期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无线网络编码增益感知的低时延路由协议 被引量：4

Wireless Network Coding Gain Aware Routing Protocol with Low Delay
下载PDF
导出
摘要 降低无线网络数据包传递时延对实时应用有重要的意义.该文提出了一种编码增益的计算方法和编码图的简化方法,并基于此提出了编码增益感知的路由协议CGAR(Coding Gain Aware Routing).CGAR利用网络编码增益和无线链路的期望传输次数ETX(Expected Transmission Count)计算传递一个来自新流的数据包所需要的时间,并以此为选路度量,旨在降低数据传递时延.仿真试验表明,CGAR的时延优于COPE和DCAR协议. It is significant to reduce packet delivery delay for real-time applications in a wireless network. The algorithm of computing networking coding gain（ NCG） and the method of simplifying coding graph are presented, which are used in the proposed coding gain aware routing（CGAR）protocol. The NCG and expected transmission count（ ETX） of wireless links are used in CGAR to compute the time of transmitting a packet coming from a new flow, which is used as a routing metric in choosing a route so as to re- duce packet delivery delay. Simulation results show that the proposed CGAR outperforms the DCAR and COPE protocols in terms of delay.
作者 田贤忠 朱艺华 缪得志
机构地区 浙江工业大学计算机科学与技术学院
出处 《电子学报》 EI CAS CSCD 北大核心 2013年第4期652-658,共7页 Acta Electronica Sinica
基金 国家自然科学基金(No.61070190) 浙江省自然科学基金(No.Z1100455 No.Y1110570)
关键词 无线网络 网络编码 时延 路由 wireless networks network coding delay routing
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献16

  • 1R Ahlswede, N Cai, S Y R Li, et al. Network information flow [ J ]. IEEE Transactions on Information Theory, 2000, 46 (4) : 1204- 1216.
  • 2S Katti,H Rahul,W Hu,et al.XORs in the air:Practical wire- less network coding[ J ]. IEEE.ACM Transactions on Network- ing, 2008,16(3):487 - 510.
  • 3J Le,J C S Lui,D M Chiu. DCAR: Distributed coding-aware routing in wireless networks [ J ]. Transaction on Mobile Computing,2010,9(4) :596 - 608.
  • 4B Guo, H Li, et al. Analysis of general network coding condi- dons and design of a free-ride oriented muting metric[ J]. IEEE Transactions on Vehicular Technology, 2011,60 ( 4 ) : 1714 - 1727.
  • 5Y Yan, Z Zhao, B 2tang, et al. Rate-adaptive coding-aware multiple path routing for wireless mesh networks[ A]. Proceed- ings of 2008 IEEE Global Telecommunications Conference [ C] .New Orleans: IEEE. Computer Society,2008.543 - 547.
  • 6M F Jhang, S W Lin, W Liao. CEAR: Coding and capacity aware muting for wireless Ad hoc networks[ A]. Proceeding of 2010IEEE International Conference on Communications[ C]. Cape Town: IEEE Computer Society,2010.1 - 5.
  • 7卢文伟,朱艺华,陈贵海.无线传感器网络中基于线性网络编码的节能路由算法[J].电子学报,2010,38(10):2309-2314. 被引量：12
  • 8卢冀,肖嵩,吴成柯.基于机会式网络编码的低时延广播传输算法[J].电子学报,2011,39(5):1214-1219. 被引量：15
  • 9汪玉,卢汉成,洪佩琳,薛开平.网络编码中的侦听管理策略[J].电子学报,2012,40(1):47-52. 被引量：2
  • 10D S J De Couto,D Aguayo, J Bicket,et al.A high-throughputpath metric for multi-hop wireless muting[ A]. Proceedings of 9th Annual International Conference on Mobile Computing and Networking[ C ]. San Diego: Association for Computing Ma- chinery, 2003.419 - 434.

