Network Coding-Based Broadcast in Mobile Ad-hoc Networks

Abstract— Broadcast operation, which disseminates information network-wide, is very important in multi-hop wireless networks. Due to the broadcast nature of wireless media, not all nodes need to transmit in order for the message to reach every node. Previous work on broadcast support can be classified as probabilistic (each node rebroadcasts a packet with a given probability) or deterministic approaches (nodes pre-select a few neighbors for rebroadcasting). In this paper, we show how network-coding can be applied to a deterministic broadcast approaches, resulting in significant reductions in the number of transmissions in the network. We propose two algorithms, that rely only on local two-hop topology information and makes extensive use of opportunistic listening to reduce the number of transmissions: 1) a simple XOR-based coding algorithm that provides up to 45% gains compared to a non-coding approach and 2) a Reed-Solomon based coding algorithm that determines the optimal coding ...

• Type: Conference
• Year: 2007
• Where: INFOCOM
• Authors: Erran L. Li, Ramachandran Ramjee, Milind M. Buddhikot, Scott C. Miller
• Keywords: Coding Algorithm, Communications, Deterministic, INFOCOM 2007, Multi-hop Wireless Networks