点击次数：

论文类型：期刊论文

发表时间：2010-08-15

发表刊物：小型微型计算机系统

收录刊物：PKU、ISTIC、CSCD

卷号：31

期号：8

页面范围：1498-1502

ISSN号：1000-1220

关键字：Ad hoc网络;骨干网;拓扑控制;连通性

摘要：网络拓扑结构的连通性是保证数据通信的前提,而拓扑的二连通是网络在有节点或链路失效的情况下保持拓扑连通的基本条件.为了构建具有容错能力的Ad hoc网络的骨干网,针对Ad hoc网络拓扑动态变化、节点可能失效的特点,根据图论中相关理论,结合计算几何中三角剖分相关内容,给出了一种构建二连通骨干网的算法.仿真结果表明,在不同的网络环境下,采用本文的二连通骨干网算法得到的拓扑结构至少是二连通的,理论分析和仿真结果一致.