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

doi:10.3969/j.issn.0372-2112.2018.07.027

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

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

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

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 Chan^1,2, LI Tao-shen^1,2, LIANG Jun-bin²

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

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

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

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

中图分类号:

TP393

蒋婵, 李陶深, 梁俊斌. 低占空比传感网中分布式的环状流水线工作调度研究[J]. 电子学报, 2018, 46(7): 1732-1736.

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.

参考文献

[1] 郭黎利,高飞,孙志国.无线传感器网络中基于多比特量化的极大似然分布式估计方法.电子学报,2016,44(11):2773-2779. GUO Li-li,GAO Fei,SUN Zhi-guo.Multi-level quantization scheme for distributed maximum likelihood estimation in wireless sensor networks[J].Acta Electronica Sinica,2016,44(11):2773-2779.(in Chinese)
[2] Peng Guo,Nirvana Meratnia,Paul J M Havinga,Hongbo Jiang,Kui Zhang.OPS:Opportunistic pipeline scheduling in long-strip wireless sensor networks with unreliable links[J].Wireless Networks,2015,21(5):1669-1682.
[3] Yongle Cao,Shuo Guo,Tian He.Robust multi-pipeline scheduling in low-duty-cycle wireless sensor networks[A].31st IEEE International Conference on Computer Communications[C].Piscataway:IEEE Press,2012.361-369.
[4] Qing Cao,Tarek Abdelzaher,Tian He,John Stankovic.Towards optimal sleep scheduling in sensor networks for rare-event detection[A].Fourth International Symposium on Information Processing in Sensor Networks[C].New York:ACM Press,2005.20-27.
[5] Shu Du,Amit Kumar Saha,David B Johnson.RMAC:A routing-enhanced duty-cycle MAC protocol for wireless sensor networks[A].26th IEEE International Conference on Computer Communications[C].Piscataway:IEEE Press,2007.1478-1486.
[6] Fei Tong,Wan Tang,Rong Xie,Lei Shu,et al.P-MAC:A cross-layer duty cycle MAC protocol towards pipelining for wireless sensor networks[A].2011 IEEE International Conference on Communications[C].Piscataway:IEEE Press,2011.1-5.
[7] Yu Gu,Tian He.Dynamic switching-based data forwarding for low-duty-cycle wireless sensor networks[J].IEEE Transactions on Mobile Computing,2011,10(12):1741-1754.
[8] Chunsheng Zhu,Laurence T Yang,et al.Sleep scheduling for geographic routing in duty-cycled mobile sensor networks[J].IEEE Transactions on Industrial Electronics,2014,61(11):6346-6355.
[9] Fei Tong,Lei Zheng,Maryam Ahmadi,Mingming Ni,Jianping Pan.Modeling and analyzing duty-cycling pipelined-scheduling MAC for linear sensor networks[J].IEEE Transactions on Vehicular Technology,2016,65(4):2608-2620.
[10] Kui Zhang,Eyuel D Ayele,Nirvana Meratnia,Paul J M Havinga,Peng Guo,Youxin Wu.MobiBone:An energy-efficient and adaptive network protocol to support short rendezvous between static and mobile wireless sensor nodes[A].2017 International Conference on Computing,Networking and Communications[C].Piscataway:IEEE Press,2017.1-7.
[11] Jia Li,Song Min Kim,Tian He.Circular pipelining:Minimizing round-trip delay in low-duty-cycle wireless networks[A].2014 IEEE 22nd International Conference on Network Protocols[C].Piscataway:IEEE Press,2014.421-432.
[12] Fei Tong,Ruonan Zhang,Jianping Pan.One handshake can achieve more:An energy-efficient,practical pipelined data collection for duty-cycled sensor networks[J].IEEE Sensors Journal,2016,16(9):3308-3322.
[13] Fei Tong,Jianping Pan.ADC:An adaptive data collection protocol with free addressing and dynamic duty-cycling for sensor networks[J].Mobile Networks and Applications,2017,12(4):1-12.
[14] Zhuangbin Chen,Anfeng Li,Zhetao Li,Young-june Choi,Jie Li.Distributed duty cycle control for delay improvement in wireless sensor networks[J].Peer-to-Peer Networking and Applications,2017,10(3):559-578.
[15] Long Cheng,Yu Gu,Tian He,Jianwei Niu.Dynamic switching-based reliable flooding in low-duty-cycle wireless sensor networks[A].32nd IEEE International Conference on Computer Communications[C].Piscataway:IEEE Press,2013.1393-1401.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

[1]	窦子铮, 姚铮, 陆明泉. 无线电区域定位系统的分布式空间基准自主建立技术[J]. 电子学报, 2022, 50(4): 841-848.
[2]	张泰江, 李勇军, 赵尚弘, 郑永兴, 辛宁. 基于代数连通度优化的空间信息网络分布式拓扑控制方法[J]. 电子学报, 2020, 48(6): 1162-1168.
[3]	蒋婵, 梁俊斌, 马方强, 李陶深. 移动低占空比传感网中基于分段拟合压缩的数据容灾存储算法[J]. 电子学报, 2020, 48(12): 2376-2383.
[4]	董明科, 李应博, 王达, 金野, 李俊. 基于干扰和功率控制的多小区分布式波束成形[J]. 电子学报, 2015, 43(3): 597-600.
[5]	王淼;张玉军;李国杰. 自私感知的数据驱动覆盖网络[J]. 电子学报, 2010, 38(3): 534-540.
[6]	屈春河;杨景;张国清. 一种针对协作分集的分布式功率分配算法[J]. 电子学报, 2010, 38(1): 60-67.
[7]	邓松;王汝传;. 一种基于网格服务的分布式GEP-BP分类算法[J]. 电子学报, 2009, 37(11): 2600-2603.
[8]	陈颖文, 徐明, 虞万荣. 无线传感器网络多频率查询的节能优化[J]. 电子学报, 2008, 36(4): 701-708.
[9]	殷蔚华;黄载禄. 分布式数据查询策略的性能估计算法[J]. 电子学报, 2001, 29(2): 204-207.