DefinePK

Abstract

The conventional way of finding the closest pair of points is the use of brute force method that simply compute the distances of all pair of points in the plane and find the points with the minimum distance. An improved version of this method was the use of divide and conquer algorithm. However, the expedition for improving the computational cost of this problem continue to grow because of potential applications in location estimation and sequence matching. This paper attempted to develop and analyze a new method called closest coordinate scheme to determine the estimated position for indoor positioning system. The enhanced fingerprint localization technique was linked with the closest coordinate scheme to test its value in terms of accuracy and efficiency. Results showed that the closest coordinate scheme is efficient and accurate. Future endeavor may focus on the time and space complexities of closest coordinate scheme and find out similar applications.