在无线传感器网络中，传感器节点的分布通常具有随机性和密集性，监测区域会出现覆盖盲区或者覆盖重叠。为此，推导出了无线传感器最优覆盖模型计算最少节点个数的公式，对遗传算法中的适应度函数公式做了改进，将多重覆盖率和覆盖率的组合作为适应度函数。根据遗传算法的相关内容和流程图，利用遗传算法对覆盖策略做了仿真模拟，证明了所选用的方法的正确和优越性。
2021-03-16 16:13:57
427KB
1
针对具有不同传输半径的无线传感器网络覆盖与广播数据转发问题，提出了一种以最小单位圆覆盖集作为广播数据转发集的算法。该算法能有效计算出覆盖范围的轮廓集，具有最优的时间复杂度O(n log n)。对每个节点，该算法以其最少数量的邻居节点子集实现所有邻居节点的覆盖，并证明了该算法找到的最小单位圆覆盖集与其轮廓集是相等的。详细的仿真实验及与现有算法的比较表明，提出的覆盖算法不仅以最少数量的节点实现了网络覆盖与广播数据转发，同时延长了网络生命期。
2021-03-15 16:26:50
719KB
1
以往移动覆盖算法的主流思想通常为：根据特定算法移动部署好传感节点后，转为静态无线传感器网络进.行工作，即网络只在节点部署阶段处于移动状态。针对稀疏无线传感器网络按此思想覆盖率极低，并且通常网络也.只需对目标区域实现动态覆盖的问题，提出了基于虚拟力的移动覆盖算法。算法采用虚拟力思想部署节点，划分出.节点工作区，并依据等周定理规划出移动轨道，以最小化节点移动距离，并减少重叠覆盖面积，降低感知能耗。仿真.实验结果表明，该算法实现了对目标区域的高覆盖率，并有效提高了网络的能量利用率，具有较强实用性。
2021-03-15 16:05:57
1.37MB
1