×

Adaptive rate and reach optimization for wireless access networks

  • US 8,064,413 B2
  • Filed: 05/12/2006
  • Issued: 11/22/2011
  • Est. Priority Date: 05/12/2006
  • Status: Expired due to Fees
First Claim
Patent Images

1. A tangible computer readable medium storing a program for controlling a plurality of wireless local area network elements of a plurality of wireless local area networks, comprising:

  • a defining segment that defines the plurality of wireless local area network elements and the plurality of wireless local area networks;

    a network initiation segment that instructs each wireless local network element to attempt to communicate with each other wireless local network element in each of the plurality of wireless local area networks to generate interference data;

    a wireless local area network element polling code segment that receives the interference data from the plurality of wireless local area network elements, the interference data indicating network elements that interfere with the other wireless local area network elements;

    an interference matrix segment that, based upon the interference data, generates an interference matrix that corresponds to a representation of network interference, and includes determined interference data for each set of wireless local area networks;

    a frequency/power determination code segment that determines a frequency and/or transmission power level for each wireless local area network element to reduce interference with the interfering network elements, the frequency/power determination code segment determining the power level to be an increased power level when a signal attenuation value between an access point and a client is above a threshold value; and

    a transmitting code segment that transmits instructions to each wireless local area network element to control the frequency and/or transmission power level of the wireless local area network elements,wherein the frequency/power determination code segment determines the frequency and/or the transmission power level by generating an adjacency matrix, showing the acceptable and unacceptable levels of interference between each set of two wireless local network elements, based upon the interference matrix, and by coloring a graph, using a predetermined maximum number of colors, based upon the generated adjacency matrix,wherein the frequency/power determination code segment prunes most recently added nodes from the graph in a sequential order starting with a newest added node, when the predetermined maximum number of colors are insufficient to color the graph, and continues pruning until the predetermined maximum number of colors are sufficient to color the graph, andwherein the interference data includes determined interference data between every possible combination of two wireless local area network elements that are included in the plurality of wireless local area networks, and wherein each combination of two wireless local area network elements is designated as a set of wireless local area networks.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×