JP4616232B2 - Radio channel allocation apparatus, method, and program - Google Patents

Radio channel allocation apparatus, method, and program Download PDF

Info

Publication number
JP4616232B2
JP4616232B2 JP2006293819A JP2006293819A JP4616232B2 JP 4616232 B2 JP4616232 B2 JP 4616232B2 JP 2006293819 A JP2006293819 A JP 2006293819A JP 2006293819 A JP2006293819 A JP 2006293819A JP 4616232 B2 JP4616232 B2 JP 4616232B2
Authority
JP
Japan
Prior art keywords
base station
base stations
radio channel
loss
channel
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.)
Expired - Fee Related
Application number
JP2006293819A
Other languages
Japanese (ja)
Other versions
JP2008113122A (en
Inventor
利文 宮城
俊男 中村
逸清 田中
秀幸 丸山
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2006293819A priority Critical patent/JP4616232B2/en
Publication of JP2008113122A publication Critical patent/JP2008113122A/en
Application granted granted Critical
Publication of JP4616232B2 publication Critical patent/JP4616232B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、固定的に設置された基地局への無線チャネルの配置を決定する無線チャネル配置装置、方法及びプログラムに関する。   The present invention relates to a radio channel allocation apparatus, method, and program for determining radio channel allocation to fixedly installed base stations.

非特許文献１には、固定的に設置された基地局と加入者局間で無線通信を行う場合における、基地局への無線チャネル配置方法が記載されている。非特許文献１によると、無線チャネルの配置、即ち無線チャネルの基地局への割当ては、任意の２つの基地局間での干渉量の総和が最小となること、及び、任意の２つの基地局間での干渉量がある閾値を超えないことを条件として行うこととしている。   Non-Patent Document 1 describes a radio channel arrangement method for a base station when radio communication is performed between a fixedly installed base station and a subscriber station. According to Non-Patent Document 1, the arrangement of radio channels, that is, the allocation of radio channels to base stations, minimizes the sum of interference amounts between any two base stations, and any two base stations. The amount of interference between them does not exceed a certain threshold value.

田中逸清、丸山秀幸、“ワイヤレスＩＰアクセスシステムにおける最適無線チャネル配置法について”、電子情報通信学会総合大会 ２００５年通信ソサイエティ大会 講演論文集１、Ｂ−５−１９９、ｐｐ．５９９、２００５年９月Tanaka, Yasuaki, Maruyama, Hideyuki, “Optimum Wireless Channel Allocation Method in Wireless IP Access System”, IEICE General Conference 2005 Communication Society Conference Proceedings 1, B-5-199, pp. 599, September 2005

従来技術においては、干渉量を最小にすることを条件とするため、使用する無線チャネルが分散されることになる。例えば、４つの基地局Ａ、Ｂ、Ｃ及びＤが存在し、４つの無線チャネルＣＨ１、２、３及び４が使用可能である場合、従来技術によると、例えば、基地局ＡにＣＨ１を、基地局ＢにＣＨ２を、基地局ＣにＣＨ３を、基地局ＤにＣＨ４を配置することになる。   In the prior art, since the amount of interference is required to be minimized, radio channels to be used are distributed. For example, if there are four base stations A, B, C and D, and four radio channels CH1, 2, 3 and 4 are available, according to the prior art, for example, base station A on CH1 CH2 is allocated to the station B, CH3 is allocated to the base station C, and CH4 is allocated to the base station D.

上記の様に分散配置した場合であって、使用する無線チャネルにより基地局を構成する部品が異なるときには、故障時の予備物品を基地局毎に用意する必要がある。また、新たな基地局を設置する必要が生じた場合、既に設置されている基地局ＡからＤとの位置関係によっては、干渉量等により新たな基地局にはＣＨ１から４のいずれも割り当てることができない場合が生じ得る。この場合には、無線チャネルの再配置を行う必要が生じることになる。更に、より狭いエリアで同一無線チャネルを再利用することを、“周波数利用効率が高い”と定義すると、従来技術による無線チャネル配置は、周波数利用効率が低い方法になる。   In the case of the distributed arrangement as described above, when the parts constituting the base station are different depending on the radio channel to be used, it is necessary to prepare a spare article at the time of failure for each base station. In addition, when it is necessary to install a new base station, any one of CH1 to CH4 is assigned to the new base station depending on the amount of interference, etc., depending on the positional relationship between the already installed base stations A to D. There are cases where it is not possible. In this case, it becomes necessary to rearrange the radio channels. Further, if reusing the same radio channel in a narrower area is defined as “high frequency use efficiency”, the radio channel arrangement according to the prior art becomes a method with low frequency use efficiency.

したがって、本発明は、上記問題を解決し、より狭いエリアで同一無線チャネルを再利用可能な、周波数利用効率の高い無線チャネル配置装置、方法及びプログラムを提供することを目的とする。   Accordingly, an object of the present invention is to solve the above-described problems and provide a radio channel arrangement device, method, and program that can reuse the same radio channel in a narrower area and has high frequency use efficiency.

本発明における装置によれば、
複数の無線チャネルから、固定的に設置された複数の基地局に対して配置する無線チャネルを決定する装置であって、基地局への無線チャネルの配置状況を管理する配置状況管理手段と、各基地局間の伝搬損失情報を保持する伝搬損失情報記憶手段と、無線チャネルを配置するために少なくとも必要な２つの基地局間の伝搬損失であり、２つの基地局に配置するそれぞれの無線チャネルに依存する必要損失を保持する必要損失記憶手段と、無線チャネルを１つ選択し、既に無線チャネルが配置された既配置基地局との必要損失に基づき、無線チャネルが配置されていない未配置基地局から選択無線チャネルを配置可能な基地局を抽出する配置可能基地局抽出手段と、抽出された基地局が複数ある場合、抽出された基地局間の必要損失に基づき、選択無線チャネルを同時に配置できる複数の基地局を含む組を求め、基地局数の最も多い組から１組選択して、選択した組に含まれる基地局を、選択無線チャネルの配置を行う基地局と決定する同一チャネル配置判定手段と、を有することを特徴とする。 According to the apparatus of the present invention,
An apparatus for determining a radio channel to be arranged for a plurality of fixedly installed base stations from a plurality of radio channels, an arrangement status management means for managing the arrangement status of radio channels to the base station, and Propagation loss information storage means for holding propagation loss information between base stations, and propagation loss between two base stations necessary for arranging radio channels, and for each radio channel arranged in two base stations A non-arranged base station in which a radio channel is not arranged based on a necessary loss with a necessary loss storage unit that holds a required necessary loss and an already arranged base station in which one radio channel is selected and a radio channel is already arranged Based on the necessary loss between the extracted base stations when there are a plurality of extracted base stations and a deployable base station extracting means for extracting a base station capable of arranging the selected radio channel from A base station that obtains a set including a plurality of base stations that can simultaneously arrange a selected radio channel, selects one set from the group having the largest number of base stations, and arranges the selected radio channel for the base stations included in the selected set And the same channel arrangement determining means for determining.

本発明の装置における他の実施形態によれば、
各基地局の設置位置を保持する手段を更に有し、基地局数の最も多い組からの１組の選択は、組に含まれる基地局の設置位置に基づき各組の基地局設置領域を求め、基地局設置領域が最も小さい組から１組選択することも好ましい。 According to another embodiment of the device of the invention,
The method further includes means for holding the installation position of each base station, and selecting one set from the group having the largest number of base stations obtains the base station installation area of each set based on the installation positions of the base stations included in the set. It is also preferable to select one set from the set having the smallest base station installation area.

また、本発明の装置における他の実施形態によれば、
配置可能基地局抽出手段は、無線チャネルを１つ選択し、既配置基地局との必要損失に基づき、同一チャネル配置判定手段により配置されなかった基地局から選択無線チャネルを配置可能な基地局を抽出し、抽出した基地局それぞれに対して、既配置基地局との伝搬損失から必要損失を減じた値を、全既配置基地局について合計し、合計値の一番大きな基地局に選択無線チャネルの配置を決定することも好ましい。 Also, according to another embodiment of the apparatus of the present invention,
The deployable base station extraction means selects one radio channel, and selects a base station that can place the selected radio channel from the base stations that have not been placed by the same channel placement determination means based on the necessary loss with the already placed base station. For each extracted base station, the value obtained by subtracting the required loss from the propagation loss with the existing base station is added up for all the existing base stations, and the selected radio channel is assigned to the base station with the largest total value. It is also preferable to determine the arrangement.

本発明における方法によれば、
複数の無線チャネルから、無線チャネルを配置するために少なくとも必要な２つの基地局間の伝搬損失であり、２つの基地局に配置するそれぞれの無線チャネルに依存する必要損失に基づき、固定的に設置された複数の基地局に対して無線チャネルを配置する方法であって、無線チャネルを１つ選択する第１のステップと、既に無線チャネルが配置された既配置基地局との必要損失に基づき、無線チャネルが配置されていない未配置基地局から選択無線チャネルを配置可能な基地局を抽出する第２のステップと、抽出された基地局が複数ある場合、抽出された基地局間の必要損失に基づき、選択無線チャネルを同時に配置できる複数の基地局を含む組を求める第３のステップと、求めた組のうち、基地局数の最も多い組から１組選択する第４のステップと、選択した組に含まれる基地局に選択無線チャネルの配置を行う第５のステップとを有することを特徴とする。 According to the method of the present invention,
Propagation loss between two base stations required to place a wireless channel from a plurality of wireless channels, and fixedly installed based on the required loss depending on the respective wireless channels placed in the two base stations A method of arranging a radio channel for a plurality of base stations, wherein a first step of selecting one radio channel and a necessary loss of an already arranged base station in which a radio channel is already arranged, A second step of extracting a base station capable of arranging the selected radio channel from non-arranged base stations in which no radio channel is arranged; and when there are a plurality of extracted base stations, a necessary loss between the extracted base stations And a third step of obtaining a set including a plurality of base stations capable of simultaneously arranging the selected radio channels, and a fourth step of selecting one set from the set having the largest number of base stations among the obtained sets. A step, and having a fifth step of arrangement of the selection wireless channel to the base station included in the set selected.

本発明の方法における他の実施形態によれば、
第４のステップは、基地局の設置位置に基づき各組の基地局設置領域を求め、基地局設置領域が最も小さい組から１組選択することも好ましい。 According to another embodiment of the method of the present invention,
In the fourth step, it is also preferable that the base station installation area of each group is obtained based on the installation position of the base station, and one set is selected from the group having the smallest base station installation area.

また、本発明の方法における他の実施形態によれば、
使用可能な総ての無線チャネルに対して、第２のステップから第５のステップを実行した後に未配置基地局が存在する場合、無線チャネルを１つ選択する第６のステップと、既配置基地局との必要損失に基づき、未配置基地局から選択無線チャネルを配置可能な基地局を抽出する第７のステップと、抽出した基地局それぞれに対して、既配置基地局との伝搬損失から必要損失を減じた値を、全既配置基地局について合計する第８のステップと、合計値の一番大きな基地局に選択無線チャネルの配置を行う第９のステップとを実行することも好ましい。 Also, according to another embodiment of the method of the present invention,
A sixth step of selecting one radio channel and a deployed base when there are unallocated base stations after performing steps 2 to 5 for all available radio channels; Based on the required loss with the station, the seventh step of extracting the base station that can arrange the selected radio channel from the unassigned base station, and the propagation loss with the already installed base station for each of the extracted base stations It is also preferable to execute an eighth step of summing the values obtained by reducing the loss for all the already arranged base stations and a ninth step of arranging the selected radio channel in the base station having the largest total value.

本発明におけるプログラムによれば、
コンピュータを、前記装置として機能させることを特徴とする。 According to the program of the present invention,
A computer is caused to function as the device.

必要損失に基づき選択無線チャネルを配置可能な未配置の基地局を抽出して、抽出した基地局から、必要損失に基づき同一無線チャネルの配置が可能な基地局の組を求める。選択チャネルを、基地局数が一番多い組の基地局に割り当てることで、所定の干渉量以下で、同一の無線チャネルをできるだけ多くの基地局に配置することができ、よって、周波数利用効率を高めることができる。また、基地局数が一番多い組が複数ある場合には、その基地局の設置領域の一番小さな組に選択無線チャネルの割当てを行う。これにより、より狭い地域に同一無線チャネルが配置されることになり、周波数利用効率を高めることができる。また、できるだけ多くの基地局に同一無線チャネルを配置することを目的とした１回目の配置で未配置となった基地局に対しては、既配置基地局との伝搬損失から必要損失を引いた値、つまり、干渉にたいする余裕度を、全既配置基地局について合計し、合計値が一番大きい基地局に無線チャネルの配置を行うことで、干渉を抑えた無線チャネルの配置が可能となる。   Based on the necessary loss, an unallocated base station capable of arranging the selected radio channel is extracted, and a set of base stations capable of arranging the same radio channel based on the necessary loss is obtained from the extracted base station. By assigning the selected channel to the base station having the largest number of base stations, the same radio channel can be allocated to as many base stations as possible with a predetermined amount of interference or less. Can be increased. If there are a plurality of groups having the largest number of base stations, the selected radio channel is assigned to the smallest group in the base station installation area. As a result, the same wireless channel is arranged in a narrower area, and the frequency utilization efficiency can be improved. In addition, for base stations that have not been deployed in the first deployment for the purpose of deploying the same radio channel to as many base stations as possible, the necessary loss is subtracted from the propagation loss with the deployed base station. The values, that is, the allowances for interference are summed for all the already arranged base stations, and the radio channels are arranged in the base station having the largest total value, thereby enabling arrangement of radio channels with reduced interference.

本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。   The best mode for carrying out the present invention will be described in detail below with reference to the drawings.

図１は、本発明による無線チャネル配置を決定する装置のブロック図である。図１によると、装置は、配置状況管理部１と、チャネル順序記憶部２と、伝搬損失情報記憶部３と、必要損失記憶部４と、設置位置情報記憶部５と、配置可能基地局抽出部６と、同一チャネル配置判定部７と、多角形面積算出部８とを備えている。   FIG. 1 is a block diagram of an apparatus for determining a radio channel arrangement according to the present invention. According to FIG. 1, the apparatus includes an arrangement status management unit 1, a channel order storage unit 2, a propagation loss information storage unit 3, a necessary loss storage unit 4, an installation position information storage unit 5, and a deployable base station extraction. A unit 6, a same channel arrangement determination unit 7, and a polygonal area calculation unit 8.

配置状況管理部１は、基地局に無線チャネルが配置されているか否か、配置されている場合にはその無線チャネルを管理し、チャネル順序記憶部２は、使用可能な無線チャネルについて処理すべき順序を保持している。チャネル順序は、例えば、配置したい順番とする。伝搬損失情報記憶部３は、各基地局間の伝搬損失を、必要損失記憶部４は、無線チャネルを配置するために少なくとも必要な２つの基地局間の伝搬損失、つまり、伝搬損失の閾値である必要損失を、設置位置情報記憶部５は、各基地局の設置位置についての情報、例えば、経度及び緯度、を保持している。   The arrangement status management unit 1 manages whether or not a radio channel is arranged in the base station, and manages the radio channel when arranged, and the channel order storage unit 2 should process the available radio channels. Keeps the order. The channel order is, for example, the order of arrangement. The propagation loss information storage unit 3 is a propagation loss between the base stations, and the necessary loss storage unit 4 is a propagation loss between at least two base stations necessary for arranging the radio channel, that is, a propagation loss threshold value. The installation position information storage unit 5 holds information on the installation position of each base station, such as longitude and latitude, for a certain required loss.

図２は、伝搬損失情報記憶部３が保持する各基地局間の伝搬損失を示す図であり、例えば、基地局ＡとＢ間の伝搬損失はＬａｂ（ｄＢ）である。また、図３は、必要損失記憶部４が保持する必要損失を示す図である。図３に示す様に、必要損失は、２つの基地局に配置するそれぞれの無線チャネルに依存する値であり、図３においては、同一無線チャネルを配置するためには、基地局間にα以上の伝搬損失が必要であり、隣接チャネルを配置するためには基地局間にβ以上の伝搬損失が必要であり、次隣接チャネルを配置するためには基地局間にγ以上の伝搬損失が必要であり、次々隣接チャネルを配置するためには基地局間にδ以上の伝搬損失が必要である。 FIG. 2 is a diagram illustrating the propagation loss between the base stations held by the propagation loss information storage unit 3. For example, the propagation loss between the base stations A and B is L ab (dB). FIG. 3 is a diagram showing the necessary loss held by the necessary loss storage unit 4. As shown in FIG. 3, the required loss is a value depending on the respective radio channels arranged in the two base stations. In FIG. 3, in order to arrange the same radio channel, α is greater than α between the base stations. Propagation loss is required between the base stations in order to place adjacent channels, and more than γ is required between base stations in order to place the next adjacent channel. In order to arrange adjacent channels one after another, a propagation loss of δ or more is required between base stations.

配置可能基地局抽出部６は、チャネル順序記憶部２が保持するチャネル順序に従い、まず、１つの無線チャネルを選択する。続いて、配置状況管理部１が保持する情報から、未配置の基地局を１つ選択し、選択した基地局に選択した無線チャネルを配置した場合に、選択した基地局と、既に無線チャネルが配置されている既配置基地局総てとの伝搬損失が、必要損失以上であるか否かを判断する。この処理を総ての未配置基地局に対して行い、既配置基地局総てとの伝搬損失が必要損失以上である、選択無線チャネルを配置可能な基地局を抽出する。   Arrangeable base station extraction unit 6 first selects one radio channel in accordance with the channel order stored in channel order storage unit 2. Subsequently, when one unassigned base station is selected from the information held by the arrangement state management unit 1 and the selected radio channel is arranged in the selected base station, the selected base station and the radio channel are already present. It is determined whether or not the propagation loss with all the already arranged base stations is greater than the necessary loss. This process is performed for all the non-arranged base stations, and the base stations capable of arranging the selected radio channel whose propagation loss with all the existing base stations is equal to or greater than the necessary loss are extracted.

例えば、伝搬損失及び必要損失がそれぞれ図２及び図３に示す通りであり、基地局ＹにＣＨ２が、基地局ＺにＣＨ３が割り当てられ、基地局ＡからＦが未配置であり、選択した無線チャネルがＣＨ１であるものとする。このとき、Ｌａｙがβ以上であり、Ｌａｚがγ以上である場合に、基地局ＡはＣＨ１が配置可能である基地局として抽出される。なお、配置可能な基地局が０又は１つの場合には、選択した無線チャネルを基地局には配置せず、チャネル順序記憶部２が保持するチャネル順序に従い次の無線チャネルの処理を開始する。 For example, the propagation loss and the required loss are as shown in FIGS. 2 and 3, respectively, CH2 is assigned to the base station Y, CH3 is assigned to the base station Z, base stations A to F are not allocated, and the selected radio Assume that the channel is CH1. At this time, when L ay is equal to or larger than β and L az is equal to or larger than γ, the base station A is extracted as a base station where CH1 can be arranged. When the number of base stations that can be arranged is 0 or 1, the selected radio channel is not arranged in the base station, and processing of the next radio channel is started according to the channel order held in the channel order storage unit 2.

同一チャネル配置判定部７は、配置可能基地局抽出部６が抽出した基地局間の伝搬損失と、同一無線チャネルの配置のために必要な必要損失から、同一無線チャネルが配置可能な組を求める。   The same channel arrangement determination unit 7 obtains a set in which the same radio channel can be arranged from the propagation loss between base stations extracted by the arrangementable base station extraction unit 6 and the necessary loss necessary for arrangement of the same radio channel. .

具体的には、必要損失が図３に示す通りであり、配置可能基地局抽出部６が、基地局Ａ、Ｂ、Ｃ、Ｄ、Ｅ及びＦを、ＣＨ１が配置可能な基地局として抽出した場合、６つの基地局から２つ選択する１５通りの組合せそれぞれに対して、その伝搬損失がα以上であるか否かを調べ、ＣＨ１を同時に配置可能な組を求める。例えば、基地局ＣとＥ、基地局ＣとＦ、基地局ＤとＥ及び基地局ＤとＦの伝搬損失はいずれもα未満であるが、それ以外の総ての２局間については、その伝搬損失がα以上ある場合には、基地局Ａ、Ｂ、Ｃ及びＤの組と、基地局Ａ、Ｂ、Ｅ及びＦの組が求められる。   Specifically, the necessary loss is as shown in FIG. 3, and the deployable base station extraction unit 6 extracts the base stations A, B, C, D, E, and F as base stations capable of placing CH1. In this case, for each of 15 combinations selected from two of the six base stations, it is checked whether or not the propagation loss is equal to or greater than α, and a set capable of simultaneously arranging CH1 is obtained. For example, the propagation loss of base stations C and E, base stations C and F, base stations D and E, and base stations D and F are all less than α, but for all other two stations, When the propagation loss is α or more, a set of base stations A, B, C and D and a set of base stations A, B, E and F are obtained.

続いて、各組に含まれる基地局の数を調べ、含まれる基地局が最も多い組から１組を選択して、選択した組に含まれる基地局に選択した無線チャネルを配置することを決定し、配置状況管理部１の管理情報を更新する。その後、配置可能基地局抽出部６が次の無線チャネルを選択して、次の無線チャネルの処理を開始する。   Subsequently, the number of base stations included in each set is examined, one set is selected from the set having the largest number of included base stations, and it is determined that the selected radio channel is arranged in the base station included in the selected set. Then, the management information of the arrangement status management unit 1 is updated. Thereafter, the deployable base station extraction unit 6 selects the next radio channel and starts processing the next radio channel.

含まれる基地局が最も多い組が複数ある場合には、その複数の組から無線チャネルを割り当てる組を１つ選択する必要があるが、その選択は、まず後述するように多角形面積算出部８が複数の組の絞込みを行い、同一チャネル配置判定部７が、絞り込まれた組から任意の１組を選択することにより行う。なお、総ての２局間の伝搬損失がα未満のとき、つまり、総ての組に含まれる基地局が唯１つである場合には、選択した無線チャネルを基地局には配置せず、次の無線チャネルの処理を開始する。   When there are a plurality of sets including the most base stations, it is necessary to select one set to which a radio channel is assigned from the plurality of sets. First, the polygon area calculation unit 8 is selected as described later. This is performed by narrowing down a plurality of sets, and the same channel arrangement determination unit 7 selects one set from the narrowed-down set. When the propagation loss between all two stations is less than α, that is, when only one base station is included in all sets, the selected radio channel is not arranged in the base station. Then, processing of the next radio channel is started.

多角形面積算出部８は、含まれる基地局が最も多い複数の組それぞれに対し、設置位置情報記憶部５が保持する各基地局の位置情報に基づき、含まれる基地局を囲む多角形の面積を求め、面積の最も小さい組を絞込み結果として同一チャネル配置判定部７に通知する。   The polygonal area calculation unit 8 is a polygonal area surrounding the included base station based on the position information of each base station held by the installation position information storage unit 5 for each of a plurality of sets having the largest number of included base stations. And the group having the smallest area is notified to the same channel arrangement determination unit 7 as a narrowing-down result.

例えば、配置可能基地局抽出部６が求めた組が、上述した様に、基地局Ａ、Ｂ、Ｃ及びＤの組と、基地局Ａ、Ｂ、Ｅ及びＦの組であり、その設置位置が図４に示す通りである場合、多角形面積算出部８は、基地局Ａ、Ｂ、Ｃ及びＤの組に対して実線で囲まれた領域の面積を求め、基地局Ａ、Ｂ、Ｅ及びＦの組に対して点線で囲まれた領域の面積を求め、面積の小さい基地局Ａ、Ｂ、Ｃ及びＤの組を同一チャネル配置判定部７に通知する。なお、最も多い組に含まれる基地局の数が２である場合には、面積ではなく２局間の距離の小さな組を通知し、面積又は距離が最小となるものが複数ある場合には、最小となる総てを同一チャネル配置判定部７に通知する。同一チャネル配置判定部７はその中から任意の組を、選択無線チャネルを配置する組として選択する。   For example, as described above, the set obtained by the deployable base station extraction unit 6 is the set of the base stations A, B, C, and D and the set of the base stations A, B, E, and F. 4 is as shown in FIG. 4, the polygonal area calculation unit 8 obtains the area of the region surrounded by the solid line for the set of base stations A, B, C, and D, and base stations A, B, E The area of the region surrounded by the dotted line is obtained for the set of A and F, and the set of the base stations A, B, C and D having a small area is notified to the same channel arrangement determination unit 7. In addition, when the number of base stations included in the most group is 2, when not a large area, notify a group with a small distance between two stations, and when there are multiple ones with the smallest area or distance, All the minimum values are notified to the same channel arrangement determination unit 7. The same channel arrangement determining unit 7 selects an arbitrary group from among them as a group for arranging the selected radio channel.

なお、総ての点の多角形の頂点を求める方法は、一般的に凸包と呼ばれ、算出するアルゴリズムは公知であり、また、多角形の面積についても種々の公知の方法が適用可能である。   Note that the method for obtaining the vertexes of a polygon of all points is generally called a convex hull, and the algorithm for calculation is well known, and various known methods can be applied to the area of the polygon. is there.

以上の処理を、チャネル順序記憶部２が保持するチャネル順序に従い、総ての無線チャネルに対して実施し、実施後においても未配置の基地局が存在する場合、配置可能基地局抽出部６は以下の処理を行う。   The above processing is performed for all radio channels in accordance with the channel order held in the channel order storage unit 2, and when there are unallocated base stations even after the implementation, the deployable base station extraction unit 6 The following processing is performed.

まず、配置可能基地局抽出部６は、チャネル順序記憶部２が保持するチャネル順序に従い、１つの無線チャネルを選択する。続いて、配置状況管理部１が保持する情報から、未配置の基地局を１つ選択し、選択した基地局に選択した無線チャネルを配置した場合に、選択した基地局と、既に無線チャネルが配置されている基地局総てとの伝搬損失が、必要損失以上であるか否かを判断する。この処理を総ての未配置基地局に対して行い、既配置基地局総てとの伝搬損失が必要損失以上である、選択した無線チャネルを配置可能な基地局を抽出する。   First, the deployable base station extraction unit 6 selects one radio channel according to the channel order held by the channel order storage unit 2. Subsequently, when one unassigned base station is selected from the information held by the arrangement state management unit 1 and the selected radio channel is arranged in the selected base station, the selected base station and the radio channel are already present. It is determined whether or not the propagation loss with all the arranged base stations is more than the necessary loss. This process is performed for all the non-arranged base stations, and the base stations capable of arranging the selected radio channel whose propagation loss with all the already-arranged base stations is equal to or greater than the necessary loss are extracted.

続いて、抽出した基地局から１局を選択して、既配置基地局との伝搬損失から必要損失を減じた値を、総ての既配置基地局について計算してその合計値を求める。例えば、伝搬損失及び必要損失がそれぞれ図２及び図３に示す通りであり、基地局Ａ、Ｂ、Ｃ、Ｄ、Ｙ及びＺが既配置、基地局Ｅ及びＦが未配置であり、基地局Ａ、Ｂ、Ｃ及びＤにはＣＨ１、基地局ＹにはＣＨ２、基地局ＺにはＣＨ３が配置され、選択した無線チャネルがＣＨ１である場合には、基地局Ｅに対しては、
（Ｌａｅ＋Ｌｂｅ＋Ｌｃｅ＋Ｌｄｅ−４α）＋（Ｌｅｙ−β）＋（Ｌｅｚ−γ）
を計算する。これを、抽出した基地局総てに対して行い、合計値の一番大きい基地局に対して選択した無線チャネルを配置する。なお、一番大きい基地局が複数ある場合には、その中の任意の基地局に選択した無線チャネルを配置する。以上の処理を、チャネル順序記憶部２が保持するチャネル順序に従い、総ての無線チャネルに対して実施する。 Subsequently, one station is selected from the extracted base stations, and a value obtained by subtracting the necessary loss from the propagation loss with the already-arranged base station is calculated for all the already-arranged base stations to obtain the total value. For example, the propagation loss and the required loss are as shown in FIGS. 2 and 3, respectively, the base stations A, B, C, D, Y and Z are already arranged, the base stations E and F are not arranged, When CH1, A, B, C, and D are arranged, CH2 is arranged in the base station Y, CH3 is arranged in the base station Z, and when the selected radio channel is CH1, the base station E is
(L ae + L be + L ce + L de -4α) + (L ey -β) + (L ez -γ)
Calculate This is performed for all the extracted base stations, and the selected radio channel is arranged for the base station having the largest total value. When there are a plurality of the largest base stations, the selected radio channel is arranged in any of the base stations. The above processing is performed for all radio channels in accordance with the channel order held by the channel order storage unit 2.

抽出した基地局から既配置基地局への伝搬損失から必要損失を引いた値は、干渉に対する余裕度を示す指標であり、各既配置基地局との余裕度を合計して一番大きな値となる基地局に選択した無線チャネルを割り当てることで干渉を抑えた無線チャネル配置が可能となる。   The value obtained by subtracting the required loss from the propagation loss from the extracted base station to the deployed base station is an index indicating a margin for interference, and the sum of the margins with each deployed base station is the largest value. By assigning the selected radio channel to the base station, radio channel arrangement with reduced interference becomes possible.

図５は、本発明による無線チャネル配置方法のフロー図である。配置可能基地局抽出部６は、未処理の無線チャネルが存在するか否かを判定し（Ｓ５１）、存在する場合は、チャネル順序記憶部２が保持するチャネル順序に従い未処理の無線チャネルを１つ選択する（Ｓ５２）。なお、総ての無線チャネルについて処理が終了している場合は、図６のフロー図に示す処理を開始する。続いて、配置可能基地局抽出部６は、未配置の基地局から選択無線チャネルを配置可能な基地局を抽出する（Ｓ５３）。具体的には、対象とする既配置基地局との伝搬損失が、選択無線チャネルと対象とする既配置基地局に配置された無線チャネルとで決まる必要損失以上ある場合に配置可能とする。   FIG. 5 is a flowchart of a radio channel allocation method according to the present invention. The deployable base station extraction unit 6 determines whether or not an unprocessed radio channel exists (S51). If there is an unprocessed radio channel, the deployable base station extraction unit 6 sets the unprocessed radio channel to 1 according to the channel order held by the channel order storage unit 2. Is selected (S52). Note that if the processing has been completed for all the radio channels, the processing shown in the flowchart of FIG. 6 is started. Subsequently, the deployable base station extraction unit 6 extracts a base station capable of placing the selected radio channel from the unplaced base stations (S53). Specifically, it is possible to arrange when the propagation loss with the target deployed base station exceeds the necessary loss determined by the selected radio channel and the radio channel allocated with the target deployed base station.

抽出した基地局数が０又は１である場合には、選択無線チャネルを基地局に配置することなくＳ５１に戻る（Ｓ５４）。抽出した基地局が２以上ある場合には、同一チャネル配置判定部７が、配置可能基地局抽出部６が抽出した基地局から、同一無線チャネルを配置可能な、２局以上をその要素とする組を求める（Ｓ５５）。具体的には、抽出した基地局から２局選択した総ての組合せについて、その伝搬損失が、同一無線チャネルの必要損失以上であるか否かを調べることにより組を求める。   If the extracted number of base stations is 0 or 1, the process returns to S51 without placing the selected radio channel in the base station (S54). When there are two or more extracted base stations, the same channel arrangement determination unit 7 has two or more stations that can arrange the same radio channel as base elements from the base stations extracted by the allocable base station extraction unit 6. A set is obtained (S55). Specifically, for all combinations selected from two extracted base stations, a set is obtained by checking whether or not the propagation loss is equal to or greater than the necessary loss of the same radio channel.

もし、組が０、つまり、抽出した総ての基地局が、抽出した他の基地局と選択した無線チャネルを同時に使用できない場合には、選択無線チャネルを基地局に配置することなくＳ５１に戻り（Ｓ５６）、組が１以上ある場合には、組を１つ選択して、その組の要素である基地局に選択無線チャネルを配置してＳ５１に戻る（Ｓ５７、Ｓ５８）。   If the set is 0, that is, if all the extracted base stations cannot use the selected radio channel simultaneously with the other extracted base stations, the process returns to S51 without arranging the selected radio channel in the base station. (S56) When there are one or more groups, one group is selected, the selected radio channel is arranged in the base station that is an element of the group, and the process returns to S51 (S57, S58).

ここで、選択無線チャネルを配置する組は、含まれる基地局数が最も多い組とする。もし、最も多い組が複数ある場合、多角形面積算出部８が、組に含まれる基地局を囲む多角形の面積を求め、同一チャネル配置判定部７は、その面積が一番小さな組から１組を選択して、選択無線チャネルの割当てを行う。なお、最も多い組に含まれる基地局数が２で、複数の組がある場合には、組に含まれる２局間の距離が最も小さいものから選択無線チャネルを配置する組を選択する。   Here, the group in which the selected radio channel is arranged is a group having the largest number of included base stations. If there are a plurality of pairs, the polygon area calculation unit 8 obtains the area of the polygon surrounding the base station included in the set, and the same channel arrangement determination unit 7 starts from the set with the smallest area. A set is selected and a selected radio channel is assigned. When the number of base stations included in the most group is two and there are a plurality of groups, the group in which the selected radio channel is arranged is selected from the one having the smallest distance between the two stations included in the group.

図６は、本発明による無線チャネル配置方法の更なるフロー図であり、図５のＳ５１において未処理の無線チャネルがないと判定された後に実行される。   FIG. 6 is a further flowchart of the radio channel arrangement method according to the present invention, which is executed after it is determined in S51 of FIG. 5 that there is no unprocessed radio channel.

まず、配置可能基地局抽出部６は、配置状況管理部１が管理する基地局への無線チャネルの配置情報に従い、未配置の基地局が存在するか否かを判定し（Ｓ６１）、存在しない場合には処理を終了する。存在する場合には、全チャネルを未処理に初期化し（Ｓ６２）、未処理の無線チャネルが存在する限り、Ｓ６４からＳ６７の処理を繰り返す（Ｓ６３）。   First, the deployable base station extraction unit 6 determines whether or not there is an undeployed base station according to the placement information of the radio channel to the base station managed by the placement state management unit 1 (S61). If so, the process ends. If it exists, all channels are initialized to be unprocessed (S62), and as long as there are unprocessed radio channels, the processes from S64 to S67 are repeated (S63).

未処理の無線チャネルが存在する場合、配置可能基地局抽出部６は、チャネル順序記憶部２が保持するチャネル順序に従い未処理の無線チャネルを１つ選択し（Ｓ６４）、Ｓ５３の処理と同じ方法により、未配置の基地局から、選択した無線チャネルを配置可能な基地局を抽出する（Ｓ６５）。抽出した基地局が０である場合（Ｓ６６）にはＳ６３に戻り、１つ以上ある場合には、選択無線チャネルを配置する基地局を１つ選択し、選択した基地局に選択無線チャネルを配置してＳ６１に戻る（Ｓ６７）。具体的には、抽出した基地局から既配置基地局への伝搬損失から必要損失を減じた値を、総ての既配置基地局に対して計算してその合計和を求め、合計の一番大きな基地局を選択する。   When there is an unprocessed radio channel, the deployable base station extraction unit 6 selects one unprocessed radio channel according to the channel order held by the channel order storage unit 2 (S64), and the same method as the process of S53 Thus, a base station capable of arranging the selected radio channel is extracted from the unallocated base stations (S65). If the extracted base station is 0 (S66), the process returns to S63. If there are one or more base stations, one base station for selecting the selected radio channel is selected, and the selected radio channel is allocated to the selected base station. Then, the process returns to S61 (S67). Specifically, the value obtained by subtracting the required loss from the propagation loss from the extracted base station to the deployed base station is calculated for all the deployed base stations, and the total sum is obtained. Select a large base station.

以上、必要損失に基づき選択無線チャネルを配置可能な未配置基地局を抽出して、抽出した基地局から、必要損失に基づき同一無線チャネルの配置が可能な基地局の組を求め、基地局数が一番多い組に選択無線チャネルを割り当てることで、所定の干渉量以下で、同一無線チャネルをできるだけ多くの基地局に配置することができ、よって、周波数利用効率を高めることができる。また、基地局数が一番多い組が複数ある場合には、その基地局の設置位置を囲む領域である基地局設置領域の一番小さな組に選択無線チャネルを割り当てる、つまり、一番狭い地域に同一無線チャネルを割り当てることで周波数利用効率を高めることができる。また、できるだけ多くの基地局に同一無線チャネルを配置することを目的とした１回目の配置で未配置となった基地局に対しては、既配置基地局との伝搬損失から必要損失を引いた値、つまり、干渉にたいする余裕度を、全既配置基地局について合計し、合計値が一番大きい基地局に無線チャネルの配置を行うことで、干渉を抑えた無線チャネルの配置が可能となる。   As described above, the unassigned base station that can place the selected radio channel based on the required loss is extracted, and a set of base stations that can place the same radio channel based on the required loss is obtained from the extracted base station. By assigning the selected radio channel to the group with the largest number, the same radio channel can be arranged in as many base stations as possible with a predetermined amount of interference or less, and thus the frequency utilization efficiency can be improved. Also, if there are multiple groups with the largest number of base stations, the selected radio channel is assigned to the smallest group in the base station installation area, which is the area surrounding the installation position of the base station. The frequency utilization efficiency can be increased by assigning the same radio channel to each other. In addition, for base stations that have not been deployed in the first deployment for the purpose of deploying the same radio channel to as many base stations as possible, the necessary loss is subtracted from the propagation loss with the deployed base station. The values, that is, the allowances for interference are summed for all the already arranged base stations, and the radio channels are arranged in the base station having the largest total value, thereby enabling arrangement of radio channels with reduced interference.

なお、上述した無線チャネルの配置を行う装置及び方法は、コンピュータを上記の通り動作させるプログラムにより実現できる。より詳しくは、当該プログラムは、主メモリに読み込まれ、プロセッサにより実行されるものであり、コンピュータの各ハードウェア資源を、上述した無線チャネル配置装置の各機能ブロックとして機能させ、或いは、コンピュータに上述した無線チャネル配置方法の各処理を実行させる。なお、プログラムは、記録媒体に記録して提供されたものであっても、ネットワークを経由して提供されたものであっても良い。   Note that the above-described apparatus and method for performing radio channel allocation can be realized by a program that causes a computer to operate as described above. More specifically, the program is read into the main memory and executed by the processor, and causes each hardware resource of the computer to function as each functional block of the above-described radio channel allocation device, or the computer described above. Each process of the radio channel arrangement method is executed. The program may be provided by being recorded on a recording medium, or may be provided via a network.

本発明による無線チャネル配置装置のブロック図である。1 is a block diagram of a radio channel allocation apparatus according to the present invention. 伝搬損失情報記憶部が保持する各基地局間の伝搬損失を示す図である。It is a figure which shows the propagation loss between each base station which a propagation loss information storage part hold | maintains. 必要損失記憶部が保持する必要損失を示す図である。It is a figure which shows the required loss which a required loss memory | storage part hold | maintains. 多角形面積算出部が計算する面積を説明する図である。It is a figure explaining the area which a polygon area calculation part calculates. 本発明による無線チャネル配置方法のフロー図である。FIG. 4 is a flowchart of a radio channel arrangement method according to the present invention. 本発明による無線チャネル配置方法の更なるフロー図である。FIG. 6 is a further flow diagram of a radio channel allocation method according to the present invention.

符号の説明Explanation of symbols

１ 配置状況管理部
２ チャネル順序記憶部
３ 伝搬損失情報記憶部
４ 必要損失記憶部
５ 設置位置情報記憶部
６ 配置可能基地局抽出部
７ 同一チャネル配置判定部
８ 多角形面積算出部 DESCRIPTION OF SYMBOLS 1 Arrangement state management part 2 Channel order memory | storage part 3 Propagation loss information memory | storage part 4 Necessary loss memory | storage part 5 Installation position information memory | storage part 6 Arrangeable base station extraction part 7 Same channel arrangement | positioning determination part 8 Polygon area calculation part

Claims (7)

複数の無線チャネルから、固定的に設置された複数の基地局に対して配置する無線チャネルを決定する装置であって、
基地局への無線チャネルの配置状況を管理する配置状況管理手段と、
各基地局間の伝搬損失情報を保持する伝搬損失情報記憶手段と、
無線チャネルを配置するために少なくとも必要な２つの基地局間の伝搬損失であり、２つの基地局に配置するそれぞれの無線チャネルに依存する必要損失を保持する必要損失記憶手段と、
無線チャネルを１つ選択し、既に無線チャネルが配置された既配置基地局との必要損失に基づき、無線チャネルが配置されていない未配置基地局から選択無線チャネルを配置可能な基地局を抽出する配置可能基地局抽出手段と、
抽出された基地局が複数ある場合、抽出された基地局間の必要損失に基づき、選択無線チャネルを同時に配置できる複数の基地局を含む組を求め、基地局数の最も多い組から１組選択して、選択した組に含まれる基地局を、選択無線チャネルの配置を行う基地局と決定する同一チャネル配置判定手段と、
を有することを特徴とする装置。 An apparatus for determining a radio channel to be arranged for a plurality of fixedly installed base stations from a plurality of radio channels,
An arrangement status management means for managing the arrangement status of radio channels to the base station;
Propagation loss information storage means for holding propagation loss information between base stations;
A necessary loss storage means for holding a necessary loss depending on respective radio channels arranged in the two base stations, which is a propagation loss between at least two base stations necessary for arranging the radio channel;
Select one radio channel, and extract a base station that can arrange the selected radio channel from non-arranged base stations that do not have a radio channel based on the necessary loss with the already arranged base station that has already arranged the radio channel. A deployable base station extraction means;
When there are a plurality of extracted base stations, a set including a plurality of base stations capable of simultaneously arranging selected radio channels is obtained based on the necessary loss between the extracted base stations, and one set is selected from the set having the largest number of base stations. And the same channel arrangement determining means for determining the base stations included in the selected set as the base stations that perform the arrangement of the selected radio channel;
A device characterized by comprising: 各基地局の設置位置を保持する手段を更に有し、
基地局数の最も多い組からの１組の選択は、組に含まれる基地局の設置位置に基づき各組の基地局設置領域を求め、基地局設置領域が最も小さい組から１組選択すること、
を特徴とする請求項１に記載の装置。 It further has means for holding the installation position of each base station,
To select one set from the group with the largest number of base stations, obtain the base station installation area for each group based on the installation position of the base station included in the set, and select one set from the group with the smallest base station installation area. ,
The apparatus of claim 1. 配置可能基地局抽出手段は、無線チャネルを１つ選択し、既配置基地局との必要損失に基づき、同一チャネル配置判定手段により配置されなかった基地局から選択無線チャネルを配置可能な基地局を抽出し、抽出した基地局それぞれに対して、既配置基地局との伝搬損失から必要損失を減じた値を、全既配置基地局について合計し、合計値の一番大きな基地局に選択無線チャネルの配置を決定すること、
を特徴とする請求項１又は２に記載の装置。 The deployable base station extraction means selects one radio channel, and selects a base station that can place the selected radio channel from the base stations that have not been placed by the same channel placement determination means based on the necessary loss with the already placed base station. For each extracted base station, the value obtained by subtracting the required loss from the propagation loss with the existing base station is added up for all the existing base stations, and the selected radio channel is assigned to the base station with the largest total value. Determining the placement of
The apparatus according to claim 1, wherein: 複数の無線チャネルから、無線チャネルを配置するために少なくとも必要な２つの基地局間の伝搬損失であり、２つの基地局に配置するそれぞれの無線チャネルに依存する必要損失に基づき、固定的に設置された複数の基地局に対して無線チャネルを配置する方法であって、
無線チャネルを１つ選択する第１のステップと、
既に無線チャネルが配置された既配置基地局との必要損失に基づき、無線チャネルが配置されていない未配置基地局から選択無線チャネルを配置可能な基地局を抽出する第２のステップと、
抽出された基地局が複数ある場合、抽出された基地局間の必要損失に基づき、選択無線チャネルを同時に配置できる複数の基地局を含む組を求める第３のステップと、
求めた組のうち、基地局数の最も多い組から１組選択する第４のステップと、
選択した組に含まれる基地局に選択無線チャネルの配置を行う第５のステップと、
を有することを特徴とする方法。 Propagation loss between two base stations required to place a wireless channel from a plurality of wireless channels, and fixedly installed based on the required loss depending on the respective wireless channels placed in the two base stations A method for arranging radio channels for a plurality of base stations,
A first step of selecting one radio channel;
A second step of extracting a base station capable of arranging the selected radio channel from the non-arranged base station where the radio channel is not arranged based on the necessary loss with the already arranged base station where the radio channel is already arranged;
When there are a plurality of extracted base stations, a third step of obtaining a set including a plurality of base stations capable of simultaneously arranging the selected radio channels based on a necessary loss between the extracted base stations;
A fourth step of selecting one set from the set having the largest number of base stations among the obtained sets;
A fifth step of arranging a selected radio channel in a base station included in the selected set;
A method characterized by comprising: 第４のステップは、基地局の設置位置に基づき各組の基地局設置領域を求め、基地局設置領域が最も小さい組から１組選択すること、
を特徴とする請求項４に記載の方法。 The fourth step is to determine the base station installation area for each set based on the installation position of the base station, and to select one set from the set with the smallest base station installation area,
The method according to claim 4. 使用可能な総ての無線チャネルに対して、第２のステップから第５のステップを実行した後に未配置基地局が存在する場合、
無線チャネルを１つ選択する第６のステップと、
既配置基地局との必要損失に基づき、未配置基地局から選択無線チャネルを配置可能な基地局を抽出する第７のステップと、
抽出した基地局それぞれに対して、既配置基地局との伝搬損失から必要損失を減じた値を、全既配置基地局について合計する第８のステップと、
合計値の一番大きな基地局に選択無線チャネルの配置を行う第９のステップと、
を実行することを特徴とする請求項４又は５に記載の方法。 If there are unassigned base stations after performing steps 2 to 5 for all available radio channels,
A sixth step of selecting one radio channel;
A seventh step of extracting a base station capable of arranging the selected radio channel from the non-arranged base station based on the necessary loss with the already-arranged base station;
For each extracted base station, an eighth step of summing the values obtained by subtracting the necessary loss from the propagation loss with the already-arranged base station for all the already-arranged base stations;
A ninth step of arranging the selected radio channel in the base station having the largest total value;
The method according to claim 4 or 5, characterized in that: コンピュータを、
請求項１から３のいずれか１項に記載の装置として機能させることを特徴とするプログラム。 Computer
A program that functions as the apparatus according to any one of claims 1 to 3.
JP2006293819A 2006-10-30 2006-10-30 Radio channel allocation apparatus, method, and program Expired - Fee Related JP4616232B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006293819A JP4616232B2 (en) 2006-10-30 2006-10-30 Radio channel allocation apparatus, method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006293819A JP4616232B2 (en) 2006-10-30 2006-10-30 Radio channel allocation apparatus, method, and program

Publications (2)

Publication Number Publication Date
JP2008113122A JP2008113122A (en) 2008-05-15
JP4616232B2 true JP4616232B2 (en) 2011-01-19

Family

ID=39445417

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006293819A Expired - Fee Related JP4616232B2 (en) 2006-10-30 2006-10-30 Radio channel allocation apparatus, method, and program

Country Status (1)

Country Link
JP (1) JP4616232B2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1013924A (en) * 1996-06-24 1998-01-16 Nec Corp Mobile communication system and automatic frequency distributing method
JP2003087852A (en) * 2001-08-10 2003-03-20 Soc Francaise Du Radiotelephone Method and system for deciding frequency plan

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1013924A (en) * 1996-06-24 1998-01-16 Nec Corp Mobile communication system and automatic frequency distributing method
JP2003087852A (en) * 2001-08-10 2003-03-20 Soc Francaise Du Radiotelephone Method and system for deciding frequency plan

Also Published As

Publication number Publication date
JP2008113122A (en) 2008-05-15

Similar Documents

Publication Publication Date Title
US6049564A (en) Method and apparatus for configuring PN-offsets for a non-uniform CDMA cellular network
KR102101120B1 (en) Resource allocation method for virtualized network function based on user grouping
RU2690162C2 (en) Self-optimizing mobile satellite communication systems
KR102260549B1 (en) Load balancing method based on resource utilization and geographic location in a associative container environment
US9699661B2 (en) Method and apparatus for PCI classified self-configuration
JP2018085766A (en) Communication control device, communication control method and information processing apparatus
US20160007210A1 (en) Efficient evaluation of hotspots for metrocell deployment
US6639904B1 (en) Method and system for adapting a channel assignment plan to include shared frequency channels
EP3183906B1 (en) Defining cell coordination group to which interference management techniques such as comp can be applied
JP2003274447A (en) Method and system for planning and/or evaluation of downlink coverage in (cdma) radio networks
CN103716845A (en) PCI distribution method and device
JP4616232B2 (en) Radio channel allocation apparatus, method, and program
CN101815300B (en) Cell frequency assignment method and device in TD-SCDMA (Time Division-Synchronization Code Division Multiple Access) system
US6636739B1 (en) Method and system for modeling migration of call traffic in a multiple mode wireless network
US20080037497A1 (en) Radio station site in a telecommunications network
CN107079296B (en) Channel selection algorithm with successive search cycles
Milovanović et al. Estimation of Traffic Influence on Energy Saving at GSM Channels with Reallocation
Ever et al. Performability modelling of handoff in wireless cellular networks and the exact solution of system models with service rates dependent on numbers of originating and handoff calls
KR101631411B1 (en) Method and System for Two-Tier Heterogeneous Cellular Communication Network Model
KR101589386B1 (en) Base station and downlink resource management method of the base station
Ghosh et al. Dynamic channel assignment problem in mobile networks using particle swarm optimization
CN111722783A (en) Data storage method and device
CN109753389A (en) Guarantee method, apparatus, storage medium and the server of data consistency
Rodrigues et al. Optimal distributed frequency planning for OFDMA femtocell networks
KR101023560B1 (en) Combined Tabu Search and CAP3 Local Search Channel Assignment Method for Realtime Dynamic Channel Assignment in Wireless Communication Network Systems of FDMA

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090113

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20100831

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20100929

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101006

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: 20101019

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101021

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

Free format text: PAYMENT UNTIL: 20131029

Year of fee payment: 3

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees