International Journal of Wireless and Microwave Technologies(IJWMT)
ISSN: 2076-1449 (Print), ISSN: 2076-9539 (Online)
Published By: MECS Press
IJWMT Vol.1, No.6, Dec. 2011
Positioning Algorithm for Wireless Sensor Network Based on Adaptive Genetic Algorithm
Full Text (PDF, 86KB), PP.19-23
It is very important for wireless sensor network to position the nodes’ location because location information is favorable for providing network service such as geographic routing, people tracking and so on. After researching the range-based atomic multilateration algorithm carefully, this paper presents a novel positioning algorithm based on adaptive genetic algorithm (AGA). The new positioning algorithm uses adaptive genetic algorithm to search the optimal solution of nonlinear multivariate positioning equations set. Furthermore, the proposed algorithm uses a new model to estimate range error in order to improve the localization accuracy. Simulation results show that the proposed scheme has better robust performance. Compare with general genetic algorithm, adaptive genetic algorithm has better localization accuracy and higher speed of convergence.
Cite This Paper
Ting Gong,Xiuying Cao,"Positioning Algorithm for Wireless Sensor Network Based on Adaptive Genetic Algorithm", IJWMT, vol.1, no.6, pp.19-23, 2011.
Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E, “Wireless Sensor Networks: a Survey,” Computer Networks, 2002, 38 (4): 393-422.
A. Savvides, C. Han, M. Srivastava, “Dynamic fine-grained localization in ad-hoc networks of sensors,” Proceedings of ACM MobiCom'01, Rome, Italy, July 2001, pp. 166–179.
Holland J H, “Adaptation in Natural and Artificial System,” The University of Michigan Press, 1975.
Strinivas M, Patnaik L M, “Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms,” IEEE Trans. Syst. Man and Cybernetics, 1994, 24(4): 656-667.