A comparison of reliable multicast protocols
Multimedia Systems
Proceedings of the 7th annual international conference on Mobile computing and networking
Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Energy-efficient packet transmission over a wireless link
IEEE/ACM Transactions on Networking (TON)
On-demand multicast routing protocol in multihop wireless mobile networks
Mobile Networks and Applications
Routing in Ad Hoc Networks Using a Spine
IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
Power Adaptive Broadcasting with Local Information in Ad Hoc Networks
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
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
An adaptive energy-efficient MAC protocol for wireless 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
AIDA: Adaptive application-independent data aggregation in wireless sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
RMAC: A Reliable Multicast MAC Protocol for Wireless Ad Hoc Networks
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
A wireless sensor network For structural monitoring
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
The flooding time synchronization protocol
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
The dynamic behavior of a data dissemination protocol for network programming at scale
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
An analysis of a large scale habitat monitoring application
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Synopsis diffusion for robust aggregation in sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Exploring the Energy-Latency Trade-Off for Broadcasts in Energy-Saving Sensor Networks
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing 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
Proceedings of the 3rd international conference on Embedded networked sensor systems
Heliomote: enabling long-lived sensor networks through solar energy harvesting
Proceedings of the 3rd international conference on Embedded networked sensor systems
VigilNet: An integrated sensor network system for energy-efficient surveillance
ACM Transactions on Sensor Networks (TOSN)
RBP: robust broadcast propagation in wireless networks
Proceedings of the 4th international conference on Embedded networked sensor systems
ATPC: adaptive transmission power control for wireless sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
CountTorrent: ubiquitous access to query aggregates in dynamic and mobile sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
LUSTER: wireless sensor network for environmental research
Proceedings of the 5th international conference on Embedded networked sensor systems
Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links
Proceedings of the 5th international conference on Embedded networked sensor systems
Efficient gathering of correlated data in sensor networks
ACM Transactions on Sensor Networks (TOSN)
GARUDA: Achieving Effective Reliability for Downstream Communication in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications
Proceedings of the 6th ACM conference on Embedded network sensor systems
Exploring link correlation for efficient flooding in wireless sensor networks
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Dynamic routing algorithm for priority guarantee in low duty-cycled wireless sensor networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Interference-aware gossiping scheduling in uncoordinated duty-cycled multi-hop wireless networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Ambient data collection with wireless sensor networks
EURASIP Journal on Wireless Communications and Networking - Special issue on design, implementation, and evaluation of wireless sensor network systems
Minimum Cost Routing with a Lifetime Guarantee in Wireless Sensor Networks
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV
Journal of Network and Computer Applications
Approaching efficient flooding protocol design in low-duty-cycle wireless sensor networks
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
Proceedings of the 2011 ACM Symposium on Research in Applied Computation
On multihop broadcast over adaptively duty-cycled wireless sensor networks
DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems
Broadcast analysis in dense duty-cycle sensor networks
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
Computer Networks: The International Journal of Computer and Telecommunications Networking
VIBE: An energy efficient routing protocol for dense and mobile sensor networks
Journal of Network and Computer Applications
Peer-to-Peer multimedia sharing based on social norms
Image Communication
Minimum-time aggregation scheduling in duty-cycled wireless sensor networks
Journal of Computer Science and Technology - Special issue on Natural Language Processing
Energy-efficient markov chain-based duty cycling schemes for greener wireless sensor networks
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Delay-bounded utility-based event detection in energy harvesting sensor networks
Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
Contention-based geographic forwarding in asynchronous duty-cycled wireless sensor networks
International Journal of Communication Systems
On minimizing the broadcast redundancy in duty-cycled wireless sensor networks
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Energy-efficient reliable data dissemination in duty-cycled wireless sensor networks
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Duty-cycle-aware minimum-energy multicasting in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Achieving energy-synchronized communication in energy-harvesting wireless sensor networks
ACM Transactions on Embedded Computing Systems (TECS) - Special Section ESFH'12, ESTIMedia'11 and Regular Papers
Exploiting constructive interference for scalable flooding in wireless networks
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
Intended for network-wide dissemination of commands, configurations and code binaries, flooding has been investigated extensively in wireless networks. However, little work has yet been done on low-duty-cycle wireless sensor networks in which nodes stay asleep most of time and wake up asynchronously. In this type of network, a broadcasting packet is rarely received by multiple nodes simultaneously, a unique constraining feature that makes existing solutions unsuitable. Combined with unreliable links, flooding in low-duty-cycle networks is a new challenging issue. In this paper, we introduce Opportunistic Flooding, a novel design tailored for low-duty-cycle networks with unreliable wireless links and predetermined working schedules. The key idea is to make probabilistic forwarding decisions at a sender based on the delay distribution of next-hop nodes. Only opportunistically early packets are forwarded using links outside the energy optimal tree to reduce the flooding delay and redundancy in transmission. To improve performance further, we propose a forwarder selection method to alleviate the hidden terminal problem and a link-quality-based backoff method to resolve simultaneous forwarding operations. We evaluate Opportunistic Flooding with extensive simulation and a test-bed implementation consisting of 30 MicaZ nodes. Evaluation shows our design is close to the optimal performance achievable by oracle flooding designs. Compared with improved traditional flooding, our design achieves significantly shorter flooding delay while consuming only 20% ~ 60% of the transmission energy in various low-duty-cycle network settings.