电子学报 ›› 2018, Vol. 46 ›› Issue (7): 1732-1736.DOI: 10.3969/j.issn.0372-2112.2018.07.027

• 学术论文 • 上一篇    下一篇

低占空比传感网中分布式的环状流水线工作调度研究

蒋婵1,2, 李陶深1,2, 梁俊斌2   

  1. 1. 华南理工大学电子与信息学院, 广东广州 510641;
    2. 广西大学计算机与电子 信息学院广西多媒体通信与网络技术重点实验室, 广西南宁 530004
  • 收稿日期:2017-05-09 修回日期:2017-11-06 出版日期:2018-07-25
    • 作者简介:
    • 蒋婵,女,1980年生于广西合浦.博士研究生,研究方向为无线传感器网络.E-mail:jiangchan@gxu.edu.cn;李陶深,男,1957年生于广西南宁.博士,教授,研究方向为分布式系统、无线网络.
    • 基金资助:
    • 国家自然科学基金 (No.61562005,No.61363067); 广西自然科学基金 (No.2015GXNSFAA139286); 2015年广西高校科学技术研究项目 (No.KY2015YB486)

Distributed Circular Pipeline Work Scheduling in Low-Duty-Cycle Wireless Sensor Networks

JIANG Chan1,2, LI Tao-shen1,2, LIANG Jun-bin2   

  1. 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
  • Received:2017-05-09 Revised:2017-11-06 Online:2018-07-25 Published:2018-07-25
    • Supported by:
    • National Natural Science Foundation of China (No.61562005, No.61363067); Natural Science Foundation of Guangxi Zhuang Autonomous Region,  China (No.2015GXNSFAA139286); 2015 Science and Technology Research Project of Colleges and Universities of Guangxi Province (No.KY2015YB486)

摘要: 低占空比传感网中节点的长时间睡眠会导致数据查询延迟的增加.如何调度节点唤醒时间从而最小化延迟,是一个难解的组合优化问题.提出一个分布式的环状流水线调度算法,不用长时间等待即可进行数据传输.分析表明,算法可获得较低的延迟和更长的网络生命周期.

关键词: 低占空比传感网, 分布式算法, 环状流水线工作调度, 数据查询

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.

Key words: low-duty-cycle sensor networks, distributed algorithm, circular pipeline work scheduling, data enquiry

中图分类号: