WO2006085136A1 - Method and apparatus to support multi-user packets in a wireless communication system - Google Patents

Method and apparatus to support multi-user packets in a wireless communication system Download PDF

Info

Publication number
WO2006085136A1
WO2006085136A1 PCT/IB2005/003826 IB2005003826W WO2006085136A1 WO 2006085136 A1 WO2006085136 A1 WO 2006085136A1 IB 2005003826 W IB2005003826 W IB 2005003826W WO 2006085136 A1 WO2006085136 A1 WO 2006085136A1
Authority
WO
WIPO (PCT)
Prior art keywords
user
users
transmission format
packet
media access
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/IB2005/003826
Other languages
French (fr)
Inventor
Lin Ma
Zhigang Rong
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Inc
Original Assignee
Nokia Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Inc filed Critical Nokia Inc
Publication of WO2006085136A1 publication Critical patent/WO2006085136A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08—User group management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/121—Wireless traffic scheduling for groups of terminals or users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1877—Measures taken prior to transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management

Definitions

  • the present invention relates to a method, system and network element for constructing multi-user packets in a communication network.
  • the International Mobile Telecommunications-2000 (IMT-2000) is the global standard for wireless communications of the third generation (3G), defined by a set of interdependent recommendations of the International Telecommunication Union (ITU).
  • 3G Third Generation
  • ITU International Telecommunication Union
  • CDMA2000 As one proposal towards this standard, there is CDMA2000 as the interim standard '95 (IS-95) successor.
  • CDMA2000 (which is also known as "Ix") does not meet the 2 Mbps data rates as required by IMT-2000.
  • CDMA2000 (Ix) has been proposed, which is called IxEV-DO.
  • IxEV-DO Rev-0 the access network transmits a signal to one access terminal at one time.
  • IxEV-DO Rev- A a multi-user packet transmission was introduced. The purpose thereof is to improve the packing efficiency by transmitting multiple packets to one or multiple users at one time.
  • the standard IxEV-DO Rev-A is described in document C25-20040527-001 : "CDMA2000 High Rate Packet Data Air Interface Specification (TIA-856-A)" of the 3 rd Generation Partnership Project 2 (3GPP2).
  • this object is solved by providing a method of constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network, the method comprising: allocating priorities to each of the plurality of user; selecting those user of the plurality of user who indicate that resources allowing the support of multi-user packets are available; forming a group of user out of the selected user which group is defined in that all user who are member of the group allow at least one common transmission format; and constructing a multi-user packet utilizing one common transmission format.
  • Said step of constructing a multi-user packet may further include determining the entire data amount to be transmitted by the group of user by summing up the respective data amounts which the single members of the group of user have to be transmitted; selecting a common transmission format which fits closest to the entire data amount to be transmitted, wherein a common transmission format with the highest data rate is selected in case there is more than one common transmission format fitting closest to the entire data amount to be transmitted; and constructing a multi-user packet having the selected common transmission format and comprising a fraction of the entire data amount to be transmitted which fits the size of the selected common transmission format, wherein the fraction is composed by taking into account the respective data amounts which the single members of the group of user have to be transmitted only as a whole and in the order of the respective priority of the user corresponding to a respective data amount to be transmitted.
  • Said step of allocating priorities may take into account at least one of the group of a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
  • this obj ect is solved by providing a method of constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network, the method comprising: calculating priorities for each user and creating a priority-table listing the users in the order of their priorities; selecting the first user in the priority-table who comprises a data rate control channel value which indicates a support of multi-user packets, and storing a multi-user media access control index and transmission formats related to said multi-user media access control index which can be supported by this user; selecting the next user in the priority-table who comprises a multi-user media access control index in common with the already selected user(s); selecting a multi-user media access control index with the highest data rate in case there are multiple multi-user MAC indexes in common; deciding whether a physical layer packet size according to one or more transmission formats related to the selected multi-user media access control index can accommodate a sum of all the selected users' pay
  • the step of calculating the priorities may take into account at least a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
  • this object is solved by providing a system for constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network by using terminals, the system comprising network elements which are operably connected to as well as configured to allocate priorities to each of the plurality of user; select those user of the plurality of user who indicate that resources allowing the support of multiuser packets are available; form a group of user out of the selected user which group is defined in that all user who are member of the group allow at least one common transmission format; and construct a multi-user packet utilizing one common transmission format.
  • Said construction configuration may further include to determine the entire data amount to be transmitted by the group of user by summing up the respective data amounts which the single members of the group of user have to be transmitted; select a common transmission format which fits closest to the entire data amount to be transmitted, wherein a common transmission format with the highest data rate is selected in case there is more than one common transmission format fitting closest to the entire data amount to be transmitted; and construct a multi-user packet having the selected common transmission format and comprising a fraction of the entire data amount to be transmitted which fits the size of the selected common transmission format, wherein the fraction is composed by taking into account the respective data amounts which the single members of the group of user have to be transmitted only as a whole and in the order of the respective priority of the user corresponding to a respective data amount to be transmitted.
  • Said allocation configuration may further include to take into account at least one of the group of a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
  • this object is solved by providing a system for constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network by using terminals, the system comprising network elements which are operably connected to as well as configured to calculate priorities for each user and create a priority-table listing the users in the order of their priorities; select the first user in the priority-table who comprises a data rate control channel value which indicates a support of multi-user packets, and store a multi-user media access control index and transmission formats related to said multi-user media access control index which can be supported by this user; select the next user in the priority-table who comprises a multi-user media access control index in common with the already selected user(s); select a multi-user media access control index with the highest data rate in case there are multiple multi-user MAC indexes in common; decide whether a physical layer packet size according to one or more transmission formats related to the selected multi-user media access control index can accommodate a sum
  • Said allocation configuration may further include to take into account at least a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
  • this object is solved by providing a network element configured to construct multiuser packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network by using terminals, the network element being configured to allocate priorities to each of the plurality of user; select those user of the plurality of user who indicate that resources allowing the support of multi-user packets are available; form a group of user out of the selected user which group is defined in that all user who are member of the group allow at least one common transmission format; and construct a multi-user packet utilizing one common transmission format.
  • Said construction configuration may further include to determine the entire data amount to be transmitted by the group of user by summing up the respective data amounts which the single members of the group of user have to be transmitted; select a common transmission format which fits closest to the entire data amount to be transmitted, wherein a common transmission format with the highest data rate is selected in case there is more than one common transmission format fitting closest to the entire data amount to be transmitted; and construct a multi-user packet having the selected common transmission format and comprising a fraction of the entire data amount to be transmitted which fits the size of the selected common transmission format, wherein the fraction is composed by taking into account the respective data amounts which the single members of the group of user have to be transmitted only as a whole and in the order of the respective priority of the user corresponding to a respective data amount to be transmitted.
  • Said allocation configuration may further include to take into account at least one of the group of a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
  • this object is solved by providing a network element configured to construct multiuser packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network by using terminals, the network element being configured to calculate priorities for each user and create a priority-table listing the users in the order of their priorities; select the first user in the priority-table who comprises a data rate control channel value which indicates a support of multi-user packets, and store a multi-user media access control index and transmission formats related to said multi-user media access control index which can be supported by this user; select the next user in the priority-table who comprises a multi-user media access control index in common with the already selected user(s); select a multi-user media access control index with the highest data rate in case there are multiple multi-user MAC indexes in common; decide whether a physical layer packet size according to one or more transmission formats related to the selected multi-user media access control index can accommodate a sum of all the selected users' payload and header bits
  • Said allocation configuration may further include to take into account at least a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
  • the present invention is particularly applicable to the IxEV-DO system, but not limited thereto.
  • Fig. 1 shows a flow chart illustrating the method according to a preferred embodiment of the present invention
  • Fig. 2 shows the performance gain provided by a method according to Example 2 of a preferred embodiment of the present invention, using a mixed channel condition
  • Fig. 3 shows the performance gain provided by a method according to Example 2 of a preferred embodiment of the present invention, using channel model B, which represents a 3 -path channel model.
  • the multi-user packet transmission was introduced in standard IxEV-DO Rev-A.
  • the access network In a IxEV-DO forward link, the access network (AN) performs data scheduling at every slot interval.
  • the access network schedules the transmission format based on the data rate control channel (DRC) report from the access terminal (AT).
  • DRC data rate control channel
  • the access network uses the user-specific media access control (MAC) index to indicate to which user the scheduled packet is intended to.
  • MAC media access control
  • one DRC value that the access terminal reports may match to multiple formats.
  • DRC 3 can be interpreted as four different formats, (128, 4, 256), (256, 4, 256), (512, 4, 256) and (1024, 4, 256), where the notation in parentheses represents ( ⁇ packet length (bits)>, ⁇ number of slots>, ⁇ preamble length>) and uniquely specifies a particular transmission format. It is up to the access network to decide which format is to be used.
  • the access network uses the MAC index that is dedicated to the multi-user packets to indicate to the access terminal that this is a multi-user packet. Upon receiving a multi-user MAC index, the access terminal looks for the field that contains its packet length, and then reads out the data correspondingly.
  • an efficient algorithm is proposed for the access network to construct multi-user packets. More specifically, the access network will determine
  • an implementation can be as follows:
  • the access network calculates the priorities for each requested user and creates a priority-table based on the priority rankings.
  • the priority calculation can take into account many factors such as the subscriber profile, the packet waiting time in buffer, the requested DRC value, and Quality of Service (QoS) requirement, etc.
  • the access network selects the first user in the priority-table (i.e. with the highest priority) and checks whether the DRC value of this user indicates a support of multi-user packets. If not, the algorithm proceeds with step 5). Otherwise, the access network stores the multi-user MAC index and the transmission formats which can be supported by this user. Depending on the DRC value, one user may support multiple transmission formats. (For example, a user with a DRC value of 14 can support all the formats presented in Table 1.)
  • step 3 The access network selects the next user in the priority-table and checks if there is any multi-user MAC index in common between those which can be supported by this user and those which can be supported by the already- selected user(s). If there is no common ground at all, this user is skipped and the present step (step 3) is repeated with the next user of the priority table, while step 5 is executed instead, if the end of priority-table is reached. Otherwise, the algorithm continues with step 4).
  • the access network decides whether at least one of the physical layer packet sizes associated with the just-selected multi-user MAC index can accommodate the sum of all the selected users' payload and header bits. If none is qualified, the algorithm jumps to step 3) again.
  • multi-user MAC index 66 corresponds to several transmission formats. Therefore, all the formats for that MAC index should be checked to see if they can accommodate the sum of all the selected users' payload and header bits.
  • the one with the shortest packet size is selected.
  • the access network updates the stored multi-user MAC index and transmission format with the selected values. Now the access network checks how many users have been selected. If the number of selected users equals to the upper limit of the number of users that a multi-user packet can support or the end of the priority-table is reached, the algorithm continues with step 5). Otherwise, step 3) is repeated.
  • the access network constructs a single user packet based on the reported DRC value. If more than one user is selected, the access network constructs a multi-user packet based on the stored MAC index and transmission format.
  • example 1 is described to further illustrate the method according to a preferred embodiment of the present invention described above and shown in Fig. 1. It is assumed that there are six users waiting to be served at a time t. A priority-table is created and shown in Table 2. The reported DRC values and their buffer status are also included in the table. It is to be noted that for illustration purposes, the overheads for the MAC Layer and the Physical Layer are not taken into account in the following description.
  • the access network first takes a look at what multi-user MAC index a first user (User Index 1) can support. From Table 1 it can be seen that with a DRC value 12, User 1 can support a multi-user MAC index 66 up to 69. The access network stores these MAC indices together with their corresponding transmission formats.
  • the access network then starts to look at User 2. With a DRC value of 8, User 2 can support a multi-user MAC index 66 up to 68.
  • the common MAC indices that both users can support are 66, 67 and 68.
  • the access network replaces the stored MAC indices and transmission formats with MAC index 68 and its corresponding transmission format. [0031]
  • the access network continues on the priority-table for User 3.
  • MAC index 66 indicates support for multi-user MAC index 66.
  • the common multi-user MAC index that Users 1, 2 and 4 can all support is 66.
  • There are four different transmission formats associated with MAC index 66. Since the sum of the data bits in buffer for the three users is 100+200+100 400 bits, the closest physical layer packet size that they can fit in is 512 bits. Therefore User 4 is selected, and the MAC index 66 and format (512, 4, 256) are stored in the access network for the multi-user packet transmission.
  • the access network moves on to check User 5.
  • the access network checks User 6 in the priority-table.
  • the access network constructs the multi-user packets with the data bits from Users I 5 2, 4 and 5.
  • the multi-user MAC index will be 66 and the transmission format will be (1024, 4, 256).
  • the method according to a preferred embodiment of the present invention has been implemented in a system level simulation for IxEV-DO Rev- A.
  • the simulation follows the methodology described in document C30- 20031002-004: "IxEV-DO Evaluation Methodology" of the 3 rd Generation Partnership Project 2 (3GPP2).
  • the simulation results for Voice over Internet Protocol (VoIP) traffic in mixed channels and channel model B are provided in Figs. 2 and 3, respectively.
  • the multi-path profile for mixed channel and channel model B can be found in document C30-20031002-004: "IxEV-DO Evaluation Methodology" of the 3 rd Generation Partnership Project 2 (3GPP2). From Fig.
  • the outage level with and without the method according to a preferred embodiment of the present invention are 0.098 and 0.115, respectively.
  • the outage levels are 0.022 and 0.054 with 18 users per sector.
  • the outage level for the system capacity is capped at 0.03.
  • the capacity with and without using the method according to a preferred embodiment of the present invention are 19 and 15 users per sector, which provides a gain of 27%.
  • the advantage of the method according to a preferred embodiment of the present invention is that it can achieve a high packing efficiency and that it is simple to implement.
  • Preferred embodiments of the present invention apply to the access network scheduling of multi-user packets in standard IxEV-DO Rev- A, i.e. these preferred embodiments are mainly targeted at the implementation of multi-user packets operation in standard IxEV-DO Rev-A. Accordingly, since the method according to these preferred embodiments of the present invention can increase the packing efficiency as well as achieve high reliability, any network operating adopting IxEV-DO Rev-A can benefit from the use of the present invention.
  • a method of constructing multiuser packets in a communication network utilizing packet-switching wherein a plurality of user subscribe to the communication network, the method comprising: allocating priorities to each of the plurality of user; selecting those user of the plurality of user who indicate that resources allowing the support of multi-user packets are available; forming a group of user out of the selected user which group is defined in that all user who are member of the group allow at least one common transmission format; and constructing a multi-user packet utilizing one common transmission format.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Described is a method of constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of user request service from the communication network. According to this method, priorities are allocated to each of the plurality of user. Of the plurality of user, those user are selected who indicate that multi-user packets are supportable. A group of user out of the selected user is formed, where group is defined in that all user who are member of the group allow at least one common transmission format. Finally, a multi-user packet is constructed utilizing one common transmission format.

