In delay and disruption tolerant networks, DTNs, the broadcast communications have been so far disregarded under the conviction that their cost is unaffordable in the presence of highly sparse and mobile nodes. This paper defines the problem of a topology-independent broadcast in DTNs in terms of effectiveness and efficiency, and provides some interesting contribution to understand broadcast in the DTN scenario. Firstly, the paper shows that it is possible to design simple self- adaptive control mechanisms that keep the broadcast overhead surprisingly low, while ensuring high node coverage. Secondly, the paper throws the attention onto the fact that, despite the effective control mechanism, a sender-based broadcast has a cost to reach the last 10% of nodes much higher than the cost of reaching the first 90%. Finally, it shows that, under certain simplified constraints, a weak reliable broadcast service can be achieved without relevant extra costs over the best effort service. All the above points are discussed with the support of simulation results.

Self-adaptive and Stateless Broadcast in Delay and Disruption Tolerant Networks / F. Giudici, E. Pagani, G.P. Rossi - In: Proc. Italian Networking Workshop[s.l] : Politecnico di Torino, 2009 Jan. - pp. 1-7 (( convegno Italian Networking Workshop tenutosi a Cortina d'Ampezzo nel 2009.

Self-adaptive and Stateless Broadcast in Delay and Disruption Tolerant Networks

F. Giudici
Primo
;
E. Pagani
Secondo
;
G.P. Rossi
Ultimo
2009

Abstract

In delay and disruption tolerant networks, DTNs, the broadcast communications have been so far disregarded under the conviction that their cost is unaffordable in the presence of highly sparse and mobile nodes. This paper defines the problem of a topology-independent broadcast in DTNs in terms of effectiveness and efficiency, and provides some interesting contribution to understand broadcast in the DTN scenario. Firstly, the paper shows that it is possible to design simple self- adaptive control mechanisms that keep the broadcast overhead surprisingly low, while ensuring high node coverage. Secondly, the paper throws the attention onto the fact that, despite the effective control mechanism, a sender-based broadcast has a cost to reach the last 10% of nodes much higher than the cost of reaching the first 90%. Finally, it shows that, under certain simplified constraints, a weak reliable broadcast service can be achieved without relevant extra costs over the best effort service. All the above points are discussed with the support of simulation results.
mobile networking; opportunistic networks; epidemic algorithms; performance evaluation
Settore INF/01 - Informatica
gen-2009
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
Cortina09.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 181.92 kB
Formato Adobe PDF
181.92 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

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/2434/942238
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact