We consider Mobile Ad-hoc NETworks (MANETs) formed by n nodes that move independently at random over a finite square region of the plane. Nodes exchange data if they are at distance at most r within each other, where r∈>∈0 is the node transmission radius. The flooding time is the number of time steps required to broadcast a message from a source node to every node of the network. Flooding time is an important measure of the speed of information spreading in dynamic networks. We derive a nearly-tight upper bound on the flooding time which is a decreasing function of the maximal velocity of the nodes. It turns out that, when the node velocity is "sufficiently" high, even if the node transmission radius r is far below the connectivity threshold, the flooding time does not asymptotically depend on r. So, flooding can be very fast even though every snapshot (i.e. the static random geometric graph at any fixed time) of the MANET is fully disconnected. Our result is the first analytical evidence of the fact that high, random node mobility strongly speed-up information spreading and, at the same time, let nodes save energy. © 2009 Springer Berlin Heidelberg.

MANETS: High mobility can make up for low transmission power / Andrea E. F., Clementi; Francesco, Pasquale; Silvestri, Riccardo. - STAMPA. - 5556 LNCS:PART 2(2009), pp. 387-398. ((Intervento presentato al convegno 36th International Colloquium on Automata, Languages and Programming, ICALP 2009 tenutosi a Rhodes nel 5 July 2009 through 12 July 2009 [10.1007/978-3-642-02930-1_32].

MANETS: High mobility can make up for low transmission power

SILVESTRI, RICCARDO
2009

Abstract

We consider Mobile Ad-hoc NETworks (MANETs) formed by n nodes that move independently at random over a finite square region of the plane. Nodes exchange data if they are at distance at most r within each other, where r∈>∈0 is the node transmission radius. The flooding time is the number of time steps required to broadcast a message from a source node to every node of the network. Flooding time is an important measure of the speed of information spreading in dynamic networks. We derive a nearly-tight upper bound on the flooding time which is a decreasing function of the maximal velocity of the nodes. It turns out that, when the node velocity is "sufficiently" high, even if the node transmission radius r is far below the connectivity threshold, the flooding time does not asymptotically depend on r. So, flooding can be very fast even though every snapshot (i.e. the static random geometric graph at any fixed time) of the MANET is fully disconnected. Our result is the first analytical evidence of the fact that high, random node mobility strongly speed-up information spreading and, at the same time, let nodes save energy. © 2009 Springer Berlin Heidelberg.
9783642029295
9783642029301
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

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: http://hdl.handle.net/11573/212436
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 25
  • ???jsp.display-item.citation.isi??? 21
social impact