Minimizing Transmission Energy in Sensor Networks via Trajectory Control

Abstract : Energy optimization is a significant component of Wireless Sensor Network (WSN) design. In this paper we consider transmission energy optimization in WSNs where messages are collected by a mobile receiver (collector). The collector is responsible for gathering data messages by choosing the optimal path that minimizes the total transmit energy at the sensors subject to a maximum travel delay constraint. We show, both analytically and through simulation, that letting the mobile collector come closer to sensors with more data to transmit leads to significant reduction in energy consumption. Using this intuition, we propose an algorithm for choosing both the transmission radii and the mobile collector's path that achieves over 50% improvement in energy consumption compared to schemes that use a fixed communication radius for every sensor, and a 95% improvement as compared to the case of a stationary base station. We extend our results to the case of stochastic arrivals to the sensors and propose an Adaptive Algorithm that dynamically adjusts the transmission radii of the sensors based on the sensors' current queue sizes. We show that it can achieve 80% transmission energy improvement with respect to a non-adaptive scheme that uses fixed radii computed using the average arrival rates.
Type de document :
Communication dans un congrès
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.259-268, 2010
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00503903
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : lundi 19 juillet 2010 - 11:52:35
Dernière modification le : lundi 19 juillet 2010 - 12:14:32
Document(s) archivé(s) le : vendredi 22 octobre 2010 - 15:45:07

Fichier

p259-ciullo.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00503903, version 1

Collections

Citation

Delia Ciullo, Guner D. Celik, Eytan Modiano. Minimizing Transmission Energy in Sensor Networks via Trajectory Control. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.259-268, 2010. 〈inria-00503903〉

Partager

Métriques

Consultations de la notice

70

Téléchargements de fichiers

48