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.
Document type :
Conference papers
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


https://hal.inria.fr/inria-00599117
Contributor : Nathalie Mitton <>
Submitted on : Wednesday, August 17, 2011 - 2:37:26 PM
Last modification on : Friday, August 19, 2011 - 5:15:01 PM
Document(s) archivé(s) le : Friday, November 25, 2011 - 11:06:14 AM

File

BatteryRNG.pdf
Files produced by the author(s)

Identifiers

  • 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>

Share

Metrics

Record views

194

Document downloads

223