Title of Invention	A NETWORK FOR EXCHANGING OF PAYLOAD AND CONTROL DATA WITH A COMMON TRANSMISSION CHANNEL
Abstract	No. IN/PCT/2002/01879/CHE ABSTRACT "A NETWORK FOR EXCHANGING OF PAYLOAD AND CONTROL DATA WITH A COMMON TRANSMISSION CHANNEL" The present invention relates a wireless network with at least one base station and a plurality of associated terminals for the exchange of payload data and control data, and with at least one common transmission channel which is available for access to several terminals, wherein the base station is provided for controlling the access to the common transmission channel, wherein the terminals are provided for sending at least an access signal to the base station for the purpose of obtaining access to the common transmission channel, and wherein at least two different start moments can be assigned to the terminals for transmitting their respective access signals. Figure 1.

Title of Invention

A NETWORK FOR EXCHANGING OF PAYLOAD AND CONTROL DATA WITH A COMMON TRANSMISSION CHANNEL

Abstract

No. IN/PCT/2002/01879/CHE ABSTRACT "A NETWORK FOR EXCHANGING OF PAYLOAD AND CONTROL DATA WITH A COMMON TRANSMISSION CHANNEL" The present invention relates a wireless network with at least one base station and a plurality of associated terminals for the exchange of payload data and control data, and with at least one common transmission channel which is available for access to several terminals, wherein the base station is provided for controlling the access to the common transmission channel, wherein the terminals are provided for sending at least an access signal to the base station for the purpose of obtaining access to the common transmission channel, and wherein at least two different start moments can be assigned to the terminals for transmitting their respective access signals. Figure 1.

