Given a communication network undergoing a transient component failure, a swap algorithm provides the maintenance of the network functionality by means of a minimum number of adjustments. Swap algorithms have recently received growing attention for managing transient failures in classic wired networks, due to their practical usefulness. In this paper, we propose efficient swap algorithms to guarantee survivability in a linear radio communication network undergoing transient station failures. More precisely, given an optimal range assignment for a set of it stations with bases spread on a line, and a bounded number of hops h. we show that, as a consequence of a single non-base station failure, the network survivability can always be guaranteed through a minimum number of adjustments. i.e., by updating either of one station in O(h log n) time, or two stations in O(n) time, or three stations in O(hn) time, all using O(n) space, depending on the structure of the network around the failed station. Furthermore, our swap algorithms identifies the best network reconfiguration in terms of the additional required power.

Efficient Management of Transient Station Failures in Linear Radio Communication Networks with Bases

PROIETTI, GUIDO;
2006-01-01

Abstract

Given a communication network undergoing a transient component failure, a swap algorithm provides the maintenance of the network functionality by means of a minimum number of adjustments. Swap algorithms have recently received growing attention for managing transient failures in classic wired networks, due to their practical usefulness. In this paper, we propose efficient swap algorithms to guarantee survivability in a linear radio communication network undergoing transient station failures. More precisely, given an optimal range assignment for a set of it stations with bases spread on a line, and a bounded number of hops h. we show that, as a consequence of a single non-base station failure, the network survivability can always be guaranteed through a minimum number of adjustments. i.e., by updating either of one station in O(h log n) time, or two stations in O(n) time, or three stations in O(hn) time, all using O(n) space, depending on the structure of the network around the failed station. Furthermore, our swap algorithms identifies the best network reconfiguration in terms of the additional required power.
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/11697/21602
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact