Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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


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.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14


  1. 1.

    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.

  2. 2.

    Cellular Vehicle-To-Everything (C-V2X) communication: Enabling Intelligent Transport, GSMA, pp. 1–20 (2018).

  3. 3.

    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.

  4. 4.

    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.

  5. 5.

    Bello-Salau, H., Aibinu, A. M., Wang, Z., Onumanyi, A. J., & Dukiya, J. J. (2019). An optimized routing algorithm for vehicle ad-hoc networks. Engineering Science and Technology, An International Journal.

  6. 6.

    Fahad, O. T., & Ali, A. A. (2018). Multiobjective optimized routing protocol for VANETs. Advances in Fuzzy Systems,2018, 1–10.

  7. 7.

    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.

  8. 8.

    Kim, W. (2019). Experimental demonstration of MmWave vehicle-to-vehicle communications using IEEE 802.11ad. Sensors,19(9), 1–22.

  9. 9.

    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.

  10. 10.

    Singh, S., Lianghai, J., Calabuig, D., Garcia-Roger, D., Mahmood, N. H., Pratas, N., et al. (2018). D2D and V2X communications. 5G System Design.

  11. 11.

    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. 12.

    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.

  13. 13.

    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. 14.

    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. 15.

    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.

  16. 16.

    Xu, J., & Guo, C. (2019). “Resource allocation for real-time D2D communications underlaying cellular networks. IEEE Transactions on Mobile Computing,18(4), 960–973.

  17. 17.

    Wu, W., & Kong, L. (2019). Resource allocation algorithm for V2X communications based on SCMA. Electrical Engineering and Systems Science, Signal Processing, 1–9.

  18. 18.

    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. 19.

    Wang, J., Shao, Y., Ge, Y., & Rundong, Yu. (2019). A Survey of Vehicle to Everything (V2X) Testing. Sensors,19(2), 1–20.

  20. 20.

    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.

  21. 21.

    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.

  22. 22.

    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. 23.

    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.

  24. 24.

    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.

  25. 25.

    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.

  26. 26.

    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.

  27. 27.

    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.

  28. 28.

    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.

  29. 29.

    Kim, S. (2019). A new cooperative dual-level game approach for operator-controlled multihop D2D communications. Mobile Information Systems,2019, 1–11.

  30. 30.

    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.

  31. 31.

    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.

  32. 32.

    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.

  33. 33.

    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.

  34. 34.

    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.

  35. 35.

    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. 36.

    Liang, L., Li, G. Y., & Xu, W. (2017). Resource allocation for D2D-enabled vehicular communications. IEEE Transactions on Communications,65(7), 3186–3197.

  37. 37.

    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. 38.

    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. 39.

    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. 40.

    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.

  41. 41.

    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.

  42. 42.

    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. 43.

    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.

  44. 44.

    Harifi, S., Khalilian, M., Mohammadzadeh, J., & Ebrahimnejad, S. (2019). Emperor penguins colony: A new metaheuristic algorithm for optimization. Evolutionary Intelligence,12(2), 211–226.

Download references

Author information

Correspondence to Saleh A. Alghamdi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Alghamdi, S.A. Emperor based resource allocation for D2D communication and QoF based routing over cellular V2X in urban environment (ERA-D2Q). Wireless Netw (2020).

Download citation


  • Cellular vehicle to everything
  • QoF
  • D2D communication
  • Pedestrian
  • 5G base station
  • Resource allocation