Measurement Aggregation and Routing Techniques for Energy-Efficient Estimation in Wireless Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Measurement Aggregation and Routing Techniques for Energy-Efficient Estimation in Wireless Sensor Networks

Résumé

Wireless sensor networks are fundamentally different from other wireless networks due to energy constraints and spatial correlation among sensor measurements. Mechanisms that efficiently compress and transport sensor data in the network are needed. We consider the problem of maximizing lifetime of wireless sensor networks that are entitled with the task of estimating an unknown parameter or process and thus need to adhere to estimation error specifications. We investigate optimal endogenous sensor measurement rate control, in-network data aggregation and routing for achieving the goal above. Sensors take measurements and aggregate incoming data from neighbors in a single outgoing flow by applying appropriate aggregation weights. By doing so, they control the variance of outgoing flow. Each sensor controls its measurement rate and aggregation weights, and aggregated measurement data are routed to the FC for Maximum Likelihood (ML) estimation. The challenge is to find an optimal compromise between eliminating data redundancy and maintaining data representation accuracy so as to adhere to estimation quality constraints and reduce the volume of transported data, thus improving network lifetime. Sensor spatial correlation, measurement accuracies, link qualities and energy reserves affect sensor measurement rates, data aggregation and routes to the FC. On the other hand, measurement rates, aggregation, and sensor characteristics impact the estimation error. We show that the problem can be decomposed into separate optimization problems where each sensor autonomously takes its measurement rate, aggregation and routing decisions. We design an iterative primal-dual algorithm that relies on low overhead feedback from the FC to the nearest sensors, and on sensor neighbor Lagrange multiplier exchanges. Our work strikes the optimal fundamental tradeoff between network lifetime, in-network data aggregation and estimation quality and yields a solution based on distributed sensor coordination.
Fichier principal
Vignette du fichier
p43-koutsopoulos.pdf (495.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00498339 , version 1 (07-07-2010)

Identifiants

  • HAL Id : inria-00498339 , version 1

Citer

Iordanis Koutsopoulos, Maria Halkidi. Measurement Aggregation and Routing Techniques for Energy-Efficient Estimation in Wireless Sensor Networks. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.43-52. ⟨inria-00498339⟩

Collections

WIOPT2010
61 Consultations
110 Téléchargements

Partager

Gmail Facebook X LinkedIn More