Distributed Detection and Localization of Events in Large Ad Hoc Wireless Sensor Networks

The authors consider the quickest distributed event detection/isolation problem in a large WSN with a practical sensing model which incorporates distance losses. They study the distributed detection/isolation rules, MAX, ALL and HALL in the optimality framework introduced by Nikiforov. They show that for a required min{TFA,TFI}, the SADD performance of HALL and ALL is asymptotically of the same order and differs from the optimal centralized procedure of Nikiforov, by a constant factor. The SADD performance of the MAX procedure is inferior to that of ALL or HALL.