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

• US 7,660,258 B2
• Filed: 08/20/2004
• Issued: 02/09/2010
• Est. Priority Date: 08/20/2003
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Mun, Byung-in, Cho, Song-yean
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): OVEISSI, DAVID M
• Application Number:
  US10/921,958
• Publication Number:
  US 20050041598A1
• Time in Patent Office: 1,999 Days
• Field of Search: 370/252, 370/338, 370/349, 370/466, 455/435, 455/432, 709/239, 709/242
• 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 implemented by the first mobile node, the method, 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 through transmission and reception of hello messages between the first mobile node and a second mobile node that belongs to the second network;

(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;

wherein (b) comprises;

receiving a first packet including information on the gateway of the second network from the second mobile node, wherein the information on the gateway includes a hop count to the gateway of the second network from the second mobile node; and

transmitting a second packet requesting the network configuration information of the second network to the second mobile node having the smallest hop count.

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

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

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

4. The method as claimed in claim 3, 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.

5. The method as claimed in claim 3, 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.

6. The method as claimed in claim 3, 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.

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

8. The method as claimed in claim 7, 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.

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

10. The method as claimed in claim 7, 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.

11. The method as claimed in claim 10, 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.

12. The method as claimed in claim 10, 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.

13. 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 through transmission and reception of hello messages between the first mobile node and a second mobile node that belongs to a second network, when the first mobile node belonging to a first network moves into and participates in the 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;

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 the second mobile node, wherein the information on the gateway includes a hop count to the gateway of the second network from the second mobile node, and transmitting a second packet requesting the network configuration information of the second network to the second mobile node having the smallest hop count.

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

15. The mobile node as claimed in claim 13, 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.

16. The mobile node as claimed in claim 13, 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.

17. The mobile node as claimed in claim 13, 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.

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

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