Resolving conflicts between communication systems

Abstract: It frequently occurs that two independent communication systems (A,B) are linked across an intersystem interface by a virtual circuit (VC) constituted by a land line link between the central stations (CSA,CSB) of each system. Occasionally both central stations want to use simultaneously the virtual circuit (VC) which for digitised speech has to be viewed as a simplex link. In the absence of a central arbiter, a method of resolving the conflict is used in which one the central stations (CSA or CSB) is issued with a token by the other of the central stations (CSB or CSA). The holder of the token is entitled to use the virtual circuit. After termination of the transaction the token is returned. Two algorithms are disclosed, one based on the last user of a token giving the token to the other user and the other which takes into account the number of registered secondary stations (A1 to A6 and B1,B2) on each system.

Description: The present invention relates to resolving conflicts when making point to multipoint calls involving first and second communication systems of equal status linked by way of a virtual circuit. The present invention has particular, but not exclusive, application to resolving conflicts in digital trunked private mobile radio systems. Insofar as avoiding conflicts with respect to access of both analog and digital trunked private mobile radio systems is concerned, a well known technique is dynamic framelength slotted Aloha described and claimed for example in British Patent Specification 2 069 799B. Another source of conflicts which cannot be resolved by such an access protocol is when two digital trunked private mobile radio systems have to communicate with each other by way of a virtual circuit across an intersystem interface and each system wants to use the virtual circuit at the same time. An example of such an arrangement is two regional police forces A and B, each having a central communication station, including a system controller and base station transceivers, and a plurality of secondary stations (mobile and portable radio units) which communicate with the central station, the respective central stations being interconnected by a virtual circuit formed by landline which constitutes the intersystem interface. Such a conflict may occur in a vehicle pursuit situation where a car from police force A crosses the regional interface into police force B's area. Whilst the pursuit was within region A communication between the pursuit vehicle, the central station and other secondary stations is controlled by the system controller at the central station. Thus the system controller avoids conflicts by assigning physical channels according to predetermined procedures. However in the event of a car from police force A entering police force B's radio coverage area, force B's central station has to provide a channel for communication between police force A's secondary station and force A's central station by means of a radio channel from force A's secondary station and force B's central station and a link between the two central stations. Additional resources may also be allocated to facilitate communication between the two central stations and with force B's secondary station. It can occur that, within the operational parameters of each system, substantially coincident transmissions are attempted via each central station to the other central station. If the respective transmissions are of equal priority then a conflict situation arises and since there is no central arbiter, a method of resolving this conflict is desirable as an alternative to each central station instructing its secondary station to retry at a random interval later which is less efficient. Patent Specification WO 91/05429 discloses a wide area radio trunking system composed of a plurality of smaller radio trunking systems each having a central controller coupled to a local computer which is linked to local computers of the other radio trunking systems via a data network. When a roaming radio unit is in the service area of a system other than its base system and wants to make a call, the local computer of the new system communicates with the local computer of the base system via the data network. The central controller of the base network verifies the validity of the roaming unit and the verification is relayed to the central controller of the new system which offers the same privileges as the base system to the roaming unit. This cited system does not relate problems of contention between two normally independent mobile radio systems which have to operationally linked by way of a virtual circuit. According to a first aspect of the present invention there is provided a method of resolving conflicts between first and second communication systems of equal status linked by way of a virtual circuit, wherein that one of the first and second systems wishing to make a call by way of the virtual circuit transmits a token request to the other of the first and second systems, said other of the first and second systems checks to see if it has a request generated locally on its system to use the virtual circuit, and if not, it grants the token request. According to a second aspect of the present invention there is provided a system including first and second communication systems, each of the first and second communication systems including a central station which communicates by radio with secondary stations registered with the central station, and means for interconnecting the central stations, characterised in that the central stations of the first and second systems are interconnected by a virtual circuit, in that each central station has means for communicating with the other by way of the virtual circuit, and means for responding to a request from the other central station for granting a token permitting the other central station to use the virtual circuit. By using a method of a receiving central station granting a token entitling a transmitting central station to use the virtual circuit a potential conflict can be resolved effectively without the need for a central arbitration stage. In the event of a conflict occurring when both central stations wish to use the virtual link simultaneously this may be resolved by the system which last used the virtual circuit, granting a token to the other system. Thus a conflict is resolved in a simple, even handed manner. Such a method however does not take into account the respective size of each system as determined by the number of secondary station's currently registered with a central station. If there is a large difference between the sizes of the first and second systems, then this may be taken into account when each central station decides whether or not it should grant a token to the other central station when a conflict occurs. The present invention will now be described, by way of example, with reference to the accompanying drawings, wherein: Figure 1 is a block schematic diagram of two digital trunked mobile radio systems having central stations linked by a virtual circuit, Figure 2 is a flow chart of a first central station issuing a token to a second central station, without there being any contention for the virtual circuit, Figure 3 is a flow chart relating to the return of a token at the end of a call, Figure 4 is a flow chart of a first method of resolving contention for access to the virtual circuit, and Figure 5 is a flow chart of a second method of resolving contention for access to the virtual circuit. Referring to Figure 1, two digital trunked private mobile radio systems A and B operate within their own radio coverage areas, the boundary between these coverage areas being termed the intersystem interface ISI. Each system A,B comprises a central station CSA,CSB comprising a system controller SC and base station transceivers BS1A,BS2A and BS1B,BS2B, respectively, a despatcher DA,DB connected to its respective central station CSA,CSB and a plurality of secondary stations A1 to A6 and B1,B2 comprising mobile or portable radio units, at least some of which are able to roam relative to their respective central stations CSA,CSB into and out of their radio coverage areas. A land line or virtual circuit VC interconnects the central stations CSA, CSB. Communication between each central station and its secondary stations may be by TDMA or FDMA. Any suitable access protocol may be used by which the secondary units can gain access to the system, for example dynamic framelength slotted Aloha. In a group call situation a single radio user, say secondary station A1, wants to be able to communicate simultaneously with members of a group comprising say the central station CSA and secondary stations A2 and A5. This is referred to as a point to multipoint call. Trunked private mobile radio systems are in general semi-duplex, because although they use different frequencies for transmit and receive, the actual speech communication can only be in one direction at any given time. Where two radio users, say two mobile secondary stations try to transmit at the same time on the same radio channel there is conflict (which may also be known as contention). With a trunked private mobile radio system employing a central station, the actual transmitting of the secondary station can be controlled by the instigation of a signalling system which requires the secondary station to request permission to transmit to system controller in the central station. The resolution of conflict of truly simultaneous requests to transmit is dealt with by for example dynamic framelength slotted Aloha techniques. In analogue trunked private mobile radio systems if more than one radio channel is available then the received signals can be received on the different channels and mixed to form a composite audio signal. This case is also true where the received signals are spatially separated such that they do not interfere and would in this case be received by different base stations. The spatial separation may spread over more than one trunked radio system, the central stations of which are connected nominally by a land line. As long as the connection is duplex and a mixing technique is employed there is no conflict for the resource across the intersystem interface. Such a technique provides a multipoint to multipoint call. In a digital trunked private mobile radio system in which low bit rate speech encoders are utilised, the nature of the speech codec, which synthesises the human vocal tract, means that it cannot deal satisfactorily with multiple voices. Thus the concept of group call has to be restricted to being point to multipoint calls only. Although the conflict resolution for resources on one system is handled quite adequately by the transmit request technique described above, the problem arises when there is a group call distributed across two systems A,B, each with its own central station CSA,CSB of equal status, as neither central station has an automatic right to assign the transmit permission or otherwise on the adjacent system. Because the group call is restricted to being point to multipoint only by virtue of the speech codec, only one call may be accepted across the intersystem interface (ISI). Thus it is irrelevant of whether the ISI is physically a duplex link, a semi-duplex or a simplex link, it has to be viewed simplistically as a simplex link. Accordingly conflict or contention occurs when both central stations CSA,CSB simultaneously have calls requiring the use of the virtual circuit VC. In accordance with the present invention this conflict is resolved by one central station, say CSB, giving, on request, the other central station, say CSA, a token which gives that central station (CSA) the right to use the virtual circuit. More particularly if secondary station A5 wishes to set up a call from system A to system B by way of the virtual circuit VC. Secondary station A5 initially gains access to the central station CSA which in turn contacts the central station CSB by way of the virtual circuit VC and requests a token to use the traffic channel of the virtual circuit VC. Assuming that the required resources are available, the central station CSB grants the token to the central station CSA and the call from the secondary station A5 proceeds. When the transmission from this secondary station ceases, the central station CSA contacts the central station CSB and returns the token. The issuing and returning of tokens where no contention occurs is illustrated by the flow charts of Figures 2 and 3, respectively. Referring to Figure 2, blocks 10,12 indicate the starting of systems A and B. Block 14 denotes the receiving of a transmission request by the central station CSA from one of its secondary stations. Block 16 indicates the question "Is there a token in?" If there is not (N), the central station CSA rejects the transmission request, block 18, and the process is ended, block 20. If the answer to the question in block 16 is "Yes"(Y), then the central station CSA sends a token request, block 22, which is received by the central station CSB, block 24. The central station CSB checks to see if it has any requests for transmission from secondary stations registered with it, block 26. If it has none (N), it then checks to see if the token is in, block 28. If it is not (N), then the token request is rejected, block 30, after which the process is ended on system B, block 32. Block 34 indicates the receiving of the rejection of the token request by the central station CSA. This rejection is transmitted by the central station CSA to its secondary station, block 36, and thereafter the process is terminated, block 38. If the answer to the question in block 28 is "Yes"(Y), then the central station CSB grants the token, block 40, which is received by the central station CSA, block 42. Both central stations store an indication that the token has been granted, blocks 44,46, and the central station CSA transmits the grant of the transmission requested to its secondary station, block 48. Figure 3 relates to the return of the token by the central station CSA. Block 50 indicates the question "Has the transmission ended?" If the transmission is still in progress (N), the question is repeated subsequently. If the transmission has ended (Y), the central station CSA returns the token to the central station CSB, block 52, which is received by system B, block 54. The central station CSB transmits an acknowledgement of receipt of the token, block 56, which is received by the central station CSA, block 58. Both central stations note that the token has been returned, blocks 60,62. If now, say secondary stations A2 and B1 transmit substantially simultaneous requests to their respective central stations CSA,CSB, which requests both require the use of the virtual circuit VC, then when both central stations substantially simultaneously request the other to grant a token in accordance with the procedure shown in Figure 2, conflict occurs which requires resolution. One method of resolving conflict is to issue the token to the system which did not have it last. This method is illustrated in the flow chart shown in Figure 4. Blocks 10,12 indicate the starting of the systems A,B. Blocks 64,65 denote the respective central station CSA,CSB receiving a transmission request from one of the secondary stations registered on their system. Each central station checks to see if the token is in, blocks 66,67. If it is not (N), the transmission request is rejected, blocks 68,69, and the transaction is ended, blocks 70,71. If each central station has a token in (Y), it sends a token request to the other central station, blocks 72,73, which request is received, blocks 74,75. A check is made to see if the respective central station has received any local requests, blocks 76,77 (which are equivalent to block 26 in Figure 2). If the answer is No(N) then the flow chart in Figure 2 is followed. However if the answer is Yes(Y), then a check is made as to which central station was granted the last token, blocks 78,79. In this example it will be assumed that system A received the last grant. The answer to block 78 is Yes(Y) and to block 79 is No(N). Accordingly the central station CSA grants the token to system B, block 80, whilst the central station CSB rejects system A's request for a token, block 81. The receipt of the rejection and the grant is received by each system, blocks 82,83. The flow chart of Figure 4 assumes a substantially even handed issuing of grants by each station. However this even handed approach may be unfair if one system has a significantly larger number of secondary stations than the other system, for example in the ratios of 2:1 or 3:1. Accordingly a second method of resolving conflicts which takes this inequality in the number of secondary stations into account makes use of an algorithm which reflects on the number of secondary stations, including visiting stations, currently registered on each system. Figure 5 is a flow chart of the algorithm but before referring to it some background information will be given. Let the number of secondary stations currently registered on systems A and B be X and Y respectively, where the total number registered is Z(=X+Y). During normal transmissions, system A has been granted the token P times and system B has been granted the token Q times. Referring now to Figure 5, the algorithm commences at block 84 by calculating P' and Q' where P' = P - X and Q' = Q - Y, block 84. In block 86 the question is asked "Is Q'<0 and P'>=0?". If the answer is Yes(Y), system A grants the token to system B, block 88. Alternatively if the answer is No(N), then in block 90 the question is asked "Is P'<0 and Q'>=0?" If the answer is Yes(Y) system B grants the token to system A, block 92. If the answer is No(N) then in block 94 the question is asked "Is P'<=0 and Q'<=0?" If the answer is No(N) the flow chart moves to block 118 where P is set equal to P' and Q is set equal to Q' after which the algorithm is restarted at block 84. If the answer to block 94 is Yes(Y) then a check is made to see if P'<Q', block 96. If it is Yes(Y), then system B grants the token to system A, block 98. If it is No(N) then a check is made to see if P'> Q', block 100. If it is Yes(Y), then system A grants the token to system B, block 102. If it is No (N) then a check is made on the number of secondary stations registered in each system by first checking to see if X > Y, block 104, if the answer is Yes (Y) then the system B grants the token to the system A, block 106. If the answer is No (N) then a check is made to see if X < Y, block 108. If the answer is Yes (Y) then the system A grants the token to the system B, block 110, but if the answer is No (N), then a check is made to see if X = Y, block 112. If it is, Yes (Y), then the last grant procedure (blocks 78 to 83 of Figure 4) is followed, block 114. Block 116 denotes the termination of the algorithm.

