TOPOLOGY AWARE MANET FOR MOBILE NETWORKS
First Claim
Patent Images
1. A method for computing the stability of a given link in a mobile ad hoc network (MANET), comprising:
- computing a links stability indicator (LSI) metric as a function of the weighted moving average over time of a delta difference of the link congestion indicator (LCI), a delta difference of the link quality indicator (LQI) and a mobility state.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
13 Claims
-
1. A method for computing the stability of a given link in a mobile ad hoc network (MANET), comprising:
- computing a links stability indicator (LSI) metric as a function of the weighted moving average over time of a delta difference of the link congestion indicator (LCI), a delta difference of the link quality indicator (LQI) and a mobility state.
- View Dependent Claims (2, 3, 4)
-
5. A method for sending updates in a mobile ad hoc network, comprising:
-
(a) sending a full update every nth update period from each network node; and (b) at update periods other than said nth update period, each of said network nodes; (i) identifying which nodes in the network have corresponding LSL values that have changed by more than a predetermined threshold amount from an immediately preceding update period; and (ii) sending, as part of an update message, status information for the identified nodes.
-
-
6. A method for adaptively changing an update rate of 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; and increasing an update rate for each of said nodes who satisfy said determining step. - View Dependent Claims (7)
-
-
8. A method 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 value; secondly determining if the link quality is decreasing at at least a certain threshold rate; upon satisfying said first and second determinations, decreasing the route persistence via the timer in the routing tables.
-
-
9. A method for discovering a route for a message from a source node in a first domain of the network and destined to a destination node in a second domain of the network, comprising:
-
(a) upon receiving a route error message at one of said source node or at an intermediate node in a predetermined path between said source node and said destination node, transmitting an alternate route discovery (ARDisc) message from one of the source node or intermediate node receiving said message to one of a corresponding domain lead node of the first domain or a corresponding domain lead node of an intermediate domain, wherein the ARDisc message identifies the destination node in said second domain; (b) receiving the transmitted ARDisc message at one of the domain lead node of the first domain or the domain lead node of the intermediate domain; (c) determining, at one of the domain lead node of the first domain or the intermediate domain lead node of the intermediate domain, if an identifier of the destination node is included in either an associated one hop or two hop routing table; (d) if said determining step is satisfied, transmitting a alternative Route Resolution (ARRes) message from one of the domain lead node of the first domain to the source node or the domain lead node of the intermediate domain to the intermediate node, wherein the ARRes message identifies an alternative node in one of the source domain or intermediate domain to allow the source node or intermediate node to link with, to facilitate an alternative routing of the message to the destination node. - View Dependent Claims (10, 11)
-
-
12. A method for discovering a route for data originating from a first node in a first domain of the network and destined to a second node in a second domain of the network, comprising:
-
(a) receiving data at a network node situated as an intermediate node in said route discovery between said source and destination nodes; (b) determining by said intermediate node, that an intended forwarding node in said route discovery is not available to receive said data; (c) temporarily storing said data at said intermediate node; (d) identifying an alternative forwarding node in an alternate route discovery for forwarding said data to; (e) forwarding said data to said alternative forwarding node.
-
-
13. A method for selecting and organizing information for a Link Performance metric 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 a 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-hop route; and (d) constructing a hop k link performance metric for hop k routing decisions from said accumulated and incremented indicators.
-
Specification