Abstract

With the rapid development in mobile network effective network planning tool is needed to satisfy the need of customers. However, deciding upon the optimum placement for the base stations (BS) to achieve best services while reducing the cost is a complex task requiring vast computational resource. This paper addresses antenna placement problem or the cell planning problem, involves locating and configuring infrastructure for mobile networks. The Cluster Partitioning Around Medoids (PAM) original algorithm has been modified and a new algorithm M-PAM (Modified-Partitioning Around Medoids) has been proposed by the authors in a recent work. In the present paper, the M-PAM algorithm is modified and a new algorithm CWN-PAM (Clustering with Weighted Node-Partitioning Around Medoids) has been proposed to satisfy the requirements and constraints. Implementation of this algorithm to a real case study is presented. Results demonstrate the effectiveness and flexibility of the modifying algorithm in tackling the important problem of mobile network planning.

References

• Theodore S. Rappaport, "Wireless Communications: Principles and Practice", Second Edition, 2002 Pearson Education.
• Behrouz A. Forouzan, "Data Communications and Network" fourth edition, Mc Graw- Hill 2007.
• S. M. Allen, B. Belloul, S. Hurley, S. Saunders, R. M. Whitaker, Smart Cell Planning and Optimisation for UMTS, 3G2004, pp 34--38, October 18, 2004, IEE press, ISBN 0 86341 388 9.
• M. St-Hilaire, S. Chamberland, S. Pierre," A Tabu Search Heuristic for the Global Planning of UMTS Networks", IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, pp. 148-151, June 2006.
• YufeiWu, Samuel Pierre, "Mobile Radio Network Planning Aspects", Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007) p. 26.
• Qiang Guan, Yu Liu, Yiping Yang, Wenshneg Yu, "Genetic Approach for Network Planning in the RFID Systems", Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06), Jinan, Shandong, China, 2006.
• Lamiaa Fattouh Ibrahim, Manal Hamed Al Harbi, "Using Modified Partitioning Around Medoids Clustering Technique in Mobile Network Planning", International Journal of Computer Science Issues Volume 9, Issue 6, November 2012.
• Ibrahim, L. F. and H. A. Salman, 2011. Using hyper clustering algorithms in mobile network planning. Am. J. Applied Sci. , 8: 1004-1013.
• Salman, H. A. ; Ibrahim, L. F. ; , "Efficient Mobile Network Planning Algorithm in the Presence of Obstacles," Wireless and Mobile Communications (ICWMC), 2010
• Jean F. Hou, Clustering with obstacle entities, a thesis submitted in partial fulfillment of the requirements for the degree of master, Simon Fraser University November 1999.
• Alexandros Nanopoulos , Yannis Theodoridis , Yannis Manolopoulos, C2P: Clustering based on Closest Pairs, Proceedings of the 27th International Conference on Very Large Data Bases, p. 331-340, September 11-14, 2001.
• Man Lung Yiu, Nikos Mamoulis: Clustering Objects on a Spatial Network. SIGMOD Conference 2004: 443-454.
• Lamia Fattouh Ibrahim, " Using of Clustering and Ant-Colony Algorithms CWSP-PAM-ANT in Network Planning", International Conference on Digital Telecommunications(ICDT 2006), Cap Esterel, French Riviera, France, 26-31 August 2006.
• Lamia Fattouh Ibrahim, "Using of Clustering Algorithm CWSP-PAM for Rural Network Planning", 3rd International Conference on Information Technology and Applications, ICITA'2005, Sydney, Australia, July 4-7, 2005.
• Lamiaa Fattouh, Omar Karam, Mohamed A. El Sharkawy, Walaa Khaled, "Clustering For Network Planning", WSEAS Transactions on Computers, Issue 1, Volume 2, ISSN 1109-2750, January 2003.
• Omar H. Karam, Lamia Fattouh, Nourhan Youssef, Ahmad E. Abdelazim "Employing Clustering Techniques in Planning Wireless Local Loop Communication Systems: PLANAIR" 11th International Conference On Artificial Intelligence Applications Cairo, Egypt, February 23-26, 2005.
• Ibrahim, L. F. , Al Harbi, M. H. , "Employing Clustering Techniques in Mobile Network Planning," New Technologies, Mobility and Security, 2008. NTMS '08. , vol. , no. , pp. 1-9, 5-7 Nov. 2008
• El Harby, M. , Ibrahim, L. F. , "Employing of Clustering Algorithm CWN-PAM in Mobile Network Planning," Systems and Networks Communications, 2008. ICSNC
• Yiming Sun, "Radio Network Planning for 2G and 3G", Master of Science in Communications Engineering, Munich University of Technology, 2004.
• Margaret H. Dunham, "Data Minig Introductory and Advanced Topics", by pearson Education, Inc 2003.