Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast

Yunnan Wu, Philip A. Chou, Sun‐Yuan Kung

2004 · 708 citations · 8 references

Concepts

TL;DR

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

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

References

8