一种基于扫描线的传感器节点调度算法

系统生命期对无线传感器网络至关重要.在保证监控性能的前提下,通过调度传感器节点,使得部分节点工作,部分节点休眠,可以有效延长系统生命期.现有调度算法的性能不是很好,该文提出了一种基于扫描线的传感器节点调度算法,该算法将节点的监控区域近似为一组扫描线,通过这些扫描线判断是否为冗余节点.仿真实验表明,此算法的性能良好,调度得到的活动节点数约为现有算法的91%,平均覆盖度约为1.84.