Email this article An Improved Localization Algorithm of Nodes in Wireless Sensor Network
Abstract
Aiming at improving the precision of nodes’ localization, this paper analyses the source of the localization error when using least square algorithm, and proposes the principle to choose the benchmark anchor nodes in reducing the power of equation. Based on this principle, the algorithm choosing the nearest node as the benchmark anchor node in least square algorithm and the algorithm choosing the synthetic nearest node as the benchmark anchor node in least square algorithm are put forward. It is proved by the simulation in MatLab that the improved least square algorithm can effectively improve the precision of the nodes localization.
Keywords
References
[1] K. Lorincz, D. Malan, T.R.F. Fulford-Jones, A. Nawoj, A. Clavel, V.Shnayder, G. Mainland, M. Welsh, S. Moulton, Sensor networks for emergency response: challenges and opportunities, Pervasive Computing for First Response (Special Issue), IEEE Pervasive Computing, 2004.
[2] T. Gao, D. Greenspan, M. Welsh, R.R. Juang, A. Alm, Vital signs monitoring and patient tracking over a wireless network, Proceedings of the 27th IEEE EMBS Annual International Conference, 2005.
[3] G. Wener-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Walsh, Deploying a wireless sensor network on an active volcano. Data-Driven Applications in Sensor Networks (Special Issue), IEEE Internet Computing, 2006.
[4] He T, Huang CD, Blum B.M, range-free localization schemes in large scale sensor networks, Proc of the 9th Annual Int’l Conf on Mobile Computing and Networking. San Diego: ACM Press, 2003:81-95.
[5] Qun, Wan, Wanlin, Yang, A fast algorithm for wireless sensor networks localization based on metric least squares scaling, IET International Conference on Wireless Mobile and Multimedia Networks Proceedings, ICWMMN 2006.
[6] Born, Alexander; Timmermann, Dirk; Bill, Ralf A distributed linear least squares method for precise localization with low complexity in wireless sensor networks Distributed Computing in Sensor Systems - Second IEEE International Conference, DCOSS 2006, Proceedings.
[7] Zenon Chaczko, Ryszard Klempous, Jan Nikodem, Michal Nikodem, Methods of Sensors Localization in Wireless Sensor Networks, Proceedings of the 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS07), 2007.
[8] Savarese C, Rabaey JM, Beutel J, Localization in distributed ad-hoc wireless sensor network, Proceeding of the 2001 IEEE International Conference on Acoustics, Speech, and Signal Salt Lake, 2001.
[9] Avvides A, Park H, Srivastava M.B, The bits AND flops of the N-hop multilateration primitive for node localization problems, Proceeding of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, 2002.
http://dx.doi.org/10.1145/570738.570755
[10] Savarese C, Rabaey JM, Langendoen K, Robust Localization Algorithms for Distributed Ad Hoc Wireless Sensor Networks, Proceedings of the USENIX Technical Annual Conference, Monterey, USA, 2002.
[11] Bergamo P, Mazzini G.: Localization in sensor networks with fading and mobility. Processing of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, NJ, USA, 2002.
[12] Guha S, Murty R N, Sirer E G, A unified node and event localization framework using non-convex constraints, Proceeding of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, IL USA, 2005.
[13] Cao M, Anderson B D O, Morse A.S, Sensor network localization with imprecise distances, Systems and Control Letters, 2006.
[14] Srirangarajan S, Tewfik A H, Luo Z Q, Distributed sensor network localization with inaccurate anchor positions and noisy distance information. IEEE International Conference on Acoustics, Speech and Signal Processing, HI, USA, 2007.
[15] Xiaohui Chen, Jing He, Jinpeng Chen, An Improved Localization Algorithm for Wireless Sensor Network, Intelligent Automation and Soft Computing, Vol. 17, No. 5, pp. 507-517, 2011.
[16] Xiaohui Chen, Jing He, Jinpeng Chen, Localization of Node in Wireless Sensor Network Based on Conjugate Algorithm, 2011 International Conference on Computer Science and Service System, 2011.
Full Text: PDF