期刊文献+

基于网络编码的无线传感网多路径节能算法 被引量:5

An energy-saving multi-path adaptive algorithm based on random network coding in wireless sensor networks
下载PDF
导出
摘要 针对无线传感器网络多路径传输在提升传输可靠性同时所带来的能耗问题,提出一种基于随机网络编码的无线传感器网络多路径自适应节能算法(RNC—ESMP)。该算法综合考虑网络节点剩余能量和节点间通信能耗的路径选择概率,引入条件传输价值比,建立依赖条件传输价值比的多路径算法;构建从目的节点到信源节点的反馈机制,根据解码成功率自适应改变路径数,降低系统能耗;根据中间节点缓存队列长度和同一时刻节点所接收存储不同数据包数,提出中间节点编码选择方案,有效减少传输时延和网络中编码节点数。实验结果表明,对比传统多路径算法,本算法在保证数据可靠传输的同时,有效降低网络平均能耗15%~50%,延长网络生命周期,减少数据传输时延12%~33%,提高了网络性能。 Multipath transmission can ensure the reliability of system in wireless sensor networks (WSN), but it also brings some problems to WSN, such as energy consumption, network lifetime and end-to-end transmission delay. An energy-saving multi-path adaptive algorithm based on random network coding in WSN(RNC-ESMP) is proposed to reduce the energy consumption and transmis- sion delay, and to extend the network lifetime. The probability of path selection is decided by the residual energy and communication energy consumption of the nodes in each path. By introducing a conditional transfer value ratio, multi-path is built to transmit the data. The algorithm builds a feed- back mechanism from the destination node to the source node. On the basis of decoding probability, the source node changes the number of transmission paths adaptively. As a result, it can reduce the network energy consumption. According to the length of the intermediate node cache queue and the number of received packets, the algorithm proposes the encoding options of the intermediate node to reduce the transmission delay and the number of decoding nodes in the networks effectively. The results of theoretical analysis and simulation show that the algorithm not only ensures the reliable data transmission but also reduces the average energy consumption of network by about 15% -50%and transmission delay by about 12% ~ 33%. As a result, the algorithm can extend the network life- time and enhance the performance of network efficiently.
出处 《广西大学学报(自然科学版)》 CAS 北大核心 2013年第6期1402-1407,共6页 Journal of Guangxi University(Natural Science Edition)
基金 国家自然科学基金资助项目(60962002 61261023)
关键词 随机网络编码 无线传感器网络 能量感知 解码反馈 编码概率 random network coding wireless sensor networks energy-aware decoding feedback encoding probability
  • 相关文献

参考文献14

  • 1DJUKIC P,VALAEE S. Reliable packet transmissions in muhipath muted wireless networks[J].IEEE Transactions on Mobile Computing,2006,(05):548-559.
  • 2GANESAN D,GOVIDAN R,SHENKER S. Highly-resilient,energy-efficient multipath routing in wireless sensor networks[J].Mobile Computing and Communications Review,2001,(04):251-254.
  • 3AHLSWEDE R,CAI N,LI S Y R. Network information flow[J].{H}IEEE Transactions on Information Theory,2000,(04):1204-1216.doi:10.1109/18.850663.
  • 4HO T,MEDARD M,KOtTER R. A random linear network coding approach to multicast[J].{H}IEEE Transactions on Information Theory,2006,(10):4413-4430.doi:10.1109/TIT.2006.881746.
  • 5PLATZ D,WOLDEGEBREAL D H,KARL H. Random network coding in wireless sensor networks:energy efficiency via cross-layer approach[A].Bologna,Italy:IEEE,2008.654-660.
  • 6QIN Tuan-fa,LUO Jian-zhong,TAN Zheng-hua. An energy-efficient network coded cooperation scheme in wireless sensor networks[J].China Communications,2011,(02):166-172.
  • 7梁智怡,覃团发,罗建中.一种移动Ad Hoc网络的冗余网络编码方法[J].电讯技术,2010,50(1):81-86. 被引量:2
  • 8罗莉,覃团发,唐振华,蒋果生.基于网络编码的无线传感器网络广播节能算法[J].广西大学学报(自然科学版),2011,36(6):953-958. 被引量:4
  • 9WANG L,WANG Y,ZHAO W. Network coding-based multipath routing for energy efficiency in wireless sensor networks[J].EURASIP Journal on Wireless Communications and Networking,2012,(01):1-15.
  • 10李姗姗,廖湘科,朱培栋,肖侬.基于网络编码的无线传感网多路径传输方法[J].软件学报,2008,19(10):2638-2647. 被引量:23

