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

Volume

1

fYear

2006

fDate

17-19 July 2006

Firstpage

652

Lastpage

657

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Cognitive Informatics, 2006. ICCI 2006. 5th IEEE International Conference on

Conference_Location

Beijing

Print_ISBN

1-4244-0475-4

Type

conf

DOI

10.1109/COGINF.2006.365562

Filename

4216479