| 摘要: |
| Ad hoc 网络和无线传感器网络具有广泛的应用,但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点构成虚拟主干以支持路由、广播及覆盖等应用.大部分的研究都集中在高效选择较小的连通支配集.全面阐述了连通支配集构造的研究进展,并依据不同的网络假设、设计目标和性能对超过20 种连通支配集的构造算法进行分类和总结.指出这一领域的研究方向. |
| 关键词: 连通支配集 性能比率 移动Ad Hoc 网络 无线传感器网络 |
| DOI：10.3724/SP.J.1001.2011.00586 |
| 分类号: |
| 基金项目:国家高技术研究发展计划(863)(2006AA10Z246); 西南民族大学重点基金项目(09NZD001) |
|
| Constructing Distributed Connected Dominating Sets in Wireless Ad Hoc and Sensor Networks |
|
ZHENG Chan1,2, SUN Shi-Xin1, HUANG Tian-Yun3
|
|
1.College of Computer Science and Engineering, University of Electronic Science and Technology, Chengdu 610054, China;2.College of Information, South China Agricultural University, Guangzhou 510642, China;3.College of Computer Science and Technology, Southwest University for Nationalities, Chengdu 610041, China
|
| Abstract: |
| 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. |
| Key words: connected dominating set (CDS) performance ratio mobile ad hoc networks wireless sensor networks |
