JP2010239431A - Wireless base station device, scheduling setting method for base station, and scheduling setting program - Google Patents

Wireless base station device, scheduling setting method for base station, and scheduling setting program Download PDF

Info

Publication number
JP2010239431A
JP2010239431A JP2009085725A JP2009085725A JP2010239431A JP 2010239431 A JP2010239431 A JP 2010239431A JP 2009085725 A JP2009085725 A JP 2009085725A JP 2009085725 A JP2009085725 A JP 2009085725A JP 2010239431 A JP2010239431 A JP 2010239431A
Authority
JP
Japan
Prior art keywords
transmission
division information
base station
priority
radio base
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.)
Granted
Application number
JP2009085725A
Other languages
Japanese (ja)
Other versions
JP5157995B2 (en
Inventor
Takayuki Shibata
隆行 柴田
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP2009085725A priority Critical patent/JP5157995B2/en
Publication of JP2010239431A publication Critical patent/JP2010239431A/en
Application granted granted Critical
Publication of JP5157995B2 publication Critical patent/JP5157995B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a wireless base station device for reducing a load of a scheduling process in mobile radio communication, and achieving an efficient scheduling process; and the like. <P>SOLUTION: The wireless base station device 100 for executing radio communication with a plurality of mobile stations 300 includes a scheduling control part 5 including: a calculation means 5A to calculate a remaining time of a delay time allowing transmission to be waited for the mobile station 300 of a transmission destination (UE-ID) in relation to each of a plurality of divided pieces of information (packets) being transmission candidates to be input; a classification means 5B to classify the divided pieces of information into at least a plurality of one-side groups and a plurality of the other-side groups based on information related to an allowable delay time provided for the divided pieces of information (packets) on the basis of the calculated allowable remaining time; and a transmission order setting means 5C to preferentially set transmission orders to the groups of the divided pieces of information in the ascending order of the allowable remaining times out of the classified divided pieces of information. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、無線基地局装置等に係り、特に効率的なパケット伝送を行うための無線基地局装置、基地局用スケジューリング設定方法、及びスケジューリング設定プログラムに関する。   The present invention relates to a radio base station apparatus and the like, and particularly to a radio base station apparatus, a base station scheduling setting method, and a scheduling setting program for performing efficient packet transmission.

近年の移動無線通信においては、従来の第3世代(3G)携帯電話方式(W−CDMA)の高速データ通信であるHSPA(High Speed Packet Access)、HSPAを更に進化させた広帯域通信システムであるLTE(Long Term Evolution )等のように、音声、動画像、電子メール等のマルチメディアのサービスを提供する際に、伝送速度や伝送遅延の許容値としての許容遅延等に対する様々な要求を満たしながら、パケット伝送を行うマルチメディア・アクセスが想定されている。   In recent mobile radio communications, high speed packet access (HSPA), which is a conventional third generation (3G) mobile phone (W-CDMA) high-speed data communication, and a broadband communication system that is a further evolution of HSPA, LTE. (Long Term Evolution) etc., while providing multimedia services such as voice, video, e-mail, etc., while satisfying various requirements for transmission speed and allowable delay as transmission delay tolerance, Multimedia access with packet transmission is assumed.

無線基地局装置は、効率的なパケット伝送を行うために、移動局との間の伝送路状態を監視して、移動局の受信品質に応じて適応的にリソース割り当てを行うために、スケジューリングと称する技術が用いられている。このスケジューリングの代表的なアルゴリズムとして、Max C/I(Maximum Carrier-to-Interference power ratio )法、PF(Proportional Fairness )法、RR(Round Robin )法等が知られている。   In order to perform efficient packet transmission, the radio base station apparatus monitors the transmission path state with the mobile station, and performs scheduling and allocation in order to perform resource allocation adaptively according to the reception quality of the mobile station. The technique called is used. As typical algorithms for this scheduling, a Max C / I (Maximum Carrier-to-Interference power ratio) method, a PF (Proportional Fairness) method, an RR (Round Robin) method, and the like are known.

Max C/I法は、最も受信品質の良い移動局に送信機会を割り当てる方法であり、一定時間内に送信するデータ量であるスループットを最大にすることができる。その反面、無線基地局装置からの距離が近い移動局ほど受信品質が良いので、無線基地局装置の近傍の移動局だけに送信機会が割り当てられる傾向があり、実質的にカバレッジ(有効セル範囲)が狭くなるという問題がある。   The Max C / I method is a method of assigning a transmission opportunity to a mobile station with the best reception quality, and can maximize the throughput, which is the amount of data transmitted within a certain time. On the other hand, mobile stations that are closer to the radio base station device have better reception quality, so there is a tendency for transmission opportunities to be assigned only to mobile stations in the vicinity of the radio base station device, and practically coverage (effective cell range). There is a problem that becomes narrow.

PF法は、受信品質の平均値に対する受信品質の瞬時値の比が最大となる移動局に対して送信機会を割り当てる方法であり、スループットはMax C/I法に劣るものの、受信品質が悪い環境に位置している移動局に対しても、公平に送信機会を割り当てることができる。   The PF method is a method of assigning a transmission opportunity to a mobile station having a maximum ratio of the instantaneous value of the reception quality to the average value of the reception quality. Although the throughput is inferior to the Max C / I method, the reception quality is poor. A transmission opportunity can be allocated evenly to mobile stations located in the network.

RR(ラウンドロビン)法は、受信品質に関わらずセル内の全ての移動局に均等に送信機会を割り当てる方法であり、最も簡単な割当制御処理で済むが、スループットはMax C/I法及びPF法に劣るという問題がある。   The RR (round robin) method is a method of equally allocating transmission opportunities to all mobile stations in a cell regardless of reception quality, and the simplest allocation control processing is sufficient, but the throughput is the Max C / I method and PF. There is a problem that it is inferior to the law.

更に、受信品質のほかに、アプリケーションがネットワークに要求するスループットやリアルタイム性などのサービス品質(QoS:Quality Of Service)に関して、パケット送出後の経過時間や再送回数等の多種多様な要素を考慮することにより、パケット毎に異なるサービス品質の要求を満足させながら、スケジューリングを行う技術が提案されている。   Furthermore, in addition to the reception quality, various factors such as the elapsed time after packet transmission and the number of retransmissions should be considered for the quality of service (QoS: Quality of Service) required by the application for the network. Therefore, a technique for performing scheduling while satisfying different service quality requirements for each packet has been proposed.

例えば、特許文献1に開示された技術「パケット優先制御装置及びその方法」においては、パケットの伝送遅延をサービスによって要求される許容値以下に抑え、所要の伝送速度を実現するために、入力されるパケットに対して優先制御を行う。このパケット優先制御においては、パケットの優先度を決定する際に、複数の優先度決定要素を考慮して、階層的にパケットの優先度を決定する構成になっている。
このように多種多様な要素を常に考慮してリソースの割り当てを行うことにより、各々の通信に対して許容遅延に応じた優先度が設定されるので、スループットの影響を最小限に抑えて、効率的なパケット伝送を実現している(特許文献1参照)。
For example, in the technique “packet priority control apparatus and method” disclosed in Patent Document 1, a packet transmission delay is controlled to be less than or equal to an allowable value required by a service, and is input in order to realize a required transmission rate. Priority control is performed for packets. In this packet priority control, when the priority of a packet is determined, the priority of the packet is determined hierarchically in consideration of a plurality of priority determination factors.
By always allocating resources in consideration of a wide variety of factors in this way, priority is set according to the allowable delay for each communication, so the impact of throughput is minimized and efficiency is increased. Packet transmission is realized (see Patent Document 1).

又、特許文献2に開示された技術「無線フレーム制御装置、無線通信装置及び無線フレーム制御方法」においては、OFDMA(直交周波数分割多元接続)方式の下りリンクにおいて、サービス品質を保証し、かつ、周波数利用効率の劣化の少ないIEEE(Institute of Electrical and Electronic Engineers)802.16(e)規格に準拠する無線フレームを容易に構築するために、下りリンクフレームを構成するOFDMAシンボル又はサブキャリアのいずれか一方のリソースの使用量を一定にし、他方のリソースの使用量を可変にするようにリソース割り当て単位を用いる。   Further, in the technique “radio frame control apparatus, radio communication apparatus and radio frame control method” disclosed in Patent Document 2, in the downlink of OFDMA (Orthogonal Frequency Division Multiple Access) system, service quality is guaranteed, and Either OFDMA symbols or subcarriers constituting a downlink frame in order to easily construct a radio frame conforming to the IEEE (Institute of Electrical and Electronic Engineers) 802.16 (e) standard with little deterioration in frequency utilization efficiency A resource allocation unit is used so that the usage amount of one resource is constant and the usage amount of the other resource is variable.

送信パケットは、送信期限の閾値を設けるとともに、送信期限の早い順に並べる。送信待ちのパケットを送信期限に基づいてグループ分けし、同じ変調方式、かつ、同じ誤り訂正符号化率を用いて送信されるパケットからデータ系列を構成し、そのデータ系列に対してリソース割り当て単位を割り当てていくとともに、グループ毎にリソースの割り当ての仕方を変更する(特許文献2参照)。   The transmission packets are provided with a threshold for the transmission deadline, and are arranged in order from the earliest transmission deadline. Packets waiting for transmission are grouped based on the transmission deadline, a data sequence is configured from packets transmitted using the same modulation method and the same error correction coding rate, and a resource allocation unit is set for the data sequence. While assigning, the method of resource allocation is changed for each group (see Patent Document 2).

特開2005−86216号JP 2005-86216 A 特開2008−22277号JP 2008-22277 A

基地局のセル内には、通常、大多数の移動局が存在しているので、セル内の全ての移動局に対して複雑な処理を行うならば、基地局のスケジューリング処理の負荷が増大することになる。特に、LTEのような広帯域通信システムにおいては、周波数選択性フェージングの影響を受けるため、システム帯域を複数のリソースブロックと称する小さな帯域に分割して、そのリソースブロック毎にスケジューリング処理を行うのが一般的である。   Since there are usually a large number of mobile stations in the cell of the base station, if complex processing is performed for all the mobile stations in the cell, the load of scheduling processing of the base station increases. It will be. Particularly, in a broadband communication system such as LTE, since it is affected by frequency selective fading, it is common to divide the system band into small bands called a plurality of resource blocks and perform scheduling processing for each resource block. Is.

しかしながら、特許文献1で開示された技術のように、複数の優先度決定要素を考慮しながら階層的にパケットの優先度を決定してリソース割り当てると、スケジューリング処理の負荷が更に増大するという不都合が生じる。又、特許文献2のように、優先度の高いグループ内では送信期限の要素でリソース割り当ての順序を決定し、優先度の低いグループ内では変調指数の要素でリソース割り当ての順序を決定すると、効率的なスケジュール処理ができないという問題がある。   However, as in the technique disclosed in Patent Document 1, when the priority of packets is determined hierarchically and resources are allocated in consideration of a plurality of priority determination elements, the scheduling processing load further increases. Arise. Further, as in Patent Document 2, if a resource allocation order is determined by a transmission time limit element in a high priority group and a resource allocation order is determined by a modulation index element in a low priority group, the efficiency is improved. There is a problem that the schedule processing cannot be performed.

〔発明の目的〕
本発明は、上記関連技術の有する課題を解決するためになされたもので、移動無線通信におけるスケジューリング処理の負荷を軽減すると共に、効率的なスケジューリング処理を実現する無線基地局装置、基地局用スケジューリング方法、及びスケジューリング設定プログラムを提供することを、その目的とする。
(Object of invention)
The present invention has been made in order to solve the above-described problems of the related art, and reduces the load of scheduling processing in mobile radio communication and realizes efficient scheduling processing and base station scheduling. It is an object of the present invention to provide a method and a scheduling setting program.

上記目的を達成するため、本発明に係る無線基地局装置は、複数の移動局との間で無線通信を行う無線基地局装置であって、入力される送信候補である複数の分割情報(パケット)の各々について送信先の移動局に対する送信待ちが許容される遅延時間の残時間を演算する演算手段と、この演算された許容残時間を基準とし前記分割情報(パケット)が備えている許容遅延時間にかかる情報に基づいて当該分割情報を少なくとも一方と他方の複数のグループに分類する分類手段と、この分類された分割情報の内、許容残時間の短い順に前記分割情報のグループに対して優先的に送信順を設定する送信順設定手段と、を有するスケジューリング制御部を備えたことを特徴とする。   In order to achieve the above object, a radio base station apparatus according to the present invention is a radio base station apparatus that performs radio communication with a plurality of mobile stations, and a plurality of pieces of division information (packets) that are input transmission candidates. ) For calculating the remaining time of the delay time allowed to wait for transmission to the destination mobile station, and the allowable delay provided in the division information (packet) based on the calculated allowable remaining time Classifying means for classifying the divided information into at least one group and a plurality of other groups based on time-consuming information, and priority is given to the group of divided information in the shortest allowable remaining time among the classified divided information. And a scheduling control unit having a transmission order setting means for setting the transmission order.

また、上記目的を達成するため、本発明に係る基地局用スケジューリング方法は、複数の移動局との間で無線通信を行う場合の無線基地局用スケジューリング設定方法であって、入力した送信候補である複数の分割情報(パケット)の各々について送信先の移動局に対する送信待ちが許容される遅延時間の許容残時間を演算し(許容残時間演算工程)、
この演算された許容残時間を基準とし前記分割情報(パケット)が備えている許容遅延情報に基づいて当該分割情報を少なくとも一方と他方の複数のグループに分類し(分割情報分類工程)、この分類された分割情報の内、残時間の短い順に前記分割情報のグループに対して優先的に送信順を設定すること(送信順設定工程)を特徴とする。
In order to achieve the above object, a scheduling method for a base station according to the present invention is a scheduling setting method for a radio base station when performing radio communication with a plurality of mobile stations. For each of a plurality of pieces of division information (packets), an allowable remaining time of a delay time allowed to be transmitted to the destination mobile station is calculated (allowable remaining time calculating step),
Based on the allowable delay information included in the division information (packet) based on the calculated allowable remaining time, the division information is classified into at least one group and a plurality of other groups (division information classification step). The transmission order is preferentially set for the group of the division information in the shortest remaining time in the divided information (transmission order setting step).

更に、上記目的を達成するために、本発明に係る基地局用スケジューリング設定プログラムは、複数の移動局との間で無線通信を行う場合に機能するスケジューリング制御部を備えた無線基地局装置にあって、入力した送信候補である複数の分割情報(パケット)の各々について送信先の移動局に対する送信待ちが許容される遅延時間の残時間を演算する許容残時間演算機能、この演算された許容残時間を基準として前記分割情報(パケット)が備えている許容遅延時間にかかる情報に基づいて当該分割情報を少なくとも一方と他方の複数のグループに分類する分割情報分類機能、および前記分類された分割情報の内、残時間の短い順に前記分割情報のグループに対して優先的に送信の機会を設定する送信順設定機能、を、前記スケジューリング制御部が備えているコンピュータに実行させるようにしたことを特徴とする。   In order to achieve the above object, a base station scheduling setting program according to the present invention is applied to a radio base station apparatus including a scheduling control unit that functions when performing radio communication with a plurality of mobile stations. An allowable remaining time calculating function for calculating a remaining time of a delay time in which transmission waiting for a transmission destination mobile station is allowed for each of a plurality of pieces of division information (packets) that are input transmission candidates, and the calculated allowable remaining A division information classification function for classifying the division information into at least one and a plurality of other groups based on information relating to an allowable delay time included in the division information (packet) with reference to time, and the classified division information A transmission order setting function for preferentially setting transmission opportunities for the group of division information in the order of short remaining time, Characterized in that so as to be executed by a computer that grayed controller is provided.

以上のように、本発明によると、入力した送信候補である複数の分割情報(パケット)を、当該分割情報が備えている許容遅延時間の残時間に応じてグループ分けし且つ残時間の少ない送信候補グループに対して優先的にリソースである送信先を割り当てるようにしたので、要求されるサービス品質を維持しつつスケジューリング処理負荷を有効に削減することができ、更に残時間の長いグループに対しては均等に送信機会を割り当てるようにしたので、スケジューリング処理負荷を更に有効に低減することができるという上記関連技術にない優れた無線基地局装置、基地局用スケジューリング設定方法、及びスケジューリング設定プログラムを提供することができる。   As described above, according to the present invention, a plurality of pieces of division information (packets) that are input transmission candidates are grouped according to the remaining time of the allowable delay time included in the division information, and transmission with less remaining time is performed. Since resource destinations are preferentially assigned to candidate groups, it is possible to effectively reduce the scheduling processing load while maintaining the required quality of service. Provides an excellent radio base station apparatus, a scheduling setting method for a base station, and a scheduling setting program that can reduce the scheduling processing load more effectively than the above-mentioned related technology. can do.

本発明の実施形態における無線基地局装置の構成を示すブロック図である。It is a block diagram which shows the structure of the radio base station apparatus in embodiment of this invention. 図1に開示した無線基地局装置を備えた無線通信システムの概要を示す説明図である。It is explanatory drawing which shows the outline | summary of the radio | wireless communications system provided with the radio base station apparatus disclosed in FIG. 図1に開示した無線基地局装置の一部を構成する下りパケット管理部の内部構成を示すブロック図である。FIG. 2 is a block diagram illustrating an internal configuration of a downlink packet management unit that constitutes a part of the radio base station apparatus disclosed in FIG. 1. 図1に開示した無線基地局装置の一部を構成する再送判定部の内部構成を示すブロック図である。FIG. 2 is a block diagram illustrating an internal configuration of a retransmission determination unit that constitutes a part of the radio base station apparatus disclosed in FIG. 1. 図1に開示した無線基地局装置の一部を構成するスケジューリング制御部の内部構成を示すブロック図である。FIG. 2 is a block diagram illustrating an internal configuration of a scheduling control unit that constitutes a part of the radio base station apparatus disclosed in FIG. 1. 図1に開示した無線基地局装置におけるパケット送信先及びサービス品質の送信候補パケットに対する選別処理動作の例を示すフローチャートである。7 is a flowchart showing an example of a selection processing operation for a packet transmission destination and service quality transmission candidate packet in the radio base station apparatus disclosed in FIG. 1; 図1に開示した無線基地局装置における優先度評価値の算出処理動作の例を示すフローチャートである。6 is a flowchart illustrating an example of a priority evaluation value calculation processing operation in the radio base station apparatus disclosed in FIG. 1. 図1に開示した無線基地局装置における残時間から優先度評価値に加算するオフセット値を算出する関数の一例を示す線図である。It is a diagram which shows an example of the function which calculates the offset value added to a priority evaluation value from the remaining time in the radio base station apparatus disclosed in FIG. 図1に開示した無線基地局装置における優先度評価値の算出方法を説明するための線図である。It is a diagram for demonstrating the calculation method of the priority evaluation value in the radio base station apparatus disclosed in FIG. 図1に開示した無線基地局装置のスケジューリング制御部におけるスケジューリング処理の動作例を示すフローチャートである。7 is a flowchart illustrating an example of an operation of scheduling processing in a scheduling control unit of the radio base station apparatus disclosed in FIG. 1.

以下、本発明に係る無線基地局装置、基地局用スケジューリング設定方法及びスケジューリング設定プログラムの一実施形態を、図1乃至図10を参照して説明する。
最初に、無線基地局を中心としたシステムの概要および本発明にかかる無線基地局の基本的な構成を説明し、その後に無線基地局について具体的内容を説明する。
Hereinafter, an embodiment of a radio base station apparatus, a base station scheduling setting method, and a scheduling setting program according to the present invention will be described with reference to FIG. 1 to FIG.
First, an outline of a system centering on a radio base station and a basic configuration of the radio base station according to the present invention will be described, and then specific contents of the radio base station will be described.

図1に本発明にかかる無線基地局装置100が備えている移動無線通信におけるスケジューリング設定方法を実現するための制御部を中心とした基本的な構成を示し、図2に、図1に開示した無線基地局装置100を含む無線通信システムの概要を示す。   FIG. 1 shows a basic configuration centering on a control unit for realizing a scheduling setting method in mobile radio communication provided in the radio base station apparatus 100 according to the present invention, and FIG. 1 shows an overview of a wireless communication system including a wireless base station device 100.

図2において、複数の無線基地局装置100(1)乃至100(5)の各々は、複数の移動局との間で無線通信を行って、予め一定の情報量に分割された分割情報であるパケットの情報を、パケット毎に移動局に対して送信する。具体的には、無線基地局装置100は、インターネット、公衆交換回線、専用回線等のネットワーク200に接続され、各自のサービスエリアであるセル内100Sの移動局300(300A乃至300E)との間で無線通信を行って、ネットワーク200から得られる音声、動画像、電子メール等のマルチメディアのサービスを移動局300に提供する。又、無線基地局装置100は、同じセル100S内に存在する移動局300同士の間においても、音声、動画像、電子メール等のマルチメディアのサービスを中継する。   In FIG. 2, each of the plurality of radio base station apparatuses 100 (1) to 100 (5) is division information that is divided into a predetermined amount of information in advance by performing radio communication with a plurality of mobile stations. Packet information is transmitted to the mobile station for each packet. Specifically, the radio base station apparatus 100 is connected to a network 200 such as the Internet, a public switched line, a dedicated line, etc., and is connected to the mobile station 300 (300A to 300E) in the cell 100S as its service area. By performing wireless communication, the mobile station 300 is provided with multimedia services such as voice, video, and e-mail obtained from the network 200. Further, the radio base station apparatus 100 relays multimedia services such as voice, moving image, and e-mail between the mobile stations 300 existing in the same cell 100S.

ここで、上記無線基地局装置100は、本実施形態にあっては、入力される送信候補である複数の分割情報(パケット)の各々について送信先の移動局に対する送信待ちが許容される遅延時間の残時間を演算する演算手段5Aと、この演算された許容残時間を基準とし前記分割情報(パケット)が備えている許容遅延時間にかかる情報に基づいて当該分割情報を少なくとも一方と他方の複数のグループに分類する分類手段5Bと、この分類された分割情報の内の許容残時間の短い順に前記分割情報のグループに対して優先的に送信順を設定する送信順設定手段5Cと、を有するスケジューリング制御部5を備えている。   Here, in the present embodiment, the radio base station apparatus 100 is allowed to wait for transmission to the destination mobile station for each of a plurality of pieces of division information (packets) that are input transmission candidates. And calculating means 5A for calculating the remaining time based on the information regarding the allowable delay time provided in the divided information (packet) on the basis of the calculated allowable remaining time. Classification means 5B for classifying the information into groups, and transmission order setting means 5C for preferentially setting the transmission order with respect to the group of division information in the order of the shortest allowable remaining time in the classified division information. A scheduling control unit 5 is provided.

このため、これによると、入力した送信候補である複数の分割情報(パケット)を、当該分割情報が備えている許容遅延時間の残時間に応じてグループ分けし且つ残時間の少ない送信候補グループに対して優先的にリソースである送信先を割り当てるようにしたので、要求されるサービス品質を維持しつつスケジューリング処理負荷を有効に低減することができる。   Therefore, according to this, a plurality of pieces of division information (packets) that are input transmission candidates are grouped according to the remaining time of the allowable delay time included in the division information, and a transmission candidate group with less remaining time is obtained. On the other hand, since the transmission destination, which is a resource, is preferentially assigned, the scheduling processing load can be effectively reduced while maintaining the required service quality.

又、分類手段5Bには、前述した遅延時間の許容残時間が短い方の分割情報のグループを入力し送信候補の優先度を決定する優先度割当手段32と、前記遅延時間の許容残時間が長い方の分割情報のグループを入力し対応する移動局に対して均等に送信割当を決定するRR処理部33とが併設されている(図5参照)。又、送信順設定手段5Cが、前述したRR処理部33に優先して優先度割当手段32の分割情報に対して送信割当を設定する優先設定機能を備えている。   Further, the classification means 5B receives the priority information assigning means 32 for determining the priority of the transmission candidate by inputting the division information group having the shorter allowable delay time described above, and the allowable residual time of the delay time. An RR processing unit 33 for inputting a longer division information group and determining transmission allocation equally for the corresponding mobile stations is also provided (see FIG. 5). Further, the transmission order setting unit 5C has a priority setting function for setting transmission allocation for the division information of the priority allocation unit 32 in preference to the RR processing unit 33 described above.

又、前述したRR処理部33は、対応する移動局300に対する分割情報の送信割当を、前回送信割当が行われてからの経過時間が長い順に優先順位を与えるRR処理機能を備えている。このため、残時間の長いグループに対しては均等に送信機会を割り当てることが可能となっている。   Further, the RR processing unit 33 described above has an RR processing function that gives priority to the transmission assignment of the division information to the corresponding mobile station 300 in the order from the longest elapsed time since the previous transmission assignment. For this reason, it is possible to evenly assign transmission opportunities to groups with a long remaining time.

更に、スケジューリング制御部5における前述した送信順設定手段5Cは、許容遅延までの許容残時間が短いグループに対する優先的なリソース割り当て処理後に、更に割り当て可能なリソースが残っていた場合に、RR処理部33側の分割情報について優先度の大きい順(均等送信の順番の上位に位置するもの)に送信割当を順次設定する追加割当設定機能を備えている。
これにより、残時間の長いグループに対しては送信機会の割り当てが均等に且つ単純に実行され、かかる点においてRR処理部33側の優先度の設定が単純化され当該RR処理部33における送信割当処理の迅速化が成されている。
Further, the above-described transmission order setting means 5C in the scheduling control unit 5 includes the RR processing unit in the case where more resources that can be allocated remain after the preferential resource allocation processing for the group having a short allowable remaining time until the allowable delay. An additional allocation setting function is provided for sequentially setting transmission allocation in descending order of priority for the division information on the 33 side (those positioned higher in the order of uniform transmission).
As a result, transmission opportunity allocation is performed equally and simply for groups with a long remaining time. In this respect, priority setting on the RR processing unit 33 side is simplified, and transmission allocation in the RR processing unit 33 is performed. Processing has been accelerated.

そして、前述した分類手段5Bは、残時間を基準とし前記分割情報を複数のグループに分類するに際しては、演算手段5Aで演算された前記各分割情報が備えている遅延時間の残時間値T_rem が予め設定したしきい値T_thと比較して、
T_rem ≦T_thの場合には優先度割当手段32へ、また、T_rem >T_thの場合にはRR処理部33へ、前記複数の分割情報をそれぞれ振り分ける機能を備えている。
これにより、分類手段5Bにおける複数の送信候補(分割情報)の優先度の振り分け処理を迅速に実行し得るようにした。
When the classification unit 5B classifies the division information into a plurality of groups based on the remaining time, the remaining time value T_rem of the delay time included in each division information calculated by the calculation unit 5A is obtained. Compared with the preset threshold T_th,
In the case of T_rem ≦ T_th, there is provided a function of allocating the plurality of pieces of division information to the priority assignment unit 32, and in the case of T_rem> T_th, the RR processing unit 33 is assigned.
As a result, the priority assigning process of a plurality of transmission candidates (division information) in the classifying means 5B can be quickly executed.

ここで、前述した対応する一の移動局300に対して複数の送信候補の分割情報が有る場合に、前述した優先度割当手段32は、最大優先度となる送信候補とその残時間にかかる優先度評価値とを前記送信順設定手段5Cに送ると共にそれ以外の送信候補とその残時間にかかる優先度評価値とを削除する機能を備えている。
これにより、送信候補(分割情報の送り先)が競合した場合の対応処置を円滑に且つ迅速に実行し得るようにした。
Here, when there is a plurality of transmission candidate division information for the corresponding one mobile station 300 described above, the priority assignment means 32 described above gives priority to the transmission candidate having the highest priority and its remaining time. And a function for deleting the other transmission candidates and the priority evaluation value for the remaining time, as well as sending the degree evaluation value to the transmission order setting means 5C.
As a result, it is possible to smoothly and promptly execute a countermeasure when a transmission candidate (destination of division information) competes.

以下、これを装置の全体的な構成との関連において、更に具体的に説明する。
<無線基地局装置の具体的構成>
図1は、図2の無線基地局装置100の内部構成を示す概略ブロック図である。この図1に示すように、無線基地局装置100は、下りパケット管理部1、下り信号送信部2、上り信号受信部3、再送判定部4、及びスケジューリング制御部5を備えている。
Hereinafter, this will be described more specifically in relation to the overall configuration of the apparatus.
<Specific configuration of radio base station device>
FIG. 1 is a schematic block diagram showing an internal configuration of the radio base station apparatus 100 of FIG. As illustrated in FIG. 1, the radio base station apparatus 100 includes a downlink packet management unit 1, a downlink signal transmission unit 2, an uplink signal reception unit 3, a retransmission determination unit 4, and a scheduling control unit 5.

下りパケット管理部1は、ネットワーク200側から入力されるパケットを保管し、送信候補情報をスケジューリング制御部5に出力する。又、下りパケット管理部1は、スケジューリング制御部5からの指示により送信を行うパケットを下り信号送信部2に出力する。更に、下りパケット管理部1は、再送判定部4からの指示により保管しているパケットの廃棄を行う。   The downlink packet management unit 1 stores a packet input from the network 200 side and outputs transmission candidate information to the scheduling control unit 5. Further, the downlink packet management unit 1 outputs a packet to be transmitted to the downlink signal transmission unit 2 according to an instruction from the scheduling control unit 5. Further, the downlink packet management unit 1 discards the stored packet according to an instruction from the retransmission determination unit 4.

下り信号送信部2は、スケジューリング制御部5から入力されるリソース割り当て情報に基づいて下りデータチャネルを生成する。又、下り信号送信部2は、その下りデータチャネルの宛先、変調方式、パケットデータサイズ、再送回数等の情報を移動局300に通知するための下り制御チャネル、受信タイミング検出や受信品質測定のための下りパイロットチャネルを生成し、これらのチャネルを含む下り信号をセル100S内の移動局300に対して無線送信する。   The downlink signal transmission unit 2 generates a downlink data channel based on the resource allocation information input from the scheduling control unit 5. Further, the downlink signal transmission unit 2 is a downlink control channel for notifying the mobile station 300 of information such as the destination of the downlink data channel, modulation scheme, packet data size, number of retransmissions, reception timing detection and reception quality measurement. Downlink pilot channels are generated, and downlink signals including these channels are wirelessly transmitted to the mobile station 300 in the cell 100S.

上り信号受信部3は、セル100S内の移動局300からの無線信号を上り信号として受信し、既知のパイロット系列との相関演算により受信タイミングを検出し、上り制御チャネルの復調や復号等の処理を行うことにより、移動局300からフィードバックされる下り受信品質、ACK(肯定応答)/NACK(拒否応答)の情報を取得し、下りパケット管理部1に通知する。   The uplink signal receiving unit 3 receives a radio signal from the mobile station 300 in the cell 100S as an uplink signal, detects reception timing by a correlation operation with a known pilot sequence, and processes such as demodulation and decoding of the uplink control channel To obtain the downlink reception quality and ACK (acknowledgment) / NACK (rejection response) information fed back from the mobile station 300 and notify the downlink packet management unit 1 of the information.

再送判定部4は、上り信号受信部3から入力されるACK/NACKの情報、及び、スケジューリング制御部5から入力される送信情報に基づいて、送信済みのパケットの再送又は再送不要を決定し、その決定結果を下りパケット管理部1に通知する。   Based on the ACK / NACK information input from the uplink signal receiving unit 3 and the transmission information input from the scheduling control unit 5, the retransmission determination unit 4 determines whether the transmitted packet is retransmitted or does not need to be retransmitted. The determination result is notified to the downlink packet management unit 1.

スケジューリング制御部5は、上り信号受信部3から入力される下り信号品質、及び、下りパケット管理部1から入力される送信候補情報を用いてスケジューリング判定を行い、その判定結果を下りパケット管理部1、下り信号送信部2、及び再送判定部4に出力する。ここで、スケジューリング制御部5は、前述したように、演算手段5A,分類手段5B,及び設定手段5Cを備えて構成されている。   The scheduling control unit 5 performs scheduling determination using the downlink signal quality input from the uplink signal receiving unit 3 and the transmission candidate information input from the downlink packet management unit 1, and the determination result is sent to the downlink packet management unit 1. And output to the downlink signal transmission unit 2 and the retransmission determination unit 4. Here, as described above, the scheduling control unit 5 includes the calculation means 5A, the classification means 5B, and the setting means 5C.

図3は、図1の下りパケット管理部1の内部構成を示すブロック図である。この図3に示すように、下りパケット管理部1は、選別部11、複数のパケット保管部12−1乃至12−n、及び選択部13を備えている。   FIG. 3 is a block diagram showing an internal configuration of the downlink packet management unit 1 in FIG. As shown in FIG. 3, the downlink packet management unit 1 includes a selection unit 11, a plurality of packet storage units 12-1 to 12-n, and a selection unit 13.

即ち、パケット保管部12−1乃至12−nは、セル100S内の複数(最大n個)の移動局300に対応することが可能であり、選別部11から入力されるパケットの送信先(UE−ID)、すなわちユーザ機器(UE)の識別符号(ID)によって対応付けられる移動局300宛のパケットを、パケット保管部12−1乃至12−nが保管する。   That is, the packet storage units 12-1 to 12-n can correspond to a plurality (maximum n) of mobile stations 300 in the cell 100S, and the destinations (UEs) of packets input from the selection unit 11 -ID), that is, the packet storage units 12-1 to 12-n store packets addressed to the mobile station 300 associated with each other by the identification code (ID) of the user equipment (UE).

この場合において、伝送されるパケットには、例えば、或る程度の誤りは許容する音声情報や映像情報、遅延に対する要求が厳しい実時間型トラフィック、或る程度の遅延は許容するが誤りに対する要求が厳しいファイル転送やWWWブラウジング等の非実時間型トラフィック等のような種別があり、それぞれ要求されるサービス品質(QoS)が異なる。   In this case, the transmitted packet includes, for example, voice information and video information that allow a certain level of error, real-time traffic that requires a certain amount of delay, and a request that requires a certain amount of delay but allows errors. There are types such as strict file transfer and non-real-time traffic such as WWW browsing, and the required quality of service (QoS) is different.

このため、パケット保管部12−1乃至12−nにはサービス品質毎にバッファが設けられており、パケットはそのサービス品質に対応するバッファに保管される。例えば、この実施形態においては、2種類のサービス品質(QoS=1及びQoS=2)が存在する。従って、パケット保管部12−1乃至12−nの各々には、2個のバッファが設けられている。   For this reason, the packet storage units 12-1 to 12-n are provided with a buffer for each service quality, and the packet is stored in a buffer corresponding to the service quality. For example, in this embodiment, there are two types of quality of service (QoS = 1 and QoS = 2). Accordingly, each of the packet storage units 12-1 to 12-n is provided with two buffers.

下りパケット管理部1の各バッファ内には、すでに送信済みで移動局300からのACK/NACKの情報の応答待ちのパケットと、送信待ちのパケットとが存在する。送信済み(応答待ち)のパケットは、再送判定部4から通知される再送判定結果に応じて処理(再送処理又は廃棄処理)される。再送判定結果が「再送」である場合には、下りパケット管理部1は、その再送に該当するパケットを同一バッファの送信待ちパケットの先頭に移動する。一方、再送判定結果が「再送不要」である場合には、下りパケット管理部1は、その再送不要に該当するパケットを廃棄する。   Within each buffer of the downlink packet management unit 1, there are packets that have already been transmitted and are waiting for a response to ACK / NACK information from the mobile station 300, and packets that are waiting to be transmitted. A packet that has been transmitted (waiting for a response) is processed (retransmission processing or discard processing) according to the retransmission determination result notified from the retransmission determination unit 4. When the retransmission determination result is “retransmission”, the downlink packet management unit 1 moves the packet corresponding to the retransmission to the head of the transmission waiting packet in the same buffer. On the other hand, when the retransmission determination result is “retransmission unnecessary”, the downlink packet management unit 1 discards the packet corresponding to the retransmission unnecessary.

下りパケット管理部1において、各バッファの送信待ちパケットの先頭が、送信候補パケットとしてスケジューリングの対象となり、下りパケット管理部1は、送信候補情報をスケジューリング制御部5に出力する。送信候補情報には、対象となるパケットの有無、到着時間、パケットの送信先(UE−ID)、サービス品質(QoS)、及び許容遅延が含まれる。   In the downlink packet management unit 1, the head of the packet waiting for transmission in each buffer becomes a candidate for scheduling as a transmission candidate packet, and the downlink packet management unit 1 outputs transmission candidate information to the scheduling control unit 5. The transmission candidate information includes the presence / absence of a target packet, arrival time, packet transmission destination (UE-ID), quality of service (QoS), and allowable delay.

選択部13は、図1のスケジューリング制御部5からのスケジューリング結果に基づいて、パケット保管部12−1乃至12−nのバッファから送信対象のパケットを取得して図1の下り信号送信部2に出力する。   Based on the scheduling result from the scheduling control unit 5 in FIG. 1, the selection unit 13 acquires packets to be transmitted from the buffers of the packet storage units 12-1 to 12-n and sends them to the downlink signal transmission unit 2 in FIG. Output.

図4は、図1の再送判定部4の内部構成を示すブロック図である。図4に示すように、再送判定部4は、再送判定処理部21、送信情報保管部22、及び許容遅延判定部23を備えている。この再送判定部4における再送判定の際に遅延時間を判定するが、図2の無線基地局装置100が移動局300に対して下り信号を送信後、移動局300からのACK/NACKの応答を受信するまでの遅延時間のことをRTT(Round Trip Time )と称する。   FIG. 4 is a block diagram showing an internal configuration of the retransmission determination unit 4 in FIG. As illustrated in FIG. 4, the retransmission determination unit 4 includes a retransmission determination processing unit 21, a transmission information storage unit 22, and an allowable delay determination unit 23. A delay time is determined at the time of retransmission determination by the retransmission determination unit 4. After the radio base station apparatus 100 of FIG. 2 transmits a downlink signal to the mobile station 300, an ACK / NACK response from the mobile station 300 is transmitted. The delay time until reception is referred to as RTT (Round Trip Time).

図4において、再送判定処理部21は、RTT前(遅延時間経過前)に、送信したパケットの送信先(UE−ID)を送信情報保管部22から取得して、図1の上り信号受信部3から入力されるACK/NACKの情報の内、該当する移動局300からのACK/NACKの情報に基づいて、RTT前に送信したパケットを再送するか否かを判定し、その判定結果を図1の下りパケット管理部1に出力する。   4, the retransmission determination processing unit 21 acquires the transmission destination (UE-ID) of the transmitted packet from the transmission information storage unit 22 before RTT (before the delay time elapses), and the uplink signal reception unit in FIG. 3 determines whether to retransmit the packet transmitted before RTT based on the ACK / NACK information from the corresponding mobile station 300 among the ACK / NACK information input from FIG. 1 to the downstream packet management unit 1.

該当する移動局300からACK(肯定応答)の情報を受信した場合には、移動局300が下り信号を誤り無く復号したことを示し、送信済みパケットをもはや保管しておく必要がないのでその送信済みパケットを廃棄する。   When ACK (acknowledgment) information is received from the corresponding mobile station 300, it indicates that the mobile station 300 has decoded the downlink signal without error, and it is no longer necessary to store the transmitted packet. Discard the used packet.

一方、該当する移動局300からNACK(否定応答)の情報を受信した場合には、移動局300が受信した下り信号に誤りがあるので、送信済みパケットを再送する必要があるが、許容遅延判定部23からRTTが許容遅延(許容可能な遅延時間)を超えていると通知されたときは、再送済みパケットを再送することはできない。この場合には、保管している送信済みパケットを廃棄する。   On the other hand, when NACK (negative acknowledgment) information is received from the corresponding mobile station 300, there is an error in the downlink signal received by the mobile station 300, so it is necessary to retransmit the transmitted packet. When the unit 23 notifies that the RTT exceeds the allowable delay (allowable delay time), the retransmitted packet cannot be retransmitted. In this case, the stored transmitted packet is discarded.

即ち、再送判定処理部21は、NACKの情報を受信し、かつ、許容遅延以内であれば、「再送」の判定結果を下りパケット管理部1に出力する。一方、再送判定処理部21は、ACKの情報を受信した場合、又はNACKの情報を受信し且つ許容遅延超過の場合には、「再送不要」の判定結果を下りパケット管理部1に出力する。   That is, the retransmission determination processing unit 21 outputs the determination result of “retransmission” to the downlink packet management unit 1 if the NACK information is received and within the allowable delay. On the other hand, the retransmission determination processing unit 21 outputs the determination result of “retransmission unnecessary” to the downlink packet management unit 1 when receiving ACK information or when receiving NACK information and exceeding the allowable delay.

送信情報保管部22は、図1のスケジューリング制御部5からのスケジュール判定によって、送信機会を与えられたパケットの送信先(UE−ID)、サービス品質(QoS)、到着時間、許容遅延、及び再送回数等の情報を取得し、再送判定処理部21において再送判定が行われるRTT後まで保管する。又、送信情報保管部22は、これらの情報を保管した後、RTT前の送信パケットの送信先(UE−ID)を再送判定処理部21に出力するとともに、送信パケットのサービス品質(QoS)、到着時間、許容遅延、及び再送回数を許容遅延判定部23に出力する。   The transmission information storage unit 22 determines the transmission destination (UE-ID), quality of service (QoS), arrival time, allowable delay, and retransmission of a packet given a transmission opportunity based on the schedule determination from the scheduling control unit 5 in FIG. Information such as the number of times is acquired and stored until after the RTT at which retransmission determination is performed in the retransmission determination processing unit 21. Further, the transmission information storage unit 22 stores these pieces of information, and then outputs the transmission destination (UE-ID) of the transmission packet before RTT to the retransmission determination processing unit 21, as well as the quality of service (QoS) of the transmission packet, The arrival time, the allowable delay, and the number of retransmissions are output to the allowable delay determination unit 23.

許容遅延判定部23は、送信情報保管部22からの送信情報に基づいて、再送判定の対象となるパケットの遅延時間が許容範囲内か否かを判定する。許容遅延判定部23は、この判定に際して、判定対象のパケットの到着時間と現在時間との差分により遅延時間を算出し、算出した遅延時間を許容遅延と比較して、許容遅延超過であるか又は許容遅延以内であるかを判定する。   Based on the transmission information from the transmission information storage unit 22, the allowable delay determination unit 23 determines whether the delay time of the packet subjected to retransmission determination is within the allowable range. In this determination, the allowable delay determination unit 23 calculates a delay time based on the difference between the arrival time of the packet to be determined and the current time, and compares the calculated delay time with the allowable delay, Determine whether it is within the allowable delay.

