Using Battery Level as Metric for Graph Planarization

Jovan Radak 1 Nathalie Mitton 1 David Simplot-Ryl 1, 2
1 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, IRCICA
Abstract : Topology control in wireless sensor networks is an important issue for scalability and energy efficiency. It is often based on graph reduction performed through the use of Gabriel Graph or Relative Neighborhood Graph. This graph reduction is usually based on geometric values. In this paper we tackle the problem of possible connectivity loss in the reduced graph by applying a battery level based reduction graph. Experiments are conducted to evaluate our proposition. Results are compared with RNG reduction which takes into account only the strength of the received signal (RSSI). Results show that our algorithm maintains network connectivity longer than solutions from the literature and balances the energy consumption over nodes.
Type de document :
Communication dans un congrès
10th International Conference on Ad Hoc Networks and Wireless (AdHocNow), Jul 2011, Padderborn, Germany. pp.58-71, 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00599117
Contributeur : Nathalie Mitton <>
Soumis le : mercredi 17 août 2011 - 14:37:26
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : vendredi 25 novembre 2011 - 11:06:14

Fichier

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

Identifiants

  • HAL Id : inria-00599117, version 1

Collections

Citation

Jovan Radak, Nathalie Mitton, David Simplot-Ryl. Using Battery Level as Metric for Graph Planarization. 10th International Conference on Ad Hoc Networks and Wireless (AdHocNow), Jul 2011, Padderborn, Germany. pp.58-71, 2011. 〈inria-00599117〉

Partager

Métriques

Consultations de la notice

287

Téléchargements de fichiers

251