A Novel Indoor Localization Method Based on Fingerprint Clustering

An indoor positioning and fingerprint clustering technology, applied in the directions of instruments, character and pattern recognition, electrical components, etc., can solve the problems of long response time of the positioning algorithm, reduced user experience, and high complexity of the positioning process, reducing overhead and complexity. The effect of improving positioning accuracy

Active Publication Date: 2017-02-08
SHANGHAI JIAOTONG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method has the disadvantages of high complexity in the positioning process and long response time of the positioning algorithm. It cannot realize the real-time positioning function of the mobile terminal while ensuring the accuracy, thereby reducing the user experience.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Novel Indoor Localization Method Based on Fingerprint Clustering
  • A Novel Indoor Localization Method Based on Fingerprint Clustering
  • A Novel Indoor Localization Method Based on Fingerprint Clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several modifications and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0033] Such as figure 1 As shown, the indoor positioning system is divided into offline mode and online mode. The main work in offline mode is to establish the fingerprint database of the target location area. The fingerprint information on each sampling point preset in the target positioning area is collected and recorded in the database. Further, by using the similarity of the fingerprints of indoor locations with similar geographical locations, the collected indoor fingerprint information is ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a novel indoor positioning method based on a fingerprint cluster. The novel indoor positioning method comprises a hierarchical indoor positioning method based on an affinity propagation cluster algorithm and a nearest neighbor algorithm which are combined together. Collected indoor fingerprint information is preclassified by effectively using the similarity of indoor fingerprints with close geographical positions, and fingerprints in a fingerprint database are classified into different subsets; furthermore, the time for positioning resolving is greatly shortened by a method for hierarchically resolving positioning results according to the fingerprint sets which are obtained by classification and have characteristics; meanwhile, the precision and the stability of an indoor positioning system are guaranteed.

Description

technical field [0001] The invention relates to an indoor positioning method, in particular to an indoor positioning method based on fingerprint clustering and matching in an indoor wireless system. Background technique [0002] With the rapid development of mobile Internet technology, the concept of smart city has been proposed and rapidly popularized, location-based services (Location Based Service, LBS) have received more and more attention. The area of ​​life shows great vitality. Using smart terminals as a platform, WLAN-based indoor positioning has become a research hotspot in the fields of ubiquitous computing and location awareness in recent years because it can be realized in pure software and the cost of the positioning system is low. The high coverage rate of WLAN hotspot service is the possibility to ensure the realization of precise indoor and outdoor seamless positioning technology, which just meets the needs of full coverage of wireless network in smart citie...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04W64/00G06K9/64
Inventor 黄正勇王帆夏俊赵亦燃俞晖
Owner SHANGHAI JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products