文件名称:论文研究-程序最坏执行时间极值统计方法.pdf
文件大小:580KB
文件格式:PDF
更新时间:2022-10-02 22:20:20
论文研究
提出了一种有效的双向边分布式造构Delaunay三角剖分拓扑图算法(MEDDEL),该算法仅利用一跳邻居节点的信息,高效构造MEDDEL拓扑图,避免了大量通信代价和能量消耗。然后给出了MEDDEL拓扑图下支撑值计算的证明。最后在传感器能量模型和MEDDEL拓扑图下,利用分布式最佳覆盖路下的最短穿越和最小能耗算法(SMBCP)解决无线传感器网络中栅栏覆盖最佳路径的问题。仿真实验结果分析表明,与RNG、GG、PLDEL、UDEL、DEL相比较,在MEDDEL拓扑结构下寻找到路径支撑值最小的情况下,运行SMBCP算法能找到最佳覆盖路径下的最短穿越路径和最小能耗路径。