基于RSSI梯度的AP定位算法(英)

Recent rapid rise of indoor location based services for smartphones has further increased the importance of precise localization of Wi-Fi Access Point(AP).However,most existing AP localization algorithms either exhibit high errors or need specialized hardware in practical scenarios.In this paper,we propose a novel RSSI gradient-based AP localization algorithm.It consists of the following three major steps:firstly,it uses the local received signal strength variations to estimate the direction(minus gradient) of AP,then employs a direction clustering method to identify and filter measurement outliers,and finally adopts triangulation method to localize AP with the selected gradient directions.Experimental results demonstrate that the average localization error of our proposed algorithm is less than 2meters,far outperforming that of the weighted centroid approach.     

室内WLAN定位中位置指纹优化的接入点部署方法

提出了一种新的室内WLAN定位中指纹优化的接入点（AP）部署方法。首先在最大化不同位置指纹信号强度间欧式距离的基础上构造注水优化模型,然后经过多次迭代的过零调整及离散调整处理,得到各AP候选位置的非负离散权重,最后根据最大平均权重准则,合理部署AP进而优化位置指纹。实验表明,所提方法能够获得较高的位置指纹定位精度及较低的AP优化位置搜索时间开销。     

A Novel Wireless Positioning System for Seamless Internet Connectivity based on the WLAN Infrastructure

Nowadays, several positioning systems are available for outdoor localization, such as the global positioning system (GPS), assisted GPS (A-GPS), and other systems working on cellular networks, for example, time difference of arrival (TDOA), angle of arrival (AOA) and enhanced observed time difference of arrival (E-OTD). However, with the increasing use of mobile computing devices and an expansion of wireless local area networks (WLANs), there is a growing interest in indoor wireless positioning systems based on the WLAN infrastructure. Wireless positioning systems (WPS) based on this infrastructure can be used for indoor localization to determine the position of mobile users. In this paper, we present a novel wireless positioning system, based on the IEEE 802.11b standard, using a novel access point (AP) with two transceivers to improve the performance of WPS in terms of accuracy of the location estimation and to avoid service connectivity interruption. In our proposed system, the novel AP uses the second transceiver to find information from neighboring mobile stations (STAs) in the transmission range and then sends information in advance to associated APs, which estimate the location of the STA based on an internal database. We also use a TDOA technique to estimate the location of the STA when there is not enough information in the database (in this case, the STA moves into a new area where the system has not run the calibration phase). Using TDOA, the database can be generated and updated automatically. The initial results from our simulations show that the proposed system provides higher accuracy of location estimation than other related work and does not interrupt the Internet connection for end users in contrast with other proposed schemes.

基于CFR虚拟阵列天线的AOA室内定位

准确地估计信号的到达角（Angle Of Arrival,AOA）为实现在室内高精度定位提供了可能,为了能够准确地估计室内多径信号的AOA,并提取出直射路径的AOA信息进行定位,本文提出一种利用信道频率响应信息（Channel Frequency Response,CFR）扩展阵列天线的亚米级室内定位系统.首先,采集CFR信息进行AOA和信号到达时间（Time Of Arrival,TOA）的联合估计;其次,提出了一种基于AOA和TOA二维聚类信息的直射路径识别算法;另外,还提出了可视环境（Line Of Sight,LOS）以及非可视环境（Non Line Of Sight,NLOS）的识别算法,可以准确的判断出当前接收机相对发射机是处于LOS还是NLOS环境;最后,利用现有的三天线Wi-Fi设备在室内进行了测角以及定位测试,实验结果表明本文提出的定位系统在室内LOS和NLOS环境下分别可以达到中值误差为0.8m,1.3m的定位精度,可用于室内高精度定位.     

Adaptive Empirical Path Loss Prediction Models for Indoor WLAN

This paper presents robust empirical path loss models to characterize indoor propagation for access point (AP) deployed at different heights. The proposed models are developed with wireless local area network infrastructure at 2.4 GHz. The models are backed by extensive received signal strength (RSS) measurements acquired in line of sight and obstructed line of sight regions. The models are developed for two conditions, viz; quasi realistic and realistic RSS measurements. The quasi realistic measurements are taken after suppressing human intervention and electrical interferences to minimum. While the realistic RSS measurements are made in presence of all the human interventions and electrical interferences. The shadow fading component for both quasi realistic and realistic conditions is statistically modeled with the dependency on AP height. The proposed technique can be applied with higher confidence level to the buildings with similar construction features where RSS measurements are made upon. The results reveal that the performance of the proposed propagation models is significantly higher than the existing International Telecommunication Union-path loss model. The results also demonstrate that the realistic path loss model is more robust than the quasi realistic model.     

