In this paper, we propose a distributed method to control the connectivity of wireless ad hoc networks taking into account the impairments resulting from the propagation through realistic channel models incorporating fading, noise and packet collision. We illustrate a mechanism to estimate the algebraic connectivity of the expected graph and we show that the method is robust against random packet drops. Then, we show how the algebraic connectivity of the expected graph Laplacian depends on the transmit power of each node. The interesting result is that there exists an optimal power that maximizes the algebraic connectivity, as a tradeoff between the degree of each node and the number of collisions. Finally, we propose a distributed algorithm to evaluate the optimal transmission power that maximizes the network connectivity in the presence of realistic MAC protocols.

Distributed control of wireless ad-hoc networks connectivity incorporating realistic channel models

Di Lorenzo, Paolo;
2013

Abstract

In this paper, we propose a distributed method to control the connectivity of wireless ad hoc networks taking into account the impairments resulting from the propagation through realistic channel models incorporating fading, noise and packet collision. We illustrate a mechanism to estimate the algebraic connectivity of the expected graph and we show that the method is robust against random packet drops. Then, we show how the algebraic connectivity of the expected graph Laplacian depends on the transmit power of each node. The interesting result is that there exists an optimal power that maximizes the algebraic connectivity, as a tradeoff between the degree of each node and the number of collisions. Finally, we propose a distributed algorithm to evaluate the optimal transmission power that maximizes the network connectivity in the presence of realistic MAC protocols.
File in 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: https://hdl.handle.net/11391/1356282
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact