Distributed Virtue Backbone Network Algorithm Based on Topology Characteristic
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Because finding a minimum connected domination set (MCDS) for a general connected network is NP-complete, a topology-aware heuristic algorithm is proposed in this paper whose correctness is proved. By taking advantage of the topology characteristic of nodes, the algorithm can reduce the blindness in the process of selecting dominating nodes, and form a smaller CDS (connected domination set) based on 2-hop local information, consequently obtain a virtue backbone network with the CDS. The simulation results show that the algorithm is superior to other distributed CDS algorithms, and closer to minimum CDS.

    Reference
    Related
    Cited by
Get Citation

解文斌,李 佳,鲜 明,陈永光.基于拓扑特性的分布式虚拟骨干网算法.软件学报,2010,21(6):1416-1425

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:January 15,2009
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063