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