Skip to Main content Skip to Navigation
New interface
Conference papers

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
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
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Nathalie Mitton Connect in order to contact the contributor
Submitted on : Wednesday, August 17, 2011 - 2:37:26 PM
Last modification on : Thursday, February 24, 2022 - 3:10:17 AM
Long-term archiving on: : Friday, November 25, 2011 - 11:06:14 AM


Files produced by the author(s)


  • HAL Id : inria-00599117, version 1



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⟩



Record views


Files downloads