A digital fountain approach to reliable distribution of bulk data
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
ACM Transactions on Computer Systems (TOCS)
Flooding for reliable multicast in multi-hop ad hoc networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
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
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
A scalable approach for reliable downstream data delivery in wireless sensor networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Localized techniques for broadcasting in wireless sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Minimum-cost multicast over coded packet networks
IEEE Transactions on Information Theory
A digital fountain approach to asynchronous reliable multicast
IEEE Journal on Selected Areas in Communications
Efficient broadcasting via rateless coding in multihop wireless networks with local information
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
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
Network coding-based protection of many-to-one wireless flows
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Reliable and efficient reprogramming in sensor networks
ACM Transactions on Sensor Networks (TOSN)
An asynchronous multi-relay cooperation protocol exploiting rateless codes
ACM SIGMOBILE Mobile Computing and Communications Review
| Hi-index | 0.00 |
In this paper, we propose a two-phase broadcasting scheme referred as Collaborative Rateless Broadcast (CRBcast). We are particularly interested in reliability and energy efficiency of the broadcasting scheme for multi-hop wireless sensor networks. Our two-phase protocol is based on Probabilistic Broadcasting (PBcast) and an application layer rateless coding. At the first phase, the rateless-encoded packets are broadcasted based on PBcast, in which each node probabilistically relays every new received packet. The second recovery phase, which is based on simple collaborations of nodes, ensures that all nodes can recover original data. We first investigate PBcast analytically and with simulation, since the characteristics of PBcast influence CRBcast. Then, we investigate the effectiveness of CRBcast. We show that CRBcast can provide both reliability and energy efficiency. Simulation results indicate that CRBcast saves at least 72% and 60% energy in comparison with flooding and PBcast, respectively.