Hybrid TOA/AOA estimation error test and non‐line of sight identification in wireless location

In this paper, a modified time‐of‐arrival (TOA) estimation error test and a hybrid time‐of‐arrival/angle‐of‐arrival (TOA/AOA) estimation error test for identification of line of sight (LOS) base stations (BSs) are proposed. The proposed schemes aim to improve the location accuracy of wireless location systems suffering from the non‐line of sight (NLOS) propagation errors. The modified TOA‐based estimation error test is considered a straightforward approach in identifying the LOS‐BS set when the number of LOS BSs is greater than or equal to three. When both TOA and AOA metrics are available, hybrid TOA/AOA squares of normalized estimation errors are formulated by adopting the approximate maximum likelihood (AML) estimation. The proposed hybrid estimation error test scheme is capable of identifying the LOS/NLOS status of each BS, and performing location estimation in the situation where only two LOS BSs exist. Simulation results show that the proposed schemes are capable of correctly identifying the LOS BSs and improving the overall location accuracy. Copyright © 2009 John Wiley & Sons, Ltd.     

面向非视距环境的室内定位算法

节点位置信息在无线传感器网络中起着至关重要的作用.大多数定位算法在视距(Line-of-Sight,LOS)环境下能够取得较高的定位精度,然而在非视距(Non-Line-of-Sight,NLOS)环境下,由于障碍物的阻挡,无法取得理想的定位精度.针对室内环境中普遍存在的非视距传播现象,提出了基于RTT(Round Trip Time)和AOA(Angle Of Arrival)混合测距方式的室内定位方法,一种轻量级基于网格的聚类算法(Lightweight Grid-Based Cluster,LGBC)被用来生成移动节点的定位区域.算法不需要获取室内环境的先验信息.仿真结果表明,LGBC算法复杂度低,计算开销小,并且与同类算法相比,定位精度提高约65%.     

一种基于RSSI的权重值选择及加权定位算法

提出了一种基于Wi-Fi网络的接收信号强度指示(RSSI)的权重值选择及加权定位算法。该算法在离线阶段为每个接入点(AP)在每个参考位置点的RSSI设定了变化区间;在定位阶段,将扫描到的每个AP的RSSI落在该区间的所有位置点的权重值加1,然后采用加权算法计算定位目标的估计位置。实验证明,该算法减少了RSSI随机变化引起的定位误差,能获得较好的定位精确度。     

基于DS证据理论的室内移动目标RSSI定位算法

为使WiFi无线传感器网络能够利用单次获取的接收信号强度指示（Received Signal Strength Indication,RSSI）快速定位目标并减小RSSI阴影衰落对定位的影响,提出一种改进的基于Dempster-Shafer（DS）证据理论的利用RSSI信息对室内移动目标定位（Locating Indoor Mobile Target with RSSI based on DS evidence theory,LIMT-DS）的方法。LIMT-DS方法根据传感器接收到的RSSI值构造关于目标位置估计的条件概率密度函数,并据此通过改进的证据构造方法生成各传感器关于定位环境中位置点的证据,对各位置点进行证据综合,最后通过改进的决策模式选择出目标存在可能性较大的数个定位点进行位置加权,获得目标的位置估计。仿真与实验结果表明,LIMT-DS方法可以用传感器网络单次获得的RSSI信息实现对目标的定位,其定位性能明显优于同类方法。      

Heterogeneous Cooperative Localization for Social Networks

Location-aware techniques has become a hot research topic with great value in commercial and military applications. Cooperative localization, which utilizes multiple sensors in portable devices to estimate locations of the mobile users in the social networks, is one of the most promising solution for the indoor geo-location. Traditional cooperative localization methods are based on ranging techniques, they are highly dependent on the distance interpreted from the received signal strength (RSS) or time of arrival from anchors. However, a precise ranging procedure demands high performance hardware which would increase the cost to the current mobile platform. In this paper, we describes four ranging-free probabilistic cooperative localization algorithms: centroid scheme, nearest neighbor scheme, kernel scheme and AP density scheme to improve the accuracy for the indoor geo-location using current mobile devices. Since the GPS sensor embedded in the smart phone is able to provide accurate location information in the outdoor area, those mobile nodes can be used as calibrated anchors. The position of the indoor mobile node can be estimated by exchanging locations and RSSs from shared wireless access points information between the target node and anchor nodes. An empirical evaluation of the system is given to demonstrate the feasibility of these cooperative localization algorithms by reporting the results in a real-world environments, e.g. suburban area and city downtown. Moreover, we compared our results with the WiFi positioning system made by Skyhook Wireless to validate the accuracy of the proposed algorithms. Meanwhile, a Monte Carlo simulation is carried out to evaluate the performance of the cooperative algorithms under different scenarios. Results show that given the same scenario setting, the AP density scheme and kernel scheme outperform than other schemes.     

