Hybrid cross-layer routing protocol for MANETs

• US 8,665,890 B2
• Filed: 05/18/2012
• Issued: 03/04/2014
• Est. Priority Date: 05/20/2011
• Status: Active Grant

• Current Assignee: Regents of the University of California (University of California)
• Original Assignee: Regents of the University of California (University of California)
• Inventors: Yousefi'zadeh, Homayoun, Li, Xiaolong
• Primary Examiner(s): ROSE, KERRI M
• Application Number:
  US13/475,586
• Publication Number:
  US 20120294152A1
• Time in Patent Office: 655 Days
• Field of Search: 370229-232, 370235-237, 370/238, 370/252, 370/400, 370/401, 370328-330, 370/468, 455450-453
• US Class Current: 370/401
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/30 for proactive routing

Abstract

A Hybrid Cross-Layer Routing (HCLR) protocol designed and implemented based on the premise of being able to leverage a pair of proactive and reactive routing schemes in Mobile Ad Hoc Networks (MANETs) which is used to compensate against wireless link effects thereby allowing for making more intelligent routing decisions. Compared to standalone proactive or reactive routing protocols, HCLR provides a two-tier improvement logic by performing local on-demand search in an n-hop neighborhood utilizing a 2-tuple cross-layer routing metric. HCLR is implemented in a Linux Quagga suite and its performance improvements compared to OSPF MANET Designated Routing (MDR) through emulation studies is demonstrated.

Claims

1. A method for wireless network routing using hybrid cross-layer routing (HCLR) comprising:

generating a global equal cost multi-paths (ECMP) routing table;

calculating a route cost for each next-hop in the ECMP routing table;

adjusting a query time interval if there is a significant difference between the generated ECMP routing table and the calculated route cost for each next-hop in the ECMP routing table;

updating the ECMP routing table with the calculated route cost for the next-hop; and

recovering the original ECMP routing table,

wherein calculating a route cost for each next-hop in the ECMP routing table comprises performing optimizations locally using reactive routing in a parallel routing search mode when in a 0-hop neighborhood.

2. The method of claim 1 where generating a global equal cost multi-paths (ECMP) routing table comprises generating a routing table using proactive routing.

3. The method of claim 1 where performing optimizations locally using reactive routing comprises operating in the reactive routing in a triangular routing search mode when in a 1-hop neighborhood.

4. The method of claim 1 where performing optimizations locally using reactive routing comprises utilizing a 2-tuple metric.

5. The method of claim 1 where performing optimizations locally using reactive routing comprises:

operating in the reactive routing in a parallel routing search mode when in a 0-hop neighborhood; and

operating in the reactive routing in a triangular routing search mode when in a 1-hop neighborhood.

6. The method of claim 1 where using HCLR further comprises performing cross-layer routing optimization in mobile ad hoc networks (MANETs) using the generated ECMP routing table.

7. The method of claim 6 where using the Hybrid Cross-Layer Routing (HCLR) protocol comprises forwarding packets following a high link quality path, and performing load balancing without being subject to out of order delivery problem by utilizing a 2-tuple metric.

8. The method of the claim 1 where using HCLR comprises overcoming the limitations of performing load balancing with equal cost multi-paths (ECMP) using a 2-tuple cross-layer routing metric.

17. A computer tangible medium comprising a set of software instructions for controlling a wireless routing network according to the method of claim 1.

9. A method for using a Hybrid Cross-Layer Routing (HCLR) protocol comprising a proactive and a reactive component, the method comprising:

adjusting the a routing table based on the link quality information measured at a MAC layer;

generating global routing paths with the proactive component;

avoiding long delays associated with reactive routing protocols (RRPs); and

making local routing decisions with the reactive component based on available cross-layer information,

wherein making local routing decisions with the reactive component based on available cross-layer information comprises operating reactive component in a parallel routing search mode when in a 0-hop neighborhood.

10. The method of claim 9 where using the Hybrid Cross-Layer Routing (HCLR) protocol comprises overcoming the limitations of both proactive and reactive routing in mobile ad hoc networks (MANETs) using a cross-layer routing metric.

11. The method of claim 9 where using the Hybrid Cross-Layer Routing (HCLR) protocol comprises using HCLR to transparently operate with a proactive routing protocol (PRP) as long as the PRP is equal cost multi-path (ECMP) capable.

12. The method of claim 9 where using the Hybrid Cross-Layer Routing (HCLR) protocol comprises improving routing efficiency without incurring long delays using a local on-demand routing protocol in an n-hop neighborhood.

13. The method of claim 9 where making local routing decisions with the reactive component based on available cross-layer information comprises operating in the reactive routing in a triangular routing search mode when in a 1-hop neighborhood.

14. The method of claim 9 where making local routing decisions with the reactive component based on available cross-layer information comprises utilizing a 2-tuple metric.

15. The method of claim 9 where making local routing decisions with the reactive component based on available cross-layer information comprises:

operating in the reactive routing in a parallel routing search mode when in a 0-hop neighborhood; and

operating in the reactive routing in a triangular routing search mode when in a 1-hop neighborhood.

16. The method of claim 9 where using a Hybrid Cross-Layer Routing (HCLR) protocol comprises routing digital signals by performing cross-layer routing optimization in a mobile ad hoc network (MANET) using a ECMP routing table generated by the proactive component.