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

10-02-2020

Emperor based resource allocation for D2D communication and QoF based routing over cellular V2X in urban environment (ERA-D2Q)

Author: Saleh A. Alghamdi

Published in: Wireless Networks | Issue 5/2020

Log in

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

search-config
loading …

Abstract

Cellular vehicle-to-everything (C-V2X) communications have elicited significant scrutiny in recent years owing to amenities such as comfort, efficiency, and an enhanced line-of-sight through the exchange of statistics between vehicles and other entities. In general, achieving less interference in terms of resource allocation and a higher quality of forwarding (QoF) during routing is a major problem owing to the highly mobile environment used in such communications. To overcome this bottleneck, the present study focuses on emperor-based resource allocation for device-to-device (D2D) communications and QoF routing (ERA-D2Q) in C-V2X. Our ERA-D2Q offers three sub-sequential processes: (1) coalition-based routing, (2) D2D communications and SignRank oriented pedestrian selection, and (3) emperor based resource allocation. To achieve QoF routing, ERA-D2Q introduces coalition game theory (CGT), which elects an optimum relay and reduces the amount of time for a packet transmission. Our D2D communication is applied in two different cases: (1) devices discovered within the coverage of the discoverer and (2) devices discovered out of the coverage of the discoverer. The second case is conducted with the aid of the best pedestrian, who is elected using the SignRank algorithm. The best pedestrian sends a relay request to the 5G base station (BS) to discover a destination for D2D communications. For this purpose, 5G BS utilizes the Mamdani interval type 2 fuzzy algorithm. To optimize the resource blocks assigned to the D2D communications, an emperor penguin colony algorithm is established for the proposed ERA-D2Q, which is employed in an OMNET++ simulator. Finally, we validate the performance achieved in our study using five metrics, namely, the packet delivery ratio (PDR), average transmission delay (ATD), throughput, mean opinion score (MoS), and jitter. The evaluation results prove that our ERA-D2Q enhances the PDR and throughput by up to 35%, and decreases the ATD by up to 48%, the jitter by up to 33%, and the MoS by 40% compared to the existing methods QFRG, CF, SMRS, SRA, and DTDMD.

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 Hua, Q., Yu, K., Wen, Z., & Sato, T. (2019). A novel base-station selection strategy for cellular vehicle-to-everything (C-V2X) communications. Applied Science,9(3), 1–19.CrossRef Hua, Q., Yu, K., Wen, Z., & Sato, T. (2019). A novel base-station selection strategy for cellular vehicle-to-everything (C-V2X) communications. Applied Science,9(3), 1–19.CrossRef
2.
go back to reference Cellular Vehicle-To-Everything (C-V2X) communication: Enabling Intelligent Transport, GSMA, pp. 1–20 (2018). Cellular Vehicle-To-Everything (C-V2X) communication: Enabling Intelligent Transport, GSMA, pp. 1–20 (2018).
3.
go back to reference Vukadinovic, V., Bakowski, K., Marsch, P., Garcia, I. D., Xu, H., Sybis, M., et al. (2018). 3GPP C-V2X and IEEE 802.11p for Vehicle-to-Vehicle communications in highway platooning scenarios. Ad Hoc Networks,74, 17–29.CrossRef Vukadinovic, V., Bakowski, K., Marsch, P., Garcia, I. D., Xu, H., Sybis, M., et al. (2018). 3GPP C-V2X and IEEE 802.11p for Vehicle-to-Vehicle communications in highway platooning scenarios. Ad Hoc Networks,74, 17–29.CrossRef
4.
go back to reference Perfecto, C., Del Ser, J., Bennis, M. (2017). On the interplay between scheduling interval and beamwidth selection for low-latency and reliable V2V mmWave communications. Internet and Networks (ICIN), pp. 1–8. Perfecto, C., Del Ser, J., Bennis, M. (2017). On the interplay between scheduling interval and beamwidth selection for low-latency and reliable V2V mmWave communications. Internet and Networks (ICIN), pp. 1–8.
6.
go back to reference Fahad, O. T., & Ali, A. A. (2018). Multiobjective optimized routing protocol for VANETs. Advances in Fuzzy Systems,2018, 1–10.MathSciNetCrossRef Fahad, O. T., & Ali, A. A. (2018). Multiobjective optimized routing protocol for VANETs. Advances in Fuzzy Systems,2018, 1–10.MathSciNetCrossRef
7.
go back to reference Lin, D., Kang, J., Squicciarini, A., Wu, Y., Gurung, S., & Tonguz, O. (2017). “MoZo: A moving zone based routing protocol using pure V2V communication in VANETs. IEEE Transactions on Mobile Computing,16(5), 357–1370.CrossRef Lin, D., Kang, J., Squicciarini, A., Wu, Y., Gurung, S., & Tonguz, O. (2017). “MoZo: A moving zone based routing protocol using pure V2V communication in VANETs. IEEE Transactions on Mobile Computing,16(5), 357–1370.CrossRef
8.
go back to reference Kim, W. (2019). Experimental demonstration of MmWave vehicle-to-vehicle communications using IEEE 802.11ad. Sensors,19(9), 1–22.CrossRef Kim, W. (2019). Experimental demonstration of MmWave vehicle-to-vehicle communications using IEEE 802.11ad. Sensors,19(9), 1–22.CrossRef
9.
go back to reference Höyhtyä, M., Apilo, O., & Lasanen, M. (2018). Review of latest advances in 3GPP standardization: D2D communication in 5G systems and its energy consumption models. Future Internet,10(1), 18.CrossRef Höyhtyä, M., Apilo, O., & Lasanen, M. (2018). Review of latest advances in 3GPP standardization: D2D communication in 5G systems and its energy consumption models. Future Internet,10(1), 18.CrossRef
11.
go back to reference Hayat, O., Ngah, R., & Zahedi, Y. (2019). In-band device to device (D2D) communication and device discovery: A survey. Wireless Personal Communications, 1–22. Hayat, O., Ngah, R., & Zahedi, Y. (2019). In-band device to device (D2D) communication and device discovery: A survey. Wireless Personal Communications, 1–22.
12.
go back to reference Hayat, O., Ngah, R., & Zahedi, Y. (2018). Device discovery for D2D communication in in-band cellular networks using sphere decoder like (SDL) algorithm. EURASIP Journal on Wireless Communications and Networking,2018(1), 1–8.CrossRef Hayat, O., Ngah, R., & Zahedi, Y. (2018). Device discovery for D2D communication in in-band cellular networks using sphere decoder like (SDL) algorithm. EURASIP Journal on Wireless Communications and Networking,2018(1), 1–8.CrossRef
13.
go back to reference Naslcheraghi, M., Marandi, L., & Ghorashi, S. A. (2017). A novel device-to-device discovery scheme for underlay cellular networks. In 25th Iranian conference on electrical engineering (ICEE2017). Naslcheraghi, M., Marandi, L., & Ghorashi, S. A. (2017). A novel device-to-device discovery scheme for underlay cellular networks. In 25th Iranian conference on electrical engineering (ICEE2017).
14.
go back to reference Bonjorn, N., Foukalas, F., & Pop, P. (2018). Enhanced 5G V2X services using sidelink device-to-device communications. In 2018 17th Annual mediterranean ad hoc networking workshop (Med-Hoc-Net). Bonjorn, N., Foukalas, F., & Pop, P. (2018). Enhanced 5G V2X services using sidelink device-to-device communications. In 2018 17th Annual mediterranean ad hoc networking workshop (Med-Hoc-Net).
15.
go back to reference Sun, W., Strom, E. G., Brannstrom, F., Sou, K. C., & Sui, Y. (2018). Radio resource management for D2D-based V2V communication. IEEE Transactions on Vehicular Technology,65(8), 6636–6650.CrossRef Sun, W., Strom, E. G., Brannstrom, F., Sou, K. C., & Sui, Y. (2018). Radio resource management for D2D-based V2V communication. IEEE Transactions on Vehicular Technology,65(8), 6636–6650.CrossRef
16.
go back to reference Xu, J., & Guo, C. (2019). “Resource allocation for real-time D2D communications underlaying cellular networks. IEEE Transactions on Mobile Computing,18(4), 960–973.CrossRef Xu, J., & Guo, C. (2019). “Resource allocation for real-time D2D communications underlaying cellular networks. IEEE Transactions on Mobile Computing,18(4), 960–973.CrossRef
17.
go back to reference Wu, W., & Kong, L. (2019). Resource allocation algorithm for V2X communications based on SCMA. Electrical Engineering and Systems Science, Signal Processing, 1–9. Wu, W., & Kong, L. (2019). Resource allocation algorithm for V2X communications based on SCMA. Electrical Engineering and Systems Science, Signal Processing, 1–9.
18.
go back to reference Naik, G., Choudhury, B., & Park, J.-M. (2019). IEEE 802.11bd & 5G NR V2X: evolution of radio access technologies for V2X communications. IEEE Access, pp. 1–14. Naik, G., Choudhury, B., & Park, J.-M. (2019). IEEE 802.11bd & 5G NR V2X: evolution of radio access technologies for V2X communications. IEEE Access, pp. 1–14.
19.
go back to reference Wang, J., Shao, Y., Ge, Y., & Rundong, Yu. (2019). A Survey of Vehicle to Everything (V2X) Testing. Sensors,19(2), 1–20.CrossRef Wang, J., Shao, Y., Ge, Y., & Rundong, Yu. (2019). A Survey of Vehicle to Everything (V2X) Testing. Sensors,19(2), 1–20.CrossRef
20.
go back to reference Wang, P., Di, B., Zhang, H., Bian, K., & Song, L. (2018). Cellular V2X communications in unlicensed spectrum: Harmonious coexistence with VANET in 5G systems. IEEE Transactions on Wireless Communications,17(8), 5212–5224.CrossRef Wang, P., Di, B., Zhang, H., Bian, K., & Song, L. (2018). Cellular V2X communications in unlicensed spectrum: Harmonious coexistence with VANET in 5G systems. IEEE Transactions on Wireless Communications,17(8), 5212–5224.CrossRef
21.
go back to reference Gonzalez-Martin, M., Sepulcre, M., Molina-Masegosa, R., & Gozalvez, J. (2019). Analytical models of the performance of C-V2X Mode 4 vehicular communications. IEEE Transactions on Vehicular Technology,68(2), 1155–1166.CrossRef Gonzalez-Martin, M., Sepulcre, M., Molina-Masegosa, R., & Gozalvez, J. (2019). Analytical models of the performance of C-V2X Mode 4 vehicular communications. IEEE Transactions on Vehicular Technology,68(2), 1155–1166.CrossRef
22.
go back to reference Abbas, F., & Fan, P. (2018). A hybrid low-latency D2D resource allocation scheme based on cellular V2X networks. In IEEE international conference on communications workshops (ICC Workshops). Abbas, F., & Fan, P. (2018). A hybrid low-latency D2D resource allocation scheme based on cellular V2X networks. In IEEE international conference on communications workshops (ICC Workshops).
23.
go back to reference Sun, G., Song, L., Hongfang, Yu., Chang, V., Xiaojiang, D., & Guizani, M. (2019). V2V routing in a VANET based on the autoregressive integrated moving average model. IEEE Transactions on Vehicular Technology,68(1), 908–912.CrossRef Sun, G., Song, L., Hongfang, Yu., Chang, V., Xiaojiang, D., & Guizani, M. (2019). V2V routing in a VANET based on the autoregressive integrated moving average model. IEEE Transactions on Vehicular Technology,68(1), 908–912.CrossRef
24.
go back to reference Goudarzi, F., & Al-Raweshidy, H. S. (2019). Traffic-aware VANET routing for city environments—A protocol based on ant colony optimization. IEEE Systems Journal,13(1), 571–581.CrossRef Goudarzi, F., & Al-Raweshidy, H. S. (2019). Traffic-aware VANET routing for city environments—A protocol based on ant colony optimization. IEEE Systems Journal,13(1), 571–581.CrossRef
25.
go back to reference Zhengy, C., Feng, D., Zhang, S., Xia, X.-G., Qian, G., & Ye, G. (2019). Energy efficient V2X-enabled communications in cellular networks. IEEE Transactions on Vehicular Technology,68(1), 554–564.CrossRef Zhengy, C., Feng, D., Zhang, S., Xia, X.-G., Qian, G., & Ye, G. (2019). Energy efficient V2X-enabled communications in cellular networks. IEEE Transactions on Vehicular Technology,68(1), 554–564.CrossRef
26.
go back to reference Park, S., Kim, B., Yoon, H., & Choi, S. (2018). RA-eV2V: Relaying systems for LTE-V2V communications. Journal of Communications and Networks,20(4), 396–406.CrossRef Park, S., Kim, B., Yoon, H., & Choi, S. (2018). RA-eV2V: Relaying systems for LTE-V2V communications. Journal of Communications and Networks,20(4), 396–406.CrossRef
27.
go back to reference Lakas, A., El Amine, M., Fekair, A. K., & Lagraa, N. (2019). A multiconstrained QoS-compliant routing scheme for highway-based vehicular networks. Wireless Communications and Mobile Computing,2019, 1–18.CrossRef Lakas, A., El Amine, M., Fekair, A. K., & Lagraa, N. (2019). A multiconstrained QoS-compliant routing scheme for highway-based vehicular networks. Wireless Communications and Mobile Computing,2019, 1–18.CrossRef
28.
go back to reference Chour, H., Nasser, Y., Artail, H., Kachouh, A., & Al-Dubai, A. (2017). VANET aided D2D discovery: Delay analysis and performance. IEEE Transactions on Vehicular Technology,66(9), 8059–8071.CrossRef Chour, H., Nasser, Y., Artail, H., Kachouh, A., & Al-Dubai, A. (2017). VANET aided D2D discovery: Delay analysis and performance. IEEE Transactions on Vehicular Technology,66(9), 8059–8071.CrossRef
29.
go back to reference Kim, S. (2019). A new cooperative dual-level game approach for operator-controlled multihop D2D communications. Mobile Information Systems,2019, 1–11. Kim, S. (2019). A new cooperative dual-level game approach for operator-controlled multihop D2D communications. Mobile Information Systems,2019, 1–11.
30.
go back to reference Liu, T., Lui, J. C. S., Ma, X., Jiang, H., & Jiang, H. (2018). Enabling relay-assisted D2D communication for cellular networks: Algorithm and protocols. IEEE Internet of Things Journal,5(4), 3136–3150.CrossRef Liu, T., Lui, J. C. S., Ma, X., Jiang, H., & Jiang, H. (2018). Enabling relay-assisted D2D communication for cellular networks: Algorithm and protocols. IEEE Internet of Things Journal,5(4), 3136–3150.CrossRef
31.
go back to reference PratapSingh, I. (2018). Coverage and capacity analysis of relay-based device-to-device communications underlaid cellular networks. Engineering Science and Technology, an International Journal,21(5), 834–842.CrossRef PratapSingh, I. (2018). Coverage and capacity analysis of relay-based device-to-device communications underlaid cellular networks. Engineering Science and Technology, an International Journal,21(5), 834–842.CrossRef
32.
go back to reference Hoang, T. D., Le, L. B., & Le-Ngoc, T. (2017). Joint mode selection and resource allocation for relay-based D2D communications. IEEE Communications Letters,21(2), 398–401.CrossRef Hoang, T. D., Le, L. B., & Le-Ngoc, T. (2017). Joint mode selection and resource allocation for relay-based D2D communications. IEEE Communications Letters,21(2), 398–401.CrossRef
33.
go back to reference Chen, Y., Ai, B., Niu, Y., Guan, K., & Han, Z. (2018). Resource allocation for device-to-device communications underlaying heterogeneous cellular networks using coalitional games. IEEE Transactions on Wireless Communications,17(6), 4163–4176.CrossRef Chen, Y., Ai, B., Niu, Y., Guan, K., & Han, Z. (2018). Resource allocation for device-to-device communications underlaying heterogeneous cellular networks using coalitional games. IEEE Transactions on Wireless Communications,17(6), 4163–4176.CrossRef
34.
go back to reference Orgun, M. A., Fang, G., & Yubin, X. (2018). Resource allocation for underlay D2D communication with proportional fairness. IEEE Transactions on Vehicular Technology,67(7), 6244–6258.CrossRef Orgun, M. A., Fang, G., & Yubin, X. (2018). Resource allocation for underlay D2D communication with proportional fairness. IEEE Transactions on Vehicular Technology,67(7), 6244–6258.CrossRef
35.
go back to reference Li, X., Zhou, L., Chen, X., Qi, A., Li, C., & Yanli, X. (2018). Resource allocation schemes based on intelligent optimization algorithms for D2D communications underlaying cellular networks. Mobile Information Systems,2018, 10. Li, X., Zhou, L., Chen, X., Qi, A., Li, C., & Yanli, X. (2018). Resource allocation schemes based on intelligent optimization algorithms for D2D communications underlaying cellular networks. Mobile Information Systems,2018, 10.
36.
go back to reference Liang, L., Li, G. Y., & Xu, W. (2017). Resource allocation for D2D-enabled vehicular communications. IEEE Transactions on Communications,65(7), 3186–3197.CrossRef Liang, L., Li, G. Y., & Xu, W. (2017). Resource allocation for D2D-enabled vehicular communications. IEEE Transactions on Communications,65(7), 3186–3197.CrossRef
37.
go back to reference Lee, J., & Lee, J. H. (2019). Performance analysis and resource allocation for cooperative D2D communication in cellular networks with multiple D2D pairs. IEEE Communications Letters, 23(5). Lee, J., & Lee, J. H. (2019). Performance analysis and resource allocation for cooperative D2D communication in cellular networks with multiple D2D pairs. IEEE Communications Letters, 23(5).
38.
go back to reference Gu, Z., Xu, P., Wu, G., & Liu, H. (2018). Resource allocation scheme for D2D communication based on ILA. Social Informatics and Telecommunications Engineering,258, 39–48. Gu, Z., Xu, P., Wu, G., & Liu, H. (2018). Resource allocation scheme for D2D communication based on ILA. Social Informatics and Telecommunications Engineering,258, 39–48.
39.
go back to reference Liu, L., Chen, C., Wang, B., Zhou, Y., & Pei, Q. (2019). An efficient and reliable QoF routing for urban VANETs with backbone nodes. Computer Science Engineering,7, 38273–38287. Liu, L., Chen, C., Wang, B., Zhou, Y., & Pei, Q. (2019). An efficient and reliable QoF routing for urban VANETs with backbone nodes. Computer Science Engineering,7, 38273–38287.
40.
go back to reference Li, Y., Luo, J., Stirling-Gallacher, R. A., Li, Z., & Caire, G. (2019). Multihop routing for data delivery in V2X networks. IEEE Transactions on Vehicular Technology,68(3), 2837–2849.CrossRef Li, Y., Luo, J., Stirling-Gallacher, R. A., Li, Z., & Caire, G. (2019). Multihop routing for data delivery in V2X networks. IEEE Transactions on Vehicular Technology,68(3), 2837–2849.CrossRef
41.
go back to reference Singh, D., & Ghosh, S. C. (2019). Mobility aware relay selection in 5G 2D communication using stochastic model. IEEE Transactions on Vehicular Technology,68, 1–12.CrossRef Singh, D., & Ghosh, S. C. (2019). Mobility aware relay selection in 5G 2D communication using stochastic model. IEEE Transactions on Vehicular Technology,68, 1–12.CrossRef
42.
go back to reference Chen, M., Wang, L., Chen, J., & Wei, X. (2017). QoE-driven D2D media services distribution scheme in cellular networks. Wireless Communications and Mobile Computing,2017, 10. Chen, M., Wang, L., Chen, J., & Wei, X. (2017). QoE-driven D2D media services distribution scheme in cellular networks. Wireless Communications and Mobile Computing,2017, 10.
43.
go back to reference Gandotra, P., Jha, R. K., & Jain, S. (2018). Sector based radio resource allocation algorithm for better quality of service and experience in device to device to communication. IEEE Transactions on Vehicular Technology,67(7), 5750–5765.CrossRef Gandotra, P., Jha, R. K., & Jain, S. (2018). Sector based radio resource allocation algorithm for better quality of service and experience in device to device to communication. IEEE Transactions on Vehicular Technology,67(7), 5750–5765.CrossRef
44.
go back to reference Harifi, S., Khalilian, M., Mohammadzadeh, J., & Ebrahimnejad, S. (2019). Emperor penguins colony: A new metaheuristic algorithm for optimization. Evolutionary Intelligence,12(2), 211–226.CrossRef Harifi, S., Khalilian, M., Mohammadzadeh, J., & Ebrahimnejad, S. (2019). Emperor penguins colony: A new metaheuristic algorithm for optimization. Evolutionary Intelligence,12(2), 211–226.CrossRef
Metadata
Title
Emperor based resource allocation for D2D communication and QoF based routing over cellular V2X in urban environment (ERA-D2Q)
Author
Saleh A. Alghamdi
Publication date
10-02-2020
Publisher
Springer US
Published in
Wireless Networks / Issue 5/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-020-02273-8

Other articles of this Issue 5/2020

Wireless Networks 5/2020 Go to the issue