2018 年 3 月 Journal on Communications March 2018
2018039-1
第 39 卷第 3 期 通 信 学 报 Vol.39
No.3
基于 VF-CS 的移动传感器网络覆盖优化算法
李光辉
1,2,3
，胡世红
1,3
（1. 江南大学物联网工程学院，江苏 无锡 214122；2. 江苏省无线传感网高技术研究重点实验室，江苏 南京 210003；
3. 物联网技术应用教育部工程技术研究中心，江苏 无锡 214122）
摘 要：在野外环境部署大规模传感器网络时，往往采用随机部署方式，导致覆盖率不高。为此提出一种基于虚
拟力（virtual force）扰动和布谷鸟搜索（CS, Cuckoo search）的移动传感器网络覆盖优化算法（VF-CS）。首先，
对传感器节点进行 Voronoi 图划分，形成独立的泰森多边形（Thiessen polygon）。其次，对泰森多边形内的节点进
行虚拟力的分析，将多边形顶点和邻居节点的作用力作为布谷鸟搜索位置更新的扰动因子。最后，通过布谷鸟搜
索引导节点移动实现覆盖优化。仿真实验结果表明，与以往基于 Voronoi 图的覆盖优化算法相比，VF-CS 算法提
高了覆盖率，减少了节点平均移动距离。
关键词：移动传感网络；虚拟力；布谷鸟搜索；覆盖率；优化
中图分类号：TP393
文献标识码：A
doi: 10.11959/j.issn.1000-436x.2018039
Coverage optimization algorithm based on
VF-CS in mobile sensor network
LI Guanghui
1,2,3
, HU Shihong
1,3
1. School of Computer Technology, Jiangnan University, Wuxi 214122, China
2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China
3. Research Center of IoT Technology Application Engineering (MOE), Wuxi 214122, China
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.
Key words: mobile sensor network, virtual force, Cuckoo search, coverage, optimization
1 引言
区域覆盖是无线传感器网络中的一个基本问
题，它直接影响了网络的服务质量。当网络拓扑结
构发生变化时，保持或增加网络的整体覆盖率十分
重要
[1]
。移动传感器网络是由配备有移动平台的传
收稿日期：2017-10-12；修回日期：2018-02-14
通信作者：李光辉，ghli@jiangnan.edu.cn
基金项目：国家自然科学基金资助项目（No.61472368, No.61174023）；江苏省重点研发计划基金资助项目（No.BE2016627）；
中央高校基本科研业务费专项资金基金资助项目（No.RP51635B）；无锡市国际科技研发合作基金资助项目（No.CZE02H1706）
Foundation Items: The National Natural Science Foundation of China (No.61472368, No.61174023), The Key Project of the Jiang-
su Provincial Research and Development (No.BE2016627), The Fundamental Research Funds for the Central Universities
(No.RP51635B), International Scientific and Technological Cooperation Projects of Wuxi (No.CZE02H1706)
剩余12页未读，继续阅读
资源评论
