Skip to main content

Indoor positioning using circle expansion-based adaptive trilateration algorithm

Abstract

The increasing availability of mobile devices with wireless communications capabilities has stimulated the growth of indoor positioning services. Indoor positioning is used to locate, in real time, devices’ positions for easy access. The indoor positioning, however, is challenging compared to outdoor positioning due to the large number of obstacles. Global positioning system is ideal for outdoor localization but fails in indoor environments with limited space. Recent development of the Internet of Things (IoT) has brought forth portable and cost-effective wireless technologies that can be used for indoor positioning. In this work, an adaptive trilateration algorithm based on received signal strength indicator (RSSI) was proposed. To assess the positioning accuracy of the proposed algorithm, Bluetooth Low Energy (BLE), Wi-Fi (IEEE 802.11n), ZigBee and LoRaWAN IoT technologies were used. Results show that the error performance is improved by 4% in BLE, 17% in ZigBee, 22% in Wi-Fi and 33% in LoRaWAN when compared to the existing related work.

Introduction

The demand for precise navigation and positioning systems is becoming stronger and fierce due to ever-emerging applications of location-aware computing. The existing systems like Global National Satellite System (GNSS) that use signals transmitted in the Gigahertz region of the radio-frequency spectrum are highly challenged to provide accurate position estimates due to multipath propagation of signals [1]. The integration of GNSS and Inertial Navigation System (INS) has the potential of combating strong interference. However, the urban indoor environments are becoming increasingly complex, with reflecting and diffracting metal surfaces which make it extra challenging for users to achieve normal high-precision positioning through GNSS–INS indoors [2]. Recent development of machine learning and Internet of Things (IoT) have evolved the robot’s platforms by giving them individual intelligence to self-operate in indoor environments [3]. The new applications of robots are used in warehouses, retail and manufacturing industries for items sorting, delivering and management. Warehouses and industries are filled with repeatable, process-oriented, and error-prone operations. Robotics and automation can take over the repetitive tasks (picking, receiving, putting-away) from humans to achieve more consistent, accurate, and productive warehouse operations [4, 5] . It is therefore important for robots to know where they are in order to perform even more position-efficient tasks. Automated robots can navigate on the warehouse floor freely by avoiding obstacles and walking on the shortest path between two points. They can also be used in hospitals to perform high-risk activities like delivery of medicines during pandemics like COVID-19. Likewise, for obstacle avoidance, ultrasonic sensor modules and preloaded intelligence are used [6]. The radio-frequency identification (RFID) scanner is used to identify and verify destination and recalibrate position of the robot on a path by detecting other locations on the given path [7]. The accuracy of sophisticated satellite and ultrasonic-based positioning systems currently available are limited to line of sight in indoor environments [4]. Therefore, a high-precision adaptive algorithm is desired for complex indoor environments. The desire has increased in recent years due to the developments in machine-to-machine interfaces and IoT. Through IoT, new low-cost gadgets and wearables have been developed. These include Bluetooth Low Energy (BLE) beacons capable of being integrated into robots or devices in warehouses or supermarkets for easy localization. Also, there have been developments of Wi-Fi, ZigBee and LoRaWAN wireless technologies, which can be used for indoor localization with minimal hardware configurations [8]. Therefore, development of machine-to-machine interfaces and IoT form important features of current and future high-accuracy positioning systems [9,10,11]. The contribution of this paper is twofold: first, improving position accuracy by coupling the trilateration algorithm with the circle expansion stage; second, increasing efficiency by using IoT-based communication technologies to locate objects in indoor environments.

The rest of the paper is organized as follows: The “Related work” section discusses the related literature. “Materials and methods” section details the development of the proposed adaptive trilateration algorithm. “Results and Discussion” section presents and discusses the results relative to the existing literature, and “Conclusion” section concludes the paper.

Related works

Due to multipath fading in an indoor environment, which is constantly changing, different algorithms have been developed to fit a particular environment. These changes in the indoor environment are inevitable and decrease the overall accuracy of the developed indoor positioning algorithms [12]. Several indoor positioning systems have been developed based on different wireless technologies. Wireless sensor networks (WSNs) using ZigBee technology have been well researched and used for indoor positioning systems using low power, low memory and low computation devices [13,14,15,16, 2]. However, there are limited works on adaptive indoor positioning algorithms capable of self-operating robots and industrial automation [17].

