Unlike traditional routing procedures that, at the best, single out a unique route, multi-path routing protocols discover proactively several alternative routes. It has been recognised that multi-path routing can be more efficient than traditional one mainly for mobile ad hoc networks, where route failure events are frequent. Most studies in the area of multi-path routing focus on heuristic methods, and the performances of these strategies are commonly evaluated by numerical simulations. The need of a theoretical analysis motivates such a paper, which proposes to resort to the terminal-pair routing reliability as performance metric. This metric allows one to assess the performance improvement gained by the availability of route diversity. More specifically, resorting to graph theory, we propose an analytical framework to multi-path route discovery processes against route failures for mobile ad hoc networks. Moreover, we derive a useful bound to easily estimate the performance improvements achieved by multi-path routing with respect to any traditional routing protocol. Finally, numerical simulation results show the effectiveness of this performance analysis.
A Reliability-based Framework for Multi-path Routing Analysis in Mobile Ad-Hoc Networks / Caleffi, Marcello; Ferraiuolo, Giancarlo; Paura, Luigi. - In: INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS. - ISSN 1754-3916. - 1:4-5-6(2008), pp. 507-523. [10.1504/IJCNDS.2008.021080]
A Reliability-based Framework for Multi-path Routing Analysis in Mobile Ad-Hoc Networks
CALEFFI, MARCELLO;FERRAIUOLO, GIANCARLO;PAURA, LUIGI
2008
Abstract
Unlike traditional routing procedures that, at the best, single out a unique route, multi-path routing protocols discover proactively several alternative routes. It has been recognised that multi-path routing can be more efficient than traditional one mainly for mobile ad hoc networks, where route failure events are frequent. Most studies in the area of multi-path routing focus on heuristic methods, and the performances of these strategies are commonly evaluated by numerical simulations. The need of a theoretical analysis motivates such a paper, which proposes to resort to the terminal-pair routing reliability as performance metric. This metric allows one to assess the performance improvement gained by the availability of route diversity. More specifically, resorting to graph theory, we propose an analytical framework to multi-path route discovery processes against route failures for mobile ad hoc networks. Moreover, we derive a useful bound to easily estimate the performance improvements achieved by multi-path routing with respect to any traditional routing protocol. Finally, numerical simulation results show the effectiveness of this performance analysis.File | Dimensione | Formato | |
---|---|---|---|
IJCNDS0104-606 CALEFFI.pdf
solo utenti autorizzati
Tipologia:
Documento in Post-print
Licenza:
Accesso privato/ristretto
Dimensione
161.78 kB
Formato
Adobe PDF
|
161.78 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.