METHOD AND APPARATUS FOR DIRECTIONAL MESH INITIALIZATION

• US 20150373618A1
• Filed: 02/05/2014
• Published: 12/24/2015
• Est. Priority Date: 02/07/2013
• Status: Active Grant

• Current Assignee: InterDigital Patent Holdings, Inc. (InterDigital, Inc.)
• Original Assignee: InterDigital Patent Holdings, Inc. (InterDigital, Inc.)
• Inventors: DEENOO, Yugeswar, ROY, Arnab, PRAGADA, Ravikumar V., SAHIN, Onur, PIETRASKI, Philip J.
• Granted Patent: US 9,474,009 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04B 7/0695 using beam selection
• CPC Class Codes: H04B 7/088 using beam selection
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/16 based on interference
• CPC Class Codes: H04W 56/005 compensating for timing error by adjustment in the receiver
• CPC Class Codes: H04W 72/541 using the level of interference
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 84/22 with access to wired networks

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

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 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 new 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 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

the processor further configure to perform final association with the selected set of 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 that includes an offset for a next beacon response interval (BRI).