Leveraging Prediction to Improve the Coverage of Wireless Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Parallel and Distributed Systems Année : 2012

Leveraging Prediction to Improve the Coverage of Wireless Sensor Networks

Shibo He
  • Fonction : Auteur
Jiming Chen
  • Fonction : Auteur
Xu Li
  • Fonction : Auteur
  • PersonId : 919447
Youxian Sun
  • Fonction : Auteur

Résumé

As sensors are energy constrained devices, one challenge in wireless sensor networks (WSNs) is to guarantee coverage and meanwhile maximize network lifetime. In this paper, we leverage prediction to solve this challenging problem, by exploiting temporal-spatial correlations among sensory data. The basic idea lies in that a sensor node can be turned off safely when its sensory information can be inferred through some prediction methods, like Bayesian inference. We adopt the concept of entropy in information theory to evaluate the information uncertainty about the region of interest (RoI). We formulate the problem as a minimum weight submodular set cover problem, which is known to be NP hard. To address this problem, an efficient centralized truncated greedy algorithm (TGA) is proposed. We prove the performance guarantee of TGA in terms of the ratio of aggregate weight obtained by TGA to that by the optimal algorithm. Considering the decentralization nature of WSNs, we further present a distributed version of TGA, denoted as DTGA, which can obtain the same solution as TGA. The implementation issues such as network connectivity and communication cost are extensively discussed. We perform real data experiments as well as simulations to demonstrate the advantage of DTGA over the only existing competing algorithm [1] and the impacts of different parameters associated with data correlations on the network lifetime.
Fichier non déposé

Dates et versions

hal-00664303 , version 1 (30-01-2012)

Identifiants

Citer

Shibo He, Jiming Chen, Xu Li, Xuemin Shen, Youxian Sun. Leveraging Prediction to Improve the Coverage of Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 2012, 23 (4), pp.701-712. ⟨10.1109/TPDS.2011.180⟩. ⟨hal-00664303⟩

Collections

INRIA INRIA2
74 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More