计算机工程 ›› 2018, Vol. 44 ›› Issue (6): 74-79.doi: 10.19678/j.issn.1000-3428.0046972

• 移动互联与通信技术 • 上一篇    下一篇

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

党小超 1,2,李琦 1,郝占军 1,2   

  1. 1.西北师范大学 计算科学与工程学院,兰州 730070; 2.甘肃省物联网工程研究中心,兰州 730070
  • 收稿日期:2017-04-26 出版日期:2018-06-15 发布日期:2018-06-15
  • 作者简介:党小超(1963—),男,教授,主研方向为无线传感器网络;李琦,硕士研究生;郝占军(通信作者),副教授。
  • 基金项目:

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

A Sleep Scheduling Algorithm Based on Multiple Wake-up Mechanism

DANG Xiaochao  1,2,LI Qi  1,HAO Zhanjun  1,2   

  1. 1.College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China; 2.Gansu Province Internet of Things Engineering Research Center,Lanzhou 730070,China
  • Received:2017-04-26 Online:2018-06-15 Published:2018-06-15

摘要:

低占空比无线传感器网络使节点处于低占空比状态,能极大延长网络的生命周期,但却使网络中的休眠延迟变长。为此,提出一种能耗与时间权衡的多唤醒休眠调度算法。通过动态感知剩余能量并采用多唤醒机制,从而确定一个适用于任意拓扑结构下的延迟下界。仿真结果表明,与LES算法及TOSS算法相比,该算法的休眠延迟性能提升明显,能均衡网络能耗,有效延长网络的生命周期。

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

Abstract:

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.

Key words: Wireless Sensor Network(WSN), Low Duty Cycle(LDC), energy-aware, multiple wake-up sleep scheduling, lower bound of delay

中图分类号: