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

Indoor positioning method

A technology for indoor positioning and points to be located, applied in the field of pattern recognition

Inactive Publication Date: 2013-01-16
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to propose an indoor positioning method in order to solve the above-mentioned problems existing in the existing RSS fingerprint database positioning method

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 method
  • Indoor positioning method
  • Indoor positioning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The specific embodiments of the present invention will be further described below in conjunction with the accompanying drawings and specific examples.

[0017] The present invention first establishes the RSS fingerprint database, and then on the basis of the K nearest neighbor algorithm, constructs a neighbor point database of the reference point, so that a kind of neighbor point and the neighbor point of the point to be positioned and the reference point and the point to be positioned can be established during the positioning operation The network relationship between other reference points fully exploits the useful information in the RSS fingerprint database.

[0018] The basic idea of ​​the K-nearest neighbor algorithm is: after a given instance, select K samples (reference points) that are the closest (most similar) to the new instance in the training sample set according to the similarity with the instance, and then use K Samples make decisions about the value of a...

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 method which comprises the following steps of: establishing an RSS (received signal strength) fingerprint databank of reference points; calculating K neighbor points of each reference point and establishing a neighbor point databank; calculating K neighbor points of a point to be positioned, and subsequently finding n neighbor points which are repeated for the most times from neighbor points of the K neighbor points; weighing and summing coordinates of the K neighbor points of the points to be positioned and n neighbor points of the neighbor points so as to obtain an estimation coordinate of the points to be positioned. According to the method, the neighbor point databank of all reference points is established, so that the single relation between points to be positioned and reference points is expanded to a network relation between the points to be positioned and the reference points and between the neighbor points of the points to be positioned and other reference points, useful information in the RSS fingerprint databank is sufficiently excavated and utilized, and the influences of a non-line-of-sight transmission effect, a multi-way transmission effect and an RSS attenuation regulation abnormality are effectively avoided.

Description

technical field [0001] The invention is an indoor positioning method in the field of pattern recognition, and in particular relates to an indoor positioning method based on a K-nearest neighbor database. Background technique [0002] Indoor positioning technology has broad application prospects in business and public safety, and is one of the hot research technologies today. In commercial applications, the indoor positioning system can be used to track and locate people with special needs, children who are far away from sight supervision, navigate for the blind, locate equipment needed in hospitals, and dispatch in large warehouses; in public safety On the one hand, indoor positioning systems can be used to track prison inmates, navigate police, firefighters, etc. to complete their tasks indoors. [0003] The commonly used indoor positioning methods at this stage are generally divided into infrastructure-based and infrastructure-free. Infrastructure-based approaches includ...

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
IPC IPC(8): G06F17/30
Inventor 徐展唐道平刘丹张国伟曾庆瑾薛世帅
Owner UNIV OF ELECTRONIC 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