三维虚拟骨干网络算法优化

摘要：

由于ad hoc网络的实际应用环境多数为三维空间,该文将二维平面虚拟骨干算法推广到三维空间.首先利用图论中连通支配节点集(CDS)的概念,给出三维空间中虚拟骨干网络成形算法.然后通过推导给出该算法生成的三维虚拟骨干网络保持二维平面中传输跳数稀疏比率为3, 链路长度稀疏比率为6的性质,以及该算法所构建的连通支配节点集(CDS)的节点数目与理论最优数目的比率上限为16的结论.并通过大规模的随机仿真实验,验证了三维虚拟骨干网络算法的性能.

关键词：三维空间、虚拟骨干网络、连同支配节点集

所属期刊栏目：48

分类号：TN929

在线出版日期：2008-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：549-552