Method for address assignment in ad-hoc network

• US 8,379,621 B2
• Filed: 09/08/2005
• Issued: 02/19/2013
• Est. Priority Date: 09/08/2004
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kang, Kyung-lim, Kim, Jae-hoon, Kim, Jung-ho, Roh, Yong-sung, Choi, Young-gon, Singh, Shubhranshu, Kim, Kee-cheon, Lee, Dong-keun, Kang, Hyun-sik
• Primary Examiner(s): Ho, Huy C
• Application Number:
  US11/220,612
• Publication Number:
  US 20060050706A1
• Time in Patent Office: 2,721 Days
• Field of Search: 370/401, 370/392, 370/230.1, 370/409, 370/475, 370/349, 455/453
• US Class Current: 370/349
• CPC Class Codes: H04L 61/5061 Pools of addresses
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/00 Wireless network protocols or protocol adaptations to wireless operation
• CPC Class Codes: H04W 84/22 with access to wired networks

Abstract

In general, an Internet gateway assigns an address to a node of an ad-hoc network on receipt of request for an address assignment. However, a load exerted to the Internet gateway increases. Accordingly, one (proxy node) of the nodes of an ad-hoc network can serve as a proxy node to perform an address assignment function of the Internet gateway. That is, if a node of the ad-hoc node does not receive an advertisement message, it requests the Internet gateway for address assignment to perform the proxy node function. The node is assigned with at least two addresses from the Internet gateway, and then assigns the address to the requesting node. Accordingly, a load exerted to the Internet gateway can be reduced.

Claims

1. A method in which a first node of an ad-hoc network requests an address assignment, said method comprising:

the first node requesting an Internet gateway for an address assignment by sending a proxy node function request message if no advertisement message is received, and determining that there is no proxy node within a predetermined number of hops if no advertisement message is received;

being assigned with an address band from the Internet gateway; and

designating and using one of addresses of the address band,

wherein the advertisement message is a message informing other nodes that the first node serves as a proxy node.

2. The method as claimed in claim 1, wherein the first node transmits an advertisement message to at least one node existing within a predetermined number of hops, and if the first node receives a request for the address assignment from the at least one node receiving the advertisement message, the first node designates an assignable address from the address band and assigns the assignable address.

3. The method as claimed in claim 2, wherein the address band comprises a first address for distinguishing the at least one node assigned with the address band and at least two second addresses arbitrarily assigned to the first node.

4. The method as claimed in claim 3, wherein the first node assigns the address comprising the first address and the at least two second addresses to the at least one node requesting the address assignment.

6. The method as claimed in claim 1, wherein the first node stores information about the requesting at least one node and the assigned addresses of the requesting at least one node.

7. The method as claimed in claim 1, wherein the first node transmits to the Internet gateway a message to request an extension of a lifetime of the assigned address band.

5. The method as claimed in 4, wherein the at least two second addresses comprise at least one bit, and the first node transmits the second addresses to the requesting at least one node, the second addresses having a bit value different from a previously assigned bit value.

8. A method in which an Internet gateway assigns an address to a node of an ad-hoc network, the method comprising:

at the Internet gateway, receiving from a first node a proxy node function request message for assignment of a combined address comprising at least a first address and a second address, if no advertisement message is received by the first node, and determining that there is no proxy node within a predetermined number of hops if no advertisement message is received; and

transmitting an address band comprising the first address for distinguishing the requesting first node and the second address to be arbitrarily assigned to the requesting first node,

wherein the Internet gateway stores assignable first address bands without superimposing one on another,

wherein the first node transmits an advertisement message including information that the first node serves as a proxy node to other nodes, when the first node receives the address band.

9. The method as claimed in claim 8, wherein an identifier of a second node transmitting the address stores the first address transmitted to the requesting first node.

10. The method as claimed in claim 8, further comprising, if an address lifetime extension is not requested by the second node transmitting the address and the lifetime expires, inquiring of the first node assigned with the first address as to whether to extend the lifetime of the address.

11. The method as claimed in claim 10, further comprising designating one of nodes requesting the address lifetime extension and authorizing the designated node to manage addresses of nodes assigned with the first address.

12. The method as claimed in claim 11, wherein the designated node is notified of an address including the second addresses from the nodes assigned with the first address.

13. The method as claimed in claim 11, further comprising, if a node is newly designated for address management, updating an identifier of at least one of the nodes assigned with the first address to an identifier of the newly designated node.