%0 Journal Article %A 姜洪璐 %A 禹继国 %A 王光辉 %T 无线Ad Hoc网络中k-容错拓扑构造算法 %D 2012 %R 10.3969/j.issn.1000-3428.2012.09.022 %J 计算机工程 %P 72-75 %V 38 %N 9 %X 研究无线Ad Hoc网络中k-广播和k-组播2种不同拓扑结构控制机制,使网络在 -容错的前提下达到总耗最小。在上述2种拓扑控制机制的基础上,提出一种k-容错拓扑构造算法保证网络拓扑的k-容错性。仿真实验结果表明,与已有的研究成果相比,该算法具有较小的近似比O(k),且网络总能耗较小。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2012.09.022