基于虚拟力的混合传感器节点覆盖问题研究

摘要

针对无线传感器网络全部用固定传感器节点随机部署网络覆盖率较低以及全部用移动传感器节点部署时费用较高的问题,提出一种基于虚拟力的混合传感器网络部署策略,首先通过随机部署固定节点实现初始覆盖,然后由汇聚节点找出未被覆盖的热点(网格中心点),再由汇聚节点通过匈牙利算法指派任务给移动传感器节点完成对未被覆盖的网格中心点,由各移动传感器节点根据虚拟力算法自主移动至未被覆盖的网格中心点或附近.仿真实验表明:该部署策略能有效提高网络覆盖率,在覆盖率、移动距离等方面的性能上优于采用全部移动传感器节点的虚拟力算法部署策略.%Aiming at the problems of low coverage of all fixed sensor nodes in wireless sensor networks and the high cost of deployment of mobile sensor nodes , a hybrid sensor network deployment strategy based on virtual force was proposed .First, the initial coverage was achieved by randomly deploying fixed nodes .Then, the cluster node can find out the hot point ( center point of the grid) which is not covered by the sensor node .The task was assigned to the mobile sensor nodes by the Hungarian algo-rithm.Each mobile node based on virtual force algorithm autonomously moved to the uncovered grid center or near the grid center . Simulation results show that the deployment strategy can effectively improve the coverage of the network , and it is superior to the virtual force algorithm deployment strategy based on all mobile sensor nodes in terms of coverage rate and moving distance .