Topology aware MANET for mobile networks

• US 8,570,892 B2
• Filed: 03/23/2011
• Issued: 10/29/2013
• Est. Priority Date: 08/30/2007
• Status: Expired due to Fees

• 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: SADOSUK, Gregory S., KHUU, Phong C., Ghanadan, Reza, Gu, John A., Hsu, Jessica Y.
• Primary Examiner(s): Hailu, Kibrom T
• Application Number:
  US13/069,808
• Publication Number:
  US 20110211472A1
• Time in Patent Office: 951 Days
• Field of Search: None
• US Class Current: 370/252
• 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 computing a stability of a given link in a mobile ad hoc network (MANET), comprising:

a device for computing a link stability indicator (LSI) metric as a function of a weighted moving average over time of a delta difference of a link congestion indicator (LCI), a delta difference of a link quality indicator (LQI) and a mobility state,

wherein the link stability indicator (LSI) metric is computed as;

LSI_ij(t)=(w₁Δ

LCI_WMA(t), w₂Δ

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

where;

Δ

LCI_WMA(t)—

Weighted moving average of Δ

LCI

Δ

LQI_WMA(t)—

Weighted moving average of Δ

LQI

m_i, =mobility_i=(#i'"'"'s good links)/(# i'"'"'s link changes).

2. A method according to claim 1, wherein the link stability indicator (LSI) metric is computed as a function of the weighted moving average over time of (i) a delta difference of the link congestion indicator (Δ

LCI_WMA), (ii) a delta difference of the link quality indicator (Δ

LQI_WMA) and (iii) a mobility state m_i , and (iv) one or more previous states of the link stability indicator (LSI).

3. A method according to claim 2, wherein the link stability indicator (LSI) metric LSI_ij(t) is computed as: