Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime

Haibo YANG; Yourong CHEN; Banteng LIU; Yunkai ZHU; Ziyi SU

doi:10.11959/j.issn.1000-0801.2018146

您当前的位置：

首页 >

文章列表页 >

Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime

research and development | 更新时间：2024-06-05

- Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime
- Telecommunications Science Vol. 34, Issue 5, Pages: 39-49(2018)
- 作者机构：
  
  1. 浙江树人大学信息科技学院，浙江杭州 310015
  2. 浙江杭佳科技发展有限公司，浙江杭州 310015
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2018146
  CLC： TP393
- Published Online：2018-05，
  
  Published：20 May 2018
- 稿件说明：
移动端阅览
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：

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 .

Views

749

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Discussion of the Value and Implementation Strategy Brought by Frequency Re-Farming in China Mobile Industry

Chain Routing Algorithm of Wireless Sensor Networks for Streetlight Monitoring System

Related Author

Dongzhao Zhu

Junxiao Shi

Yi Yu

Tiaojuan Ren

Yourong Chen

Zhangquan Wang

Related Institution

Huaxin Consulting Co., Ltd.

School of Communication Engineering, Hangzhou Dianzi University

⁰