Description

METHOD AND APPARATUS TO SUPPORT MULTI-USER PACKETS IN A WIRELESS COMMUNICATION SYSTEM
Description:
FIELD OF THE INVENTION
[0001] The present invention relates to a method, system and network element for constructing multi-user packets in a communication network.
BACKGROUND OF THE INVENTION
[0002] The International Mobile Telecommunications-2000 (IMT-2000) is the global standard for wireless communications of the third generation (3G), defined by a set of interdependent recommendations of the International Telecommunication Union (ITU). As one proposal towards this standard, there is CDMA2000 as the interim standard '95 (IS-95) successor. However, CDMA2000 (which is also known as "Ix") does not meet the 2 Mbps data rates as required by IMT-2000.
[0003] Accordingly, a data optimized (DO) evolution (EV) of the
CDMA2000 (Ix) has been proposed, which is called IxEV-DO.
[0004] Currently, there are two revisions available, which are named
R.ev-0 and Rev- A. In IxEV-DO Rev-0, the access network transmits a signal to one access terminal at one time. In IxEV-DO Rev- A, a multi-user packet transmission was introduced. The purpose thereof is to improve the packing efficiency by transmitting multiple packets to one or multiple users at one time. The standard IxEV-DO Rev-A is described in document C25-20040527-001 : "CDMA2000 High Rate Packet Data Air Interface Specification (TIA-856-A)" of the 3rd Generation Partnership Project 2 (3GPP2).
[0005] However, it is presently not defined anywhere how to perform a multi-user packet operation for the IxEV-DO system.
SUMMARY OF THE INVENTION
[0006] Therefore, it is an object of the present invention to provide an efficient way to perform multi-user packet operation, by proposing an efficient way to construct multi-user packets.
[0007] According to one aspect of the present invention, this object is solved by providing a method of constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network, the method comprising: allocating priorities to each of the plurality of user; selecting those user of the plurality of user who indicate that resources allowing the support of multi-user packets are available; forming a group of user out of the selected user which group is defined in that all user who are member of the group allow at least one common transmission format; and constructing a multi-user packet utilizing one common transmission format.
[0008] Said step of constructing a multi-user packet may further include determining the entire data amount to be transmitted by the group of user by summing up the respective data amounts which the single members of the group of user have to be transmitted; selecting a common transmission format which fits closest to the entire data amount to be transmitted, wherein a common transmission format with the highest data rate is selected in case there is more than one common transmission format fitting closest to the entire data amount to be transmitted; and constructing a multi-user packet having the selected common transmission format and comprising a fraction of the entire data amount to be transmitted which fits the size of the selected common transmission format, wherein the fraction is composed by taking into account the respective data amounts which the single members of the group of user have to be transmitted only as a whole and in the order of the respective priority of the user corresponding to a respective data amount to be transmitted.
[0009] Said step of allocating priorities may take into account at least one of the group of a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
[0010] According to another aspect of the present invention, this obj ect is solved by providing a method of constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network, the method comprising: calculating priorities for each user and creating a priority-table listing the users in the order of their priorities; selecting the first user in the priority-table who comprises a data rate control channel value which indicates a support of multi-user packets, and storing a multi-user media access control index and transmission formats related to said multi-user media access control index which can be supported by this user; selecting the next user in the priority-table who comprises a multi-user media access control index in common with the already selected user(s); selecting a multi-user media access control index with the highest data rate in case there are multiple multi-user MAC indexes in common; deciding whether a physical layer packet size according to one or more transmission formats related to the selected multi-user media access control index can accommodate a sum of all the selected users' pay load and header bits, wherein a next user is selected if none is qualified, and a transmission format with the shortest packet size is selected if more than one transmission format within the selected multi-user media access control index is qualified; updating the stored multi-user media access control index and transmission format with the selected values; checking how many users have been selected and repeating the steps starting with the selecting the next user step, if the number of selected users is not yet equal to an upper limit and the end of the priority-table is not reached; and constructing a single user packet based on the comprised data rate control channel value, if only one user is selected, and constructing a multi-user packet based on the stored multi-user media access control index and transmission format, if more than one user is selected.
[0011] The step of calculating the priorities may take into account at least a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
[0012 ] According to still another aspect of the present invention, this object is solved by providing a system for constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network by using terminals, the system comprising network elements which are operably connected to as well as configured to allocate priorities to each of the plurality of user; select those user of the plurality of user who indicate that resources allowing the support of multiuser packets are available; form a group of user out of the selected user which group is defined in that all user who are member of the group allow at least one common transmission format; and construct a multi-user packet utilizing one common transmission format. [0013] Said construction configuration may further include to determine the entire data amount to be transmitted by the group of user by summing up the respective data amounts which the single members of the group of user have to be transmitted; select a common transmission format which fits closest to the entire data amount to be transmitted, wherein a common transmission format with the highest data rate is selected in case there is more than one common transmission format fitting closest to the entire data amount to be transmitted; and construct a multi-user packet having the selected common transmission format and comprising a fraction of the entire data amount to be transmitted which fits the size of the selected common transmission format, wherein the fraction is composed by taking into account the respective data amounts which the single members of the group of user have to be transmitted only as a whole and in the order of the respective priority of the user corresponding to a respective data amount to be transmitted.
[0014] Said allocation configuration may further include to take into account at least one of the group of a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
[0015] According to still another aspect of the present invention, this object is solved by providing a system for constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network by using terminals, the system comprising network elements which are operably connected to as well as configured to calculate priorities for each user and create a priority-table listing the users in the order of their priorities; select the first user in the priority-table who comprises a data rate control channel value which indicates a support of multi-user packets, and store a multi-user media access control index and transmission formats related to said multi-user media access control index which can be supported by this user; select the next user in the priority-table who comprises a multi-user media access control index in common with the already selected user(s); select a multi-user media access control index with the highest data rate in case there are multiple multi-user MAC indexes in common; decide whether a physical layer packet size according to one or more transmission formats related to the selected multi-user media access control index can accommodate a sum of all the selected users' payload and header bits, wherein a next user is selected if none is qualified, and a transmission format with the shortest packet size is selected if more than one transmission format within the selected multi-user media access control index is qualified; update the stored multi-user media access control index and transmission format with the selected values; check how many users have been selected, and repeat the operations starting with the selection of the next user, if the number of selected users is not yet equal to an upper limit and the end of the priority-table is not reached; and construct a single user packet based on the comprised data rate control channel value, if only one user is selected, and construct a multi-user packet based on the stored multi-user media access control index and transmission format, if more than one user is selected.
[0016] Said allocation configuration may further include to take into account at least a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
[0017] According to still another aspect of the present invention, this object is solved by providing a network element configured to construct multiuser packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network by using terminals, the network element being configured to allocate priorities to each of the plurality of user; select those user of the plurality of user who indicate that resources allowing the support of multi-user packets are available; form a group of user out of the selected user which group is defined in that all user who are member of the group allow at least one common transmission format; and construct a multi-user packet utilizing one common transmission format.
[0018] Said construction configuration may further include to determine the entire data amount to be transmitted by the group of user by summing up the respective data amounts which the single members of the group of user have to be transmitted; select a common transmission format which fits closest to the entire data amount to be transmitted, wherein a common transmission format with the highest data rate is selected in case there is more than one common transmission format fitting closest to the entire data amount to be transmitted; and construct a multi-user packet having the selected common transmission format and comprising a fraction of the entire data amount to be transmitted which fits the size of the selected common transmission format, wherein the fraction is composed by taking into account the respective data amounts which the single members of the group of user have to be transmitted only as a whole and in the order of the respective priority of the user corresponding to a respective data amount to be transmitted.
[0019] Said allocation configuration may further include to take into account at least one of the group of a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
[0020] According to still another aspect of the present invention, this object is solved by providing a network element configured to construct multiuser packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network by using terminals, the network element being configured to calculate priorities for each user and create a priority-table listing the users in the order of their priorities; select the first user in the priority-table who comprises a data rate control channel value which indicates a support of multi-user packets, and store a multi-user media access control index and transmission formats related to said multi-user media access control index which can be supported by this user; select the next user in the priority-table who comprises a multi-user media access control index in common with the already selected user(s); select a multi-user media access control index with the highest data rate in case there are multiple multi-user MAC indexes in common; decide whether a physical layer packet size according to one or more transmission formats related to the selected multi-user media access control index can accommodate a sum of all the selected users' payload and header bits, wherein a next user is selected if none is qualified, and a transmission format with the shortest packet size is selected if more than one transmission format within the selected multi-user media access control index is qualified; update the stored multi-user media access control index and transmission format with the selected values; check how many users have been selected, and repeat the operations starting with the selection of the next user, if the number of selected users is not yet equal to an upper limit and the end of the priority-table is not reached; and construct a single user packet based on the comprised data rate control channel value, if only one user is selected, and construct a multi-user packet based on the stored multi-user media access control index and transmission format, if more than one user is selected.
[0021] Said allocation configuration may further include to take into account at least a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements. [0022] It is to be noted that the present invention is particularly applicable to the IxEV-DO system, but not limited thereto.
BRIEF DESCRIPTION OF THE DRAWINGS
[0023] Further details and advantages of the present invention are apparent from the following description of the preferred embodiments thereof which are to be taken in conjunction with the accompanying drawings, in which:
Fig. 1 shows a flow chart illustrating the method according to a preferred embodiment of the present invention;
Fig. 2 shows the performance gain provided by a method according to Example 2 of a preferred embodiment of the present invention, using a mixed channel condition; and
Fig. 3 shows the performance gain provided by a method according to Example 2 of a preferred embodiment of the present invention, using channel model B, which represents a 3 -path channel model.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0024] As described above, the multi-user packet transmission was introduced in standard IxEV-DO Rev-A. In a IxEV-DO forward link, the access network (AN) performs data scheduling at every slot interval. In Rev-0 of IxEV- DO, the access network schedules the transmission format based on the data rate control channel (DRC) report from the access terminal (AT). The access network uses the user-specific media access control (MAC) index to indicate to which user the scheduled packet is intended to. In Rev-A, one DRC value that the access terminal reports may match to multiple formats. For example, DRC 3 can be interpreted as four different formats, (128, 4, 256), (256, 4, 256), (512, 4, 256) and (1024, 4, 256), where the notation in parentheses represents (<packet length (bits)>, <number of slots>, <preamble length>) and uniquely specifies a particular transmission format. It is up to the access network to decide which format is to be used. The access network uses the MAC index that is dedicated to the multi-user packets to indicate to the access terminal that this is a multi-user packet. Upon receiving a multi-user MAC index, the access terminal looks for the field that contains its packet length, and then reads out the data correspondingly.
[0025] According to a preferred embodiment of the present invention, an efficient algorithm is proposed for the access network to construct multi-user packets. More specifically, the access network will determine
• whether the multi-user packets should be used at the current scheduling period (the decision can be based, for example, on the DRC values of the requested user and the data bits in the buffer);
• if multi-user packets are to be used, which MAC index and what transmission format should be used;
• how many users' data should be packed into a multi-user packet (at any scheduling period, there might be multiple users waiting to be served; in Rev- A of IxEV-DO, the maximum number of users that can be carried in a single multi-user packet is eight, however, the algorithm described according to a preferred embodiment of the present invention can be extended to any number);
• which users' packets should be packed together.
[0026] Based on the Rev-A standard of IxEV-DO (see document C25-
20040527-001: "CDMA2000 High Rate Packet Data Air Interface Specification (TIA-856-A)" of the 3rd Generation Partnership Project 2), the multi-user MAC index and the transmission format that each DRC can support can be summarized as shown in Table 1. From the table it is apparent that DRC values of 0, 1 and 2, respectively, cannot support a multi-user packet transmission.
Figure imgf000013_0001
Table 1: multi-user MAC index and DRC values
[0027] According to a preferred embodiment of the present invention shown in Fig. 1, an implementation can be as follows:
1) The access network calculates the priorities for each requested user and creates a priority-table based on the priority rankings. The priority calculation can take into account many factors such as the subscriber profile, the packet waiting time in buffer, the requested DRC value, and Quality of Service (QoS) requirement, etc.
2) The access network selects the first user in the priority-table (i.e. with the highest priority) and checks whether the DRC value of this user indicates a support of multi-user packets. If not, the algorithm proceeds with step 5). Otherwise, the access network stores the multi-user MAC index and the transmission formats which can be supported by this user. Depending on the DRC value, one user may support multiple transmission formats. (For example, a user with a DRC value of 14 can support all the formats presented in Table 1.)
3) The access network selects the next user in the priority-table and checks if there is any multi-user MAC index in common between those which can be supported by this user and those which can be supported by the already- selected user(s). If there is no common ground at all, this user is skipped and the present step (step 3) is repeated with the next user of the priority table, while step 5 is executed instead, if the end of priority-table is reached. Otherwise, the algorithm continues with step 4).
4) If there are multiple multi-user MAC indexes in common, the one with the highest data rate should be selected. Then the access network decides whether at least one of the physical layer packet sizes associated with the just-selected multi-user MAC index can accommodate the sum of all the selected users' payload and header bits. If none is qualified, the algorithm jumps to step 3) again. (It is to be noted that multi-user MAC index 66 corresponds to several transmission formats. Therefore, all the formats for that MAC index should be checked to see if they can accommodate the sum of all the selected users' payload and header bits.) If more than one format within that MAC index is qualified, the one with the shortest packet size is selected. (The purpose is to increase the packing efficiency as well as to achieve a higher reliability.) The access network updates the stored multi-user MAC index and transmission format with the selected values. Now the access network checks how many users have been selected. If the number of selected users equals to the upper limit of the number of users that a multi-user packet can support or the end of the priority-table is reached, the algorithm continues with step 5). Otherwise, step 3) is repeated.
5) If only one user is selected, the access network constructs a single user packet based on the reported DRC value. If more than one user is selected, the access network constructs a multi-user packet based on the stored MAC index and transmission format.
EXAMPLE l
[0028] In the following, example 1 is described to further illustrate the method according to a preferred embodiment of the present invention described above and shown in Fig. 1. It is assumed that there are six users waiting to be served at a time t. A priority-table is created and shown in Table 2. The reported DRC values and their buffer status are also included in the table. It is to be noted that for illustration purposes, the overheads for the MAC Layer and the Physical Layer are not taken into account in the following description.
Figure imgf000015_0001
Table 2: DRC values and Data Bits in Buffer
[0029] The access network first takes a look at what multi-user MAC index a first user (User Index 1) can support. From Table 1 it can be seen that with a DRC value 12, User 1 can support a multi-user MAC index 66 up to 69. The access network stores these MAC indices together with their corresponding transmission formats.
[0030] The access network then starts to look at User 2. With a DRC value of 8, User 2 can support a multi-user MAC index 66 up to 68. The common MAC indices that both users can support are 66, 67 and 68. Among the common MAC indices 68 is selected, because it provides the highest data rate. Since the sum of the data bits in buffer for the two users is 100+200=300 bits, it can be well accommodated in a physical layer packet size of 3072 bits that MAC index 68 matches to. Therefore User 2 is selected to be included in the multi-user packet in addition to User 1. The access network replaces the stored MAC indices and transmission formats with MAC index 68 and its corresponding transmission format. [0031] The access network continues on the priority-table for User 3.
Since a DRC value 1 indicates that there is no support for multi-user packets, this user is skipped and the access network checks User 4 at the next stage. User 4 requests a DRC value 4, which indicates support for multi-user MAC index 66. Now the common multi-user MAC index that Users 1, 2 and 4 can all support is 66. There are four different transmission formats associated with MAC index 66. Since the sum of the data bits in buffer for the three users is 100+200+100=400 bits, the closest physical layer packet size that they can fit in is 512 bits. Therefore User 4 is selected, and the MAC index 66 and format (512, 4, 256) are stored in the access network for the multi-user packet transmission.
[0032] The access network moves on to check User 5. By adding User 5, now the common multi-user MAC index is 66, and the sum of data bits of the already-selected users and User 5 is 100+200+100+600=1000 bits, which can fit in a physical layer packet size of 1024 bits. Therefore User 5 is selected, and the transmission format is updated with (1024, 4, 256) and stored in the access network.
[0033] Next, the access network checks User 6 in the priority-table. The common multi-user MAC index by taking into account this user is 66, and the sum of the data bits of the already-selected users and User 6 is 1000+500=1500 bits, which exceeds the maximum physical layer packet size of 1024 bits associated with MAC index 66, therefore User 6 will not be included in the multi-user packet.
[0034] In summary, the access network constructs the multi-user packets with the data bits from Users I5 2, 4 and 5. The multi-user MAC index will be 66 and the transmission format will be (1024, 4, 256). EXAMPLE 2
[0035] The method according to a preferred embodiment of the present invention has been implemented in a system level simulation for IxEV-DO Rev- A. The simulation follows the methodology described in document C30- 20031002-004: "IxEV-DO Evaluation Methodology" of the 3rd Generation Partnership Project 2 (3GPP2). The simulation results for Voice over Internet Protocol (VoIP) traffic in mixed channels and channel model B are provided in Figs. 2 and 3, respectively. The multi-path profile for mixed channel and channel model B can be found in document C30-20031002-004: "IxEV-DO Evaluation Methodology" of the 3rd Generation Partnership Project 2 (3GPP2). From Fig. 2 it is apparent that with a number of users per sector of 12, for the single receiver antenna case the outage level with and without the method according to a preferred embodiment of the present invention are 0.098 and 0.115, respectively. On the other hand, for the dual receiver antenna case, the outage levels are 0.022 and 0.054 with 18 users per sector. According to document C30-20031002-004: "IxEV-DO Evaluation Methodology" of the 3rd Generation Partnership Project 2 (3GPP2), the outage level for the system capacity is capped at 0.03. In this case, the capacity with and without using the method according to a preferred embodiment of the present invention are 19 and 15 users per sector, which provides a gain of 27%. The gain becomes larger when the received signal has better quality, because more users can be packed into a multi-user packet, and therefore, the packing efficiency is improved. The same trend can also be observed in Fig. 3, while the capacity gain for the single antenna case is 15% and 28% for dual receiver antenna case.
[0036] The advantage of the method according to a preferred embodiment of the present invention is that it can achieve a high packing efficiency and that it is simple to implement. [0037] Preferred embodiments of the present invention apply to the access network scheduling of multi-user packets in standard IxEV-DO Rev- A, i.e. these preferred embodiments are mainly targeted at the implementation of multi-user packets operation in standard IxEV-DO Rev-A. Accordingly, since the method according to these preferred embodiments of the present invention can increase the packing efficiency as well as achieve high reliability, any network operating adopting IxEV-DO Rev-A can benefit from the use of the present invention.
[0038] However, as stated above, the present invention is not limited to
IxEV-DO Rev-A. Rather, it is to be noted that it should be clear to those with skill in the art that various modifications and equivalent arrangements may be made without departing from the present invention in its broader aspects. It is therefore the intention that all those modifications and equivalent arrangements are covered by the spirit and scope of the appended claims.
[0039] Accordingly, described above is a method of constructing multiuser packets in a communication network utilizing packet-switching, wherein a plurality of user subscribe to the communication network, the method comprising: allocating priorities to each of the plurality of user; selecting those user of the plurality of user who indicate that resources allowing the support of multi-user packets are available; forming a group of user out of the selected user which group is defined in that all user who are member of the group allow at least one common transmission format; and constructing a multi-user packet utilizing one common transmission format.

