摘要
针对异构传感器网络中由于节点随机部署而导致覆盖盲区和覆盖冗余的问题,以最大化网络的覆盖率为目标,设计了一种基于虚拟力和多种群粒子群的异构移动节点部署并行算法;首先建立了改进的异构节点概率感知模型和目标优化函数,然后采用虚拟力算法在虚拟力的作用下引导节点移动进行初始部署,为了进一步提高网络的覆盖率和部署的效率,采用改进的多种群粒子群并行算法实现对节点部署的寻优,并定义了具体的部署算法,为了增强网络的鲁棒性,设计了一种当节点失效时的自适应节点替换机制;仿真实验表明:文中方法得到的平均网络覆盖率为95.6%,与其它方法相比,具有较高的网络覆盖率和较少的部署时间,具有较大的优越性。
Aiming at the random sensor node deployment of heterogeneous nodes leading to the coverage blind area and coverage redun- dancy problem, using maximizing the coverage rate asthe goal, a node deployment method based on virtual force and multi--population parti- cle swarm is proposed. Firstly, the improved heterogeneous node probability model and goal function are built, then the virtual force algorism was deploy the network based on the virtual force between nodes, in order to improve the network coverage and deployment efficiency, the improved multi--population particle swarm parallel algorism is used to optimize the sensor node deployment. The simulation experiment shows the method in this paper can effectively realize the network coverage, and compared with the other methods, it has the higher network coverage rate and less deployment time. Therefore, it has big priority.
出处
《计算机测量与控制》
北大核心
2014年第4期1193-1195,1245,共4页
Computer Measurement &Control
关键词
虚拟力
覆盖
异构节点部署
粒子群
并行
virtual /oree
coverage
heterogeneous node deployment
particle swarm
parallel
