Skip to main content
Top
Published in: Wireless Personal Communications 4/2017

13-10-2016

Analysis of Neighbourhood Relations for Femtocell Networks

Authors: Marek Sedlacek, Robert Bestak

Published in: Wireless Personal Communications | Issue 4/2017

Log in

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

search-config
loading …

Abstract

Nowadays mobile operators are trying to find an economic solution to improve coverage, mainly indoor, and to meet exponentially growing data traffic demands. A cost-effective means to manage these challenges represent small cells, such as metrocells or femtocells. However, in highly populated areas, a large number of these cells can be deployed and can operate in a network. Thus, to enable smooth and simple deployment of small cells, self-organizing concept has to be employed, including an automatic cell identifier assignment mechanism.Due to limited number of available cell identifiers, Physical Cell Identities (PCI), a de-sign of the PCI assignment algorithm is a challenging task, especially in dense small cell environment. In our work, we focus on neighbour relations of densely deployed femtocells because number of neighbouring cells and their relations have direct impact on the PCI assignment algorithm design. Since femtocells are not conventionally deployed by operator but by users, the cells tend to form cell clusters. We investigate these clusters of cells and their structures under different scenarios such as number of cells or radius of cell. Based on our study, the PCI assignment algorithms can be adapted and can be optimised to actual state of a network.

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

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+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 "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
4.
go back to reference SCF104, Urban Small Cells: Release Four Overview. (2014). Small cells forum. SCF104, Urban Small Cells: Release Four Overview. (2014). Small cells forum.
5.
go back to reference 3GPP TS 36.300. (2014). 3rd Generation partnership project; technical specification group radio access network; evolved universal terrestri-al radio access (E-UTRA) and evolved universal terrestrial radio ac-cess network (E-UTRAN); overall description; stage 2 (release 12). 3rd Generation project partnership. 3GPP TS 36.300. (2014). 3rd Generation partnership project; technical specification group radio access network; evolved universal terrestri-al radio access (E-UTRA) and evolved universal terrestrial radio ac-cess network (E-UTRAN); overall description; stage 2 (release 12). 3rd Generation project partnership.
6.
go back to reference 3GPP R3-080376. (2008). Nokia Siemens Networks and Nokia, SON use case: Cell Phy ID automated configuration. 3rd Generation project part-nership TSG RAN meeting 59. 3GPP R3-080376. (2008). Nokia Siemens Networks and Nokia, SON use case: Cell Phy ID automated configuration. 3rd Generation project part-nership TSG RAN meeting 59.
7.
go back to reference Liu, Y., Li, W., Zhang, H., & Yu, L. (2010). Distributed PCI assignment in LTE based on consultation mechanism. 6th international conference on wireless communications net-working and mobile computing (WiCOM), pp. 1–4. doi:10.1109/WICOM.2010.5601210 Liu, Y., Li, W., Zhang, H., & Yu, L. (2010). Distributed PCI assignment in LTE based on consultation mechanism. 6th international conference on wireless communications net-working and mobile computing (WiCOM), pp. 1–4. doi:10.​1109/​WICOM.​2010.​5601210
8.
go back to reference Wu,T., Rui, L., Xiong, A., & Guo, S. (2010). An automation PCI allocation method for eNodeB and home eNodeB cell. 6th international conference on wireless communications networking and mobile computing (WiCOM), pp. 1–4. doi:10.1109/WICOM.2010.5600764 Wu,T., Rui, L., Xiong, A., & Guo, S. (2010). An automation PCI allocation method for eNodeB and home eNodeB cell. 6th international conference on wireless communications networking and mobile computing (WiCOM), pp. 1–4. doi:10.​1109/​WICOM.​2010.​5600764
9.
go back to reference Abdullah, L. M., et al. (2014). New graph colouring algorithm for resource allocation in large-scale wireless networks. IEEE 5th, control and system graduate research colloquium (ICSGRC), pp. 233–238. Abdullah, L. M., et al. (2014). New graph colouring algorithm for resource allocation in large-scale wireless networks. IEEE 5th, control and system graduate research colloquium (ICSGRC), pp. 233–238.
10.
go back to reference Amirijoo, M., et al. (2008). Neighbor cell relation list and physical cell Identity Self-Organization in LTE. IEEE international conference on communications workshops, ICC workshops ’08, pp. 37–41. doi:10.1109/ICCW.2008.12 Amirijoo, M., et al. (2008). Neighbor cell relation list and physical cell Identity Self-Organization in LTE. IEEE international conference on communications workshops, ICC workshops ’08, pp. 37–41. doi:10.​1109/​ICCW.​2008.​12
11.
go back to reference Diab, A., & Mitschele-Thiel, A. (2012). Comparative evaluation of distribut-ed physical cell identity assignment schemes for LTE-advanced systems. 7th ACM workshop on performance monitoring and measurement of heterogeneous wireless and wired networks (PM2HW2N ’12) (pp. 61–68). New York, USA: ACM. doi:10.1145/2387191.2387201 Diab, A., & Mitschele-Thiel, A. (2012). Comparative evaluation of distribut-ed physical cell identity assignment schemes for LTE-advanced systems. 7th ACM workshop on performance monitoring and measurement of heterogeneous wireless and wired networks (PM2HW2N ’12) (pp. 61–68). New York, USA: ACM. doi:10.​1145/​2387191.​2387201
12.
go back to reference Yu, J., Peng, M., & Li, Y. (2012). A physical cell identity self-organization algorithm in LTE-advanced systems. 7th International ICST conference on communications and networking in China (CHINACOM), pp. 576–580. Yu, J., Peng, M., & Li, Y. (2012). A physical cell identity self-organization algorithm in LTE-advanced systems. 7th International ICST conference on communications and networking in China (CHINACOM), pp. 576–580.
13.
go back to reference Zhang, X., et al. (2013). Dynamic PCI assignment in two-tier networks based on cell activity prediction. Electronics Letters, 49(24), 1570–1572.CrossRef Zhang, X., et al. (2013). Dynamic PCI assignment in two-tier networks based on cell activity prediction. Electronics Letters, 49(24), 1570–1572.CrossRef
14.
go back to reference 3GPP R2-084563. (2008). ZTE, new solution for CSG-cell identification. 3rd Generation project partnership, TSG RAN Meeting 63. 3GPP R2-084563. (2008). ZTE, new solution for CSG-cell identification. 3rd Generation project partnership, TSG RAN Meeting 63.
15.
go back to reference 3GPP TS 36.133. (2014). 3GPP technical specification group radio ac-cess network; evolved universal terrestrial radio access (E-UTRA). Requirements for support of radio resource management (release 12). 3rd Generation Project Partnership. 3GPP TS 36.133. (2014). 3GPP technical specification group radio ac-cess network; evolved universal terrestrial radio access (E-UTRA). Requirements for support of radio resource management (release 12). 3rd Generation Project Partnership.
16.
go back to reference Skiena, S. (1990). Breadth-first and depth-first search. Implementing discrete mathematics: combinatorics and graph theory with mathe-matica (pp. 95–97). Reading, MA: Addison-Wesley. Skiena, S. (1990). Breadth-first and depth-first search. Implementing discrete mathematics: combinatorics and graph theory with mathe-matica (pp. 95–97). Reading, MA: Addison-Wesley.
17.
go back to reference Lichtblau, B., & Dittrich, A. (2014). Probabilistic breadth-first search—A method for evaluation of network-wide broadcast protocols. 6th International conference on new technologies, mobility and security (NTMS), pp. 1–6. doi:10.1109/NTMS.2014.6814046 Lichtblau, B., & Dittrich, A. (2014). Probabilistic breadth-first search—A method for evaluation of network-wide broadcast protocols. 6th International conference on new technologies, mobility and security (NTMS), pp. 1–6. doi:10.​1109/​NTMS.​2014.​6814046
18.
go back to reference Fu, Z., et al. (2014). Parallel breadth first search on GPU clusters. IEEE International Conference on big data (big data), pp. 110–118. Fu, Z., et al. (2014). Parallel breadth first search on GPU clusters. IEEE International Conference on big data (big data), pp. 110–118.
19.
go back to reference Cormen, T., et al. (2001). Introduction to algorithms (2nd ed.). Cambridge MA: MIT Press.MATH Cormen, T., et al. (2001). Introduction to algorithms (2nd ed.). Cambridge MA: MIT Press.MATH
21.
go back to reference Mitzenmacher, M., & Upfal, E. (2005). Probability and computing: Ran-domized algorithms and probabilistic analysis. Cambridge: Cambridge University Press.CrossRefMATH Mitzenmacher, M., & Upfal, E. (2005). Probability and computing: Ran-domized algorithms and probabilistic analysis. Cambridge: Cambridge University Press.CrossRefMATH
22.
go back to reference Motwani, R., & Raghavan, P. (1995). Randomized algorithms. New York: Cambridge University Press. ISBN 0-521-47465-5.CrossRefMATH Motwani, R., & Raghavan, P. (1995). Randomized algorithms. New York: Cambridge University Press. ISBN 0-521-47465-5.CrossRefMATH
24.
go back to reference Welsh, D. J., & Powell, M. B. (1967). An upper bound for the chromatic number of a graph and its application to timetabling problems. The Computer Journal, 10(1), 85–86.CrossRefMATH Welsh, D. J., & Powell, M. B. (1967). An upper bound for the chromatic number of a graph and its application to timetabling problems. The Computer Journal, 10(1), 85–86.CrossRefMATH
Metadata
Title
Analysis of Neighbourhood Relations for Femtocell Networks
Authors
Marek Sedlacek
Robert Bestak
Publication date
13-10-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3738-2

Other articles of this Issue 4/2017

Wireless Personal Communications 4/2017 Go to the issue