北京航空航天大学学报 ›› 2010, Vol. 36 ›› Issue (2): 231-234.

• 论文 • 上一篇    下一篇

基于随机网络编码的无线报文重传最优策略

高振国1, 赵蕴龙2, 蔡绍滨2, 赵金华3   

  1. 1. 哈尔滨工程大学 自动化学院, 哈尔滨 150001;
    2. 哈尔滨工程大学 计算机科学与技术学院, 哈尔滨 150001;
    3. 哈尔滨工业大学 通信研究所, 哈尔滨 150001
  • 收稿日期:2009-02-15 出版日期:2010-02-28 发布日期:2010-09-13
  • 作者简介:高振国(1976-),男,山东济南人,教授,gag@hrbeu.edu.cn.
  • 基金资助:

    国家自然科学基金资助项目(60703090);哈尔滨工程大学青年骨干教师基金资助项目(0811)

Random network coding based optimal scheme for wireless packet retransmission problems

Gao Zhenguo1, Zhao Yunlong2, Cai Shaobin2, Zhao Jinhua3   

  1. 1. College of Automation, Harbin Engineering University, Harbin 150001, China;
    2. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China;
    3. Communication Research Centre, Harbin Institute of Technology, Harbin 150001, China
  • Received:2009-02-15 Online:2010-02-28 Published:2010-09-13

摘要: 网络编码技术为无线报文重传问题研究提供了新思路.分析并证明了完全无线报文重传问题最优策略所需重传报文数量等于节点请求报文数量的最大值;基于随机网络编码技术提出了最优重传策略RNCOPT(Random Network Coding based OPTimal Scheme),其编码系数从某选定有限域中随机选取(0除外);利用网络编码矩阵重新生成机制以保证100%解码成功率;描述了RNCOPT组合报文结构及发送节点操作过程.仿真表明:当接收节点数量为30而报文总数为30时,RNCOPT相对于传统非网络编码方案节省重传报文数量可达32%,而此时现有某典型策略CliqueNC却无明显效果.

Abstract: Network coding (NC) provides a new approach to solve wireless packet retransmission problems (WPRTPs). The property that the number of retransmitted packets of optimal NC-based schemes for a perfect WPRTP (P-WPRTP) equals to the maximum number of requested packets of a receiver was proposed and proved. Based on random network coding (RNC) technology, an optimal scheme for P-WPRTPs named as random network coding based optimal scheme(RNCOPT) was proposed where coefficients in network coding matrix are randomly selected from a pre-determined Galois field except for its element zero. Network coding matrix re-creation mechanism was used to guarantee a 100% success probability of decoding. Format of assembled packets and operation process of senders in RNCOPT were described. Simulation results show that, when receiver number and packet number are both 30, number of retransmitted packets in RNCOPT reduces about 32% when compared with traditional scheme where NC is not used, but meanwhile a typical NC-based scheme CliqueNC shows little performance gain.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发