留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

高振国 赵蕴龙 蔡绍滨 赵金华

高振国, 赵蕴龙, 蔡绍滨, 等 . 基于随机网络编码的无线报文重传最优策略[J]. 北京航空航天大学学报, 2010, 36(2): 231-234.
引用本文: 高振国, 赵蕴龙, 蔡绍滨, 等 . 基于随机网络编码的无线报文重传最优策略[J]. 北京航空航天大学学报, 2010, 36(2): 231-234.
Gao Zhenguo, Zhao Yunlong, Cai Shaobin, et al. 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. (in Chinese)
Citation: Gao Zhenguo, Zhao Yunlong, Cai Shaobin, et al. 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. (in Chinese)

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

基金项目: 国家自然科学基金资助项目(60703090);哈尔滨工程大学青年骨干教师基金资助项目(0811)
详细信息
    作者简介:

    高振国(1976-),男,山东济南人,教授,gag@hrbeu.edu.cn.

  • 中图分类号: TN 911

Random network coding based optimal scheme for wireless packet retransmission problems

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

     

  • [1] Ahlswede R,Cai N,Li S Y R,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216 [2] Postnikov M M.Foundations of Galois theory [M].New York: Dover Publications,2004 [3] ElRouayheb S Y,Chaudhry M A R,Sprintson A.On the minimum number of transmissions in single-hop wireless coding networks //Jafarkhani H.IEEE Information Theory Workshop.California:IEEE,2007:120-125 [4] Nguyen D,Tran T,Nguyen T,et al.Wireless broadcast using network coding[J].IEEE Transactions on Vehicular Technology,2009,58(2):914-925 [5] 许胤龙,詹成,罗文,等.Ad hoc网络中基于网络编码的可靠组播 [J].中国科技大学学报,2008,38(7):860-866 Xu Yinlong,Zhan Cheng,Luo Wen,et al.Network coding based reliable multicast for wireless ad hoc networks[J].Journal of University of Science and Technology of China,2008,38(7):860-866(in Chinese)
  • 加载中
计量
  • 文章访问数:  3886
  • HTML全文浏览量:  112
  • PDF下载量:  1029
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-02-15
  • 网络出版日期:  2010-02-28

目录

    /

    返回文章
    返回
    常见问答