Tolerant identification with Euclidean balls - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Networks Année : 2013

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 against some changes in the neighbourhood monitored by each sensor. 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
Tolerantidentificationv3.pdf (360.47 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. Networks, 2013, 61 (3), pp.212-225. ⟨10.1002/net.21472⟩. ⟨hal-00620256v3⟩
81 Consultations
170 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More