Wireless mesh architecture

• US 7,505,751 B1
• Filed: 02/09/2005
• Issued: 03/17/2009
• Est. Priority Date: 02/09/2005
• Status: Active Grant

• Current Assignee: Intellectual Ventures II LLC (Intellectual Ventures LLC)
• Original Assignee: Autocell Laboratories Incorporated
• Inventors: Backes, Floyd
• Primary Examiner(s): Le, Nhan T
• Application Number:
  US11/054,221
• Time in Patent Office: 1,497 Days
• Field of Search: 455/522, 455/450, 455/452.1, 455/432.1, 455/434, 455/435.1, 455/435.2, 455/436, 455/446, 455/456.1, 370/338, 370/342, 370/348, 370/335, 370/349, 370/341, 370/328, 370/329, 370/330, 370/331, 370/332
• US Class Current: 455/332
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A wireless mesh network architecture includes a plurality of wireless nodes, with each wireless node in the network is connected to every other wireless node in the network. Each pair of wireless nodes is coupled by a link dedicated to exchange of data by the pair of nodes. The link is characterized by an agreement between two end points of the link to rendezvous for the purposes of exchanging data at a predetermined time over a predetermined channel. Methods of negotiating rendezvous characteristics, such as rendezvous channel, time, frequency, duration and transmission power ensure that the selected link is tuned to minimize interference and power usage in the WN. A handshake mechanism enables high performance data delivery with minimal packet loss. The link based architecture uses Link State Advertisements, traffic tags and spanning trees to fine tune packet flow through divergent devices in the network.

Claims

1. A wireless mesh network including:

a plurality of wireless nodes including a first wireless node, and second wireless node and a third wireless node, wherein during each cycle of a plurality of consecutive cycles;

the first wireless node communicates with the second wireless node via a first link;

the first wireless node communicates with the third wireless node via a second link; and

the second wireless node communicates with the third wireless node via a third link,

wherein each link is characterized by an agreement between two wireless nodes forming end points of the link to rendezvous for the purposes of exchanging data at a predetermined time over a predetermined channel, at least one of which is selected to mitigate interference with other links.

2. The wireless mesh network of claim 1 wherein each wireless node comprises:

a link table for storing rendezvous information associated with the link; and

a rendezvous controller, coupled to the link table, for controlling transmissions between the wireless node over the links.

3. The wireless mesh network of claim 2, wherein each wireless node includes a node map, coupled to the rendezvous controller, for storing identifiers and adjacency vector sums associated with discovered wireless nodes in the network.

4. The wireless mesh network of claim 3 wherein the rendezvous controller further includes logic for controlling negotiation of rendezvous information between the wireless node and another node associated with a link.

5. The wireless mesh network of claim 4 wherein the rendezvous controller uses adjacency vector sum information in the node map to select a channel for the rendezvous.

6. The wireless mesh network of claim 2, further comprising logic for identifying costs of the link in the link table.

7. The wireless mesh network of claim 6 wherein the costs stored in the link table may be programmed by the wireless node to preclude routing through the wireless node.

8. The wireless mesh network of claim 6 wherein the costs stored in the link table are obtained in response to link state advertisements received at the wireless node.

9. The wireless mesh network of claim 1 further comprising data exchange protocol logic for managing packet transfer by two end points of the link during the rendezvous.

10. The wireless mesh network of claim 1, further comprising buffer logic for storing traffic for a given link pending a rendezvous associated with the link.

11. The wireless mesh network of claim 1 wherein at least one of the wireless nodes is a legacy 802.11 Access Point.