Open AccessProceedings Article
Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast
Reads0
Chats0
TLDR
It is shown that mutual exchange of independent information between two nodes in a wireless network can be performed by exploiting network coding and the physical-layer broadcast property offered by the wireless medium.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 {Xread more
Citations
More filters
Journal ArticleDOI
XORs in the air: practical wireless network coding
TL;DR: The results show that using COPE at the forwarding layer, without modifying routing and higher layers, increases network throughput, and the gains vary from a few percent to several folds depending on the traffic pattern, congestion level, and transport protocol.
Proceedings ArticleDOI
Hot topic: physical-layer network coding
TL;DR: This paper proposes a physical-layer network coding (PNC) scheme to coordinate transmissions among nodes that makes use of the additive nature of simultaneously arriving electromagnetic (EM) waves for equivalent coding operation and demonstrates its potential for boosting network capacity.
Proceedings ArticleDOI
Embracing wireless interference: analog network coding
TL;DR: This paper adopts the opposite approach; it encourages strategically picked senders to interfere, and achieves significantly higher throughput than both traditional wireless routing and prior work on wireless network coding.
Journal ArticleDOI
XORs in the air: practical wireless network coding
TL;DR: The results show that COPE largely increases network throughput, and the gains vary from a few percent to several folds depending on the traffic pattern, congestion level, and transport protocol.
Journal ArticleDOI
Network coding: an instant primer
TL;DR: This paper explains what network coding does and how it does it and discusses the implications of theoretical results on network coding for realistic settings and shows how network coding can be used in practice.
References
More filters
Journal ArticleDOI
Network information flow
TL;DR: This work reveals that it is in general not optimal to regard the information to be multicast as a "fluid" which can simply be routed or replicated, and by employing coding at the nodes, which the work refers to as network coding, bandwidth can in general be saved.
Journal ArticleDOI
Linear network coding
TL;DR: This work forms this multicast problem and proves that linear coding suffices to achieve the optimum, which is the max-flow from the source to each receiving node.
Journal ArticleDOI
An algebraic approach to network coding
Ralf Koetter,Muriel Medard +1 more
TL;DR: For the multicast setup it is proved that there exist coding strategies that provide maximally robust networks and that do not require adaptation of the network interior to the failure pattern in question.
Proceedings ArticleDOI
How Practical is Network Coding
Mea Wang,Baochun Li +1 more
TL;DR: This paper presents their recent experiences with a highly optimized and high-performance C++ implementation of randomized network coding at the application layer, and presents their observations based on an extensive series of experiments.
Proceedings ArticleDOI
The benefits of coding over routing in a randomized setting
TL;DR: A novel randomized network coding approach for robust, distributed transmission and compression of information in networks is presented, and its advantages over routing-based approaches are demonstrated.