Sensor Deployment for Distributed Estimation in Heterogeneous Wireless Sensor Networks

This paper deals with sensor deployment problem for distributed estimation of unknown signals in heterogeneous wireless sensor networks (HWSNs). We consider a network including two types of sensors with different computational processing abilities: type-I sensors with more powerful ability than type-II sensors. Based on this computational heterogeneity, we present an estimator model for distributed sensor fusion in HWSNs and propose a sensor deployment scheme supporting the proposed distributed estimation. It is discovered that the network topology is closely related to the properties of the estimation algorithm. To satisfy the performance of the estimation algorithm, two sensor deployment algorithms are given. The first is concerned with the connectivity of network topology and the second illustrates a greedy approach to further optimize the network topology and the parameters of the estimators. Simulation results are provided to demonstrate the performance and effectiveness of the proposed estimators and sensor deployment algorithms for distributed estimation in HWSNs.

[1]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

[2]  X. R. Li,et al.  A Survey of Maneuvering Target Tracking—Part III: Measurement Models , 2001 .

[3]  Maurice Queyranne,et al.  An Exact Algorithm for Maximum Entropy Sampling , 1995, Oper. Res..

[4]  Erik D. Demaine,et al.  Deploying Sensor Networks With Guaranteed Fault Tolerance , 2010, IEEE/ACM Transactions on Networking.

[5]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[6]  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..

[7]  Stergios I. Roumeliotis,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals , 2008, IEEE Transactions on Signal Processing.

[8]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[9]  Xin-Ping Guan,et al.  An estimator model for distributed estimation in heterogenous wireless sensor networks , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[10]  Richard M. Murray,et al.  DYNAMIC CONSENSUS FOR MOBILE NETWORKS , 2005 .

[11]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[12]  Sergio Barbarossa,et al.  Decentralized Maximum-Likelihood Estimation for Sensor Networks Composed of Nonlinearly Coupled Dynamical Systems , 2006, IEEE Transactions on Signal Processing.

[13]  Ivan Stojmenovic,et al.  Sensor Placement in Sensor and Actuator Networks , 2010 .

[14]  Sergio Barbarossa,et al.  Distributed Decision Through Self-Synchronizing Sensor Networks in the Presence of Propagation Delays and Asymmetric Channels , 2007, IEEE Transactions on Signal Processing.

[15]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[16]  Ivan Stojmenovic,et al.  Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage , 2011, IEEE Transactions on Mobile Computing.

[17]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

[18]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[19]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[20]  Richard M. Murray,et al.  DISTRIBUTED SENSOR FUSION USING DYNAMIC CONSENSUS , 2005 .

[21]  Satyajayant Misra,et al.  Constrained Relay Node Placement in Wireless Sensor Networks to Meet Connectivity and Survivability Requirements , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[22]  Andreas Krause,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..

[23]  R. Govindan,et al.  Utility-based sensor selection , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[24]  Suresh Singh,et al.  Exploiting heterogeneity in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[25]  Nicholas Roy,et al.  Optimal Sensor Placement for Agent Localization , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[26]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[27]  Hossam S. Hassanein,et al.  Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[28]  Xiang Cao,et al.  Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[29]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[30]  Carlo Fischione,et al.  A distributed minimum variance estimator for sensor networks , 2008, IEEE Journal on Selected Areas in Communications.

[31]  G.B. Giannakis,et al.  Distributed compression-estimation using wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[32]  Thomas A. Wettergren,et al.  Optimal placement of distributed sensors against moving targets , 2009, TOSN.