A novel 3D adaptive algorithm for WSN was presented in [18]. The algorithm works by initially connecting all non-anchor nodes to anchor nodes and then forming initial smaller groups. At the end, the nodes measure and correct positioning error between the non-anchor node (the missing/disconnected non-anchor node from the group) and anchor node when changes in environment occur. This is successfully done by maintaining neighbor tables between the nodes.

The fading nature of channel propagation for WSN was tested in [19]. The authors proposed a third-order lognormal path-loss model for indoor adaptive positioning algorithm. The algorithm builds and updates the table using received signal strength indicator (RSSI) received in fixed nodes in different environment conditions. In the locating phase, the algorithm chooses the best approximation from the table. The algorithm shows a good relationship between fading channel and node position by giving an average accuracy of 75% compared to other algorithms. Nevertheless, the authors showed that the estimated error close to the wall/obstacle was greater compared to the position in the middle of the room. This is because of multipath on positions close to obstacles. The maximum error achieved was 0.35 m in \(10\times 8.8\) square meter area. The position error depends on the room size and positions picked for analysis.

The authors in [20] used received signal strength to estimate the node distances in WSN assuming line of sight (LOS). For a highly changing environment, however, non-existence of LOS could lead to higher positioning error. The authors in [21] presented a localization algorithm based on RSSI ranging scoped which uses fixed parameters in the propagation model to reduce RSSI ranging error. The proposed algorithm, however, creates a one-to-one mapping of RSSI values and distance scope of the parameters and also involves matrix inversions to estimate the unknown coordinates. This renders the algorithm to be complex and less appropriate for highly populated indoor environments. The algorithm uses distance optimization and centroid core triangulation techniques. The algorithm is optimized to fixed obstacles and provides uncertainty to moving obstacles. The authors in [1] proposed an improved robust adaptive algorithm using ultra-wideband (UWB) and microelectromechanical System (MEMS) positioning systems. However, the proposed UWB–MEMS method is easily affected by NLOS errors in indoor environments, which result in low positioning accuracy.

The authors in [11] presented a self-adaptive algorithm using multi-objective optimization for Wi-Fi positioning. The algorithm works by comparing the actual results from the empirical model with the test results by measuring position error. At any particular moment, the algorithm with less position error is used to present overall results. Therefore, the position accuracy is still an open problem because the current measurements are still prone to multipath even though the previous tests ran with good results. In [22], the authors developed a robust trilateration algorithm for indoor positioning systems. The authors used the tags and readers arrangement presented in [20] to obtain position estimates with the assumptions that RSSI pattern distribution is the same in all regions. This technique is adaptive to changes in the indoor environment but prone to errors in the actual estimation of expansion/reduction factor of the intersecting regions. It was shown in [23, 24, 19, 15, 11] that the adaptive algorithms strongly depend on the information stored at training phase (at the offline phase, where by the required pre-information are recorded). This adds memory and power requirements in order to attain accurate position estimation [4, 17, 14].

To address the challenge, this work proposed an adaptive trilateration algorithm using a circle expansion method. The algorithm uses an improved trilateration method and RSSI-distance techniques for positioning and navigation in an indoor factory environment. This work expands on the work of [8] by introducing the adaptive circle-expansion stage in the basic trilateration algorithm. The intention is to increase the accuracy of the distance estimation of the target node using reference nodes in the RSSI-based trilateration algorithm. The IoT wireless technologies like BLE, Wi-Fi, ZigBee and LoRaWAN are used to evaluate the accuracy error performance of the proposed indoor positioning system. This work uses the RSSI data set which is available online.Footnote 1 A comparison of existing adaptive RSSI-based indoor positioning algorithms was performed to obtain the estimation capability in distance error performance. The distance error performance, in meters, was assessed using the PYTHON® simulation platform.

Materials and methods

RSSI–distance relationship

