Method for allocating radio channels

Field of the Invention

The invention relates to a method for allocating radio channels in a quasi-transmission trunked mobile communication system comprising base stations and a first mobile station communicating with the base stations by means of radio channels, and at least one other mobile station requiring a radio channel, in which method a radio channel is kept reserved for such a call in which the first mobile station is participating, said radio channel is allocated for the first mobile station for the duration of its call transaction, the first mobile station terminates its call transaction, said radio channel is kept reserved for a predetermined time for said call. Background of the Invention

A call refers to complete exchange of information between two or more parties. A call, in turn, may consist of one or more call transactions (speech items). In a semi-duplex call these transactions are sequential. A call transaction refers generally to all functions associated with complete unidirectional transmission of information during a call.

In a trunked radio system, several user groups, even several user organizations share a common pool of channels. In a transmission trunking procedure, a group of simultaneous calls shares a certain group of traffic channels so that for each call, a traffic channel is allocated separately for each call transaction, i.e.

each activation of the push-to-talk switch from this group. The traffic channel is de-allocated immediately at the end of the call transaction, i.e. when the pushto-talk switch is released and one stops speaking.

Between the call transactions, the mobile radio station

W*

WO 96/00482 PCT/FI95/00368 participating in the call shifts to a listening state onto a control channel. It is typical of transmission trunking that a channel may be allocated with only a little signalling if a call is going on.

On account of transmission trunking, for instance, more than four calls may, in principle, be allowed simultaneously in a 4-channel system.

In trunked radio systems of this kind, a message trunking procedure is usually employed in which a traffic channel is allocated permanently for one call for the entire duration of the call, whereby the call may contain several separate call transactions, i.e. several activations of the push-to-talk switch at various terminal devices. The channel is de-allocated or released only when the call is explicitly terminated or possible time supervision expires. When the message trunking principle is utilized, the number of simultaneous calls is limited to the number of traffic channels.

The invention relates to a trunked radio system of the type in which on at least some of the traffic channels, a so-called transmission trunking procedure is utilized, in which this number of simultaneous calls may exceed the number of available traffic channels so that for a call, a traffic channel is allocated separately for each call transaction, i.e. each activation of the push-to-talk switch. The traffic channel is immediately de-allocated at the end of the call transaction, i.e. when one releases the push-to30 talk switch and stops speaking. Between the call transactions, the mobile station MS participating in the call goes to a control channel. Operations similar to transmission trunking are disclosed e.g. in Finnish patent application 925,430, which is corresponding to international application PCT/FI93/00500. A version of

<img file="AU694786B2_D0001.tif" />

r

WO 96/00482

PCT/FI95/00368

<img file="AU694786B2_D0002.tif" />

transmission trunking is so-called quasi-transmission trunking, which is otherwise similar to conventional transmission trunking, but channel de-allocation is delayed for a short period at the end of the call transaction, i.e. after releasing the push-to-talk switch. During this delay-time the channel allocation may be re-used for a new call transaction that is a part of the same call. Quasi-transmission trunking is disclosed e.g. in the description of U.S. Patent

4,646,345.

In prior art methods, the procedure is the following. When the user presses the push-to-talk switch of his radio telephone or mobile station, the telephone signals to the trunking system controller that the user wants to speak. Either the system (a call has been setup previously, i.e. call transactions have taken place) or the radio telephone (whereby the number of user B is transmitted by means of signalling from the radio telephone to the system) knows where one wants to establish a connection, and it is established by paging user B or users B in case of a group call, by allocating radio channels, and if the parties of the call are located within the areas of different exchanges, searching the trunk circuits required between the exchanges, and other connections. In addition, the radio telephones are commanded onto the allocated radio channel. Since the allocation procedure of all resources requires a time of some second, particularly in calls between several exchanges, it is advantageous to keep the connections reserved for a while after the termination of the previous call interaction, although they are not used for transmitting speech, as one, or some party in case of a group call, probably wants to say something as a response to the previous call transaction. It is thus acted according to the so-called

V

J

Λ

<img file="AU694786B2_D0003.tif" />

• · ·

<img file="AU694786B2_D0004.tif" />

quasi-transmission trunking method described above. A normal transmission trunking method has no delay-time. In prior art implementation ideas, the delay-time for channel allocating has been fixed or determined by a fixed parameter. .

In that case, if the previous call transaction has followed after a very long time from the previous one, the resources of the call, i.e. radio channels and transmission links have already been released, and their re-allocation has lasted at least said one second. This may have resulted in fading of the beginning of the call transaction, since the connection has not been yet established when user A has already said his say onto the channel. A situation of this kind may be crucial i.e. in a siege situation of the police where a complete call interaction to be uttered is: Cease fire!, and the part of the call transaction that passes through the radio channel and the system, and is thus cut from its beginning and heard by a sharp-shooter: fire! Description of the Invention

