Accurate Nodes Localization in Anisotropic Wireless Sensor Networks

An accurate localization algorithm tailored for anisotropic wireless sensors networks (WSNs) is proposed in this paper. Using the proposed algorithm, each regular or position-unaware node estimates its distances only to reliable anchors or position-aware nodes. The latter are properly chosen following a new reliable anchor selection strategy that ensures an accurate distance estimation making thereby our localization algorithm more precise. It is shown that the proposed algorithm is implementable in both 2-dimensional (2D) and 3-dimensional (3D) scenarios. A power saving mechanism aiming to enhance the WSN lifetime is also envisaged in this paper. It is proven that the proposed algorithm could easily incorporate such a mechanism. Simulations show that our algorithm, whether combined or not with the power saving mechanism, consistently outperforms the best representative localization algorithms currently available in the literature in terms of accuracy, even with the presence of nonuniform node distribution or radiation irregularities.

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

[2]  Roger Wattenhofer,et al.  Wireless Communication Is in APX , 2009, ICALP.

[3]  Linqing Gui,et al.  Improving Localization Accuracy Using Selective 3-Anchor DV-Hop Algorithm , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[4]  Samir Ranjan Das,et al.  A measurement study of interference modeling and scheduling in low-power wireless networks , 2008, SenSys '08.

[5]  Magnús M. Halldórsson,et al.  Wireless capacity with oblivious power in general metrics , 2011, SODA '11.

[6]  Xiaohua Jia,et al.  Maximum Independent Set of Links under Physical Interference Model , 2009, WASA.

[7]  Guanhong Pei,et al.  Efficient Algorithms for Maximum Link Scheduling in Distributed Computing Models with SINR Constraints , 2012 .

[8]  Thomas Kesselheim,et al.  A constant-factor approximation for wireless capacity maximization with power control in the SINR model , 2010, SODA '11.

[9]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[10]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[11]  Roger Wattenhofer,et al.  Maximal independent sets in radio networks , 2005, PODC '05.

[12]  Sunwoo Kim,et al.  RAPS: Reliable Anchor Pair Selection for Range-Free Localization in Anisotropic Networks , 2014, IEEE Communications Letters.

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

[14]  S. Affes,et al.  Hop-count based localization algorithm for wireless sensor networks , 2013, 2013 13th Mediterranean Microwave Symposium (MMS).

[15]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[16]  Shaojie Tang,et al.  A constant approximation algorithm for link scheduling in arbitrary networks under physical interference model , 2009, FOWANC '09.

[17]  Francis C. M. Lau,et al.  Distributed (Δ + 1)-Coloring in the Physical Model , 2011, ALGOSENSORS.

[18]  Anil Vullikanti,et al.  Distributed approximation algorithms for maximum link scheduling and local broadcasting in the physical interference model , 2013, 2013 Proceedings IEEE INFOCOM.

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

[20]  Roger Wattenhofer,et al.  Capacity of Arbitrary Wireless Networks , 2009, IEEE INFOCOM 2009.

[21]  Max Q.-H. Meng,et al.  Power Adaptive Localization Algorithm for Wireless Sensor Networks Using Particle Filter , 2009, IEEE Transactions on Vehicular Technology.

[22]  Azzedine Boukerche,et al.  DV-Loc: a scalable localization protocol using Voronoi diagrams for wireless sensor networks , 2009, IEEE Wireless Communications.

[23]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[24]  Peng-Jun Wan,et al.  Fast group communications in multihop wireless networks subject to physical interference , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[25]  Roger Wattenhofer,et al.  A log-star distributed maximal independent set algorithm for growth-bounded graphs , 2008, PODC '08.

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

[27]  Roger Wattenhofer,et al.  Complexity in geometric SINR , 2007, MobiHoc '07.

[28]  Eyjólfur Ingi Ásgeirsson,et al.  On a game theoretic approach to capacity maximization in wireless networks , 2011, 2011 Proceedings IEEE INFOCOM.

[29]  Sofiène Affes,et al.  Range-free localization algorithm for heterogeneous Wireless Sensor Networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[30]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[31]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[32]  Sofiène Affes,et al.  Range-Free Localization Algorithm for Anisotropic Wireless Sensor Networks , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[33]  Michael Dinitz,et al.  Distributed Algorithms for Approximating Wireless Network Capacity , 2010, 2010 Proceedings IEEE INFOCOM.

[34]  Sofiène Affes,et al.  Efficient range-free localization algorithm for randomly distributed wireless sensor networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[35]  Roger Wattenhofer,et al.  What Is the Use of Collision Detection (in Wireless Networks)? , 2010, DISC.

[36]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[37]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[38]  Peng-Jun Wan,et al.  Multiflows in multihop wireless networks , 2009, MobiHoc '09.

[39]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[40]  Meng Joo Er,et al.  Analysis of Hop-Count-Based Source-to-Destination Distance Estimation in Wireless Sensor Networks With Applications in Localization , 2010, IEEE Transactions on Vehicular Technology.

[41]  Roger Wattenhofer,et al.  Protocol Design Beyond Graph-Based Models , 2006, HotNets.

[42]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

[43]  Sofiène Affes,et al.  Accurate Nodes Localization in Anisotropic Wireless Sensor Networks , 2015, ICUWB.

[44]  Wanjiun Liao,et al.  Hop Count Distribution of Multihop Paths in Wireless Networks With Arbitrary Node Density: Modeling and Its Applications , 2007, IEEE Transactions on Vehicular Technology.

[45]  R. Srikant,et al.  Distributed Link Scheduling With Constant Overhead , 2006, IEEE/ACM Transactions on Networking.

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

[47]  Yunhao Liu,et al.  Rendered path: range-free localization in anisotropic sensor networks with holes , 2010, TNET.

[48]  Sofiène Affes,et al.  Cost-effective and accurate nodes localization in heterogeneous wireless sensor networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[49]  D. E. Manolakis,et al.  Efficient solution and performance analysis of 3-D position estimation by trilateration , 1996 .

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

[51]  Francis C. M. Lau,et al.  Distributed local broadcasting algorithms in the physical interference model , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[52]  Yiming Ji,et al.  Realistic radio range irregularity model and its impact on localization for wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..