Accurate Nodes Localization in Anisotropic Wireless Sensor Networks

An accurate localization algorithm tailored for anisotropic wireless sensors networks (WSN)s 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. New average hop sizes' expressions are also developed for both 2-D and 3-D scenarios. Simulations show that our algorithm, consistently outperforms the best representative localization algorithms currently available in the literature in terms of accuracy, even with the presence of non-uniform node distribution or radiation irregularities.

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

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

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

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

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

[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]  Minglu Li,et al.  Reliable Anchor-Based Sensor Localization in Irregular Areas , 2010, IEEE Transactions on Mobile Computing.

[8]  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..

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

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

[11]  Sofiène Affes,et al.  Accurate Nodes Localization in Anisotropic Wireless Sensor Networks , 2015, 2015 IEEE International Conference on Ubiquitous Wireless Broadband (ICUWB).

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

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

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

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

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

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

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

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

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

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

[22]  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.

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

[24]  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.

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

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

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