Localization systems for wireless sensor networks

Monitoring applications define an important class of applications used in wireless sensor networks. In these applications the network perceives the environment and searches for event occurrences (phenomena) by sensing different physical properties, such as temperature, humidity, pressure, ambient light, movement, and presence (for target tracking). In such cases the location information of both phenomena and nodes is usually required for tracking and correlation purposes. In this work we summarize most of the concepts related to localization systems for WSNs as well as how to localize the nodes in these networks (which allows the localization of phenomena). By dividing the localization systems into three distinct components -distance/angle estimation, position computation, and localization algorithm - besides providing a didactic viewpoint, we show that these components can be seen as subareas of the localization problem that need to be analyzed and studied separately.

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

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

[3]  Yu-Chee Tseng,et al.  Positioning and location tracking in wireless sensor networks , 2004 .

[4]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

[5]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

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

[7]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

[8]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[9]  Azzedine Boukerche,et al.  A Voronoi Approach for Scalable and Robust DV-Hop Localization System for Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[10]  S. Iyengar,et al.  Multi-Sensor Fusion: Fundamentals and Applications With Software , 1997 .

[11]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[12]  Azzedine Boukerche,et al.  A Novel Location-Free Greedy Forward Algorithm for Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[13]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[14]  Christopher Taylor,et al.  Localization in Sensor Networks , 2005, Handbook of Sensor Networks.

[15]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[16]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[17]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[18]  Deborah Estrin,et al.  Self-configuring localization systems: Design and Experimental Evaluation , 2004, TECS.

[19]  Azzedine Boukerche,et al.  Directed position estimation: a recursive localization approach for wireless sensor networks , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[20]  Deborah Estrin,et al.  Building efficient wireless sensor networks with low-level naming , 2001, SOSP.

[21]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[22]  Mihail L. Sichitiu,et al.  Localization in Wireless Sensor Networks: A Probabilistic Approach , 2003, International Conference on Wireless Networks.

[23]  Satish Kumar,et al.  Scalable object-tracking through unattended techniques (SCOUT) , 2000, Proceedings 2000 International Conference on Network Protocols.

[24]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[25]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[26]  Azzedine Boukerche,et al.  Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems , 2008, Comput. Commun..

[27]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[28]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[29]  Mohammad Ilyas,et al.  Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems , 2004 .

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

[31]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[32]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

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

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

[35]  Haitao Liu,et al.  The Localization of Wireless Sensor Network Nodes Based on Dsss , 2006, 2006 IEEE International Conference on Electro/Information Technology.

[36]  Eduardo Freire Nakamura,et al.  Information Fusion for Data Dissemination in Self-Organizing Wireless Sensor Networks , 2005, ICN.

[37]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[38]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[39]  Azzedine Boukerche,et al.  Localization in Time and Space for Sensor Networks , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

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

[41]  Azzedine Boukerche,et al.  Towards an Integrated Solution for Node Localization and Data Routing in Sensor Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[42]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[43]  Andrey V. Savkin,et al.  Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks , 2005, IEEE Trans. Mob. Comput..

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

[45]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[46]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

[47]  Antonio Alfredo Ferreira Loureiro,et al.  Data dissemination using the energy map , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.