A decision tree‐based NLOS detection method for the UWB indoor location tracking accuracy improvement

Among existing wireless technologies, ultra‐wideband (UWB) is the most promising solution for indoor location tracking. UWB has a great multipath fading immunity; however, great multipath resolvability alone does not eliminate the effect of non‐line‐of‐sight (NLOS) and multipath propagation. NLOS and multipath propagation in indoor environments can easily produce meters of UWB ranging error. This condition gives an enormous impact on the accuracy of indoor location tracking data. To address this problem, we propose an NLOS detection method using recursive decision tree learning. Using the UWB channel quality indicators information, we develop our model with the Gini index and altered priors splitting criteria. We then validate the constructed model using the 10‐fold cross‐validation method. Our experiment shows that the constructed model has correctly detected 90% of both line‐of‐sight (LOS) and NLOS cases on the seven different indoor environments. The result of this work can be used for the UWB indoor location tracking accuracy improvement.     

一种基于AP ID过滤的WLAN位置指纹定位算法

非视距传播是影响定位精度的主要因素,深入研究信号强度的统计特性有利于定位精度的提高。基于RSSI的位置指纹定位技术因其设备简单,定位精度高而成为近年来定位技术研究的焦点。在对信号强度的统计特性深入分析的基础上,结合AP ID与移动台位置之间的关系提出一种改进的基于AP ID过滤的无线局域网位置指纹定位算法。并借助MATLAB仿真对比了改进前后的算法性能,证明了改进算法的不仅降低了计算复杂度,且提高了定位精度。     

Environmental-adaptive indoor radio path loss model for wireless sensor networks localization

In the received signal strength indicator (RSSI) based indoor wireless sensor networks localization system, RSSI measurements are very susceptible to multipath fading, anisotropy of antenna, low supply voltage of node and so on, which will cause the system failure to achieve a high location accuracy. This paper presents an environmental-adaptive path loss model. In the process of localization, the calibrated coefficient LSV of low supply voltage, which can be determined by monitoring the supply voltage of the sender, is used to calibrate ranging errors caused by its low supply voltage. The blind node utilizes the absolute value of RSSI to generate the phase of the corresponding receiver's location so as to determine the correction coefficient of indoor multipath fading R_i. Furthermore, in order to improve the accuracy of RSSI measurements, we also take full consideration of the effect of antenna to accurately determine the corresponding path loss model of the two communication nodes. The proposed path loss model is suitable for the majority of wireless location systems that are on the basis of RSSI-based ranging techniques. Experiment results show that the estimation accuracy and adaptability of the proposed path loss model are significantly higher than that of the traditional one.     

Development of an indoor corridor localization system based on a WCL method with corridor area selection and distance compensation

In this paper, a received signal strength indicator (RSSI)-based weighted centroid localization (WCL) method for indoor corridor scenarios is developed and tested. The contribution of the proposed system is that, to scope the area of an unknown target position, the possible corridor area where the target node should be located is automatically selected, and only reference nodes deployed in such an area are applied for position estimation. Additionally, to improve the estimation precision, distance values converted from measured RSSIs and used for the WCL are also compensated to alleviate the RSSI variation problem caused by physical environments. Therefore, our methods can save a number of reference nodes to be used, while localization accuracy can also be achieved. Experiments in the corridor environment using a 2.4 GHz IEEE 802.15.4 wireless sensor network with four reference nodes deployed in the test field dimension of 22 m × 9.3 m have been performed. Experimental results demonstrate that the proposed method, which requires only two reference nodes, outperforms the original WCL method with four reference nodes by 53.053%, as indicated by average localization errors. The results also reveal that the proposed method provides error distances lower than the WCL method for all test target positions, while all estimated positions fall within the corridor areas by 100%.     

Improved Localization Algorithms Based on Reference Selection of Linear Least Squares in LOS and NLOS Environments

