Scale by using a tiered multi-level scheduling approach
AssigneeCisco Technology, Inc.
InventorsMalcolm Muir Smith, Brian D. Hart
Life of this patent
Estimating the term…
Abstract
Scaling by using tiered multi-level scheduling may be provided. Connectivity information associated with a plurality of Access Points (APs) may be received by a computing device. A plurality of Connectivity Groups (CGs) may be determined from the plurality of APs based on the connectivity information. Transmissions may be scheduled for the plurality of CGs such that when any of the plurality of CGs sends a transmission, the transmission is substantially unaffected by interference from any others of the plurality of CGs.
Claims20
A method comprising:
- receiving, by a computing device, connectivity information associated with a plurality of Access Points (APs);
- determining a plurality of Connectivity Groups (CGs) from the plurality of APs based on the connectivity information, wherein determining the plurality of CGs from the plurality of APs based on the connectivity information comprises:
- defining each AP of the plurality of APs as a CG,
- determining a pair of CGs with a Received Signal Strength Indication (RSSI) value between the pair of CGs above or within a predetermined threshold and including the pair of CGs does not exceed a maximum number of APs per CG,
- merging the pair of CGs to form a next CG,
- determining a pair of next CGs with the RSSI value between the pair of next CGs above or within the predetermined threshold and including the pair of next CGs does not exceed the maximum number of APs per CG, and
- merging the pair of next CGs to form a new CG;
- and
- scheduling transmissions for the plurality of CGs.
A system comprising:
- a memory storage;
- and
- a processing unit coupled to the memory storage, wherein the processing unit is operative to:
- receive connectivity information associated with a plurality of Access Points (APs);
- determine a plurality of Connectivity Groups (CGs) from the plurality of APs based on the connectivity information, wherein the processing unit being operative to determine the plurality of CGs from the plurality of APs based on the connectivity information comprises the processing unit being operative to:
- define each AP of the plurality of APs as a CG,
- determine a pair of CGs with a Received Signal Strength Indication (RSSI) value between the pair of CGs above or within a predetermined threshold and including the pair of CGs does not exceed a maximum number of APs per CG,
- merge the pair of CGs to form a next CG,
- determine a pair of next CGs with the RSSI value between the pair of next CGs above or within the predetermined threshold and including the pair of next CGs does not exceed the maximum number of APs per CG, and
- merge the pair of next CGs to form a new CG;
- and
- schedule transmissions for the plurality of CGs.
A non-transitory computer-readable medium that stores a set of instructions which when executed perform a method executed by the set of instructions comprising:
- receiving, by a Coordination Group Leader (CGL) Access point (AP) from a plurality of APs, a Received Signal Strength Indication (RSSI) value that each of the plurality of AP receives others of the plurality of APs at;
- forming, by the CGL AP, a Coordination Group (CG) from the plurality of APs based on the RSSI value that each of the plurality of AP receives others of the plurality of APs at, wherein forming the CG from the plurality of APs based on the RSSI value comprises:
- forming the CG of all APs having the RSSI value that each of the APs receives others of the APs at is within a first pre-defined threshold value, and
- forming disjoint CG sets, each disjoint CG sets comprising one or more APs having the RSSI value that each of the one or more APs receives others of the one or more APs at is within a second pre-defined threshold value, the second pre-defined threshold value being less than the first pre-defined value;
- and
- scheduling transmissions for the CG.
Dependencies are inferred from the claim text.