摘要
在野外环境部署大规模传感器网络时,往往采用随机部署方式,导致覆盖率不高。为此提出一种基于虚拟力(virtual force)扰动和布谷鸟搜索(CS,Cuckoo search)的移动传感器网络覆盖优化算法(VF-CS)。首先,对传感器节点进行Voronoi图划分,形成独立的泰森多边形(Thiessen polygon)。其次,对泰森多边形内的节点进行虚拟力的分析,将多边形顶点和邻居节点的作用力作为布谷鸟搜索位置更新的扰动因子。最后,通过布谷鸟搜索引导节点移动实现覆盖优化。仿真实验结果表明,与以往基于Voronoi图的覆盖优化算法相比,VF-CS算法提高了覆盖率,减少了节点平均移动距离。
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.
作者
李光辉
胡世红
LI Guanghui;HU Shihong(School of Computer Technology, Jiangnan University, Wuxi 214122, China;Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China;Research Center of IoT Technology Application Engineering (MOE), Wuxi 214122, China)
出处
《通信学报》
EI
CSCD
北大核心
2018年第3期95-107,共13页
Journal on Communications
基金
国家自然科学基金资助项目(No.61472368
No.61174023)
江苏省重点研发计划基金资助项目(No.BE2016627)
中央高校基本科研业务费专项资金基金资助项目(No.RP51635B)
无锡市国际科技研发合作基金资助项目(No.CZE02H1706)~~
关键词
移动传感网络
虚拟力
布谷鸟搜索
覆盖率
优化
mobile sensor network
virtual force
Cuckoo search
coverage
optimization
