Admission control in a mobile ad hoc network
View Patent ↗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.
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;
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; and
at each node, replying to QoS route requests via respective route request replies to indicate whether the node can support the QoS parameter of the QoS route request and admit the traffic, including indicating in a respective route request reply what QoS level the node can support for the traffic of the QoS route request based upon the node QoS tag value, when the node cannot support the QoS parameter of the route request.
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 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, replying to QoS route requests via respective route request replies to indicate whether the node can support the route request and admit the traffic, including indicating in a respective route request reply what QoS level the node can support for the traffic of the route request based upon the node QoS tag value, when the node cannot support the route request;
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.
8. A method according to claim 7 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.
9. A method according to claim 7 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.
10. A method according to claim 9 wherein calculating the node QoS tag value further comprises verifying that each other node within the range has replied with QoS metric information.
11. 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;
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; and
at each node, replying to route requests via respective route request replies to indicate whether the node can support the route request and admit the traffic, including indicating in a respective route request reply what QoS level the node can support for the traffic of the route request based upon the node QoS tag value, when the node cannot support the requirements of the route request.
12. A method according to claim 11 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.
13. A method according to claim 11 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.
14. A method according to claim 13 wherein calculating the node QoS tag value further comprises verifying that each other node within the range has replied with available bandwidth information.
15. 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,
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, and
a route request processing unit to reply to QoS route requests via respective route request replies to indicate whether the node can support the QoS parameter of the QoS route request and admit the traffic, the route request processing unit indicating in a respective route request reply what QoS level the node can support for the traffic of the QoS route request based upon the node QoS tag value, when the node cannot support the QoS parameter of the QoS route request.
16. A network according to claim 15 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.
17. (original) A network according to claim 15 wherein the nods 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.
18. A network according to claim 15 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.
19. A network according to claim 15 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.
20. A network according to claim 19 wherein the QoS tag calculation unit verifies that each other node within the range has replied with QoS metric information.