WO2011044787A1 - 基于跳频的频率物理资源调度方法及系统 - Google Patents

基于跳频的频率物理资源调度方法及系统 Download PDF

Info

Publication number
WO2011044787A1
WO2011044787A1 PCT/CN2010/075404 CN2010075404W WO2011044787A1 WO 2011044787 A1 WO2011044787 A1 WO 2011044787A1 CN 2010075404 W CN2010075404 W CN 2010075404W WO 2011044787 A1 WO2011044787 A1 WO 2011044787A1
Authority
WO
WIPO (PCT)
Prior art keywords
frequency
scheduling
user
physical resource
frequency physical
Prior art date
Application number
PCT/CN2010/075404
Other languages
English (en)
French (fr)
Inventor
张长生
杨卓
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to EP10823019.4A priority Critical patent/EP2485552B1/en
Priority to US13/258,101 priority patent/US8774160B2/en
Priority to JP2012533465A priority patent/JP5411993B2/ja
Publication of WO2011044787A1 publication Critical patent/WO2011044787A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H04B1/7143—Arrangements for generation of hop patterns
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1893—Physical mapping arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA

Definitions

  • the present invention relates to broadband mobile communication and frequency hopping transmission technologies, and in particular, to a frequency hopping based scheduling method and system. Background technique
  • LTE Long Term Evolution
  • SC-FDMA uplink single-carrier frequency division multiple access
  • SC-FDMA single carrier-FDMA
  • the single-carrier frequency division multiple access technology used in the uplink of the LTE system in order to obtain a low peak-to-average power ratio (PAPR), the frequency-frequency diversity of the frequency physical resources is allocated, and the LTE system is in the uplink.
  • PAPR peak-to-average power ratio
  • Frequency hopping is a spread spectrum technique that uses spectrum hopping to achieve spectral broadening. Widely used in anti-jamming communication systems. The method is to divide a wide frequency band into a number of frequency intervals (called channels) to control the carrier frequency of the signal transmitted by the transmitting end at a specific dwell time.
  • channels frequency intervals
  • Frequency hopping transmission technology combined with non-frequency selective scheduling can obtain frequency diversity gain.
  • Frequency selective scheduling optimizes resource allocation by allocating optimal frequency physical resources to users, and obtains the most fading condition for users to select the lowest fading frequency. Segment, thus realizing the optimal frequency for the user It is described as the case where the user selects the principle of the fading minimum frequency band, and selects some idle frequency bands to allocate frequency physical resources to the user.
  • the base station When the base station reaches the scheduling period, the base station performs frequency physical resource scheduling for the users who need to perform resource scheduling according to the occupation of the frequency physical resources.
  • the above-mentioned frequency hopping-based non-frequency selective scheduling and the above-mentioned frequency selective scheduling are often difficult to apply simultaneously in one scheduling period because of different frequency physical resource allocation modes, which is not conducive to improving system throughput and the like. Summary of the invention
  • the present invention provides a frequency hopping-based frequency physical resource scheduling method and system, which is used to solve the problem that the frequency physical resource allocation cannot be simultaneously applied in the frequency selective scheduling and non-frequency selective scheduling modes, which is not conducive to improving system throughput. Quantity and other performance issues.
  • the present invention provides a frequency hopping-based frequency physical resource scheduling method, including the steps of: in two time slots of frequency hopping transmission, reserve frequency physics for activated semi-static scheduling new transmission users and error retransmission users that reach the transmission period.
  • the frequency resource corresponding to the available frequency resources is searched according to the scheduling type of the user to be scheduled, and the frequency physical resources are allocated to the frequency selective scheduling user and the non-frequency selective scheduling user in one scheduling period.
  • the present invention also provides a frequency hopping-based frequency physical resource scheduling system, comprising: a resource reservation unit, configured to perform a semi-statically scheduled new transmission user for two time slots of a frequency hopping transmission Error retransmitting the user reserved frequency physical resources;
  • a scheduling type obtaining unit configured to acquire a scheduling type of the user to be scheduled
  • the available resource obtaining unit is configured to obtain, according to the occupancy condition of the frequency physical resource, the available frequency physical resource corresponding to the frequency selective scheduling and the non-frequency selective scheduling type;
  • a scheduling unit configured to search for a corresponding available frequency physics according to a scheduling type of the user to be scheduled
  • the resource allocates frequency physical resources for the frequency selective scheduling user and the non-frequency selective scheduling user in one scheduling period.
  • the beneficial effects of the present invention are as follows: In the same scheduling period, the advantages of the two scheduling methods of frequency selective scheduling and non-frequency selective scheduling based on frequency hopping transmission are comprehensively utilized, and users with good channel quality can obtain optimal using frequency selective scheduling.
  • the frequency resource, the user without channel quality information can obtain the frequency diversity gain by frequency hopping, so that the invention can improve the system capacity without increasing the equipment cost; and at the same time, avoid the frequency physical resource resource caused by the frequency hopping resource allocation. Voids and collisions with frequency resources that avoid frequency hopping and non-frequency hopping users.
  • FIG. 1 is a schematic diagram of a frequency physical resource allocation manner in which a frequency physical resource hole exists in a frequency hopping transmission in a conventional sub-frame; a schematic diagram of a resource allocation manner;
  • FIG. 3 is a flowchart of a method for scheduling a frequency physical resource based on frequency hopping according to a first embodiment of the present invention
  • FIG. 6 is a flowchart of a method for scheduling a frequency physical resource based on intra-subframe frequency hopping transmission according to Embodiment 2 of the present invention
  • FIG. 7 is a schematic diagram of a frequency resource list based on intra-subframe frequency hopping transmission according to Embodiment 2 of the present invention
  • FIG. 8 is a specific flowchart of frequency physical resource scheduling based on intra-subframe frequency hopping transmission according to Embodiment 2 of the present invention
  • FIG. 9 is a schematic diagram of a frequency resource list based on inter-subframe frequency hopping transmission according to Embodiment 3 of the present invention
  • FIG. 10 is a structural structure of a frequency physical resource scheduling system based on frequency hopping transmission according to Embodiment 4 of the present invention
  • the existing frequency physical resource scheduling mode does not combine frequency selective scheduling and non-frequency selective scheduling in one scheduling period.
  • the frequency hopping-based frequency physical resource scheduling method provided by the invention comprises the steps of: in two time slots of frequency hopping transmission, firstly, frequency physics is reserved for activated semi-static scheduling new transmission users and error retransmission users that reach the transmission period.
  • the resource, the pre-frequency physical resource mode can use the existing mode according to the scheduling type of the user; obtain the scheduling type of the user to be scheduled, and obtain the frequency selective scheduling and the non-frequency selective scheduling type according to the occupation of the frequency physical resource.
  • the present invention does not divide the entire frequency physical resource into two parts as in the prior art, one part is used for frequency selective scheduling, and the other part is used for frequency hopping transmission, but is occupied by frequency physical resources on the entire frequency physical resource segment. Situation, find the frequency physical resources available with the scheduling type. Compared with the prior art, the method of combining the frequency selective scheduling and the non-frequency selective scheduling, because the frequency division of the service frequency band is not fixed, the allocation of the frequency physical resources is more flexible and the gain is more obvious.
  • the uplink frequency hopping transmission of the LTE system includes intra-subframe frequency hopping and inter-subframe frequency hopping.
  • intra-subframe frequency hopping When intra-subframe frequency hopping is used, the two time slots referred to in the hopping frequency of the present invention are intra-subframe frequency hopping.
  • One sub-frame, as shown in Figure 1, is a resource hole, so that the frequency physical resource block m ⁇ m+6 of the first time slot SO and the frequency physical resource block n ⁇ n+6 of the second time slot S1 form a hole, which cannot be divided.
  • frequency selective scheduling User For non-frequency hopping transmission, frequency selective scheduling User use.
  • the two time slots referred to in the hopping frequency of the present invention are new transmission subframes or retransmission subframes hopping between subframes.
  • the frequency physical resources occupied by S0 and SI are the same during the two transmissions of the subframe.
  • sr The time slot referred to in frequency hopping
  • the frequency occupied by the physical resources is different.
  • the existing frequency physical resource allocation mode is used, and the frequency physical resource block n ⁇ n+3 of the time slot occupied by the newly transmitted subframe in the frequency hopping may be distributed to the non- For frequency hopping transmission and frequency selective scheduling user 2, the non-frequency selective user 1 based on frequency hopping transmission will perform non-hopping transmission and frequency selection in the second time slot in the frequency hopping when the error occurs.
  • Sexually scheduled users 2 collide with frequency physical resources during retransmission.
  • the present invention solves the above problem of collision of frequency physical resource holes and frequency physical resources.
  • the method for allocating frequency physical resources is: On the slot, if it is found that the first time slot is not occupied, and the second time slot is occupied by the first frequency physical resource, the first frequency physical resource that is not occupied in the first time slot is allocated to the non-occurrence Frequency selective scheduling of users. If the first frequency physical resource is not found, the second frequency physical resource that is not occupied by two consecutive time slots is searched, and the second frequency physical resource is allocated to the non-frequency selective scheduling user.
  • This allocation method can not only avoid the holes in the frequency physical resources caused by the allocation of frequency hopping resources, but also avoid the resource transmission of frequency hopping and non-frequency hopping users.
  • the complementary resource allocation mode of the intra-subframe frequency hopping transmission the two frequency hopping users 1, 2 jointly occupy the frequency physical resources! ⁇ n+3 and m ⁇ m+3, the physical resources occupied by the two users will not jump outside these two ranges; as shown in Figure 5, the complementary resource allocation mode of inter-subframe frequency hopping transmission, two During the new transmission and retransmission, users will occupy the frequency physical resources n ⁇ n+3 and 111 ⁇ 111+3 without jumping outside this range.
  • the scheduling type of the user to be scheduled is a frequency selective scheduling user
  • the manner in which the frequency physical resource is allocated is: searching for two consecutive time slots The second frequency physical resource is not occupied, and the second frequency physical resource is allocated to the frequency selective scheduling user.
  • a scheduling period is set, and the base station performs frequency physical resource scheduling for users that need to be scheduled every time a certain scheduling period is scheduled, and each time the scheduling period of the base station is reached, it needs to be performed. There may be multiple users scheduled.
  • the present invention solves the problem of combining frequency selective scheduling and non-frequency selective scheduling based on frequency hopping transmission in the same scheduling period. As shown in FIG. 3, the present invention has multiple needs.
  • the scheduling of the user to perform frequency physical resource scheduling includes the following steps:
  • the activated semi-statically scheduled new-pass user that arrives at the transmission period reserves the frequency physical resources allocated to the user when the user is activated.
  • the frequency physical resource is reserved for the error retransmission mode corresponding to the different frequency hopping modes, and the frequency physical resource may be reserved according to the existing retransmission mechanism.
  • the corresponding available frequency physical resource is the first time slot is not occupied, and the second time slot is occupied by the first frequency physical resource. And a second frequency physical resource that is unoccupied in both time slots; when the scheduling type of the scheduling user is a frequency selective scheduling user, the corresponding available frequency physical resource is unoccupied in both time slots. Two frequency physical resources.
  • the method for obtaining the scheduling type of the user to be scheduled is: if the uplink channel quality information of the user is obtained, the scheduling type of the user is frequency selective scheduling; if the uplink channel of the user is not obtained For the quality information, the scheduling type of the user is a non-frequency selective scheduling based on frequency hopping transmission; if the user is a semi-statically scheduled user waiting for activation, the scheduling type of the user is a non-frequency selective scheduling based on frequency hopping transmission. .
  • the semi-persistent scheduling user refers to the user for which the base station configures the transmission period and the frequency physical resource location and size to be used for transmission. After the transmission period arrives, the semi-persistent scheduling user will complete the transmission of the frequency physical resources allocated by the base station. Therefore, the transmission period of the semi-persistent scheduling user, the frequency physical resource location and size to be occupied during transmission are allocated by the base station, and the user will occupy a fixed frequency physical resource when the transmission period arrives before the base station is re-allocated.
  • the activated semi-static scheduling user has already allocated the user of the transmission period and frequency physical resources.
  • the semi-persistent scheduling user waiting for activation is a user waiting for the base station to allocate a transmission period, frequency physical resource.
  • S304 Search for the available frequency physical resources according to the scheduling type of the user to be scheduled, and allocate frequency physical resources to the frequency selective scheduling user and the non-frequency selective scheduling user in one scheduling period.
  • the scheduling type of the extracted user is a non-frequency selective scheduling
  • first searching whether there is a first frequency slot that is not occupied, and the second frequency slot is occupied by the first frequency physical resource if yes, the first The first frequency physical resource that is not occupied by the time slot is allocated to the non-frequency selective scheduling user of the frequency hopping transmission.
  • the second The frequency physical resource block m ⁇ m + 3 of the time slot S1 belongs to the first frequency physical resource that meets the requirement, and the frequency physical resource block of the first time slot SO is m ⁇ m + 3 is assigned to the non-frequency selective scheduling user 1 based on frequency hopping transmission.
  • the frequency offset occurring in the frequency hopping is fixed for one base station, it is only necessary to allocate the frequency physical resource of the first time slot for the non-frequency selective scheduling user of the frequency hopping transmission, and the user is based on The fixed offset in the frequency hopping will occupy the frequency physical resource block n ⁇ n + 3 of the second time slot S1 after a fixed offset occurs in the second time slot.
  • a complementary form of frequency physical resource allocation is constructed.
  • the time slot occupied by the new transmission subframe is the first time slot SO′
  • the time slot occupied by the retransmission subframe is the second time slot S1, which can also be configured according to the above method.
  • the complementary form of the frequency physical resource allocation method will not be described here.
  • the method for allocating the frequency physical resource is: searching for a second frequency physical resource that is not occupied by two consecutive time slots, and the second frequency of the segment is Physical resources are allocated to the frequency selective scheduling user.
  • the frequency of physical resources occupied by the two time slots of the frequency hopping transmission is the same because the principle of optimal frequency physical resource allocation is to be satisfied.
  • the method provided by the embodiment fully utilizes the uplink channel quality information of the mobile user acquired by the base station, allocates the best frequency physical resource by using the frequency selective scheduling, and authorizes the mobile user without the uplink channel quality information or
  • Semi-persistent scheduling users use frequency hopping transmission to obtain frequency diversity gain, and comprehensively utilize the advantages of frequency selective scheduling and non-frequency selective scheduling based on frequency hopping transmission, which can improve system throughput and other performance.
  • the cell is configured as intra-subframe frequency hopping for one base station.
  • the frequency physical resource scheduling method based on frequency hopping in this embodiment includes the following steps: S601: Reserve frequency physical resources for the activated semi-static scheduling new transmission user and the error retransmission user to reach the transmission period,
  • S601 Reserve frequency physical resources for the activated semi-static scheduling new transmission user and the error retransmission user to reach the transmission period
  • the frequency physical resource occupation and the idle resource list are represented. Therefore, the step is to identify the activated semi-static scheduling new transmission user that arrives at the transmission period in the list indicating the frequency physical resource occupation status. Error retransmitting user's Frequency physical resource occupancy.
  • the method for reserving the frequency of the physical resource for the activated semi-statically scheduled new-transmission user that arrives at the transmission period is as follows: Reserve the frequency physical resource allocated to the user when the user is activated;
  • the frequency physical resource is in the following manner: Reserve the same frequency physical resource as the frequency physical resource occupied by the newly transmitted subframe of the error retransmission user, and reserve the frequency physical resource for the newly transmitted frequency selective scheduling user.
  • the way is: Reserve the same frequency physical resources as the new transmission in two time slots. For a non-frequency selective scheduling user whose new transmission is based on frequency hopping transmission, the frequency physical resource reserved for the two time slots is the same as the frequency physical resource occupied by the new transmission subframe of the error retransmission user.
  • the frequency physical resources are respectively put into two queues: a frequency physical resource queue, a frequency physical resource queue 2:
  • the frequency physical resource queue 1 includes such a frequency physical resource: For a certain subframe, the first time slot of the frequency physical resource has not been allocated to the user, and the second time slot of the frequency physical resource has been allocated. Used by the user; as shown in Figure 7.
  • the frequency physical resource queue 2 includes such a frequency physical resource: For a certain subframe, two time slots of the frequency physical resource are not allocated to the user; as shown in FIG. 7 .
  • S603 Construct a scheduling queue according to a scheduling priority of the user to be scheduled, and determine a scheduling type of the user in the scheduling queue:
  • the base station obtains the uplink channel quality information of the user through the uplink reference signal, the user is marked with frequency selective scheduling.
  • the base station does not acquire the uplink channel quality information of the user, the user is marked to use non-frequency selective scheduling based on frequency hopping transmission.
  • the target It is noted that the user uses non-frequency selective scheduling based on frequency hopping transmission.
  • the user scheduling priority can be calculated using various current scheduling algorithms, such as the round robin method, the maximum throughput method, the proportional fair method, etc., or configured as needed.
  • S604 The user is taken out one by one from the scheduling queue according to the scheduling type, as shown in FIG. 8, which specifically includes the following steps:
  • step S801 determining whether the current user is a non-frequency selective scheduling user, if the current user is a non-frequency selective scheduling user, then proceeding to step S802, otherwise moving to step S809;
  • step S803 the segment of the frequency physical resource allocated in step S803 is deleted from the frequency physical resource queue 1 and proceeds to step S808;
  • step S810 determining whether the frequency physical resource queue 2 is empty, if the frequency physical resource queue 2 is empty, proceeding to step S813, otherwise, proceeding to step S810;
  • step S810 the segment of the frequency physical resource allocated in step S810 is deleted from the frequency physical resource queue 2, step S808;
  • step S801 to schedule the next user
  • the cell is configured as an inter-frame frequency hopping or retransmission subframe for one base station.
  • the frequency physical resource scheduling method in this embodiment is given below when inter-subframe frequency hopping transmission is given.
  • S901 Reserve frequency physical resources for the activated semi-persistent scheduling new transmission user and the error retransmission user to reach the transmission period.
  • the frequency physical resource occupation and the idle frequency resource resource list are represented. Therefore, the step is to identify the frequency physical resource occupation of the activated semi-persistent scheduling new transmission user and the error retransmission user that arrive at the transmission period in the list indicating the frequency physical resource occupation.
  • the method for reserving the frequency of the physical resource for the activated semi-statically scheduled new-transmission user that arrives at the transmission period is: Reserve the frequency physical resource allocated to the user when the user is activated; For the error retransmission user, if the error is retransmitted The user is a frequency selective scheduling user, and the frequency physical resource is reserved for the user: The reserved frequency physical resource is the same as the frequency physical resource occupied by the error retransmission user newly transmitted subframe.
  • the manner in which the frequency physical resource is reserved for the user is: according to the error retransmitting the frequency physical resource occupied by the user frequency hopping transmission, Reserve frequency physical resources.
  • the new transmission is a non-frequency selective scheduling user based on frequency hopping transmission, which actually occupies the same frequency physical resource in two periods of the subframe.
  • the first time slot occupied by the new transmission subframe SO' The frequency physical resource block m ⁇ m+3, in the case of error retransmission, in the second time slot S1, the frequency resource resource block is occupied according to the fixed offset of the frequency hopping offset! ! ⁇ n+3.
  • the two frequency S0, SI in the subframe occupy the same frequency physical resource.
  • the identifier is used in the frequency physical resource list, the following method is used: in the first time slot S0, the identified frequency physical resource is the frequency physical resource actually occupied by the current user, and the second time slot S1 is identified.
  • the frequency physical resource is the frequency physical resource that will be occupied by the current user when retransmitting next time, as shown in FIG. 9;
  • the frequency physical resources are respectively put into two queues: a frequency physical resource queue, and a frequency physical resource queue 2.
  • the frequency physical resource queue 1 includes such a frequency physical resource: the first time slot of the frequency physical resource has not been allocated to the user, and the second time slot of the frequency physical resource has been allocated to the user; 9 is shown.
  • the frequency physical resource queue 2 contains such a frequency physical resource: neither of the two time slots of the frequency physical resource is allocated to the user, as shown in FIG.
  • S903 Construct a scheduling queue according to a scheduling priority of the user to be scheduled, and determine a scheduling type of the user in the scheduling queue:
  • the base station obtains the uplink channel quality information of the user through the uplink reference signal, the user is marked with frequency selective scheduling.
  • the base station does not obtain the uplink channel quality information of the user, the user is marked with a non-frequency selective scheduling based on frequency hopping transmission.
  • the user is a semi-persistently scheduled user (e.g., a VoIP user) waiting to be activated, then the user is marked with a non-frequency selective scheduling based on frequency hopping transmission.
  • a semi-persistently scheduled user e.g., a VoIP user
  • the user scheduling priority can be calculated using various current scheduling algorithms, such as the round robin method, the maximum throughput method, the proportional fair method, etc., or configured as needed.
  • S904 The user is randomly selected from the scheduling queue according to the scheduling type, and the following steps are specifically included: 5101, determining whether the current user is a non-frequency selective scheduling user, if the current user is a non-frequency selective scheduling user, then proceeding to step S102, otherwise moving to step S109;
  • step S103 the segment of the frequency physical resource allocated in step S103 is deleted from the frequency physical resource queue 1 and proceeds to step S108;
  • step S113 determining whether the frequency physical resource queue 2 is empty, if the frequency physical resource queue 2 is empty, proceeding to step S113, otherwise, proceeding to step S106;
  • the frequency physical resource is deleted from the frequency physical resource queue 2, and the frequency physical resource to be occupied after the current user is hopped is also deleted from the frequency physical resource queue 2 and stored in the frequency physical resource queue 1, and executed.
  • step S113 determining whether the frequency physical resource queue 2 is empty, if the frequency physical resource queue 2 is empty, then go to step S113, otherwise, go to step S110;
  • step S110 the segment of the frequency physical resource allocated in step S110 is deleted from the frequency physical resource queue 2, step S108;
  • the frequency physical resource scheduling method of the method is not only allocated to the frequency physical resources occupied by the user, but also defines the time slot occupied by the allocated frequency physical resources, so that the time-frequency resource allocation is actually completed, so that the user can utilize The allocated time-frequency resources are used for data transmission.
  • a frequency hopping-based frequency physical resource scheduling system includes: a resource reservation unit, configured to perform two time slots in frequency hopping transmission, The activated semi-static scheduling new transmission user and the error retransmission user reserved frequency physical resource that arrive at the transmission period; the scheduling type acquisition unit, configured to acquire the scheduling type of the user to be scheduled; the available resource obtaining unit, configured to use the physical resource according to the frequency
  • the occupancy condition is obtained by using the frequency-selective scheduling and the non-frequency-selective scheduling type corresponding to the available frequency physical resources;
  • the scheduling unit is configured to search for the corresponding available frequency physical resources according to the scheduling type of the user to be scheduled, at the same time in one scheduling period Frequency physical resources are allocated for frequency selective scheduling users and non-frequency selective scheduling users.
  • the scheduling unit preferably includes: a first scheduling unit, configured to: when the scheduling type of the user to be scheduled is a non-frequency selective scheduling, allocate the frequency physical resource to the following manner: if the first time slot is found to be unoccupied And when the second time slot is occupied by the first frequency physical resource, the first frequency physical resource that is not occupied in the first time slot is allocated to the non-frequency selective scheduling user, or the first frequency is not found.
  • a first scheduling unit configured to: when the scheduling type of the user to be scheduled is a non-frequency selective scheduling, allocate the frequency physical resource to the following manner: if the first time slot is found to be unoccupied And when the second time slot is occupied by the first frequency physical resource, the first frequency physical resource that is not occupied in the first time slot is allocated to the non-frequency selective scheduling user, or the first frequency is not found.
  • the second frequency physical resource that is not occupied by two consecutive time slots is searched, and the second frequency physical resource is allocated to the non-frequency selective scheduling user; the second scheduling unit is used for
  • the scheduling type of the scheduling user is a frequency selective scheduling user
  • the frequency physical resource is allocated to the following method: Searching for a second frequency physical resource that is not occupied by two consecutive time slots, the second frequency physical of the segment The resource is allocated to the frequency selective scheduling user.
  • the scheduling type acquiring unit in this embodiment includes: a first type acquiring unit, configured to mark, when the channel quality information of the user is obtained, the scheduling type of the user as a frequency selective scheduling;
  • a second type acquiring unit configured to: when the channel quality information of the user is not acquired, mark the scheduling type of the user as a non-frequency selective scheduling based on frequency hopping transmission, and schedule a semi-persistently scheduled user to wait for activation
  • the type is marked as a non-frequency selective scheduling based on frequency hopping transmission.
  • the system further includes: a scheduling queue construction unit, configured to configure a scheduling queue according to a scheduling priority thereof, wherein the scheduling unit is configured to take out users one by one from the scheduling queue and according to the scheduling queue
  • the scheduling type searches for the available frequency physical resources for which frequency physical resource allocation is performed.
  • the system is applied to a communication system in which intra-subframe frequency hopping is used, and the two time slots are one subframe in which intra-subframe frequency hopping is used.
  • the system can also be applied to a communication system that uses inter-subframe frequency hopping, and the two time slots are new transmission subframes or retransmission subframes that use frequency hopping between subframes.

