Network coding-aware flow control in wireless AD HOC networks

Hee Tae Roh; Jang Won Lee

doi:10.1109/WCNC.2009.4917829

Network coding-aware flow control in wireless AD HOC networks

Hee Tae Roh, Jang Won Lee

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

In this paper, we study an end-to-end flow control algorithm considering network coding in wireless ad-hoc networks. As a network coding scheme, we use XOR network coding, in which each node bitwise-XORs some packets from different sessions, and then broadcasts the XORed packets. This process can reduce the number of required transmissions and, thus improve network utilization, especially if it is used with appropriate network protocols. Considering this XOR network coding, we formulate an optimization problem for end-to-end flow control in wireless ad-hoc networks that aims at maximizing network utility. We then develop a distributed flow control algorithm by solving the optimization problem. The simulation results show that our distributed flow control algorithm performs well exploiting the advantages of network coding and provides higher network utility than the flow control algorithm without considering network coding.

Original language	English
Title of host publication	2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings
DOIs	https://doi.org/10.1109/WCNC.2009.4917829
Publication status	Published - 2009
Event	2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Budapest, Hungary Duration: 2009 Apr 5 → 2009 Apr 8

Publication series

Name	IEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)	1525-3511

Other

Other	2009 IEEE Wireless Communications and Networking Conference, WCNC 2009
Country	Hungary
City	Budapest
Period	09/4/5 → 09/4/8

All Science Journal Classification (ASJC) codes

Engineering(all)

Access to Document

10.1109/WCNC.2009.4917829

Fingerprint Dive into the research topics of 'Network coding-aware flow control in wireless AD HOC networks'. Together they form a unique fingerprint.

Cite this

Roh, H. T., & Lee, J. W. (2009). Network coding-aware flow control in wireless AD HOC networks. In 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings [4917829] (IEEE Wireless Communications and Networking Conference, WCNC). https://doi.org/10.1109/WCNC.2009.4917829

@inproceedings{168bb0cbd8c34989b2695df960fedb42,

title = "Network coding-aware flow control in wireless AD HOC networks",

abstract = "In this paper, we study an end-to-end flow control algorithm considering network coding in wireless ad-hoc networks. As a network coding scheme, we use XOR network coding, in which each node bitwise-XORs some packets from different sessions, and then broadcasts the XORed packets. This process can reduce the number of required transmissions and, thus improve network utilization, especially if it is used with appropriate network protocols. Considering this XOR network coding, we formulate an optimization problem for end-to-end flow control in wireless ad-hoc networks that aims at maximizing network utility. We then develop a distributed flow control algorithm by solving the optimization problem. The simulation results show that our distributed flow control algorithm performs well exploiting the advantages of network coding and provides higher network utility than the flow control algorithm without considering network coding.",

author = "Roh, {Hee Tae} and Lee, {Jang Won}",

year = "2009",

doi = "10.1109/WCNC.2009.4917829",

language = "English",

isbn = "9781424429486",

series = "IEEE Wireless Communications and Networking Conference, WCNC",

booktitle = "2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings",

note = "2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 ; Conference date: 05-04-2009 Through 08-04-2009",

}

Roh, HT & Lee, JW 2009, Network coding-aware flow control in wireless AD HOC networks. in 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings., 4917829, IEEE Wireless Communications and Networking Conference, WCNC, 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009, Budapest, Hungary, 09/4/5. https://doi.org/10.1109/WCNC.2009.4917829

TY - GEN

T1 - Network coding-aware flow control in wireless AD HOC networks

AU - Roh, Hee Tae

AU - Lee, Jang Won

PY - 2009

Y1 - 2009

N2 - In this paper, we study an end-to-end flow control algorithm considering network coding in wireless ad-hoc networks. As a network coding scheme, we use XOR network coding, in which each node bitwise-XORs some packets from different sessions, and then broadcasts the XORed packets. This process can reduce the number of required transmissions and, thus improve network utilization, especially if it is used with appropriate network protocols. Considering this XOR network coding, we formulate an optimization problem for end-to-end flow control in wireless ad-hoc networks that aims at maximizing network utility. We then develop a distributed flow control algorithm by solving the optimization problem. The simulation results show that our distributed flow control algorithm performs well exploiting the advantages of network coding and provides higher network utility than the flow control algorithm without considering network coding.

AB - In this paper, we study an end-to-end flow control algorithm considering network coding in wireless ad-hoc networks. As a network coding scheme, we use XOR network coding, in which each node bitwise-XORs some packets from different sessions, and then broadcasts the XORed packets. This process can reduce the number of required transmissions and, thus improve network utilization, especially if it is used with appropriate network protocols. Considering this XOR network coding, we formulate an optimization problem for end-to-end flow control in wireless ad-hoc networks that aims at maximizing network utility. We then develop a distributed flow control algorithm by solving the optimization problem. The simulation results show that our distributed flow control algorithm performs well exploiting the advantages of network coding and provides higher network utility than the flow control algorithm without considering network coding.

UR - http://www.scopus.com/inward/record.url?scp=70349168794&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349168794&partnerID=8YFLogxK

U2 - 10.1109/WCNC.2009.4917829

DO - 10.1109/WCNC.2009.4917829

M3 - Conference contribution

AN - SCOPUS:70349168794

SN - 9781424429486

T3 - IEEE Wireless Communications and Networking Conference, WCNC

BT - 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings

T2 - 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009

Y2 - 5 April 2009 through 8 April 2009

ER -