Codes for Locating Objects in Sensor Networks



: Junnila V, Laihonen T, Parreau A

: 2012

: IEEE International Symposium on Information Theory

: 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT)

: IEEE INT SYMP INFO

: 671

: 675

: 5


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.



Last updated on 2024-26-11 at 23:30