News Column

Patent Issued for Group Resource Allocation Method

August 12, 2014



By a News Reporter-Staff News Editor at Journal of Technology -- From Alexandria, Virginia, VerticalNews journalists report that a patent by the inventors Xia, Wei (Shenzhen, CN); Guan, Yanfeng (Shenzhen, CN); Lu, Zhaohua (Shenzhen, CN); Zhu, Dengkui (Shenzhen, CN); Liu, Ying (Shenzhen, CN); Ning, Ding (Shenzhen, CN), filed on November 17, 2009, was published online on July 29, 2014.

The patent's assignee for patent number 8792435 is ZTE Corporation (Shenzhen, CN).

News editors obtained the following quote from the background information supplied by the inventors: "At present, with the development of radio communication network technologies, new radio communication systems are capable of supporting more users and providing a higher spectrum efficiency to obtain the maximum system capacity. Some services, such as Voice Over IP (VoIP), Gaming and video conference, are featured with small data packet, high real-time performance and a great number of users. Thus, it is extremely important for such services to utilize system resources fully and effectively to lower the signaling overhead of a minimum resource allocation description.

"In the dynamic resource allocation mode of the current institute for electrical and electronic engineers (IEEE) 802.16e system, resources are dynamically allocated for each user, and the identifier of each user and resource information are indicated in a control message during each allocation. This dynamic allocation mode leads easily to a high control message overhead when there are a great number of users. For instance, the control overhead of a VoIP user can account for 40%-50% of the total downlink resources of a system. The permanent allocation method of the IEEE 802.16e system can lower the overhead of the VoIP service, however, the error control mechanism and the hole filling mechanism are relatively complicated, and moreover, the permanent allocation method is only applicable to periodic services with size-fixed resources but not users using services with resources greatly changing in size, such as Gaming.

"On this ground, a group-based resource allocation method is proposed in related technologies by which multiple users are divided into one group and the resources of each user group are allocated and managed, and which saves the description overhead of each user identifier during each resource allocation. However, this technical solution limits the size of the data packets of all the users in a group. And additionally, it is needed to divide multiple groups for different kinds of services or different kinds of VoIP service voice coders and coding rates, leading to more limitations to grouping and a higher complexity of management.

"Furthermore, the technical solution above takes no consideration of the indication of a resource allocation for a data packet in a silent period. As VoIP service is featured with being switched between a silent period and an active period, a data packet in a silent period is smaller that a data packet in an active period, and correspondingly, the number of the resource units occupied by a data packet in a silent period is smaller than that of the resource units occupied by a data packet in an active period. For instance, a data packet in a silent period occupies a resource unit, and only 1 bit is needed to indicate the size of the used resources, and a data packet in an active period occupies 6 resources units, and 3 bits are needed to indicate the number of the used resource units. Using the same number of bits to indicate the number of the allocated resource units for a user in the active period and a user in the silent period will cause a high overhead. And on the other hand, the technical solution above takes no consideration of an overhead-saving resource allocation and indication method for a user added in a group and a user removed from a group."

As a supplement to the background information on this patent, VerticalNews correspondents also obtained the inventors' summary information for this patent: "Considering the problems in the related technologies that the grouping for a group resource allocation is subjected to many limitations and high in both complexity and overhead, the present invention is proposed mainly for providing an improved group resource allocation solution to address at least one of the problems above.

"In order to achieve the purpose above, the technical solution of the present invention is realized as follows:

"a group resource allocation method comprises the following steps that:

"a user resource management device groups user-side equipments according to a service type or a Modulation and Coding Scheme of the user-side equipments; and

"the user resource management device performs an initialization description and/or an update and maintenance description for each group via a group message, describes the resource allocation information of the user-side equipments in each group via the group message to realize a group resource allocation.

"The step of grouping user-side equipments by a user resource management device according to a service type of the user-side equipments comprises dividing the user-side equipments of the same service type into one group by the user resource management device, wherein one or more MCSs are involved in the group; and

"the step of grouping user-side equipments by a user resource management device according to an MCS of the user-side equipments comprises dividing the user-side equipments using the same MCS into one group by the user resource management device, wherein one or more service types are involved in the group.

"The group message comprises control information of one or more groups; the control information indicates a number of groups that are being initialized and a number of groups that are being maintained, and describes a group initialization message of the groups that are being initialized and a group maintenance message of the groups that are being maintained; the group initialization message and the group maintenance message correspond to a same message type index and are both sent in a unicast service control channel.

