A Wi-Fi fingerprinting localization approach has attracted increasing attention in recent years due to the ubiquity of Access Point( AP). However,typical fingerprinting localization methods fail to resist accidental e...A Wi-Fi fingerprinting localization approach has attracted increasing attention in recent years due to the ubiquity of Access Point( AP). However,typical fingerprinting localization methods fail to resist accidental environmental changes,such as AP movement. In order to address this problem,a robust fingerprinting indoor localization method is initiated. In the offline phase,three attributes of Received Signal Strength Indication( RSSI) —average,standard deviation and AP's response rate—are computed to prepare for the subsequent computation. In this way,the underlying location-relevant information can be captured comprehensively. Then in the online phase, a three-step voting scheme-based decision mechanism is demonstrated, detecting and eliminating the part of AP where the signals measured are severely distorted by AP 's movement. In the following localization step,in order to achieve accuracy and efficiency simultaneously,a novel fingerprinting localization algorithm is applied. Bhattacharyya distance is utilized to measure the RSSI distribution distance,thus realizing the optimization of MAximum Overlapping algorithm( MAO). Finally,experimental results are displayed,which demonstrate the effectiveness of our proposed methods in eliminating outliers and attaining relatively higher localization accuracy.展开更多
With the rapid development of smart phone,the location-based services(LBS)have received great attention in the past decades.Owing to the widespread use of WiFi and Bluetooth devices,Received Signal Strength Indication...With the rapid development of smart phone,the location-based services(LBS)have received great attention in the past decades.Owing to the widespread use of WiFi and Bluetooth devices,Received Signal Strength Indication(RSSI)fingerprintbased localization method has obtained much development in both academia and industries.In this work,we introduce an efficient way to reduce the labor-intensive site survey process,which uses an UWB/IMU-assisted fingerprint construction(UAFC)and localization framework based on the principle of Automatic radio map generation scheme(ARMGS)is proposed to replace the traditional manual measurement.To be specific,UWB devices are employed to estimate the coordinates when the collector is moved in a reference point(RP).An anchor self-localization method is investigated to further reduce manual measurement work in a wide and complex environment,which is also a grueling,time-consuming process that is lead to artificial errors.Moreover,the measurements of IMU are incorporated into the UWB localization algorithm and improve the label accuracy in fingerprint.In addition,the weighted k-nearest neighbor(WKNN)algorithm is applied to online localization phase.Finally,filed experiments are carried out and the results confirm the effectiveness of the proposed approach.展开更多
Wi Fi and fingerprinting localization method have been a hot topic in indoor positioning because of their universality and location-related features.The basic assumption of fingerprinting localization is that the rece...Wi Fi and fingerprinting localization method have been a hot topic in indoor positioning because of their universality and location-related features.The basic assumption of fingerprinting localization is that the received signal strength indication(RSSI)distance is accord with the location distance.Therefore,how to efficiently match the current RSSI of the user with the RSSI in the fingerprint database is the key to achieve high-accuracy localization.In this paper,a particle swarm optimization-extreme learning machine(PSO-ELM)algorithm is proposed on the basis of the original fingerprinting localization.Firstly,we collect the RSSI of the experimental area to construct the fingerprint database,and the ELM algorithm is applied to the online stages to determine the corresponding relation between the location of the terminal and the RSSI it receives.Secondly,PSO algorithm is used to improve the bias and weight of ELM neural network,and the global optimal results are obtained.Finally,extensive simulation results are presented.It is shown that the proposed algorithm can effectively reduce mean error of localization and improve positioning accuracy when compared with K-Nearest Neighbor(KNN),Kmeans and Back-propagation(BP)algorithms.展开更多
The multipath effect and movements of people in indoor environments lead to inaccurate localization. Through the test, calculation and analysis on the received signal strength indication (RSSI) and the variance of R...The multipath effect and movements of people in indoor environments lead to inaccurate localization. Through the test, calculation and analysis on the received signal strength indication (RSSI) and the variance of RSSI, we propose a novel variance-based fingerprint distance adjustment algorithm (VFDA). Based on the rule that variance decreases with the increase of RSSI mean, VFDA calculates RSSI variance with the mean value of received RSSIs. Then, we can get the correction weight. VFDA adjusts the fingerprint distances with the correction weight based on the variance of RSSI, which is used to correct the fingerprint distance. Besides, a threshold value is applied to VFDA to improve its performance further. VFDA and VFDA with the threshold value are applied in two kinds of real typical indoor environments deployed with several Wi-Fi access points. One is a quadrate lab room, and the other is a long and narrow corridor of a building. Experimental results and performance analysis show that in indoor environments, both VFDA and VFDA with the threshold have better positioning accuracy and environmental adaptability than the current typical positioning methods based on the k-nearest neighbor algorithm and the weighted k-nearest neighbor algorithm with similar computational costs.展开更多
Indoor Wi-Fi localization of mobile devices plays a more and more important role along with the rapid growth of location-based services and Wi-Fi mobile devices.In this paper,a new method of constructing the channel s...Indoor Wi-Fi localization of mobile devices plays a more and more important role along with the rapid growth of location-based services and Wi-Fi mobile devices.In this paper,a new method of constructing the channel state information(CSI)image is proposed to improve the localization accuracy.Compared with previous methods of constructing the CSI image,the new kind of CSI image proposed is able to contain more channel information such as the angle of arrival(AoA),the time of arrival(TOA)and the amplitude.We construct three gray images by using phase differences of different antennas and amplitudes of different subcarriers of one antenna,and then merge them to form one RGB image.The localization method has off-line stage and on-line stage.In the off-line stage,the composed three-channel RGB images at training locations are used to train a convolutional neural network(CNN)which has been proved to be efficient in image recognition.In the on-line stage,images at test locations are fed to the well-trained CNN model and the localization result is the weighted mean value with highest output values.The performance of the proposed method is verified with extensive experiments in the representative indoor environment.展开更多
Precise localization techniques for indoor Wi-Fi access points(APs)have important application in the security inspection.However,due to the interference of environment factors such as multipath propagation and NLOS(No...Precise localization techniques for indoor Wi-Fi access points(APs)have important application in the security inspection.However,due to the interference of environment factors such as multipath propagation and NLOS(Non-Line-of-Sight),the existing methods for localization indoor Wi-Fi access points based on RSS ranging tend to have lower accuracy as the RSS(Received Signal Strength)is difficult to accurately measure.Therefore,the localization algorithm of indoor Wi-Fi access points based on the signal strength relative relationship and region division is proposed in this paper.The algorithm hierarchically divide the room where the target Wi-Fi AP is located,on the region division line,a modified signal collection device is used to measure RSS in two directions of each reference point.All RSS values are compared and the region where the RSS value has the relative largest signal strength is located as next candidate region.The location coordinate of the target Wi-Fi AP is obtained when the localization region of the target Wi-Fi AP is successively approximated until the candidate region is smaller than the accuracy threshold.There are 360 experiments carried out in this paper with 8 types of Wi-Fi APs including fixed APs and portable APs.The experimental results show that the average localization error of the proposed localization algorithm is 0.30 meters,and the minimum localization error is 0.16 meters,which is significantly higher than the localization accuracy of the existing typical indoor Wi-Fi access point localization methods.展开更多
In this paper,an effective target locating approach based on the fingerprint fusion posi-tioning(FFP)method is proposed which integrates the time-difference of arrival(TDOA)and the received signal strength according t...In this paper,an effective target locating approach based on the fingerprint fusion posi-tioning(FFP)method is proposed which integrates the time-difference of arrival(TDOA)and the received signal strength according to the statistical variance of target position in the stationary 3D scenarios.The FFP method fuses the pedestrian dead reckoning(PDR)estimation to solve the moving target localization problem.We also introduce auxiliary parameters to estimate the target motion state.Subsequently,we can locate the static pedestrians and track the the moving target.For the case study,eight access stationary points are placed on a bookshelf and hypermarket;one target node is moving inside hypermarkets in 2D and 3D scenarios or stationary on the bookshelf.We compare the performance of our proposed method with existing localization algorithms such as k-nearest neighbor,weighted k-nearest neighbor,pure TDOA and fingerprinting combining Bayesian frameworks including the extended Kalman filter,unscented Kalman filter and particle fil-ter(PF).The proposed approach outperforms obviously the counterpart methodologies in terms of the root mean square error and the cumulative distribution function of localization errors,espe-cially in the 3D scenarios.Simulation results corroborate the effectiveness of our proposed approach.展开更多
With the rapid growth of the demand for indoor location-based services(LBS), Wi-Fi received signal strength(RSS) fingerprints database has attracted significant attention because it is easy to obtain. The fingerprints...With the rapid growth of the demand for indoor location-based services(LBS), Wi-Fi received signal strength(RSS) fingerprints database has attracted significant attention because it is easy to obtain. The fingerprints algorithm based on convolution neural network(CNN) is often used to improve indoor localization accuracy. However, the number of reference points used for position estimation has significant effects on the positioning accuracy. Meanwhile, it is always selected arbitraily without any guiding standards. As a result, a novel location estimation method based on Jenks natural breaks algorithm(JNBA), which can adaptively choose more reasonable reference points, is proposed in this paper. The output of CNN is processed by JNBA, which can select the number of reference points according to different environments. Then, the location is estimated by weighted K-nearest neighbors(WKNN). Experimental results show that the proposed method has higher positioning accuracy without sacrificing more time cost than the existing indoor localization methods based on CNN.展开更多
The challenging conditions prevalent in indoor environments have rendered many traditional positioning methods inept to yield satisfactory results. Our work tackles the challenging problem of accurate indoor positioni...The challenging conditions prevalent in indoor environments have rendered many traditional positioning methods inept to yield satisfactory results. Our work tackles the challenging problem of accurate indoor positioning in hazardous multipath environments through three versatile super resolution techniques: time domain Multiple Signal Classification (TD-MUSIC), frequency domain MUSIC (FD-MUSIC) algorithms, and frequency domain Eigen value (FD-EV) method. The advantage of using these super resolution techniques is twofold. First for Line-of-Sight (LoS) conditions this provides the most accurate means of determining the time delay estimate from transmitter to receiver for any wireless sensor network. The high noise immunity and resolvability of these methods makes them ideal for cost-effective wireless sensor networks operating in indoor channels. Second for non-LoS conditions the resultant pseudo-spectrum generated by these methods provides the means to construct the ideal location based fingerprint. We provide an in depth analysis of limitation as well as advantages inherent in all of these methods through a detailed behavioral analysis under constrained environments. Hence, the bandwidth versatility, higher resolution capability and higher noise immunity of the TD-MUSIC algorithm and the FD-EV method’s ability to resurface submerged signal peaks when the signal subspace dimensions are underestimated are all presented in detail.展开更多
In typical Wi-Fi based indoor positioning systems employing fingerprint model,plentiful fingerprints need to be trained by trained experts or technician,which extends labor costs and restricts their promotion.In this ...In typical Wi-Fi based indoor positioning systems employing fingerprint model,plentiful fingerprints need to be trained by trained experts or technician,which extends labor costs and restricts their promotion.In this paper,a novel approach based on crowd paths to solve this problem is presented,which collects and constructs automatically fingerprints database for anonymous buildings through common crowd customers.However,the accuracy degradation problem may be introduced as crowd customers are not professional trained and equipped.Therefore,we define two concepts:fixed landmark and hint landmark,to rectify the fingerprint database in the practical system,in which common corridor crossing points serve as fixed landmark and cross point among different crowd paths serve as hint landmark.Machinelearning techniques are utilized for short range approximation around fixed landmarks and fuzzy logic decision technology is applied for searching hint landmarks in crowd traces space.Besides,the particle filter algorithm is also introduced to smooth the sample points in crowd paths.We implemented the approach on off-the-shelf smartphones and evaluate the performance.Experimental results indicate that the approach can availably construct WiFi fingerprint database without reduce the localization accuracy.展开更多
Accurate location or positioning of people and self-driven devices in large indoor environments has become an important necessity The application of increasingly automated self-operating moving transportation units,in...Accurate location or positioning of people and self-driven devices in large indoor environments has become an important necessity The application of increasingly automated self-operating moving transportation units,in large indoor spaces demands a precise knowledge of their positions.Technologies like WiFi and Bluetooth,despite their low-cost and availability,are sensitive to signal noise and fading effects.For these reasons,a hybrid approach,which uses two different signal sources,has proven to be more resilient and accurate for the positioning determination in indoor environments.Hence,this paper proposes an improved hybrid technique to implement a fingerprinting based indoor positioning,using Received Signal Strength information from available Wireless Local Area Network access points,together with the Wireless Sensor Networks technology.Six signals were recorded on a regular grid of anchor points,covering the research space.An optimization was performed by relative signal weighting,to minimize the average positioning error over the research space.The optimization process was conducted using a standard Quantum Particle Swarm Optimization,while the position error estimate for all given sets of weighted signals was performed using aMultilayer Perceptron(MLP)neural network.Compared to our previous research works,the MLP architecture was improved to three hidden layers and its learning parameters were finely tuned.These experimental results led to the 20%reduction of the positioning error when a suitable set of signal weights was calculated in the optimization process.Our final achieved value of 0.725 m of the location incertitude shows a sensible improvement compared to our previous results.展开更多
Deep learning based channel state information(CSI)fingerprint indoor localization schemes need to collect massive labeled data samples for training,and the parameters of the deep neural network are used as the fingerp...Deep learning based channel state information(CSI)fingerprint indoor localization schemes need to collect massive labeled data samples for training,and the parameters of the deep neural network are used as the fingerprints.However,the indoor environment may change,and the previously constructed fingerprint may not be valid for the changed environment.In order to adapt to the changed environment,it requires to recollect massive amount of labeled data samples and perform the training again,which is labor-intensive and time-consuming.In order to overcome this drawback,in this paper,we propose one novel domain adversarial neural network(DANN)based CSI Fingerprint Indoor Localization(D-Fi)scheme,which only needs the unlabeled data samples from the changed environment to update the fingerprint to adapt to the changed environment.Specifically,the previous environment and changed environment are treated as the source domain and the target domain,respectively.The DANN consists of the classification path and the domain-adversarial path,which share the same feature extractor.In the offline phase,the labeled CSI samples are collected as source domain samples to train the neural network of the classification path,while in the online phase,for the changed environment,only the unlabeled CSI samples are collected as target domain samples to train the neural network of the domainadversarial path to update parameters of the feature extractor.In this case,the feature extractor extracts the common features from both the source domain samples corresponding to the previous environment and the target domain samples corresponding to the changed environment.Experiment results show that for the changed localization environment,the proposed D-Fi scheme significantly outperforms the existing convolutional neural network(CNN)based scheme.展开更多
Increasing attention has been paid to high-precision indoor localization in dense urban and indoor environments.Previous studies have shown single indoor localization methods based on WiFi fingerprints,surveillance ca...Increasing attention has been paid to high-precision indoor localization in dense urban and indoor environments.Previous studies have shown single indoor localization methods based on WiFi fingerprints,surveillance cameras or Pedestrian Dead Reckoning(PDR)are restricted by low accuracy,limited tracking region,and accumulative error,etc.,and some defects can be resolved with more labor costs or special scenes.However,requesting more additional information and extra user constraints is costly and rarely applicable.In this paper,a two-stage indoor localization system is presented,integrating WiFi fingerprints,the vision of surveillance cameras,and PDR(the system abbreviated as iWVP).A coarse location using WiFi fingerprints is done advanced,and then an accurate location by fusing data from surveillance cameras and the IMU sensors is obtained.iWVP uses a matching algorithm based on motion sequences to confirm the identity of pedestrians,enhancing output accuracy and avoiding corresponding drawbacks of each subsystem.The experimental results show that the iWVP achieves high accuracy with an average position error of 4.61 cm,which can effectively track pedestrians in multiple regions in complex and dynamic indoor environments.展开更多
基金Sponsored by the National High Technology Research and Development Program of China(Grant No.2014AA123103)
文摘A Wi-Fi fingerprinting localization approach has attracted increasing attention in recent years due to the ubiquity of Access Point( AP). However,typical fingerprinting localization methods fail to resist accidental environmental changes,such as AP movement. In order to address this problem,a robust fingerprinting indoor localization method is initiated. In the offline phase,three attributes of Received Signal Strength Indication( RSSI) —average,standard deviation and AP's response rate—are computed to prepare for the subsequent computation. In this way,the underlying location-relevant information can be captured comprehensively. Then in the online phase, a three-step voting scheme-based decision mechanism is demonstrated, detecting and eliminating the part of AP where the signals measured are severely distorted by AP 's movement. In the following localization step,in order to achieve accuracy and efficiency simultaneously,a novel fingerprinting localization algorithm is applied. Bhattacharyya distance is utilized to measure the RSSI distribution distance,thus realizing the optimization of MAximum Overlapping algorithm( MAO). Finally,experimental results are displayed,which demonstrate the effectiveness of our proposed methods in eliminating outliers and attaining relatively higher localization accuracy.
文摘With the rapid development of smart phone,the location-based services(LBS)have received great attention in the past decades.Owing to the widespread use of WiFi and Bluetooth devices,Received Signal Strength Indication(RSSI)fingerprintbased localization method has obtained much development in both academia and industries.In this work,we introduce an efficient way to reduce the labor-intensive site survey process,which uses an UWB/IMU-assisted fingerprint construction(UAFC)and localization framework based on the principle of Automatic radio map generation scheme(ARMGS)is proposed to replace the traditional manual measurement.To be specific,UWB devices are employed to estimate the coordinates when the collector is moved in a reference point(RP).An anchor self-localization method is investigated to further reduce manual measurement work in a wide and complex environment,which is also a grueling,time-consuming process that is lead to artificial errors.Moreover,the measurements of IMU are incorporated into the UWB localization algorithm and improve the label accuracy in fingerprint.In addition,the weighted k-nearest neighbor(WKNN)algorithm is applied to online localization phase.Finally,filed experiments are carried out and the results confirm the effectiveness of the proposed approach.
基金supported in part by the National Natural Science Foundation of China(U2001213 and 61971191)in part by the Beijing Natural Science Foundation under Grant L182018 and L201011+2 种基金in part by National Key Research and Development Project(2020YFB1807204)in part by the Key project of Natural Science Foundation of Jiangxi Province(20202ACBL202006)in part by the Innovation Fund Designated for Graduate Students of Jiangxi Province(YC2020-S321)。
文摘Wi Fi and fingerprinting localization method have been a hot topic in indoor positioning because of their universality and location-related features.The basic assumption of fingerprinting localization is that the received signal strength indication(RSSI)distance is accord with the location distance.Therefore,how to efficiently match the current RSSI of the user with the RSSI in the fingerprint database is the key to achieve high-accuracy localization.In this paper,a particle swarm optimization-extreme learning machine(PSO-ELM)algorithm is proposed on the basis of the original fingerprinting localization.Firstly,we collect the RSSI of the experimental area to construct the fingerprint database,and the ELM algorithm is applied to the online stages to determine the corresponding relation between the location of the terminal and the RSSI it receives.Secondly,PSO algorithm is used to improve the bias and weight of ELM neural network,and the global optimal results are obtained.Finally,extensive simulation results are presented.It is shown that the proposed algorithm can effectively reduce mean error of localization and improve positioning accuracy when compared with K-Nearest Neighbor(KNN),Kmeans and Back-propagation(BP)algorithms.
基金supported by the National Natural Science Foundation of China(6120200461472192)+1 种基金the Special Fund for Fast Sharing of Science Paper in Net Era by CSTD(2013116)the Natural Science Fund of Higher Education of Jiangsu Province(14KJB520014)
文摘The multipath effect and movements of people in indoor environments lead to inaccurate localization. Through the test, calculation and analysis on the received signal strength indication (RSSI) and the variance of RSSI, we propose a novel variance-based fingerprint distance adjustment algorithm (VFDA). Based on the rule that variance decreases with the increase of RSSI mean, VFDA calculates RSSI variance with the mean value of received RSSIs. Then, we can get the correction weight. VFDA adjusts the fingerprint distances with the correction weight based on the variance of RSSI, which is used to correct the fingerprint distance. Besides, a threshold value is applied to VFDA to improve its performance further. VFDA and VFDA with the threshold value are applied in two kinds of real typical indoor environments deployed with several Wi-Fi access points. One is a quadrate lab room, and the other is a long and narrow corridor of a building. Experimental results and performance analysis show that in indoor environments, both VFDA and VFDA with the threshold have better positioning accuracy and environmental adaptability than the current typical positioning methods based on the k-nearest neighbor algorithm and the weighted k-nearest neighbor algorithm with similar computational costs.
基金supported by the National Natural Science Foundation of China (No.61631013)National Key Basic Research Program of China (973 Program) (No. 2013CB329002)National Major Project (NO. 2018ZX03001006003)
文摘Indoor Wi-Fi localization of mobile devices plays a more and more important role along with the rapid growth of location-based services and Wi-Fi mobile devices.In this paper,a new method of constructing the channel state information(CSI)image is proposed to improve the localization accuracy.Compared with previous methods of constructing the CSI image,the new kind of CSI image proposed is able to contain more channel information such as the angle of arrival(AoA),the time of arrival(TOA)and the amplitude.We construct three gray images by using phase differences of different antennas and amplitudes of different subcarriers of one antenna,and then merge them to form one RGB image.The localization method has off-line stage and on-line stage.In the off-line stage,the composed three-channel RGB images at training locations are used to train a convolutional neural network(CNN)which has been proved to be efficient in image recognition.In the on-line stage,images at test locations are fed to the well-trained CNN model and the localization result is the weighted mean value with highest output values.The performance of the proposed method is verified with extensive experiments in the representative indoor environment.
基金The work presented in this paper is supported by the National Key R&D Program of China(No.2016YFB0801303,2016QY01W0105)the National Natural Science Foundation of China(No.U1636219,61602508,61772549,U1736214,61572052)+1 种基金Plan for Scientific Innovation Talent of Henan Province(No.2018JR0018)the Key Technologies R&D Program of Henan Province(No.162102210032).
文摘Precise localization techniques for indoor Wi-Fi access points(APs)have important application in the security inspection.However,due to the interference of environment factors such as multipath propagation and NLOS(Non-Line-of-Sight),the existing methods for localization indoor Wi-Fi access points based on RSS ranging tend to have lower accuracy as the RSS(Received Signal Strength)is difficult to accurately measure.Therefore,the localization algorithm of indoor Wi-Fi access points based on the signal strength relative relationship and region division is proposed in this paper.The algorithm hierarchically divide the room where the target Wi-Fi AP is located,on the region division line,a modified signal collection device is used to measure RSS in two directions of each reference point.All RSS values are compared and the region where the RSS value has the relative largest signal strength is located as next candidate region.The location coordinate of the target Wi-Fi AP is obtained when the localization region of the target Wi-Fi AP is successively approximated until the candidate region is smaller than the accuracy threshold.There are 360 experiments carried out in this paper with 8 types of Wi-Fi APs including fixed APs and portable APs.The experimental results show that the average localization error of the proposed localization algorithm is 0.30 meters,and the minimum localization error is 0.16 meters,which is significantly higher than the localization accuracy of the existing typical indoor Wi-Fi access point localization methods.
基金partially supported by the National Natural Science Foun-dation of China(No.62071389).
文摘In this paper,an effective target locating approach based on the fingerprint fusion posi-tioning(FFP)method is proposed which integrates the time-difference of arrival(TDOA)and the received signal strength according to the statistical variance of target position in the stationary 3D scenarios.The FFP method fuses the pedestrian dead reckoning(PDR)estimation to solve the moving target localization problem.We also introduce auxiliary parameters to estimate the target motion state.Subsequently,we can locate the static pedestrians and track the the moving target.For the case study,eight access stationary points are placed on a bookshelf and hypermarket;one target node is moving inside hypermarkets in 2D and 3D scenarios or stationary on the bookshelf.We compare the performance of our proposed method with existing localization algorithms such as k-nearest neighbor,weighted k-nearest neighbor,pure TDOA and fingerprinting combining Bayesian frameworks including the extended Kalman filter,unscented Kalman filter and particle fil-ter(PF).The proposed approach outperforms obviously the counterpart methodologies in terms of the root mean square error and the cumulative distribution function of localization errors,espe-cially in the 3D scenarios.Simulation results corroborate the effectiveness of our proposed approach.
基金supported by the National Natural Science Foundation of China (NSFC) under Grants 62001238 and 61901075。
文摘With the rapid growth of the demand for indoor location-based services(LBS), Wi-Fi received signal strength(RSS) fingerprints database has attracted significant attention because it is easy to obtain. The fingerprints algorithm based on convolution neural network(CNN) is often used to improve indoor localization accuracy. However, the number of reference points used for position estimation has significant effects on the positioning accuracy. Meanwhile, it is always selected arbitraily without any guiding standards. As a result, a novel location estimation method based on Jenks natural breaks algorithm(JNBA), which can adaptively choose more reasonable reference points, is proposed in this paper. The output of CNN is processed by JNBA, which can select the number of reference points according to different environments. Then, the location is estimated by weighted K-nearest neighbors(WKNN). Experimental results show that the proposed method has higher positioning accuracy without sacrificing more time cost than the existing indoor localization methods based on CNN.
文摘The challenging conditions prevalent in indoor environments have rendered many traditional positioning methods inept to yield satisfactory results. Our work tackles the challenging problem of accurate indoor positioning in hazardous multipath environments through three versatile super resolution techniques: time domain Multiple Signal Classification (TD-MUSIC), frequency domain MUSIC (FD-MUSIC) algorithms, and frequency domain Eigen value (FD-EV) method. The advantage of using these super resolution techniques is twofold. First for Line-of-Sight (LoS) conditions this provides the most accurate means of determining the time delay estimate from transmitter to receiver for any wireless sensor network. The high noise immunity and resolvability of these methods makes them ideal for cost-effective wireless sensor networks operating in indoor channels. Second for non-LoS conditions the resultant pseudo-spectrum generated by these methods provides the means to construct the ideal location based fingerprint. We provide an in depth analysis of limitation as well as advantages inherent in all of these methods through a detailed behavioral analysis under constrained environments. Hence, the bandwidth versatility, higher resolution capability and higher noise immunity of the TD-MUSIC algorithm and the FD-EV method’s ability to resurface submerged signal peaks when the signal subspace dimensions are underestimated are all presented in detail.
基金partially sponsored by National Key Project of China (No.2012ZX03001013-003)
文摘In typical Wi-Fi based indoor positioning systems employing fingerprint model,plentiful fingerprints need to be trained by trained experts or technician,which extends labor costs and restricts their promotion.In this paper,a novel approach based on crowd paths to solve this problem is presented,which collects and constructs automatically fingerprints database for anonymous buildings through common crowd customers.However,the accuracy degradation problem may be introduced as crowd customers are not professional trained and equipped.Therefore,we define two concepts:fixed landmark and hint landmark,to rectify the fingerprint database in the practical system,in which common corridor crossing points serve as fixed landmark and cross point among different crowd paths serve as hint landmark.Machinelearning techniques are utilized for short range approximation around fixed landmarks and fuzzy logic decision technology is applied for searching hint landmarks in crowd traces space.Besides,the particle filter algorithm is also introduced to smooth the sample points in crowd paths.We implemented the approach on off-the-shelf smartphones and evaluate the performance.Experimental results indicate that the approach can availably construct WiFi fingerprint database without reduce the localization accuracy.
文摘Accurate location or positioning of people and self-driven devices in large indoor environments has become an important necessity The application of increasingly automated self-operating moving transportation units,in large indoor spaces demands a precise knowledge of their positions.Technologies like WiFi and Bluetooth,despite their low-cost and availability,are sensitive to signal noise and fading effects.For these reasons,a hybrid approach,which uses two different signal sources,has proven to be more resilient and accurate for the positioning determination in indoor environments.Hence,this paper proposes an improved hybrid technique to implement a fingerprinting based indoor positioning,using Received Signal Strength information from available Wireless Local Area Network access points,together with the Wireless Sensor Networks technology.Six signals were recorded on a regular grid of anchor points,covering the research space.An optimization was performed by relative signal weighting,to minimize the average positioning error over the research space.The optimization process was conducted using a standard Quantum Particle Swarm Optimization,while the position error estimate for all given sets of weighted signals was performed using aMultilayer Perceptron(MLP)neural network.Compared to our previous research works,the MLP architecture was improved to three hidden layers and its learning parameters were finely tuned.These experimental results led to the 20%reduction of the positioning error when a suitable set of signal weights was calculated in the optimization process.Our final achieved value of 0.725 m of the location incertitude shows a sensible improvement compared to our previous results.
基金supported in part by the China National Key R&D Program under Grant(YFA1000500)in part by the Key Research and Developement Program of Shaanxi under Grant(2017DCXL-GY-04-02).
文摘Deep learning based channel state information(CSI)fingerprint indoor localization schemes need to collect massive labeled data samples for training,and the parameters of the deep neural network are used as the fingerprints.However,the indoor environment may change,and the previously constructed fingerprint may not be valid for the changed environment.In order to adapt to the changed environment,it requires to recollect massive amount of labeled data samples and perform the training again,which is labor-intensive and time-consuming.In order to overcome this drawback,in this paper,we propose one novel domain adversarial neural network(DANN)based CSI Fingerprint Indoor Localization(D-Fi)scheme,which only needs the unlabeled data samples from the changed environment to update the fingerprint to adapt to the changed environment.Specifically,the previous environment and changed environment are treated as the source domain and the target domain,respectively.The DANN consists of the classification path and the domain-adversarial path,which share the same feature extractor.In the offline phase,the labeled CSI samples are collected as source domain samples to train the neural network of the classification path,while in the online phase,for the changed environment,only the unlabeled CSI samples are collected as target domain samples to train the neural network of the domainadversarial path to update parameters of the feature extractor.In this case,the feature extractor extracts the common features from both the source domain samples corresponding to the previous environment and the target domain samples corresponding to the changed environment.Experiment results show that for the changed localization environment,the proposed D-Fi scheme significantly outperforms the existing convolutional neural network(CNN)based scheme.
基金This work was supported by the National Key Research and Development Program(No.2018YFB2100301)the National Natural Science Foundation of China(No.61972131).
文摘Increasing attention has been paid to high-precision indoor localization in dense urban and indoor environments.Previous studies have shown single indoor localization methods based on WiFi fingerprints,surveillance cameras or Pedestrian Dead Reckoning(PDR)are restricted by low accuracy,limited tracking region,and accumulative error,etc.,and some defects can be resolved with more labor costs or special scenes.However,requesting more additional information and extra user constraints is costly and rarely applicable.In this paper,a two-stage indoor localization system is presented,integrating WiFi fingerprints,the vision of surveillance cameras,and PDR(the system abbreviated as iWVP).A coarse location using WiFi fingerprints is done advanced,and then an accurate location by fusing data from surveillance cameras and the IMU sensors is obtained.iWVP uses a matching algorithm based on motion sequences to confirm the identity of pedestrians,enhancing output accuracy and avoiding corresponding drawbacks of each subsystem.The experimental results show that the iWVP achieves high accuracy with an average position error of 4.61 cm,which can effectively track pedestrians in multiple regions in complex and dynamic indoor environments.