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
Flooding-based geocasting protocols for mobile ad hoc networks
Mobile Networks and Applications
Approximate Aggregation Techniques for Sensor Databases
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Impact of radio irregularity on wireless sensor networks
Proceedings of the 2nd international conference on Mobile systems, applications, and services
A wireless sensor network For structural monitoring
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Versatile low power media access for wireless sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Mitigating congestion in wireless sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
ExOR: opportunistic multi-hop routing for wireless networks
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Improving loss resilience with multi-radio diversity in wireless networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Intelligent light control using sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs
IEEE Transactions on Computers
A robustness analysis of multi-hop ranging-based localization approximations
Proceedings of the 5th international conference on Information processing in sensor networks
Measurement-based models of delivery and interference in static wireless networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
RBP: robust broadcast propagation in wireless networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Ultra-low duty cycle MAC with scheduled channel polling
Proceedings of the 4th international conference on Embedded networked sensor systems
Health monitoring of civil infrastructures using wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Estimation of link interference in static multi-hop wireless networks
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
How robust are gossip-based communication protocols?
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Data Discovery and Dissemination with DIP
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Efficiency through eavesdropping: link-layer packet caching
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
The β-factor: measuring wireless link burstiness
Proceedings of the 6th ACM conference on Embedded network sensor systems
Leakage-aware energy synchronization for wireless sensor networks
Proceedings of the 7th international conference on Mobile systems, applications, and services
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
RACNet: a high-fidelity data center sensing network
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Optimal clock synchronization in networks
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
An empirical study of low-power wireless
ACM Transactions on Sensor Networks (TOSN)
ACM Transactions on Embedded Computing Systems (TECS)
Exploring link correlation for efficient flooding in wireless sensor networks
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Correlated flooding in low-duty-cycle wireless sensor networks
ICNP '11 Proceedings of the 2011 19th IEEE International Conference on Network Protocols
Hi-index | 0.00 |
Although existing flooding protocols can provide efficient and reliable communication in wireless sensor networks on some level, further performance improvement has been hampered by the assumption of link independence, which requires costly acknowledgments (ACKs) from every receiver. In this paper, we present collective flooding (CF), which exploits the link correlation to achieve flooding reliability using the concept of collective ACKs. CF requires only 1-hop information at each node, making the design highly distributed and scalable with low complexity. We evaluate CF extensively in real-world settings, using three different types of testbeds: a single-hop network with 20 MICAz nodes, a multihop network with 37 nodes, and a linear outdoor network with 48 nodes along a 326-m-long bridge. System evaluation and extensive simulation show that CF achieves the same reliability as state-of-the-art solutions while reducing the total number of packet transmission and the dissemination delay by 30%-50% and 35%-50%, respectively.