多跳无线网络中基于分支限界法的广播算法

• 作者: 刘信新 陈鲲
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多跳无线网络 广播 生成树 分支限界
• 年，卷（期）: 2010,（12）
• 所属期刊栏目: 网络与通信
• 页码范围: 107-109
• 分类号: TP393
• 字数: 3961字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.12.037

摘要

现有的广播算法一般采用分层的方法构建近似的最多叶子最短生成树作为广播树.分析此类算法存在的不足,提出利用分支限界的思想建立最多叶子最短生成树引导广播操作的方法.分析和仿真结果表明,与基于分层的广播算法相比,基于分支限界法的广播算法具有更低的转发比且不增加广播树的深度,能更有效地节省带宽和能量资源.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘信新	武汉大学计算机学院	5	76	3.0	5.0
5	陈鲲		8	119	5.0	8.0