Apparatus and method for collecting active route topology information in a mobile ad hoc network

• US 7,415,019 B2
• Filed: 01/23/2004
• Issued: 08/19/2008
• Est. Priority Date: 08/22/2003
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Duggi, Mohan R.
• Primary Examiner(s): Perez-Gutierrez; Rafael
• Assistant Examiner(s): Brandt; Christopher M.
• Application Number:
  US10/764,129
• Publication Number:
  US 20050041627A1
• Time in Patent Office: 1,670 Days
• Field of Search: 370/338, 370/392, 370/238
• US Class Current: 370/392
• 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

Abstract

A first MANET node that collects route information associated with a first route from a source MANET node to a destination MANET node in a mobile ad hoc network (MANET). The first MANET node comprises: 1) a radio frequency (RF) transceiver for wirelessly communicating with other MANET nodes according to an ad hoc on-demand vector (AODV) protocol; and 2) a controller for receiving incoming data packets from the RF transceiver and sending outgoing data packets to the RF transceiver. The controller receives a Path Marker Request message generated by the source MANET node and retrieves first route topology data associated with the first route from the first Path Marker Request message. The route first topology data identifies all intermediate MANET nodes in the first route coupling the first MANET node to the source MANET node.

Claims

1. For use in a mobile ad hoc network formed by a plurality of mobile ad hoc network (MANET) nodes, a first MANET node capable of collecting route information associated with a first route from a source MANET node to a destination MANET node, said first MANET node comprising:

a radio frequency (RF) transceiver capable of wirelessly communicating with other ones of said plurality of MANET nodes according to an ad hoc on-demand vector (AODV) protocol; and

a controller capable of receiving incoming data packets from said RF transceiver and sending outgoing data packets to said RF transceiver, wherein said controller receives a Path Marker Request message generated by said source MANET node and retrieves first route topology data associated with said first route from said first Path Marker Request message, said first route topology data identifying all intermediate MANET nodes in said first route coupling said first MANET node to said source MANET node.

2. The first MANET node as set forth in claim 1 wherein said controller stores said first retrieved route topology data in a route table associated with said controller.

3. The first MANET node as set forth in claim 2 wherein said retrieved first route topology data from said first Pat Marker Request message comprises an IP address associated with each of said all intermediate nodes in said first route coupling said first MANET node to said source MANET node.

4. The first MANET node as set forth in claim 3 wherein said controller appends an IP address associated with said first MANET node to said first Path Marker Request message.

5. The first MANET node as set forth in claim 4 wherein said controller forwards said first Path Marker Request message with said appended ID address to said destination MANET node via a next hop in said first route.

6. The first MANET node as set forth in claim 5 wherein said controller receives a first Path Marker Reply message generated by said destination MANET node and retrieves second route topology data associated with said first route from said first Path Marker Reply message, said retrieved second route topology data identifying all intermediate MANET nodes in said first route coupling said first MANET node to said destination MANET node.

7. The first MANET node as set forth in claim 6 wherein said controller stores said second retrieved route topology data in said route table associated with said controller.

8. The first MANET node as set forth in claim 7 wherein said retrieved second route topology data from said first Path Marker Reply message comprises an IP address associated with each of said all intermediate nodes in said first route coupling said first MANET node to said destination MANET node.

9. The first MANET node as set forth in claim 8 wherein said controller appends an IP address associated with said first MANET node to said first Path Marker Reply message.

10. The first MANET node as set forth in claim 9 wherein said controller forwards said first Path Marker Reply message with said appended IP address to said source MANET node via a next hop in said first route.

11. For use in a mobile ad hoc network formed by a plurality of mobile ad hoc network (MANET) nodes, a method of collecting route information in a first MANET node, the route information associated with a first route from a source MANET node to a destination MANET node, the method comprising the steps of:

receiving in the first MANET node a Path Marker Request message generated by the source MANET node; and

retrieving first route topology data associated with the first route from the first Path Marker Request message, the first route topology data identifying all intermediate MANET nodes in the first route coupling the first MANET node to the source MANET node.

12. The method as set forth in claim 11 further comprising the step of storing the first retrieved route topology data in a route table in the first MANET node.

13. The method as set forth in claim 12 wherein the retrieved first route topology data from the first Path Marker Request message comprises an IP address associated with each of the all intermediate nodes in the first route coupling the first MANET node to the source MANET node.

14. The method as set forth in claim 13 further comprising the step of appending an IP address associated with the first MANET node to the first Path Marker Request message.

15. The method as set forth in claim 14 further comprising the step of forwarding the first Path Marker Request message with the appended IP address to the destination MANET node via a next hop in the first route.

16. The method as set forth in claim 15 further comprising the steps of:

receiving a first Path Marker Reply message generated by the destination MANET node; and

retrieving second route topology data associated with the first route from the first Path Marker Reply message, the retrieved second route topology data identifying all intermediate MANET nodes in the first route coupling the first MANET node to the destination MANET node.

17. The method as set forth in claim 16 further comprising the step of storing the second retrieved route topology data in the route table.

18. The method as set forth in claim 17 wherein the retrieved second route topology data from the first Path Marker Reply message comprises an IP address associated with each of the all intermediate nodes in the first route coupling the first MANET node to the destination MANET node.

19. The method as set forth in claim 18 further comprising the step of appending an IP address associated with the first MANET node to the first Path Marker Reply message.

20. The method as set forth in claim 19 further comprising the step of forwarding the first Path Marker Reply message with the appended IP address to the source MANET node via a next hop in the first route.