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

Probability based indoor location method and device

An indoor positioning and probability technology, applied in the field of probability-based indoor positioning, can solve the problems of great influence, difficult to improve positioning accuracy, and decreased positioning accuracy, and achieve the effect of high positioning accuracy

Active Publication Date: 2015-08-19
BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD +1
View PDF7 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, many researchers have adopted various methods to reduce the workload and improve the positioning accuracy. Although some algorithms can achieve better positioning results in the simulation environment, there are still large errors in the actual environment. One is that the actual environment has a great influence on the value of RSSI (Received Signal Strength Indication, received signal strength indication), such as wall blocking, reflection and diffraction, people walking, time, weather, etc. These factors will cause RSSI fluctuations, while Environmental factors are unavoidable, making it difficult to improve positioning accuracy
Probabilistic-based indoor positioning algorithms that have emerged have improved accuracy compared to deterministic algorithms, but there are "zero probability" situations in probabilistic algorithms (such as Bayesian probability method), once zero probability occurs, the positioning accuracy will decrease

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
  • Probability based indoor location method and device
  • Probability based indoor location method and device
  • Probability based indoor location method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0022] Firstly, briefly introduce the application principle of Bayesian probability method in indoor positioning technology. The indoor positioning algorithm is usually divided into two stages: the offline (acquisition) stage and the online (positioning) stage. The offline stage is the stage of forming the fingerprint database, and the online stage is the position estimation stage. In the offline stage, the fingerprint database records the probability statistics of the RSSI values ​​of several reference points; in the online stage, the RSSI values ​​measured at the test points are matched with the fingerprint database using the Bayesian probability method. Specifically, assuming that there are K wireless access points AP (Wireless Access Point) in a certain area, the estimated joint probability of a reference point ...

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 probability-based indoor location method. The method comprises the steps of establishing a fingerprint database on the basis of a received signal strength indication (RSSI) sequence and probability distribution of M reference points relative to N access points (AP), and location coordinates of M reference points; acquiring the RSSI sequence and probability distribution of at least one to-be-tested point relative to N AP, wherein Laplace calibration is performed on the probability of at least one to-be-tested point relative to each AP; on the basis of the Bayes theorem, matching the RSSI sequence and probability distribution of the j to-be-tested point of at least one to-be-tested point with the fingerprint database, so as to acquire the probability of the j to-be-tested point on each of the M reference points; and ranking the M probabilities from big to small so as to form a probability list, taking the reference points corresponding to the first k probabilities in the probability list, and computing the oriented coordinate of the j to-be-tested point. Through adoption of the method, the indoor location accuracy can be improved.

Description

technical field [0001] The present invention relates to the technical field of indoor positioning, in particular to a probability-based indoor positioning method and device. Background technique [0002] With the rise of the concept of the Internet of Things and the rapid development of positioning technology, indoor positioning technology based on ZigBee (Zigbee protocol) has become a research hotspot, and finding a high-precision, low-complexity algorithm has become a common goal of researchers. At present, many researchers have adopted various methods to reduce the workload and improve the positioning accuracy. Although some algorithms can achieve better positioning results in the simulation environment, there are still large errors in the actual environment. One is that the actual environment has a great influence on the value of RSSI (Received Signal Strength Indication, received signal strength indication), such as wall blocking, reflection and diffraction, people walk...

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/00H04W4/04H04W4/02
CPCH04W4/029H04W4/04H04W64/003
Inventor 蒋晓飞
Owner BEIJING JINGDONG SHANGKE 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