范文涛
- 作品数：2 被引量：9H指数：2
- 供职机构：杭州电子科技大学计算机学院智能与软件技术研究所更多>>
- 发文基金：国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 分布式最小连通支配集启发式算法被引量：5
- 2009年
- 针对Ad Hoc网络中用洪泛法进行广播易引起广播风暴的问题,提出一个新的分布式最小连通支配集启发式算法HMCDS,其中包括构建极大独立集、引入节点的有效度概念、选择有效度最大的节点作为支配点的贪心策略的方法,实验结果证明,HMCDS算法生成的连通支配集大小为7.6opt+1.4,时间复杂度为O(△2),消息复杂度为O(n),比同类算法优秀。
- 陈勤范文涛张旻
- 关键词：极大独立集最小连通支配集
- 一种基于AODV协议的先发式路由维护机制被引量：4
- 2009年
- 移动AdHoc网络是一种高度动态的无线网络,路由成为其实际应用中必须解决的关键问题。传统按需式路由算法的路由维护机制,只是在链路中断后才触发路由查找,而探测断链与重新建立一条新的链路的开销非常大。本文提出了一种基于AODV协议的先发式路由维护机制,能够在通信过程中根据链路信号强度实时监测链路稳定性,预测链路断开趋势,并在链路断开之前找出一条更加稳定的链路进行替代,减轻了在断链之后进行修复而造成的数据包的延迟与不稳定性。仿真实验表明,这种新的路由维护机制明显提高了网络多方面的性能。
- 陈勤范文涛张旻
- 关键词：移动ADHOC网络