The RSSI-based positioning is suitable for large-scale applications due to its advantages of low cost and high accuracy. However, it suffers from low stability because RSSI is easily blocked and easily interfered with objects and environmental effects. The RSSI is usually unstable even in a well-controlled indoor scenario due to multipath fading. Authors in [25] conducted an experiment on RSSI–distance relationship, and the results are shown in Fig. 1. The experiment was set with the beacon (sender) being 1m away and facing directly to the mobile device (receiver). The results show that RSSI varies vigorously from -80dB to -61dB. Hence, the authors had to remove the outliers of the RSSI before processing. This work adopts the single direction outlier removal technique used in [25]. The single direction outlier removal is applied to the RSSI, for the reason that RSSI tends to decline due to indoor multipath fading. The outliers of RSSI need to be removed before any further process. Nevertheless, authors in [26] conducted an experiment using Wi-Fi sniffer and found that strong signal had higher confidence than weaker ones in target position estimation, and hence, removing outliers becomes a straightforward exercise.

Fig. 1
figure 1

Sample RSSI values in 1 m distance [25]

The proposed adaptive algorithm uses the RSSI distribution characteristics in finding the best distances for position estimation. This is done by sorting and choosing the largest RSSI values for distance estimation. The log-normal indoor propagation model is used to model the indoor propagation based on RSSI as in [27]. This model is represented as (1):

$$P_{RX} [dB] = PL(d_{0} ) - 10.\eta .\log_{10} \frac{d}{{d_{0} }} + X_{\sigma } ,\,\,\,\,\,\,\,\,\,\,d > d_{0}$$
(1)

where PL(d0) is the path loss value for a reference distance d0, η is the path loss exponent, and Xσ is a Gaussian random variable with zero mean and variance, \({\sigma }^{2}\), that models the random variation of the RSSI value.

Proposed adaptive trilateration algorithm

Trilateration algorithm uses RSSI measurements to estimate the distance between the tag (targeted node) and reader (reference node) [28]. The distances between reference locations and the target location can be considered as the radii of many circles with centers at every reference location. Hence, the target location is the intersection of all the sphere surfaces. This work adopts the tags’ distance relations derived in [22].

Figure 2, adopted from the work of [22], describes the arrangement of the reference nodes (A, B and C) and targeted node (T1) in a simplified fashion. The reference sensor nodes are located at the corners of the triangular area. This method only requires three reference nodes for trilateration. Node A(x1,y1) and B(x2,y2) are used to get the \(x\) value, while C(x3,y3) and A(x1,y1) are used to get the \(y\) value; hence, \((x, y)\). The distances among sensor nodes/readers (d1, d2 and d3) are obtained using a log-distance path loss model to convert RSSI values to distances from the previous process.

Fig. 2
figure 2

Tags and readers arrangement [22]

Adopting the values \(x_{1} = 0,x_{2} = u,x_{3} = 0,y_{1} = 0,y_{2} = 0,y_{3} = v\) gives:

$$x = \frac{{u^{2} + \left( {d_{1}^{2} - d_{2}^{2} } \right)}}{2u}$$
(2)
$$y = \frac{{v^{2} + \left( {d_{1}^{2} - d_{3}^{2} } \right)}}{2v}$$
(3)

The received signal power is affected by propagation loss and is sensitive to channel interference, attenuation, reflection, fading and shadowing [20]. The position of the tag is prone to error in this way because the intersection point is affected by the RSS value. Due to the interference, multipath and noise, the three circles may not intersect with a common point as shown in Fig. 3. The two circles A and B are intersecting at a point but circle C is not. The same can be seen in Fig. 4 where all three circles are not intersecting at a common point either, so in that case increasing the number of anchors could give better results.

Fig. 3
figure 3

Intersection of two circles A and B [20]

Fig. 4
figure 4

No common intersection [20]

To ensure that the three circles always intersect at a common point for accurate readings, this work proposes an adaptive algorithm which makes use of geometry theories for accurate positioning estimation (Fig. 5). The algorithm includes a circle expansion method to check whether the three circles intersect (Fig. 6). Figure 6 summarizes flow of activities in the circle expansion algorithm. It is assumed that the RSSI distribution is the same on all tags/nodes regions.

