Ad Hoc网络和无线传感器网络中连通支配集的分布式构造(英文)  

Constructing Distributed Connected Dominating Sets in Wireless Ad Hoc and Sensor Networks

作　　者：郑婵[1,2] 孙世新[1] 黄天云[3] 

机构地区：[1]电子科技大学计算机科学与工程学院,四川成都610054 [2]华南农业大学信息学院,广东广州510642 [3]西南民族大学计算机科学与工程学院,四川成都610041

出　　处：《软件学报》2011年第5期1053-1066,共14页Journal of Software

基　　金：国家高技术研究发展计划(863)(2006AA10Z246);西南民族大学重点基金项目(09NZD001)

摘　　要：Ad hoc网络和无线传感器网络具有广泛的应用,但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点构成虚拟主干以支持路由、广播及覆盖等应用.大部分的研究都集中在高效选择较小的连通支配集.全面阐述了连通支配集构造的研究进展,并依据不同的网络假设、设计目标和性能对超过20种连通支配集的构造算法进行分类和总结.指出这一领域的研究方向.Ad hoc and sensor networks have a wide range of potential, practical and useful applications. Efficient hierarchical cluster organization plays an important role in wireless network systems without centralized control or infrastructure. In cluster-based wireless networks, in order to select a few dominating nodes to form a virtual backbone that supports routing and other tasks, such as broadcasting, area monitoring, etc., most of the published research regarding construction of connected dominating sets （CDS） in the literature has focused on selecting a small nodes set for high efficient performance based on different assumptions and design objectives. A review on more than 20 CDS construction mechanisms based on various assumptions, design objectives and performance results is provided in this paper. Some future research directions in this area are also pointed out.

关 键 词：连通支配集 性能比率 移动AD HOC网络 无线传感器网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]