This paper is about energy efficient and robust implementation of random walks in mobile wireless networks. While random walk based algorithm are often proposed to solve many problems in wireless networks, their implementation is usually done at the application layer so that many characteristics of the wireless transmissions are not exploited. In this paper we show that we can greatly reduce the energy requirements to perform a walk by better exploiting the broadcast nature of the transmissions. We propose a robust, energy efficient distributed next hop selection algorithm. To evaluate the algorithm we present a simulation study performed with ns-2. We found that in the proposed algorithm energy is reduced to more than 4 times and the selection delay is reduced to more than 8 times as compared to a standard next hop selection implementation. ©2008 IEEE.

A robust and energy efficient protocol for randomwalk in ad hoc networks with IEEE 802.11 / Adnan Noor, Mian; Beraldi, Roberto; Baldoni, Roberto. - (2008), pp. 1-8. (Intervento presentato al convegno IPDPS 2008 - 22nd IEEE International Parallel and Distributed Processing Symposium tenutosi a Miami; United States nel 14 April 2008 through 18 April 2008) [10.1109/ipdps.2008.4536491].

A robust and energy efficient protocol for randomwalk in ad hoc networks with IEEE 802.11

BERALDI, ROBERTO;BALDONI, Roberto
2008

Abstract

This paper is about energy efficient and robust implementation of random walks in mobile wireless networks. While random walk based algorithm are often proposed to solve many problems in wireless networks, their implementation is usually done at the application layer so that many characteristics of the wireless transmissions are not exploited. In this paper we show that we can greatly reduce the energy requirements to perform a walk by better exploiting the broadcast nature of the transmissions. We propose a robust, energy efficient distributed next hop selection algorithm. To evaluate the algorithm we present a simulation study performed with ns-2. We found that in the proposed algorithm energy is reduced to more than 4 times and the selection delay is reduced to more than 8 times as compared to a standard next hop selection implementation. ©2008 IEEE.
2008
IPDPS 2008 - 22nd IEEE International Parallel and Distributed Processing Symposium
Energy-efficient; Next-hop selections;
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
A robust and energy efficient protocol for randomwalk in ad hoc networks with IEEE 802.11 / Adnan Noor, Mian; Beraldi, Roberto; Baldoni, Roberto. - (2008), pp. 1-8. (Intervento presentato al convegno IPDPS 2008 - 22nd IEEE International Parallel and Distributed Processing Symposium tenutosi a Miami; United States nel 14 April 2008 through 18 April 2008) [10.1109/ipdps.2008.4536491].
File allegati a questo prodotto
File Dimensione Formato  
VE_2008_11573-228149.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 156.46 kB
Formato Adobe PDF
156.46 kB Adobe PDF   Contatta l'autore

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/228149
 Attenzione

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

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