一种有向传感器网络改进粒子群覆盖增强算法

摘要

优化传感器网络覆盖对于合理分配网络的空间资源、更好地完成信息感知和采集任务、提高网络的生存能力都具有重要的意义.在分析传感器节点有向感知模型的基础上,提出了一种有向传感器网络改进粒子群覆盖增强算法.该算法针对随机部署有向传感器网络,以网络区域覆盖率为优化目标,采用改进的多步式位置可选择更新粒子群优化算法,通过调整传感器节点的主感方向,减少网络感知重叠区和感知盲区,实现覆盖增强.仿真实验表明,该算法简单、高效,优于传统的覆盖增强算法.%The coverage optimization of sensor networks is of great importance in such areas as rationally allocating of channel resources of the network, better sensing and gathering information and lengthening of the network viability. In this paper, the directional sensing model of sensor nodes is analyzed and an improved particle swarm optimization algorithm for coverage enhancement in directional sensor networks is proposed. To optimize the network coverage rate, a multi-step position-selectable updating particle swarm optimization algorithm is introduced. Targeting at randomly deployed directional sensor networks, the proposed algorithm adjusts the major sensing direction of the sensing nodes, reduces the sensing overlapping regions and coverage holes, and accomplishes coverage enhancement. A set of simulation experiments are performed to demonstrate that the proposed algorithm is simple, efficient and superior to the traditional coverage-enhancing algorithms.