Patent ID: 9713029
Date: 2017-07-18
CPC Classifications: H04W

Claim:
1. A load balancing method in a wireless network having a plurality of access points each providing service to terminals within range of the access points and associated with the access points, the method comprising: (a) identifying overloaded access points, unsatisfied terminals and under-loaded access points by (b) determining, for each overloaded access point, how many M among N unsatisfied terminals associated with the access point, where N>=M>=1, need to re-associate with an under-loaded access point in order to satisfy all the unsatisfied terminals associated with the access point; (c) constructing, for each overloaded access point, one or more sets of M unsatisfied terminals; and (d) finding, for each overloaded access point and each set of M unsatisfied terminals constructed in (c), an under-loaded access point with which every terminal in the set of M can be re-associated in order to satisfy all the N unsatisfied terminals associated with the overloaded access point.