Indoor nearest neighbor positioning method based on RSSI
A positioning method, the nearest neighbor technology, applied in location information-based services, specific environment-based services, positioning, etc., can solve the problems that customers cannot wear RFID tags, it is difficult to obtain reference point coordinates, etc., to improve accuracy and efficiency Effect
Active Publication Date: 2020-04-07
NORTHEASTERN UNIV
View PDF15 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, traditional RSSI-based positioning methods require simultaneous measurement of received signal strength and reference point coordinates
Determining the coordinates of the reference point requires architectural blueprints, which is painstaking work and blueprints are not always readily available
Consider the following situations: 1) In the underground environment, real-time acquisition of the distribution of underground personnel is of great significance to the safe production of the mine, and it is difficult to obtain the reference point coordinates; 2) Indoor navigation In large shopping malls, it is impossible for every customer to wear an RFID tag
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0039] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.
[0040] like figure 1 Shown, the indoor nearest neighbor positioning method based on RSSI of the present invention, comprises the following steps:
[0041] Step 1: Carry out spatial division on the positioning area, and collect the RSSI set: the indoor object set O in the positioning area = (o 1 ,o 2 ,...,o n ,...,o N Each object in ) receives the signal strength value from each access point in the positioning area to form an RSSI set F=(f 1 , f 2 ,...,f n ,...,f N );
[0042] Among them, f n is the nth indoor object o n RSSI, n∈{1,2,...,N}, N is the total number of indoor objects, f n =(r n1 ,r n2 ,...,r nm ,...,r nM ), r nm for indoor objects o n Receive from the mth access point AP m The signal strength value of , m∈{1,2,...,M}, M is the total number of access points in the location area.
[0043] Wherein, the indoor object...
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
Login to View More Abstract
The invention relates to the technical field of indoor positioning, in particular to an indoor nearest neighbor positioning method based on RSSI. The method comprises the following steps: firstly, carrying out space division on a positioning area, and collecting an RSSI set corresponding to an indoor object set; then, constructing an RSSI graph through connection between RSSIs; then, based on theaccess points corresponding to the two strongest signal intensity values in the RSSIs of the objects, calculating an RSSI distance between the two objects located in the same spatial partition in theindoor object set; calculating the distance between two objects by constructing paths for the two objects located in different spatial partitions and splitting the paths into a plurality of sub-pathslocated in the same spatial partition; and finally, mapping the RSSI of the to-be-positioned user to an RSSI graph based on similarity calculation, and performing nearest neighbor positioning on the to-be-positioned user through RSSI distance calculation. According to the invention, the indoor nearest neighbor positioning precision and efficiency can be improved.
Description
technical field [0001] The invention relates to the technical field of indoor positioning, in particular to an RSSI-based indoor nearest neighbor positioning method. Background technique [0002] In daily life, people often spend a lot of time in indoor spaces, such as office buildings, shopping malls, museums, airports, subways and other transportation facilities. With the popularity of indoor positioning services, for many applications, an increasingly important requirement is to locate the nearest neighbors indoors, such as indoor navigation in shopping malls, guiding patients to clinics in hospitals, tracking children and the elderly, and choosing Better placement of ads in indoor spaces and more. Unlike nearest neighbor query in outdoor space, neighbor query in indoor space is still an open research problem. Since indoor spaces include various obstacles, such as walls, doors, corridors, etc., it is meaningless if we answer queries for indoor spaces by simply ignoring ...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G01S5/10G01S5/02G01C21/20H04W4/02H04W4/33H04W4/021
CPCG01S5/10G01S5/0278G01C21/206H04W4/023H04W4/33H04W4/021Y02D30/70
Inventor 王斌杨晓春孙晶
Owner NORTHEASTERN UNIV