Fig. 5
figure 5

Proposed adaptive positioning algorithm

Fig. 6
figure 6

Circle expansion method

To check whether three circles intersect normal circles properties are used. If the distance obtained from RSSI measurement is d1, d2 and d3 for circles 1, 2 and 3, respectively, then the following rules are used to check whether there is an intersection as described in Fig. 6.

$$\begin{gathered} r_{1} + r_{2} > d_{1} \hfill \\ r_{3} + r_{2} > d_{2} \hfill \\ r_{1} + r_{3} > d_{3} \hfill \\ \end{gathered}$$
(4)

If two circles intersect, then the distance between their center points should be smaller than the sum of their respective radii. If there is no intersection, the radius of the smallest RSSI-distance is increased by factor \(m\), then the trilateration algorithm is performed again to get the position. The process is repeated until the three circles give accurate estimates. Hence, the target location is the intersection of all the sphere surfaces as shown in Fig. 7.

Fig. 7
figure 7

The reduced intersection point of the circles A, B and C

The value of \(m\) is adjusted as described in the work of [22]. It is always positive and is estimated as the minimum value between the three equations as shown in (5).

$$m = \min \left\{ \begin{gathered} d_{1} - r_{1} - r_{2} \hfill \\ d_{2} - r_{2} - r_{3} \hfill \\ d_{3} - r_{2} - r_{1} \hfill \\ \end{gathered} \right\}$$
(5)

Environmental modeling

To evaluate the performance of each wireless technology, two environments were built as described in [8]. The first environment was selected to be a typical research laboratory with dimensions \(10.8 m \times 7.3 m\). The environment was selected due to the large size with large numbers of equipment, computers, Wi-Fi and BLE devices that could impose interference, mimicking a noisy environment for experimenting. The second selected environment had dimensions of \(5.6 m \times 5.9 m\) representing a small meeting room. The second environment was a perfect testing area as it demonstrated conditions contrasting those in the first environment. The second environment had much smaller space that contained only tables and chairs. No equipment, devices or computers were present in the environment that could cause significant interference in the area, creating a low-noise environment for testing. The parameters used for environment 1 and environment 2 are shown in Tables 1 and 2, respectively.

Table 1 Parameters used in environment 1
Table 2 Parameters used in environment 2

To set up for the experiments of the two environments, the arrangement in Fig. 8 was set up. The right-angle triangle was created between the nodes. The distances of the triangle, d, between nodes A, B and C were set to be equal. The experiments used three selected distances for testing at 1, 3 and 5 m. The receiver was set to one of three positions: in the center between nodes A and B (D1), in the center between nodes A and C (D2) and in the centroid of the triangle (D3). The target locations are given in Table 3. The three distances were tested using the different wireless technologies, Wi-Fi, BLE, ZigBee and LoRaWAN, while keeping the same arrangement and adjusted target positions D1, D2 and D3.

Fig. 8
figure 8

Experimental setup [8]

Table 3 Targets location at given distances

The theoretical propagation models were developed and simulated in PYTHON using (1) and the parameters given in Tables 1 and 2. The channel models were developed for each wireless technology using the publicly available RSSI dataset.Footnote 2 Nine tests were done for each wireless technology based on varying the distances in Table 3. In each of the tests, the location of all the nodes was recorded along with the measured RSSI values. The measured RSSI values were used to approximate the position of the receiver with respect to reference nodes.

To evaluate the accuracy of the wireless technologies used, the mean-squared error (MSE) of the actual and approximate distance was used. The MSE is measured as:

$$\text{MSE}=\frac{1}{n}{\sum }_{1}^{n}\sqrt{{\left(x-{x}_{i}\right)}^{2}+{\left(y-{y}_{i}\right)}^{2}}$$
(6)

where \(n\) is the number of nodes. \(x\) and \(y\) are the actual and xi and yi are the estimated coordinates of the target node.

The results were then passed to Microsoft Excel for further data analysis. The MSE in each environment were estimated and analyzed. To demonstrate adaptation, the developed algorithm has to show smaller MSE compared to the basic RSSI algorithm with respect to environment changes.

