KNN indoor target positioning method based on adjacent weighted adaptive k value

A target positioning and self-adaptive technology, applied in specific environment-based services, collaborative operation devices, special data processing applications, etc., can solve problems such as limited equipment performance, low positioning accuracy, and inability to adapt to the characteristics of data samples

Active Publication Date: 2020-08-25
NANTONG UNIVERSITY
View PDF7 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The trilateration positioning method has low complexity and low calculation amount, but it is limited by the performance of the RFID itself, and the positioning accuracy is not high
The k-nearest neighbor algorithm is generally used as the matching algorithm in t

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
  • KNN indoor target positioning method based on adjacent weighted adaptive k value
  • KNN indoor target positioning method based on adjacent weighted adaptive k value
  • KNN indoor target positioning method based on adjacent weighted adaptive k value

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0060] The present invention will be further described below in conjunction with the embodiments and drawings.

[0061] Such as figure 1 As shown in the schematic diagram of the RFID-based location fingerprint positioning technology, the positioning method is generally divided into two stages, namely the offline stage and the online stage.

[0062] The offline stage is mainly to use the RSS data collected by RFID equipment to build a location fingerprint database, specifically to record the RSS value of a specific location in the location area. Each AP receives the RSS value at all locations in the location area and uses the location-signal The intensity value is stored in the location fingerprint database. In order to reduce the influence of the indoor complex environment on the collected RSS value, this article will collect the RSS value multiple times at the same location, and then obtain the RSS value at that location by averaging. This method can avoid collecting large fluctu...

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 KNN indoor target positioning method based on an adjacent weighted adaptive k value, and the method comprises the following steps: 1, constructing a position fingerprint database which comprises a position set P and a signal intensity value R through the RSS data, collected by RFID equipment, of each indoor position; and 2, acquiring a corresponding signal intensity valueof a to-be-positioned target by using a RFID card reading antenna, matching the signal intensity value with the position fingerprint database by using a KNN improved algorithm to obtain a fingerprintwith the highest matching degree, and taking the fingerprint mapping position as the current position of the to-be-positioned target. According to the KNN improved algorithm, the optimal k value corresponding to the fingerprint information of the to-be-positioned target is obtained by calculating the correlation between the RSS data set measured on line and the fingerprint data set in the positionfingerprint database, and the matching error probability is reduced as much as possible by using an adjacent weighting method. Simulation results show that compared with KNN and WKNN, the matching precision of the improved algorithm is improved by at least 7.1 times.

Description

technical field [0001] The invention relates to position fingerprint positioning technology, in particular to a KNN indoor target positioning method based on adjacent weighted self-adaptive k value. Background technique [0002] With the maturity of the mobile Internet, location-based mobile application services are becoming more and more common in people's daily lives. In the outdoor environment, applications such as Internet of Vehicles, shared bicycles, and smart logistics are all based on location positioning to provide services for people. In the indoor environment, services such as indoor navigation, elderly care and personnel care have greatly facilitated people's daily necessities of life. At the same time, relevant literature shows that people spend more than 80% of their time indoors, which makes people's demand for indoor positioning services higher and higher. Therefore, indoor wireless positioning service has become a hotspot of extensive research at present. ...

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): H04W4/33H04W64/00H04B17/318G06K17/00G06K9/62G06F16/29G16Y20/40G16Y40/60
CPCH04W4/33H04W64/00H04B17/318G06K17/00G06F16/29G16Y20/40G16Y40/60G06F18/24147
Inventor 施佺夷立华施佳佳许致火张永伟
Owner NANTONG UNIVERSITY
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