Topology aware MANET for mobile networks

• US 9,179,353 B2
• Filed: 09/08/2014
• Issued: 11/03/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,010
• Publication Number:
  US 20150003293A1
• Time in Patent Office: 421 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 adaptively changing an update rate of sending an update by a node in a mobile ad hoc network, comprising:

determining, in a present update period, by each node in the network, whether at least n nodes in the network have corresponding link state level (LSL) difference values that exceed a first predetermined threshold amount, wherein the link state level difference values are computed as the difference between a link state level value in said present update period and link state level value in an immediately preceding update period, and wherein the link state level value for an update period is based on moving weighted average of one or more previously determined Link Congestion Indicator (LCI) metrics, one or more previously determined Link Quality Indicator (LQI) metrics, and one or more mobility factors of one or more nodes making a link;

increasing the update rate for each of said nodes who satisfy said determining step.

2. The method as claimed in claim 1, wherein the update only includes changes in the routing tables where the link state level value of one or more links exceed a predefined threshold.

3. The method as claimed in claim 1, wherein the link state level value is based on moving weighted average of one or more previously determined Link Congestion indicator (LCI) metrics, one or more previously determined Link Quality Indicator (LQI) metrics, and one or more previously calculated link state level values.