一种优化网络生存时间的移动传感节点覆盖调度算法

杨海波; 陈友荣; 刘半藤; 祝云凯; 苏子漪

doi:10.11959/j.issn.1000-0801.2018146

您当前的位置：

首页 >

文章列表页 >

一种优化网络生存时间的移动传感节点覆盖调度算法

研究与开发 | 更新时间：2024-06-05

- 一种优化网络生存时间的移动传感节点覆盖调度算法
- Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime
- 电信科学 2018年34卷第5期页码：39-49
- 作者机构：
  
  1. 浙江树人大学信息科技学院，浙江杭州 310015
  2. 浙江杭佳科技发展有限公司，浙江杭州 310015
- 作者简介：
  
  [ "杨海波（1972-），男，博士，浙江树人大学信息科技学院教授，主要研究方向为无线传感网、图像处理。" ]
  [ "陈友荣（1982-），男，博士，浙江树人大学信息科技学院副教授，主要研究方向为无线传感网、物联网。" ]
  [ "刘半藤（1984-），男，博士，浙江树人大学信息科技学院副教授，主要研究方向为无线传感网数据处理。" ]
  [ "祝云凯（1982-），男，浙江杭佳科技发展有限公司工程师，主要研究方向为无线传感网的应用。" ]
  [ "苏子漪（1982-），女，博士，浙江树人大学信息科技学院讲师，主要研究方向为无线传感网分布式滤波。" ]
- 基金信息：
  
  浙江省科技厅重大科技专项计划基金资助项目(The Major Scienceand Technology Special Project of Zhejiang Scienceand Technology Department;2015C01033);国家自然科学基金资助项目(The National Natural Science Foundation of China;61501403);浙江省公益性技术应用研究计划基金资助项目(Zhejiang Provincial Public Welfare Technology Applicationand Research Project of China;2016C33038);浙江省公益性技术应用研究计划基金资助项目(Zhejiang Provincial Public Welfare Technology Applicationand Research Project of China;LGF18F010005);浙江省自然科学基金资助项目(Zhejiang Provincial Natural Science Foundation of China;LQ18F030005)
- DOI：10.11959/j.issn.1000-0801.2018146
  中图分类号： TP393
- 网络出版日期：2018-05，
  
  纸质出版日期：2018-05-20
- 稿件说明：
移动端阅览
杨海波, 陈友荣, 刘半藤, 等. 一种优化网络生存时间的移动传感节点覆盖调度算法[J]. 电信科学, 2018,34(5):39-49.

Haibo YANG, Yourong CHEN, Banteng LIU, et al. Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime[J]. Telecommunications science, 2018, 34(5): 39-49.
杨海波, 陈友荣, 刘半藤, 等. 一种优化网络生存时间的移动传感节点覆盖调度算法[J]. 电信科学, 2018,34(5):39-49. DOI： 10.11959/j.issn.1000-0801.2018146.

Haibo YANG, Yourong CHEN, Banteng LIU, et al. Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime[J]. Telecommunications science, 2018, 34(5): 39-49. DOI： 10.11959/j.issn.1000-0801.2018146.

摘要

为解决异构静态传感节点部署和失效引起的覆盖盲区问题，提出一种优化网络生存时间的移动传感节点覆盖调度算法（coverage scheduling algorithm，CSA）。CSA考虑静态传感节点的感知半径异构，根据周围邻居传感节点信息计算移动传感节点的停留位置。根据静态传感节点上报的位置，建立覆盖调度模型，并采用启发式求解方法求解调度模型，获得移动传感节点的停留位置较优方案。仿真结果表明：CSA 可提高区域覆盖率和静态传感节点存活个数，提高网络生存时间和降低平均静态传感节点能耗。在一定的条件下，CSA比Mno、MNode和MGrid等算法性能更优。

Abstract

In order to solve the coverage blind problem caused by deployment and failure of heterogeneous static sensor nodes

a coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime (CSA) was proposed.CSA considerd heterogeneous perceived radius of static sensor nodes and calculates the location of mobile sensor nodes based on the information of neighbor static sensor nodes.According to the location reported by static sensor nodes

coverage scheduling model was established.Heuristic solution method was proposed

to solve the scheduling model

and optimal location of mobile sensor nodes was obtained.The simulation results show that CSA can improve regional coverage and the number of survival static sensor nodes

improve network lifetime and reduce energy consumption of average static sensor nodes.Under certain conditions

CSA is better than Mno

MNode and MGrid algorithms.

关键词

Keywords

references

卓琨 , 张衡阳 , 郑博 , 等 . 无人机自组网研究进展综述 [J ] . 电信科学 , 2015 , 31 ( 4 ): 134 - 144 .

ZHUO K , ZHANG H Y , ZHENG B , et al . Progress of UAV Ad Hoc network:a survey [J ] . Telecommunications Science , 2015 , 31 ( 4 ): 134 - 144 .

魏颖琪 , 林玮平 , 李颖 . 物联网智能终端技术研究 [J ] . 电信科学 , 2015 , 31 ( 8 ): 146 - 152 .

WEI Y Q , LIN W P , LI Y . Study on key technologies of intelligent IoT device [J ] . Telecommunications Science , 2015 , 31 ( 8 ): 146 - 152

