In this paper, we propose a decentralized algorithm for the estimation and control of connectivity of random ad hoc networks. First, we introduce a novel stochastic power iteration method that allows each node to estimate and track the expected algebraic connectivity of a random graph. The proposed method is then used to adapt the power transmitted by each node in order to drive the network connectivity toward a desired value. Numerical results illustrate the main features of the algorithm and its robustness to fluctuations of the network graph due to the presence of random link failures.

Decentralized estimation and control of algebraic connectivity of random ad-hoc networks / Di Lorenzo, P.; Barbarossa, S.. - (2013), pp. 4474-4478. ((Intervento presentato al convegno IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) tenutosi a Vancouver, CANADA nel MAY 26-31, 2013 [10.1109/ICASSP.2013.6638506].

Decentralized estimation and control of algebraic connectivity of random ad-hoc networks

Di Lorenzo P.;BARBAROSSA, Sergio
2013

Abstract

In this paper, we propose a decentralized algorithm for the estimation and control of connectivity of random ad hoc networks. First, we introduce a novel stochastic power iteration method that allows each node to estimate and track the expected algebraic connectivity of a random graph. The proposed method is then used to adapt the power transmitted by each node in order to drive the network connectivity toward a desired value. Numerical results illustrate the main features of the algorithm and its robustness to fluctuations of the network graph due to the presence of random link failures.
9781479903566
File allegati a questo prodotto
File Dimensione Formato  
DiLorenzo_Decentralized_2013.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 267.45 kB
Formato Adobe PDF
267.45 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: http://hdl.handle.net/11573/1163472
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 1
social impact