そして、許容遅延判定部23は、その判定結果を再送判定処理部21に通知する、この場合において、許容遅延判定部23は、再送回数がサービス品質(QoS)で予め定められている最大再送回数に達しているときは、遅延時間が許容遅延以内であっても許容遅延超過として取り扱うようになっている。   Then, the allowable delay determination unit 23 notifies the retransmission determination processing unit 21 of the determination result. In this case, the allowable delay determination unit 23 determines the maximum number of retransmissions in which the number of retransmissions is predetermined by the service quality (QoS). Is reached, it is handled as exceeding the allowable delay even if the delay time is within the allowable delay.

図5は、前述した図1のスケジューリング制御部5の内部構成を示すブロック図である。この図5に示すように、スケジューリング制御部5は、送信候補選別部31、優先度計算部32、RR(ラウンドロビン)処理部33、及びスケジューリング判定部34を備えている。   FIG. 5 is a block diagram showing an internal configuration of the scheduling control unit 5 of FIG. 1 described above. As shown in FIG. 5, the scheduling control unit 5 includes a transmission candidate selection unit 31, a priority calculation unit 32, an RR (round robin) processing unit 33, and a scheduling determination unit 34.

この図5において、送信候補選別部31は、任意の順に入力された複数のパケット(分割情報)の各々について、送信先の移動局300に対する送信待ちが許容される遅延時間までの残時間を計算する演算手段5Aを備えている。そして、この演算手段5Aにより、図1の下りパケット管理部1から入力される送信候補情報に含まれている許容遅延、及び現在時間と到着時間との差分を用いて、許容遅延までの残時間を計算する。   In FIG. 5, the transmission candidate selection unit 31 calculates the remaining time until the delay time allowed for transmission to the transmission destination mobile station 300 for each of a plurality of packets (division information) input in an arbitrary order. 5A is provided. Then, by this calculating means 5A, using the allowable delay included in the transmission candidate information input from the downlink packet management unit 1 of FIG. 1 and the difference between the current time and the arrival time, the remaining time until the allowable delay Calculate

又、送信候補選別部31は、演算手段5Aによって計算された残時間に基づいて複数のパケット(分割情報)を複数のグループ(この場合は2つのグループ)に分類する分類手段5Bを備えている。そして、この分類手段5Bは、前述した残時間に応じて優先割当手段としての優先度計算部32又は均等割当手段としてのRR処理部33に振り分けて情報を送信する。ここで、優先度計算部32に送信するグループを第1の(一方の)グループとし、RR処理部33に送信するグループを第2の(他方の)グループとする。   The transmission candidate selection unit 31 includes a classification unit 5B that classifies a plurality of packets (division information) into a plurality of groups (two groups in this case) based on the remaining time calculated by the calculation unit 5A. . Then, the classification unit 5B distributes information to the priority calculation unit 32 as the priority allocation unit or the RR processing unit 33 as the equal allocation unit according to the remaining time and transmits the information. Here, a group transmitted to the priority calculation unit 32 is a first (one) group, and a group transmitted to the RR processing unit 33 is a second (other) group.

優先度計算部(優先割当手段)32は、送信候補選別部31の演算手段5Aによって計算された残時間が予め定められた閾値より短いパケット(分割情報)について、送信候補選別部31の分類手段5Bによって分類された第1のグループのパケット毎に、送信に際しての優先度を割り当てる機能を備え、送信候補選別部31から入力される許容遅延までの残時間と、図1の上り信号受信部3から入力される下り受信品質とを用いて、スケジューリング判定のための送信候補パケットの優先度を計算し、その計算結果をスケジューリング判定部34に出力する。   The priority calculation unit (priority allocation unit) 32 classifies the packet candidate (divided information) by the transmission candidate selection unit 31 for the remaining time calculated by the calculation unit 5A of the transmission candidate selection unit 31 that is shorter than a predetermined threshold. 1 is provided with a function of assigning priority in transmission for each packet of the first group classified by 5B, the remaining time until the allowable delay input from the transmission candidate selection unit 31, and the upstream signal reception unit 3 of FIG. Is used to calculate the priority of the transmission candidate packet for scheduling determination, and outputs the calculation result to the scheduling determination unit 34.

RR処理部(均等割当手段)33は、送信候補選別部31の演算手段5Aによって計算された残時間が閾値以上のパケットについて、送信候補選別部31の分類手段5Bによって分類された第2のグループのパケットについて、対応する移動局300に対して均等に送信を割り当てる機能を有し、RR(ラウンドロビン)法に基づいて送信候補パケットの送信順番(優先度)を決定し、その決定した結果をスケジューリング判定部34に出力する。   The RR processing unit (equal allocation unit) 33 is a second group in which the remaining time calculated by the calculation unit 5A of the transmission candidate selection unit 31 is classified by the classification unit 5B of the transmission candidate selection unit 31 for the remaining time or more. For the corresponding mobile station 300, the transmission order (priority) of the transmission candidate packets is determined based on the RR (round robin) method, and the determined result is The data is output to the scheduling determination unit 34.

スケジューリング判定部34は、送信候補選別部31の分類手段5Bによって分類されたグループ毎に送信のスケジュールを設定する送信順設定手段5Cとして作動し、優先度計算部(優先割当手段)32から入力される送信候補パケットの優先度を比較して、優先度が高い順に送信候補パケットに対して送信機会を割り当てる。   The scheduling determination unit 34 operates as a transmission order setting unit 5C that sets a transmission schedule for each group classified by the classification unit 5B of the transmission candidate selection unit 31, and is input from the priority calculation unit (priority allocation unit) 32. The transmission opportunities are assigned to the transmission candidate packets in descending order of priority.

又、このスケジューリング判定部34の送信順設定手段5Cは、優先度計算部32から入力される全ての送信候補パケットについて送信機会の割り当てが完了した後、更に、送信機会の割り当てが可能なリソースが残っている場合に、RR処理部33から入力される送信候補パケットに対して送信順番の早い順(優先度の高い順)に、送信機会を割り当てる。   Further, the transmission order setting unit 5C of the scheduling determination unit 34 has resources for which transmission opportunities can be allocated after the transmission opportunity allocation has been completed for all transmission candidate packets input from the priority calculation unit 32. If there are remaining transmission opportunities, transmission opportunities are assigned to the transmission candidate packets input from the RR processing unit 33 in the order of early transmission order (in order of priority).

そして、スケジューリング判定部34は、スケジューリング判定結果、及び送信機会が割り当てられた送信候補パケットに関する送信情報を、図1の下りパケット管理部1、下り信号送信部2、及び再送判定部4に出力する。
ここで、図1に示した下り信号送信部2及び上り信号受信部3は、公知ものものが使用されている。
Then, the scheduling determination unit 34 outputs the scheduling determination result and the transmission information related to the transmission candidate packet to which the transmission opportunity is assigned to the downlink packet management unit 1, the downlink signal transmission unit 2, and the retransmission determination unit 4 in FIG. .
Here, as the downlink signal transmission unit 2 and the uplink signal reception unit 3 shown in FIG. 1, known ones are used.

<スケジューリング設定方法>
次に、図6乃至図10を参照して、本発明の実施形態におけるスケジューリング設定方法について説明する。
最初に、スケジューリング設定方法の基本的な手順内容を説明する。
<Scheduling setting method>
Next, a scheduling setting method according to the embodiment of the present invention will be described with reference to FIGS.
First, the basic procedure content of the scheduling setting method will be described.

まず、複数の移動局300との間で無線通信を行うに際し、入力した送信候補である複数の分割情報(パケット)の各々について送信先の移動局300に対する送信待ちが許容される遅延時間の許容残時間を演算手段5Aで演算する(許容残時間演算工程)。   First, when wireless communication is performed with a plurality of mobile stations 300, a delay time that allows waiting for transmission to the destination mobile station 300 for each of a plurality of pieces of division information (packets) that are input transmission candidates is allowed. The remaining time is calculated by the calculating means 5A (allowable remaining time calculating step).

次に、この演算された許容残時間を基準とし前記分割情報(パケット)が備えている許容遅延情報に基づいて当該分割情報を少なくとも一方と他方の複数のグループに分類手段5Bで分類する(分割情報分類工程)。次に、この分類された分割情報の内、残時間の短い順に前述した分割情報のグループに対して、送信順設定手段5Cは優先的に送信順を設定する(送信順設定工程)。   Next, the division means 5B classifies the division information into at least one and the other plural groups based on the allowable delay information included in the division information (packet) based on the calculated allowable remaining time (division). Information classification process). Next, the transmission order setting means 5C preferentially sets the transmission order for the above-mentioned group of division information in the shortest remaining time in the classified division information (transmission order setting step).

ここで、前述した分類手段5Bによる分割情報の分類(分割情報分類工程の実行)に際しては、遅延時間の許容残時間が短い方の分割情報のグループを一方の送信候補とし構成する各分割情報の優先度を優先割当手段32が決定し(優先度割当工程の実行)、遅延時間の許容残時間が長い方の分割情報のグループを他方の送信候補として各分割情報の優先度を対応する移動局に対して均等になるように均等割当手段33が送信割当を決定する(均等送信割当工程の実行)。
そして、これら各分割情報の送信に際しては、一方の送信候補を前述した均等送信割当にかかる他方の送信候補に優先してその送信順を設定する。
Here, in the division information classification (execution of the division information classification step) by the classification means 5B described above, each division information that constitutes a group of division information having a shorter allowable delay time as one transmission candidate. A priority is assigned by the priority assigning means 32 (execution of the priority assignment step), and the mobile station corresponding to the priority of each piece of divided information with the division information group having the longer allowable delay time remaining as the other transmission candidate The equal allocation means 33 determines the transmission allocation so as to equalize (execute the equal transmission allocation step).
When transmitting each piece of division information, one transmission candidate is set in preference to the other transmission candidate according to the above-described equal transmission allocation.

又、前述した各分割情報の送信に際しては、許容遅延までの許容残時間が短い一方の送信候補に対する優先的なリソース割り当て処理後に、更に割り当て可能なリソースが残っていた場合には、許容残時間が長い他方の送信候補に対して均等割当手段33で特定された優先度の大きい順に送信割当を順次設定する。
以下、これを更に詳述する。
In addition, when transmitting each piece of division information described above, if there are more resources that can be allocated after preferential resource allocation processing for one transmission candidate with a short allowable remaining time until the allowable delay, the allowable remaining time The transmission allocation is sequentially set in the descending order of priority specified by the equal allocation means 33 for the other transmission candidate with a long.
This will be described in detail below.

図6は、図5の送信候補選別部31において、ある1つのパケット送信先(UE−ID)及びサービス品質(QoS)の送信候補パケットに対する選別処理の動作を示すフローチャートである。   FIG. 6 is a flowchart showing the operation of the selection process for one packet transmission destination (UE-ID) and quality of service (QoS) transmission candidate packet in the transmission candidate selection unit 31 of FIG.

