A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Codes for Locating Objects in Sensor Networks
Tekijät: Junnila V, Laihonen T, Parreau A
Julkaisuvuosi: 2012
Journal: IEEE International Symposium on Information Theory
Tietokannassa oleva lehden nimi: 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT)
Lehden akronyymi: IEEE INT SYMP INFO
Aloitussivu: 671
Lopetussivu: 675
Sivujen määrä: 5
Tiivistelmä
Karpovsky, Chakrabarty and Levitin introduced identifying codes, which can be applied, for example, to locating objects in sensor networks. In this paper, the underlying structure is Z(2) where one sensor can check its neighbours within Euclidean distance r. We construct 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 such an identifying code for general values of r. We also provide infinite families of values r with optimal such codes and study the case of small values of r.
Karpovsky, Chakrabarty and Levitin introduced identifying codes, which can be applied, for example, to locating objects in sensor networks. In this paper, the underlying structure is Z(2) where one sensor can check its neighbours within Euclidean distance r. We construct 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 such an identifying code for general values of r. We also provide infinite families of values r with optimal such codes and study the case of small values of r.
Turun yliopiston Tutkimustietojärjestelmän portaali