Method and apparatus for network formation

• US 20060205409A1
• Filed: 03/08/2005
• Published: 09/14/2006
• Est. Priority Date: 03/08/2005
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Andric, Oleg, Allen, Vernon A., Pham, Minh T., D'Souza, Ralph L., Chiou, Wayne W.
• Granted Patent: US 7,113,788 B1
• Time in Patent Office: Days
• US Class Current: 455/445
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• 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

When a requesting node (402) has routing capabilities and attempts to join a network and there are no association slots available, the requesting node (402) will send an association message to a potential root node (401). If the root node (401) has reached the maximum number of links, and has a non-routing capable node (403) associated with it, the root node (401) will send a message to the non-routing capable node (403), instructing it to disassociate and attempt to re-associate at a later time. A message is then sent to the requesting node (402) for it to associate with the root node (401).

Claims

1. A method for network formation, the method comprising the steps of:

receiving a request to form a communication link with a requesting node;

determining if a maximum number of links has been achieved;

determining a node to disassociate communication with, wherein the step of determining the node to disassociate communication with is based on whether or not the node is a routing node or a non-routing node, and wherein a routing node is a node capable of routing data and a non-routing node is a node incapable of routing data;

in response to the request to form the link and the determination that a maximum number of links has been achieved, disassociating communication to the node; and

forming a communication link with the requesting node.

2. The method of claim 1 wherein the step of receiving the request to form the communication link comprises the step of receiving a request to form an ad-hoc communication link.

3. The method of claim 1 wherein the step of disassociating communication to the node comprises the step of transmitting a disassociation message to the node.

4. The method of claim 1 wherein the step of forming the communication link with the requesting node comprises the step of transmitting a message to the requesting node, instructing the requesting node to form the link.

5. The method of claim 1 further comprising the steps of:

determining if the requesting node is a routing node.

6. The method of claim 1 further comprising the step of:

determining if any associated nodes are non-routing nodes.

15. The method of claim 1 wherein only nodes that are non-routing nodes are chosen for disassociation.

16. The apparatus of claim 1 wherein only nodes that are non-routing nodes are chosen for disassociation.

7. A method for network formation, the method comprising the steps of:

receiving a request to form a communication link with a requesting node;

determining if a maximum number of links has been achieved;

determining if the requesting node is a routing node;

determining if any associated nodes are non-routing nodes wherein a routing node is a node capable of routing data and a non-routing node is a node incapable of routing data;

in response to the determination that any associated nodes are non-routing nodes, breaking communication to a non-routing node; and

forming a communication link with the requesting node.

8. The method of claim 7 wherein the step of receiving the request to form the communication link comprises the step of receiving a request to form an ad-hoc communication link.

9. The method of claim 8 wherein the step of breaking communication to the non-routing node comprises the step of transmitting a disassociation message to the non-routing node.

10. The method of claim 9 wherein the step of forming the communication link with the requesting node comprises the step of transmitting a message to the requesting node.

11. An apparatus comprising:

a receiver receiving a request to form a communication link with a requesting node; and

logic circuitry determining if a maximum number of links has been achieved and in response to the request to form the association link and the determination that the maximum number of links has been achieved, determining a node to disassociate communication with, disassociating communication with the node and forming a communication link with the requesting node, wherein the step of determining the node to disassociate communication with is based on whether or not the node is a routing node or a non-routing node, wherein a routing node is a node capable of routing data and a non-routing node is a node incapable of routing data.

12. The apparatus of claim 11 wherein the request to form the communication link comprises a request to form an ad-hoc communication link.

13. The apparatus of claim 11 wherein the disassociation with the node takes place by the logic circuitry instructing a transmitter to transmit a disassociation message to the node.

14. The apparatus of claim 11 wherein the communication link is formed with the requesting node by transmitting a message to the requesting node.