<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.1 20151215//EN" "http://jats.nlm.nih.gov/publishing/1.1/JATS-journalpublishing1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" article-type="research-article" dtd-version="1.1">
<front>
<journal-meta>
<journal-id journal-id-type="pmc">CMC</journal-id>
<journal-id journal-id-type="nlm-ta">CMC</journal-id>
<journal-id journal-id-type="publisher-id">CMC</journal-id>
<journal-title-group>
<journal-title>Computers, Materials &#x0026; Continua</journal-title>
</journal-title-group>
<issn pub-type="epub">1546-2226</issn>
<issn pub-type="ppub">1546-2218</issn>
<publisher>
<publisher-name>Tech Science Press</publisher-name>
<publisher-loc>USA</publisher-loc>
</publisher>
</journal-meta>
<article-meta>
<article-id pub-id-type="publisher-id">15229</article-id>
<article-id pub-id-type="doi">10.32604/cmc.2021.015229</article-id>
<article-categories>
<subj-group subj-group-type="heading">
<subject>Article</subject>
</subj-group>
</article-categories>
<title-group>
<article-title>Position Vectors Based Efficient Indoor Positioning System</article-title>
<alt-title alt-title-type="left-running-head">Position Vectors Based Efficient Indoor Positioning System</alt-title>
<alt-title alt-title-type="right-running-head">Position Vectors Based Efficient Indoor Positioning System</alt-title>
</title-group>
<contrib-group content-type="authors">
<contrib id="author-1" contrib-type="author">
<name name-style="western">
<surname>Javed</surname>
<given-names>Ayesha</given-names>
</name>
<xref ref-type="aff" rid="aff-1">1</xref>
</contrib>
<contrib id="author-2" contrib-type="author" corresp="yes">
<name name-style="western">
<surname>Umair</surname>
<given-names>Mir Yasir</given-names>
</name>
<xref ref-type="aff" rid="aff-1">1</xref>
<email>miryasir@mcs.edu.pk</email></contrib>
<contrib id="author-3" contrib-type="author">
<name name-style="western">
<surname>Mirza</surname>
<given-names>Alina</given-names>
</name>
<xref ref-type="aff" rid="aff-1">1</xref></contrib>
<contrib id="author-4" contrib-type="author">
<name name-style="western">
<surname>Wakeel</surname>
<given-names>Abdul</given-names>
</name>
<xref ref-type="aff" rid="aff-1">1</xref></contrib>
<contrib id="author-5" contrib-type="author">
<name name-style="western">
<surname>Subhan</surname>
<given-names>Fazli</given-names>
</name>
<xref ref-type="aff" rid="aff-2">2</xref></contrib>
<contrib id="author-6" contrib-type="author">
<name name-style="western">
<surname>Khan</surname>
<given-names>Wazir Zada</given-names>
</name>
<xref ref-type="aff" rid="aff-3">3</xref></contrib>
<aff id="aff-1"><label>1</label><institution>Department of Electrical Engineering, Military College of Signals, National University of Sciences and Technology</institution>, <addr-line>Islamabad, 44000</addr-line>, <country>Pakistan</country></aff>
<aff id="aff-2"><label>2</label><institution>Department of Computer Engineering, National University of Modern Languages (NUML)</institution>, <addr-line>Islamabad, 44000</addr-line>, <country>Pakistan</country></aff>
<aff id="aff-3"><label>3</label><institution>Department of Computer Science and Information Security, Jazan University</institution>, <addr-line>Jazan, 45142</addr-line>, <country>Saudi Arabia</country></aff>
</contrib-group>
<author-notes><corresp id="cor1">&#x002A;Corresponding Author: Mir Yasir Umair. Email: <email>miryasir@mcs.edu.pk</email></corresp></author-notes>
<pub-date pub-type="epub" date-type="pub" iso-8601-date="2020-12-07">
<day>07</day>
<month>12</month>
<year>2020</year>
</pub-date>
<volume>67</volume>
<issue>2</issue>
<fpage>1781</fpage>
<lpage>1799</lpage>
<history>
<date date-type="received">
<day>01</day>
<month>11</month>
<year>2020</year>
</date>
<date date-type="accepted">
<day>26</day>
<month>11</month>
<year>2020</year>
</date>
</history>
<permissions>
<copyright-statement>&#x00A9; 2021 Javed et al.</copyright-statement>
<copyright-year>2021</copyright-year>
<copyright-holder>Javed et al.</copyright-holder>
<license xlink:href="https://creativecommons.org/licenses/by/4.0/">
<license-p>This work is licensed under a <ext-link ext-link-type="uri" xlink:type="simple" xlink:href="https://creativecommons.org/licenses/by/4.0/">Creative Commons Attribution 4.0 International License</ext-link>, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.</license-p>
</license>
</permissions>
<self-uri content-type="pdf" xlink:href="TSP_CMC_15229.pdf"></self-uri>
<abstract>
<p>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 <italic>k</italic>-Nearest Neighbors (<italic>k</italic>-NN) is used to find the position of a stationary or mobile user inside the given coverage area. For <italic>k</italic>-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.</p>
</abstract>
<kwd-group kwd-group-type="author">
<kwd>Indoor positioning systems</kwd>
<kwd>Internet of Things</kwd>
<kwd>access points</kwd>
<kwd>position vectors</kwd>
<kwd>genetic algorithm</kwd>
<kwd>k-nearest neighbors</kwd>
</kwd-group>
</article-meta>
</front>
<body>
<sec id="s1">
<label>1</label>
<title>Introduction</title>
<p>Indoor Positioning Systems (IPS) determine the position of a person or an object in an indoor environment [<xref ref-type="bibr" rid="ref-1">1</xref>] as depicted in <xref ref-type="fig" rid="fig-1">Fig. 1</xref>, and such systems have been implemented for various applications [<xref ref-type="bibr" rid="ref-2">2</xref>&#x2013;<xref ref-type="bibr" rid="ref-4">4</xref>]. IPS uses numerous positioning approaches, which vary in terms of accuracy, cost, technology, scalability, robustness and security [<xref ref-type="bibr" rid="ref-2">2</xref>]. Unlike the outdoor positioning systems, indoor positioning systems can be analyzed on metrics such as, system accuracy [<xref ref-type="bibr" rid="ref-3">3</xref>], coverage area, building&#x2019;s infrastructure and error due to signal interference and reflection [<xref ref-type="bibr" rid="ref-5">5</xref>,<xref ref-type="bibr" rid="ref-6">6</xref>]. Being an active research area among the scholars, various techniques for indoor environment have been reported in literature with the practice of, inertial measurement unit [<xref ref-type="bibr" rid="ref-7">7</xref>], acoustic/sound, ultrasonic [<xref ref-type="bibr" rid="ref-8">8</xref>], Radio Frequency (RF) ID tags [<xref ref-type="bibr" rid="ref-9">9</xref>,<xref ref-type="bibr" rid="ref-10">10</xref>], magnetic field [<xref ref-type="bibr" rid="ref-11">11</xref>], Wi-Fi [<xref ref-type="bibr" rid="ref-12">12</xref>], etc. In general, there are two categories for IPS: Infrastructure based and non-infrastructure based. The infrastructure-based system is restricted, due to limitation of visibility and transmission distance [<xref ref-type="bibr" rid="ref-13">13</xref>]. On the other hand, cost is the major drawback for the non-infrastructure-based stream [<xref ref-type="bibr" rid="ref-14">14</xref>] and it uses RSSI values for positioning.</p>
<fig id="fig-1">
<label>Figure 1</label>
<caption>
<title>General indoor positioning system</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-1.png"/>
</fig>
<p>Over the years, Global Positioning System (GPS) has provided satisfactory results for outdoor environments [<xref ref-type="bibr" rid="ref-15">15</xref>], however, it lacks accuracy indoors being dependent on Line-of-Sight (LOS) propagation. For indoor environment, Wi-Fi based localization has emerged as the most suitable alternative to GPS [<xref ref-type="bibr" rid="ref-16">16</xref>], however, Wi-Fi signals tend to get attenuated by multi-path propagation effects resulting in an increase of complexity in the IPS. Methods based on Received Signal Strength Indicator (RSSI) fingerprinting effectively reduce multi-path propagation effect and LOS complexities [<xref ref-type="bibr" rid="ref-15">15</xref>]. Optimal placement of Access Points (APs) in a service area play a vital role in enhancing the positioning accuracy of IPS and can minimizes the cost of using extra APs. Number of studies has been carried out to analyze the influence of APs deployment in regards with number of APs and their positions in an indoor environment [<xref ref-type="bibr" rid="ref-17">17</xref>]. A Genetic Algorithm (GA) based scheme for rapid optimal APs placement that maximizes the Euclidean Distance (ED) of Received Signal Strength (RSS) vector among all the Signal Test Point (STPs) is presented in [<xref ref-type="bibr" rid="ref-18">18</xref>]. Alsmady et al. [<xref ref-type="bibr" rid="ref-19">19</xref>] has also developed a GA based approach, that can find the global optimal solution. However this approach does not differ between the types of the wall which can actually deploy the new AP at a same place in two same size buildings even they have different types of wall. Another GA based framework, Geno placement [<xref ref-type="bibr" rid="ref-20">20</xref>], is reported to solve APs placement problem with solving some of the scalability concerns of the past researchers. In 2016, the authors in [<xref ref-type="bibr" rid="ref-21">21</xref>] presented an APs placement optimization model based on Particle Swarm Optimization (PSO). Moreover, a mathematical representation and solution of the problem of APs placement is presented in [<xref ref-type="bibr" rid="ref-22">22</xref>] which has suggested deploying an additional AP and it achieved increased system accuracy, however, the proposed system was not tested for real-time applications. Further, Aomumpai et al. [<xref ref-type="bibr" rid="ref-23">23</xref>], highlighted that the positioning error can decrease up to 35% with the optimal deployment of APs. However, after an optimal deployment of APs, excessive APs can also cause issues in localization system by increasing the processing time and space complexity [<xref ref-type="bibr" rid="ref-24">24</xref>]. In [<xref ref-type="bibr" rid="ref-25">25</xref>], AP selection method based on the combination of information gain and mutual information entropy was proposed to reduce the computational cost and the system complexity. In [<xref ref-type="bibr" rid="ref-26">26</xref>], the authors utilized the strongest RSS value to locate the user in IPS and reduced the computational complexity of positioning algorithm. However, multipath fading was a major concern in their findings which can actually vary the RSS values. Further, another indoor localization technique based on fingerprinting and weighted centroid localization was presented in [<xref ref-type="bibr" rid="ref-27">27</xref>], which reduces the number of required fingerprint reference points by more than 40% compared to traditional fingerprinting localization method with a similar localization estimation error. However, the authors were unable to address the concerns that can rise once there is a disaster and beacons would cease to work. Visible Light Communication (VLC) based indoor positioning using the received optical power levels from emitting LEDs is investigated in [<xref ref-type="bibr" rid="ref-28">28</xref>].</p>
<p>At present, different machine learning techniques are also used for resolving localization problem in the Wi-Fi indoor positioning method. In [<xref ref-type="bibr" rid="ref-29">29</xref>], the authors have proposed predictive modeling method using online machine learning to improve the performance of localization of reference RFID tags in a non-static environment. The wireless signals from time-critical items can be captured constantly. The online positioning model is built and updated by using the sensor data stream. In [<xref ref-type="bibr" rid="ref-30">30</xref>], a method for fingerprint feature extraction and a hybrid localization model was proposed. A feature extraction method Fisher Score-Stacked Sparse Auto Encoder (Fisher-SSAE) was suggested to obtain robust fingerprint features, which improved localization accuracy. Authors also established a hierarchical model that employed the clustering approach, constructed sub models for sub regional localization, and tested the effects of hierarchical localization caused by sub regional positioning errors. Authors in [<xref ref-type="bibr" rid="ref-31">31</xref>] presented a comprehensive review of deep learning methods in indoor positioning. The advantages and disadvantages of various fingerprint types for indoor positioning are discussed. The solutions proposed in the literature are then analyzed, categorized, and compared against various performances evaluation metrics.</p>
<p>An indoor positioning system based on the automatic generation of radio maps of the indoor environment uses Wi-Fi compatible IoT sensors was proposed in [<xref ref-type="bibr" rid="ref-32">32</xref>]. Propagation loss parameters are automatically estimated from the online feedback of deployed sensors and the radio maps are updated periodically without any physical intervention. The proposed system leverages the raster maps of an environment with the wall information only, against computationally extensive techniques based on vector maps that require precise information on the length and angles of each wall. Experimental results show that the proposed system has achieved an average accuracy of 2 m, which is comparable to the survey-based Wi-Fi fingerprinting technique.</p>
<p>An indoor localization system is presented to enhance the user experience in a museum [<xref ref-type="bibr" rid="ref-33">33</xref>]. In particular, the proposed system relies on Bluetooth Low Energy (BLE) beacons proximity and localization capabilities to automatically provide the users with cultural contents related to the observed artworks. At the same time, a received signal strength-based technique is used to estimate the location of the visitor in the museum. An Android application is developed to estimate the distance from the exhibits and collect useful analytics regarding each visit and provide a recommendation to the users. Moreover, the application implements a simple Kalman filter in the smart phone, without the need of the cloud, to improve localization, precision and accuracy. Effectiveness of proposed solution through experimental results in terms of distance estimation, location, and detection accuracy depict that BLE beacon is a promising solution for an interactive smart museum.</p>
<p>The main contributions of this paper are as follow.</p>
<list list-type="bullet">
<list-item><p>We have proposed a technique that combines different algorithms which, thus, increases efficiency and accuracy at the same time.</p></list-item>
<list-item><p>This research contains multiple stages: In the deployment stage, we deployed an additional AP using GA with Enhanced Dilution of Precision (EDOP), and then with these APs created a database by using a Motley Kennan propagation model [<xref ref-type="bibr" rid="ref-34">34</xref>].</p></list-item>
<list-item><p>Further, for auto-detection of walls and their position from the blueprint image, different image processing techniques were used. Here, distinct walls were assigned different attenuation factors.</p></list-item>
<list-item><p>Heat maps were also used to verify these databases in the proposed methodology.</p></list-item>
<list-item><p>An advance and extensive strategy was also proposed which can limit the large-scale errors for Wi-Fi fingerprinting and ameliorating the precision of results by Position Vectors (PV) based APs selection with k-NN localization algorithm. The proposed approach identifies the APs and ranks them according to their PV distances. As per the available literature, no other technique deploys this mechanism to counter large scale errors.</p></list-item>
<list-item><p>In the second phase, k-NN algorithm [<xref ref-type="bibr" rid="ref-35">35</xref>] investigates all APs and trials them one by one iteratively to find the most suitable value from the list of APs to localize the user.</p></list-item>
<list-item><p>Moreover, to validate the superior performance of the proposed methodology, a comparative analysis of the proposed solution along with the RSSI based selected APs and existing APs based localization techniques was carried out. The comparison remains the evidence of better results achieved.</p></list-item>
</list>
<p>Machine learning and related applications that are IoT based [<xref ref-type="bibr" rid="ref-36">36</xref>&#x2013;<xref ref-type="bibr" rid="ref-40">40</xref>] have become part of our lives as the devices are predominantly getting smarter and smaller, and are available in everyone&#x2019;s range. These handheld devices can further be used in a hybrid manner with our proposed technique to allow secure and optimal localization processes.</p>
<p>The remainder of the paper is structured as follows: Section 2 explains the proposed methodology for the deployment of AP, Wi-Fi fingerprinting database and verification, and selection of APs. Results of the proposed technique are discussed in Section 3 followed by the performance analysis and conclusion in Sections 4 and 5, respectively.</p>
</sec>
<sec id="s2">
<label>2</label>
<title>Proposed Methodology</title>
<p>The proposed work comprises of three stages which are:
<list list-type="roman-upper">
<list-item><p>Deployment of an additional AP,</p></list-item>
<list-item><p>Creation of database using Motley Kennan propogation model and its verification through the heat map,</p></list-item>
<list-item><p>Selection of APs for the <italic>k-</italic>NN algorithm to localize the user.</p></list-item>
</list></p>
<p>A flowchart, as shown in <xref ref-type="fig" rid="fig-2">Fig. 2</xref>, categorizes the three phases of our research. The three processes run in succession with user localization being the metric for error calculation in all Cumulative Distribution Function (CDF). Starting with GA which optimizes Geometric Dilution of Precision (GDOP) to a minimum and maximizes the Euclidean Distance (ED) with each iteration, candidate locations for APs are found, followed by deployment of APs at the same time. Further, the user localization is performed after the AP selection. The selection is based on:
<list list-type="roman-upper">
<list-item><p>RSSI</p></list-item>
<list-item><p>PV</p></list-item>
</list></p>
<fig id="fig-2">
<label>Figure 2</label>
<caption>
<title>Flow chart of system with proposed methodology</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-2.png"/>
</fig>
<p>The three stages of proposed methodology are explained in detail in the following subsections.</p>
<sec id="s2_1">
<label>2.1</label>
<title>Deployment of Additional Access Point</title>
<p>In an efficient indoor positioning system, the angular position of APs should be such that the receiver is surrounded by a certain number of APs covering the whole area [<xref ref-type="bibr" rid="ref-41">41</xref>]. GDOP becomes the presiding feature, if position and range of APS in the target area are not optimally schemed. It is reported in [<xref ref-type="bibr" rid="ref-13">13</xref>] that degradation of the system performance occurs with an increased interference among the APs and GDOP. Therefore, GDOP should be minimum for the optimal placement of an AP. In the first phase of this research work, GA along with EDOP is used for deployment of an additional AP. The proposed deployment algorithm selects the position of the 4th AP, in addition to the already deployed APs, based on maximum point of EDOP, which is the quotient between the maximum ED between two closest APs and minimum GDOP, resulting in reduction of the positioning error.</p>
<p>The ED and EDOP are computed as [<xref ref-type="bibr" rid="ref-13">13</xref>]</p>
<p><disp-formula id="eqn-1">
<label>(1)</label>
<alternatives>
<graphic mimetype="image" mime-subtype="png" xlink:href="eqn-1.png"/>
<tex-math id="tex-eqn-1"><![CDATA[$$\begin{equation}
r_{i,j}= \left\| \left(x_{r,i}-y_{r,j}\right)+(x_{a,i}-y_{a,j})\right\|
 \label{eqn-1}
\end{equation}$$]]></tex-math>
<mml:math id="mml-eqn-1" display="block"><mml:msub><mml:mrow><mml:mi>r</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>j</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mrow><mml:mo>&#x2225;</mml:mo><mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>r</mml:mi><mml:mo>,</mml:mo><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>-</mml:mo><mml:msub><mml:mrow><mml:mi>y</mml:mi></mml:mrow><mml:mrow><mml:mi>r</mml:mi><mml:mo>,</mml:mo><mml:mi>j</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mo>)</mml:mo></mml:mrow><mml:mo>+</mml:mo><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>a</mml:mi><mml:mo>,</mml:mo><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>-</mml:mo><mml:msub><mml:mrow><mml:mi>y</mml:mi></mml:mrow><mml:mrow><mml:mi>a</mml:mi><mml:mo>,</mml:mo><mml:mi>j</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow><mml:mo>&#x2225;</mml:mo></mml:mrow></mml:math></alternatives></disp-formula></p>
<p>where (<italic>x</italic><sub><italic>r</italic>, <italic>i</italic></sub>, <italic>x</italic><sub><italic>a</italic>, <italic>i</italic></sub>) and (<italic>y</italic><sub><italic>r</italic>, <italic>j</italic></sub>, <italic>y</italic><sub><italic>a</italic>, <italic>j</italic></sub>) are the x and y-coordinates of ith RP and jth AP respectively.</p>
<p>DOP coefficient matrix is computed by</p>
<p><disp-formula id="eqn-2">
<label>(2)</label>
<alternatives>
<graphic mimetype="image" mime-subtype="png" xlink:href="eqn-2.png"/>
<tex-math id="tex-eqn-2"><![CDATA[$$\begin{equation}
\mathrm{B}= \left\| \begin{array}{c@{\quad}c}b_{1,x}& b_{1,y} \\ b_{2,x}& b_{2,y}\end{array}\right\|
 \label{eqn-2}
\end{equation}$$]]></tex-math>
<mml:math id="mml-eqn-2" display="block"><mml:mstyle mathvariant="normal"><mml:mi>B</mml:mi></mml:mstyle><mml:mo>=</mml:mo><mml:mrow><mml:mo>&#x2225;</mml:mo><mml:mrow><mml:mtable equalrows="false" columnlines="none" equalcolumns="false"><mml:mtr><mml:mtd columnalign="center"><mml:msub><mml:mrow><mml:mi>b</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mi>x</mml:mi></mml:mrow></mml:msub><mml:mspace width="1em"/></mml:mtd><mml:mtd columnalign="center"><mml:msub><mml:mrow><mml:mi>b</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mi>y</mml:mi></mml:mrow></mml:msub></mml:mtd></mml:mtr><mml:mtr><mml:mtd columnalign="center"><mml:msub><mml:mrow><mml:mi>b</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn><mml:mo>,</mml:mo><mml:mi>x</mml:mi></mml:mrow></mml:msub><mml:mspace width="1em"/></mml:mtd><mml:mtd columnalign="center"><mml:msub><mml:mrow><mml:mi>b</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn><mml:mo>,</mml:mo><mml:mi>y</mml:mi></mml:mrow></mml:msub></mml:mtd></mml:mtr> </mml:mtable></mml:mrow><mml:mo>&#x2225;</mml:mo></mml:mrow></mml:math></alternatives></disp-formula></p>
<p>where <inline-formula id="ieqn-1"><alternatives><inline-graphic xlink:href="ieqn-1.png"/><tex-math id="tex-ieqn-1"><![CDATA[$b_{i, x}=\frac{y_{r}-x_{r}}{r_{i, j}^{2}}$]]></tex-math><mml:math id="mml-ieqn-1"><mml:msub><mml:mrow><mml:mi>b</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>x</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mfrac><mml:mrow><mml:msub><mml:mrow><mml:mi>y</mml:mi></mml:mrow><mml:mrow><mml:mi>r</mml:mi></mml:mrow></mml:msub><mml:mo>-</mml:mo><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>r</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:msubsup><mml:mrow><mml:mi>r</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>j</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msubsup></mml:mrow></mml:mfrac></mml:math></alternatives></inline-formula> and <inline-formula id="ieqn-2"><alternatives><inline-graphic xlink:href="ieqn-2.png"/><tex-math id="tex-ieqn-2"><![CDATA[$b_{i, y}=\frac{y_{a}-x_{a}}{r_{i, j}^{2}}$]]></tex-math><mml:math id="mml-ieqn-2"><mml:msub><mml:mrow><mml:mi>b</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>y</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mfrac><mml:mrow><mml:msub><mml:mrow><mml:mi>y</mml:mi></mml:mrow><mml:mrow><mml:mi>a</mml:mi></mml:mrow></mml:msub><mml:mo>-</mml:mo><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>a</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:msubsup><mml:mrow><mml:mi>r</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>j</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msubsup></mml:mrow></mml:mfrac></mml:math></alternatives></inline-formula></p>
<p>GDOP is calculated by taking square root of the trace of the DOP coefficient matrix, i.e.,</p>
<p><disp-formula id="eqn-3">
<label>(3)</label>
<alternatives>
<graphic mimetype="image" mime-subtype="png" xlink:href="eqn-3.png"/>
<tex-math id="tex-eqn-3"><![CDATA[$$\begin{equation}
\text{G}\text{D}\text{O}\text{P}_{avg}=\sqrt{Tr ({B^{T}}B)^{-1}}
 \label{eqn-3}
\end{equation}$$]]></tex-math>
<mml:math id="mml-eqn-3" display="block"><mml:mstyle><mml:mtext>G</mml:mtext></mml:mstyle><mml:mstyle><mml:mtext>D</mml:mtext></mml:mstyle><mml:mstyle><mml:mtext>O</mml:mtext></mml:mstyle><mml:msub><mml:mrow><mml:mstyle><mml:mtext>P</mml:mtext></mml:mstyle></mml:mrow><mml:mrow><mml:mi>a</mml:mi><mml:mi>v</mml:mi><mml:mi>g</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:msqrt><mml:mrow><mml:mi>T</mml:mi><mml:mi>r</mml:mi><mml:msup><mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:msup><mml:mrow><mml:mi>B</mml:mi></mml:mrow><mml:mrow><mml:mi>T</mml:mi></mml:mrow></mml:msup><mml:mi>B</mml:mi></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow><mml:mrow><mml:mo>-</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:msqrt></mml:math></alternatives></disp-formula></p>
<p>Further, the quotient of ED and GDOP form an enhanced DOP which can be written as</p>
<p><disp-formula id="eqn-4">
<label>(4)</label>
<alternatives>
<graphic mimetype="image" mime-subtype="png" xlink:href="eqn-4.png"/>
<tex-math id="tex-eqn-4"><![CDATA[$$\begin{equation}
EDOP_{x}=\frac{ED_{x}}{GDOP_{x}}
 \label{eqn-4}
\end{equation}$$]]></tex-math>
<mml:math id="mml-eqn-4" display="block"><mml:mi>E</mml:mi><mml:mi>D</mml:mi><mml:mi>O</mml:mi><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mi>x</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mfrac><mml:mrow><mml:mi>E</mml:mi><mml:msub><mml:mrow><mml:mi>D</mml:mi></mml:mrow><mml:mrow><mml:mi>x</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:mi>G</mml:mi><mml:mi>D</mml:mi><mml:mi>O</mml:mi><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mi>x</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:mfrac></mml:math></alternatives></disp-formula></p>
<p>where <inline-formula id="ieqn-3"><alternatives><inline-graphic xlink:href="ieqn-3.png"/><tex-math id="tex-ieqn-3"><![CDATA[$\text{E}\text{D}\text{O}\text{P}_{\mathrm{x}}$]]></tex-math><mml:math id="mml-ieqn-3"><mml:mstyle class="text"><mml:mtext>E</mml:mtext></mml:mstyle><mml:mstyle class="text"><mml:mtext>D</mml:mtext></mml:mstyle><mml:mstyle class="text"><mml:mtext>O</mml:mtext></mml:mstyle><mml:msub><mml:mrow><mml:mstyle class="text"><mml:mtext>P</mml:mtext></mml:mstyle></mml:mrow><mml:mrow><mml:mstyle mathvariant="normal"><mml:mi>x</mml:mi></mml:mstyle></mml:mrow></mml:msub></mml:math></alternatives></inline-formula> is for the <italic>x</italic>th RP and for all RPs average of EDOP is taken. Value of EDOP is averaged over 300 GA iterations for each deployable AP location. The final maximum value of EDOP is the candidate location for the new AP. This is defined as</p>
<p><disp-formula id="eqn-5">
<label>(5)</label>
<alternatives>
<graphic mimetype="image" mime-subtype="png" xlink:href="eqn-5.png"/>
<tex-math id="tex-eqn-5"><![CDATA[$$\begin{equation}
max\colon EDOP_{avg}=\frac{1}{n}\sum_{x=1}^{n}\frac{ED_{x}}{GDOP_{x}}
 \label{eqn-5}
\end{equation}$$]]></tex-math>
<mml:math id="mml-eqn-5" display="block"><mml:mi>m</mml:mi><mml:mi>a</mml:mi><mml:mi>x</mml:mi><mml:mo>:</mml:mo><mml:mi>E</mml:mi><mml:mi>D</mml:mi><mml:mi>O</mml:mi><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mi>a</mml:mi><mml:mi>v</mml:mi><mml:mi>g</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mfrac><mml:mrow><mml:mn>1</mml:mn></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:mfrac><mml:mstyle displaystyle='true'><mml:mstyle displaystyle='true'><mml:munderover><mml:mrow><mml:mo>&#x2211;</mml:mo> </mml:mrow><mml:mrow><mml:mi>x</mml:mi><mml:mo lspace='0pt' rspace='0pt'>=</mml:mo><mml:mn>1</mml:mn></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:munderover></mml:mstyle></mml:mstyle><mml:mfrac><mml:mrow><mml:mi>E</mml:mi><mml:msub><mml:mrow><mml:mi>D</mml:mi></mml:mrow><mml:mrow><mml:mi>x</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:mi>G</mml:mi><mml:mi>D</mml:mi><mml:mi>O</mml:mi><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mi>x</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:mfrac></mml:math></alternatives></disp-formula></p>
<p>The block diagram of the proposed AP deployment algorithm is shown as Stage-2 in <xref ref-type="fig" rid="fig-2">Fig. 2</xref>. For the position of newly deployed AP, the GA algorithm calculates the coordinates of AP for computing EDOP coefficient. Initially, total of 256 specimens are generated as population. The elite solutions are gray coded to make up a set of chromosomes, where each chromosome contains two genes, i.e., the <italic>x-</italic> and <italic>y-</italic>coordinates of the new APs to be deployed. The coordinates are stored to be used in later stage, before being subjected to crossover to form a new specimen with the crossover occurring at random bit locations. One bit at random is altered from crossover solution to avoid repetition of resultant solutions, the process is called mutation. The crossover and mutation probabilities determine the number of solutions remains unchanged in the next generation and the number of new specimens is modified by one bit. Further, the final set of specimens is examined and the specimen that deviates from the fitness function is discarded.</p>
<p>The stepwise AP deployment algorithm is given as in Algorithm 1.</p>
<fig id="fig-16">
<label>Algorithm 1</label>
<caption><title>AP deployment algorithm</title></caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="inline01.png"/>
</fig>
</sec>
<sec id="s2_2">
<label>2.2</label>
<title>Wi-Fi Fingerprinting Database and Verification</title>
<p>After the deployment of an additional AP in the existing infrastructure, Wi-Fi fingerprinting off-line database is created using the Motley Kennan propagation model [<xref ref-type="bibr" rid="ref-14">14</xref>]. Initially, the algorithm divides the surface area into a specific number of nodes which are separated one meter from each other. Moreover, the algorithm detects the number of walls from a blueprint image using Hough transformation. After obtaining information about the orientation of walls, different attenuation factors for different kinds of walls are assigned. Moreover, the distance between each reference point and APs is separately calculated along with the propagation loss using following equation;</p>
<p><disp-formula id="eqn-6">
<label>(6)</label>
<alternatives>
<graphic mimetype="image" mime-subtype="png" xlink:href="eqn-6.png"/>
<tex-math id="tex-eqn-6"><![CDATA[$$\begin{equation}
L=L_{0}+20log_{10}(d)+\sum \Gamma _{k}(\theta _{i})
 \label{eqn-6}
\end{equation}$$]]></tex-math>
<mml:math id="mml-eqn-6" display="block"><mml:mi>L</mml:mi><mml:mo>=</mml:mo><mml:msub><mml:mrow><mml:mi>L</mml:mi></mml:mrow><mml:mrow><mml:mn>0</mml:mn></mml:mrow></mml:msub><mml:mo>+</mml:mo><mml:mn>20</mml:mn><mml:mi>l</mml:mi><mml:mi>o</mml:mi><mml:msub><mml:mrow><mml:mi>g</mml:mi></mml:mrow><mml:mrow><mml:mn>10</mml:mn></mml:mrow></mml:msub><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mi>d</mml:mi></mml:mrow><mml:mo>)</mml:mo></mml:mrow><mml:mo>+</mml:mo><mml:mo>&#x2211;</mml:mo> <mml:msub><mml:mrow><mml:mtext>&#x0393;</mml:mtext></mml:mrow><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:msub><mml:mrow><mml:mi>&#x03B8;</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:math></alternatives></disp-formula></p>
<p>where, <italic>L</italic> is total loss in dB at a specific point, <italic>L</italic><sub>0</sub> is loss in dB at <italic>d</italic><sub>0</sub> and <inline-formula id="ieqn-4"><alternatives><inline-graphic xlink:href="ieqn-4.png"/><tex-math id="tex-ieqn-4"><![CDATA[$\Gamma _{k}$]]></tex-math><mml:math id="mml-ieqn-4"><mml:msub><mml:mrow><mml:mtext>&#x0393;</mml:mtext></mml:mrow><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:msub></mml:math></alternatives></inline-formula> represent transmission coefficient which is a function of the incident angle. RSS value at every point is later verified using the heat map.</p>
</sec>
<sec id="s2_3">
<label>2.3</label>
<title>Access Point Selection</title>
<p>For a fixed set of APs, the probability of a user to be closer to any three out of the four APs is greater than that of being at equal distances from each of the APs. At every user location, the updated list of three APs based on maximum RSSI and minimum PV distances are utilized in the <italic>k</italic>-NN search to get the least localization error. Maximization of the RSSI objective function is computed as</p>
<p><disp-formula id="eqn-7">
<label>(7)</label>
<alternatives>
<graphic mimetype="image" mime-subtype="png" xlink:href="eqn-7.png"/>
<tex-math id="tex-eqn-7"><![CDATA[$$\begin{equation}
ED_{i}=\frac{\sum_{j\epsilon N_{i}} \left\| RSSI_{i}-RSSI_{j}\right\| _{2}}{N_{i}}
 \label{eqn-7}
\end{equation}$$]]></tex-math>
<mml:math id="mml-eqn-7" display="block"><mml:mi>E</mml:mi><mml:msub><mml:mrow><mml:mi>D</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mfrac><mml:mrow><mml:msub><mml:mrow><mml:mo>&#x2211;</mml:mo> </mml:mrow><mml:mrow><mml:mi>j</mml:mi><mml:mi>&#x03F5;</mml:mi><mml:msub><mml:mrow><mml:mi>N</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:msub><mml:msub><mml:mrow><mml:mrow><mml:mo lspace='0pt' rspace='0pt'>&#x2225;</mml:mo><mml:mrow><mml:mi>R</mml:mi><mml:mi>S</mml:mi><mml:mi>S</mml:mi><mml:msub><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>-</mml:mo><mml:mi>R</mml:mi><mml:mi>S</mml:mi><mml:mi>S</mml:mi><mml:msub><mml:mrow><mml:mi>I</mml:mi></mml:mrow><mml:mrow><mml:mi>j</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mo>&#x2225;</mml:mo></mml:mrow></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mrow><mml:mi>N</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:mfrac></mml:math></alternatives></disp-formula></p>
<p>whereas <italic>min</italic> ED is defined as</p>
<p><disp-formula id="eqn-8">
<label>(8)</label>
<alternatives>
<graphic mimetype="image" mime-subtype="png" xlink:href="eqn-8.png"/>
<tex-math id="tex-eqn-8"><![CDATA[$$\begin{equation}
min\colon ED_{avg}=\frac{1}{n}\sum_{i=1}^{n}ED_{i}
 \label{eqn-8}
\end{equation}$$]]></tex-math>
<mml:math id="mml-eqn-8" display="block"><mml:mi>m</mml:mi><mml:mi>i</mml:mi><mml:mi>n</mml:mi><mml:mo>:</mml:mo><mml:mi>E</mml:mi><mml:msub><mml:mrow><mml:mi>D</mml:mi></mml:mrow><mml:mrow><mml:mi>a</mml:mi><mml:mi>v</mml:mi><mml:mi>g</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mfrac><mml:mrow><mml:mn>1</mml:mn></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:mfrac><mml:mstyle displaystyle='true'><mml:mstyle displaystyle='true'><mml:munderover><mml:mrow><mml:mo>&#x2211;</mml:mo> </mml:mrow><mml:mrow><mml:mi>i</mml:mi><mml:mo lspace='0pt' rspace='0pt'>=</mml:mo><mml:mn>1</mml:mn></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:munderover></mml:mstyle></mml:mstyle><mml:mi>E</mml:mi><mml:msub><mml:mrow><mml:mi>D</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:math></alternatives></disp-formula></p>
<p>where <italic>ED<sub>i</sub></italic> is the Euclidean distance among the ith RP and surrounding RPs and <italic>N<sub>i</sub></italic> defines the aggregate of surrounding RPs with cardinal number N. Another metric is the minimization of the PV distances, returned by the position vectors from the users to the APs, which is represented as</p>
<p><disp-formula id="eqn-9">
<label>(9)</label>
<alternatives>
<graphic mimetype="image" mime-subtype="png" xlink:href="eqn-9.png"/>
<tex-math id="tex-eqn-9"><![CDATA[$$\begin{equation}
P_{i}=\sqrt{({x_{i}}-{x_{a}})^{2}+({y_{i}}-{y_{a}})^{2}}
 \label{eqn-9}
\end{equation}$$]]></tex-math>
<mml:math id="mml-eqn-9" display="block"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:msqrt><mml:mrow><mml:msup><mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>-</mml:mo><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>a</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo>+</mml:mo><mml:msup><mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:msub><mml:mrow><mml:mi>y</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>-</mml:mo><mml:msub><mml:mrow><mml:mi>y</mml:mi></mml:mrow><mml:mrow><mml:mi>a</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:msqrt></mml:math></alternatives></disp-formula></p>
<p>where (<italic>x<sub>i</sub></italic> &#x2212; <italic>x<sub>a</sub></italic>) and (<italic>y<sub>i</sub></italic> &#x2212; <italic>y<sub>a</sub></italic>) represents the <italic>x</italic> and <italic>y</italic>-coordinates of the ith AP and ath user, respectively. The process of AP selection algorithm based on PV and RSSI is as follows:</p>
<fig id="fig-17">
<label>Algorithm 2</label>
<caption><title>AP selection algorithm</title></caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="inline02.png"/>
</fig>
</sec>
</sec>
<sec id="s3">
<label>3</label>
<title>Results and Discussion</title>
<p>The simulations were carried out in MATLAB. As outcome of the proposed work, significant improvement in localization error are achieved with the deployment of an additional AP in the already existing infrastructure of APs. Further, PV and RSSI based APs selection algorithm selects APs for localization of the user with <italic>k</italic>-NN algorithm. Moreover, comparative analysis of the proposed technique with already existing techniques is carried out to validate its superiority.</p>
<sec id="s3_1">
<label>3.1</label>
<title>Analysis of Access Point Deployment</title>
<p>Initial system parameters used for simulating GA are tabulated in <xref ref-type="table" rid="table-1">Tab. 1</xref>. The position of APs is calculated through GA with the evaluation time. <xref ref-type="fig" rid="fig-3">Fig. 3</xref> confirms that GDOP decreases with each iteration of the GA. After each iteration of the GA, the GDOP optimizes to its lowest value with maximum ED as a fitness function. Furthermore, EDOP is calculated which gets maximized with each iteration as shown in <xref ref-type="fig" rid="fig-4">Fig. 4</xref>, with updated coordinates of the candidate AP location. <xref ref-type="fig" rid="fig-5">Fig. 5</xref> shows the location of the new AP calculated through maximum EDOP.</p>
<table-wrap id="table-1">
<label>Table 1</label>
<caption>
<title>Parameter set for simulation based on genetic algorithm</title>
</caption>
<table><colgroup>
<col/>
<col/>
<col/>
</colgroup>
<thead>
<tr>
<th>Parameters</th>
<th>Symbol</th>
<th>Values</th>
</tr>
</thead>
<tbody>
<tr>
<td>Evolution time</td>
<td>T</td>
<td>300 s</td>
</tr>
<tr>
<td>Crossover probability</td>
<td><inline-formula id="ieqn-5"><alternatives><inline-graphic xlink:href="ieqn-5.png"/><tex-math id="tex-ieqn-5"><![CDATA[$ \mathrm{P}_{\mathrm{C}}$]]></tex-math><mml:math id="mml-ieqn-5"><mml:msub><mml:mrow><mml:mstyle mathvariant="normal"><mml:mi>P</mml:mi></mml:mstyle></mml:mrow><mml:mrow><mml:mstyle mathvariant="normal"><mml:mi>C</mml:mi></mml:mstyle></mml:mrow></mml:msub></mml:math></alternatives></inline-formula></td>
<td>0.8</td>
</tr>
<tr>
<td>Mutation probability</td>
<td><inline-formula id="ieqn-6"><alternatives><inline-graphic xlink:href="ieqn-6.png"/><tex-math id="tex-ieqn-6"><![CDATA[$ \mathrm{P}_{\mathrm{m}}$]]></tex-math><mml:math id="mml-ieqn-6"><mml:msub><mml:mrow><mml:mstyle mathvariant="normal"><mml:mi>P</mml:mi></mml:mstyle></mml:mrow><mml:mrow><mml:mstyle mathvariant="normal"><mml:mi>m</mml:mi></mml:mstyle></mml:mrow></mml:msub></mml:math></alternatives></inline-formula></td>
<td>0.05</td>
</tr>
<tr>
<td>Population size</td>
<td><inline-formula id="ieqn-7"><alternatives><inline-graphic xlink:href="ieqn-7.png"/><tex-math id="tex-ieqn-7"><![CDATA[$ \mathrm{P}_{\mathrm{T}}$]]></tex-math><mml:math id="mml-ieqn-7"><mml:msub><mml:mrow><mml:mstyle mathvariant="normal"><mml:mi>P</mml:mi></mml:mstyle></mml:mrow><mml:mrow><mml:mstyle mathvariant="normal"><mml:mi>T</mml:mi></mml:mstyle></mml:mrow></mml:msub></mml:math></alternatives></inline-formula></td>
<td>256</td>
</tr>
<tr>
<td>Chromosomes length</td>
<td>M</td>
<td>98</td>
</tr>
<tr>
<td>Bit length</td>
<td>L</td>
<td>8 bit</td>
</tr>
</tbody>
</table></table-wrap>
<fig id="fig-3">
<label>Figure 3</label>
<caption>
<title>GDOP <italic>vs.</italic> Evaluation time</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-3.png"/>
</fig>
<fig id="fig-4">
<label>Figure 4</label>
<caption>
<title>EDOP <italic>vs.</italic> evaluation time</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-4.png"/>
</fig>
<fig id="fig-5">
<label>Figure 5</label>
<caption>
<title>Deployment of an additional AP</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-5.png"/>
</fig>
</sec>
<sec id="s3_2">
<label>3.2</label>
<title>Analysis of Fingerprinting Database and Verification</title>
<p>A Wi-Fi fingerprinting database is created using Motley Kennan propagation model [<xref ref-type="bibr" rid="ref-34">34</xref>]. The system parameters are mentioned in <xref ref-type="table" rid="table-2">Tab. 2</xref>. The steps used in creating a validated database are as follows:
<list list-type="order">
<list-item><p>Wall detection</p></list-item>
<list-item><p>Distance map</p></list-item>
<list-item><p>Verification of database</p></list-item>
</list></p>
<table-wrap id="table-2">
<label>Table 2</label>
<caption>
<title>System parameters</title>
</caption>
<table><colgroup>
<col/>
<col/>
</colgroup>
<thead>
<tr>
<th>Parameters</th>
<th>Values</th>
</tr>
</thead>
<tbody>
<tr>
<td>Deployment area</td>
<td><inline-formula id="ieqn-8"><alternatives><inline-graphic xlink:href="ieqn-8.png"/><tex-math id="tex-ieqn-8"><![CDATA[$40 \times 40$]]></tex-math><mml:math id="mml-ieqn-8"><mml:mn>40</mml:mn><mml:mo>&#x00D7;</mml:mo><mml:mn>40</mml:mn></mml:math></alternatives></inline-formula> m<sup>2</sup></td>
</tr>
<tr>
<td>Already deployed APs</td>
<td>3</td>
</tr>
<tr>
<td>Additional AP</td>
<td>1</td>
</tr>
<tr>
<td>Floor mesh spacing</td>
<td>1 m</td>
</tr>
<tr>
<td>Minimum wall length</td>
<td>15 m</td>
</tr>
<tr>
<td>Reference points</td>
<td>1600</td>
</tr>
<tr>
<td>Power of APs</td>
<td>18 dBm</td>
</tr>
<tr>
<td>Reading at each AP</td>
<td>60</td>
</tr>
</tbody>
</table></table-wrap>
<sec id="s3_2_1">
<label>3.2.1</label>
<title>Wall Detection</title>
<p>Hough transformation algorithm is used for detection of walls [<xref ref-type="bibr" rid="ref-22">22</xref>]. It detects the number of walls from the blueprint image in the Hough space. Further, algorithm assigns different attenuation factors to different type of walls according to their intensity levels. <xref ref-type="fig" rid="fig-6">Fig. 6</xref> shows the detection of all the nine walls from the blueprint image.</p>
<fig id="fig-6">
<label>Figure 6</label>
<caption>
<title>Wall detection via Hough space</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-6.png"/>
</fig>
</sec>
<sec id="s3_2_2">
<label>3.2.2</label>
<title>Distance Map</title>
<p>After the deployment of initial set up APs, distance is calculated from each RP to all the APs using <xref ref-type="disp-formula" rid="eqn-10">Eq. (10)</xref>.</p>
<p><disp-formula id="eqn-10">
<label>(10)</label>
<alternatives>
<graphic mimetype="image" mime-subtype="png" xlink:href="eqn-10.png"/>
<tex-math id="tex-eqn-10"><![CDATA[$$\begin{equation}
d(x,y)=\sqrt{({x_{j}}-{x_{i}})^{2}+({y_{j}}-{y_{i}})^{2}}
 \label{eqn-10}
\end{equation}$$]]></tex-math>
<mml:math id="mml-eqn-10" display="block"><mml:mi>d</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mi>x</mml:mi><mml:mo>,</mml:mo><mml:mi>y</mml:mi></mml:mrow><mml:mo>)</mml:mo></mml:mrow><mml:mo>=</mml:mo><mml:msqrt><mml:mrow><mml:msup><mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>j</mml:mi></mml:mrow></mml:msub><mml:mo>-</mml:mo><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo>+</mml:mo><mml:msup><mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:msub><mml:mrow><mml:mi>y</mml:mi></mml:mrow><mml:mrow><mml:mi>j</mml:mi></mml:mrow></mml:msub><mml:mo>-</mml:mo><mml:msub><mml:mrow><mml:mi>y</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:msqrt></mml:math></alternatives></disp-formula></p>
<p>where, <italic>x<sub>i</sub></italic> and <inline-formula id="ieqn-9"><alternatives><inline-graphic xlink:href="ieqn-9.png"/><tex-math id="tex-ieqn-9"><![CDATA[$\mathrm{y}_{\mathrm{i}}$]]></tex-math><mml:math id="mml-ieqn-9"><mml:msub><mml:mrow><mml:mstyle mathvariant="normal"><mml:mi>y</mml:mi></mml:mstyle></mml:mrow><mml:mrow><mml:mstyle mathvariant="normal"><mml:mi>i</mml:mi></mml:mstyle></mml:mrow></mml:msub></mml:math></alternatives></inline-formula> are the coordinates of RPs and <italic>x<sub>j</sub></italic> and <italic>y<sub>j</sub></italic> are the coordinates for APs.</p>
</sec>
<sec id="s3_2_3">
<label>3.2.3</label>
<title>Database Verification</title>
<p>After calculating the RSSI values in dBs, a database is generated. Verification and validation of database for further steps of the proposed technique is carried out through the heat maps. <xref ref-type="fig" rid="fig-7">Fig. 7</xref> shows the heat map for AP1. The red region depicts the strongest RSSI value of AP1 which decreases as the user moves away from it (color changes from yellow to blue).</p>
<fig id="fig-7">
<label>Figure 7</label>
<caption>
<title>Heat map of AP1</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-7.png"/>
</fig>
</sec>
</sec>
<sec id="s3_3">
<label>3.3</label>
<title>Analysis of Selection of Access Point</title>
<p>This section illustrates the MATLAB simulation results for an indoor Wi-Fi test bed of 1600 RPs and 1000 users. The number of users can vary in the coverage area depending on time. For busy hours, there can be more users in the coverage area whereas less number of users at leisure hours. Nevertheless, an estimate has been made on a random fixed number of users in the given area. <xref ref-type="fig" rid="fig-8">Fig. 8</xref> shows 15 random users in the coverage area. In the simulation, the PVs formed from each of the users to the APs are shown in <xref ref-type="fig" rid="fig-9">Fig. 9</xref>. Minimization of the distance determined through PV is the framework for the second phase of the AP selection; the first being the maximization of RSSI at the users. <xref ref-type="fig" rid="fig-10">Fig. 10</xref> shows the CDF plots for localization error with a total of 3 localizing APs. Evidently, the PV based selection has produced the least error of 1.149 m at the 90th percentile; the RSSI-based selection yielded an error of 1.62 m whereas the initial set up of APs gave an error of 2.1 m. It is due to the noise present in the RSSI based selected APs by the reflection from walls and obstacles. It is intimating to calculate the direct paths between the APs and RPs. The RSSI based algorithm performs the AP selection which is nearer to the users as RSSI values decrease due to these obstacles and results in high localization error.</p>
<fig id="fig-8">
<label>Figure 8</label>
<caption>
<title>Random users and APs in interested area</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-8.png"/>
</fig>
<fig id="fig-9">
<label>Figure 9</label>
<caption>
<title>Formation of PV</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-9.png"/>
</fig>
<fig id="fig-10">
<label>Figure 10</label>
<caption>
<title>CDF comparison of the investigated algorithms (Case 1)</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-10.png"/>
</fig>
<p>PV based selection of APs solves this problem as it calculates a direct path between APs. PV has the ability to change its direction and magnitude with the user and select those AP which are nearer to the user, hence yields low localization error. Comparison with already existing APs is carried to show that by the deployment of the 4th AP in the system, localization accuracy is improved for both the selection algorithm, which ultimately favors the importance of deployment of 4th AP.</p>
</sec>
<sec id="s3_4">
<label>3.4</label>
<title>Performance Analysis</title>
<p>Further investigations are carried out to verify the effect of different parameters on the localization accuracy of the proposed technique. Crossover and mutation probabilities help to select the best solution among the population in GA. If these probabilities are not carefully chosen, then an optimized deployment of the AP is not possible, which highly affects the localization accuracy of the system. Here, the values of <italic>k</italic> (<italic>k</italic>-NN) and gray code bit length (L) remain constant. <xref ref-type="table" rid="table-3">Tab. 3</xref> shows different values of crossover and mutation probabilities presented as Case 1 to Case 3. Case 1 is already discussed in Section 3.3 and PV based result of Case 1 will be further compared in this section. <xref ref-type="fig" rid="fig-11">Figs. 11</xref> and <xref ref-type="fig" rid="fig-13">13</xref> present the effect of deployment of additional APs for the other two cases. <xref ref-type="fig" rid="fig-12">Figs. 12</xref> and <xref ref-type="fig" rid="fig-14">14</xref> show a comparison of the accuracy of the proposed technique with the other two traditional methods. In both, Case 2 and Case 3, the PV based proposed technique outperforms the other two methods as depicted in <xref ref-type="fig" rid="fig-15">Fig. 15</xref>.</p>
<table-wrap id="table-3">
<label>Table 3</label>
<caption>
<title>Different values of crossover mutation probabilities for further investigations</title>
</caption>
<table><colgroup>
<col/>
<col/>
<col/>
</colgroup>
<thead>
<tr>
<th>Cases<inline-formula id="ieqn-10"><alternatives><inline-graphic xlink:href="ieqn-10.png"/><tex-math id="tex-ieqn-10"><![CDATA[$\backslash$]]></tex-math><mml:math id="mml-ieqn-10"><mml:mo>\</mml:mo></mml:math></alternatives></inline-formula>Probability</th>
<th>Crossover probability</th>
<th>Mutation probability</th>
</tr>
</thead>
<tbody>
<tr>
<td>Case 1</td>
<td>0.8</td>
<td>0.05</td>
</tr>
<tr>
<td>Case 2</td>
<td>0.92</td>
<td>0.06</td>
</tr>
<tr>
<td>Case 3</td>
<td>0.65</td>
<td>0.02</td>
</tr>
</tbody>
</table></table-wrap>
<fig id="fig-11">
<label>Figure 11</label>
<caption>
<title>AP deployment after changing probabilities Case 2</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-11.png"/>
</fig>
<fig id="fig-12">
<label>Figure 12</label>
<caption>
<title>CDF of investigated algorithms for Case 2</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-12.png"/>
</fig>
<fig id="fig-13">
<label>Figure 13</label>
<caption>
<title>AP deployment after changing probabilities Case 3</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-13.png"/>
</fig>
<fig id="fig-14">
<label>Figure 14</label>
<caption>
<title>CDF of investigate algorithms for Case 3</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-14.png"/>
</fig>
<fig id="fig-15">
<label>Figure 15</label>
<caption>
<title>Comparison of CDF of three cases for PV based methods</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="fig-15.png"/>
</fig>
</sec>
</sec>
<sec id="s4">
<label>4</label>
<title>Conclusion</title>
<p>This research work focuses on mitigating the non-line of sight propagation complexities, for locating a user, in an indoor environment while locating a user. We have proposed a technique combining the capabilities of different algorithms for AP deployment and AP selection processes, separately. Herein, GA along with EDOP is used for the deployment of an additional AP in the already existing infrastructure, while the AP selection is implemented using PV based algorithm. An RSSI database was created using Motley Kennan propagation model as a framework for EDOP based AP deployment. For classification and detection of the walls of the coverage area in the simulation, Hough transformation has been applied. Furthermore, attenuation factors were assigned to the walls to reduce multi-path effects and heat maps were utilized to validate the precision of the database. In the subsequent phase, PV based method ranked all the APs within the coverage area based on minimum PV distance and maximum RSSI value. After ranking of the APs, localization process is initiated with the three top ranked APs to complete <italic>k</italic>-NN algorithm. In our research, the proposed AP selection algorithm effectively has reduced the localization error. We have evaluated the PV based results with the existing algorithms and our proposed method outperforms others in all cases. As a future work, we intend to apply adaptive filters on our database to minimize the errors in the offline phase that will eventually increase positioning accuracy.</p>
</sec>
</body>
<back>
<ack><p>The authors extend their appreciation to National University of Sciences and Technology for funding this work through Researchers Supporting Grant, National University of Sciences and Technology, Islamabad, Pakistan.</p></ack>
<fn-group><fn fn-type="other"><p><bold>Funding Statement:</bold> The authors extend their appreciation to National University of Sciences and Technology for funding this work through Researchers Supporting Grant, National University of Sciences and Technology, Islamabad, Pakistan.</p></fn>
<fn fn-type="conflict"><p><bold>Conflicts of Interest:</bold> The authors declare that they have no conflicts of interest to report regarding the present study.</p></fn></fn-group>
<ref-list content-type="authoryear">
<title>References</title>
<ref id="ref-1"><label>[1]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>C.</given-names> <surname>Laoudias</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Moreira</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Kim</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Lee</surname></string-name>, <string-name><given-names>L.</given-names> <surname>Wirola</surname></string-name> <etal>et al.</etal></person-group><italic>,</italic> &#x201C;<article-title>A survey of enabling technologies for network localization, tracking, and navigation</article-title>,&#x201D; <source>IEEE Communications Surveys and Tutorials</source>, vol. <volume>20</volume>, no. <issue>4</issue>, pp. <fpage>3607</fpage>&#x2013;<lpage>3644</lpage>, <year>2018</year>.</mixed-citation></ref>
<ref id="ref-2"><label>[2]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>Y.</given-names> <surname>Gu</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Lo</surname></string-name> and <string-name><given-names>I.</given-names> <surname>Niemegeers</surname></string-name></person-group>, &#x201C;<article-title>A survey of indoor positioning systems for wireless personal networks</article-title>,&#x201D; <source>IEEE Communications Surveys and Tutorials</source>, vol. <volume>11</volume>, no. <issue>1</issue>, pp. <fpage>13</fpage>&#x2013;<lpage>32</lpage>, <year>2009</year>.</mixed-citation></ref>
<ref id="ref-3"><label>[3]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>G.</given-names> <surname>Jekabsons</surname></string-name>, <string-name><given-names>V.</given-names> <surname>Kairish</surname></string-name> and <string-name><given-names>V.</given-names> <surname>Zuravlyov</surname></string-name></person-group>, &#x201C;<article-title>An analysis of Wi-Fi based indoor positioning accuracy</article-title>,&#x201D; <source>Applied Computer Systems</source>, vol. <volume>44</volume>, no. <issue>1</issue>, pp. <fpage>131</fpage>&#x2013;<lpage>137</lpage>, <year>2011</year>.</mixed-citation></ref>
<ref id="ref-4"><label>[4]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>H.</given-names> <surname>Wu</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Marshall</surname></string-name> and <string-name><given-names>W.</given-names> <surname>Yu</surname></string-name></person-group>, &#x201C;<article-title>Path planning and following algorithms in an indoor navigation model for visually impaired</article-title>,&#x201D; in <conf-name>2nd IEEE Int. Conf. on Internet Monitoring and Protection (ICIMP)</conf-name>, <publisher-loc>San Jose, CA, USA</publisher-loc>, pp. <fpage>38</fpage>, <year>2007</year>.</mixed-citation></ref>
<ref id="ref-5"><label>[5]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>K.</given-names> <surname>Al Nuaimi</surname></string-name> and <string-name><given-names>H.</given-names> <surname>Kamel</surname></string-name></person-group>, &#x201C;<article-title>A survey of indoor positioning systems and algorithms</article-title>,&#x201D; in <conf-name>IEEE Int. Conf. on Innovations in Information Technology (IIT), Abu Dhabi, United Arab Emirates</conf-name>, pp. <fpage>185</fpage>&#x2013;<lpage>190</lpage>, <year>2011</year>.</mixed-citation></ref>
<ref id="ref-6"><label>[6]</label><mixed-citation publication-type="book"><person-group person-group-type="author"><string-name><given-names>H.</given-names> <surname>Huang</surname></string-name> and <string-name><given-names>G.</given-names> <surname>Gartner</surname></string-name></person-group>, &#x201C;<chapter-title>A survey of mobile indoor navigation systems</chapter-title>,&#x201D; in <source>Cartography in Central and Eastern Europe,</source> <publisher-loc>Heidelberg, Germany</publisher-loc>: <publisher-name>Springer</publisher-name>, pp. <fpage>305</fpage>&#x2013;<lpage>319</lpage>, <year>2009</year>.</mixed-citation></ref>
<ref id="ref-7"><label>[7]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>A.</given-names> <surname>Yassin</surname></string-name>, <string-name><given-names>Y.</given-names> <surname>Nasser</surname></string-name>, <string-name><given-names>M.</given-names> <surname>Awad</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Al-Dubai</surname></string-name>, <string-name><given-names>R.</given-names> <surname>Liu</surname></string-name> <etal>et al.</etal></person-group>, &#x201C;<article-title>Recent advances in indoor localization: A survey on theoretical approaches and applications</article-title>,&#x201D; <source>IEEE Communications Surveys and Tutorials</source>, vol. <volume>19</volume>, no. <issue>2</issue>, pp. <fpage>1327</fpage>&#x2013;<lpage>1346</lpage>, <year>2016</year>.</mixed-citation></ref>
<ref id="ref-8"><label>[8]</label><mixed-citation publication-type="other"><person-group person-group-type="author"><string-name><given-names>A.</given-names> <surname>Kumar</surname></string-name>, <string-name><given-names>S. P.</given-names> <surname>Venkatraman</surname></string-name> and <string-name><given-names>A.</given-names> <surname>Jain</surname></string-name></person-group>, <source>U.S. Patent Application No. 15/449,425</source>, <year>2018</year>.</mixed-citation></ref>
<ref id="ref-9"><label>[9]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>W. H.</given-names> <surname>Ali</surname></string-name>, <string-name><given-names>A. A.</given-names> <surname>Kareem</surname></string-name> and <string-name><given-names>M.</given-names> <surname>Jasim</surname></string-name></person-group>, &#x201C;<article-title>Survey on wireless indoor positioning systems</article-title>,&#x201D; <source>Cihan University-Erbil Scientific Journal</source>, vol. <volume>3</volume>, no. <issue>2</issue>, pp. <fpage>42</fpage>&#x2013;<lpage>47</lpage>, <year>2019</year>.</mixed-citation></ref>
<ref id="ref-10"><label>[10]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>N.</given-names> <surname>Bahaaldin</surname></string-name> and <string-name><given-names>E.</given-names> <surname>Ercelebi</surname></string-name></person-group>, &#x201C;<article-title>BVIRE improved algorithm for indoor localization based on RFID and a linear regression model</article-title>,&#x201D; <source>Turkish Journal of Electrical Engineering and Computer Sciences</source>, vol. <volume>26</volume>, no. <issue>6</issue>, pp. <fpage>2943</fpage>&#x2013;<lpage>2957</lpage>, <year>2018</year>.</mixed-citation></ref>
<ref id="ref-11"><label>[11]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>S. C.</given-names> <surname>Yeh</surname></string-name>, <string-name><given-names>W. H.</given-names> <surname>Hsu</surname></string-name>, <string-name><given-names>W. Y.</given-names> <surname>Lin</surname></string-name> and <string-name><given-names>Y. F.</given-names> <surname>Wu</surname></string-name></person-group>, &#x201C;<article-title>Study on an indoor positioning system using earth&#x2019;s magnetic field</article-title>,&#x201D; <source>IEEE Transactions on Instrumentation and Measurement</source>, vol. <volume>69</volume>, no. <issue>3</issue>, pp. <fpage>865</fpage>&#x2013;<lpage>872</lpage>, <year>2020</year>.</mixed-citation></ref>
<ref id="ref-12"><label>[12]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>C.</given-names> <surname>Yang</surname></string-name> and <string-name><given-names>H. R.</given-names> <surname>Shao</surname></string-name></person-group>, &#x201C;<article-title>WiFi-based indoor positioning</article-title>,&#x201D; <source>IEEE Communications Magazine</source>, vol. <volume>53</volume>, no. <issue>3</issue>, pp. <fpage>150</fpage>&#x2013;<lpage>157</lpage>, <year>2015</year>.</mixed-citation></ref>
<ref id="ref-13"><label>[13]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>H.</given-names> <surname>Tran</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Mukherji</surname></string-name>, <string-name><given-names>N.</given-names> <surname>Bulusu</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Pandey</surname></string-name> and <string-name><given-names>X.</given-names> <surname>Zhang</surname></string-name></person-group>, &#x201C;<article-title>Improving infrastructure-based indoor positioning systems with device motion detection</article-title>,&#x201D; in <conf-name>IEEE Int. Conf. on Pervasive Computing and Communications</conf-name>, <publisher-loc>Koyoto, Japan</publisher-loc>, pp. <fpage>176</fpage>&#x2013;<lpage>185</lpage>, <year>2019</year>.</mixed-citation></ref>
<ref id="ref-14"><label>[14]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>C.</given-names> <surname>Yu</surname></string-name>, <string-name><given-names>N.</given-names> <surname>El-Sheimy</surname></string-name>, <string-name><given-names>H.</given-names> <surname>Lan</surname></string-name> and <string-name><given-names>Z.</given-names> <surname>Liu</surname></string-name></person-group>, &#x201C;<article-title>Map-based indoor pedestrian navigation using an auxiliary particle filter</article-title>,&#x201D; <source>Micromachines</source>, vol. <volume>8</volume>, no. <issue>7</issue>, pp. <fpage>225</fpage>, <year>2017</year>.</mixed-citation></ref>
<ref id="ref-15"><label>[15]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>P.</given-names> <surname>Enge</surname></string-name> and <string-name><given-names>P.</given-names> <surname>Misra</surname></string-name></person-group>, &#x201C;<article-title>Scanning the issue/technology: Special issue on global position system</article-title>,&#x201D; <source>Proceeding of the IEEE</source>, vol. <volume>87</volume>, no. <issue>1</issue>, pp. <fpage>3</fpage>&#x2013;<lpage>15</lpage>, <year>1999</year>.</mixed-citation></ref>
<ref id="ref-16"><label>[16]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>Y.</given-names> <surname>Gu</surname></string-name>, <string-name><given-names>Y.</given-names> <surname>Chen</surname></string-name>, <string-name><given-names>J.</given-names> <surname>Liu</surname></string-name> and <string-name><given-names>X.</given-names> <surname>Jiang</surname></string-name></person-group>, &#x201C;<article-title>Semi-supervised deep extreme learning machine for Wi-Fi based localization</article-title>,&#x201D; <source>Neurocomputing</source>, vol. <volume>166</volume>, pp. <fpage>282</fpage>&#x2013;<lpage>293</lpage>, <year>2015</year>.</mixed-citation></ref>
<ref id="ref-17"><label>[17]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>H.</given-names> <surname>Eldeeb</surname></string-name>, <string-name><given-names>M.</given-names> <surname>Arafa</surname></string-name> and <string-name><given-names>M. T. F.</given-names> <surname>Saidahmed</surname></string-name></person-group>, &#x201C;<article-title>Optimal placement of access points for indoor positioning using a genetic algorithm</article-title>,&#x201D; in <conf-name>12th IEEE Int. Conf. on Computer Engineering and Systems</conf-name>, <publisher-loc>Cairo, Egypt</publisher-loc>, pp. <fpage>306</fpage>&#x2013;<lpage>313</lpage>, <year>2017</year>.</mixed-citation></ref>
<ref id="ref-18"><label>[18]</label><mixed-citation publication-type="book"><person-group person-group-type="author"><string-name><given-names>F. A.</given-names> <surname>Shabdiz</surname></string-name> and <string-name><given-names>O.</given-names> <surname>Ignatyev</surname></string-name></person-group>, <source>U.S. Patent No. 9,253,605</source>. <publisher-loc>Washington, DC</publisher-loc>: <publisher-name>U.S. Patent and Trademark Office</publisher-name>, <year>2016</year>.</mixed-citation></ref>
<ref id="ref-19"><label>[19]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>A.</given-names> <surname>Alsmady</surname></string-name> and <string-name><given-names>F.</given-names> <surname>Awad</surname></string-name></person-group>, &#x201C;<article-title>Optimal Wi-Fi access point placement for RSSI-based indoor localization using genetic algorithm</article-title>,&#x201D; in <conf-name>8th IEEE Int. Conf. on Information and Communication Systems</conf-name>, <publisher-loc>Irbid, Jordan</publisher-loc>, pp. <fpage>287</fpage>&#x2013;<lpage>291</lpage>, <year>2017</year>.</mixed-citation></ref>
<ref id="ref-20"><label>[20]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>A. A.</given-names> <surname>Sheikh</surname></string-name>, <string-name><given-names>E.</given-names> <surname>Felemban</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Alhindi</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Naseer</surname></string-name>, <string-name><given-names>M.</given-names> <surname>Ghaleb</surname></string-name> <etal>et al.</etal></person-group><italic>,</italic> &#x201C;<article-title>A genetic algorithm based framework for optimal topology generation for linear networks</article-title>,&#x201D; in <conf-name>13th IEEE Int. Conf. on Intelligent Computer Communication and Processing</conf-name>, <publisher-loc>Cluj-Napoca, Romania</publisher-loc>, pp. <fpage>255</fpage>&#x2013;<lpage>262</lpage>, <year>2017</year>.</mixed-citation></ref>
<ref id="ref-21"><label>[21]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>S.</given-names> <surname>Hassanhosseini</surname></string-name>, <string-name><given-names>M. R.</given-names> <surname>Taban</surname></string-name> and <string-name><given-names>J.</given-names> <surname>Abouei</surname></string-name></person-group>, &#x201C;<article-title>Indoor localization of wireless emitter using direct position determination and particle swarm optimization</article-title>,&#x201D; <source>Turkish Journal of Electrical Engineering and Computer Sciences</source>, vol. <volume>26</volume>, no. <issue>2</issue>, pp. <fpage>655</fpage>&#x2013;<lpage>665</lpage>, <year>2018</year>.</mixed-citation></ref>
<ref id="ref-22"><label>[22]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>R. V.</given-names> <surname>Voronov</surname></string-name></person-group>, &#x201C;<article-title>The problem of optimal placement of access points for the indoor positioning system</article-title>,&#x201D; <source>Bulletin of Saint Petersburg University</source>, vol. <volume>13</volume>, no. <issue>1</issue>, pp. <fpage>61</fpage>&#x2013;<lpage>73</lpage>, <year>2017</year>.</mixed-citation></ref>
<ref id="ref-23"><label>[23]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>S.</given-names> <surname>Aomumpai</surname></string-name> and <string-name><given-names>C.</given-names> <surname>Prommak</surname></string-name></person-group>, &#x201C;<article-title>On the impact of reference node placement in wireless indoor positioning systems</article-title>,&#x201D; <source>International Journal of Electrical and Computer Engineering</source>, vol. <volume>5</volume>, no. <issue>12</issue>, pp. <fpage>1704</fpage>&#x2013;<lpage>1708</lpage>, <year>2011</year>.</mixed-citation></ref>
<ref id="ref-24"><label>[24]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>A.</given-names> <surname>Khalajmehrabadi</surname></string-name>, <string-name><given-names>N.</given-names> <surname>Gatsis</surname></string-name> and <string-name><given-names>D.</given-names> <surname>Akopian</surname></string-name></person-group>, &#x201C;<article-title>Modern WLAN fingerprinting indoor positioning methods and deployment challenges</article-title>,&#x201D; <source>IEEE Communications Surveys and Tutorials</source>, vol. <volume>19</volume>, no. <issue>3</issue>, pp. <fpage>1974</fpage>&#x2013;<lpage>2002</lpage>, <year>2017</year>.</mixed-citation></ref>
<ref id="ref-25"><label>[25]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>G.</given-names> <surname>Zou</surname></string-name>, <string-name><given-names>L.</given-names> <surname>Ma</surname></string-name>, <string-name><given-names>Z.</given-names> <surname>Zhang</surname></string-name> and <string-name><given-names>Y.</given-names> <surname>Mo</surname></string-name></person-group>, &#x201C;<article-title>An indoor positioning algorithm using joint information entropy based on WLAN fingerprint</article-title>,&#x201D; in <conf-name>5th IEEE Int. Conf. on Computing, Communications and Networking Technologies</conf-name>, <publisher-loc>Hefei, China</publisher-loc>, pp. <fpage>1</fpage>&#x2013;<lpage>6</lpage>, <year>2014</year>.</mixed-citation></ref>
<ref id="ref-26"><label>[26]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>S.</given-names> <surname>Sadowski</surname></string-name> and <string-name><given-names>P.</given-names> <surname>Spachos</surname></string-name></person-group>, &#x201C;<article-title>RSSI-based indoor localization with the Internet of Things</article-title>,&#x201D; <source>IEEE Access</source>, vol. <volume>6</volume>, pp. <fpage>30149</fpage>&#x2013;<lpage>30161</lpage>, <year>2018</year>.</mixed-citation></ref>
<ref id="ref-27"><label>[27]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>S.</given-names> <surname>Subedi</surname></string-name> and <string-name><given-names>J. Y.</given-names> <surname>Pyun</surname></string-name></person-group>, &#x201C;<article-title>Practical fingerprinting localization for indoor positioning system by using beacons</article-title>,&#x201D; <source>Journal of Sensors</source>, vol. <volume>17</volume>, pp. <fpage>1</fpage>&#x2013;<lpage>16</lpage>, <year>2017</year>.</mixed-citation></ref>
<ref id="ref-28"><label>[28]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>Y.</given-names> <surname>Li</surname></string-name>, <string-name><given-names>Z.</given-names> <surname>Ghassemlooy</surname></string-name>, <string-name><given-names>X.</given-names> <surname>Tang</surname></string-name>, <string-name><given-names>B.</given-names> <surname>Lin</surname></string-name> and <string-name><given-names>Y.</given-names> <surname>Zhang</surname></string-name></person-group>, &#x201C;<article-title>A VLC smartphone camera based indoor positioning system</article-title>,&#x201D; <source>IEEE Photonics Technology Letters</source>, vol. <volume>30</volume>, no. <issue>13</issue>, pp. <fpage>1171</fpage>&#x2013;<lpage>1174</lpage>, <year>2018</year>.</mixed-citation></ref>
<ref id="ref-29"><label>[29]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>S.</given-names> <surname>Huang</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Ashfahani</surname></string-name> and <string-name><given-names>M.</given-names> <surname>Pratama</surname></string-name></person-group>, &#x201C;<article-title>Wireless indoor positioning using online machine learning</article-title>,&#x201D; in <conf-name>18th IEEE Int. Conf. On Machine Learning and Applications</conf-name>, <publisher-loc>Boca Raton, Florida, USA</publisher-loc>, pp. <fpage>1885</fpage>&#x2013;<lpage>1890</lpage>, <year>2019</year>.</mixed-citation></ref>
<ref id="ref-30"><label>[30]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>Z. Y.</given-names> <surname>Wang</surname></string-name>, <string-name><given-names>Z.</given-names> <surname>Wang</surname></string-name>, <string-name><given-names>L.</given-names> <surname>Fan</surname></string-name> and <string-name><given-names>Z.</given-names> <surname>Yu</surname></string-name></person-group>, &#x201C;<article-title>A hybrid Wi-Fi fingerprint based localization scheme achieved by combining fisher score and stacked sparse autoencoder algorithms</article-title>,&#x201D; <source>Mobile Information Systems</source>, vol. <volume>20</volume>, pp. <fpage>1</fpage>&#x2013;<lpage>14</lpage>, <year>2020</year>.</mixed-citation></ref>
<ref id="ref-31"><label>[31]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>A.</given-names> <surname>Fahad</surname></string-name> and <string-name><given-names>M. H.</given-names> <surname>Mahoor</surname></string-name></person-group>, &#x201C;<article-title>Deep learning methods for fingerprint-based indoor positioning: A review</article-title>,&#x201D; <source>Journal of Location Based Services</source>, vol. <volume>14</volume>, no. <issue>3</issue>, pp. <fpage>129</fpage>&#x2013;<lpage>200</lpage>, <year>2020</year>.</mixed-citation></ref>
<ref id="ref-32"><label>[32]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>A. M.</given-names> <surname>Usman</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Hur</surname></string-name> and <string-name><given-names>Y.</given-names> <surname>Park</surname></string-name></person-group>, &#x201C;<article-title>Wi-Fi-based effortless indoor positioning system using IoT sensors</article-title>,&#x201D; <source>Sensors</source>, vol. <volume>19</volume>, no. <issue>7</issue>, pp. <fpage>1496</fpage>, <year>2019</year>.</mixed-citation></ref>
<ref id="ref-33"><label>[33]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>S.</given-names> <surname>Petros</surname></string-name> and <string-name><given-names>K. N.</given-names> <surname>Plataniotis</surname></string-name></person-group>, &#x201C;<article-title>BLE beacons for indoor positioning at an interactive IoT-based smart museum, IEEE</article-title>,&#x201D; <source>Systems Journal</source>, vol. <volume>14</volume>, no. <issue>3</issue>, pp. <fpage>3483</fpage>&#x2013;<lpage>3493</lpage>, <year>2020</year>.</mixed-citation></ref>
<ref id="ref-34"><label>[34]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>H. A.</given-names> <surname>Obeidat</surname></string-name>, <string-name><given-names>H. A.</given-names> <surname>Asif</surname></string-name>, <string-name><given-names>N. T.</given-names> <surname>Ali</surname></string-name>, <string-name><given-names>Y. A.</given-names> <surname>Dama</surname></string-name>, <string-name><given-names>O. A.</given-names> <surname>Obeidat</surname></string-name> <etal>et al.</etal></person-group><italic>,</italic> &#x201C;<article-title>An indoor path loss prediction model using wall correction factors for wireless local area network and 5G indoor networks</article-title>,&#x201D; <source>Radio Sciences</source>, vol. <volume>53</volume>, no. <issue>4</issue>, pp. <fpage>544</fpage>&#x2013;<lpage>564</lpage>, <year>2018</year>.</mixed-citation></ref>
<ref id="ref-35"><label>[35]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>Y. E.</given-names> <surname>Dari</surname></string-name>, <string-name><given-names>S. S.</given-names> <surname>Suyoto</surname></string-name> and <string-name><given-names>P. P.</given-names> <surname>Pranowo</surname></string-name></person-group>, &#x201C;<article-title>A mobile based indoor positioning system using wireless indoor positioning system</article-title>,&#x201D; <source>International Journal of Interactive Mobile Technologies</source>, vol. <volume>12</volume>, no. <issue>1</issue>, pp. <fpage>61</fpage>&#x2013;<lpage>72</lpage>, <year>2018</year>.</mixed-citation></ref>
<ref id="ref-36"><label>[36]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>P. K. R.</given-names> <surname>Maddikunta</surname></string-name>, <string-name><given-names>T. R.</given-names> <surname>Gadekallu</surname></string-name>, <string-name><given-names>R.</given-names> <surname>Kaluri</surname></string-name>, <string-name><given-names>G.</given-names> <surname>Srivastava</surname></string-name>, <string-name><given-names>R. M.</given-names> <surname>Parizi</surname></string-name> <etal>et al.</etal></person-group><italic>,</italic> &#x201C;<article-title>Green communication in IoT networks using a hybrid optimization algorithm</article-title>,&#x201D; <source>Computer Communications</source>, vol. <volume>159</volume>, pp. <fpage>97</fpage>&#x2013;<lpage>107</lpage>, <year>2020</year>.</mixed-citation></ref>
<ref id="ref-37"><label>[37]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>G. T.</given-names> <surname>Reddy</surname></string-name>, <string-name><given-names>M. P. K.</given-names> <surname>Reddy</surname></string-name>, <string-name><given-names>K.</given-names> <surname>Lakshmanna</surname></string-name>, <string-name><given-names>R.</given-names> <surname>Kaluri</surname></string-name>, <string-name><given-names>D. S.</given-names> <surname>Rajput</surname></string-name> <etal>et al.</etal></person-group><italic>,</italic> &#x201C;<article-title>Analysis of dimensionality reduction techniques on big data</article-title>,&#x201D; <source>IEEE Access</source>, vol. <volume>8</volume>, pp. <fpage>54776</fpage>&#x2013;<lpage>54788</lpage>, <year>2020</year>.</mixed-citation></ref>
<ref id="ref-38"><label>[38]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>R.</given-names> <surname>Vinayakumar</surname></string-name>, <string-name><given-names>M.</given-names> <surname>Alazab</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Srinivasan</surname></string-name>, <string-name><given-names>Q. V.</given-names> <surname>Pham</surname></string-name>, <string-name><given-names>S. K.</given-names> <surname>Padannayil</surname></string-name> <etal>et al.</etal></person-group><italic>,</italic> &#x201C;<article-title>A visualized botnet detection system based deep learning for the Internet of Things networks of smart cities</article-title>,&#x201D; <source>IEEE Transactions on Industry Applications</source>, vol. <volume>3</volume>, no. <issue>56</issue>, pp. <fpage>56</fpage>&#x2013;<lpage>58</lpage>, <year>2020</year>.</mixed-citation></ref>
<ref id="ref-39"><label>[39]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>P. K. R.</given-names> <surname>Maddikunta</surname></string-name>, <string-name><given-names>G.</given-names> <surname>Srivastava</surname></string-name>, <string-name><given-names>T. R.</given-names> <surname>Gadekallu</surname></string-name>, <string-name><given-names>N.</given-names> <surname>Deepa</surname></string-name> and <string-name><given-names>P.</given-names> <surname>Boopathy</surname></string-name></person-group>, &#x201C;<article-title>Predictive model for battery life in IoT networks</article-title>,&#x201D; <source>IET Intelligent Transport Systems</source>, vol. <volume>14</volume>, no. <issue>11</issue>, pp. <fpage>1388</fpage>&#x2013;<lpage>1395</lpage>, <year>2020</year>.</mixed-citation></ref>
<ref id="ref-40"><label>[40]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>M.</given-names> <surname>Alazab</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Shalaginov</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Mesleh</surname></string-name> and <string-name><given-names>A.</given-names> <surname>Awajan</surname></string-name></person-group>, &#x201C;<article-title>Intelligent mobile malware detection using permission requests and API calls</article-title>,&#x201D; <source>Future Generation Computer Systems</source>, vol. <volume>107</volume>, pp. <fpage>509</fpage>&#x2013;<lpage>552</lpage>, <year>2020</year>.</mixed-citation></ref>
<ref id="ref-41"><label>[41]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>F.</given-names> <surname>Subhan</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Ahmed</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Haider</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Saleem</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Khan</surname></string-name> <etal>et al.</etal></person-group><italic>,</italic> &#x201C;<article-title>Hybrid indoor position estimation using K-NN and MinMax</article-title>,&#x201D; <source>KSII Transactions on Internet &#x0026; Information Systems</source>, vol. <volume>13</volume>, no. <issue>9</issue>, pp. <fpage>4408</fpage>&#x2013;<lpage>4428</lpage>, <year>2019</year>.</mixed-citation></ref>
</ref-list>
</back>
</article>