基于TDOA的无线传感器网络四面体质心定位算法研究

在无线传感器网络中,确定节点位置或事件发生的位置对其监测活动至关重要。针对部署在二维空间的无线传感器网络质心定位算法性能问题,结合TDOA测距模型,引入定位近点的概念,并推广到三维空间,提出一种改进的四面体质心定位算法ICLA。并从不同节点密度、不同锚节点密度以及不同通信半径等方面比较两种算法的性能。仿真实验结果表明,改进之后的ICLA定位算法在定位误差和定位精度方面达到了更好的效果。

Fusing Fixed and Hint Landmarks on Crowd Paths for Automatically Constructing Wi-Fi Fingerprint Database

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.

Signal Path Reckoning Localization Method in Multipath Environment

In the wireless localization application, multipath propagation seriously affects the localization accuracy. This paper presents two algorithms to solve the multipath problem. Firstly, we improve the Line of Possible Mobile Device(LPMD) algorithm by optimizing the utilization of the direct paths for single-bound scattering scenario. Secondly, the signal path reckoning method with the assistance of geographic information system is proposed to solve the problem of localization with multi-bound scattering paths. With the building model's idealization, the proposed method refers to the idea of ray tracing and dead reckoning. According to the rule of wireless signal reflection, the signal propagation path is reckoned using the measurements of emission angle and propagation distance, and then the estimated location can be obtained. Simulation shows that the proposed method obtains better results than the existing geometric localization methods in multipath environment when the angle error is controlled.

LOCALIZATION ALGORITHM BASED ON MINIMUM CONDITION NUMBER FOR WIRELESS SENSOR NETWORKS

During range-based self-localization of Wireless Sensor Network (WSN) nodes, the number and placement methods of beacon nodes have a great influence on the accuracy of localization. This paper proves a theorem which describes the relationship between the placement of beacon nodes and whether the node can be located in 3D indoor environment. In fact, as the highest locating accuracy can be acquired when the beacon nodes form one or more equilateral triangles in 2D plane, we generalizes this conclusion to 3D space, and proposes a beacon nodes selection algorithm based on the minimum condition number to get the higher locating accuracy, which can minimize the influence of distance measurement error. Simulation results show that the algorithm is effective and feasible.

Compressive Sensing Based Wireless Localization in Indoor Scenarios

The sparse nature of location finding in the spatial domain makes it possible to exploit the Compressive Sensing (CS) theory for wireless location.CS-based location algorithm can largely reduce the number of online measurements while achieving a high level of localization accuracy,which makes the CS-based solution very attractive for indoor positioning.However,CS theory offers exact deterministic recovery of the sparse or compressible signals under two basic restriction conditions of sparsity and incoherence.In order to achieve a good recovery performance of sparse signals,CS-based solution needs to construct an efficient CS model.The model must satisfy the practical application requirements as well as following theoretical restrictions.In this paper,we propose two novel CS-based location solutions based on two different points of view:the CS-based algorithm with raising-dimension pre-processing and the CS-based algorithm with Minor Component Analysis (MCA).Analytical studies and simulations indicate that the proposed novel schemes achieve much higher localization accuracy.

A Survey of Ranging Algorithms and Localization Schemes in Underwater Acoustic Sensor Network

Underwater Acoustic Sensor Network(UASN) has attracted significant attention because of its great influence on ocean exploration and monitoring. On account of the unique characteristics of underwater environment, localization, as one of the fundamental tasks in UASNs, is a more challenging work than in terrestrial sensor networks. A survey of the ranging algorithms and the network architectures varied with different applications in UASNs is provided in this paper. Algorithms used to estimate the coordinates of the UASNs nodes are classified into two categories: rangebased and range-free. In addition, we analyze the architectures of UASNs based on different applications, and compare their performances from the aspects of communication cost, accuracy, coverage and so on. Open research issues which would affect the accuracy of localization are also discussed, including MAC protocols, sound speed and time synchronization.

AN ADVANCED DUAL-FREQUENCY POSITIONING ALGORITHM FOR SATELLITE NAVIGATION RECEIVERS

