Property management in wireless sensor networks with overcomplete radon bases
Abstract
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.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- May 01, 2013
- Source ID
- 10.1145/2480730.2480739
Entities
People
- Leonidas J. Guibas
- Mo Li
- Xiaoye Jiang
- Yuan Yao
Organizations
- Army Research Office
- Division of Computing and Communication Foundations
- Microsoft Research
- Nanyang Technological University
- National Natural Science Foundation of China
- Peking University
- Stanford University