research-article

Near-optimal co-ordinated coding in wireless multihop networks

Authors:

Björn Scheuermann,

Wenjun Hu,

Jon CrowcroftAuthors Info & Claims

CoNEXT '07: Proceedings of the 2007 ACM CoNEXT conference

Article No.: 9, Pages 1 - 12

https://doi.org/10.1145/1364654.1364666

Published: 10 December 2007 Publication History

Get Access

Abstract

The recent work on COPE by Katti et al. demonstrates a practical application of network coding to wireless multihop networks. We note, however, that the opportunistic nature of COPE leaves it at the mercy of higher and lower layer protocols to create coding opportunities spontaneously. In this paper, we go one step beyond COPE's opportunism and study how to create coding opportunities in a more deterministic, yet still practical way. We start from the insight that in two-way traffic the existence of coding opportunities can be guaranteed through carefully co-ordinated packet scheduling, and establish general properties of protocols that are able to achieve this. We then propose Near-Optimal Coordinated Coding (noCoCo), a cross-layer scheme that integrates per-hop packet scheduling, network coding, and congestion control in a novel way. Extensive simulations show that noCoCo significantly outperforms standard non-coding approaches as well as COPE in terms of network throughput, delay and transmission overhead.

References

[1]

R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung. Network information flow. IEEE Transactions on Information Theory, 46(4):1204--1216, 2000.

Digital Library

Google Scholar

[2]

P. Chaporkar and A. Proutiere. Adaptive network coding and scheduling for maximizing throughput in wireless networks. In MobiCom '07: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, pages 135--146, Sept. 2007.

Digital Library

Google Scholar

[3]

T. Ho, Y.-H. Chang, and K. Han. On constructive network coding for multiple unicasts. In Proceedings of 44th Allerton Conference on Communication, Control and Computing, 2006.

Google Scholar

[4]

S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft. XORs in the air: Practical wireless network coding. In SIGCOMM '06: Proceedings of the 2006 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pages 243--254, Sept. 2006.

Digital Library

Google Scholar

[5]

C. Kreibich, A. Warfield, J. Crowcroft, S. Hand, and I. Pratt. Using packet symmetry to curtail malicious traffic. In HotNets '05: Proceedings of the 4th Workshop on Hot Topics in Networks, Nov. 2005.

Google Scholar

[6]

Z. Li and B. Li. Network coding: The case for multiple unicast sessions. In Allerton '04: Proceedings of the 42nd Annual Allerton Conference, Sept. 2004.

Google Scholar

[7]

The ns-2 network simulator. http://www.isi.edu/nsnam/ns. version 2.30.

Google Scholar

[8]

S. Ray, J. B. Carruthers, and D. Starobinski. RTS/CTS-induced congestion in ad hoc wireless LANs. In WCNC '03: Proceedings of the IEEE Wireless Communications and Networking Conference, pages 1516--1521, Mar. 2003.

Crossref

Google Scholar

[9]

B. Scheuermann, C. Lochert, and M. Mauve. Implicit hop-by-hop congestion control in wireless multihop networks. Elsevier Ad Hoc Networks. To appear, available online. DOI 10.1016/j.adhoc.2007.01.001.

Digital Library

Google Scholar

[10]

S. Sengupta, S. Rayanchu, and S. Banerjee. An analysis of wireless network coding for unicast sessions: The case for coding-aware routing. In INFOCOM '07: Proceedings of the 26th Annual Joint Conference of the IEEE Computer and Communications Societies, pages 1028--1036, May 2007.

Digital Library

Google Scholar

[11]

Y. Wu, P. A. Chou, and S.-Y. Kung. Information exchange in wireless networks with network coding and physical-layer broadcasts. In CISS '05: Proceedings of the 39th Annual Conference on Information Sciences and Systems, Mar. 2005.

Google Scholar

[12]

K. Xu, M. Gerla, and S. Bae. How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks? In GLOBECOM '02: Proceedings of the IEEE Global Telecommunications Conference, pages 72--76, Nov. 2002.

Google Scholar

[13]

S. Xu and T. Saadawi. Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? IEEE Communications Magazine, 39(6):130--137, June 2001.

Digital Library

Google Scholar

Cited By

View all

Sarker AQiu CShen H(2020)Connectivity Maintenance for Next-Generation Decentralized Vehicle Platoon NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2020.2986252(1-14)Online publication date: 2020
https://doi.org/10.1109/TNET.2020.2986252
Švigelj APertovt EMohorčič M(2020)Performance Evaluation of CANCAR Algorithm in Realistic Wireless Mesh NetworksWireless Personal Communications10.1007/s11277-020-07660-0Online publication date: 3-Aug-2020
https://doi.org/10.1007/s11277-020-07660-0
Alic KSvigelj A(2018)A one-hop opportunistic network coding algorithm for wireless mesh networksWireless Networks10.1007/s11276-016-1384-y24:4(1007-1018)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11276-016-1384-y
Show More Cited By

