In this paper we address the problem of optimal data gathering in wireless sensor networks (WSN). The goal of this work is to develop algorithms and techniques in order to minimize the data delivery latency and at the same time balance the energy consumption among the nodes, so as to maximize the network lifetime. Following an incremental-complexity approach, several mathematical programming problems are proposed with focus on different network aspects. First, the static routing problem is formulated for large and dense WSNs. Then, an accurate network model is proposed that captures the tradeoff between the data delivery latency and the network energy consumption by modeling the interactions among the routing, medium access control and physical layers. Finally, we consider dynamic rerouting and scheduling. For each problem we provide extensive simulations results for reference scenarios. The proposed models provide a deeper insight into the problem of timely and energy efficient data gathering. Along with the simulation results reported here they provide useful guidelines for the design of effective WSNs.

Optimal Data Delivery in Wireless Sensor Networks in the Energy and Latency Domains / M., Borghini; Cuomo, Francesca; T., Melodia; U., Monaco; F., Ricciato. - 2005:(2005), pp. 138-145. (Intervento presentato al convegno WICON 2005 tenutosi a Budapest; Hungary nel 10-15 July 2005) [10.1109/WICON.2005.24].

Optimal Data Delivery in Wireless Sensor Networks in the Energy and Latency Domains

CUOMO, Francesca;
2005

Abstract

In this paper we address the problem of optimal data gathering in wireless sensor networks (WSN). The goal of this work is to develop algorithms and techniques in order to minimize the data delivery latency and at the same time balance the energy consumption among the nodes, so as to maximize the network lifetime. Following an incremental-complexity approach, several mathematical programming problems are proposed with focus on different network aspects. First, the static routing problem is formulated for large and dense WSNs. Then, an accurate network model is proposed that captures the tradeoff between the data delivery latency and the network energy consumption by modeling the interactions among the routing, medium access control and physical layers. Finally, we consider dynamic rerouting and scheduling. For each problem we provide extensive simulations results for reference scenarios. The proposed models provide a deeper insight into the problem of timely and energy efficient data gathering. Along with the simulation results reported here they provide useful guidelines for the design of effective WSNs.
2005
WICON 2005
Wireless Sensor Networks (WSNs); network optimization; Routing
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Optimal Data Delivery in Wireless Sensor Networks in the Energy and Latency Domains / M., Borghini; Cuomo, Francesca; T., Melodia; U., Monaco; F., Ricciato. - 2005:(2005), pp. 138-145. (Intervento presentato al convegno WICON 2005 tenutosi a Budapest; Hungary nel 10-15 July 2005) [10.1109/WICON.2005.24].
File allegati a 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/11573/211749
 Attenzione

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

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