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

Opportunistic Routing Algorithm Based on Partial Network Coding for Wireless Networks

作　　者：王振朝[1,2] 蔡志杰[1] 薛文玲[1] 

机构地区：[1]河北大学电子信息工程学院,保定071002 [2]河北省数字医疗工程重点实验室,保定071002

出　　处：《计算机科学》2016年第9期152-155,174,共5页Computer Science

基　　金：河北省自然基金项目(F2014201168)资助

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]