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. GiudiciPrimo
;E. Pagani
Secondo
;G.P. RossiUltimo
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.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.