Full Text	The invention relates to a network with common transmission channels. The document 3GPP TS 25.211 V3.5.0,3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)" proposes a radio transmission network which comprises common transmission channels which are available for the shared, demand-dependent utilization by several terminals. Such a channel may be, for example, the channel referred to as a CPCH channel (Common Packet Channel) in the cited document, or the channel referred to as a RACH channel (Random Access Channel) in the cited document. The radio transmission network consists of a plurality of radio cells, each with a base station and with terminals or mobile stations present therein. After the registration and synchronization of a terminal, the base station can allot one or several common transmission channels to a terminal, as required. This takes place whenever the demand for messages of a terminal exceeds a certain threshold value. The terminal then selects a channel from the common transmission channels assigned to it, depending on its requirement, and first transmits an access preamble. The known radio network is designed such that the access preambles are transmitted several times with time intervals, and that the transmission power is increased each time until an acknowledge signal is sent from the base station to the terminal. It is signaled to the terminal by means of this acknowledge signal that the signal sent by the terminal was received by the base station with a sufficient power level. This procedure is also denoted power ramping. To deal with possible collisions, the CPCH channel is designed such that the terminal upon receiving an acknowledge signal transmits a collision elimination preamble. This collision elimination preamble is randomly selected. The reception of the collision elimination preamble is also confirmed by the base station by means of an acknowledge signal. The terminal is not authorized to transmit the data part until after it has received the acknowledge signal in response to the collision elimination preamble. Collisions occur in such a channel only when two terminals accidentally select the same collision elimination preamble. To deal with collisions, the slotted-ALOHA access procedure is provided in the case of die RACH channel, according to which collided data packets are transmitted once more after a randomly selected waiting period. It is an object of the invention to provide networks with a different kind of collision treatment. According to a first embodiment of the invention, this object is achieved by means of a network with at least one base station and a plurality of associated terminals for the exchange of payload data and control data, and with at least one common transmission channel which is provided for the access of several terminals, wherein the base station is provided for controlling the access to the common transmission channel, wherein the terminals are provided for sending at least an access signal to the base station for the purpose of obtaining access to the common transmission channel, and wherein at least two different start moments can be assigned to the terminals for transmitting their respective access signals. Access signals are understood to be in general signals which the terminal sends to the base station before the terminal starts with the transmission of the actual data part. The terminals request, for example, a common transmission channel from the base station by means of the access signals. In addition, the access signals may also be used for avoiding collisions if several terminals want to access the same common transmission channel. In general networks, a base station is understood to be a control station which controls the access to a common transmission channel of the network. The network according to the invention is to be understood to be a wireless network with a plurality of radio cells, in each of which a base station and a plurality of terminals transmit control data and payload data in a wireless manner. A wireless transmission serves for the transfer of information, for example via radio, ultrasound, or infrared links. The invention, however, is also applicable to wired networks with at least one common transmission channel. According to the invention, different start moments are assigned to the terminals associated with a base station for the purpose of sending the access signal. The start moments are defined in relation to a reference frame of the wireless network. Such a reference frame is always necessary for the synchronization of data coming from terminals auu uum me case siauon in 1UMA, t'UMA, and CDMA processes. Such a reference frame may comprise several sub-frames or may form a superframe together with other, consecutive frames. The reference frame may be, for example, the frame with a duration of 10 ms which is used in the UMTS system (UMTS = Universal Mobile Telecommunication System). Such an arrangement of different start moments renders the base station capable of recognizing from the temporal position of the access signal within the reference frame which of the terminals has sent the access signal. The base station is capable of recognizing this on the basis of the different temporal positions of identical access signals even when several terminals send the same access signal and thus, for example, request the same common transmission channel, so that collisions are prevented. It is possible by means of the different start moments in sending of the access signal to realize an additional parameter for distinguishing the access signals sent by the terminals. This renders it possible to implement various improved methods of dealing with collisions. In the advantageous embodiment of the invention as defined in claim 2, it is provided that terminals which want to send messages via a common transmission channel first send a request signal to the base station. It is signaled to the base station by means of this request signal that the terminal wants to use a common transmission channel. The request signal may contain, for example, a bit of information as to which of the common transmission channels is requested or with what data rate the terminal wants to transmit via a common transmission channel. In particular, the request signal may be an access preamble as described in the document 3GPP TS 25.211 V3.5.0,3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)". In accordance therewith, the access preamble is transmitted several times at intervals, and. the transmission power is raised until a positive acknowledge signal is sent by the base station to the terminal. It is signaled to the terminal by means this positive acknowledge signal that the signal sent by die terminal was received with a sufficient power by the base station. This method is also referred to as power ramping. After a given time period has elapsed (time-out), it may be provided that neither a positive nor a negative acknowledge signal is sent. This is the case, for example, if the base station was incapable of detecting the transmitted preamble. In the case of a positive acknowledge signal, the terminal can send the data part of the message packet with the transmission power thus adjusted. The base station, for example, sends a negative acknowledge signal if no or no sufficient channel capacity is available for the transmission of the data part, or if several terminals want to access the same common transmission channel. If a negative acknowledge signal is given, a renewed transmission attempt is made after a certain Time, starting with the original starting transmission power which is liien successively increased. The assignment of different start moments for sending the request signal renders the base station capable of unequivocally detecting collisions after the reception of the request signals already. A fast and early recognition of collisions is thus possible, and various possibilities for collision management and collision resolution can be realized. In the advantageous embodiment of the invention as defined in claim 3, the terminals send a collision elimination signal to the base station if the request signals received by the base station have led to collisions. This is the case, for example, when several terminals have sent the same request signal. This is detected by the base station on the basis of the different start moments of the request signals. A number of different collision elimination signals is provided for dealing with collisions, which signals are randomly selected by the terminals and sent to the base station. Collision elimination signals may be, for example, CR preambles (Collision Resolution Preambles), as described in more detail for the CPCH channel in the document 3GPPTS 25.211 V3.5.0, 3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)". Different, exclusively assigned start moments are provided also for the transmission of the collision resolution signals by the various terminals. If collisions arise once more in the transmission of the collision resolution signals, the base station can recognize this from the different start moments of the collision resolution signals. Such collisions in the collision resolution phase may occur, for example, when two terminals happen to select the same collision resolution signal or the same CR preamble. When a collision is detected in the collision resolution phase, the base station will send no acknowledge signal (zero transmission power) during a given time period to the terminals involved in the collision, i.e. to those terminals which accidentally chose the same collision resolution signal, or in an alternative implementation a negative acknowledge signal. Since the terminals receive no positive acknowledge signal, they will send no data part. Collisions can be fully avoided in this manner. The advantageous embodiment of the invention as defined in claim 4 provides that the base station sends a collision detection signal to the terminals when the base station has detected colliding request signals. It is signaled to the terminals by means of the collision detection signals that a collision resolution phase is to be instituted and that the terminals should accordingly transmit collision resolution signals to the base station. The transmission of a separate collision detection signal as a preparation for the collision resolution signals has the advantage that it can be safeguarded thereby that a collision resolution phase is only started if it is absolutely necessary. The separate collision detection signal may be implemented, for example, in that a CD/C A-ICH channel (Collision Detection/Collision Avoidance Indication Channel) in accordance with the document 3GPP TS 25.211 V3.5.0, 3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)", designed for a positive or negative acknowledgement of CR preambles, is used for this purpose only. The reduction of the CD/CA-ICH channels available for a positive or negative acknowledgement of CR preambles by one channel and the accompanying reduction of the available CR symbols by one symbol constitute no substantial limitation, because no undiscovered collisions can arise. The advantageous embodiment of the invention as defined in claim 5 represents a simple and reliable instruction by means of which the base station can control the access to the common transmission channel. It is safeguarded by means of this instruction that no collisions will occur during access to the common transmission channel. In addition, a sufficient reception power is safeguarded. The reference time frames of the wireless network are advantageously subdivided into access time frames so as to test whether the respective specific request signal was sent by only one terminal. The test as to whether the respective request signal was sent by only one terminal then takes place each time within the access timeframe. In the advantageous embodiment of the invention as defined in claim 6, the request signals are each unequivocally allocated to one common transmission channel. In this modification, the terminals can purposely request a certain common transmission channel by sending the corresponding request signal. * If the request signal allocated to a certain transmission channel was sent by only one terminal, and if furthermore this certain common transmission channel is not already in use, the base station can send a positive acknowledge signal to the terminal and release the common transmission channel for this terminal. If the request signal allocated to such a certain transmission channel was sent by several terminals at different start moments, the base station will send a negative acknowledge signal to the terminals, thus preventing the access to the common transmission channel. Collisions arc avoided thereby. The individual terminals should then once more transmit a request signal to the base station. It is alternatively possible to provide a collision resolution phase subsequent to the transmission of the negative acknowledge signals, in which phase the terminals send collision resolution signals to the base station. In the advantageous embodiment of the invention as defined in claim 7, several request signals are allocated each time to one common transmission channel. In this modification, the base station can already eliminate certain collision situations alter receiving the request signals. For example, if 16 different request signals are present, this set of 16 request signals may be subdivided into 4 sets of 4 request signals each. It is then possible to provide 4 common transmission channels such that 4 different request signals are allocated to each of the 4 common transmission channels. Now if, for example, two different terminals send two different request signals, which are allocated to the same common transmission channel, the base station can send a positive acknowledge signal to the one terminal and a negative acknowledge signal to the other terminal. The collision risk is immediately eliminated thereby. However, if two different terminals select the same request signal which is allocated to the same common transmission channel, the base station can merely recognize the collision, but it is not capable of achieving an immediate resolution of the collision. In this case the base station should send a negative acknowledge signal to the terminals. The individual terminals should then once more send a request signal to the base station. It is alternatively possible to provide a collision resolution phase subsequent to the transmission of the negative acknowledge signal, in which phase the terminals send collision resolution signals to the base station. A further possibility is that the request signal indicates merely a given data rate with which the terminal wants to transmit via a common transmission channel. The given common transmission channel is then allocated by the base station for the requested data rate. In the advantageous embodiment of the invention as defined in claim 8, the terminals send the request signals only at the start of an access time frame each time. In this modification, the base station cannot detect collisions in the initial phase, in which the request signals are sent simultaneously in time by the terminals, i.e. it cannot be detected whether several terminals transmit the same request signal. Access time frames are understood to be time frames at whose start all terminals are authorized to send a request signal. An advantageous realization of the access time frame is found, for example, in that two consecutive reference frames of the UMTS system of 10 ms duration each are subdivided into 15 access time frames of equal length, of 5120 chips each. Since collisions cannot be recognized in the initial phase, it is automatically provided in the case of a positive acknowledgement of a request signal that a collision resolution phase is carried out as the second phase. A set of different collision resolution signals is provided for eliminating collisions, which signals are randomly selected by the terminals and transmitted to the base station. Collision resolution signals may be, for example, CR preambles (Collision Resolution Preambles) which are described in more detail in the document 3GPP TS 25.211 V3.5.0,3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)" for the CPCH. Different, exclusively allocated start moments are provided within the access time frame for each of the various terminals belonging to the group of users of the CPCH for the purpose of sending their respective collision resolution signals. If collisions arise once more in the transmission of the collision resolution signals, the base station is capable of detecting this from the different start moments of the collision resolution signals. Such collisions in the collision resolution phase may occur, for example, when two terminals happen to select the same collision resolution signal or the same CR Preamble. Upon recognizing a collision in the collision resolution phase, the base station will send no acknowledge signal (zero transmission power) within a given time period to those terminals which have accidentally chosen the same collision resolution signal, or will send a negative acknowledge signal in an alternative implementation. Since the terminals receive no positive acknowledge signal, they will send no data part. Collisions are completely avoided thereby. The exclusive allotment of different start moments as claimed in claim 9 renders it possible for the base station to recognize from the position in time of the access signal within the reference frame which of the terminals has sent the access signal. Even if several terminals send the same access signal and thus request, for example, the same common transmission channel, this can still be detected by the base station from the different time positions of these identical access signals, so that collisions can be prevented. The term 'exclusive allotment" here means that each individual start moment is exclusively assigned to one terminal only. In the advantageous embodiment of the invention as claimed in claim 10, a combination of at least two collision resolution preambles and at least one start moment is allotted to the terminals, and similarly at least one start moment or access sub-frame is allotted for the access to the common transmission channel. Such a combined allotment enhances the flexibility and the possible number of the terminals and renders a plurality of access processes possible. The two different collision resolution preambles of claim 11 reduce the likelihood that two terminals simultaneously send the same CR preamble. This likelihood is further reduced in the advantageous embodiment of the invention of claim 12 in that one individual combination of collision resolution preambles is assigned to each terminal. In the advantageous embodiment of the invention as claimed in claim 13, the nature of the access to the common transmission channel is modified in dependence on the number of terminals which are associated with this common transmission channel. If the number of terminals associated with a common transmission channel is not greater than the number of available preambles, then a preamble will advantageously be assigned to each of the terminals. If the number of terminals exceeds the number of preambles, first an exclusive allotment of start moments or access sub-frames may be advantageous, provided the time spacing of the start moments or access sub-frames is not made too small by this. Combinations of start moments and sets of preambles are then advantageous in the case of a larger number of terminals. Claim 14 relates to a base station according to the invention, claim IS to a terminal according to the invention, and claim 16 to a method according to the invention. The object of the invention is achieved in a further embodiment of the invention by means of a network as claimed in claim 17. The number of terminals associated with a common transmission channel is not greater than the number of preambles made available in this embodiment. This renders possible an exclusive assignment of the preambles. Collisions are fully prevented thereby. A few embodiments of the invention are shown diagrammatically in Figs. 1 to S and will be explained in more detail with reference to said Figures, in which: Fig. 1 shows a wireless network with a plurality of base stations and terminals, Fig. 2 shows two consecutive transmission frames in accordance with the UMTS standard, each of 10 ms duration, which two transmission frames are subdivided into [5 access frames of 5120 chips each, Figs. 3a to 3c show three consecutive access frames, each subdivided into 20 access sub-frames (of 256 chips each), where the access sub-frames are each allocated to an individual terminal for transmitting an access signal, Fig. 4 is a flowchart for clarifying the allocation of a common transmission i channel for the transmission of a data packet from a terminal in a first embodiment of the invention, and Fig. 5 is a flowchart for clarifying the allocation of a common transmission channel for the transmission of a data packet from a terminal in a second embodiment of the invention. Fig. 1 shows a wireless network, for example a radio transmission network, with several base stations 1 to 3 and several terminals 4 to 14. Certain terminals 4 to 14 are allocated to a base station 1 to 3. In the example shown in Fig. 1, the terminals 4 to 7 are allocated to the base station 1, the terminals 8 to 10 to the base station 2, and the terminals 11 to 14 to the base station 3. Control data are exchanged at least between the base station and the terminals. An exchange of payload data may take place both between the base station and the terminals and also directly between the terminals. In either case the connection for the transmission of payload data is built up by the base station. The terminals 4 to 14 will usually be mobile stations which are controlled by a fixedly installed base station 1 to 3. A base station 1 to 3, however, may also be movable or mobile in certain cases. Radio signals in accordance with the FDMA, TDMA, or CDMA method (FDMA = frequency division multiplex access, TDMA = time division multiplex access, CDMA = code division multiplex access), for example, or a combination of methods are transmitted in the wireless network. In the CDMA method, which is a special code spreading protocol, a quantity of binary information (data signal) originating from a user is modulated each time by means of a different code sequence. Such a code sequence consists of a pseudo-random square-wave signal (pseudo-noise code) whose rate, also referred to as chip rate, is usually much higher than that of the binary information. The duration of a square-wave pulse of the pseudo¬random square-wave signal is denoted the chip interval To 1/Tc is the chip rate. The multiplication or modulation of the data signal by the pseudo-random square-wave signal results in a spreading of the spectrum by a spreading factor Nc = T/Tc, where T is the duration of a square-wave pulse of the data signal. Payload data and control data are transmitted between at least one terminal and a base station via channels allocated by the base station. A channel is defined by a frequency range, a time range, and, for example, a spreading code in the case of the CDMA method- The radio link from the base station to the terminals is denoted the downlink, and from the terminals to the base station the uplink. Data are thus sent from the base station to the terminals through downlink channels, and from the terminals to the base station through uplink channels. For example, a downlink control channel may be provided which is used for distributing control data from the base station to all terminals prior to the establishment of a connection. Such a channel is denoted the broadcast control channel or downlink distribution control channel. To transmit control data prior to the establishment of a connection from a terminal to the base station, for example, an uplink control channel allocated by the base station may be used, to which, however, other terminals also have access. An uplink channel which can be used by several or all terminals is denoted a common uplink channel. After a connection has been established, for example between a terminal and the base station, payload data are transmitted through a downlink and an uplink payload channel. Channels which are built up only between a transmitter and a receiver are denoted dedicated channels. Usually, a payload channel is a dedicated channel which can be accompanied by a dedicated control channel for the transmission of control data specific to the connection. The wireless network has common transmission channels for data transmission between the base station and the terminals, which channels are provided for the shared use by several terminals in dependence on demand. Such common transmission channels may be, for example, the channels denoted CPCH channels (Common Packet Channels) in the document 3GPP TS 25.211 V3.5.0, 3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)", or alternatively RACH channels (Random Access Channels). The access to these common transmission :hannels is controlled by the base station. It is necessary, if payload data are to be exchanged between the base station ind a terminal, that the terminal is synchronized with the base station. It is known, for sxample, from the GSM system (GSM = Global System for Mobile communication), in vhich a combination of FDMA and TDMA methods is used, that after the determination of a uitable frequency range the position in time of a frame is determined on the basis of given larameters (frame synchronization), by means of which the time sequence for the ransmission of data is obtained. Such a frame is always necessary for the data ynchronization of terminals and base station in the case of TDMA, FDMA, and CDMA lethods. Such a frame may contain various sub-frames, or may form a superframe together nth several other, consecutive frames. The following description will be based on one frame, denoted the reference frame, for simplicity's sake. This reference frame may be, for example, the frame having a duration of 10 ms in the UMTS system (UMTS = Universal Mobile Telecommunication System). If a frame synchronization is to be carried out, all terminals should be synchronized with the base station by means of pulses transmitted by the base station. If no code spreading method (for example the CDMA method) is used (for example, a TDMA method is used), the pulse duration corresponds exactly to the time interval necessary for the transmission of one bit. If a code spreading method is used, the pulse duration corresponds to one chip interval. A bit interval then equals several chip intervals. The transmission of a special pulse sequence by the base station is necessary for frame synchronization. The start moment of the pulse sequence corresponds to the start moment of a frame. Fig. 2 shows two consecutive radio transmission frames 20 and 21 in accordance with the UMTS standard, each of 10 ms duration. They form a double transmission frame 22. The two transmission frames 20 and 21 are subdivided jointly into 15 access frames #0 to #14. The transmission frame 20 comprises the access frames #0 to #6 plus the first half of the access frame #7. The transmission frame 21 comprises the access frames #8 to #14 and the second half of the access frame #7. Each of the access frames #0 to #14 is 5120 chips long. Figs. 3a to 3c show the three consecutive access frames #0 to #2 of Fig. 2, which are each subdivided into 20 access sub-frames. The access frame #0 in Fig. 3a is subdivided into 20 access sub-frames 0 to 19, the access frame #1 of Fig. 3b is subdivided into 20 access sub-frames 20 to 39, and the access frame #2 of Fig. 3c is subdivided into 20 access sub-frames 40 to S9. The access sub-frames may each be allocated to an individual terminal for the transmission of access signals. Thus, for example, the terminal 4 may be joined to the access sub-frame 0 in the system of Fig. 1, the terminal S to the access sub-frame l, the terminal 6 to the access sub-frame 2, the terminal 7 to the access sub-frame 3, and in a similar manner the terminals 8 to 10 to the access sub-frames 4to 6, and the terminals 11 to 14 to the access sub-frames 7 to 10. In this example, therefore, a total of 60 access sub-frames is provided, so that it is possible to provide 60 different terminals with an access sub-frame and thus with an individual, exclusively reserved start moment for sending the access signals. The assignment of the access sub-frames is periodically repeated in a corresponding manner in the subsequent access frames #3 to #5, #6 to #8, #9 to #11, and #12 to #14, i.e. the access frame #3 is subdivided into the 20 access sub-frames 0 to 19, the access frame #4 into the 20 access sub-frames 20 to 39, the access frame #5 into the 20 access sub-frames 40 to 59, and the access frame #6 into the 20 access sub-frames 0 to 19, and so on. The individual access sub-frames thus reappear periodically after every 3 access frames. This renders it possible to traverse the access sub-frames 0 to 59 five times during a period of 2 radio transmission frames 20 and 21 having a total length of 20 ms. This is necessary for the so-called power ramping. The transmission power of the access signals can be increased within two radio transmission frames after every three access frames, i.e. four times, until the reception power arriving at the base station is sufficiently high. The power ramping may be continued, if so desired, also in the subsequent transmission frames. It is provided in a first embodiment of the invention that the individual terminals send the request signals, by means of which the terminals request a common transmission channel from the base station, already during the access sub-frame allotted to the terminal. The request signals sent are, for example, access preambles. The access preambles may either be assigned to a specific common transmission channel, or a group of access preambles is assigned to an individual common transmission channel each time. If the terminal 4 of Fig. 1 is associated with the access sub-frame 0, as in the example given above, this terminal can transmit an access preamble in the access sub-frame 0 of the access frames #0, #3, #6, #9, and #12 five times, such that the transmission power is successively raised in each step. Five power ramping steps are thus possible in total in this example. In the first embodiment of the invention, it may be favorable for simplifying the evaluation that the terminals start sending access preambles only at the start of a double transmission frame of 20 ms duration, i.e. only in the access frames #0 to #2. When a terminal allocated by the network to the group of the users of the common transmission channel denoted CPCH wants to send a message packet via the CPCH after synchronization, various steps are carried through in the terminal as indicated in a flowchart in Fig. 4 for the first embodiment of the invention. Block 30 in Fig. 4 shows the start of the flowchart. In block 31, the base station tests whether the data required for transmission from a terminal exceed a given data quantity. If this is the case, the base station allots to the relevant terminal one or several common transmission channels for a possible access. This authorizes the terminal to access the common transmission channel or channels, if so desired. At the same time, the base station assigns to the relevant terminal an access sub-frame within which the terminal can send request signals for requesting a common transmission channel to the base station. An individual start moment is laid down within the radio transmission frame for each terminal for the purpose of sending the request signals. If a terminal wants to avail itself of one of die common transmission channels assigned to it, it sends an access preamble by way of a request signal to the base station in block 32. It is provided in block 32 that the access preamble is transmitted up to five times at time intervals of 3 access frames each time, during which the transmission power is successively increased. It is safeguarded thereby mat the base station will receive the signals from the terminal with a sufficient power (power ramping). Each terminal sends the access preamble within the access sub-frame assigned to it by the base station, while it may be favorable for simplifying the evaluation that the terminals are only allowed to start transmitting at the start of a double transmission frame of 20 ms duration, i.e. only within the access frames #0 to #2 in Fig. 2. The base station tests in block 33 whether at least one access preamble of sufficient power was received. If this is the case, it is tested in the next block 34 whether the respective access preamble has occurred only once within the relevant access frame. If this condition is also met, the base station sends a positive acknowledge signal to the relevant terminal, for example two access frames later, and thus releases the common transmission channel belonging to the access preamble to this terminal. This is represented by block 35. If in the above example the terminal 4 sends an access preamble of sufficient transmission power in the access sub-frame 0 of the access frame #0, while this access preamble is not transmitted by another terminal in the access frame #0 during an access sub-frame 1 to * 19, then the base station will send a positive acknowledge signal to the terminal 4, for example two access frames later, i.e. during the access frame #2. In this case, the terminal 4 thus already has received a positive acknowledge signal before the access frame #3, when a renewed transmission of the access preamble with increased transmission power would be envisaged. As a result of this, the terminal 4 can start transmitting the data part via the common transmission channel allotted to the access preamble. If an access preamble is not received with sufficient power within the access frames #0 to #2, the terminal will not receive a positive or negative acknowledge signal from the base statior ie terminal will accordingly transmit the access preamble once more at an increased power level within the subsequent access frames #0 to #5, each time within that access sub-frame 0 to 59 which is assigned to the terminal. This stepping up of the transmission power will be repeated, if necessary, during the access frames #6 to #8, #9 to #11, and #12 to #14. If one or several access preambles of sufficient power were received, but the respective access preambles had occurred at least twice within the respective access frame, i.e. were sent by at least two different terminals within the access time frame at different start moments, then the collision resolution phase must be initiated. The decision as to whether a collision resolution phase is necessary is made by the base station. Once the base station has detected a collision during the reception of the access preambles and accordingly a collision resolution phase is to be carried through, die base station will send a collision detection signal to the terminals. This is provided for in block 36. It is signaled to the terminals by means of the collision recognition signals sent in block 36 that the initiation of a collision resolution phase is necessary and that the terminals must send collision resolution signals to the base station. The individual collision detection signal may be implemented, for example, in that a CD/CA-ICH channel (Collision Detection/Collision Avoidance Indication Channel) in accordance with the document 3GPP TS 25.211 V3.5.0,3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)" is used, which channel is designed for a positive acknowledgement or non-acknowledgement (zero transmission power within a given time period) of CR preambles. The reduction of the CD/CA-ICH channels available for the positive acknowledgement or non-acknowledgement of CR preambles by one channel, and the accompanying reduction of the available CR symbols by one symbol do not represent a substantial limitation, because no undiscovered collisions can occur. In the next block 37, the terminals each send a collision resolution signal to the base station. A set of different collision resolution signals is provided for the elimination of collisions, from which a random choice is made by the terminals for transmission to the base station. Collision resolution signals may be, for example, CR preambles (Collision Resolution Preambles). Different start moments are reserved for each of the various terminals again also for sending the collision resolution signals. It is now tested in block 38 by the base station whether collisions have again occurred during the transmission of the collision resolution signals. The base station is capable of detecting this from the different start moments of the collision resolution signals, each start moment being exclusively and unequivocally assigned to one terminal. Such collisions in the collision resolution phase may occur, for example, when two terminals happen to select the same collision resolution signal or the same CR preamble. During the recognition of a collision in the collision resolution phase, the base station will send no acknowledge signal (zero transmission power) to the terminals involved in the collision in block 39, i.e. to those terminals which happened to pick the same collision resolution signal, within a given time period, or in an alternative implementation it will send a negative acknowledge signal. Since the terminals receive no positive acknowledge signal, they will send no data on the common transmission channel. Collisions can be fully avoided in this manner. The terminals involved must request a common transmission channel once more in this case by means of a repeated transmission of the access signals or access preambles. If no collisions have occurred in the collision resolution phase, the base station sends a positive acknowledge signal for one of the CR preambles in block 40 and no acknowledge signal (zero transmission power) for the remaining CR preambles within a given time period, or in an alternative implementation a negative acknowledge signal. The terminal which has sent the positively acknowledged CR preamble is thereby authorized to use the common transmission channel. The terminals whose CR preambles did not receive an acknowledge signal (zero transmission power) within a given time period, or in an alternative implementation received a negative acknowledge signal, must request a common transmission channel once more in that they once more send the access signals or access preambles. This first embodiment renders it possible in principle that under certain circumstances more than one terminal can receive a positive acknowledge signal in response to the transmitted CR preamble, provided no collision occurs, so that two or more terminals can proceed with sending their respective data parts: for example, if a terminal A and a terminal B send the same access preamble PI, and a terminal C and a terminal D the same access preamble P2 to their respective exclusive access sub-frames, the two access preambles may be given a positive acknowledge signal, while it is indicated at the same time that a collision resolution phase is to follow. The base station now knows from the phase in which the access preambles were sent which terminals compete with one another for the same common transmission channel (the CPCH in the UMTS). If the terminals competing for the same common transmission channel (terminals A and B, and terminals C and D in this case) send different collision resolution preambles in the collision resolution phase (for example, terminal A sends collision resolution preamble Kl, terminal B sends K2, terminal C sends K2, and terminal D sends K3), the base station can answer, for example, the collision resolution preamble K2 with a positive acknowledgement, which is directed to terminal B and terminal C, whereas Kl and K3 are not acknowledged. Since terminal B and terminal C do not compete for the same common transmission channel, they can send their two data parts simultaneously. Alternatively, the base station could positively acknowledge Kl and K3, and not acknowledge K2, so that terminal A and terminal D are allowed to transmit their data parts over different common transmission channels. Fig. 5 is a flowchart representing a second embodiment of the invention. In this second embodiment of the invention, the access preambles are sent uniformly by all terminals only at the start of an access frame. There is no assignment of individual start moments to the terminals within the access frame for sending the access preambles in this second embodiment. A collision resolution phase is provided in all cases in this second embodiment, wherein different start moments are exclusively assigned to the individual terminals within the access frame for sending the collision resolution signals. Block 50 in Fig. 5 shows the start of the flowchart. In block 51, it is tested by the base station whether the quantity of data which a terminal wants to transmit exceeds a given data quantity. If this is the case, the base station allots to the respective terminal one or several common transmission channels for a possible access. This enables the terminal to access the common transmission channel or channels assigned to it, if so desired. At the same time, the base station assigns to the respective terminal an access sub-frame within which the terminal is allowed to send the collision resolution signals to the base station. An individual start moment is fixed thereby within the radio transmission frame for each terminal for the purpose of transmitting the collision resolution signals. Such a method is described, for example, in the document "CPCH Access procedures", Golden Bridge Technologies, Tdoc TSGR2#5(99)598, TSG-RAN-WG2#5, Sophia Antipolis, France, July 5-9,1999. If a terminal wishes to access one of the common transmission channels assigned to it, it will send an access preamble as a request signal to the base station in block 52. Block 52 provides the possibility of sending the access preamble up to five times at time intervals of 3 access frames each time, during which the transmission power is successively raised. It is safeguarded thereby that the base station will receive the signals from the terminal with a sufficient power level (power ramping). Each terminal in this second embodiment of the invention is allowed to send an access preamble only at each start of one of the access frames #0 to #14 of Fig. 2. It is accordingly not provided for in this embodiment that individual start moments are assigned to the terminals within the access frames for sending the access preambles. In block S3, the base station tests at the start of each access frame whether an access preamble was received with sufficient power. If this is the case, the base station will send a positive acknowledge signal to the relevant terminal in block 54, for example two access frames later. If no access preamble was received with a sufficient power level, the terminal will receive no positive acknowledge signal from the base station, and a return is made to block 52. Accordingly, the terminal will send the access preamble once more with an increased power three access frame later. This increase in the transmission power is repeated up to four times, as necessary. Since collisions could not be detected in the first phase of the access procedure, in which the access preambles were sent, because of the uniform moment of transmission of the terminals, it is automatically provided in the case of a positive acknowledgement of an access preamble that a collision resolution phase is carried through as a second phase. An initiation of the collision resolution phase by the base station through the transmission of collision detection signals is not necessary in this second embodiment of the invention. Terminals which have received a positive acknowledge signal after sending an access preamble will automatically send a collision resolution signal to the base station in block 55. A set of various collision resolution signals is provided for the purpose of collision resolution, from which the terminals make a random choice and send the chosen signal to the base station. Collision resolution signals may be, for example, CR preambles (Collision Resolution Preambles), The various terminals have, for example, 20 different start moments available to them within the access frame for sending the collision resolution signals, such that a start moment is exclusively allotted to a terminal. It is tested by the base station in block 56 whether collisions have once more occurred in the transmission of the collision resolution signals. The base station is capable of deriving this from the different start moments of the collision resolution signals. Such collisions in the collision resolution phase may occur, for example, when two terminals accidentally select the same collision resolution signal or the same CR preamble. After detecting a collision in the collision resolution phase, the base station sends no acknowledge signal (zero transmission power) to the terminals involved in the collision in block 57, i.e. to those terminals which happened to select the same collision resolution signal, or in an alternative embodiment it sends a negative acknowledge signal. Since they do not receive a positive acknowledge signal, the terminals send no data over the common transmission channel. Collisions can be fully prevented in this manner. The terminals involved must request a common transmission channel once more in this case by means of a repeated transmission of the access signals or access preambles. If no collisions have occurred in the collision resolution phase, the base station will send a positive acknowledge signal in response to one of the CR preambles in block 58, and no acknowledge signal (zero transmission power) in response to the other CR preambles within a given time period, or alternatively in another implementation a negative acknowledge signal. This allows the terminal which has sent the CR preamble with the positive acknowledgement to utilize the common transmission channel. The terminals whose CR preambles received no acknowledge signal (zero transmission power) within a given time interval, or in an alternative implementation a negative acknowledge signal, must request a common transmission channel once more by means of a repeated transmission of the access signals or access preambles. Further embodiments of the invention relate to networks in which an increased number of terminals can be assigned to a common transmission channel or to a set of common transmission channels, while the number of access sub-frames remains the same. One possibility here is to subdivide the, for example, 16 available collision resolution preambles into 2,4, or 8 sub-sets of 8,4, or 2 collision resolution preambles each. A sub-set of collision resolution preambles and a start moment or access sub-frame are then assigned to each terminal for sending the collision resolution preambles in this embodiment, This embodiment thus renders it possible for terminals which were given different sub-sets to use the same start moment or the same access sub-frame for sending the collision resolution preambles. The result of this is that, given 20 access sub-frames, 40, 80, or 160 terminals can be authorized to use a common transmission channel or a set of common transmission shannels. The following Tables show examples of the assignment of the individual :erminals to a start moment or access sub-frame and to a sub-set of collision resolution jreambles in the case of 20,40, 80, and 160 terminals allocated the use of one set of common transmission channels (CPCH). The individual terminals were given the designation UE (Usee Equipment). In a further embodiment of the invention, the available collision resolution preambles are directly and exclusively assigned to the terminals, provided the number of available collision resolution preambles is smaller than or equal to the number of terminals which were allotted a common transmission channel or a set of common transmission channels (CPCH). For example, if 16 collision resolution preambles are available, one collision resolution preamble is exclusively assigned to each terminal if there are not more than 16 terminals in the user group of the CPCH set. This simplifies the implementation of the collision resolution in the case of a small number of terminals. In a further embodiment of the invention, the access frames are each subdivided into a small number of sub-frames only, for example into 2, 3, or 4 sub-frames. This facilitates the synchronization between the transmitter and the receiver with respect to the access sub-frames. For example, if 2 access sub-frames are provided, 32 terminals can be subdivided into 2 sub-sets of 16 UEs each, such that the 16 terminals of the first sub-set are allocated the first access sub-frame and each a respective exclusive collision resolution preamble. Similarly, the 16 terminals of the second sub-set are allocated the second access sub-frame and each a respective exclusive collision resolution preamble. It is indeed true that two terminals then have one collision resolution preamble in common, i.e. one terminal from the first sub-set and one terminal from the second sub-set. Should these two terminals happen to require the common transmission channel at the same moment, the resulting collision can be recognized from the different access sub-frames or start moments, but it cannot be resolved. This means that the access to the common transmission channel must be refused to both terminals. In an embodiment of the invention, at least 4 access sub-frames are provided so as to achieve that the number of terminals in the user group of a common transmission channel is doubled while at the same time a randomizing possibility is available, i.e. that at least two collision resolution preambles are available for selection to each terminal. Each of the four access sub-frames has 8 terminals assigned to it, such that one pair of collision resolution preambles is assigned to each terminal. Each access sub-frame forms a set together with the associated terminals and the collision resolution preambles assigned to these terminals. The pairs of collision resolution preambles belonging to the individual terminals are advantageously chosen such that they differ from all other pairs, this improves the randomizing and thus reduces the likelihood of a collision taking place. The improved randomizing will become clear from the following example: two terminals A and B of a radio cell attempt repeatedly to access a common transmission channel with a high data rate. If these terminals A and B were given the same pair of collision resolution preambles CR1 and CR2, any occurring collision cannot be resolved if they both choose CR1 or CR2. If CR1 and CR2 are assigned to terminal A and CR2 and CR3 to terminal B, however, a collision cannot be resolved only in the situation in which the terminal A and the terminal B both choose CR1. CR3 is additionally assigned to a further terminal. An example of 4 access sub-frames is shown in Table 4. The terminals UEI to UE8 are associated with a first access sub-frame and form the set 1; the terminals UE 9 to UE16 are associated with a second access sub-frame and form the set 2; the terminals UE 17 to UE24 are associated with a third access sub-frame and form the set 3; and the terminals UE 25 to UE32 are associated with a fourth access sub-frame and form the set 4. Each of the terminals 1 to 32 is assigned a distinct pair of collision resolution preambles. A simitar subdivision into 8 access sub-fiames is shown in Table 5. A total of 64 terminals can be assigned in the case of 8 access sub-frames, each terminal being capable of choosing between two collision resolution preambles. WE CLAIM: 1. A network with at least one base station and a plurality of associated terminals for the exchange of payload data and control data, and with at least one common transmission channel which is provided for the access of several terminals, wherein the base station is provided for controlling the access to the common transmission channel, wherein the terminals are provided for sending at least a request signal to the base station for obtaining access to the common transmission channel, and the base station is provided for acknowledging the request signal by sending an acknowledgement signal back to the terminals, characterized in that the terminals are assigned at least one subset of available collision resolution preambles or the terminals are assigned a full set of available collision resolution preambles, wherein a collision resolution preamble is used in case of colliding request signals, wherein if a subset of collision resolution preambles is assigned to the terminals, the terminals transmit one of the collision resolution preambles from the assigned subset at a predefined start moment of a radio frame comprising the collision resolution preamble to the base station and if the terminals are assigned the full set of available collision resolution preambles, the tenninals are assigned different start moments for transmitting one of the collision resolution preambles chosen from the full set of available collision resolution preambles. 2. A network as claimed in claim 1, wherein terminals having the same subset of collision resolution preambles are assigned different start moments, wherein terminals having different subsets of collision resolution preambles may be assigned the same start moments for transmitting a collision resolution preamble. 3. A network as claimed in claim 1 or 2, wherein each terminal is assigned a subset of available collision resolution preambles, which subset may be identical with the fuU set of collision resolution preambles, wherein the assigned subsets may be disjoint subsets, characterized in that the terminals are assigned start moments depending on the assigned set of collision resolution preambles for transmitting one of the collision resolution preambles In order to guarantee that the base station receives different collision resolution preambles at the same moment. 4. A network as claimed in claim 1, wherein different start moments are assigned to the terminals for sending their respective request signals. 5. A network as claimed in claim 4, wherein the terminal is designed for sending a collision resolution preamble in the case of colliding request signals, and in that different start moments are assigned to the terminals for sending their respective collision resolution preambles. 6. A network as claimed in claim 5, wherein the base station is designed for sending a collision detection signal to the terminals in the case of colliding request signals, which collision detection signal indicates to the terminals that the subsequent sending of a collision resolution preamble is necessary. 7. A network as claimed in claim 4, wherein the base station is designed for sending a positive acknowledge signal to a terminal when the request signal of this terminal was received at a sufficient power level and when the respective request signal was sent by only one terminal within an access time frame. 8. A network as claimed in claim 5, wherein each request signal is assigned to one common transmission channel. 9. A network as claimed in claim 4, wherein several request signals are assigned to one common transmission channel. 10. A network as claimed in claim 1, wherein the terminals are designed for sending a request signal to the base station at the start of an access time frame each time, in that the base station is designed for sending an acknowledge signal to the respective terminal, in that the terminal after receiving a positive acknowledge signal is designed for sending a collision resolution signal, and in that different start moments are assigned to the terminals for sending their respective collision resolution signals. 11. A network as claimed in claim I, wherein a start moment is exclusively assigned to each terminal for sending its access signal. 12. A network as claimed in claim 1, wherein a set of collision resolution preambles and at least one start moment are assigned to each tenninal for the access to the common transmission channel. 13. A network as claimed in claim 1, wherein at least 4 start moments are provided, in that a plurality of terminals is assigned to each start moment, and in that a set of at least two different collision resolution preambles is assigned to each terminal, 14. A network as claimed in claim 12, wherein the sets of collision resolution preambles assigned to the individual terminals are each chosen such that they differ from the sets of all other terminals. 15. A network as claimed in claim 1, wherein the nature of the assignment of collision resolution preambles and/or start moments to the individual terminals is chosen in dependence on the number of terminals authorized to access a common transmission channel. 16. A base station in a wireless network with at least one base station and plurality of associated terminals for the exchange of payload data and control data, wherein at least one common transmission channel is provided for the access of several terminals, wherein the base station is designed for controlling the access to the common transmission channel wherein the base station is adapted to receive at least a request signal from the terminals for obtaining access to the common transmission channel, and the base station is provided for acknowledging the request signals by sending an acknowledgement signal back to the terminals, characterized in that the base station assigns at least one subset of available collision resolution preambles or a full set of available collision resolution preambles is assigned to the terminals, wherein a collision resolution preamble is used in case of colliding request signals, wherein if a subset of collision resolution preambles is assigned to the terminals, the base station receives one of the collision resolution preambles from terminals transmitted from the assigned subset at a predefmed start moment of a radio frame comprising the collision resolution preamble, and if the terminals are assigned the full set of available collision resolution preambles, the base station assigns different start moments to the terminals for transmitting one of the collision resolution preambles chosen from the ftiH set of available collision resolution preambles. 17. A terminal for a wireless network with at least one base station and a plurality of associated terminals for the exchange of payload data and control data, wherein at least one common transmission channel is provided for the access of several terminals, which is controlled by the base station, the terminals are provided for sending at least one request signal to the base station for obtaining access to the common transmission channel, and for receiving an acknowledgement from the base station, characterized in that the terminals are assigned at least one subset of available collision resolution preambles or the terminals are assigned a ftill set of available collision resolution preambles, wherein a collision resolution preamble is used in case of colliding request signals, wherein if a subset of collision resolution preambles is assigned to the terminals, the terminals transmit one of the collision resolution preambles from the assigned subset at a predefined start moment of a radio frame comprising the collision resolution preamble to the base station and if the terminals are assigned the frill set of available resolution preambles, the terminals are assigned different start moments for transmitting one of the collision resolution preambles chosen from the full set of available collision resolution preambles . 18. A method of exchanging payload data and control data in a network between at least one base station and a plurality of associated terminals via at least one common transmission charmel which is available for access to several terminals, comprising the steps of; controlling the access to the common transmission channel by the base station, sending at least one access signal by the terminals to the base station for the purpose of obtaining access to the common transmission channel and by the base station sending an acknowledgement signal back to the terminals, characterized in that assigning at least one subset of available collision preambles to the terminals or assigning a fiill set of available collision resolution preambles to the terminals wherein a collision resolution preamble is used in case of colliding request signals, wherein if a subset of collision resolution preambles is assigned to the terminals, transmitting one of the collision resolution preambles from the subset at a predefined start moment of a radio frame comprising the collision resolution preamble from the terminal to the base station and if the terminals are assigned the full set of available collision resolution preambles, assigning different start moments to the terminals for transmitting one of the collision resolution preambles chosen from the full set of available collision resolution preambles.

