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

摘要：

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

关键词：Ad Hoc、无线网络、虚拟骨干、连接主节点集

所属期刊栏目：31

分类号：TP311.52(计算技术、计算机技术)

资助基金：国家自然科学基金60372101

在线出版日期：2005-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：64-66