无线多跳网络中网络编码感知的机会转发机制

袁永琼; 张军; 王赟

无线多跳网络中网络编码感知的机会转发机制

北京航空航天大学电子信息工程学院, 北京 100191

基金项目: 国家自然科学基金资助项目 (60921001); 国家重点基础研究发展计划(973)资助项目(2011CB707000); 国家重大专项资助项目 (2009ZX03006-001-003)

详细信息

中图分类号: TP 393
计量
- 文章访问数: 3589
- HTML全文浏览量: 259
- PDF下载量: 433
- 被引次数: 0
出版历程
- 收稿日期: 2011-10-08
- 网络出版日期: 2012-05-30

Network coding-aware opportunistic forwarding mechanism in wireless multi-hop networks

School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 提出一种适用于无线多跳网络的网络编码感知的机会转发机制(NCAOF, Network Coding-Aware Opportunistic Forwarding).NCAOF利用无线信道的广播特性,结合机会转发和网络编码,动态确定有编码机会的节点进行编码后机会转发,从而比传统的采用预定节点的转发机制获得更多编码机会.分组转发过程中,中间节点考虑局部拓扑信息及自身负载情况,通过定义的编码收益函数评估节点的机会转发效能,动态选择能获取编码性能更好的分组进行机会编码,并基于编码收益赋以编码分组动态的转发优先级,有效利用编码机会同时避免冗余转发.实验结果表明,相比传统的基于网络编码的转发机制,NCAOF能获得更好的编码机会,并有效提高了网络的吞吐量和分组送达率.
- 无线多跳网络 /
- 网络编码 /
- 机会转发
Abstract: A network coding-aware opportunistic forwarding (NCAOF) mechanism was proposed to overcome the defects of COPE with passive coding. Taking advantage of broadcast characteristic of wireless channel, NCAOF combines the features of opportunistic forwarding and network coding. Compared with traditional methods using predetermined route forwarding mechanism, NCAOF can create more coding opportunities. In delivering packets process, the intermediate node employs the defined coding gain function to evaluate how much the opportunistic coding gain can be obtained if some packets are coded together. Then some packets are selected to encode together based on the computed coding gain, dynamically and intelligently. NCAOF assigns a higher dynamic priority according to coding gain function to forwarding the encoded packets than the native packets. The simulation results show that NCAOF can achieve a remarkable improvement in terms of the network throughput and packet delivery fraction for delivering packets in wireless multi-hop networks.
- wireless network /
- network coding /
- opportunistic forwarding

HTML全文

参考文献(11)

[1]	Fragouli C,Boudec J L,Widmer J.Network coding:an instant primer[J].ACM SIGCOMM Computer Communication Review,2006,36(1):63-68
[2]	Ahlswede R,Cai N,Li S R,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216
[3]	Katti S,Rahul H,Hu W,et al.Xors in the air:practical wireless network coding[J].IEEE/ACM Transactions on Networking,2008,16(3):497-510
[4]	Sengupta S,Rayanchu S,Banjerjee S.Network coding-aware routing in wireless networks[J].IEEE/ACM Transactions on Networking,2010,18(4):1158-1170
[5]	Zhang J,Zhang Q.Cooperative network coding-aware routing for multi-rate wireless networks //Proceeding of IEEE INFOCOM.Rio de Janeiro,Brazil:IEEE,2009:181-189
[6]	Ni B,Santhapuri N,Zhong Z,et al.Routing with opportunistically coded exchanges in wireless mesh networks //IEEE Workshop on WiMesh.Reston,Virginia,USA:IEEE,2006:157-159
[7]	Le J,Lui J C S,Chiu D.DCAR:distributed coding-aware routing in wireless networks[J].IEEE Transactions on,Mobile Computing,2010,9(4):596-608
[8]	樊凯,李令雄,龙冬阳.无线mesh网中网络编码感知的按需无线路由协议的研究[J].通信学报,2009,30(1):128-134 Fan Kai,Li Lingxiong,Long Dongyang.Study of on-demand COPE-aware routing protocol in wireless mesh networks[J].Journal on Communications,2009,30(1):128-134(in Chinese)
[9]	杨林,郑刚.无线多跳网中具有网络编码意识的机会路由协议[J].清华大学学报:自然科学版,2010,50(10):1713-1717 Yang Lin,Zheng Gang.Network coding-aware opportunistic routing protocol in wireless multi-hop networks[J].J Tsinghua Univ :Sci & Tech ,2010,50(10):1713-1717( in Chinese)
[10]	Guo B,Li H,Zhou C,et al.Analysis of general network coding conditions and design of a free-ride oriented routing metric[J].IEEE Transactions on Vehicular Technology,2011,60(4):1714-1727
[11]	Zhang J,Chen Y,Marsic I.Network coding via opportunistic forwarding in wireless mesh networks //Wireless Communications and Networking Conference.Las Vegas,Nevada,USA:IEEE,2008:1775-1780