Ad hoc网络中基于MCDS构建延迟定界组播转发结构

• 作者: 吴华怡 安建伟 彭莱 王超
• 来源期刊: 计算机应用研究
• 关键词: Ad hoc网络 组播 时延 最小连通支配集
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 632-635
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.02.063

摘要

根据无线信号传播方式的特殊性,重新定义了无线组播路由中的代价和时延函数,基于图论中最小连通支配集(MCDS)理论,提出的基于图论中点着色思想的时延定界组播转发结构的构建方法,通过求解MCDS来实现构建最小代价组播路由结构的目的,提出了组播路由时延定界的概念,并在该约束下构建MCDS.理论推导证明了该算法的正确性,与同类算法相比,较低的近似比证明了该算法的有效性,同时具有O(n)的时间复杂度和O(n)的消息复杂度,进一步证明了其高效性,具有适应于灵活多变的Ad hoc网络的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王超	北京科技大学信息工程学院	41	189	9.0	11.0
2	吴华怡	北京科技大学信息工程学院	5	14	2.0	3.0
3	安建伟	北京科技大学信息工程学院	9	31	3.0	5.0
4	彭莱	北京科技大学信息工程学院	2	3	1.0	1.0