METHOD FOR, USING A QUEUE, MAKING AVAILABLE A RELEASED VOICE CHANNEL IN A CELLULAR TELECOMMUNICATIONS SYSTEM.

Abstract: Method for, using a queue, making available a voice channel released after a period of congestion in a cellular telecommunications system. For each call, the caller has the option of having himself placed in a queue in the event of congestion and is given the opportunity, in the event of a voice channel subsequently becoming available to him after a waiting period, of utilising the released channel, or not, for a connection with the originally dialled destination or with a modified destination.

Description: Titel: Method for, using a queue, making available a released voice channel in a cellular telecommunications system. A. BACKGROUND OF THE INVENTION The invention relates to a method for making available a voice channel, released after a period of congestion, in a cellular telecommunications system, comprising the following steps: - determining - upon receipt by a base station, by way of the signalling channel intended for that purpose, of a call from a user of a mobile terminal located within reach of said base station - whether a voice channel is available for processing said call; - setting up a link with the destination dialled by the caller, if a voice channel is available; if no voice channel is available, placing the call in a queue by the base station; determining, in the event of release of a voice channel, whether there are calls in the queue and setting up, in the event of the presence of one or more calls in the queue, a connection for that call which was in the queue the longest. In existing systems for mobile, cellular telecommunication, such as GSM [«= Global System for Mobile communications] systems, problems arise from the fact that it is impossible to set up a call connection from a mobile terminal if all voice channels associated with a base station are occupied, particularly when such a situation is relatively long-lasting. Although it is known to place calls which, during a period of congestion, cannot be honoured, in a queue and to honour them as yet, either in order of arrival or according to earlier agreed priorities, in the event of release of a channel. Such use of a queue is disclosed in WO 96/33584. In the telecommunications system according to this known technique, in the event of release of a voice channel an application for a call having a destination disclosed earlier is honoured by setting up the connection to the dialled destination, possibly accompanied by a notification to the caller that the requested connection is being set up now. A drawback of such a method lies in the fact that during the waiting period the caller may have come to the conclusion that there is no longer required a connection to the originally dialled destination, or that another destination is now preferred. The caller, however, is not given the opportunity of cancelling the call as yet (other than by completely cancelling the call) , or of changing destination. In addition, the known method specifically aims at users who have subscribed in advance to gaining access with an increased priority level. B. SUMMARY OF THE INVENTION Using a method according to the invention, the object of the invention is to eliminate the above drawbacks, namely, by offering a caller per call, and therefore without any prior actions, the option of being placed in a queue in the event of congestion, and by offering said caller, in the event of a voice channel becoming available to him subsequently, after a waiting period, the opportunity of utilising the released channel, or not, for a connection with the originally dialled destination. For this purpose, a method according to the invention is characterised in that the placement in the queue is effected when, within a predetermined first time interval, there is received a reservation code from the caller in the base station by way of the signalling channel, during which first time interval the data associated with the call is provisionally stored in memory means present in the base station and that the method further comprises the following steps: in the event of failing to receive a reservation code within the predetermined first time interval, deleting the data associated with the call from the memory means; transmitting from the base station, in the event of a voice channel being released, a first notification to the caller whose call has been in the queue the longest, which first notification notifies said caller that a voice channel has become available to him; during a predetermined second time interval, waiting in the base station for dialling information from the caller to whom the notification of a voice channel becoming available was transmitted and, in the event of receiving such dialling information, setting up the connection to the destination associated with said dialling information; deleting the call from the queue in the event of failing to receive dialling information within the predetermined second time interval . According to a first preferred embodiment of the method according to the invention, the data associated with a call is stored in the memory means, present in the base station, after having received the reservation code, which reservation code is accompanied by a caller identification. According to a second preferred embodiment, a call is deleted from the queue when the mobile terminal from which the call was made is switched off. According to a third preferred embodiment, a call is deleted from the queue when, after the call has been placed in the queue, a third time interval has elapsed before a voice channel has become available . According to a fourth preferred embodiment of the invention, the base station transmits a second notification to the caller when his call is deleted from the queue. According to a fifth preferred embodiment, a call from a specific mobile terminal is included in the queue of a base station only once . According to a sixth preferred embodiment, a caller in the queue is notified by the cellular telecommunications system of the number of older calls in the queue, eligible for being processed sooner, namely, substantially simultaneous with the placement in the queue or as soon as the number of older calls declines. According to a seventh preferred embodiment , the call is deleted from the queue of the first base station and placed in the queue of the second base station, following calls possibly located therein, when the mobile terminal from which the call originated is shifted from the range of a first base station to the range of a second base station, if at that time there is no voice channel available in the second base station. According to an eighth preferred embodiment, the time interval during which each call is in the queue is updated in the queue and, in the event of shifting a queue in a first base station to a queue in a second base station, the call is shifted to a position in the second queue corresponding to the duration of its stay in the first queue . C. REFERENCE WO 96/33584 System and method for providing priority access and channel assignment in a cellular telecommunication system. D. BRIEF DESCRIPTION OF THE DRAWING The invention will be explained in greater detail by means of the description of an exemplary embodiment, reference being made to a drawing in which: FIG. 1 gives a schematic picture of the surroundings in which the method according to the invention is used; and FIG. 2A and FIG. 2B in the form of flow diagrams show the various actions in the base station and the mobile terminals , respectively. E. DESCRIPTION OF AN EXEMPLARY EMBODIMENT In FIG. 1, BSS is the "base station subsystem", provided with an antenna system BTS ("base transceiver station") for communicating with mobile stations MS by way of signalling channels SC and voice channels VC. A BSS is connected, by way of a base station controller BSC included therein, to a "mobile switching centre" MSC. Each MSC is connected to the "permanent network" - the telecommunications infrastructure . FIG. 2A in the form of a flow diagram shows the various actions in a BSS/MSC combination in the event of applying the method according to the invention. In block (1) , a call is awaited which enters the BSS in question by way of signalling channel SC. Upon receipt of a call, it is verified in block (2) whether a voice channel VC is available; if there is a free voice channel present, then in block (3) the caller is connected to the dialled destination according to the known procedure not described here. If there is no voice channel available (all channels are taken) , then a congestion notification is transmitted to the caller by way of signalling channel SC (block (17)), and in block (4) a time-monitoring circuit "timer (k,l)" is started; here, it concerns the "timer" number 1 at the k th call, which goes off after a time interval t . In block (5) it is detected, during time interval t 1( whether a reservation code is received from the caller k. In block (6) , it is possibly observed that the time interval t j has elapsed without a reservation code having been received; if such is the case, then a next call in block (1) is awaited. If, on the other hand, a reservation code has been received in time, then in block (7) the call in question is placed at the bottom of the queue, together with the relevant data of the caller. This may be the data obtained upon receipt of the call, or derived from the message including the reservation code; said message contains the identity of the caller. In block (8) it is verified whether a voice channel has meanwhile become available; if so, in block (9) there is transmitted a first notification (18) to the top caller in the queue (who has been there the longest) . Said notification may take place, e.g., in the form of a special sound signal or as a spoken message. In addition, a second time-monitoring circuit "timer (m,2)" is started; here, it concerns the "timer" number 2 at the m th call, which goes off after a time interval t 2 . In block (10) , there is awaited dialling information originating from the top caller in the queue. In block (11), it is possibly observed that the time interval t 2 has elapsed without dialling information having been received from the top caller in the queue; if such is the case, then the top call is deleted from the queue, whereafter in block (15) it is verified whether the queue is now empty. If the queue is empty, then a jump is made to block (1) . If, on the other hand, dialling information has been received in time from the top caller in the queue, then in block (13) the caller in question is connected to the dialled destination; this may be another destination than the one originally dialled (for which purpose the caller must have dialled a new number after the first notification) or the original destination (for which purpose the caller must have confirmed the original choice after the first notification, e.g., using a repeat key) . In addition, in block (14) the top call is deleted from the queue, whereafter in block (15) it is verified whether the queue is now empty. If the queue is empty, then a jump is made to block (1); if not, then to block (8). Optionally, in loop (16) there is still carried out a third time monitoring which results in a call being deleted from the queue when, after placing the call in question in the queue, a third time interval has elapsed before a voice channel has become available. FIG. 2B in the form of a flow diagram shows the actions in mobile terminals or mobile stations. In block (20) there is generated a call by way of signalling channel SC, since a caller wishes to utilise a voice channel VC. If no free voice channel is available, in block (21) a congestion notification (17) is received by MS. Should the caller desire to reserve a voice channel, he transmits a reservation code which is detected in block (5). Optionally, he may cancel said reservation in block (24) , prior to a free voice channel being allotted to him: deactivation of the reservation service. If not, he awaits the receipt of the first notification - the notification that a voice channel is now available to him. Even then, he may deactivate the reservation service as yet: decision in block (27) . Should the caller still need connection, he then provides dialling information in block (28) , whether differing or not from the original dialling information, whereafter the dialled connection is set up .

Claims: F . CLAIMS 1. Method for making available a voice channel, released after a period of congestion, in a cellular telecommunications system, comprising the following steps : determining - upon receipt by a base station, by way of the signalling channel intended for that purpose, of a call from a user of a mobile terminal located within reach of said base station - whether a voice channel is available for processing said call; setting up a link with the destination dialled by the caller, if a voice channel is available; if no voice channel is available, placing the call in a queue by the base station; - determining, in the event of release of a voice channel, whether there are calls in the queue and setting up, in the event of one or more calls being present in the queue , a connection for that call which was in the queue the longest; characterised in that the placing in the queue occurs when, within a predetermined first time interval, in the base station by way of the signalling channel there is received a reservation code from the caller, during which first time interval data associated with the call is provisionally stored in memory means present in the base station and in that the method further comprises the following steps: - in the event of failing to receive a reservation code within the predetermined first time interval, deleting the data associated with the call from the memory means; transmitting from the base station, in the event of a voice channel being released, a first notification to the caller whose call has been in the queue the longest, which first notification notifies said caller that a voice channel has become available to him; during a predetermined second time interval , waiting in the base station for dialling information from the caller to whom the notification of a voice channel becoming available was transmitted and, in the event of receiving such dialling information, setting up the connection to the destination associated with said dialling information; deleting the call from the queue in the event of failing to receive dialling information within the predetermined second time interval. 2. Method according to claim 1 , characterised in that the data associated with the call is stored in the memory means, present in the base station, after receipt of the reservation code, which reservation code is accompanied by an identification of the caller. 3. Method according to claim 1, characterised in that a call is deleted from the queue when the mobile terminal, from which the call originated, is switched off. 4. Method according to claim 1, characterised in that a call is deleted from the queue when, after the call has been placed in the queue, there has elapsed a third time interval before a voice channel has become available. 5. Method according to claim 4, characterised in that a second notification is transmitted to the caller from the base station when his call is deleted from the queue. 6. Method according to any of the preceding claims, characterised in that a call from a specific mobile terminal is included in the queue of a basic station only once. 7. Method according to any of the preceding claims , characterised in that a caller in the queue is notified by the cellular telecommunications system of the number of older calls in the queue, eligible for being processed sooner, namely, substantially simultaneous with the placement in the queue or as soon as the number of older calls declines . 8. Method according to any of the preceding claims , characterised in that, when the mobile terminal from which the call originated is shifted from the range of a first base station to the range of a second base station, the call is deleted from the queue of the first base station and placed in the queue of the second base station next to calls possibly already located therein, if at that point in time there is no voice channel available in the second base station. 9. Method according to claim 8, characterised in that, for each call in a queue, the time interval during which the call in question is in the queue is updated and, in the event of shifting a queue in a first base station to a queue in a second base station, the call is shifted to a position in the second queue corresponding to the duration of its stay in the first queue.

Inventors: BIJLSMA MICHEL, BIJLSMA, MICHEL
Applicants: BIJLSMA MICHEL, KONINKL KPN NV, BIJLSMA, MICHEL, KONINKLIJKE KPN N.V.
Application year: 1999
Main classification: H04Q7
IPC codes: H04W28