Mesh node association method in a mesh network, and mesh network supporting the same

• US 7,957,737 B2
• Filed: 06/02/2006
• Issued: 06/07/2011
• Est. Priority Date: 06/02/2005
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, In-Sun
• Primary Examiner(s): D AGOSTA, STEPHEN M
• Application Number:
  US11/446,350
• Publication Number:
  US 20070011435A1
• Time in Patent Office: 1,831 Days
• Field of Search: 455/41.2, 455/41.3, 455410-411, 455/432.1, 455/435.1, 455/436, 455/446, 370331-334, 370/338
• US Class Current: 455/435.1
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A mesh network has a plurality of mesh nodes, including a moving mesh node. A serving mesh node initially associates with the moving mesh node at the request of the moving mesh node, transmits context information due to the initial association to at least one neighbor mesh node, and transmits information on the at least one neighbor mesh node to the moving mesh node. The at least one neighbor mesh node stores the context information received from the serving mesh node, and re-associates with the moving mesh node using the context information at the request of the moving mesh node.

Claims

1. A mesh node association method by a mesh node in a mesh network, the mesh network comprising a plurality of mesh nodes, the method comprising:

associating a new mesh node to a particular mesh node among the plurality of mesh nodes;

authenticating the new mesh node by performing, by the particular mesh node, an authentication procedure for the new mesh node;

generating context information comprising authentication information of the new mesh node; and

delivering the context information to at least one neighbor mesh node included in a neighbor list;

wherein the delivering of the context information is performed after the generating of the context information and before the new mesh node requests re-association with any of the at least one neighbor mesh node;

the neighbor list is a neighbor list of the particular mesh node; and

the authentication information of the new mesh node is generated during the authenticating of the new mesh node in the authentication procedure performed by the particular mesh node, and enables the at least one neighbor mesh node to authenticate the new mesh node without performing the authentication procedure performed by the particular mesh node in authenticating the new mesh node.

2. The mesh node association method of claim 1, wherein the new mesh node is a moving node.

3. The mesh node association method of claim 2, wherein the at least one neighbor mesh node is a mesh node to which the new mesh node can directly move from the particular mesh node, without passing through another mesh node.

4. The mesh node association method of claim 3, wherein each of the plurality of mesh nodes manages at least one neighbor mesh node based on the neighbor list.

5. The mesh node association method of claim 4, further comprising transmitting the neighbor list from the particular mesh node to the new mesh node.

6. The mesh node association method of claim 1, wherein the associating of the new mesh node comprises:

transmitting, by the new mesh node, an association request message; and

transmitting, by the particular mesh node, an association response message in response to the association request message; and

the authenticating of the new mesh node comprises;

transmitting, by the new mesh node, an authentication request message in response to the association response message;

performing, by the particular mesh node, the authentication procedure for the new mesh node with an authentication server in response to the authentication request message to generate the authentication information of the new mesh node;

transmitting, by the particular mesh node, an authentication response message to the new mesh node after completion of the authentication procedure; and

storing, by the particular mesh node, the authentication information of the new mesh node.

7. The mesh node association method of claim 6, further comprising receiving, by the at least one neighbor mesh node, context information transmitted by the particular mesh node and storing the received context information.

8. The mesh node association method of claim 7, wherein the context information further comprises information on a valid time of the authentication information.

9. The mesh node association method of claim 8, further comprising, if the valid time expires, discarding, by the particular mesh node and the at least one neighbor mesh node, corresponding context information.

10. The mesh node association method of claim 1, wherein the authenticating of the new mesh node is performed by the particular mesh node after the associating of the new mesh node and before the generating of the context information;

and

the generating of the context information is performed by the particular mesh node after the authenticating of the new mesh node and before the delivering of the context information.

11. A method for associating with a neighbor mesh node by a particular mesh node among a plurality of mesh nodes in a mesh network, the mesh network comprising the plurality of mesh nodes, the method comprising:

performing initial association with a serving mesh node among the plurality of mesh nodes;

receiving a neighbor list from the serving mesh node;

determining a target mesh node from at least one neighbor mesh node based on the neighbor list; and

performing re-association with the target mesh node;

wherein the re-association between the particular mesh node and the target mesh node is performed based on context information;

the serving mesh node authenticates the particular mesh node by performing an authentication procedure after the performing of the initial association with the serving mesh node;

the receiving of the neighbor list is performed after the serving mesh node authenticates the particular mesh node;

the serving mesh node generates the context information after the serving mesh node authenticates the particular mesh node and before the receiving of the neighbor list is performed;

the context information comprises authentication information of the particular mesh node;

the context information is delivered to the at least one neighbor mesh node before the determining of a target mesh node is performed;

the neighbor list is a neighbor list of the serving mesh node; and

the authentication information of the particular mesh node is generated during the authenticating of the particular mesh node in the authentication procedure performed by the serving mesh node, and enables the target mesh node to authenticate the particular mesh node without performing the authentication procedure performed by the serving mesh node in authenticating the particular mesh node.

12. The method of claim 11, wherein the particular mesh node is a moving node.

13. The method of claim 12, wherein the at least one neighbor mesh node is a mesh node to which the particular mesh node can directly move from the serving mesh node, without passing through another mesh node.

14. The method of claim 13, wherein the context information further comprises information on a valid time of the authentication information.

