一个新的分布式最小连通支配集近似算法

作     者：彭伟 卢锡城 

作者机构：国防科学技术大学计算机学院长沙410073 

基　　金：国家自然科学基金! (6993 3 0 3 0 ) 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2001年第24卷第3期

页      码：254-258页

摘      要：在计算机网络中广泛使用广播来解决一些网络问题 ,设计有效的广播算法是一项重要的课题 .文中提出了一种分布地计算网络最小连通支配集的近似算法并给出了它的正确性证明 .它只需要网络节点具有局部的网络状态信息 ,可伸缩性强 .通过此算法可以在网络中自动形成一个虚拟骨干网 ,从而可为网络中的广播和路由操作提供一个有效的通信基础 .模拟结果表明 ,文中提出的算法求得的连通支配集小 ,能较好地应用于一般网络以及移动自组网络中 .

主 题 词：广播 移动自组网络 最小连通支配集 分布式算法 计算机网络 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:0254-4164.2001.03.006

馆 藏 号：203125585...