Full Text

The invention relates to a network with common transmission channels.
The document 3GPP TS 25.211 V3.5.0,3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)" proposes a radio transmission network which comprises common transmission channels which are available for the shared, demand-dependent utilization by several terminals. Such a channel may be, for example, the channel referred to as a CPCH channel (Common Packet Channel) in the cited document, or the channel referred to as a RACH channel (Random Access Channel) in the cited document.
The radio transmission network consists of a plurality of radio cells, each with a base station and with terminals or mobile stations present therein. After the registration and synchronization of a terminal, the base station can allot one or several common transmission channels to a terminal, as required. This takes place whenever the demand for messages of a terminal exceeds a certain threshold value. The terminal then selects a channel from the common transmission channels assigned to it, depending on its requirement, and first transmits an access preamble. The known radio network is designed such that the access preambles are transmitted several times with time intervals, and that the transmission power is increased each time until an acknowledge signal is sent from the base station to the terminal. It is signaled to the terminal by means of this acknowledge signal that the signal sent by the terminal was received by the base station with a sufficient power level. This procedure is also denoted power ramping.
To deal with possible collisions, the CPCH channel is designed such that the terminal upon receiving an acknowledge signal transmits a collision elimination preamble. This collision elimination preamble is randomly selected. The reception of the collision elimination preamble is also confirmed by the base station by means of an acknowledge signal. The terminal is not authorized to transmit the data part until after it has received the acknowledge signal in response to the collision elimination preamble. Collisions occur in such a channel only when two terminals accidentally select the same collision elimination preamble.

