A Spatial Sampling Scheme Based on Innovations Diffusion in Sensor Networks

This paper considers an estimation network of many distributed sensors with a certain correlation structure. Due to limited communication resources, the network selects only a subset of sensor measurements for estimation as long as the resulting fidelity is tolerable. We present a distributed sampling and estimation framework based on innovations diffusion, within which the sensor selection and estimation are accomplished through local computation and communications between sensor nodes. In order to achieve energy efficiency, the proposed algorithm uses a greedy heuristics to select a nearly minimum number of active sensors in order to ensure the desired fidelity for each estimation period. Extensive simulations illustrate the effectiveness of the proposed sampling scheme.

[1]  Andrea J. Goldsmith,et al.  Estimation Diversity and Energy Efficiency in Distributed Sensing , 2007, IEEE Transactions on Signal Processing.

[2]  Ali H. Sayed,et al.  Innovations-Based Sampling Over Spatially-Correlated Sensors , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[3]  Ali H. Sayed,et al.  Distributed processing over adaptive networks , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[4]  M. Alanyali,et al.  Distributed Detection in Sensor Networks With Packet Losses and Finite Capacity Links , 2006, IEEE Transactions on Signal Processing.

[5]  Lang Tong,et al.  Adaptive sensor activity control in many-to-one sensor networks , 2006, IEEE Journal on Selected Areas in Communications.

[6]  김용철,et al.  Spatio-Temporal Correlation을 이용한 동영상 오류 은닉 알고리즘 , 2006 .

[7]  Andrea J. Goldsmith,et al.  Power scheduling of universal decentralized estimation in sensor networks , 2006, IEEE Transactions on Signal Processing.

[8]  Qunfeng Dong,et al.  Maximizing system lifetime in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[9]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[10]  Ruzena Bajcsy,et al.  The Sensor Selection Problem for Bounded Uncertainty Sensing Models , 2005, IEEE Transactions on Automation Science and Engineering.

[11]  Urbashi Mitra,et al.  Estimating inhomogeneous fields using wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[12]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[13]  Robert Nowak,et al.  Distributed optimization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[14]  V. Delouille,et al.  Robust distributed estimation in sensor networks using the embedded polygons algorithm , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[15]  Z. Ignjatovic,et al.  An energy conservation method for wireless sensor networks employing a blue noise spatial sampling technique , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[16]  G. Pottie,et al.  Entropy-based sensor selection heuristic for target localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[17]  John W. Fisher,et al.  Maximum Mutual Information Principle for Dynamic Sensor Query Problems , 2003, IPSN.

[18]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[19]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[20]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[21]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[22]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[23]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[24]  Mike Rees,et al.  5. Statistics for Spatial Data , 1993 .