10.3778/j.issn.1002-8331.2010.26.024
分布式Delaunay三角剖分在栅栏覆盖中的应用
提出了一种有效的双向边分布式造构Delaunay三角剖分拓扑图算法(MEDDEL),该算法仅利用一跳邻居节点的信息,高效构造MEDDEL拓扑图,避免了大量通信代价和能量消耗.然后给出了MEDDEL拓扑图下支撑值计算的证明.最后在传感器能量模型和MEDDEL拓扑图下,利用分布式最佳覆盖路下的最短穿越和最小能耗算法(SMBCP)解决无线传感器网络中栅栏覆盖最佳路径的问题.仿真实验结果分析表明,与RNG、GG、PLDEL、UDEL、DEL相比较,在MEDDEL拓扑结构下寻找到路径支撑值最小的情况下,运行SMBCP算法能找到最佳覆盖路径下的最短穿越路径和最小能耗路径.
无线传感器网络、分布式 Delaunay 三角剖分、栅栏覆盖、拓扑控制
46
TP393(计算技术、计算机技术)
2010-11-30(万方平台首次上网日期,不代表论文的发表时间)
共5页
76-79,116