Results and discussion

The accuracy evaluation between the wireless technologies, based on minimum MSE given in (6), was performed. The results for environment 1 and environment 2 are shown in Tables 4 and 5, respectively. Likewise, Table 6 presents the overall error performance for each environment.

Table 4 MSE values with distances in environment 1
Table 5 MSE values with distances in environment 2
Table 6 Average position error (m)

In Environment 1, the BLE produced an error of 0.666 meters while in Environment 2 it was 0.773 meters. Using the proposed adaptive circle expansion method, LoRaWAN has demonstrated to have the best error performance in Environment 1 with 0.562 meters. However, its overall performance of 0.793 meters is the worst of the four technologies. Wi-Fi has demonstrated to be the second-best technology in Environment 1 with 0.651 meters and the best technology in Environment 2 with 0.384 meters. The overall performance of Wi-Fi still places it to the first place with 0.517 meters. ZigBee is the least performing in Environment 1 with 0.671 meters and third in Environment 2 with 0.811 meters. It is also demonstrated to be the third best in overall performance with 0.741 meters.

Environment 1 has a better advantage to LoRaWAN technology whose signals could travel farther distances with less obstructions, reflections and diffractions. In Environment 2, the LoRaWAN deteriorates due to an increased number of objects in the room. It is also observed that Wi-Fi has the best performance in both environments at all distances of 1, 3 and 5 meters at test points D2, because of lower amount of interference. However, at the edges of the triangle as shown in Fig. 8, the devices experienced high interference levels hence degrading the estimation accuracy. Figure 9 compares the overall performance of the proposed method with the existing work done by (Sadowski and Spacho, 2018). It is observed that the proposed method outperforms the existing method, in terms of the estimation accuracy, by 4% in BLE, 17% in ZigBee, 22% in Wi-Fi, and 33% in LoRaWAN.

Fig. 9
figure 9

Comparison of the average position error

In this study, the inclusion of the adaptation stage in the trilateration algorithm has revealed useful insights. Overall, it is observed that error performance improves for Wi-Fi and BLE wireless technologies. The Wi-Fi produces the best estimates with an average error of 0.517 meters. However, the Wi-Fi devices use main power which brings the challenge of power consumption for battery-powered devices. On the other hand, BLE has the second highest accuracy with an average error of 0.719 meters. The BLE beacon is the system that also consumes the least amount of power, but it has the lowest transmission range for all the tested devices. In addition, due to the low current draw of BLE, rechargeable batteries could be used in order to power the device, which could reduce the overall system’s cost. The major disadvantage of using BLE is that it would not be suitable for covering a large area due to its poor transmission range, and therefore, additional devices would be required. It is also observed that LoRaWAN could be a cost-effective technology due to long-range capability needing fewer nodes. However, its high-power consumption brings a challenge compared to BLE technology. The experimental results confirm that despite the better average error performance of Wi-Fi technology, BLE could be the best choice due to its portability and battery powering ability. The Wi-Fi and LoRaWAN, however, are ideal for medium and longer ranges, respectively.

Conclusion

It has been shown that modeling an indoor environment is challenging, especially in the presence of walls, furniture, electronic devices and movement of people and objects in small confined spaces. This forces indoor positioning systems to be specific for a given environment and hence lacks proper standards. This research work presents an adaptive trilateration algorithm for RSSI-based indoor positioning systems. The proposed algorithm adapts the changes in different environments by adjusting the estimated distances of the intersecting circles representing the signal coverage of the communicating devices. IoT communication technologies including Wi-Fi, BLE, ZigBee and LoRaWAN were used to provide interconnections with each other and form WSN, which could facilitate the indoor positioning process. Results show that accuracy was improved by 4% in BLE, 17% in ZigBee, 22% in Wi-Fi, and 33% in LoRaWAN, compared to the existing related literature. These results have shown that improved position accuracy could be obtained if the trilateration is coupled with the adaptive circle expansion stage. Likewise, the results have given further insights on the selection of the indoor positioning algorithms.

Availability of data and materials

