Sensor network navigation without locations

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

20 Scopus Citations
View graph of relations



Original languageEnglish
Article number6231625
Pages (from-to)1436-1446
Journal / PublicationIEEE Transactions on Parallel and Distributed Systems
Issue number7
Publication statusPublished - 2013
Externally publishedYes


We propose a pervasive usage of the sensor network infrastructure as a cyber-physical system for navigating internal users in locations of potential danger. Our proposed application differs from previous work in that they typically treat the sensor network as a media of data acquisition while in our navigation application, in-situ interactions between users and sensors become ubiquitous. In addition, human safety and time factors are critical to the success of our objective. Without any preknowledge of user and sensor locations, the design of an effective and efficient navigation protocol faces nontrivial challenges. We propose to embed a road map system in the sensor network without location information so as to provide users navigating routes with guaranteed safety. We accordingly design efficient road map updating mechanisms to rebuild the road map in the event of changes in dangerous areas. In this navigation system, each user only issues local queries to obtain their navigation route. The system is highly scalable for supporting multiple users simultaneously. We implement a prototype system with 36 TelosB motes to validate the effectiveness of this design. We further conduct comprehensive and large-scale simulations to examine the efficiency and scalability of the proposed approach under various environmental dynamics. © 2012 IEEE.

Research Area(s)

  • location-free, navigation, road map, Wireless sensor networks

Citation Format(s)

Sensor network navigation without locations. / Wang, Jiliang; Li, Zhenjiang; Li, Mo; Liu, Yunhao; Yang, Zheng.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 24, No. 7, 6231625, 2013, p. 1436-1446.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal