LIU Yan-long, L Xian-peng, WANG Xiang-guo. Application of hybrid genetic algorithm in WSNs localization[J]. 2014, 33(2): 150-153. DOI: 10.13873/j.1000-97872014.02.031.
Positioning is the application support of wireless sensor networks(WSNs).To deal with the problem that when using least squares DV—Hop algorithm the third phase error is too large and positioning precision is poor
hybrid genetic algorithm of genetic algorithm(GA) plus simplex method is put forward for later stage optimization processing of DV—Hop algorithm.Among them
the DV—Hop localization algorithm estimates the distance between the unknown node and beacon node with jump in the first and second phase
then
it uses hybrid GA which combines GA set up a fitness function which combines cost function with penalty function with simplex method(increase the local search ability of the algorithm as a genetic operator) to optimize the coordinates of the unknown node according to the optimal principle.Through the simulation
the localization precision of the algorithm is high and its network coverage is large