Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Wi-Fi-based indoor positioning navigation method

A navigation method and indoor positioning technology, which is applied in the field of indoor positioning and navigation based on Wi-Fi, and can solve problems such as complex matching algorithms, heavy fingerprint matching workload, and slow response time

Inactive Publication Date: 2016-03-02
SHANGHAI YAFENG INFORMATION TECH CO LTD
View PDF4 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The existing online fingerprint database matching algorithm is complicated, the fingerprint matching workload is heavy, the response time is slow, and the positioning deviation is large

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
  • Wi-Fi-based indoor positioning navigation method
  • Wi-Fi-based indoor positioning navigation method
  • Wi-Fi-based indoor positioning navigation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] A method for indoor positioning and navigation based on Wi-Fi, comprising an acquisition phase, an online positioning, and a navigation phase, specifically comprising the following steps:

[0019] S1. Acquisition stage: including fingerprint collection and fingerprint clustering. Complete the database establishment of RSS fingerprint collection of each reference point in the same direction in the positioning area, preprocess the collected database through affine propagation clustering, form different classes, and Form a class leader and a corresponding received signal strength vector in the fingerprint library;

[0020] S2. Online positioning: including coarse positioning and fine positioning. Through the matching between the collected online RSS vector and the RSS vector of each class leader in the fingerprint database, the server sends the matched part of the fingerprint information to the handheld terminal. Through the improved Compressed sensing model, handheld term...

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 discloses a Wi-Fi-based indoor positioning navigation method. The Wi-Fi-based indoor positioning navigation method includes an acquisition stage, an online positioning stage and a navigation stage. According to the acquisition stage, RSS fingerprint information which is acquired from reference points in the same direction is clustered through an affinity propagation clustering algorithm, so that different classes and class leaders can be formed, and a fingerprint database can be established and is stored in a server. According to the online positioning stage, a handheld terminal receives the RSS fingerprint information and sends the same to the server; the server performs class matching on the received RSS fingerprint information and fingerprint information of the server; a fingerprint graph matrix is formed according to a matched class leader set and is transmitted to the handheld terminal for precise positioning; norm minimization processing and corresponding weighing are performed on rough positioning information through using an improved compressed sensing model; and the positioning of coordinates can be completed. According to the navigation stage, a shortest path is searched through utilizing a quantum cellular ant algorithm; and a position is tracked and navigated in real time through using Kalman filtering system. The Wi-Fi-based indoor positioning navigation method of the invention has the advantages of simple algorithms, small workload of affine clustering and matching, short response time and small positioning error.

Description

technical field [0001] The present invention relates to a method for indoor positioning and navigation, specifically a Wi-Fi-based indoor positioning and navigation method. By collecting RSS signals in various directions, affine propagation clustering, class matching and compressed sensing are used to achieve precise indoor positioning. The invention belongs to the technical field of indoor positioning and navigation. Background technique [0002] GPS (Global Positioning System, Global Positioning System), as the most widely used satellite navigation and positioning technology in the world, has been popularized and applied in many fields. Anyone who holds a wireless receiving system can automatically obtain the information sent by the system's 24 satellites in orbit. At present, the positioning error range of GPS outdoors has been reduced to 5 meters, but once it is indoors, due to the interference of many walls and obstacles, the GPS signal appears extremely weak or even di...

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 Applications(China)
IPC IPC(8): G01S5/04G01S5/02H04W4/02
CPCG01S5/04G01S5/0278G01S5/0294H04W4/023
Inventor 何小锋方程朱军
Owner SHANGHAI YAFENG INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products