二级参考文献30

  • 1R Ahlswede,N Cai,S R Li,R W Yeung.Network information flow[J].IEEE Transactions on Information Theory,2000,46:1204-1216.
  • 2S R Li,R W Yeung,N Cai.Linear network coding[J].In IEEE Transactions on Information Theory,2003,49:371-381.
  • 3Ho T,Karger D,Medard M,et al.The benefits of coding over routing in a randomized setting .IEEE International Symposium on Information Theory .Yokohama,2003.
  • 4M Ghaderi,D Towsley,J Kurose.Reliability gain of network coding in lossy wireless networks .IEEE INFOCOM 2008 .Phoenix,AZ,2008.2171-2179.
  • 5S Dulman,T Nieberg,J Wu,P Havinga.Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks .Wireless Communications and Networking .New Orleans,LA,USA,20-20 March 2003,3.1918-1922.
  • 6Y M Chen,Y J Xu,Q G Wang,L Xie.An adaptive fault-tolerant scheme for wireless sensor networks .2009 WRI International Conference on Communications and Mobile Computing .New York,USA:IEEE Computer Society,6-8 Jan.2009.2.32-36.
  • 7S J.Lee,M Gerla.Split multipath routing with maximally disjoint paths in Ad hoc networks .IEEE International Conference on Communications .New York,USA:IEEE Communication Society,2001.10.3201-3205.
  • 8W B Heinzelman,A P Chandrakasan,H Balakrishnan.An application-specific protocol architecture for Wireless microsensor networks[J].IEEE Transactions on Wireless Communications,Oct.2002,1(4):660-670.
  • 9卢文伟 朱艺华 陈贵海.基于网络编码的无线传感器网络免重传多路径节能路由算法.计算机科学,2009,36(10):209-212.
  • 10R Ahlswede,N Cai, S-Y R Li,et al. Network information flow [ J]. IEEE Transactions on Information Theory, 2000, 46 (4) : 1204- 1216.

共引文献22

同被引文献41

  • 1吴仕浩,林庆华,胥布工.网络仿真器NS-2及其一个应用实例[J].计算机仿真,2004,21(7):96-98. 被引量：11
  • 2Yick Jennifer, Mukherjee Biswanath, Ghosal Dipak. Wireless sensor network survey[ J ]. Computer Networks, 2008,52 (12) :2292 - 2330.
  • 3Rudolf Ahlswede, Ning Cai, Shuo-Yen Robert Li, Raymond W Yeung. Network information flow[ J ]. IEEF. Transactions on In- formation Theory,2000,46(4) : 1204 - 1216.
  • 4Christina Fragouli, Dina Katabi, Athina Markopoulou, Muriel Medard,Hariharan Rahul. Wireless network coding: opportuni- ties and challenges [ A ]. Proceedings of 2007 IEEE Military Communications Conference[ C ]. Piscataway: IEEE, 2007.1 - 8.
  • 5Muhammad Azhar Iqbal,Bin Dai,Benxiong Hnang,A Hassan, Shui Yu. Survey of network coding-aware muting protocols in wireless networks[ J] .Journal of Network and Computer Appli- cations, 2011,34(6) : 1956 - 1970.
  • 6Sachin Katti, Hafiharan Rahul, W enjun Hu, Dina Katabi, Muriel Medard,Jon Crowcroft. Xors in the air:practical wireless net- work coding [ J ]. mEE/ACM Transactions on Networking, 2008,16(3) :497 - 510.
  • 7Ni Bin, Naveen Santhapuri, Zhong Zifei, Srihari Nelakuditi. Routing with opportunistically coded exchanges in wireless mesh networks[ A]. Proceedings of 2006 2nd IE Workshop on Wireless Mesh Networks[ C]. Piscataway: 11, 2006. 157 - 159.
  • 8Le Jilin, Lui John C S, Chiu Dah Ming. DCAR: distributed cod- ing-aware muting in wireless networks [ J ]. 11,1,1 Transactions on Mobile Computing, 2010,9 (4) : 596-608.
  • 9Guo Bin, Li Hongkun, 2aaou Chi, Cheng Yu. Analysis of gener- al network coding conditions and design of a free-ride-oriented routing metric[ J ]. 1EEE Transactions on Vehicular Technolo- gy,2011,60(4) : 1714 - 1727.
  • 10Shen Hang, Bai Guangwei, Zhao Lu, Tang Zhenmin. An adap- tive opportunistic network coding mechanism in wireless mul- timedia sensor networks[ J]. International Journal of Distribut- ed Sensor Networks, 2012,2012(1l) : 1 - 13.

引证文献4

二级引证文献22

电子学报
2013年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部