Description

基于跳频的频率物理资源调度方法及系统 技术领域
本发明涉及宽带移动通信以及跳频传输技术， 尤其涉及一种基于跳频 的调度方法及系统。 背景技术
宽带移动通信是当今移动通信的发展方向， 其中长期演进（LTE, Long Term Evolution ) 系统是第三代合作伙伴计划 （ 3GPP , 3rd Generation Partnership Proj ect )标准组织推动的演进性移动通信系统， 其下行釆用正交 频分多址 ( OFDM A , Orthogonal Frequency Division Multiplexing Access )技 术、 上行釆用单载波频分多址（SC-FDMA, Single Carrier-FDMA )无线接 入技术以提高 LTE系统吞吐量和频谱利用率， 进而提高数据传输速率。
LTE 系统上行所釆用的单载波频分多址技术， 为了获得低的信号峰值 平均功率比 （PAPR, Peak to Average Power Rate ), 频率物理资源的分配必 频率分集增益， LTE系统在上行链路釆用跳频传输技术。
跳频（ frequency hopping )是一种利用载波跳变实现频谱展宽的扩频技 术。 广泛应用于抗干扰的通信系统中。 其方法是把一个宽频段分成若干个 频率间隔（称为频道）， 控制发射端在某一特定的驻留时间所发送信号的载 波频率。
跳频传输技术与非频选性调度相结合能够获取频率分集增益， 频选性 调度则通过为用户分配最佳频率物理资源达到资源分配的最优化， 获取最 衰落情况为用户选取衰落最小的频率段， 从而实现为用户分配最佳频率物 述为用户选取衰落最小频段原则的情况， 选取一些空闲频段为用户分配频 率物理资源。
基站在达到调度周期时根据频率物理资源的占用情况为需要进行资源 调度的用户进行频率物理资源调度。 上述基于跳频的非频选性调度和上述 频选性调度因为频率物理资源分配方式的不同， 通常难以在一个调度周期 内同时应用， 不利于提高系统吞吐量等性能。 发明内容
本发明提供一种基于跳频的频率物理资源调度方法及系统， 用以解决 现有技术中存在的不能同时应用频选性调度和非频选调度方式进行频率物 理资源分配， 不利于提高系统吞吐量等性能的问题。
本发明提供一种基于跳频的频率物理资源调度方法， 包括步骤： 在跳频传输的两个时隙， 为到达传输周期的已激活半静态调度新传用 户和出错重传用户预留频率物理资源；
获取需调度用户的调度类型， 根据频率物理资源的占用情况， 获取釆 用频选性调度和非频选性调度类型时对应可用的频率物理资源；
依据需调度用户的调度类型查找对应可用的频率物理资源， 在一个调 度周期同时为频选性调度用户和非频选性调度用户分配频率物理资源。
本发明还提供了一种基于跳频的频率物理资源调度系统， 包括： 资源预留单元， 用于在跳频传输的两个时隙， 为到达传输周期的已激 活半静态调度新传用户和出错重传用户预留频率物理资源；
调度类型获取单元， 用于获取需调度用户的调度类型；
可用资源获取单元， 用于根据频率物理资源的占用情况， 获取釆用频 选性调度和非频选性调度类型时对应可用的频率物理资源；
调度单元， 用于依据需调度用户的调度类型查找对应可用的频率物理 资源， 在一个调度周期同时为频选性调度用户和非频选性调度用户分配频 率物理资源。
本发明有益效果如下： 在同一调度周期内， 综合利用频选性调度和基 于跳频传输的非频选性调度两种调度方法的优点， 信道质量良好的用户可 利用频选性调度获取最佳的频率资源， 无信道质量信息的用户可以通过跳 频获取频率分集增益， 这样， 在不增加设备成本的基础上， 本发明能够提 高系统容量； 同时还能避免跳频资源分配造成频率物理资源的空洞及避免 跳频、 非跳频用户的频率资源发生碰撞。 附图说明
图 1 为现有釆用子帧内跳频传输时存在频率物理资源空洞的频率物理 资源分配方式示意图； 资源分配方式示意图；
图 3为本发明实施例一中基于跳频的频率物理资源调度方法流程图； 式示意图； 式示意图；
图 6为本发明实施例二中基于子帧内跳频传输的频率物理资源调度方 法流程图；
图 7为本发明实施例二中基于子帧内跳频传输的频率资源列表示意图； 图 8为本发明实施例二中基于子帧内跳频传输的频率物理资源调度具 体流程图；
图 9为本发明实施例三中基于子帧间跳频传输的频率资源列表示意图； 图 10为本发明实施例四中基于跳频传输的频率物理资源调度系统结构 图。 具体实施方式
下面结合附图和实施例对本发明提出的基于跳频的频率物理资源调度 方法及系统进行详细说明。
现有的频率物理资源调度方式， 没有在一个调度周期内将频选性调度 和非频选调度结合起来。 本发明提出的基于跳频的频率物理资源调度方法， 包括步骤： 在跳频传输的两个时隙， 首先为到达传输周期的已激活半静态 调度新传用户和出错重传用户预留频率物理资源， 预先频率物理资源的方 式根据用户的调度类型可以釆用现有方式； 获取需调度用户的调度类型， 根据频率物理资源的占用情况， 获取釆用频选性调度和非频选性调度类型 时对应可用的频率物理资源； 依据需调度用户的调度类型查找对应可用的 频率物理资源， 在一个调度周期同时为频选性调度用户和非频选性调度用 户分配频率物理资源。 可以本发明并不像现有技术那样将整个频率物理资 源分成两部分， 一部分用于频选性调度， 另一部分用于跳频传输， 而是在 整个频率物理资源段上依据频率物理资源的占用情况， 查找与调度类型可 用的频率物理资源。 这种将频选性调度和非频选性调度结合起来的方式与 现有技术相比， 由于未对业务频段进行固定划分， 频率物理资源的分配更 具灵活性、 增益也将更为明显。 空洞一无法分配给非跳频传输、 频选性调度的用户， 浪费频率资源。 LTE 系统在上行链路釆用跳频传输包括子帧内跳频和子帧间跳频， 釆用子帧内 跳频时， 本发明跳频中所指的两个时隙为子帧内跳频的一个子帧， 如图 1 资源空洞， 使得第 1个时隙 SO的频率物理资源块 m~m+6、 第 2个时隙 S1 的频率物理资源块 n~n+6形成空洞， 无法分给非跳频传输、 频选性调度用 户使用。 釆用子帧间跳频时， 本发明跳频中所指的两个时隙为釆用子帧间 跳频的新传子帧或重传子帧。 对于一个子帧来说， 在传输该子帧的两段时 间 S0、 SI所占用的频率物理资源相同， 对于跳频传输的非频选性调度用户 来说， 在两个时隙 so，、 sr (跳频中所指时隙） 所占用的频率物理资源是 不同的。 以出错重传为例， 如图 2所示， 釆用现有的频率物理资源分配方 式， 跳频中新传子帧所占用时隙的频率物理资源块 n~n+3有可能分给非跳 频传输、频选性调度用户 2, 则基于跳频传输的非频选性用户 1在出错发生 重传时， 在跳频中的第二个时隙将会和非跳频传输、 频选性调度的用户 2 在重传时发生频率物理资源的碰撞。
本发明为解决上述频率物理资源空洞及频率物理资源碰撞的问题， 在 需调度用户的调度类型为非频选性调度时， 为其分配频率物理资源的方式 为： 在跳频传输的两个时隙上， 若查找到第一个时隙未被占用， 而第二个 时隙被占用的第一频率物理资源时， 将第一个时隙未被占用的第一频率物 理资源分配给该非频选性调度用户。 若未查找到第一频率物理资源时， 查 找一段连续的两个时隙均未被占用的第二频率物理资源， 将该段第二频率 物理资源分配给该非频选性调度用户。 这种分配方式不仅可以避免跳频资 源分配造成频率物理资源的空洞， 还可以避免跳频、 非跳频用户的资源发
位置变化。 如附图 4, 子帧内跳频传输的互补资源分配方式， 两个跳频用户 1、 2共同占用了频率物理资源！!〜 n+3以及 m~m+3 , 两个用户占用的频率物 理资源不会跳到这两个范围之外； 如图 5 所示， 子帧间跳频传输的互补资 源分配方式， 两个用户在新传、 重传过程中将占用频率物理资源 n~n+3 以 及111~111+3 , 而不会跳到此范围之外。 在需调度用户的调度类型为频选性调 度用户时， 为其分配频率物理资源的方式为： 查找一段连续的两个时隙均 未被占用的第二频率物理资源， 将该段第二频率物理资源分配给该频选性 调度用户。
依照本发明的实施例一中， 对于进行资源调度的基站来说， 设置有调 度周期， 基站每间隔一定调度周期对需要进行调度的用户进行频率物理资 源调度， 每达到基站的调度周期， 需要进行调度的用户可能有多个， 本发 明为解决同一调度周期内将频选性调度和基于跳频传输的非频选性调度相 结合的问题， 如图 3 所示， 本发明对于有多个需进行调度的用户进行频率 物理资源调度包括步骤：
5301 , 为到达传输周期的已激活的半静态调度新传用户和出错重传用 户预留频率物理资源， 从而获得频率物理资源的初始占用情况， 未达到自 己传输周期的已激活半静态调度用户不需要进行调度。 对到达传输周期的 已激活半静态调度新传用户， 预留激活该用户时为其分配的频率物理资源。 对于出错重传用户， 根据其所釆用不同跳频方式对应的出错重传方式为其 预留频率物理资源， 可以按现有的重传机制为其预留频率物理资源。
5302, 获取需调度用户的调度类型；
5303 , 根据频率物理资源的占用情况， 获取与用户的调度类型对应的 可用频率物理资源， 即获取釆用频选性调度和非频选性调度类型时对应可 用的频率物理资源；
本实施例中在调度用户的调度类型为非频选性调度用户时， 对应可用 的频率物理资源为第一个时隙未被占用， 而第二个时隙被占用的第一频率 物理资源时， 及两个时隙上均未被占用的第二频率物理资源； 在调度用户 的调度类型为频选性调度用户时， 对应可用的频率物理资源为两个时隙上 均未被占用的第二频率物理资源。
获取需调度用户的调度类型的方法为： 若获取到用户的上行信道质量 信息， 则该用户的调度类型为频选性调度； 若没有获取到用户的上行信道 质量信息， 则该用户的调度类型为基于跳频传输的非频选性调度； 若用户 为等待激活的半静态调度的用户， 则该用户的调度类型为基于跳频传输的 非频选性调度。
半静态调度用户是指基站为其配置传输周期、 传输时所要占用的频率 物理资源位置、 大小的用户。 传输周期到达后， 半静态调度用户将占用基 站所分配的频率物理资源完成传输。 因此， 半静态调度用户的传输周期、 传输时所要占用的频率物理资源位置、 大小由基站分配， 在基站未重新分 配之前， 该用户将在传输周期到来时占用固定的频率物理资源。 上述激活 的半静态调度用户即已经分得传输周期、 频率物理资源的用户。 等待激活 的半静态调度用户是等待基站为其分配传输周期、 频率物理资源的用户。
S304, 依据需调度用户的调度类型查找对应可用的频率物理资源， 在 一个调度周期同时为频选性调度用户和非频选性调度用户分配频率物理资 源。
若取出用户的调度类型为非频选性调度， 则首先查找是否存在第一个 时隙未被占用， 而第二个时隙被占用的第一频率物理资源， 若存在则将所 述第一个时隙未被占用的第一频率物理资源分配给跳频传输的非频选性调 度用户。 对于子帧内跳频传输， 如图 4所示， 若已为基于跳频传输的非频 性调度用户 2预留好第一个时隙 SO的频率物理资源块 n ~ n + 3 , 第二时隙 S1的频率物理资源块 m ~ m + 3 , 则频率物理资源块 m ~ m + 3属于符合要 求的第一频率物理资源， 将第一个时隙 SO的频率物理资源块 m ~ m + 3分 配给基于跳频传输的非频选性调度用户 1。 由于对于一个基站来说， 跳频中 所发生的频率偏移量是固定的， 因此， 只需要为跳频传输的非频选性调度 用户分配第一个时隙的频率物理资源， 用户端基于跳频中的固定偏移量， 在第二时隙发生固定偏移后会占用第二个时隙 S1 的频率物理资源块 n ~ n + 3。 这样如附图 4所示构成互补形式的频率物理资源分配方式。 对于子帧 间跳频传输， 如图 5所示， 新传子帧占用的时隙为第一个时隙 SO' , 重传子 帧占用的时隙为第二时隙 Sl，，按上述方法同样可以构成互补形式的频率物 理资源分配方式， 这里不再赘述。
若未查找到上述第一频率物理时， 查找一段连续的两个时隙均未被占 用的第二频率物理资源， 将第一个时隙未被占用的该段第二频率物理资源 分配给非频选性调度。 即在没有查找到可以构成互补形式的频率物理资源 分配方式的情况下， 占用连续两个时隙空闲的频率物理资源。 在需调度用 户的调度类型为频选性调度用户时， 为其分配频率物理资源的方式为： 查 找一段连续的两个时隙均未被占用的第二频率物理资源， 将该段第二频率 物理资源分配给该频选性调度用户。 对于频选性调度用户， 由于要满足最 佳频率物理资源分配原则， 因此在跳频传输的两个时隙占用的频率物理资 源相同。
本实施例所提供的方法在同一调度周期内， 充分利用基站获取的移动 用户的上行信道质量信息， 利用频选性调度为其分配最佳频率物理资源， 授权无上行信道质量信息的移动用户或半静态调度用户釆用跳频传输方式 以获取频率分集增益， 综合利用频选性调度和基于跳频传输的非频选性调 度两种调度方法的优点， 能够提高系统吞吐量等性能。
依照本发明的实施例二中， 对于一个基站来说小区配置为子帧内跳频
如图 6所示， 本实施例中基于跳频的频率物理资源调度方法包括步骤： S601 : 为到达传输周期的已激活半静态调度新传用户和出错重传用户 预留频率物理资源， 为方便叙述， 本实施例中对频率物理资源的占用及空 闲釆用资源列表表示， 因此， 该步骤即为在表示频率物理资源占用情况的 列表中标识到达传输周期的已激活半静态调度新传用户和出错重传用户的 频率物理资源占用情况。
对到达传输周期的已激活半静态调度新传用户， 为其预留频率物理资 源的方式为： 预留激活该用户时为其分配的频率物理资源； 对出错重传用 户， 为其预留的频率物理资源的方式为： 预留与该出错重传用户新传子帧 所占用的频率物理资源相同的频率物理资源， 对于新传为频选性调度的用 户， 为其预留的频率物理资源的方式为： 在两个时隙为其预留与新传相同 的频率物理资源。 对于新传为基于跳频传输的非频选性调度用户， 在两个 时隙为其预留的频率物理资源与该出错重传用户新传子帧所占用的频率物 理资源也相同。 如图 7 所示， 如新传子帧在两个时隙分别占用频率物理资 源块 n~n+3、 m~m+3 时， 重传子帧时在两个时隙还仍分别占用频率物 理资源块 n~n + 3、 m~m+3。
S602: 根据频率物理资源的占用情况， 将频率物理资源分别放入两个 队列： 频率物理资源队列 1、 频率物理资源队列 2:
1 )频率物理资源队列 1中包含这样的频率物理资源： 对于某一子帧， 该频率物理资源的第一个时隙尚未分配给用户使用， 而该频率物理资源的 第二个时隙已经分配给用户使用； 如图 7所示。
2)频率物理资源队列 2中包含这样的频率物理资源： 对于某一子帧， 该频率物理资源的两个时隙均未分配给用户使用； 如图 7所示。
S603: 根据需进行调度的用户的调度优先级构造调度队列， 并判断调 度队列中用户的调度类型：
1 )如果基站通过上行参考信号获得有该用户的上行信道质量信息， 则 标记该用户釆用频选性调度。
2)如果基站没有获取该用户的上行信道质量信息， 则标记该用户釆用 基于跳频传输的非频选性调度。
3)如果该用户为等待激活的半静态调度的用户 （如 VoIP用户）， 则标 记该用户釆用基于跳频传输的非频选性调度。
用户调度优先级可以釆用现行的多种调度算法计算， 如轮巡法、 最大 吞吐量法、 比例公平法等等， 或者根据需要进行配置。
S604: 从调度队列中逐个取出用户根据其调度类型进行调度， 如图 8 所示， 具体包括以下步骤：
5801 , 判断当前用户是否为非频选性调度用户， 如果当前用户为非频 选性调度用户， 则转向步骤 S802 , 否则转向步骤 S809;
5802 , 判断当前频率物理资源队列 1 是否为空， 如果频率物理资源队 列 1为空， 则转向 S805 , 如果不为空， 则转向第 S803步；
5803 , 从频率物理资源队列 1 中查找一段连续的频率物理资源， 将第 一个时隙空闲的该段连续的频率物理资源分给当前非频选性调度用户；
5804, 将步骤 S803所分配的该段频率物理资源从频率物理资源队列 1 中删除并转向步骤 S808;
5805 , 判断频率物理资源队列 2是否为空， 如果频率物理资源队列 2 为空， 则转步骤 S813 , 否则， 转步骤 S806;
5806, 从频率物理资源队列 2 中查找一段连续的频率物理资源， 将第 一个时隙的该段连续的频率物理资源分给当前用户；
5807 , 将该段频率物理资源从频率物理资源队列 2 中删除， 将当前用 户发生跳频后将要占用的频率物理资源也从频率物理资源队列 2 中删除并 存入频率物理资源队列 1中， 执行步骤 S808;
5808 , 判断调度队列是否为空， 若为空， 执行步骤 S813 , 否则执行步 骤 S812;
5809 , 判断频率物理资源队列 2是否为空， 如果频率物理资源队列 2 为空， 则转步骤 S813 , 否则， 转步骤 S810;
5810, 从频率物理资源队列 2 中查找一段连续的频率物理资源， 将该 段频率物理资源的两个时隙分给当前用户；
5811 , 将步骤 S810中所分配的该段频率物理资源从频率物理资源队列 2中删除， 转步骤 S808;
5812 , 返回步骤 S801调度下一用户；
5813 , 由于没有可用的频率物理资源， 所以本调度周期结束。
依照本发明的实施例三中， 对于一个基站来说小区配置为子帧间跳频 或重传子帧。 下面给出子帧间跳频传输时， 本实施例中的频率物理资源调 度方法。
本实施例中基于跳频的频率物理资源调度方法包括步骤：
S901 : 为到达传输周期的已激活半静态调度新传用户和出错重传用户 预留频率物理资源， 为方便叙述， 本实施例中对频率物理资源的占用及空 闲釆用频率资源列表来表示， 因此， 该步骤即为在表示频率物理资源占用 情况的列表中标识到达传输周期的已激活半静态调度新传用户和出错重传 用户的频率物理资源占用情况。
对到达传输周期的已激活半静态调度新传用户， 为其预留频率物理资 源的方式为： 预留激活该用户时为其分配的频率物理资源； 对出错重传用 户， 若该出错重传用户为频选性调度用户， 为其预留频率物理资源的方式 为： 预留的频率物理资源与该出错重传用户新传子帧所占用的频率物理资 源相同。
对出错重传用户， 若该出错重传用户为非频选性调度用户， 为其预留 频率物理资源的方式为： 根据该出错重传用户跳频传输所占用的频率物理 资源情况， 为其预留频率物理资源。 新传为基于跳频传输的非频选性调度 用户在该子帧的两段时间实际占用相同的频率物理资源。 以图 5 为例， 对 于基于跳频传输的非频选性调度用户 1 , 新传子帧所占用第一个时隙 SO' 的频率物理资源块 m~m+3 , 在出错重传时， 在第二个时隙 Sl， 根据跳频偏 移固定偏移量占用频率物理资源块！！〜 n+3。但对于一个子帧来说，在子帧内 的两段时间 S0、 SI 占用相同的频率物理资源。 本实施例在频率物理资源列 表中进行标识时釆用以下方式： 第 1个时隙 S0， 标识出的频率物理资源是 当前用户实际占用的频率物理资源， 而第 2个时隙 Sl， 标识的频率物理资 源是当前用户下次重传时将要占用的频率物理资源， 如图 9所示；
S902: 根据频率物理资源的占用情况， 将频率物理资源分别放入两个 队列： 频率物理资源队列 1、 频率物理资源队列 2。
1 )频率物理资源队列 1中包含这样的频率物理资源： 该频率物理资源 的第一个时隙尚未分配给用户使用， 而该频率物理资源的第二个时隙已经 分配给用户使用； 如图 9所示。
2 )频率物理资源队列 2中包含这样的频率物理资源： 该频率物理资源 的两个时隙均未分配给用户使用， 如图 9所示。
S903: 根据需进行调度的用户的调度优先级构造调度队列， 并判断调 度队列中用户的调度类型：
1 )如果基站通过上行参考信号获得有该用户的上行信道质量信息， 则 标记该用户釆用频选性调度。
2 )如果基站没有获取该用户的上行信道质量信息， 则标记该用户釆用 基于跳频传输的非频选性调度。
3 )如果该用户为等待激活的半静态调度的用户 （如 VoIP用户）， 则标 记该用户釆用基于跳频传输的非频选性调度。
用户调度优先级可以釆用现行的多种调度算法计算， 如轮巡法、 最大 吞吐量法、 比例公平法等等， 或者根据需要进行配置。
S904: 从调度队列中逐个取出用户根据其调度类型进行调度， 具体包 括以下步骤： 5101 , 判断当前用户是否为非频选性调度用户， 如果当前用户为非频 选性调度用户， 则转向步骤 S102 , 否则转向步骤 S109;
5102, 判断当前频率物理资源队列 1 是否为空， 如果频率物理资源队 列 1为空， 如果不为空， 则转向第 S103步， 否则转向 S105;
5103 , 从频率物理资源队列 1 中查找一段连续的频率物理资源， 将第 一个时隙空闲的该段连续的频率物理资源分给当前非频选性调度用户；
5104, 将步骤 S103所分配的该段频率物理资源从频率物理资源队列 1 中删除并转向步骤 S108;
5105 , 判断频率物理资源队列 2是否为空， 如果频率物理资源队列 2 为空， 则转步骤 S113 , 否则， 转步骤 S106;
5106, 从频率物理资源队列 2 中查找一段连续的频率物理资源， 将第 一个时隙的该段连续的频率物理资源分给当前用户；
5107, 将该段频率物理资源从频率物理资源队列 2 中删除， 将当前用 户发生跳频后将要占用的频率物理资源也从频率物理资源队列 2 中删除并 存入频率物理资源队列 1中， 执行步骤 S108;
5108, 判断调度队列是否为空， 若为空， 执行步骤 S113 , 否则执行步 骤 S812;
5109, 判断频率物理资源队列 2是否为空， 如果频率物理资源队列 2 为空， 则转步骤 S113 , 否则， 转步骤 S110;
5110, 从频率物理资源队列 2 中查找一段连续的频率物理资源， 将该 段连续的频率物理资源的两个时隙分给当前用户；
5111 , 将步骤 S110中所分配的该段频率物理资源从频率物理资源队列 2中删除， 转步骤 S108;
5112, 返回步骤 S101调度下一用户；
5113 , 由于没有可用的频率物理资源， 所以本调度周期结束。 度方法相同， 只是根据所釆用的跳频传输方式对跳频传输的两个时隙定义 不同， 子帧内跳频中的两个时隙传输的为一个子帧， 而子帧间跳频中的两 个时隙传输的为两个子帧。 本方法的上述频率物理资源调度方法不但分配 给用户具体占用的频率物理资源， 还限定了所分配的频率物理资源所占用 的时隙， 因而实际上是完成了时频资源分配， 使用户可以利用所分配的时 频资源进行数据发送。
依照本发明的实施例四中， 提供一种基于跳频的频率物理资源调度系 统， 如图 10所示， 该系统包括： 资源预留单元， 用于在跳频传输的两个时 隙， 为到达传输周期的已激活半静态调度新传用户和出错重传用户预留频 率物理资源； 调度类型获取单元， 用于获取需调度用户的调度类型； 可用 资源获取单元， 用于根据频率物理资源的占用情况， 获取釆用频选性调度 和非频选性调度类型时对应可用的频率物理资源； 调度单元， 用于依据需 调度用户的调度类型查找对应可用的频率物理资源， 在一个调度周期同时 为频选性调度用户和非频选性调度用户分配频率物理资源。 上述调度单元 优选包括： 第一调度单元， 用于在需调度用户的调度类型为非频选性调度 时， 釆用如下方式为其分配频率物理资源： 若查找到第一个时隙未被占用， 而第二个时隙被占用的第一频率物理资源时， 将第一个时隙未被占用的第 一频率物理资源分配给该非频选性调度用户， 或在未查找到第一频率物理 资源时， 查找一段连续的两个时隙均未被占用的第二频率物理资源， 将该 段第二频率物理资源分配给该非频选性调度用户； 第二调度单元， 用于在 需调度用户的调度类型为频选性调度用户时， 釆用如下方式为其分配频率 物理资源： 查找一段连续的两个时隙均未被占用的第二频率物理资源， 将 该段第二频率物理资源分配给该频选性调度用户。
本实施例中调度类型获取单元包括： 第一类型获取单元， 用于在获取到用户的信道质量信息时， 将该用户 的调度类型标记为频选性调度；
第二类型获取单元， 用于在没有获取到用户的信道质量信息时， 将该 用户的调度类型标记为基于跳频传输的非频选性调度， 及将等待激活的半 静态调度的用户的调度类型标记为基于跳频传输的非频选性调度。
该系统还优选包括： 调度队列构造单元， 用于在需调度的用户为多个， 按其调度优先级构造调度队列； 所述调度单元， 用于从所述调度队列中逐 个取出用户并依据其调度类型查找对应可用的频率物理资源， 为其进行频 率物理资源分配。
该系统应用于釆用子帧内跳频的通信系统， 所述两个时隙为釆用子帧 内跳频的一个子帧。 该系统还可以应用于釆用子帧间跳频的通信系统， 所 述两个时隙为釆用子帧间跳频的新传子帧或重传子帧。 本发明的精神和范围。 这样， 倘若本发明的这些修改和变型属于本发明权 利要求及其等同技术的范围之内， 则本发明也意图包含这些改动和变型在 内。

