Issues and Challenges of Wireless Sensor Networks Localization in Emerging Applications

Wireless sensor networks (WSNs) are widely being used in many environments (e.g., disaster relief and target tracking), and WSNs localization is still a crucial research area because of the new localization requirements for emerging application domains such as cyber-physical systems and cyber-transportation systems (CTS). In this article, we review different node localization approaches, and point out the issues and challenges of WSNs localization in emerging applications. First, the measurement-based techniques are introduced, and the range-free localization that is further classified into proximity-based localization, one-hop localization and multi-hop localization, is deeply analyzed. Then, the method of nonline-of-sight error mitigation is also reviewed. In addition, we give two representative applications (unmanned vehicle with WSNs navigation and CTS) to state the new obstacles for WSNs localization. Finally, the main issues and challenges for improving WSNs localization are outlined in brief.

[1]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[2]  Dieter Fox,et al.  Real-time particle filters , 2004, Proceedings of the IEEE.

[3]  Hehua Yan,et al.  Adaptive Resource Management for Cyber-Physical Systems , 2012 .

[4]  Y. Ye,et al.  A Gradient Search Method to Round the Semideflnite Programming Relaxation Solution for Ad Hoc Wireless Sensor Network Localization , 2004 .

[5]  Kutluyil Dogançay,et al.  Geolocation by time difference of arrival using hyperbolic asymptotes , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

[7]  A. Weiss,et al.  Performance analysis of bearing-only target location algorithms , 1992 .

[8]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[9]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[10]  I. Akyildiz WIRELESS MULTIMEDIA SENSOR NETWORKS : A SURVEY The uthors discusse , 2022 .

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

[12]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2005, IEEE Trans. Wirel. Commun..

[13]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[15]  Xin Wang,et al.  A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[16]  Clinton J. Ancker,et al.  Airborne Direction Finding---The Theory of Navigation Errors , 1958, IRE Transactions on Aeronautical and Navigational Electronics.

[17]  Saipradeep Venkatraman,et al.  A novel ToA location algorithm using LoS range estimation for NLoS environments , 2004, IEEE Transactions on Vehicular Technology.

[18]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[19]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[20]  Yunhao Liu,et al.  ANDMARC: Indoor Location Sensing Using Active RFID , 2003, PerCom.

[21]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[22]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.

[23]  Don J. Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Seung-Jun Yu,et al.  Wireless Communication , 1916, Nature.

[25]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[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]  K. Doğançay Emitter localization using clustering-based bearing association , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[28]  Jiafu Wan,et al.  Advances in Cyber-Physical Systems Research , 2011, KSII Trans. Internet Inf. Syst..

[29]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[30]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[31]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[32]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[33]  Jiafu Wan,et al.  A survey of Cyber-Physical Systems , 2011, 2011 International Conference on Wireless Communications and Signal Processing (WCSP).

[34]  Upena Dalal,et al.  Wireless Communication , 2010 .

[35]  Jiafu Wan,et al.  A General Test Platform for Cyber-Physical Systems: Unmanned Vehicle with Wireless Sensor Network Navigation , 2011 .

[36]  Marilynn P. Wylie-Green,et al.  Robust range estimation in the presence of the non-line-of-sight error , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

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