To deal with collisions, the slotted-ALOHA access procedure is provided in the case of die RACH channel, according to which collided data packets are transmitted once more after a randomly selected waiting period.
It is an object of the invention to provide networks with a different kind of collision treatment.
According to a first embodiment of the invention, this object is achieved by means of a network with at least one base station and a plurality of associated terminals for the exchange of payload data and control data, and
with at least one common transmission channel which is provided for the access of several terminals,
wherein the base station is provided for controlling the access to the common transmission channel,
wherein the terminals are provided for sending at least an access signal to the base station for the purpose of obtaining access to the common transmission channel, and wherein at least two different start moments can be assigned to the terminals for transmitting their respective access signals.
Access signals are understood to be in general signals which the terminal sends to the base station before the terminal starts with the transmission of the actual data part. The terminals request, for example, a common transmission channel from the base station by means of the access signals. In addition, the access signals may also be used for avoiding collisions if several terminals want to access the same common transmission channel.
In general networks, a base station is understood to be a control station which controls the access to a common transmission channel of the network.
The network according to the invention is to be understood to be a wireless network with a plurality of radio cells, in each of which a base station and a plurality of terminals transmit control data and payload data in a wireless manner. A wireless transmission serves for the transfer of information, for example via radio, ultrasound, or infrared links. The invention, however, is also applicable to wired networks with at least one common transmission channel.
According to the invention, different start moments are assigned to the terminals associated with a base station for the purpose of sending the access signal. The start moments are defined in relation to a reference frame of the wireless network. Such a reference frame is always necessary for the synchronization of data coming from terminals

