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

发布时间：2018-01-19 10:33

本文关键词： 有向异构精确部署虚拟力节点旋转路径覆盖　出处：《计算机应用》2017年07期 　论文类型：期刊论文

【摘要】：针对有向异构节点部署存在覆盖漏洞多、局部部署不均匀等问题,提出一种有向异构传感器网络目标路径覆盖的精确部署算法(DHPSA)。自主部署过程分为两个阶段:首先,节点在邻居节点的虚拟作用力和指定路径虚拟引力的合力作用下实时选择最优路线部署到目标路径;然后,节点在邻居节点的组合虚拟力作用下通过自主旋转和自主移动实现位置的微调,继而实现对目标路径的精确覆盖。通过仿真实验对比分析,所提算法比基于虚拟力的精确部署算法(VFPSA)在覆盖率方面提高约4.4%、重叠率方面下降约3.4%,移动距离方面减少约2.1%及部署时间减少约4.3%。仿真实验结果表明该部署算法更能有效地增大覆盖率,减小重叠率,降低能耗。
[Abstract]:There are many overlay vulnerabilities and uneven local deployment in the deployment of heterogeneous nodes. An accurate deployment algorithm for target path coverage in directed heterogeneous sensor networks (WSN) is proposed. The process of autonomous deployment is divided into two stages: first of all. The nodes choose the optimal route to the target path in real time under the combined action of the virtual force of the neighbor node and the virtual gravity of the specified path. Then, the nodes under the combined virtual force of neighbor nodes realize the position fine-tuning by autonomous rotation and autonomous movement, and then achieve the accurate coverage of the target path. The simulation results are compared and analyzed. Compared with the VFPSA-based accurate deployment algorithm based on virtual force, the proposed algorithm is about 4.4% higher in coverage and about 3.4% lower in overlap rate. The moving distance is reduced by about 2.1% and the deployment time is reduced by about 4.3. The simulation results show that the proposed deployment algorithm can effectively increase the coverage, reduce the overlap rate and reduce the energy consumption.
【作者单位】：北京工商大学计算机与信息工程学院;
【基金】：北京市自然科学基金资助项目(4172013) 国家自然科学基金青年项目(61402022) 北京市哲学社会科学规划项目(14JGB033)~~
【分类号】：TN929.5;TP212.9
【正文快照】： 0引言无线传感器网络中节点部署的质量直接影响到网络的性能,部署问题作为无线传感器网络中研究的基本问题[1],反映了传感器网络所能提供的感知服务质量。目前,对于传感器网络部署问题的研究,多数是以全向同构传感器作为研究对象[2-4]。全向同构传感器网络简化了节点模型,但应

【相似文献】