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.

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.

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.

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.

New Three-Dimensional Assessment Model and Optimization of Acoustic Positioning System

This paper addresses the problem of assessing and optimizing the acoustic positioning system for underwater target localization with range measurement.We present a new three-dimensional assessment model to evaluate the optimal geometric beacon formation whether meets user requirements.For mathematical tractability,it is assumed that the measurements of the range between the target and beacons are corrupted with white Gaussian noise with variance,which is distance-dependent.Then,the relationship between DOP parameters and positioning accuracy can be derived by adopting dilution of precision(DOP)parameters in the assessment model.In addition,the optimal geometric beacon formation yielding the best performance can be achieved via minimizing the values of geometric dilution of precision(GDOP)in the case where the target position is known and fixed.Next,in order to ensure that the estimated positioning accuracy on the region of interest satisfies the precision required by the user,geometric positioning accuracy(GPA),horizontal positioning accuracy(HPA)and vertical positioning accuracy(VPA)are utilized to assess the optimal geometric beacon formation.Simulation examples are designed to illustrate the exactness of the conclusion.Unlike other work that only uses GDOP to optimize the formation and cannot assess the performance of the specified size,this new three-dimensional assessment model can evaluate the optimal geometric beacon formation for each dimension of any point in three-dimensional space,which can provide guidance to optimize the performance of each specified dimension.

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.

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%.

VLC-Based Indoor Positioning Algorithm Combined with OFDM and Particle Filter

Visible light communications(VLC) have recently attracted a growing interest and can be a potential solution to realize indoor positioning,however,the performance of existing indoor positioning system is limited by multipath distortion inside a room.In order to combat the effect of multipath distortion,this paper proposes an LED-based indoor positioning algorithm combined with hybrid OFDM(HOFDM),in which asymmetrically clipped optical OFDM(ACOOFDM) is transmitted on the odd subcarriers while using pulse amplitude modulated discrete multitone(PAM-DMT) to modulate the imaginary part of each even subcarrier.In this scheme,we take a combined approach where a received-signal-strength(RSS) technique is employed to determine the location of the receiver and realize the 3-D positioning by Trust-region-based positioning.Moreover,a particle filter is used to further improve the positioning accuracy.Results confirm that this proposed positioning algorithm can achieve high accuracy even with multipath distortion,and the algorithm has better performance when combined with particle filter.

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.

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.

A Study of WiFi-Aided Magnetic Matching Indoor Positioning Algorithm

Aiming at the shortcomings of the existing indoor location algorithm, such as low accuracy of positioning, high deployment and maintenance cost, and unstable robustness, this paper proposes a method of indoor location based on the integration of smartphone with WiFi and magnetic field using multi-sensor fusion. In the initial stages of positioning, rough location is achieved by Wi-Fi-RSSI fingerprints which provides an initial location and geomagnetic matching area for indoor positioning based on particle filter magnetic field matching. This paper proposes the use of median filter algorithm to deal with the original magnetic field data and covariance interpolation algorithm to generate magnetic field map, and effectively reduce the interference which caused by geomagnetic fluctuations, thereby it will improves the positioning accuracy. Finally, through conducting comprehensive experiments and tests, the results show that the proposed technique can reliably achieve 0.836 meters precision in current experimental environment.

An Indoor Positioning Scheme for Visible Light Using Fingerprint Database with Multi.Parameters

This paper proposes a novel indoor positioning scheme based on visible light communication(VLC).A new indoor VLC positioning scheme using fingerprint database with multi-parameters have been raised.We conduct simulation and experimental research on the illumination intensity distribution of several direction parameters.In the experiment,four LED matrixes are identified by LED-ID with room dimensions of 3.75×4.00×2.7 m^3.The results show that the mean of the location error is 0.22 m in the receiving plane,verifying the correctness and feasibility of the positioning scheme.

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.

Three-dimensional positions of scattering centers reconstruction from multiple SAR images based on radargrammetry

A method and procedure is presented to reconstruct three-dimensional(3D) positions of scattering centers from multiple synthetic aperture radar(SAR) images. Firstly, two-dimensional(2D) attribute scattering centers of targets are extracted from 2D SAR images. Secondly, similarity measure is developed based on 2D attributed scatter centers' location, type, and radargrammetry principle between multiple SAR images. By this similarity, we can associate 2D scatter centers and then obtain candidate 3D scattering centers. Thirdly, these candidate scattering centers are clustered in 3D space to reconstruct final 3D positions. Compared with presented methods, the proposed method has a capability of describing distributed scattering center, reduces false and missing 3D scattering centers, and has fewer restrictionson modeling data. Finally, results of experiments have demonstrated the effectiveness of the proposed method.

Improved GNSS Cooperation Positioning Algorithm for Indoor Localization

For situations such as indoor and underground parking lots in which satellite signals are obstructed,GNSS cooperative positioning can be used to achieve highprecision positioning with the assistance of cooperative nodes.Here we study the cooperative positioning of two static nodes,node 1 is placed on the roof of the building and the satellite observation is ideal,node 2 is placed on the indoor windowsill where the occlusion situation is more serious,we mainly study how to locate node 2 with the assistance of node 1.Firstly,the two cooperative nodes are located with pseudo-range single point positioning,and the positioning performance of cooperative node is analyzed,therefore the information of pseudo-range and position of node 1 is obtained.Secondly,the distance between cooperative nodes is obtained by using the baseline method with double-difference carrier phase.Finally,the cooperative location algorithms are studied.The Extended Kalman Filtering(EKF),Unscented Kalman Filtering(UKF)and Particle Filtering(PF)are used to fuse the pseudo-range,ranging information and location information respectively.Due to the mutual influences among the cooperative nodes in cooperative positioning,the EKF,UKF and PF algorithms are improved by resetting the error covariance matrix of the cooperative nodes at each update time.Experimental results show that after being improved,the influence between the cooperative nodes becomes smaller,and the positioning performance of the nodes is better than before.

A Novel Indoor Positioning Framework

Current positioning systems are primarily based on the Global Positioning System(GPS).Although the GPS is accurate within 10 m,it is mainly used for outdoor positioning services(Location-Based Service;LBS).However,since satellite signals cannot penetrate buildings,indoor positioning has always been a blind spot for satellite signals.As indoor positioning applications are extensive with high commercial values,they have created a competitive niche in themarket.Existing indoor positioning technologies are unable to achieve less than 10 cmaccuracy except for the UltraWide Band(UWB)technology.On the other hand,the Bluetooth protocol achieves an accuracy of 1 to 2m.In this work,we use Bluetooth wireless signals to build a novel indoor positioning framework to avoid the high manufacturing costs involved in the UWB technology.The Bluetooth signals are combined with the results from artificial intelligence algorithms to improve accuracy.During laboratory indoor location tracking,the accuracy rate is 96%,which provides effective indoor tracking for the movement of people.

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.

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.

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%.