METHOD AND APPARATUS FOR DISTRIBUTED CALL ADMISSION CONTROL IN A WIRELESS NETWORK

• US 20070254675A1
• Filed: 04/28/2006
• Published: 11/01/2007
• Est. Priority Date: 04/28/2006
• Status: Abandoned Application

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Zeng, Surong, Strutt, Guenael, Zorlu Ozer, Sebnem
• Application Number:
  US11/380,860
• Publication Number:
  US 20070254675A1
• Time in Patent Office: Days
• US Class Current: 455/456.200
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/767 after changing the attachment point, e.g. after hand-off
• CPC Class Codes: H04L 47/783 Distributed allocation of resources, e.g. bandwidth brokers
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/823 Prediction of resource usage
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method for distributed call admission control in a wireless network includes the steps of: initiating a communication call within the wireless network; computing a resource metric at each of a plurality of nodes along a communication route of the wireless network, wherein each of the resource metrics is representative of a network dynamic; distributing the resource metrics along a communication route to at least one call admission control point within the wireless network; and performing a call admission process for the communication call at the at least one call admission control point using the resource metrics.

Claims

1. A method for distributed call admission control in a wireless network comprising the steps of:

initiating a communication call within the wireless network;

computing a resource metric at each of a plurality of nodes along a communication route of the wireless network, wherein each of the resource metrics is representative of a network dynamic;

distributing the resource metrics along a communication route to at least one call admission control point within the wireless network; and

performing a call admission process for the communication call at the at least one call admission control point using the resource metrics.

2. A method for distributed call admission control as claimed in claim 1, wherein the network dynamic comprises one or more network dynamics introduced by one or more of a group comprising a topology change and a protocol behavior.

3. A method for distributed call admission control as claimed in claim 1, wherein the resource metric comprises a link quality metric which is based on one or more resources (rate/power), one or more packet completion rates, and one or more overheads introduced by MAC and other protocols.

4. A method for distributed call admission control as claimed in claim 1, wherein the resource metric comprises an estimate of one or more available network resources.

5. A method for distributed call admission control as claimed in claim 4, wherein

the estimation of one or more available network resources is based on an effective throughput and a maximum throughput each of the plurality of nodes can achieve for one or more given network conditions.

6. A method for distributed call admission control as claimed in claim 5, wherein the effective throughput at the node is computed using one or more delays that a packet is subject to at the node.

7. A method for distributed call admission control in a wireless network as claimed in claim 5, wherein the maximum throughput at the node is computed for a given network condition using one or more available resources in the node and in a shared medium.

8. A method for distributed call admission control in a wireless network as claimed in claim 1, wherein the distributing step comprises:

utilizing the distributed resource metrics received at an at least one neighbor node to compute an associated resource metric for the at least one neighbor node.

9. A method for distributed call admission control in a wireless network as claimed in claim 8, wherein the distributing step comprises:

distributing each of the resource metrics from the at least one neighbor node along the communication route.

10. A method for distributed call admission control as claimed in claim 1, wherein the performing the call admission process step comprises selecting a processing operation from an operation group comprising establishing the communication call, terminating the communication call, and handing off the communication call to another call admission control point.

11. A method for distributed call admission control as claimed in claim 1, further comprising the steps of:

computing a resource metric at each of a second plurality of nodes along a second communication route of the wireless network, wherein each of the resource metrics is representative of a network dynamic;

distributing the resource metrics along the second communication route to at least a second call admission control point within the wireless network;

performing a second call admission process for the communication call at the at least second call admission control point using the resource metrics; and

selecting a communication call route for the communication call using the call admission process and the second call admission process.

12. A method for distributed call admission control as claimed in claim 11, wherein the selecting step comprises selecting the communication call route having a low resource variance when the communication call comprises real time traffic.

13. A method for distributed call admission control as claimed in claim 11, wherein the selecting step comprises selecting the communication call route having a high resource variance when the communication call comprises non-real time traffic capable of tolerating the high resource variance.

14. A method for distributed call admission control as claimed in claim 1, further comprising the steps of:

computing a precision of the resource metric after the computing the resource metric step, and

wherein the precision of the resource metric is used in the performing the call admission process for the communication call step.

15. A method for distributed call admission control as claimed in claim 14, wherein the precision of the resource metric includes one or more computations selected from a group comprising a confidence interval and an estimation level.

16. A method for distributed call admission control as claimed in claim 14, wherein the computing the precision of the resource metric step comprises:

computing one or more second order statistics of the resource metric.

17. A method for distributed call admission control in a wireless network as claimed in claim 14, wherein the computing the precision of the resource metric step comprises the steps of:

estimating a confidence level associated with a plurality of sample sizes;

defining a differentiation of the confidence levels; and

determining an error margin using the differentiation of the confidence levels.

18. A method for distributed call admission control in a wireless network as claimed in claim 1, wherein the resource metric step comprises the steps of:

measuring an incoming and an outgoing traffic;

allocating a self margin to tolerate fluctuations of one or more available resources and to accommodate handoffs;

computing a resource usage ratio using the measured incoming and outgoing traffic and the self margin; and

computing the resource metric by subtracting the resource usage ratio from a goodput value of the node.

19. A method for distributed call admission control in a wireless network as claimed in claim 18, wherein the computing the resource metric step further comprises prior to the measuring step, the steps of:

using a first portion of node resources for one or more incoming traffic from one or more active precursor nodes;

using a second portion of node resources for one or more outgoing traffic to a next hop node; and

using a third portion of node resources for one or more traffic with one or more subscriber stations.

20. A method for distributed call admission control in a wireless network as claimed in claim 1, wherein the wireless network is an 802.11 network, the method further comprising the steps of:

sharing a communication medium by the node with one or more active neighbor nodes; and

determining a neighborhood traffic requirement of the one or more active neighbors nodes, and

wherein the computing the resource metric step utilizes the neighborhood traffic requirement.