1
|
Elmezughi MK, Salih O, Afullo TJ, Duffy KJ. Path loss modeling based on neural networks and ensemble method for future wireless networks. Heliyon 2023; 9:e19685. [PMID: 37809436 PMCID: PMC10558953 DOI: 10.1016/j.heliyon.2023.e19685] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/05/2022] [Revised: 08/26/2023] [Accepted: 08/30/2023] [Indexed: 10/10/2023] Open
Abstract
In light of the technological advancements that require faster data speeds, there has been an increasing demand for higher frequency bands. Consequently, numerous path loss prediction models have been developed for 5G and beyond communication networks, particularly in the millimeter-wave and subterahertz frequency ranges. Despite these efforts, there is a pressing need for more sophisticated models that offer greater flexibility and accuracy, particularly in challenging environments. These advanced models will help in deploying wireless networks with the guarantee of covering communication environments with optimum quality of service. This paper presents path loss prediction models based on machine learning algorithms, namely artificial neural network (ANN), artificial recurrent neural network (RNN) based on long short-term memory (LSTM), shortly known as RNN-LSTM, and convolutional neural network (CNN). Moreover, an ensemble-method-based neural network path loss model is proposed in this paper. Finally, an extensive performance analysis of the four models is provided regarding prediction accuracy, stability, the contribution of input features, and the time needed to run the model. The data used for training and testing in this study were obtained from measurement campaigns conducted in an indoor corridor setting, covering both line-of-sight and non-line-of-sight communication scenarios. The main result of this study demonstrates that the ensemble-method-based model outperforms the other models (ANN, RNN-LSTM, and CNN) in terms of efficiency and high prediction accuracy, and could be trusted as a promising model for path loss in complex environments at high-frequency bands.
Collapse
Affiliation(s)
- Mohamed K. Elmezughi
- The Discipline of Electrical, Electronic and Computer Engineering, University of KwaZulu-Natal, Durban, 4041, South Africa
| | - Omran Salih
- Institute of Systems Science, Durban University of Technology, Durban, 4000, South Africa
| | - Thomas J. Afullo
- The Discipline of Electrical, Electronic and Computer Engineering, University of KwaZulu-Natal, Durban, 4041, South Africa
| | - Kevin J. Duffy
- Institute of Systems Science, Durban University of Technology, Durban, 4000, South Africa
| |
Collapse
|
2
|
Kabiri M, Cimarelli C, Bavle H, Sanchez-Lopez JL, Voos H. A Review of Radio Frequency Based Localisation for Aerial and Ground Robots with 5G Future Perspectives. SENSORS (BASEL, SWITZERLAND) 2022; 23:188. [PMID: 36616782 PMCID: PMC9824862 DOI: 10.3390/s23010188] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 11/19/2022] [Revised: 12/06/2022] [Accepted: 12/21/2022] [Indexed: 06/17/2023]
Abstract
Efficient localisation plays a vital role in many modern applications of Unmanned Ground Vehicles (UGV) and Unmanned Aerial Vehicles (UAVs), which contributes to improved control, safety, power economy, etc. The ubiquitous 5G NR (New Radio) cellular network will provide new opportunities to enhance the localisation of UAVs and UGVs. In this paper, we review radio frequency (RF)-based approaches to localisation. We review the RF features that can be utilized for localisation and investigate the current methods suitable for Unmanned Vehicles under two general categories: range-based and fingerprinting. The existing state-of-the-art literature on RF-based localisation for both UAVs and UGVs is examined, and the envisioned 5G NR for localisation enhancement, and the future research direction are explored.
Collapse
Affiliation(s)
- Meisam Kabiri
- Interdisciplinary Center for Security Reliability and Trust (SnT), University of Luxembourg, L-1855 Luxembourg, Luxembourg
| | - Claudio Cimarelli
- Interdisciplinary Center for Security Reliability and Trust (SnT), University of Luxembourg, L-1855 Luxembourg, Luxembourg
| | - Hriday Bavle
- Interdisciplinary Center for Security Reliability and Trust (SnT), University of Luxembourg, L-1855 Luxembourg, Luxembourg
| | - Jose Luis Sanchez-Lopez
- Interdisciplinary Center for Security Reliability and Trust (SnT), University of Luxembourg, L-1855 Luxembourg, Luxembourg
| | - Holger Voos
- Interdisciplinary Center for Security Reliability and Trust (SnT), University of Luxembourg, L-1855 Luxembourg, Luxembourg
- Department of Engineering, Faculty of Science, Technology, and Medicine (FSTM), University of Luxembourg, L-1359 Luxembourg, Luxembourg
| |
Collapse
|
3
|
Xu S, Wang Y, Si M. A Two-Step Fusion Method of Wi-Fi FTM for Indoor Positioning. SENSORS (BASEL, SWITZERLAND) 2022; 22:3593. [PMID: 35591286 PMCID: PMC9102024 DOI: 10.3390/s22093593] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/24/2022] [Revised: 05/06/2022] [Accepted: 05/06/2022] [Indexed: 05/27/2023]
Abstract
The Wi-Fi fine time measurement (FTM) protocol specified in the IEEE 802.11-2016 standard provides a new two-way ranging approach to enhance positioning capability. Similar to other wireless signals, the accuracy of the real-time range measurement of FTM is influenced by various errors. In this work, the characteristics of the ranging errors is analyzed and an abstract ranging model is introduced. From the perspective of making full use of the range measurements from FTM, this paper designs two positioning steps and proposes a fusion method to refine the performance of indoor positioning. The first step is named single-point positioning, locating the position with the real-time range measurements based on the geometric principle. The second step is named the improved matching positioning, which constructs a distance database by utilizing the existing scene information and uses the modified matching algorithm to obtain the position. In view of the different positioning accuracies and error distributions from the results of the aforementioned two steps, a fusion method using the indirect adjustment principle is proposed to adjust the positioning results, and the advantages of the matching scene information and the range measurements are served simultaneously. Finally, a number of tests are conducted to assess the performance of the proposed method. The experimental results demonstrate that the precision and stability of indoor positioning are improved by the proposed fusion method.
Collapse
Affiliation(s)
- Shenglei Xu
- Key Laboratory of Land Environment and Disaster Monitoring, MNR, China University of Mining and Technology, Xuzhou 221116, China;
- School of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China;
| | - Yunjia Wang
- Key Laboratory of Land Environment and Disaster Monitoring, MNR, China University of Mining and Technology, Xuzhou 221116, China;
| | - Minghao Si
- School of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China;
| |
Collapse
|
4
|
Performance of Fingerprinting-Based Indoor Positioning with Measured and Simulated RSSI Reference Maps. REMOTE SENSING 2022. [DOI: 10.3390/rs14091992] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Numerous indoor positioning technologies and systems have been proposed to localize people and objects in large buildings. Wi-Fi and Bluetooth positioning systems using fingerprinting have gained popularity, due to the wide availability of existing infrastructure. Unfortunately, the implementation of fingerprinting-based methods requires time-consuming radio surveys to prepare databases (RSSI maps) that serve as a reference for the radio signal. These surveys must be conducted for each individual building. Here, we investigate the possibility of using simulated RSSI maps with fingerprinting-based indoor localization systems. We discuss the suitability of the two popular radio wave propagation models for the preparation of RSSI reference data: ray tracing and multiwall. Based on an analysis of several representative indoor scenarios, we evaluated the performance of RSSI distribution maps obtained from simulations versus maps obtained from measurement campaigns. An experimental positioning system developed by the authors was used in the study. Based on Bluetooth Low Energy beacons and mobile devices (smartphones), the system uses fingerprinting followed by a particle filter algorithm to estimate the user’s current position from RSSI measurements and a reference spatial RSSI distribution database for each Bluetooth beacon in the building. The novelty of our contribution is that we evaluate the performance of the positioning system with RSSI maps prepared both from measurements and using the two most representative indoor propagation methods, in three different environments in terms of structure and size. We compared not only the three RSSI maps, but also how they influence the performance of the fingerprint-based positioning algorithm. Our original findings have important implications for the development of indoor localization systems and may reduce deployment times by replacing reference measurements with computer simulations. Replacing the labor-intensive and time-consuming process of building reference maps with computer modeling may significantly increase their usefulness and ease of adaptation in real indoor environments.
Collapse
|
5
|
Diago-Mosquera ME, Aragón-Zavala A, Rodriguez M. Testing a 5G Communication System: Kriging-Aided O2I Path Loss Modeling Based on 3.5 GHz Measurement Analysis. SENSORS 2021; 21:s21206716. [PMID: 34695928 PMCID: PMC8536982 DOI: 10.3390/s21206716] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/24/2021] [Revised: 09/15/2021] [Accepted: 09/20/2021] [Indexed: 11/23/2022]
Abstract
Deep knowledge of how radio waves behave in a practical wireless channel is required for the effective planning and deployment of radio access networks in outdoor-to-indoor (O2I) environments. Using more than 400 non-line-of-sight (NLOS) radio measurements at 3.5 GHz, this study analyzes and validates a novel O2I measurement-based path loss prediction narrowband model that characterizes and estimates shadowing through Kriging techniques. The prediction results of the developed model are compared with those of the most traditional assumption of slow fading as a random variable: COST231, WINNER+, ITU-R, 3GPP urban microcell O2I models and field measured data. The results showed and guaranteed that the predicted path loss accuracy, expressed in terms of the mean error, standard deviation and root mean square error (RMSE) was significantly better with the proposed model; it considerably decreased the average error for both scenarios under evaluation.
Collapse
Affiliation(s)
- Melissa Eugenia Diago-Mosquera
- Escuela de Ingeniería y Ciencias, Tecnologico de Monterrey, Av. Epigmenio González 500, Fracc. San Pablo, Querétaro 76130, Mexico;
- Correspondence:
| | - Alejandro Aragón-Zavala
- Escuela de Ingeniería y Ciencias, Tecnologico de Monterrey, Av. Epigmenio González 500, Fracc. San Pablo, Querétaro 76130, Mexico;
| | - Mauricio Rodriguez
- Escuela de Ingeniería Eléctrica, Pontificia Universidad Católica de Valparaíso, Valparaíso 2362804, Chile;
| |
Collapse
|
6
|
A Survey of Smartphone-Based Indoor Positioning System Using RF-Based Wireless Technologies. SENSORS 2020; 20:s20247230. [PMID: 33348701 PMCID: PMC7767154 DOI: 10.3390/s20247230] [Citation(s) in RCA: 26] [Impact Index Per Article: 6.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/08/2020] [Revised: 12/09/2020] [Accepted: 12/10/2020] [Indexed: 11/21/2022]
Abstract
In recent times, social and commercial interests in location-based services (LBS) are significantly increasing due to the rise in smart devices and technologies. The global navigation satellite systems (GNSS) have long been employed for LBS to navigate and determine accurate and reliable location information in outdoor environments. However, the GNSS signals are too weak to penetrate buildings and unable to provide reliable indoor LBS. Hence, GNSS’s incompetence in the indoor environment invites extensive research and development of an indoor positioning system (IPS). Various technologies and techniques have been studied for IPS development. This paper provides an overview of the available smartphone-based indoor localization solutions that rely on radio frequency technologies. As fingerprinting localization is mostly accepted for IPS development owing to its good localization accuracy, we discuss fingerprinting localization in detail. In particular, our analysis is more focused on practical IPS that are realized using a smartphone and Wi-Fi/Bluetooth Low Energy (BLE) as a signal source. Furthermore, we elaborate on the challenges of practical IPS, the available solutions and comprehensive performance comparison, and present some future trends in IPS development.
Collapse
|
7
|
Jo HS, Park C, Lee E, Choi HK, Park J. Path Loss Prediction based on Machine Learning Techniques: Principal Component Analysis, Artificial Neural Network and Gaussian Process. SENSORS 2020; 20:s20071927. [PMID: 32235640 PMCID: PMC7181246 DOI: 10.3390/s20071927] [Citation(s) in RCA: 16] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/05/2020] [Revised: 03/12/2020] [Accepted: 03/27/2020] [Indexed: 11/16/2022]
Abstract
Although various linear log-distance path loss models have been developed for wireless sensor networks, advanced models are required to more accurately and flexibly represent the path loss for complex environments. This paper proposes a machine learning framework for modeling path loss using a combination of three key techniques: artificial neural network (ANN)-based multi-dimensional regression, Gaussian process-based variance analysis, and principle component analysis (PCA)-aided feature selection. In general, the measured path loss dataset comprises multiple features such as distance, antenna height, etc. First, PCA is adopted to reduce the number of features of the dataset and simplify the learning model accordingly. ANN then learns the path loss structure from the dataset with reduced dimension, and Gaussian process learns the shadowing effect. Path loss data measured in a suburban area in Korea are employed. We observe that the proposed combined path loss and shadowing model is more accurate and flexible compared to the conventional linear path loss plus log-normal shadowing model.
Collapse
Affiliation(s)
- Han-Shin Jo
- Department of Electronics and Control Engineering, Hanbat National University, Dajeon 34158, Korea;
| | - Chanshin Park
- Department of Computer Science, University of Southern California, Los Angeles, CA 90089, USA;
| | - Eunhyoung Lee
- Agency for Defense Development, Daejeon 34186, Korea;
| | | | - Jaedon Park
- Agency for Defense Development, Daejeon 34186, Korea;
- Correspondence:
| |
Collapse
|
8
|
Ni Y, Chai J, Wang Y, Fang W. A Fast Radio Map Construction Method Merging Self-Adaptive Local Linear Embedding (LLE) and Graph-Based Label Propagation in WLAN Fingerprint Localization Systems. SENSORS 2020; 20:s20030767. [PMID: 32019229 PMCID: PMC7038483 DOI: 10.3390/s20030767] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/09/2020] [Revised: 01/27/2020] [Accepted: 01/28/2020] [Indexed: 11/16/2022]
Abstract
Indoor WLAN fingerprint localization systems have been widely applied due to the simplicity of implementation on various mobile devices, including smartphones. However, collecting received signal strength indication (RSSI) samples for the fingerprint database, named a radio map, is significantly labor-intensive and time-consuming. To solve the problem, this paper proposes a semi-supervised self-adaptive local linear embedding algorithm to build the radio map. First, this method uses the self-adaptive local linear embedding (SLLE) algorithm based on manifold learning to reduce the dimension of the high-dimensional RSSI samples and to extract a neighbor weight matrix. Secondly, a graph-based label propagation (GLP) algorithm is employed to build the radio map by semi-supervised learning from a large number of unlabeled RSSI samples to a few labeled RSSI samples. Finally, we propose a k self-adaptive neighbor weight (kSNW) algorithm, used for radio map construction in this paper, to realize online localization. The results of the experiments conducted in a real indoor environment show that the proposed method reduces the demand for large quantities of labeled samples and achieves good positioning accuracy. With only 25% labeled RSSI samples, our system can obtain positioning accuracy of more than 88%, within 3 m of localization errors.
Collapse
Affiliation(s)
- Yepeng Ni
- School of Data Science and Media Intelligence, Communication University of China, No.1 Dingfuzhuang East Street, Chaoyang District, Beijing 100024, China; (J.C.); (Y.W.)
- Correspondence: ; Tel.: +86-131-4649-7114
| | - Jianping Chai
- School of Data Science and Media Intelligence, Communication University of China, No.1 Dingfuzhuang East Street, Chaoyang District, Beijing 100024, China; (J.C.); (Y.W.)
| | - Yan Wang
- School of Data Science and Media Intelligence, Communication University of China, No.1 Dingfuzhuang East Street, Chaoyang District, Beijing 100024, China; (J.C.); (Y.W.)
| | - Weidong Fang
- Key Laboratory of Wireless Sensor Network & Communication, Shanghai Institute of Micro-System and Information Technology, Chinese Academy of Sciences, Shanghai 201800, China;
| |
Collapse
|
9
|
Accurate Indoor-Positioning Model Based on People Effect and Ray-Tracing Propagation. SENSORS 2019; 19:s19245546. [PMID: 31847488 PMCID: PMC6960901 DOI: 10.3390/s19245546] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/17/2019] [Revised: 12/06/2019] [Accepted: 12/11/2019] [Indexed: 11/22/2022]
Abstract
Wireless local area networks (WLAN)-fingerprinting has been highlighted as the preferred technology for indoor positioning due to its accurate positioning and minimal infrastructure cost. However, its accuracy is highly influenced by obstacles that cause fluctuation in the signal strength. Many researchers have modeled static obstacles such as walls and ceilings, but few studies have modeled the people’s presence effect (PPE), although the human body has a great impact on signal strength. Therefore, PPE must be addressed to obtain accurate positioning results. Previous research has proposed a model to address this issue, but these studies only considered the direct path signal between the transmitter and the receiver whereas multipath effects such as reflection also have a significant influence on indoor signal propagation. This research proposes an accurate indoor-positioning model by considering people’s presence and multipath using ray-tracing, we call it (AIRY). This study proposed two solutions to construct AIRY: an automatic radio map using ray tracing and a constant of people’s effect for the received signal strength indicator (RSSI) adaptation. The proposed model was simulated using MATLAB software and tested at Level 3, Menara Razak, Universiti Teknologi Malaysia. A K-nearest-neighbor (KNN) algorithm was used to define a position. The initial accuracy was 2.04 m, which then reduced to 0.57 m after people’s presence and multipath effects were considered.
Collapse
|
10
|
Wang B, Liu X, Yu B, Jia R, Gan X. An Improved WiFi Positioning Method Based on Fingerprint Clustering and Signal Weighted Euclidean Distance. SENSORS 2019; 19:s19102300. [PMID: 31109054 PMCID: PMC6567165 DOI: 10.3390/s19102300] [Citation(s) in RCA: 37] [Impact Index Per Article: 7.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/09/2019] [Revised: 05/15/2019] [Accepted: 05/16/2019] [Indexed: 11/22/2022]
Abstract
WiFi fingerprint positioning has been widely used in the indoor positioning field. The weighed K-nearest neighbor (WKNN) algorithm is one of the most widely used deterministic algorithms. The traditional WKNN algorithm uses Euclidean distance or Manhattan distance between the received signal strengths (RSS) as the distance measure to judge the physical distance between points. However, the relationship between the RSS and the physical distance is nonlinear, using the traditional Euclidean distance or Manhattan distance to measure the physical distance will lead to errors in positioning. In addition, the traditional RSS-based clustering algorithm only takes the signal distance between the RSS as the clustering criterion without considering the position distribution of reference points (RPs). Therefore, to improve the positioning accuracy, we propose an improved WiFi positioning method based on fingerprint clustering and signal weighted Euclidean distance (SWED). The proposed algorithm is tested by experiments conducted in two experimental fields. The results indicate that compared with the traditional methods, the proposed position label-assisted (PL-assisted) clustering result can reflect the position distribution of RPs and the proposed SWED-based WKNN (SWED-WKNN) algorithm can significantly improve the positioning accuracy.
Collapse
Affiliation(s)
- Boyuan Wang
- College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China.
| | - Xuelin Liu
- College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China.
| | - Baoguo Yu
- State Key Laboratory of Satellite Navigation System and Equipment Technology, Shijiazhuang 050081, China.
- The 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang 050081, China.
| | - Ruicai Jia
- State Key Laboratory of Satellite Navigation System and Equipment Technology, Shijiazhuang 050081, China.
- The 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang 050081, China.
| | - Xingli Gan
- State Key Laboratory of Satellite Navigation System and Equipment Technology, Shijiazhuang 050081, China.
- The 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang 050081, China.
| |
Collapse
|