论文部分内容阅读
Ad hoc网络和无线传感器网络具有广泛的应用,但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点构成虚拟主干以支持路由、广播及覆盖等应用.大部分的研究都集中在高效选择较小的连通支配集.全面阐述了连通支配集构造的研究进展,并依据不同的网络假设、设计目标和性能对超过20种连通支配集的构造算法进行分类和总结.指出这一领域的研究方向.
Ad hoc networks and wireless sensor networks have a wide range of applications but for such self-organizing networks to be efficiently managed using hierarchical clustering, virtual trunks are constructed by selecting nodes with dominating attributes to support routing, broadcasting and overlay Applications.Most of the researches focus on the efficient selection of smaller connected dominance sets.A comprehensive exposition of the research progress on the construction of connected dominating sets and the construction algorithms of over 20 kinds of connected dominating sets according to different network assumptions, To classify and summarize, point out the research direction in this field.