Claims

Claims:
1. A method of constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of users request service from the communication network, the method comprising: allocating priorities to each of the plurality of users; selecting a user from the plurality of users indicating available resources allowing support of the multi-user packets; forming a group of users with the selected user, wherein the group of users is a group where each member allows at least one common transmission format; and constructing a multi-user packet utilizing one common transmission format.
2. The method according to claim 1, wherein the step of constructing further includes: determining an entire data amount to be transmitted by the group of users by summing up respective data amounts that each member of the group of users is to transmit; selecting a common transmission format which fits closest to the entire data amount to be transmitted, wherein a common transmission format with a highest data rate is selected when there is more than one common transmission format fitting closest to the entire data amount to be transmitted; and constructing the multi-user packet having the selected common transmission format and comprising a fraction of the entire data amount to be transmitted that fits a size of the selected common transmission format, wherein the fraction takes into account the respective data amounts which each member of the group of users is to transmit only as a whole and in an order of respective priority of the user corresponding to the respective data amount to be transmitted.
3. The method according to claim 1, wherein said step of allocating priorities takes into account at least one of a group of a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
4. A method of constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of users subscribe to the communication network, the method comprising: calculating priorities for each user and creating a priority-table listing the users in an order of corresponding priorities; selecting a first user in the priority-table comprising a data rate control channel value that indicates a support of multi-user packets; storing a multi-user media access control index and transmission formats related to said multi-user media access control index which is supported by the selected first user; selecting a next user in the priority-table comprising the multi-user media access control index in common with the multi-user media access control index of the selected first user; selecting the multi-user media access control index with a highest data rate when multiple multi-user media access control indexes are in common; deciding whether a physical layer packet size, according to one or more of the transmission formats related to the selected multi-user media access control index, accommodates a sum of all pay loads and header bits of all of the selected users, wherein the next user is selected when no packet size associated with the related transmission formats accommodates the sum of all of the payloads and the header bits of all of the selected users, and a transmission format with a shortest packet size is selected if more than one of the transmission formats within the selected multi-user media access control index is qualified; updating the stored multi-user media access control index and transmission format with the selected multi-user media access control index and transmission format; checking a number of users selected, wherein when the number of the selected users is less than an upper limit and an end of the priority-table is not reached, repeating the steps comprising the selecting of the next user, the selecting of the multi-user media access control index, the deciding, the updating, and the checking; and constructing a single user packet based on the data rate control channel value, if only one user is selected, and constructing the multi-user packet based on the stored multi-user media access control index and transmission format, if more than one user is selected.
5. The method according to claim 4, wherein the step of calculating the priorities takes into account at least a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
6. A system for constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of users use terminals to subscribe to the communication network and the system comprises network elements, the network elements configured to perform the following steps: allocating priorities to each of the plurality of users; selecting a user from the plurality of users indicating available resources allowing support of the multi-user packets; forming a group of users with the selected user, wherein the group of users is a group where each member allows at least one common transmission format; and constructing a multi-user packet utilizing one common transmission format.
7. The system according to claim 6, wherein said constructing of said multi-user packet is further configured to perform the steps of determining an entire data amount to be transmitted by the group of users by summing up respective data amounts that each member of the group of users is to transmit; selecting a common transmission format which fits closest to the entire data amount to be transmitted, wherein a common transmission format with a highest data rate is selected when there is more than one common transmission format fitting closest to the entire data amount to be transmitted; and constructing the multi-user packet having the selected common transmission format and comprising a fraction of the entire data amount to be transmitted that fits a size of the selected common transmission format, wherein the fraction takes into account the respective data amounts which each member of the group of users is to transmit only as a whole and in an order of respective priority of the user corresponding to the respective data amount to be transmitted.
8. The system according to claim 6, wherein said allocation of the priorities further comprises the step of taking into account at least one of a group of a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
9. A system for constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of users use terminals to subscribe to the communication network and the system comprises network elements, the network elements configured to perform the following steps: calculating priorities for each user and creating a priority-table listing the users in an order of corresponding priorities; selecting a first user in the priority-table comprising a data rate control channel value that indicates a support of multi-user packets; storing a multi-user media access control index and transmission formats related to said multi-user media access control index which is supported by the selected first user; selecting a next user in the priority-table comprising the multi-user media access control index in common with the multi-user media access control index of the selected first user; selecting the multi-user media access control index with a highest data rate when multiple multi-user media access control indexes are in common; deciding whether a physical layer packet size, according to one or more transmission formats related to the selected multi-user media access control index, accommodates a sum of all payloads and header bits of all of the selected users, wherein the next user is selected when no packet size associated with the related transmission formats accommodates the sum of all of the payloads and the header bits of all of the selected users, and a transmission format with a shortest packet size is selected if more than one of the transmission formats within the selected multi-user media access control index is qualified; updating the stored multi-user media access control index and transmission format with the selected multi-user media access control index and transmission format; checking a number of users selected, wherein when the number of the selected users is less than an upper limit and an end of the priority-table is not reached, repeating the steps comprising the selecting of the next user, the selecting of the multi-user media access control index, the deciding, the updating, and the checking; and constructing a single user packet based on the data rate control channel value, if only one user is selected, and constructing the multi-user packet based on the stored multi-user media access control index and transmission format, if more than one user is selected.
10. The system according to claim 9, wherein said calculation of the priorities further comprises taking into account at least a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
11. A network element configured to construct multi-user packets in a communication network utilizing packet-switching, wherein a plurality of users use terminals to subscribe to the communication network, the network element configured to perform the following steps: allocating priorities to each of the plurality of users; selecting a user from the plurality of users indicating available resources allowing support of the multi-user packets; forming a group of users with the selected user, wherein the group of users is a group where each member allows at least one common transmission format; and constructing a multi-user packet utilizing one common transmission format.
12. The network element according to claim 11, wherein said construction of said multi-user packet further comprises the steps of determining an entire data amount to be transmitted by the group of users by summing up respective data amounts that each member of the group of users is to transmit; selecting a common transmission format which fits closest to the entire data amount to be transmitted, wherein a common transmission format with a highest data rate is selected when there is more than one common transmission format fitting closest to the entire data amount to be transmitted; and constructing the multi-user packet having the selected common transmission format and comprising a fraction of the entire data amount to be transmitted that fits a size of the selected common transmission format, wherein the fraction takes into account the respective data amounts which each member of the group of users is to transmit only as a whole and in an order of respective priority of the user corresponding to the respective data amount to be transmitted.
13. The network element according to claim 11, wherein said allocation of said configuration further comprises the step of taking into account at least one of a group of a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
14. A network element configured to construct multi-user packets in a communication network utilizing packet-switching, wherein a plurality of users use terminals to subscribe to the communication network, the network element being configured to perform the following steps: calculating priorities for each user and creating a priority-table listing the users in an order of corresponding priorities; selecting a first user in the priority-table comprising a data rate control channel value that indicates a support of multi-user packets; storing a multi-user media access control index and transmission formats related to said multi-user media access control index which is supported by the selected first user; selecting a next user in the priority-table comprising the multi-user media access control index in common with the multi-user media access control index of the selected first user; selecting the multi-user media access control index with a highest data rate when multiple multi-user media access control indexes are in common; deciding whether a physical layer packet size, according to one or more of the transmission formats related to the selected multi-user media access control index, accommodates a sum of all payloads and header bits of all of the selected users, wherein the next user is selected when no packet size associated with the related transmission formats accommodates the sum of all of the payloads and the header bits of all of the selected users, and a transmission format with a shortest packet size is selected if more than one of the transmission formats within the selected multi-user media access control index is qualified; updating the stored multi-user media access control index and transmission format with the selected multi-user media access control index and transmission format; checking a number of users selected, wherein when the number of the selected users is less than an upper limit and an end of the priority-table is not reached, repeating the steps comprising the selecting of the next user, the selecting of the multi-user media access control index, the deciding, the updating, and the checking; and constructing a single user packet based on the data rate control channel value, if only one user is selected, and constructing the multi-user packet based on the stored multi-user media access control index and transmission format, if more than one user is selected.
15. The network element according to claim 14, wherein said calculation of the priorities further comprises taking into account at least a subscriber profile, a packet waiting time in a buffer, a requested data rate control channel value, and quality of service requirements.
16. A method of constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of users request service from the communication network, the method comprising: an allocation step for allocating priorities to each of the plurality of users; a selection step for selecting a user from the plurality of users indicating available resources allowing support of the multi-user packets; a formation step for forming a group of users with the selected user, wherein the group of users is a group where each member allows at least one common transmission format; and a construction step for constructing a multi-user packet utilizing one common transmission format.
17. A system for constructing multi-user packets in a communication network utilizing packet-switching, wherein a plurality of users subscribe to the communication network by using terminals, the system comprising means for allocating priorities to each of the plurality of users; means for selecting a user from the plurality of users indicating available resources allowing support of the multi-user packets; means for forming a group of users with the selected user, wherein the group of users is a group where each member allows at least one common transmission format; and means for constructing a multi-user packet utilizing one common transmission format.
18. A network element configured to construct multi-user packets in a communication network utilizing packet-switching, wherein a plurality of users subscribe to the communication network by using terminals, the network element comprising means for allocating priorities to each of the plurality of users; means for selecting a user from the plurality of users indicating available resources allowing support of the multi-user packets; means for forming a group of users with the selected user, wherein the group of users is a group where each member allows at least one common transmission format; and means for constructing a multi-user packet utilizing one common transmission format.
PCT/IB2005/003826 2005-02-10 2005-12-20 Method and apparatus to support multi-user packets in a wireless communication system Ceased WO2006085136A1 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US65119805P 2005-02-10 2005-02-10
US60/651,198 2005-02-10
US11/124,130 2005-05-09
US11/124,130 US7924772B2 (en) 2005-02-10 2005-05-09 Method and apparatus to support multi-user packets in a wireless communication system

