In a wireless sensor network (WSN), we can rarely assume the static network topology hypothesis. In fact, the topology may change due to unit and communication faults, energy availability, and environmental dynamics-situations that could prevent the acquired data to be successfully routed to the base station (BS). In recent years, many self-organizing routing algorithms that provide topology adaptation in an energy-aware context at the network level have been proposed. Among these, hierarchical algorithms are particularly adequate solutions for their scalability, power efficiency, extended network lifetime, and intrinsic adaptability abilities. This paper suggests a k-level hierarchical extension of the Low-energy Localized Clustering (LLC) algorithm that takes into account the estimate of the residual energy of nodes, the aggregation degree, and uniform coverage level of the monitoring area as well as extended lifetime for the network nodes. The effectiveness of the proposed solution has been validated with an ad hoc simulator and experimental investigations.

An Adaptive, LLC-based and Hierarchical Power-aware Routing Algorithm

ALIPPI, CESARE;CAMPLANI, ROMOLO;ROVERI, MANUEL
2009-01-01

Abstract

In a wireless sensor network (WSN), we can rarely assume the static network topology hypothesis. In fact, the topology may change due to unit and communication faults, energy availability, and environmental dynamics-situations that could prevent the acquired data to be successfully routed to the base station (BS). In recent years, many self-organizing routing algorithms that provide topology adaptation in an energy-aware context at the network level have been proposed. Among these, hierarchical algorithms are particularly adequate solutions for their scalability, power efficiency, extended network lifetime, and intrinsic adaptability abilities. This paper suggests a k-level hierarchical extension of the Low-energy Localized Clustering (LLC) algorithm that takes into account the estimate of the residual energy of nodes, the aggregation degree, and uniform coverage level of the monitoring area as well as extended lifetime for the network nodes. The effectiveness of the proposed solution has been validated with an ad hoc simulator and experimental investigations.
File in questo prodotto:
File Dimensione Formato  
An Adaptive LLC-Based and Hierarchical Power-Aware Routing Algorithm.pdf

Accesso riservato

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 1.32 MB
Formato Adobe PDF
1.32 MB Adobe PDF   Visualizza/Apri

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/11311/553332
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 14
social impact