Wireless Networks

, Volume 20, Issue 6, pp 1251–1263 | Cite as

Geometry modeling in cellular network planning

  • Hakim MabedEmail author
  • Philippe Canalda
  • François Spies


To design a cellular radio network (GSM, UMTS, WiFi …) it is indispensable today to use a radio planning software. In current commercialized tools, radio network planning is based on a numerical evaluation of a set of radio metrics, directly linked to quality of service notion, such as interference, throughput, coverage, capacity … The network configurations produced by such tools are generally faced with the human expert judgment who attaches great importance to the organizational aspects such as cells size and the topology. In other words, all those concepts related to the visual cells shape and geometry. In this article we emphasize the simplicity and the strength by which the geometrical concepts helps to bring out good network properties which are not taken into account by conventional radio criteria. On one hand, well-formed cells lead to reduce the number of handover calls, and to form transition zones between cells allowing proper completion of the handover procedure. On the other hand, cell geometry optimization produce performing network schemes in which the frequencies reuse (frequencies planning in GSM, WiFi) is simplified. We describe in this paper an original and practical modeling of the cellular geometry criteria granting the integration of this concept into the automatic planning process of mobile radio networks. The relevance of this criterion is assessed on three different levels. On a local level, we first establish the correlation between the geometric criteria and the improvement of point-by-point radio quality indicators. We secondly show geometry impact on radio frequency planning and the improving of the handover zones. Finally we analyze the impact of geometric criterion on improving indoor positioning systems.


