Mitigating Intermittent Connectivity Problems in Vehicle-to-Vehicle Communication (V2VC): A Sparse Network Computational Model (SNCM)

Adams Azameti; Ferdinand Katsriku; Ebenezer Owusu; Jamal-Deen Abdulai

doi:10.4108/eetmca.5536

Authors

Adams Azameti University of Professional Studies https://orcid.org/0000-0001-7372-5908
Ferdinand Katsriku University of Ghana https://orcid.org/0000-0003-2596-9478
Ebenezer Owusu University of Ghana https://orcid.org/0000-0003-4951-9690
Jamal-Deen Abdulai University of Ghana https://orcid.org/0000-0002-4871-9458

DOI:

https://doi.org/10.4108/eetmca.5536

Keywords:

Intelligent Transportation Systems,, V2V Communications, Road Accident Prevention, Vehicular Ad Hoc Networks, Frequent Intermittent Connectivity, Safety Message Dissemination

Abstract

INTRODUCTION: Wireless communication has made remarkable progress, by the rapid development of wireless technology in Artificial Intelligence (AI). Intelligent Transportation Systems (ITS), and Vehicular Ad Hoc Networks (VANETs) have received significant attention to ensure safety. However, V2V communication in VANETs faces uncontrollable challenges due to frequent intermittent connectivity issues in infrastructure-less networks. Addressing these problems in both safety and non-safety applications is a complex task.

OBJECTIVES: To mitigate the intermittent connectivity problems, a novel Sparse Network Computational Model (SNCM) was proposed.

METHODS: Extensive simulations using MATLAB to analyze the impact of spatial-temporal variations under different traffic flow densities. We varied the sensitivity factor (λ) at different time intervals while maintaining a constant traffic density.

RESULTS: The findings indicate that there is no need to increase λ beyond certain thresholds for each level of service. The simulation results provide valuable guidelines for designing sparse networks, effectively mitigating frequent intermittent disconnections. Simulation experiments revealed an optimal threshold for the sensitivity factor λ for each level of service. Increasing λ beyond certain thresholds did not yield significant improvements in mitigating disconnections in V2V communication.

CONCLUSION: The results provide valuable insights and guidelines for designing sparse networks to enhance connectivity and address intermittent disconnection issues. This paper presents a groundbreaking endeavor, and therefore, direct comparisons with existing protocols to evaluate its overall performance are beyond the scope of this paper. Instead, the SNCM protocol is intended to set a standard for future researchers to benchmark their research contributions against.

Metrics

Metrics Loading ...

References

[1] Azameti, A.A.K.: ‘College of Basic and Applied Sciences', University of Ghana, 2018

[2] Azameti, A.A., Katsriku, F.A., Chong, P., and Abdulai, J.D.: ‘The Effect of Congestion Control Model on Congested Traffic Flow in Vehicular Ad Hoc Networks (VANETs)’, EAI Endorsed Transactions on Mobile Communications and Applications, 2018, 4, (13), pp. e1-e1

[3] Li, H., Liu, F., Zhao, Z., and Karimzadeh, M.: ‘Effective safety message dissemination with vehicle trajectory predictions in V2X networks’, Sensors, 2022, 22, (7), pp. 2686

[4] Shankar, R., and Singh, A.V.: ‘Use of VANETs for human Safety in road transportation’, (IEEE, 2015, edn.), pp. 1-6

[5] Butt, S.M.: ‘A review paper on accident detection system using intelligent algorithm for VANET’, J. Info. Eng. Appl, 2016, 6, (5), pp. 24-30

[6] Karimzadeh Motallebiazar, M., Mariano de Souza, A., Zhao, Z., Braun, T., Villas, L., Sargento, S., and Loureiro, A.A.: ‘Intelligent Safety Message Dissemination with Vehicle Trajectory Density Predictions in VANETs’, 2020

[7] Ding, H., Guo, K., Wan, F., Cao, J., and Tian, Y.: ‘An analytical driver model for arbitrary path following at varying vehicle speed’, International journal of vehicle autonomous systems, 2007, 5, (3-4), pp. 204-218

[8] Ke, R., Li, Z., Tang, J., Pan, Z., and Wang, Y.: ‘Real-time traffic flow parameter estimation from UAV video based on ensemble classifier and optical flow’, IEEE Transactions on Intelligent Transportation Systems, 2018, 20, (1), pp. 54-64

