Ad hoc虚拟骨干网中一种费率优先分布式CDS算法

移动Adhoc网络可以通过构建虚拟骨干网来减少参与路由计算的节点数量.虚拟骨干网可以由近似的最小连接主节点集(MCDS)组成.本文对几种经典的分布式近似MCDS查找算法进行了比较,提出了一种新的费率优先的分布式近似MCDS查找算法,详细介绍了该算法的流程,并对算法的性能进行了分析,仿真结果显示该算法的性能优于经典算法.

Adhoc网络中VBDAR分布式路由协议的研究

提出了一种用于大规模Adhoc(自组织网)网络的虚拟骨干网分布式路由协议(VBDAR),该协议首先分布式构建Adhoc虚拟骨干网,然后在骨干节点上运行传统的Adhoc路由协议.协议通过减少网络中参与路由计算的节点数显著降低了冗余路由信息的传播.仿真结果表明,该协议能减少Adhoc网络中的路由跳数,并能有效地提高网络业务的性能.

一种基于AVBR的计算CDS的改进算法

在WuandLi算法的基础上,提出了一种有限状态机模型。利用有限状态机的状态转移、节点的颜色标记和消息的发送和接收机制,建立了可靠的并行模型,实现节点的颜色标记过程与冗余节点的删除过程的融合。算法使用新的缩减规则,减少生成的主节点数,提高了算法的性能。