DocumentCode :
3229044
Title :
An improved genetic algorithm for wireless sensor networks localization
Author :
Yang, Gao ; Yi, Zhuang ; Tianquan, Ni ; Keke, Yin ; Tongtong, Xue
Author_Institution :
Coll. of Inf. Sci. & Technol., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
fYear :
2010
fDate :
23-26 Sept. 2010
Firstpage :
439
Lastpage :
443
Abstract :
Genetic algorithm in the wireless sensor networks localization has a problem that positioning errors of some nodes are larger, in this paper we propose an improved algorithm based on genetic algorithm with filter replenishment strategy(FRGA), we improve the regional constraint of the initial population of genetic algorithm, and introduce the filter and replenishment strategy, from the perspective of population differences in performance, we delete the poor individual to maintain population overall performance, and solve the problem that localization accuracy of some nodes is poor which caused by the premature convergence. Experiments show that the localization accuracy of the improved algorithm is better than the GA, and the improved algorithm has faster convergence speed, and suitable for large-scale wireless sensor networks.
Keywords :
filtering theory; genetic algorithms; position control; wireless sensor networks; convergence speed; filter replenishment strategy; genetic algorithm; localization accuracy; positioning errors; wireless sensor networks; MATLAB; Wireless sensor networks; Genetic Algorithm; Localization Algorithm; Premature Convergence; Wireless Sensor Network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-6437-1
Type :
conf
DOI :
10.1109/BICTA.2010.5645165
Filename :
5645165
Link To Document :
بازگشت