Network coding-aware flow control in wireless ad-hoc networks

Authors:
Hee-Tae Roh;Jang-Won Lee
Affiliations:
Dept. of Electrical & Electronic Eng., Yonsei University, Korea;Dept. of Electrical & Electronic Eng.,, Yonsei University, Korea
Venue:
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Year:
2009

Citing 4
Cited 0

Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Hot topic: physical-layer network coding

Proceedings of the 12th annual international conference on Mobile computing and networking
XORs in the air: practical wireless network coding

IEEE/ACM Transactions on Networking (TON)
Network information flow

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

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.