auu uum me case siauon in 1UMA, t'UMA, and CDMA processes. Such a reference frame may comprise several sub-frames or may form a superframe together with other, consecutive frames. The reference frame may be, for example, the frame with a duration of 10 ms which is used in the UMTS system (UMTS = Universal Mobile Telecommunication System).
Such an arrangement of different start moments renders the base station capable of recognizing from the temporal position of the access signal within the reference frame which of the terminals has sent the access signal. The base station is capable of recognizing this on the basis of the different temporal positions of identical access signals even when several terminals send the same access signal and thus, for example, request the same common transmission channel, so that collisions are prevented. It is possible by means of the different start moments in sending of the access signal to realize an additional parameter for distinguishing the access signals sent by the terminals.
This renders it possible to implement various improved methods of dealing with collisions.
In the advantageous embodiment of the invention as defined in claim 2, it is provided that terminals which want to send messages via a common transmission channel first send a request signal to the base station. It is signaled to the base station by means of this request signal that the terminal wants to use a common transmission channel. The request signal may contain, for example, a bit of information as to which of the common transmission channels is requested or with what data rate the terminal wants to transmit via a common transmission channel.
In particular, the request signal may be an access preamble as described in the document 3GPP TS 25.211 V3.5.0,3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)". In accordance therewith, the access preamble is transmitted several times at intervals, and. the transmission power is raised until a positive acknowledge signal is sent by the base station to the terminal. It is signaled to the terminal by means this positive acknowledge signal that the signal sent by die terminal was received with a sufficient power by the base station. This method is also referred to as power ramping.
After a given time period has elapsed (time-out), it may be provided that neither a positive nor a negative acknowledge signal is sent. This is the case, for example, if the base station was incapable of detecting the transmitted preamble. In the case of a positive acknowledge signal, the terminal can send the data part of the message packet with the transmission power thus adjusted. The base station, for example, sends a negative

acknowledge signal if no or no sufficient channel capacity is available for the transmission of the data part, or if several terminals want to access the same common transmission channel. If a negative acknowledge signal is given, a renewed transmission attempt is made after a certain Time, starting with the original starting transmission power which is liien successively increased.
The assignment of different start moments for sending the request signal renders the base station capable of unequivocally detecting collisions after the reception of the request signals already. A fast and early recognition of collisions is thus possible, and various possibilities for collision management and collision resolution can be realized.
In the advantageous embodiment of the invention as defined in claim 3, the terminals send a collision elimination signal to the base station if the request signals received by the base station have led to collisions. This is the case, for example, when several terminals have sent the same request signal. This is detected by the base station on the basis of the different start moments of the request signals. A number of different collision elimination signals is provided for dealing with collisions, which signals are randomly selected by the terminals and sent to the base station. Collision elimination signals may be, for example, CR preambles (Collision Resolution Preambles), as described in more detail for the CPCH channel in the document 3GPPTS 25.211 V3.5.0, 3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)". Different, exclusively assigned start moments are provided also for the transmission of the collision resolution signals by the various terminals. If collisions arise once more in the transmission of the collision resolution signals, the base station can recognize this from the different start moments of the collision resolution signals. Such collisions in the collision resolution phase may occur, for example, when two terminals happen to select the same collision resolution signal or the same CR preamble. When a collision is detected in the collision resolution phase, the base station will send no acknowledge signal (zero transmission power) during a given time period to the terminals involved in the collision, i.e. to those terminals which accidentally chose the same collision resolution signal, or in an alternative implementation a negative acknowledge signal. Since the terminals receive no positive acknowledge signal, they will send no data part. Collisions can be fully avoided in this manner.
The advantageous embodiment of the invention as defined in claim 4 provides that the base station sends a collision detection signal to the terminals when the base station has detected colliding request signals. It is signaled to the terminals by means of the collision

detection signals that a collision resolution phase is to be instituted and that the terminals should accordingly transmit collision resolution signals to the base station. The transmission of a separate collision detection signal as a preparation for the collision resolution signals has the advantage that it can be safeguarded thereby that a collision resolution phase is only started if it is absolutely necessary.
The separate collision detection signal may be implemented, for example, in that a CD/C A-ICH channel (Collision Detection/Collision Avoidance Indication Channel) in accordance with the document 3GPP TS 25.211 V3.5.0, 3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)", designed for a positive or negative acknowledgement of CR preambles, is used for this purpose only. The reduction of the CD/CA-ICH channels available for a positive or negative acknowledgement of CR preambles by one channel and the accompanying reduction of the available CR symbols by one symbol constitute no substantial limitation, because no undiscovered collisions can arise.
The advantageous embodiment of the invention as defined in claim 5 represents a simple and reliable instruction by means of which the base station can control the access to the common transmission channel. It is safeguarded by means of this instruction that no collisions will occur during access to the common transmission channel. In addition, a sufficient reception power is safeguarded. The reference time frames of the wireless network are advantageously subdivided into access time frames so as to test whether the respective specific request signal was sent by only one terminal. The test as to whether the respective request signal was sent by only one terminal then takes place each time within the access timeframe.
In the advantageous embodiment of the invention as defined in claim 6, the
request signals are each unequivocally allocated to one common transmission channel. In this
modification, the terminals can purposely request a certain common transmission channel by
sending the corresponding request signal. *
If the request signal allocated to a certain transmission channel was sent by only one terminal, and if furthermore this certain common transmission channel is not already in use, the base station can send a positive acknowledge signal to the terminal and release the common transmission channel for this terminal.
If the request signal allocated to such a certain transmission channel was sent by several terminals at different start moments, the base station will send a negative acknowledge signal to the terminals, thus preventing the access to the common transmission

channel. Collisions arc avoided thereby. The individual terminals should then once more transmit a request signal to the base station. It is alternatively possible to provide a collision resolution phase subsequent to the transmission of the negative acknowledge signals, in which phase the terminals send collision resolution signals to the base station.
In the advantageous embodiment of the invention as defined in claim 7, several request signals are allocated each time to one common transmission channel. In this modification, the base station can already eliminate certain collision situations alter receiving the request signals. For example, if 16 different request signals are present, this set of 16 request signals may be subdivided into 4 sets of 4 request signals each. It is then possible to provide 4 common transmission channels such that 4 different request signals are allocated to each of the 4 common transmission channels.
Now if, for example, two different terminals send two different request signals, which are allocated to the same common transmission channel, the base station can send a positive acknowledge signal to the one terminal and a negative acknowledge signal to the other terminal. The collision risk is immediately eliminated thereby.
However, if two different terminals select the same request signal which is allocated to the same common transmission channel, the base station can merely recognize the collision, but it is not capable of achieving an immediate resolution of the collision. In this case the base station should send a negative acknowledge signal to the terminals.
The individual terminals should then once more send a request signal to the base station. It is alternatively possible to provide a collision resolution phase subsequent to the transmission of the negative acknowledge signal, in which phase the terminals send collision resolution signals to the base station.
A further possibility is that the request signal indicates merely a given data rate with which the terminal wants to transmit via a common transmission channel. The given common transmission channel is then allocated by the base station for the requested data rate.
In the advantageous embodiment of the invention as defined in claim 8, the terminals send the request signals only at the start of an access time frame each time. In this modification, the base station cannot detect collisions in the initial phase, in which the request signals are sent simultaneously in time by the terminals, i.e. it cannot be detected whether several terminals transmit the same request signal.
Access time frames are understood to be time frames at whose start all terminals are authorized to send a request signal.

An advantageous realization of the access time frame is found, for example, in that two consecutive reference frames of the UMTS system of 10 ms duration each are subdivided into 15 access time frames of equal length, of 5120 chips each.
Since collisions cannot be recognized in the initial phase, it is automatically provided in the case of a positive acknowledgement of a request signal that a collision resolution phase is carried out as the second phase. A set of different collision resolution signals is provided for eliminating collisions, which signals are randomly selected by the terminals and transmitted to the base station. Collision resolution signals may be, for example, CR preambles (Collision Resolution Preambles) which are described in more detail in the document 3GPP TS 25.211 V3.5.0,3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)" for the CPCH. Different, exclusively allocated start moments are provided within the access time frame for each of the various terminals belonging to the group of users of the CPCH for the purpose of sending their respective collision resolution signals. If collisions arise once more in the transmission of the collision resolution signals, the base station is capable of detecting this from the different start moments of the collision resolution signals. Such collisions in the collision resolution phase may occur, for example, when two terminals happen to select the same collision resolution signal or the same CR Preamble. Upon recognizing a collision in the collision resolution phase, the base station will send no acknowledge signal (zero transmission power) within a given time period to those terminals which have accidentally chosen the same collision resolution signal, or will send a negative acknowledge signal in an alternative implementation. Since the terminals receive no positive acknowledge signal, they will send no data part. Collisions are completely avoided thereby.
The exclusive allotment of different start moments as claimed in claim 9 renders it possible for the base station to recognize from the position in time of the access signal within the reference frame which of the terminals has sent the access signal. Even if several terminals send the same access signal and thus request, for example, the same common transmission channel, this can still be detected by the base station from the different time positions of these identical access signals, so that collisions can be prevented. The term 'exclusive allotment" here means that each individual start moment is exclusively assigned to one terminal only.
In the advantageous embodiment of the invention as claimed in claim 10, a combination of at least two collision resolution preambles and at least one start moment is

