Professional Documents
Culture Documents
ABSTRACT
Localization plays a critical role in sensor based systems. Sensors that are location
aware broaden the types of sensor applications. Sensor environment contains
interferences and background noises, which make the current distance estimation
schemes difficult to the achieve high accuracy. This paper proposes an aggressive
rectangle truncation (ART) localization algorithm for locating objects in a fading-
signal sensor environment. The paper further presents a location verification
mechanism to increase the accuracy and consistency of the estimated object
location. Finally, we conduct real-world experiments to show that ART algorithm
implemented on Mica2 motes outstands the general triangulation algorithm.
⎧ B1 = B1 ⊕ B 2 when i=1
⊕ = ⎨
⎩ B i = B i −1 ⊕ B i +1 when i = 2, …, n-1 (2)
indicates that the probability of the target would select the rectangle candidate centered at
locating in the rectangle is low. Moreover, a Cr_new3, because a larger area exists between the
smaller intersection region implies that the candidate centered at Cr_new3 and the uncertainty
intersected region is farther away from the region of the OSLA beacon Bi_next. Theoretically,
B
center of the rectangle, and thus the possible containing the larger intersection area implies that
locations within the rectangle have lower the rectangle candidate has high probability of
probabilities of the predicting the target capturing the target. However, the intersection,
accurately. between the uncertainty region of the Bi and Bi next
Step 3. One step look ahead (OSLA) beacon in rectangle candidate centered at Cr_new3 (the shaded
enrollment. The OSLA beacon selects a region in the figure), is small. The insignificant
rectangle candidate that is reachable by the rectangle that covers a small section of the
estimated distance of the OSLA beacon. intersected region has less probability to capture the