计算机科学 ›› 2016, Vol. 43 ›› Issue (9): 152-155.doi: 10.11896/j.issn.1002-137X.2016.09.029

• 网络与通信 • 上一篇    下一篇

一种基于部分网络编码的无线网络机会路由算法

王振朝,蔡志杰,薛文玲   

  1. 河北大学电子信息工程学院 保定071002;河北省数字医疗工程重点实验室 保定071002,河北大学电子信息工程学院 保定071002,河北大学电子信息工程学院 保定071002
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受河北省自然基金项目(F2014201168)资助

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

摘要: 结合机会路由和网络编码两项新技术各自的优势,提出了一种新的基于部分网络编码的机会路由算法(Opportunistic Routing Algorithm for Wireless Network Based on Partial Network Coding,ORAPNC)。为了避免数据包分叉传输,同时利于执行转发节点间协调机制,ORAPNC首先以期望传输次数作为路由度量建立一条固定路由,并将候选转发节点集中在这条固定路径附近;为了充分减小网络中的冗余数据包,ORAPNC采用一种新的转发节点间协调机制(Forwarding Nodes Coordination Mechanism,FNCM)来实现每跳的数据包传输。仿真结果表明,与其他相关路由协议相比较,ORAPNC可以有效提高网络吞吐量,减小目的节点解出原始数据包的平均时延。

关键词: 部分网络编码,无线网络,机会路由,网络吞吐量

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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!