计算机科学 ›› 2013, Vol. 40 ›› Issue (11): 29-34.

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

无线网络链路质量感知的机会网络编码机制

葛青,白光伟,沈航,张芃,曹磊   

  1. 南京工业大学计算机科学与技术系 南京210009;南京工业大学计算机科学与技术系 南京210009;南京理工大学高维信息智能感知与系统教育部重点实验室 南京210094;南京工业大学计算机科学与技术系 南京210009;南京大学计算机软件新技术国家重点实验室 南京210093
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金项目(60673185,7),江苏省自然科学基金项目(BK2010548),江苏省科技支撑计划(工业)项目(BE2011186),江苏省普通高校研究生科研创新计划项目(CXLX11_0262,CXZZ12_0425),江苏省六大高峰人才基金资助

Link-quality-aware Opportunistic Network Coding Mechanism in Wireless Networks

GE Qing,BAI Guang-wei,SHEN Hang,ZHANG Peng and CAO Lei   

  • Online:2018-11-16 Published:2018-11-16

摘要: 现有的无线网络编码机制大多没有考虑无线链路质量对于通信性能的影响,导致网络吞吐量降低。针对这一问题,提出一种链路质量感知的机会网络编码机制(LONC)。该机制充分利用无线媒介的共享特性,将网络编码和机会转发技术相结合,通过期望传输次数来计算数据包传输效用值,用于衡量数据包传输效率。在此基础上,根据效用值动态分配数据包调度优先级,使得高优先级的数据包有更高的概率获得转发机会,从而有利于提高网络吞吐量。仿真结果表明,LONC机制能够显著提高网络的吞吐量,在一定程度上保证了数据的可靠传输。

关键词: 无线网络编码,链路质量感知,机会转发,动态优先级

Abstract: Wireless link quality has a significant impact on communication performance,which is currently not taken by most existing wireless network coding mechanisms into account,resulting in degradation of network throughput.To address this problem,this paper proposed a link-quality-aware opportunistic network coding mechanism(LONC)for wireless networks.By taking advantage of broadcast nature of wireless communication,this mechanism combines network coding with opportunistic forwarding techniques.As a metric for measuring transmission efficiency,the expected number of transmissions is used to compute the utility value of data transmission.On this basis,we assigned dynamic priority with each packet to be sent in accordance with their utility value.The objective is to ensure that packets with high-priority have a better chance to be forwarded,thus achieving much higher throughput.Our simulation results demonstrate that LONC can not only achieve performance improvement of network throughput,but also enhance data transmission quality to some certain extent.

Key words: Wireless network coding,Link-quality-aware,Opportunistic forwarding,Dynamic priority

[1] 沈航,白光伟,赵露,等.多跳无线网络中具有时间意识的视频流控制协议[J].东南大学学报:自然科学版,2012,42(5):808-813
[2] Katti S,Rahul H,Hu W,et al.XORs in the air:practical wireless network coding[C]∥Proceedings of ACM SIGCOMM.Pisa,Italy,September 2006:243-254
[3] Chi Kai-kai,Jiang Xiao-hong,Horiguchi S.A More EfficientCOPE Architecture for Network Coding in Multihop Wireless Networks[J].IEICE Transactions on Communications,2009,E92-B(3):766-775
[4] Hang Ming-fong,Lin Sheng-wei,Liao Wan-jiun.C2AR:Codingand Capacity Aware Routing for Wireless Ad Hoc Networks[C]∥Proceedings of IEEE ICC.Cape Town,South Africa,May 2010:1-5
[5] Zhang Jian,Chen P,Marsic I.MAC-layer Proactive Mixing for Network Coding in Multi-hop Wireless Networks[J].Computer Networks,2010,54(2):196-207
[6] USALe J,Lui J C S,Chiu D M.DCAR:Distributed Coding-Aware Routing in Wireless Networks[J].IEEE Transactions on Mobile Computing,2010,9(4):596-608
[7] Ahlswede R,Cai N,Li S R,et al.Network Information Flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216
[8] Douglas S J,De C,Aguayo D,et al.A High-Throughput Path Metric for Multi-Hop Wireless Routing[J].Wireless Networks,2005,11(4):419-434
[9] Rozner E,Seshadri J,Mehta Y,et al.Simple Opportunistic Routing Protocol for Wireless Mesh Networks[C]∥Proceedings of IEEE,Wireless Mesh Networks.Sept.2006:48-54
[10] Chachulski S,Jennings M,Katti S,et al.Trading Structure for Randomness in Wireless Opportunistic Routing[C]∥Procee-dings of ACM SIGCOMM.New York,USA,October 2007:169-180
[11] 陈贵海,李宏兴,韩松,等.多跳无线网络中基于网络编码的多路径路由[J].软件学报,2010,21(8):1908-1919
[12] Shen Hang,Bai Guang-wei,Zhao Lu,et al.An Adaptive Opportunistic Network Coding Mechanism in Wireless Multimedia Sensor Networks[J].International Journal of Distributed Sensor Networks,2012(2012):13

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!