Network Coding Aware Routing Protocol for Lossy Wireless Networks

In this paper, network coding aware routing protocol for lossy wireless networks is proposed. It considers both potential coding opportunity in available route discovery process and link delivery ratio in optimal route selection. In route discovery process, it detects whether current flow can be coded with established flows in networks. And when more than one coding schemes exists in some intermediate node, it can determine coding scheme with the highest priority. Besides, in optimal path selection process, it adopts an improved ETX metric to estimate and choose the path which has lowest transmission count. Simulation results show that our proposed protocol can effectively improve the throughput of lossy wireless networks.

[1]  Sudipta Sengupta,et al.  An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[2]  Zifei Zhong,et al.  Routing with opportunistically coded exchanges in wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[3]  Zongpeng Li,et al.  Network Information Flow in Network of Queues , 2008, 2008 IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems.

[4]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[5]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[6]  Xiaodong Wang,et al.  Active Network Coding Based High-Throughput Optimizing Routing for Wireless Ad Hoc Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  Muriel Medard,et al.  XORs in the air: practical wireless network coding , 2006, SIGCOMM 2006.

[8]  John C. S. Lui,et al.  DCAR: Distributed Coding-Aware Routing in Wireless Networks , 2010, IEEE Trans. Mob. Comput..

[9]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .