Study On The Fingerprint Based Positioning Algorithm

With the rapid development of internet technology,positioning technology has been deep into people's daily production and life.Such as shopping malls,enterprise personnel management,family members to prevent missing,exhibition hall self-help tour guide,etc.And the increasing popularity of electronic products lead to more and more interpersonal activities are occurring indoors.Therefore,indoor positioning become a hot spot research.Because of the complexity of the indoor environment,the transmission signal is easily blocked by various obstacles,thus affecting the location performance.Considering location cost,portability and location performance,location based fingerprint location method has obvious advantages.Firstly,The paper discusses and studies the database building and matching algorithms,and simulates and analyzes the location performance of different matching algorithms;Then,the impact of the deployment of reference points on the location results is studied with different AP deployment schemes as the breakthrough point.By breaking through the traditional network format deployment method,give the scheme of random placing RP in several areas;finally,in order to reduce the location complexity,two data deleting methods are provided and do the simulation.The simulation results show that ensuring the location complexity and positioning performance,the scheme of random placing RP not only reduces time,but also is suitable for the actual environment,and can also give better positioning performance.