The Research of an Improved Intelligent Algorithm to Process Network Blocking and Its Simulation

摘要：

This paper mainly focuses on the construction algorithm for ad hoc virtual backbone. The virtual backbone is approximated by minimum connected dominating set in unit-disk graphs. The approximation algorithms to compute network blocking are called CDS algorithms. There are various distributed CDS algorithms. We propose improved measures based on a cost-aware algorithm. The improved algorithm optimizes the generated CDS and is simulated in VxWorks. Also we calculate the blocking probabilities for the network model and the routing scheme is the least loaded routing. After this, we also consider the blocking probabilities in the circuit-switching networks.

关键词： Intelligent Algorithm Network Blocking CDS.

作者: Wenchuan Yang Peng Wang Chunyang Gao Yanyang Fan Huahua Luan

作者单位: Beijing Univ. of Post & Telecom.Beijing, 100876, P.R.China

会议类型: 国际会议

会议名称: Firth IEEE International Conference on Cognitive Informatics(第五届认知信息国际会议)

会议地点: 北京

会议语种:英文

页码: 652-657

在线出版日期: 2006-07-17（万方平台首次上网日期，不代表论文的发表时间）