Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer Communications Année : 2013

Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks

Dimitrios Zorbas
  • Fonction : Auteur
  • PersonId : 921283
Tahiry Razafindralambo

Résumé

One of the main operations in wireless sensor networks is the surveillance of a set of events (targets) that occur in the field. In practice, a node monitors an event accurately when it is located closer to it, while the opposite happens when the node is moving away from the target. This detection accuracy can be represented by a probabilistic distribution. Since the network nodes are usually randomly deployed, some of the events are monitored by a few nodes and others by many nodes. In applications where there is a need of a full coverage and of a minimum allowed detection accuracy, a single node may not be able to sufficiently cover an event by itself. In this case, two or more nodes are needed to collaborate and to cover a single target. Moreover, all the nodes must be connected with a base station that collects the monitoring data. In this paper we describe the problem of the minimum sampling quality, where an event must be sufficiently detected by the maximum possible amount of time. Since the probability of detecting a single target using randomly deployed static nodes is quite low, we present a localized algorithm based on mobile nodes. Our algorithm sacrifices a part of the energy of the nodes by moving them to a new location in order to satisfy the desired detection accuracy. It divides the monitoring process in rounds to extend the network lifetime, while it ensures connectivity with the base station. Furthermore, since the network lifetime is strongly related to the number of rounds, we propose two redeployment schemes that enhance the performance of our approach by balancing the number of sensors between densely covered areas and areas that are poorly covered. Finally, our evaluation results show an over 10 times improvement on the network lifetime compared to the case where the sensors are static. Our approaches, also, outperform a virtual forces algorithm when connectivity with the base station is required. The redeployment schemes present a good balance between network lifetime and convergence time.
Fichier principal
Vignette du fichier
Zorbas_2013.pdf (693.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00724960 , version 1 (11-12-2013)

Identifiants

Citer

Dimitrios Zorbas, Tahiry Razafindralambo. Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks. Computer Communications, 2013, 36 (9), pp.1039-1053. ⟨10.1016/j.comcom.2012.07.021⟩. ⟨hal-00724960⟩

Collections

INRIA INRIA2
171 Consultations
262 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More