Beacon node layout method for positioning and positioning method
A beacon node and layout method technology, applied in wireless communication, electrical components, network topology, etc., can solve problems such as unguaranteed receiving end, inapplicable positioning, and unguaranteed results, etc., to achieve reduced layout costs, good experience, The effect of efficient layout
Active Publication Date: 2018-11-06
杭州易现先进科技有限公司
View PDF7 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
This type of method cannot guarantee that the obtained results are optimal, and the final result is greatly affected by the initial sensor selection, and the algorithm in this paper is only used in two-dimensional situations, which is too ideal
[0005] At the same time, the algorithm in this paper is not suitable for positioning problems, because it cannot guarantee that the receiving end can receive signals from more than three beacon nodes at any (or most) positions on the map
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
[0029] The principle and spirit of the present invention will be described below with reference to several exemplary embodiments. It should be understood that these embodiments are only provided to enable those skilled in the art to better understand and then implement the present invention, but not to limit the scope of the present invention in any way. On the contrary, these embodiments are provided to make the present disclosure more thorough and complete, and to fully convey the scope of the present disclosure to those skilled in the art.
[0030] According to the embodiments of the present invention, a beacon node layout method and positioning method for positioning are proposed.
[0031] In this article, it should be understood that any number of elements in the drawings are used for example rather than limitation, and any naming is only used for distinction and does not have any limiting meaning.
[0032] The principle and spirit of the present invention will be explained in ...
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 provides a beacon node layout method for positioning. The method comprises the steps of pre-arranging beacon nodes in an area to be positioned, modeling the signal coverage range of thebeacon nodes; based on all the sampling position points in the area to be positioned, approximately solving the minimum coverage problem of the beacon nodes by means of an integer linear programming method, and obtaining a beacon node final layout with the minimum number and meeting the positioning requirement; and setting the beacon nodes according to the final layout. By converting the minimum coverage beacon node layout problem is converted into an exactly-divided linear programming problem, the obtained beacon nodes are finally distributed to be the optimal distribution, so that the arrangement cost of the beacon nodes is remarkably reduced, better experience is brought to the user, and invalid calculation processes are reduced. In addition, the invention provides a positioning method.
Description
Technical field [0001] The embodiment of the present invention relates to the field of layout of beacon nodes, and more specifically, the embodiment of the present invention relates to a method for positioning beacon nodes and a method for positioning. Background technique [0002] This section is intended to provide background or context for the embodiments of the invention stated in the claims. The description here is not recognized as prior art just because it is included in this section. [0003] The minimum covering problem is also called the set covering problem. It can be described as: given a non-empty set U and a set S composed of n subsets of U, and the union of these n subsets is U, it is required to find S The smallest subset of C, such that the union of all sets in C is U. In indoor positioning scenarios, this problem can be changed to place many beacon nodes (such as iBeacon) in a three-dimensional space, keep the fewest nodes, and at the same time enable the receiv...
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): H04W16/18H04W16/22H04W64/00H04W84/18
CPCH04W16/18H04W16/22H04W64/00H04W84/18
Inventor 赵宇刘海伟丛林
Owner 杭州易现先进科技有限公司