Beacon node layout method and positioning method for positioning
A beacon node and layout method technology, applied in wireless communication, network topology, electrical components, etc., can solve the problems of inapplicable positioning, inability to guarantee the receiving end, and inability to guarantee the results, etc., to achieve reduced layout costs, good experience, The effect of efficient layout
Active Publication Date: 2022-03-25
杭州易现先进科技有限公司
View PDF7 Cites 0 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 principles and spirit of the present invention will now be described with reference to several exemplary embodiments. It should be understood that these embodiments are given only for those skilled in the art to better understand and implement the present invention, but not to limit the scope of the present invention in any way. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
[0030] According to an embodiment of the present invention, a beacon node layout method and a positioning method for positioning are proposed.
[0031] Herein, it is to be understood that any number of elements in the drawings is for illustration and not limitation, and any designation is for distinction only and does not have any limiting meaning.
[0032] The principles and spirit of the present invention are explained in detail below with reference to several repres...
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
Embodiments of the present invention provide a beacon node layout method for positioning. The method includes: pre-arrangement of beacon nodes in the area to be located, modeling the signal coverage of the beacon nodes; and based on all sampling position points in the area to be located, using an integer linear programming method to approximately solve the beacon The minimum coverage problem of nodes is to obtain the final layout of the beacon nodes with the smallest number and satisfy the positioning requirements; set the beacon nodes according to the final layout. By transforming the minimum coverage beacon node layout problem into a divisible linear programming problem, the method of the present invention makes the final layout of the obtained beacon nodes the optimal distribution, thereby significantly reducing the placement cost of the beacon nodes and bringing users It provides a better experience and reduces the useless calculation process. In addition, the embodiments of the present invention provide a positioning method.
Description
technical field [0001] Embodiments of the present invention relate to the field of beacon node layout, and more particularly, embodiments of the present invention relate to a beacon node layout method for positioning and a positioning method. Background technique [0002] This section is intended to provide a background or context for the embodiments of the invention that are recited in the claims. The descriptions herein are not admitted to be prior art by inclusion in this section. [0003] The minimum coverage problem, also known as the set coverage problem, can be described as, given a non-empty set U, and a set S consisting of n subsets of U, and the union of these n subsets is U, it is required to find S The smallest subset C of , such that the union of all sets in C is U. In the indoor positioning scenario, this problem can be changed to place many beacon nodes (such as iBeacon) in the three-dimensional space, keep the fewest nodes, and at the same time enable the r...
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 Patents(China)
IPC IPC(8): H04W16/18H04W16/22H04W64/00H04W84/18
CPCH04W16/18H04W16/22H04W64/00H04W84/18
Inventor 赵宇刘海伟丛林
Owner 杭州易现先进科技有限公司