基于闭合包围方法的传感器网络节点调度

Node Scheduling Based on Closed Embracing Approach for Sensor Networks

  • 摘要: 在没有地理位置信息的情况下,针对存在大量冗余传感器节点的传感器网络的节点调度问题,设计了一种基于闭合包围的冗余节点调度算法(RNSCE算法).该算法首先定义了闭合包围的概念,并给出了其相关性质;然后,提出了基于闭合包围方法的冗余节点以及覆盖空洞边界节点的判定规则;最后,提出了冗余节点调度方法,包括节点的休眠调度和覆盖空洞的修复两个方面.仿真结果表明,本文算法可以很好地维持网络初始覆盖性能,并有效降低活跃节点的数量.

     

    Abstract: Focusing on the problem of sensor scheduling in sensor networks with many redundant sensor nodes, an algorithm without geographic location information is designed which is named redundant node scheduling based on closed embracing (RNSCE). Firstly, the concept of closed embracing is defined, and some of its correlative properties are also presented. Then, based on the closed embracing approach, the decision rules of redundant nodes and nodes on a coverage-hole's boundary are addressed. Furthermore, the redundant node scheduling scheme is proposed, which includes node sleeping scheduling and coverage-hole patching. Simulation results show that, our algorithm can maintain the initial coverage quality of networks, and effectively reduce the number of active nodes.

     

/

返回文章
返回