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

Indoor positioning weighted K nearest neighbor method based on WiFi fingerprint

An indoor positioning and K-nearest neighbor technology, which is applied in the field of selection and pedestrian position calculation technology, can solve the problems of low positioning accuracy and no consideration, achieve good positioning effect, improve positioning accuracy, and improve positioning accuracy

Inactive Publication Date: 2018-10-09
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Solved the problem that the traditional WKNN algorithm did not take into account the number of WiFi matches, resulting in low positioning accuracy

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
  • Indoor positioning weighted K nearest neighbor method based on WiFi fingerprint
  • Indoor positioning weighted K nearest neighbor method based on WiFi fingerprint
  • Indoor positioning weighted K nearest neighbor method based on WiFi fingerprint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to better understand the present invention, the implementation process of the present invention will be described in detail below based on the above-mentioned technical solution, and the implementation scope of the present invention is a general scene, not limited to the situation described below.

[0040] The location of our test is on the second floor of Building C, the scientific research building of the University of Electronic Science and Technology of China. The test equipment is a Samsung Galaxy S7 mobile phone model SM-G9308. The area where the test is located is covered by multiple WiFi transmitting nodes, accompanied by a certain number of people walking around, and the entire test is completed in the corridor of the area. The entire test area is divided into 798 small squares, each of which is a square of 80cm*80cm.

[0041] Below we carry out detailed implementation steps to the present invention:

[0042] Step 1: Sampling the surrounding WiFi at the...

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 an indoor positioning weighted K nearest neighbor method based on a WiFi fingerprint and belongs to the indoor positioning field. The invention mainly relates to a matching point selection in a fingerprint database based on WiFi fingerprint matching and pedestrian position calculating technology. When a target node matches with a node in the fingerprint database, a new weight calculating method is provided. In a traditional WKNN algorithm, when a weight is calculated, a Euclidean distance is only considered. In the method of the invention, a weight calculation formula considers the Euclidean distance, and also considers a WiFi number that the target node can be matched with the node in a fingerprint information database in an actual matching calculation process. A problem that a WiFi matching quantity is not considered in traditional WKNN algorithm calculation so that positioning precision is low is solved. In the invention, in an actual positioning scene, the positioning precision can be effectively increased and a good positioning effect is possessed.

Description

technical field [0001] The invention belongs to the field of indoor positioning, and mainly relates to the selection of matching points in a fingerprint library based on WiFi fingerprint matching and the calculation technology of pedestrian positions. Background technique [0002] Traditional positioning methods based on RSS fingerprints are roughly divided into two stages: training stage and service stage. In the training phase, the characteristics of wireless signals at different positions in the positioning area are manually sampled and stored in the location fingerprint database. In the service phase, the server side matches the wireless signal fingerprint of the location of the target node with the fingerprint database, and finds the location information corresponding to the fingerprint with the largest similarity as the location of the target node. [0003] In the traditional method, comparing the signal feature information at the target node with the fingerprint libr...

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): H04W4/029H04W4/33H04W64/00G01S5/06
CPCG01S5/06H04W4/029H04W4/33H04W64/006
Inventor 王政杨海芬焦鹏严素馨陈一丰
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com