Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Indoor positioning method and device based on signal intensity probability

A signal strength and indoor positioning technology, applied in wireless communication, wireless communication services, electrical components, etc., can solve problems such as large positioning error, failure to achieve indoor positioning, and easy interference of signals

Active Publication Date: 2014-03-05
BEIJING UNIV OF POSTS & TELECOMM
View PDF8 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] However, the above methods are generally based on LOS (Line of Sight) conditions. For NLOS (Non Line of Sight, Non Line of Sight), the environmental positioning error is relatively large, and cannot meet the requirements of indoor positioning.
Moreover, due to the influence of the propagation environment and short distance, indoor positioning has relatively high requirements for clock synchronization, which requires a large cost
In addition, the signal is susceptible to interference, which increases the measurement error of the distance and cannot accurately achieve indoor positioning.
[0011] For the existing Fingerprint Map algorithm, the sampling mean value is generally used to make maps in the offline stage, and the statistical characteristics of the signal and the characteristics of AP (Access Point) points at different locations cannot be fully utilized, which reduces the 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 method and device based on signal intensity probability
  • Indoor positioning method and device based on signal intensity probability
  • Indoor positioning method and device based on signal intensity probability

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] see Figure 1-3 , discloses an indoor positioning method based on signal strength probability according to a specific embodiment of the present invention, comprising the following steps:

[0030]Step 100, divide the indoor space into T spaces according to the distribution structure of the indoor environment and the access points AP, where T is a positive integer.

[0031] Such as figure 2 as shown, figure 2 An exemplary division of indoor space is shown. In this example, the indoor space is divided into 18 spaces according to the placement method and environment of the access point (AP, Access Point). Furthermore, in practical applications, the size of each space can also be determined according to the AP placement method and environment.

[0032] Step 110: Use the Fingerprint Map algorithm to make RSSI (Received Signal Strength Indication) maps of T spaces, where the RSSI sample record vector form of the i-th position is as follows:

[0033] ...

Embodiment 2

[0077] In this embodiment, a specific example of data obtained by positioning is introduced in the present invention.

[0078] see Figure 4 , is a floor plan of a room. In this aspect, it includes conference rooms, multiple small office areas, experimental areas and (large) office areas. First, the room is divided into 8 planar spaces with 3 access points .

[0079] The test steps are as follows:

[0080] 1. In 8 unit spaces, collect 100 RSSI values ​​in the four directions of east, west, north and south, and then calculate the mean value in each direction as the measurement data for each time. 2. Calculate the mean, variance, maximum and minimum of 100 measurement data in each unit space. 3. Make RSSI offline map. 4. According to the method of step 1, collect the data of the unknown location. 5. Match offline maps to determine unknown locations.

[0081] Specifically, taking the first unit space as an example, the RSSI values ​​in the four directions of the first set o...

Embodiment 3

[0096] Furthermore, it is an example of the indoor positioning device based on the signal strength probability of the present invention. Includes the following units:

[0097] The indoor space division unit 200 divides the indoor space into T spaces according to the distribution structure and access points of the indoor environment, where T is a positive integer;

[0098] The RSSI map making unit 210 utilizes the Fingerprint M access point algorithm to make RSSI maps of T spaces, wherein the RSSI sample record vector form of the i-th position is as follows:

[0099] S i = μ i , 1 , σ i , 1 ...

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 relates to an indoor positioning method and device based on signal intensity probability. The method comprises the steps of dividing an indoor space into T spaces, making an RSSI map of the indoor space, measuring an RSSI sample recording vector of an unknown position, calculating votes on a dimension from a first access point to an Mth access point in sequence by means of Bhattacharyya coefficients, obtaining final voting results of the T spaces through calculation, sorting the final voting results, determining that the unknown position is the top-ranked position if the difference value of voting results between the top-ranked position and the second-ranked position B is larger than or equal to a threshold value, judging whether the first three positions are adjacent or not if not, calculating region coordinates of the unknown position if yes by means of the weighted average method, and drawing a conclusion that positioning fails if not. According to the indoor positioning method based on the signal intensity probability, the characteristic of random variation of an RSSI is considered, matching calculation is conducted by means of the probability distribution of the RSSI, difference between different AP positioning results is used, and therefore positioning accuracy is improved comprehensively; during matching judgment, positioning reliability is improved by means of the voting method and the weighted average method.

Description

technical field [0001] The present invention relates to the technical field of wireless communication, in particular to an indoor positioning method and device based on signal strength probability. Background technique [0002] In the era of active mobile Internet, the importance of Location Based Services (LBS) has gradually emerged. Products such as social networking, maps, daily life, and information that provide personalized information services based on LBS are also increasing, providing many conveniences for people's lives. [0003] In the positioning service, according to the positioning environment, it is divided into outdoor positioning and indoor positioning. The positioning technology for outdoor positioning is quite mature, including GPS positioning, Beidou positioning, and base station positioning. The positioning accuracy reaches within 15 meters, which basically meets the positioning service requirements of people living outdoors. However, in terms of indoor...

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/04H04W64/00
Inventor 郑侃朱骅侯小月
Owner BEIJING UNIV OF POSTS & TELECOMM
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
Eureka Blog
Learn More
PatSnap group products