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

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.

This is a preview of subscription content, access via your institution.

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

References

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. https://doi.org/10.1016/j.jestch.2019.01.016.

    Article  Google Scholar 

  6. 6.

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

    MathSciNet  Article  Google Scholar 

  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.

    Article  Google Scholar 

  8. 8.

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. https://doi.org/10.1002/9781119425144.ch14.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  29. 29.

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

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

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 26, 3419–3437 (2020). https://doi.org/10.1007/s11276-020-02273-8

Download citation

Keywords

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