Using Battery Level as Metric for Graph Planarization - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2011

Using Battery Level as Metric for Graph Planarization

Résumé

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.
Fichier principal
Vignette du fichier
BatteryRNG.pdf (172.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00599117 , version 1 (17-08-2011)

Identifiants

  • HAL Id : inria-00599117 , version 1

Citer

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. ⟨inria-00599117⟩
203 Consultations
299 Téléchargements

Partager

More