肖清旺 , 王锦华 , 朱易翔 . 物联网智能终端设备识别方法 [J ] . 电信科学 , 2017 , 33 ( 2 ): 3 - 8 .

XIAO Q W , WANG J H , ZHU Y X . Intelligent terminal device identification method of internet of things [J ] . Telecommunications Science , 2017 , 33 ( 2 ): 3 - 8 .

CASTILLO I D , TOBAJAS F , ESPER CHAIN R , et al . Hardware platform for wide-area vehicular sensor networks with mobile nodes [J ] . Vehicular Communications , 2016 , 3 ( 1 ): 21 - 30 .

冯剑 , 王平阳 , 王琳 , 等 . 基于能量获取的无线通信系统研究 [J ] . 电信科学 , 2015 , 31 ( 2 ): 124 - 131 .

FENG J , WANG P Y , WANG L , et al . Research on energy harvesting communication system [J ] . Telecommunications Science , 2015 , 31 ( 2 ): 124 - 131 .

SINGH A , ROSSI A . A genetic algorithm based exact approach for lifetime maximization of directional sensor networks [J ] . Ad Hoc Networks , 2013 , 11 ( 3 ): 1006 - 1021 .

IDREES A K , DESCHINKEL K , SALOMON M , et al . Distributed lifetime coverage optimization protocol in wireless sensor networks [J ] . The Journal of Supercomputing , 2015 , 71 ( 12 ): 4578 - 4593 .

AHMED M K , WALID O . Mobility-assisted minimum connected cover in a wireless sensor network [J ] . Journal of Parallel and Distributed Computing , 2012 , 72 ( 7 ): 827 - 837 .

BARA A A , ENAN A K , SUAT O , et al . A multi-objective disjoint set covers for reliable lifetime maximization of wireless sensor networks [J ] . Wireless Personal Communications , 2015 , 81 ( 2 ): 819 - 838 .

李明 . 基于差分算法的异构无线传感器网络多重覆盖节点调度方案 [J ] . 传感技术学报 , 2012 , 25 ( 6 ): 826 - 830 .

LI M . A weighted multiple coverage node scheduling scheme based on differential evolution algorithm for heterogeneous sensor networks [J ] . Chinese Journal of Sensors and Actuators , 2012 , 25 ( 6 ): 826 - 830 .

杜晓玉 , 孙力娟 , 郭剑 , 等 . 异构无线传感器网络覆盖优化算法 [J ] . 电子与信息学报 , 2014 , 36 ( 3 ): 696 - 702 .

DU X Y , SUN L J , GUO J , et al . Coverage optimization algorithm for heterogeneous WSN [J ] . Journal of Electronics ＆ Information Technology , 2014 , 36 ( 3 ): 696 - 702 .

KHEDR A M , OSAMY W . Minimum connected cover of a query region in heterogeneous wireless sensor networks [J ] . Information Sciences , 2013 , 223 ( 2 ): 153 - 163 .

孙力娟 , 魏静 , 郭剑 , 等 . 面向异构无线传感器网络的节点调度算法 [J ] . 电子学报 , 2014 , 42 ( 10 ): 1907 - 1912 .

SUN L J , WEI J , GUO J , et al . Node scheduling algorithm for heterogeneous wireless sensor networks [J ] . Acta Electronica Sinica , 2014 , 42 ( 10 ): 1907 - 1912 .

NUDURUPATIA D P , SINGHA R K . Enhancing coverage ratio using mobility in heterogeneous wireless sensor network [C ] // International Conference on Computational Intelligence:Modeling Techniques and Applications (CIMTA),Sept 27,2013,Kalyani,India . Piscataway:IEEE Press , 2013 : 538 - 545 .

李明 , 石为人 . 虚拟力导向差分算法的异构移动传感网络覆盖策略 [J ] . 仪器仪表学报 , 2011 , 32 ( 5 ): 1143 - 1150 .

LI M , SHI W R . Virtual force-directed differential evolution algorithm based coverage-enhancing algorithm for heterogeneous mobile sensor networks [J ] . Chinese Journal of Scientific Instrument , 2011 , 32 ( 5 ): 1143 - 1150 .

刘军 , 程良伦 , 王建华 , 等 . 一种混合异构传感网的覆盖洞修补算法 [J ] . 控制与决策 , 2015 , 30 ( 11 ): 2080 - 2084 .

LIU J , CHENG L L , WANG J H , et al . A coverage hole repair algorithm for hybrid heterogeneous sensor networks [J ] . Control and Decision , 2015 , 30 ( 11 ): 2080 - 2084 .

陈友荣 , 王章权 , 程菊花 , 等 . 基于最短路径树的优化生存时间路由算法 [J ] . 传感技术学报 , 2012 , 25 ( 3 ): 406 - 412 .

CHEN Y R , WANG Z Q , CHENG J H , et al . Lifetime optimized routing algorithm based on shortest path tree [J ] . Chinese Journal of Sensors and Actuators , 2012 , 25 ( 3 ): 406 - 412 .

浏览量

749

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

我国移动通信频谱重耕的价值探讨和实施策略

交通路灯监控系统的无线传感网链状路由算法