Journal of Software:2011.22(5):1053-1066

Ad Hoc 网络和无线传感器网络中连通支配集的分布式构造
(电子科技大学 计算机科学与工程学院,四川 成都 610054;华南农业大学 信息学院,广东 广州 510642;西南民族大学 计算机科学与工程学院,四川 成都 610041)
Constructing Distributed Connected Dominating Sets in Wireless Ad Hoc and Sensor Networks
ZHENG Chan,SUN Shi-Xin,HUANG Tian-Yun
(College of Computer Science and Engineering, University of Electronic Science and Technology, Chengdu 610054, China; College of Information, South China Agricultural University, Guangzhou 510642, China;College of Computer Science and Technology, Southwest University for Nationalities, Chengdu 610041, China)
Chart / table
Similar Articles
Article :Browse 3739   Download 4340
Received:July 26, 2007    Revised:March 15, 2010
> 中文摘要: Ad hoc 网络和无线传感器网络具有广泛的应用,但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点构成虚拟主干以支持路由、广播及覆盖等应用.大部分的研究都集中在高效选择较小的连通支配集.全面阐述了连通支配集构造的研究进展,并依据不同的网络假设、设计目标和性能对超过20 种连通支配集的构造算法进行分类和总结.指出这一领域的研究方向.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家高技术研究发展计划(863)(2006AA10Z246); 西南民族大学重点基金项目(09NZD001) 国家高技术研究发展计划(863)(2006AA10Z246); 西南民族大学重点基金项目(09NZD001)
Foundation items:
Reference text:

郑婵,孙世新,黄天云.Ad Hoc 网络和无线传感器网络中连通支配集的分布式构造.软件学报,2011,22(5):1053-1066

ZHENG Chan,SUN Shi-Xin,HUANG Tian-Yun.Constructing Distributed Connected Dominating Sets in Wireless Ad Hoc and Sensor Networks.Journal of Software,2011,22(5):1053-1066