Network coding-aware flow control in wireless ad-hoc networks with multi-path routing

Hee Tae Roh, Jang Won Lee

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


In this paper, we study a flow control problem considering network coding in wireless ad-hoc networks with multi-path routing. As a network coding scheme, we use XOR network coding, in which each node bitwise-XORs some packets received from different sessions, and then broadcasts this coded packet to multiple nodes in a single transmission. This process can reduce the number of required transmissions, and thus can improve network utilization, especially if it is used with appropriate network coding-aware protocols. Considering this XOR network coding, we formulate an optimization problem for flow control that aims at maximizing network utility. By solving the optimization problem in a distributed manner, we implement a distributed flow control algorithm that provides the optimal transmitting rate on each of multiple paths of each session. The simulation results show that our flow control algorithm performs well exploiting the advantages of network coding and provides significant performance improvement.

Original languageEnglish
Pages (from-to)785-797
Number of pages13
JournalWireless Networks
Issue number5
Publication statusPublished - 2013 Jul

Bibliographical note

Funding Information:
Acknowledgments This research was supported in part by Seoul R&BD Program (WR080951) and by the KCC(Korea Communications Commission), Korea, under the R&D program supervised by the KCA(Korea Communications Agency) (KCA-2012-(11-911-04-004)).

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Network coding-aware flow control in wireless ad-hoc networks with multi-path routing'. Together they form a unique fingerprint.

Cite this