A Heuristic Approach of Location Estimation Based on Pre-defined Coordinates
Rhowel M. Dellosa1, Arnel C. Fajardo2, Ruji P. Medina3

1Rhowel M. Dellosa, Graduate School, Technological Institute of the Philippines- Quezon City, Philippines and Department of Computer Engineering, Asia Technological School of Science and Arts, Philippines
2Arnel C. Fajardo, School of Engineering and Information Technology, Manuel L. Quezon University, Philippines Ruji P. Medina, Graduate School, Technological Institute of the Philippines-Quezon City, Philippines.

Manuscript received on 23 March 2019 | Revised Manuscript received on 30 March 2019 | Manuscript published on 30 March 2019 | PP: 1110-1113 | Volume-7 Issue-6, March 2019 | Retrieval Number: F2526037619/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Abstract: This paper introduces a heuristic approach to estimate location of the moving object represented by a mobile sensor in an indoor environment. A step-by-step procedure is proposed to determine the estimated location. The first step is the assignment of predefined coordinates in two dimensional planes. The second step is the determination of the received signal strength of the three wireless access points with the use of WiFi monitor android application. The third step is the computation of the reference point RP (a, b) of the mobile sensor with the aid of trilateration method. The fourth step is the computation of the distances between the reference point RP (a, b) and pre-defined set of points P(xn, yn) and the final step is the determination of the shortest distance between the reference point RP (a, b) and the pre-defined points P(x, y) that represent the estimated location. Results showed that proposed method of location estimation has achieved acceptable location estimation. It is also noted that the efficiency in terms of number of comparisons has improved compared with brute force and divide and conquer algorithms. Future works may focus on the enhancement the proposed location estimation method to find out other similar applications
Keywords: Trilateration, Mobile Sensor, Received Signal Strength, Wireless Access Point, Number of Comparisons
Scope of the Article: Heterogeneous Wireless Networks