[9] Suzuki, S., Tsunoda, M., Taniguchi, M., and Takagi, T.: ‘Characterization of road traffic flow from measured data of speed and time-headway-relationship between density (k), flow rate (q) and speed (V)’, (IEEE, 2007, edn.), pp. 1657-1661

[10] Amritha, S., Subramanian, S.C., and Vanajakshi, L.: ‘Traffic density estimation using dimensional analysis’, (IEEE, 2015, edn.), pp. 994-998

[11] Azameti, A.A.K.: ‘Improving Intelligent Transportation Systems (ITS) through Analytical Investigation of Macroscopic Traffic Flow Model in Vehicular Ad Hoc Networks (Vanets)’, University Of Ghana, 2018

[12] Regragui, Y., and Moussa, N.: ‘A cellular automata model for urban traffic with multiple roundabouts’, Chinese journal of physics, 2018, 56, (3), pp. 1273-1285

[13] Chechina, A., Churbanova, N., and Trapeznikova, M.: ‘Driver behaviour algorithms for the cellular automata-based mathematical model of traffic flows’, (EDP Sciences, 2021, edn.), pp. 02002

[14] Ott, J., and Kutscher, D.: ‘A modular access gateway for managing intermittent connectivity in vehicular communications’, European Transactions on Telecommunications, 2006, 17, (2), pp. 159-174

[15] Yan, G., and Rawat, D.B.: ‘Vehicle-to-vehicle connectivity analysis for vehicular ad-hoc networks’, Ad Hoc Networks, 2017, 58, pp. 25-35