The object of this invention is to implement a mobile communication system and a channel allocating method that employs the principle of quasi-transmission trunking and avoids the problems associated with prior art.

The object of the invention is to carry· out a method that enables avoiding the problem of quasitransmission trunking of prior art, i.e. the slowness of allocating call transactions, or radio channels, i.e. call establishment in cases where the radio channels are already released after the delay-time from the time of termination of the last call transaction.

• · · · · * * • « »

I &lt; 111 € t •t

<img file="AU694786B2_D0005.tif" />

- V '

1'

A

Therefore, the invention discloses a method for allocating radio channels in a quasi-transmission trunked mobile communication system comprising base stations and a first mobile station communicating with the base stations by means of radio channels, and at least one other mobile station requiring a radio channel, which method comprises the steps of:

keeping a radio channel reserved for such a calling in which the first mobile station is participating, allocating said radio channel for the first mobile station for the duration of its call transaction, o terminating by the first mobile station of its call transaction, keeping said radio channel reserved for a predetermined time for said call, checking whether said radio channel may still be kept reserved for said call, and if said radio channel may still be kept reserved for said call, calculating time-out time for a call transaction (T_s) depending on tlie traffic load of the radio channels and keeping said channel reserved for the duration of the calculated time-out time (Ts), subsequent to which the radio channel is released, or if said radio channel may no longer be kept reset /ed for said call, releasing said radio channel.

The invention is based on the idea that the time-out time subsequent to the termination of a call during which time the channel is still available for use of a certain call transaction is made dependent on the traffic load of the radio channels of the system.

« « &lt;

C C i c c t· &lt;· t c t

Λ

C C

<img file="AU694786B2_D0006.tif" />

- f c &lt; c ’ c c

v -. 11' f t

This is based on the idea that releasing channel resources is unnecessary if they are not re-used immediately. In prior art solutions, since the time-out time is independent of the allocation state of the resources, radio channels are very often completely released, and when a mobile station participating in a call has requested for a call transaction, it has been necessary to re-allocate the radio channels.

In accordance with the invention, however, it is not necessary to maintain a call for an undetermined time although there is no other traffic load, as interferences on : ί &lt;

J i

iNi\tibKJ00944:MXL

<img file="AU694786B2_D0007.tif" />

<img file="AU694786B2_D0008.tif" />

<img file="AU694786B2_D0009.tif" />

- 5athe radio path or a poor reception level on the peripheral areas may result in partial failure in signalling. Thus, a radio telephone automatically seeks back onto the control channel after a while in the method of the invention, as well.

In the method in accordance with the invention, available connection capacity 5 is used for accelerating switching of a new call transaction by prolonging the time prior to releasing the connections after the

<img file="AU694786B2_D0010.tif" />

• · ft • 1 • ft * ft t ft « a « * » « e a • « * « « ftftt «

t« « * ♦ &lt; e ® ί ft ft t c «

C ft &lt;

&lt; t ft

V C C {

V f &lt;

r c &lt;

r { f c ft » C ft ft c

<img file="AU694786B2_D0011.tif" />

WO 96/00482

PCT/FI95/00368 previous call transaction, although a new call transaction would not follow immediately subsequent to the previous one. If the connections are released, reestablishing the connection for a call requires a longer time than changing a new participant for an ongoing call.

The advantage of a method of this kind for allocating radio channels in a quasi-transmission trunked mobile communication system compared with systems based on fixed time-out times is that the radio channels and other resources are not allowed to be out of use, but they are kept in standby state for continuing the same call with a new call transaction. This is an intermediate form of a transmission trunked system and a conventional radio system: if transmission trunking were not in use, the resources would be reserved for the entire duration of a call. So are they in a method that functions in accordance with this invention if there are no other suitable users for the resources and the interval of the call transactions is shorter than the longest time supervision.

Brief Description of the Drawings

In the following, the invention will be described in greater detail with reference to the attached drawings, in which

Figure 1 illustrates a radio system in which the invention may be applied,

Figure 2 is a general block diagram of a mobile station i.e. a mobile radio station,

Figure 3 shows a flow diagram of the operation of a method of the invention.

Preferred Embodiments of the Invention

Figure 1 shows a trunked radio telephone system, in which the geographical area covered by the system is divided into smaller radio areas or radio

<img file="AU694786B2_D0012.tif" />

• « · &lt;

• r • « 4 ·

<img file="AU694786B2_D0013.tif" />

« t £ • « £ t « &lt;

C £ C t € « t « V t * L *

C « t t « c c t * cells Cl, C2 and C3, which may be separate from each other, defined by each other or overlapping in their peripheral areas. Each cell Cl, C2, C3 contains at least one fixed, typically multichannel, transceiver device BS, which is termed a base station. All base stations BS are connected by fixed transmission links, such as cables, to a mobile exchange MX or a trunking system controller, which controls the operation of the base stations BS. The base stations BS communicate via a radio connection with subscriber mobile stations MS moving freely within the system on radio channels i.e. frequencies or time-slots assigned to the system.

A mobile station MS may be of , any type depending .on. the radio system. Figure 2 shows an embodiment o£ a mobile station or a subscriber station MS, in which the invention may be applied. An MS comprises a transceiver 21 connected with an antenna 27, the receiver being connected to a loudspeaker 25 and the transmitter to a microphone 26. The MS is controlled by a microprocessor 22, which handles the signalling transmitted and received by the transceiver 21. The subscriber station MS further comprises a push-to-talk switch SI, i.e. a switch which is activated (turned off) by the user while speaking. The microprocessor 22 detects activation of the push-to-talk switch SI and initiates measures for establishing a call transaction. When the microprocessor 22 detects that the push-to-talk switch SI is released, it accordingly initiates the necessary measures for terminating the call transaction.

Figure 3 shows a flow diagram of the operation of a method of the invention. In phase 310 a radio channel CH is kept reserved for such a call in which a first mobile station MSI is participating. When a user of the mobile station wants to start a new call transaction, he presses 311 a push-to-talk switch and a

<img file="AU694786B2_D0014.tif" />

r λ

ίΑ ί

<img file="AU694786B2_D0015.tif" />

<img file="AU694786B2_D0016.tif" />

tt • tt · · • · • · • · · • · « · • » β &lt;* * « &lt; C

<img file="AU694786B2_D0017.tif" />

e c

the mobile station •’-ansmits a call transaction request to the mobile coi v.jnication system. As a result, in phase 320, said radio channel is allocated for said (first) mobile station for the duration of the call transaction of said mobile station MSI. Subsequent to this, the first mobile station terminates its call transaction and releases its push-to-talk switch 330. Next, time supervision 331 T_Bin is set, and starts to operate immediately, and the radio channel CH used is kept reserved for a predetermined time T_Bin for said call > Next, either the time supervision T_Bln expires 332 or a new call starts 390. If the time supervision expires 332 prior to the start of a new call, the method goes to the termination phase 340. It is therein checked .. whether the radio channel CH used may still be kept reserved for the ongoing call. These checks correspond to checking 340 whether the channel reserved for said call must be released. These checks are disclosed below. If said radio channel may still be kept reserved 342 for an ongoing call, i.e. the channel does not have to be released for the use of a new call, a value for time supervision T₈ is calculated 370 depending on the traffic load of the radio channels and indicating for how long said channel may be kept reserved for that call before a new value for time supervision T, must be calculated. In other words, if the channel CH is not to be released. 334, said channel CH is kept 370 reserved for a time corresponding to a new, re-calculated time supervision T_o, until this time supervision expires in phase 332, subsequent _?to which the operation of the method of the embodiment continues in the way set forth above. If, however, said radio channel may no longer 341 be kept reserved for said call, i.e. if the channel .is to be released 341, the operation of the method goes directly to phase 380 and said radio channel is released

I

WO 96/00482

PCT/T195/00368 for the use of other calls or connection needs 381. The time-out time TOT is the sum of the time supervision values T_B calculated successively after the termination of said call transaction until the decision to release said channel.

If, again, a new call 390 starts prior to the termination of the time supervision, it is examined 391 whether said channel must be released for the use of the new call, and that being so 392, the operation of the method goes to phase 380. If, however, the channel is not to be released 393, the channel is still kept 399 reserved for the call.

In phase 340 it is checked whether the radio channel CH used may still be kept reserved for said call. That check is carried out in such a way that it is checked whether there are still free radio channels available at the base station via which said mobile station is communicating. If there are free radio channels, i.e. frequencies or time-slots available, it is stated that said radio channel may still be kept reserved for said call. If, again, free channels are still not available, it is stated that said channel may no longer be kept reserved for said call.

The check carried out in phase 340 wherein it is checked whether said radio channel may still be kept reserved for the already established call may also be carried out in such a way that the priority of the call maintained is compared with the priorities of other calls awaiting a free radio channel. As a result of th comparison of priorities, provided that the priority of said call is higher than the priority of some other call awaiting a free radio channel, it is stated that said radio channel may still be kept reserved for the use of said call.

<img file="AU694786B2_D0018.tif" />

<img file="AU694786B2_D0019.tif" />

WO 96/00482

PCT/FI95/00368

On the other hand, after the completed comparison, provided that the priority of said call is lower than the priority of the call awaiting a free radio channel, it is stated that said radio channel may no longer be kept reserved for the use of that call.

In phase 340, when evaluating whether a channel is to be released, the priority of said established call and the priority of a possible new call requiring a channel may be taken into account. Thus, if the priority of the new call requiring a channel is higher of these two, it is stated that the channel is to be released 341, and, again, if the priority of the ongoing call is higher than the priority of the new call requiring a channel, the channel CH still remains reserved for the ongoing call, and a new value for time supervision T_E is calculated. Thus, on each implementation cycle of the method when a new value for time supervision T_s is calculated, the priority of an existing call may simultaneously be lowered on an appropriate way so that the priority of a new call more easily exceeds the priority of the existing call, in which case said channel is released next, and said channel is allocated for the use of the new call.

In an embodiment of the invention, the check in phase 340 for checking whether said radio channel may still be reserved for said call is carried out after the expiry of the time supervision T_s initiated at the termination of the call transaction of a mobile station.

In a radio telephone system, the following parameters may be factors to be taken into account when the time-out time (TOT= Time Out Time) is calculated in phase 370 of the described method:

p.

p, c

DOX actual priority of a call (0...P_nax) maximum priority of calls

I

<img file="AU694786B2_D0020.tif" />

Λ.

WO 96/00482

PCT/F195/00368

R, tot

<img file="AU694786B2_D0021.tif" />

jj

R„

T ^Xtnax total allocation rate of the radio channels (0...100 %) total allocation rate of the trunk circuits (0...100 %) allocation rate of the radio channels, taking into account calls having the same or a higher priority as the call in question (0...100 %) allocation rate of the trunk circuits, taking into account calls having the same or a higher priority compared with the call in question (0...100 %) time supervision of a radio telephone that forces onto a control channel time-out time for a call transaction, may be set by means of a parameter.

The length of the time-out time is calculated after the termination of the call transaction, for the first time after the time T_oin. If resource queuing is included as a part of the system, it is checked whether there is a queue for the resources used by the call and whether the priority of the new calls in the queue is higher than that of a terminated call transaction or that of an presently ongoing call a part of which said call transaction is. If a call or a call transaction may be carried out by releasing the resources, the resources are assigned to the use of the new call, and they are not kept assigned for the original call. On the other hand, if there are no sufficiently important users requiring resources, the resources are not released, and the resources, e.g. radio channels may still be in the use of the original, established call.

On evaluating whether the resources are assigned to the use of a new call or whether they are kept reserved for the original call, the priority of a

A

<img file="AU694786B2_D0022.tif" />

t ί ft t? Ϊ c f 1 ' f &lt; » « ‘ r

O -' · !

<img file="AU694786B2_D0023.tif" />

call may be taken into account in such a way that releasing the resources is re-checked after the time supervision T_B. Subsequent to this new check or calculation, if the resources still do not need to be released, a calculatory priority P is decreased by one, or some other value used as a priority parameter in the system. The actual priority of the call P_c is set as the initial value of the calculatory priority P. The time T_E of the time supervision is determined on the basis of the priority P of the call, the realized time-out time T_w and the maximum time-out time T_Bax: Thus, the time supervision value may be calculated e.g. by means of the following formulas:

T_E-(T_max *0.9 - T_w) / P or T_s=(T_Bax *0.9 - T_w) / 2.

One or more time supervision values T_E compose a complete time-out time. The first formula shown takes into account the priority of the established call, which is indicated by a divisor P. The latter formula assigns resources more slowly for the use of the calls having a lower priority, since an integer 2 is used as the divisor. The coefficient 0.9 used in the formulas ensures that the connection is always released before the time supervision of the radio telephone expires.

Besides on the expiry of the time supervision, it must also be calculated on establishing a new call transaction or a new call whether resources may be obtained for a new call by releasing them from reserved channels in state subsequent to a call transaction.

The drawings and the description associated therewith are only intended to illustrate the idea of the invention. The method of the invention for allocating radio channels may vary in its details. Although the invention has been >7 !* ‘ :

,.χ

Γ

R κ

WO 96/00482

PCT/FI95/00368 described above mostly in connection with trunked radio systems, the invention may also be utilized in mobile communication systems of other kinds.

t

<img file="AU694786B2_D0024.tif" />

- 14 « « * «

tt tt • tt&lt;

» C «« » &lt; « s tt® tt € tt C e e « cc t tctc t V tt c c e