Location Fingerprinting in the Information-Refined Space A Population-based Search Approach
Date Issued
2009
Date
2009
Author(s)
Chen, Jen-Chian
Abstract
With the demand of location-based services (LBS) increasing, theigher accurate positioning system is needed. Location FingerprintingLF) plays an important role in localization, especially for indoor environments.F system is based on pattern matching and divided intoffline stage and online stage. Before constructing the offline modelf LF, the Received Signal Strength (RSS) measurements can beicked or reorganized by some techniques. Besides the channel selectionethod, the transformation method reduces the online computationomplexity and improves the positioning performance. Theransformations can reorganize the RSSs from wireless channels androject RSSs into a space where the information is refined. Thishesis provides the the theoretical and experimental comparison betweenwo classical transformations, Multiple Discriminant AnalysisMDA) and Principle Component Analysis (PCA). More, we adoptedn population-based approach to search the expected transformationo be better than the others. The method Particle Swarm OptimizationPSO) puts the transformations in the space in an evolutionaryay to search the optimum information. We conduct the experimentsn indoor and outdoor environments, which are the NTUEE buildingnd NTU campus based on WLAN networks and the GSM infrastructure ture respectively. The results show that MDA is better than PCA inddition to theoretical analysis. The results show that the proposedethod reduces 20.09∼56.87% and 15.57∼56.54% of the mean errornd 67% circular error probable (CEP) for only six channels inndoor environments, respectively, as compared to classical transformationethods. More, the outdoor experimental results show thatt also reduces 7.23∼28.80% and 7.61∼29.10% of the mean error and7% CEP.
Subjects
Location fingerprinting
particle swarm optimization
Multiple Discriminant
Analysis
Transformation
Population-based search
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R96942094-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):782826cd1a56cce07ad5aa8621362d14