| 低占空比传感网中分布式的环状流水线工作调度研究 |
| |
| 引用本文： | 蒋婵,李陶深,梁俊斌.低占空比传感网中分布式的环状流水线工作调度研究[J].电子学报,2018,46(7):1732-1736. |
| |
| 作者姓名： | 蒋婵 李陶深 梁俊斌 |
| |
| 作者单位： | 1. 华南理工大学电子与信息学院, 广东广州 510641;
2. 广西大学计算机与电子 信息学院广西多媒体通信与网络技术重点实验室, 广西南宁 530004 |
| |
| 摘 要： | 低占空比传感网中节点的长时间睡眠会导致数据查询延迟的增加.如何调度节点唤醒时间从而最小化延迟，是一个难解的组合优化问题.提出一个分布式的环状流水线调度算法，不用长时间等待即可进行数据传输.分析表明，算法可获得较低的延迟和更长的网络生命周期.
|
| 关 键 词： | 低占空比传感网 分布式算法 环状流水线工作调度 数据查询 |
| 收稿时间： | 2017-05-09 |
Distributed Circular Pipeline Work Scheduling in Low-Duty-Cycle Wireless Sensor Networks |
| |
| JIANG Chan,LI Tao-shen,LIANG Jun-bin.Distributed Circular Pipeline Work Scheduling in Low-Duty-Cycle Wireless Sensor Networks[J].Acta Electronica Sinica,2018,46(7):1732-1736. |
| |
| Authors: | JIANG Chan LI Tao-shen LIANG Jun-bin |
| |
| Affiliation: | 1. School of Electronic and Information Engineering, South China University of Technology. Guangzhou, Guangdong 510641, China;
2. Guangxi Key Laboratory of Multimedia Communications and Network Technology, School of Computer and Electronics Information, Guangxi University, Nanning, Guangxi 530004, China |
| |
| Abstract: | Long sleeping time of nodes in a low-duty-cycle sensor network will increase data enquiry latency.How to schedule wakeup time of different nodes in the network to minimize the latency is a combinatorial optimization problem.A distributed circular pipeline scheduling algorithm is proposed,by which enquiry data can be transmitted without long wait.Analyses show that the algorithm achieves not only lower latency,but also longer network lifetime. |
| |
| Keywords: | low-duty-cycle sensor networks distributed algorithm circular pipeline work scheduling data enquiry |
|
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
