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

A rapid deployment method of indoor wireless positioning AP based on weighted undirected graph

A weighted undirected graph, indoor wireless technology, applied in the field of network communication

Active Publication Date: 2016-06-22
B SOFT CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it is seldom considered how to place APs in order to obtain higher positioning accuracy based on WLAN system positioning requirements.

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 rapid deployment method of indoor wireless positioning AP based on weighted undirected graph
  • A rapid deployment method of indoor wireless positioning AP based on weighted undirected graph
  • A rapid deployment method of indoor wireless positioning AP based on weighted undirected graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with drawings and embodiments.

[0034] Such as figure 2 As shown, a weighted undirected graph-based indoor wireless positioning AP rapid deployment method specifically includes the following steps:

[0035] Step (1) Let the weighted undirected graph \*MERGEFORMAT, generate a weighted undirected graph G describing the abstract space, which specifically includes the following steps:

[0036] 1-1. Generate a node set. For each room in the interior space structure plan D, if the radius of the circumcircle of the room is less than or equal to r / 2, then generate the node v corresponding to the room, so that the node set \*MERGEFORMAT; If the radius of the circumscribed circle of the room is greater than r / 2, then use multiple regular triangles to cover the room, and the side length of the regular triangle is \*MERGEFORMAT, generate a node v for each regular triangle area, so that the node set \*MERG...

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 an indoor wireless positioning AP (access point) rapid deployment method based on a weighted undirected graph. The indoor wireless positioning AP rapid deployment method includes the steps of 1, enabling the weighted undirected graph to generate a weighted undirected graph G for describing the abstract space, 2, dyeing a node v in a node set V, and utilizing the graph theory and an edge cover set and vertex cover set primary algorithm for iteration to dye vertexes in the graph, and 3, utilizing APs to deploy a position list to acquire a circumcircle center position of a covering unit in a plane graph D and corresponding to each red node v in the weighted undirected graph G, and executing to generate an AP deployment position list. The indoor wireless positioning AP rapid deployment method based on the weighted undirected graph is successfully applied to indoor positioning systems, so that the indoor positioning systems structured by the method are proved to have low production cost and high accuracy.

Description

technical field [0001] The invention belongs to the technical field of network communication, and in particular relates to a method for quickly deploying indoor wireless positioning APs based on a weighted undirected graph. Background technique [0002] With the rapid development of wireless network technology and the increasing demand for location services, wireless location technology has received more and more attention. GPS (Global Position System, Global Positioning System) is a space satellite navigation and positioning system developed by the United States in the 1970s to provide real-time, all-weather and global navigation services in the three major fields of land, sea and air. For the open outdoor environment where the signal is easy to reach, GPS can provide high-precision positioning information. As for the indoor environment, due to the occlusion of the building itself and the internal structure of the building including walls, doors and windows, various furnis...

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): H04W64/00H04W84/12
Inventor 朱旭东周静静
Owner B SOFT CO LTD