Open Access iconOpen Access



Position Vectors Based Efficient Indoor Positioning System

Ayesha Javed1, Mir Yasir Umair1,*, Alina Mirza1, Abdul Wakeel1, Fazli Subhan2, Wazir Zada Khan3

1 Department of Electrical Engineering, Military College of Signals, National University of Sciences and Technology, Islamabad, 44000, Pakistan
2 Department of Computer Engineering, National University of Modern Languages (NUML), Islamabad, 44000, Pakistan
3 Department of Computer Science and Information Security, Jazan University, Jazan, 45142, Saudi Arabia

* Corresponding Author: Mir Yasir Umair. Email: email

(This article belongs to the Special Issue: Green IoT Networks using Machine Learning, Deep Learning Models)

Computers, Materials & Continua 2021, 67(2), 1781-1799.


With the advent and advancements in the wireless technologies, Wi-Fi fingerprinting-based Indoor Positioning System (IPS) has become one of the most promising solutions for localization in indoor environments. Unlike the outdoor environment, the lack of line-of-sight propagation in an indoor environment keeps the interest of the researchers to develop efficient and precise positioning systems that can later be incorporated in numerous applications involving Internet of Things (IoTs) and green computing. In this paper, we have proposed a technique that combines the capabilities of multiple algorithms to overcome the complexities experienced indoors. Initially, in the database development phase, Motley Kennan propagation model is used with Hough transformation to classify, detect, and assign different attenuation factors related to the types of walls. Furthermore, important parameters for system accuracy, such as, placement and geometry of Access Points (APs) in the coverage area are also considered. New algorithm for deployment of an additional AP to an already existing infrastructure is proposed by using Genetic Algorithm (GA) coupled with Enhanced Dilution of Precision (EDOP). Moreover, classification algorithm based on k-Nearest Neighbors (k-NN) is used to find the position of a stationary or mobile user inside the given coverage area. For k-NN to provide low localization error and reduced space dimensionality, three APs are required to be selected optimally. In this paper, we have suggested an idea to select APs based on Position Vectors (PV) as an input to the localization algorithm. Deducing from our comprehensive investigations, it is revealed that the accuracy of indoor positioning system using the proposed technique unblemished the existing solutions with significant improvements.


Cite This Article

APA Style
Javed, A., Umair, M.Y., Mirza, A., Wakeel, A., Subhan, F. et al. (2021). Position vectors based efficient indoor positioning system. Computers, Materials & Continua, 67(2), 1781-1799.
Vancouver Style
Javed A, Umair MY, Mirza A, Wakeel A, Subhan F, Khan WZ. Position vectors based efficient indoor positioning system. Comput Mater Contin. 2021;67(2):1781-1799
IEEE Style
A. Javed, M.Y. Umair, A. Mirza, A. Wakeel, F. Subhan, and W.Z. Khan "Position Vectors Based Efficient Indoor Positioning System," Comput. Mater. Contin., vol. 67, no. 2, pp. 1781-1799. 2021.


cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2314


  • 1600


  • 0


Share Link