28620 articles – 22133 Notices  [english version]

hal-00544913, version 1

Localized Sensor Self-Deployment with Coverage Guarantee in Complex Environment

Xu Li 1, 2, Nathalie Mitton 1, Isabelle Ryl () 3, David Simplot () 3

ADHOC NOW (2009) 138-151

Résumé : In focused coverage problem, sensors are required to be deployed around a given point of interest (POI) with respect to a priority requirement: an area close to POI has higher priority to be covered than a distant one. A localized sensor self-deployment algorithm, named Greedy-Rotation-Greedy (GRG) [10], has recently been proposed for constructing optimal focused coverage. This previous work assumed obstacle-free environment and focused on theoretical aspects. Here in this paper, we remove this strong assumption, and extend GRG to practical settings. We equip GRG with a novel obstacle penetration technique and give it the important obstacle avoidance capability. The new version of GRG is referred to as GRG/OP. Through simulation, we evaluate its performance in comparison with plain GRG.

  • 1 :  POPS (INRIA Lille - Nord Europe)
  • INRIA – CNRS : UMR8022 – Université Lille I - Sciences et technologies – IRCICA
  • 2 :  ECE, university of waterloo (ECE)
  • University of Waterloo
  • 3 :  Laboratoire d'Informatique Fondamentale de Lille (LIFL)
  • CNRS : UMR8022 – Université Lille I - Sciences et technologies – Université Lille III - Sciences humaines et sociales – INRIA
  • Domaine : Informatique/Informatique ubiquitaire
 
  • hal-00544913, version 1
  • http://hal.archives-ouvertes.fr/hal-00544913
  • oai:hal.archives-ouvertes.fr:hal-00544913
  • Contributeur : Nathalie Mitton <>
  • Soumis le : Jeudi 9 Décembre 2010, 11:20:35
  • Dernière modification le : Lundi 13 Décembre 2010, 11:26:13