监测无线传感器网络休眠调度算法

休眠调度设计是无线传感器网络一种重要的通信节能方法。针对监测典型应用,为了实现长时间的监测应用要求,充分利用冗余部署提供的能量资源,提出了一种能量相关的分布式自适应休眠调度算法。算法利用极大独立集构建思想,结合节点层次级别、实时的能量消耗、连通度等信息动态选择连通支配节点集作为网络骨干,使得网络活跃节点数量最小化。仿真试验分析表明,算法能够有效地利用冗余节点提供的能量资源,扩展了网络的生命周期。

Sleep Scheduling Algorithm for Monitoring Wireless Sensor Networks

Sleep scheduling design is an important communication energy saving method for wireless sensor networks.In order to extend the life-time for typical monitoring applications,an energy-related distributed adaptive sleep scheduling algorithm is proposed,thus to take full advantage of the energy resources provided by redundant node deployments.In the new algorithm,for minimizing the number of active nodes,the connected dominating set of nodes as backbone is dynamically created by exploiting the idea of finding maximum independent set while combining the hierarchy level,real-time energy consumption,connectivity and other information of the nodes.The simulation analysis indicates that this algorithm could effectively make use of the energy resources provided by redundant nodes and thus extend the network life-time.