多跳无线网络通用网络编码结构研究  

Research on general network coding structure in multi-hop wireless networks

作　　者：赵蕴龙[1] 要彬彦[1] 董钊[1] 姚爱红 高振国 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机应用》2011年第A02期1-4,31,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61003235);黑龙江省自然科学基金资助项目(F200902);黑龙江省教育厅科学技术研究项目(11553047);中央高校基本科研业务费专项资金资助项目(HEUCF100607);哈尔滨市科技创新人才研究专项资金资助项目(2011RFQXG012)

摘　　要：编码结构是决定运用网络编码与否的一个重要因素。根据多跳无线网络的特点,在现有的网络编码结构的基础之上,提出三种可以在无线网络中进行网络编码的通用编码结构:泛I型、泛Y型和泛X型结构。研究了网络节点对于这三种编码结构的发现、编码和解码的具体算法和过程,并对所提出的三种通用编码结构的编码有效性进行了实验仿真,仿真结果表明,编码结构的使用可以有效提升无线网络的平均吞吐量。Network coding structure was an important factor to decide if applying network coding or not in delay nodes.Basing on the characters of multi-hop wireless networks and the existing coding structures,three general network coding structures were firstly proposed to be used in wireless networks,which were Pan-I-Structure,Pan-Y-Structure and Pan-X-Structure.Then,the detailed algorithms and processes of the coding structure discovery,coding and decoding were given.At last,the analysis and simulation on the coding efficiency of the proposed three general coding structures were provided.The simulation results show that the wireless networks throughput could be effectively improved with the use of the proposed three general coding structures.

关 键 词：网络编码 多跳无线网络 编码结构 网络吞吐量 

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