Transmission control policy design for decentralized detection in tree topology sensor networks

A Wireless Sensor Network (WSN) deployed for detection applications has the distinguishing feature that sensors cooperate to perform the detection task. Therefore, the decoupled design approach that is typically used to design communication networks, where each network layer is designed independently, does not lead to the desired optimal detection performance. Cross-layer design has been recently explored for the design of MAC protocols for parallel topology (single hop) networks, but little work has been done on the integration of communication and information fusion for tree networks. In this work, we design the optimal Transmission Control Policy (TCP) that coordinates the communication between sensor nodes connected in a tree configuration, in order to optimize the detection performance. We integrate the Quality of Information (QoI), Channel State Information (CSI), and Residual Energy Information (REI) for each sensor into the system model. We formulate a constrained nonlinear optimization problem to find the optimal TCP design variables. We solve the optimization problem using a hierarchical approach where smaller local optimization problems are solved by each parent node to find the optimal TCP design variables for its child nodes. We compare our design with the max throughput and decoupled design approaches.

[1]  Michael Gastpar,et al.  Uncoded transmission is exactly optimal for a simple Gaussian "sensor" network , 2008, 2007 Information Theory and Applications Workshop.

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

[3]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

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

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

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

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

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

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

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

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

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

[13]  Gautam Biswas,et al.  Transmission Control Policy design for decentralized detection in sensor networks , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[14]  T. Duman,et al.  Decentralized detection over multiple-access channels , 1998 .

[15]  Maurizio Longo,et al.  Quantization for decentralized hypothesis testing under communication constraints , 1990, IEEE Trans. Inf. Theory.

[16]  Jean-Francois Chamberland,et al.  Detection in Sensor Networks , 2007 .

[17]  Ananthram Swami,et al.  Wireless sensor networks : signal processing and communications perspectives , 2007 .

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