Please download the dossier by clicking on the dossier button x
×

Method for channel assignment and routing for multi-radio wireless mesh networks

  • US 20070153702A1
  • Filed: 01/04/2006
  • Published: 07/05/2007
  • Est. Priority Date: 01/04/2006
  • Status: Active Grant
First Claim
Patent Images

1. A method for making joint channel and routing assignments in a wireless mesh network, said wireless mesh network having a plurality of nodes, a plurality of channels and a plurality of radios, said method comprising the steps of:

  • generating a flow graph of said wireless mesh network as function of said plurality of nodes, said plurality of channels and said plurality of radios;

    identifying, as a function of a throughput of said wireless mesh network and a set of fairness constraints, a first routing of said plurality of channels and said plurality of radios from a flow from said flow graph;

    a first adjusting of said flow to ensure a feasible channel assignment among said plurality of channels in said first routing, said first adjusting resulting in a second routing of said plurality of channels and said plurality of radios;

    a second adjusting of said flow as a function of a maximum interference level across each channel of said plurality of channels in said second routing;

    scaling said adjusted flow to eliminate all interference over said plurality of channels;

    generating an interference free link schedule from said scaled, adjusted flow; and

    applying said interference free link schedule across said wireless mesh network for exchanging communications between said plurality of nodes.

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