Saddlepoint approximation for sensor network optimization

The task of detection optimization in sensor networks is hindered by the large computational cost of evaluating the performance criteria, e.g. the probability of making wrong decisions. We present an approach that avoids these obstacles by considering a rather accurate approximation to computing the detection performance. We propose the saddlepoint approximation and provide results that demonstrate its high accuracy and low complexity. The results are used to show that, for a range of problems, the optimal fusion rule is equivalent to a simple majority rule.

[1]  James G. Booth,et al.  On the Validity of Edgeworth and Saddlepoint Approximations , 1994 .

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

[3]  John N. Tsitsiklis,et al.  Decentralized detection by a large number of sensors , 1988, Math. Control. Signals Syst..

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