二级参考文献56

  • 1覃团发,罗建中,唐振华,刘家锋.An Energy-Efficient Network Coded Cooperation Scheme in Wireless Sensor Networks[J].China Communications,2011,8(2):166-172. 被引量:4
  • 2崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 3王东,曾锋,闵应骅.基于链路可共享性的多播路由算法[J].湖南大学学报(自然科学版),2006,33(4):111-114. 被引量:3
  • 4Ahlswede R, Cai N, Yeung R. Network information flow [ J ]. IEEE Transactions on Information Theory, 2000,46 (4) :1204 - 1216.
  • 5Katti S, Hu W, Medard M. The importance of being opportunistic: Practical network coding for wireless environments [ C ]//Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing Monticello. 2005 : 134 - 144.
  • 6Lun D S, M'edard M, Effros M. On coding for reliable communication over packet networks [ C ]//Proceedings of the 42nd Annual Allerton Conference on Communication, Control, and Computing. 2004:3 - 20.
  • 7Lun D S, Ratnaker N, Medard M, et al. Minimum - cost multicast over coded packet networks [ J ]. IEEE Transactions on Information Theory,2006,52 (6) :2608 - 2623.
  • 8Aguayo D, Bicket J, Biswas S, et al. Link - level measurements from an 802.1 lb mesh network [ C ]//Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications.[S. l. ] :[s. n. ] ,2004:121 -132.
  • 9Katti S, Hu W, Medard M. XORs in the air: Practical network coding [ C ]//Proceedings of ACM SIGCOMM. [ S.l. ]: [ s. n. ] ,2006:243 - 254.
  • 10Shravan Rayanchu, Sen Sayandeep, Wu Jianming, et al. Loss - aware network coding for unicast wireless sessions : Design, Implementation, and Performance Evaluation [ J ]. SIGMETRICS Perform. Eval. Rev, 2008,36 ( 1 ) :85 -96.

共引文献32

同被引文献48

  • 1杨帆,王珂,钱志鸿.链形结构的蓝牙分散网拓扑构成算法与性能仿真[J].通信学报,2006,27(1):28-35. 被引量:7
  • 2刘明,曹建农,陈贵海,陈力军,王晓敏,龚海刚.EADEEG:能量感知的无线传感器网络数据收集协议[J].软件学报,2007,18(5):1092-1109. 被引量:67
  • 3FALAKI H, LYMBEROPOULOS D, MAHAJAN R, et al. A first look at traffic on smartphones [ C ]//Proceedings of the 10th ACM SIGCOMM Conference on Internet measurement. Melbourne, Australia. ACM, 2010:281-287.
  • 4FALAKI H, MAHAJAN R, KANDULA S, et aL Diversity in smartphone usage[ C ]//Proceedings of the 8th international conference on Mobile systems, applications, and services. San Francisco, USA: CA, 2010:179-194.
  • 5Extensible Messaging and Presence Protocol (XMPP) : Core [ EB/OL ]. 2010 [ 2014-3-14 ]. http ://tools. ieff. org/html/ rfe6120.
  • 6KUMAR K, LU Y H. Cloud computing for mobile users: Can offloading computation save energy? [ J ]. Computer, 2010, 43(4) : 51-56.
  • 7KOSTA S, PERTA C, STEFA J, et al. Clone2clone (c2c) : Peer-to-peer networking of smartphones on the cloud[ C]// Proceedings of USENIX Hot Cloud. San Francisco, USA: CA, 2013:1-5.
  • 8HORNSBY A, WALSH R. From instant messaging to cloud computing, an XMPP review[ C]//2010 IEEE 14th Interna- tional Symposium on Consumer Electronics (ISCE). Brannschweig, Germany: IEEE, 2010 : 1-6.
  • 9MENG L S, SHIU D, YEH P C, et al. Low power consumption solutions for mobile instant messaging[ J ]. Mobile Compu- ting, IEEE Transactions on, 2012, 11 (6) : 895-904.
  • 10ANTONIC A, SLIVAR I, ZARKO I P. Follow me! -A rich presence application for smartphones[ C ]//2012 20th Inter- national Conference on Software. New York, USA: Telecommunications and Computer Networks (SoftCOM), 2012:1-5.

引证文献5

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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