Reliable Relay Node Selection to Real-Time Messaging in Vehicular Networks

Subject Areas : Renewable energy

Yaser Taj ¹ (Department of Industrial Management- Science and Research branch, Islamic Azad University, Tehran, Iran)
Bahador BakhshiSareskanrood ² (Department of Computer Engineering- Amirkabir University of Technology, Tehran, Iran)
Hessam ZandHessami ³ (Department of Industrial Management- Science and Research branch, Islamic Azad University, Tehran, Iran)

Received: 2022-04-24 Accepted : 2022-08-23 Published : 2024-11-21

Keywords: reliability, Intelligent Transportation Systems, Reliable Routing, Real-Time Routing, Vehicular Network,

Abstract :

One of the intelligent transportation systems' goals is to improve safety and increase the quality of service on road journeys. Transmitting the message in critical situations with minimal delay and on time is essential for ensuring the health and safety of citizens on road trips. Frequent topological changes pose significant challenges to the operation of safety programs and reduce the probability of sending critical messages in real-time. This article proposes the reliable relay node selection to real-time messaging (RRRM) routing algorithm to increase the reliability of sending real-time messages in vehicular networks. To expedite the transmission of information, by introducing three indicators for selecting intermediate vehicles entitled "Record of vehicle displacement", "Similarity of vehicle velocity with the velocity average of neighbor vehicles", and "Amount of trusty adjacent vehicles", the route vehicles are scored. The worthiest vehicles are selected as members of the route. RRRM measures the temporal conformity of the vehicles' previous presence in the current route and the stability of their connection with neighboring vehicles. It avoids route failure, increased delays, and failure to send critical messages to the destination by preventing the selection of unreliable vehicles as relays. Extensive simulations with multiple scenarios in the NS-3 and SUMO demonstrate the superiority of the RRRM in reducing route-failure, mean latency, and control overload, as well as increasing packet delivery rates in urban and highway environments.

References:

[1]   X. Wang, Z. Ning, X. Hu, E. Ngai, L. Wang, B. Hu, R. Kwok, "A city-wide real-time traffic management system: Enabling crowdsensing in social internet of vehicles", IEEE Communications Magazine, vol. 56, no. 9, pp. 19–25, Sept. 2018 (doi: 10.1109/MCOM.2018.1701065).

[2]   S. Boussoufa-Lahlah, F. Semchedine, L. Bouallouche-Medjkoune, "Geographic routing protocols for Vehicular Ad hoc networks (VANETs): A survey", Vehicular Communications, vol. 11, pp. 20–31, Jan. 2018 (doi: 10.1016/j.vehcom.2018.01.006).

[3]   M. Chen, Y. Tian, G. Fortino, J. Zhang, I. Humar, "Cognitive internet of vehicles", Computer Communications, vol. 120, pp. 58–70, May 2018 (doi: 10.1016/j.comcom.2018.02.006).

[4]   L. Yao, J. Wang, X. Wang, A. Chen, Y. Wang, "V2X Routing in a VANET based on the hidden markov model", IEEE Trans. on Intelligent Transportation Systems, vol. 19, no. 3, pp. 889–899, March 2018 (doi: 10.1109/TITS.2017.2706756).

[5]   K. Lin, C. Li, G. Fortino, J.J.P.C. Rodrigues, "Vehicle route selection based on game evolution in social internet of vehicles", IEEE Internet of Things Journal, vol. 5, no. 4, pp. 2423–2430, Aug. 2018 (doi: 10.1­10­9/­JIOT.2018.2844215).

[6]   C. Wang, L. Zhang, Z. Li, C. Jiang, "SDCoR: Software defined cognitive routing for internet of vehicles", IEEE Internet of Things Journal, vol. 5, no. 5, pp. 3513–3520, Oct. 2018 (doi: 10.1109/JI­OT.2­01­8.28­12­2­1­0).

[7]   L.L. Cardenas, A.M. Mezher, P.A.B. Bautista, M.A. Igartua, "A probability-based multimetric routing protocol for vehicular Ad Hoc networks in urban scenarios", IEEE Access, vol. 7, pp. 178020–178032, Dec.  2019 (doi: 10.1109/ACCESS.2019.2958743).