With the development of the Ground Positioning System (GPS) modernization and the expectable implementation of Galileo, people pay more and more attention to civil applications on multi-frequency signals. This paper proposes a new and advanced positioning algorithm for the dual-frequency satellite navigation receivers, concerning the various influences of all the ranging error sources and taking advantage of the Klobuchar single-frequency ionospheric model. The paper also presents positioning precision provided by the new algorithm. Theoretical analysis and experimental results show that, the new dual-frequency positioning algorithm can achieve higher positioning accu- racy than the single-frequency positioning algorithm and the traditional dual-frequency positioning algorithm.

Research on a novel orientation algorithm of single-ring absolute photoelectric shaft encoder

A novel single-ring absolute optical shaft encoder is designed by studying the encoding principle of traditional absolute optical shaft encoder in this paper. The description of the orientation algorithm of the encoder is specified, and an example for explaining the orientation arithmetic is given, which indicates that the theory of the encoder works. The visual interface to acquire signals of CCD is shown with VB,which provides reliable foundation to process data. The effective factors of measurement precision of the encoder are analyzed.

A GPS/BDS dual-mode positioning algorithm for a train based on CIPSO_EKF

When using global positioning system/BeiDou navigation satellite(GPS/BDS)dual-mode navigation system to locate a train,Kalman filter that is used to calculate train position has to be adjusted according to the features of the dual-mode observation.Due to multipath effect,positioning accuracy of present Kalman filter algorithm is really low.To solve this problem,a chaotic immune-vaccine particle swarm optimization_extended Kalman filter(CIPSO_EKF)algorithm is proposed to improve the output accuracy of the Kalman filter.By chaotic mapping and immunization,the particle swarm algorithm is first optimized,and then the optimized particle swarm algorithm is used to optimize the observation error covariance matrix.The optimal parameters are provided to the EKF,which can effectively reduce the impact of the observation value oscillation caused by multipath effect on positioning accuracy.At the same time,the train positioning results of EKF and CIPSO_EKF algorithms are compared.The eastward position errors and velocity errors show that CIPSO_EKF algorithm has faster convergence speed and higher real-time performance,which can effectively suppress interference and improve positioning accuracy.

A precise and accurate acupoint location obtained on the face using consistency matrix pointwise fusion method

OBJECTIVE: To develop a more precise and accurate method, and identified a procedure to measure whether an acupoint had been correctly located.METHODS: On the face, we used an acupoint location from different acupuncture experts and obtained the most precise and accurate values of acupoint location based on the consistency information fusion algorithm, through a virtual simulation of the facial orientation coordinate system.RESULTS: Because of inconsistencies in each acupuncture expert's original data, the system error could not be modified using the characteristics ofthe general weight calculation. First, we corrected each expert of acupoint location system error itself,to obtain a rational quantification for each expert of acupuncture and moxibustion acupoint location consistent support degree, to obtain pointwise variable precision fusion results, to put every expert's acupuncture acupoint location fusion error enhanced to pointwise variable precision. Then, we more effectively used the measured characteristics of different acupuncture expert's acupoint location, to improve the measurement information utilization efficiency and acupuncture acupoint location precision and accuracy.CONCLUSION: Based on using the consistency matrix pointwise fusion method on the acupuncture experts' acupoint location values, each expert's acupoint location information could be calculated, and the most precise and accurate values of each expert's acupoint location could be obtained.

Accuracy Improvement of Zenith Tropospheric Delay Estimation Based on GPS Precise Point Positioning Algorithm

In the precise point positioning(PPP),some impossible accurately simulated systematic errors still remained in the GPS observations and will inevitably degrade the precision of zenith tropospheric delay(ZTD) estimation.The stochastic models used in the GPS PPP mode are compared.In this paper,the research results show that the precision of PPP-derived ZTD can be obviously improved through selecting a suitable stochastic model for GPS measurements.Low-elevation observations can cover more troposphere information that can improve the estimation of ZTD.A new stochastic model based on satellite low elevation cosine square is presented.The results show that the stochastic model using satellite elevation-based cosine square function is better than previous stochastic models.