This invention relates generally to communication system protocols, and more particularly to a method and apparatus for prioritizing access in a communication network.
During emergency periods it is common to experience high congestion in a wireless communication network. A need arises for providing emergency personnel a means for receiving communication priority when attempting to communicate with the communication network under such circumstances.
Embodiments in accordance with the invention provide a method and apparatus for prioritizing access in a communication network.
In a first embodiment of the present invention, a selective call radio (SCR) is provided for exchanging messages with a base station on inbound and outbound channels. The SCR has a wireless transceiver, and a processor. The processor can be programmed to determine a priority setting for the SCR, and upon detecting an appropriate priority setting, transmit a resource request message to the base station on a select one of one or more unused transmission slots near in time to a transmission on the outbound channel of control information by the base station.
In a second embodiment of the present invention, an SCR is provided for exchanging messages with a base station on inbound and outbound channels. The SCR operates according to a method having the steps of determining a priority setting for the SCR, and upon detecting an appropriate priority setting, transmitting a resource request message to the base station on a select one of one or more unused transmission slots near in time to a transmission on the outbound channel of control information by the base station.
In a third embodiment of the present invention, a base station is provided for exchanging messages with an SCR on inbound and outbound channels. The base station has a wireless transceiver, and a processor. The processor is programmed to receive a resource request message from an SCR in one or more unused transmission slots in the inbound channel near in time to a transmission on the outbound channel of control information supplied by the base station, determine a priority setting from the resource request message, and upon detecting an appropriate priority setting, transmit a response message to the SCR indicating that service is provided.
While the specification concludes with claims defining the features of embodiments of the invention that are regarded as novel, it is believed that the embodiments of the invention will be better understood from a consideration of the following description in conjunction with the figures, in which like reference numerals are carried forward.
The processor 104 can utilize conventional computing and/or processing technology such as a microprocessor and/or a DSP (Digital Signal Processor). Additionally, the processor 104 can include conventional media such as RAM (Random Access Memory), DRAM (Dynamic RAM), ROM (Read Only Memory), and/or Flash memory for data processing and storage. The audio system 114 utilizes conventional audio technology for intercepting and conveying audible signals to a user of the SCR 100. The display 112 also utilizes conventional technology such as an LCD (Liquid Crystal Display) for conveying images to the user. The keypad 116 is a conventional input device coupled to the processor 104 for intercepting tactile responses from the user. These responses can be, for instance, tactile responses that represent telephone number dialing for accessing another end user. Generally speaking, the keypad 116 serves to control operations of the SCR 100.
The random generator 108 utilizes conventional random generation technology such as pseudo-random counters to randomize a selection as will be described shortly. The power supply 110 utilizes conventional energy conversion technology for supply energy to the aforementioned components of the SCR 100. The power supply 110 can be, for instance, a portable battery-operated supply for portable applications of the SCR 100.
The aforementioned embodiments of the SCR 100 can represent a conventional cellular phone, a wireless PDA (Personal Digital Assistant) and derivatives thereof.
A number of base stations 150 can be utilized to cover regions (e.g., cells) to provide communication services to a large number of SCRs 100 over a wide geographic area. Such a configuration forms a communication network that is typically managed by a service provider who offers services to public and government consumers.
The aforementioned embodiments of the base station 150 can represent a conventional cellular base station, a wireless access point, and derivatives thereof.
As shown in
Generally, the base station 150 selects one or more time slots for communicating control information to the SCRs 100, which in turn instructs the SCRs how to go about selecting time slots 162 of the inbound channel for establishing communications. When control information is transmitted (say on time slot N), the SCRs 100 are programmed to turn on the receiving portion of the wireless transceiver 102 to intercept and decode the control information.
At or near the time when the base station 150 is transmitting the control information, the SCRs 100 disable the transmit portion of the wireless transceiver 102. Accordingly, during control information processing one or more associated time slots 162 on the inbound channel are not utilized by any of the SCRs 100 on the system. Consequently, a portion of the communication bandwidth (see reference 168 of
With this in mind, method 200 begins with step 202 where the processor 104 detects a request from the user of the processor 104 indicating the user wants to access the communication network. This step 202 can be represented by the end user dialing a phone number, submitting a text page, and/or a two-way radio dispatch call. In step 204, the processor 104 determines its priority setting. This setting can be stored in the memory of the processor 104, and can be preset and managed, for instance, by the service provider of the communication network. The setting can be as simple as an indication of priority such as high, and low, or more sophisticated prioritization settings such as a numeric listings, or any other prioritization scheme suitable for embodiments in accordance with the present invention.
Assuming a simple prioritization method for illustration purposes only, the processor 104 proceeds from step 206 to step 208 when a low priority is detected, or step 212 when the priority setting is high. In the former case, the processor 104 randomly selects in step 208 from common unused time slots 162 identified by control information provided by the base station 150. The processor 104 then proceeds to step 210 where it transmits a resource request message to the base station 150.
The resource request message indicates the type of message request (e.g., voice or data) and can provide an associated SCR ID, and message length for data transmissions. If the resource request message is received with minimal or no corruption (i.e., nearly no contentious requests), and bandwidth is available, the base station 150 transmits a response message on the outbound channel as an intermixed control channel (i.e., control information overlayed with voice and data traffic), on a common control channel available to all SCRs 100, or on a regular traffic channel (available on an Internet Protocol channel of the communication network) indicating to the SCR 100 where to acquire bandwidth on the inbound channel. The SCR 100 intercepts the response message in step 216. If communication resources are granted in step 218, then the SCR 100 proceeds to step 220 to transmit messages on the inbound channel according to the instructions provided in the response message. If, on the other hand, the request is rejected, the processor 104 proceeds to step 222 where it informs the user of said rejection by way of, for example, the user interface 106. Steps 208, 210, 216, 218, 220, and 222 represent the lowest (or standard) priority for end users to request communication resources from the base station 150.
Upon detecting a high priority setting in step 206, the processor 104 proceeds to steps 212 through 222 where SCRs 100 are provided a higher priority means for requesting from the base station 150 communication bandwidth. In step 212 the processor 104 randomly selects from unused priority time slots 162. These time slots 162 as noted earlier are different from the aforementioned time slots 162 of step 208 in that they occur near in time to a transmission on the outbound channel of control information by the base station 150.
Accordingly, while all other SCRs 100 having a lower priority setting are intercepting the control information from the base station 150 on the outbound channel, the SCRs 100 operating according to steps 212 and 214 transmit a resource request message during a time slot 162 (i.e., priority time slots) unused by the lower priority SCRs 100. The bandwidth available during the time the lower priority SCRs 100 are processing control information on the outbound channel can amount to one or more unused time slots 162 on the inbound channel, which the SCRs 100 executing steps 212 and 214 can use for requesting communication resources from the base station 150.
The combination of random access of these unused slots and the limited population of SCRs 100 having priority to invoke steps 212 and 214 reduces the probability of contention between SCRs 100. Consequently, high priority SCRs 100 have a substantially higher likelihood of communicating with the base station 150 during high traffic conditions than do lower priority SCRs 100.
As before, following a transmission of the resource request message, the processor 104 proceeds to step 216 to process a response message from the base station 150. If communication resources are granted in step 218, the processor 104 proceeds to step 220 to acquire bandwidth on the inbound channel; otherwise, it informs the user that the attempt failed in step 222.
In cases where the base station 150 detects in step 316 that there's no available bandwidth, the base station 150 can be programmed to terminate in step 322 service on a low priority SCR 100 that had already acquired service. Depending on the urgency of the call as identified by the priority level of the SCR 100, the base station 150 can take extraordinary steps to provide the requesting SCR 100 access on the inbound channel.
If the priority setting detected in step 306 is of a low priority (which is the case for most SCRs 100), the base station 150 proceeds to step 308 where it checks for available bandwidth on the inbound channel. If there's no available bandwidth (such as might be the case in extreme traffic conditions), the base station 150 can proceed to step 314 where it transmits a response message indicating the request has been rejected. Alternatively, the base station 150 can simply just not respond (as represented by the dashed line. If bandwidth is available, the base station 150 proceeds to steps 318 and 320 performing the functions described earlier.
It should be evident to the reader that the embodiments in accordance with the present invention can be realized in hardware, software, or a combination of hardware and software. Thus, the embodiments can be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which when loaded in a computer system is able to carry out these methods as computer instructions. A computer program in the present context means any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following: a) conversion to another language, code or notation; b) reproduction in a different material form.
It should be also evident that the embodiments in accordance with the present invention may be used in many arrangements. Thus, although the description is made for particular arrangements and methods, the intent and concepts herein are suitable and applicable to other arrangements not described herein. It would be clear therefore to those skilled in the art that modifications to the disclosed embodiments described can be effected without departing from the spirit and scope of the invention.
Accordingly, the described embodiments ought to be construed to be merely illustrative of some of the more prominent features and applications of the embodiments of the present invention. It should also be understood that the claims are intended to cover the structures described herein as performing the recited function and not only structural equivalents. Therefore, equivalent structures that read on the description are to be construed to be inclusive of the scope as defined in the following claims. Thus, reference should be made to the following claims, rather than to the foregoing specification, as indicating the scope of the embodiments of the present invention.