Topology aware MANET for mobile networks

• US 9,094,853 B2
• Filed: 09/08/2014
• Issued: 07/28/2015
• Est. Priority Date: 08/30/2007
• Status: Active Grant

• Current Assignee: BAE Systems Information and Electronic Systems Integration Incorporated (BAE Systems Plc)
• Original Assignee: BAE Systems Information and Electronic Systems Integration Incorporated (BAE Systems Plc)
• Inventors: Ghanadan, Reza, Gu, John A., Hsu, Jessica Y., Sadosuk, Gregory S., Khuu, Phong C.
• Primary Examiner(s): Hailu, Kibrom T
• Application Number:
  US14/480,045
• Publication Number:
  US 20150009829A1
• Time in Patent Office: 323 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/082 the condition being updates or upgrades of network functionality
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/2483 involving identification of individual flows
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 28/021 in wireless networks with changing topologies, e.g. ad-hoc networks self-organizing networks H04W84/18
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/14 based on stability
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/26 for hybrid routing by combining proactive and reactive routing
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements

Abstract

Systems and methods provide adaptability in a mobile ad hoc network (MANET), based on an existing protocol, such as adaptive hybrid domain routing (AHDR). The systems and methods are especially suited for fast changing topologies that may change after a reactive route discovery has been completed.

Claims

1. A method for selecting and organizing information for a link performance metric from accumulated and incremental indicators in support of quality of service (QoS) requirements, the method comprising:

(a) determining a congestion level metric to each hop in an n-hop route based on is link congestion indicator (LCI) metric;

(b) determining a quality level metric, to each of said hops in an n-hop route based on a link quality indicator (LQI) metric;

(c) accumulating and incrementing the quality and congestion level metrics assigned to each hop in said an n-up route; and

(d) constructing a hop k link performance metric for hop k routing decisions from said accumulated and incremented indicators, wherein a link stability indicator (LSI) is a function of LCI, LQI and mobility according to the following equation;

LSI_ij(t)=(w₁Δ

LCI_WMA(t),w₂Δ

LQI_WMA(t),w₃m_j,w₄m_j)

Where;

Δ

LCI_WMA(t)—

weighted average of Δ

LCI

Δ

LQI_WMA(t)—

Weighted moving average of Δ

LQI

m₁=mobily₁=(#i'"'"'s good links)/(#I'"'"'s link changes).