Apparatus and method for setting multi-path

• US 7,961,710 B2
• Filed: 02/13/2007
• Issued: 06/14/2011
• Est. Priority Date: 02/13/2006
• Status: Active Grant

• Current Assignee: City College of New York, Samsung Electronics Co. Ltd.
• Original Assignee: City College of New York, Samsung Electronics Co. Ltd.
• Inventors: Hu, Xuhui, Lee, Myung-Jong, Liu, Yong, Lee, Ji-Hoon
• Primary Examiner(s): Cho; Hong
• Assistant Examiner(s): Cattungal; Ajay P
• Application Number:
  US11/674,351
• Publication Number:
  US 20070201427A1
• Time in Patent Office: 1,582 Days
• Field of Search: None
• US Class Current: 370/351
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/24 Multipath

Abstract

A method and apparatus is provided for setting multiple paths between wireless nodes of an ad-hoc network including a source node, a relay node and a destination node that receives a message from the source node via the relay node. The multi-path setting method and apparatus includes receiving previous hop address information, and determining whether a wireless node that receives the previous hop address information is included in an insulating region, based on the previous hop address information.

Claims

1. A method for setting multiple paths between nodes including a source node, a relay node, and a destination node that receives a message from the source node via the relay node, the method comprising:

receiving, at a node, previous hop address information;

determining whether the node that receives the previous hop address information is included in an insulating region, based on the previous hop address information; and

if a previous hop address included in the previous hop address information is not the same as the node'"'"'s address, setting the node as a wireless node in the insulating region,

wherein the insulating region insulates a primary path between the source node and the destination node such that no other path is established in the insulating region.

2. The method of claim 1, wherein the setting comprises:

deleting node information corresponding to the previous hop address from a path table, if the previous hop address is not identical to the node address; and

transmitting a region protection packet,

wherein the region protection packet is used for deleting information on a node that transmitted the region protection packet from a path table in a node that receives the region protection packet.

3. The method of claim 1, wherein the previous hop address information is included in a route reply packet.

4. The method of claim 3, further comprising:

determining whether a reactive path occurs depending on hop count information in the route reply packet, if the node that receives the previous hop address information is not included in the insulating region; and

transmitting a correction reply packet to a node that transmitted the route reply packet, if a reactive path occurs.

5. The method of claim 4, wherein the reactive path determination comprises:

if the node that receives the previous hop address information is not included in the insulating region, determining that a reactive path has occurred if the hop count in the route reply packet is greater by at least two hops than a predetermined hop count from the destination node.

6. The method of claim 1, further comprising:

if a corresponding node that receives the previous hop address information is an immediately previous node of the destination node, receiving a higher priority allocated from the destination node if it is determined that the corresponding node is not included in the insulating region, and receiving a lower priority allocated from the destination node if it is determined that the corresponding node is included in the insulating region; and

wherein a packet is sent from the destination node to the source node through a minimum number of relay nodes, based on priority.

7. The method of claim 6, further comprising receiving a top priority among the higher priories from the destination node, if the corresponding node is a node in the primary path.

8. A multipath setting apparatus applied to a system including a source node, a relay node, and a destination node that receives a message from the source node via the relay node, the apparatus comprising:

a receiver for receiving previous hop address information; and

a controller for determining whether the multipath setting apparatus is included in an insulating region, based on the previous hop address information, and if a previous hop address included in the previous hop address information is not the same as the node'"'"'s address, for setting the node as a wireless node in the insulating region,

wherein the insulating region insulates a primary path between the source node and the destination node such that no other path is established in the insulating region.

9. The multipath setting apparatus of claim 8, further comprising:

a storage for storing a path table; and

a transmitter for transmitting a region protection packet received from the controller,

wherein if the previous hop address is not identical to the node address, the controller deletes node information corresponding to the previous hop address from the path table and generates the region protection packet, and

wherein the region protection packet is used for deleting information on a node that transmitted the region protection packet from a path table in a node that receives the region protection packet.

10. The multipath setting apparatus of claim 8, wherein the previous hop address information is included in a route reply packet.

11. The multipath setting apparatus of claim 10, wherein if the node of the multipath setting apparatus is not included in the insulating region, the controller determines whether a reactive path occurs depending on hop count information in the route reply packet and generates a correction reply packet if the reactive path occurs,

wherein the transmitter transmits the correction reply packet received from the controller to a node that transmitted the route reply packet.

12. The multipath setting apparatus of claim 11, wherein if the node of the multipath setting apparatus is not included in the insulating region, the controller determines that a reactive path has occurred if the hop count in the route reply packet is greater by at least two hops than a predetermined hop count from the destination node.

13. The multipath setting apparatus of claim 8, wherein if the node of the multipath setting apparatus is an immediately previous node of the destination node, the controller, depending on information received from the destination node through the receiver, sets a higher priority for the node of the multipath setting apparatus if it is determined that the node of the multipath setting apparatus is not included in the insulating region, and sets a lower priority for the node of the multipath setting apparatus if it is determined that the node of the multipath setting apparatus is included in the insulating region,

wherein a packet is sent from the destination node to the source node through a minimum number of relay nodes, based on priority.

14. The multipath setting apparatus of claim 13, wherein the controller sets a top priority among the higher priories, for the node of the multipath setting apparatus, if the node of the multipath setting apparatus is a node in the primary path.

15. A non transitory computer-readable recording medium storing a program comprising:

a first set of instructions for receiving, at a node, previous hop address information; and

a second set of instructions for determining whether the node that receives the previous hop address information is included in an insulating region, based on the previous hop address information, and if a previous hop address included in the previous hop address information is not the same as the node'"'"'s address, for setting the node as a wireless node in the insulating region,

wherein the insulating region insulates a primary path between the source node and the destination node such that no other path is established in the insulating region.

16. A computer implemented method for setting a multi-path between wireless nodes comprising:

receiving a message from a source node via a relay node;

receiving, at a node, a hop address of a previous node;

determining whether the node that receives the previous hop address information is included in an insulating region, based on the previous hop address information; and

if a previous hop address included in the previous hop address information is not the same as the node'"'"'s address, setting the node as a wireless node in the insulating region,

wherein the insulating region insulates a primary path between the source node and the destination node such that no other path is established in the insulating region.