Publications (1)

Publication Number Publication Date
WO2006085136A1 true WO2006085136A1 (en) 2006-08-17

Family

ID=36001090

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2005/003826 Ceased WO2006085136A1 (en) 2005-02-10 2005-12-20 Method and apparatus to support multi-user packets in a wireless communication system

Country Status (2)

Country Link
US (1) US7924772B2 (en)
WO (1) WO2006085136A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008064576A1 (en) * 2006-11-30 2008-06-05 Huawei Technologies Co., Ltd. A multi-user packet transmission method and an apparatus and a system thereof

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7725722B2 (en) * 2005-04-15 2010-05-25 Samsung Electronics Co., Ltd. Apparatus and method for triggering session re-negotiation between access network and access terminal in a high rate packet data system
KR20060115290A (en) * 2005-05-04 2006-11-08 삼성전자주식회사 Apparatus and method for multi-user packet transmission / reception in mobile communication system
US10026140B2 (en) 2005-06-10 2018-07-17 Nvidia Corporation Using a scalable graphics system to enable a general-purpose multi-user computer system
US8893016B2 (en) * 2005-06-10 2014-11-18 Nvidia Corporation Using a graphics system to enable a multi-user computer system
US8838115B2 (en) * 2005-07-20 2014-09-16 Qualcomm Incorporated Method and apparatus for expanded data rate control indices in a wireless communication system
CN100531417C (en) * 2005-09-02 2009-08-19 中兴通讯股份有限公司 Method for realizing forward channel sharing of communication system
US7864777B1 (en) * 2005-09-30 2011-01-04 Nortel Networks Limited Transmission format selection for optimizing transmission of delay sensitive traffic
JP4717926B2 (en) 2005-10-12 2011-07-06 サムスン エレクトロニクス カンパニー リミテッド Data transmission / reception method and apparatus in code division multiple access system
US8331926B2 (en) * 2005-12-02 2012-12-11 The Boeing Company Methods and systems for vehicle communications with ground systems
US8085819B2 (en) * 2006-04-24 2011-12-27 Qualcomm Incorporated Superposition coding in a wireless communication system
KR100946893B1 (en) 2007-01-03 2010-03-09 삼성전자주식회사 Method and apparatus for forward packet scheduling in mobile communication system
US20090059831A1 (en) * 2007-08-28 2009-03-05 Gang Li Method of communicating a multi-user packet to a group of users
KR101630868B1 (en) * 2008-03-04 2016-06-27 코닌클리케 필립스 엔.브이. Signaling of transmission settings in multi-user systems
US9226195B2 (en) * 2008-06-30 2015-12-29 Htc Corporation Method for determining RLC Data PDU size in wireless communications system according to control data
US8169907B1 (en) * 2008-08-06 2012-05-01 Sprint Communications Company L.P. Method and system for delivering a multi-user packet
US8051200B1 (en) * 2008-11-05 2011-11-01 Sprint Communications Company L.P. Forming multi-user packet based groups using response behavior
US8588152B1 (en) * 2009-09-24 2013-11-19 Sprint Spectrum L.P. Using the reverse activity bit (RAB) to dynamically configure parameters of the EV-DO data rate control (DRC) channel
US8681679B2 (en) 2009-12-21 2014-03-25 Lg Electronics Inc. Transmitting system and method for transmitting digital broadcast signal
EP2534772B1 (en) * 2010-02-10 2019-12-18 Marvell World Trade Ltd. Transmission protection for wireless communications
US9307535B1 (en) 2014-01-02 2016-04-05 Sprint Spectrum L.P. Managing transmission power for hybrid-ARQ groups
US9337983B1 (en) 2014-03-13 2016-05-10 Sprint Spectrum L.P. Use of discrete portions of frequency bandwidth to distinguish between ACK and NACK transmissions
CN108282751A (en) * 2017-01-06 2018-07-13 电信科学技术研究院 A kind of connection control method and device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000072614A1 (en) * 1999-05-21 2000-11-30 Chunyan Liu Wireless communication systems and methods using packet division multiple access
WO2003055142A1 (en) * 2001-12-19 2003-07-03 Qualcomm, Incorporated Efficient multicasting for packet data systems

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6986156B1 (en) * 1999-06-11 2006-01-10 Scientific Atlanta, Inc Systems and methods for adaptive scheduling and dynamic bandwidth resource allocation management in a digital broadband delivery system
US6484145B1 (en) * 1999-07-01 2002-11-19 Nortel Networks Limited Priority access channel reservation
ES2281049T3 (en) * 2000-10-24 2007-09-16 Nortel Networks Limited METHODS, SYSTEMS AND STRUCTURE OF SHARED CHANNEL.
US6747994B2 (en) * 2001-10-17 2004-06-08 Qualcomm, Incorporated Selecting optimal transmit formats for transmissions over allocated time durations
ES2197794B1 (en) * 2002-01-18 2005-03-16 Diseño De Sistemas En Silicio, S.A DATA TRANSMISSION PROCEDURE FOR A MULTI-USER DIGITAL DATA TRANSMISSION SYSTEM POINT TO MULTIPOINT.
US7280562B2 (en) * 2003-02-18 2007-10-09 Qualcomm Incorporated Variable packet lengths for high packet data rate communications
KR100532295B1 (en) * 2003-03-25 2005-11-29 재단법인서울대학교산학협력재단 Wireless communication apparatus and method for multiple transmitting/receiving antenna system
US8140698B2 (en) * 2003-04-30 2012-03-20 International Business Machines Corporation Method and system for efficient data transmission in interactive networked environments
US7623553B2 (en) * 2003-11-03 2009-11-24 Qualcomm Incorporated Method, apparatus, and system for data transmission and processing in a wireless communication environment
MXPA06012747A (en) * 2004-05-05 2007-02-19 Qualcomm Inc METHOD AND APPARATUS FOR ADAPTIVE RESTRICT MANAGEMENT IN A WIRELESS COMMUNICATION SYSTEM.
US7382744B2 (en) * 2005-01-27 2008-06-03 Qualcomm Incorporated Systems and methods for optimizing the allocation of resources to serve different types of data flows in a wireless communication system
US8363604B2 (en) * 2005-02-01 2013-01-29 Qualcomm Incorporated Method and apparatus for controlling a transmission data rate based on feedback relating to channel conditions
KR20060115290A (en) * 2005-05-04 2006-11-08 삼성전자주식회사 Apparatus and method for multi-user packet transmission / reception in mobile communication system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000072614A1 (en) * 1999-05-21 2000-11-30 Chunyan Liu Wireless communication systems and methods using packet division multiple access
WO2003055142A1 (en) * 2001-12-19 2003-07-03 Qualcomm, Incorporated Efficient multicasting for packet data systems

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008064576A1 (en) * 2006-11-30 2008-06-05 Huawei Technologies Co., Ltd. A multi-user packet transmission method and an apparatus and a system thereof

