2004 · 708 citations · 8 references
EngineeringCommunicationComputer ScienceCommunication TheoryInformation TheoryWireless CommunicationsBroadcast CommunicationChannel CodingCommunication NetworksNetwork Information TheoryWireless Communication ProtocolsWireless NetworksBroadcast ProtocolsBroadcastingNetwork CodingNetwork Coding For Broadcast
The basic problem is exchanging packets between two nodes, where each node wants to send a sequence of packets to the other. The study aims to demonstrate that mutual exchange of independent information between two nodes can be efficiently achieved by exploiting network coding and the physical‑layer broadcast property, and to propose a distributed, synchronization‑free scheme robust to packet loss and delay. The authors design a distributed packet‑based scheme that uses network coding and the wireless medium’s broadcast capability, requiring no synchronization and tolerating random packet loss and delay. The proposed scheme outperforms conventional separate‑unicast solutions, is simple, and incurs only minor overhead.
Abstract—We show that mutual exchange of independentinformation between two nodes in a wireless network can be effi-ciently performed by exploiting network coding and the physical-layer broadcast property offered by the wireless medium. Theproposed approach improves upon conventional solutions thatseparate the processing of the two unicast sessions, correspondingto information transfer along one direction and the oppositedirection. We propose a distributed scheme that obviates theneed for synchronization and is robust to random packet lossand delay, and so on. The scheme is simple and incurs minoroverhead. I. I NTRODUCTION In this paper, we investigate the mutual exchange of inde-pendent information between two nodes in a wireless network.Let us name the two nodes in consideration a and b, respec-tively. Consider a packet-based communication network withall packets of equal size. The basic problem is very simple: awants to transmit a sequence of packets {X 1 (n)} to b andb wants to transmit a sequence of packets {X
8
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
Shuo Li, Raymond W. Yeung, Ning Cai · IEEE Transactions on Information Theory · 2003 · 3.5K citations
An algebraic approach to network coding
R. Koetter, Muriel Médard · IEEE/ACM Transactions on Networking · 2003 · 2.4K citations
How Practical is Network Coding?
Mea Wang, Baochun Li · International Workshop on Quality of Service · 2006 · 1.4K citations
The benefits of coding over routing in a randomized setting
T. Ho, R. Koetter, Muriel Médard et al. · 2003 · 1K citations