Model-Based Design of Tree WSNs for Decentralized Detection †

The classical decentralized detection problem of finding the optimal decision rules at the sensor and fusion center, as well as variants that introduce physical channel impairments have been studied extensively in the literature. The deployment of WSNs in decentralized detection applications brings new challenges to the field. Protocols for different communication layers have to be co-designed to optimize the detection performance. In this paper, we consider the communication network design problem for a tree WSN. We pursue a system-level approach where a complete model for the system is developed that captures the interactions between different layers, as well as different sensor quality measures. For network optimization, we propose a hierarchical optimization algorithm that lends itself to the tree structure, requiring only local network information. The proposed design approach shows superior performance over several contentionless and contention-based network design approaches.

[1]  Pramod K. Varshney,et al.  Channel aware decision fusion in wireless sensor networks , 2004, IEEE Transactions on Signal Processing.

[2]  P.K. Varshney,et al.  Channel-aware distributed detection in wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[3]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[4]  Yao-Win Peter Hong,et al.  Exploiting Data-Dependent Transmission Control and MAC Timing Information for Distributed Detection in Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[5]  Venugopal V. Veeravalli,et al.  Asymptotic results for decentralized detection in power constrained wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[6]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[7]  Mani Srivastava,et al.  Toward Quality of Information Aware Rate Control for Sensor Networks , 2009 .

[8]  J.-F. Chamberland,et al.  Cross-Layer Optimization and Information Assurance in Decentralized Detection over Wireless Sensor Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[9]  Gautam Biswas,et al.  Cross-layer design for decentralized detection in WSNs , 2014, EURASIP J. Adv. Signal Process..

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  Lang Tong,et al.  Cooperative routing for distributed detection in large sensor networks , 2007, IEEE Journal on Selected Areas in Communications.

[12]  Jian Tang,et al.  Maximum Throughput and Fair Bandwidth Allocation in Multi-Channel Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  P.K. Dutta,et al.  Towards radar-enabled sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[14]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[15]  José M. F. Moura,et al.  Fusion in sensor networks with communication constraints , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[16]  Wee-Peng Tay,et al.  The Value of Feedback in Decentralized Detection , 2011, IEEE Transactions on Information Theory.

[17]  Moshe Kam,et al.  Distributed decision fusion with a random-access channel for sensor network applications , 2004, IEEE Transactions on Instrumentation and Measurement.

[18]  Lang Tong,et al.  The interplay between signal processing and networking in sensor networks , 2006, IEEE Signal Processing Magazine.

[19]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[20]  J. Tsitsiklis.  Decentralized Detection' , 1993 .

[21]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

[22]  Hrvoje Stančić,et al.  Principles of Digital Communication , 2011 .

[23]  Jian Ni,et al.  Q-CSMA: Queue-Length-Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[24]  B. Picinbono.  On deflection as a performance criterion in detection , 1995 .

[25]  Edwin K. P. Chong,et al.  Detection Performance in Balanced Binary Relay Trees With Node and Link Failures , 2013, IEEE Transactions on Signal Processing.

[26]  James Demmel,et al.  IEEE Standard for Floating-Point Arithmetic , 2008 .

[27]  Rick S. Blum,et al.  Energy-Efficient Routing for Signal Detection in Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.