まず、図1の下りパケット管理部1から入力される送信候補情報を参照して、送信候補パケットの有無を調べる(ステップS101)。送信候補パケットが無い場合にはこの選別処理のフローチャートを終了するが、送信候補パケットが有る場合には、現在時間とその送信候補パケットの到着時間との差分を用いて、許容遅延までの残時間(T_rem)を計算する(ステップS102)。   First, the presence / absence of a transmission candidate packet is checked with reference to transmission candidate information input from the downlink packet management unit 1 in FIG. 1 (step S101). If there is no transmission candidate packet, the flowchart of this selection process is ended. If there is a transmission candidate packet, the remaining time until the allowable delay is calculated using the difference between the current time and the arrival time of the transmission candidate packet. (T_rem) is calculated (step S102).

次に、送信候補パケットのグループ分けを行うために、計算した残時間(T_rem)と予め設定されている閾値(T_th)とを比較する(ステップS103)。比較した結果、残時間(T_rem)が閾値(T_th)よりも小さい場合には(ステップS103:Yes)、送信候補情報及び残時間(T_rem)を優先度計算部32に出力する(ステップS104)。一方、残時間(T_rem)が閾値(T_th)以上である場合には(ステップS103:No)、送信候補情報をRR処理部33に出力する(ステップS105)。   Next, in order to group the transmission candidate packets, the calculated remaining time (T_rem) is compared with a preset threshold value (T_th) (step S103). As a result of the comparison, if the remaining time (T_rem) is smaller than the threshold value (T_th) (step S103: Yes), the transmission candidate information and the remaining time (T_rem) are output to the priority calculation unit 32 (step S104). On the other hand, when the remaining time (T_rem) is equal to or greater than the threshold (T_th) (step S103: No), the transmission candidate information is output to the RR processing unit 33 (step S105).

図7は、図5の送信候補選別部31において、ある1つのパケット送信先(UE−ID)及びサービス品質(QoS)の送信候補パケットに対する優先度計算部32における優先度評価値の算出処理の動作を示すフローチャートである。
まず、そのパケット送信先(UE−ID)に対応する移動局300からの受信品質情報を図1の上り信号受信部3から取得する(ステップS201)。次に、送信候補選別部31から入力される残時間(T_rem)を用いて、受信品質情報の補正値を算出して、その補正値によって受信品質情報を補正する(ステップS202)。
FIG. 7 illustrates a process of calculating a priority evaluation value in the priority calculation unit 32 for a single packet transmission destination (UE-ID) and service quality (QoS) transmission candidate packet in the transmission candidate selection unit 31 in FIG. It is a flowchart which shows operation | movement.
First, the reception quality information from the mobile station 300 corresponding to the packet transmission destination (UE-ID) is acquired from the uplink signal reception unit 3 in FIG. 1 (step S201). Next, the correction value of the reception quality information is calculated using the remaining time (T_rem) input from the transmission candidate selection unit 31, and the reception quality information is corrected by the correction value (step S202).

次に、送信候補パケットの優先度評価値を算出する(ステップS203)。そして、同一の移動局300に送信する複数の送信候補パケットがあるか否かを判別する(ステップS204)。同一の移動局300に送信する複数の送信候補パケットがある場合には(ステップS204:Yes)、最大優先度となる送信候補パケットのみを残して、それ以外の送信候補パケット及び優先度評価値の算出結果を削除する(ステップS205)。   Next, the priority evaluation value of the transmission candidate packet is calculated (step S203). Then, it is determined whether there are a plurality of transmission candidate packets to be transmitted to the same mobile station 300 (step S204). When there are a plurality of transmission candidate packets to be transmitted to the same mobile station 300 (step S204: Yes), only the transmission candidate packets having the highest priority are left, and other transmission candidate packets and priority evaluation values The calculation result is deleted (step S205).

一方、同一の移動局300に送信する送信候補パケットが1つの場合(ステップS204:No)、又は、ステップS205において送信候補パケット及び優先度評価値の算出結果を削除した後は、送信する1つの送信候補パケットに関して算出した優先度評価値をスケジューリング判定部34に出力する(ステップS206)。このように、優先度計算部32(優先割当手段)は、受信品質を補正する。
更に、優先度計算部32は、同一の移動局300に送信すべきパケットが複数存在する場合には、その複数のパケットのうち最も優先度の高い1つのパケットを除く他のパケットを第1のグループから削除する。
On the other hand, when there is one transmission candidate packet to be transmitted to the same mobile station 300 (step S204: No), or after the transmission candidate packet and the priority evaluation value calculation result are deleted in step S205, one transmission candidate packet is transmitted. The priority evaluation value calculated for the transmission candidate packet is output to the scheduling determination unit 34 (step S206). In this way, the priority calculation unit 32 (priority assignment unit) corrects the reception quality.
Further, when there are a plurality of packets to be transmitted to the same mobile station 300, the priority calculation unit 32 determines other packets except the one with the highest priority among the plurality of packets as the first packet. Remove from group.

図8は、残時間(T_rem)から優先度評価値に加算するオフセット値(Δ_offset)を算出する関数の一例を示す図である。図8に示すように、加算するオフセット値(Δ_offset)は、残時間(T_rem)がゼロのときは最大値αとなり、残時間(T_rem)がゼロより大きくなるほど逆比例して減少し、残時間(T_rem)が閾値(T_th)のときはゼロとなる。即ち、閾値(T_th)以内で残時間(T_rem)が短いほど優先度評価値が高くなる。   FIG. 8 is a diagram illustrating an example of a function for calculating an offset value (Δ_offset) to be added to the priority evaluation value from the remaining time (T_rem). As shown in FIG. 8, the offset value (Δ_offset) to be added becomes the maximum value α when the remaining time (T_rem) is zero, and decreases in inverse proportion as the remaining time (T_rem) becomes larger than zero. It is zero when (T_rem) is a threshold value (T_th). That is, the priority evaluation value increases as the remaining time (T_rem) is shorter than the threshold (T_th).

図9は、優先度評価値の算出方法を説明するための図である。優先度評価値は、時刻tnにおける受信品質瞬時値であるQ(tn)にオフセット値であるΔ_offsetを加算した値{Q(tn)+Δ_offset}で与えられる。許容遅延までの残時間(T_rem)が小さいほど、オフセット値Δ_offsetは大きい値となるため、許容遅延までの残時間が短いほど優先度評価値は大きくなり、より優先的にリソース割り当てが行われやすくなる。このように、優先度計算部32(優先割当手段)は、受信品質の瞬時値を補正する。   FIG. 9 is a diagram for explaining a method of calculating the priority evaluation value. The priority evaluation value is given by a value {Q (tn) + Δ_offset} obtained by adding Δ_offset that is an offset value to Q (tn) that is an instantaneous value of reception quality at time tn. As the remaining time until the allowable delay (T_rem) is smaller, the offset value Δ_offset becomes a larger value. Therefore, the shorter the remaining time until the allowable delay is, the larger the priority evaluation value is, and it is easier to allocate resources with higher priority. Become. In this way, the priority calculation unit 32 (priority assignment means) corrects the instantaneous value of reception quality.

一方、図5の送信候補選別部31で選別されてRR処理部33に入力された送信候補パケットは、前回のリソースが割り当てられてからの経過時間が長い順に優先的に送信順位が与えられ、スケジューリング判定部34に出力される。これにより、RR処理部33は、図2のセル100S内においてサービスを提供している複数の移動局300に対して均等に送信機会を付与してパケットを送信するラウンドロビン方式を実行する。   On the other hand, the transmission candidate packets selected by the transmission candidate selection unit 31 in FIG. 5 and input to the RR processing unit 33 are given priority in the order of the longest elapsed time since the previous resource was allocated, The data is output to the scheduling determination unit 34. As a result, the RR processing unit 33 executes a round robin method in which a plurality of mobile stations 300 that provide services in the cell 100S of FIG.

図10は、図5のスケジューリング判定部34におけるスケジューリング処理の動作を示すフローチャートである。スケジューリング判定部34は、まず、優先度計算部32から入力される送信候補パケットについて、優先度評価値が高いものからリソースブロックを割り当てる(ステップS301)。   FIG. 10 is a flowchart showing the operation of the scheduling process in the scheduling determination unit 34 of FIG. First, the scheduling determination unit 34 allocates resource blocks from transmission candidates having the highest priority evaluation value for the transmission candidate packets input from the priority calculation unit 32 (step S301).

次に、割り当て可能なリソースブロックが残っているか否かを判別する(ステップS302)。割り当て可能なリソースブロックが残っていない場合には(ステップS302;No)、このスケジューリング処理を終了する。   Next, it is determined whether or not an allocatable resource block remains (step S302). If no assignable resource block remains (step S302; No), the scheduling process ends.

一方、割り当て可能なリソースブロックが残っている場合には(ステップS302:Yes)、RR処理部33から入力される送信候補パケットの内、リソース割り当て済みのパケット送信先である移動局300を削除する(ステップS303)。更に、RR処理部33から入力される送信候補パケットの送信順番の早いものからリソースブロックを割り当てる(ステップS304)。   On the other hand, if a resource block that can be allocated remains (step S302: Yes), the mobile station 300 that is the packet transmission destination to which the resource has been allocated is deleted from the transmission candidate packets input from the RR processing unit 33. (Step S303). Furthermore, resource blocks are allocated from the transmission candidate packets input from the RR processing unit 33 in the order of early transmission order (step S304).

ここで、上述した実施形態にあって特にスケジューリング制御部の各構成部材の動作、即ち、前述した送信候補である複数の分割情報に対する演算処理、分類処理、優先度の設定、および送信順位の設定等の各処理機能については、これをプログラム化しコンピュータに実行させるように構成してもよい。   Here, in the embodiment described above, in particular, the operation of each component of the scheduling control unit, that is, arithmetic processing, classification processing, priority setting, and transmission order setting for a plurality of pieces of division information that are transmission candidates described above. Each processing function such as the above may be programmed and executed by a computer.

又、上記実施形態においては、図1に示したように、無線基地局装置100をハードウェアで構成する場合について説明したが、本発明は上記実施形態に限定されるものではない。無線基地局装置100の内部にCPU(Central Processing Unit )等のLSIのプロセッサと、フラッシュROM等の不揮発性メモリとを設けて、外部の記録媒体に記録されたスケジューリング処理プログラムを読み込み、又は、図2のネットワーク200若しくは他のネットワークのサイトからスケジューリング処理プログラムをダウンロードして、その不揮発性メモリにインストールし、そのスケジューリング処理プログラムをプロセッサが実行するように構成してもよい。   Moreover, in the said embodiment, as shown in FIG. 1, although the case where the radio base station apparatus 100 was comprised with hardware was demonstrated, this invention is not limited to the said embodiment. An LSI processor such as a CPU (Central Processing Unit) and a non-volatile memory such as a flash ROM are provided inside the radio base station apparatus 100, and a scheduling processing program recorded in an external recording medium is read, or The scheduling processing program may be downloaded from the second network 200 or another network site and installed in the nonvolatile memory, and the scheduling processing program may be executed by the processor.

このように、本実施形態にあっては、入力した送信候補である複数の分割情報(パケット)を、当該分割情報が備えている許容遅延時間の残時間に応じてグループ分けし且つ残時間の少ない送信候補グループに対して優先的にリソースである送信先を割り当てるようにしたので、要求されるサービス品質を維持しつつスケジューリング処理負荷を有効に削減することができ、更に残時間の長いグループに対しては均等に送信機会を割り当てるようにしたので、スケジューリング処理負荷を更に有効に低減することができるという前述した関連技術にない優れた無線基地局装置、基地局用スケジューリング設定方法、及びスケジューリング設定プログラムを提供することができる。   As described above, in this embodiment, a plurality of pieces of division information (packets) that are input transmission candidates are grouped according to the remaining time of the allowable delay time included in the division information and the remaining time is set. Since resource destinations are preferentially allocated to a small number of transmission candidate groups, it is possible to effectively reduce the scheduling processing load while maintaining the required service quality, and to a group with a long remaining time. On the other hand, since the transmission opportunities are allocated equally, the superior radio base station apparatus, the base station scheduling setting method, and the scheduling setting, which are not in the related art described above, can further effectively reduce the scheduling processing load. A program can be provided.

本発明は、無線システムを構成する無線基地局装置や携帯電話機等の移動局を製造する製造業や、無線システムを用いて音声、画像、電子メール等のマルチメディアのサービスを提供する情報提供産業に適用可能である。   The present invention relates to a manufacturing industry that manufactures mobile stations such as a radio base station apparatus and a mobile phone constituting a radio system, and an information provision industry that provides a multimedia service such as voice, image, and e-mail using the radio system. It is applicable to.

1 下りパケット管理部
2 下り信号送信部
3 上り信号受信部
4 再送判定部
5 スケジューリング制御部
5A 演算手段
5B 分類手段
5C 送信順設定手段(設定手段)
11,13 選別部
12−1,12−2,〜12−n パケット保管部
21 再送判定処理部
22 送信情報保管部
23 許容遅延判定部
31 送信候補選別部(演算手段,分類手段)
32 優先度計算部(優先割当手段)
33 RR処理部(均等割当手段)
34 スケジューリング判定部(送信順設定手段)
100 無線基地局装置
100S セル
200 ネットワーク
300 移動局

DESCRIPTION OF SYMBOLS 1 Downstream packet management part 2 Downstream signal transmission part 3 Upstream signal reception part 4 Retransmission determination part 5 Scheduling control part 5A Arithmetic means 5B Classification means 5C Transmission order setting means (setting means)
DESCRIPTION OF SYMBOLS 11, 13 Sorting part 12-1, 12-2, -12-n Packet storage part 21 Retransmission determination processing part 22 Transmission information storage part 23 Permissible delay judgment part 31 Transmission candidate selection part (calculation means, classification means)
32 Priority calculation unit (priority allocation means)
33 RR processing unit (equal allocation means)
34 Scheduling determination unit (transmission order setting means)
100 radio base station apparatus 100S cell 200 network 300 mobile station

Claims (12)

複数の移動局との間で無線通信を行う無線基地局装置であって、
入力される送信候補である複数の分割情報の各々について送信先の移動局に対する送信待ちが許容される遅延時間の残時間を演算する演算手段と、
この演算された許容残時間を基準とし前記分割情報が備えている許容遅延時間にかかる情報に基づいて当該分割情報を少なくとも一方と他方の複数のグループに分類する分類手段と、
この分類された分割情報の内、許容残時間の短い順に前記分割情報のグループに対して優先的に送信順を設定する送信順設定手段と、
を有するスケジューリング制御部を備えたことを特徴とする無線基地局装置。
A wireless base station device that performs wireless communication with a plurality of mobile stations,
Calculation means for calculating the remaining time of the delay time that is allowed to wait for transmission to the destination mobile station for each of the plurality of pieces of division information that are input transmission candidates;
Classification means for classifying the division information into at least one and the other plural groups based on information on the allowable delay time provided in the division information with reference to the calculated allowable remaining time;
Transmission order setting means for preferentially setting the transmission order for the group of division information in the order of short allowable remaining time among the classified division information,
A radio base station apparatus comprising: a scheduling control unit including:
請求項1に記載の無線基地局装置において、
前記分類手段に、前記遅延時間の許容残時間が短い方の分割情報のグループを入力し送信候補の優先度を決定する優先度割当手段と、前記遅延時間の許容残時間が長い方の分割情報のグループを入力し対応する移動局に対して均等に送信割当を決定するRR処理部とを設け、
前記送信順設定手段は、前記RR処理部に優先して優先度割当手段の分割情報に対して送信割当を設定する優先設定機能を備えていることを特徴とした無線基地局装置。
The radio base station apparatus according to claim 1,
Priority assigning means for inputting a division information group having a shorter allowable delay time to the classification means and determining the priority of transmission candidates; and division information having a longer allowable delay time remaining And an RR processing unit that determines a transmission assignment evenly for the corresponding mobile stations.
The radio base station apparatus, wherein the transmission order setting unit has a priority setting function for setting transmission allocation to the division information of the priority allocation unit in preference to the RR processing unit.
請求項2に記載の無線基地局装置において、
前記RR処理部は、対応する移動局に対する分割情報の送信割当を、前回送信割当が行われてからの経過時間が長い順に優先順位を与えるRR処理機能を備えていることを特徴とした無線基地局装置。
The radio base station apparatus according to claim 2,
The RR processing unit includes a RR processing function that gives priority to the transmission assignment of the division information to the corresponding mobile station in order of increasing elapsed time since the last transmission assignment. Station equipment.
請求項3に記載の無線基地局装置において、
前記スケジューリング制御部における前記送信順設定手段は、前記許容遅延までの許容残時間が短いグループに対する優先的なリソース割り当て処理後に、更に割り当て可能なリソースが残っていた場合に、前記RR処理部側の分割情報について前記優先度の大きい順に送信割当を設定する追加割当設定機能を備えていることを特徴とする無線基地局装置。
The radio base station apparatus according to claim 3,
The transmission order setting means in the scheduling control unit is configured such that when resources that can be further allocated remain after preferential resource allocation processing for a group having a short allowable remaining time until the allowable delay, the RR processing unit side A radio base station apparatus comprising an additional allocation setting function for setting transmission allocation for the division information in descending order of priority.
請求項1,2,3又は4に記載の無線基地局装置において、
前記分類手段は、残時間を基準とし前記分割情報を複数のグループに分類するに際しては、前記演算手段で演算された前記各分割情報が備えている遅延時間の残時間値T_rem
が予め設定したしきい値T_thと比較して、
T_rem ≦T_thの場合には優先度割当手段へ、T_rem >T_thの場合にはRR処理部へ、前記複数の分割情報をそれぞれ振り分ける機能を備えていることを特徴とする無線基地局装置。
In the radio base station apparatus according to claim 1, 2, 3, or 4,
When the classification unit classifies the division information into a plurality of groups on the basis of the remaining time, the remaining time value T_rem of the delay time included in each division information calculated by the calculation unit
Compared to a preset threshold value T_th,
A radio base station apparatus comprising a function of distributing the plurality of pieces of division information to priority assignment means when T_rem ≦ T_th and to an RR processing unit when T_rem> T_th.
請求項1,2,3又は4に記載の無線基地局装置において、
前記対応する一の移動局に対して複数の送信候補の分割情報が有る場合に、前記優先度割当手段は、最大優先度となる送信候補とその残時間にかかる優先度評価値とを前記送信順設定手段に送ると共にそれ以外の送信候補とその残時間にかかる優先度評価値とを削除することを特徴とする無線基地局装置。
In the radio base station apparatus according to claim 1, 2, 3, or 4,
When there is a plurality of transmission candidate division information for the corresponding one mobile station, the priority assigning means transmits the transmission candidate having the highest priority and the priority evaluation value for the remaining time to the transmission. A radio base station apparatus, wherein the radio base station apparatus deletes a transmission candidate other than the transmission candidates and a priority evaluation value relating to the remaining time, while transmitting to the order setting means.
複数の移動局との間で無線通信を行う場合の無線基地局用スケジューリング設定方法であって、
入力した送信候補である複数の分割情報(パケット)の各々について送信先の移動局に対する送信待ちが許容される遅延時間の許容残時間を演算し(許容残時間演算工程)、
この演算された許容残時間を基準とし前記分割情報(パケット)が備えている許容遅延情報に基づいて当該分割情報を少なくとも一方と他方の複数のグループに分類し(分割情報分類工程)、
この分類された分割情報の内、残時間の短い順に前記分割情報のグループに対して優先的に送信順を設定すること(送信順設定工程)を特徴とした無線基地局用スケジューリング設定方法。
A radio base station scheduling setting method for radio communication with a plurality of mobile stations,
For each of a plurality of pieces of division information (packets) that are input transmission candidates, an allowable remaining time of a delay time allowed to be transmitted to a destination mobile station is calculated (allowable remaining time calculating step),
Based on the allowable delay information provided in the division information (packet) based on the calculated allowable remaining time, the division information is classified into at least one and a plurality of other groups (division information classification step),
A scheduling setting method for a radio base station, characterized in that a transmission order is preferentially set for the group of division information in the shortest remaining time among the classified division information (transmission order setting step).
請求項7に記載の無線基地局用スケジューリング設定方法において、
前記分割情報の分類に際しては、前記遅延時間の許容残時間が短い方の分割情報のグループを一方の送信候補とし構成する各分割情報の優先度を決定し(優先度割当工程)、前記遅延時間の許容残時間が長い方の分割情報のグループを他方の送信候補とし構成する各分割情報の優先度を対応する移動局に対して均等になるように送信割当を決定し(均等送信割当工程)、
これらの各分割情報の送信に際しては、前記一方の送信候補を前記均等送信割当にかかる他方の送信候補に優先してその送信順を設定することを特徴とした無線基地局用スケジューリング設定方法。
In the radio base station scheduling setting method according to claim 7,
When classifying the division information, priority of each piece of division information that configures a group of division information with a shorter allowable remaining time of the delay time as one transmission candidate is determined (priority assignment step), and the delay time The transmission allocation is determined so that the priority of each piece of division information that constitutes the group of division information having the longer allowable remaining time as the other transmission candidate is equal to the corresponding mobile stations (equal transmission assignment step) ,
A scheduling setting method for a radio base station, characterized in that, in transmitting each of these pieces of division information, the one transmission candidate is prioritized over the other transmission candidate according to the equal transmission allocation and the transmission order is set.
請求項8に記載の無線基地局用スケジューリング設定方法において、
前記各分割情報の送信に際しては、前記許容遅延までの許容残時間が短い一方の送信候補に対する優先的なリソース割り当て処理後に、更に割り当て可能なリソースが残っていた場合に、前記許容残時間が長い他方の送信候補に対して優先度の大きい順に送信割当を順次設定することを特徴とした無線基地局用スケジューリング設定方法。
The radio base station scheduling setting method according to claim 8,
When transmitting each of the pieces of division information, the remaining allowable time is long when resources that can be further allocated remain after preferential resource allocation processing for one transmission candidate with a short allowable remaining time until the allowable delay. A scheduling setting method for a radio base station, characterized in that transmission allocation is sequentially set for the other transmission candidates in descending order of priority.
複数の移動局との間で無線通信を行う場合に機能するスケジューリング制御部を備えた無線基地局装置にあって、
入力した送信候補である複数の分割情報(パケット)の各々について送信先の移動局に対する送信待ちが許容される遅延時間の残時間を演算する許容残時間演算機能、
この演算された許容残時間を基準として前記分割情報(パケット)が備えている許容遅延時間にかかる情報に基づいて当該分割情報を少なくとも一方と他方の複数のグループに分類する分割情報分類機能、
および前記分類された分割情報の内、残時間の短い順に前記分割情報のグループに対して優先的に送信の機会を設定する送信順設定機能、
を、前記スケジューリング制御部が備えているコンピュータに実行させるようにしたことを特徴とする無線基地局用スケジューリング設定プログラム。
In a radio base station apparatus having a scheduling control unit that functions when performing radio communication with a plurality of mobile stations,
An allowable remaining time calculation function for calculating a remaining time of a delay time in which transmission waiting for a transmission destination mobile station is allowed for each of a plurality of pieces of division information (packets) that are input transmission candidates;
A division information classification function for classifying the division information into at least one group and a plurality of other groups based on information on an allowable delay time included in the division information (packet) with reference to the calculated allowable remaining time;
And a transmission order setting function for preferentially setting transmission opportunities for the group of the division information in the shortest remaining time among the classified division information,
Is executed by a computer provided in the scheduling control unit. A scheduling setting program for a radio base station, characterized in that
請求項10に記載の無線基地局用スケジューリング設定プログラムおいて、
前記分割情報の分類に際しては、前記遅延時間の許容残時間が短い方の分割情報のグループを一方の送信候補とし構成する各分割情報の優先度を決定する優先度割当機能、
前記遅延時間の許容残時間が長い方の分割情報のグループを他方の送信候補とし各分割情報の優先度を対応する移動局に対して均等になるように送信割当を決定する均等送信割当機能、
およびこれらの各分割情報の送信に際しては、前記一方の送信候補を前記均等送信割当にかかる他方の送信候補に優先してその送信順を設定する送信順設定機能、
を、前記スケジューリング制御部が備えているコンピュータに実行させるようにしたことを特徴とする無線基地局用スケジューリング設定プログラム。
In the scheduling setting program for a radio base station according to claim 10,
When classifying the division information, a priority assignment function for determining the priority of each piece of division information that configures a group of division information with a shorter allowable remaining time of the delay time as one transmission candidate;
An equal transmission allocation function for determining a transmission allocation so that the priority of each division information is equal to the corresponding mobile station, with the group of division information having a longer allowable remaining time of the delay time as the other transmission candidate;
And, in transmitting each of these pieces of division information, a transmission order setting function for setting the transmission order in preference to the other transmission candidate related to the equal transmission allocation,
Is executed by a computer provided in the scheduling control unit. A scheduling setting program for a radio base station, characterized in that
請求項11に記載の無線基地局用スケジューリング設定プログラムおいて、
前記各分割情報の送信にかかる送信順設定機能を、前記許容遅延までの許容残時間が短い一方の送信候補に対する優先的なリソース割り当て処理後に、更に割り当て可能なリソースが残っていた場合に、前記許容残時間が長い他方の送信候補に対して優先度の大きい順に送信割当を順次設定処理するように構成し、
これを、前記スケジューリング制御部が備えているコンピュータに実行させるようにしたことを特徴とする無線基地局用スケジューリング設定プログラム。

