Method and apparatus for dynamic channel assignment and stream control in multi-hop wireless networks

1. A method for determining a route, channel assignment, multiple-in, multiple out stream control and a transmission schedule in a network, said method comprising:

determining said route responsive to long term network conditions and long term traffic conditions of the network;

determining said channel assignment, said multiple-in multiple-out stream control, and said transmission schedule responsive to local channel conditions, local link conditions and local traffic conditions of the network;

determining if there has been a change in one of said long term network conditions and said long term traffic conditions of the network;

forming a first set of link-channel-stream triplets in a network;

determining a weight for each link-channel-stream triplet;

locating said link-channel-stream triplet having a maximum weight;

scheduling said link-channel-steam triplet in a time slot;

assigning a channel to transmitting and receiving radios of a link associated with said link-channel-stream triplet;

updating a queue size of said link;

removing said link-channel-stream triplet from said first set;

removing all link-channel-stream triplets that are in an interference range of said link and use a same channel from said first set and where a stream has a lowest channel gain from said set;

removing all link-channel-stream triplets that are incident on a transmitting node of said link and not communicating using channels assigned to said transmitting node from said first set; and

removing all link-channel-stream triplets that are incident on a receiving node of said link and not communicating using channels assigned to said receiving node from said first set.

2. The method according to claim 1 , further comprising:

initializing a time slot pointer;

determining if said first set is empty;

incrementing said time slot pointer; and

determining if said time slot pointer has reached a maximum value.

3. The method according to claim 1 , wherein said network is a multi-hop wireless network.

4. A method for determining a route, channel assignment, multiple-in, multiple out stream control and a transmission schedule in a network, said method comprising:

determining said route responsive to long term network conditions and long term traffic conditions of the network;

determining said channel assignment, said multiple-in multiple-out stream control, and said transmission schedule responsive to local channel conditions, local link conditions and local traffic conditions of the network;

determining if there has been a change in one of said long term network conditions and said long term traffic conditions of the network;

forming a first set including all link-channel pairs in said network;

determining a weight for each link-channel pair;

locating said link-channel pair having a maximum weight;

scheduling said link-channel pair in a time slot;

assigning a channel to transmitting and receiving radios of a link associated with said link-channel pair;

updating a queue size of said link;

removing said link-channel pair from said first set;

removing all link-channel pairs that are incident on a transmitting node of said link from said first set;

removing all link-channel pairs that are incident on a receiving node of said link from said first set; and

performing multiple-in multiple-out stream control and link pairing.

5. The method according to claim 4 , further comprising: initializing a time slot pointer; determining if said set is empty; incrementing said time slot pointer; and

determining if said time slot pointer has reached a maximum value.

6. The method according to claim 4 , wherein said performing act further comprises:

forming a second set including all unassigned link-channel pairs in said network;

locating said unassigned link-channel pair with a maximum remaining queue size;

locating all link-channel pairing candidates for said unassigned link with said maximum remaining queue size;

determining a throughput, said multiple-in multiple-out stream control and a transmission mode between said unassigned link with said maximum remaining queue size and each of said link-channel pairing candidates;

selecting said candidate link-channel pair such that said unassigned link has a maximum throughput if paired with said link-channel pair;

assigning said channel to said transmitting radio and said receiving radio of said unassigned link;

scheduling said unassigned link in a time slot;

assigning said multiple-in multiple out stream control to said unassigned link and said selected candidate link-channel pair;

assigning said transmission mode to said unassigned link and said selected candidate link-channel pair;

updating said queue size of said unassigned link and said selected candidate link-channel pair;

removing said unassigned link from said second set;

removing all unassigned links that are incident on a transmitting node of said link from said second set; and

removing all unassigned links that are incident on a receiving node of said link from said second set.

7. The method according to claim 6 , further comprising removing said unassigned link from said second set if no candidate link-channel pair can be located.

8. The method according to claim 6 , wherein said determining act further comprises: forming a third set including said unassigned links and said candidate link-channel pairs; defining and initializing a fourth set; updating a queue of said candidate link-channel pair; assigning a weight for each link-stream pair in said third set; locating said link-stream pair having a maximum weight; removing said link-stream pair having said maximum weight from said third set; adding said link-stream pair having said maximum weight to said fourth set; updating said queue size and said throughput of said unassigned link; removing said link-stream pair having a lowest channel gain from said third set, wherein said link-stream pair is not said unassigned link.