Localization in Time and Space for Sensor Networks

Monitoring applications define an important class of wireless sensor networks (WSNs). 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, and movement. In such cases, location in time and space of both phenomenon and nodes are usually required for tracking and correlation purposes. In the former case, nodes' clocks are synchronized, while in the latter, nodes' physical location (e.g., latitude, longitude) are discovered. The need for such information in WSNs and the proximity and similarity of both problems suggest they can be addressed as a single problem, which we call the localization in time-space. In this paper, we discuss the relationship between these problems and also propose the Synapse (synchronization and positioning for sensor networks), a time-space localization system for sensor networks. Simulation results show that the proposed algorithm is able to find the nodes' location while synchronizing their clocks with a precision of a few microseconds. A key advantage of Synapse is that it reduces the communication cost compared to the situation wherein localization and synchronization are separately solved.

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

[2]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[3]  Eduardo Freire Nakamura,et al.  Information Fusion Algorithms for Wireless Sensor Networks , 2005, Handbook of Algorithms for Wireless Networking and Mobile Computing.

[4]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

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

[6]  Kay Römer,et al.  Time Synchronization and Calibration in Wireless Sensor Networks , 2005, Handbook of Sensor Networks.

[7]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

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

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

[10]  Richard R. Brooks.  Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems , 2008 .

[11]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

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

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

[14]  Kay Uwe Römer,et al.  Time and Location in Sensor Networks , 2003 .

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

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

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

[18]  Azzedine Boukerche,et al.  Error analysis of localization systems for sensor networks , 2005, GIS '05.

[19]  Kay Römer,et al.  Towards a unified view on space and time in sensor networks , 2005, Comput. Commun..

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

[21]  Kay Römer,et al.  Time synchronization and localization in sensor networks , 2005 .

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

[23]  Kay Römer.  Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[24]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .