Skip to main content
Top
Published in: Wireless Networks 5/2019

30-03-2018

Relay selection based clustering techniques for high density LTE networks

Authors: Maryam Hajjar, Ghadah Aldabbagh, Nikos Dimitriou, Moe Z. Win

Published in: Wireless Networks | Issue 5/2019

Log in

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

search-config
loading …

Abstract

In very crowded areas, a large number of LTE users contained in a single cell will try to access services at the same time causing high load on the Base Station (BS). Some users may be blocked from getting their requested services due to this high load. Using a two-hop relay architecture can help in increasing the system capacity, increasing coverage area, decreasing energy consumption, and reducing the BS load. Clustering techniques can be used to configure the nodes in such two-layer topology. This paper proposes a new algorithm for relay selection based on the Basic Sequential Algorithmic Scheme (BSAS) along with power control protocol. Unlike other capacity improving techniques such as small cells and relay stations this approach does not require additional infrastructure. Instead, users themselves will act as a temporary relay stations. Modifications are implemented to the original BSAS to make it suitable for LTE environment and to improve its performance. The protocol for resource allocation and power control is implemented assuming a multi cell scenario. The algorithm is compared to other relaying and clustering schemes in addition to the conventional LTE. The simulation results show that the proposed algorithm has improved system capacity and energy consumption compared to other existing clustering/relaying schemes.

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 Oguntoyinbo, O. J. (2013). The future of LTE: The Femtocells perspective. Espoo: Aalto University. Oguntoyinbo, O. J. (2013). The future of LTE: The Femtocells perspective. Espoo: Aalto University.
2.
go back to reference Coombs, R., & Steele, R. (1999). Introducing microcells into macrocellular networks: A case study. IEEE Transactions on Communications, 47, 568–576.CrossRef Coombs, R., & Steele, R. (1999). Introducing microcells into macrocellular networks: A case study. IEEE Transactions on Communications, 47, 568–576.CrossRef
3.
go back to reference Nourizadeh, H., Nourizadeh, S., & Tafazolli, R. (2006). Performance evaluation of cellular networks with mobile and fixed relay station. In 2006 IEEE 64th on vehicular technology conference, 2006. VTC-2006 Fall. (pp. 1–5). Nourizadeh, H., Nourizadeh, S., & Tafazolli, R. (2006). Performance evaluation of cellular networks with mobile and fixed relay station. In 2006 IEEE 64th on vehicular technology conference, 2006. VTC-2006 Fall. (pp. 1–5).
4.
go back to reference Abbas, O. A. (2008). Comparisons between data clustering algorithms. International Arab Journal of Information Technology, 5, 320–325. Abbas, O. A. (2008). Comparisons between data clustering algorithms. International Arab Journal of Information Technology, 5, 320–325.
5.
go back to reference Theodoridis, S., Pikrakis, A., Koutroumbas, K., & Cavouras, D. (2010). Introduction to pattern recognition: A Matlab approach. Cambridge, MA: Academic Press. Theodoridis, S., Pikrakis, A., Koutroumbas, K., & Cavouras, D. (2010). Introduction to pattern recognition: A Matlab approach. Cambridge, MA: Academic Press.
6.
go back to reference Ahmed, I., & Mohamed, A. (2012). On the joint scheduling and intra-cell interference coordination in multi-relay LTE uplink. In 2012 IEEE on Globecom workshops (GC Wkshps) (pp. 111–115). Ahmed, I., & Mohamed, A. (2012). On the joint scheduling and intra-cell interference coordination in multi-relay LTE uplink. In 2012 IEEE on Globecom workshops (GC Wkshps) (pp. 111–115).
7.
go back to reference Evans, R., Pfahringer, B., & Holmes, G. (2011). Clustering for classification. In 2011 7th international conference on information technology in Asia (pp. 1–8). Evans, R., Pfahringer, B., & Holmes, G. (2011). Clustering for classification. In 2011 7th international conference on information technology in Asia (pp. 1–8).
8.
go back to reference Davcev, D., & Gómez, J. M. (2010). ICT innovations 2009. Berlin: Springer.CrossRef Davcev, D., & Gómez, J. M. (2010). ICT innovations 2009. Berlin: Springer.CrossRef
9.
go back to reference Sasikumar, P., & Khara, S. (2012). K-Means clustering in wireless sensor networks. In 2012 fourth international conference on computational intelligence and communication networks (CICN) (pp. 140–144). Sasikumar, P., & Khara, S. (2012). K-Means clustering in wireless sensor networks. In 2012 fourth international conference on computational intelligence and communication networks (CICN) (pp. 140–144).
10.
go back to reference Geon Yong, P., Heeseong, K., Hwi Woon, J., & Hee Yong, Y. (2013). A novel cluster head selection method based on K-means algorithm for energy efficient wireless sensor network. In 2013 27th international conference on advanced information networking and applications workshops (WAINA) (pp. 910–915). Geon Yong, P., Heeseong, K., Hwi Woon, J., & Hee Yong, Y. (2013). A novel cluster head selection method based on K-means algorithm for energy efficient wireless sensor network. In 2013 27th international conference on advanced information networking and applications workshops (WAINA) (pp. 910–915).
11.
go back to reference Harb, H., Makhoul, A., Laiymani, D., Jaber, A., & Tawil, R. (2014). K-Means based clustering approach for data aggregation in periodic sensor networks. In 2014 IEEE 10th international conference on wireless and mobile computing, networking and communications (WiMob) (pp. 434–441). Harb, H., Makhoul, A., Laiymani, D., Jaber, A., & Tawil, R. (2014). K-Means based clustering approach for data aggregation in periodic sensor networks. In 2014 IEEE 10th international conference on wireless and mobile computing, networking and communications (WiMob) (pp. 434–441).
12.
go back to reference Kumar, G., Mehra, H., Seth, A. R., Radhakrishnan, P., Hemavathi, N., & Sudha, S. (2014). An hybrid clustering algorithm for optimal clusters in wireless sensor networks. In 2014 IEEE students’ conference on electrical, electronics and computer science (SCEECS) (pp. 1–6). Kumar, G., Mehra, H., Seth, A. R., Radhakrishnan, P., Hemavathi, N., & Sudha, S. (2014). An hybrid clustering algorithm for optimal clusters in wireless sensor networks. In 2014 IEEE students’ conference on electrical, electronics and computer science (SCEECS) (pp. 1–6).
13.
go back to reference Liansheng, T., Yanlin, G., & Gong, C. (2008). A balanced parallel clustering protocol for wireless sensor networks using K-means techniques. In Second international conference on sensor technologies and applications, 2008. SENSORCOMM ‘08 (pp. 300–305). Liansheng, T., Yanlin, G., & Gong, C. (2008). A balanced parallel clustering protocol for wireless sensor networks using K-means techniques. In Second international conference on sensor technologies and applications, 2008. SENSORCOMM ‘08 (pp. 300–305).
14.
go back to reference Talgini, A., Shakarami, V., Sheikholeslam, F., & Chatraei, A. (2014). Aerial node placement in wireless sensor networks using fuzzy K-means clustering. In 2014 8th international conference on e-commerce in developing countries: With focus on e-trust (ECDC) (pp. 1–7). Talgini, A., Shakarami, V., Sheikholeslam, F., & Chatraei, A. (2014). Aerial node placement in wireless sensor networks using fuzzy K-means clustering. In 2014 8th international conference on e-commerce in developing countries: With focus on e-trust (ECDC) (pp. 1–7).
15.
go back to reference Chung-Horng, L., & Chenjuan, Z. (2008). Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approach. In IEEE on global telecommunications conference, 2008. IEEE GLOBECOM 2008 (pp. 1–5). Chung-Horng, L., & Chenjuan, Z. (2008). Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approach. In IEEE on global telecommunications conference, 2008. IEEE GLOBECOM 2008 (pp. 1–5).
16.
go back to reference Jain, T. K., Saini, D. S., & Bhooshan, S. V. (2014). Performance analysis of hierarchical agglomerative clustering in a wireless sensor network using quantitative data. In 2014 international conference on information systems and computer networks (ISCON) (pp. 99–104). Jain, T. K., Saini, D. S., & Bhooshan, S. V. (2014). Performance analysis of hierarchical agglomerative clustering in a wireless sensor network using quantitative data. In 2014 international conference on information systems and computer networks (ISCON) (pp. 99–104).
17.
go back to reference Murtagh, F. (1983). A survey of recent advances in hierarchical clustering algorithms. The Computer Journal, 26, 354–359.CrossRefMATH Murtagh, F. (1983). A survey of recent advances in hierarchical clustering algorithms. The Computer Journal, 26, 354–359.CrossRefMATH
18.
go back to reference Tabrizi, H., Farhadi, G., Cioffi, J., & Aldabagh, G. (2014). Coordinated tethering over white spaces. IEEE Transactions on Vehicular Technology, 64(9), 4170–4179.CrossRef Tabrizi, H., Farhadi, G., Cioffi, J., & Aldabagh, G. (2014). Coordinated tethering over white spaces. IEEE Transactions on Vehicular Technology, 64(9), 4170–4179.CrossRef
19.
go back to reference Tabrizi, H., Farhadi, G., & Cioffi, J. M. (2013). CaSRA: An algorithm for cognitive tethering in dense wireless areas. In 2013 IEEE on global communications conference (GLOBECOM) (pp. 3855–3860). Tabrizi, H., Farhadi, G., & Cioffi, J. M. (2013). CaSRA: An algorithm for cognitive tethering in dense wireless areas. In 2013 IEEE on global communications conference (GLOBECOM) (pp. 3855–3860).
20.
go back to reference Al-Haddad, U., Aldabbagh, G., & Dimitriou, N. (2015). Clustering over TV white space in dense wireless areas: Dynamic hotspot selection and resource allocation. Mitteilungen Klosterneuburg, 65, 12. Al-Haddad, U., Aldabbagh, G., & Dimitriou, N. (2015). Clustering over TV white space in dense wireless areas: Dynamic hotspot selection and resource allocation. Mitteilungen Klosterneuburg, 65, 12.
21.
go back to reference Hajjar, M., Aldabbagh, G., & Dimitriou, N. (2015). Using clustering techniques to improve capacity of LTE networks. In 2015 21st Asia-Pacific conference on communications (APCC) (pp. 68–73). Hajjar, M., Aldabbagh, G., & Dimitriou, N. (2015). Using clustering techniques to improve capacity of LTE networks. In 2015 21st Asia-Pacific conference on communications (APCC) (pp. 68–73).
22.
go back to reference Nourizadeh, H., & Tafazolli, R. (2005). Capacity improvement of WCDMA cellular system through different relaying strategies. In International conference on wireless and mobile communication networks. Nourizadeh, H., & Tafazolli, R. (2005). Capacity improvement of WCDMA cellular system through different relaying strategies. In International conference on wireless and mobile communication networks.
23.
go back to reference Sreng, V., Yanikomeroglu, H., & Falconer, D. D. (2003). Relayer selection strategies in cellular networks with peer-to-peer relaying. In 2003 IEEE 58th vehicular technology conference, 2003. VTC 2003-Fall (pp. 1949–1953). Sreng, V., Yanikomeroglu, H., & Falconer, D. D. (2003). Relayer selection strategies in cellular networks with peer-to-peer relaying. In 2003 IEEE 58th vehicular technology conference, 2003. VTC 2003-Fall (pp. 1949–1953).
24.
go back to reference Li-Chun, W., Wen-Shan, S., Jane-Hwa, H., Chen, A., & Chung-Ju, C. (2008). Optimal relay location in multi-hop cellular systems. In IEEE on wireless communications and networking conference, 2008. WCNC 2008 (pp. 1306–1310). Li-Chun, W., Wen-Shan, S., Jane-Hwa, H., Chen, A., & Chung-Ju, C. (2008). Optimal relay location in multi-hop cellular systems. In IEEE on wireless communications and networking conference, 2008. WCNC 2008 (pp. 1306–1310).
25.
go back to reference Zghurskyi, O., & Bunin, S. (2014). A survey of clustering protocols for MANET with weighted metric for cluster head selection. In 2014 first international scientific-practical conference problems of infocommunications science and technology (pp. 54–56). Zghurskyi, O., & Bunin, S. (2014). A survey of clustering protocols for MANET with weighted metric for cluster head selection. In 2014 first international scientific-practical conference problems of infocommunications science and technology (pp. 54–56).
26.
go back to reference Sahana, S., Saha, S., & DasGupta, S. (2012). Weight based hierarchical clustering algorithm for mobile ad hoc networks. Procedia Engineering, 38, 1084–1093.CrossRef Sahana, S., Saha, S., & DasGupta, S. (2012). Weight based hierarchical clustering algorithm for mobile ad hoc networks. Procedia Engineering, 38, 1084–1093.CrossRef
27.
go back to reference Yu, J. Y., & Chong, P. H. J. (2005). A survey of clustering schemes for mobile ad hoc networks. Communications Surveys & Tutorials, IEEE, 7, 32–48.CrossRef Yu, J. Y., & Chong, P. H. J. (2005). A survey of clustering schemes for mobile ad hoc networks. Communications Surveys & Tutorials, IEEE, 7, 32–48.CrossRef
28.
go back to reference Yiwei, Y., Dutkiewicz, E., Xiaojing, H., Mueck, M., & Gengfa, F. (2010). Performance analysis of soft frequency reuse for inter-cell interference coordination in LTE networks. In 2010 international symposium on communications and information technologies (ISCIT) (pp. 504–509). Yiwei, Y., Dutkiewicz, E., Xiaojing, H., Mueck, M., & Gengfa, F. (2010). Performance analysis of soft frequency reuse for inter-cell interference coordination in LTE networks. In 2010 international symposium on communications and information technologies (ISCIT) (pp. 504–509).
29.
go back to reference Norell, L. (2010). Telephony services over LTE end-to-end. Stockholm: Ericsson, Online. Norell, L. (2010). Telephony services over LTE end-to-end. Stockholm: Ericsson, Online.
Metadata
Title
Relay selection based clustering techniques for high density LTE networks
Authors
Maryam Hajjar
Ghadah Aldabbagh
Nikos Dimitriou
Moe Z. Win
Publication date
30-03-2018
Publisher
Springer US
Published in
Wireless Networks / Issue 5/2019
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-1658-7

Other articles of this Issue 5/2019

Wireless Networks 5/2019 Go to the issue