Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Distributed Assignment Algorithms for Multihop Packet Radio Networks
IEEE Transactions on Computers
A reliable multicast framework for light-weight sessions and application level framing
IEEE/ACM Transactions on Networking (TON)
ACM Transactions on Computer Systems (TOCS)
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
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
System architecture directions for networked sensors
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Building efficient wireless sensor networks with low-level naming
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Comparison of broadcasting techniques for mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
PSFQ: a reliable transport protocol for wireless sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Efficient resource discovery for large scale ad hoc networks using contacts
ACM SIGCOMM Computer Communication Review
On-demand multicast routing protocol in multihop wireless mobile networks
Mobile Networks and Applications
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
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
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
Link-level measurements from an 802.11b mesh network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Computer Networks: A Systems Approach, 3rd Edition
Computer Networks: A Systems Approach, 3rd Edition
EmStar: a software environment for developing and deploying wireless sensor networks
ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
Exploiting the capture effect for collision detection and recovery
EmNets '05 Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors
Reliable multicast transport protocol (RMTP)
IEEE Journal on Selected Areas in Communications
Sparse data aggregation in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
On exploiting asymmetric wireless links via one-way estimation
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Data Discovery and Dissemination with DIP
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
On the reliability of large-scale distributed systems - A topological view
Computer Networks: The International Journal of Computer and Telecommunications Networking
Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links
Proceedings of the 15th annual international conference on Mobile computing and networking
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks
Pervasive and Mobile Computing
On link asymmetry and one-way estimation in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Anquiro: enabling efficient static verification of sensor network software
Proceedings of the 2010 ICSE Workshop on Software Engineering for Sensor Network Applications
Exploring link correlation for efficient flooding in wireless sensor networks
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
A case for evaluating sensor network protocols concurrently
Proceedings of the fifth ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
TeleScribe: a scalable, resumable wireless reprogramming approach
EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
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
The politecast communication primitive for low-power wireless
ACM SIGCOMM Computer Communication Review
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV
A probabilistic and opportunistic flooding algorithm in wireless sensor networks
Computer Communications
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
CorLayer: a transparent link correlation layer for energy efficient broadcast
Proceedings of the 19th annual international conference on Mobile computing & networking
Achieving efficient flooding by utilizing link correlation in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Fault-tolerant routing mechanism based on network coding in wireless mesh networks
Journal of Network and Computer Applications
Exploiting constructive interference for scalable flooding in wireless networks
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
Varying interference levels make broadcasting an unreliable operation in low-power wireless networks. Many routing and resource discovery protocols depend on flooding (repeated per-node broadcasts) over the network. Unreliability at the broadcast-level can result in either incomplete flooding coverage or excessive re-flooding, making path maintenance either unreliable or expensive. We present RBP, a very simple protocol that bolsters the reliability of broadcasting in such networks. Our protocol requires only local information, and resides as a service between the MAC and network layer, taking information from both. We show that RBP improves reliability while balancing energy efficiency. RBP is based on two principles: First, we exploit network density to achieve near-perfect flooding reliability by requiring moderate (50-70%) broadcast reliability when nodes have many neighbors. Second, we identify areas of sparse connectivity where important links bridge dense clusters of nodes, and strive for guaranteed reliability over those links. We demonstrate, through both testbed experiments and controlled simulations, that this hybrid approach is advantageous to providing near-perfect reliability for flooding with good efficiency. Testbed experiments show 99.8% reliability with 48% less overhead than the level of flooding required to get equivalent reliability, suggesting that routing protocols will benefit from RBP.