Markov-reward based estimation of the idle-time in vehicular networks to improve multimetric routing protocols
Analyzing vehicular ad hoc networks (VANETs) poses a considerable challenge due to their constantly changing network topology and scarce network resources. Furthermore, defining suitable routing metrics for adaptive algorithms is a particularly hard task since these adaptive decisions should be take...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2024 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/412956 |
| Acceso en línea: | https://hdl.handle.net/2117/412956 https://dx.doi.org/10.1016/j.vehcom.2024.100823 |
| Access Level: | acceso abierto |
| Palabra clave: | Markov processes Vehicular ad hoc networks (Computer networks)) Analytical model Channel idle time Markovian model Performability Vehicular networks Multimetric routing protocols Markov, Processos de Xarxes vehiculars ad hoc (Xarxes d'ordinadors) Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors |
| Sumario: | Analyzing vehicular ad hoc networks (VANETs) poses a considerable challenge due to their constantly changing network topology and scarce network resources. Furthermore, defining suitable routing metrics for adaptive algorithms is a particularly hard task since these adaptive decisions should be taken according to the current conditions of the VANET. The literature contains different approaches aimed at optimizing the usage of wireless network resources. In a previous study, we introduced an analytical model based on a straightforward Markov reward chain (MRC) to capture transient measurements of the idle time of the link formed between two VANET nodes, which we denote as Tidle. This current study focuses on modeling and analyzing the influence of Tidle on adaptive decision mechanisms. Leveraging our MRC models, we have derived a concise equation to compute Tidle. This equation provides a quick evaluation of Tidle, facilitating quick adaptive routing decisions that align with the current VANET conditions. We have integrated our Tidle evaluation into multihop routing protocols. We specifically compare performance results of the 3MRP protocol with an enhanced version, I3MRP, which incorporates our Tidle metric. Simulation results demonstrate that integrating Tidle as a decision metric in the routing protocol enhances the performance of VANETs in terms of packet losses, packet delay, and throughput. The findings consistently indicate that I3MRP outperforms 3MRP by up to 50% in various scenarios across high, medium, and low vehicular densities. |
|---|