Routing with polynomial communication-space trade-off
SIAM Journal on Discrete Mathematics
Adaptive protocols for information dissemination in wireless sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Building efficient wireless sensor networks with low-level naming
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Highly-resilient, energy-efficient multipath routing in wireless sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Scalable object-tracking through unattended techniques (SCOUT)
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
Throughput-competitive on-line routing
SFCS '93 Proceedings of the 1993 IEEE 34th Annual Foundations of Computer Science
Hi-index | 0.00 |
A network of embedded devices needs to be able to execute queries for dynamically changing content. Even in a completely reliable network, this is a formidable task because of the enormous scale of the networks, severely limited resources of individual devices (bandwidth and battery power) and the heterogeneity of resources being managed. In this work we introduce a novel information query methodology for designing online solutions for heterogeneous sensor networks with various resources (e.g., battery, bandwidth, CPU). This provides a route selection and query management mechanism that will enable a sensor network to find sensor level information without a routing algorithm specialized for the particular form of information. In order to execute such a methodology in a scalable, limited resource environment such as sensor networks we employ a novel lattice data structure, which is basically a combination of trees with small overlap that provably enables extension of any routing or directory infrastructure to an arbitrary scale, with only small overhead. We show how to use such data structures (lattices) that will enable scaling to millions of devices with an overhead that only grows logarithmically in the number of network nodes and with provably small distortion of paths. Moreover, we show a completely distributed implementation of such structures, that creates minimal overload on the client sensors.