Disclosure of Invention
in view of the above, the present invention provides a wireless positioning method and apparatus to solve the problem that the prior art cannot perform efficient positioning when a device to be positioned moves between areas across ACs.
Specifically, the invention is realized by the following technical scheme:
the invention provides a wireless positioning method, which is applied to AC and comprises the following steps:
determining an AP measurement group for positioning a positioned device in a locally collected whole-network LDB according to the identification information of the positioned device, wherein the AP measurement group comprises a plurality of APs;
And sending the positioning information corresponding to each AP in the AP measurement group and associated with the positioned equipment to a positioning server so that the positioning server positions the positioned equipment by using the received positioning information.
Further, collecting the whole network LDB through the following steps:
receiving link state protocol data LSP messages reported by each local AP;
determining LDB information corresponding to each AP according to the LSP message reported by each AP, wherein the LDB information corresponding to the AP at least comprises positioning information of currently accessed equipment;
recording the determined LDB information corresponding to each AP to a local LDB;
and receiving the LDB information sent by the neighbor AC and adding the LDB information into the local LDB to form the whole network LDB.
further, determining an AP measurement group for locating a located device in a locally collected all-network LDB according to the identification information of the located device, specifically including:
Using the MAC address of the positioned equipment as a keyword, and searching positioning information containing the keyword in the locally collected whole-network LDB;
selecting a preset number of positioning information from the searched positioning information;
And determining the AP corresponding to the selected positioning information and forming an AP measurement group.
further, determining an AP measurement group for locating a located device in a locally collected all-network LDB according to the identification information of the located device, specifically including:
Using the MAC address of the positioned equipment as a keyword, and searching positioning information containing the keyword in a local whole-network LDB;
Selecting a preset number of positioning information from the searched positioning information according to the principle that the signal intensity is reduced from high to low;
And determining the AP corresponding to the selected positioning information and forming an AP measurement group.
further, the method further comprises:
And when the received LDB information corresponding to the AP is different from the LDB information corresponding to the AP recorded in the locally collected whole-network LDB, replacing the LDB information corresponding to the AP recorded in the whole-network LDB with the received LDB information corresponding to the AP.
Based on the same concept, the present invention also provides a wireless positioning apparatus, which is applied to an AC, the apparatus comprising:
A device determining unit, configured to determine, according to identification information of a located device, an AP measurement group used for locating the located device in a locally collected all-network LDB, where the AP measurement group includes a plurality of APs;
And the information sending unit is used for sending the positioning information which corresponds to each AP in the AP measurement group and is associated with the positioned equipment to a positioning server so that the positioning server can position the positioned equipment by utilizing the received positioning information.
Further, the apparatus further comprises:
the information collection unit is used for receiving link state protocol data LSP messages reported by each local AP; determining LDB information corresponding to each AP according to the LSP message reported by each AP, wherein the LDB information corresponding to the AP at least comprises positioning information of currently accessed equipment; recording the determined LDB information corresponding to each AP to a local LDB; and receiving the LDB information sent by the neighbor AC and adding the LDB information into the local LDB to form the whole network LDB.
Further, the device determining unit is configured to use the MAC address of the located device as a key, and search for location information including the key in a locally collected all-network LDB; selecting a preset number of positioning information from the searched positioning information; and determining the AP corresponding to the selected positioning information and forming an AP measurement group.
further, the device determining unit is further configured to search, using the MAC address of the located device as a keyword, for location information including the keyword in a local all-network LDB; selecting a preset number of positioning information from the searched positioning information according to the principle that the signal intensity is reduced from high to low; and determining the AP corresponding to the selected positioning information and forming an AP measurement group.
further, the information collecting unit is further configured to replace the LDB information corresponding to the AP recorded in the all-network LDB with the received LDB information corresponding to the AP when the received LDB information corresponding to the AP is different from the LDB information corresponding to the AP recorded in the locally collected all-network LDB.
therefore, according to the invention, the AC can determine the AP measurement group for positioning the positioned equipment in the locally collected whole-network LDB according to the identification information of the positioned equipment, and then the positioning information corresponding to each AP in the AP measurement group and associated with the positioned equipment is sent to the positioning server, so that the positioning server can position the positioned equipment by using the received positioning information. Therefore, the invention can enable the whole network AC to share the positioning related information collected by each AP in real time, and solves the positioning problem when the positioned equipment moves between the areas crossing the AC, thereby saving the equipment deployment cost, improving the resource utilization rate and enhancing the positioning capability.
Detailed Description
The wireless positioning system is divided into three parts: the device comprises a positioned device, a positioning information receiving device and a positioning server.
(1) the positioned equipment: the device needing positioning, namely any wireless terminal or device conforming to 802.11 technology, is characterized in that wireless signals can be sent to the periphery;
(2) Positioning information receiving means: an AP compliant with standard 802.11 technology. The AP scans the wireless message of the positioned equipment and collects the positioning information of the positioned equipment. The positioning information comprises the MAC address of the positioned device, the signal strength of the positioned device, the MAC address of the AP and the like. After the AP collects the positioning information of the positioned equipment, the positioning information is uploaded to the AC, the positioning information uploaded by the AP is unified and integrated by the AC, and the positioning information is reported to the positioning server;
(3) Positioning a server: and the server-side equipment runs the positioning calculation software. After receiving the positioning information reported by the AC, the positioning server calculates the positioning information through a preset algorithm, and then calculates the specific position of the positioned equipment according to the map information imported by the user on the positioning server.
Please refer to fig. 1, which is a schematic diagram of a conventional wireless location networking, in which there are two ACs, namely AC1 in area a and AC2 in area B, in the WLAN environment, where AC1 manages AP1-1, AP1-2, and AP 1-3; the AC2 manages AP2-1, AP2-2 and AP 2-3; the placement of each AP according to triangulation is shown in fig. 1.
assuming that the located device moves from the area a to the area B, it can be seen from the figure that the AP1-2 and the AP2-2 are located close to each other, and from the analysis of the location, the AP2-2 is redundant, the processing of the redundant location information increases the processing overhead of the AP and the location server, and if the number of the located devices is large, the overhead of the location server is increased sharply, thereby leading to a sharp decrease in the location capability; from the roaming perspective, the signals sent by the radio frequency units of AP1-2 and AP2-2 interfere with each other, and are not favorable for the positioned device to roam quickly. Similarly, AP1-3 and AP2-3 also have the same problems. Moreover, when the device to be located moves from the area a to the area B, since the AC can only perform the summary processing and report the location information collected by the AP managed by the AC, the AC1 cannot acquire the location information collected by the AP corresponding to the AC2, which results in that accurate and efficient location cannot be achieved.
in order to solve the problems in the prior art, the present invention provides a wireless positioning method and apparatus, which enable an AC to determine an AP measurement group for positioning a device to be positioned in a locally collected global LDB according to identification information of the device to be positioned, and then send positioning information associated with the device to be positioned, corresponding to each AP in the AP measurement group, to a positioning server, so that the positioning server positions the device to be positioned by using the received positioning information. Therefore, the invention can enable the whole network AC to share the positioning related information collected by each AP in real time, and solves the positioning problem when the positioned equipment moves between the areas crossing the AC, thereby saving the equipment deployment cost, improving the resource utilization rate and enhancing the positioning capability.
Referring to fig. 2, a flowchart of a wireless positioning method applied to an AC according to an exemplary embodiment of the invention is shown. Because the invention is based on the EVI (Ethernet virtual Interconnection) technology, the AC of the invention has the ED (Edge Device) function, and in the invention, the AC and the AP managed by the AC can be regarded as a site, the AC is regarded as the ED Device, and the AP is regarded as the private network Device. The method comprises the following steps:
step 201, according to the identification information of the located device, determining an AP measurement group for locating the located device in a locally collected all-network LDB, where the AP measurement group includes a plurality of APs;
In this embodiment, after determining the located device, the AC determines the identification information of the located device, and then determines an AP measurement group for locating the located device according to the identification information of the located device in a locally collected global positioning information base LDB, where the AP measurement group includes a plurality of APs. Generally, as long as there are three APs reporting collected positioning information, the positioning server can calculate the position of the device to be positioned, and therefore, the AP measurement set preferably includes three or more APs, and the specific number is not limited.
in an alternative embodiment of the present invention, the so-called full-network LDB includes not only LDB information sent by the local AP acquired by the AC, but also LDB information collected by other ACs received by the AC in a data synchronization manner.
the specific method for the AC to collect the LDBs in the whole network is that the AC can receive LSP (Link State Protocol Data Unit) messages reported by each local AP, determine LDB information corresponding to each AP according to the LSP messages reported by each AP, where the LDB information corresponding to an AP at least includes location information of a currently accessed device, and then record the determined LDB information corresponding to each AP in the local LDB. The AC can also receive the LDB information sent by the neighbor AC and add the LDB information into the local LDB to form the full-network LDB.
It should be noted that, in the collection phase, since the AP collects location information of all currently accessed devices, and these devices are not necessarily all located devices, the full-network LDB collected by the AC includes LDB information of a part of non-located devices, and therefore, the AC may obtain LDB information corresponding to the located device from the full-network LDB through the identification information of the located device, and further determine an AP measurement group of the located device.
in this embodiment, the AC may also send LDB information corresponding to each AP managed by the AC to the neighboring AC, so that the AC may perceive positioning information collected by APs managed by other ACs in real time, thereby implementing that each AC in the local area network may share positioning information collected by APs in real time in the entire network, and improving positioning efficiency.
In addition, when the AC receives an LSP message reported by a local AP, determines LDB information corresponding to the AP reporting the LSP message according to the received LSP message, and compares that the determined LDB information corresponding to the AP is different from LDB information corresponding to the AP recorded in a local full-network LDB, the LDB information corresponding to the AP recorded in the full-network LDB may be replaced with the determined LDB information corresponding to the AP, thereby implementing location information update. That is, when the received LDB information corresponding to the AP is different from the locally collected LDB information corresponding to the AP recorded in the LDB of the entire network, the AC replaces the LDB information corresponding to the AP recorded in the LDB of the entire network with the received LDB information corresponding to the AP.
in alternative embodiments of the present invention, the method for selecting the AP measurement group specifically includes two cases.
case 1:
When the identification information is the MAC address of the located device, the AC may search, in the local all-network LDB, LDP information including the keyword using the MAC address of the located device as the keyword, and then select a preset number of location information from the searched location information; and finally, determining the AP corresponding to the selected positioning information and forming an AP measurement group.
case 2:
When the identification information is the MAC address and the signal strength of the located device, the AC may first use the MAC address of the located device as a keyword to search for the location information including the keyword in the local all-network LDB; then selecting a preset number of positioning information from the searched positioning information according to the principle that the signal intensity is reduced from high to low; and finally, determining the AP corresponding to the selected positioning information and forming an AP measurement group.
The AP closer to the positioned equipment can be considered to be closer to the positioned equipment due to the fact that the signal strength is larger, so that the AP closer to the positioned equipment can be selected according to the principle that the signal strength is from large to small, and the positioning accuracy can be improved.
step 202, sending the positioning information associated with the device to be positioned corresponding to each AP in the AP measurement group to a positioning server, so that the positioning server positions the device to be positioned by using the received positioning information.
after the AC determines the AP measurement group, the location information associated with the located device and corresponding to each AP in the AP measurement group may be sent to a location server, so that the location server locates the located device by using the received location information.
at this point, the wireless location step shown in fig. 2 ends.
Compared with the prior art, the method and the device can realize synchronous updating of the positioning information collected by the AC sharing whole network AP in real time, so that the AP can be managed and positioned across the AC, and the equipment deployment cost can be saved to a certain extent. Because the AP measurement group can share the AP equipment managed by crossing the AC, the condition of collecting redundant positioning information does not exist, the AC can dynamically select the AP measurement group from the whole network LDB according to the identification information of the positioned equipment and send the positioning information collected by the AP measurement group and corresponding to the positioned equipment to the positioning server, thereby effectively reducing the processing pressure of the positioning server, maximally realizing the resource utilization rate of the AP and the positioning server and improving the positioning capability.
in order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention are described in further detail below with reference to the interaction flow of fig. 3.
referring to fig. 3, a schematic diagram of a wireless location networking in an exemplary embodiment of the invention is shown, in which there are two ACs, AC1 in area a and AC2 in area B, respectively, in the WLAN environment, where AC1 manages AP1-1, AP1-2, AP1-3, and AC2 manages AP2-1, AP1-1, and AP 1-2. Compared with the scenario shown in fig. 1, in the embodiment, when the AP is deployed, redundant AP2-2 and AP2-3 devices are removed, so that not only can the cost be saved, but also the interference between signals can be reduced, thereby facilitating the AP to collect the positioning information and accelerating the roaming of the positioned device.
for the AC1, the MAC addresses of all Radio ports of the local AP may be identified by obtaining the positioning information sent by the AP, and then the local LDB is dynamically generated according to the condition of receiving signals at the Radio ports, as shown in table 1.
TABLE 1
The MAC/AC/AP/Radio ID/Radio Type field respectively represents the MAC address, the AC, the AP, the ID number and the Type of the Radio port of the local Radio port; the MU-MAC field indicates the MAC address of the located device; the BSSID field indicates Basic Service Set ID (BSSID) information of the radio frequency; the Channel field indicates the collection Channel; the Mean Rssi field indicates the signal strength; the Noise Floor field indicates Noise Floor.
Assuming that the AC1 and the AC2 have established the neighbor relation between sites in advance, therefore, the AC1 may synchronize the local LDB information to the AC2 through the LSP message, and the AC2, after receiving the LDB information, may fuse with the local LDB information to form the entire network LDB.
the location process takes the example of networking shown in fig. 3, and assumes that the device being located has entered area B at this time, the LDB information on the AC1 changes according to the movement of the device being located. The AC1 synchronizes the changed LDB information to the AC2, then the current maintained full-network LDB on the AC2 is shown in Table 2:
TABLE 2
When the located device needs to be located, the AC2 searches the MU-MAC field in table 2 using the MAC address (assumed to be MAC1) of the located device as a key to determine that the first 4 rows in table 2 include the MAC address of the located device, so that the AC2 can obtain the real-time signal strength information collected by all radios in the network for the located device.
The AC2 sorts the APs according to the signal strength (AP 1-2, AP1-3, AP2-1 and AP1-1 in sequence) according to the retrieved LDB information, and then the AC2 selects 3 APs with the maximum signal strength to form an AP measurement group. Wherein the signal strength collected by AP2-1 is greater than the signal strength collected by AP1-1, it can also be said that the device being located has entered zone B.
And finally, the AC2 collects the LDB information of the rows 2, 3 and 4 corresponding to the AP1-2, the AP1-3 and the AP2-1 in the LDB table, and sends the collected positioning information of the positioned equipment to the positioning server, so that the positioning server can position the positioned equipment according to the received positioning information.
Based on the same conception, the invention also provides a wireless positioning device, which can be realized by software, hardware or a combination of the software and the hardware. Taking software implementation as an example, the wireless positioning device of the present invention is a logical device, and is formed by reading corresponding computer program instructions in a memory by a CPU of the device in which the wireless positioning device is located and then operating the device.
Please refer to fig. 4a, which is a hardware structure diagram of an apparatus where a wireless positioning device is located in an exemplary embodiment of the present invention; the device is applied to the AC, and the basic operation environment of the device comprises a CPU, a memory and other hardware. From a logic level, the logical structure of the wireless positioning apparatus 400 is shown in fig. 4b, wherein the apparatus 400 comprises:
a device determining unit 401, configured to determine, according to identification information of a located device, an AP measurement group used for locating the located device in a locally collected all-network LDB, where the AP measurement group includes multiple APs;
An information sending unit 402, configured to send, to a positioning server, positioning information associated with the device to be positioned, where the positioning information is corresponding to each AP in the AP measurement group, so that the positioning server positions the device to be positioned by using the received positioning information.
optionally, the apparatus further comprises:
An information collecting unit 403, configured to receive a link state protocol data LSP packet reported by each local AP; determining LDB information corresponding to each AP according to the LSP message reported by each AP, wherein the LDB information corresponding to the AP at least comprises positioning information of currently accessed equipment; recording the determined LDB information corresponding to each AP to a local LDB; and receiving the LDB information sent by the neighbor AC and adding the LDB information into the local LDB to form the whole network LDB.
optionally, the device determining unit 401 is configured to use the MAC address of the located device as a key, and search for location information including the key in a locally collected all-network LDB; selecting a preset number of positioning information from the searched positioning information; and determining the AP corresponding to the selected positioning information and forming an AP measurement group.
Optionally, the device determining unit 401 is further configured to use the MAC address of the located device as a key, and search for location information including the key in a local all-network LDB; selecting a preset number of positioning information from the searched positioning information according to the principle that the signal intensity is reduced from high to low; and determining the AP corresponding to the selected positioning information and forming an AP measurement group.
Optionally, the information collecting unit 403 is further configured to, when the received LDB information corresponding to the AP is different from locally collected LDB information corresponding to the AP recorded in the full-network LDB, replace the LDB information corresponding to the AP recorded in the full-network LDB with the received LDB information corresponding to the AP.
Therefore, according to the invention, the AC can determine the AP measurement group for positioning the positioned equipment in the locally collected whole-network LDB according to the identification information of the positioned equipment, and then the positioning information corresponding to each AP in the AP measurement group and associated with the positioned equipment is sent to the positioning server, so that the positioning server can position the positioned equipment by using the received positioning information. Therefore, the invention can enable the whole network AC to share the positioning related information collected by each AP in real time, and solves the positioning problem when the positioned equipment moves between the areas crossing the AC, thereby saving the equipment deployment cost, improving the resource utilization rate and enhancing the positioning capability.
the implementation process of the functions and actions of each unit in the above device is specifically described in the implementation process of the corresponding step in the above method, and is not described herein again.
For the device embodiments, since they substantially correspond to the method embodiments, reference may be made to the partial description of the method embodiments for relevant points. The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the scheme of the application. One of ordinary skill in the art can understand and implement it without inventive effort.
the above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.