Unlock instant, AI-driven research and patent intelligence for your innovation.

A Partitioning Method for Indoor Positioning Based on Spatial Features

A technology of spatial characteristics and indoor positioning, which is applied to services based on specific environments, services based on location information, and transmission monitoring. The effect of calculation

Active Publication Date: 2020-09-08
BEIHANG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a method for indoor positioning and partitioning based on spatial features to solve the problem that the WIFI fingerprint matching method cannot establish a fingerprint database for a target area with a large area

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
  • A Partitioning Method for Indoor Positioning Based on Spatial Features
  • A Partitioning Method for Indoor Positioning Based on Spatial Features
  • A Partitioning Method for Indoor Positioning Based on Spatial Features

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] The present invention will be described in detail below in conjunction with the accompanying drawings.

[0070] The present invention proposes a method for indoor positioning and partitioning based on spatial features, the flow chart of which is as follows figure 1 As shown, it includes the following three steps:

[0071] Step 1: Divide the partitions

[0072] Assuming that there are m reference points in the target area, the position coordinates of the i-th RP are (x i ,y i ), at which point n can be obtained i AP information, the original data of the WIFI signal is

[0073]

[0074] Assign m RPs to k different partitions, assuming that there is a reference point i in the i-th partition m , then the WIFI signal data in this partition is

[0075]

[0076] Set i in partition i m The number of APs shared by each RP is n i , then the partition fingerprint database can be expressed as

[0077]

[0078] Step 2: Extract the partition ID sequence

[0079] (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 provides an indoor positioning and partitioning method based on spatial features. The method includes the following steps: 1, performing partition division; 2, extracting a partition identification sequence; and 3, performing partition discrimination; through the steps 1 to 3, an indoor partitioning process based on the spatial features is executed, and the process consists of the following two parts: the first part is to divide a target area into different partitions and to acquire an identification sequence and a fingerprint database of each partition at the same time; and thesecond part is to provide two-level criteria for judging which partition test points are located in, and the two-level criteria include identification sequence discrimination and Euclidean distance discrimination. Through partitioning, the possibility of performing indoor positioning in a large-scale target area can be achieved, and a foundation for the subsequent implementation of a fingerprint matching method based on the fingerprint database inside the partitions can be laid.

Description

【Technical field】 [0001] The invention provides an indoor positioning partition method based on spatial characteristics, which belongs to the technical field of indoor positioning. 【Background technique】 [0002] Today, with the vigorous development of mobile technology, services based on location information play an increasingly important role in people's daily life. Among them, outdoor positioning services have become more and more mature with the development and improvement of global satellite navigation systems, but new demands for high-precision indoor positioning and navigation services are constantly emerging. It is estimated that the indoor positioning-related market in the Asia-Pacific Rim region alone has increased to US$765 million in 2013, and will increase to several billion US dollars in recent years. Many companies have attempted to expand and commercialize indoor positioning services in various aspects. [0003] So far, indoor positioning has not formed a u...

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 Patents(China)
IPC IPC(8): H04W4/02H04W4/33H04W64/00H04B17/318
CPCH04B17/318H04W4/023H04W64/00H04W84/12
Inventor 傅惠民杨海峰张勇波王治华肖梦丽
Owner BEIHANG UNIV