Claims: A method of resolving conflicts between first and second communication systems (A, B) of equal status linked by way of a virtual circuit (VC), wherein that one of the first and second systems wishing to make a call by way of the virtual circuit transmits a token request to the other of the first and second systems, said other of the first and second systems checks to see if it has a request generated locally in its system to use the virtual circuit, and if not, it grants the token request. A method as claimed in claim 1, characterised in that if both the first and second systems each send token requests by way of the virtual circuit substantially simultaneously, that one of the first and second systems which last used the virtual circuit, grants the token request to the other of the first and second systems. A method as claimed in claim 1, characterised in that if both the first and second systems (A, B) each send token requests by way of the virtual circuit substantially simultaneously, the decision to grant the token request by one system to the other is made taking into account the relative sizes (X, Y) of each of the first and second systems and which of the first and second systems last granted the token request. A method as claimed in claim 3, characterised in that the relative size of each system is determined on the number of users and visiting users registered with that system. A method as claimed in claim 4, characterised in that each of the first and second systems maintains lists of home users and visiting users registered with that system. A system including first and second communication systems (A, B), each of the first and second communication systems including a central station (CSA, CSB) which communicates by radio with secondary stations (A1 to A6 and B1, B2) registered with the central station, and means for interconnecting the central stations, characterised in that the central stations (CSA, CSB) of the first and second systems are interconnected by a virtual circuit (VC), in that each central station has means for communicating with the other by way of the virtual circuit, and means for responding to a request from the other central station for granting a token permitting the other central station to use the virtual circuit. A system as claimed in claim 6, characterised in that each central station (CSA, CSB) has means for recording if it last granted a token and means responsive to the receipt of a request to grant a token substantially simultaneously with it having sent a request to be granted a token, for checking if it last granted a token, and if not, for granting the token, but if it had, for refusing the request. A system as claimed in claim 7, characterised in that each central station (CSA, CSB) further includes means for taking into account the relative size of each system when deciding on whether or not to issue a token.

Inventors: SHEPHERD ROBERT, SHEPHERD, ROBERT, Shepherd, Robert, c/o Philips Telecom-PMR (PRCS)
Applicants: KONINKL PHILIPS ELECTRONICS NV, PHILIPS ELECTRONICS UK LTD, KONINKLIJKE PHILIPS ELECTRONICS N.V., PHILIPS ELECTRONICS UK LIMITED
Application year: 1993
Main classification: H04Q7
IPC codes: H04W84