期刊文献+

无线传感器网络中一种基于网络编码的拥塞感知路由协议 被引量:11

A Congestion Aware Routing Protocol Based on Network Coding in Wireless Sensor Networks
下载PDF
导出
摘要 事件驱动型无线传感器网络流量具有突发性,容易引起网络局部拥塞,影响数据传输的可靠性.将拥塞感知的路由机制与网络编码的数据传输方法相结合,提出了一种基于邻居节点拥塞度的区域拥塞检测方法,在此基础上,提出基于网络编码的拥塞感知可靠路由协议NCCAR.仿真结果表明,NCCAR能够合理地避免拥塞,提高了数据成功转发率,并根据链路的可靠度合理地估计数据源需发送的编码包数量,降低了链路失效带来的影响,提高了无线传感器网络数据传输的可靠性. Event driven wireless sensor networks(WSNs)have the characteristics of traffic bursting which leads to the congestion in local area.Thus,the data transmission reliability is deeply affected.At the same time,due to the scarce resources like energy,computational capability and storage space as well as rapid change in wireless link characteristics such as signal strength,interference,and multi-path propagation,how to provide a reliable data transmission in WSNs is an important and challenging issue.The mechanism of congestion aware routing is combined with network coding in this paper.A method of region congestion detecting is proposed.Based on neighbor nodes congestion degree,a formulation to calculate the congestion of this local area is given,which can indicate the congestion degree of the local area earlier and more accurately.And an on-demand congestion aware routing protocol based on network coding is proposed.During the routing discovery procedure,whether a node is selected to deliver data is according to its area congestion degree.The number of coding packets is properly estimated according to the link reliability.Simulation results in NS2 show that the congestion is avoided appropriately and the data delivery rate is improved.By reducing the effect of link invalidation,data transmission reliability is improved in wireless sensor networks.
出处 《计算机研究与发展》 EI CSCD 北大核心 2011年第6期991-999,共9页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60903019) 湖南省科技计划重点基金项目(2009GK2008) 教育部高等学校博士学科点专项科研基金项目(200805321056) 国家"十一五"科技支撑计划重点项目(2007BAK23B03)
关键词 无线传感器网络 路由协议 网络编码 拥塞检测 可靠性 wireless sensor networks routing protocol network coding congestion detection reliability
  • 相关文献

参考文献15

  • 1Ahlswede R, Cai N, Yeung R. Network information flow [J]. IEEE Trans on Information Theory, 2000, 46 (4): 1204-1216.
  • 2杨林,郑刚,胡晓惠.网络编码的研究进展[J].计算机研究与发展,2008,45(3):400-407. 被引量:47
  • 3Katti S, Rahul H, Hu W J. XORs in the air: Practical wireless network coding [J]. IEEE Trans on Networking, 2008, 16(3): 497-510.
  • 4Hou I H, Tsar Y E, Abdelzaher T F, et al. AdapCode: Adaptive network coding for code updates in wireless sensor networks [C]//Proc of IEEE INFOCOM. Piscataway, NJ: IEEE, 2008:1517-1525.
  • 5Yang Z, Li M, Lou W. R-Code: Network coding based reliable broadcast in wireless mesh networks with unreliable links [C]//Proc of IEEE GLOBECOM. Piscataway, NJ: IEEE, 2009:1-6.
  • 6Zhang X, Li B. Optimized multipath network coding in lossy wireless networks [J]. IEEE Journal on Selected Areas in Communications, 2009, 27(5): 622-634.
  • 7Kim T S, Vural S, Broustis I, et al. A framework for joint network coding and transmission rate control in wireless networks [C]//Proc of IEEE INFOCOM 2010. Piseataway, NJ: IEEE, 2010:1-9.
  • 8李姗姗,廖湘科,朱培栋,肖侬.基于网络编码的无线传感网多路径传输方法[J].软件学报,2008,19(10):2638-2647. 被引量:23
  • 9Ghaderi M, Towsley D, Kurose J. Reliability gain of network coding in lossy wireless networks [C]//Proc of IEEE INFOCOM 2008. Piseataway, NJ: IEEE, 2008: 2171-2179.
  • 10Halloush M, Radha H. Performance evaluation: Priority transmission using network coding with multi-generation mixing [C]//Proc of the 43rd Annual Conf on Information Sciences and Systems. Piscataway, NJ: IEEE, 2009: 424- 429.

