Network Coding Aware Joint Routing for Multiple Unicast Flows in Wireless Multihop Networks

Author

Xia Zhang ; Hong-Yi Yu

Author_Institution

Dept. of Commun. Eng., Zhengzhou Inf. Sci. & Eng. Inst., Zhengzhou

fYear

2008

fDate

12-14 Oct. 2008

Firstpage

1

Lastpage

5

Abstract

In this paper, joint routing scheme is proposed and studied in network coding aware circumstances. The idea of joint routing is enlightened by observation that mutual influence exists between flows. The defining aspect of joint routing is to treat all flows in the network as a whole and to make use of interactions between flows to optimize system performance. Formal description of joint routing problem is presented and an iterative algorithm is proposed. Simulation results show that JR offers 22.3% and 10% improvement over traditional separated and semi joint routing scheme.

Keywords

packet radio networks; telecommunication network routing; wireless sensor networks; iterative algorithm; multiple unicast flows; network coding aware joint routing; wireless multihop networks; Broadcasting; Costs; Information science; Network coding; Relays; Routing protocols; Spread spectrum communication; Unicast; Wireless mesh networks; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on

Conference_Location

Dalian

Print_ISBN

978-1-4244-2107-7

Electronic_ISBN

978-1-4244-2108-4

Type

conf

DOI

10.1109/WiCom.2008.573

Filename

4678481