无线自组织网络中构造连通k-支配虚拟主干网的-计算机工程与科学.pdfVIP

CN43—1258／TP 计算机工程与科学 2008年第3O卷第 1O期 ISSN 1007—130X COMPUTERENGINEERING ＆ SCIENCE Vo1．3O，No．10，2008 文章编号：1007-130X(2008)10—0021—03 无线 自组织网络中构造 2一连通 一支配虚拟 主干网的近似算法 AnApproximationAlgorithm forConstructinga 2-Connectedk-DominatingVirtual BackboneinW irelessAdHOCNetworks 凤旺森，屈婉玲，王捍贫，张立昂 FENGWang-sen，QuWan-ling，WANGHan-pin，ZHANGLi-ang (1．北京大学信息科学技术学院软件研究所。北京 100871；2．高可信软件技术教育部重点实验室，北京 100871) (1．Ins