15. The method of claim 14, further comprising if the valid time expires, discarding, by the serving mesh node and the at least one neighbor mesh node, corresponding context information.

16. The method of claim 15, wherein the re-association request message is a handover request message, and the re-association response message is a handover response message.

17. A method for associating with a new mesh node by a particular mesh node among a plurality of mesh nodes in a mesh network, the mesh network comprising the plurality of mesh nodes, the method comprising:

performing initial association with the new mesh node at the request of the new mesh node;

authenticating the new mesh node by performing, by the particular mesh node, an authentication procedure for the new mesh node;

generating context information comprising authentication information of the new mesh Node;

transmitting a neighbor list to the new mesh node for which the initial association is performed; and

delivering the context information to at least one neighbor mesh node determined based on the neighbor list;

wherein information on the at least one neighbor mesh node is written in the neighbor list;

the delivering of the context information is performed after the generating of the context information and before the new mesh requests re-association with any of the at least one neighbor mesh node;

the neighbor list is a neighbor list of the particular mesh node; and

the authentication information of the new mesh node is generated during the authenticating of the new mesh node in the authentication procedure performed by the particular mesh node, and enables the at least one neighbor mesh node to authenticate the new mesh node without performing the authentication procedure performed by the particular mesh node in authenticating the new mesh node.

18. The method of claim 17, wherein the new mesh node is a moving node.

19. The method of claim 18, wherein the at least one neighbor mesh node is a mesh node to which the new mesh node can directly move from the particular mesh node, without passing through another mesh node.

20. The method of claim 19, wherein the context information further comprises information on a valid time of the authentication information.

21. The method of claim 20, further comprising, if the valid time expires, discarding, by the particular mesh node, corresponding context information.

22. The method of claim 17,

wherein the authenticating of the new mesh node is performed by the particular mesh node after the performing of the initial association with the new mesh node and before the generating of the context information;

and

the generating of the context information is performed by the particular mesh node after the authenticating of the new mesh node and before the delivering of the context information.

23. A method for associating with a moving mesh node moving from a neighbor mesh node by a particular mesh node among a plurality of mesh nodes in a mesh network, the mesh network comprising the plurality of mesh nodes, the method comprising:

receiving context information for the moving mesh node from the neighbor mesh node based on a neighbor list;

storing the received context information; and

performing association with the moving mesh node using the context information at the request of the moving mesh node;

wherein the neighbor mesh node authenticates the moving mesh node by performing an authentication procedure;

the neighbor mesh node generates the context information after the neighbor mesh node authenticates the moving mesh node and before the receiving of the context information is performed;

the context information comprises authentication information of the moving mesh node;

the receiving of the context information is performed by the particular mesh node after the neighbor mesh node generates the context information and before the moving mesh node requests an association with the particular mesh node;

the neighbor list is a neighbor list of the neighbor mesh node; and

the authentication information of the moving mesh node is generated during the authenticating of the moving mesh node in the authentication procedure performed by the neighbor mesh node, and enables the particular mesh node to authenticate the moving mesh node without performing the authentication procedure performed by the neighbor mesh node in authenticating the moving mesh node.

24. The method of claim 23, wherein the neighbor mesh node is a mesh node to which the moving mesh node can directly move from the particular mesh node, without passing through another mesh node.

25. The method of claim 24, wherein the context information further comprises information on a valid time of the authentication information.

26. The method of claim 25, further comprising, if the valid time expires, discarding, by the particular mesh node, corresponding context information.

27. A mesh network comprising a plurality of mesh nodes, the plurality of mesh nodes comprising:

a moving mesh node; and

a serving mesh node to;

initially associate with the moving mesh node at the request of the moving mesh node;

authenticate the moving mesh node by performing an authentication procedure;

generate context information comprising authentication information of the moving mesh node;

transmit the context information to at least one neighbor mesh node included in a neighbor list; and

transmit information on the at least one neighbor mesh node to the moving mesh node;

wherein the at least one neighbor mesh node;

stores the context information received from the serving mesh node; and

re-associates with the moving mesh node using the context information at the request of the moving mesh node;

the serving node transmits the context information to the at least one neighbor mesh node before the moving mesh node requests re-association with any of the at least one neighbor mesh node;

the neighbor list is a neighbor list of the serving mesh node; and

the authentication information of the moving mesh node is generated during the authenticating of the moving mesh node in the authentication procedure performed by the serving mesh node, and enables the at least one neighbor mesh node to authenticate the moving mesh node without performing the authentication procedure performed by the serving mesh node in authenticating the moving mesh node.

28. The mesh network of claim 27, wherein the at least one neighbor mesh node is a mesh node to which the moving mesh node can directly move from the serving mesh node, without passing through another mesh node.

29. The mesh network of claim 28, wherein the context information further comprises information on a valid time of the authentication information.

30. The mesh network of claim 29, wherein if the valid time expires, the serving mesh node and the at least one neighbor mesh node discard corresponding context information.

31. The mesh network of claim 27, wherein the serving mesh node authenticates the moving mesh node after initially associating with the moving mesh node and before transmitting the context information to the at least one neighbor mesh node;

and

the serving mesh node generates the context information including the authentication information after authenticating the moving mesh node and before transmitting the context information to the at least one neighbor mesh node.