Automatic clustering of wireless network nodes toward selected mesh access points

• US 8,259,635 B2
• Filed: 01/04/2008
• Issued: 09/04/2012
• Est. Priority Date: 01/04/2008
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Thubert, Pascal, Wetterwald, Patrick, Ribiere, Vincent Jean, Crosta, Stefano Alessandro
• Primary Examiner(s): BLANTON, JOHN D
• Application Number:
  US11/969,244
• Publication Number:
  US 20090175208A1
• Time in Patent Office: 1,705 Days
• Field of Search: 370/312, 370/252, 370/238, 370/328
• US Class Current: 370/312
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00

Abstract

In one embodiment, a method comprises detecting by a mesh access point a number of wireless network nodes that are attached to the mesh access point within a mesh network; calculating by the mesh access point an attachment preference factor that enables at least one other wireless network node to determine whether to attach to the mesh access point, wherein the mesh access point increases the attachment preference factor based on a corresponding increase in the number of wireless network nodes that are attached to the mesh access point; and outputting by the mesh access point the attachment preference factor, enabling the at least one other wireless network node to determine whether to attach to the mesh access point.

Claims

1. A method comprising:

detecting by a mesh access point a number of wireless network nodes that are attached to the mesh access point within a mesh network;

calculating by the mesh access point an attachment preference factor that enables at least one other wireless network node to determine whether to attach to the mesh access point, wherein the mesh access point increases the attachment preference factor based on a corresponding increase in the number of wireless network nodes that are attached to the mesh access point; and

outputting by the mesh access point the attachment preference factor, enabling the at least one other wireless network node to determine whether to attach to one of the mesh access point or a second mesh access point based on the one mesh access point advertising a higher corresponding attachment preference factor based on a higher corresponding number of attached wireless network nodes.

2. The method of claim 1, wherein:

the attachment preference factor is expressed as at least one of a cost factor or an ease factor;

the cost factor identifying the attachment preference factor as a corresponding cost for the at least one other wireless network node to attach to the mesh access point;

the ease factor identifying the attachment preference factor as a corresponding ease for the at least one other wireless network node to attach to the mesh access point.

3. The method of claim 1, further comprising determining, by the mesh access point, a signal strength of a wireless signal transmitted by an attachment access point used by the mesh access point, the calculating including increasing the attachment preference factor based on a corresponding increase in the signal strength.

4. The method of claim 3, wherein the attachment preference factor is based on:

applying a first influence rate to the number of wireless network nodes that are attached to the mesh access point; and

applying a second influence rate to the signal strength, the first influence rate greater than the second influence rate.

5. The method of claim 4, further comprising:

determining by the mesh access point a depth of the mesh access point relative to a centralized access point within the mesh network;

wherein the attachment preference factor is based on applying a third influence rate to the depth, the third influence rate less than the second influence rate, the calculating including increasing the attachment preference factor based on a corresponding increase in the depth.

6. The method of claim 1, further comprising:

determining by the mesh access point a depth of the mesh access point relative to a centralized access point within the mesh network;

wherein the attachment preference factor is based on applying a first influence rate to the number of wireless network nodes that are attached to the mesh access point, and applying a second influence rate to the depth, the second influence rate less than the first influence rate;

wherein the calculating includes increasing the attachment preference factor based on a corresponding increase in the depth.

7. The method of claim 1, wherein the outputting includes outputting a mesh advertisement message that specifies the attachment preference factor.

8. The method of claim 1, further comprising:

receiving by the mesh access point a multicast packet from a centralized access point within the mesh network; and

the mesh access point suppressing retransmission of the multicast packet into the mesh network if the number of wireless network nodes that are attached to the mesh access point equals zero.

9. The method of claim 1, further comprising:

receiving by the mesh access point a minimum attachment preference factor from a centralized access point in the mesh network;

wherein the calculating includes calculating the attachment preference factor relative to the minimum attachment preference factor.

10. An apparatus comprising:

an attachment preference calculation circuit configured for detecting a number of wireless network nodes that are attached to the apparatus within a mesh network, calculating an attachment preference factor that enables at least one other wireless network node to determine whether to attach to the apparatus, and increasing the attachment preference factor based on detecting a corresponding increase in the number of wireless network nodes that are attached to the apparatus; and

a network interface circuit configured for outputting the attachment preference factor, enabling the at least one other wireless network node to determine whether to attach to one of the apparatus as a first mesh access point or a second mesh access point based on the one mesh access point advertising a higher corresponding attachment preference factor based on a higher corresponding number of attached wireless network nodes.

11. The apparatus of claim 10, wherein:

the attachment preference factor is expressed as at least one of a cost factor or an ease factor;

the cost factor identifying the attachment preference factor as a corresponding cost for the at least one other wireless network node to attach to the apparatus;

the ease factor identifying the attachment preference factor as a corresponding ease for the at least one other wireless network node to attach to the apparatus.

12. The apparatus of claim 10, wherein the network interface circuit is configured for determining a signal strength of a wireless signal transmitted by an attachment access point used by the apparatus, the attachment preference calculation circuit configured for increasing the attachment preference factor based on a corresponding increase in the signal strength.

13. The apparatus of claim 12, wherein the attachment preference calculation circuit is configured for calculating the attachment preference factor based on:

applying a first influence rate to the number of wireless network nodes that are attached to the apparatus; and

applying a second influence rate to the signal strength, the first influence rate greater than the second influence rate.

14. The apparatus of claim 13, wherein the attachment preference calculation circuit is configured for:

determining a depth of the apparatus relative to a centralized access point within the mesh network;

calculating the attachment preference factor based on applying a third influence rate to the depth, the third influence rate less than the second influence rate; and

increasing the attachment preference factor based on a corresponding increase in the depth.

15. The apparatus of claim 10, wherein the attachment preference calculation circuit is configured for:

determining a depth of the apparatus relative to a centralized access point within the mesh network;

calculating the attachment preference factor based on applying a first influence rate to the number of wireless network nodes that are attached to the apparatus, and applying a second influence rate to the depth, the second influence rate less than the first influence rate; and

increasing the attachment preference factor based on a corresponding increase in the depth.

16. The apparatus of claim 10, wherein the network interface circuit is configured for outputting a mesh advertisement message that specifies the attachment preference factor.

17. The apparatus of claim 10, wherein:

the network interface circuit is configured for receiving a multicast packet from a centralized access point within the mesh network;

the attachment preference calculation circuit is configured for suppressing retransmission of the multicast packet into the mesh network if the number of wireless network nodes that are attached to the apparatus equals zero.

18. The apparatus of claim 10, wherein:

the network interface circuit is configured for receiving a minimum attachment preference factor from a centralized access point in the mesh network;

the attachment preference calculation circuit is configured for calculating the attachment preference factor relative to the minimum attachment preference factor.

19. An apparatus comprising:

means for detecting a number of wireless network nodes that are attached to the apparatus within a mesh network, the means for detecting further configured for calculating an attachment preference factor that enables at least one other wireless network node to determine whether to attach to the apparatus, and increasing the attachment preference factor based on detecting a corresponding increase in the number of wireless network nodes that are attached to the apparatus; and

means for outputting the attachment preference factor, enabling the at least one other wireless network node to determine whether to attach to one of the apparatus as a first mesh access point or a second mesh access point based on the one mesh access point advertising a higher corresponding attachment preference factor based on a higher corresponding number of attached wireless network nodes.