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

doi:10.19678/j.issn.1000-3428.0046972

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

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

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

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 ¹,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,China

Received:2017-04-26 Online:2018-06-15 Published:2018-06-15

摘要/Abstract

摘要：

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

中图分类号:

TP301.6

党小超,李琦,郝占军. 一种基于多唤醒机制的休眠调度算法[J]. 计算机工程, 2018, 44(6): 74-79.

DANG Xiaochao,LI Qi,HAO Zhanjun. A Sleep Scheduling Algorithm Based on Multiple Wake-up Mechanism[J]. Computer Engineering, 2018, 44(6): 74-79.

http://www.ecice06.com/CN/Y2018/V44/I6/74

参考文献

［1］YE Dayong,ZHANG Minjie.A self-adaptive sleep/wake-up scheduling approach for wireless sensor networks［J］.IEEE Transactions on Cybernetics,2017,48(3):979-992.
［2］罗艺华,张昱,裴旭明,等.无线传感器网络快速节点唤醒方法与系统设计［J］.计算机工程,2016,42(12):16-20.
［3］XU Lijie,ZHU Xiaojun,DAIHaipeng,et al.Towards energy-fairness for broadcast scheduling with minimum delay in low-duty-cycle sensor networks［J］.Computer Communications,2016,75(3):81-96.
［4］陈权,高宏.低占空比无线传感器网络中基于动态切换的实时路由协议［J］.通信学报,2015,36(10):224-234.
［5］HE Tian,STANKOVIC J A,LUCenyang,et al.SPEED:a stateless protocol for real-time communication in sensor networks［C］//Proceedings of International Conference on Distributed Computing Systems.Washington D.C.,USA:IEEE Press,2003:46-55.
［6］KESHAVARZIAN A,LEE H,VENKATRAMAN L,et al.Wakeup scheduling in wireless sensornetworks［J］.Communications in Computer & Information Science,2006,59(11):322-333.
［7］KHAN A.A novel real-time power aware routing protocol in wireless sensor networks［J］.International Journal of Computer Science and Network Security,2014,14(1):1-6.
［8］徐卫,刘端阳,暴占兵.可分负载WSN的能耗最小负载调度研究［J］.计算机工程与科学,2015,37(5):920-924.
［9］陈权,高宏.无线传感器网络中基于链路质量的路径延时分析［J］.通信学报,2014,35(6):100-109.
［10］CHENG Siyao,LI Jianzhong,CAI Zhipeng.O(ε)-approximation to physical world by sensor networks［C］//Proceedings of IEEE INFOCOM’13.Washington D.C.,USA:IEEE Press,2013:3084-3092.
［11］GU Yu,HE Tian.Data forwarding in extremely low duty-cycle sensor networks with unreliable communica-tion links［C］//Proceedings of International Conference on Embedded Networked Sensor Systems.Washington D.C.,USA:IEEE Press,2007:973-974.
［12］CHENG Long,GU Yu,HE Tian,et al.Dynamic switching-based reliable flooding in low-duty-cycle wireless sensor networks［J］.IEEE/ACM Transactions on Networking,2013,12(11):1393-1401.
［13］CAO Qing,ABDELZAHER T,HE Tian,et al.Towards optimal sleep scheduling in sensor networks for rare-event detection［C］//Proceedings of International Symposium on Information Processing in Sensor Networks.New York,USA:ACM Press,2005:20-27.
［14］陈良银,王金磊,张靖宇,等.低占空比WSN中一种节点休眠调度算法［J］.软件学报,2014,25(3):631-641.
［15］BIAZI A,MARCON C,SHUBEITA F,et al.A dynamic TDMA-based sleep scheduling to minimize WSN energy consumption［C］//Proceedings ofthe 13th International Conference on Networking,Sensing,and Control.Washington D.C.,USA:IEEE Press,2016:1-6.
［16］DUTTA P,CULLER D.Practical asynchronous neighbor discovery and rendezvous for mobile sensing applica-tions［C］//Proceedings ofACM Conference on Embedded Network Sensor Systems.New York,USA:ACM Press,2008:71-84.
［17］CC2420 Datasheet rev.1.2［EB/OL］.［2010-10-23］.http://www.chipcon.com/files/CC2420_Data_Sheet_1_2.pdf.
［18］WANG Feng,LIU Jiangchuan.Duty-cycle-aware broadcast in wireless sensor networks［C］//Proceedings of IEEE INFOCOM’09.Washington D.C.,USA:IEEE Press,2009:468-476.
［19］LU Gang,SADAGOPAN N,KRISHNAMACHARI B,et al.Delay efficient sleep scheduling in wireless sensor networks［C］//Proceedings of Joint Conference of IEEE Computer and Communications Societies.Washington D.C.,USA:IEEE Press,2005:2470-2481.

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[4]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[5]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[6]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[7]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[8]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[9]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[10]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[11]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[12]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[13]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[14]	郝占军, 侯姣姣, 党小超, 曲南江. 一种适用于带状区域的WSN节点覆盖优化方法[J]. 计算机工程, 2020, 46(7): 165-172.
[15]	郝占军, 徐宏文, 党小超, 段渝. 一种WSN三维覆盖空洞动态检测与修复算法[J]. 计算机工程, 2020, 46(6): 178-186.

选择文件类型/文献管理软件名称

选择包含的内容

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

A Sleep Scheduling Algorithm Based on Multiple Wake-up Mechanism

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

A Sleep Scheduling Algorithm Based on Multiple Wake-up Mechanism

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价