Journal of Networks, Vol 7, No 6 (2012), 991-996, Jun 2012
doi:10.4304/jnw.7.6.991-996

An Improved Localization Algorithm for Wireless Sensor Network Based on the Selection of Benchmark Anchor Node

Xiaohui Chen, Jinpeng Chen, Jing He, Bangjun Lei

Abstract


To improve the localization precision of nodes in Wireless sensor network (WSN), this paper analyses the source of the localization error in the least square localization algorithm (LSL), and it can be concluded that the minimum cumulative relative distance error of the benchmark anchor node directly influence the localization precision. Based on the analyses, this paper proposes an improved least square algorithm, which is the minimum cumulative related distance error in LSL (LSL-MCR) algorithm. In the improved algorithm, we give a new principle to choose the benchmark anchor node. The simulation results indicate that the proposed algorithm can improve the localization precision of the unknown nodes.


Keywords


wireless sensor network, localization precision, least square method, benchmark anchor node

References


 

[1] I. F. Akyildiz, W. L. Su, Y. Sankarasubramaniam, and E. Cayirci.: A survey on sensor networks. J. IEEE Communications Magazine. vol.40, No. 8, p. 102--114 (Aug. 2002)
http://dx.doi.org/10.1109/MCOM.2002.1024422

[2] Onur Ozdemir, Ruixin Niu, Pramod K.Varshney.: Channel Aware Target Localization With Quantized Data in Wireless Sensor Networks. J. IEEE transactions on signal processing, vol.57, no.3 (2009)
http://dx.doi.org/10.1109/TSP.2008.2009893

[3] Savarese C, Rabaey JM., Beutel J.: Localizationing in distributed ad-hoc wireless sensor network. Proceeding of the 2001 IEEE International Conference on Acoustics, Speech, and Signal Salt Lake (2001)

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

[5] Avvides A., Park H., Srivastava MB.: 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

[6] 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)

[7] 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)

[8] Cao M., Anderson B.D.O., Morse A.S.: Sensor network localization with imprecise distances. J. Systems and Control Letters. vol.55, pp.887--893 (2006)
http://dx.doi.org/10.1016/j.sysconle.2006.05.004

[9] 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)

[10] Yonghong Guo, Jingwen Wan, Ning Yu, Renjian Feng.: Hop-based Refinement Algorithm for Localization in Wireless Sensor Networks. J. Computer Engineering. No.3, pp. 145-147,151 (2009)

[11] Xiaohui Chen, Jing He, Jinpeng Chen.: An improved localization algorithm for wireless sensor network. J. Intelligent Automation and Soft Computing, 2011, Vol.17, 507-517.

[12] Ning Yu, Jiangwen Wan, Renjian Feng. Localization refinement algorithms for wireless sensor networks. High Technology Letters[J]. 2008,18(10)

[13] Shufeng Wang, Yibin Hou, etal. Error Analysis of Least Squares Method and Optimization for WSN [J].Journal of System Simulation, 2009, 10, Vol.21, No.19.

[14] Jiangang Wang, Fubao Wang, Weijun Duan .: Application of Weighted Least Square Estimates on Wireless Sensor Network Node Localization[J].Application Research of Computers.2006, No.9.

[15] Xiaohui Chen, Jing He, Bangjun Lei.: An Improved Algorithm of Sensors Localization in Wireless Sensor Network. Proceedings of the 2011 CSEE International Conference, Wuhan, China, 2011, 8.


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.