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

LDE (Linear Discriminant Analysis) algorithm-based WiFi (Wireless Fidelity) indoor locating method

An indoor positioning and algorithm technology, applied in electrical components, wireless communication, etc., can solve problems such as poor real-time performance, achieve high real-time performance, easy implementation, and reduce the amount of data

Inactive Publication Date: 2013-05-01
HARBIN INST OF TECH
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The present invention aims to solve the problem of poor real-time positioning of the existing WiFi indoor positioning method, thereby providing a WiFi indoor positioning method based on the LDE algorithm

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
  • LDE (Linear Discriminant Analysis) algorithm-based WiFi (Wireless Fidelity) indoor locating method
  • LDE (Linear Discriminant Analysis) algorithm-based WiFi (Wireless Fidelity) indoor locating method
  • LDE (Linear Discriminant Analysis) algorithm-based WiFi (Wireless Fidelity) indoor locating method

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0031] Specific implementation mode 1. Combination figure 2 Illustrate this specific embodiment, the WiFi indoor positioning method based on LDE algorithm, it is realized by the following steps:

[0032] Step 1. Arranging N access points APs for the indoor environment, ensuring that any point in the environment is covered by signals sent by one or more access points APs, and the N access points APs form a WiFi network; Set N uniformly in the indoor environment RP reference points; N and N RP are positive integers;

[0033] Step 2. Select a reference point as the coordinate origin to establish a two-dimensional Cartesian coordinate system, and obtain N RP The coordinate positions of a reference point in the two-dimensional rectangular coordinate system, use the signal receiver to collect the signal strength RSS value from each access point AP on each reference point in the offline stage, and use it as the access point AP The location feature information of the AP; and cons...

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 LDE (Linear Discriminant Analysis) algorithm-based WiFi (Wireless Fidelity) indoor locating method, relating to an indoor locating method and solving the problem of poor location instantaneity of the existing WiFi indoor locating method. The realizing process of the LDE algorithm-based WiFi indoor locating method comprises two stages of an offline stage and an online stage, wherein the offline stage comprises the steps of: constructing a WiFi network, measuring RSS (Received Signal Strength) and constructing a Radio Mao; estimating an intrinsic dimension of the Radio Map by adopting an intrinsic dimension estimating method; carrying out dimension reduction process on the Radio Map by adopting an LDE algorithm to obtain a Radio Map subjected to dimension reduction process and a feature transform matrix, wherein an optimal dimension reduction result and a corresponding feature transform matrix are used as a matching database and a corresponding RSS transform matrix in the online stage. The online stage comprises the steps of: carrying out feature transform on the RSS received in a testing point, matching by adopting a KNN (k-Nearest Neighbor) algorithm and the Radio Map subjected to dimension reduction process to obtain predicted coordinates of the testing point. The invention is suitable for indoor location.

Description

technical field [0001] The invention relates to an indoor positioning method. Background technique [0002] With the rapid development of wireless local area networks in the world and the widespread popularization of mobile terminal equipment, many technologies and applications related to indoor positioning have emerged in recent years. Due to the multipath effect, signal attenuation and the complexity of the indoor positioning environment, it is difficult for the indoor positioning method based on the traditional signal propagation model to meet the high-precision indoor positioning requirements. Although positioning methods based on Time of Arrival (Time of Arrival), Time Difference of Arrival (Time Difference of Arrival) or Angles of Arrival (Angles of Arrival) and other positioning methods can basically meet the positioning accuracy requirements, they all require the positioning terminal to have additional hardware equipment support, which has relatively high performance...

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): H04W64/00
Inventor 马琳周才发徐玉滨秦丹阳孟维晓崔扬
Owner HARBIN INST OF TECH
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