This article presents a scalable algorithm for managing property information about moving objects tracked by a sensor network. Property information is obtained via distributed sensor observations, but will be corrupted when objects mix up with each other. The association between properties and objects then becomes ambiguous. We build a novel representation framework, exploiting an overcomplete Radon basis dictionary to model property uncertainty in such circumstances. By making use of the combinatorial structure of the basis design and sparse representations we can efficiently approximate the underlying probability distribution of the association between target properties and tracks, overcoming the exponential space that would otherwise be required. Based on the proposed theories, we design a fully distributed algorithm on wireless sensor networks. We conduct comparative simulations and the results validate the effectiveness of our approach.
ACM Reference Format:Jiang, X., Li, M., Yao, Y., and Guibas, L. 2013. Property management in wireless sensor networks with overcomplete radon bases.