Claims

权利要求书
1、 一种基于跳频的频率物理资源调度方法， 其特征在于， 所述方法包 括以下步骤：
在跳频传输的两个时隙， 为到达传输周期的已激活半静态调度新传用 户和出错重传用户预留频率物理资源；
获取需调度用户的调度类型， 根据频率物理资源的占用情况， 获取釆 用频选性调度和非频选性调度类型时对应可用的频率物理资源；
依据需调度用户的调度类型查找对应可用的频率物理资源， 在一个调 度周期同时为频选性调度用户和非频选性调度用户分配频率物理资源。
2、 根据权利要求 1所述的方法， 其特征在于， 在需调度用户的调度类 型为非频选性调度时， 为其分配频率物理资源的方式为：
查找到第一个时隙未被占用， 而第二个时隙被占用的第一频率物理资 源时， 将第一个时隙未被占用的第一频率物理资源分配给所述非频选性调 度用户；
或者， 未查找到第一频率物理资源， 而查找一段连续的两个时隙均未 被占用的第二频率物理资源时， 将该段第二频率物理资源分配给所述非频 选性调度用户。
3、 根据权利要求 1所述的方法， 其特征在于， 在需调度用户的调度类 型为频选性调度用户时， 为其分配频率物理资源的方式为：
查找一段连续的两个时隙均未被占用的第二频率物理资源时， 将该段 第二频率物理资源分配给所述频选性调度用户。
4、 根据权利要求 1所述的方法， 其特征在于， 获取需调度用户的调度 类型为：
若获取到用户的上行信道质量信息， 则该用户的调度类型为频选性调 度； 若没有获取到用户的上行信道质量信息， 则该用户的调度类型为基于 跳频传输的非频选性调度；
若用户为等待激活的半静态调度的用户， 则该用户的调度类型为基于 跳频传输的非频选性调度。
5、 根据权利要求 1所述的方法， 其特征在于， 所述方法还包括： 若需调度的用户为多个， 则按其调度优先级构造调度队列； 率物理资源 , 为其进行频率物理资源分配。
6、 根据权利要求 1至 5任一项所述的方法， 其特征在于，
所述两个时隙为釆用子帧内跳频的一个子帧；
或者， 所述两个时隙为釆用子帧间跳频的新传子帧或重传子帧。
7、 一种基于跳频的频率物理资源调度系统， 其特征在于， 所述系统包 括资源预留单元、 调度类型获取单元、 可用资源获取单元和调度单元； 其 中，
资源预留单元， 用于在跳频传输的两个时隙， 为到达传输周期的已激 活半静态调度新传用户和出错重传用户预留频率物理资源；
调度类型获取单元， 用于获取需调度用户的调度类型；
可用资源获取单元， 用于根据频率物理资源的占用情况， 获取釆用频 选性调度和非频选性调度类型时对应可用的频率物理资源；
调度单元， 用于依据需调度用户的调度类型查找对应可用的频率物理 资源， 在一个调度周期同时为频选性调度用户和非频选性调度用户分配频 率物理资源。
8、 根据权利要求 7所述的系统， 其特征在于， 所述调度单元进一步包 括：
第一调度单元， 用于在需调度用户的调度类型为非频选性调度时， 釆 用如下方式为其分配频率物理资源： 查找到第一个时隙未被占用， 而第二 个时隙被占用的第一频率物理资源时， 将第一个时隙未被占用的第一频率 物理资源分配给所述非频选性调度用户； 或在未查找到第一频率物理资源， 而查找一段连续的两个时隙均未被占用的第二频率物理资源时， 将该段第 二频率物理资源分配给所述非频选性调度用户。
9、 根据权利要求 7所述的系统， 其特征在于， 所述调度单元还包括： 第二调度单元， 用于在需调度用户的调度类型为频选性调度用户时， 釆用如下方式为其分配频率物理资源： 查找一段连续的两个时隙均未被占 用的第二频率物理资源， 将该段第二频率物理资源分配给所述频选性调度 用户。
10、 根据权利要求 7所述的系统， 其特征在于， 调度类型获取单元包 括第一类型获取单元和第二类型获取单元； 其中，
第一类型获取单元， 用于在获取到用户的信道质量信息时， 将该用户 的调度类型标记为频选性调度；
第二类型获取单元， 用于在没有获取到用户的信道质量信息时， 将该 用户的调度类型标记为基于跳频传输的非频选性调度， 及将等待激活的半 静态调度的用户的调度类型标记为基于跳频传输的非频选性调度。
11、 根据权利要求 7所述的系统， 其特征在于， 该系统还包括： 调度队列构造单元， 用于在需调度的用户为多个时， 按调度优先级构 造调度队列； 型查找对应可用的频率物理资源， 为其进行频率物理资源分配。
12、 根据权利要求 7至 11任一项所述的系统， 其特征在于， 所述系统 应用于釆用子帧内跳频的通信系统， 所述两个时隙为釆用子帧内跳频的一 个子帧； 或者， 所述系统应用于釆用子帧间跳频的通信系统， 所述两个时隙为 釆用子帧间跳频的新传子帧或重传子帧。
PCT/CN2010/075404 2009-10-16 2010-07-22 基于跳频的频率物理资源调度方法及系统 WO2011044787A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP10823019.4A EP2485552B1 (en) 2009-10-16 2010-07-22 Method and system for scheduling frequency-hopping-based frequency physical resources
US13/258,101 US8774160B2 (en) 2009-10-16 2010-07-22 Method and system for scheduling frequency physical resources based on frequency hopping
JP2012533465A JP5411993B2 (ja) 2009-10-16 2010-07-22 周波数ホッピングに基づく周波数物理リソーススケジューリング方法及びシステム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200910178320.5 2009-10-16
CN2009101783205A CN102045789B (zh) 2009-10-16 2009-10-16 基于跳频的频率物理资源调度方法及系统

