%0 Journal Article
%T Zone-Based Distributed Heuristic Approximation Algorithm for Minimum Connected Dominating Set<br>基于域的分布式最小连通支配集的启发式算法
%A CHEN Qin
%A ZHU Tao
%A ZHANG Min
%A WEN Xiao-Liang
%A <br>陈勤
%A 朱韬
%A 张旻
%A 文小亮
%J 计算机系统应用
%D 2011
%I 
%X With regard to the problem of slow progress and high overhead, when constructing a tree-like CDS in a fast-moving ad hoc networks, this paper puts forward a Zone-based distributed heuristic approximation algorithm for minimum connected dominating set(ZBCDS). ZBCDS defines the concept of potential-rank and candidate nodes, on the basis of calculating maximal independent set, optimizes the zone partition and the adjustment along the zone borders via nodes judging their own potential-rank, finally reaches the aim of rapidly and efficiently reconstructing CDS as topology change. Experimental results show that ZBCDS can rapidly and efficiently construct CDS, with smaller size of CDS and less time complexity.
%K ad hoc
%K dominator node
%K minimum connected dominating set
%K distributed algorithm<br>ad
%K hoc
%K 支配节点
%K 最小连通支配集
%K 分布式算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=B8DF57728DB46E610D2741D792EABCCE&yid=9377ED8094509821&vid=A04140E723CB732E&iid=0B39A22176CE99FB&sid=974CBB04624305A1&eid=9F6DA927E843CD50&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=12