Title :
The Research of an Improved Intelligent Algorithm to Process Network Blocking and Its Simulation
Author :
Yang, Wenchuan ; Wang, Peng ; Gao, Chunyang ; Fan, Yanyang ; Luan, Huahua
Author_Institution :
Beijing Univ. of Post & Telecom
Abstract :
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
Keywords :
ad hoc networks; approximation theory; circuit switching; graph theory; probability; set theory; telecommunication network routing; VxWorks; ad hoc virtual backbone; approximation algorithms; blocking probabilities; circuit-switching networks; connected dominating set algorithm; cost-aware algorithm; intelligent algorithm; process network blocking; routing scheme; unit-disk graphs; Ad hoc networks; Approximation algorithms; Broadcasting; Computer network management; Computer networks; Intelligent networks; Radiofrequency interference; Routing; Spine; Switches; CDS; Intelligent Algorithm; Network Blocking;
Conference_Titel :
Cognitive Informatics, 2006. ICCI 2006. 5th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
1-4244-0475-4
DOI :
10.1109/COGINF.2006.365562