[8]   T.S.J. Darwish, K.A. Bakar, K. Haseeb, "Reliable intersection-based traffic aware routing protocol for urban areas vehicular ad hoc networks", IEEE Intelligent Transportation Systems Magazine, vol. 10, no. 1, pp. 60–73, Jan. 2018 (doi: 10.1109/MITS.2017.2776161).

[9]   F. Abbas, P. Fan, "Clustering-based reliable low-latency routing scheme using ACO method for vehicular networks", Vehicular Communications, vol. 12, pp. 66–74, Apr. 2018 (doi: 10.1016/j.vehc­om.20­18.0­2.0­04).

[10] H. Gao, C. Liu, Y. Li, X. Yang, "V2VR: Reliable hybrid-network-oriented V2V data transmission and routing considering RSUs and connectivity probability", IEEE Trans. on Intelligent Transportation Systems, vol. 22, no. 6, pp. 3533–3546, Apr. 2021 (doi: 10.1109/TITS.2020.2983835).

[11] E. Pierro, A. D’Angola, G. Carbone, "Road vehicles travelling with time-dependent speed: theoretical study on the directional stability", Vehicle System Dynamics, vol. 59, no. 8, pp. 1–13, Aug. 2020 (doi: 10.10­80/0­042­3114.2020.1741654).

[12] B. Mazloumi-Fard, A. Hatamlou, "A road-aware routing protocol for inter-vehicle Ad-Hoc networks", Journal of Intelligent Procedures in Electrical Technology, vol. 11, no. 41, pp. 1–12, Oct. 2020 (in Persian) (doi: 20.1001.1.23223871.1399.11.43.5.8).

[13] M. Hasanhoseini, F. Mesrinejad, H. Mahdavi-Nasab, "A routing method for tracking a moving target with reduced energy consumption", Journal of Intelligent Procedures in Electrical Technology, vol. 11, no. 43, pp. 29–47, Oct. 2020 (in Persian) (doi: 20.1001.1.23223871.1399.11.43.3.6).

[14] S.R. Nabavi, N. Osati-Eraghi, J. Akbari-Torkestani, "Wireless sensor networks routing using clust­eri­ng based on multi-objective particle swarm optimization algorithm", Journal of Intelligent Procedures in Electrical Technology, vol. 12, no. 47, pp. 29-47, Dec. 2021 (in Persian) (dor: 20.1001.1.23­223­87­1.1­40­0.1­2.­3.3.3).

[15] M. Vafaei, A. Khademzadeh, M.A. Pourmina, "A new QoS-based routing protocol for video streaming in VANETs using ACO algorithm and ‎fuzzy logic", Journal of Intelligent Procedures in Electrical Technology, vol. 12, no. 46, pp. 49–68, Aug. 2021 (in Persian) (dor: 20.1001.1.23223871.1400.12.2.4.2).

[16] I. Zaimi, A. Boushaba, Z. Squalli Houssaini, M. Oumsis, "A fuzzy geographical routing approach to support real-time multimedia transmission for vehicular ad hoc networks", Wireless Networks, vol. 25, no. 3, pp. 1289–1311, Apr. 2019 (doi: 10.1007/s11276-018-1729-9).

[17] T. Thirugnanam, M.R. Ghalib, "A reward based connectivity-aware IoV neighbor selection for improving reliability in healthcare information exchange", Peer-to-Peer Networking and Applications, vol. 13, no. 6, pp. 2112–2122, Nov. 2020 (doi: 10.1007/s12083-019-00829-w).

[18] S. Khan, M. Alam, M. Fränzle, N. Müllner, Y. Chen, "A traffic aware segment-based routing protocol for VANETs in urban scenarios", Computers and Electrical Engineering, vol. 68, pp. 447–462, May 2018 (doi: 10.1016/j.compeleceng.2018.04.017).

[19] K.H.N. Bui, J.J. Jung, "ACO-based dynamic decision making for connected vehicles in IoT system", IEEE Trans. on Industrial Informatics, vol. 14, no. 8, pp. 5648-5655, Mar. 2019 (doi: 10.1109/TII.2019.2906886).

[20] M. Naderi, F. Zargari, M. Ghanbari, "Adaptive beacon broadcast in opportunistic routing for VANETs", Ad Hoc Networks, vol. 86, pp. 119–130, Apr. 2019 (doi: 10.1016/j.adhoc.2018.11.011).

[21] B. Wu, H. Shen, K. Chen, "Exploiting active subareas for multicopy routing in VDTNs", IEEE Trans. on Vehicular Technology, vol. 67, no. 5, pp. 4374–4388, Dec. 2018 (doi: 10.1109/ICCCN.2015.7288409).

[22] F. Li, X. Song, H. Chen, X. Li, Y. Wang, "Hierarchical routing for vehicular Ad Hoc networks via reinf­orcement learning", IEEE Trans. on Vehicular Technology, vol. 68, no. 2, pp. 1852–1865, Dec. 2019 (doi: 10.1109/TVT.2018.2887282).

[23] A. Silva, N. Reza, A. Oliveira, "Improvement and performance evaluation of GPSR-based routing techni­que­s for vehicular ad hoc networks", IEEE Access, vol. 7, pp. 21722–21733, Feb. 2019 (doi: 10.110­9/AC­CESS.2019.2898776).

[24] D. Zhang, T. Zhang, X. Liu, "Novel self-adaptive routing service algorithm for application in VANET", Applied Intelligence, vol. 49, no. 5, pp. 1866–1879, May 2019 (doi: 10.1007/s10489-018-1368-y).

[25] X.Y. Yang, W.L. Zhang, H.M. Lu, L. Zhao, "V2V routing in VANET based on heuristic q-learning", Intern­at­ional Journal of Computers, Communications and Control, vol. 15, no. 5, pp. 1–17, Oct. 2020 (doi: 10.15837/ijccc.2020.5.3928).

[26] B.S. Roh, M.H. Han, J.H. Ham, K.I. Kim, "Q-LBR: Q-learning based load balancing routing for UAV-assisted VANET", Sensors (Switzerland), vol. 20, no. 19, pp. 1–17, Oct. 2020 (doi: 10.3390/s20195685).

[27] K.Z. Ghafoor, L. Kong, D.B. Rawat, E. Hosseini, A.S. Sadiq, "Quality of service aware routing protocol in software-defined internet of vehicles", IEEE Internet of Things Journal, vol. 6, no. 2, pp. 2817–2828, Oct. 2019 (doi: 10.1109/JIOT.2018.2875482).

[28] Y. Al-Mayouf, N. Abdullah, O. Mahdi, S. Khan, M. Ismail, M. Guizani, S. Ahmed, "Real-time intersection-based segment aware routing algorithm for urban vehicular networks", IEEE Trans. on Intelligent Transportation Systems, vol. 19, no. 7, pp. 2125–2141, May 2018 (doi: 10.1109/TITS.2018.2823312).

[29] J. Wu, M. Fang, H. Li, X. Li, "RSU-assisted traffic-aware routing based on reinforcement learning for urban vanets", IEEE Access, vol. 8, pp. 5733–5748, Jan. 2020 (doi: 10.1109/ACCESS.2020.2963850).

[30] W. Qi, B. Landfeldt, Q. Song, L. Guo, A. Jamalipour, "Traffic differentiated clustering routing in DSRC and C-V2X hybrid vehicular networks", IEEE Trans. on Vehicular Technology, vol. 69, no. 7, pp. 7723–7734, Apr. 2020 (doi: 10.1109/TVT.2020.2990174).

[31] C.V. Anamuro, N. Varsier, J. Schwoerer, X. Lagrange, "Distance-aware relay selection in an energy-efficient discovery protocol for 5G D2D communication", IEEE Trans. on Wireless Communications, vol. 20, no. 7, Feb. 2021 (doi: 10.1109/TWC.2021.3058636).

[32] J. Wan, J. Chen, "AHP based relay selection strategy for energy harvesting wireless sensor networks", Future Generation Computer Systems, vol. 128, pp. 36-44, Mar. 2022 (doi: 10.1016/j.future.2021.09.038).

[33] O. Zytoune, H. Fouchal, S. Zeadally, "A realistic relay selection scheme for cooperative MIMO networks", Ad Hoc Networks, vol. 124, Article Number: 02706, Jan. 2022 (doi: 10.1016/j.adhoc.2021.102706).

