Modeling spatially correlated data in sensor networks
ACM Transactions on Sensor Networks (TOSN)
WEAR: a balanced, fault-tolerant, energy-aware routing protocol in WSNs
International Journal of Sensor Networks
Composable Information Gradients in Wireless Sensor Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Fault tolerant multiple event detection in a wireless sensor network
Journal of Parallel and Distributed Computing
Density-based anycast: a robust routing strategy for wireless ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Data aggregation in sensor networks: no more a slave to routing
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Differential forms for target tracking and aggregate queries in distributed networks
Proceedings of the sixteenth annual international conference on Mobile computing and networking
The virtual pheromone communication primitive
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Analysis of gradient-based routing protocols in sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
| Hi-index | 0.00 |
Every physical event produces a fingerprint in the environment which results a natural information gradient in the proximity of the phenomenon. Moreover, many physical phenomena follow diffusion laws. In this paper, we propose a novel scheme to effectively exploit the natural information gradient to route a query in a sensor network. Our scheme uses multiple path exploration, and controls the instantiation of paths by simulated annealing. Unlike other information-driven protocols, our scheme eliminates the overhead of preparing and maintaining the gradient information repository. We apply our scheme to study three different problems: (1) single-value query, (2) global maxima search, and (3) multiple events detection. Simulation results have demonstrated that the routing protocol, based on our proposed scheme, is highly energy efficient and achieves over 98% success rate to route around sensor holes, even in the presence of environmental noise and malfunctioning sensor nodes. We also illustrate that our scheme is well suited for a broad-range of applications; e.g., time gradient based target tracking.