Mathematical Analysis of Line Intersection and Shortest Distance Algorithms

Abstract

The time of arrival (TOA) trilateration is one of the representative location detection technologies (LDT) that determines the true location of a mobile station (MS) using a unique intersection point of three circles based on three radii corresponding to distances between MS and base stations (BSs) and center coordinates of BSs. Since the distance between MS and BS is estimated by using the number of time delays, three circles based on the estimated radii are generally increased and they may not meet at a single point, resulting in the location estimation error. In order to compensate this estimation error and to improve estimation performance, we present two advanced TOA trilateration localization algorithms with detail mathematical expressions. The considered algorithms are the shortest distance algorithm, which calculates an average of three interior intersection points among an entire six intersection points from three intersecting circles, and the line intersection algorithm, which calculates an intersection point of three lines connecting two intersection points of two circles among the three circles, as the estimated location of the MS. In this paper, we present both algorithms with detailed mathematical expressions. The computer simulation results are provided to compare the location estimation performance of both algorithms. In addition, in this paper, mathematical analysis is provided to indicate the relation between the line intersection algorithm and the shortest distance algorithm. In this analysis, we verify that line equations based on the intersection points obtained from the shortest distance algorithm are identical to those obtained from the line intersection algorithm.