一种最小广播超图

摘要广播这个概念在分布系统的控制中有着广泛的运用．本文定义了k--最小广播超图，并与k--致最小广播超图进行了比较。同时，给出一些k-最小广播超图和一些k-广播函数值。

无线Ad Hoc网络中k-容错拓扑构造算法

研究无线Ad Hoc网络中k-广播和k-组播2种不同拓扑结构控制机制,使网络在k-容错的前提下达到总耗最小。在上述2种拓扑控制机制的基础上,提出一种k-容错拓扑构造算法保证网络拓扑的k-容错性。仿真实验结果表明,与已有的研究成果相比,该算法具有较小的近似比O(k),且网络总能耗较小。