Property management in wireless sensor networks with overcomplete radon bases

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.

[1]  Kunle Olukotun,et al.  The Information-Form Data Association Filter , 2005, NIPS.

[2]  Donald Reid An algorithm for tracking multiple targets , 1978 .

[3]  Ingemar J. Cox,et al.  An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and Its Evaluation for the Purpose of Visual Tracking , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Aubrey B. Poore,et al.  Multidimensional Assignments and Multitarget Tracking , 1993, Partitioning Data Sets.

[5]  Lionel M. Ni,et al.  A Reliability-oriented Transmission Service in Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[6]  Leonidas J. Guibas,et al.  Multi-person tracking from sparse 3D trajectories in a camera sensor network , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[7]  S. Muthukrishnan,et al.  Approximation of functions over redundant dictionaries using coherence , 2003, SODA '03.

[8]  Songhwai Oh,et al.  Markov chain Monte Carlo data association for general multiple-target tracking problems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[9]  Ahn,et al.  M.O.L , 2013 .

[10]  P. Diaconis Group representations in probability and statistics , 1988 .

[11]  Leonidas J. Guibas,et al.  Fourier Theoretic Probabilistic Inference over Permutations , 2009, J. Mach. Learn. Res..

[12]  Leonidas J. Guibas,et al.  A Distributed Algorithm for Managing Multi-target Identities in Wireless Ad-hoc Sensor Networks , 2003, IPSN.

[13]  Leonidas J. Guibas,et al.  The identity management problem — A short survey , 2008, 2008 11th International Conference on Information Fusion.

[14]  S. Sastry,et al.  A polynomial-time approximation algorithm for joint probabilistic data association , 2005, Proceedings of the 2005, American Control Conference, 2005..

[15]  J. B. Collins,et al.  Efficient gating in data association with multivariate Gaussian distributed states , 1992 .

[16]  Bruce E. Sagan,et al.  The symmetric group - representations, combinatorial algorithms, and symmetric functions , 2001, Wadsworth & Brooks / Cole mathematics series.

[17]  Katta G. Murty,et al.  Letter to the Editor - An Algorithm for Ranking all the Assignments in Order of Increasing Cost , 1968, Oper. Res..

[18]  S. Kim,et al.  Trio: enabling sustainable and scalable outdoor wireless sensor network deployments , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[19]  Allen R. Hanson,et al.  Design and Implementation of a Dual-Camera Wireless Sensor Network for Object Retrieval , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[20]  Ilya V. Kolmanovsky,et al.  Predictive energy management of a power-split hybrid electric vehicle , 2009, 2009 American Control Conference.

[21]  L. Guibas,et al.  Stable Identification of Cliques with Restricted Sensing , 2009 .

[22]  Y. Bar-Shalom Tracking and data association , 1988 .

[23]  Yunhao Liu,et al.  Beyond Trilateration: On the Localizability of Wireless Ad Hoc Networks , 2009, IEEE/ACM Transactions on Networking.

[24]  Tony Jebara,et al.  Multi-object tracking with representations of the symmetric group , 2007, AISTATS.

[25]  Leonidas J. Guibas,et al.  Exploiting Probabilistic Independence for Permutations , 2009, AISTATS.

[26]  B. Sagan The Symmetric Group , 2001 .

[27]  Lionel M. Ni,et al.  Optimizing event detection in low duty-cycled sensor networks , 2012, Wirel. Networks.

[28]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[29]  K. G. Murty An Algorithm for Ranking All the Assignment in Order of Increasing Cost , 1968 .

[30]  Zack J. Butler,et al.  Tracking a moving object with a binary sensor network , 2003, SenSys '03.

[31]  Shaojie Tang,et al.  Canopy closure estimates with GreenOrbs: sustainable sensing in the forest , 2009, SenSys '09.