Energy-efficient and fault-tolerant resolution of topographic queries in networked sensor systems

This paper focuses on energy-efficient and fault-tolerant resolution of topographic queries in dense, uniformly deployed, two-dimensional sensor systems. Our approach is based on construction of the topographic map of user-defined features in the network. Once constructed, the map is used to resolve a large number of topographic queries efficiently. We present a distributed algorithm for construction and maintenance of the topographic map in presence of node failures and discuss resolution of topographic queries using the map. Our results show that our algorithm incurs 90% lesser time and 50% lower energy overheads on the average, and recovers more reliably from node failures in the network than the state-of-the-art

[1]  Deborah Estrin,et al.  Networked Sensing of Nitrate in Support of Groundwater Quality Protection , 2004 .

[2]  Mitali Singh,et al.  Supporting topographic queries in a class of networked sensor systems , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[3]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[4]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[5]  Viktor K. Prasanna,et al.  Parallel Architectures and Algorithms for Image Component Labeling , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Feng Zhao,et al.  State-Centric Programming for Sensor-Actuator Network Systems , 2003, IEEE Pervasive Comput..

[7]  S. Sitharama Iyengar,et al.  Efficient and Fault-Tolerant Feature Extraction in Wireless Sensor Networks , 2003, IPSN.

[8]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

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

[10]  Jenna Burrell,et al.  Vineyard computing: sensor networks in agricultural production , 2004, IEEE Pervasive Computing.

[11]  Urbashi Mitra,et al.  Boundary Estimation in Sensor Networks: Theory and Methods , 2003, IPSN.

[12]  Wei Hong,et al.  Beyond Average: Toward Sophisticated Sensing with Queries , 2003, IPSN.

[13]  Deborah Estrin,et al.  Dimensions: why do we need a new data handling architecture for sensor networks? , 2003, CCRV.

[14]  Viktor K. Prasanna,et al.  Constructing Topographic Maps in Networked Sensor Systems , 2004 .

[15]  Nancy A. Lynch,et al.  Distributed Computing: Models and Methods , 1990, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.