• •    

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

谭励1,徐忠明1,杨朝玉2   

  1. 1. 北京工商大学计算机信息与工程学院
    2. 北京工商大学
  • 收稿日期:2016-12-22 修回日期:2017-02-25 发布日期:2017-02-25
  • 通讯作者: 徐忠明

Simulation of node coverage optimization in Heterogeneous Wireless Sensor Networks

tan lili, ,Chao-Yu YANG   

  • Received:2016-12-22 Revised:2017-02-25 Online:2017-02-25

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

关键词: 有向异构传感器, 精确部署, 虚拟力, 路径覆盖, 仿真

Abstract: Deployment of wireless sensor network is a main research direction,deployment algorithm directly affect the key performance indicators such as network coverage. Current most algorithms based virtual force method that used to solve the problem of wireless sensor network deployment are based on the homogeneous model of the sensor nodes,which exist more cover loopholes and uneven local deployment for the problem of hetergeneous nodes,especially for the specified path accurate deployment problems,existing algorithms of inadaptability show more outstanding. Propose a Directional and Heterogeneous Precision Self-deployment Algorithm(DHPSA). Deployment process is divided into two stages,firstly nodes choosing the optimal route to the destination path under the action of gravity of neighbor node and specified path,then throuth autonomous rotation and autonomous mobile position fine-tuning to realize accurate coverage of the target path under the action of gravity of neighbor node. The contrast experiment show that the proposed algorithm has more excellent effect such as in coverage rate , overlap rate , deployment time and moving distance.

Key words: directional heterogeneity sensor networks, precision deployment, virtual force, path coverage, simulation

中图分类号: