彭莱
- 作品数:3 被引量:3H指数:1
- 供职机构:北京科技大学计算机与通信工程学院通信工程系更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- Ad hoc网络中基于MCDS构建延迟定界组播转发结构
- 2010年
- 根据无线信号传播方式的特殊性,重新定义了无线组播路由中的代价和时延函数,基于图论中最小连通支配集(MCDS)理论,提出的基于图论中点着色思想的时延定界组播转发结构的构建方法,通过求解MCDS来实现构建最小代价组播路由结构的目的,提出了组播路由时延定界的概念,并在该约束下构建MCDS。理论推导证明了该算法的正确性,与同类算法相比,较低的近似比证明了该算法的有效性,同时具有O(n)的时间复杂度和O(n)的消息复杂度,进一步证明了其高效性,具有适应于灵活多变的Ad hoc网络的优势。
- 彭莱王超安建伟吴华怡
- 关键词:ADHOC网络组播时延最小连通支配集
- Ad hoc网络中基于标号的组播路由算法被引量:3
- 2010年
- 针对Ad hoc网络中最小带宽消耗组播路由问题,给出一个基于标号优化的启发式算法(LOHA),介绍标号规则及修改节点间邻接关系规则,通过修改组播树中节点的标号来减少树中的转发节点数,从而最小化带宽消耗。该算法的时间复杂度为O(n3),从转发节点个数和平均跳数2个方面比较LOHA及广度优先搜索算法所生成的组播树。实验结果表明,LOHA得到的组播树带宽消耗较少。
- 刘涛林琳周贤伟彭莱
- 关键词:HOC网络组播树启发式算法
- 无线自组网中基于MCDS的组播及广播算法研究
- 近年来,研究人员对Adhoc网络组播已有了较深入的研究,但仍然存在一些关键技术至今尚不成熟,在对组播树结构的研究中,普遍认为Steiner树是最小代价组播树。但是,这一结论在无线组播通信中并不成立,由于无线媒介的广播本质...
- 彭莱
- 关键词:ADHOC网络最小连通支配集无线自组网广播算法带宽资源