计算机应用 ›› 2011, Vol. 31 ›› Issue (09): 2321-2324.DOI: 10.3724/SP.J.1087.2011.02321

• 网络与通信 • 上一篇    下一篇

基于滑动窗口的连续无线网络编码

任智1,2,郑爱利1,2,姚玉坤1,2,李晴阳1,2   

  1. 1. 重庆邮电大学 通信与信息工程学院,重庆 400065
    2. 重庆邮电大学 移动通信技术重庆市重点实验室,重庆 400065
  • 收稿日期:2011-03-09 修回日期:2011-04-29 发布日期:2011-09-01 出版日期:2011-09-01
  • 通讯作者: 任智
  • 作者简介:任智(1971-),男,四川内江人,教授,博士,主要研究方向:宽带无线网络、网络仿真;
    郑爱利(1981-),女,河南焦作人,硕士研究生,主要研究方向:网络编码;
    姚玉坤(1964-),女,重庆人,副教授,主要研究方向:网络管理;
    李晴阳(1983-),男,河南郑州人,硕士研究生,主要研究方向:无线传感器网络的路由算法。
  • 基金资助:
    国家自然科学基金资助项目(60573040);教育部留学回国人员科研启动基金资助项目(教外司留[2010]1561);重庆市自然科学基金资助项目(CSTC2009BB2085);重庆市教委科研基金资助项目(KJ090524)

Continuous wireless network coding based on sliding windows

REN Zhi1,2,ZHENG Ai-li1,2,YAO Yu-kun1,2,LI Qing-yang1,2   

  1. 1. Key Laboratory of Mobile Communication Technology of Chongqing, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
    2. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2011-03-09 Revised:2011-04-29 Online:2011-09-01 Published:2011-09-01
  • Contact: REN Zhi

摘要: 根据无线单跳广播网络的特点,提出一种基于滑动窗口的网络编码方案——NCBSW,在待重传数据分组矩阵中设计一个按时间顺序滑动的编码窗口并在其中选择参与网络编码的分组,同时保证编码分组的可解性,从而减少数据分组的重传次数和传送时延。仿真分析结果表明:相对于NCWBR方案,NCBSW方案在数据分组的重传次数、传送时延和网络开销以及节点能耗等方面的性能更优。

关键词: 无线单跳广播网络, 重传, 网络编码, 可解性, 时延

Abstract: According to the characteristics of wireless single-hop broadcast networks, a network coding scheme based on sliding windows named NCBSW was proposed. The scheme designed a coding window which slid in a chronological order in the matrix of data packets waiting for retransmission, and the data packets used to encode were chosen from the sliding window. Meanwhile, the scheme ensured the solvability of coded packets. The simulation results show that the proposed scheme has a better performance as compared to the retransmission approach in wireless broadcasting based on network coding (NCWBR) in terms of the number of retransmission, delay, network overhead and energy consumption.

Key words: wireless single-hop broadcasting network, retransmission, network coding, solvability, delay

中图分类号: