WiFi Indoor Positioning and Tracking Algorithm Based on Compressive Sensing and Sage-Husa Adaptive Kalman Filter

Aiming at the problem that the positioning accuracy of WiFi indoor positioning technology based on location fingerprint has not reached the requirements of practical application, a WiFi indoor positioning and tracking algorithm combining adaptive affine propagation (AAPC), compressed sensing (CS) and Kalman filter is proposed. In the off-line phase, AAPC algorithm is used to generate clustering fingerprints with optimal clustering effect performance;In the online phase, CS and nearest neighbor algorithm are used for position estimation;Finally, the Kalman filter and physical constraints are combined to perform positioning and tracking. By collecting a large number of real experimental data, it is proved that the developed algorithm has higher positioning accuracy and more accurate trajectory tracking effect.

Position Vectors Based Efcient Indoor Positioning System

With the advent and advancements in the wireless technologies,Wi-Fi ngerprinting-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 efcient 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,classication algorithm based on k-Nearest Neighbors(k-NN)is used to nd the position of a stationary or mobile user inside the given coverage area.For k-NN to provide low localization error and reduced space dimensionality,three APs are required to be selected optimally.In this paper,we have suggested an idea to select APs based on Position Vectors(PV)as an input to the localization algorithm.Deducing from our comprehensive investigations,it is revealed that the accuracy of indoor positioning system using the proposed technique unblemished the existing solutions with signicant improvements.

An indoor positioning system for mobile target tracking based on VLC and IMU fusion

An indoor positioning system( IPS) is designed to realize positioning and tracking of mobile targets,by taking advantages of both the visible light communication( VLC) and inertial measurement unit( IMU). The platform of the IPS is designed,which consists of the light-emitting diode( LED)based transmitter,the receiver and the positioning server. To reduce the impact caused by measurement errors,both inertial sensing data and the received signal strength( RSS) from the VLC are calibrated. Then,a practical propagation model is established to obtain the distance between the transmitter and the receiver from the RSS measurements. Furthermore,a hybrid positioning algorithm is proposed by using the adaptive Kalman filter( AKF) and the weighted least squares( WLS)trilateration to estimate the positions of the mobile targets.Experimental results show that the developed IPS using the proposed hybrid positioning algorithm can extend the localization area of VLC,mitigate the IMU drifts and improve the positioning accuracy of mobile targets.

Novel indoor positioning system based on ultra-wide bandwidth

To tackle challenges such as interference and poor accuracy of indoor positioning systems,a novel scheme based on ultra-wide bandwidth(UWB)technology is proposed.First,we illustrate a distance measuring method between two UWB devices.Then,a Taylor series expansion algorithm is developed to detect coordinates of the mobile node using the location of anchor nodes and the distance between them.Simulation results show that the observation error under our strategy is within 15 cm,which is superior to existing algorithms.The final experimental data in the hardware system mainly composed of STM32 and DW1000 also confirms the performance of the proposed scheme.

Optimization of MAC algorithm based on IEEE 802.15.4 in indoor positioning system

The mobility of the targets asks for high requirements of the locating speed in indoor positioning systems.The standard medium access control(MAC)algorithm will often cause lots of packet conflicts and high transmission delay if multiple users communicate with one beacon at the same time,which will severely limit the speed of the system.Therefore,an optimized MAC algorithm is proposed based on channel reservation to enable users to reserve beacons.A frame threshold is set to ensure the users with shorter data frames do not depend on the reservation mechanism,and multiple users can achieve packets switching with relative beacon in a fixed sequence by using frequency division multiplexing technology.The simulation results show that the optimized MAC algorithm proposed in this paper can improve the positioning speed significantly while maintaining the positioning accuracy.Moreover,the positioning accuracy can be increased to a certain extent if more channel resources can be obtained,so as to provide effective technical support for the location and tracking applications of indoor moving targets.

Strong Tracking Particle Filter Based on the Chi-Square Test for Indoor Positioning

In recent years,a number of wireless indoor positioning(WIP),such as Bluetooth,Wi-Fi,and Ultra-Wideband(UWB)technologies,are emerging.However,the indoor environment is complex and changeable.Walls,pillars,and even pedestrians may block wireless signals and produce non-line-of-sight(NLOS)deviations,resulting in decreased positioning accuracy and the inability to provide people with real-time continuous indoor positioning.This work proposed a strong tracking particle filter based on the chi-square test(SPFC)for indoor positioning.SPFC can fuse indoor wireless signals and the information of the inertial sensing unit(IMU)in the smartphone and detect the NLOS deviation through the chi-square test to avoid the influence of the NLOS deviation on the final positioning result.Simulation experiment results show that the proposed SPFC can reduce the positioning error by 15.1%and 12.3% compared with existing fusion positioning systems in the LOS and NLOS environment.

