RAPS: Reliable Anchor Pair Selection for Range-Free Localization in Anisotropic Networks

This letter presents a range-free localization algorithm with reliable anchor pair selection (RAPS) for anisotropic networks. To mitigate the effects of different network anisotropy, the proposed RAPS algorithm selects reliable anchor pairs by measuring the average hop progresses. The distances to the reliable anchors are estimated based on the geometric approximation of the node location. Compared to existing algorithms, the RAPS algorithm enables higher localization accuracy with fewer anchors while having less communication overhead in anisotropic networks. The superiority of the proposed algorithm is validated over the recently developed algorithms through extensive computer simulations.

[1]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[2]  Jiannong Cao,et al.  Anchor supervised distance estimation in anisotropic wireless sensor networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[3]  Jiannong Cao,et al.  Multihop Range-Free Localization in Anisotropic Wireless Sensor Networks: A Pattern-Driven Scheme , 2010, IEEE Transactions on Mobile Computing.

[4]  Jiannong Cao,et al.  Range-free selective multilateration for anisotropic wireless sensor networks , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[5]  Hyunjae Woo,et al.  Reliable anchor node based range-free localization algorithm in anisotropic wireless sensor networks , 2013, The International Conference on Information Networking 2013 (ICOIN).

[6]  Dharma P. Agrawal,et al.  Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[7]  Jaehoon Choi,et al.  Pascal's triangle-based multihop range-free localization for anisotropic sensor networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

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

[9]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.

[10]  Yunhao Liu,et al.  Localization of Wireless Sensor Networks in the Wild: Pursuit of Ranging Quality , 2013, IEEE/ACM Transactions on Networking.

[11]  Minglu Li,et al.  Reliable Anchor-Based Sensor Localization in Irregular Areas , 2010, IEEE Transactions on Mobile Computing.