Mobile anchor nodes path planning algorithms using network-density-based clustering in wireless sensor networks

Motivated by the improvement of the localization performance and the utilization rate of virtual beacons in heterogeneous WSNs, in this paper, we propose three Mobile Anchor nodes Path Planning (MAPP) algorithms, namely, IMAPPP-NDC, SMAPP-NDC and MMAPP-NDC. Different from most of the existing MAPP algorithms which divide the region of interest (ROI) into several layers or areas and make mobile anchor nodes traverse the ROI layer by layer or one area after another, the proposed MAPP algorithms combine network-density-based clustering, inter-cluster path planning and intra-cluster path planning together to improve localization performance and the utilization rate of virtual beacons based on the mathematical analysis of the relationship between the communication range r of a sensor node and the side length a of the regular hexagon movement trajectory. In addition, SMAPP-NDC and MMAPP-NDC algorithms employ obstacle avoidance mechanisms to steer clear of obstacles and provide non-collinear beacon points around obstacles.

[1]  Hongxu Ma,et al.  Real-time path planning of mobile anchor node in localization for wireless sensor networks , 2008, 2008 International Conference on Information and Automation.

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

[3]  Wei Chen,et al.  Study on mobile beacon trajectory for node localization in wireless sensor networks , 2010, The 2010 IEEE International Conference on Information and Automation.

[4]  Yu Gu,et al.  Mobility-Assisted Node Localization Based on TOA Measurements Without Time Synchronization in Wireless Sensor Networks , 2012, Mob. Networks Appl..

[5]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[6]  Haiyong Luo,et al.  A Mobile Beacon-Assisted Localization Algorithm Based on Network-Density Clustering for Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[7]  Dimitrios Koutsonikolas,et al.  Path planning of mobile landmarks for localization in wireless sensor networks , 2006, Comput. Commun..

[8]  Guangjie Han,et al.  Reference node placement and selection algorithm based on trilateration for indoor sensor networks , 2009, Wirel. Commun. Mob. Comput..

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

[10]  Mohsen Guizani,et al.  A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks , 2016, IEEE Communications Surveys & Tutorials.

[11]  Neeraj Jain,et al.  A novel distance estimation approach for 3D localization in wireless sensor network using multi dimensional scaling , 2014, Inf. Fusion.

[12]  Yunhao Liu,et al.  Perpendicular Intersection: Locating Wireless Sensors With Mobile Beacon , 2010 .

[13]  Kevin Curran,et al.  A Survey of Geographical Routing in Wireless Ad-Hoc Networks , 2013, IEEE Communications Surveys & Tutorials.