Sending more for less bandwidth and power: a systems approach to network coding
Pages 1 - 13
Abstract
In this work, we apply network coding to unicast in wireless mesh networks to improve network throughput while reducing the bandwidth and power requirements. Our Opportunistic Coding protocol encodes and decodes packets based on distributed and local decisions, in order to reduce the number of transmissions required in forwarding. Unlike prior work which focuses on theorectical analysis, we take a systems approach and study the performance through both emulations and testbed experiments. Our protocol aims to balance the tradeoff between reliable and efficient packet delivery. Preliminary results show that the real benefit of network coding can exceed the theorectically predicted gain, due to cross-layer interactions.
References
[1]
R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung. Network information flow. IEEE Transactions on Information Theory, 46(4):pp. 1204--1216, 2000.
[2]
P. Chou, Y. Wu, and K. Jain. Practical network coding. In Proceedings of 41st Allerton Conference on Communication, Control and Computing, 2003.
[3]
S. Deb, M. Effros, T. Ho, D. R. Karger, R. Koetter, D. S. Lun, M. Medard, and N. Ratnakar. Network coding for wireless applications: A brief tutorial. In Proc. of International Workshop on Wireless Ad-hoc Networks (IWWAN), 2005.
[4]
L. Girod, T. Stathopoulos, N. Ramanathan, J. Elson, D. Estrin, E. Osterweil, and T. Schoellhammer. A system for simulation, emulation and deployment of heterogeneous sensor networks. In Proceedings of ACM Sensys, 2004.
[5]
T. Ho, M. Medard, J. Shi, M. Effros, and D. Karger. On randomized network coding. In Proceedings of 41st Annual Allerton Conference on Communication, Control, and Computing, 2003.
[6]
S. Katti, D. Katabi, W. Hu, H. S. Rahul, and M. Medard. The importance of being opportunistic: practical network coding for wireless environment. In Proceedings of 43rd Annual Allerton Conference on Communication, Control, and Computing, 2005.
[7]
E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The click modular router. ACM Transactions on Computer Systems, 18(3):263--297, August 2000.
[8]
D. S. Lun, M. Medard, and R. Koetter. Efficient operation of wireless packet networks using network coding. In Proc. International Workshop on Convergent Technologies (IWCT), 2005.
[9]
D. S. Lun, M. Medard, R. Koetter, and M. Effros. Further results on coding for reliable communication over packet networks. In Proceedings of IEEE International Symposium on Information Theory (ISIT), 2005.
[10]
Y. Wu, P. Chou, Q. Zhang, K. Jain, W. Zhu, and S. Kung. Network planning in wireless ad hoc networks: a cross-layer approach, 2003.
Index Terms
- Sending more for less bandwidth and power: a systems approach to network coding
Recommendations
Modeling Network Coded TCP: Analysis of Throughput and Energy Cost
We analyze the performance of TCP and TCP with network coding (TCP/NC) in lossy networks. We build upon the framework introduced by Padhye et al. and characterize the throughput behavior of classical TCP and TCP/NC as a function of erasure probability, ...
Distributed opportunistic and diffused coding with multiple decoders in wireless mesh networks
MSWiM '12: Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systemsIn wireless mesh networks for unicast traffic, opportunistic network coding are specifically introduced for improved network utilization. Some recent practical implementations like COPE, BEND, DCAR and DODE have shown the promising results over the ...
Fundamental limits on end-to-end throughput of network coding in multi-rate and multicast wireless networks
This paper investigates the interaction between network coding and link-layer transmission rate diversity in multi-hop wireless networks. By appropriately mixing data packets at intermediate nodes, network coding allows a single multicast flow to ...
Comments
Information & Contributors
Information
Published In
October 2005
259 pages
Copyright © 2005 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 23 October 2005
Check for updates
Author Tags
Qualifiers
- Article
Conference
SOSP05: ACM SIGOPS 20th Symposium on Operating Systems Principles 2005
October 23 - 26, 2005
Brighton, United Kingdom
Acceptance Rates
Overall Acceptance Rate 174 of 961 submissions, 18%
Upcoming Conference
SOSP '25
- Sponsor:
- sigops
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 435Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)1
Reflects downloads up to 02 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in