All data generated or analyzed in this study are included in the manuscript.

Notes

  1. https://github.com/pspachos/RSSIDataset.

  2. https://github.com/pspachos/RSSIDataset.

References

  1. Gong J, Wang W, and Qi M (2020) Application of improved robust adaptive algorithm in UWB/MEMS positioning system. In: 2020 IEEE 6th International conference on computer and communications, ICCC 2020. Chengdu, China.

  2. Zhang H, Zhang J, Wu H (2013) An adaptive localization algorithm based on RSSI in wireless sensor networks. In: Proceedings - 2012 IEEE 2nd International conference on cloud computing and intelligence systems, IEEE CCIS 2012 1133–1136. Hangzhou, China

  3. Li A, Fu J, Shen H, Sun S (2021) A cluster-principal-component-analysis-based indoor positioning algorithm. IEEE Internet Things J 8(1):187–196. https://doi.org/10.1109/JIOT.2020.3001383

    Article  Google Scholar 

  4. Bore D, Rana A, Kolhare N, Shinde U (2019) Automated guided vehicle using robot operating systems. In: Proceedings of the international conference on trends in electronics and informatics, ICOEI 2019. Tirunelveli, India

  5. Chao CT, Chung MH, Chiou JS, Wang CJ (2016) A simple interface for 3D position estimation of a mobile robot with single camera. Sensors 16(4):435. https://doi.org/10.3390/s16040435

    Article  Google Scholar 

  6. Lymberopoulos D, Liu J, Yang X, Choudhury RR, Handziski V, Sen S (2015) A realistic evaluation and comparison of indoor location technologies: Experiences and lessons learned. In: IPSN 2015 - Proceedings of the 14th international symposium on information processing in sensor networks (Part of CPS Week), pp. 178–189. New York, NY, USA

  7. Maheepala M, Kouzani AZ, Joordens MA (2020) Light-based indoor positioning systems: a review. IEEE Sens J 20(8):3971–3995. https://doi.org/10.1109/JSEN.2020.2964380

    Article  Google Scholar 

  8. Sadowski S, Spachos P (2018) RSSI-based indoor localization with the internet of things. IEEE Access 6:30149–30161. https://doi.org/10.1109/ACCESS.2018.2843325

    Article  Google Scholar 

  9. Faragher RM, Harle RK (2013) SmartSLAM - An efficient smartphone indoor positioning system exploiting machine learning and opportunistic sensing. In: 26th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2013. Nashville, Tennessee

  10. Sangthong J, Thongkam J, Promwong S (2020) Indoor wireless sensor network localization using RSSI based weighting algorithm method. In: 2020 6th International conference on engineering, applied sciences and technology (ICEAST). Chiang Mai, Thailand

  11. Zhang W, Yu K, Wang W, Li X (2021) A self-adaptive AP selection algorithm based on multiobjective optimization for indoor WiFi positioning. IEEE Internet Things J 8(3):1406–1416. https://doi.org/10.1109/JIOT.2020.3011402

    Article  Google Scholar 

  12. Liu F, Liu J, Yin Y, Wang W, Hu D, Chen P, Niu Q (2020) Survey on WiFi-based indoor positioning techniques. IET Commun 14(9):1372–1383. https://doi.org/10.1049/iet-com.2019.1059

    Article  Google Scholar 

  13. Jondhale SR, Maheswar R, and Lloret J (2022) Trilateration-Based Target L&T Using RSSI. In: Received signal strength based target localization and tracking using wireless sensor networks. EAI/Springer innovations in communication and computing, pp 65–96. Springer, Cham.

  14. Luomala J, Hakala I (2022) Adaptive range-based localization algorithm based on trilateration and reference node selection for outdoor wireless sensor networks. Comp Netw 210:108865. https://doi.org/10.1016/j.comnet.2022.108865

    Article  Google Scholar 

  15. Xu H, Ding Y, Li P, Wang R, Li Y (2017) An RFID indoor positioning algorithm based on bayesian probability and K-Nearest neighbor. Sensors 17(8):1806. https://doi.org/10.3390/s17081806

    Article  Google Scholar 

  16. Xu W, Zheng Z, Wan G (2013) An RSSI-based differential correlation algorithm for wireless node localization. Open Autom Contr Sys J 5(1):73–79. https://doi.org/10.2174/1874444301305010073

    Article  Google Scholar 

  17. Kavetha S, Jaafar AS, Aziz MZ, Isa AA, Johal MS, Hashim NM (2022) Development of location estimation algorithm utilizing rssi for LoRa positioning system. Jurnal Teknologi 84(1):97–105. https://doi.org/10.11113/jurnalteknologi.v84.17153

    Article  Google Scholar 

  18. Rohit Bajaj H (2015) A novel three-dimensional adaptive localization (T-Dial) algorithm for wireless sensor networks. IOSR J Comp Eng 17(3):58–64. https://doi.org/10.9790/0661-17345864

    Article  Google Scholar 

  19. Tian Y, Tang Z, Yu Y (2013) Third-order channel propagation model-based indoor adaptive localization algorithm for wireless sensor networks. IEEE Antennas Wirel Propag Lett 12:1578–1581. https://doi.org/10.1109/LAWP.2013.2293578

    Article  Google Scholar 

  20. Javaid R, Qureshi R, Enam RN (2015) RSSI based node localization using trilateration in wireless sensor network. Bahria Univ J Inf Commun Technol 8(2):58–64. https://doi.org/10.48550/arXiv.1912.07801

    Article  Google Scholar 

  21. Huang Y, Zheng J, Xiao Y, Peng M (2015) Robust localization algorithm based on the RSSI ranging scope. Int J Distrib Sens Netw 18(1):466–490. https://doi.org/10.1155/2015/587318

    Article  Google Scholar 

  22. Pande S, Ibwe KS (2021) Robust trilateration based algorithm for indoor positioning systems. Tanzania J Sci 47(3):1195–1210. https://doi.org/10.4314/tjs.v47i3.28

    Article  Google Scholar 

  23. Carrasco U, Urbina Coronado PD, Parto M, Kurfess T (2018) Indoor location service in support of a smart manufacturing facility. Comput Ind 103:132–140. https://doi.org/10.1016/j.compind.2018.09.009

    Article  Google Scholar 

  24. Maung NAM, Zaw W (2020) Comparative study of RSS-based indoor positioning techniques on two different Wi-Fi frequency bands. In: 17th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology. Phuket, Thailand

  25. Chai S, An R, Du Z (2016) An indoor positioning algorithm using bluetooth low energy RSSI. In: International conference on advanced materials science and environmental engineering. Chiang Mai, Thailand

  26. He S, Chan SHG (2016) Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons. IEEE Commun Surv Tutor 18(1):466–490. https://doi.org/10.1109/COMST.2015.2464084

    Article  Google Scholar 

  27. Zou H, Wang H, Xie L, Jia QS (2013) An RFID indoor positioning system by using weighted path loss and extreme learning machine. In: 2013 IEEE 1st International Conference on Cyber-Physical Systems, Networks, and Applications, CPSNA 2013. IEEE, Taipei, Taiwan

  28. Pu C, Pu C, Lee H (2011) Indoor Location Tracking Using Received Signal Strength Indicator. In: Emerging Communications for Wireless Sensor Networks 229–255. IntechOpen, Rijeka, Croatia

Download references

Acknowledgements

Not applicable.

Funding

No funding received.

Author information

Authors and Affiliations

Authors

Contributions

KI wrote the initial draft of the manuscript, SP performed data collection and analysis, AA performed intensive review of the manuscript and GM reviewed the manuscripts. All authors have read and approved the manuscript.

Corresponding author

Correspondence to Abdi T. Abdalla.

Ethics declarations

Ethics approval and consent to participate

Not Applicable.

Consent for publication

This manuscript has been approved by all authors for publication.

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ibwe, K., Pande, S., Abdalla, A.T. et al. Indoor positioning using circle expansion-based adaptive trilateration algorithm. Journal of Electrical Systems and Inf Technol 10, 10 (2023). https://doi.org/10.1186/s43067-023-00075-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s43067-023-00075-4

Keywords