A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Parity-based loss recovery for reliable multicast transmission
IEEE/ACM Transactions on Networking (TON)
Flooding for reliable multicast in multi-hop ad hoc networks
Wireless Networks
Comparison of broadcasting techniques for mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
On Minimum-Energy Broadcasting in All-Wireless Networks
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Error Control Coding, Second Edition
Error Control Coding, Second Edition
A Mathematical Theory of Communication
A Mathematical Theory of Communication
Coding for Wireless Channels
Cooperative multicast for maximum network lifetime
IEEE Journal on Selected Areas in Communications
On broadcasting with cooperative diversity in multi-hop wireless networks
IEEE Journal on Selected Areas in Communications
On the power efficiency of cooperative broadcast in dense wireless networks
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
We present a randomized cooperative broadcasting technique that is flexible to topology changes and robust to transmission errors in large-scale wireless networks. A single source sends a common message (codeword) to all nodes, and those nodes that decode the message correctly then generate a parity bit (a partial information on the message) and broadcast it to the remaining nodes. The remaining nodes integrate the original codeword from the source with the network-generated parity bits to construct a lower rate, and thus more powerful, error correcting code. The protocol overhead is significantly reduced by allowing each node to randomly generate a parity bit independent of other nodes. We show that the probability of decoding error decreases exponentially with the number of nodes in the network, and that the performance degradation relative to the deterministic parity generation (that requires a centralized coordination of nodes) becomes smaller as the number of nodes increases. We also show that the proposed approach enables all nodes to correctly receive the message within the first cooperation stage if the number of nodes is sufficiently large. Hence, the proposed approach is promising for applications in large-scale wireless broadcast networks.