System and method for wireless access point allocation
Connect multiple wireless access points in the Internet of Things system through the server, scan wireless devices and calculate allocation probability, dynamically allocate wireless devices to the best access point, solving the complex and time-consuming problems of wireless access point allocation, and improving the Communication quality and system efficiency.
Patent Information
- Application Number
- CN202310791057.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Priority Date
- 2023-06-06
- Filing Date
- 2023-06-29
- Publication Date
- 2024-12-06
AI Technical Summary
In the Internet of Things system, wireless access points are allocated in complex and time-consuming, especially when the number of wireless devices is large, resulting in poor communication quality, and new and old devices need to be redistributed when they join or leave the system, affecting efficiency.
Connect multiple wireless access points through the server, scan the wireless device and calculate the allocation probability, dynamically allocate the wireless device to the optimal access point according to the signal strength and remaining quota, and realize automated allocation.
It significantly reduces system setup and maintenance time, improves the communication quality of wireless devices, ensures that wireless devices are allocated to access points with light loads, and reduces the risk of inability to serve.
Smart Images

Figure CN119095060A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to a wireless communication technology, and more particularly to a system and method for allocating wireless access points (APs). Background Art
[0002] The server of the Internet of things (IoT) system often needs to control a large number of wireless devices (for example, digital lights in temples or electronic tags in supermarkets). In order to communicate with each wireless device, the IoT system may include wireless access points (or coordinators, gateways) set up in different locations. The wireless access point can act as a relay between the server and multiple wireless devices. However, the wireless access point has a limited connection quota. When the number of wireless devices served by the wireless access point reaches the connection quota, the wireless access point will not be able to serve more wireless devices. Therefore, before running the IoT system, the user must first allocate wireless access points for all wireless devices.
[0003] However, when there are too many wireless access points or wireless devices, the allocation of wireless access points becomes very complicated. In addition, if a wireless device wants to leave the IoT system or a new wireless device wants to join the IoT system, the user must re-allocate wireless access points for all wireless devices. As a result, the setting of the IoT system takes a lot of time. Furthermore, wireless devices that are activated later may be allocated to undesirable wireless access points, resulting in poor communication quality of the wireless devices. Summary of the invention
[0004] The present invention provides a system and method for allocating wireless access points, which can automatically allocate wireless devices to wireless access points for services.
[0005] A system for allocating wireless access points of the present invention comprises a plurality of wireless devices, a first wireless access point, a second wireless access point and a server. The server is communicatively connected to the first wireless access point and the second wireless access point, and is configured to perform: scanning the plurality of wireless devices through the first wireless access point to obtain a first subset of the plurality of wireless devices; scanning the plurality of wireless devices through the second wireless access point to obtain a second subset of the plurality of wireless devices; in response to a first wireless device among the plurality of wireless devices being included in both the first subset and the second subset, calculating a first probability of allocating the first wireless device to the first wireless access point and a second probability of allocating the first wireless device to the second wireless access point; in response to the first probability being greater than the second probability, allocating the first wireless device to the first wireless access point to generate an allocation result; and outputting the allocation result.
[0006] In one embodiment of the present invention, the server is further configured to perform: measuring a first signal strength of the first wireless device through a first wireless access point; measuring a second signal strength of the first wireless device through a second wireless access point; in response to a first probability being equal to a second probability, comparing the first signal strength and the second signal strength; and in response to the first signal strength being greater than the second signal strength, allocating the first wireless device to the first wireless access point to generate an allocation result.
[0007] In an embodiment of the present invention, the first signal strength is associated with a received signal strength indicator.
[0008] In an embodiment of the present invention, the server is further configured to execute: obtaining the number of wireless devices in the first subset; and dividing the remaining quota of the first wireless access point by the number of wireless devices to calculate the first probability.
[0009] In an embodiment of the present invention, the server is further configured to execute: in response to allocating the first wireless device to the first wireless access point, reducing the remaining quota of the first wireless access point.
[0010] In one embodiment of the present invention, the server is further configured to execute: determining whether the remaining quota of the first wireless access point is zero; in response to determining that the remaining quota is zero, determining whether an unallocated second wireless device among the plurality of wireless devices is included in the second subset; and in response to the second wireless device not being included in the second subset, outputting a warning message.
[0011] In one embodiment of the present invention, the server is further configured to perform: adding the first probability and the second probability to generate a first probability sum corresponding to the first wireless device; comparing the first probability sum corresponding to the first wireless device and the second probability sum corresponding to the second wireless device among the plurality of wireless devices; and in response to the first probability sum being less than the second probability sum, assigning the first wireless device to the first wireless access point before assigning the second wireless device to the first wireless access point or the second wireless access point.
[0012] In an embodiment of the present invention, the server is further configured to execute: in response to the first wireless device being in the first subset but not in the second subset, assigning the first wireless device to the first wireless access point to generate an assignment result.
[0013] In one embodiment of the present invention, the server is further configured to execute: in response to the first wireless device being in the first subset but not in the second subset, determining whether the remaining quota of the first wireless access point is zero; and in response to determining that the remaining quota is not zero, assigning the first wireless device to the first wireless access point.
[0014] In an embodiment of the present invention, the server is further configured to execute: in response to determining that the remaining quota is zero, outputting a warning message.
[0015] A method for allocating wireless access points of the present invention comprises: scanning a plurality of wireless devices through a first wireless access point to obtain a first subset of the plurality of wireless devices; scanning a plurality of wireless devices through a second wireless access point to obtain a second subset of the plurality of wireless devices; in response to a first wireless device among the plurality of wireless devices being included in both the first subset and the second subset, calculating a first probability of allocating the first wireless device to the first wireless access point and a second probability of allocating the first wireless device to the second wireless access point; in response to the first probability being greater than the second probability, allocating the first wireless device to the first wireless access point to generate an allocation result; and outputting the allocation result.
[0016] Based on the above, the present invention can dynamically perform wireless access point allocation for wireless devices based on signal strength based on an optimized pairing mechanism. The system administrator does not need to manually allocate wireless devices to wireless access points. Therefore, the present invention can significantly reduce the time and manpower required to build the system. BRIEF DESCRIPTION OF THE DRAWINGS
[0017] Figure 1 A schematic diagram of a system for wireless access point allocation according to an embodiment of the present invention is shown.
[0018] Figure 2 A flow chart of a method for wireless access point allocation is shown according to an embodiment of the present invention.
[0019] Figure 3 A flow chart of another method for wireless access point allocation is shown according to an embodiment of the present invention.
[0020] Description of the accompanying symbols:
[0021] 10: system;
[0022] 100: server;
[0023] 200: wireless access point;
[0024] 300: wireless device;
[0025] S201, S202, S203, S204, S205, S206, S207, S208, S209, S210, S211, S212, S213, S214, S215, S216, S217, S218, S219, S220, S221, S301, S302, S303, S304, S305: steps. DETAILED DESCRIPTION
[0026] In order to make the content of the present invention more understandable, the following embodiments are specifically cited as examples on which the present invention can be implemented. In addition, wherever possible, the same reference numerals are used in the drawings and embodiments to represent the same or similar components.
[0027] Figure 1 According to an embodiment of the present invention, a schematic diagram of a system 10 for wireless access point allocation is shown. The system 10 may include a server 100, one or more wireless access points 200, and one or more wireless devices 300. In this embodiment, the system 10 may include N wireless access points such as wireless access point #1, wireless access point #2, ..., wireless access point #N, and may include M wireless access points such as wireless device #1, wireless device #2, ..., wireless device #M, where N or M is an arbitrary positive integer.
[0028] The server 100 can be communicatively connected to each wireless access point 200, and can allocate a serving wireless access point 200 to each wireless device 300. The server 100 can communicate with the wireless device 300 through the wireless access point 200 serving the wireless device 300.
[0029] The server 100 has necessary components for running and managing the server 100, such as a processing unit (e.g., a processor but not limited thereto), a communication unit (e.g., various communication chips, mobile communication chips, Bluetooth chips, WiFi chips, etc. but not limited thereto), and a storage unit (e.g., a removable random access memory, a flash memory, a hard disk, etc. but not limited thereto).
[0030] The wireless access point 200 includes a processing unit, a communication unit, and a storage unit, and can be used to transmit or receive wireless signals. The wireless device 300 is, for example, an IoT device, a tablet computer, a smart phone, or a wireless sensor. The wireless device 300 can be controlled by a wireless signal from the wireless access point 200.
[0031] Figure 2 According to an embodiment of the present invention, a flow chart of a method for allocating wireless access points is shown, wherein the method may be performed as follows: Figure 1 The system 10 shown is implemented.
[0032] In step S201, the server 100 may scan a plurality of wireless devices 300 through each wireless access point 200 to obtain a subset of the plurality of wireless devices 300 corresponding to the wireless access point 200. The subset includes one or more wireless devices 300 that can communicate with the wireless access point 200. During the scanning process, the server 100 may measure the signal strength of wireless signals from the wireless devices 300 in the subset through the wireless access point 200. The signal strength may include but is not limited to a received signal strength indicator (RSSI).
[0033] In one embodiment, it is assumed that the system 10 includes three wireless access points 200, namely wireless access point #A to wireless access point #C, and nine wireless devices 300, namely wireless device #1 to wireless device #9. The server 100 can scan each wireless device 300 through each wireless access point 200 to obtain the scanning results shown in Table 1. The value of each column in Table 1 represents the signal strength (unit: dBm) of the wireless device 300 measured by the corresponding wireless access point 200. For example, the value in the column corresponding to wireless access point #A and wireless device #2 is "-6", which means that the signal strength of the wireless signal from wireless device #2 measured by wireless access point #A is "-6dBm".
[0034] Table 1
[0035] #1 #2 #3 #4 #5 #6 #7 #8 #9 #A -6 -3 -3 -5 -12 #B -12 -6 -3 -9 -6 -3 #C -8 -6 -9 -12 -6
[0036] If there is no value in a column in Table 1, it means that the wireless access point 200 corresponding to the column has not scanned the wireless device 300 corresponding to the column. For example, wireless access point #A has not scanned the wireless device #1. Therefore, wireless device #1 does not belong to the subset corresponding to wireless access point #A. As can be seen from Table 1, the subset of wireless access point #A includes wireless devices #2, #5, #6, #7 and #9, the subset of wireless access point #B includes wireless devices #1, #2, #3, #4, #5, #6 and #9, and the subset of wireless access point #C includes wireless devices #4, #5, #6, #8 and #9.
[0037] In step S202, the server 100 may determine whether each wireless device 300 that has not been assigned is included in at least one subset (i.e., at least one wireless access point 200 scans the wireless device 300). If each of all wireless devices 300 is included in at least one subset, the process proceeds to step S204. If any wireless device 300 is not included in any subset, the process proceeds to step S203.
[0038] In one embodiment, the server 100 may store a wireless access point list that records the wireless access points 200 that can be used to serve the wireless device 300. The server 100 may determine whether the wireless device 300 is included in a subset of the wireless access points 200 in the wireless access point list, and further determine whether the wireless device 300 is included in at least one subset. The initial wireless access point list may include all wireless access points 200 of the system 10.
[0039] In step S203, the server 100 may output a warning message, wherein the warning message may indicate that the system 10 includes a wireless device 300 that is not scanned by any wireless access point 200. Accordingly, the user may redesign the location of each wireless access point 200 or each wireless device 300.
[0040] In step S204, the server 100 may determine whether the one or more wireless devices 300 that have not been assigned include a wireless device 300 that only belongs to a single subset. If there is a wireless device 300 that only belongs to a single subset, the process proceeds to step S205. If there is no wireless device 300 that only belongs to a single subset, the process proceeds to step S210.
[0041] Taking Table 1 as an example, assuming that wireless devices #1 to #9 in Table 1 have not been assigned to any wireless access point. The server 100 can determine that wireless device #1 only belongs to a single subset corresponding to wireless access point #B, wireless device #3 only belongs to a single subset corresponding to wireless access point #B, wireless device #7 only belongs to a single subset corresponding to wireless access point #A, and wireless device #8 only belongs to a single subset corresponding to wireless access point #C.
[0042] In step S205, the server 100 may select one of the one or more wireless devices 300 that only belong to a single subset. The server 100 may select a wireless device 300 randomly, or select a wireless device 300 according to a user-defined rule. For example, if there are a plurality of wireless devices 300 that only belong to a single subset, the server 100 may select a wireless device 300 with a minimum index from the plurality of wireless devices 300. Taking Table 1 as an example, the wireless devices 300 that only belong to a single subset include wireless devices #1, #3, #7, and #8. The server 100 may select wireless device #1 with a minimum index from wireless devices #1, #3, #7, and #8.
[0043] In step S206, the server 100 may determine whether the remaining quota of the wireless access point 200 corresponding to the selected wireless device 300 is zero. The remaining quota represents the number of wireless devices 300 that the wireless access point 200 can still serve. The remaining quota may be defined by the server 100 according to the hardware specifications of the wireless access point 200, or may be defined by the user. If the remaining quota of the wireless access point 200 is zero, the server 100 may determine that the remaining quota of the wireless access point 200 is insufficient, and proceed to step S207. If the remaining quota of the wireless access point 200 is not zero, proceed to step S208.
[0044] Taking the wireless device #1 and the corresponding wireless access point #B in Table 1 as an example, if the server 100 determines that the remaining quota of the wireless access point #B is zero, the server 100 may determine that the remaining quota of the wireless access point #B is insufficient and execute step S207. If the server 100 determines that the remaining quota of the wireless access point #B is not zero, the server 100 may execute step S208.
[0045] In step S207 , the server 100 may output a warning message, wherein the warning message may indicate that the selected wireless device 300 cannot be assigned to any wireless access point 200 . Accordingly, the user may redesign the location of each wireless access point 200 or each wireless device 300 .
[0046] In step S208, the server 100 may assign the selected wireless device 300 to the corresponding wireless access point 200, wherein the selected wireless device 300 belongs to a subset of the wireless access point 200. The server 100 may record the assignment result. Taking the wireless device #1 in Table 1 as an example, the server 100 may assign the wireless device #1 to the wireless access point #B, and record the assignment result, as shown in Table 2, wherein the column containing "#1" and "(#B)" indicates that the wireless device #1 has been assigned to the wireless access point #B.
[0047] Table 2
[0048]
[0049]
[0050] On the other hand, the server 100 may reduce the remaining quota of the wireless access point 200 to which the wireless device 300 is assigned by one. For example, assume that the wireless access points #A, #B, and #C can serve three wireless devices 300 respectively. Therefore, the remaining quotas of the wireless access points #A, #B, and #C may be three respectively. After the server 100 assigns the wireless device #1 to the wireless access point #B, the server 100 may reduce the remaining quota of the wireless access point #B from three to two, as shown in Table 2, wherein the column containing "#B" and "(2)" indicates that the remaining quota of the wireless access point #B is two.
[0051] In step S209, the server 100 may determine whether the remaining quota of the wireless access point 200 to which the wireless device 300 is assigned in step S208 is zero. If the remaining quota is zero, it means that the wireless access point 200 no longer has the ability to serve other wireless devices 300. Accordingly, the server 100 may delete the wireless access point 200 from the wireless access point list and re-execute step S202. If the remaining quota is not zero, the server 100 may re-execute step S204.
[0052] Taking Table 1 as an example, after repeatedly executing steps S202 to S209 for multiple times, the server 100 can complete the wireless access point allocation for wireless devices #1, #3, #7, and #8, and generate the allocation results shown in Table 3. Wireless devices #1 and #3 are allocated to wireless access point #B, and the remaining quota of wireless access point #B is one. Wireless device #7 is allocated to wireless access point #A, and the remaining quota of wireless access point #A is two. Wireless device #8 is allocated to wireless access point #C, and the remaining quota of wireless access point #C is two.
[0053] Table 3
[0054] In step S210, the server 100 may determine whether each wireless device 300 that has not been assigned is included in the K subsets (i.e., the K wireless access points 200 scan the wireless device 300), where K is a positive integer greater than or equal to 2, and the initial value of K is 2. If there is a wireless device 300 included in the K subsets, the process proceeds to step S212. If there is no wireless device 300 included in the K subsets, the server 100 adds one to K (i.e., makes K=K+1), and proceeds to step S211.
[0055]
[0056] Taking Table 3 as an example, assuming that K is equal to two, the server 100 may determine that the wireless devices 300 belonging to the K subsets include wireless device #2, wireless device #4, and wireless device #6.
[0057] In step S211, the server 100 may determine whether the value K is greater than the value M (i.e., the number of all wireless access points 200 included in the system 10). If the value K is greater than the value M, the server 100 outputs the allocation result and ends the process. If the value K is less than or equal to the value M, step S210 is re-executed.
[0058] In step S212, the server 100 may calculate the probability of the wireless device 300 included in the K subsets and not yet allocated being allocated to each wireless access point 200. Specifically, the server 100 may obtain the number of wireless devices of the wireless devices 300 not yet allocated in the subset of the wireless access point 200. The server 100 may divide the remaining quota of the wireless access point 200 by the number of wireless devices to calculate the probability of the wireless device 300 being allocated to the wireless access point 200. Since the wireless device 300 is included in the K subsets (i.e., the wireless device 300 may be allocated to one of the K wireless access points 200), the server 100 may calculate K probabilities for the wireless device 300. The server 100 may further add the K probabilities to calculate the total probability of the wireless device 300.
[0059] Taking Table 3 as an example, the subset of wireless access point #A includes four wireless devices 300 that have not been assigned, namely wireless devices #2, #5, #6 and #9, so the server 100 can determine that the number of wireless devices of wireless access point #A is equal to four. Assume that P(#X-#Y) represents the probability of wireless device #X being assigned to wireless access point #Y, and P(#X) represents the total probability corresponding to wireless device #X. The server 100 can calculate the probability of wireless device #2 being assigned to wireless access point #A as P(#2-#A)=(remaining quota of wireless access point #A) / (number of wireless devices of wireless access point #A)=2 / 4. The server 100 can further calculate the total probability corresponding to wireless device #2 as P(#2)=P(#2-#A)+P(#2-#B)=3 / 4. The server 100 can calculate the corresponding probability for each wireless device 300 included in the K subsets based on a similar method, as shown in Table 4.
[0060] Table 4
[0061] #2 #4 #6 #A P(#2-#A)=2 / 4 - P(#6-#A)=2 / 4 #B P(#2-#B)=1 / 4 P(#4-#B)=1 / 4 - #C - P(#4-#C)=2 / 4 P(#6-#C)=2 / 4 Total probability P(#2)=3 / 4 P(#4)=3 / 4 P(#6)=1
[0062] In step S213, the server 100 may select a selected wireless device 300 from one or more wireless devices 300 included in the K subsets. Specifically, for one or more wireless devices 300 included in the K subsets, the server 100 may compare the probability sums between the wireless devices 300. The server 100 may select a wireless device 300 with the smallest probability sum from the one or more wireless devices 300 as the selected wireless device 300. A smaller probability sum of a wireless device 300 means that the probability that the wireless device 300 cannot be served by any wireless access point 200 is greater. In order to reduce the probability that the wireless device 300 cannot be served by any wireless access point 200, the server 100 may preferentially perform wireless access point allocation for the wireless device 300 with a smaller probability sum. In one embodiment, if there are multiple wireless devices 300 with the same total probability, the server 100 may randomly select a selected wireless device 300 from the multiple wireless devices 300 or select a selected wireless device 300 according to a user-defined rule (eg, according to index size).
[0063] Taking Table 4 as an example, since the probability sum P(#2) of wireless device #2 is equal to the probability sum P(#4) of wireless device #4 and is smaller than the probability sum P(#6) of wireless device #6, the server 100 can select wireless devices #2 and #4 with smaller probability sums from among wireless devices #2, #4 and #6 (the server 100 will perform wireless access point allocation for wireless device #6 after completing wireless access point allocation for wireless devices #2 and #4). Then, the server 100 can randomly select wireless device #2 from among wireless devices #2 and #4 as the selected wireless device.
[0064] In step S214, the server 100 may determine whether the K probabilities of the selected wireless device 300 are the same. If the K probabilities of the selected wireless device 300 are the same, the process proceeds to step S216. If the K probabilities of the selected wireless device 300 include different probabilities, the process proceeds to step S215. Taking Table 4 as an example, assuming that the selected wireless device 300 is wireless device #2, the server 100 may determine that the two probabilities of wireless device #2 are different (P(#2-#A)≠P(#2-#B)), and execute step S215. Assuming that the selected wireless device 300 is wireless device #6, the server 100 may determine that the two probabilities of wireless device #6 are the same (P(#6-#A)=P(#6-#C)), and execute step S216.
[0065] In step S215, the server 100 may compare the K probabilities of the selected wireless devices 300, and assign the selected wireless device 300 to the wireless access point 200 corresponding to the larger probability, and record the assignment result. The larger probability corresponding to the wireless access point 200 means that the load of the wireless access point 200 is lighter, so the server 100 may preferentially select the wireless access point 200 to serve the selected wireless device 300.
[0066] Taking wireless device #2 in Table 3 and Table 4 as an example, it is assumed that wireless device #2 is the selected wireless device 300. The server 100 can select wireless access point #A corresponding to the larger probability (P(#2-#A)>P(#2-#B)) from wireless access point #A and wireless access point #B, and assign wireless device #2 to wireless access point #A. Accordingly, Table 3 can be updated to Table 5, in which the remaining quota of wireless access point #A is changed from two to one.
[0067] Table 5
[0068]
[0069]
[0070] In step S216, the server 100 can compare the signal strengths of the wireless signals measured by the K wireless access points 200 that scan the selected wireless device 300, and determine whether the K signal strengths are the same. If the K signal strengths are the same, the process proceeds to step S218. If the K signal strengths include different signal strengths, the process proceeds to step S217.
[0071] In step S217 , the server 100 may select a wireless access point 200 with a larger signal strength from the K wireless access points 200 that scan the selected wireless device 300 , assign the wireless device 300 to the wireless access point 200 with a larger signal strength, and record the assignment result.
[0072] Taking wireless device #6 in Table 3 and Table 4 as an example, it is assumed that wireless device #6 is the selected wireless device 300, and the two probabilities of wireless device #6 are the same (P(#6-#A)=P(#6-#C)). The server 100 can compare the signal strengths measured by the wireless access points #A and #C that scanned the wireless device #6. Since the signal strength of wireless access point #A is greater than the signal strength of wireless access point #C (signal strength -3dBm is greater than signal strength -9dBm), the server 100 can allocate wireless device #6 to wireless access point #A, and then update Table 3 to Table 6, in which the remaining quota of wireless access point #A is changed from two to one.
[0073] Table 6
[0074]
[0075] In step S218, the server 100 may randomly select a selected wireless access point 200 from the K wireless access points 200 that scan the selected wireless device 300 (or according to a user-defined rule, such as according to the index of the wireless access point 200). The server 100 may assign the selected wireless device 300 to the selected wireless access point 200 and record the assignment result.
[0076] In step S219, the server 100 may determine whether there is a wireless device 300 that has not been assigned and is included in the K subsets. If the wireless device 300 exists, step S212 is re-executed. If the wireless device 300 does not exist, step S220 is re-executed.
[0077] In step S220, the server 100 may determine whether there is a wireless device 300 that has not been assigned. If the wireless device 300 exists, the process proceeds to step S221. If the wireless device 300 does not exist, the server 100 outputs the assignment result and ends the process.
[0078] In step S221, the server 100 may determine whether the wireless access point list includes a wireless access point 200 with a remaining quota of zero. If the wireless access point list includes a wireless access point 200 with a remaining quota of zero, the server 100 may delete the wireless access point 200 with a remaining quota of zero from the wireless access point list and re-execute step S202. Before re-executing step S202, the server 100 may reset K to an initial value of two. If the wireless access point list does not include a wireless access point 200 with a remaining quota of zero, the server 100 increases K by one and re-executes step S210.
[0079] Table 7 is a first example of the scanning results obtained by the server 100 through multiple wireless access points 200. The following uses Table 7 as an example to describe how Figure 2 The server 100 may determine that the assigned wireless device #2 has not been scanned by any wireless access point 200. Accordingly, the server 100 may output a warning message, wherein the warning message may indicate that the system 10 includes a wireless device 300 that has not been scanned by any wireless access point 200.
[0080] Table 7
[0081]
[0082] Table 8 is a second example of the scanning results obtained by the server 100 through multiple wireless access points 200. The following uses Table 8 as an example to describe the following. Figure 2 The execution process of the method shown.
[0083] Table 8
[0084]
[0085]
[0086] The server 100 may determine that the wireless devices #1, #2, and #3 are only scanned by a single wireless access point #B. Accordingly, the server 100 may assign the wireless devices #1, #2, and #3 to the wireless access point #B. The remaining quota of the wireless access point #B will change from three to zero, as shown in Table 9. After the wireless device #4 becomes the selected wireless device 300, the server 100 may determine whether the remaining quota of the wireless access point #B corresponding to the wireless device #4 is zero. Since the remaining quota of the wireless access point #B has become zero, the server 100 may determine that the remaining quota of the wireless access point #B is insufficient. Accordingly, the server 100 may output a warning message, wherein the warning message may indicate that the wireless device #4 cannot be assigned to any wireless access point 200.
[0087] Table 9
[0088]
[0089] Table 10 is a third example of the scanning results obtained by the server 100 through multiple wireless access points 200. The following uses Table 10 as an example to describe how Figure 2 The execution process of the method shown.
[0090] Table 10
[0091]
[0092] As can be seen from Table 10, wireless devices #1, #2, #3, #6, #7 and #8 are simultaneously scanned by two wireless access points 200. The server 100 can calculate two corresponding probabilities for each of the wireless devices #1, #2, #3, #6, #7 and #8, and calculate the probability sum of the two probabilities, as shown in Table 11.
[0093] Table 11
[0094]
[0095] Since the total probability of wireless devices #1, #3 and #8 is the smallest, the server 100 can first allocate a wireless access point to one of the wireless devices #1, #3 and #8. Taking wireless device #1 as an example, the server 100 can select the wireless access point #C corresponding to the larger probability from the wireless access points #B and #C, and then allocate the wireless device #1 to the wireless access point #C. Accordingly, Table 10 can be updated to Table 12.
[0096] Table 12
[0097]
[0098] After allocating wireless device #1, server 100 may recalculate the corresponding two probabilities for each of wireless devices #2, #3, #6, #7, and #8, and calculate the total probability of the two probabilities, as shown in Table 13.
[0099] Table 13
[0100]
[0101]
[0102] Since the total probability of wireless devices #3 and #8 is the smallest, the server 100 can first allocate a wireless access point to one of the wireless devices #3 and #8. Taking wireless device #3 as an example, the server 100 can select the wireless access point #B corresponding to the larger probability from wireless access points #B and #C, and then allocate the wireless device #3 to the wireless access point #B. Accordingly, Table 12 can be updated to Table 14.
[0103] Table 14
[0104]
[0105] After allocating wireless device #3, server 100 may recalculate the corresponding two probabilities for each of wireless devices #2, #6, #7, and #8, and calculate the total probability of the two probabilities, as shown in Table 15.
[0106] Table 15
[0107]
[0108]
[0109] Since the total probability of wireless device #8 is the smallest, server 100 can first allocate a wireless access point for wireless device #8. Server 100 can select wireless access point #C corresponding to a larger probability from wireless access points #B and #C, and then allocate wireless device #8 to wireless access point #C. Accordingly, Table 14 can be updated to Table 16.
[0110] Table 16
[0111]
[0112] After allocating wireless device #8, server 100 may recalculate the corresponding two probabilities for each of wireless devices #2, #6, and #7, and calculate the total probability of the two probabilities, as shown in Table 17.
[0113] Table 17
[0114]
[0115] Since the total probability of wireless device #6 is the smallest, server 100 can first allocate a wireless access point for wireless device #6. Server 100 can select wireless access point #A corresponding to a larger probability from wireless access points #A and #C, and then allocate wireless device #6 to wireless access point #A. Accordingly, Table 16 can be updated to Table 18.
[0116] Table 18
[0117]
[0118]
[0119] After allocating wireless device #6, server 100 may recalculate the corresponding two probabilities for each of wireless devices #2 and #7, and calculate the total probability of the two probabilities, as shown in Table 19.
[0120] Table 19
[0121]
[0122] Since the total probability of wireless devices #2 and #7 is the smallest, the server 100 can first allocate a wireless access point to one of the wireless devices #2 and #7. Taking wireless device #2 as an example, the server 100 can select the wireless access point #A corresponding to the larger signal strength from the wireless access points #A and #B, and then allocate the wireless device #2 to the wireless access point #B. Accordingly, Table 18 can be updated to Table 20.
[0123] Table 20
[0124]
[0125]
[0126] After allocating wireless device #2, server 100 may recalculate the corresponding two probabilities for wireless device #7, as shown in Table 21.
[0127] Table 21
[0128]
[0129] The server 100 may select the wireless access point #B corresponding to the greater probability from the wireless access points #A and #B, and then assign the wireless device #7 to the wireless access point #B. Accordingly, the table 20 may be updated to the table 22.
[0130] Table 22
[0131]
[0132] After allocating the wireless devices #1, #2, #3, #6, #7, and #8 scanned by two wireless access points 200, the server 100 may perform wireless access point allocation for the wireless devices #4, #5, and #9 scanned by three wireless access points 200. The server 100 may calculate the corresponding three probabilities for each of the wireless devices #4, #5, and #9, and calculate the probability sum of the three probabilities, as shown in Table 23.
[0133] Table 23
[0134]
[0135]
[0136] Since the total probability of wireless devices #4, #5 and #9 is the smallest, the server 100 can first allocate a wireless access point to one of the wireless devices #4, #5 and #9. Taking wireless device #4 as an example, the server 100 can select the wireless access point #A corresponding to the larger signal strength from the wireless access points #A, #B and #C, and then allocate the wireless device #4 to the wireless access point #A. Accordingly, Table 22 can be updated to Table 24.
[0137] Table 24
[0138]
[0139] After allocating wireless device #4, the server 100 may delete wireless access point #A with a remaining quota of zero from the wireless access point list. After deleting wireless access point #A from the wireless access point list, the server 100 may determine that wireless devices #5 and #9 that have not been allocated are scanned by two wireless access points 200. Based on this, the server 100 may calculate two corresponding probabilities for each of wireless devices #5 and #9, and calculate the probability sum of the two probabilities, as shown in Table 25.
[0140] Table 25
[0141]
[0142]
[0143] Since the total probability of wireless devices #5 and #9 is the smallest, the server 100 can first allocate a wireless access point to one of the wireless devices #5 and #9. Taking wireless device #5 as an example, since wireless access points #B and #C correspond to the same probability and signal strength, the server 100 can randomly select wireless access point #B from wireless access points #B and #C as the selected wireless access point 200, and then allocate wireless device #5 to wireless access point #B. Accordingly, Table 24 can be updated to Table 26.
[0144] Table 26
[0145]
[0146] After allocating wireless device #5, server 100 may delete wireless access point #B with a remaining quota of zero from the wireless access point list. After deleting wireless access point #B from the wireless access point list, server 100 may determine that wireless device #9 that has not been allocated is only scanned by a single wireless access point #C. Server 100 may allocate wireless device #9 to wireless access point #C. Accordingly, Table 26 may be updated to Table 27. Server 100 may output the allocation result shown in Table 27 for user reference.
[0147] Table 27
[0148]
[0149]
[0150] Table 28 is a fourth example of the scanning results obtained by the server 100 through multiple wireless access points 200. The following uses Table 28 as an example to describe how Figure 2 The execution process of the method shown.
[0151] Table 28
[0152] As can be seen from Table 28, wireless device #1 is only scanned by a single wireless access point #B, and wireless device #4 is only scanned by a single wireless access point #C. Based on this, the server 100 can assign wireless devices #1 and #4 to wireless access points #B and #C, respectively. The remaining quotas of wireless access points #B and #C will change from three to two, as shown in Table 29.
[0153] Table 29
[0154]
[0155] After confirming that the remaining quotas of wireless access points #A, #B, and #C are not zero, the server 100 may determine that wireless devices #2, #5, #6, #7, #8, and #9 are simultaneously scanned by two wireless access points 200. The server 100 may calculate two corresponding probabilities for each of the wireless devices #2, #5, #6, #7, #8, and #9, and calculate the probability sum of the two probabilities, as shown in Table 30.
[0156] Table 30
[0157]
[0158]
[0159]
[0160] Since the total probability of wireless devices #5, #8 and #9 is the smallest, the server 100 can first allocate a wireless access point to one of the wireless devices #5, #8 and #9. Taking wireless device #5 as an example, the server 100 can select the wireless access point #C corresponding to the larger probability from the wireless access points #B and #C, and then allocate the wireless device #5 to the wireless access point #C. Accordingly, Table 29 can be updated to Table 31.
[0161] Table 31
[0162]
[0163] After allocating wireless device #5, server 100 may recalculate the corresponding two probabilities for each of wireless devices #2, #6, #7, #8, and #9, and calculate the total probability of the two probabilities, as shown in Table 32.
[0164] Table 32
[0165]
[0166] Since the total probability of wireless devices #8 and #9 is the smallest, the server 100 can first allocate a wireless access point to one of the wireless devices #8 and #9. Taking wireless device #8 as an example, the server 100 can select the wireless access point #B corresponding to the larger probability from wireless access points #B and #C, and then allocate wireless device #8 to wireless access point #B. Accordingly, Table 31 can be updated to Table 33.
[0167] Table 33
[0168]
[0169] After allocating wireless device #8, server 100 may recalculate the corresponding two probabilities for each of wireless devices #2, #6, #7, and #9, and calculate the total probability of the two probabilities, as shown in Table 34.
[0170] Table 34
[0171] Since the total probability of wireless device #9 is the smallest, server 100 can first allocate a wireless access point to wireless device #9. Server 100 can select wireless access point #C corresponding to a larger probability from wireless access points #B and #C, and then allocate wireless device #9 to wireless access point #C. Accordingly, table 33 can be updated to table 35.
[0172] Table 35
[0173]
[0174]
[0175]
[0176] After allocating wireless device #9, server 100 may delete wireless access point #C with zero remaining quota from the wireless access point list. After deleting wireless access point #C from the wireless access point list, server 100 may determine that wireless device #6 that has not been allocated is only scanned by a single wireless access point #A. Server 100 may allocate wireless device #6 to wireless access point #A. Accordingly, table 35 may be updated to table 36.
[0177] Table 36
[0178]
[0179] After allocating wireless device #6, server 100 may determine that wireless devices #2, #3, and #7 are simultaneously scanned by two wireless access points 200. Server 100 may calculate two corresponding probabilities for each of wireless devices #2, #3, and #7, and calculate the probability sum of the two probabilities, as shown in Table 37.
[0180] Table 37
[0181]
[0182] Since the total probability of wireless devices #2, #3 and #7 is the smallest, the server 100 can first allocate a wireless access point to one of the wireless devices #2, #3 and #7. Taking wireless device #2 as an example, the server 100 can select the wireless access point #A corresponding to the larger probability from the wireless access points #A and #B, and then allocate the wireless device #2 to the wireless access point #A. Accordingly, Table 36 can be updated to Table 38.
[0183] Table 38
[0184]
[0185] After allocating wireless device #2, server 100 may recalculate the corresponding two probabilities for each of wireless devices #3 and #7, and calculate the total probability of the two probabilities, as shown in Table 39.
[0186] Table 39
[0187] Since the total probability of wireless devices #3 and #7 is the smallest, the server 100 can first allocate a wireless access point to one of the wireless devices #3 and #7. Taking wireless device #3 as an example, since wireless access points #A and #B correspond to the same probability, the server 100 can select wireless access point #B corresponding to the larger signal strength from wireless access points #A and #B, and then allocate wireless device #3 to wireless access point #B. Accordingly, table 38 can be updated to table 40.
[0188] Table 40
[0189]
[0190]
[0191] After allocating wireless device #3, since wireless device #7 can only match wireless access point #A, server 100 can allocate wireless device #7 to wireless access point #A. Accordingly, table 40 can be updated to table 41. Server 100 can output the allocation result shown in table 41 for user reference.
[0192] Table 41
[0193]
[0194] Figure 3 According to an embodiment of the present invention, a flow chart of another method for allocating wireless access points is shown, wherein the method may be performed as follows: Figure 1The system 10 shown is implemented. In step S301, a plurality of wireless devices are scanned by a first wireless access point to obtain a first subset of the plurality of wireless devices. In step S302, a plurality of wireless devices are scanned by a second wireless access point to obtain a second subset of the plurality of wireless devices. In step S303, in response to a first wireless device among the plurality of wireless devices being included in both the first subset and the second subset, a first probability of assigning the first wireless device to the first wireless access point and a second probability of assigning the first wireless device to the second wireless access point are calculated. In step S304, in response to the first probability being greater than the second probability, the first wireless device is assigned to the first wireless access point to generate an assignment result. In step S305, the assignment result is output.
[0195] In summary, the system of the present invention can monitor the wireless signals between each wireless device and each wireless access point, and then allocate the best wireless access point to the wireless device according to the signal strength. The system can preferentially allocate wireless access points to wireless devices with poor connection capabilities. In addition, the system can preferentially allocate wireless devices to wireless access points with more remaining quotas. Accordingly, the present invention can optimize the communication quality of each wireless device and reduce the probability that the wireless device cannot be served by any wireless access point.
Claims
1. A system for allocating wireless access points, characterized in that: include: multiple wireless devices; a first wireless access point; a second wireless access point; as well as A server is communicatively connected to the first wireless access point and the second wireless access point, and is configured to execute: Scanning the plurality of wireless devices through the first wireless access point to obtain a first subset of the plurality of wireless devices; Scanning the plurality of wireless devices through the second wireless access point to obtain a second subset of the plurality of wireless devices; In response to a first wireless device among the plurality of wireless devices being included in both the first subset and the second subset, calculating a first probability of assigning the first wireless device to the first wireless access point and a second probability of assigning the first wireless device to the second wireless access point; In response to the first probability being greater than the second probability, allocating the first wireless device to the first wireless access point to generate an allocation result; as well as The allocation result is output.
2. The system according to claim 1, characterized in that The server is further configured to perform: measuring a first signal strength of the first wireless device through the first wireless access point; measuring a second signal strength of the first wireless device through the second wireless access point; In response to the first probability being equal to the second probability, comparing the first signal strength and the second signal strength; as well as In response to the first signal strength being greater than the second signal strength, the first wireless device is assigned to the first wireless access point to generate the assignment result.
3. The system according to claim 2, characterized in that The first signal strength is associated with a received signal strength indicator.
4. The system according to claim 1, characterized in that The server is further configured to perform: Obtaining the number of wireless devices in the first subset; and The first probability is calculated by dividing the remaining quota of the first wireless access point by the number of wireless devices.
5. The system according to claim 4, characterized in that The server is further configured to perform: In response to assigning the first wireless device to the first wireless access point, the remaining quota of the first wireless access point is reduced.
6. The system according to claim 5, characterized in that The server is further configured to perform: determining whether the remaining quota of the first wireless access point is zero; In response to determining that the remaining quota is zero, determining whether an unassigned second wireless device among the plurality of wireless devices is included in the second subset; as well as In response to the second wireless apparatus not being included in the second subset, outputting a warning message.
7. The system according to claim 1, characterized in that The server is further configured to perform: adding the first probability and the second probability to generate a first probability sum corresponding to the first wireless device; comparing the first probability sum corresponding to the first wireless device and a second probability sum corresponding to a second wireless device among the plurality of wireless devices; as well as In response to the first total probability being less than the second total probability, the first wireless device is assigned to the first wireless access point before the second wireless device is assigned to the first wireless access point or the second wireless access point.
8. The system of claim 1, wherein: The server is further configured to perform: In response to the first wireless device being in the first subset but not in the second subset, the first wireless device is assigned to the first wireless access point to generate the assignment result.
9. The system according to claim 8, characterized in that The server is further configured to perform: In response to the first wireless device being in the first subset but not in the second subset, determining whether a remaining quota of the first wireless access point is zero; as well as In response to determining that the remaining quota is not zero, allocating the first wireless device to the first wireless access point.
10. The system according to claim 9, characterized in that The server is further configured to perform: In response to determining that the remaining quota is zero, outputting a warning message.
11. A method for allocating wireless access points, characterized in that: include: Scanning a plurality of wireless devices through a first wireless access point to obtain a first subset of the plurality of wireless devices; Scanning the plurality of wireless devices through a second wireless access point to obtain a second subset of the plurality of wireless devices; In response to a first wireless device among the plurality of wireless devices being included in both the first subset and the second subset, calculating a first probability of assigning the first wireless device to the first wireless access point and a second probability of assigning the first wireless device to the second wireless access point; In response to the first probability being greater than the second probability, allocating the first wireless device to the first wireless access point to generate an allocation result; as well as The allocation result is output.
