大规模ad hoc网络拓扑分割探测研究

• 作者: 姚俊良 张琰 李建东 田野 盛敏
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线adhoc网络 大规模 分割探测 关键节点
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 54-61
• 页数: 8页
• 分类号: TP393.02
• 字数: 6449字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2008.09.008

摘要

针对网络中极易导致网络拓扑分割的关键节点,首先证明了关键节点的判定准则,它从本质上揭示了关键节点i的产生与两个决定性因素(邻节点度Ni以及基本回路度Mi)间的关系,指出Ni-Mi≥2是关键节点i存在的充要条件,极大地方便了关键节点的判定.在此基础之上,结合ad hoc网络具体应用背景,提出了一种分布式拓扑分割探测算法--DPDP(distributed partition detection protocol)算法.通过在局部范围内进行关键节点的探测,该算法能够有效达到网络拓扑分割探测目的.理论分析及实验结果表明:DPDP算法具有复杂度低、准确度高、开销小、扩展性好的特点,性能优于其他算法.