[34] S. Dang, J. Tang, J. Li, M. Wen, S. Abdullah, C. Li, "Combined relay selection enabled by supervised machine learning", IEEE Trans. on Vehicular Technology", vol. 70, no. 4, pp. 3938-3943, Mar. 2021 (doi: 10.1109/TVT.2021.3065074).

[35] C.H. Lin, K.H. Liu, "Relay selection for energy-harvesting relays with finite data buffer and energy storage", IEEE Internet of Things Journal, vol. 8, no. 14, pp. 11249-11259, Jan. 2021 (doi: 10.1109/JIO­T.2021.3053290).

[36] N. Ziaei, A. Avokh, "Relay selection, clustering, and data aggregation routing in wireless body area networks", International Journal of Communication Systems, vol. 34, no. 10, Article Number: e4837, July 2021 (doi: 10.1002/dac.4837).

[37] M.S. Azhdari, A. Barati, H. Barati, "A robust and smart approach to message broadcasts in vehicular ad hoc networks for emergency", Journal of Intelligent Procedures in Electrical Technology, pp. 1–20, Apr. 2022 (in Persian) (dor: 20.1001.1.23223871.1402.14.55.10.8).

[38] A. Avokh, A. S. Chaharsough, "Joint multi-hop clustering and routing in VANETs using array of doubly linked list", Journal of Modeling in Engineering, vol. 19, no. 67, pp. 13-32, Dec. 2021 (in Persian) (dor: 10.22075/jm­e.2021.22568.2037).

[39] H. Fatemidokht, M. Kuchaki Rafsanjani, "Improvement of the bee algorithm based on fuzzy set theory and gravitational search algorithm in VANETs", Tabriz Journal of Electrical Engineering, vol. 48, no. 4, pp. 1677-1689, Feb. 2019 (in Persian).

[40] M.K. Mirzaeei, J.S. Harsini, "A game-theoretic approach to defensive mechanism design for physical layer security: application to vehicular Ad-hoc networks", Tabriz Journal of Electrical Engineering, vol. 47, no. 1, pp. 211-220, Mar. 2017 (in Persian).

[41] A.S. Khan, K. Balan, Y. Javed, S. Tarmizi, J. Abdullah, "Secure trust-based blockchain architecture to prevent attacks in VANET", Sensors, vol. 19, no. 22, Nov. 2019 (doi: 10.3390/s19224954).

[42] Y. Taj, K. Faez, "History based reliability: a novel routing metric in mobile ad hoc networks", Proceeding of the IEEE/ICACT, vol. 2, pp. 1311-1315, Gangwon, Korea (South), Feb. 2010.

[43] M. Ezzat, M. Sakr, R. Elgohary, M. E. Khalifa, "Building road segments and detecting turns from GPS tracks", Journal of Computational Science, vol. 29, pp. 81–93, Nov. 2018 (doi: 10.1016/j.jocs.2018.09.011).

[44] Y. Taj, K. Faez, "Signal strength based reliability: a novel routing metric in MANETs", Proceeding of the IEEE/NSWCTC, vol. 1, pp. 37-40, Wuhan, China, Apr. 2010 (doi: 10.1109/NSWCTC.2010.17).

[45] P. Barbecho Bautista, L. Urquiza Aguiar, M. Aguilar Igartua, "How does the traffic behavior change by using SUMO traffic generation tools", Computer Communications, vol. 181, pp. 1–13, Jan. 2022 (doi: 10.10­16/j.comcom.2021.09.023).

[46] S. Zhou, D. Li, Q. Tang, Y. Fu, C. Guo, X. Chen, "Multiple intersection selection routing protocol based on road section connectivity probability for urban VANETs", Computer Communications, vol. 177, pp. 255–264, Sept. 2021 (doi: 10.1016/j.comcom.2021.08.004).

[47] M. Ye, L. Guan, M. Quddus, "TDMP: Reliable target driven and mobility prediction based routing protocol in complex vehicular Ad-hoc network", Vehicular Communications, vol. 31, Article Paper: 100361, Oct. 2021 (doi: 10.1016/j.vehcom.2021.100361).