作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (13): 112-114. doi: 10.3969/j.issn.1000-3428.2007.13.038

• 网络与通信 • 上一篇    下一篇

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

陆克中1,刘应玲2   

  1. (1. 深圳大学超级计算中心,深圳 518060;2. 中国科学技术大学计算机科学技术系,合肥 230027)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-05 发布日期:2007-07-05

Scan Line Based Sensor Nodes Schedule Algorithm

LU Kezhong1, LIU Yingling2   

  1. (1. Supercomputing Center, Shenzhen University, Shenzhen 518060;
    2. Department of Computer Science, University of Science and Technology of China, Hefei 230027)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-05 Published:2007-07-05

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

中图分类号: