APPARATUS AND METHOD FOR SEARCHING ROUTE OF MOBILE NODE IN SHORT-RANGE COMMUNICATION ENVIRONMENT

• US 20100157905A1
• Filed: 12/23/2009
• Published: 06/24/2010
• Est. Priority Date: 12/23/2008
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: AHN, Sang-Won, Chon, Hae-Don, Song, Ki-Uk, Ahn, Hee-Bum, Yi, Ji-Young
• Granted Patent: US 8,462,698 B2
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 40/34 Modification of an existing route

Abstract

A method is provided for searching a route of a mobile node in a short-range communication environment. A first router to which a mobile node belongs acquires a unique address of the mobile node for communication with the mobile node. The first router determines whether the mobile node travels during communication. When the mobile node travels, the first router broadcasts the unique address of the mobile node to one or more neighboring routers and determines whether the one or more neighboring routers include the mobile node. If a second router, which is one of the one or more neighboring routers, includes the mobile node, the second router performs communication using the unique address without an additional address acquisition process.

Claims

1. A method for searching a route of a mobile node in a short-range communication environment, comprising the steps of:

acquiring a unique address of the mobile node, for communication with the mobile node by a first router having a group that includes the mobile node;

determining whether the mobile node travels during communication;

when the mobile node travels, broadcasting the unique address of the mobile node to one or more neighboring routers and determining whether groups of the one or more neighboring routers include the mobile node; and

if a second router, which is one of the one or more neighboring routers, has a group that includes the mobile node, performing communication using the unique address without an additional address acquisition process.

2. The method according to claim 1, wherein acquiring the unique address of the mobile node comprises:

transmitting a network join request message from the mobile node to a router;

transmitting the network join request message from the router to a coordinator;

generating a response message at the coordinator and transmitting the response message from the coordinator to the router;

storing the response message by the router; and

transmitting the response message from the router to the mobile node.

3. The method according to claim 2, wherein transmitting the network join request message comprises transmitting the network join request message including unique information of the mobile node.

4. The method according to claim 3, wherein generating and transmitting the response message comprises generating the response message and simultaneously generating a unique address of the mobile node using the unique information of the mobile node, and transmitting the response message together with the unique address of the mobile node.

5. The method according to claim 2, wherein storing the response message comprises storing a unique address of the mobile node included in the response message.

6. The method according to claim 1, wherein determining whether the mobile node travels comprises determining whether a mobile node is present that corresponds to the unique address acquired by the first router.

7. The method according to claim 1, further comprising broadcasting the received unique address to other neighboring routers when the groups of the one or more neighboring routers do not include the mobile node.

8. The method according to claim 1, wherein performing communication comprises:

storing the unique address in a table of the second router;

transmitting a unique address delete message to the first router;

deleting the unique address by the first router upon reception of the unique address delete message; and

performing communication through the second router by the mobile node.

9. An apparatus for searching a route of a mobile node in a short-range communication environment, comprising:

the mobile node for transmitting a network join request message to a router to which the mobile node belongs and receiving a response message to the network join request message from the router;

the router for transmitting the network join request message received from the mobile node, transmitting the response message to the mobile node, and broadcasting a unique address of the mobile node included in the response message when the mobile node travels; and

a coordinator for receiving the network join request message from the router, generating the response message, and transmitting the response message to the router.

10. The apparatus according to claim 9, wherein the router broadcasts the unique address to one or more neighboring routers when the mobile node travels, and when groups of the one or more neighboring routers do not include the mobile node, the one or more neighboring routers broadcast the unique address to their respective neighboring routers.

11. The apparatus according to claim 9, wherein the coordinator generates the unique address using unique information of the mobile node included in the join request message, and transmits the response message including the unique address to the router.