期刊文献+

基于网络编码的无线传感器网络瓶颈区域生存时间优化策略 被引量:7

Optimization Strategy of Lifetime for Bottleneck Zone in Wireless Sensor Networks Based on Network Coding
下载PDF
导出
摘要 在无线传感器网络中,汇聚节点周围的瓶颈区域由于负载过重,容易出现能量空洞问题,导致整个无线传感器网络的生存时间减少.该文提出了一种基于网络编码的优化策略(Optimization Strategy based on Network Coding,OSNC),让瓶颈区域的部分节点采用网络编码,然后再转发给汇聚节点.这样,通过减少数据包的转发次数,从而降低了能量消耗.通过计算节点缓冲区满的概率,分析了此概率对网络生存时间的影响;另外,文中还分析了此策略下瓶颈区域的能耗情况,并计算出了瓶颈区域生存时间的上限.理论分析和数值模拟结果表明,OSNC算法比传统的无网络编码策略节能20%左右,提高网络生存时间近20%;同时,OSNC算法具有很强的适用性,更贴近实际的无线传感器网络. Because of a heavy data load,the bottleneck zone,which surround the sink node in wireless sensor networks,is prone to the energy-hole problem,thus limiting the lifetime of the whole wireless sensor networks.This paper presented an optimization strategy based on network coding(OSNC),which let some data packets take network coding in part of nodes in bottleneck zone and then transmit them to sink node.This strategy decreases the number of data transmission, and also reduces energy consumption.This paper also calculates the probability that the node buffer is full,and analyses the impact of this probability for network lifetime.In addition,this paper also analyses energy consumption in bottleneck zone under this strategy,computes upper bound of lifetime for bottleneck zone.In accordance with theoretical analysis and numerical simulation,OSNC is lower energy consumption than the traditional strategy without network coding about 20%,and it improves the network lifetime nearly 20%;meanwhile,the OSNC algorithm has strong applicability,closer to the actual wireless sensor networks.
作者 田贤忠 阳胜
出处 《计算机学报》 EI CSCD 北大核心 2016年第5期1039-1050,共12页 Chinese Journal of Computers
基金 国家自然科学基金(61379124) 浙江省自然科学基金(LY15F020027)资助~~
关键词 无线传感器网络 网络编码 生存时间 优化 瓶颈区域 物联网 wireless sensor networks network coding lifetime optimization bottleneck zone Internet of Things
  • 相关文献

参考文献23

  • 1Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey. Journal of Computer Networks, 2008, 52(12): 2292-2330.
  • 2Rout R, Ghosh S. Enhancement of lifetime using duty cycle and network coding in wireless sensor networks. IEEE Transactions on Wireless Communications, 2013, 12 (2) : 656-667.
  • 3Wang Q, Zhang T. Bottleneck zone analysis in energy- constrained wireless sensor networks. IEEE Communications Letters, 2009, 13(6): 423-425.
  • 4Ed.Callway J. A Communication Protocol for Wireless Sensor Networks EPh. D. dissertation 1. Boca Raton, Florida: University of Florida Atlantic, 2002.
  • 5Prabhakar B, Biyikoglu E Y, E1 Gamal A. Energy-efficient transmission over awireless link via lazy packet scheduling// Proceedings of the 20th IEEE Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM' 01). Anchorage, USA, 2001:386-394.
  • 6Yu Y, Krishnamachari B, Prasanna V K. Energy-latency tradeoffs for data gathering in wireless sensor with coordinated adaptive sleeping for wireless sensor networks//Proceedings of the 23th IEEE Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM' 04). Hong Kong, China, 2004:493-506.
  • 7Hedetniemi S M, Hedetniemi S T, Liestman A L. A survey of gossiping and broadcasting in communication networks// Proceedings of the 18th IEEE International Parallel and Distributed Processing Symposium. Santa Fe, USA, 2004: 319-349.
  • 8Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy- efficient communication protocol for wireless mierosensor networks//Proceedings of the 33rd Annual Hawaii Interna- tional Conference on System Sciences. Hawaii, USA, 2000: 4-7.
  • 9Bhardwaj M, Garnett T, Chandrakasan A. Upper bounds on the lifetime of sensor networks//Proceedings of the 2001 IEEE International Conference on Communications. Helsinki, Finland, 2001:785-790.
  • 10Lee S, Lee S H. Analysis of network lifetime in cluster- based sensor networks. IEEE Communications Letters, 2010, 14(10): 900-902.

同被引文献34

引证文献7

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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