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

Hee Tae Roh, Jang Won Lee

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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
Volume19
Issue number5
DOIs
Publication statusPublished - 2013 Jul 1

    Fingerprint

All Science Journal Classification (ASJC) codes

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

Cite this