A Discrete Optimization Model for Designing Cellular Networks Considering Electromagnetic Radiation

International Journal of Computer Trends and Technology (IJCTT)          
© 2015 by IJCTT Journal
Volume-28 Number-1
Year of Publication : 2015
Authors : Sindak Hutauruk, Herman Mawengkang, Usman S. Baafai, Nasaruddin M. Noor
DOI :  10.14445/22312803/IJCTT-V28P110


Sindak Hutauruk, Herman Mawengkang, Usman S. Baafai, Nasaruddin M. Noor "A Discrete Optimization Model for Designing Cellular Networks Considering Electromagnetic Radiation". International Journal of Computer Trends and Technology (IJCTT) V28(1):46-52, October 2015. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract -
The boom in demand for mobile phone throughout the world is causing a constant increase in the BTS (Base Transceiver Station) number, particularly in Medan city. Such increase aims at achieve a better spatial frequency utilization to accomplish the growing number of users and services. However, the electromagnetic radiation (EMR) emitted from BTS are hazardous to human health. In this paper we address a linear mixed-integer programming model that combine the base station location problem, the frequency channel assignment problem and the base station connection to the fixed network considering the EMR. We solve the model using a feasible neighborhood search approach.

[1] Aardal, K. I, S. P. M. van Hoesel, A. M. C. A. Koster, C. mannino, A. Sassano., “Models and solution techniques for frequency assignment problems”, Annals Op. Res., 153(1), 79-120, 2007.
[2] Acan, A., H. Altinacy, Y. Tekol, A. Uveren., “A genetic algorithm with multiple crossover operator for optimal frequency assignment problem”, The 2003 Congress on Evolutionary Computing CEC, Vol. 1, pp. 256-263, 2003.
[3] Aizaz, Z., A. Tirmizi, S. Raeen.,” Implementation of genetic algorithm in dynamic channel allocation”, IJSET, Vol. 1(2), pp. 108-111, 2012.
[4] Amadi, E., P. Belotti, A. Capone, F. Malucelli., “Optimizing base station location and configuration in UMTS networks”, A. Oper. Res. DOI 10.1007/s10479-006-0046-3, 2006.
[5] Amadi, E., A. Capone, M. cesana, I. filippini, F. Malucelli., “Optimization models and methods for planning wireless mesh networks, Computer networks”, 52(11), 2159-2171, 2008.
[6] Amadi, E., A. Capone., “Planning UMTS base station location: Optimization models with power control and algorithms”, IEEE Transactions on Wireless Communications, Vol. 2(5), September 2003.
[7] Bikram, A. N., “Electromagnetic radiation compatibility survey and safety analysis around mobile transceiver stations: Case studies around Kathmandu Valley”, Research Journal of Engineering Sciences, Vol. 3(8), 11-17, 2014.
[8] Chan, P. T., M. Palaniswani, D. Everitt., “Neural networkbased dynamic channel assignment for cellular mobile communication systems”, IEEE Transactions on Vehicular Technology, Vol. 43, Issue 3, pp. 279-288, 1994.
[9] Chia, Y. S., Z. W. Siew, H. T. Yew, S. S. Yang, K. T. K. Teo., “An evolutionary algorithm for channel assignment problem in wireless mobile networks”, ICTACT Journal on Communication Technology, Vol. 03(04), 2012.
[10] Cicchetti, R., A. Faraone., “Estimation of the peak power density in the vicinity of cellular and radio base station antennas”, IEEE Trans. On Electromagnetic Compatibility, vol. 46, no. 2, pp. 275-290, 2004.
[11] Dutta, A. & Kubat, P. “Design of partially survivable networks for cellular telecommunication systems”, European Journal of Operational Research 118, 52–64, 1999.
[12] Erradi, N., F. T. Alami, N. Aknin, A. El Moussaoui., “Genetic algorithms to optimize base station sitting in WCDMA networks”, IJACSA, Vol. 4(3), 218-220, 2013.
[13] Fu, X., A. G. Bourgeois, P. Fan, Y. Pan., “Using a genetic algorithm approach to solve the dynamic channel-assignment problem”, Int. Journal Mobile Communications, Vol. 4, No. 3, pp. 333-353, 2006.
[14] Gonzales-Brevis, P., J. Gondzio, Y. Fan, H. V. Poor, j. Thomson, J. Krikidis, P. Chung., “Base station location for minimal energy consumption in wireless networks”, Technocal Report ERGO 10-002, 2010, School of Mathematics, University of Edunburgh.
[15] Hasselbach, P. P., A. Klei, I. Gaspard., “Dynamic resource assignment (DRA) with minimum outage in cellular mobile radio networks”, COST 2100 TD(08)429, Wroclaw, Poland 2008/Feb./6-8.
[16] Kamo, B., R. Miho, V. Vladi., S. Cela, A. Lala., “ Estimation of peak power density in the vicinity of cellular base stations, FM, UHF and WiMAX antennas”, Int. J. of Engineering & Technology IJET-IJENS, Vol. 11. No. 02, 2011.
[17] Kubat, P. & Smith, J. M., “A multi-period network design problem for cellular telecommunications systems”, Technical report, Department of Mechanical and Industrial Engineering, University of Massachusetts, Amherst Massachusetts 01003, 2000.
[18] Mathar, R. & Niessem, T., “Optimum position of base stations for cellular radio networks”, Wireless Networks 6, 421–428, 2000.
[19] Mathar, R. & Schmeink, M., “Optimal base station positioning and channel assignment for 3G mobile networks by integer programming”, Technical report, RWTH Aachen, RWTH Aachen, W¨ullnerstr. 3, D-52056 Aachen, 2000.
[20] Mawengkang H, Guno M.M, Hartama Dedy, Siregar A.S, Adam H.A, Alfina O., “An improved direct search approach for solving mixed-integer nonlinear programming problems”, Accepted to be published in Global Journal of Technology and Optimization, 2012.
[21] Mazzini, F. F., “Modelos e algoritmos para o projeto de redes celulares, Master’s thesis”, Departamento de Ciˆencia da Computac¸ ˜ao, Universidade Federal de Minas Gerais, Belo Horizonte, MG, 2001.
[22] Mazzini, F. F. & Mateus, G. R., “A mixed-integer programming model for the cellular telecommunication network design”, in Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications, ACM Press, pp. 68–76, 2001.
[23] Mazzini, F. F., Mateus, G. R. & Luna, H. P. L., “Cellular telecommunication network des”gn", in ALGOTEL’2001 - Actes 3`emes rencontres francophones sur les Aspects Algoritmiques des T´el´ecommunications, Saint Jean de Luz, France, 2001.
[24] Mazzini, F. F., Mateus, G. R., Smith, J. M., “Lagrangean based methods for solving large-scale cellular network design problems”, Wireless Networks 9, 2003, pp. 659-672.
[25] Miclaus, S., P. Bechet., “Estimated and measured values of the radiofrequency radiation power density around cellular base station”, 7th International Balkan Workshop on Applied Physics, 5 – 7 July 2006, Romania.
[26] Moradi, O., “Fixed channel assignment and neural network algorithm for channel assignment problem in cellular radio networks”, Computer and Information Science, Vol. 3(4), 2010.
[27] Mundada, G. S., B. S. Chaudhari, P. M. Lohiya., “Nover channel allocation scheme for mobile cellular networks”, International Journal of Advanced Engineering Technology Vol. II, Issue IV, October-December, 2011, pp. 218-225.
[28] Parsapoor, M., U. Bilstrup., “Ant colony optimization for channel assignment problem in a clustered mobile ad hoc network”, Y. Tan, Y. Shi, and H. Mo (Eds): ICSI 2013, Part 1, LNCS 7928, 2013, pp. 314-322.
[29] R. Zdunek and T. Ignor, “Umts base station location planning with invasive weed optimization,” in Proceedings of the 10th international conference on Artical intelligence and soft computing: Part II. Berlin, Heidelberg: Springer- Verlag, 2010, pp. 698–705.
[30] Smith, K., M. Palaniswani., “ Static and dynamic channel assignment using neural networks”, IEEE Journal on Selected Areas in Communications, Vol. 15, No. 2, pp. 238- 249, 1997.
[31] Wang, L., S. Arunkumaar, W. Gu., “Genetic algorithm for optimal channel assignment in mobile communications”, Proceedings of the 9th International Conference on Neural Information Processing ICONIP, Vol. 3, 2002, pp. 1221- 1225.
[32] Zhang, Y., G. C. O’Brien., “Fixed Channel assignment in cellular radio networks using particle swarm optimization”, Proceedings of the IEEE International Symposium on Industrial Electronics ISIE, Vol. 4, pp. 1751-1756, 2005.
[33] Rappaport, T. S. (1996), Wireless Communications: Principles & Practice, Prentice Hall PTR
[34] Metzger, B. H. (1970), Spectrum management technique. Presentation at 38th National ORSA Meeting (Detroit, MI)
[35] Ngo, C. Y., Li, V. O. K. (1998), fixed channel assignment in cellular networks using modified genetic algorithm, IEEE Transactions on Vehicular Technology, Vol. 47, pp. 163-171
[36] Jaimes-Romero, F. J., D. Munoz-Rodriguez, S. Tekinay. (1996z0, Channel assignment in cellular system using genetic algorithm. In: Proceedings of the 46th IEEE Vehicular Technology Conference, pp. 741-745, Atlanta, USA
[37] Santini, R., Santini, P., Danze, J. M., Le Ruz, P., Seigne, M. (2002), Investigation on the health of people living near mobile telephone relay stations: Incidence according to distance and sex, Pathol. Biol. (Paris), 50(6): 369-373
[38] Abdel-Rassoul, G., El Fateh, O. A., Salem, M. A., Michael, A., Farahat, F., El-Batanaouny, M., Salem, E. (2007), Neurobehavioral effects among inhabitants around mobile phone base stations, Neurotoxicology, Mar; 28(2): 434-440
[39] Shahbazi-Gahrouei, D., Karbalae, M., Moradi, H. A., Baradaran-Ghahfarokhi, M. (2014), Health effects of living near mobile phone base transceiver station (BTS) antennae: A report from Isfahan, Iran, Electromagn. Biol. Med., Sep; 33(3): 206-210, doi: 10.3109/15368378.2013.801352

Cellular network; base station location; frequency channel assignment; network design; EMR; feasible search.