Point-to-point transmissions represent a fundamental primitive in any communication network. Despite many proposals have appeared in the literature, providing an efficient implementation of such an abstraction in Mobile Ad Hoc Networks still remains an open issue. This paper proposes a probabilistic protocol for unicast packet delivery in a MANET. Unlike the classical routing protocols, in our proposal packet forwarding is not driven by a previously computed path. Rather, the nodes of the network exploit a set of routing meta-information (called hints) to discover a path to the destination on-the-fly. This assure robustness to topological changes, while requiring a very low overhead. A node gathers hints from the nodes located within a small number of hops (called the protocol's lookahead) from itself. As showed through simulations, very good performance can be obtained with small lookahead. The main statistical properties of hints have been investigated through an analytical model, which is also reported in the paper.

A hint-based probabilistic protocol for unicast communications in MANETs / Beraldi, Roberto; Querzoni, Leonardo; Baldoni, Roberto. - 1(2005), pp. 432-438. ((Intervento presentato al convegno 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005 tenutosi a Fukuoka, Japan nel JUL 20-22, 2005 [10.1109/icpads.2005.29].

A hint-based probabilistic protocol for unicast communications in MANETs

BERALDI, ROBERTO;QUERZONI, Leonardo;BALDONI, Roberto
2005

Abstract

Point-to-point transmissions represent a fundamental primitive in any communication network. Despite many proposals have appeared in the literature, providing an efficient implementation of such an abstraction in Mobile Ad Hoc Networks still remains an open issue. This paper proposes a probabilistic protocol for unicast packet delivery in a MANET. Unlike the classical routing protocols, in our proposal packet forwarding is not driven by a previously computed path. Rather, the nodes of the network exploit a set of routing meta-information (called hints) to discover a path to the destination on-the-fly. This assure robustness to topological changes, while requiring a very low overhead. A node gathers hints from the nodes located within a small number of hops (called the protocol's lookahead) from itself. As showed through simulations, very good performance can be obtained with small lookahead. The main statistical properties of hints have been investigated through an analytical model, which is also reported in the paper.
9780769522814
File allegati a questo prodotto
File Dimensione Formato  
VE_2005_11573-241087.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 316.76 kB
Formato Adobe PDF
316.76 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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/241087
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 0
social impact