Multiple Mobile Sinks Positioning in Wireless Sensor Networks for Buildings

Leila Ben Saad 1, 2 Bernard Tourancheau 1, 2, 3
1 SWING - Smart Wireless Networking
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
3 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Real deployment of wireless sensor networks inside build- ings is a very challenging. In fact, in such networks, a large number of small sensor devices suffer from limited energy supply. These sensors have to observe and monitor their in-door environment, and then to report the data collected to a nearest information collector, referred to as the sink node. Sensor nodes which are far away from the sink relay their data via multiple hops to reach the sink. This way of communication makes the sensors near the sink deplete their energy much faster than distant nodes because they carry heavier traffic. So what is known as a hole appears around the sink and prevents distant nodes to send their data. Consequently the network lifetime ends prematurely. One efficient solution for this problem is to relocate sinks. In this work, we aim to find the best way to relocate sinks by determining their optimal locations and the duration of their sojourn time. So, we propose an Integer Linear Programming for multiple mobile sinks which directly maximizes the network lifetime instead of minimizing the energy consumption or maximizing the residual energy, which is what was done in previous solutions. Simulations results show that with our solution, the network lifetime is extended and the energy depletion is more balanced among the nodes. We also show that relocating mobile sinks inside a whole network is more efficient than relocating mobile sinks inside different clusters and we can achieve almost 52 % network lifetime improvement in our experiments.
Type de document :
Communication dans un congrès
International Conference on Sensor Technologies and Applications (SensorComm), 2009, Athenes, Greece. pp.264--270, 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00563739
Contributeur : Bernard Tourancheau <>
Soumis le : mardi 8 février 2011 - 10:08:22
Dernière modification le : vendredi 20 avril 2018 - 15:44:24
Document(s) archivé(s) le : lundi 9 mai 2011 - 02:55:35

Fichier

sensorcomm.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00563739, version 1

Collections

Citation

Leila Ben Saad, Bernard Tourancheau. Multiple Mobile Sinks Positioning in Wireless Sensor Networks for Buildings. International Conference on Sensor Technologies and Applications (SensorComm), 2009, Athenes, Greece. pp.264--270, 2009. 〈inria-00563739〉

Partager

Métriques

Consultations de la notice

298

Téléchargements de fichiers

410