# US 8,570,892 B2 · Topology aware MANET for mobile networks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,570,892 B2
- Document ID: US8570892B2
- Status: Granted
- Kind: B2
- Application number: 13/069,808
- Filed: 2011-03-23
- Published: 2011-09-01
- Granted: 2013-10-29
- Earliest claimed: 2007-08-30
- Assignees: BAE Systems Information and Electronic Systems Integration Inc.
- Applicants: Reza Ghanadan; John A. Gu; Jessica Y. Hsu; Gregory S. Sadosuk; Phong C. Khuu
- Inventors: Reza Ghanadan; John A. Gu; Jessica Y. Hsu; Gregory S. Sadosuk; Phong C. Khuu
- Web page: https://patentgrep.com/patent/US8570892B2

## CPC

- H04W 28/021: {in wireless networks with changing topologies, e.g. ad-hoc networks (self-organizing networks H04W84/18)}
- H04L 41/0816: the condition being an adaptation, e.g. in response to network events
- H04L 41/082: the condition being updates or upgrades of network functionality
- H04L 41/12: Discovery or management of network topologies
- H04L 43/16: Threshold monitoring
- H04L 45/04: {Interdomain routing, e.g. hierarchical routing}
- H04L 47/11: Identifying congestion
- H04L 47/122: by diverting traffic away from congested entities
- H04L 47/22: Traffic shaping
- H04L 47/2483: involving identification of individual flows
- H04W 24/08: Testing, {supervising or monitoring} using real traffic
- H04W 40/12: based on transmission quality or channel quality
- H04W 40/14: based on stability
- H04W 40/248: {Connectivity information update}
- H04W 40/26: for hybrid routing by combining proactive and reactive routing
- H04W 40/32: for defining a routing cluster membership
- H04W 84/20: Leader-follower arrangements
- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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

### Claim 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:
LSIij(t)=(w1ΔLCIWMA(t), w2ΔLQIWMA(t), w3mi, w4mi)
where:
ΔLCIWMA(t)—Weighted moving average of ΔLCI
ΔLQIWMA(t)—Weighted moving average of ΔLQI
mi, =mobilityi=(#i's good links)/(# i's link changes).

### Claim 2 (depends on 1)

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 (ΔLCIWMA), (ii) a delta difference of the link quality indicator (ΔLQIWMA) and (iii) a mobility state mi , and (iv) one or more previous states of the link stability indicator (LSI).

### Claim 3 (depends on 2)

A method according to claim 2, wherein the link stability indicator (LSI) metric LSIij(t) is computed as:
LSI
ij
′
⁡
(
t
)
=
Δ
⁢
⁢
LQI
WMA
+
Δ
⁢
⁢
LCI
WMA
+
α
⁢
⁢
LSI
ij
⁡
(
t
-
1
)
+
{
Δ
⁢
⁢
LQI
t
>
0
β
1
⁡
(
Δ
⁢
⁢
LQI
t
)
Δ
⁢
⁢
LQI
t
≤
0
β
2
⁡
(
Δ
⁢
⁢
LQI
t
)
wherein LSI′ij(t) is multiplied by the following mobility terms for respective nodes i and j to derive the link stability indicator metric
LSIij(t)=(1−mi)(1−mj)LSI′ij(t),m≦1.