allotted to the terminals, and similarly at least one start moment or access sub-frame is allotted for the access to the common transmission channel.
Such a combined allotment enhances the flexibility and the possible number of the terminals and renders a plurality of access processes possible.
The two different collision resolution preambles of claim 11 reduce the likelihood that two terminals simultaneously send the same CR preamble. This likelihood is further reduced in the advantageous embodiment of the invention of claim 12 in that one individual combination of collision resolution preambles is assigned to each terminal.
In the advantageous embodiment of the invention as claimed in claim 13, the nature of the access to the common transmission channel is modified in dependence on the number of terminals which are associated with this common transmission channel. If the number of terminals associated with a common transmission channel is not greater than the number of available preambles, then a preamble will advantageously be assigned to each of the terminals.
If the number of terminals exceeds the number of preambles, first an exclusive allotment of start moments or access sub-frames may be advantageous, provided the time spacing of the start moments or access sub-frames is not made too small by this. Combinations of start moments and sets of preambles are then advantageous in the case of a larger number of terminals.
Claim 14 relates to a base station according to the invention, claim IS to a terminal according to the invention, and claim 16 to a method according to the invention.
The object of the invention is achieved in a further embodiment of the invention by means of a network as claimed in claim 17.
The number of terminals associated with a common transmission channel is not greater than the number of preambles made available in this embodiment. This renders possible an exclusive assignment of the preambles. Collisions are fully prevented thereby.
A few embodiments of the invention are shown diagrammatically in Figs. 1 to S and will be explained in more detail with reference to said Figures, in which:
Fig. 1 shows a wireless network with a plurality of base stations and terminals,
Fig. 2 shows two consecutive transmission frames in accordance with the UMTS standard, each of 10 ms duration, which two transmission frames are subdivided into [5 access frames of 5120 chips each,

Figs. 3a to 3c show three consecutive access frames, each subdivided into 20 access sub-frames (of 256 chips each), where the access sub-frames are each allocated to an individual terminal for transmitting an access signal,
Fig. 4 is a flowchart for clarifying the allocation of a common transmission i channel for the transmission of a data packet from a terminal in a first embodiment of the invention, and
Fig. 5 is a flowchart for clarifying the allocation of a common transmission channel for the transmission of a data packet from a terminal in a second embodiment of the invention.
Fig. 1 shows a wireless network, for example a radio transmission network, with several base stations 1 to 3 and several terminals 4 to 14. Certain terminals 4 to 14 are allocated to a base station 1 to 3. In the example shown in Fig. 1, the terminals 4 to 7 are allocated to the base station 1, the terminals 8 to 10 to the base station 2, and the terminals 11 to 14 to the base station 3. Control data are exchanged at least between the base station and the terminals. An exchange of payload data may take place both between the base station and the terminals and also directly between the terminals. In either case the connection for the transmission of payload data is built up by the base station. The terminals 4 to 14 will usually be mobile stations which are controlled by a fixedly installed base station 1 to 3. A base station 1 to 3, however, may also be movable or mobile in certain cases.
Radio signals in accordance with the FDMA, TDMA, or CDMA method (FDMA = frequency division multiplex access, TDMA = time division multiplex access, CDMA = code division multiplex access), for example, or a combination of methods are transmitted in the wireless network.
In the CDMA method, which is a special code spreading protocol, a quantity of binary information (data signal) originating from a user is modulated each time by means of a different code sequence. Such a code sequence consists of a pseudo-random square-wave signal (pseudo-noise code) whose rate, also referred to as chip rate, is usually much higher than that of the binary information. The duration of a square-wave pulse of the pseudo¬random square-wave signal is denoted the chip interval To 1/Tc is the chip rate. The multiplication or modulation of the data signal by the pseudo-random square-wave signal results in a spreading of the spectrum by a spreading factor Nc = T/Tc, where T is the duration of a square-wave pulse of the data signal.
Payload data and control data are transmitted between at least one terminal and a base station via channels allocated by the base station. A channel is defined by a

frequency range, a time range, and, for example, a spreading code in the case of the CDMA method- The radio link from the base station to the terminals is denoted the downlink, and from the terminals to the base station the uplink. Data are thus sent from the base station to the terminals through downlink channels, and from the terminals to the base station through uplink channels. For example, a downlink control channel may be provided which is used for distributing control data from the base station to all terminals prior to the establishment of a connection. Such a channel is denoted the broadcast control channel or downlink distribution control channel. To transmit control data prior to the establishment of a connection from a terminal to the base station, for example, an uplink control channel allocated by the base station may be used, to which, however, other terminals also have access. An uplink channel which can be used by several or all terminals is denoted a common uplink channel. After a connection has been established, for example between a terminal and the base station, payload data are transmitted through a downlink and an uplink payload channel. Channels which are built up only between a transmitter and a receiver are denoted dedicated channels. Usually, a payload channel is a dedicated channel which can be accompanied by a dedicated control channel for the transmission of control data specific to the connection.
The wireless network has common transmission channels for data transmission between the base station and the terminals, which channels are provided for the shared use by several terminals in dependence on demand. Such common transmission channels may be, for example, the channels denoted CPCH channels (Common Packet Channels) in the document 3GPP TS 25.211 V3.5.0, 3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)", or alternatively RACH channels (Random Access Channels). The access to these common transmission :hannels is controlled by the base station.
It is necessary, if payload data are to be exchanged between the base station ind a terminal, that the terminal is synchronized with the base station. It is known, for sxample, from the GSM system (GSM = Global System for Mobile communication), in vhich a combination of FDMA and TDMA methods is used, that after the determination of a uitable frequency range the position in time of a frame is determined on the basis of given larameters (frame synchronization), by means of which the time sequence for the ransmission of data is obtained. Such a frame is always necessary for the data ynchronization of terminals and base station in the case of TDMA, FDMA, and CDMA lethods. Such a frame may contain various sub-frames, or may form a superframe together nth several other, consecutive frames. The following description will be based on one frame,

denoted the reference frame, for simplicity's sake. This reference frame may be, for example, the frame having a duration of 10 ms in the UMTS system (UMTS = Universal Mobile Telecommunication System).
If a frame synchronization is to be carried out, all terminals should be synchronized with the base station by means of pulses transmitted by the base station. If no code spreading method (for example the CDMA method) is used (for example, a TDMA method is used), the pulse duration corresponds exactly to the time interval necessary for the transmission of one bit. If a code spreading method is used, the pulse duration corresponds to one chip interval. A bit interval then equals several chip intervals. The transmission of a special pulse sequence by the base station is necessary for frame synchronization. The start moment of the pulse sequence corresponds to the start moment of a frame.
Fig. 2 shows two consecutive radio transmission frames 20 and 21 in accordance with the UMTS standard, each of 10 ms duration. They form a double transmission frame 22. The two transmission frames 20 and 21 are subdivided jointly into 15 access frames #0 to #14. The transmission frame 20 comprises the access frames #0 to #6 plus the first half of the access frame #7. The transmission frame 21 comprises the access frames #8 to #14 and the second half of the access frame #7. Each of the access frames #0 to #14 is 5120 chips long.
Figs. 3a to 3c show the three consecutive access frames #0 to #2 of Fig. 2, which are each subdivided into 20 access sub-frames. The access frame #0 in Fig. 3a is subdivided into 20 access sub-frames *0 to *19, the access frame #1 of Fig. 3b is subdivided into 20 access sub-frames *20 to *39, and the access frame #2 of Fig. 3c is subdivided into 20 access sub-frames *40 to *S9. The access sub-frames may each be allocated to an individual terminal for the transmission of access signals. Thus, for example, the terminal 4 may be joined to the access sub-frame *0 in the system of Fig. 1, the terminal S to the access sub-frame *l, the terminal 6 to the access sub-frame *2, the terminal 7 to the access sub-frame *3, and in a similar manner the terminals 8 to 10 to the access sub-frames *4to *6, and the terminals 11 to 14 to the access sub-frames *7 to *10.
In this example, therefore, a total of 60 access sub-frames is provided, so that it is possible to provide 60 different terminals with an access sub-frame and thus with an individual, exclusively reserved start moment for sending the access signals.
The assignment of the access sub-frames is periodically repeated in a corresponding manner in the subsequent access frames #3 to #5, #6 to #8, #9 to #11, and #12 to #14, i.e. the access frame #3 is subdivided into the 20 access sub-frames *0 to * 19, the

access frame #4 into the 20 access sub-frames *20 to *39, the access frame #5 into the 20 access sub-frames *40 to *59, and the access frame #6 into the 20 access sub-frames *0 to * 19, and so on. The individual access sub-frames thus reappear periodically after every 3 access frames. This renders it possible to traverse the access sub-frames *0 to *59 five times during a period of 2 radio transmission frames 20 and 21 having a total length of 20 ms.
This is necessary for the so-called power ramping. The transmission power of the access signals can be increased within two radio transmission frames after every three access frames, i.e. four times, until the reception power arriving at the base station is sufficiently high. The power ramping may be continued, if so desired, also in the subsequent transmission frames.
It is provided in a first embodiment of the invention that the individual terminals send the request signals, by means of which the terminals request a common transmission channel from the base station, already during the access sub-frame allotted to the terminal. The request signals sent are, for example, access preambles. The access preambles may either be assigned to a specific common transmission channel, or a group of access preambles is assigned to an individual common transmission channel each time.
If the terminal 4 of Fig. 1 is associated with the access sub-frame *0, as in the example given above, this terminal can transmit an access preamble in the access sub-frame *0 of the access frames #0, #3, #6, #9, and #12 five times, such that the transmission power is successively raised in each step. Five power ramping steps are thus possible in total in this example.
In the first embodiment of the invention, it may be favorable for simplifying the evaluation that the terminals start sending access preambles only at the start of a double transmission frame of 20 ms duration, i.e. only in the access frames #0 to #2.
When a terminal allocated by the network to the group of the users of the common transmission channel denoted CPCH wants to send a message packet via the CPCH after synchronization, various steps are carried through in the terminal as indicated in a flowchart in Fig. 4 for the first embodiment of the invention.
Block 30 in Fig. 4 shows the start of the flowchart. In block 31, the base station tests whether the data required for transmission from a terminal exceed a given data quantity. If this is the case, the base station allots to the relevant terminal one or several common transmission channels for a possible access. This authorizes the terminal to access the common transmission channel or channels, if so desired. At the same time, the base station assigns to the relevant terminal an access sub-frame within which the terminal can