Near-optimal co-ordinated coding in wireless multihop networks
1. Networks
  1. Network types

Recommendations

Modeling of collision avoidance protocols in single-channel multihop wireless networks

Although there has been considerable work on the performance evaluation of collision avoidance schemes, most analytical work is confined to single-hop ad hoc networks or networks with very few hidden terminals. We present the first analytical model to ...
Opportunistic link scheduling for multihop wireless networks

This paper studies throughput improvement for TCP traffic in IEEE 802.11-based multihop ad hoc wireless networks. Due to the incompatibility between TCP and the IEEE 802.11 distributed coordination function (DCF) protocols, the reaction of TCP in case ...
Fair TDMA scheduling in wireless multihop networks

In wireless multihop networks, communication between two end-nodes is carried out by hopping over multiple wireless links. However, the fact that each node has to transmit not only its own traffic, but also traffic on behalf of other nodes, leads to ...

Comments

Information & Contributors

Information

Published In

CoNEXT '07: Proceedings of the 2007 ACM CoNEXT conference

December 2007

448 pages

ISBN:9781595937704

DOI:10.1145/1364654

General Chairs:
Jim Kurose
University of Massachusetts
,
Henning Schulzrinne
Columbia University

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 December 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
354
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sarker AQiu CShen H(2020)Connectivity Maintenance for Next-Generation Decentralized Vehicle Platoon NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2020.2986252(1-14)Online publication date: 2020
https://doi.org/10.1109/TNET.2020.2986252
Švigelj APertovt EMohorčič M(2020)Performance Evaluation of CANCAR Algorithm in Realistic Wireless Mesh NetworksWireless Personal Communications10.1007/s11277-020-07660-0Online publication date: 3-Aug-2020
https://doi.org/10.1007/s11277-020-07660-0
Alic KSvigelj A(2018)A one-hop opportunistic network coding algorithm for wireless mesh networksWireless Networks10.1007/s11276-016-1384-y24:4(1007-1018)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11276-016-1384-y
Sarker AQiu CShen H(2017)Quick and Autonomous Platoon Maintenance in Vehicle Dynamics For Distributed Vehicle Platoon NetworksProceedings of the Second International Conference on Internet-of-Things Design and Implementation10.1145/3054977.3054998(203-208)Online publication date: 18-Apr-2017
https://dl.acm.org/doi/10.1145/3054977.3054998
Atya ABroustis ISingh SSyrivelis DKrishnamurthy SLa Porta TAtya ABroustis ISingh SSyrivelis DKrishnamurthy SLa Porta T(2016)A Policy-Aware Enforcement Logic for Appropriately Invoking Network CodingIEEE/ACM Transactions on Networking10.1109/TNET.2015.243877524:4(2005-2018)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2438775
Sarker AQiu CShen H(2016)A Decentralized Network with Fast and Lightweight Autonomous Channel Selection in Vehicle Platoons for Collision Avoidance2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS)10.1109/MASS.2016.042(272-280)Online publication date: Oct-2016
https://doi.org/10.1109/MASS.2016.042
Fragiadakis CPaschos GGeorgiadis LTassiulas L(2015)Dynamic Wireless Network Coding With Overhearing and Variable Channel RatesIEEE Journal on Selected Areas in Communications10.1109/JSAC.2014.238425133:2(185-198)Online publication date: Feb-2015
https://doi.org/10.1109/JSAC.2014.2384251
Xie LChong PHo IGuan Y(2015)A survey of inter-flow network coding in wireless mesh networks with unicast trafficComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.08.04491:C(738-751)Online publication date: 14-Nov-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.08.044
Talooki VBassoli RLucani DRodriguez JFitzek FMarques HTafazolli R(2015)Security concerns and countermeasures in network coding based communication systemsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.03.01083:C(422-445)Online publication date: 4-Jun-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.03.010
Ning ZZhang DXie K(2015)A Group XOR-ing Coding Strategy Based on Wireless Network OverhearingAlgorithms and Architectures for Parallel Processing10.1007/978-3-319-27119-4_50(716-729)Online publication date: 16-Dec-2015
https://doi.org/10.1007/978-3-319-27119-4_50
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Modeling of collision avoidance protocols in single-channel multihop wireless networks

Opportunistic link scheduling for multihop wireless networks

Fair TDMA scheduling in wireless multihop networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations