Method for automatically configuring network addresses in mobile multi-hop network

• US 20050041598A1
• Filed: 08/20/2004
• Published: 02/24/2005
• Est. Priority Date: 08/20/2003
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Mun, Byung-in, Cho, Song-yean
• Granted Patent: US 7,660,258 B2
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/026 Details of "hello" or keep-alive messages
• CPC Class Codes: H04L 61/5084 Providing for device mobility network addressing or numbering for mobility support in wireless networks H04W8/26; mobile IP H04W80/04
• CPC Class Codes: H04W 40/30 for proactive routing

Abstract

The present invention relates to a method for automatically configuring network addresses of mobile nodes participating in a mobile multi-hop network. The method of the present invention includes a first step of, if a first mobile node belonging to a first network moves into and participates in a second network, detecting that the first mobile node has moved; a second step of securing a route from the first mobile node to a gateway of the second network and requesting network configuration information; and a third step of receiving an available network address allocated by the gateway and changing the network configuration information of the first mobile node.

Claims

1. A method for automatically configuring a network address of a first mobile node newly participating in a mobile multi-hop network, comprising:

(a) if the first mobile node belonging to a first network moves into and participates in a second network, detecting that the first mobile node has moved;

(b) securing a route from the first mobile node to a gateway of the second network and requesting network configuration information of the second network; and

(c) receiving an available network address allocated by the gateway and changing network configuration information of the first mobile node.

2. The method as claimed in claim 1, wherein (a) comprises:

approaching, by the first mobile node, a second mobile node belonging to the second network by moving toward the second mobile node to be within one hop;

transmitting and receiving hello messages between the first and second mobile nodes; and

storing contents of the hello messages.

3. The method as claimed in claim 2, wherein each of the hello messages includes a network ID, a network address and hardware information of a respective sending node.

4. The method as claimed in claim 1, wherein (b) comprises:

transmitting a first packet including information on the gateway of the second network to the first mobile node;

transmitting a second packet requesting the network configuration information of the second network to the second node that has transmitted the first packet; and

transmitting a third packet requesting network configuration information of the second network to the gateway, using information of the second packet and routing information.

5. The method as claimed in claim 4, wherein, if there are more than two nodes transmitting respective first packets, the second packet is transmitted only to one of the more than two nodes with a small hop count to the gateway from information of the first packets.

6. The method as claimed in claim 4, wherein the first packet includes:

information on a hop count to the gateway;

information on an ID of the second network to which the second node transmitting the first packet belongs;

information on an ID of the first network to which the first mobile node receiving the first packet belongs;

information on an IP address of the second node transmitting the first packet; and

information on a MAC address of the second node transmitting the first packet.

7. The method as claimed in claim 4, wherein the second packet includes:

information on an ID of the first network to which the first mobile node transmitting the second packet belongs;

information on an IP address of the first mobile node transmitting the second packet;

information on a MAC address of the first mobile node transmitting the second packet; and

information on an ID of the second network to which the second node receiving the second packet belongs.

8. The method as claimed in claim 4, wherein the third packet includes:

information on an ID of the first network to which the first mobile node transmitting the second packet belongs;

information on an IP address of the first mobile node transmitting the second packet; and

information on an ID of the second network to which the second node receiving the second packet belongs.

9. The method as claimed in claim 1, wherein (c) comprises:

determining, based on address data of the gateway, whether a network address used by the first mobile node is available;

allocating the network address as an allocated network address if it is determined that the network address is available, or allocating a new available network address as the allocated network address if it is determined that the network address is not available;

transmitting information on the allocated network address to the first mobile node; and

changing the network configuration information of the first mobile node.

10. The method as claimed in claim 9, wherein the operation of determining whether the network address is available is made based on whether the network address is used in the address data of the gateway.

11. The method as claimed in claim 9, wherein the operation of transmitting the information on the allocated network address to the first mobile node comprises:

transmitting a fourth packet including the information on the allocated network address to a second mobile node neighboring the first mobile node; and

transmitting a fifth packet to the first mobile node, using the fourth packet.

12. The method as claimed in claim 11, wherein the fourth packet includes:

information on a network ID of the first network to which the first mobile node belongs;

information on an IP address allocated by the gateway;

information an IP address of the first mobile node; and

information on a network ID of the second network to which the second mobile node belongs.

13. The method as claimed in claim 11, wherein the fifth packet includes:

information on a network ID of the first network to which the first mobile node belongs;

information on an IP address allocated by the gateway;

information on a network ID of the second network to which the second mobile node belongs.

14. The method as claimed in claim 9, wherein the network configuration information of the first mobile node includes information on a route to the gateway and information on an IP address.

15. A first mobile node newly participating in a mobile multi-hop network and receiving an allocated network address, comprising:

a detector operable to detect that the first mobile node has moved, when the first mobile node belonging to a first network moves into and participates in a second network;

a second means for securing a route from the first mobile node to a gateway of the second network and requesting network configuration information of the second network; and

a third means for receiving an available network address allocated by the gateway and changing network configuration information of the first mobile node.

16. The mobile node as claimed in claim 15, wherein the movement of the first mobile node is detected through transmission and reception of hello messages between the first mobile node and a second mobile node that belongs to the second network and is located within one hop from the first mobile node, each of the hello messages including a network ID, a network address and hardware information of a respective sending node.

17. The mobile node as claimed in claim 15, wherein the request for the network configuration information is made by receiving a first packet including information on the gateway of the second network from a second mobile node, and transmitting a second packet requesting the network configuration information of the second network to the second mobile node that has transmitted the first packet.

18. The mobile node as claimed in claim 17, wherein, if there are more than two nodes transmitting respective first packets, the second packet is transmitted only to one of the more than two nodes with a small hop count to the gateway from information of the first packets.

19. The mobile node as claimed in claim 17, wherein the first packet includes:

information on a hop count to the gateway;

information on an ID of the second network to which the second node transmitting the first packet belongs;

information on an ID of the first network to which the first mobile node receiving the first packet belongs;

information on an IP address of the second node transmitting the first packet; and

information on a MAC address of the second node transmitting the first packet.

20. The mobile node as claimed in claim 17, wherein the second packet includes:

information on an ID of the first network to which the first mobile node transmitting the second packet belongs;

information on an IP address of the first mobile node transmitting the second packet;

information on a MAC address of the first mobile node transmitting the second packet; and

information on an ID of the second network to which the second node receiving the second packet belongs.

21. The mobile node as claimed in claim 15, wherein the available network address is not used in address data of the gateway.

22. The mobile node as claimed in claim 15, wherein the network configuration information of the first mobile node includes information on a route to the gateway and information on an IP address.