High-Accuracy NLOS Identification Based on Random Forest and High-Precision Positioning on 60 GHz Millimeter Wave

60 GHz millimeter wave(mmWave)system provides extremely high time resolution and multipath components(MPC)separation and has great potential to achieve high precision in the indoor positioning.However,the ranging data is often contaminated by non-line-of-sight(NLOS)transmission.First,six features of 60GHz mm Wave signal under LOS and NLOS conditions are evaluated.Next,a classifier constructed by random forest(RF)algorithm is used to identify line-of-sight(LOS)or NLOS channel.The identification mechanism has excellent generalization performance and the classification accuracy is over 97%.Finally,based on the identification results,a residual weighted least squares positioning method is proposed.All ranging information including that under NLOS channels is fully utilized,positioning failure caused by insufficient LOS links can be avoided.Compared with the conventional least squares approach,the positioning error of the proposed algorithm is reduced by 49%.

A Review of Device-Free Indoor Positioning for Home-Based Care of the Aged:Techniques and Technologies

With the development of urbanization,the problem of neurological diseases brought about by population aging has gradually become a social problem of worldwide concern.Aging leads to gradual degeneration of the central nervous system,shrinkage of brain tissue,and decline in physical function in many elderlies,making them susceptible to neurological diseases such as Alzheimer’s disease(AD),stroke,Parkinson’s and major depressive disorder(MDD).Due to the influence of these neurological diseases,the elderly have troubles such as memory loss,inability to move,falling,and getting lost,which seriously affect their quality of life.Tracking and positioning of elderly with neurological diseases and keeping track of their location in real-time are necessary and crucial in order to detect and treat dangerous and unexpected situations in time.Considering that the elderly with neurological diseases forget to wear a positioning device or have mobility problems due to carrying a positioning device,device-free positioning as a passive positioning technology that detects device-free individuals is more suitable than traditional active positioning for the home-based care of the elderly with neurological diseases.This paper provides an extensive and in-depth survey of device-free indoor positioning technology for home-based care and an in-depth analysis of the main features of current positioning systems,as well as the techniques,technologies andmethods they employ,fromthe perspective of the needs of the elderly with neurological conditions.Moreover,evaluation criteria and possible solutions of positioning techniques for the home-based care of the elderly with neurological conditions are proposed.Finally,the opportunities and challenges for the development of indoor positioning technology in 6G mobile networks for home-based care of the elderly with neurological diseases are discussed.This review has provided comprehensive and effective tracking and positioning techniques,technologies and methods for the elderly,by which we can obtain the location information of the elderly in real-time and make home-based care more comfortable and safer for the elderly with neurological diseases.

5G Ultra-Dense Network Fingerprint Positioning Method Based on Matrix Completion

The problem of high-precision indoor positioning in the 5G era has attracted more and more attention.A fingerprint location method based on matrix completion(MC-FPL)is proposed for 5G ultradense networks to overcome the high costs of traditional fingerprint database construction and matching algorithms.First,a partial fingerprint database constructed and the accelerated proximal gradient algorithm is used to fill the partial fingerprint database to construct a full fingerprint database.Second,a fingerprint database division method based on the strongest received signal strength indicator is proposed,which divides the original fingerprint database into several sub-fingerprint databases.Finally,a classification weighted K-nearest neighbor fingerprint matching algorithm is proposed.The estimated coordinates of the point to be located can be obtained by fingerprint matching in a sub-fingerprint database.The simulation results show that the MC-FPL algorithm can reduce the complexity of database construction and fingerprint matching and has higher positioning accuracy compared with the traditional fingerprint algorithm.

Research Status and Trends of Indoor Positioning and Navigation Technology in China

As an essential component of future comprehensive Positioning,Navigation,and Timing(PNT)system,indoor positioning technology has extensive application demands,making it a focal point of attention in both academia and industry.This article comprehensively reviews the research status of indoor positioning technology in China,with a focus on highlighting representative achievements and application validations from major research institutions in recent years.It addresses the challenges and issues faced in promotion and application of large-scale,high-precision indoor positioning.Furthermore,a universal and seamless indoor-outdoor positioning system architecture is proposed,along with a technical roadmap and key technologies to achieve this architecture.Finally,an analysis and outlook on future technological trends are presented.

Barom etric altim eter in wireless com m unication network indoor positioning system

A differential barometric altimetry technology based on the digital pressure sensors is put forward by using the existing mobile phone base station as reference. The height of known base sta- tion is precise. The pressure and temperature of the known base station is measured by sensors and transmitted to users. The absolute height value of user will be calculated by combining the baromet- ric pressure values and temperature values from the base station with the locally measured values. In order to decrease system errors caused by inconsistency between the measured pressure value at base station and the locally measured pressure value, weights correction is applied based on multiple reference stations. The calculated height value is accurate due to eliminating the measured errors caused by irregular changes of atmospheric pressure, with the error less than 1 m. Resolution of ele- vation positioning depends upon the resolution of the pressure sensor, the relationship between which is approximately linear. When the resolution of sensor is 0.01 hPa, the resolution of elevation positioning is about 0. 1 m. In addition, the data frame format at base station is designed in this arti- cle. Experimental results show that the method is accurate, reliable, stable and has the ability to distinguish floors and stair steps.

Fingerprint Database Updating Using Crowdsourcing in Indoor Bluetooth Positioning System

Fingerprint⁃based Bluetooth positioning is a popular indoor positioning technology.However,the change of indoor environment and Bluetooth anchor locations has significant impact on signal distribution,which will result in the decline of positioning accuracy.The widespread extension of Bluetooth positioning is limited by the need of manual effort to collect the fingerprints with position labels for fingerprint database construction and updating.To address this problem,this paper presents an adaptive fingerprint database updating approach.First,the crowdsourced data including the Bluetooth Received Signal Strength(RSS)sequences and the speed and heading of the pedestrian were recorded.Second,the recorded crowdsourced data were fused by the Kalman Filtering(KF),and then fed into the trajectory validity analysis model with the purpose of assigning the unlabeled RSS data with position labels to generate candidate fingerprints.Third,after enough candidate fingerprints were obtained at each Reference Point(RP),the Density⁃based Spatial Clustering of Applications with Noise(DBSCAN)approach was conducted on both the original and the candidate fingerprints to filter out the fingerprints which had been identified as the noise,and then the mean of fingerprints in the cluster with the largest data volume was selected as the updated fingerprint of the corresponding RP.Finally,the extensive experimental results show that with the increase of the number of candidate fingerprints and update iterations,the fingerprint⁃based Bluetooth positioning accuracy can be effectively improved.

SNWPM:A Siamese Network Based Wireless Positioning Model Resilient to Partial Base Stations Unavailable

Artificial intelligence(AI)models are promising to improve the accuracy of wireless positioning systems,particularly in indoor environments where unpredictable radio propagation channel is a great challenge.Although great efforts have been made to explore the effectiveness of different AI models,it is still an open problem whether these models,trained with the data collected from all base stations(BSs),could work when some BSs are unavailable.In this paper,we make the first effort to enhance the generalization ability of AI wireless positioning model to adapt to the scenario where only partial BSs work.Particularly,a Siamese Network based Wireless Positioning Model(SNWPM)is proposed to predict the location of mobile user equipment from channel state information(CSI)collected from 5G BSs.Furthermore,a Feature Aware Attention Module(FAAM)is introduced to reinforce the capability of feature extraction from CSI data.Experiments are conducted on the 2022 Wireless Communication AI Competition(WAIC)dataset.The proposed SNWPM achieves decimeter-level positioning accuracy even if the data of partial BSs are unavailable.Compared with other AI models,the proposed SNWPM can reduce the positioning error by nearly 50%to more than 60%while using less parameters and lower computation resources.

Analysis of Geo Positioning System Using RF &DA

Indoor positioning systems (IPSs) have been intended to provide position information of persons and devices. Higher user percentage of handheld devices such as tablets or mobile phones had led to the development of a number of indoor positioning systems. In this research a work on a real time portable RFID indoor positioning device such as on smartphone will be performed. The personal networks will be designed to meet the users’ needs and interconnect users’ devices equipped with different communications technologies in various places to form one network for better result. Radio frequency identification (RFID) with directional antenna has proved its potential for locating objects in indoor environment. Hence, the proposed device idea will be used to exploit various unknown locations in an indoor environment such as college campus;this interpretation will rely on Wireless LAN, Received Signal Strength values from Access Points (AP) in specific mentioned arenas;these APs will be monitored constantly by RFID with directional antenna (DA) and handheld devices. For obtaining the better results from existing devices, algorithms of Range Estimation are proposed, which can be used on various handheld devices for locating indoor objects.

Free-walking:Pedestrian inertial navigation based on dual foot-mounted IMU

