IP Library Granted Patent US 7,697,516
Granted Patent B2
US 7,697,516 · App. 11/372,952 · Granted Apr 13, 2010

Method and apparatus for pre-admitting a node to a mesh network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,697,516
App. No.
11/372,952
Granted
Apr 13, 2010
Kind
B2
Abstract

A method and apparatus for admitting an additional node into a communications network that uses a scheduled communications protocol. Specifically, the node detects the presence of a network, establishes a communication link with a node already present on the network using a unicast messaging protocol, and then communicates pre-admission information to the node on the network. After pre-admission is complete, the new node is admitted to the network.

Claims (47)

1. In a mesh network comprising first and second network nodes that are operable to communicate using a scheduled communications protocol, a method for pre-admitting a given node to the mesh network via a link between the first network node and the given node, the method comprising:

listening, at the given node, for an advertisement message broadcast at a first time in a given slot of a communication channel between the first and second network nodes, wherein the advertisement message comprises an identifier of the first network node,

transmitting, from the given node to the first network node in the given slot at a second time, a first unicast message comprising a request for negotiating pre-admittance to the mesh network; and

exchanging, prior to handover to a protocol for admitting the given node to the mesh network, at least one second unicast message between the given node and the first network node, in the given slot at at least one third time, to exchange any of pre-admission information and pre-authentication information.

2. The method of claim 1 , further comprising:

determining, from the advertisement message, indicia of proximity from the first network node;

selecting based upon the indicia of proximity, the first network node to communicate with via the at least one slot; and

estimating communication parameters of the first network node.

3. The method of claim 2 , wherein determining an indicia of proximity comprises: calculating received signal strength information for the first network node.

4. The method of claim 2 , wherein the communication parameters of the first network node comprise: at least one parameter of a data link to the first network node, and wherein estimating communication parameters comprises estimating the at least one parameter using a link capacity of the data link.

5. The method of claim 1 , wherein the advertisement message comprises any of at least one network parameter and at least one node parameter.

6. The method of claim 5 , wherein any of the at least one network parameter and the at least one node parameter comprises a node identifier.

7. The method of claim 2 , wherein exchanging at least one second unicast message comprises:

receiving, at the given node from the first network node in the given slot at a fourth time, a third unicast message that comprises the pre-admission information; and

responsive to the third unicast message, transmitting to the first network node in the given slot at a fifth time, a fourth unicast message that comprises pre-authentication information.

8. The method of claim 1 , further comprising: generating, at the given node for transmission to the first network node in given slot at a third time, a third unicast message for causing the handover to a protocol for admitting the given node to the mesh-network.

9. Apparatus for establishing pre-admittance with a mesh network via a link between a first network node of the mesh network, wherein the mesh network comprises the first network node and a second network node that are operable to communicate using a scheduled communications protocol, the apparatus comprising:

means for listening for an advertisement message broadcast at a first time in a given slot of a communication channel between the first and second network nodes, wherein the advertisement message comprises an identifier of the first network node;

means for determining, from the advertisement message, an indicia of proximity from the first network node;

means for selecting the first network node to communicate with, via the given slot, based upon the indicia of proximity;

means for estimating communication parameters of the first network node;

means for transmitting, to the first network node in the given slot at a second time, a first unicast message comprising a request for negotiating pre-admittance to the network; and

means for exchanging, prior to handover to a protocol for admittance to the mesh network, at least one second unicast message with the first network node, in the given slot at at least one third time, to exchange any of pre-admission information and pre-authentication information.

10. The apparatus 9 , wherein the means for determining an indicia of proximity comprises: means for calculating received signal strength information for the first network node.

11. The apparatus 9 , wherein the communication parameters of the first network node comprise: at least one parameter of a data link to the first network node, and wherein the means for estimating comprises: a means for estimating the at least one parameter using a link capacity of the data link.

12. The apparatus of claim 9 , wherein the advertisement message comprises any of at least one network parameter and at least one node parameter.

13. The apparatus of claim 12 , wherein any of the at least one network parameter and the at least one node parameter comprises a node identifier.

14. The apparatus of claim 13 , wherein the means for exchanging at least one second unicast message comprises:

means for receiving, from the first network node in the at least one slot at a fourth time, a third unicast message that comprises the pre-admission information; and

means for transmitting, to the first network node in the at least one slot at a fifth time, a fourth unicast message that comprises the pre-authentication information, wherein the means for transmitting transmits the fourth unicast message responsive to the third unicast message.

15. The apparatus of claim 9 , further comprising: means for generating, for transmission to the first network node in the given slot at a third time, a third unicast message for causing the handover to a protocol for admittance to the mesh network.

16. A system comprising:

a mesh network comprising-first and second network nodes that are operable to communicate using a scheduled communications protocol; and

a given node seeking to establish pre-admittance to the mesh network via a link between the first node and the given node, wherein the given node comprises:

means for listening for an advertisement message broadcast at a first time in a given slot of a communication channel between first and second network nodes, wherein the advertisement message comprises an identifier of the first network node;

means for determining, from the advertisement message, an indicia of proximity from the first network node;

means for selecting the first network node to communicate with, via the given slot based upon the indicia of proximity;

means for estimating communication parameters of the first network node;

means for transmitting, to the first network node in the given slot at a second time, a first unicast message comprising a request for negotiating pre-admittance to the mesh network; and

means for exchanging, prior to handover to a protocol for admittance to the mesh network, at least one second unicast message with the first network node, in the given slot at at least one third time, to exchange any of pre-admission information and pre-authentication information.

17. The system of claim 16 , wherein the means for determining an indicia of proximity comprises: means for calculating received signal strength information for the first network.

18. The system of claim 17 , wherein the communication parameters of the given network node comprise: at least one parameter of a data link to the first network node, and wherein the means for estimating comprises: a means for estimating the at least one parameter using a link capacity of the data link.

19. The system of claim 16 , wherein the advertisement message comprises any of at least one network parameter and at least one node parameter.

20. The system of claim 16 , wherein any of the at least one network parameter and the at least one node parameter comprises a node identifier.

21. The system of claim 20 , wherein the means for exchanging at least one second unicast message comprises:

means for receiving from the first network node in the given slot at a fourth time, a third unicast message that comprises the pre-admission information; and

means for transmitting to the first network node in the given slot at a fifth time, a fourth unicast message that comprises pre-authentication information, wherein the means for transmitting transmits the fourth unicast message responsive to the third unicast message.

Assignments (4)
SECURITY INTEREST Recorded Nov 12, 2019
From: TRILLIANT NETWORKS, INC.; TRILLIANT HOLDINGS, INC.; TRILLIANT NETWORKS (CANADA) INC.
To: THIRD EYE CAPITAL CORPORATION
Reel/Frame 050989/0361 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 1, 2009
From: SKYPILOT NETWORKS, INC.
To: TRILLIANT NETWORKS, INC.
Reel/Frame 023175/0622 →
SECURITY AGREEMENT Recorded Nov 16, 2007
From: SKYPILOT NETWORKS, INC.
To: MOBIUS TECHNOLOGY VENTURES VI, L.P.; SOFTBANK U.S. VENTURES VI, L.P.; MOBIUS TECHNOLOGY VENTURES ADVISORS FUND VI, L.P.; MOBIUS TECHNOLOGY VENTURES SIDE FUND VI, L.P.; AUGUST CAPITAL IV, L.P.
Reel/Frame 020125/0417 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2006
From: FREI, RANDALL WAYNE; CHENG, LINKER
To: SKYPILOT NETWORKS, INC.
Reel/Frame 017641/0572 →