Using Modified Partitioning Around Medoids Clustering Technique in Mobile Network Planning

Optimization mobile radio network planning is a very complex task, as many aspects must be taken into account. Deciding upon the optimum placement for the base stations (BS's) to achieve best services while reducing the cost is a complex task requiring vast computational resource. This paper introduces the spatial clustering to solve the Mobile Networking Planning problem. It addresses antenna placement problem or the cell planning problem, involves locating and configuring infrastructure for mobile networks by modified the original Partitioning Around Medoids PAM algorithm. M-PAM (Modified Partitioning Around Medoids) has been proposed to satisfy the requirements and constraints. Implementation of this algorithm to a real case study is presented. Experimental results and analysis indicate that the M-PAM algorithm is effective in case of heavy load distribution, and leads to minimum number of base stations, which directly affected onto the cost of planning the network. Key-words: clustering techniques, network planning, cell planning and mobile network