Cellular network Cell and network geometry Radio quality Handoff and interference management Modeling Positioning service 


  1. 1.
    Mouly, M., & Pautet, M-B. (1992). The GSM system for mobile communications (Cell and Sys Edition). Bay Foreign Language Books.Google Scholar
  2. 2.
    Prasad, R., Mohr, W., & Konhuser, W. (2000). Third generation mobile communication systems. Artech House Edition.Google Scholar
  3. 3.
    Ohrtman, F., & Roeder, K. (2003). Wi-Fi handbook: Building 802.11b wireless networks. McGraw-Hill Edition.Google Scholar
  4. 4.
    MacDonald, V. (1978). The cellular concept. The Bell System Technical Journal, 58(1), 15–43.Google Scholar
  5. 5.
    Rappaport, T. S. (2001). Wireless communications principles and practice. Chapitre 3: The cellular concept-system design fundamentals (pp. 57–104). Englewood Cliffs NJ: Printice Hall edition.Google Scholar
  6. 6.
    Rappaport, T. S. (2001). Wireless communications principles and practice, 2nd edition. Englewood Cliffs NJ: Prentice Hall, ISBN 0-13-042232-0.Google Scholar
  7. 7.
    Tangprasert, E., & Wattanapongsakorn, N. (2006). MultiObjective design and optimization of outdoor wireless lan system. In The 21st international technical conference on circuits/systems, computers and communications (pp. 625–628).Google Scholar
  8. 8.
    Kouhbor, S., Ugon, J., Kruger, A., & Ruginov, A. (2005). Optimal placement of access point in WLAN based on a new algorithm. The international conference on mobile business.Google Scholar
  9. 9.
    Prommak, C. (2008). Multi-objective network design and optimization for wireless local area networks. In Proceeding AEE’08 proceedings of the 7th WSEAS international conference on application of electrical engineering.Google Scholar
  10. 10.
    Creput, J.-C., Koukam, A., Lissajoux, T., & Caminada, A. (2005). Automatic mesh generation for mobile network dimensioning using evolutionary approach. IEEE Transaction on Evolutionary Computation, 9(1), 8–30.CrossRefGoogle Scholar
  11. 11.
    Baert, A.-E., & Sem, D. (2004). Vorono mobile cellular network: Topological properties. In Proceedings of the 3rd international symposium on parallel and distributed computing (ISPDC 2004) (pp. 29–35).Google Scholar
  12. 12.
    Baert, A.-E. (2004). Voronoi mobile cellular networks: topological properties. In Third international workshop on parallel and distributed computing, 2004. Third international symposium on/algorithms, models and tools for parallel computing on heterogeneous networks (pp. 29–35).Google Scholar
  13. 13.
    Singh, W., & Sengupta, J. (2011). A new methodology for optimal cell site selection in varying geographical locations for cellular networks using voronoi diagram. International Journal of Engineering Science and Technology (IJEST), 3, 99–101.Google Scholar
  14. 14.
    Zirari, S., Canalda, P., & Spies, F. (2009). Geometric and Signal Strength Dilution of Precision (DoP) Wi-Fi. International Journal of Computer Science Issues, 3, 35–44.Google Scholar
  15. 15.
    Reininger, P., & Caminada, A. (2001). Multicriteria design model for cellular network. Annals of Operation Research, 107, 251–265.CrossRefzbMATHMathSciNetGoogle Scholar
  16. 16.
    Hao, J. K., & Vasquez, M. (2001). Heuristic approach for antenna positioning in cellular networks. Journal of Heuristics, 7, 443–472, Kluwer Academic Publishers.Google Scholar
  17. 17.
    Jedidi, A., Caminada, A., & Finke, G. (2005). 2-Objective Optimization of Cells Overlap and Geometry with Evolutionary Algorithms. Lecture Notes in Computer Science, 3005, 130–139.CrossRefGoogle Scholar
  18. 18.
    Jedidi, A. (2004). Model and optimization of topology for GSM mobile networks. PhD in french, INPG Grenoble.Google Scholar
  19. 19.
    Duttaet, A., & Hsu, V. (2001). Cellular Network Design Site Selection and Frequency Planning. ANNALS OF OPERATIONS RESEARCH, 106(1-4), 287–306.CrossRefMathSciNetGoogle Scholar
  20. 20.
    Zhang, J. (2004). Automation of 3G/4G cellular network planning. In Fifth IEE international conference on 3G mobile communication technologies (pp. 412–416).Google Scholar
  21. 21.
    Garzia, F., Perna, C., & Cusani, R. (2010). Optimization of UMTS Network Planning Using Genetic Algorithms. Communications and Network, 2(3), 193–199.CrossRefGoogle Scholar
  22. 22.
    Lieska, K., Laitinen, E., & Lahteenmaki, J. (1998). Radio coverage optimization with genetic algorithms. In Proceedings of the 9th IEEE international symposium on personal indoor and mobile radio communications (PIMRC) (pp. 318–321).Google Scholar
  23. 23.
    Jalili, B., & Dianati, M. Application of taboo search and genetic algorithm in planning and optimization of UMTS radio networks. In Proceedings of the 6th international wireless communications and mobile computing conference (IWCMC’10) (pp. 143–147). ACM.Google Scholar
  24. 24.
    Lee, C. Y., & Kang, H. G. (2000). Cell planning with capacity expansion in mobile communications: A tabu search approach. IEEE Transactions on Vehicular Technology, 49(5), 1678–1691.CrossRefGoogle Scholar
  25. 25.
    Tekinay, S., & Jabbari, B. (1991). Handover and channel assignment in mobile cellular networks. IEEE Communications Magazine, 29(11), 42–6.CrossRefGoogle Scholar
  26. 26.
    Audhya, G. K., Sinha, K., Ghosh, S. C., & Sinha, B. P. (2010). A survey on the channel assignment problem in wireless networks. Wireless Communications and Mobile Computing. doi: 10.1002/wcm.898.
  27. 27.
    Jensen, T. R., & Toft, B. (1994). Graph Coloring Problems. Wiley Series in Discrete Mathematics and Optimization, 1 edition.Google Scholar
  28. 28.
    Brlaz, D. (1979). New methods to color the vertices of a graph. Communication of ACM, 22(4), 251–256.Google Scholar
  29. 29.
    Alonso, E., Meier-Hellstern, K. S., & Pollini, G. P. (1992). Influence of cell geometry on handover and registration rates in cellular and universal personal telecommunications networks. In Proceedings of the 8th international teletraffic seminar (pp. 261–270).Google Scholar
  30. 30.
    Lassabe, F., Canalda, P., Chatonnay, P., & Spies, F. (2009). Indoor Wi-Fi Positioning: Techniques and Systems. Annals of Telecommunications, 64(9/10), 651–664.CrossRefGoogle Scholar
  31. 31.
    Cypriani, M., Lassabe, F., Canalda, P., & Spies, F. (2009). Open wireless positionning system: A Wi-Fi-based indoor positionning system. In VTC-fall 2009, 70th IEEE Vehicular Technologie Conference, Anchorage, Alaska. IEEE Computer Society Press, Note: 5 pages.Google Scholar
  32. 32.
    Battiti, R., Brunato, M., & Delai, A. (2003). Optimal wireless access point placement for location-dependent services. Technical Report, University of Trento DIT-03-052.Google Scholar
  33. 33.
    Battiti, R., Nhat, T. L., & Villani, A., Location-aware computing: Aneural network model for determining location in wireless LANs, Tech. Rep.Google Scholar
  34. 34.
    Dhoutaut, D., Regis, A., & Spies, F. (2006). Integration of physical phenomena into an experiment-based propagation model. In PE-WASUN’06: Proceedings of the 3rd ACM international workshop on performance evaluation of wireless ad hoc, sensor and ubiquitous networks, Terromolinos, Spain, pages 98–105. ACM Press.Google Scholar
  35. 35.
    Gondran, A., Baala, O., Caminada, A., & Mabed, H. (2007). 3-D BSS Geometric Indicator for WLAN Planning. In Proceedings of the 15th international conference on sorftware, telecommunications and computer networks (SoftCOM’07).Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Hakim Mabed
    • 1
    Email author
  • Philippe Canalda
    • 1
  • François Spies
    • 1
  1. 1.FEMTO-ST/DISCMontbeliardFrance

Personalised recommendations