Linear Least Squares (LLS) estimation is a low complexity but sub-optimum method for estimating the location of a mobile terminal (MT) from some measured distances. It requires selecting one of the known fixed terminals (FTs) as a reference FT for obtaining a linear set of expressions. In this paper, the choosing of the reference FT is investigated. By analyzing the objective function of LLS algorithm, a new method for selecting the reference FT is proposed, which selects the reference FT based on the minimum residual (denoted as MR-RS) rather than the smallest measured distance and improves the localization accuracy significantly in Line of sight (LOS) environment. In Non-line of sight (NLOS) environment, we combine MR-RS algorithm with two other existing algorithms (residual weighting algorithm and three-stage algorithm) to form new algorithms, which also improve the localization accuracy comparing with the two algorithms. Moreover, the time complexity of the proposed algorithms is analyzed. Simulation results show that the proposed methods are always better than the existing methods for arbitrary geometry position of the MT and the LOS/NLOS conditions.     

Research on indoor localization algorithm based on kernel principal component analysis

An indoor localization algorithm based on kernel principal component analysis (KPCA) was proposed.It applied KPCA to train the original location fingerprint (OLF) and extract the nonlinear feature of the OLF data at the offline stage,such that the information of all AP was more efficiently utilized.At the online stage,an improved weight k-nearest neighbor algorithm for positioning which could automatically choose neighbors was proposed.The experiments were carried out in a realistic WLAN environment.The results show that the algorithm outperforms the existing methods in terms of the mean error and localization accuracy.Moreover,it requires less times of RSS acquisition and AP number.     

Automatic virtual calibration of range‐based indoor localization systems

The localization methods based on received signal strength indicator (RSSI) link the RSSI values to the position of the mobile to be located. In the RSSI localization techniques based on propagation models, the accuracy depends on the tuning of the propagation models parameters. In indoor wireless networks, the propagation conditions are hardly predictable due to the dynamic nature of the RSSI, and consequently the parameters of the propagation model may change. In this paper, we present an automatic virtual calibration method of the propagation model that does not require human intervention; therefore, can be periodically performed, following the wireless channel conditions. We also propose a novel RSSI‐based localization algorithm that selects the RSSI values according to their strength, and uses a calibrated propagation model to transform these values into distances, in order to estimate the position of the mobile. Copyright © 2011 John Wiley & Sons, Ltd.     

TOA-Based NLOS Error Mitigation Algorithm for 3D Indoor Localization

In the process of indoor localization,the existence of the non-line of sight(NLOS)error will greatly reduce the localization accuracy.To reduce the impact of this error,a 3 dimensional(3D)indoor localization algorithm named LMR(LLS-Minimum-Residual)is proposed in this paper.We first estimate the NLOS error and use it to correct the measurement distances,and then calculate the target location with linear least squares(LLS)solution.The final nodes location can be obtained accurately by NLOS error mitigation.Our algorithm can work efficiently in both indoor 2D and 3D environments.The simulation results show that the proposed algorithm has better performance than traditional algorithms and it can significantly improve the localization accuracy.     

一种有效减小非视距传播影响的TOA定位方法

本文基于移动通信环境中非视距(NLOS)传播时延服从指数分布的特性,提出了一种有效减小NLOS影响的定位方法.该方法首先利用测量的波达时间(TOA)和NLOS传播时延的统计特性估计由NLOS引起的附加时延;然后从测量的波达时间中减去附加时延,得到对LOS传播时间的估计,进而估计移动台的位置;最后,对不同时刻估计的移动台位置进行平滑处理,进一步减小NLOS的影响.采用该方法对移动台的位置进行的估计是一种无偏估计,不需要增加系统成本,计算简单,是一种非常实用的定位方法.仿真结果证明了该方法的有效性.     

基于TDOA 的室内定位系统中多径抑制方法

多径传播能显著降低基于到达时间差(TDOA)的定位精度。文中介绍了一种使用波束指向圆极化天线(BSCPA)抑制室内多径传播的方法。BSCPA 由一个波束开关网络、四个相同的六边形贴片单元及其馈电网络组成。通过控制波束开关网络中的射频(RF)开关的状态,可以分别激励四个指向圆极化波束以实现方位角全向覆盖。根据BSCPA 的指向波束和圆极化,可以减轻由室内多径造成的定位误差。在面积为10. 8 m×6. 6 m、视距(LOS)、复杂多径的室内环境中,当测试信号为20MHz 带宽的WLAN 时,得到的2D 定位平均误差为0. 71 m。与传统的全向线性极化天线(OLPA)相比,BSCPA 可以将定位精度提高52. 5%。该改进表明,所提出的方法可以显著抑制基于TDOA 的室内定位的多径传播。