send request signals for requesting a common transmission channel to the base station. An individual start moment is laid down within the radio transmission frame for each terminal for the purpose of sending the request signals.
If a terminal wants to avail itself of one of die common transmission channels assigned to it, it sends an access preamble by way of a request signal to the base station in block 32.
It is provided in block 32 that the access preamble is transmitted up to five times at time intervals of 3 access frames each time, during which the transmission power is successively increased. It is safeguarded thereby mat the base station will receive the signals from the terminal with a sufficient power (power ramping).
Each terminal sends the access preamble within the access sub-frame assigned to it by the base station, while it may be favorable for simplifying the evaluation that the terminals are only allowed to start transmitting at the start of a double transmission frame of 20 ms duration, i.e. only within the access frames #0 to #2 in Fig. 2.
The base station tests in block 33 whether at least one access preamble of sufficient power was received.
If this is the case, it is tested in the next block 34 whether the respective access preamble has occurred only once within the relevant access frame.
If this condition is also met, the base station sends a positive acknowledge signal to the relevant terminal, for example two access frames later, and thus releases the common transmission channel belonging to the access preamble to this terminal. This is represented by block 35.
If in the above example the terminal 4 sends an access preamble of sufficient transmission power in the access sub-frame *0 of the access frame #0, while this access preamble is not transmitted by another terminal in the access frame #0 during an access sub-frame * 1 to * 19, then the base station will send a positive acknowledge signal to the terminal 4, for example two access frames later, i.e. during the access frame #2. In this case, the terminal 4 thus already has received a positive acknowledge signal before the access frame #3, when a renewed transmission of the access preamble with increased transmission power would be envisaged. As a result of this, the terminal 4 can start transmitting the data part via the common transmission channel allotted to the access preamble.
If an access preamble is not received with sufficient power within the access
frames #0 to #2, the terminal will not receive a positive or negative acknowledge signal from
the base statior ie terminal will accordingly transmit

the access preamble once more at an increased power level within the subsequent access frames #0 to #5, each time within that access sub-frame *0 to *59 which is assigned to the terminal.
This stepping up of the transmission power will be repeated, if necessary, during the access frames #6 to #8, #9 to #11, and #12 to #14.
If one or several access preambles of sufficient power were received, but the respective access preambles had occurred at least twice within the respective access frame, i.e. were sent by at least two different terminals within the access time frame at different start moments, then the collision resolution phase must be initiated.
The decision as to whether a collision resolution phase is necessary is made by the base station. Once the base station has detected a collision during the reception of the access preambles and accordingly a collision resolution phase is to be carried through, die base station will send a collision detection signal to the terminals. This is provided for in block 36. It is signaled to the terminals by means of the collision recognition signals sent in block 36 that the initiation of a collision resolution phase is necessary and that the terminals must send collision resolution signals to the base station.
The individual collision detection signal may be implemented, for example, in that a CD/CA-ICH channel (Collision Detection/Collision Avoidance Indication Channel) in accordance with the document 3GPP TS 25.211 V3.5.0,3rd Generation Partnership Project (3GPP) "Physical channels and mapping of transport channels onto physical channels (FDD)" is used, which channel is designed for a positive acknowledgement or non-acknowledgement (zero transmission power within a given time period) of CR preambles. The reduction of the CD/CA-ICH channels available for the positive acknowledgement or non-acknowledgement of CR preambles by one channel, and the accompanying reduction of the available CR symbols by one symbol do not represent a substantial limitation, because no undiscovered collisions can occur.
In the next block 37, the terminals each send a collision resolution signal to the base station. A set of different collision resolution signals is provided for the elimination of collisions, from which a random choice is made by the terminals for transmission to the base station. Collision resolution signals may be, for example, CR preambles (Collision Resolution Preambles). Different start moments are reserved for each of the various terminals again also for sending the collision resolution signals. It is now tested in block 38 by the base station whether collisions have again occurred during the transmission of the collision resolution signals. The base station is capable of detecting this from the different start

moments of the collision resolution signals, each start moment being exclusively and unequivocally assigned to one terminal. Such collisions in the collision resolution phase may occur, for example, when two terminals happen to select the same collision resolution signal or the same CR preamble.
During the recognition of a collision in the collision resolution phase, the base station will send no acknowledge signal (zero transmission power) to the terminals involved in the collision in block 39, i.e. to those terminals which happened to pick the same collision resolution signal, within a given time period, or in an alternative implementation it will send a negative acknowledge signal. Since the terminals receive no positive acknowledge signal, they will send no data on the common transmission channel. Collisions can be fully avoided in this manner. The terminals involved must request a common transmission channel once more in this case by means of a repeated transmission of the access signals or access preambles.
If no collisions have occurred in the collision resolution phase, the base station sends a positive acknowledge signal for one of the CR preambles in block 40 and no acknowledge signal (zero transmission power) for the remaining CR preambles within a given time period, or in an alternative implementation a negative acknowledge signal. The terminal which has sent the positively acknowledged CR preamble is thereby authorized to use the common transmission channel. The terminals whose CR preambles did not receive an acknowledge signal (zero transmission power) within a given time period, or in an alternative implementation received a negative acknowledge signal, must request a common transmission channel once more in that they once more send the access signals or access preambles.
This first embodiment renders it possible in principle that under certain circumstances more than one terminal can receive a positive acknowledge signal in response to the transmitted CR preamble, provided no collision occurs, so that two or more terminals can proceed with sending their respective data parts: for example, if a terminal A and a terminal B send the same access preamble PI, and a terminal C and a terminal D the same access preamble P2 to their respective exclusive access sub-frames, the two access preambles may be given a positive acknowledge signal, while it is indicated at the same time that a collision resolution phase is to follow. The base station now knows from the phase in which the access preambles were sent which terminals compete with one another for the same common transmission channel (the CPCH in the UMTS). If the terminals competing for the same common transmission channel (terminals A and B, and terminals C and D in this case)

send different collision resolution preambles in the collision resolution phase (for example, terminal A sends collision resolution preamble Kl, terminal B sends K2, terminal C sends K2, and terminal D sends K3), the base station can answer, for example, the collision resolution preamble K2 with a positive acknowledgement, which is directed to terminal B and terminal C, whereas Kl and K3 are not acknowledged. Since terminal B and terminal C do not compete for the same common transmission channel, they can send their two data parts simultaneously. Alternatively, the base station could positively acknowledge Kl and K3, and not acknowledge K2, so that terminal A and terminal D are allowed to transmit their data parts over different common transmission channels.
Fig. 5 is a flowchart representing a second embodiment of the invention. In this second embodiment of the invention, the access preambles are sent uniformly by all terminals only at the start of an access frame. There is no assignment of individual start moments to the terminals within the access frame for sending the access preambles in this second embodiment. A collision resolution phase is provided in all cases in this second embodiment, wherein different start moments are exclusively assigned to the individual terminals within the access frame for sending the collision resolution signals.
Block 50 in Fig. 5 shows the start of the flowchart. In block 51, it is tested by the base station whether the quantity of data which a terminal wants to transmit exceeds a given data quantity. If this is the case, the base station allots to the respective terminal one or several common transmission channels for a possible access. This enables the terminal to access the common transmission channel or channels assigned to it, if so desired. At the same time, the base station assigns to the respective terminal an access sub-frame within which the terminal is allowed to send the collision resolution signals to the base station. An individual start moment is fixed thereby within the radio transmission frame for each terminal for the purpose of transmitting the collision resolution signals. Such a method is described, for example, in the document "CPCH Access procedures", Golden Bridge Technologies, Tdoc TSGR2#5(99)598, TSG-RAN-WG2#5, Sophia Antipolis, France, July 5-9,1999.
If a terminal wishes to access one of the common transmission channels assigned to it, it will send an access preamble as a request signal to the base station in block
52.
Block 52 provides the possibility of sending the access preamble up to five times at time intervals of 3 access frames each time, during which the transmission power is successively raised. It is safeguarded thereby that the base station will receive the signals from the terminal with a sufficient power level (power ramping).

Each terminal in this second embodiment of the invention is allowed to send an access preamble only at each start of one of the access frames #0 to #14 of Fig. 2. It is accordingly not provided for in this embodiment that individual start moments are assigned to the terminals within the access frames for sending the access preambles.
In block S3, the base station tests at the start of each access frame whether an access preamble was received with sufficient power.
If this is the case, the base station will send a positive acknowledge signal to the relevant terminal in block 54, for example two access frames later.
If no access preamble was received with a sufficient power level, the terminal will receive no positive acknowledge signal from the base station, and a return is made to block 52. Accordingly, the terminal will send the access preamble once more with an increased power three access frame later.
This increase in the transmission power is repeated up to four times, as necessary.
Since collisions could not be detected in the first phase of the access procedure, in which the access preambles were sent, because of the uniform moment of transmission of the terminals, it is automatically provided in the case of a positive acknowledgement of an access preamble that a collision resolution phase is carried through as a second phase. An initiation of the collision resolution phase by the base station through the transmission of collision detection signals is not necessary in this second embodiment of the invention.
Terminals which have received a positive acknowledge signal after sending an access preamble will automatically send a collision resolution signal to the base station in block 55. A set of various collision resolution signals is provided for the purpose of collision resolution, from which the terminals make a random choice and send the chosen signal to the base station. Collision resolution signals may be, for example, CR preambles (Collision Resolution Preambles), The various terminals have, for example, 20 different start moments available to them within the access frame for sending the collision resolution signals, such that a start moment is exclusively allotted to a terminal.
It is tested by the base station in block 56 whether collisions have once more occurred in the transmission of the collision resolution signals. The base station is capable of deriving this from the different start moments of the collision resolution signals. Such collisions in the collision resolution phase may occur, for example, when two terminals accidentally select the same collision resolution signal or the same CR preamble.

After detecting a collision in the collision resolution phase, the base station sends no acknowledge signal (zero transmission power) to the terminals involved in the collision in block 57, i.e. to those terminals which happened to select the same collision resolution signal, or in an alternative embodiment it sends a negative acknowledge signal. Since they do not receive a positive acknowledge signal, the terminals send no data over the common transmission channel. Collisions can be fully prevented in this manner. The terminals involved must request a common transmission channel once more in this case by means of a repeated transmission of the access signals or access preambles.
If no collisions have occurred in the collision resolution phase, the base station will send a positive acknowledge signal in response to one of the CR preambles in block 58, and no acknowledge signal (zero transmission power) in response to the other CR preambles within a given time period, or alternatively in another implementation a negative acknowledge signal. This allows the terminal which has sent the CR preamble with the positive acknowledgement to utilize the common transmission channel. The terminals whose CR preambles received no acknowledge signal (zero transmission power) within a given time interval, or in an alternative implementation a negative acknowledge signal, must request a common transmission channel once more by means of a repeated transmission of the access signals or access preambles.
Further embodiments of the invention relate to networks in which an increased number of terminals can be assigned to a common transmission channel or to a set of common transmission channels, while the number of access sub-frames remains the same.
One possibility here is to subdivide the, for example, 16 available collision resolution preambles into 2,4, or 8 sub-sets of 8,4, or 2 collision resolution preambles each. A sub-set of collision resolution preambles and a start moment or access sub-frame are then assigned to each terminal for sending the collision resolution preambles in this embodiment, This embodiment thus renders it possible for terminals which were given different sub-sets to use the same start moment or the same access sub-frame for sending the collision resolution preambles. The result of this is that, given 20 access sub-frames, 40, 80, or 160 terminals can be authorized to use a common transmission channel or a set of common transmission shannels.
The following Tables show examples of the assignment of the individual :erminals to a start moment or access sub-frame and to a sub-set of collision resolution jreambles in the case of 20,40, 80, and 160 terminals allocated the use of one set of common

transmission channels (CPCH). The individual terminals were given the designation UE (Usee Equipment).

