Coding-aware routing for unicast sessions in wireless networks

  • Authors:

  • Xuyang Ding;Xue Zhang;Mingyu Fan;Yaling Yang

  • Affiliations:

  • School of Computer Science and Engineering, University of Electronic Science & Technology of China, Chengdu, Sichuan, P.R.China;School of Computer Science and Engineering, University of Electronic Science & Technology of China, Chengdu, Sichuan, P.R.China;School of Computer Science and Engineering, University of Electronic Science & Technology of China, Chengdu, Sichuan, P.R.China;Bradley Dept. of Electrical & Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA

  • Venue:
  • WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The selection of routes is an important issue in wireless networks when network coding is used. Existing researches formulated network-coding-aware routing as a linear optimization program. However, deploying such method in real wireless networks is impractical. To solve this issue, in this paper, a practical network-coding-aware routing protocol is proposed for unicast sessions in wireless networks. The protocol is based on a novel routing metric design that captures the characteristics of network coding and unicast sessions. To ensure the novel routing metric can operate with practical and widely available path calculation mechanisms, a unique mapping process is used to map a real wireless network to a virtual network. The mapping process ensures that the paths with the biggest coding opportunities will be selected by commonly used path calculation mechanisms. Simulation results show that the proposed routing protocol is effective.