[16] Sou, S.-I., and Ho, H.-F.: ‘Modeling session completion in sparse vehicular internet access’, IEEE communications letters, 2011, 16, (2), pp. 161-163[

[17] Abuelenin, S.M., and Elaraby, S.: ‘A generalized framework for connectivity analysis in vehicle-to-vehicle communications’, IEEE Transactions on Intelligent Transportation Systems, 2021, 23, (6), pp. 5894-5898

[18] Kwon, S., Kim, Y., and Shroff, N.B.: ‘Analysis of connectivity and capacity in 1-D vehicle-to-vehicle networks’, IEEE Transactions on Wireless Communications, 2016, 15, (12), pp. 8182-8194

[19] Sahoo, P.K., Chiang, M.-J., and Wu, S.-L.: ‘Connectivity modeling of vehicular ad hoc networks in signalized city roads’, in (Eds.): ‘Book Connectivity modeling of vehicular ad hoc networks in signalized city roads’ (IEEE, 2011, edn.), pp. 22-26

[20] Azameti, A.A., Katsriku, F., Abdulai, J.-D., and Owusu, E.: ‘A Computational Model for Improving Spare Network Intermittent Connectivity Problems in Vehicular Ad Hoc Networks (Vanets)’, Available at SSRN 4244443

[21] Nagel, R., and Morscher, S.: ‘Connectivity prediction in mobile vehicular environments backed by digital maps’, Advanced Trends in Wireless Communications, 2011, pp. 243-267

[22] Chen, C., Du, X., Pei, Q., and Jin, Y.: ‘Connectivity analysis for free-flow traffic in VANETs: A statistical approach’, International Journal of Distributed Sensor Networks, 2013, 9, (10), pp. 598946

[23] Tomar, R.S., and Sharma, M.S.: ‘Connectivity analysis in vehicular communication for safe transportation systems’, (IEEE, 2017, edn.), pp. 1-5

[24] Small, T., and Haas, Z.J.: ‘Quality of service and capacity in constrained intermittent-connectivity networks’, IEEE transactions on Mobile Computing, 2007, 6, (7), pp. 803-814

[25] Ashraf, M.I., Liu, C.-F., Bennis, M., Saad, W., and Hong, C.S.: ‘Dynamic resource allocation for optimized latency and reliability in vehicular networks’, IEEE Access, 2018, 6, pp. 63843-63858

[26] Neelakantan, P., and Babu, A.: ‘Computation of minimum transmit power for network connectivity in vehicular ad hoc networks formed by vehicles with random communication range’, International Journal of Communication Systems, 2014, 27, (6), pp. 931-955

[27] Deek, L., Thoubian, S., Jamijian, S., Harras, K., and Artail, H.: ‘Exploiting parallel networks in intermittently-connected mobile environments’, (IEEE, 2008, edn.), pp. 57-62

[28] Pan, B., and Wu, H.: ‘Connectivity analysis in vehicular networks with slight traffic interference’, Wireless Communications and Mobile Computing, 2018, 2018, pp. 1-11

[29] Sevimli, K.K., and Soyturk, M.: ‘Lifetime determination for delay tolerant communications in sparse vehicular networks’, in (Eds.): ‘Book Lifetime determination for delay tolerant communications in sparse vehicular networks’ (IEEE, 2010, edn.), pp. 250-255

[30] Reis, A.B., Sargento, S., and Tonguz, O.K.: ‘Parameters that affect safety message delay in sparse infrastructure-less vehicular networks’, (IEEE, 2014, edn.), pp. 2568-2574

[31] Javanmard, A., and Ashtiani, F.: ‘Analytical evaluation of average delay and maximum stable throughput along a typical two-way street for vehicular ad hoc networks in sparse situations’, Computer Communications, 2009, 32, (16), pp. 1768-1780

[32] Ayvaz, K., Kurtarangil, E., and Canberk, B.: ‘A relay-based coverage area model for optimal connectivity in vehicular networks’, in 'A relay-based coverage area model for optimal connectivity in vehicular networks’ (IEEE, 2014, edn.), pp. 129-133

[33] Yin, K., Wang, X.B., and Zhang, Y.: ‘Vehicle-to-vehicle connectivity on two parallel roadways with a general headway distribution’, Transportation Research Part C: Emerging Technologies, 2013, 29, pp. 84-96

[34] Vegni, A.M., Campolo, C., Molinaro, A., and Little, T.D.: ‘Modeling of intermittent connectivity in opportunistic networks: The case of vehicular ad hoc networks’, Routing in Opportunistic Networks, 2013, pp. 179-207

[35] Yousefi, S., Altman, E., El-Azouzi, R., and Fathy, M.: ‘Improving connectivity in vehicular ad hoc networks: An analytical study’, Computer communications, 2008, 31, (9), pp. 1653-1659

[36] Santi, P., and Blough, D.M.: ‘The critical transmitting range for connectivity in sparse wireless ad hoc networks’, IEEE transactions on Mobile Computing, 2003, 2, (1), pp. 25-39

[37] Cheng, J., Mi, H., Huang, Z., Gao, S., Zang, D., and Liu, C.: ‘Connectivity modeling and analysis for internet of vehicles in urban road scene’, IEEE Access, 2017, 6, pp. 2692-2702

[38] Zeng, Y.-Z., and Ran, B.: ‘Review and New Insights of Macroscopic Model for Road Vehicle Traffic Flow’, (IEEE, 2019, edn.), pp. 282-285

[39] Mohan, R., and Ramadurai, G.: ‘State-of-the art of macroscopic traffic flow modelling’, International Journal of Advances in Engineering Sciences and Applied Mathematics, 2013, 5, pp. 158-176

[40] Helbing, D.: ‘Fundamentals of traffic flow’, Physical Review E, 1997, 55, (3), pp. 3735

[41] Pai, T.-W., Juang, W.-J., and Wang, L.-J.: ‘An adaptive windowing prediction algorithm for vehicle speed estimation’, (IEEE, 2001, edn.), pp. 901-906

[42] Geistefeldt, J.: ‘Capacity effects of variable speed limits on German freeways’, Procedia-Social and Behavioral Sciences, 2011, 16, pp. 48-56

[43] Gerhard, S., and Karl-Heinz, S.: ‘Some aspects of speed-flow relations on German motorways’: ‘Highway Capacity and Level of Service’ (Routledge, 2021), pp. 329-336

[44] Fitzpatrick, K.: ‘Is 85th Percentile Speed Used to Set Speed Limits?’, (2002, edn.).

[45] Hou, Y., Sun, C., and Edara, P.: ‘Statistical test for 85th and 15th percentile speeds with asymptotic distribution of sample quantiles’, Transportation research record, 2012, 2279, (1), pp. 47-53

[46] Sil, G., Nama, S., Maji, A., and Maurya, A.K.: ‘Modeling 85th percentile speed using spatially evaluated free-flow vehicles for consistency-based geometric design’, Journal of Transportation Engineering, Part A: Systems, 2020, 146, (2), pp. 04019060