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

Multipoint topology approximation indoor positioning method based on WiFi and acoustic wave

An indoor positioning and topology technology, which is applied in the services based on location information, ultrasonic/sonic/infrasonic transmission systems, short-distance communication services, etc. The effect of the probability of a larger positioning error

Inactive Publication Date: 2016-12-14
XIDIAN UNIV
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the problem of low positioning accuracy in the above-mentioned existing WiFi positioning technology, and propose a multi-point topology approximation indoor positioning method based on WiFi and sound waves to improve the positioning accuracy of indoor positioning

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
  • Multipoint topology approximation indoor positioning method based on WiFi and acoustic wave
  • Multipoint topology approximation indoor positioning method based on WiFi and acoustic wave

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] Indoor positioning mainly helps users obtain location information in large buildings. The outdoor positioning technology based on the global satellite positioning system is very mature, but most of people's daily activities are carried out indoors, and the time spent indoors is much longer than that outdoors. The need for information on perception and spatial properties is increasing. Since satellite signals cannot penetrate buildings, satellite positioning technology cannot currently meet people's needs for indoor positioning. Indoor positioning technology can be used in indoor navigation and navigation, personnel management in large places (supermarkets, kindergartens, scenic spots, nursing homes, hospitals, anti-terrorism security), item management based on the Internet of Things, etc.

[0028] At present, indoor positioning based on WiFi generally detects and records the name and strength of WiFi signals at different coordinate points to form a database, and then i...

Embodiment 2

[0045] The multi-point topology approximation indoor positioning method based on WiFi and sound waves is the same as that in Embodiment 1, wherein the relative distance between each device is measured through sound waves as described in step 2, and the shape of the multi-user sound wave ranging polygon G' is obtained, specifically including the following Two steps:

[0046] 2.1) After obtaining the distance information between all devices, the server first determines the position of the first side of the polygon G', establishes a virtual coordinate system, and places the polygon G corresponding to the vertex p1 in the multi-user WiFi positioning polygon G The point p1' in 'is defined as the origin of the coordinate system, and then the position of the point p2' in the polygon G' corresponding to the vertex p2 in the polygon G' is set on the x-axis, and the x-coordinate of the point p2' is p1' and The distance value between p2' determines the position of the first side and comp...

Embodiment 3

[0051] The multi-point topology approximation indoor positioning method based on WiFi and sound waves is the same as in embodiment 1-2, wherein the determination of the positions of the sides other than the first side in the multi-user sound wave ranging polygon G' described in step 2.2), specifically includes :

[0052] 2.2.1) When the first edge has been determined on the x-axis in the virtual coordinate axis, the service department connects the other edges one by one. Taking a triangle as an example to discuss, the third point p3 'and p1' and p2' can determine a triangle, and the size of ∠p3'p1'p2' is obtained by the law of cosines;

[0053] 2.2.2) There are two possibilities for point p3', that is, point p3' may be above the x-axis or below the x-axis. These two situations form triangles of different shapes. At this time, use the vector cross product to judge that the vertices are in the counterclockwise order Still arranged clockwise, let variable S=(x1-x3)(y2-y3)-(y1-y3...

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 multipoint topology approximation indoor positioning method based on WiFi and acoustic wave. A positioning method for acquiring a more precise user coordinate via the topology approximation by use of the base WiFi positioning and acoustic wave ranging is proposed. The method comprises the following steps: each user under the WiFi environment acquiring the positioning through a WiFi fingerprint database; using each point WiFi positioning coordinate as the vertex on a map to form a WiFi polygon G; each user acquiring the mutually opposite distance as the side length by use of of the acoustic wave, thereby forming an acoustic wave polygon G'; rotated and translated acoustic wave polygon G' topologically approximating the WiFi polygon G, thereby obtaining a determined position; using the coordinate of each vertex of the topologically approximated acoustic wave polygon G' as the final positioning result of each user to finish the user positioning. Through the adoption of the method disclosed by the invention, the positioning is precise, and the multiuser positioning precision is higher. The method is mainly applied to indoor positioning, the positioning in the large building cannot be performed through a satellite, the position information with high precision can be acquired through the adoption of the method, thereby providing a new method for indoor position information acquisition and navigation.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and further relates to a method for indoor positioning through electromagnetic wave and sound wave information, specifically a multi-point topology approximation indoor positioning method based on WiFi and sound wave, which is used for user positioning in an indoor WiFi environment. Background technique [0002] At present, how to obtain user location information in an indoor environment without satellite positioning is a practical research. But now there is no unified solution to achieve accurate positioning. In this regard, there are more indoor positioning methods based on WIFI, Bluetooth, RFID, Pedestrian Dead Reckoning (PDR), etc. These methods have their own advantages. Disadvantages: The positioning method based on Bluetooth and RFID has high positioning accuracy, but additional Bluetooth or RFID devices are required; the positioning method based on WIFI does not need to add...

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): H04B11/00H04W4/00H04W4/02
CPCH04B11/00H04W4/023H04W4/025H04W4/80
Inventor 卢小峰张子博王建林赵永磊边海宾杨二周刘嘉钰
Owner XIDIAN UNIV
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