二级参考文献77

  • 1刘亚杰,窦文华.基于网络编码的P2P流媒体[J].计算机工程与科学,2006,28(9):33-34. 被引量:10
  • 2马冠骏,许胤龙,林明宏,宣颖.基于网络编码的P2P内容分发性能分析[J].中国科学技术大学学报,2006,36(11):1237-1240. 被引量:14
  • 3R Ahlswede, N Cai, S Y R Li, et al. Network information flow [J]. IEEE Trans on Information Theory, 2000, 46(4) : 1204-1216.
  • 4R K Ahuja, T L Magnanti, J B Orlin. Network Flows: Theory, Algorithms, and Applications [ M]. Englewood Cliffs, NJ: Prentice Hall, 1993.
  • 5J S Park, D S Lun, F Soldo, et al. Performance of network coding in ad hoe networks [C]. The 25th Military Communications Conf (MILCOM 2006), Washington D C, 2006.
  • 6D Wang, Q Zhang, J C Liu. Partial network coding: Theory and application in cominuous sensor data collection [C]. The 14th IEEE Int'l Workshop on Quality of Service (IWQoS 2006), New Haven, CT, USA, 2006.
  • 7M Wang, B C Li. How practical is network coding? [C]. The 14th IEEE Int'l Workshop on Quality of Service (IWQoS 2006), New Haven, CT, 2006.
  • 8A G Dimakis, P B Godfrey, M Wainwright, et al. Network coding for distributed storage systems [C]. The 26th Annual IEEE Conf on Computer Communications (INFOCOM 2007), Anchorage, AK, USA, 2007.
  • 9T Ho, B Leong, R Koetter, et al. Byzantine modification detection in multicast networks using randomized network coding [C]. The 2004 IEEE Int'l Symp on Information Theory (ISIT'04), Chicago, IL, USA, 2004.
  • 10C Fragouli, J-Y L Boudec, J Widmer. Network coding: An instant primer [J]. ACM SIGCOMM Computer Communication Review, 2006, 36(1): 63-68.

共引文献68

同被引文献150

  • 1黄琴,喻建平,张鹏.一种基于线性网络编码的传感器网络广播认证协议[J].计算机研究与发展,2010,47(S2):35-39. 被引量:1
  • 2龚海刚,刘明,陈力军,谢立.DEED:一种无线传感器网络中高效节能的数据通信协议[J].电子学报,2005,33(8):1391-1396. 被引量:23
  • 3刘学,曹卫彬,刘姣娣,李华.RTK GPS系统在智能化农业机械装备中的应用[J].农机化研究,2007,29(9):182-183. 被引量:7
  • 4Xiao Y, Pan Y. Differentiation, QoS guarantee, and optimization for real-time traffic over one-hop Ad hoc networks[J].IEEE Transaction on Parallel Distribu- ted Systems, 2005, 16(6): 538.
  • 5Renesse R, Friderikos V, Aghvami H. Crosslayer cooperation for accurate admission control decisions in mobile Ad hoc networks [J]. IET Communica- tions, 2007, 1(4):577.
  • 6Ng P C, Liew S C. Throughput analysis of IEEE 802.11 multi-hop Ad hoe networks[J]. IEEE Trans- actions on Networking, 2007, 15(2): 309.
  • 7Sun J, Rashvand H F, Zhu H B. Opportunistic spec- trum access framework for video over Ad hoc wire- less networks [J]. IET Communications, 2010, 4 (11) : 1269.
  • 8Peng j, Sikdar B, Cheng L. Multicasting with local-ized control in wireless Ad hoe networks[J]. IEEE Transactions on Mobile Computing 2009, 8(1) : 52.
  • 9Li X Y. Multicast capacity of wireless Ad hoe net- works [J].IEEE/ACM Transactions on Networ- king, 2009, 17(3): 950.
  • 10Zhao M, Wang W Y. A unified mobility model for analysis and simulation of mobile wireless networks [J].Wireless Networks, 2009, 15(3): 365.

引证文献11

二级引证文献30

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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