×

Robust scheduling mechanm for efficient band-width usage in muliticell wireless local networks

  • US 5,210,753 A
  • Filed: 10/31/1991
  • Issued: 05/11/1993
  • Est. Priority Date: 10/31/1991
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of dynamically managing wireless communications in a wireless communications network comprised of a local area network connected to a plurality of nodes defined as base stations, each of which has a geographic area, defined as a cell, within which mobile stations can communicate with a node, with at least two of the cells overlapping with one another, with each such node being capable of performing bidirectional wireless communication with one or more of said mobile stations under control of a controller, said method comprising the steps of:

  • reading a cell interference graph G=(V, E) into said controller, where V is the plurality of nodes and E is the set of all adjacent nodes;

    determining a maximal independent set of the nodes V, where a set of nodes in G is independent if no pair of nodes in the set is adjacent in the graph, and is maximally independent if the addition of another node in the set will make the set not independent;

    activating said maximal independent set of nodes for performing wireless communication with mobile stations in their respective cells, with said maximal set of nodes being in a set termed ACTIVE; and

    putting nodes which are not in said maximal independent set of nodes in a set termed WAITING to wait for permission to enter the set ACTIVE.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×