Abstract
The location and configuration of transmission infrastructure for cellular wire—less communication networks is a complex engineering task involving competing objectives. While minimising the number of locations used, adequate area coverage is required in addition to satisfying constraints concerning capacity and interference.
We focus on the problem of commissioning omni—directional transmission equipment. This is particularly relevant to operators in the initial stages of network rollout. We address the problem of finding lower bounds on the minimum number of sites. An efficient technique for obtaining improved lower bounds on the minimum number of sites required for area coverage is presented. This approach also takes into account user defined interference and capacity constraints. Additionally, we present a unifying framework for cell planning when site selection and power configuration is required. Detailed computational results are presented and discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Allen, S., Hurley, S., Taplin, R., and Whitaker, R. (2001). Automatic cell planning of broadband fixed wireless networks. In Proceedings of the IEEE VTC Conference (Spring), pages 2808–2812, Rhodes, Greece.
Allen, S., Hurley, S., and Whitaker, R. (to appear, 2002). Cell planning and network design. In Hurley, S. and Leese, R., editors, Methods and Algorithms for Radio Channel Assignment, chapter 7. Open University Press.
Borndorfer, R., editor (1998). Aspects of set packing, partitioning and covering. Shaker, Aachen.
Borndorfer, R., Eisenblatter, A., Grotschel, ML, and Martin, A. (1998). Frequency assignment in cellular phone networks. Annals of Operations Research, 76:73–93.
Carraghan, R. and Pardalos, P. (1990). An exact algorithm for the maximum clique problem. Operations Research Letters, 9:375–382.
Chamaret, B. and Condevaux-Lanloy, C. (1997). Graph based modeling for automatic transmitter location in cellular networks.
Chamaret, B., Josselin, S., Kuonen, P., Pizarroso, M., Salas-Manzanedo, B., Ubeda, S., and Wagner, D. (1997). Radio network optimization with maximum independent set search. In Proceedings of the IEEE VTC’97 Conference, pages 770–774, Phoenix, AZ.
Fortune, S. J., Gay, D. M., Kernighan, B. W., Landron, O., Valenzuela, R. A., and Wright, M. H. (1995). Wise design of indoor wireless systems. IEEE Computational Science and Engineering, 2(l):58–68.
Hurley, S. (2002). Planning effective cellular mobile radio networks. IEEE Transactions on Vehicular Technology, 51(2):243–253.
Ibbetson, L. and Lopes, L. (1997). An automatic base station placement algorithm. In Proceedings of the IEEE VTC’97 Conference, pages 770–774, Phoenix, AZ.
Ikegami, F., Yoshida, S., Takeuchi, T., and Umehira, M. (1984). Propagation factors controling mean field strength on urban streets. IEEE Transactions on Antennas and Propagation, AP-32:822–829.
Macario, R. (1996). Modern Personal Radio Systems. IEE, London.
Mathar, R. and Niessen, T. (2000). Optimum positioning of base stations for cellular radio networks. Wireless Networks, 6:421–428.
Molina, A., Athanasiadou, G., and Nix, A. (1999). The automatic location of base—stations for optimised cellular coverage: A new combinatorial approach. In Proceedings of the IEEE VTC’99 Conference, pages 606–610.
Molina, A., Athanasiadou, G., and Nix, A. (2000). Optimised base—station location algorithm for next generation microcellular networks. Electronics Letters, 36(7):668–669.
Murphey, R., Pardalos, P., and Resende, M. (1999). Frequency assignment problems. In Du, D. and Pardalos, P., editors, Handbook of Combinatorial Optimization, chapter 6. Kluwer Academic Publishers, Netherlands.
Pardalos, P. and Xue, J. (1994). The maximum clique problem. Journal of Global Optimization, 4:301–328.
Redl, S., Weber, M., and Oliphant, M. (1995). An Introduction to GSM. Artech House.
Reininger, P. and Caminada, A. (1998a). Connectivity management on mobile network design. In 10th Conference of the European Consortium for Mathematics in Industry ECMI—98, Goteborg, Sweden.
Reininger, P. and Caminada, A. (1998b). Model for GSM radio network optimisation. In 2nd ACM International Conference on Discrete Algorithms and Methods for Mobility, Dallas USA.
Sherali, H., Pendyala, C, and Rappaport, T. (1996). Optimal location of transmitters for micro—cellular radio communication system design. IEEE Journal on Selected Areas in Communications, 14(4):662–673.
Tutschku, K. (1998). Interference minimization using automatic design of cellular communication networks. In Proceedings of the IEEE VTC’98 Conference, pages 634–638.
Walfish, J. and Bertoni, H. (1988). A theoretical model of UHF propagation in urban environments. IEEE Transactions on Antennas and Propagation, AP—38:1788–1796.
Zoellner, J. and Beali, C. (1977). A breakthrough in spectrum conserving frequency assignment technology. IEEE Transactions on Electromagnetic Compatability, EMC—19:313–319.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Whitaker, R.M., Hurley, S. (2003). Omni-Directional Cell Planning. In: Anandalingam, G., Raghavan, S. (eds) Telecommunications Network Design and Management. Operations Research/Computer Science Interfaces Series, vol 23. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3762-2_2
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3762-2_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5326-1
Online ISBN: 978-1-4757-3762-2
eBook Packages: Springer Book Archive