In a further embodiment of the invention, the available collision resolution preambles are directly and exclusively assigned to the terminals, provided the number of available collision resolution preambles is smaller than or equal to the number of terminals which were allotted a common transmission channel or a set of common transmission channels (CPCH). For example, if 16 collision resolution preambles are available, one collision resolution preamble is exclusively assigned to each terminal if there are not more than 16 terminals in the user group of the CPCH set. This simplifies the implementation of the collision resolution in the case of a small number of terminals.
In a further embodiment of the invention, the access frames are each subdivided into a small number of sub-frames only, for example into 2, 3, or 4 sub-frames. This facilitates the synchronization between the transmitter and the receiver with respect to the access sub-frames.
For example, if 2 access sub-frames are provided, 32 terminals can be subdivided into 2 sub-sets of 16 UEs each, such that the 16 terminals of the first sub-set are allocated the first access sub-frame and each a respective exclusive collision resolution preamble. Similarly, the 16 terminals of the second sub-set are allocated the second access sub-frame and each a respective exclusive collision resolution preamble.
It is indeed true that two terminals then have one collision resolution preamble in common, i.e. one terminal from the first sub-set and one terminal from the second sub-set. Should these two terminals happen to require the common transmission channel at the same moment, the resulting collision can be recognized from the different access sub-frames or start moments, but it cannot be resolved. This means that the access to the common transmission channel must be refused to both terminals.
In an embodiment of the invention, at least 4 access sub-frames are provided so as to achieve that the number of terminals in the user group of a common transmission channel is doubled while at the same time a randomizing possibility is available, i.e. that at least two collision resolution preambles are available for selection to each terminal. Each of the four access sub-frames has 8 terminals assigned to it, such that one pair of collision resolution preambles is assigned to each terminal. Each access sub-frame forms a set together with the associated terminals and the collision resolution preambles assigned to these

terminals. The pairs of collision resolution preambles belonging to the individual terminals are advantageously chosen such that they differ from all other pairs, this improves the randomizing and thus reduces the likelihood of a collision taking place. The improved randomizing will become clear from the following example: two terminals A and B of a radio cell attempt repeatedly to access a common transmission channel with a high data rate. If these terminals A and B were given the same pair of collision resolution preambles CR1 and CR2, any occurring collision cannot be resolved if they both choose CR1 or CR2.
If CR1 and CR2 are assigned to terminal A and CR2 and CR3 to terminal B, however, a collision cannot be resolved only in the situation in which the terminal A and the terminal B both choose CR1. CR3 is additionally assigned to a further terminal.
An example of 4 access sub-frames is shown in Table 4. The terminals UEI to UE8 are associated with a first access sub-frame and form the set 1; the terminals UE 9 to UE16 are associated with a second access sub-frame and form the set 2; the terminals UE 17 to UE24 are associated with a third access sub-frame and form the set 3; and the terminals UE 25 to UE32 are associated with a fourth access sub-frame and form the set 4. Each of the terminals 1 to 32 is assigned a distinct pair of collision resolution preambles.

A simitar subdivision into 8 access sub-fiames is shown in Table 5. A total of 64 terminals can be assigned in the case of 8 access sub-frames, each terminal being capable of choosing between two collision resolution preambles.

WE CLAIM:
1. A network with at least one base station and a plurality of associated terminals for the exchange of payload data and control data, and with at least one common transmission channel which is provided for the access of several terminals, wherein the base station is provided for controlling the access to the common transmission channel, wherein the terminals are provided for sending at least a request signal to the base station for obtaining access to the common transmission channel, and the base station is provided for acknowledging the request signal by sending an acknowledgement signal back to the terminals, characterized in that the terminals are assigned at least one subset of available collision resolution preambles or the terminals are assigned a full set of available collision resolution preambles, wherein a collision resolution preamble is used in case of colliding request signals, wherein if a subset of collision resolution preambles is assigned to the terminals, the terminals transmit one of the collision resolution preambles from the assigned subset at a predefined start moment of a radio frame comprising the collision resolution preamble to the base station and if the terminals are assigned the full set of available collision resolution preambles, the tenninals are assigned different start moments for transmitting one of the collision resolution preambles chosen from the full set of available collision resolution preambles.
2. A network as claimed in claim 1, wherein terminals having the same subset of collision resolution preambles are assigned different start moments, wherein terminals having different subsets of collision resolution preambles may be assigned the same start moments for transmitting a collision resolution preamble.
3. A network as claimed in claim 1 or 2, wherein each terminal is assigned a subset of available collision resolution preambles, which subset may be identical with the fuU set of collision resolution preambles, wherein the assigned subsets may be disjoint subsets, characterized in that

the terminals are assigned start moments depending on the assigned set of collision resolution preambles for transmitting one of the collision resolution preambles In order to guarantee that the base station receives different collision resolution preambles at the same moment.
4. A network as claimed in claim 1, wherein different start moments are assigned to the terminals for sending their respective request signals.
5. A network as claimed in claim 4, wherein the terminal is designed for sending a collision resolution preamble in the case of colliding request signals, and in that different start moments are assigned to the terminals for sending their respective collision resolution preambles.
6. A network as claimed in claim 5, wherein the base station is designed for sending a collision detection signal to the terminals in the case of colliding request signals, which collision detection signal indicates to the terminals that the subsequent sending of a collision resolution preamble is necessary.
7. A network as claimed in claim 4, wherein the base station is designed for sending a positive acknowledge signal to a terminal when the request signal of this terminal was received at a sufficient power level and when the respective request signal was sent by only one terminal within an access time frame.
8. A network as claimed in claim 5, wherein each request signal is assigned to one common transmission channel.
9. A network as claimed in claim 4, wherein several request signals are assigned to one common transmission channel.
10. A network as claimed in claim 1, wherein the terminals are designed for sending a request signal to the base station at the start of an access time frame each

time, in that the base station is designed for sending an acknowledge signal to the respective terminal, in that the terminal after receiving a positive acknowledge signal is designed for sending a collision resolution signal, and in that different start moments are assigned to the terminals for sending their respective collision resolution signals.
11. A network as claimed in claim I, wherein a start moment is exclusively assigned to each terminal for sending its access signal.
12. A network as claimed in claim 1, wherein a set of collision resolution preambles and at least one start moment are assigned to each tenninal for the access to the common transmission channel.
13. A network as claimed in claim 1, wherein at least 4 start moments are provided, in that a plurality of terminals is assigned to each start moment, and in that a set of at least two different collision resolution preambles is assigned to each terminal,
14. A network as claimed in claim 12, wherein the sets of collision resolution preambles assigned to the individual terminals are each chosen such that they differ from the sets of all other terminals.
15. A network as claimed in claim 1, wherein the nature of the assignment of collision resolution preambles and/or start moments to the individual terminals is chosen in dependence on the number of terminals authorized to access a common transmission channel.
16. A base station in a wireless network with at least one base station and plurality of associated terminals for the exchange of payload data and control data, wherein at least one common transmission channel is provided for the access of several terminals,

wherein the base station is designed for controlling the access to the common transmission channel
wherein the base station is adapted to receive at least a request signal from the terminals for obtaining access to the common transmission channel, and the base station is provided for acknowledging the request signals by sending an acknowledgement signal back to the terminals, characterized in that the base station assigns at least one subset of available collision resolution preambles or a full set of available collision resolution preambles is assigned to the terminals, wherein a collision resolution preamble is used in case of colliding request signals, wherein if a subset of collision resolution preambles is assigned to the terminals, the base station receives one of the collision resolution preambles from terminals transmitted from the assigned subset at a predefmed start moment of a radio frame comprising the collision resolution preamble, and if the terminals are assigned the full set of available collision resolution preambles, the base station assigns different start moments to the terminals for transmitting one of the collision resolution preambles chosen from the ftiH set of available collision resolution preambles.
17. A terminal for a wireless network with at least one base station and a plurality of associated terminals for the exchange of payload data and control data, wherein at least one common transmission channel is provided for the access of several terminals, which is controlled by the base station, the terminals are provided for sending at least one request signal to the base station for obtaining access to the common transmission channel, and for receiving an acknowledgement from the base station, characterized in that the terminals are assigned at least one subset of available collision resolution preambles or the terminals are assigned a ftill set of available collision resolution preambles, wherein a collision resolution preamble is used in case of colliding request signals, wherein if a subset of collision resolution preambles is assigned to the terminals, the terminals transmit one of the collision resolution preambles from the assigned subset at a predefined start moment of a radio frame comprising the collision resolution preamble to the base station and if the terminals are assigned the frill set of available resolution preambles, the terminals are

assigned different start moments for transmitting one of the collision resolution preambles chosen from the full set of available collision resolution preambles .
18. A method of exchanging payload data and control data in a network between at least one base station and a plurality of associated terminals via at least one common transmission charmel which is available for access to several terminals, comprising the steps of;
controlling the access to the common transmission channel by the base station, sending at least one access signal by the terminals to the base station for the purpose of obtaining access to the common transmission channel and by the base station sending an acknowledgement signal back to the terminals, characterized in that assigning at least one subset of available collision preambles to the terminals or assigning a fiill set of available collision resolution preambles to the terminals wherein a collision resolution preamble is used in case of colliding request signals, wherein if a subset of collision resolution preambles is assigned to the terminals, transmitting one of the collision resolution preambles from the subset at a predefined start moment of a radio frame comprising the collision resolution preamble from the terminal to the base station and if the terminals are assigned the full set of available collision resolution preambles, assigning different start moments to the terminals for transmitting one of the collision resolution preambles chosen from the full set of available collision resolution preambles.

Documents:

in-pct-2002-1879-che abstract-duplicate.pdf

in-pct-2002-1879-che abstract.jpg

in-pct-2002-1879-che abstract.pdf

in-pct-2002-1879-che claims-duplicate.pdf

in-pct-2002-1879-che claims.pdf

in-pct-2002-1879-che correspondence-others.pdf

in-pct-2002-1879-che correspondence-po.pdf

in-pct-2002-1879-che description (complete)-duplicate.pdf

in-pct-2002-1879-che description (complete).pdf

in-pct-2002-1879-che drawings-duplicate.pdf

in-pct-2002-1879-che drawings.pdf

in-pct-2002-1879-che form-1.pdf

in-pct-2002-1879-che form-18.pdf

in-pct-2002-1879-che form-26.pdf

in-pct-2002-1879-che form-3.pdf

in-pct-2002-1879-che form-5.pdf

in-pct-2002-1879-che others.pdf

in-pct-2002-1879-che pct search report.pdf

in-pct-2002-1879-che pct.pdf

in-pct-2002-1879-che petition.pdf

« Previous Patent

Next Patent »

Patent Number

225569

Indian Patent Application Number

IN/PCT/2002/1879/CHE

PG Journal Number

52/2008

Publication Date

26-Dec-2008

Grant Date

19-Nov-2008

Date of Filing

15-Nov-2002

Name of Patentee

KONINKLIJKE PHILIPS ELECTRONICS N.V

Applicant Address

GROENEWOUDSEWEG 1, NL-5621 BA EINDHOVEN,

Inventors:

#	Inventor's Name	Inventor's Address
1	HERRMANN, CHRISTOPH	PROF. HOLSTLAAN 6, NL-5656 AA EINDHOVEN,

PCT International Classification Number

HO4Q 7/38

PCT International Application Number

PCT/IB02/00802

PCT International Filing date

2002-03-15

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	10133032.4	2001-07-11	Germany
2	10113034.1	2001-03-17	Germany