摘要
线型无线传感器网络是一种较为特殊的无线传感器网络类型,其传感器节点的分布区域接近线型区域。在满足监控性能的要求下,通过调度节点,让部分节点工作,其余节点休眠,可有效延长系统生命期。现有的调度算法在线型无线传感器网络下的性能不是很好,针对线型无线传感器网络的特点,提出了异步调度算法和同步调度算法。仿真实验表明,同步调度算法得到的覆盖集的大小为异步调度算法的76%左右,平均覆盖度接近理想最优情况。
Line wireless sensor network is a special type of wireless sensor network that distributing region of sensor nodes approxi-mate to line. Under the precondition of satisfying monitoring performance, making some nodes work and other nodes sleep by scheduling nodes will prolong system lifetime effectively. Performances of present scheduling algorithms weren’t good in line wireless sensor networks. This paper proposed asynchronous scheduling algorithm and synchronous scheduling algorithm taking into account characteristics of line wireless sensor networks. Simulations showed that size of cover set obtained by synchronous scheduling algo-rithm is 76% of asynchronous scheduling algorithm’s, and average cover degree is near to optimization.
出处
《微计算机信息》
北大核心
2007年第10期203-204,220,共3页
Control & Automation
基金
国家自然科学基金(60602066)
关键词
无线传感器网络
节点调度
覆盖集
平均覆盖度
wireless sensor network
node scheduling
cover set
average cover degree
