The problem of optimal data gathering in wireless sensor networks (WSNs) is addressed by means of optimization techniques. The goal of this work is to lay the foundations to develop algorithms and techniques that minimize the data gathering 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 performance metrics. First, the static routing problem is formulated for large and dense WSNs. Optimal data-gathering trees are analyzed and the effects of several sensor capabilities and constraints are discussed, e.g., radio power constraints, energy consumption model, and data aggregation functionalities. Then, dynamic re-routing and scheduling are considered. An accurate network model is proposed that captures the tradeoff between the data gathering latency and the energy consumption, by modeling the interactions among the routing, medium access control and physical layers. For each problem, extensive simulation results are provided. The proposed models provide a deeper insight into the problem of timely and energy efficient data gathering. Useful guidelines for the design of efficient WSNs are derived and discussed. (c) 2006 Elsevier B.V. All rights reserved.

Understanding optimal data gathering in the energy and latency domains of a wireless sensor network / U., Monaco; Cuomo, Francesca; T., Melodia; F., Ricciato; M., Borghini. - In: COMPUTER NETWORKS. - ISSN 1389-1286. - 50:18(2006), pp. 3564-3584. [10.1016/j.comnet.2006.02.003]

Understanding optimal data gathering in the energy and latency domains of a wireless sensor network

CUOMO, Francesca;
2006

Abstract

The problem of optimal data gathering in wireless sensor networks (WSNs) is addressed by means of optimization techniques. The goal of this work is to lay the foundations to develop algorithms and techniques that minimize the data gathering 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 performance metrics. First, the static routing problem is formulated for large and dense WSNs. Optimal data-gathering trees are analyzed and the effects of several sensor capabilities and constraints are discussed, e.g., radio power constraints, energy consumption model, and data aggregation functionalities. Then, dynamic re-routing and scheduling are considered. An accurate network model is proposed that captures the tradeoff between the data gathering latency and the energy consumption, by modeling the interactions among the routing, medium access control and physical layers. For each problem, extensive simulation results are provided. The proposed models provide a deeper insight into the problem of timely and energy efficient data gathering. Useful guidelines for the design of efficient WSNs are derived and discussed. (c) 2006 Elsevier B.V. All rights reserved.
2006
energy-latency trade-offs; mathematical programming; mathematical programming/optimization; optimization; wireless sensor networks
01 Pubblicazione su rivista::01a Articolo in rivista
Understanding optimal data gathering in the energy and latency domains of a wireless sensor network / U., Monaco; Cuomo, Francesca; T., Melodia; F., Ricciato; M., Borghini. - In: COMPUTER NETWORKS. - ISSN 1389-1286. - 50:18(2006), pp. 3564-3584. [10.1016/j.comnet.2006.02.003]
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/43265
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
  • ???jsp.display-item.citation.isi??? 19
social impact