The paper proposes a Distributed Hash Table (DHT)-based multi-path routing protocol for scalable ad hoc networks. Specifically, we propose a multipath-based improvement to a recently proposed DHT-based shortest-path routing protocol, namely the Dynamic Address RouTing (DART). The resulting protocol, referred to as multi-path DART (M-DART), guarantees multi-path forwarding without introducing any additional communication or coordination overhead with respect to DART. The performances of M-DART have been evaluated by means of numerical simulations across a wide range of environments and workloads. The results show that M-DART performs the best or at least comparable with respect to widely adopted routing protocols in all the considered scenarios. Moreover, unlike these protocols, it is able to assure satisfactory performances for large networks by reducing the packet loss by up to 75%.
M-DART: Multi-path Dynamic Address RouTing / Caleffi, Marcello; Paura, Luigi. - In: WIRELESS COMMUNICATIONS AND MOBILE COMPUTING. - ISSN 1530-8669. - 11:3(2011), pp. 392-409. [10.1002/wcm.986]
M-DART: Multi-path Dynamic Address RouTing
CALEFFI, MARCELLO;PAURA, LUIGI
2011
Abstract
The paper proposes a Distributed Hash Table (DHT)-based multi-path routing protocol for scalable ad hoc networks. Specifically, we propose a multipath-based improvement to a recently proposed DHT-based shortest-path routing protocol, namely the Dynamic Address RouTing (DART). The resulting protocol, referred to as multi-path DART (M-DART), guarantees multi-path forwarding without introducing any additional communication or coordination overhead with respect to DART. The performances of M-DART have been evaluated by means of numerical simulations across a wide range of environments and workloads. The results show that M-DART performs the best or at least comparable with respect to widely adopted routing protocols in all the considered scenarios. Moreover, unlike these protocols, it is able to assure satisfactory performances for large networks by reducing the packet loss by up to 75%.File | Dimensione | Formato | |
---|---|---|---|
CalPau-11.pdf
solo utenti autorizzati
Tipologia:
Documento in Post-print
Licenza:
Accesso privato/ristretto
Dimensione
1.26 MB
Formato
Adobe PDF
|
1.26 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.