Tolerant identification with Euclidean balls - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2011

Tolerant identification with Euclidean balls

Ville Junnila
  • Fonction : Auteur
  • PersonId : 909356
Tero Laihonen
  • Fonction : Auteur
  • PersonId : 843771
Aline Parreau
Connectez-vous pour contacter l'auteur

Résumé

The concept of identifying codes was introduced by Karpovsky, Chakrabarty and Levitin in 1998. The identifying codes can be applied, for example, to sensor networks. In this paper, we consider as sensors the set Z^2 where one sensor can check its neighbours within Euclidean distance r. We construct tolerant identifying codes in this network that are robust if the radius of the sensors may vary from r to r+Delta. We give bounds for the smallest density of a tolerant identifying code for general values of r and Delta. We also provide infinite families of values (r,Delta) with optimal such codes and study the case of small values of r.
Fichier principal
Vignette du fichier
Tolerantidentification.pdf (356 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00620256 , version 1 (07-09-2011)
hal-00620256 , version 2 (12-09-2011)
hal-00620256 , version 3 (29-02-2012)

Identifiants

Citer

Ville Junnila, Tero Laihonen, Aline Parreau. Tolerant identification with Euclidean balls. 2011. ⟨hal-00620256v1⟩
108 Consultations
221 Téléchargements

Altmetric

Partager

More