Apparatus and method for searching route of mobile node in short-range communication environment

• US 8,462,698 B2
• Filed: 12/23/2009
• Issued: 06/11/2013
• Est. Priority Date: 12/23/2008
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Original Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Inventors: Ahn, Sang-Won, Song, Ki-Uk, Ahn, Hee-Bum, Yi, Ji-Young, Chon, Hae-Don
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): HALIYUR, VENKATESH N
• Application Number:
  US12/646,443
• Publication Number:
  US 20100157905A1
• Time in Patent Office: 1,266 Days
• Field of Search: 370328-463
• 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, the method comprising the steps of:

if a network join request message is transmitted from the mobile node, generating a unique address of the mobile node, and generating a response message including the unique address of the mobile node by a coordinator;

transmitting the response message from the coordinator to a first router;

acquiring the unique address of the mobile node, for communication with the mobile node by the 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 generating the response message comprises:

transmitting the network join request message to the first router by the mobile node;

transmitting the network join request message to the coordinator by the first router;

generating the response message by the coordinator and transmitting the response message to the first router by the coordinator;

storing the response message by the first router; and

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

3. The method according to claim 1, further comprising:

simultaneously generating the unique address of the mobile node, and transmitting the response message together with the unique address of the mobile node.

4. 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.

5. 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.

6. An apparatus for searching a route of a mobile node in a short-range communication environment, the apparatus 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 unique address of the mobile node, generating the response message including the unique address of the mobile node, and transmitting the response message to the router.