Topology aware MANET for mobile networks

• US 9,161,257 B2
• Filed: 09/08/2014
• Issued: 10/13/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,023
• Publication Number:
  US 20140376407A1
• Time in Patent Office: 400 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 in a given node for adaptively changing the route persistence via the timer of a given link based on the link quality and link degradation over a given period of time, the method comprising the steps of:

first determining if the link quality is less than a threshold N value;

secondly determining if the link quality is decreasing at at least a certain threshold rate;

upon satisfying said first and second determinations, updating routing tables in the given node to decrease the route persistence via the timer stored in the routing tables, wherein the relationship between threshold N and change in Link State Level (LSL) is expressed in accordance with the following equation;

LSL change>

N in X[TF],

where the Link State Level (LSL) is a rating representing the state of a transmission link for a given entry in a routing table of a node based at least in part on link quality and link congestion, and XITFI is an update rate at which a given node sends control messages and updates routing tables, such that for a given link i, at every update period or interval X, for those links in link i'"'"'s routing table, a link change is said to occur whenever the change in LSL of a link is greater than N, where N is a pre-determined threshold.