论文研究程序最坏执行时间极值统计方法.pdf

提出了一种有效的双向边分布式造构Delaunay三角剖分拓扑图算法（MEDDEL），该算法仅利用一跳邻居节点的信息，高效构造MEDDEL拓扑图，避免了大量通信代价和能量消耗。然后给出了MEDDEL拓扑图下支撑值计算的证明。最后在传感器能量模型和MEDDEL拓扑图下，利用分布式最佳覆盖路下的最短穿越和最小能耗算法（SMBCP）解决无线传感器网络中栅栏覆盖最佳路径的问题。仿真实验结果分析表明，与RNG、GG、PLDEL、UDEL、DEL相比较，在MEDDEL拓扑结构下寻找到路径支撑值最小的情况下，运行SMBCP算法能找到最佳覆盖路径下的最短穿越路径和最小能耗路径。