|
|||||
|
|
| 基于随机网络编码的无线报文重传最优策略 | |
| 引用本文： | 高振国,赵蕴龙,蔡绍滨,赵金华. 基于随机网络编码的无线报文重传最优策略[J]. 北京航空航天大学学报, 2010, 36(2): 231-234 |
| 作者姓名： | 高振国 赵蕴龙 蔡绍滨 赵金华 |
| 作者单位： | 哈尔滨工程大学,自动化学院,哈尔滨150001;哈尔滨工程大学,计算机科学与技术学院,哈尔滨150001;哈尔滨工业大学,通信研究所,哈尔滨150001 |
| 基金项目： | 国家自然科学基金资助项目(60703090);;哈尔滨工程大学青年骨干教师基金资助项目(0811) |
| 摘 要： | 网络编码技术为无线报文重传问题研究提供了新思路.分析并证明了完全无线报文重传问题最优策略所需重传报文数量等于节点请求报文数量的最大值;基于随机网络编码技术提出了最优重传策略RNCOPT(Random Network Coding based OPTimal Scheme),其编码系数从某选定有限域中随机选取(0除外);利用网络编码矩阵重新生成机制以保证100%解码成功率;描述了RNCOPT组合报文结构及发送节点操作过程.仿真表明:当接收节点数量为30而报文总数为30时,RNCOPT相对于传统非网络编码方案节省重传报文数量可达32%,而此时现有某典型策略CliqueNC却无明显效果. |
| 关 键 词： | 完全无线报文重传问题 随机网络编码 最优策略 |
| 收稿时间： | 2009-02-15 |
Random network coding based optimal scheme for wireless packet retransmission problems |
|
| Gao Zhenguo,Zhao Yunlong,Cai Shaobin,Zhao Jinhua. Random network coding based optimal scheme for wireless packet retransmission problems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(2): 231-234 | |
| Authors: | Gao Zhenguo Zhao Yunlong Cai Shaobin Zhao Jinhua |
| Affiliation: | 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 |
| 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 selec... |
| Keywords: | perfect wireless packet retransmission problem random network coding optimal scheme |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 | |
| 点击此处可从《北京航空航天大学学报》下载全文 | |