Localization algorithms based on a mobile anchor in wireless sensor networks

Localization of nodes is a very crucial issue in many wireless sensor network (WSN) applications. In this paper, we consider a WSN initially consisting of a single location-aware mobile anchor nodes and a number of location-unaware, stationary nodes, and propose two algorithms to localize the unknown nodes using the mobile anchor nodes. We can obtain the location information of the unknown nodes through the transmitted location information of the mobile anchor node, even in the presence of obstacles. Received Signal Strength (RSS) is elaborately used in both the two algorithms. The first algorithm controls the trajectory of the mobile anchor node and uses a geometric property to simplify the estimation of the location of the unknown nodes; the second algorithm exploits to use directional information. The proposed algorithms outperform the conventional algorithm based on RSS in terms of localization accuracy. Simulation results show the effectiveness of the proposed algorithms.

[1]  Xinming Zhang,et al.  RSS-based efficient grid-scan localization algorithm in wireless sensor networks , 2012, 2012 International Conference on Wireless Communications and Signal Processing (WCSP).

[2]  Mohammed Feham,et al.  Wireless sensor networks localization algorithms: a comprehensive survey , 2013, ArXiv.

[3]  Shuigeng Zhou,et al.  Distributed Localization Using a Moving Beacon in Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[4]  Chen Changjia,et al.  A Localization Scheme with Mobile Beacon for Wireless Sensor Networks , 2006, 2006 6th International Conference on ITS Telecommunications.

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

[6]  Dongbing Gu,et al.  Localization in wireless sensor networks using a mobile anchor node , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[7]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008 .

[8]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[9]  Tian He,et al.  Achieving range-free localization beyond connectivity , 2009, SenSys '09.

[10]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

[11]  Shuigeng Zhou,et al.  A Walking Beacon-Assisted Localization in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[12]  S. Bergbreiter,et al.  MobiLoc : Mobility Enhanced Localization , 2003 .