This paper explores the idea of exploiting the mobility of data collection points (sinks) for the purpose of increasing the lifetime of a wireless sensor network with energy-constrained nodes. We give a novel linear programming formulation for the joint problems of determining the movement of the sink and the sojourn time at different points in the network that induce the maximum network lifetime. Differently from previous solutions, our objective function maximizes the overall network lifetime (here defined as the time till the first node "dies" because of energy depletion) rather than minimizing the energy consumption at the nodes. For wireless sensor networks with up to 256 nodes our model produces sink movement patterns and sojourn times leading to a network lifetime up to almost five times that obtained with a static sink. Simulation results are performed to determine the distribution of the residual energy at the nodes over time. These results confirm that energy consumption varies with the current sink location, being the nodes more drained those in the proximity of the sink. Furthermore, the proposed solution for computing the sink movement results in a fair balancing of the energy depletion among the network nodes.

Exploiting sink mobility for maximizing sensor networks lifetime / Z. M., Wang; S., Basagni; E., Melachrinoudis; Petrioli, Chiara. - STAMPA. - (2005), pp. 287-295. (Intervento presentato al convegno 38th Annual Hawaii International Conference on System Sciences tenutosi a Big Island; United States nel gennaio 3-6 2005) [10.1109/HICSS.2005.259].

Exploiting sink mobility for maximizing sensor networks lifetime

PETRIOLI, Chiara
2005

Abstract

This paper explores the idea of exploiting the mobility of data collection points (sinks) for the purpose of increasing the lifetime of a wireless sensor network with energy-constrained nodes. We give a novel linear programming formulation for the joint problems of determining the movement of the sink and the sojourn time at different points in the network that induce the maximum network lifetime. Differently from previous solutions, our objective function maximizes the overall network lifetime (here defined as the time till the first node "dies" because of energy depletion) rather than minimizing the energy consumption at the nodes. For wireless sensor networks with up to 256 nodes our model produces sink movement patterns and sojourn times leading to a network lifetime up to almost five times that obtained with a static sink. Simulation results are performed to determine the distribution of the residual energy at the nodes over time. These results confirm that energy consumption varies with the current sink location, being the nodes more drained those in the proximity of the sink. Furthermore, the proposed solution for computing the sink movement results in a fair balancing of the energy depletion among the network nodes.
2005
38th Annual Hawaii International Conference on System Sciences
Residual energy; Sensor networks; Wireless sensors
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Exploiting sink mobility for maximizing sensor networks lifetime / Z. M., Wang; S., Basagni; E., Melachrinoudis; Petrioli, Chiara. - STAMPA. - (2005), pp. 287-295. (Intervento presentato al convegno 38th Annual Hawaii International Conference on System Sciences tenutosi a Big Island; United States nel gennaio 3-6 2005) [10.1109/HICSS.2005.259].
File allegati a questo prodotto
File Dimensione Formato  
VE_2005_11573-207344.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 934.84 kB
Formato Adobe PDF
934.84 kB Adobe PDF   Contatta l'autore

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/207344
 Attenzione

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

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