DESCRIPTION
METHOD AND SYSTEM FOR PERCEPTUAL QUALITY OF SERVICE BASED CALL ADMISSION CONTROL AND CALLBACK (Technical Field)
This invention relates generally to mobile communications, and, more specifically to methods, systems, and apparatus for call admission control based on a perceptual quality of service requirement and callback feature for mobile communications terminals operating in a mobile communications network.
(Background Art)
In Code Division Multiple Access ("CDMA") and Wideband CDMA ("WCDMA") networks the "soft capacity" concept applies, meaning that each new call initiated into the network increases the interference level of all other ongoing calls within the network, affecting the quality of those calls. A major goal of network management is to control the access to networks in a suitable way.
Call Admission Control ("CAC") is a mechanism that maintains information about all available resources of a network entity and about all resources allocated to communication network bearer services. It determines for each bearer service request or modification whether the required resources can be provided by the bearer service and it reserves these resources if allocated to the bearer service. CAC also checks the capability of the network entity to provide the requested service, i.e., whether the specific service can be implemented and is not blocked for administrative reasons. The resource control performed by the CAC also supports service retention. The objective of CAC schemes is to regulate the operation of a communications network in such a way as to ensure uninterrupted service to existing connections and at the same time accommodate, in an optimum way, new connection requests. This is done by managing the available network resources and allocating them among the users according to a particular strategy. This basically means that CAC is governed by supply and demand of system resources. System resources are managed by Radio Resource Management (RRM) algorithms. RRM algorithms include: power control, handover control, CAC, load control, and packet scheduling.
Several factors can impact what level of perceptual quality of service ("PQoS") can be provided to a mobile communications terminal and consequently the capacity and coverage of a WCDMA system. Here PQoS refers to the objective value of perceived quality by the user. Random access refers to the fact that users are typically scattered all over a service area (either a cell or a cluster) and thus access the network in a random manner. The random spatial distribution of the users can affect system performance. Variable PQoS requirements arise because, in a multimedia system, different services are provided such as voice, low/high- bit-rate data or video, or a combination of these. Consequently, different terminals can have different requirements in terms of bandwidth, maximum bit rate, bit rate variability, Bit Error Rate (BER), delay tolerance, grade of service, and so on. The CAC system needs to process all these requirements, calculate the necessary resource allocation for the connection, and estimate the impact of this allocation on existing connections.
Since some multimedia services have Variable Bit Rate (VBR) capability, the resource allocation to each VBR user during operation will vary in time. The CAC system should monitor the instantaneous allocation per user and, if necessary, police the existing connections when they exceed the allocated resources. Another consideration is the user's speed. The speed at which a user is traveling is directly related to fluctuations in shadowing, which in turn affects the transmitted or received signal. These fluctuations in signal trigger a power control mechanism, which affects the system capacity, the total effect on capacity being related to the service being used.
The user can move towards an already congested cell, which would affect system capacity and cell sizing. Furthermore, mobility of a terminal across cells initiates handover procedures that directly affect cell capacity. Mobile terminals making new connection requests within the communications network will have their own requirements in terms of PQoS, blocking rate, dropping rate and priority. However, in CAC, an existing call must be given higher priority than new calls, thus, the CAC system must keep enough resources in reserve for currently connected terminals that are handed over to a new cell.
Additionally, the CAC system must take into account the considerable variation in telecommunication traffic that can occur over the course of one day (e.g., morning-afternoon peak and low level traffic at night) or over the course of a week (e.g. , Mondays and Fridays being the busiest). Therefore, the traffic/capacity patterns that are used by the system for
resource management should be adapted to the specific hour of the day to ensure an efficient service provision according to the variability of customer requirements.
An efficient CAC scheme should fulfill several requirements: continuous stability of the provided PQoS, including existing as well as new connections; adaptability in different conditions such that the CAC system can adapt to different user profiles along with different propagation channel characteristics that contribute to variation of system conditions and maintain a stable operation; have a memory that allows the CAC system to keep track of different traffic patterns during the day and during the week so that the system can employ different CAC strategies during the peak hours of a particular service to cope with the excessive load created by heavier traffic patterns; and flexibility to modify the CAC system to accommodate to new services with more complex requirements and a higher degree of interactivity.
Some existing CAC solutions are presented in the following literature: H. Holma and A. Toskala, WCDMA for UMTS: Radio Access for Third Generation Mobile Communications, John Wiley and Sons Ltd., September 2000, West Suxxex, England; T. Ohanpera and R. Prasad, Wideband CDMA for Third Generation Mobile Communications, Artech House, 1998, London, England; and N. Dimitriou. R. Tafazolli and G. Sfikas, "Quality of Service for Multimedia CDMA", pp. 88-94, IEEE Communications Magazine, July 2000. The solutions presented in these publications are mainly based on Signal to Impairment Power Ratio (SIR) and Multiple Access Interference (MAI) for both uplink and downlink and capacity/load for uplink and downlink. None of these solutions consider using all other RRM algorithms.
Currently, there does not exist a means to overcome the above-mentioned drawbacks of the current state of the art. Therefore, the need exists for an improved system and method for a CAC scheme that makes use of all RRM algorithms and can be used as local (for one sector/cells) or global (for all sectors/cells in the RNC or a set of sectors/cells) CAC, wherein the scheme also considers the possibility of using different multimedia services and service classes.
Although CAC can be optimized to provide stable PQoS for a given service there is currently not a method to access the medium once it has reached the maximum capacity.
Therefore, the user becomes blocked and has to try to call again, hoping that the medium will become accessible. A solution for this problem is to provide a callback feature from the
network to the user with the possibility to connect the caller and the called once adequate resources are available.
Callback features currently exist in the wireless telephone networks, however, current callback features are mainly based on determining whether the called person is busy. When the called person is not busy, the caller is connected to the called person, regardless of the disposition of the caller.
Previous art related to callback solutions are not designed for the soft capacity provided by Wideband Call Division Multiple Access (WCDMA) networks. Currently, there does not exist a means to overcome the above-mentioned drawbacks of the current state of the art. Therefore, the need exists for an improved system and method for comprehensive callback solutions for use in the communications networks in use today, including WCDMA networks and other mobile communications networks.
(Disclosure of Invention) The present invention is a method and system that overcomes the shortcomings of the prior art by facilitating Call Admission Control and callback mechanism within a mobile communications network.
An advantage of the present invention is that the resources of the network are evaluated and compared to the PQoS required by a mobile communications terminal before a call admission decision is made. Another advantage of the present invention is that a Call
Admission Control manager attempts to create the resources necessary to accept a connection request if the necessary resources are not initially available.
It is, therefore, an object of the invention to provide an improved system and method for Call Admission Control within a communications network. It is a further object of the invention to provide a means to evaluate the resources of a network prior to call admission decision is made.
It is a further object of the invention to provide a means to create the resources necessary to accept a connection request if the necessary network resources are not available. It is a further object of the invention to give callback possibility to the caller if resources are not available. The callback is based on calculating the probability of resource availability within a time-out period. If the probability of resource availability at the caller and called is above a threshold value then the caller is informed that callback will take place. The
caller can accept or reject to be called back. If the probability of resource availability is below the threshold value then the caller is informed the time period within which the resource will be available, to which the caller can accept or reject to be called back.
Further objects of the invention are apparent from reviewing the summary of the invention, detailed description, and claims set forth below.
These and other objects are achieved in a system for PQoS based call admission control in a communications network that includes a mobile communications terminal, which transmits a connection request. The connection request includes a required PQoS value for the mobile communications terminal. The system also includes a network node, in communication with the mobile communications terminal, which makes a call admission control decision based on a comparison between the required PQoS and a resource availability measure. The resource availability measure is based on resource availability within said communications network. The method further includes making a call admission control decision based upon the comparison. The call admission control decision is one of accepting the connection request, creating appropriate resource availability to accept the connection request, delaying acceptance of the connection request, and blocking the connection request. The connection request is accepted if the resource availability measure is such that there is sufficient resource availability in said communications network to provide the required PQoS of the mobile communications terminal. Appropriate resource availability is created in the communications network by raising the resource availability measure enough to allow acceptance of the connection request if there is not sufficient resource availability to provide the required PQoS of the mobile communications terminal when the connection request is made. Acceptance of the connection request is delayed and accepted at a later time when said resource availability measure is sufficient to provide the required PQoS if the appropriate resource availability to allow admission of said connection request cannot currently be created in the communications network. The connection request is blocked and denied if the appropriate resource availability to provide the required PQoS of the mobile communications terminal cannot be created within the given acceptable time period.
These and other objects are further achieved in a server for facilitating PQoS based call admission control in a communications network that includes a resource availability monitor, which monitors a plurality of resources within the communications network. The server also includes a resource availability measure generator, in communication with the
resource availability monitor. The resource availability measure generator receives a plurality of data from the resource availability monitor and calculates a resource availability measure therefrom. The server further includes a comparison module, in communication with the resource availability measure generator. The comparison module receives the resource availability measure from the resource availability measure generator and compares the resource availability measure with PQoS required by a device communicating within the communications network.
The preferred embodiments of the inventions are described below in the Best Mode for Carrying Out the Invention. Unless specifically noted, it is intended that the words and phrases in the specification and claims be given the ordinary and accustomed meaning to those of ordinary skill in the applicable art or arts. If any other meaning is intended, the specification will specifically state that a special meaning is being applied to a word or phrase.
It is further intended that the inventions not be limited only to the specific structure, material or acts that are described in the preferred embodiments, but in addition, include any and all structures, materials or acts that perform the claimed function, along with any and all known or later-developed equivalent structures, materials or acts for performing the claimed function.
For example, the disclosed system and method makes use of mobile telephone networks. Other communication networks, i.e., circuit or packet-switched, public telephony, wireless, mobile, Internet Protocol (IP), asynchronous transfer mode (ATM), etc., could likewise be used. Thus, mobile networks are shown and referenced generally throughout this disclosure, and unless specifically noted, are intended to represent any and all networks appropriate to utilize the principles taught herein.
Likewise, there are disclosed computers or servers that perform various control operations. The specific form of the computer or server is not important to the invention. With appropriate programming well known to those of ordinary skill in the art, the inventions can be implemented using a variety of computer and server configurations. Thus, it is not applicant's intention to limit his invention to any particular form of computer or server.
Further examples exist throughout the disclosure, and it is not applicant's intention to exclude from the scope of his invention the use of structures, materials, or acts that are not expressly identified in the specification, but nonetheless are capable of performing a claimed function.
(Brief Description of Drawings)
The inventions of this application are better understood in conjunction with the following drawings and detailed descriptions of the preferred embodiments. The various hardware and software elements used to carry out the invention are illustrated in the attached drawings in the form of block diagrams, flow charts, and other illustrations, in which:
FIGURE 1 is a block diagram of a telecommunications system according to a preferred embodiment of the present application;
FIGURE 2 is a block diagram of a server according to a preferred embodiment of the present application;
FIGURE 3 is a flowchart of a preferred embodiment of a method for Call Admission Control;
FIGURE 4 is a flowchart of a preferred embodiment of a method for making a Call Admission Control decision; FIGURE 5 is a flowchart segment of a preferred embodiment of a method for creating appropriate resource availability within a communications network by decreasing a data rate of a mobile unit making a connection request;
FIGURE 6 is a flowchart segment of a preferred embodiment of a method for creating appropriate resource availability within a communications network by decreasing a data rate of any other mobile unit(s) in a same or lower service class as the mobile unit making the connection request;
FIGURE 7 is a flowchart segment of a preferred embodiment of a method for creating appropriate resource availability within a communications network by decreasing the transmit power of any other mobile unit(s) in a same or lower service class as the mobile unit making the connection request;
FIGURE 8 is a flowchart segment of a preferred embodiment of a method for creating appropriate resource availability within a communications network by re-scheduling data to any other mobile unit(s) within the communications network;
FIGURE 9 is a flowchart segment of a preferred embodiment of a method for creating appropriate resource availability within a communications network by handing over any other mobile unit(s) that satisfy a handover criteria;
FIGURE 10 is a flowchart segment of a preferred embodiment of a method for creating appropriate resource availability within a communications network by decreasing a data rate of any other mobile unit(s) in any service class;
FIGURE 11 is a flowchart segment of a preferred embodiment of a method for creating appropriate resource availability within a communications network by dropping a connected call of any other mobile unit(s) in the lowest service class;
FIGURE 12 is a flowchart segment of a preferred embodiment of a method for creating appropriate resource availability within a communications network by dropping a connected call of any other mobile unit(s) in a lower service class than the mobile unit making the connection request that fulfills a drop criteria if there are fewer mobile units within the service class than the maximum allowed;
FIGURE 13 is a flowchart segment of a preferred embodiment of a method for creating appropriate resource availability within a communications network by dropping a connected call of any other mobile unit(s) in a same or lower service class as the mobile unit making the connection request that fulfill a drop criteria if the blocking rate of the mobile unit making the request is less than the maximum allowed blocking rate; and
FIGURE 14 is a flowchart illustrating the operation of the callback methodology as implemented in one embodiment of the present invention.
(Best Mode for Carrying Out the Invention)
The following detailed description is presented to enable any person skilled in the art to make and use the invention. For purposes of explanation, specific nomenclature is set forth to provide a thorough understanding of the present invention. However, it will be apparent to one skilled in the art that these specific details are not required to practice the invention. Descriptions of specific applications are provided only as representative examples. Various modifications to the preferred embodiments will be readily apparent to one skilled in the art, and the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the invention. The present invention is not intended to be limited to the embodiments shown, but is to be accorded the widest possible scope consistent with the principles and features disclosed herein.
A preferred Call Admission Control ("CAC") procedure uses characteristics of both the communications network and of a mobile unit ("MU") situated within the
communications network to define and manage the communication network's available resources, in order to monitor the system's available capacity and accommodate new call requests, while at the same time ensuring a specific Perceptual Quality of Service ("PQoS") of existing calls. During the CAC procedure, a base station receives a new call request. After conducting resource management at a Radio Network Controller ("RNC") using data for the residual capacity of home and adjacent cells, the communication network either accepts or blocks a new connection. If, at some time, due to different factors (adjacent cell interference, shadowing, etc.), the PQoS of an existing connection is degraded, the existing connection is dropped. Call dropping is much less desirable than call blocking, since it is much more annoying to lose an ongoing connection than to fail to initiate a new connection.
A CAC decision is dependent on Radio Resource Management ("RRM") parameters and algorithms. The parameter and algorithms that are relevant to the CAC decision is dependent upon the situation a MU making a connection request is in at any given time. Examples of the parameters and algorithms include: Data Rate, Transmit Power, Handover, Load, Dropping Rate, Blocking Rate, Packet Scheduler, Service Class and Number of Users and Traffic History Memory.
More specifically, the data rate of a MU is a parameter that depends on the service class the MU belongs to and what data rates are allocated for the service class. The transmit power, which is directly related to the data rate, for a base station ("BS") and a MU is a parameter that differs depending on how much distance is between the BS and MU or how much interference there is between the BS and MU. With respect to handover states, it is to be appreciated that a MU can be in different handover states in a WCDMA system, e.g., soft or softer handover within multiple cells or sectors. The communications network load is a parameter that depends on the number of MUs that are used within the communications network and the type of communications service that is being used.
Each MU and/or service class has a maximum allowed dropping rate, which is a parameter that designates the maximum number of connected calls that are allowed to be dropped for the MU or for MUs within the service class. Similar to the dropping rate, there is a maximum blocking rate for each MU and/or service class, where the blocking rate is the maximum number of call requests that can be blocked for the MU or for MUs within a service class. A packet scheduler schedules packets of data that are to be sent to a MU and can be used to delay traffic to a user, depending on the service type, thereby freeing resources that
can be used for other MUs. With respect to the service class and number of users, it is to be appreciated that there are a maximum number of MUs allowed per service class. Lastly, the invention utilizes a traffic history memory where each sector/BS/RNC has a memory of traffic at a given day, date, and time, where the memory is a learning algorithm that allocates resources to a service class depending on the particular day, date, and time a connection is attempted. The traffic history memory also affects the network load, the dropping rate, the blocking rate, and the number of MUs allowed per service class.
With reference now to FIGURE 1 of the Drawings, there is illustrated therein a Public Land Mobile Network ("PLMN"), generally designated by the reference numeral 100, utilizing the principles of the present invention. PLMN 100 includes a Service Area 100, such as a cellular network, which includes a plurality of service areas 110, each with a Mobile Switching Center ("MSC") 114 and an integrated Visitor Location Register ("VLR") 118. The MSC/VLR service areas 110, in turn, include a plurality of Location Areas ("LA") 120, which are defined as that part of a given MSC/VLR service area 110 in which a MU 130 may move freely without having to send update location information to the MSCALR service area 110 that controls that cell 140. Each cell 140 is divided into a number of cells 140. Mobile unit ("MU") 130 is physical equipment, e.g., a car phone, mobile phone, pager, PDA, portable computer, or other portable device, used by mobile subscribers to communicate with the PLMN Service Area 100. A Base Station ("BS") 150 is physical equipment, illustrated for simplicity as a radio tower, that provides radio coverage to the geographical area of cell 140 in which to handle radio traffic to and from MS 130.
PLMN Service Area 100 further includes a Home Location Register ("HLR") 160, which is a database maintaining all subscriber information, e.g., user profiles, current location, routing information, International Mobile Subscriber Identity ("IMSI") numbers, service class information and other administrative information. The HLR database 160 may be co-located with a given MSC 114, as an integral part of the MSC 114, or the HLR database 160 may service multiple MSCs 114, as is illustrated in FIGURE 1.
As further shown in FIGURE 1, PLMN Service Area 100 also includes a Service Order Gateway ("SOG") 164, connecting HLR database 160 with a Customer Administration System ("CAS") 178, and a Radio Network Controller/CAC Manager ("RNC/CACM") 200. CAS 168 allows a network administrator residing at RNC/CACM 200 to modify the HLR database 160, on a subscriber basis, to reflect changes in the subscriber's status. For example,
if a subscriber wants to, and is allowed to, alter the current service class assigned to MU 130, the network administrator at RNC/CACM 200 may update the service class that the subscriber may access and send the updated information through CAS 168 and SOG 164 to the subscriber's data records in HLR database 160. Usually the method used for measuring QoS level is based on signal to interference level or bit error rate or packet error rate or combination of these parameters. This does not directly relate to human perception of quality. The metric used in this invention for gauging a particular perceptual QoS level by human perception, and thus the quality of a call connection, is PQoS. Generally PQoS is obtained through subjective tests on a human audience. For example, a conversation clip is transmitted over a communication channel and is recorded. Both the original clip and the received clip are played to an audience. The audience then scores the quality of the clip on a scale, for instance from 1 (bad) to 5 (excellent). An average of the scores given by the audience yields the PQoS for that particular transmission. This is sometimes referred in literature to mean opinion score or MOS. As an alternative to obtaining the PQoS through human testing, the PQoS may be obtained through computer analysis. For example, a computer program may be devised to analyze the two voice clips, as is done by the human audience, and to yield a PQoS value. The computer program can be devised such that the computer program yields a PQoS value which has a very high correlation with the subjective human test result. This program can be further modified to work without original signal and still give a PQoS with high correlation to subjective tests. The program working without the original signal to give the PQoS value can be used for telecommunications systems where real-time PQoS measurement is required.
With reference now to FIGURE 2 of the Drawings there is illustrated therein an embodiment of RNC/CACM, generally designated by the reference numeral 200, utilizing the principles of the present invention. RNC/CACM 200 includes resource availability monitor 210, resource availability measure generator 220, which is coupled with resource availability monitor 210, and resource availability measure/required PQoS ("RAM/Required PQoS") comparison module 230, which is coupled with resource availability measure generator 220. RNC/CACM 200 also includes processor 240, which monitors and controls the operation of RNC/CACM 200. Processor 240 is coupled with resource availability monitor 210 and RAM/Required PQoS comparison module 230. Processor 240 is also coupled with receiver/transmitter 250, traffic history memory 260, memory 265 and network timer 270.
In a preferred operation, RNC/CACM 200 receives a connection request signal 205 from MU 130 at receiver/transmitter 250. The connection request signal 205 contains a request from MU 130, requesting RNC/CACM 200 to determine whether there are sufficient resources then presently available in PLMN Service Area 100 to connect a call from the MU 130. The connection request signal 205 from MU 130 also contains a PQoS required by that mobile unit, according to the mobile unit's service class, that is necessary to connect, or admit, the requested call. If the required PQoS can be provided by PLMN Service Area 100 then there is sufficient resource availability within the PLMN Service Area 100 to admit the requested call. The connection request signal 205 from MU 130 causes RNC/CACM 200 to poll HLR
160 to determine MU's 130 service class so that RNC/CACM 200 is able to make the appropriate resource availability determination. RNC/CACM 200 then initiates a comparison between the resources available in PLMN Service Area 100 and the PQoS required by MU 130. Processor 240 receives the connection request signal 205 from receiver/transmitter 250. Processor 240 then causes resource availability monitor 210 to determine the amount of resources currently available in PLMN Service Area 100, with particular attention to the cell 140 in which MU 130 is currently situated, and to provide that determination to resource availability measure generator 220. Resource availability measure generator 220 calculates a measure representing the maximum amount of resources then available in PLMN Service Area 100 for connecting a call that has a certain required PQoS. The resource availability measure may be a numerical measure, or some other type of comparable measure, based on the information provided by resource threshold monitor 210. Resource availability measure generator 220 then sends the resource availability measure to RAM/Required PQoS comparison module 230. Processor 240 transmits the required PQoS provided from the connection request signal 205 to RAM/Required PQoS comparison module 230 and directs RAM/Required PQoS comparison module 230 to compare the required PQoS with the resource availability measure. Based on the comparison, RAM/Required PQoS comparison module 230 sends a response signal 215 to processor 240, allowing processor 240 to make a CAC decision. The CAC decision preferably includes allowing, delaying or blocking the connection request from MU 130. If RAM/Required PQoS comparison module 230 determines that the resource availability measure is greater than the required PQoS, indicating that PLMN Service Area
100 has sufficient resources to connect the requested call, RAM/Required PQoS comparison module 230 sends the response signal 215 to processor 240 indicating that the call can be connected. RNC/CACM 200 then accepts the connection request from MU 130.
If, however, RAM/Required PQoS comparison module 230 determines that the resource availability measure is less than the required PQoS, indicating that there are not sufficient resources presently available in PLMN Service Area 100 to connect the call, RAM/Required PQoS comparison module 230 sends the response signal 215 to processor 240 indicating that the connection request cannot be accepted at that time.
RNC/CACM 200 then determines whether appropriate resource availability can be created within PLMN Service Area 100 to allow the connection request to be accepted. RNC/CACM 200 first checks the current blocking rate of the service class and the current blocking rate of MU 130. If either blocking rates are above or equal to the maximum allowed blocking rate, then the connection request from MU 130 must be accepted. If either blocking rates are less than the maximum allowed blocking rate, however, RNC/CACM 200 can seek to create the necessary resource availability to allow the connection request to be accepted. Creation of resources is discussed in greater detail below with reference to FIGURES 5-13.
If the necessary resource availability can be created, the connection request from MU 130 is accepted. If, however, the necessary resource availability cannot be created immediately, but there is a high probability that the appropriate resource availability will be exist or can be created after a time-out period, which is dependent upon the service class of MU 130, then RNC/CACM 200 delays accepting the connection request. Network timer 270 is activated and RNC/CACM 200 will callback MU 130 after the time-out period if the appropriate resources are then available. On the other hand, if the necessary resources cannot be created and there is not a high probability that the necessary resources will become available at some later time, then RNC/CACM 200 blocks the connection request from MU 130 altogether.
With reference now to FIGURE 3 of the Drawings, there is illustrated therein a flowchart for one embodiment of a method of CAC, designated generally by the reference numeral 300. CAC method 300 includes the steps of: accepting a connection request (step 310); determining a service class of a MU 130 making the connection request (step 320); checking a resource availability within PLMN Service Area 100 (step 330); generating a resource availability measure (step 340); comparing the resource availability measure to a
PQoS required by MU 130 (step 350); and making a CAC decision to either accept, delay, or block the connection request (step 360).
CAC method begins when RNC/CACM 200 receives connection request signal 205 from MU 130 at receiver/transmitter 250 (step 300). As described above, the connection request signal 205 from MU 130 also contains a PQoS required by that mobile unit, according to the mobile unit's service class, that is necessary to connect, or admit, the requested call. Once RNC/CACM 200 has received the connection request signal 205, RNC/CACM 200 determines the service class of the MU 130 making the connection request.
Next RNC/CACM 200 determines the service class of MU 130 by polling HLR 160 to discover the service class, and thus the level of service, including the dropping rate and blocking rate, to which MU 130 is entitled (step 320). The service class can be based on subscription, e.g., a service agreement entered into between a user of MU 130 and a communications service provider. In an alternative embodiment, the service class can be determined by the user of MU 130. A preferred method for user selection of service level is described in assignee's co-pending application entitled, "System, Method and Apparatus for Quality Features for Mobile and Internet Terminals" U.S. Serial. No. 60/240,434 filed October 13, 2000.
Next RNC/CACM 200 checks the resource availability in PLMN Service Area 100 (step 330) by polling resource availability monitor 210 to detennine the amount of resource availability in PLMN Service Area 100, with particular attention to the cell 140 in which MU 130 is currently situated. The step of generating a resource availability measure (step 340) involves resource availability monitor 210 sending the determination of the amount of resource availability in PLMN Service Area 100 to resource availability measure generator 220. Then, resource availability measure generator 220 calculates a measure representing the maximum amount of resources currently available in PLMN Service Area 100 for connecting a call that has a certain required PQoS. As previously discussed, the resource availability measure may be a numerical measure, or some other type of comparable measure, based on the information provided by resource threshold monitor 210.
Next the resource availability measure generated by resource availability measure generator 220 is sent to RAM/Required PQoS comparison module 230 along with the required PQoS of MU 130 from connection request signal 205 (step 350). RAM/Required PQoS comparison module 230 compares the required PQoS with the resource availability
measure. Finally, the step of making a CAC decision (step 360) involves RNC/CACM 200 deciding whether to accept, delay, or block the comiection request from MU 130 based on the comparison between the required PQoS and the resource availability measure. Making a CAC decision is described below in greater detail in FIGURE 4. With reference now to FIGURE 4 of the Drawings there is illustrated therein a flowchart of an embodiment of a method for making a CAC decision, generally designated by the reference numeral 360. CAC decision method 360 includes the steps of: determining whether the required PQoS can be provided (step 410); if the required PQoS can be provided, accepting the connection request from MU 130 (step 420); if the required PQoS cannot currently be provided, determining whether the appropriate resource availability necessary to provide the required PQoS can be created (step 430); creating the appropriate resource availability (step 440); determining whether there is a high probability that the appropriate resource availability will exist after a time-out period (step 450); if there is a high probability, setting a timer in the communications network and calling back the user after the time-out period delay if the appropriate resources do become available (step 460); and if there is not a high probability, blocking the connection request from MU 130 (step 470).
When determining whether the required PQoS can be provided (step 410) RNC/CACM 200 determines, based on the comparison between the resource availability measure and the required PQoS performed by RAM/Required PQoS comparison module 230, whether there are sufficient resources available in PMSN Service Area 100 to satisfy the required PQoS of MU 130 and accept the connection request from MU 130. If the resource availability measure is greater than the required PQoS, indicating that there is sufficient resource availability in PLMN Service Area 100 to accept the connection request, then RNC/CACM 200 accepts the connection request and the call from MU 130 is connected (step 420).
If, however, the resource availability measure is less than the required PQoS, indicating that there is not sufficient resource availability in PLMN Service Area 100 to accept the connection request, RNC/CACM 200 determines whether the appropriate resource availability can be created (step 430). If the appropriate resources can be created, RNC/CACM 200 creates the appropriate resource availability (step 440) and accepts the connection request (step 420). The step of determining whether the appropriate resource availability can be created (step 430) and subsequently, the step of creating the appropriate
resource availability (step 440) if possible are described in greater detail below in FIGURES 5-13.
If the appropriate resource availability cannot be immediately created within PLMN Service Area 100, RNC/CACM 200 determines whether there is a high probability that there will be appropriate resource availability after a time-out period (step 450), the duration of the time-out period being dependent upon the service class of MU 130. If there is a high probability, depending on information from resource availability monitor 210, network timer 270 is set with the duration of the time-out period and, if appropriate resources become available or can be created within PLMN Service Area 100 during the time-out period, once the time-out period has expired, MU 130 is called back and the connection completed at that time (step 460). A method for the probability of resources determination and the callback procedure is in latter part of this section based on FIGURE 14. Finally, if the appropriate resource availability cannot be immediately created and there is not a high probability that the appropriate resources will become available after the time-out period, RNC/CACM 200 blocks, or denies, the connection request (step 470). The decision to block a connection request should be taken based on the historical blocking rate of MU 130. As discussed previously, if the blocking rate of MU 130 is greater than or equal to the maximum allowed blocking rate of for the subscriber , the connection request must be accepted by RNC/CACM 200. This must be facilitated by freeing up resources as discussed below. If the blocking rate of MU 130 is less than the maximum allowed blocking rate, then blocking the connection request of MU 130 is a viable option.
With reference now to FIGURES 5-13 of the Drawings, there are illustrated therein flowchart segments of embodiments of methods for creating the appropriate resource availability to satisfy the required PQoS of MU 130, thus allowing RNC/CACM 200 to accept the connection request from MU 130. It is not necessary for RNC/CACM 200 to use all of the methods described in FIGURES 5-13 to create the appropriate resource availability nor need RNC/CACM 200 perform these methods in any particular order. In one embodiment, RNC/CACM 200 will cycle through the options for creating the appropriate resource availability until the attempt is successful, or RNC/CACM 200 has no other option than to block the connection request from MU 130 altogether.
To facilitate creating the appropriate resources, RNC/CACM 200 performs several processes for CAC beyond those done by the RRM algorithms. These processes include the
following: location tracking of MU 130 for determining whether to drop the MU 130, to force a handover, etc.; direction tracking of MU 130 for determining where the MU 130 will move next and to determine whether to drop the MU 130 and whether a packet of data for MU 130 can be re-scheduled for later; traffic tracking, wherein traffic history information is stored in traffic history memory 260 to keep track of time-dependent resource availability; speed tracking of MU 130, wherein knowledge of the speed of MU 130, along with the location and direction information, can be used to predict the signal strength and output power of MU 130 allowing RNC/CACM 200 to perform dynamic capacity management for PLMN Service Area 100; maintaining a history of talk length information for the user of MU 130, wherein a statistic of talk length of the user is stored preferably in memory 265, or alternatively in HLR 160, and can be used as a deciding factor in choosing whether to drop or block a user's connection request.
With reference now to FIGURE 5, there is illustrated therein a flowchart segment of an embodiment of a method for creating the appropriate resource availability by decreasing a data rate of MU 130, generally designated by the reference numeral 440a. Method 440a includes the steps of: determining whether the appropriate resource availability can be created to provide the required PQoS by decreasing the data rate of MU 130 (step 510); if the appropriate resource availability can be created by decreasing the data rate, decreasing the data rate of MU 130 (step 520); accepting the connection request (step 420); and if the appropriate resource availability cannot be created by decreasing the data rate, returning to step 430 in CAC decision method 360 (step 540).
As stated previously, the data rate of a MU depends on the service class of the MU and the data rates allocated for that service class. If decreasing the data rate of MU 130 can free up sufficient resources within PLMN Service Area 100, and particularly within cell 140, to create the appropriate resource availability to satisfy the required PQoS of MU 130 and allow RNC/CACM 200 to accept the connection request from MU 130, then RNC/CACM 200 accepts the connection request (step 420) but decreases the data rate of MU 130 (step 520) during the call session. If decreasing the data rate of MU 130 is not sufficient to provide the required PQoS, method 440a returns to step 430 in CAC decision method 360 where another method of creating the appropriate resources is attempted (step 540).
With reference now to FIGURE 6, there is illustrated therein a flowchart segment of an embodiment of a method, generally designated by reference numeral 440b, for creating the
appropriate resource availability by decreasing the data rate of any other MU(s) in a same or lower service class as MU 130. Method 440b preferably includes the steps of: determining whether the appropriate resource availability can be created to provide the required PQoS by decreasing the data rate of any MU(s) at a same or lower service class as MU 130 (step 610); if decreasing the data rates of these MU(s) will provide the required PQoS, choosing the MU(s) furthest from BS 150 and decreasing the data rate of the chosen MU(s) (step 620); accepting the connection request 420; and if the appropriate resource availability cannot be created by decreasing the data rate, returning to step 430 in CAC decision method 360 (step 640). Since the service class of a MU reflects the level of service a user of that MU can expect, and is likely reflected in the price of service the user pays, the lower the service class of a MU, the more acceptable it is to detrimentally adjust the service to that MU if it will benefit a MU in a higher service class. Therefore, if decreasing the data rate to a MU(s) in a lower service class, or even the same service class, RNC/CACM 200 chooses the MU(s) furthest from BS 150 and decreases the data rate of the chosen MU(s) (step 620). The connection request is then accepted (step 420). If decreasing the data rate of a mobile unit in the same or lower service class is not sufficient to provide the required PQoS, method 440b returns to step 430 in CAC decision method 360 where another method of creating the appropriate resources is attempted (step 640). With reference now to FIGURE 7, there is illustrated therein a flowchart segment of a preferred method for creating the appropriate resource availability by decreasing the transmit power of any other MU(s) in a same or lower service class as MU 130, generally designated by the reference numeral 440c. Method 440c preferably includes the steps of: determining whether the appropriate resource availability can be created to provide the required PQoS by decreasing the transmit power of any MU(s) at a same or lower service class as MU 130 (step 710); if decreasing the data rates of these MU(s) will provide the required PQoS, choosing the MU(s) closest to BS 150 and decreasing the data rate of the chosen MU(s) (step 720); accepting the connection request 420; and if the appropriate resource availability cannot be created by decreasing the data rate, returning to step 430 in CAC decision method 360 (step 740).
As with decreasing the data rate, if decreasing the transmit power to any other MU(s) in the same or lower service class as MU 130 will create the appropriate resources within
PLMN Service Area 100 to satisfy the required PQoS of MU 130 and to allow the connection request from MU 130 to be accepted, RNC/CACM 200 chooses the MU(s) closest to BS 150 and decreases the transmit power of the chosen MU(s) (step 720). The connection request is then accepted (step 420). If decreasing the transmit power of a mobile unit in the same or lower service class is not sufficient to provide the required PQoS, method 440c returns to step 430 in CAC decision method 360 where another method of creating the appropriate resources is attempted (step 740).
With reference now to FIGURE 8, there is illustrated therein a flowchart segment of an embodiment of a method, generally designated by reference numeral 440d, for creating the appropriate resource availability by re-scheduling data to any other MU(s). Method 440d preferably includes the steps of: determining whether the appropriate resource availability can be created to provide the required PQoS by re-scheduling data for any MU(s) currently connected on a call within PLMN Service Area 100 (step 810); if re-scheduling the data of these MU(s) will provide the required PQoS, choosing the MU(s) furthest from BS 150 and re-scheduling the data to the chosen MU(s) (step 820); accepting the connection request (step 420); and if the appropriate resource availability cannot be created by decreasing the data rate, returning to step 430 in CAC decision method 360 (step 840).
Depending on the service class of a MU and the delay requirements of the service class, data to the MU can be delayed by buffering the data in memory 265 in RNC/CACM 200, or in some other network component, and delivering the data to the mobile unit at a later time. RNC/CACM 200 tracks the location, speed, and direction of the MU to ensure proper delivery of the data when it is finally transmitted. If re-scheduling the data to any MU(s) of any service class currently connected on a call within PLMN Service Area 100 can create the appropriate resource availability, RNC/CACM 200 chooses the mobile unit(s) furthest from BS 150 and re-schedules the data to that mobile unit(s) (step 820). The connection request is then accepted (step 420). If re-scheduling the data is not sufficient to provide the required PQoS, method 440c returns 840 to step 430 in CAC decision method 360 where another method of creating the appropriate resources is attempted (step 840).
With reference now to FIGURE 9, there is illustrated therein a flowchart segment of a preferred method for creating the appropriate resource availability by handing over any other MU(s) that satisfy a handover criteria, generally designated by reference numeral 440e. Method 440e preferably includes the steps of: determining whether the appropriate resource
availability can be created to provide the required PQoS by handing over any MU(s) within the cell 140 in which MU 130 is currently situated (step 910); if handing over these MU(s) will provide the required PQoS, choosing the MU(s) that satisfy a handover criteria and performing the handover of the chosen MU(s) (step 920); accepting the connection request (step 420); and if the appropriate resource availability cannot be created by handing over any MU(s) within cell 140, returning to step 430 in CAC decision method 360 (step 940).
Whether or not a MU currently residing within cell 140 can be handed over to another local area cell within PLMN Service Area 100 depends on the direction, speed, location and handover state of the MU. The MU can be in different handover states. The MU can be in soft or softer handover within multiple local areas. By handing a MU over to another cell 140, resources within the initial cell 140 are freed for use by other MUs wishing to be connected within that cell 140. Therefore, the appropriate resources necessary to provide the required PQoS for MU 130 can be created by handing over other MU(s) to another cell 140. If handing over any MU(s) of any service class to another cell 140 will create the appropriate resource availability to provide the required PQoS, RNC/CACM 200 chooses the MU(s) that satisfies the handover criteria and performs the handover (step 920). Note, however, that an MU not in a handover state can, if necessary, still be forced to be handed-over to a different cell 140. The connection request is then accepted (step 420). If handing over the mobile unit(s) is not sufficient to provide the required PQoS, method 440e returns to step 430 in CAC decision method 360 where another method of creating the appropriate resources is attempted (step 940).
With reference now to FIGURE 10, there is illustrated therein a flowchart segment of an embodiment of a method for creating appropriate resource availability by decreasing a data rate of any other MU(s) in any service class, generally designated by reference numeral 440f Method 440f preferably includes the steps of: determining whether the appropriate resource availability can be created to provide the required PQoS by decreasing the data rate of any MU(s) in any service class (step 1010); if decreasing the data rates of these MU(s) will provide the required PQoS, choosing the MU(s) furthest from BS 150 and decreasing the data rate of the chosen MU(s) (step 1020); accepting the connection request 420; and if the appropriate resource availability cannot be created by decreasing the data rate, returning to step 430 in CAC decision method 360 (step 1040).
If adjusting the data rate of MUs in the same or a lower service class than MU 130 is not sufficient to provide the required PQoS, RNC/CACM 200 can attempt to create the appropriate resources by decreasing the data rate of MU(s) within PLMN Service Area 100 regardless of service class. This method is slightly less preferred than simply concentrating on MU(s) in lower service classes than MU 130 since degrading the PQoS of MU(s) in higher service classes than MU 130 is not desirable. If method 440e is selected, RNC/CACM 200 chooses MU(s) furthest from BS 150 and decreases the data rate of the chosen MU(s) (step 1020). The connection request is then accepted (step 420). If decreasing the data rate of the chosen MU(s) is not sufficient to provide the required PQoS, method 440f returns to step 430 in CAC decision method 360 where another method of creating the appropriate resources is attempted (step 1040).
With reference now to FIGURE 11, there is illustrated therein a flowchart segment of an embodiment of a method for creating appropriate resource availability by dropping a connected call of any other MU(s) in the lowest service class relative to MU 130, designated generally by the reference numeral 440g. Method 440g preferably includes the steps of: determining whether the appropriate resource availability can be created to provide the required PQoS by dropping a currently connected call of any MU(s) in the lowest service class relative to the service class of MU 130 (step 1110); if dropping a currently connected call of these MU(s) will provide the required PQoS, dropping a call of MU(s) in the lowest service class that fulfill a drop criteria (step 1120); accepting the connection request (step 420); and if the appropriate resource availability cannot be created by dropping the calls of MU(s) in the lowest service class, returning to step 430 in CAC decision method 360 (step 1140).
RNC/CACM 200 can, if necessary, create the appropriate resources to provide the required PQoS of MU 130 by dropping calls currently connected within PLMN Service Area 100. Dropping calls is the least preferred alternative as it is annoying to be disconnected from an on-going call. Since call dropping is not the most desirable alternative, RNC/CACM 200 only chooses MU(s) in the lowest service class relative to MU 130 when deciding whether or not to drop currently connected calls, since users in such service classes can expect a lower PQoS than users in higher service classes. If this option is selected, RNC/CACM 200 drops MU(s) in the lowest service class that fulfills a certain drop criteria (1120).
The drop criteria includes four profiles: MUs just connected; MUs at a cell 140 border, and thus in a possible handover situation; MUs using a high transmission power; and MUs that have been connected on calls for the longest duration. These drop criteria indicate situations where dropping a currently connected call would be less irritating or expected. For instance, a user who has just been connected on a call would find it less annoying to be dropped from a call than a user who is well into a conversation. MUs situated at a cell 140 border in a handover situation may be dropped because they will likely be picked up by a neighboring cell 140. Finally, dropping MU(s) using a high transmit power efficiently conserves network resources. If any MU(s) in the lowest service class relative to MU 130 are chosen, the chosen
MU(s) are dropped from currently connected calls (step 1120). The connection request is then accepted (step 420). If decreasing the data rate of the chosen MU(s) is not sufficient to provide the required PQoS, method 440g returns to step 430 in CAC decision method 360 where another method of creating the appropriate resources is attempted (step 1140). With reference now to FIGURE 12, there is illustrated therein a flowchart segment of a preferred method for creating appropriate resource availability by dropping a connected call of any other MU(s) in a lower service class than MU 130 that fulfills a drop criteria if there are fewer MUs within the service class of MU 130 than the maximum allowed, designated generally by reference numeral 440h. Method 440h includes the steps of: determining whether the number of MUs currently within the service class of MU 130 is less than the maximum number of MUs allowed in that service class (step 1210); if there are fewer than the maximum number of MUs in the service class, choosing MU(s) of a lower service class than MU 130 with dropping rate(s) less than the maximum blocking rate for the lower service class, the dropping of which will create the appropriate resource availability to provide the required PQoS of MU 130, and dropping the chosen MU(s) that fulfill a certain drop criteria (step
1220); accepting the connection request (step 420); and if the appropriate resource availability cannot be created by dropping the chosen MU(s), returning to step 430 in CAC decision method 360 (step 1240).
If there are fewer MU(s) than the maximum number allowed currently operating within the service class of MU 130, then RNC/CACM 200 will not disrupt the service of any MU(s) operating within the service class. Instead, RNC/CACM 200 turns to MU(s) operating at a lower service class. If dropping MU(s) in the lowest service class relative to MU 130 is
not sufficient to provide the required PQoS, MU(s) in higher service classes, which are still lower than the service class of MU 130, may be dropped if they satisfied the drop criteria described above. This option is more drastic than method 440g as described in FIGURE 11 since more MU(s) in higher service classes could be affected. If any MU(s) in lower service classes relative to MU 130 are chosen, the chosen
MU(s) are dropped from currently connected calls (step 1220). The connection request is then accepted (step 420). If dropping the chosen MU(s) is not sufficient to provide the required PQoS, method 440h returns to step 430 in CAC decision method 360 where another method of creating the appropriate resources is attempted (step 1240). With reference now to FIGURE 13, there is illustrated therein a flowchart segment of an embodiment of a method for creating appropriate resource by dropping a connected call of any other MU(s) in a same or lower service class as the MU 130 that fulfills a drop criteria if the blocking rate of the MU 130 is less than the maximum allowed blocking rate, designated generally by reference numeral 440L Method 440i preferably includes the steps of: determining whether the blocking rate of MU 130 is less than the network' s maximum allowed blocking rate (step 1310); if the blocking rate of MU 130 is lower, choosing any MU(s) that are in the same or a lower service class than MU 130 with dropping rate(s) less than the maximum blocking rate for the lower service class, the dropping of which will create the appropriate resource availability to provide the required PQoS of MU 130, and dropping the chosen MU(s) that fulfill a certain drop criteria (step 1320); accepting the connection request (step 420); and if the appropriate resource availability cannot be created by dropping the chosen MU(s), returning to step 430 in CAC decision method 360 (step 1340).
If all previous methods have failed, RNC/CACM 200 looks to MU 130 itself to determine whether blocking the connection request would violate MU's 130 service class agreement (step 1310). If the blocking rate of MU 130 is lower than the maximum allowed blocking rate, then RNC/CACM 200 cannot block the connection request without violating the service class agreement. In such a case, RNC/CACM 200 chooses any MU(s) in a lower or the same service class as MU 130 that have dropping rates less than the maximum blocking rate of the network and drops the chosen MU(s) if they fulfill the drop criteria previously discussed (step 1320). Again, by choosing only MU(s) with dropping rates less than the network's maximum blocking rate, the service class agreements for the chosen MU(s) are not violated. The connection request is then accepted (step 420). If dropping the chosen MU(s)
is not sufficient to provide the required PQoS, method 440i returns to step 430 in CAC decision method 360 where another method of creating the appropriate resources is attempted (step 1340).
If resource cannot be made then the call is blocked and callback function comes in action. In FIGURE 14 the callback procedure is explained. If resource is not available (2415) then in step 2425 the probability of resource availability within a time-out period is checked. In step 2430 this probability is compared with a threshold value if the probability of resource availability is above the threshold then caller is informed of callback (2480). If caller agrees to be called back (2445) then the caller is tracked and called back (2490) within the time-out period. If caller does not want to be called back then caller information is erased (2450). Having described preferred embodiments of a novel system and method for PQoS based call admission control and callback (which are intended to be illustrative and not limiting), note that modifications and variations can be made by persons skilled in the art in light of the above teachings. Therefore, understand that changes may be made in the particular embodiments disclosed which are within the scope and spirit of what is described as defined by the appended claims. Having thus described a novel system and method for PQoS based call admission control with the details and particularity required by the patent laws, what is claimed and desired protected by Letters Patent is set forth in the appended claims. The present application claims priority on a provisional application, U.S. Serial No. 60/270, 149, entitled "QoS Based Call Admission Control", filed on February 2, 2001 which is incorporated herein by reference and United States provisional application Serial No. 60/270,150, entitled "Call-Back for Wireless Multimedia Communications System," filed on February 21, 2001, which is incorporated herein by reference as if fully set forth.
(Industrial Applicability)
The present invention is applicable to mobile communication networks. More specifically, the present invention is a system, method and apparatus that may be applied to create call admission controls based on a PQoS requirement. It also features a callback process for a mobile communications terminal operating in a mobile communications network.