Multipath Wireless Network Coding: A Population Game Perspective
Vinith Reddy, Srinivas Shakkottai, Alex Sprintson, Natarajan Gautam

TL;DR
This paper explores how to minimize wireless network transmissions using network coding and a population game approach, enabling distributed traffic splitting and hyper-link capacity control for efficiency.
Contribution
It introduces a two-level distributed control scheme that decouples user choices from network coding benefits, ensuring stability and improved transmission efficiency.
Findings
The control scheme is stable under various traffic conditions.
Network coding with hyper-links reduces total transmissions.
Distributed traffic splitting converges to optimal solutions.
Abstract
We consider wireless networks in which multiple paths are available between each source and destination. We allow each source to split traffic among all of its available paths, and ask the question: how do we attain the lowest possible number of transmissions to support a given traffic matrix? Traffic bound in opposite directions over two wireless hops can utilize the ``reverse carpooling'' advantage of network coding in order to decrease the number of transmissions used. We call such coded hops as ``hyper-links''. With the reverse carpooling technique longer paths might be cheaper than shorter ones. However, there is a prisoners dilemma type situation among sources -- the network coding advantage is realized only if there is traffic in both directions of a shared path. We develop a two-level distributed control scheme that decouples user choices from each other by declaring a…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCooperative Communication and Network Coding · Advanced Wireless Network Optimization · Wireless Communication Security Techniques
