作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (15): 85-88. doi: 10.3969/j.issn.1000-3428.2011.15.026

• 网络与通信 • 上一篇    下一篇

基于事件概率的无线传感器网络K覆盖算法

孙泽宇,魏 巍,李传锋   

  1. (洛阳理工学院计算机与信息工程系,河南 洛阳 471023)
  • 收稿日期:2011-03-07 出版日期:2011-08-05 发布日期:2011-08-05
  • 作者简介:孙泽宇(1977-),男,讲师、硕士,主研方向:网格计算,智能计算;魏 巍,副教授、硕士;李传锋,讲师、博士
  • 基金资助:
    河南省科技厅攻关计划基金资助项目(102300410173); 河南省教育厅自然科学基金资助项目(2010B510016);河南省高校青年骨干基金资助项目(2010GGJS-170);洛阳理工学院青年基金资助项目(2010QZ18)

K Coverage Algorithm of WSN Based on Event Probability

SUN Ze-yu, WEI Wei, LI Chuan-feng   

  1. (Department of Computer and Information Engineering, Luoyang Institute of Science and Technology, Luoyang 471023, China)
  • Received:2011-03-07 Online:2011-08-05 Published:2011-08-05

摘要: 无线传感器网络在对目标区域进行K覆盖过程中易产生大量冗余节点,消耗网络中大量节点能量,并受外界环境因素制约。为此,提出一种基于事件概率的K覆盖算法。根据对监测目标区域节点关注程度的大小赋予不同概率值,通过节点之间信息交换和关联属性确定最小节点集和最大目标集,从而完成对目标区域节点K覆盖,优化网络资源,减少节点能量的消耗。仿真实验表明,该算法能够以较小的代价完成对目标区域节点K覆盖,延长网络生存周期,具有较好的实效性和稳定性。

关键词: 无线传感器网络, 事件概率, K覆盖, 节点能量, 网络生存周期

Abstract: During the process of carrying out K coverage algorithm of Wireless Sensor Network(WSN) to the target area, there are some shortcomings, such as many redundancy nodes emerge, the process consumes a lot of node energy in the network at the same time, and the process is easily restricted by the outside environmental elements. This paper puts forward an event probability K coverage algorithm. By means of giving different probability value to different monitor degree of the target area nodes, and by way of information exchange and relevance nature between the nodes, the algorithm fixes the smallest nodes collection and the biggest target collection, thus effectively fulfills K coverage to target area nodes, optimizes network resources, reduces energy consumption of the nodes, and prolongs the life time of the network. Emulation experiments show that, this algorithm can fulfill K coverage to target area at small cost and increases the whole network lifetime. It has good practical result and stability.

Key words: Wireless Sensor Network(WSN), event probability, K coverage, node energy, network lifetime

中图分类号: