IP Library Granted Patent US 9,474,009
Granted Patent B2
US 9,474,009 · App. 14/766,051 · Granted Oct 18, 2016

Method and apparatus for directional mesh initialization

Inventors: Yugeswar Deenoo (King of Prussia, PA); Arnab Roy (East Norriton, PA); Ravikumar V. Pragada (Collegeville, PA); Onur Sahin (Brooklyn, NY); Philip J. Pietraski (Jericho, NY)
Assignee: InterDigital Patent Holdings, Inc.
H04W40/16H04W8/005H04W56/005H04W72/082H04L41/12H04W40/12H04W84/18H04W84/22
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 9,474,009
App. No.
14/766,051
Granted
Oct 18, 2016
Kind
B2
Abstract

A method and apparatus for association in a mesh network may be disclosed. A method in a new node may include performing a discovery procedure with a plurality of peer nodes in the mesh network, initiating a temporary association procedure with each peer node, selecting a set of peer nodes from the plurality of peer nodes based on a selection algorithm at least based on a signal-to-interference and noise ratio (SINR) with each peer node and an interference impact of each peer node, and performing a final association with the selected set of peer nodes.

Claims (29)

1. A method for association for a node in a mesh network, the method comprising:

performing a discovery procedure with a plurality of peer nodes in the mesh network;

initiating a temporary association procedure with each peer node;

selecting a set of the peer nodes from the plurality of peer nodes based on a selection algorithm at least based on a signal-to-interference and noise ratio (SINR) with each peer node and an interference impact of each peer node; and

performing a final association with the selected set of peer nodes.

2. The method of claim 1 , wherein the temporary association procedure reserves resources during a beacon response interval (BRI) to allow the node to communication with each peer node.

3. The method of claim 2 , wherein reservation of the BRI prevents collision.

4. The method of claim 1 , wherein the temporary association procedure creates temporary context of the node in each peer node.

5. The method of claim 4 , wherein the node registers with an operation, administration, and maintenance (OAM) center using each peer node on a condition that a peer node is a primary node.

6. The method of claim 4 , wherein the node performs an authentication procedure using each peer node.

7. The method of claim 4 , wherein the node performs SINR-based beam forming with each peer node.

8. The method of claim 1 , wherein the selection algorithm takes into account a signal-to-interference and noise ratio (SINR) of each peer node link, a load on each peer node, a path metric to a gateway, and control slot availability.

9. The method of claim 1 , wherein temporary association with each peer node that is not selected during selection is deleted.

10. The method of claim 1 further comprising receiving a beacon response acknowledgement from the set of peer nodes, wherein the beacon response acknowledgement includes an offset for a next beacon response interval (BRI).

11. A node for association in a mesh network comprising:

an antenna;

a processor, coupled to the antenna, configured to perform a discovery procedure with a plurality of peer nodes in the mesh network;

the processor further configured to initiate a temporary association procedure with each peer node;

the processor further configured to select a set of the peer nodes from the plurality of peer nodes based on a selection algorithm at least based on a signal-to-interference and noise ratio (SINR) with the each peer node and an interference impact of each peer node; and

the processor further configure to perform final association with the selected set of the peer nodes.

12. The node of claim 11 , wherein the temporary association procedure reserves resources during a beacon response interval (BRI) to allow the new node to communication with each peer node.

13. The node of claim 12 , wherein reservation of the BRI prevents collision.

14. The node of claim 11 , wherein the temporary association procedure creates temporary context of the new node in each peer node.

15. The node of claim 14 , wherein the new node registers with an operation, administration, and maintenance (OAM) center using each peer node on a condition that a peer node is a primary node.

16. The node of claim 14 , wherein the new node performs an authentication procedure using each peer node.

17. The node of claim 14 , wherein the new node performs SINR-based beam forming with each peer node.

18. The node of claim 11 , wherein the selection algorithm takes into account a signal-to-interference and noise ratio (SINR) of each peer node link, a load on each peer node, a path metric to a gateway, and control slot availability.

19. The node of claim 11 , wherein temporary association with each peer node that is not selected during selection is deleted.

20. The node of claim 11 , wherein the antenna is further configured to receiving a beacon response acknowledgement from the set of peer nodes includes an offset for a next beacon response interval (BRI).

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2023
From: IDAC HOLDINGS, INC.
To: INTERDIGITAL PATENT HOLDINGS, INC.
Reel/Frame 063089/0085 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2016
From: INTERDIGITAL PATENT HOLDINGS, INC.
To: INTERDIGITAL HOLDINGS, INC.
Reel/Frame 039299/0364 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2016
From: INTERDIGITAL HOLDINGS, INC.
To: IDAC HOLDINGS, INC.
Reel/Frame 039299/0406 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 20, 2015
From: DEENOO, YUGESWAR; ROY, ARNAB; PRAGADA, RAVIKUMAR V.; SAHIN, ONUR; PIETRASKI, PHILIP J.
To: INTERDIGITAL PATENT HOLDINGS, INC.
Reel/Frame 037100/0544 →
Continuity (3)
Provisional Application 61761962 · Feb 7, 2013
Provisional Application 61874512 · Sep 6, 2013
Related Publication 20150373618A1 · Dec 24, 2015