Multi-radio mesh network channel selection and load balancing

• US 20070070937A1
• Filed: 09/28/2005
• Published: 03/29/2007
• Est. Priority Date: 09/28/2005
• Status: Abandoned Application

• Current Assignee: Jing Zhu, Mousumi Hazra, Mustafa Demirhan
• Original Assignee: Jing Zhu, Mousumi Hazra, Mustafa Demirhan
• Inventors: Hazra, Mousumi, Zhu, Jing, Demirhan, Mustafa
• Application Number:
  US11/239,541
• Publication Number:
  US 20070070937A1
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04W 72/563 of the wireless resources
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A channel list indicates a preference order for multiple channels of a wireless mesh network. A mesh point can configure its wireless communication resources with channel assignments based at least in part on the channel list. The mesh point may assign channels of a preference indicated in the channel list with wireless communication resources of a corresponding preference order.

Claims

1. A method comprising:

receiving at a mesh point of a wireless mesh network a channel priority list indicating a priority order of multiple wireless channels of the wireless mesh network; and

configuring one or more wireless communication resources based at least in part on the channel priority list, including assigning each wireless communication resource to a wireless channel of a priority corresponding to a priority of the wireless communication resource.

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

identifying a wireless communication resource of the one or more wireless communication resources with a particular outgoing traffic load profile; and

sending an outgoing transmit packet to the identified wireless communication resource for transmit.

3. A method according to claim 2, wherein identifying the wireless communication resource with the particular outgoing traffic load profile comprises identifying the wireless communication resource having a least full transmit queue.

4. A method according to claim 2, wherein identifying the wireless communication resource with the particular outgoing traffic load profile is performed in response to configuring the wireless communication resources based at least in part on the channel priority list.

5. A method according to claim 1, further comprising:

for a receive packet, determining if the receive packet is received in sequential order of an associated message; and

sending the receive packet up to a higher protocol layer if the receive packet is received in order, or else queuing the packet in a receive queue.

6. A method according to claim 5, further comprising:

if the receive packet is in the receive queue, determining if a threshold amount of time has elapsed since the receive packet was placed in the receive queue; and

if the threshold amount of time has elapsed, sending the receive packet to the higher protocol layer out of order.

7. A method comprising:

generating a channel priority list to indicate a priority order of multiple wireless channels of a wireless mesh network with multiple mesh points; and

transmitting the channel priority list to a mesh point having one or more radios, the radios having a priority order, to cause the mesh point to assign each of the radios to a channel of corresponding priority.

8. A method according to claim 7, wherein generating the channel priority list further comprises:

selecting a leader from among the mesh points to act as a master to generate and distribute the channel priority list.

9. A method according to claim 7, wherein the mesh point comprises a wireless access point.

10. A method according to claim 7, wherein the one or more radios comprise radio frequency communication devices on multiple, separate wireless network interface cards.

11. An article of manufacture comprising a machine accessible medium having content to provide instructions which when executed cause a machine to perform operations including:

receiving a channel list indicating an order of preference of multiple wireless channels of a wireless mesh network, the order of preference including the wireless channels of the wireless mesh network in order from a most preferred to a least preferred of the wireless channels;

assigning a wireless channel to each of multiple radios in accordance with the channel list, the radios being assigned wireless channels of corresponding preference; and

distributing packets of transmit traffic across the multiple radios to load balance the transmit traffic.

12. An article of manufacture according to claim 11, wherein distributing the packets across the multiple radios comprises sending packets to radios based at least in part on a depth of a transmit queue associated with each radio.

13. An article of manufacture according to claim 11, further comprising the content to provide instructions to cause the machine to perform operations including:

for a receive packet, determining if the receive packet is received in order; and

sending the receive packet to an upper layer if the receive packet is received in order, or else queuing the packet in a receive queue.

14. An article of manufacture according to claim 11, further comprising the content to provide instructions to cause the machine to perform operations including:

generating the channel list from information received from other mesh points, including information relating to an interference environment of the wireless channels of the wireless mesh network.

15. An apparatus comprising:

a wireless network interface to receive a channel list indicating a determined priority for channels of a wireless mesh network, the wireless network interface having a priority; and

a radio interface module coupled to the wireless network interface to configure the wireless network interface to assign a channel of the channel list to the wireless network interface, the channel having a priority corresponding to the priority of the wireless network interface.

16. An apparatus according to claim 15, wherein the radio interface module comprises a radio interface module implemented in software.

17. An apparatus according to claim 15, the radio interface module to further distribute packets of a single message across multiple wireless network interfaces to perform load balancing of outbound traffic among the wireless network interfaces.

18. An apparatus according to claim 17, the radio interface module to further re-order inbound traffic packets to perform packet sequence correction on packets received out of order.

19. A system comprising:

multiple wireless network interfaces within a node of a wireless mesh network to exchange traffic in the wireless mesh network, the network interfaces having an order of priority, one of the wireless network interfaces to receive a channel list indicating an order of priority for channels of the wireless mesh network;

an omnidirectional antenna coupled to the wireless network interfaces to transmit and receive radio signals formatted according to a format compliant with an IEEE 802.11 standard, through which the network interfaces are coupled to the wireless mesh network; and

a radio interface module coupled to the wireless network interfaces to assign channels of corresponding priority to each of the wireless network interfaces, according to the received channel list.

20. A system according to claim 19, the radio interface module to further distribute packets of a single message across multiple wireless network interfaces to perform load balancing of outbound traffic among the wireless network interfaces.

21. A system according to claim 19, the radio interface module to further re-order inbound traffic packets to perform packet sequence correction on packets received out of order.