Computer Science ›› 2016, Vol. 43 ›› Issue (9): 152-155.doi: 10.11896/j.issn.1002-137X.2016.09.029

Previous Articles     Next Articles

Opportunistic Routing Algorithm Based on Partial Network Coding for Wireless Networks

WANG Zhen-chao, CAI Zhi-jie and XUE Wen-ling   

  • Online:2018-12-01 Published:2018-12-01

Abstract: A new opportunistic routing algorithm for wireless network based on partial network coding (ORAPNC) was proposed,which combines the advantages of opportunistic routing and network coding.In order to avoid the bifurcation transmission of data packets and benefit the implementation of the coordination mechanism among forwarding nodes,firstly,ORAPNC establishes a fixed path using expected transmission count as path metric,meanwhile gathers the candidate forwarding nodes in the vicinity of this fixed path.Then,ORAPNC adopts a new forwarding nodes coordination mechanism (FNCM) to achieve per-hop packet transmission for the sake of reducing redundant data packets in the network sufficiently.Simulation results show that,comparing to other routing protocols,ORAPNC performs more effectively on improving network throughput,decreasing average delay of decoding the original data packets at destination node.

Key words: Partial network coding,Wireless networks,Opportunistic routing,Network throughput

[1] Biswas S,Morris R.Opportunistic Routing in Multi-Hop Wireless Networks [J].ACM SIGCOMM Computer Communications Review,2004,34(1):69-74
[2] Biswas S,Morris R.ExOR:Opportunistic Multi-Hop Routingfor Wireless Networks [J].ACM SIGCOMM Computer Communications Review,2005,35(4):133-144
[3] Thorat S A,Kulkarni P J.Opportunistic Routing in Presence of Selfish Nodes for MANET[J].Wireless Personal Communications,2015,82(2):689-708
[4] Chakchouk N.A Survey on Opportunistic Routing in WirelessCommunication Networks [J].IEEE Communication Surveys & Tutorials,2015,17(4):2214-2241
[5] Ahlswede R,Cai N,Li S Y R,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216
[6] Han Li,Qian Huan-yan,Liu Hui-ting.Algorithm for Multi-source Multicast with Network Coding over Multi-hop Wireless Networks [J].Computer Science,2015,42(10):88-91(in Chinese) 韩莉,钱焕延,刘慧婷.无线多跳网络上基于网络编码的多源多播算法[J].计算机科学,2015,2(10):88-91
[7] Chen Chen,Dong Chao,Mao Ya-fei,et al.Survey on network-coding-aware routing in wireless network [J].Journal of Software,2015,26(1):82-87(in Chinese) 陈晨,董超,茅娅菲,等.无线网络编码感知路由综述[J].软件学报,2015,26(1):82-87
[8] Chachulski S,Jennings M,Katti S,et al.Trading Structure for Randomness in Wireless Opportunistic Routing [J].ACM SIGCOMM Computer Communication Review,2007,37(4):169-180
[9] Hao Kun,Jin Zhi-gang,Hao Ping.A New Opportunistic Routing Mechanism Based on Partial Network Coding[C]∥The Fifth International Conference on Intelligent Networks and Intelligent Systems.IEEE,2012:154-157
[10] Wang Xiao-dong,Huo Guang-cheng,Sun Hai-yan,et al.An Opportunistic Routing for MANET Based on Partial Network Coding [J].Acta Electronica Sinica,2010,8(8):1736-1740(in Chinese) 王晓东,霍广城,孙海燕,等.移动自组网中基于部分网络编码的机会主义路由[J].电子学报,2010,38(8):1736-1740
[11] Chen Chen,Dong Chao,Wu Fan,et al.Improving unsegmented network coding for opportunistic routing in wireless mesh network[C]∥2012 IEEE Wireless Communications and Network Conference(WCNC).IEEE,2012:1847-1852
[12] Tian Xian-zhong,Liu Qiang,Hu Tong-sen.An Algorithm ofNetwork Coding Based Opportunistic Routing for Wireless Networks [J].Chinese Journal of Sensors and Actuators,2011,24(12):1771-1776(in Chinese) 田贤忠,刘强,胡同森.一种基于网络编码的无线网络机会路由算法[J].传感技术学报,2011,24(12):1771-1776
[13] Wang Dan,Zhang Qian,Liu Jiang-chuan.Partial network co-ding:theory and application for continuous sensor data collection [C]∥IEEE International Workshop on Quality of Service,IWQoS.USA:New haven,2006:93-101
[14] Couto D,Aguayo D,Bicket J,et al.A high-throughput path me-tric for multi-hop wireless routing[C]∥Proceedings of the 9th Annual International Conference on Mobile Computing and Networking.San Diego:ACM Press,2003:134-146

No related articles found!
Full text



No Suggested Reading articles found!