Publications (1)

Publication Number Publication Date
WO2011044787A1 true WO2011044787A1 (zh) 2011-04-21

Family

ID=43875815

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/075404 WO2011044787A1 (zh) 2009-10-16 2010-07-22 基于跳频的频率物理资源调度方法及系统

Country Status (5)

Country Link
US (1) US8774160B2 (zh)
EP (1) EP2485552B1 (zh)
JP (1) JP5411993B2 (zh)
CN (1) CN102045789B (zh)
WO (1) WO2011044787A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2446197A (en) 2007-02-05 2008-08-06 Nec Corp Frequency-hopping method and mobile communication system
CN102457984B (zh) * 2010-11-02 2014-07-30 大唐移动通信设备有限公司 一种释放lipa连接的方法、装置及系统
WO2012154095A1 (en) * 2011-05-10 2012-11-15 Telefonaktiebolaget L M Ericsson (Publ) Methods and arrangements for handling a scheduling of a narrowband transmission in a cellular network
CN103516493B (zh) 2012-06-19 2018-07-06 中兴通讯股份有限公司 数据传输方法及装置
WO2014053067A1 (en) 2012-10-05 2014-04-10 Sierra Wireless, Inc. Method and system for radio resource allocation
US10455575B2 (en) 2012-10-05 2019-10-22 Sierra Wireless, Inc. Method, apparatus and system for uplink radio resource allocation in an LTE communication system
EP2995116A4 (en) 2013-05-10 2016-12-21 Sierra Wireless Inc METHOD AND DEVICE FOR COMMUNICATING SYSTEM INFORMATION IN A WIRELESS SYSTEM
CN104811220B (zh) * 2014-01-29 2018-05-04 上海诺基亚贝尔股份有限公司 用于覆盖增强的mtc设备的跳频方法和相应设备
DE102015116071B4 (de) * 2015-09-23 2022-05-19 Apple Inc. Empfänger mit abstimmbarer Empfangskette
CN109309558B (zh) * 2017-07-28 2021-10-08 株式会社Kt 用于发送和接收上行链路信道的设备和方法
KR102117968B1 (ko) * 2017-07-28 2020-06-03 주식회사 케이티 차세대 무선망에서 상향링크 채널을 송수신하기 위한 주파수 호핑 방법 및 그 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1610333A (zh) * 2003-10-21 2005-04-27 阿尔卡特公司 无线多载波传输系统中子载波分配和调制方案选择方法
US20070159993A1 (en) * 2006-01-12 2007-07-12 Classon Brian K Method and apparatus for scheduling frequency selective and frequency diverse allocations in mobile communications systems
CN101155393A (zh) * 2006-09-28 2008-04-02 上海无线通信研究中心 演进的通用陆地无线接入系统的上行调度通讯方法
US20080205552A1 (en) * 2007-02-27 2008-08-28 Motorola, Inc. Method and apparatus for transmission within a multi-carrier communication system

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4463303B2 (ja) * 2004-03-16 2010-05-19 ノキア コーポレイション 二重通信のための方法、装置、およびシステム
US20070237068A1 (en) * 2006-04-06 2007-10-11 Qi Bi Method of providing pilot signals for uplink power control
US10084627B2 (en) * 2006-07-10 2018-09-25 Qualcomm Incorporated Frequency hopping in an SC-FDMA environment
JP4519817B2 (ja) * 2006-08-22 2010-08-04 株式会社エヌ・ティ・ティ・ドコモ 基地局および移動局
US9072095B2 (en) * 2007-01-09 2015-06-30 Samsung Electronics Co., Ltd. Apparatus and method for allocating resources in a single carrier-frequency division multiple access system
CN101543104B (zh) * 2007-02-02 2012-11-21 三菱电机株式会社 通信方法、基站、通信系统及移动终端
US8213483B2 (en) * 2007-02-06 2012-07-03 Qualcomm Incorporated Hopping structures for broadband pilot signals
US8553594B2 (en) * 2007-03-20 2013-10-08 Motorola Mobility Llc Method and apparatus for resource allocation within a multi-carrier communication system
JP4728301B2 (ja) * 2007-08-14 2011-07-20 株式会社エヌ・ティ・ティ・ドコモ ユーザ装置、送信方法、及び通信システム
JP4558020B2 (ja) 2007-08-14 2010-10-06 株式会社エヌ・ティ・ティ・ドコモ ユーザ装置、送信方法及び通信システム
DK2351445T3 (en) * 2008-10-20 2015-10-26 Interdigital Patent Holdings carrier Aggregation
US8670396B2 (en) * 2009-09-29 2014-03-11 Qualcomm Incorporated Uplink control channel resource allocation for transmit diversity
KR101819501B1 (ko) * 2010-02-04 2018-01-17 엘지전자 주식회사 복수의 컴포넌트 캐리어를 지원하는 무선통신 시스템에서 데이터를 송수신하기 위한 방법 및 장치
CN102859900B (zh) * 2010-04-22 2016-02-03 Lg电子株式会社 用于基站与中继站之间的无线链路的信道估计的方法和设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1610333A (zh) * 2003-10-21 2005-04-27 阿尔卡特公司 无线多载波传输系统中子载波分配和调制方案选择方法
US20070159993A1 (en) * 2006-01-12 2007-07-12 Classon Brian K Method and apparatus for scheduling frequency selective and frequency diverse allocations in mobile communications systems
CN101155393A (zh) * 2006-09-28 2008-04-02 上海无线通信研究中心 演进的通用陆地无线接入系统的上行调度通讯方法
US20080205552A1 (en) * 2007-02-27 2008-08-28 Motorola, Inc. Method and apparatus for transmission within a multi-carrier communication system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2485552A4 *

