摘要
随着无线传感器网络应用越来越广泛,网络覆盖成为了人们关注的问题。通过覆盖优化可更好的获得可靠信息,最终满足人们某种预期的需求。针对无线传感器网络随机部署产生的覆盖率低、节点分布不均匀等问题,建立了以覆盖率为优化目标函数,并提出了一个有效的混合传感器网络的覆盖优化算法。首先对人工鱼算法进行改进,包括对行为和步长的改进,并将虚拟力步长融入到改进的人工鱼算法的觅食、聚群、追尾行为中来提高覆盖率。仿真结果表明:改进人工鱼算法相对于基本人工鱼算法和虚拟力算法,具有更大的覆盖率,节点分布更加均匀,而且对于不同的网络拓扑结构,也具有更大的覆盖优势。所以融合虚拟力改进人工鱼的算法更能有效解决混合传感器网络覆盖控制问题,混合传感器网络覆盖效率优化效果更好。
In order to increase the regional coverage and of wireless sensor network and the utilization ratio of the nodes, the coverage rate is set up to the optimization objective function, and an effective hybrid sensor network cover- age optimization algorithm is put forward. The artificial fish algorithm is improved to adopt the adaptive step length to improve search capabilities, at the same time the virtual force step is added to the prey, swarm and following behavior of improved artificial fish algorithm to increase the coverage rate. Simulation results show that improved artificial fish algorithm has bigger coverage rate and more uniform node distribution than the virtual force and the basic artificial fish algorithm. It also has a greater advantage for different network structures. So the improved artificial fish algorithm based on virtual force is the effective solution to the problem of controlling the coverage, which ensures the hybrid sen- sor network coverage as maximum as possible.
出处
《计算机仿真》
北大核心
2017年第8期297-301,345,共6页
Computer Simulation
关键词
混合传感器网络
节点部署
覆盖优化
人工鱼
虚拟力
Hybrid sensor network
Node deployment
Coverage optimization
Artificial fish
Virtual force