An Opportunistic Routing Protocol Based on Random Linear Network Coding in Wireless Sensor Networks

To efficiently exploit the broadcast feature of wireless channels, a opportunistic routing protocol based on random linear network coding is proposed for wireless sensor networks. The protocol requires each node except for destination in network to transmit the random linear combination created by all packets in buffer, and confirms the expected number of transmissions according to node’s credit value which is computed by a heuristic algorithm. This approach can overcome the shortcomings of instability of wireless channel quality, and use long and unreliable radio links which would not be used by traditional protocols. The experiment results show that the proposed protocol presents significant performance improvements, especially in network throughput and end-to-end delay.

[1]  Jan M. Rabaey,et al.  Modeling and analysis of opportunistic routing in low traffic scenarios , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[2]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[3]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[6]  Wenye Wang,et al.  A bidirectional reliable transport mechanism for wireless sensor networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[7]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[8]  Huadong Ma,et al.  Energy-Efficient Cooperative Image Processing in Video Sensor Networks , 2005, PCM.

[9]  Ki-Hyung Kim,et al.  A Resilient Multipath Routing Protocol for Wireless Sensor Networks , 2005, ICN.