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

Views:54   Downloads:2


Ting Gong,Xiuying Cao

Index Terms

Wireless Sensor Network; Positioning Algorithm; Adaptive Genetic Algorithm


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.


[1]Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E, “Wireless Sensor Networks: a Survey,” Computer Networks, 2002, 38 (4): 393-422.

[2]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.

[3]Holland J H, “Adaptation in Natural and Artificial System,” The University of Michigan Press, 1975.

[4]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.