Method and apparatus for transferring information on station in wireless mesh network

• US 8,811,357 B2
• Filed: 01/19/2007
• Issued: 08/19/2014
• Est. Priority Date: 02/10/2006
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Hyeong-seok
• Primary Examiner(s): MIZRAHI, DIANE D
• Application Number:
  US11/655,243
• Publication Number:
  US 20070189192A1
• Time in Patent Office: 2,769 Days
• Field of Search: 370/338, 370/351, 370/389, 370/328, 370254-255, 370229-237, 370310-3102
• US Class Current: 370/338
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/46 Cluster building
• CPC Class Codes: H04W 60/06 De-registration or detaching
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method and apparatus of transferring information on a station to other nodes in a wireless mesh network if the station is associated in or disassociated from a mesh access point are provided. The apparatus includes detection unit which detects a disassociation or association of the station, a message generation unit which generates a disassociation message or an association message indicating that the station is associated in or disassociated from the mesh access point, a requesting unit which transmits the message to a root node in a tree structure formed using a proactive routing protocol, and a message transmission unit which broadcasts the received message.

Claims

1. A method for a mesh access point to transfer information on a station in a wireless mesh network comprising a plurality of mesh access points and a mesh portal which connects the wireless mesh network to an external network via a wired network, the method comprising:

(a) generating, by a processor, a disassociation message indicating that the station is disassociated from the mesh access point, when a disassociation of the station is detected; and

(b) requesting the mesh portal designated as a root node in a tree structure formed using a proactive routing protocol to insert the disassociation message into a message regularly broadcasted in order to maintain the tree structure by the mesh portal,

wherein the wireless mesh network uses a hybrid wireless mesh protocol (HWMP) including an ad hoc on-demand distance vector (AODV) routing protocol, and

wherein the message regularly broadcasted by the mesh portal includes an address of the station coupled with an address of the mesh access point.

2. The method of claim 1, wherein operation (b) comprises:

transmitting the disassociation message to the mesh portal along a path in the tree structure via unicast.

3. The method of claim 1, further comprising:

(c) generating an association message indicating that the station belongs to the mesh access point, when an association of another station is detected; and

(d) requesting the mesh portal to insert the association message into the message regularly broadcasted by the mesh portal.

4. The method of claim 3, wherein operation (d) comprises:

transmitting the association message to the mesh portal along the path in the tree structure via unicast.

5. A computer-readable storage medium having embodied thereon a computer program for executing the method for a mesh access point to transfer information on a station in a wireless mesh network comprising a plurality of mesh access points and a mesh portal which connects the wireless mesh network to an external network via a wired network, the method comprising:

(a) generating, by a processor, a disassociation message indicating that the station is disassociated from the mesh access point, when a disassociation of the station is detected; and

(b) requesting the mesh portal designated as a root node in a tree structure formed using a proactive routing protocol to insert the disassociation message into a message regularly broadcasted in order to maintain the tree structure by the mesh portal,

wherein the wireless mesh network uses a hybrid wireless mesh protocol (HWMP) including an ad hoc on-demand distance vector (AODV) routing protocol, and

wherein the message regularly broadcasted by the mesh portal includes an address of the station coupled with an address of the mesh access point.

6. A mesh access point apparatus in a wireless mesh network comprising a plurality of mesh access points and a mesh portal which connects the wireless mesh network to an external network via a wired network, the apparatus comprising:

a message generation unit which generates a disassociation message indicating that the station is disassociated from the mesh access point, when a disassociation of the station is detected; and

a request unit which requests the mesh portal designated as a root node in a tree structure formed using a proactive routing protocol to insert the disassociation message into a message regularly broadcasted in order to maintain the tree structure by the mesh portal,

wherein the wireless mesh network uses a hybrid wireless mesh protocol (HWMP) including an ad hoc on-demand distance vector (AODV) routing protocol, and

wherein the message regularly broadcasted by the mesh portal includes an address of the station coupled with an address of the mesh access point, and

wherein at least one of the message generation unit and the request unit comprises a processor.

7. The apparatus of claim 6, wherein the request unit transmits the disassociation message to the mesh portal along a path in the tree structure via unicast to request the mesh portal to insert the disassociation message.

8. The apparatus of claim 6, wherein the message generation unit generates an association message indicating that the station belongs to the mesh access point, when an association of another station is detected, and the request unit requests the mesh portal to insert the association message into the message regularly broadcasted by the mesh portal.

9. The apparatus of claim 8, wherein the request unit transmits the association message to the mesh portal along the path in the tree structure via unicast to request the mesh portal to insert the association message.

10. A method for a mesh portal designated as a root node to transfer data in a wireless mesh network comprising a plurality of mesh access points and a mesh portal which connects the wireless mesh network to an external network via a wired network, wherein nodes form a tree structure through a proactive routing protocol in the wireless mesh network, the method comprising:

(a) determining, by a processor, whether a message received from a mesh access point is a disassociation message or an association message of a station; and

(b) selectively inserting the message received into a message regularly broadcasted in order to maintain the tree structure by the mesh portal based on a determined result,

wherein the wireless mesh network uses a wireless mesh protocol (HWMP) including an ad hoc on-demand distance vector (AODV) routing protocol, and

wherein the message regularly broadcasted by the mesh portal includes an address of the station coupled with an address of the mesh access point when the message received from the mesh access point is determined to be a disassociation message or an association message of the station.

11. The method of claim 10, wherein, in operation (b), when a set period of time elapses, the received message is no longer inserted into the regularly broadcasted message.

12. A computer-readable storage medium having embodied thereon a computer program for executing the method for a mesh portal designated as a root node to transfer data in a wireless mesh network comprising a plurality of mesh access points and a mesh portal which connects the wireless mesh network to an external network via a wired network, wherein nodes form a tree structure through a proactive routing protocol in the wireless mesh network, the method comprising:

(a) determining, by a processor, whether a message received from a mesh access point is a disassociation message or an association message of a station; and

(b) selectively inserting the message received into a message regularly broadcasted in order to maintain the tree structure by the mesh portal based on a determined result,

wherein the wireless mesh network uses a wireless mesh protocol (HWMP) including an ad hoc on-demand distance vector (AODV) routing protocol, and

wherein the message regularly broadcasted by the mesh portal includes an address of the station coupled with an address of the mesh access point when the message received from the mesh access point is determined to be a disassociation message or an association message of the station.

13. A mesh portal apparatus designated as a root node in a wireless mesh network comprising a plurality of mesh access points and the mesh portal, wherein the mesh portal connects the wireless mesh network to an external network via a wired network and nodes form a tree structure through a proactive routing protocol in the wireless mesh network, the apparatus comprising:

a determination unit which determines whether a message received from a mesh access point is a disassociation message or an association message of a station; and

a message processing unit which selectively inserts the message received into a message regularly broadcasted in order to maintain the tree structure by the mesh portal based on the determination result,

wherein the wireless mesh network uses a wireless mesh protocol (HWMP) including an ad hoc on-demand distance vector (AODV) routing protocol, and

wherein the message regularly broadcasted by the mesh portal includes an address of the station coupled with an address of the mesh access point when the message received from the mesh access point is determined to be a disassociation message or an association message of the station,

wherein the message processing unit comprises a processor.

14. The apparatus of claim 13, wherein the message processing unit no longer inserts the received message into the regularly broadcasted message, when a set period of time elapses.