Error Minimization Algorithm Using Barycentric Coordinates for Wireless Positioning Systems

Abstract

This paper presents Barycentric Coordinates using Closed-Points (BCCP) algorithm to minimize positioning error occurred by AP arrangement form. Triangular AP arrangement form and straight line AP arrangement form were used to include measurement error and conduct simulation in which the presented algorithm and least-square method was used for simulation performance analysis. As result of simulation performance analysis, there was no big difference in BCCP algorithm and least-square method in triangular AP arrangement form. However, least-square method showed an average of 48.8m in straight line AP arrangement form while BCCP algorithm showed 4.28m error.