"The resource allocation information comprises at least one of: a location of a group resource, a size of a group resource, a user terminal bitmap, a primary resource bitmap, a secondary resource indication enable, a secondary resource indication bitmap, and an MCS bitmap.

"The resource allocation information includes the MCS bitmap when there are multiple MCSs in a group; and the resource allocation information includes no MCS bitmap when there is only one MCS in a group.

"MCSs of a group are a set of multiple successive or discrete MCSs, and a 1-bit MCS succession indicator is used for indicating whether or not the MCSs of a group are successive;

"when the MCS succession indicator indicates that the MCSs of a group are successive, the group message describes a starting MCS and a number of the successive MCSs; or the group message describes a starting and a terminating MCSs; and

"when the MCS succession indicator indicates that the MCSs of a group are discrete, the group message describes a number of the MCSs of the group and each MCS of the group.

"The primary resource bitmap indicates the user resource used in the first case with predetermined bits; the first case comprises: a case where n or more resource units are occupied by a data packet of a predetermined service in a silent period, and a case where description overhead of the secondary resource indication bitmap is greater than that of the primary resource bitmap when all user-side equipments are indicated by the primary resource bitmap.

"The secondary resource indication enable indicates and enables the secondary resource indication bitmap with one bit in the second case, and describes the secondary resource indication bitmap; the second case comprises: a case where the description overhead of the secondary resource indication bitmap is smaller than that of the primary resource bitmap when all user-side equipments are indicated by the primary resource bitmap, and the user-side equipments occupy only one resource unit.

"The primary resource bitmap describes the resources of corresponding user-side equipments when the secondary resource indication enable is disenabled.

"The step of performing an initialization description for each group by a user resource management device according to a group message comprises initializing each group via the group initialization message; the group initialization message describes the basic information of each group and the resource allocation information of the user-side equipments in each group; the basic information includes: a group identifier, a MCS of a group, a number of the user-side equipments in a group, and a user terminal identifiers of the user-side equipments in a group.

"The group identifier indicates group index to which the group initialization message belongs; and

"the user terminal identifiers are described by the user resource management device according to the ascending order of the location indexes of the corresponding bits of the user-side equipments in a user terminal bitmap.

"The group maintenance message is used for performing update and maintenance operation to each group, the update and maintenance operation comprises: addition of a user-side equipment, resource allocation for a user-side equipment in a group, and removal of a user-side equipment.

"The group maintenance message includes: a group identifier, an indicator indicative of addition of a new user-side equipment in a group, an indicator indicative of removal of a user-side equipment from a group, and an indicator indicative of a number of the user-side equipments in a group.

"When a new user-side equipment is added in a group, the indicator indicative of the addition of a new user-side equipment in a group is set to be `addition of a new user-side equipment` and the number of the new user-side equipments is described; and the user terminal identifiers of all user-side equipments are described according to the ascending order of the location indexes of the corresponding bits of the new user-side equipments in the user terminal bitmap; if there is a need to add the new user-side equipments in the user terminal bitmap, the user resource management device describes, in the group maintenance message, a starting location index of the new user-side equipments orderly added in the user terminal bitmap; and

"when no new user-side equipment is added in the group, the indicator indicative of the addition of a new user-side equipment in a group is set to be `no addition of a new user-side equipment`.

"When a user-side equipment is removed from a group, the indicator indicative of the removal of a user-side equipment from a group is set to be `removal of a user terminal` and the number of the removed user-side equipments is described; and the indexes of the removed user-side equipments in the user terminal bitmap are described according to the ascending order of the location indexes of the corresponding bits of the removed user-side equipments in the user terminal bitmap; and

"when no user-side equipment is removed from the group, the indicator indicative of the removal of a user-side equipment is set to be `no removal of a user terminal`.

"when the number of the user-side equipments in a group is changed, the indicator indicative of the number of the user-side equipments in a group is set to be `changed`, and a current number of the user-side equipments in the group is described; and

"when the number of the user-side equipments in a group is unchanged, the indicator indicative of the number of the user-side equipments in a group is set to be `unchanged`.

"When there is removal of a user-side equipment from a group but no addition of a new user-side equipment, the method further comprises the following step that:

