期刊文献+

基于加权的无线传感器网络优化覆盖算法 被引量:4

Weighted Optimize Coverage Algorithm for Wireless Sensor Network
在线阅读 下载PDF
导出
摘要 针对无线传感器网络探测网络环境的自适应休眠算法(Probing Environment and Adaptive Sleeping,PEAS)在节点调度过程中,存在节点能耗不均衡、网络的生命周期较短的问题,提出一种基于加权的优化覆盖算法。该算法对最小频繁项的目标所对应的传感节点按能量高低进行划分集合,使各集合能够独立覆盖最小频繁项的目标,以达到局部的优化。考虑到传感节点覆盖目标数和剩余能量对无线传感网络生存周期的影响,对边缘未覆盖的目标节点采用加权的方式进行覆盖。仿真结果表明:该算法能够均衡网络节点的能耗,有效地延长了网络的生命周期。 We propose an optimized coverage algorithm based on weighting,which is aimed at the problems of the unbalanced energy consumption of nodes and the shorter life cycle.These problems are derived from node scheduling process of the PEAS(Probing Environment and Adaptive Sleeping)algorithm in wireless sensor network.In this algorithm,the nodes corresponding to the minimum frequent items are divided into sets according to different energy levels,these sets will cover the minimum frequent items independently in order to achieve suboptimization.Then,Considering the influence of covered number of sensor nodes and surplus energy to the life cycle of wireless sensor network,we cover the uncovered edge nodes in the weighting way.Simulation result shows that new algorithm could balance the energy consumption of network node and prolong the life cycle of the network effectively.
出处 《传感技术学报》 CAS CSCD 北大核心 2012年第7期993-998,共6页 Chinese Journal of Sensors and Actuators
关键词 无线传感器网络 集合 最小频繁项 加权 PEAS算法 wireless sensor network sets minimum frequent items weighting PEAS algorithm
  • 相关文献

参考文献12

  • 1Rahman M D,Sajid A H. Uniformity and Efficiency of a Wireless Sensor Network's Coverage Advanced Information Networking and Applications [ C ]//AIN A, 07. 2007 : 506_510.
  • 2Seapahn M, Farinaz K. Worst and Best-Case Coverage in Sensor Networks [ C ]//IEEE Transactions on Mobile Computing. 2005, 4 ( 1 ) : 84- 92.
  • 3任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法[J].软件学报,2006,17(3):422-433. 被引量:156
  • 4Slijepcevic S, Potkonjak M. Power Efficient Organization of Wireless Sensor Networks [ C ]//Proc. of the IEEE Int' 1 Conf. on Communications(ICC). Helsinki : IEEE Press ,2001. 472-476.
  • 5Tian D, Georganzs N D. A Node Scheduling Scheme for EnergyConservation in Large Wireless Sensor Networks [ J ]. Wireless Communications and Mobile Computing,2003,3 ( 2 ) : 271-290.
  • 6Cardei M, Du D Z. Improving Wireless Sensor Network Lifetime Through Power Aware Organization [ J ]. Wireless Networks,2005, 11 (3) :333-340.
  • 7Ye Fan ,Zhong G, Lu S,et al. PEAS: A Robust Energy Conserving Protocol for Long-Lived Sensor Network [ C ]//Proceedings of 10th IEEE International Conferenee on Network Protocols. Paris, France, 2002 : 200-201.
  • 8刘丽萍,张强,孙雨耕.无线传感器网络多目标关联覆盖[J].天津大学学报,2009,42(6):483-489. 被引量:8
  • 9孙喜策,曹峰,王智.一种面向多目标关联覆盖的无线传感器网络节点优化调度算法[J].信息与控制,2009,38(1):29-36. 被引量:4
  • 10张品,姜亚光,陈磊.基于加权优化选择两级簇头的WSN路由协议[J].传感技术学报,2011,24(3):447-451. 被引量:8

二级参考文献43

  • 1任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法[J].软件学报,2006,17(3):422-433. 被引量:156
  • 2梁英,曾鹏,于海斌.无线传感器网络中一种能量自适应的簇首选择机制[J].信息与控制,2006,35(2):141-146. 被引量:46
  • 3Meguerdichian S, Koushanfar F, Potkonjak M, et al. Coverage problems in wireless ad-hoc sensor networks[A]. Proceedings of the IEEE INFOCOM[C]. Piscataway, NJ, USA: IEEE, 2001. 1380-1387.
  • 4Li H, Miao H F, Liu L, et al. Energy conservation in wireless sensor networks and connectivity of graphs[J]. Theoretical Computer Science, 2008, 393(1-3): 81-89.
  • 5Cardei M, Wu J. Energy-efficient coverage problems in wireless ad-hoc sensor networks[J]. Computer Communication, 2006, 29(4): 413-420.
  • 6Zhang H, Hou J C. Maintaining sensing coverage and connectivity in large sensor networks[J]. Ad Hoc & Sensor Wireless Networks, 2005, 1(1): 89-124.
  • 7Boukerche A, Fei X. A coverage-preserving scheme for wireless sensor network with irregular sensing range[J]. Ad Hoc Networks, 2007, 5(8): 1303-1016.
  • 8Cardei M, Du D Z. Improving wireless sensor network lifetime through power aware organization[J]. Wireless Networks, 2005, 11(3): 333-340.
  • 9Ye F, Zhong G, Cheng J, et al. PEAS: A robust energy conserving protocol for long-lived sensor networks[A]. Proceedings of the International Conference on Distributed Computing Systems[C]. Piscataway, NJ, USA: IEEE, 2003.28-37.
  • 10Chen H H, Yang Y. Network coverage and routing schemes for wireless sensor networks[J]. Computer Communications, 2007, 30(14-15): 2697-2698.

共引文献185

同被引文献48

引证文献4

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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