摘要: 部署问题是无线传感器网络的一个主要研究方向,部署算法的好坏直接影响网络的覆盖率等关键性能指标。目前采用虚拟力方法解决无线传感器网络部署问题的算法大多数都是基于感知能力相同的同构传感器节点模型,对于异构节点部署问题,存在覆盖漏洞多、局部部署不均匀等情况,尤其对于指定路径的精确部署问题,已有算法的不适应性更为突出。基于此,提出一种有向异构传感器网络目标路径精确自部署算法(Directional and Heterogeneous Precision Self-deployment Algorithm,DHPSA)。自主部署过程分为两个阶段,首先节点在邻居节点的虚拟作用力和指定路径虚拟引力的合力作用下实时选择最优路线部署到目标路径,然后节点在邻居节点的组合虚拟力作用下通过自主旋转和自主移动实现位置的微调,实现对目标路径的精确覆盖。通过仿真实验对比分析,该算法比同类算法在覆盖率、重叠率,部署时间及移动距离方面有更优的性能。
中图分类号: