Admission control in a mobile ad hoc network

• US 20030204616A1
• Filed: 04/29/2002
• Published: 10/30/2003
• Est. Priority Date: 04/29/2002
• Status: Active Grant

• Current Assignee: Stingray IP Solutions LLC (Acacia Research Corporation)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Cain, Joseph Bibb, Billhartz, Tom
• Granted Patent: US 7,007,102 B2
• Time in Patent Office: Days
• US Class Current: 709/235
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/728 for backup paths
• CPC Class Codes: H04L 47/746 Reaction triggered by a failure
• CPC Class Codes: H04L 47/783 Distributed allocation of resources, e.g. bandwidth brokers
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/26 for hybrid routing by combining proactive and reactive routing
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 8/04 : Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/18 : Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 : in wireless communication networks

Abstract

The mobile ad hoc network includes a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the plurality of nodes together. The method includes transmitting quality-of-service (QoS) route requests to discover traffic routing based upon a QoS parameter, each node calculating a node QoS tag value to make traffic admission control decisions, the node QoS tag value being a function of at least one node specific QoS metric, and each node determining whether to admit traffic in response to QoS route requests based upon the calculated QoS tag value and the QoS parameter of QoS route requests.

Claims

1. A method for controlling traffic admission in a mobile ad hoc network comprising a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the plurality of nodes together, the method comprising:

at each node, transmitting quality-of-service (QoS) route requests to discover traffic routing based upon a QoS parameter;

at each node, calculating a node QoS tag value to make traffic admission control decisions, the node QoS tag value being a function of at least one node specific QoS metric; and

at each node, determining whether to admit traffic in response to QoS route requests based upon the calculated QoS tag value and the QoS parameter of QoS route requests.

2. A method according to claim 1 wherein the QoS parameter is based upon at least one of available bandwidth, error rate, end-to-end delay, end-to-end delay variation, hop count, expected path durability, and priority.

3. A method according to claim 1 wherein the node specific QoS metric comprises one or more of available power, available bandwidth by the node, recent error rate, recent delay, available bandwidth by other nodes within a range, and node queue size.

4. A method according to claim 1 further comprising:

at each node, calculating route and connectivity information associated with the node; and

at each node, transmitting the route and connectivity information and the QoS tag value to other nodes for traffic route selection.

5. A method according to claim 1 wherein calculating the node QoS tag value comprises:

querying other nodes within a range for information regarding at least one QoS metric; and

processing the QoS metric information received from the other nodes and the at least one node specific QoS metric to calculate the node QoS tag value.

6. A method according to claim 5 wherein calculating the node QoS tag value further comprises verifying that each other node within the range has replied with QoS metric information.

7. A method according to claim 1 further comprising at each node, replying to QoS route requests to indicate whether the node can support the QoS parameter of the route request and admit the traffic.

8. A method according to claim 7 wherein replying to QoS route requests comprises indicating what traffic routing the node can support based upon the node QoS tag value, when the node cannot support the QoS parameter of the route request.

9. A method for controlling traffic admission in a mobile ad hoc network comprising a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the plurality of nodes together, the method comprising:

at each node, transmitting route requests to discover traffic routing;

at each node, calculating a node QoS tag value to make traffic admission control decisions, the node QoS tag value being a function of at least one node specific QoS metric;

at each node, determining whether to admit traffic in response to route requests based upon the calculated QoS tag value;

at each node, calculating route and connectivity information associated with the node; and

at each node, transmitting the route and connectivity information and the QoS tag value to other nodes for traffic route selection.

10. A method according to claim 9 wherein the node specific QoS metric comprises at least one of available power, available bandwidth by the node, recent error rate, recent delay, available bandwidth by other nodes within a range, and node queue size.

11. A method according to claim 9 wherein calculating the node QOS tag value comprises:

querying other nodes within a range for information regarding at least one QoS metric; and

processing the QoS metric information received from the other nodes and the at least one node specific QoS metric to calculate the node QoS tag value.

12. A method according to claim 11 wherein calculating the node QoS tag value further comprises verifying that each other node within the range has replied with QoS metric information.

13. A method according to claim 9 further comprising at each node, replying to QoS route requests to indicate whether the node can support the route request and admit the traffic.

14. A method according to claim 13 wherein replying to QoS route requests comprises indicating what traffic routing the node can support based upon the node QoS tag value, when the node cannot support the route request.

15. A method for controlling traffic admission in a mobile ad hoc network comprising a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the plurality of nodes together, the method comprising:

at each node, calculating a node QoS tag value to make traffic admission control decisions, the node QoS tag value being a function of at least available bandwidth by the node and available bandwidth by other nodes within a range; and

at each node, determining whether to admit traffic in response to route requests based upon the calculated QoS tag value and requirements of the route requests.

16. A method according to claim 15 further comprising:

at each node, calculating route and connectivity information associated with the node; and

at each node, transmitting the route and connectivity information and the QoS tag value to other nodes for traffic route selection.

17. A method according to claim 15 wherein calculating the node QoS tag value comprises:

querying other nodes within the range for information regarding available bandwidth; and

processing the available bandwidth information received from the other nodes and the available bandwidth by the node to calculate the node QoS tag value.

18. A method according to claim 17 wherein calculating the node QoS tag value further comprises verifying that each other node within the range has replied with available bandwidth information.

19. A method according to claim 15 further comprising at each node, replying to QoS route requests to indicate whether the node can support the route request and admit the traffic.

20. A method according to claim 19 wherein replying to QoS route requests comprises indicating what traffic routing the node can support based upon the node QoS tag value, when the node cannot support the requirements of the route request.

21. A mobile ad hoc network comprising:

a plurality of mobile nodes; and

a plurality of wireless communication links connecting the plurality of mobile nodes together;

each mobile node comprising

a communications device to wirelessly communicate with other nodes of the plurality of nodes via the wireless communication links, and

a controller to route communications via the communications device, and comprising

a route discovery unit to transmit quality-of-service (QoS) route requests to other nodes to discover routing to a destination node based upon at least one QoS parameter,

a QoS tag calculation unit to calculate a node QoS tag value to make traffic admission control decisions, the node QoS tag value being a function of at least one node specific QoS metric, and

a traffic admission controller to determine whether to admit traffic in response to QoS route requests based upon the calculated QoS tag value and the QoS parameter of QoS route requests.

22. A network according to claim 21 wherein the QoS parameter is based upon at least one of available bandwidth, error rate, end-to-end delay, end-to-end delay variation, hop count, expected path durability, and priority.

23. A network according to claim 21 wherein the node specific QoS metric comprises one or more of available power, available bandwidth by the node, recent error rate, recent delay, available bandwidth by other nodes within a range, and node queue size.

24. A network according to claim 21 further comprising a connectivity calculator to calculate route and connectivity information associated with the node;

wherein the route and connectivity information and the QoS tag value are transmitted to other nodes for traffic route selection.

25. A network according to claim 21 wherein the QoS tag calculation unit queries other nodes within a range for information regarding at least one QoS metric, and processes the QoS metric information received from the other nodes and the at least one node specific QoS metric to calculate the node QoS tag value.

26. A network according to claim 25 wherein the QoS tag calculation unit verifies that each other node within the range has replied with QoS metric information.

27. A network according to claim 21 further comprising a route request processing unit to reply to QoS route requests to indicate whether the node can support the QoS parameter of the route request and admit the traffic.

28. A network according to claim 27 wherein the route request processing unit indicates what traffic routing the node can support based upon the node QoS tag value, when the node cannot support the QoS parameter of the route request.