Apparatus and method for transparent layer 2 routing in a mobile ad hoc network

• US 20050041628A1
• Filed: 01/23/2004
• Published: 02/24/2005
• Est. Priority Date: 08/22/2003
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Herle, Sudhindra P., Duggi, Mohan R., Shankar, Gowri
• Granted Patent: US 7,672,307 B2
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/02 Data link layer protocols
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

For use in a mobile ad hoc network (MANET), a first MANET node for routing data packets using Layer 2 information. The first MANET node comprises: 1) a radio frequency (RF) transceiver for wirelessly communicating with other MANET nodes; 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 first data packet from an Internet protocol (IP) layer associated with the first MANET node, determines a first medium access control (MAC) layer address associated with the first data packet, and adds the first MAC layer address to the first data packet.

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 routing data packets, said first MANET node comprising:

a radio frequency (RF) transceiver capable of wirelessly communicating with other ones of said plurality of MANET nodes; 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 is further capable of receiving a first data packet from an Internet protocol (IP) layer associated with said first MANET node, determining a first medium access control (MAC) layer address associated with said first data packet, and adding said first MAC layer address to said first data packet.

2. The first MANET node as set forth in claim 1 wherein said controller determines said first MAC layer address associated with said first data packet by determining a first destination MANET node associated with said first data packet.

3. The first MANET node as set forth in claim 2 wherein said controller further determines said first MAC layer address associated with said first data packet by determining a first route coupling said first MANET node and said first destination MANET node.

4. The first MANET node as set forth in claim 3 wherein said controller determines said first route by looking up said first route in a routing table associated with said first MANET node.

5. The first MANET node as set forth in claim 4 wherein said controller looks up said first route using an IP address associated with said first data packet.

6. The first MANET node as set forth in claim 3 wherein said controller forwards said first data packet containing said first MAC layer address to said first destination MANET node by transmitting said first data packet to a next sequential MANET node in said first route.

7. The first MANET node as set forth in claim 6 wherein said first MAC layer address is associated with said next sequential MANET node in said first route.

8. The first MANET node as set forth in claim 6 wherein said controller is further capable of receiving a second data packet from a medium access control (MAC) layer associated with said first MANET node and determining if said second data packet contains a MAC layer address associated with said first MANET node.

9. The first MANET node as set forth in claim 8 wherein said controller, in response to a determination that said second data packet does contain a MAC layer address associated with said first MANET node, routes said second data packet to a second destination MANET node.

10. The first MANET node as set forth in claim 9 wherein said controller, in response to a determination that said second data packet does not contain a MAC layer address associated with said first MANET node, stores Internet protocol (IP) information associated with said second data packet in a routing table associated with said first MANET node.

11. For use in a mobile ad hoc network formed by a plurality of mobile ad hoc network (MANET) nodes, a method of routing data packets in a first MANET node comprising the steps of:

receiving a first data packet from an Internet protocol (IP) layer associated with the first MANET node;

determining a first medium access control (MAC) layer address associated with the first data packet;

adding the first MAC layer address to the first data packet.

12. The method as set forth in claim 11 wherein the step of determining the first MAC layer address associated with the first data packet comprises the sub-step of determining a first destination MANET node associated with the first data packet.

13. The method as set forth in claim 12 wherein the step of determining the first MAC layer address associated with the first data packet further comprises the sub-step of determining a first route coupling the first MANET node and the first destination MANET node.

14. The method as set forth in claim 13 wherein the sub-step of determining the first route comprises the sub-step of looking up the first route in a routing table associated with the first MANET node.

15. The method as set forth in claim 14 wherein the sub-step of looking up the first route uses an IP address associated with the first data packet.

16. The method as set forth in claim 13 further comprising the step of forwarding the first data packet containing the first MAC layer address to the first destination MANET node by transmitting the first data packet to a next sequential MANET node in the first route.

17. The method as set forth in claim 16 wherein the first MAC layer address is associated with the next sequential MANET node in the first route.

18. The method as set forth in claim 16 further comprising the steps of receiving a second data packet from a medium access control (MAC) layer associated with the first MANET node and determining if the second data packet contains a MAC layer address associated with the first MANET node.

19. The method as set forth in claim 18 further comprising the step, in response to a determination that the second data packet does contain a MAC layer address associated with the first MANET node, of routing the second data packet to a second destination MANET node.

20. The method as set forth in claim 19 further comprising the step of, in response to a determination that the second data packet does not contain a MAC layer address associated with the first MANET node, of storing Internet protocol (IP) information associated with the second data packet in a routing table associated with the first MANET node.