Resource-Aware Dynamic Clustering Utilizing State Estimation in Visual Sensor Networks

Generally, resource-awareness plays a key role in wireless sensor networks due the limited capabilities in processing, storage and communication. In this paper we present a resource-aware cooperative state estimation facilitated by a dynamic cluster-based protocol in a visual sensor network (VSN). The VSN consists of smart cameras, which process and analyze the captured data locally. We apply a state estimation algorithm to improve the tracking results of the cameras. To design a lightweight protocol, the final aggregation of the observations and state estimation are only performed by the cluster head. Our protocol is based on a market-based approach in which the cluster head is elected based on the available resources and a visibility parameter of the object gained by the cluster members. We show in simulations that our approach reduces the costs for state estimation and communication as compared to a fully distributed approach. As resource- awareness is the focus of the clusterbased protocol we can accept a slight degradation of the accuracy on the object's state estimation by a standard deviation of about 1.48 length units to the available ground truth. Copyright © 2015 IFSA Publishing, S. L.

[1]  Xin Yao,et al.  Socio-economic vision graph generation and handover in distributed smart camera networks , 2014, TOSN.

[2]  S. Mohamad R. Soroushmehr,et al.  Visual sensor network lifetime maximization by prioritized scheduling of nodes , 2013, J. Netw. Comput. Appl..

[3]  Eduardo Monari,et al.  Task-Oriented Object Tracking in Large Distributed Camera Networks , 2010, 2010 7th IEEE International Conference on Advanced Video and Signal Based Surveillance.

[4]  Bahman Abolhassani,et al.  An Energy-Efficient Protocol with Static Clustering for Wireless Sensor Networks , 2007 .

[5]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[6]  V. Michael Bove,et al.  The role of groups in smart camera networks , 2006 .

[7]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[8]  Wendi B. Heinzelman,et al.  A Survey of Visual Sensor Networks , 2009, Adv. Multim..

[9]  International Official Sensors & Transducers , 2013 .

[10]  Murtaza Taj,et al.  Distributed and decentralized multi-camera tracking: a survey , 2011 .

[11]  Amit K. Roy-Chowdhury,et al.  Distributed multi-target tracking in a self-configuring camera network , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Sipra Das Bit,et al.  An Enhanced Energy-Efficient Protocol with Static Clustering for WSN , 2011, The International Conference on Information Networking 2011 (ICOIN2011).

[13]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[14]  Amit K. Roy-Chowdhury,et al.  Collaborative Sensing in a Distributed PTZ Camera Network , 2012, IEEE Transactions on Image Processing.

[15]  R. Olfati-Saber,et al.  Distributed tracking in sensor networks with limited sensing range , 2008, 2008 American Control Conference.

[16]  Bernhard Rinner,et al.  Distributed object tracking based on cubature Kalman filter , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[17]  Peter Aczel etc HANDBOOK OF MATHEMATICAL LOGIC , 1999 .

[18]  Amit K. Roy-Chowdhury,et al.  Distributed Camera Networks , 2011, IEEE Signal Processing Magazine.

[19]  Mongi A. Abidi,et al.  Camera Handoff with Adaptive Resource Management for Multi-camera Multi-target Surveillance , 2008, 2008 IEEE Fifth International Conference on Advanced Video and Signal Based Surveillance.

[20]  Ehsan Saradar Torshizi,et al.  ENERGY EFFICIENT SENSOR SELECTION IN VISUAL SENSOR NETWORKS BASED ON MULTI-OBJECTIVE OPTIMIZATION , 2013 .

[21]  Bernhard Rinner,et al.  Resource-aware State Estimation in Visual Sensor Networks with Dynamic Clustering , 2015, SENSORNETS.

[22]  Andrea Cavallaro,et al.  Cost-Aware Coalitions for Collaborative Tracking in Resource-Constrained Camera Networks , 2015, IEEE Sensors Journal.

[23]  Bernhard Rinner,et al.  Demo: VSNsim - A Simulator for Control and Coordination in Visual Sensor Networks , 2014, ICDSC.

[24]  Bernhard Rinner,et al.  Resource-Aware Coverage and Task Assignment in Visual Sensor Networks , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Henry Medeiros,et al.  Distributed Object Tracking Using a Cluster-Based Kalman Filter in Wireless Camera Networks , 2008, IEEE Journal of Selected Topics in Signal Processing.

[26]  Demetri Terzopoulos,et al.  Smart Camera Networks in Virtual Reality , 2007, Proceedings of the IEEE.

[27]  W. K. Vickery,et al.  Counter-Speculation Auctions and Competitive Sealed Tenders , 1961 .