本资源是从众多学生中选取出来的最大覆盖问题算法实现的优秀范例,运行效率较高,包含完整可执行代码和详细算法分析报告。每个范例都有详尽问题描述,可执行完整代码和算法分析PPT!其它基于该算法问题都可以参考本范例,是学习的绝佳材料。
1
分治法
2021-04-02 09:10:05 1KB 分治算法 算法
1
基于粒子群算法的传感器布置,在本网站上有一版本,但是仔细学习了一下,不对,这个是我自己改的版本,若有错误请指正。
2021-03-29 16:22:20 2KB matlab 粒子群 传感器布置 覆盖算法
1
针对具有不同传输半径的无线传感器网络覆盖与广播数据转发问题,提出了一种以最小单位圆覆盖集作为广播数据转发集的算法。该算法能有效计算出覆盖范围的轮廓集,具有最优的时间复杂度O(n log n)。对每个节点,该算法以其最少数量的邻居节点子集实现所有邻居节点的覆盖,并证明了该算法找到的最小单位圆覆盖集与其轮廓集是相等的。详细的仿真实验及与现有算法的比较表明,提出的覆盖算法不仅以最少数量的节点实现了网络覆盖与广播数据转发,同时延长了网络生命期。
1
以往移动覆盖算法的主流思想通常为:根据特定算法移动部署好传感节点后,转为静态无线传感器网络进.行工作,即网络只在节点部署阶段处于移动状态。针对稀疏无线传感器网络按此思想覆盖率极低,并且通常网络也.只需对目标区域实现动态覆盖的问题,提出了基于虚拟力的移动覆盖算法。算法采用虚拟力思想部署节点,划分出.节点工作区,并依据等周定理规划出移动轨道,以最小化节点移动距离,并减少重叠覆盖面积,降低感知能耗。仿真.实验结果表明,该算法实现了对目标区域的高覆盖率,并有效提高了网络的能量利用率,具有较强实用性。
2021-03-15 16:05:57 1.37MB 研究论文
1