WIRELESS MESH ARCHITECTURE

• US 20140022948A1
• Filed: 09/24/2013
• Published: 01/23/2014
• Est. Priority Date: 02/09/2005
• Status: Active Grant

• Current Assignee: Intellectual Ventures II LLC (Intellectual Ventures LLC)
• Original Assignee: Piccata Fund Limited Liability Company (Intellectual Ventures LLC)
• Inventors: Backes, Floyd
• Granted Patent: US 9,100,990 B2
• Time in Patent Office: Days
• US Class Current: 370/254
• 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-29. -29. (canceled)

30. A method of establishing a wireless network communication channel from a first end point, the method comprising:

negotiating from the first end point a rendezvous with another endpoint

to select at least one rendezvous channel and rendezvous duration characteristic of the link; and

storing the rendezvous channel and rendezvous instance characteristic at the first end point;

wherein selecting a rendezvous duration comprises, at the first end point;

selecting a desired rendezvous duration;

receiving a proposed rendezvous duration; and

selecting, as the rendezvous duration of the link, the greater of the desired rendezvous duration and the proposed rendezvous duration.

31. The method according to claim 30, wherein the rendezvous instance characteristics is a rendezvous time, a rendezvous frequency, and/or a rendezvous transmission power.

32. The method according to claim 30, wherein the rendezvous is defined as a polling interval of a mesh network transmission window.

33. The method according to claim 32, wherein the rendezvous comprises multiple polling intervals of the mesh transmission window.

34. The method according to claim 30, further comprising the step of each of the first end point broadcasting a cost for the link to other end points in the network to control utilization of the link during routing of packets in the network.

35. The method according to claim 34, wherein the cost is communicated as part of a link state advertisement periodically broadcast.

36. A method of establishing a wireless network communication channel from a first end point, the method comprising:

negotiating from the first end point a rendezvous with another endpoint to select at least one rendezvous channel and rendezvous duration characteristic of the link; and

storing the rendezvous channel and rendezvous instance characteristic at the first end point;

wherein selecting a rendezvous channel comprises, at the first endpoint;

calculating an adjacency vector sum characterizing a density of wireless nodes near the first endpoint;

receiving an adjacency vector sum of the another endpoint; and

selecting the rendezvous channel in response to the adjacency vector sum of the first end point being higher than the received adjacency vector sum of at the other endpoint.

37. The method according to claim 36, wherein selecting the rendezvous channel further comprises selecting a channel having minimal interference for a given rendezvous time and rendezvous duration.

38. The method according to claim 36, wherein the rendezvous instance characteristics is a rendezvous time, a rendezvous frequency, and/or a rendezvous transmission power.

39. The method according to claim 36, wherein the rendezvous is defined as a polling interval of a mesh network transmission window.

40. The method according to claim 39, wherein the rendezvous comprises multiple polling intervals of the mesh transmission window.

41. The method according to claim 36, further comprising broadcasting a cost for the link from each of the first end point to other end points in the network to control utilization of the link during routing of packets in the network.

42. The method of claim 41 wherein the cost is communicated as part of a link state advertisement periodically broadcast.

43. A wireless end node, comprising:

the wireless end node is coupled to another wireless end node in a network by a dedicated link, wherein the dedicated link is established based on an agreement between the wireless end node and the another wireless node to rendezvous for the purposes of exchanging data at a predetermined time over a predetermined channel;

wherein the wireless end 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 to the other wireless end node over the link;

wherein the wireless end node includes a node map, coupled to the rendezvous controller, for storing identifiers and adjacency vector sums associated with at least another wireless node in the network.

44. The wireless mesh network of claim 43, wherein the rendezvous controller further comprises logic for controlling negotiation of rendezvous information between the wireless end node and another wireless end node associated with a link.

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

46. The wireless mesh network of claim 43, further comprising data exchange protocol logic for managing packet transfer during the rendezvous.

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

48. The wireless mesh network of claim 47, wherein the costs stored in the link table may be programmed by the wireless end node to preclude routing through the wireless end node.

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