The broadcast storm problem in a mobile ad hoc network
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
Wireless integrated network sensors
Communications of the ACM
On the reduction of broadcast redundancy in mobile ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Rumor routing algorthim for sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks for habitat monitoring
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Data-centric storage in sensornets with GHT, a geographic hash table
Mobile Networks and Applications
Understanding packet delivery performance in dense wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Taming the underlying challenges of reliable multihop routing in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Multi-dimensional range queries in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Spatiotemporal multicast in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Matching data dissemination algorithms to application requirements
Proceedings of the 1st international conference on Embedded networked sensor systems
An entity maintenance and connection service for sensor networks
Proceedings of the 1st international conference on Mobile systems, applications and services
Fundamental scaling laws for energy-efficient storage and querying in wireless sensor networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
The Anchor Location Service (ALS) protocol for large-scale wireless sensor networks
InterSense '06 Proceedings of the first international conference on Integrated internet ad hoc and sensor networks
Playing push vs pull: models and algorithms for disseminating dynamic data in networks
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Double rulings for information brokerage in sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Sparse data aggregation in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks
IEEE Transactions on Mobile Computing
Topology-based on-board data dissemination approach for sensor network
Proceedings of the 5th ACM international workshop on Mobility management and wireless access
MLDS: A flexible location directory service for tiered sensor networks
Computer Communications
A lightweight approach to mobile multicasting in Wireless Sensor Networks
International Journal of Ad Hoc and Ubiquitous Computing
Efficient and robust query processing for mobile wireless sensor networks
International Journal of Sensor Networks
Energy efficient searching in delay-tolerant wireless sensor networks
Proceedings of the 1st ACM international workshop on Heterogeneous sensor and actor networks
SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 3
A queueing approach to optimal resource replication in wireless sensor networks
Performance Evaluation
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Glance: A lightweight querying service for wireless sensor networks
Theoretical Computer Science
Trail: A distance-sensitive sensor network service for distributed object tracking
ACM Transactions on Sensor Networks (TOSN)
Scaling laws for data-centric storage and querying in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Design and simulation on data-forwarding security in sensor networks
International Journal of Information and Computer Security
Energy efficient information dissemination protocols by negotiation for wireless sensor networks
Computer Communications
Achieving optimal data storage position in wireless sensor networks
Computer Communications
An adaptive rendezvous data dissemination for irregular sensor networks with multiple sinks
Computer Communications
Information storage, reduction and dissemination in sensor networks: a survey
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Double rulings for information brokerage in sensor networks
IEEE/ACM Transactions on Networking (TON)
Trail: a distance sensitive WSN service for distributed object tracking
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Design and implementation of a flexible location directory service for tiered sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
SDIP3: structured and dynamic information push and pull protocols for distributed sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Covering space for in-network sensor data storage
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Coverage based expanding ring search for dense wireless sensor networks
HiPC'08 Proceedings of the 15th international conference on High performance computing
ACM Transactions on Sensor Networks (TOSN)
Routing to a mobile data collector on a predefined trajectory
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Level biased random walk for information discovery in wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Hierarchical distributed data classification in wireless sensor networks
Computer Communications
On the scalability of expanding ring search for dense wireless sensor networks
Journal of Parallel and Distributed Computing
Energy efficient and low latency biased walk techniques for search in wireless sensor networks
Journal of Parallel and Distributed Computing
GLANCE: a lightweight querying service for wireless sensor networks
OPODIS'06 Proceedings of the 10th international conference on Principles of Distributed Systems
Processing multiple aggregation queries in geo-sensor networks
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Comparative analysis of push-pull query strategies for wireless sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Energy efficient protocols for information dissemination in wireless sensor networks
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Energy efficiency analysis of a chain-based scheme via intra-grid for wireless sensor networks
Computer Communications
Journal of Network and Computer Applications
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
In this paper we investigate efficient strategies for supporting on-demand information dissemination and gathering in large-scale vwireless sensor networks. In particular, we propose a "comb-needle" discovery support model resembling an ancient method: use a comb to help find a needle in sands or a haystack. The model combines push and pull for information dissemination and gathering. The push component features data duplication in a linear neighborhood of each node. The pull component features a dynamic formation of an on-demand routing structure resembling a comb. The comb-needle model enables us to investigate the cost of a spectrum of push and pull combinations for supporting discovery and query in large scale sensor networks. Our result shows that the optimal routing structure depends on the frequency of query occurrence and the spatial-temporal frequency of related events in the network. The benefit of balancing push and pull for discovery in large scale geometric networks are demonstrated. We also raise the issue of query coverage in unreliable networks and investigate how redundancy can improve the coverage via both theoretical analysis and simulation. Last, we study adaptive strategies for the case where the frequencies of query and events are unknown a priori and time-varying.