摘要
传感器节点在高密度部署和满足一定覆盖条件下,有效地进行覆盖控制和减少能量消耗以及延长网络生命周期是无线传感器网络研究的重点课题,为此,提出一种分布式的度覆盖算法。该算法利用贪心算法和几何图形学相关理论知识对覆盖区域关键节点进行优化覆盖,通过节点状态调度机制转换,可以有效地降低网络能耗,提高了节点覆盖性能的同时优化了节点的数量。仿真实验结果表明,该算法能够以较小的代价提高整个网络的生存周期,有更好地适应性和稳定性。
It is a key issue how to control coverage, decrease energy consumption and prolong the lifecycle of network when the sensor nodes is in the highly dense distribution and in a certain coverage conditions. A distributive K covering algorithm is put forward. This algorithm can optimize the coverage under the guidance of relevant knowledge of greedy algorithm and geometric graphics. Mechanism shift by node state can decrease the network consumption efficiently and improve the coverage ability of nodes. The number of nodes can be optimized. The simulation experiment proves that this algorithm can prolong the lifecycle of the whole network at the least expense and has better adaptability and stability.
出处
《计算机工程与设计》
CSCD
北大核心
2011年第6期1910-1913,共4页
Computer Engineering and Design
基金
河南省科技厅攻关基金项目(102300410140)
河南省教育厅自然科学基金项目(2010B510016)
河南省高等学校青年骨干教师计划基金项目(2009GGJS-122)
洛阳理工学院青年基金项目(2010QZ18)
关键词
无线传感器网络
生存周期
覆盖
能量
算法
优化
wireless sensornetwork (WSN)
lifecycle
coverage
energy
algorithm
optimization