Using of Clustering and Ant-Colony Algorithms CWSP-PAM-ANT in Network Planning

  • Authors:
  • Lamiaa Fattouh Ibrahim

  • Affiliations:
  • Cairo UniversityGiza, EGYPT

  • Venue:
  • ICDT '06 Proceedings of the international conference on Digital Telecommunications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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 divide the city map into clusters. For each cluster determine the location of switch node 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 a recent work [1]. In the present paper, the CWSP-PAM algorithm is modified by introduce the Ant-Colony-Based algorithm [2] in the second step of 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