CN112188455B - Positioning method, device, equipment and storage medium based on gateway - Google Patents
Positioning method, device, equipment and storage medium based on gateway Download PDFInfo
- Publication number
- CN112188455B CN112188455B CN202011012473.5A CN202011012473A CN112188455B CN 112188455 B CN112188455 B CN 112188455B CN 202011012473 A CN202011012473 A CN 202011012473A CN 112188455 B CN112188455 B CN 112188455B
- Authority
- CN
- China
- Prior art keywords
- virtual machine
- data
- preset
- transmission
- service path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0257—Hybrid positioning
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/04—Position of source determined by a plurality of spaced direction-finders
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/06—Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to the field of signal positioning, and discloses a positioning method, a positioning device, positioning equipment and a storage medium based on a gateway. The method comprises the following steps: acquiring Bluetooth data sets transmitted by N preset distributed receivers, wherein N is a positive integer greater than 1; calculating the average delay time and the average load difference of the Bluetooth data set according to a preset resource analysis algorithm, and minimizing the average load difference and the average load difference to obtain an optimal service path address; and sending the Bluetooth data set to the optimal service path address, and receiving the space positioning data returned by the optimal service path address to the Bluetooth signal source.
Description
Technical Field
The present invention relates to the field of signal positioning, and in particular, to a positioning method, apparatus, device and storage medium based on a gateway.
Background
The network transmission speed is faster and faster, and in the network topology process, data is always concentrated into a core server for processing, and then the processed data is sent back to the client. According to this processing logic, many server machines are integrated in one place. Thus, as data growth centers have more and more data, processing capacities of processing centers are larger and processing threads are more and more.
Although the arrangement logic of the scheme is simple and the construction workload is small, the scheme that the processing center processes a large amount of data is large in loss on the whole. In the positioning process based on the bluetooth, the positioning speed of the scheme for processing the data in a core server is low, and the TCP/IP protocol configuration is complicated, so that the efficiency and the speed are insufficient during application, and a technology capable of improving the bluetooth positioning speed is needed.
Disclosure of Invention
The invention mainly aims to solve the technical problem that the processing speed of the existing Bluetooth positioning processing mode is low.
The first aspect of the present invention provides a gateway-based positioning method, where the gateway-based positioning method includes:
acquiring Bluetooth data sets transmitted by N preset distributed receivers, wherein N is a positive integer greater than 1;
calculating the average delay time and the average load difference of the Bluetooth data set according to a preset resource analysis algorithm, and minimizing the average load difference and the average load difference to obtain an optimal service path address;
and sending the Bluetooth data set to the optimal service path address, and receiving the space positioning data returned by the optimal service path address to the Bluetooth signal source.
Optionally, in a first implementation manner of the first aspect of the present invention, the calculating an average delay time and an average load difference of the bluetooth data set according to a preset resource analysis algorithm, and minimizing the average load difference and the average load difference to obtain an optimal service path address includes:
capturing all service virtual machine information and all physical base station information in a preset analysis range to obtain a virtual machine set and a physical base station set;
sending an analysis test signal to all virtual machines in the virtual machine set, and analyzing the time of the analysis test signal in the virtual machine set and the physical base station set according to a preset delay time algorithm to obtain the average delay time corresponding to the virtual machine set;
analyzing the resource utilization rate of the analysis test signal in the virtual machine set and the physical base station set according to a preset load difference algorithm to obtain the average load difference corresponding to the virtual machine set;
and analyzing the change of the average delay time and the average load difference to obtain the optimal service path address.
Optionally, in a second implementation manner of the first aspect of the present invention, the sending an analysis test signal to all virtual machines in the virtual machine set, and analyzing the time of the analysis test signal in the virtual machine set and the physical base station set according to a preset delay time algorithm to obtain an average delay time corresponding to the virtual machine set includes:
analyzing a cooperation value from the virtual machine in the virtual machine set to a physical base station in the physical base station set;
reading the data volume of the analysis test signal, the data transmission rate among the physical base stations and the total number of the passing transmission base stations, and calculating the first transmission time of the analysis test signal based on a preset first analysis algorithm according to the data volume, the data transmission rate and the total number of the transmission base stations;
reading all the test virtual machines for analyzing the test signals, reading the processing rates of all the test virtual machines, and calculating second transmission time of the analysis test signals according to the processing rates and based on a preset second analysis algorithm;
reading the waiting times of the analysis test signal, and calculating a third transmission time of the analysis test signal based on a preset third analysis algorithm according to the waiting times;
calculating a fourth transmission time of the analysis test signal based on a preset fourth analysis algorithm according to the data transmission rate and the total number of the transmission base stations;
and carrying out average calculation on the first transmission time, the second transmission time, the third transmission time and the fourth transmission time to obtain the average delay time corresponding to the virtual machine set.
Optionally, in a third implementation manner of the first aspect of the present invention, the analyzing, according to a preset load difference algorithm, resource utilization rates of the analysis test signal in the virtual machine set and the physical base station set, and obtaining an average load difference corresponding to the virtual machine set includes:
analyzing a virtual machine coordination value between an idle virtual machine and a test virtual machine in the virtual machine set, and analyzing an uploading value of the analysis test signal in the virtual machine set;
determining the total number of the uploading values as the operation number of the physical base stations;
and reading the resource utilization rate of all the test virtual machines, and calculating the average load difference corresponding to the virtual machine set based on a preset regression algorithm according to the virtual machine coordination value, the running number and all the resource utilization rates.
Optionally, in a fourth implementation manner of the first aspect of the present invention, the analyzing the change between the average delay time and the average load difference to obtain an optimal service path address includes:
reading the number of virtual machines in the virtual machine set and the number of physical base stations in the physical base station set;
and minimizing the average delay time and the average load difference based on a Lagrange multiplier method under the condition that the number of the virtual machines is restricted to be less than the number of the physical base stations, so as to obtain the address of the optimal service path.
Optionally, in a fifth implementation manner of the first aspect of the present invention, the sending the bluetooth data set to the optimal service path address, and receiving the space positioning data of the bluetooth signal source returned by the optimal service path address includes:
and sending the optimal service path address to the Bluetooth data set based on the P2P protocol, and receiving the space positioning data of the Bluetooth signal source returned by the optimal service path address based on the P2P protocol.
Optionally, in a sixth implementation manner of the first aspect of the present invention, the bluetooth data set includes: each transmission included angle data of the distributed receivers and the Bluetooth signal source, and the Bluetooth signal strength data received by each distributed receiver, wherein the sending of the Bluetooth data set to the optimal service path address includes:
respectively supplementing header information to the transmission included angle data and the Bluetooth signal intensity data to generate distribution characteristic information;
and sending the distribution characteristic information to the optimal service path address so that the virtual machine in the optimal service path address can calculate the space positioning data based on a preset AOA positioning algorithm according to the transmission included angle data and the Bluetooth signal intensity data.
A second aspect of the present invention provides a gateway-based positioning apparatus, including:
the acquisition module is used for acquiring Bluetooth data sets transmitted by N preset distributed receivers, wherein N is a positive integer greater than 1;
the computing module is used for computing the average delay time and the average load difference of the Bluetooth data set according to a preset resource analysis algorithm, minimizing the average load difference and obtaining an optimal service path address;
and the sending and receiving module is used for sending the Bluetooth data set to the optimal service path address and receiving the space positioning data returned by the optimal service path address to the Bluetooth signal source.
A third aspect of the present invention provides a positioning device based on a gateway, including: a memory having instructions stored therein and at least one processor, the memory and the at least one processor interconnected by a line; the at least one processor invokes the instructions in the memory to cause the gateway-based positioning device to perform the gateway-based positioning method described above.
A fourth aspect of the present invention provides a computer-readable storage medium having stored therein instructions, which, when run on a computer, cause the computer to perform the above-mentioned gateway-based positioning method.
Drawings
Fig. 1 is a schematic diagram of a first embodiment of a gateway-based positioning method according to an embodiment of the present invention;
fig. 2 is a schematic diagram of another embodiment of a gateway-based positioning method in an embodiment of the present invention;
fig. 3 is a schematic diagram of another embodiment of a gateway-based positioning method in an embodiment of the present invention;
fig. 4 is a schematic diagram of an embodiment of a gateway-based positioning apparatus in an embodiment of the present invention;
fig. 5 is a schematic diagram of another embodiment of a gateway-based positioning apparatus in an embodiment of the present invention;
fig. 6 is a schematic diagram of an embodiment of a gateway-based positioning device in an embodiment of the present invention.
Detailed Description
The embodiment of the invention provides a positioning method, a positioning device, positioning equipment and a storage medium based on a gateway.
The terms "first," "second," "third," "fourth," and the like in the description and in the claims, as well as in the drawings, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that the embodiments described herein may be implemented in other sequences than those illustrated or described herein. Furthermore, the terms "comprises," "comprising," or "having," and any variations thereof, are intended to cover non-exclusive inclusions, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
For convenience of understanding, a specific flow of the embodiment of the present invention is described below, and referring to fig. 1, a first embodiment of the gateway-based positioning method in the embodiment of the present invention includes:
101. acquiring Bluetooth data sets transmitted by N preset distributed receivers, wherein N is a positive integer greater than 1;
in this embodiment, N may take 2, but the distribution of the 2 preset distribution receivers is at different locations. The receivers are located at different locations, each at a different angle to the bluetooth data source, and the distance is known based on the strength of the signal attenuation. The bluetooth data source can be determined according to the AOA calculation of the angle and the distance.
102. Calculating the average delay time and the average load difference of the Bluetooth data set, minimizing the average load difference and the average load difference according to a preset resource analysis algorithm, and obtaining an optimal service path address;
in this embodiment, the method is divided into two parts, one part is to calculate the average delay time, and the other part is to calculate the average load difference. Q is the total number of physical base stations, N is the total number of virtual machines, and the physical base stations M = { M } are defined 1 ，m 2 ，…，m Q Define virtual machine S = { S = } 1 ,s 2 ,…,s N }。
1. Calculating the average delay time
Acquiring information of all virtual machines and physical base stations in a processing server, and analyzing a coordination value B of the virtual machines q n ：
Calculating the transmission time from the physical base station to the virtual machine, wherein the transmission time function is as follows:
where ds denotes the data amount of the transmission data, w q Is the physical base station through which data is transmitted, and θ represents the transmission speed between different physical base stations.
Calculating the processing time of the data in the virtual machine, wherein the processing time function is as follows:
where ds denotes the data amount of the transfer data, r denotes the number of virtual machines in transfer, and v denotes the processing speed of each virtual machine.
Calculating the waiting time uploaded to the target storage server, wherein the waiting time function is as follows:
wherein, wr n Indicating the wait time in the nth virtual machine.
Calculating the feedback time of the target storage server, wherein the feedback time function is as follows:
where ds' is the data size of the feedback, w q Is the physical base station through which data is transmitted, and θ represents the transmission speed between different physical base stations.
Calculating the average delay time of transmission according to the formula:
2. calculating average load difference
Calculating a virtual machine coordination value, namely a value of whether the virtual machine is occupied, and analyzing a function by the coordination value:
and calculating an upload value, namely whether the physical base station uploads data to a target virtual machine, and performing an upload value analysis function:
calculating the number of running physical base stations:
calculating the resource utilization rate of the virtual machine:
wherein epsilon q Is to indicate a physical base station m q Number of middle virtual machines, γ n Representing the total number of virtual machines.
Calculating the average utilization rate of the physical base station:
average load difference of occupied physical base stations:
and calculating the optimal service path addresses corresponding to the minimum A and the minimum B by the A and the B based on a gradient descent method.
103. And sending the Bluetooth data set to the optimal service path address, and receiving the space positioning data returned by the optimal service path address to the Bluetooth signal source.
In this embodiment, after selecting the best path from the bluetooth data set, the bluetooth is directly sent to the best service path address, the best service path address calculates the source of the current bluetooth data source according to the AOA algorithm, and then the positioning data returned by the service address is received through the wireless transmission method.
In the embodiment of the invention, the transmission delay and the load difference are minimized by calculating the transmission delay and the load difference in the edge server, the time and the load for processing the Bluetooth data set are ensured to be minimum, and the problem of low processing speed of the current Bluetooth positioning processing mode is solved.
Referring to fig. 2, a second embodiment of the gateway-based positioning method according to the embodiment of the present invention includes:
201. acquiring Bluetooth data sets transmitted by N preset distributed receivers, wherein N is a positive integer greater than 1;
the method embodiment described in this embodiment is similar to the first embodiment, and reference may be made to the corresponding process in the foregoing method embodiment, which is not described herein again.
202. Capturing all service virtual machine information and all physical base station information in a preset analysis range to obtain a virtual machine set and a physical base station set;
in this embodiment, the virtual machine and the physical base station are captured, and a physical base station set M = { is generated 1 ，m 2 ，…，m Q }, set of virtual machines S = { S = 1 ,s 2 ,…,s N }。
203. Analyzing a coordination value from a virtual machine in the virtual machine set to a physical base station in the physical base station set;
in this embodiment, information of all virtual machines and physical base stations in the processing server is obtained, and a coordination value B of the virtual machine is analyzed first q n ：
204. Reading the data volume of the analysis test signal, the data transmission rate among the physical base stations and the total number of the passing transmission base stations, and calculating the first transmission time of the analysis test signal based on a preset first analysis algorithm according to the data volume, the data transmission rate and the total number of the transmission base stations;
in this embodiment, the transmission time from the physical base station to the virtual machine is calculated, and the first transmission time function is:
where ds denotes the data quantity of the analytical test signal, w q Is the physical base station through which data is transmitted, and θ represents the transmission speed between different physical base stations.
205. Reading all the test virtual machines for analyzing the test signals, reading the processing rates of all the test virtual machines, and calculating second transmission time for analyzing the test signals based on a preset second analysis algorithm according to the processing rates;
in this embodiment, the processing time of the data in the virtual machine is calculated, and the second transfer time function is:
where ds represents the amount of data of the analysis test signal, r represents the number of virtual machines in transmission, and v represents the processing rate of each virtual machine.
206. Reading the waiting times of the analysis test signal, and calculating third transmission time of the analysis test signal based on a preset third analysis algorithm according to the waiting times;
in this embodiment, the waiting time for uploading to the target storage server is calculated, and the third transfer time function is:
wherein, wr n Indicating the wait time in the nth virtual machine.
207. Calculating a fourth transmission time for analyzing the test signal based on a preset fourth analysis algorithm according to the data transmission rate and the total number of the transmission base stations;
in this embodiment, the feedback time of the target storage server is calculated, and the fourth transmission time function is:
where ds' is the data size of the feedback, w q Is the physical base station through which data is transmitted, and θ represents the transmission speed between different physical base stations.
208. Carrying out average calculation on the first transmission time, the second transmission time, the third transmission time and the fourth transmission time to obtain average delay time corresponding to the virtual machine set;
in the present embodiment, according to the first transmission time DT q A second transmission time ET q The third transmission time WT q A fourth transmission time FT q Calculating the average delay time of transmission, wherein the calculation formula is as follows:
209. analyzing a virtual machine coordination value between an idle virtual machine and a test virtual machine in the virtual machine set, and analyzing an uploading value of a test signal in the virtual machine set;
in this embodiment, a virtual machine coordination value, i.e. a value of whether a virtual machine is occupied, is calculated, and a coordination value analysis function:
and calculating an upload value, namely whether the physical base station uploads data to a target virtual machine, and performing an upload value analysis function:
210. determining the total number of the uploaded values as the operation number of the physical base stations;
in this embodiment, the number of physical base stations that are operating is calculated:
wherein, P q n Is an upload value.
211. Reading the resource utilization rate of all the tested virtual machines, and calculating the average load difference corresponding to the virtual machine set based on a preset regression algorithm according to the virtual machine coordination value, the running number and the resource utilization rate;
in this embodiment, calculating the resource utilization rate of the virtual machine:
wherein epsilon q Is to represent physicsBase station m q Number of intermediate virtual machines, γ n Representing the total number of virtual machines.
Calculating the average utilization rate of the physical base station:
calculated average load difference of physical base stations:
212. reading the number of virtual machines in the virtual machine set and the number of physical base stations in the physical base station set;
in the present embodiment, the number N of virtual machines and the number Q of physical base stations are read.
213. Minimizing the average delay time and the average load difference based on a Lagrange multiplier method under the condition that the number of the constrained virtual machines is smaller than the number of the physical base stations to obtain the optimal service path address;
in this embodiment, under the condition that N is smaller than Q, a lagrange multiplier method is used to minimize a and B to obtain an extremum. And taking the virtual machine and the physical base station path corresponding to the extreme value as addresses to generate an optimal service path address.
214. The method comprises the steps of sending an optimal service path address to a Bluetooth data set based on a P2P protocol, and receiving space positioning data of a Bluetooth signal source returned by the optimal service path address based on the P2P protocol.
In this embodiment, a P2P protocol is used for transmission, and a customized rule fixed IP access is implemented in the internet.
In the embodiment of the invention, the transmission delay and the load difference are minimized by calculating the transmission delay and the load difference in the edge server, the time and the load for processing the Bluetooth data set are ensured to be minimum, and the problem of low processing speed of the current Bluetooth positioning processing mode is solved.
Referring to fig. 3, a third embodiment of the gateway-based positioning method according to the embodiment of the present invention includes:
301. acquiring Bluetooth data sets transmitted by N preset distributed receivers, wherein N is a positive integer greater than 2;
the method embodiment described in this embodiment is similar to the first embodiment, and reference may be made to the corresponding process in the foregoing method embodiment, which is not described herein again.
302. Calculating the average delay time and the average load difference of the Bluetooth data set according to a preset resource analysis algorithm, and minimizing the average load difference and the average load difference to obtain an optimal service path address;
the method embodiment described in this embodiment is similar to the first embodiment, and reference may be made to the corresponding process in the foregoing method embodiment, which is not described herein again.
303. Respectively supplementing header information to the transmission angle data and the Bluetooth signal intensity data to generate distribution characteristic information;
in this embodiment, the header information of the transmission angle data and the signal strength is supplemented, so that the server identification time is reduced, and the calculation information is generated.
304. Sending the distribution characteristic information to an optimal service path address so that a virtual machine in the optimal service path address can calculate space positioning data based on a preset AOA (automatic optical inspection) positioning algorithm according to transmission included angle data and Bluetooth signal intensity data;
in this embodiment, the feature information is sent to the optimal service path address after completing the header information according to the table, and the optimal service path address performs the spatial positioning according to the pre-designed AOA positioning algorithm and then returns the data.
305. And receiving the space positioning data of the Bluetooth signal source returned by the optimal service path address.
The method embodiment described in this embodiment is similar to the first embodiment, and reference may be made to the corresponding process in the foregoing method embodiment, which is not described herein again.
In the embodiment of the invention, the transmission delay and the load difference are minimized by calculating the transmission delay and the load difference in the edge server, the time and the load for processing the Bluetooth data set are ensured to be minimum, and the problem of low processing speed of the current Bluetooth positioning processing mode is solved.
In the above description of the gateway-based positioning method in the embodiment of the present invention, referring to fig. 4, a gateway-based positioning apparatus in the embodiment of the present invention is described below, where an embodiment of the gateway-based positioning apparatus in the embodiment of the present invention includes:
an obtaining module 401, configured to obtain bluetooth data sets transmitted by N preset distributed receivers, where N is a positive integer greater than 1;
a calculating module 402, configured to calculate an average delay time and an average load difference of the bluetooth data set according to a preset resource analysis algorithm, and minimize the average load difference and the average load difference to obtain an optimal service path address;
a sending and receiving module 403, configured to send the bluetooth data set to the optimal service path address, and receive spatial location data returned by the optimal service path address to the bluetooth signal source.
In the embodiment of the invention, the transmission delay and the load difference are minimized by calculating the transmission delay and the load difference in the edge server, the time and the load for processing the Bluetooth data set are ensured to be minimum, and the problem of low processing speed of the current Bluetooth positioning processing mode is solved.
Referring to fig. 5, another embodiment of a gateway-based positioning apparatus according to the embodiment of the present invention includes:
an obtaining module 401, configured to obtain bluetooth data sets transmitted by N preset distributed receivers, where N is a positive integer greater than 1;
a calculating module 402, configured to calculate an average delay time and an average load difference of the bluetooth data set according to a preset resource analysis algorithm, and minimize the average load difference and the average load difference to obtain an optimal service path address;
a sending and receiving module 403, configured to send the bluetooth data set to the optimal service path address, and receive spatial location data returned by the optimal service path address to the bluetooth signal source.
Wherein the calculating module 402 comprises:
a grabbing unit 4021, configured to grab all service virtual machine information and all physical base station information in a preset analysis range to obtain a virtual machine set and a physical base station set;
a time calculation unit 4022, configured to send an analysis test signal to all virtual machines in the virtual machine set, and analyze the time of the analysis test signal in the virtual machine set and the physical base station set according to a preset delay time algorithm to obtain an average delay time corresponding to the virtual machine set;
a load calculation unit 4023, configured to analyze resource utilization rates of the analysis test signals in the virtual machine set and the physical base station set according to a preset load difference algorithm, so as to obtain an average load difference corresponding to the virtual machine set;
the analyzing unit 4024 is configured to analyze a change between the average delay time and the average load difference to obtain an optimal service path address.
The time calculation unit 4022 is specifically configured to:
analyzing a cooperation value from the virtual machine in the virtual machine set to a physical base station in the physical base station set;
reading the data volume of the analysis test signal, the data transmission rate among the physical base stations and the total number of the transmission base stations passing through, and calculating the first transmission time of the analysis test signal based on a preset first analysis algorithm according to the data volume, the data transmission rate and the total number of the transmission base stations;
reading all the test virtual machines for analyzing the test signals, reading the processing rates of all the test virtual machines, and calculating second transmission time of the analysis test signals according to the processing rates and based on a preset second analysis algorithm;
reading the waiting times of the analysis test signal, and calculating a third transmission time of the analysis test signal based on a preset third analysis algorithm according to the waiting times;
calculating a fourth transmission time of the analysis test signal based on a preset fourth analysis algorithm according to the data transmission rate and the total number of the transmission base stations;
and performing average calculation on the first transmission time, the second transmission time, the third transmission time and the fourth transmission time to obtain the average delay time corresponding to the virtual machine set.
The load calculation unit 4023 is specifically configured to:
analyzing a virtual machine coordination value between an idle virtual machine and a test virtual machine in the virtual machine set, and analyzing an uploading value of the analysis test signal in the virtual machine set;
determining the total number of the uploading values as the operation number of the physical base stations;
and reading the resource utilization rate of all the test virtual machines, and calculating the average load difference corresponding to the virtual machine set based on a preset regression algorithm according to the virtual machine coordination value, the running number and all the resource utilization rates.
The analysis unit 4024 is specifically configured to:
reading the number of virtual machines in the virtual machine set and the number of physical base stations in the physical base station set;
and minimizing the average delay time and the average load difference based on a Lagrange multiplier method under the condition that the number of the virtual machines is restricted to be less than the number of the physical base stations, so as to obtain the address of the optimal service path.
The sending and receiving module 403 is specifically configured to:
and sending the optimal service path address to the Bluetooth data set based on the P2P protocol, and receiving the space positioning data of the Bluetooth signal source returned by the optimal service path address based on the P2P protocol.
The sending and receiving module 403 may be further specifically configured to:
respectively supplementing header information to the transmission included angle data and the Bluetooth signal intensity data to generate distribution characteristic information;
and sending the distribution characteristic information to the optimal service path address so that the virtual machine in the optimal service path address can calculate the space positioning data based on a preset AOA positioning algorithm according to the transmission included angle data and the Bluetooth signal intensity data.
In the embodiment of the invention, the transmission delay and the load difference are minimized by calculating the transmission delay and the load difference in the edge server, the time and the load for processing the Bluetooth data set are ensured to be minimum, and the problem of low processing speed of the current Bluetooth positioning processing mode is solved.
Fig. 4 and 5 describe the gateway-based positioning apparatus in the embodiment of the present invention in detail from the perspective of the modular functional entity, and the gateway-based positioning apparatus in the embodiment of the present invention is described in detail from the perspective of hardware processing.
Fig. 6 is a schematic structural diagram of a gateway-based positioning apparatus 600 according to an embodiment of the present invention, which may have relatively large differences due to different configurations or performances, and may include one or more processors (CPUs) 610 (e.g., one or more processors) and a memory 620, and one or more storage media 630 (e.g., one or more mass storage devices) for storing applications 633 or data 632. Memory 620 and storage medium 630 may be, among other things, transient or persistent storage. The program stored in the storage medium 630 may include one or more modules (not shown), each of which may include a sequence of instruction operations for the gateway-based positioning apparatus 600. Still further, the processor 610 may be configured to communicate with the storage medium 630 to execute a series of instruction operations in the storage medium 630 on the gateway-based positioning device 600.
The gateway-based positioning apparatus 600 may also include one or more power supplies 640, one or more wired or wireless network interfaces 650, one or more input-output interfaces 660, and/or one or more operating systems 631, such as Windows Server, mac OS X, unix, linux, freeBSD, and the like. Those skilled in the art will appreciate that the gateway-based positioning apparatus configuration shown in fig. 6 does not constitute a limitation of the gateway-based positioning apparatus and may include more or fewer components than shown, or some components may be combined, or a different arrangement of components.
The present invention also provides a computer-readable storage medium, which may be a non-volatile computer-readable storage medium, and which may also be a volatile computer-readable storage medium, having stored therein instructions, which, when run on a computer, cause the computer to perform the steps of the gateway-based positioning method.
It can be clearly understood by those skilled in the art that, for convenience and simplicity of description, the specific working process of the system, the apparatus, and the unit described above may refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention, which is substantially or partly contributed by the prior art, or all or part of the technical solution may be embodied in a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a portable hard disk, a read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk, an optical disk, or other various media capable of storing program codes.
The above-mentioned embodiments are only used for illustrating the technical solutions of the present invention, and not for limiting the same; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (8)
1. A positioning method based on a gateway is characterized by comprising the following steps:
acquiring Bluetooth data sets transmitted by N preset distributed receivers, wherein N is a positive integer greater than 1;
capturing all service virtual machine information and all physical base station information in a preset analysis range to obtain a virtual machine set and a physical base station set;
analyzing a cooperation value from the virtual machine in the virtual machine set to a physical base station in the physical base station set;
reading the data volume of an analysis test signal, the data transmission rate among physical base stations and the total number of passing transmission base stations, and calculating the first transmission time of the analysis test signal based on a preset first analysis algorithm according to the data volume, the data transmission rate and the total number of the transmission base stations;
reading all the test virtual machines for analyzing the test signals, reading the processing rates of all the test virtual machines, and calculating second transmission time of the analysis test signals according to the processing rates and based on a preset second analysis algorithm;
reading the waiting times of the analysis test signal, and calculating a third transmission time of the analysis test signal based on a preset third analysis algorithm according to the waiting times;
calculating a fourth transmission time of the analysis test signal based on a preset fourth analysis algorithm according to the data transmission rate and the total number of the transmission base stations;
carrying out average calculation on the first transmission time, the second transmission time, the third transmission time and the fourth transmission time to obtain average delay time corresponding to the virtual machine set;
analyzing the resource utilization rate of the analysis test signal in the virtual machine set and the physical base station set according to a preset load difference algorithm to obtain the average load difference corresponding to the virtual machine set;
analyzing the variation of the average delay time and the average load difference to obtain an optimal service path address;
and sending the Bluetooth data set to the optimal service path address, and receiving the space positioning data returned by the optimal service path address to the Bluetooth signal source.
2. The gateway-based positioning method according to claim 1, wherein the analyzing resource utilization rates of the analysis test signals in the virtual machine set and the physical base station set according to a preset load difference algorithm to obtain an average load difference corresponding to the virtual machine set comprises:
analyzing a virtual machine coordination value between an idle virtual machine and a test virtual machine in the virtual machine set, and analyzing an uploading value of the analysis test signal in the virtual machine set;
determining the total number of the uploading values as the operation number of the physical base stations;
and reading the resource utilization rate of all the test virtual machines, and calculating the average load difference corresponding to the virtual machine set based on a preset regression algorithm according to the virtual machine coordination value, the running number and all the resource utilization rates.
3. The gateway-based positioning method according to claim 1, wherein the analyzing the average delay time
Obtaining the optimal service path address according to the change of the average load difference comprises the following steps:
reading the number of virtual machines in the virtual machine set and the number of physical base stations in the physical base station set;
and minimizing the average delay time and the average load difference based on a Lagrange multiplier method under the condition that the number of the virtual machines is restricted to be smaller than the number of the physical base stations to obtain an optimal service path address.
4. The gateway-based positioning method of claim 1, wherein the sending the bluetooth data set to the best service path address and the receiving the space positioning data of the best service path address returned to the bluetooth signal source comprises:
and sending the optimal service path address to the Bluetooth data set based on the P2P protocol, and receiving the space positioning data of the Bluetooth signal source returned by the optimal service path address based on the P2P protocol.
5. The gateway-based positioning method of claim 1, wherein the bluetooth dataset comprises: each transmission included angle data of the distributed receivers and the Bluetooth signal source, and the Bluetooth signal strength data received by each distributed receiver, wherein the sending of the Bluetooth data set to the optimal service path address includes:
respectively supplementing header information to the transmission included angle data and the Bluetooth signal intensity data to generate distribution characteristic information;
and sending the distribution characteristic information to the optimal service path address so that the virtual machine in the optimal service path address can calculate the space positioning data based on a preset AOA positioning algorithm according to the transmission included angle data and the Bluetooth signal intensity data.
6. A gateway-based positioning apparatus, the gateway-based positioning apparatus comprising:
the acquisition module is used for acquiring Bluetooth data sets transmitted by N preset distributed receivers, wherein N is a positive integer greater than 1;
the computing module is used for capturing all service virtual machine information and all physical base station information in a preset analysis range to obtain a virtual machine set and a physical base station set;
the system is also used for analyzing a cooperation value from the virtual machine in the virtual machine set to a physical base station in the physical base station set;
the device is also used for reading the data volume of the analysis test signal, the data transmission rate among the physical base stations and the total number of the passing transmission base stations, and calculating the first transmission time of the analysis test signal based on a preset first analysis algorithm according to the data volume, the data transmission rate and the total number of the transmission base stations;
the analysis test system is also used for reading all the test virtual machines of the analysis test signal, reading the processing rate of all the test virtual machines, and calculating the second transmission time of the analysis test signal based on a preset second analysis algorithm according to the processing rate;
the device is also used for reading the waiting times of the analysis test signal and calculating a third transmission time of the analysis test signal based on a preset third analysis algorithm according to the waiting times;
the device is also used for calculating a fourth transmission time of the analysis test signal based on a preset fourth analysis algorithm according to the data transmission rate and the total number of the transmission base stations;
the virtual machine set is further configured to perform average calculation on the first transmission time, the second transmission time, the third transmission time and the fourth transmission time to obtain an average delay time corresponding to the virtual machine set;
the virtual machine set and the physical base station set are used for analyzing the resource utilization rate of the analysis test signal in the virtual machine set and the physical base station set according to a preset load difference algorithm to obtain an average load difference corresponding to the virtual machine set;
the system is also used for analyzing the average delay time and the change of the average load difference to obtain the optimal service path address;
and the sending and receiving module is used for sending the Bluetooth data set to the optimal service path address and receiving the space positioning data returned by the optimal service path address to the Bluetooth signal source.
7. A gateway-based positioning device, the gateway-based positioning device comprising: a memory having instructions stored therein and at least one processor, the memory and the at least one processor interconnected by a line;
the at least one processor invokes the instructions in the memory to cause the gateway-based positioning device to perform the gateway-based positioning method of any of claims 1-5.
8. A computer-readable storage medium, having stored thereon a computer program, wherein the computer program, when being executed by a processor, is adapted to carry out the gateway-based positioning method according to any one of claims 1-5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011012473.5A CN112188455B (en) | 2020-09-23 | 2020-09-23 | Positioning method, device, equipment and storage medium based on gateway |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011012473.5A CN112188455B (en) | 2020-09-23 | 2020-09-23 | Positioning method, device, equipment and storage medium based on gateway |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112188455A CN112188455A (en) | 2021-01-05 |
| CN112188455B true CN112188455B (en) | 2023-04-11 |
Family
ID=73956947
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011012473.5A Active CN112188455B (en) | 2020-09-23 | 2020-09-23 | Positioning method, device, equipment and storage medium based on gateway |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112188455B (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016086807A1 (en) * | 2014-12-05 | 2016-06-09 | Huawei Technologies Co., Ltd. | Systems and methods for placing virtual serving gateways for mobility management |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109633535A (en) * | 2019-01-21 | 2019-04-16 | 上海美迪索科电子科技有限公司 | A kind of positioning system, method, apparatus and storage medium |
| CN109782227A (en) * | 2019-02-20 | 2019-05-21 | 核芯互联科技(青岛)有限公司 | A kind of indoor orientation method based on Bluetooth signal RSSI |
| CN109995653B (en) * | 2019-04-15 | 2021-07-09 | 深圳市迅雷网络技术有限公司 | Cross-node data transmission method, device and system and readable storage medium |
| CN111258765B (en) * | 2020-01-17 | 2023-08-22 | 深圳乐信软件技术有限公司 | Load balancing method, device, computing equipment and storage medium |
| CN111432468A (en) * | 2020-03-30 | 2020-07-17 | 上海航天电子通讯设备研究所 | AOA (automatic optic inspection) Bluetooth positioning base station self-calibration method and system |
-
2020
- 2020-09-23 CN CN202011012473.5A patent/CN112188455B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016086807A1 (en) * | 2014-12-05 | 2016-06-09 | Huawei Technologies Co., Ltd. | Systems and methods for placing virtual serving gateways for mobility management |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112188455A (en) | 2021-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106549878B (en) | Service distribution method and device | |
| CN109218133B (en) | Network speed testing system, method, device and computer readable storage medium | |
| CN104780210B (en) | Load-balancing method and device | |
| CN108881448A (en) | The processing method and processing device of API request | |
| CN109831524A (en) | A kind of load balance process method and device | |
| US20180248934A1 (en) | Method and System for a Scheduled Map Executor | |
| CN112989894B (en) | Target detection method, task processing method, device, equipment and storage medium | |
| CN107196848B (en) | Information push method and device | |
| CN111431758A (en) | Cloud network equipment testing method and device, storage medium and computer equipment | |
| US9807008B2 (en) | Tournament scheduling | |
| CN112925637A (en) | Load balancing device and method for edge operation network | |
| CN105721612A (en) | Data transmission method and device | |
| CN114710499B (en) | Edge computing gateway load balancing method, device and medium based on computing power route | |
| CN113301126B (en) | Edge computing method suitable for heterogeneous networking gateway | |
| CN110943876B (en) | URL state detection method, device, equipment and system | |
| CN115118784A (en) | Computing resource scheduling method, device and system | |
| CN112188455B (en) | Positioning method, device, equipment and storage medium based on gateway | |
| JP5917678B1 (en) | Information processing apparatus, method, and program | |
| CN114490100B (en) | Message queue telemetry transmission load balancing method, device and server | |
| CN107979627A (en) | A kind of processing method and processing device of network request | |
| CN107343037B (en) | Data transmission method and device of distributed storage system | |
| CN105373433B (en) | Multi-core CPU load-balancing method and device | |
| CN116862549A (en) | Service cost determining method and device, electronic equipment and nonvolatile storage medium | |
| WO2019127502A1 (en) | Monitoring and prediction apparatus, system and method for industrial internet of things apparatus | |
| CN114423043A (en) | Method and equipment for mobile terminal to distribute link |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |