Detection in Sensor Networks: The Saddlepoint Approximation

• Published in: IEEE transactions on signal processing Vol. 55; no. 1; pp. 327 - 340
• Main Authors: Aldosari, S.A., Moura, J.M.F.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.01.2007; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Approximation; Combinatorial analysis; Computation; Computational efficiency; Computer networks; Concurrent computing; Costs; Decentralized detection; Detectors; Deviation; Error detection; Error probability; Exact sciences and technology; Information theory; Information, signal and communications theory; Large-scale systems; Lugannani-Rice approximation; Mathematical analysis; Networks; parallel fusion; Quantization; saddlepoint approximation; Sampling, quantization; Sensor fusion; sensor networks; Sensors; Signal and communications theory; Telecommunications and information theory; Performance evaluation; Error probability; Threshold detection; saddlepoint approximation; Sensor fusion; sensor networks; Decentralized detection; Remote sensing; Large deviation; False alarm rate; Combinatorial method; Accuracy; Signal quantization; Information processing; Data fusion; Sensor array; Lugannani-Rice approximation; parallel fusion; quantization
• ISSN: 1053-587X; 1941-0476
• DOI: 10.1109/TSP.2006.882104

This paper presents a computationally simple and accurate method to compute the error probabilities in decentralized detection in sensor networks. The cost of the direct computation of these probabilities-e.g., the probability of false alarm, the probability of a miss, or the average error probability-is combinatorial in the number of sensors and becomes infeasible even with small size networks. The method is based on the theory of large deviations, in particular, the saddlepoint approximation and applies to generic parallel fusion sensor networks, including networks with nonidentical sensors, nonidentical observations, and unreliable communication links. The paper demonstrates with parallel fusion sensor network problems the accuracy of the saddlepoint methodology: 1) computing the detection performance for a variety of small and large sensor network scenarios; and 2) designing the local detection thresholds. Elsewhere, we have used the saddlepoint approximation to study tradeoffs among parameters for networks of arbitrary size