Skip to main content
Top
Published in: Wireless Networks 6/2014

01-08-2014

Geometry modeling in cellular network planning

Authors: Hakim Mabed, Philippe Canalda, François Spies

Published in: Wireless Networks | Issue 6/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Mouly, M., & Pautet, M-B. (1992). The GSM system for mobile communications (Cell and Sys Edition). Bay Foreign Language Books. Mouly, M., & Pautet, M-B. (1992). The GSM system for mobile communications (Cell and Sys Edition). Bay Foreign Language Books.
2.
go back to reference Prasad, R., Mohr, W., & Konhuser, W. (2000). Third generation mobile communication systems. Artech House Edition. Prasad, R., Mohr, W., & Konhuser, W. (2000). Third generation mobile communication systems. Artech House Edition.
3.
go back to reference Ohrtman, F., & Roeder, K. (2003). Wi-Fi handbook: Building 802.11b wireless networks. McGraw-Hill Edition. Ohrtman, F., & Roeder, K. (2003). Wi-Fi handbook: Building 802.11b wireless networks. McGraw-Hill Edition.
4.
go back to reference MacDonald, V. (1978). The cellular concept. The Bell System Technical Journal, 58(1), 15–43. MacDonald, V. (1978). The cellular concept. The Bell System Technical Journal, 58(1), 15–43.
5.
go back to reference 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. 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.
6.
go back to reference Rappaport, T. S. (2001). Wireless communications principles and practice, 2nd edition. Englewood Cliffs NJ: Prentice Hall, ISBN 0-13-042232-0. Rappaport, T. S. (2001). Wireless communications principles and practice, 2nd edition. Englewood Cliffs NJ: Prentice Hall, ISBN 0-13-042232-0.
7.
go back to reference 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). 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).
8.
go back to reference 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. 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.
9.
go back to reference 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. 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.
10.
go back to reference 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.CrossRef 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.CrossRef
11.
go back to reference 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). 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).
12.
go back to reference 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). 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).
13.
go back to reference 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. 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.
14.
go back to reference 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. 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.
15.
go back to reference Reininger, P., & Caminada, A. (2001). Multicriteria design model for cellular network. Annals of Operation Research, 107, 251–265.CrossRefMATHMathSciNet Reininger, P., & Caminada, A. (2001). Multicriteria design model for cellular network. Annals of Operation Research, 107, 251–265.CrossRefMATHMathSciNet
16.
go back to reference Hao, J. K., & Vasquez, M. (2001). Heuristic approach for antenna positioning in cellular networks. Journal of Heuristics, 7, 443–472, Kluwer Academic Publishers. Hao, J. K., & Vasquez, M. (2001). Heuristic approach for antenna positioning in cellular networks. Journal of Heuristics, 7, 443–472, Kluwer Academic Publishers.
17.
go back to reference 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.CrossRef 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.CrossRef
18.
go back to reference Jedidi, A. (2004). Model and optimization of topology for GSM mobile networks. PhD in french, INPG Grenoble. Jedidi, A. (2004). Model and optimization of topology for GSM mobile networks. PhD in french, INPG Grenoble.
19.
go back to reference Duttaet, A., & Hsu, V. (2001). Cellular Network Design Site Selection and Frequency Planning. ANNALS OF OPERATIONS RESEARCH, 106(1-4), 287–306.CrossRefMathSciNet Duttaet, A., & Hsu, V. (2001). Cellular Network Design Site Selection and Frequency Planning. ANNALS OF OPERATIONS RESEARCH, 106(1-4), 287–306.CrossRefMathSciNet
20.
go back to reference Zhang, J. (2004). Automation of 3G/4G cellular network planning. In Fifth IEE international conference on 3G mobile communication technologies (pp. 412–416). Zhang, J. (2004). Automation of 3G/4G cellular network planning. In Fifth IEE international conference on 3G mobile communication technologies (pp. 412–416).
21.
go back to reference Garzia, F., Perna, C., & Cusani, R. (2010). Optimization of UMTS Network Planning Using Genetic Algorithms. Communications and Network, 2(3), 193–199.CrossRef Garzia, F., Perna, C., & Cusani, R. (2010). Optimization of UMTS Network Planning Using Genetic Algorithms. Communications and Network, 2(3), 193–199.CrossRef
22.
go back to reference 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). 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).
23.
go back to reference 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. 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.
24.
go back to reference 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.CrossRef 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.CrossRef
25.
go back to reference Tekinay, S., & Jabbari, B. (1991). Handover and channel assignment in mobile cellular networks. IEEE Communications Magazine, 29(11), 42–6.CrossRef Tekinay, S., & Jabbari, B. (1991). Handover and channel assignment in mobile cellular networks. IEEE Communications Magazine, 29(11), 42–6.CrossRef
26.
go back to reference 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. 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.
go back to reference Jensen, T. R., & Toft, B. (1994). Graph Coloring Problems. Wiley Series in Discrete Mathematics and Optimization, 1 edition. Jensen, T. R., & Toft, B. (1994). Graph Coloring Problems. Wiley Series in Discrete Mathematics and Optimization, 1 edition.
28.
go back to reference Brlaz, D. (1979). New methods to color the vertices of a graph. Communication of ACM, 22(4), 251–256. Brlaz, D. (1979). New methods to color the vertices of a graph. Communication of ACM, 22(4), 251–256.
29.
go back to reference 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). 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).
30.
go back to reference Lassabe, F., Canalda, P., Chatonnay, P., & Spies, F. (2009). Indoor Wi-Fi Positioning: Techniques and Systems. Annals of Telecommunications, 64(9/10), 651–664.CrossRef Lassabe, F., Canalda, P., Chatonnay, P., & Spies, F. (2009). Indoor Wi-Fi Positioning: Techniques and Systems. Annals of Telecommunications, 64(9/10), 651–664.CrossRef
31.
go back to reference 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. 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.
32.
go back to reference Battiti, R., Brunato, M., & Delai, A. (2003). Optimal wireless access point placement for location-dependent services. Technical Report, University of Trento DIT-03-052. Battiti, R., Brunato, M., & Delai, A. (2003). Optimal wireless access point placement for location-dependent services. Technical Report, University of Trento DIT-03-052.
33.
go back to reference Battiti, R., Nhat, T. L., & Villani, A., Location-aware computing: Aneural network model for determining location in wireless LANs, Tech. Rep. Battiti, R., Nhat, T. L., & Villani, A., Location-aware computing: Aneural network model for determining location in wireless LANs, Tech. Rep.
34.
go back to reference 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. 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.
35.
go back to reference 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). 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).
Metadata
Title
Geometry modeling in cellular network planning
Authors
Hakim Mabed
Philippe Canalda
François Spies
Publication date
01-08-2014
Publisher
Springer US
Published in
Wireless Networks / Issue 6/2014
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0640-7

Other articles of this Issue 6/2014

Wireless Networks 6/2014 Go to the issue