Also Published As

Publication number Publication date
US8774160B2 (en) 2014-07-08
JP2013507856A (ja) 2013-03-04
US20120250653A1 (en) 2012-10-04
EP2485552A1 (en) 2012-08-08
CN102045789B (zh) 2013-05-08
JP5411993B2 (ja) 2014-02-12
EP2485552A4 (en) 2016-08-24
EP2485552B1 (en) 2018-06-13
CN102045789A (zh) 2011-05-04

Similar Documents

Publication Publication Date Title
WO2011044787A1 (zh) 基于跳频的频率物理资源调度方法及系统
US11737055B2 (en) Resource selection method and apparatus for sidelink transmission
JP5832971B2 (ja) ダイナミック限定的再使用スケジューラ
JP4944206B2 (ja) 単一キャリア周波数分割多重接続システムにおけるリソース割当方法及び装置
CN102025461B (zh) 频域调度方法与装置
KR20090084407A (ko) 무선통신시스템에서 데이터 전송 장치 및 방법
WO2012162875A1 (en) Methods and apparatus for managing wireless communication using unlicensed frequency bands
WO2008098511A1 (fr) Procédé, système et terminal de mise en œuvre d'une transmission à saut de fréquence ascendante
KR101783482B1 (ko) 무선 통신 시스템에서 셀프 스케줄링 장치 및 방법
WO2014008855A1 (zh) 数据传输方法及装置
JP2009515383A (ja) センダベースとレシーバベースの両方のスケジューリングを使用した網目状ネットワークのｍａｃ性能を改善すること
WO2014008847A1 (zh) 数据传输方法及装置
US10772114B2 (en) Scheduling method and system
Bhattacharya et al. Noncontiguous channel allocation for multimedia communication in cognitive radio networks
CN102158253B (zh) 跳频信令的发射方法、跳频模式和调度信令配置方法
Bhattacharya et al. Multimedia communication in cognitive radio networks based on sample division multiplexing
CN112584405B (zh) 一种无线网络中的多用户全双工信道接入方法
US10326570B2 (en) Frequency selective scheduling
Li et al. A rapid cooperation-differentiated medium access control protocol with packet piggyback for multihop wireless networks
KR20210003648A (ko) 사이드링크 전송을 위한 자원 선택 방법 및 장치
US20140286163A1 (en) Data channel scheduling method and system for orthogonal frequency division multiplexing access (ofdma)-based wireless mesh network
KR20200114929A (ko) 사이드링크 통신에서 자원을 할당하는 방법 및 장치
WO2017193939A1 (zh) 数据传输结构的配置方法及装置
WO2015139254A1 (zh) 一种数据传输方法及站点
Passiatore et al. A MAC protocol for cognitive radio wireless ad hoc networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10823019

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010823019

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2012533465

Country of ref document: JP

Ref document number: 13258101

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 974/KOLNP/2012

Country of ref document: IN