Method for address assignment in ad-hoc network

• US 20060050706A1
• Filed: 09/08/2005
• Published: 03/09/2006
• Est. Priority Date: 09/08/2004
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jae-hoon, Singh, Shubhranshu, Kim, Jung-ho, Choi, Young-gon, Roh, Yong-sung, Kang, Kyung-lim, Lee, Dong-keun, Kang, Hyun-sik, Kim, Kee-cheon
• Granted Patent: US 8,379,621 B2
• Time in Patent Office: Days
• US Class Current: 370/392
• 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 node of an ad-hoc network requests an address assignment, said method comprising:

receiving an advertisement message from a proxy node of the ad-hoc network; and

requesting the proxy node for an address assignment and receiving an assigned address.

2. The method as claimed in claim 1, wherein the node requests the proxy node for the address assignment using an address of the proxy node transmitting the advertisement message.

3. The method as claimed in claim 1, further comprising communicating with an Internet gateway using the assigned address.

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

requesting an Internet gateway for an address assignment 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.

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

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

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

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

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

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

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

receiving from a first node a request message for assignment of a combined address comprising at least a first address and a second address; and

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

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

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

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

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

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