有向异构无线传感器网络节点覆盖率优化算法

来源：计算机应用杂志2017年第7期北京时间：

作者：徐忠明, 谭励, 杨朝玉, 唐小江

单位：北京工商大学 计算机与信息工程学院, 北京 100048

摘要：针对有向异构节点部署存在覆盖漏洞多、局部部署不均匀等问题，提出一种有向异构传感器网络目标路径覆盖的精确部署算法（DHPSA）。自主部署过程分为两个阶段：首先，节点在邻居节点的虚拟作用力和指定路径虚拟引力的合力作用下实时选择最优路线部署到目标路径；然后，节点在邻居节点的组合虚拟力作用下通过自主旋转和自主移动实现位置的微调，继而实现对目标路径的精确覆盖。通过仿真实验对比分析，所提算法比基于虚拟力的精确部署算法（VFPSA）在覆盖率方面提高约4.4%、重叠率方面下降约3.4%，移动距离方面减少约2.1%及部署时间减少约4.3%。仿真实验结果表明该部署算法更能有效地增大覆盖率，减小重叠率，降低能耗。

关键词：有向异构,精确部署,虚拟力,节点旋转,路径覆盖

基金资助：北京市自然科学基金资助项目（4172013）；国家自然科学基金青年项目（61402022）；北京市哲学社会科学规划项目（14JGB033）。