The inertial navigation system(INS),which is frequently used in emergency rescue operations and other situations,has the benefits of not relying on infrastructure,high positioning frequency,and strong real-time performance.However,the intricate and unpredictable pedestrian motion patterns lead the INS localization error to significantly diverge with time.This paper aims to enhance the accuracy of zero-velocity interval(ZVI)detection and reduce the heading and altitude drift of foot-mounted INS via deep learning and equation constraint of dual feet.Aiming at the observational noise problem of low-cost inertial sensors,we utilize a denoising autoencoder to automatically eliminate the inherent noise.Aiming at the problem that inaccurate detection of the ZVI detection results in obvious displacement error,we propose a sample-level ZVI detection algorithm based on the U-Net neural network,which effectively solves the problem of mislabeling caused by sliding windows.Aiming at the problem that Zero-Velocity Update(ZUPT)cannot suppress heading and altitude error,we propose a bipedal INS method based on the equation constraint and ellipsoid constraint,which uses foot-to-foot distance as a new observation to correct heading and altitude error.We conduct extensive and well-designed experiments to evaluate the performance of the proposed method.The experimental results indicate that the position error of our proposed method did not exceed 0.83% of the total traveled distance.

A Visual Indoor Localization Method Based on Efficient Image Retrieval

The task of indoor visual localization, utilizing camera visual information for user pose calculation, was a core component of Augmented Reality (AR) and Simultaneous Localization and Mapping (SLAM). Existing indoor localization technologies generally used scene-specific 3D representations or were trained on specific datasets, making it challenging to balance accuracy and cost when applied to new scenes. Addressing this issue, this paper proposed a universal indoor visual localization method based on efficient image retrieval. Initially, a Multi-Layer Perceptron (MLP) was employed to aggregate features from intermediate layers of a convolutional neural network, obtaining a global representation of the image. This approach ensured accurate and rapid retrieval of reference images. Subsequently, a new mechanism using Random Sample Consensus (RANSAC) was designed to resolve relative pose ambiguity caused by the essential matrix decomposition based on the five-point method. Finally, the absolute pose of the queried user image was computed, thereby achieving indoor user pose estimation. The proposed indoor localization method was characterized by its simplicity, flexibility, and excellent cross-scene generalization. Experimental results demonstrated a positioning error of 0.09 m and 2.14° on the 7Scenes dataset, and 0.15 m and 6.37° on the 12Scenes dataset. These results convincingly illustrated the outstanding performance of the proposed indoor localization method.

Situation and Development Tendency of Indoor Positioning

This paper introduces the significance of indoor positioning and analyzes the related problems. The latest research on indoor positioning is introduced. Further, the positioning accuracy and the cost of typical local and wide area indoor positioning systems are compared. The results of the comparison show that Time & Code Division-Orthogonal Frequency Division Multiplexing (TC-OFDM) is a system that can achieve real-time meter-accuracy of indoor positioning in a wide area. Finally, in this paper, we indicate that the seamless high-accuracy indoor positioning in a wide area is the development trend of indoor positioning. The seamless Location Based Services (LBS) architecture based on a heterogeneous network, key technologies in indoor positioning for decimeter-accuracy and seamless outdoor and indoor Geographic Information System (GIS) are elaborated as the most important research fields of future indoor positioning.

The Research of Indoor Positioning Based on Visible Light Communication

The key techniques in indoor positioning based on visible light communication and the state of the art of this research were surveyed. First, the significance of indoor positioning based on visible light communication from two aspects of the limitations of current indoor positioning technology and the advantages of visible light communication was discussed; And then, the main four technology of indoor positioning based on visible light communication were summarized and the triangulation of RSS method and the principle of image positioning were introduced in detail; Next, the performance characteristics of various typical algorithms were compared and analyzed; In the end, several suggestions on future research of indoor positioning based on visible light communication were given.

Research and Development of Indoor Positioning

Indoor positioning systems have been sufficiently researched to provide location information of persons and devices.This paper is focused on the current research and further development of indoor positioning.The standard evolution and industry development are summarized.There are various positioning systems according to the scenarios,cost and accuracy.However,there is a basic positioning system framework including information extraction,measurement and calculation.In particular,the detailed positioning technologies mainly including cellular positioning and Local Area Network(LAN) positioning are listed and compared to provide a reference for practical applications.Finally,we summarize the challenges of indoor positioning and give a3-phase evolution route.

Energy Efficient Access Point Selection and Signal Projection for Accurate Indoor Positioning

We propose a method to improve positioning accuracy while reducing energy consumption in an indoor Wireless Local Area Network(WLAN) environment.First,we intelligently and jointly select the subset of Access Points(APs) used in positioning via Maximum Mutual Information(MMI) criterion.Second,we propose Orthogonal Locality Preserving Projection(OLPP) to reduce the redundancy among selected APs.OLPP effectively extracts the intrinsic location features in situations where previous linear signal projection techniques failed to do,while maintaining computational efficiency.Third,we show that the combination of AP selection and OLPP simultaneously exploits their complementary advantages while avoiding the drawbacks.Experimental results indicate that,compared with the widely used weighted K-nearest neighbor and maximum likelihood estimation method,the proposed method leads to 21.8%(0.49 m) positioning accuracy improvement,while decreasing the computation cost by 65.4%.