Network coding-aware flow control in wireless AD HOC networks

Hee Tae Roh, Jang Won Lee

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publication2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings
DOIs
Publication statusPublished - 2009 Sep 22
Event2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Budapest, Hungary
Duration: 2009 Apr 52009 Apr 8

Publication series

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

Other

Other2009 IEEE Wireless Communications and Networking Conference, WCNC 2009
CountryHungary
CityBudapest
Period09/4/509/4/8

Fingerprint

Network coding
Flow control
Wireless ad hoc networks
Network protocols

All Science Journal Classification (ASJC) codes

  • Engineering(all)

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
Roh, Hee Tae ; Lee, Jang Won. / Network coding-aware flow control in wireless AD HOC networks. 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings. 2009. (IEEE Wireless Communications and Networking Conference, WCNC).
@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",
month = "9",
day = "22",
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",

}

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

Network coding-aware flow control in wireless AD HOC networks. / Roh, Hee Tae; Lee, Jang Won.

2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings. 2009. 4917829 (IEEE Wireless Communications and Networking Conference, WCNC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

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

AU - Roh, Hee Tae

AU - Lee, Jang Won

PY - 2009/9/22

Y1 - 2009/9/22

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

ER -

Roh HT, Lee JW. Network coding-aware flow control in wireless AD HOC networks. In 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings. 2009. 4917829. (IEEE Wireless Communications and Networking Conference, WCNC). https://doi.org/10.1109/WCNC.2009.4917829