摘要: 系统生命期对无线传感器网络至关重要。在保证监控性能的前提下,通过调度传感器节点,使得部分节点工作,部分节点休眠,可以有效延长系统生命期。现有调度算法的性能不是很好,该文提出了一种基于扫描线的传感器节点调度算法,该算法将节点的监控区域近似为一组扫描线,通过这些扫描线判断是否为冗余节点。仿真实验表明,此算法的性能良好,调度得到的活动节点数约为现有算法的91%,平均覆盖度约为1.84。
关键词:
无线传感器网络,
系统生命期,
节点调度,
平均覆盖度
Abstract: System lifetime is very important to wireless sensor networks. Under the precondition of keeping performance, through sensor nodes schedule, i.e. some work while others sleep, system lifetime can be prolonged effectively. As the performance of present schedule algorithms aren’t good, a scan line based sensor nodes schedule algorithm is proposed. In this algorithm, monitor region of node is approximated to scan lines by which redundant node is judged. Simulations show that the performance of this algorithm is good. The number of active nodes generated by schedule is about 91% of present algorithms and average coverage is about 1.84.
Key words:
wireless sensor network,
system lifetime,
node schedule,
average coverage
中图分类号:
陆克中;刘应玲. 一种基于扫描线的传感器节点调度算法[J]. 计算机工程, 2007, 33(13): 112-114.
LU Kezhong; LIU Yingling. Scan Line Based Sensor Nodes Schedule Algorithm[J]. Computer Engineering, 2007, 33(13): 112-114.