Title :
Using of Clustering and Ant-Colony Algorithms CWSP-PAM-ANT in Network Planning
Author :
Ibrahim, Lamiaa Fattouh
Author_Institution :
Dept. of Comput. Sci., King Abd El Aziz Univ., Jeddah
Abstract :
Network planning is a key importance to obtain a good functionality, price and quality of services of a network. The CWSP-PAM-ANT (clustering with shortest path-PAM and ant-colony algorithms) system starts by dividing the city map into clusters. For each cluster, the location of switch node is determined and finally connect each subscriber to this corresponding switch node. The system also determines the minimum cost network that satisfies the demand and constraints. The cluster partitioning around medoids (PAM) original algorithm has been modified and a new algorithm (CWSP-PAM algorithm) has been proposed by the author. In the present paper, the CWSP-PAM algorithm is modified by introducing the ant-colony-based algorithm in the second step of the network planning process to find the optimal path between any node and the corresponding switch node. Results demonstrate the effectiveness and flexibility of the modifying algorithm in tackling the important problem of network planning
Keywords :
evolutionary computation; quality of service; statistical analysis; telecommunication network planning; telecommunication switching; CWSP-PAM-ANT; ant-colony algorithms; cluster partitioning around medoids algorithm; clustering; clustering with shortest path-PAM and ant-colony algorithms; network planning; quality of services; switch node; Cities and towns; Clustering algorithms; Computer networks; Electronic equipment; Intelligent networks; Mobile communication; Partitioning algorithms; Path planning; Process planning; Switches;
Conference_Titel :
Digital Telecommunications, , 2006. ICDT '06. International Conference on
Conference_Location :
Cote d´Azur
Print_ISBN :
0-7695-2650-0
DOI :
10.1109/ICDT.2006.77
