Enhanced Location Detection Algorithms Based on Time of Arrival Trilateration

The TOA trilateration method decides the location of MS using an intersection point of three circles with centers corresponding three base station (BS) coordinates and radius based on the distance between MS and three BSs. Since the distance between BS and MS is generally estimated counting the number of time delay samples, the estimated distances are slightly increased and three circles may not intersect at a point. In this paper, we introduce the shortest distance and line intersection algorithms for improving conventional TOA trilateration method to resolve above problem. Also, the mathematic analysis is provided to indicate the relation between both algorithms.