System and method of handling prioritized wireless calls for mobile devices operating in an analog or TDMA mode

An improved method and system are disclosed for processing prioritized wireless calls. One embodiment of the present invention includes a method of providing prioritized wireless services, comprising the steps of: receiving a request for prioritized wireless service from a mobile device; determining the availability of a radio channel without obtaining the priority of the request; and if no radio channel is available, assigning a priority to the request and queuing the request according to the assigned priority.

FIELD OF THE INVENTION

This invention relates in general to wireless telecommunications and specifically to an improved method and system for processing prioritized wireless calls.

BACKGROUND OF THE INVENTION

Cellular telephones often provide the primary means of communication in emergency situations. Increased cellular phone usage by the general public, however, often results in network congestion, particularly during emergency situations. Such congestion could prevent key personnel from obtaining access to the network during an emergency, thereby delaying their responses to and resolution of the emergency.

One way to ensure access to wireless services during an emergency is to provide prioritized wireless services for key personnel. In prioritized wireless services, every user is assigned a priority level based on the importance of his or her role in resolving the emergency. Service requests from the users are queued and service is provided according to each user's priority.

An example of prioritized wireless services is the Wireless Priority Service (WPS) program developed by the Department of Homeland Security. The WPS is a White House-directed National Security/Emergency Preparedness (NS/EP) National Communications System (NCS) program dedicated to providing prioritized cellular network access for key national security and emergency response personnel. The goal of WPS is to provide an end-to-end nationwide wireless priority communications capability to key NS/EP personnel during natural or man-made disasters or emergencies that cause congestion or network outages in the Public Switched Telephone Network (PSTN).

Essentially, WPS is an enhancement to basic cellular service that allows prioritized NS/EP calls to queue for the next available service channel. The U.S. government specification for the WPS final capability defines 5 levels of priorities (priority 1-5, with priority 1 the highest priority) based on the WPS user's importance to national security. To request WPS services, a user needs to dial *272 and then the destination number. The user's call is then sent to its nearby base station (BS) and mobile switching center (MSC) and is queued for an available radio channel according to the user's priority. A complete description of WPS can be found in “Wireless Priority Service (WPS) Industry Requirements for the Full Operating Capability (FOC) for CDMA-based Systems,” Issue 1.0, March 2003, the contents of which are hereby incorporated in its entirety as reference.

A drawback of the above WPS is that it only supports Code Division Multiple Access (CDMA)-based wireless networks. As a result, users of mobile devices based on other multiple access protocols, such as Time Division Multiple Access (TDMA), or mobile devices operating in an analog mode will not have access to WPS services due to the technological differences behind these protocols and their air interfaces. Although CDMA-based networks are gaining popularity, the number of analog/TDMA users is still significant. In order to provide complete WSP services to all users, there is therefore a need to develop methods and systems that extend WPS services to mobile devices and wireless networks that do not operate according to CDMA-based protocols.

Furthermore, a WPS request may be queued for too long before being processed. As a result, the mobile sending the WPS request may drop the call before being assigned a radio channel. There is therefore another need to provide a method and system that could reduce the “queuing time” of WPS requests.

SUMMARY OF INVENTION

The present invention overcomes the limitations of prior art and extends prioritized wireless services to mobile devices and wireless networks that do not operate according to CDMA-based protocols. One aspect of the present invention includes a method for providing improved prioritized wireless services. In one embodiment of the method, a request for prioritized wireless service is first received from a mobile device. The mobile device may be any mobile device that operates according to any existing protocols. The method then determines the availability of a radio channel without obtaining the priority of the request. If a radio channel is available, then it is assigned to the mobile device. If no radio channel is available, the request is assigned a priority and is queued for a radio channel according to the assigned priority.

In an alternative embodiment, the mobile device may be a non-CDMA mobile device, such as a TDMA or analog mobile device, that includes a timer for timing the processing of the request. The mobile device may drop the call, if it is not assigned a radio channel before the timer expires. In this case, a callback message may be sent to the mobile device to re-assign the radio channel.

In another embodiment of the method, a prioritized message requesting connection to a mobile device is first received. The mobile device may further comprises a timer. The method then determines the availability of a radio channel to the mobile device based on the priority of the request, and informs the mobile device of the availability of the radio channel. If the timer expires, a callback message may be sent to the mobile device to re-assign the radio channel.

Other aspects of the present invention include a mobile switching center (MSC) adapted to execute the above methods, and a system comprising one or more mobile switching centers (MSC's) adapted to execute the above methods.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

FIG. 1illustrates the communications between a mobile switching center (MSC)130and other wireless network elements in one embodiment of the present invention. The MSC130can include a single base station (BS) located in the cell of MS110, or it can include a group of inter-connected base stations. Messages communicated between MSC130and MS110may be first received by a base station and then forwarded to the MSC130. In this embodiment, a mobile device (MS)110first sends an Origination message120to the MSC130requesting prioritized wireless services. In one embodiment, the mobile device is an analog or TDMA cellular phone. In another embodiment, the mobile device is a multi-mode cellular phone operating in an analog or TDMA mode. A mobile device typically has a timer (the Access Timer for an analog MS or the Origination Timer for a TDMA MS) for timing the call connection time and for aborting the call if no radio channel becomes available before the timer expires. The timer's value is typically approximately 5 seconds for an analog MS and approximately 9.6-12.8 seconds for an TDMA MS. In one embodiment, the timer180in the MS110is started after the Origination message120is sent. The Origination message120may include a special label code for prioritized wireless services and a destination number. In one embodiment, the special label code is the “*272” code. The Origination message can be formatted according to any available analog or TDMA-based wireless communication protocol standard. An example of an analog-based protocol standard is the EIA/TIA-553 standard, the contents of which are hereby incorporated in its entirety by reference. An example of a TDMA-based protocol standard is the EIA/TIA-136 standard, the contents of which are also hereby incorporated in its entirety by reference.

The Origination message120inFIG. 1is received by an MSC130. The MSC130is preferably connected to the cell serving MS110. The MSC130determines whether the Origination message120is a prioritized service request by, for example, checking for a special label code. After determining that the Origination message120is indeed a prioritized service request, the MSC130sends a query message140to a service control point (SCP)150. In one embodiment, the query message140includes the identity of the user of the MS110, the special label code, and/or the destination number.

In one embodiment, the service control point (SCP)150first determines, based on the special code, that the query is related to a priority service invocation. The SCP150then validates the request and determines its priority based on the MS110user's identity. The SCP150may include a database holding the priority associated with each user. In one embodiment, the SCP150determines the priority of the user and sends a response142to the MSC130. The response142includes the priority of the user and an indicator showing whether the prioritized service validation is successful.

After receiving the response message142, the MSC130uses the indicator to determine if the validation was successful. If it was, the MSC130then determines whether a radio channel is available for assignment to the MS110. If no radio channel is available, the MSC130puts the request from the MS110in a queue for an available radio channel according to its entry time and its priority. Because the MSC130may receive both prioritized service requests and other “regular” service requests, the queue for radio channel may contain only prioritized service requests, or it may contain a mixture of prioritized service requests and other “regular” requests with the regular requests having the lowest priority. The MSC130may also maintain both a prioritized service-only queue and a “public” queue for regular requests. In that case, the MSC130may also employ an algorithm to adjust the assignment of radio channels to either queue.

If a radio channel becomes available, the MSC130removes the request from the queue and sends a channel designation message144to the MS110. If the timer180expires before message144reaches the MS110, the MS110will drop the call and will not respond to message144. If, however, the timer180has not expired, the MS110responds with a message146confirming the assignment of the radio channel.

An example of the interactions between the MS110, the MSC130and the SCP150is illustrated using the example illustrated inFIG. 2. As shown inFIG. 2A, if the MSC130receives a request for prioritized services (request D) from the MS110and there are three requests (requests A, B and C with priority1,2and3, respectively) pending in the MSC130's queue131, then the MSC130detects that request D is a prioritized service request and queries the SCP150for validation and priority. As shown inFIG. 2B, the SCP150validates the request and returns its priority. The MSC130then inserts request D in its queue131according to its priority and entry time. If request D has a priority of1for example, then it is inserted right below request A since it has a higher priority than requests B and C, but its entry time is later than request A. This means that request D will be the next one to be assigned a radio channel after request A is assigned.

Note that a CDMA-based MSC conforming to the Telecommunications Systems Bulletin 74 (TSB74) standard can use the Status Request message defined in EIA/TIA-95 to reset the timer in a mobile device operating in a CDMA mode. This allows a CDMA-based mobile device to keep the priority service request for an extended period of time in the queue, thereby increasing the probability of acquiring a radio channel. MSCs not operating in a CDMA mode do not have the ability to reset the timer; therefore, the rate of successful radio channel assignment for these networks is typically lower than CDMA-based networks. However, studies have shown that the successful radio channel assignment rate for networks that allow the queuing of requests is still much higher than that for networks that do not allow the requests to be queued.

Referring back toFIG. 1, after the radio channel is successfully assigned, the MSC130attempts to route the priority service call towards its destination. In one embodiment, the MSC130first determines the availability of a trunk that connects it to a network switching center that has a high probability of completing the call. For example, the network switching center may be a High Probability of Completion (HPC)-Capable Inter-exchange Carrier (IXC). If no trunk to any network switching center having a high probability of completing the call is available, the MSC130searches for any available trunk. After it finds one, the MSC removes the pending call from the MS110from the trunk queue and initiates call setup by sending an Initial Access Message (IAM)152to the destination through the public switched telephone network (PSTN)170.

FIG. 3is a flow chart of a process performed by an MSC130in one embodiment of the present invention. In step310, the MSC130receives a request, such as the Origination message120, for prioritized wireless service from a mobile device that is not operating in a CDMA mode. In step320, the priority of the request is obtained, possibly from a SCP. In step330, the availability of a radio channel is determined. If no radio channel is available, step340queues the request according to its priority without resetting the timer associated with the mobile device. After a radio channel becomes available, the radio channel is assigned to the mobile device in step350. In step360, the availability of a trunk to a network switching center, such as a HPC-capable IXC, capable of a high probability of completion is determined. If no such trunk is available, in step370the prioritized wireless call from the mobile device is queued for any available trunk. If a trunk becomes available, it is assigned to the mobile device in step380and step390proceeds with call setup.

The present invention further comprises a system that further improves the rate of successful radio channel assignment in prioritized wireless services. This system improves the success rate of radio channel assignment because the request is queued earlier, before a priority is obtained, thereby increasing the chance that it will be assigned to a radio channel before the timer expires. This system may be used in both CDMA and non-CDMA-based networks.FIG. 4illustrates the communications between an MSC130and other wireless network elements in one embodiment of this system. In this embodiment, a mobile device (MS)110sends an Origination message120to the MSC130requesting prioritized wireless service and starts its timer. After receiving the Origination message120, the MSC130determines if a radio channel is available before sending a query message to the SCP150. If a radio channel is available, the MSC130assigns it to the MS110and queries the SCP150to validate the request. If the request is validated, the MSC130then proceeds to trunk queuing and call setup as described above. If no radio channel is available, the MSC130assigns a priority to the request and puts the request in a queue. In one embodiment, the assigned priority is a low priority, possibly the lowest priority, so that the request will not interfere with other validated request in the queue. Assigning a low priority to an initial request also protects the queue from being filled with potentially fraudulent prioritized service requests.

After queuing the request, the MSC130sends a query message140to an entity, such as the SCP150, to validate the request and obtain its priority. If the request is validated, the MSC130obtains its priority from the validation message142and updates the request's position in the queue according to its priority. If the request is on top of the queue and a radio channel becomes available, the MSC130proceeds to radio channel assignment and trunk queuing as previously described.

The interactions between the MS110, the MSC130and the SCP150in this embodiment can be further illustrated using the example illustrated inFIG. 5. As shown inFIG. 5A, if the MSC130receives a request for prioritized services (request D) from the MS110and there are three requests (requests A, B and C with priority1,2and3, respectively) pending in the MSC's queue131, then the MSC130will detect request D as a prioritized service request, assign a low priority (priority 6) to request D, and directly insert request D into its queue131. At this point, request D is the last entry in the queue131due to its low priority. As shown inFIG. 5B, the MSC130queries the SCP150to validate request D and to return its priority (assuming the priority is1). The MSC130then replaces request D's priority with the actual priority that was obtained from the SCP150and updates the position of request D in its queue131according to its actual priority and entry time. In this example, request D is moved from the last position in the queue131to the position right below request A since its actual priority is higher than the priorities of requests B and C, but its entry time is later than request A.

FIG. 6depicts a flow chart of a method executed by an MSC in one embodiment of the present invention that improves the successful rate of radio channel assignment. In step610, a request is received for prioritized wireless service from a mobile device. In step620, the availability of a radio channel is determined without sending the query message to obtain the priority of the request. If a radio channel is available, it is assigned to the mobile device in step680. A query message to validate the request is sent in step685. If the request is validated, trunk queuing and call setup starts in step690as described in steps360-390inFIG. 3. If no radio channel is available, a priority is assigned to the request and the request is queued according to the assigned priority without resetting the timer associated with the mobile device in step630. The assigned priority is preferably a low priority as explained above. After queuing the request, the query message is sent in step640and the validation and priority of the request are obtained. The request's position in the queue is updated according to the obtained priority in step650. When a radio channel becomes available, step660assigns the radio channel to the mobile device and step670starts trunk queuing and call setup as described in steps360-390inFIG. 3.

In another embodiment of the present invention, a “callback” mechanism is provided to further improve the rate of successful radio channel assignment in prioritized wireless service.FIG. 7is a flow chart of one embodiment of the callback method performed by an MSC. In step710, the MSC receives a request for prioritized wireless service from a mobile device. The mobile device contains a timer and the timer is started after the request is sent. In step720, the MSC determines the availability of a radio channel to the mobile device based on the priority of the request as described, for example, in steps320-350inFIG. 3, or steps620-660inFIG. 6. In step730, the MSC informs the mobile device of the availability of the radio channel by, for example, sending a channel designation message144to the mobile device. In step735, the mobile device receives the channel designation message. If its timer has not expired, the mobile device in step740proceeds to confirm the channel assignment by, for example, sending the confirmation message146back to the MSC. If the timer has expired, the mobile device will not respond to the channel designation message. In this case, the MSC in step750may initiate a callback to the mobile device by, for example, sending a page message to the mobile device. The mobile device may respond to the page message and the MSC then assigns the radio channel to the mobile device. The MSC may also sends an announcement message to inform the mobile device that the radio channel assigned is corresponding to the previously-dropped request. Optionally, before initiating the callback, the MSC may check whether a radio channel has already been assigned to the same mobile device in order to avoid redundant channel assignment.

The present invention further comprises a system for handling prioritized service messages that terminate at a mobile device not operating in a CDMA mode.FIG. 8illustrates the communications between an MSC and other wireless network elements in one embodiment of this system. To illustrate this embodiment, an example is described in which a roaming MS580that is not operating in a CDMA mode is the destination of a prioritized service call. In this embodiment, a request for prioritized services to MS580, possibly from another mobile device, is first received by the caller's Home MSC510. The Home MSC510then validates the request and obtains the priority as described above. Next, the terminating MSC570serving the MS580's current location is found and the call is delivered from the Home MSC510to the terminating MSC570. This step can be accomplished via any of the well-known interactions between the caller's Home MSC510, the caller's Home Location Register (HLR)560and the terminating MSC570. In one embodiment, for example, the Home MSC510sends a location request message512to the HLR560. The HLR560finds the location of the terminating MSC570and sends a route request message514to MSC570requesting routing information to the MS580. The MSC570returns the routing information to the HLR560in a response message516. The HLR560then forwards the location and routing information back to the Home MSC510in a response message518. After locating the terminating MSC570, the Home MSC510starts call set up by sending an IAM message520to a switching center in the PSTN550. In one embodiment, the IAM message520includes the destination number and some special parameters for prioritized services identification.

After receiving the IAM message520, the PSTN550forwards a corresponding IAM message522via appropriate routing to the terminating MSC570. On receipt of the IAM message522, the terminating MSC570determines the identity of the MS580and sends a Page message524to the MS580. While waiting for the MS580's response, the terminating MSC570may send an ISDN User Port (ISUP) address complete (ACM) message526to the PSTN550to indicate that the remote end of the trunk circuit has been reserved for this call. The PSTN550then forwards a corresponding ACM message528back to the Home MSC510indicating that a complete trunk route has been reserved for this call.

When it is available to answer the call, the MS580responds to the Page message524by sending a Page Response message530to the MSC570and starts its timer590. After receiving the Page Response message530, the MSC570determines the availability of a radio channel. If no radio channel is available, the MSC570puts the incoming call request from the Home MS510in a queue for an available radio channel according to its entry time and priority. If a radio channel becomes available, the MSC570removes the request from the queue and sends a channel designation message532to the MS580. If the timer590has not expired, the MS580responds with an answer message540confirming the assignment of the radio channel. If, however, the timer590expires before message532reaches the MS580, the MS580will drop the call without responding to the message532. In this case, the MSC570may use the callback mechanism described inFIG. 7to assign the radio channel to the MS580. The MSC570may also send an alert message534to the MS580to prompt it to respond. Optionally, the terminating MSC570may also send an ISUP call progress (CPG) message536to the PSTN550while waiting for the MS580to respond to the alert message534. The PSTN550then forwards a corresponding CPG message538to the Home MSC510. The CPG message indicates that an event (such as an alert message has been sent) has occurred in the progress of a call. The MS580's answer message540cancels the alert. After receiving the answer message540, the MSC570sends an ISUP answer message (ANM)542to the PSTN550confirming the successful set up of radio link and the PSTN550forwards a corresponding ANM message544to the Home MSC510. Detailed descriptions of ISUP messages IAM, ACM, ANM, and CPG can be found, for example, in the Signaling System No. 7 (C7) protocol developed by the International Telecommunication Union (ITU). The content of this protocol is hereby incorporated in its entirety as reference.

FIG. 9is a flow chart of a method performed by a terminating MSC in one embodiment of the present invention. In step910, the MSC receives a prioritized message requesting connection to a mobile device. In step920, the MSC determines the availability of a radio channel. If no radio channel is available, in step930the MSC queues the request according to its priority without resetting the timer associated with the mobile device. After a radio channel becomes available (step935), steps940-960tries to assign the radio channel to the mobile device as described in steps730-750inFIG. 7.

Another embodiment of the present invention comprises an improved system for processing prioritized wireless messages. One embodiment of such a system comprises a Cellular Telecommunications System that is configured to execute one or more of the above-described methods. In one embodiment, the Cellular Telecommunications System is a Lucent AUTOPLEX® or Flexent® Cellular Telecommunications System that further comprises an MSC for performing call processing. The MSC further comprises memory for storing computer software program(s) that implement one or more of the above-described methods and microprocessors for executing the software programs. The configurations and operations of Lucent AUTOPLEX® and Flexent® Cellular Telecommunications Systems are well-known in the art.

While the above invention has been described with reference to certain preferred embodiments, the scope of the present invention is not limited to these embodiments. One skilled in the art may find variations of these embodiments which, nevertheless, fall within the spirit of the present invention, whose scope is defined by the claims set forth below.