摘要
低占空比传感网中节点的长时间睡眠会导致数据查询延迟的增加.如何调度节点唤醒时间从而最小化延迟,是一个难解的组合优化问题.提出一个分布式的环状流水线调度算法,不用长时间等待即可进行数据传输.分析表明,算法可获得较低的延迟和更长的网络生命周期.
Long sleeping time of nodes in a low-duty-cycle sensor network will increase data enquiry latency. Howto 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 showthat the algorithm achieves not only lower latency,but also longer network lifetime.
作者
蒋婵
李陶深
梁俊斌
JIANG Chan;LI Tao-shen;LIANG Jun-bin(School of Electronic and Information Engineering,South China University of Technology.Guangzhou,Guangdong 510641,China;Guangxi Key Laboratory of Multimedia Communications and Network Technoglogy,School of Computer and Electronics Information,Guangxi University,Nanning,Guangxi 530004,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2018年第7期1732-1736,共5页
Acta Electronica Sinica
基金
国家自然科学基金(No.61562005
No.61363067)
广西自然科学基金(No.2015GXNSFAA139286)
2015年广西高校科学技术研究项目(No.KY2015YB486)
关键词
低占空比传感网
分布式算法
环状流水线工作调度
数据查询
low-duty-cycle sensor networks
distributed algorithm
circular pipeline work scheduling
data enquiry
