基于密集度的虚拟力节点部署算法

Intensity-Based Virtual Force deployment Algorithm with Boundary Forces

针对移动传感器网络节点部署易出现分布不均和能量消耗过高等问题,在传统虚拟力节点部署算法的基础上,提出一种基于密集度的虚拟力节点部署算法,通过对节点所受合力进行分析,推导出具有一定适应性的虚拟力引力参数和斥力参数,同时引入节点密集度的概念,利用节点自身密集度来选择虚拟力模型中最优距离阈值,从而改进传统的虚拟力模型,最终实现网络节点的部署优化。仿真结果表明,在随机部署的情况下,本文提出的算法能够更有效地提高网络覆盖率,减少覆盖漏洞并延长网络的生命周期。

In order to solve the low coverage and high energy consumption problems of node deployment in mobile sensor network,this paper proposes an Intensity-based Virtual Force Algorithm with Boundary Forces,which is on the basis of traditional virtual force algorithm. By analyzing the joint force of the node,the virtual force gravitational parameters and the repulsive parameters with some adaptability are deduced. At the same time,the concept of node intensity is introduced,and the optimal distance threshold of virtual force model is selected by using the node ’ s own intensity to improve the traditional virtual force model and finally optimize the deployment of network nodes. The simulation results show that the algorithm can improve the network coverage more effectively,reduce the coverage vulnerability and extend the life cycle of the network.