Also Published As

Publication number Publication date
US20060176881A1 (en) 2006-08-10
US7924772B2 (en) 2011-04-12

Similar Documents

Publication Publication Date Title
US7924772B2 (en) Method and apparatus to support multi-user packets in a wireless communication system
CA2348457C (en) Method for controlling bearer properties
JP4335619B2 (en) Packet priority control apparatus and method
KR20040045864A (en) Selecting optimal transmit formats for transmissions over allocated time durations
KR100810225B1 (en) Apparatus and method for scheduling for transmitting data packet in multichannel wireless communication system
EP1847054A1 (en) Systems and methods for optimizing the resource allocation in a wireless communication system
CN102404860B (en) Downlink resource allocation method and device in long term evolution (LTE) system
KR101415201B1 (en) Apparatus and method for scheduling high speed video stream service
KR20050039376A (en) A packet scheduling system and a method of mobile telecommunication system
KR20040110044A (en) BBS(Buffer Based Scheduler) for CDMA 1x EV-DO type system supporting diverse multimedia traffic
GB2398460A (en) Management of wireless channel to wireless IP terminals in WLAN
KR100587977B1 (en) Packet Scheduling Method for Real-Time Traffic Transmission in Mobile Communication System
US8130713B2 (en) System and method for credit-based channel transmission scheduling (CBCTS)
EP1440597A1 (en) Asymmetric bandwidth allocation
CN113038530A (en) High-efficiency transmission method for packet service of QoS guarantee of satellite mobile communication system
KR101668470B1 (en) Method of transmitting frames in a mesh network, mesh device and mesh network therefor
US8737287B2 (en) Scheduling method and apparatus in a relay communication system
JP2004072379A (en) Transmission packet scheduling device
KR20060027031A (en) Internal data structure of terminal for service quality-based uplink data transmission and its operation method
JP2007036805A (en) Base station and radio communication system having radio scheduling function according to service type for each user
US8369352B1 (en) Scheduling access terminals via one or more wireless schedulers
JP3984114B2 (en) Frame configuration method and apparatus in time division multiple access system
KR100580833B1 (en) Packet scheduling method for guaranteeing minimum data rate in mobile communication system and recording medium storing program implementing same
KR100582902B1 (en) Power allocation device and power allocation method of mobile communication system
JP4318693B2 (en) Mobile communication system, base station apparatus, and mobile communication method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 05819477

Country of ref document: EP

Kind code of ref document: A1

WWW Wipo information: withdrawn in national office

Ref document number: 5819477

Country of ref document: EP