Random access channel prioritization scheme
The present invention relates to a method and to devices for transmitting and receiving data in a code division multiple access telecommunication system. A random access time window (20) is provided, which comprises a plurality of random access slots for transmitting random access data, for example from a mobile station (24) to a base station (25). The plurality of random access slots in the random access time window (20) is divided into at least two groups, whereby the groups are allocated to respective priority classes, whereby the priority classes represent the transmission priorities of the random access data to be transmitted in the random access slots. The present invention allows a reduction in congestion on the random access slots for certain access types at the expense of other access types and a more efficient use of the random access time window.
Latest Sony Deutschland GmbH Patents:
Notice: More than one reissue application has been filed for the reissue of U.S. Pat. No. 6,621,803. The reissue applications are Ser. No. 11/222,486 Sep. 8, 2005 and the instant continuation application Ser. No. 13/113,766, which is a continuation of application Ser. No. 11/222,486 Sep. 8, 2005, now U.S. Pat. No. Re. 42,452.
The present invention relates to a method and to devices for transmitting and receiving data in a code division multiple access telecommunication system.
A telecommunication system is a system, in which data are communicated between one or more base stations or one or more mobile stations. Thereby, the communication area is divided in cells, in which one base station communicates with one or more mobile stations. Multiple access stations are used to support the simultaneous access of a plurality of mobile stations to one base station within delimited resources of the transmission system. Several multiple access systems are known, for example frequency division multiple access (FDMA), time division multiple access (TDMA), or code division multiple access (CDMA). Additional to these basic types of multiple access systems, combinations of these different systems are possible and in practical use. The GSM-system for example uses a combination of FDMA and TDMA.
The present invention particularly relates to the transmission and reception of random access data in a code division multiple access system. Random access data are transmitted in the so-called random access channel (RACH) from a mobile station to build up a connection with a base station. The random access data from the mobile station can contain a request, if the base station has sufficient resources available to build up the required connection.
The random access channel comprises or consists of succeedingly or periodically provided random access time windows, in which several random access slots are available. An example for such a known random access time window is shown in
A collision, i.e. a situation, where the messages collide and are lost, only occurs, when both, the preamble code and the time offset are chosen in the same random access time window. In practice it is expected that only about 30% of the theoretical maximum of 128 accesses per 10 ms will be possible.
In a situation, where a number of packet data users are operating in a burst traffic situation, this maximum could be quickly reached. In such a situation the access to the network will either become slower or not be possible at all. This is due to congestion caused by the build-up of first time requests and the retransmissions made necessary by previous collisions. Since the access to the random access slots is contention based, a guaranteed upper limit on the amount of time needed to access the system even after an initial bust is not ensured. For packet data applications, which demand a constant periodic delivery of data, ready access is critical.
The object of the present invention is thus to provide a method and devices for transmitting and receiving data in a code division multiple access telecommunication system, in which a random access time window comprising a plurality of random access slots for transmitting random access data is provided and which enable a reduced congestion on the random access slots and a more efficient use of the random access time window.
This object is achieved by a method for transmitting and receiving data in a code division multiple access telecommunication system, comprising the steps of providing a random access time window comprising a plurality of random access slots for transmitting random access data from at least one first communication device to a second communication device, dividing a plurality of random access slots of the random access time window into at least two groups, and allocating the groups to respective priority classes, whereby the priority classes represent the transmission priorities of the random access data to be transmitted in the random access slots.
The first communication device can thereby be a mobile station and the second communication device can thereby be a base station of the telecommunication system.
The above object is further achieved by a device for transmitting and receiving data in a code division multiple access telecommunication system, in which a random access time window comprising a plurality of random access slots for transmitting random access data is provided, the plurality of random access slots of the random access time window being divided into at least two groups and the groups being allocated to respective priority classes, whereby the priority classes represent the transmission priorities of the random access data to be transmitted in the random access slots, with means for randomly choosing one or more random access slots from a group having a certain priority class corresponding to the transmission priority of the random access data to be transmitted, and means for transmitting the random access data in said chosen random access slot(s). This device for transmitting and receiving data according to the present invention can for example be a mobile station.
The above object is further achieved by a device for transmitting and receiving data in a code division multiple access communication system, in which a random access time window comprising a plurality of random access slots for transmitting random access data is provided, with means for dividing the plurality of random access slots of the random access time window into at least two groups, whereby the groups are allocated to respective priority classes, the priority classes representing the transmission priorities of the random access data to be transmitted in the random access slots, and means for transmitting information defining the groups of the random access time window. This device for transmitting and receiving data according to the present invention can for example be a base station.
According to the method and the devices of the present invention, the allocated random access channel resources are divided between different types of access on a priority basis. Thus higher priority access types receive more physical resources. This ensures, that some access types will have a better possibility of gaining access to the network due to the higher probability that a particular message will be successful in reaching the base station. The priority types and ratings can be tailored by the network and broadcast to a mobile station upon the broadcast control channel.
The method and the devices according to the present invention particularly lessens the effect of possible congestion on the random access channel caused by increased load, for instance packet data capacity requests, and the transfer of small amounts of user data within random access bursts.
Advantageously, the transmission priorities of the random access data to be transmitted are determined on the basis of the content and the type of the random access data. Further, in said device for transmitting and receiving data, which can be a base station, said means for dividing the random access slots into groups sets the number of random access slots in each group variably depending on system requirements. The size of each group is thus controlled by the network and can be dynamically changed depending on current traffic patterns, network requirements and so forth. A corresponding signal indicating the new groups will then be transmitted over a broadcast channel from the base station to the mobile stations.
Said device for transmitting and receiving data according to the present invention, which can be a mobile station, can further comprise means for extracting information defining the groups of the random access time window from a received broadcast signal. Each time the defined groups are changed by the network, a corresponding signal is broadcast from the respective base station. This signal is received by the mobile stations, in which above-mentioned means for extracting the information defining the groups extracts said information and uses the information for the following transmissions of random access bursts. The access probability can depend on the number of random access slots in the respective groups. Thus, groups with higher priority classes can comprise a larger number of random access slots than groups with lower priority classes.
Further advantageously, each random access slot in said random access time window is defined by a time offset value and a preamble code.
The advantages of the method and the devices of the present invention are a high flexibility in allowing prioritization of access related to the access type and subsequent prevention of congestion for certain access types which may be considered to have a higher access priority at the expense of those access types that may be considered to have a low access priority. A further advantage of the present invention is the ability to dynamically chose the quality of service level on a regular basis depending upon traffic conditions via a broadcast channel for different access types. The present invention further avoids deadlock situations, where random access channel re-transmissions combine with normal traffic to cause a system overload and then a collapse for certain types of traffic at the expense of others.
A preferred embodiment of the present invention is now explained in detail relating to the enclosed drawings, in which
In
The random access time window shown as an example in
The third group of random access slots 23 is the largest group and is defined by the second eight preamble codes and all possible 8 time offset values. The random access slots 23 of the third group are allocated for voice call access attempts. These are attempts of a mobile station, which already has build up a connection with a base station and wishes to initiate a real time speech connection. Since the third group has the highest priority class, the third group has the largest number of random access slots 23 available so that a high probability of access is given for voice call access attempts.
In
The mobile station 24 shown in
The base station 25 shown in
According to the present invention, the available random access slots in the random access time windows 20 are divided into groups, for example, a first group of random access slots 21 allocated to initial access attempts, a second group of random access lots 22 allocated for packet data access attempts and a third group of random access lots 23 allocated for voice call access attempts. These groups are mapped to different priority classes and the size, i.e. the number of random access slots, of each group may depend upon current traffic levels and the required quality of service for that priority class. It is thereby possible, that the contents of one group may overlap with another. When a random access message is to be sent upon the random access channel, then this message will fall into one of the priority classes, which will correspond to one group of random access slots. Which priority class the message falls into depends upon the message type and content. From this corresponding group a random choice will be made from the mobile station 24 regarding the random access slot or slots to be used. This ensures that a message from a certain priority class has a probability of successful access to the network equal to that of other messages of the same class sent by other mobile stations in the cell, but not necessarily as other random access messages of different priority classes. The size, i.e. the number of random access slots of the group dictates the probability of the access. The size of each group is controlled by the base station 25 and can be dynamically changed by the means 34 for dividing the random access time windows into groups and by broadcasting a corresponding information to the connected mobile stations. The means 34 thereby divides a random access time window 20 into groups depending upon current traffic patterns, network requirements or any other predesigned control parameter.
The information signal containing information on the groups in the random access time windows 20 which is broadcast by the transmission means 33 of the mobile station 25, can be a simple pair of digits. If for example the random access time window 20 of
An additional feature for reducing congestion on the random access slots and a more efficient use of the random access time window is to partition the groups of the random access time window respectively into at least a first section and a second section. The first section contains only contention based random access slots, whereas the second section only contains reservation based random access slots. The random access slots of the first sections of the groups are used for the usual contention based random access attempts, whereas the random access slots in the second sections can be reserved in succeeding random access time windows for the transfer of larger amounts of data, for example packet data. The partitioning of each group in the random time access windows can thereby also be dynamically controlled by the network depending on network requirements. A corresponding signal is broadcast to the mobile stations to change the partitioning of the groups.
Claims
1. Method for transmitting and receiving data in a code division multiple access telecommunication system, comprising the steps of:
- providing a random access time window comprising a plurality of random access slots for transmitting random access data from at least one first communication device to a second communication device, and
- dividing the plurality of random access slots of the random access time window into at least two groups each having a respective initial size, and
- allocating the groups to respective priority classes,
- whereby the priority classes represent the transmission priorities of the random access data to be transmitted in the random access slots,
- whereby the size of at least one of said groups is changed in accordance with changing needs such that a probability of access for the at least one group is dynamically changed, and
- whereby contents of one of said groups are permitted to overlap with another of said groups.
2. Method for transmitting and receiving data according to claim 1, characterized in,
- that the transmission priorities of the random access data to be transmitted are determined on the basis of the content and the type of the random access data.
3. Method for transmitting and receiving data according to claim 1 characterized in,
- that the number of random access slots in each group is variably set depending on system requirements.
4. Method for transmitting and receiving data according to claim 1, characterized in,
- that a first communication device, for transmitting random access data of a certain transmission priority, randomly chooses one or more random access slots from the group having the corresponding priority class.
5. Method for transmitting and receiving data according to claim 4, characterized in,
- that the access probability depends on the number of random access slots in the group.
6. Method for transmitting and receiving data according to claim 1, characterized in,
- that said second communication device periodically broadcasts information defining the groups of the random access time window to the at least one first communication device.
7. Method for transmitting and receiving data according to claim 1, characterized in,
- that each random access slot in said random access time window is defined by a time offset value and a preamble code.
8. Device for transmitting and receiving data in a code division multiple access telecommunication system,
- in which a random access time window comprising a plurality of random access slots for transmitting random access data is provided,
- the plurality of random access slots of the random access time window being divided into at least two groups each having a respective initial size, and
- the groups being allocated to respective priority classes,
- whereby the priority classes represent the transmission priorities of the random access data to be transmitted in the random access slots,
- with means for randomly choosing one or more random access slots from a group having a certain priority class corresponding to the transmission priority of the random access data to be transmitted,
- means for transmitting the random access data in said chosen random access slot(s),
- whereby the size of at least one of said groups is changed in accordance with changing needs such that a probability of access for the at least one group is dynamically changed, and
- whereby contents of one of said groups are permitted to overlap with another of said groups.
9. Device for transmitting and receiving data according to claim 8, characterized in,
- that the access probability depends on the number of random access slots in the group.
10. Device for transmitting and receiving data according to claim 8, characterized by,
- means for extracting information defining the groups of the random access time window from a received broadcast signal.
11. Device for transmitting and receiving data according to claim 8, characterized in,
- that each random access slot in said random access time window is defined by a time offset value and a preamble code.
12. Device for transmitting and receiving data in a code division multiple access telecommunication system,
- in which a random access time window comprising a plurality of random access slots for transmitting random access data is provided,
- with means for dividing the plurality of random access slots of the random access time window into at least two groups each having a respective initial size,
- whereby the groups are allocated to respective priority classes, the priority classes representing the transmission priorities of the random access data to be transmitted in the random access slots,
- means for transmitting information defining the groups of the random access time window,
- whereby the size of at least one of said groups is changed in accordance with changing needs such that a probability of access for the at least one group is dynamically changed, and
- whereby contents of one of said groups are permitted to overlap with another of said groups.
13. Device for transmitting and receiving data according to claim 12, characterized in,
- that the transmission priorities of the random access data to be transmitted are determined on the basis of the content and the type of the random access data.
14. Device for transmitting and receiving data according to claim 12, characterized in,
- that said means for dividing the random access slots into groups sets the number of random access slots in each group variably depending on system requirements.
15. Device for transmitting and receiving data according to claim 12, characterized in,
- that each random access slot in said random access time window is defined by a time offset value and a preamble code.
16. Method for transmitting random access data in a wireless telecommunication system, comprising the steps of;
- randomly choosing one or more random access slots from a partitioned random access resource, and
- transmitting the random access data by using the chosen one or more random access slots,
- wherein the partitioned random access resource is established by partitioning available random access resources into a plurality of partitioned random access resources in accordance with a priority class which is assigned to the partitioned random access resource, wherein the partitioned random access resources is defined by at least one signature being assigned as one of available 16 separate signature codes corresponding to the available random access resources.
17. Method for transmitting random access data in a wireless telecommunication system, comprising the steps of;
- randomly choosing one or more random access slots from a partitioned random access resource, and
- transmitting the random access data by using the chosen one or more random access slots,
- wherein the partitioned random access resource is established by partitioning available random access resources into a plurality of partitioned random access resources in accordance with different priority classes being assigned to the plurality of partitioned random access resources, and
- wherein the partitioned random access resource for transmitting the random access data is defined by at least one signature code which is assigned as one of available 16 separate signature codes and corresponds to a priority class assigned to the partitioned random access resource.
18. Method for transmitting random access data in a wireless telecommunication system, comprising the steps of;
- randomly choosing one or more random access slots from a partitioned random access resource, and
- transmitting the random access data by using the chosen one or more random access slots,
- wherein the partitioned random access resource is provided by partitioning available random access resources into a plurality of partitioned random access resources, each of the plurality of partitioned random access resources being defined by signature codes assigned from available 16 separate signature codes, in accordance with one or more priority classes being assigned to the plurality of partitioned random access resources.
19. Method for transmitting random access data in a wireless telecommunication system, comprising the steps of;
- randomly choosing one or more random access slots from a partitioned random access resource, and
- transmitting the random access data by using the chosen one or more random access slots,
- wherein the partitioned random access resource is provided by partitioning available random access resources into a plurality of partitioned random access resources to which different priority classes are assigned respectively, and
- wherein the partitioned random access resource is defined by one or more signature codes, selected from available 16 separate signature codes, which correspond to the priority class assigned to the partitioned random access resource.
20. Method for transmitting random access data in a wireless telecommunication system, comprising the steps of;
- randomly choosing one or more random access slots from a divided random access resource, and
- transmitting the random access data by using the chosen one or more random access slots,
- wherein available random access resources are divided into a plurality of divided random access resources, the plurality of divided random access resources are defined by one or more signatures being selected from available 16 separate signature codes so that an access probability of the random access data in one divided random access resource is different from the access probability of the random access data in another divided random access resource of the plurality of divided random access resources.
21. Method for transmitting random access data in a wireless telecommunication system, comprising the steps of;
- randomly choosing one or more random access slots from a first random access resource, and
- transmitting the random access data by using the chosen one or more random access slots,
- wherein available random access resources are divided into at least a first random access resource and a second random access resource, the first and second random access resources being defined by first one or more signature codes and second one or more signature codes, respectively, which are assigned from available 16 separate signature codes to correspond to the available random access resources, and
- wherein priority classes corresponding to transmission priority of the random access data to be transmitted are assigned to the random access resources so that an access probability of the random access data in the first random access resource is different from an access probability of the random access data in the second random access resource.
22. Method for transmitting random access data in a wireless telecommunication system, comprising the steps of;
- receiving information concerning the partitioning of random access resources provided by random access slots and 16 separate signature codes,
- extracting information defining at least one group of random access resources assigned by access slots and signature codes,
- defining transmission priority of a random access message, and
- randomly choosing from the group of random access resources one or more random access resources defined by the random access slot and signature code that correspond to the transmission priority of the random access message in order to allocate the random access data to the one or more random access slots and signature codes.
23. The method of claim 22, characterized in that the transmission priority of the random access message is determined on the basis of an access class of a mobile station in the wireless communication system.
24. The method of claim 22, characterized in that the transmission priority of the random access message is determined on the basis of type of call in the wireless telecommunication system.
25. Method for transmitting random access data in a wireless telecommunication system, comprising the steps of;
- receiving information of partitioning of random access resources provided by random access slots and (16 separate) signature codes,
- extracting information defining at least one group of random access resources assigned by access slots and signature codes,
- defining content or type of random access message,
- randomly choosing one or more random access resource defined by random access slot and separate signature code from the group of random access resources which correspond to the content or type of the random access message in order to allocate the random access data into the one or more random access slots and signature codes.
26. The method of claim 25, characterized in that the content or type of random access message is determined on the basis of call access or data transmission.
27. The method of claim 25, characterized in that the content and type of random access message is determined on the basis of call access or data transmission.
28. A wireless telecommunication system, comprising:
- means for randomly choosing one or more random access slots from a partitioned random access resource, and
- means for transmitting the random access data by using the chosen one or more random access slots,
- wherein the partitioned random access resource is established by partitioning available random access resources into a plurality of partitioned random access resources in accordance with a priority class which is assigned to the partitioned random access resource, wherein the partitioned random access resource is defined by at least one signature being assigned as one of available 16 separate signature codes corresponding to the available random access resources.
29. A wireless telecommunication system, comprising:
- means for randomly choosing one or more random access slots from a partitioned random access resource, and
- means for transmitting the random access data by using the chosen one or more random access slots,
- wherein the partitioned random access resource is established by partitioning available random access resources into a plurality of partitioned random access resources in accordance with different priority classes being assigned to the plurality of partitioned random access resources, and
- wherein the partitioned random access resource for transmitting the random access data is defined by at least one signature code which is assigned as one of available 16 separate signature codes and corresponds to a priority class assigned to the partitioned random access resource.
30. A wireless telecommunication system, comprising:
- means for randomly choosing one or more random access slots from a partitioned random access resource, and
- means for transmitting the random access data by using the chosen one or more random access slots,
- wherein the partitioned random access resource is provided by partitioning available random access resources into a plurality of partitioned random access resources, each of the plurality of partitioned random access resources being defined by signature codes assigned from available 16 separate signature codes, in accordance with one or more priority classes being assigned to the plurality of partitioned random access resources.
31. A wireless telecommunication system, comprising:
- means for receiving information concerning the partitioning of random access resources provided by random access slots and 16 separate signature codes,
- means for extracting information defining at least one group of random access resources assigned by access slots and signature codes,
- means for defining transmission priority of a random access message, and
- means for randomly choosing from the group of random access resources one or more random access resources defined by the random access slot and signature code that correspond to the transmission priority of the random access message in order to allocate the random access data to the one or more random access slots and signature codes.
32. A base station in a wireless telecommunication system, comprising:
- means for receiving random access data transmitted from a mobile station, and
- means for generating an information signal necessary for operating the base station,
- wherein the random access data was randomly provided in one or more random access slots from a partitioned random access resource at the mobile station,
- wherein available random access resources are divided into at least a first random access resource and a second random access resource, the first and second random access resources being defined by first one or more signature codes and second one or more signature codes, respectively, which are assigned from available 16 separate signature codes to correspond to the available random access resources, and
- wherein priority classes corresponding to transmission priority of the random access data that is transmitted are assigned to the random access resources so that an access probability of the random access data in the first random access resource is different from an access probability of the random access data in the second random access resource.
5295152 | March 15, 1994 | Gudmundson et al. |
5689503 | November 18, 1997 | Wada et al. |
5729542 | March 17, 1998 | Dupont |
5742592 | April 21, 1998 | Scholefield et al. |
6031827 | February 29, 2000 | Rikkinen et al. |
6111863 | August 29, 2000 | Rostoker et al. |
6122270 | September 19, 2000 | Whinnett et al. |
6137787 | October 24, 2000 | Chawla et al. |
6400695 | June 4, 2002 | Chuah et al. |
6574212 | June 3, 2003 | Jurgensen et al. |
6594240 | July 15, 2003 | Chuah et al. |
6606313 | August 12, 2003 | Dahlman et al. |
6697346 | February 24, 2004 | Halton et al. |
6954464 | October 11, 2005 | Jurgensen et al. |
7324465 | January 29, 2008 | Lim et al. |
8081974 | December 20, 2011 | Fischer et al. |
20010026539 | October 4, 2001 | Kornprobst et al. |
20010036113 | November 1, 2001 | Jurgensen et al. |
0 639 899 | February 1995 | EP |
0 639 899 | February 1995 | EP |
WO 97/19525 | May 1997 | WO |
Type: Grant
Filed: May 23, 2011
Date of Patent: Sep 18, 2012
Assignee: Sony Deutschland GmbH (Berlin)
Inventors: John Halton (Ulm), Paul James (Erzhausen)
Primary Examiner: Sonny Trinh
Attorney: Frommer Lawrence & Haug LLP
Application Number: 13/113,766
International Classification: H04W 4/00 (20090101); H04B 7/216 (20060101);