Algorithms for the selection of the active sensors in distributed tracking: comparison between Frisbee and GNS methods

Abstract

-This paper compares two different approaches for sensor selection for distributed tracking: 1) The Frisbee method, and 2) Global Node Selection (GNS). The Frisbee method is based on the proximity of the nodes to the predicted location of the target; GNS is based on minimizing the unbiased Cramer Rao lower bound (CRLB). Both theoretical and experimental results indicate that the Frisbee method is as effective as GNS. Furthermore, the Frisbee method is attractive due to its very light computational load.

Connectivity for the Frisbee Architecture

“…We notice that the connectivity threshold rk is independent of the particular k as it appears from formula (9). However, when the number of sensors n is fixed, it is reasonable to expect that the k -connectivity threshold becomes a decreasing function ofk.…”

“…The detection range of each sensor equals the A connectivity threshold, which is independent ofk. Thi k -connectivity threshold for the distribution f calculated using the formula given in equation (9). TV obtained results are summarized in Figure 3 Probability of k -connectivity for a network of three-thousand sensors using the connectivity distribute the estimation to the nodes of the network in proximity of the target.…”

“…TV obtained results are summarized in Figure 3 Probability of k -connectivity for a network of three-thousand sensors using the connectivity distribute the estimation to the nodes of the network in proximity of the target. The results of this paper have been exploited in the companion paper [9]. In a future continuation of the work we would like to consider a random sensor network of simple sensors and allow them to sleep and wake-up via some random protocol.…”

“…The details of how these sensors are selected are dis cussed in the companion paper [9]. We call such a subset of the sensor network the active zone.…”

“…The primary contribution of this paper is to provide the design parameters of the wireless sensor network prototype proposed in the companion paper [9] in such way to enable an energy efficient target tracking and target detection. In particular we give the minimum detection range of complex sensors which gives almost surely the connectivity of the random sensor network.…”