"a user-side equipment originally located in the group compares its index in the user terminal bitmap with a index of the first removed user-side equipment, if the index of the user-side equipment originally located in the group is greater than that of the first removed user-side equipment, the number of the removed user-side equipments with a smaller index than the user-side equipment originally located in the group is calculated according to the index of each removed user-side equipment in the user terminal bitmap, and the changed magnitude of the index of the user-side equipment originally located in the group in the user terminal bitmap is calculated according to the number of the removed user-side equipments.

"When there is addition of a new user-side equipment in a group but no removal of a user-side equipment from the group, the method further comprises the following step that:

"the starting location index of a new added user-side equipment in the user terminal bitmap is equal to the length of the former user terminal bitmap plus 1, and the new user-side equipment is orderly added in the existing user terminal bitmap according to the description order of the user terminal identifier of the new user-side equipment in the user terminal identifiers of all new user-side equipments.

"When N user-side equipments are removed from a group while M new user-side equipments are added in the group and M is equal to N, the method further comprises the following steps that:

"the user resource management device describes, in the group maintenance message, the indexes of the N removed user-side equipments in the user terminal bitmap, and describes the user terminal identifiers of the M new user-side equipments; and

"when the indexes of the other user-side equipments of the group in the user terminal bitmap are unchanged, the new user-side equipments orderly use the indexes of the removed user-side equipments in the user terminal bitmap according to the is indexes of the removed user-side equipments in the user terminal bitmap, the description order of the removed user-side equipments and the description order of the user terminal identifiers of the new user-side equipments in the user terminal identifiers of all new user-side equipments and orderly replace the removed user-side equipments at corresponding locations in the user terminal bitmap.

"When N user-side equipments are removed from a group while M new user-side equipments are added in the group and M is smaller than N, the method further comprises the following steps that:

"the user resource management device orderly describes, in the group maintenance message, the index of each removed user-side equipment in the user terminal bitmap according to the ascending order of the indexes of the removed user-side equipments in the user terminal bitmap, and describes the user terminal identifiers of the M new user-side equipments;

"the M new user-side equipments orderly use the indexes of the first M removed user-side equipments in the user terminal bitmap and replace the first M removed user-side equipments at corresponding locations in the user terminal bitmap; and

"the user-side equipment located after the (M+1)th removed user-side equipment in the user terminal bitmap compares its location index in the user terminal bitmap with those of the last (N-M) removed user-side equipments in the user terminal bitmap, the number of the removed user-side equipments with a smaller index than the user-side equipment located after the (M+1)th removed user-side equipment in the user terminal bitmap is calculated, and the changed magnitude of each of the indexes of the user equipments located after the (M+1)th removed user-side equipment in the user terminal bitmap is calculated according to the number of the removed user-side equipments.

"When N user-side equipments are removed from a group while M new user-side equipments are added in the group and M is greater than N, the method further comprises the following steps that:

"the user resource management device orderly describes, in the group maintenance message, the index of each removed user-side equipment in the user terminal bitmap according to the ascending order of the indexes of the removed user-side equipments in the user terminal bitmap, and describes the user terminal identifiers of the M new user-side equipments;

"the first N new user-side equipments orderly use the indexes of the first N removed user-side equipments in the user terminal bitmap and replace the N removed user-side equipments at corresponding locations in the user terminal bitmap;

"the starting location of the addition of the remaining (M-N) ordinal new user-side equipments in the user terminal bitmap is equal to the length of the former user terminal bitmap plus 1, and the user-side equipments corresponding to the user terminal identifiers of the remaining (M-N) new user-side equipments are orderly added in the existing user terminal bitmap according to the description order of corresponding user terminal identifiers in user terminal identifiers.

"The user resource management device is a base station, and the user-side equipment is a user terminal.

"It can be seen from above that by grouping user-side equipments according to the service type and the modulation and coding scheme of the user-side equipments, the method disclosed in the present invention solves the problem existing in related technologies that the grouping for a group resource allocation is subjected to many limitations and high in both complexity and overhead and lowers the overhand of group resource allocation description."

For additional information on this patent, see: Xia, Wei; Guan, Yanfeng; Lu, Zhaohua; Zhu, Dengkui; Liu, Ying; Ning, Ding. Group Resource Allocation Method. U.S. Patent Number 8792435, filed November 17, 2009, and published online on July 29, 2014. Patent URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8792435.PN.&OS=PN/8792435RS=PN/8792435

Keywords for this news article include: Technology, ZTE Corporation.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Journal of Technology


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters