Hand-off method using edge nodes in mobile ad-hoc network

• US 7,535,883 B2
• Filed: 11/02/2005
• Issued: 05/19/2009
• Est. Priority Date: 11/03/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
• Primary Examiner(s): Kincaid; Lester
• Assistant Examiner(s): MITCHELL, NATHAN A
• Application Number:
  US11/263,843
• Publication Number:
  US 20060092898A1
• Time in Patent Office: 1,294 Days
• Field of Search: 370/338, 370/342, 370/401, 455436-443
• US Class Current: 370/338
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04W 36/14 Reselecting a network or an air interface
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 40/30 for proactive routing

Abstract

A hand-off method including detecting edge nodes located at edges of a mobile ad-hoc network (MANET); retransmitting, at the detected edge nodes, an Internet gateway advertisement message (IGAM) at a new period; and performing a hand-off of a mobile device moving from an infrastructure network to the MANET using the retransmitted IGAM.

Claims

1. A method of detecting a node location of a mobile ad-hoc network (MANET), the method comprising:

receiving, at a node in the MANET, an Internet gateway advertisement message (IGAM) transmitted by an Internet gateway and a predetermined identifier (ID) indicating a number of times of sequentially broadcasting the IGAM;

establishing, at the node, a reverse route to the Internet gateway which transmitted the IGAM, and retransmitting the received IGAM to an external one-hop node; and

determining, at the node, that the node is an edge node in the MANET if the node does not receive a message retransmitted from another node having a greater hop count than a hop count of the node.

2. The method of claim 1, further comprising:

failing to process, at the node, IGAMs received after a second IGAM, and transmitting a discard information message to previous nodes that transmitted the IGAMs after the second IGAM if the node received a plurality of IGAMs having a same ID from the previous nodes located at a substantially equal distance from the Internet gateway.

3. The method of claim 2, further comprising:

determining, at the node, that the node is an edge node in the MANET if the node receives the discard information message from the external node.

4. The method of claim 1, wherein if the node receives an IGAM from an external node having a smaller hop count than the node, and then receives an IGAM having a same ID from another node having a greater hop count than the node, the node fails to process the IGAM received from the node having the greater hop count and fails to update a reverse route to the Internet gateway.

5. The method of claim 1, wherein if the node receives an IGAM from an external node having a greater hop count than the node, and then receives an IGAM having a same ID from another node having a smaller hop count, the node updates a reverse route to the Internet gateway according to the IGAM received from the node having the smaller hop count.

6. The method of claim 1, further comprising:

updating, at the node, the reverse route to the Internet gateway if an IGAM having an increased ID is received.

7. The method of claim 1, wherein the hop count represents a distance from the Internet gateway to the node.

8. A method of operating a node in a mobile ad-hoc network (MANET), the method comprising:

determining, at a node having a period in the MANET, whether the node is an edge node; and

establishing, at the node, a new period with reference to a number of neighbor nodes and retransmitting an Internet gateway advertisement message (IGAM) at the new period when it is determined the node is the edge node, wherein the determining comprises;

receiving an IGAM and a predetermined identifier (ID) indicating a number of times of sequentially broadcasting the IGAM;

establishing a reverse route to the Internet gateway which transmitted the IGAM, and retransmitting the received IGAM to an external one-hop node; and

determining, at the node, that the node is an edge node in the MANET if the node does not receive a message retransmitted from another node having a greater hop count than a hop count of the node.

9. A method of operating a node in a mobile ad-hoc network (MANET), the method comprising:

determining, at a node having a period in the MANET, whether the node is an edge node; and

establishing, at the node, a new period with reference to a number of neighbor nodes and retransmitting an Internet gateway advertisement message (IGAM) at the new period when it is determined the node is the edge node, wherein the new period is a random value ranging from 0.03 second to 0.07 second according to a mobile Internet Protocol version 6 (IPv6).

10. A method of operating a node in a mobile ad-hoc network (MANET), the method comprising:

determining, at a node having a period in the MANET, whether the node is an edge node; and

establishing, at the node, a new period with reference to a number of neighbor nodes and retransmitting an Internet gateway advertisement message (IGAM) at the new period when it is determined the node is the edge node, wherein the new period is proportional to a number of neighbor nodes having a same communication range as the edge node.

11. A method of operating a node in a mobile ad-hoc network (MANET), the method comprising:

determining, at a node having a period in the MANET, whether the node is an edge node; and

establishing, at the node, a new period with reference to a number of neighbor nodes and retransmitting an Internet gateway advertisement message (IGAM) at the new period when it is determined the node is the edge node, wherein the new period is calculated in accordance with an equation as follows;

new period=initial period * the number of neighbor nodes * v

wherein the neighbor nodes are located within a same communication range as the edge node, an initial period is adjustable according to the number of neighbor nodes in a range from 3 seconds to 16 seconds, and V is a random value greater than 0 and less than 2.

12. A node in a mobile ad-hoc network (MANET), comprising:

a first means which receives an Internet gateway advertisement message (IGAM) and a predetermined identifier (ID) indicating a number of times of sequentially broadcasting the IGAM;

a second means which establishes a reverse route to an Internet gateway which transmitted the IGAM, and retransmits the received IGAM to an external one-hop node; and

a third means which determines that the node is an edge node in the MANET if the node does not receive a message retransmitted from another node having a greater hop count than a hop count of the node.

13. A node in a mobile ad-hoc network (MANET), the node having a period, the node comprising:

a first means which determines if the node is an edge node; and

a second means which establishes a new period with reference to a number of neighbor nodes, and retransmits an IGAM at the new period if the node is the edge node.

14. The node of claim 13, wherein the first means establishes a reverse route to an Internet gateway which transmitted the IGAM, and retransmits the received IGAM to an external one-hop node if

the node receives the IGAM and a predetermined identifier (ID) indicating a number of times of sequentially broadcasting the IGAM, and

the first means determines that the node is the edge node in the MANET if the node does not receive a message retransmitted from another node having a greater hop count than a hop count of the node.

15. A mobile ad-hoc network (MANET), comprising:

an Internet gateway which broadcasts an Internet gateway advertisement message (IGAM) and an identifier (ID) indicating the number of times the IGAM is sequentially broadcasted from the Internet gateway to a node in the MANET; and

the node which receives the IGAM establishes a reverse route from the node to the Internet gateway, and retransmits the received IGAM from the node to a one-hop node,

wherein if a message from another node having a greater hop count is not received, the node is an edge node of the MANET.

16. A mobile ad-hoc network (MANET), comprising:

a node which detects edge nodes located at edges of the mobile ad-hoc network (MANET) in which edge nodes are detected to be located at edges and retransmit an Internet gateway advertisement message (IGAM) at a period; and

a mobile device which performs a hand-off using the retransmitted IGAM,

wherein the period is proportional to a number of neighbor nodes having a communication range in accordance with a communication range of the edge nodes.

17. A mobile ad-hoc network (MANET), comprising:

a node which detects edge nodes located at edges of the mobile ad-hoc network (MANET), in which the edge nodes are detected to be located at edges and retransmit an Internet gateway advertisement message (IGAM) at a period; and

a mobile device which performs a hand-off using the retransmitted IGAM,

wherein the period is a random value ranging from 0.03 second to 0.07 second according to a mobile Internet Protocol version 6 (IPv6).

18. A mobile ad-hoc network (MANET), comprising:

a node which detects edge nodes located at edges of the mobile ad-hoc network (MANET), in which the edge nodes are detected to be located at edges and retransmit an Internet gateway advertisement message (IGAM) at a period; and

a mobile device which performs a hand-off using the retransmitted IGAM,

wherein the period is calculated in accordance with an equation as follows;

new period=initial period * a number of neighbor nodes * V

wherein the neighbor nodes are located within a communication range of the edge nodes, the initial period is adjustable according to the number of neighbor nodes in a range from 3 seconds to 16 seconds, and V is a random value greater than 0 and less than 2.