An Improved CPE Localization Algorithm for Wireless Sensor Networks

Localization is increasingly becoming the focus of research in the filed of Wireless Sensor Networks (WSNs), as the data reported from a sensor is only useful when the position of that sensor is found. In this paper, we proposed an improved CPE (Convex Position Estimation) localization algorithm that reduces the localization error without requiring additional hardware and computational costs. In the proposed scheme, we first estimate the location of sensor nodes using Convex Position Estimation (CPE), and then refine the location of sensor nodes using the location of the two-hop anchor nodes. The simulation results show that the new localization algorithm effectively improves the positioning accuracy compared with the traditional CEP localization algorithms.

[1]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[2]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[3]  Stefan Mangold,et al.  Performance of collaborative GPS localization in pedestrian ad hoc networks , 2012, MobiOpp '12.

[4]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[5]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[7]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[8]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[9]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[10]  Jian Ma,et al.  The Application Research Progress of Wireless Sensor Networks , 2013 .

[11]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Lu Gao,et al.  A Survey on Localization Algorithms in Wireless Sensor Networks , 2014 .

[13]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[14]  Deborah Estrin,et al.  Locating tiny sensors in time and space: a case study , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[15]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[16]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).