The scheduling setting program for a radio base station according to claim 11,
The transmission order setting function for transmission of each of the division information is performed after the preferential resource allocation process for one transmission candidate with a short allowable remaining time until the allowable delay, and when further resources that can be allocated remain, It is configured to sequentially set transmission allocation in descending order of priority for the other transmission candidate with a long allowable remaining time,
A radio base station scheduling setting program characterized by causing a computer included in the scheduling control unit to execute this.

JP2009085725A 2009-03-31 2009-03-31 Wireless base station apparatus, base station scheduling setting method, and scheduling setting program Expired - Fee Related JP5157995B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009085725A JP5157995B2 (en) 2009-03-31 2009-03-31 Wireless base station apparatus, base station scheduling setting method, and scheduling setting program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009085725A JP5157995B2 (en) 2009-03-31 2009-03-31 Wireless base station apparatus, base station scheduling setting method, and scheduling setting program

Publications (2)

Publication Number Publication Date
JP2010239431A true JP2010239431A (en) 2010-10-21
JP5157995B2 JP5157995B2 (en) 2013-03-06

Family

ID=43093377

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009085725A Expired - Fee Related JP5157995B2 (en) 2009-03-31 2009-03-31 Wireless base station apparatus, base station scheduling setting method, and scheduling setting program

Country Status (1)

Country Link
JP (1) JP5157995B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014125530A1 (en) * 2013-02-13 2014-08-21 日本電気株式会社 Communication system, allocation apparatus, and allocation method
WO2017169063A1 (en) * 2016-03-31 2017-10-05 日本電気株式会社 Wireless access network node, external node, and method therefor
WO2018078677A1 (en) * 2016-10-31 2018-05-03 日本電気株式会社 Communication device, communication system, communication method, and non-transitory computer readable medium
JPWO2018179067A1 (en) * 2017-03-27 2020-01-23 日本電気株式会社 Communication device, base station, and radio resource allocation method

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2019276585A1 (en) 2018-06-01 2021-01-21 Safebvm Corp. Pressure safety device for bag valve mask

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005012725A (en) * 2003-06-23 2005-01-13 Tokyo Electric Power Co Inc:The Wireless lan communication system
JP2007043681A (en) * 2005-06-30 2007-02-15 Mitsubishi Electric Corp Communication system, base station and mobile station
JP2008011539A (en) * 2006-06-27 2008-01-17 Samsung Electronics Co Ltd Apparatus and method of scheduling data packet in communication system
JP2008022277A (en) * 2006-07-12 2008-01-31 Kddi Corp Radio frame control device, wireless communication apparatus, and wireless frame control method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005012725A (en) * 2003-06-23 2005-01-13 Tokyo Electric Power Co Inc:The Wireless lan communication system
JP2007043681A (en) * 2005-06-30 2007-02-15 Mitsubishi Electric Corp Communication system, base station and mobile station
JP2008011539A (en) * 2006-06-27 2008-01-17 Samsung Electronics Co Ltd Apparatus and method of scheduling data packet in communication system
JP2008022277A (en) * 2006-07-12 2008-01-31 Kddi Corp Radio frame control device, wireless communication apparatus, and wireless frame control method

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014125530A1 (en) * 2013-02-13 2014-08-21 日本電気株式会社 Communication system, allocation apparatus, and allocation method
US9763261B2 (en) 2013-02-13 2017-09-12 Nec Corporation Mobile station, communication system, allocation apparatus, and allocation method
WO2017169063A1 (en) * 2016-03-31 2017-10-05 日本電気株式会社 Wireless access network node, external node, and method therefor
WO2018078677A1 (en) * 2016-10-31 2018-05-03 日本電気株式会社 Communication device, communication system, communication method, and non-transitory computer readable medium
JPWO2018078677A1 (en) * 2016-10-31 2019-09-05 日本電気株式会社 Communication device, communication system, communication method, and non-transitory computer-readable medium
US10986649B2 (en) 2016-10-31 2021-04-20 Nec Corporation Communication apparatus, communication system, communication method, and non-transitory computer readable medium
JP7056872B2 (en) 2016-10-31 2022-04-19 日本電気株式会社 Communication devices, communication systems, communication methods, and programs
US11412526B2 (en) 2016-10-31 2022-08-09 Nec Corporation Communication apparatus, communication system, communication method, and non-transitory computer readable medium
JPWO2018179067A1 (en) * 2017-03-27 2020-01-23 日本電気株式会社 Communication device, base station, and radio resource allocation method
US11368872B2 (en) 2017-03-27 2022-06-21 Nec Corporation Communication apparatus, base station, radio resource allocation method, and computer readable medium

Also Published As

Publication number Publication date
JP5157995B2 (en) 2013-03-06

Similar Documents

Publication Publication Date Title
US8649264B2 (en) IP flow-based load balancing over a plurality of wireless network links
EP2234432B1 (en) Mobile station, base station device, communication control method, and mobile communication system
US9019851B2 (en) Network node and method related to buffer estimation
US20140036865A1 (en) Method for data packet scheduling in a telecommunication network
JP2007325115A (en) Radio base station device, and scheduling method
US8594055B2 (en) Wireless communication system, base station, scheduling method, and program
CN101132370A (en) Data flow amount control device and method
US9948563B2 (en) Transmitting node, receiving node and methods therein
EP2749122B1 (en) Method and system for wireless communication baseband processing
US20150312933A1 (en) Transmitting radio node and method therein for scheduling service data flows
JP5157995B2 (en) Wireless base station apparatus, base station scheduling setting method, and scheduling setting program
US20110305140A1 (en) Wireless communication resource assigning apparatus, base station apparatus and wireless resource assigning method
GB2407943A (en) A method for scheduling packet data transmissions to base station
US8767760B2 (en) Method and system for handling queues in communication networks, corresponding computer program product
JP2005045561A (en) Packet transmission scheduling device and its method, and radio base station device
CN109963308B (en) Resource scheduling method and device in wireless communication system
US9036492B2 (en) Apparatus and method for scheduling in wireless communication system
JP2000069548A (en) Communication band assignment method
CN110870265A (en) Scheduling policy for out-of-order grants
JP5459518B2 (en) Communication apparatus and resource reallocation method in radio communication system
JP2006287385A (en) Packet scheduling method and apparatus utilizing hsdpa
JP4544413B2 (en) Radio base station and scheduler algorithm setting method in radio base station
US10356799B2 (en) Scheduling method and apparatus of wireless communication system
CN108810902B (en) Wireless backhaul resource adjustment method and base station
JP4506139B2 (en) Mobile communication system, radio base station, scheduling apparatus, and scheduling method used therefor

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110909

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120808

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120820

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121005

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20121113

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121126

R150 Certificate of patent or registration of utility model

Ref document number: 5157995

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151221

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees