一种基于多唤醒机制的休眠调度算法  

A Sleep Scheduling Algorithm Based on Multiple Wake-up Mechanism

作　　者：党小超[1,2] 李琦 郝占军[1,2] DANG Xiaochao 1,2,LI Qi 1,HAO Zhanjun 1,2(1.College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China; 2.Gansu Province Internet of Things Engineering Research Center,Lanzhou 730070,Chin)

机构地区：[1]西北师范大学计算科学与工程学院,兰州730070 [2]甘肃省物联网工程研究中心,兰州730070

出　　处：《计算机工程》2018年第6期74-79,共6页Computer Engineering

基　　金：国家自然科学基金(61363059;61662070);甘肃省科技支撑项目(1604FKCA097)

摘　　要：低占空比无线传感器网络使节点处于低占空比状态,能极大延长网络的生命周期,但却使网络中的休眠延迟变长。为此,提出一种能耗与时间权衡的多唤醒休眠调度算法。通过动态感知剩余能量并采用多唤醒机制,从而确定一个适用于任意拓扑结构下的延迟下界。仿真结果表明,与LES算法及TOSS算法相比,该算法的休眠延迟性能提升明显,能均衡网络能耗,有效延长网络的生命周期。The Low Duty Cycle-Wireless Sensor Network（LDC-WSN） greatly extends the lifetime of the network by making the node at a low duty cycle,but makes the sleep delay in the network longer.To solve this problem,a Sleep Scheduling algorithm based on Multiple Wake-up（SSMW） is proposed,which balances energy consumption and time.Through dynamic sensing of residual energy and the multiple wake-up mechanism,a lower bound of delay for any topological structure is given.Simulation results show that,compared with LES algorithm and TOSS algorithm,the proposed algorithm has a significant performance improvement in the sleep delay,which can balance the energy consumption and prolong the network lifetime effectively.

关 键 词：无线传感器网络 低占空比 能量感知 多唤醒休眠调度 延迟下界 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]