基于VF-CS的移动传感器网络覆盖优化算法

李光辉; 胡世红

doi:10.11959/j.issn.1000-436x.2018039

您当前的位置：

首页 >

文章列表页 >

基于VF-CS的移动传感器网络覆盖优化算法

论文Ⅰ：物联网与安全 | 更新时间：2024-06-05

- 基于VF-CS的移动传感器网络覆盖优化算法
- Coverage optimization algorithm based on VF-CS in mobile sensor network
- 通信学报 2018年39卷第3期页码：95-107
- 作者机构：
  
  1. 江南大学物联网工程学院，江苏无锡 214122
  2. 江苏省无线传感网高技术研究重点实验室，江苏南京 210003
  3. 物联网技术应用教育部工程技术研究中心，江苏无锡 214122
- 作者简介：
  
  [ "李光辉（1970-），男，湖南郴州人，博士，江南大学教授、博士生导师，主要研究方向为无线传感器网络、容错计算、无损检测技术。" ]
  [ "胡世红（1993-），女，江苏连云港人，江南大学硕士生，主要研究方向为无线传感器网络覆盖优化。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61472368);国家自然科学基金资助项目(61174023);江苏省重点研发计划基金资助项目(BE2016627);中央高校基本科研业务费专项资金基金资助项目(RP51635B);无锡市国际科技研发合作基金资助项目(CZE02H1706)
- DOI：10.11959/j.issn.1000-436x.2018039
  中图分类号： TP393
- 网络出版日期：2018-03，
  
  纸质出版日期：2018-03-25
- 稿件说明：
移动端阅览
李光辉, 胡世红. 基于VF-CS的移动传感器网络覆盖优化算法[J]. 通信学报, 2018,39(3):95-107.

Guanghui LI, Shihong HU. Coverage optimization algorithm based on VF-CS in mobile sensor network[J]. Journal on communications, 2018, 39(3): 95-107.
李光辉, 胡世红. 基于VF-CS的移动传感器网络覆盖优化算法[J]. 通信学报, 2018,39(3):95-107. DOI： 10.11959/j.issn.1000-436x.2018039.

Guanghui LI, Shihong HU. Coverage optimization algorithm based on VF-CS in mobile sensor network[J]. Journal on communications, 2018, 39(3): 95-107. DOI： 10.11959/j.issn.1000-436x.2018039.

摘要

在野外环境部署大规模传感器网络时，往往采用随机部署方式，导致覆盖率不高。为此提出一种基于虚拟力（virtual force）扰动和布谷鸟搜索（CS

Cuckoo search）的移动传感器网络覆盖优化算法（VF-CS）。首先，对传感器节点进行Voronoi图划分，形成独立的泰森多边形（Thiessen polygon）。其次，对泰森多边形内的节点进行虚拟力的分析，将多边形顶点和邻居节点的作用力作为布谷鸟搜索位置更新的扰动因子。最后，通过布谷鸟搜索引导节点移动实现覆盖优化。仿真实验结果表明，与以往基于Voronoi图的覆盖优化算法相比，VF-CS算法提高了覆盖率，减少了节点平均移动距离。

Abstract

A random placement of large-scale sensor network in the outdoor environment often causes low coverage.An area coverage optimization algorithm of mobile sensor network (MSN) based on virtual force perturbation and Cuckoo search (VF-CS) was proposed.Firstly

the virtual force of the sensor nodes within the Thiessen polygon was analyzed based on the partitioning of Voronoi diagram of the monitoring area.Secondly

the force of polygon vertices and neighbor nodes was taken as the perturbation factor for updating the node’s location of the Cuckoo search (CS).Finally

the VF-CS guided the node to move so as to achieve the optimal coverage.The simulation results demonstrate that the proposed algorithm has higher coverage and shorter average moving distance of nodes than the Voronoi diagram based algorithms in literatures.

关键词

Keywords

references

ISBITIREN G , AKAN O B . Three-dimensional underwater target tracking with acoustic sensor networks [J ] . IEEE Transactions on Vehicular Technology , 2011 , 60 ( 8 ): 3897 - 3906 .

SHAIMAA M,MOHAMED , HAITHAM S , et al . Coverage in mobile wireless sensor networks (M-WSN):a survey [J ] . Computer Communications , 2017 , 1 ( 66 ): 133 - 150 .

ZHU C , SHU L , HARA T , et al . Research issues on mobile sensor networks [C ] // International ICST Conference on Communications and NETWORKING . 2010 : 1 - 6 .

MUNIR S A , REN B , JIAO W , et al . Mobile wireless sensor network:architecture and enabling technologies for ubiquitous computing [C ] // International Conference on Advanced Information NETWORKING and Applications Workshops . 2007 : 113 - 120 .

刘惠 , 柴志杰 , 杜军朝 , 等 . 基于组合虚拟力的传感器网络三维空间重部署算法研究 [J ] . 自动化学报 , 2011 , 37 ( 6 ): 713 - 723 .

LIU H , CHAI Z J , DU J C , et al . Sensor redeployment algorithm based on combined virtual forces in three dimensional space [J ] . Acta Automatica Sinica , 2011 , 37 ( 6 ): 713 - 723 .

石为人 , 袁久银 , 雷璐宁 . 无线传感器网络覆盖控制算法研究 [J ] . 自动化学报 , 2009 , 35 ( 5 ): 540 - 545 .

SHI W R , YUAN J Y , LEI L N . Research on wireless sensor network coverage control algorithm [J ] . Acta Automatica Sinica , 2009 , 35 ( 5 ): 540 - 545 .

AHMAD P A , MAHMUDDIN M , OMAR M H . Virtual force algorithm and cuckoo search algorithm for node placement technique in wireless sensor network [C ] // The 4th International Conference on Computing and Informatics . 2013 : 28 - 30 .

JIN L , CHANG G , JIA J . Mobile sensor networks node distribution optimization based on minimum redundant coverage [C ] // Chinese Control Conference . 2010 : 4851 - 4856 .

丁旭 , 吴晓蓓 , 黄成 . 基于改进粒子群算法和特征点集的无线传感器网络覆盖问题研究 [J ] . 电子学报 , 2016 , 44 ( 4 ): 967 - 973 .

DING X , WU X B , HUANG C . Area coverage problem based on improved PSO algorithm and feature point set in wireless sensor net-works [J ] . Acta Electronica Sinica , 2016 , 44 ( 4 ): 967 - 973 .

李劲 , 岳昆 , 刘惟一 . 基于融合的无线传感器网络 k-集覆盖的分布式算法 [J ] . 电子学报 , 2013 , 41 ( 4 ): 659 - 665 .

LI J , YUE K , LIU W Y . Distributed set k-cover algorithms for fu-sion-based coverage in wireless sensor networks [J ] . Acta Electronica Sinica , 2013 , 41 ( 4 ): 659 - 665 .

庄曜铭 , 吴成东 , 张云洲 , 等 . 无线传感器网络中复合事件栅栏覆盖问题 [J ] . 通信学报 , 2017 , 38 ( 6 ): 75 - 84 .

ZHUANG Z M , WU C D , ZHANG Y Z , et al . Compound event barri-er coverage in wireless sensor network [J ] . Journal on Communications , 2017 , 38 ( 6 ): 75 - 84 .

ADULYASAS A , SUN Z , WANG N . Connected coverage optimization for sensor scheduling in wireless sensor networks [J ] . IEEE Sensors Journal , 2015 , 15 ( 7 ): 3877 - 3892 .

ALDURAIBI F , LASLA N , YOUNIS M . Coverage-based node placement optimization in wireless sensor network with linear topology [C ] // IEEE International Conference on Communications . 2016 : 107 - 124 .

XIA J , . Coverage optimization strategy of wireless sensor network based on swarm intelligence algorithm [C ] // International Conference on Smart City and Systems Engineering . 2017 : 179 - 182 .

DAOUDI A , DETIENNE B , AZOUZI R E , et al . Robust coverage optimization approach in wireless sensor networks [C ] // International Conference on Wireless Networks and Mobile Communications . 2017 : 1 - 7 .

SHEN Z , CHANG Y , JIANG H , et al . A generic framework for optimal mobile sensor redeployment [J ] . IEEE Transactions on Vehicular Technology , 2010 , 59 ( 8 ): 4043 - 4057 .

涂志亮 , 王强 , 沈毅 . 移动传感器网络中目标跟踪与监测的同步优化 [J ] . 自动化学报 , 2012 , 38 ( 3 ): 452 - 461 .

TU Z L , WANG Q , SHEN Y . A distributed simultaneous optimization algorithm for tracking and monitoring of moving target in mobile sen-sor networks [J ] . Acta Automatica Sinica , 2012 , 38 ( 3 ): 452 - 461 .

BOUKERCHE A , XIN F . A voronoi approach for coverage protocols in wireless sensor networks [C ] // Global Telecommunications Conference . 2007 : 5190 - 5194 .

LEE H J , KIM Y H , HAN Y H , et al . Centroid-based movement assisted sensor deployment schemes in wireless sensor networks [C ] // Vehicular Technology Conference Fall . 2009 : 1 - 5 .

方伟 , 宋鑫宏 . 基于Voronoi图盲区的无线传感器网络覆盖控制部署策略 [J ] . 物理学报 , 2014 , 63 ( 22 ): 128 - 137 .

FANG W , SONG X H . A deployment strategy for coverage control in wireless sensor networks based on the blind-zone of voronoi dia-gram [J ] . Acta Physica Sinica , 2014 , 63 ( 22 ): 128 - 137 .

ABO-ZAHHAD M , SABOR N , SASAKI S , et al . A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks [J ] . Information Fusion , 2016 , 30 ( C ): 36 - 51 .

周彤 , 洪炳镕 , 朴松昊 . 基于虚拟力的混合感知网节点部署 [J ] . 计算机研究与发展 , 2007 , 44 ( 6 ): 965 - 972 .

ZHOU T , HONG B R , PU S H . Hybrid sensor networks deployment based on virtual force [J ] . Journal of Computer Research and Development , 2007 , 44 ( 6 ): 965 - 972 .

MAHBOUBI H , AGHDAM A G . Distributed deployment algorithms for coverage improvement in a network of wireless mobile sensors:relocation by virtual force [J ] . IEEE Transactions on Control of Network Systems , 2016 , PP ( 99 ): 1 - 14 .

MAHBOUBI H , AGHDAM A G . An energy-efficient strategy to improve coverage in a network of wireless mobile sensors with nonidentical sensing ranges [J ] . Vehicular Technology Conference (VTC Spring) , 2013 , 14 ( 2382 ): 1 - 5 .

DEB S , YANG X S . Cuckoo search via levy flights [C ] // World Congress on Nature ＆ Biologically Inspired Computing . 2009 : 210 - 214 .

LIU C , CHUNMING Y E . Cuckoo search algorithm for the problem of permutation flow shop scheduling [J ] . Journal of University of Shanghai for Science ＆ Technology , 2013 , 35 ( 1 ): 17 - 20 .

YANG X S , DEB S . Multiobjective cuckoo search for design optimization [J ] . Computers ＆ Operations Research , 2013 , 40 ( 6 ): 1616 - 1624 .

AMMARI H M , DAS S K . Coverage,connectivity,and fault tolerance measures of wireless sensor networks [M ] . Stabilization,Safety,and Security of Distributed Systems . Heidelberg : Springer , 2006 : 35 - 49 .

浏览量

896

下载量

CSCD

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

提交

工具集

关联资源

面向移动云的属性基密文访问控制优化方法

基于加权虚拟力模型的锚节点移动策略的研究

基于优化GA-BP神经网络的金融产品营销预测

基于蚁群算法的区域覆盖卫星星座优化设计

面向移动目标的传感器网络覆盖质量度量与优化