(57)【要約】【課題】周波数利用効率の高い無線チャネル配置装置、方法及びプログラムを提供することを目的とする。【解決手段】無線チャネル配置装置は、各基地局間の伝搬損失と、無線チャネルを配置するために少なくとも必要な２つの基地局間の伝搬損失であり、２つの基地局に配置するそれぞれの無線チャネルに依存する必要損失の情報を有しており、無線チャネルを１つ選択し、既配置基地局との必要損失に基づき、未配置基地局から選択無線チャネルを配置可能な基地局を抽出し、複数の基地局が抽出された場合、抽出された基地局間の必要損失に基づき、選択チャネルを同時に配置できる複数の基地局を含む組を求め、基地局数の最も多い組から１組選択して、選択した組に含まれる基地局を、選択チャネルの配置を行う基地局と決定する。【選択図】図１
2008113122.tif 000002
【特許請求の範囲】
【請求項１】
複数の無線チャネルから、固定的に設置された複数の基地局に対して配置する無線チャネルを決定する装置であって、
基地局への無線チャネルの配置状況を管理する配置状況管理手段と、
各基地局間の伝搬損失情報を保持する伝搬損失情報記憶手段と、
無線チャネルを配置するために少なくとも必要な２つの基地局間の伝搬損失であり、２つの基地局に配置するそれぞれの無線チャネルに依存する必要損失を保持する必要損失記憶手段と、
無線チャネルを１つ選択し、既に無線チャネルが配置された既配置基地局との必要損失に基づき、無線チャネルが配置されていない未配置基地局から選択無線チャネルを配置可能な基地局を抽出する配置可能基地局抽出手段と、
抽出された基地局が複数ある場合、抽出された基地局間の必要損失に基づき、選択無線チャネルを同時に配置できる複数の基地局を含む組を求め、基地局数の最も多い組から１組選択して、選択した組に含まれる基地局を、選択無線チャネルの配置を行う基地局と決定する同一チャネル配置判定手段と、
を有することを特徴とする装置。
【請求項２】
各基地局の設置位置を保持する手段を更に有し、
基地局数の最も多い組からの１組の選択は、組に含まれる基地局の設置位置に基づき各組の基地局設置領域を求め、基地局設置領域が最も小さい組から１組選択すること、
を特徴とする請求項１に記載の装置。
【請求項３】
配置可能基地局抽出手段は、無線チャネルを１つ選択し、既配置基地局との必要損失に基づき、同一チャネル配置判定手段により配置されなかった基地局から選択無線チャネルを配置可能な基地局を抽出し、抽出した基地局それぞれに対して、既配置基地局との伝搬損失から必要損失を減じた値を、全既配置基地局について合計し、合計値の一番大きな基地局に選択無線チャネルの配置を決定すること、
を特徴とする請求項１又は２に記載の装置。
【請求項４】
複数の無線チャネルから、無線チャネルを配置するために少なくとも必要な２つの基地局間の伝搬損失であり、２つの基地局に配置するそれぞれの無線チャネルに依存する必要損失に基づき、固定的に設置された複数の基地局に対して無線チャネルを配置する方法であって、
無線チャネルを１つ選択する第１のステップと、
既に無線チャネルが配置された既配置基地局との必要損失に基づき、無線チャネルが配置されていない未配置基地局から選択無線チャネルを配置可能な基地局を抽出する第２のステップと、
抽出された基地局が複数ある場合、抽出された基地局間の必要損失に基づき、選択無線チャネルを同時に配置できる複数の基地局を含む組を求める第３のステップと、
求めた組のうち、基地局数の最も多い組から１組選択する第４のステップと、
選択した組に含まれる基地局に選択無線チャネルの配置を行う第５のステップと、
を有することを特徴とする方法。
【請求項５】
第４のステップは、基地局の設置位置に基づき各組の基地局設置領域を求め、基地局設置領域が最も小さい組から１組選択すること、
を特徴とする請求項４に記載の方法。
【請求項６】
使用可能な総ての無線チャネルに対して、第２のステップから第５のステップを実行した後に未配置基地局が存在する場合、
無線チャネルを１つ選択する第６のステップと、
既配置基地局との必要損失に基づき、未配置基地局から選択無線チャネルを配置可能な基地局を抽出する第７のステップと、
抽出した基地局それぞれに対して、既配置基地局との伝搬損失から必要損失を減じた値を、全既配置基地局について合計する第８のステップと、
合計値の一番大きな基地局に選択無線チャネルの配置を行う第９のステップと、
を実行することを特徴とする請求項４又は５に記載の方法。
【請求項７】
コンピュータを、
請求項１から３のいずれか１項に記載の装置として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、固定的に設置された基地局への無線チャネルの配置を決定する無線チャネル配置装置、方法及びプログラムに関する。
【背景技術】
【０００２】
非特許文献１には、固定的に設置された基地局と加入者局間で無線通信を行う場合における、基地局への無線チャネル配置方法が記載されている。非特許文献１によると、無線チャネルの配置、即ち無線チャネルの基地局への割当ては、任意の２つの基地局間での干渉量の総和が最小となること、及び、任意の２つの基地局間での干渉量がある閾値を超えないことを条件として行うこととしている。
【０００３】
【非特許文献１】田中逸清、丸山秀幸、“ワイヤレスＩＰアクセスシステムにおける最適無線チャネル配置法について”、電子情報通信学会総合大会  ２００５年通信ソサイエティ大会  講演論文集１、Ｂ−５−１９９、ｐｐ．５９９、２００５年９月
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来技術においては、干渉量を最小にすることを条件とするため、使用する無線チャネルが分散されることになる。例えば、４つの基地局Ａ、Ｂ、Ｃ及びＤが存在し、４つの無線チャネルＣＨ１、２、３及び４が使用可能である場合、従来技術によると、例えば、基地局ＡにＣＨ１を、基地局ＢにＣＨ２を、基地局ＣにＣＨ３を、基地局ＤにＣＨ４を配置することになる。
【０００５】
上記の様に分散配置した場合であって、使用する無線チャネルにより基地局を構成する部品が異なるときには、故障時の予備物品を基地局毎に用意する必要がある。また、新たな基地局を設置する必要が生じた場合、既に設置されている基地局ＡからＤとの位置関係によっては、干渉量等により新たな基地局にはＣＨ１から４のいずれも割り当てることができない場合が生じ得る。この場合には、無線チャネルの再配置を行う必要が生じることになる。更に、より狭いエリアで同一無線チャネルを再利用することを、“周波数利用効率が高い”と定義すると、従来技術による無線チャネル配置は、周波数利用効率が低い方法になる。
【０００６】
したがって、本発明は、上記問題を解決し、より狭いエリアで同一無線チャネルを再利用可能な、周波数利用効率の高い無線チャネル配置装置、方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明における装置によれば、
複数の無線チャネルから、固定的に設置された複数の基地局に対して配置する無線チャネルを決定する装置であって、基地局への無線チャネルの配置状況を管理する配置状況管理手段と、各基地局間の伝搬損失情報を保持する伝搬損失情報記憶手段と、無線チャネルを配置するために少なくとも必要な２つの基地局間の伝搬損失であり、２つの基地局に配置するそれぞれの無線チャネルに依存する必要損失を保持する必要損失記憶手段と、無線チャネルを１つ選択し、既に無線チャネルが配置された既配置基地局との必要損失に基づき、無線チャネルが配置されていない未配置基地局から選択無線チャネルを配置可能な基地局を抽出する配置可能基地局抽出手段と、抽出された基地局が複数ある場合、抽出された基地局間の必要損失に基づき、選択無線チャネルを同時に配置できる複数の基地局を含む組を求め、基地局数の最も多い組から１組選択して、選択した組に含まれる基地局を、選択無線チャネルの配置を行う基地局と決定する同一チャネル配置判定手段と、を有することを特徴とする。
【０００８】
本発明の装置における他の実施形態によれば、
各基地局の設置位置を保持する手段を更に有し、基地局数の最も多い組からの１組の選択は、組に含まれる基地局の設置位置に基づき各組の基地局設置領域を求め、基地局設置領域が最も小さい組から１組選択することも好ましい。
【０００９】
また、本発明の装置における他の実施形態によれば、
配置可能基地局抽出手段は、無線チャネルを１つ選択し、既配置基地局との必要損失に基づき、同一チャネル配置判定手段により配置されなかった基地局から選択無線チャネルを配置可能な基地局を抽出し、抽出した基地局それぞれに対して、既配置基地局との伝搬損失から必要損失を減じた値を、全既配置基地局について合計し、合計値の一番大きな基地局に選択無線チャネルの配置を決定することも好ましい。
【００１０】
本発明における方法によれば、
複数の無線チャネルから、無線チャネルを配置するために少なくとも必要な２つの基地局間の伝搬損失であり、２つの基地局に配置するそれぞれの無線チャネルに依存する必要損失に基づき、固定的に設置された複数の基地局に対して無線チャネルを配置する方法であって、無線チャネルを１つ選択する第１のステップと、既に無線チャネルが配置された既配置基地局との必要損失に基づき、無線チャネルが配置されていない未配置基地局から選択無線チャネルを配置可能な基地局を抽出する第２のステップと、抽出された基地局が複数ある場合、抽出された基地局間の必要損失に基づき、選択無線チャネルを同時に配置できる複数の基地局を含む組を求める第３のステップと、求めた組のうち、基地局数の最も多い組から１組選択する第４のステップと、選択した組に含まれる基地局に選択無線チャネルの配置を行う第５のステップとを有することを特徴とする。
【００１１】
本発明の方法における他の実施形態によれば、
第４のステップは、基地局の設置位置に基づき各組の基地局設置領域を求め、基地局設置領域が最も小さい組から１組選択することも好ましい。
【００１２】
また、本発明の方法における他の実施形態によれば、
使用可能な総ての無線チャネルに対して、第２のステップから第５のステップを実行した後に未配置基地局が存在する場合、無線チャネルを１つ選択する第６のステップと、既配置基地局との必要損失に基づき、未配置基地局から選択無線チャネルを配置可能な基地局を抽出する第７のステップと、抽出した基地局それぞれに対して、既配置基地局との伝搬損失から必要損失を減じた値を、全既配置基地局について合計する第８のステップと、合計値の一番大きな基地局に選択無線チャネルの配置を行う第９のステップとを実行することも好ましい。
【００１３】
本発明におけるプログラムによれば、
コンピュータを、前記装置として機能させることを特徴とする。
【発明の効果】
【００１４】
必要損失に基づき選択無線チャネルを配置可能な未配置の基地局を抽出して、抽出した基地局から、必要損失に基づき同一無線チャネルの配置が可能な基地局の組を求める。選択チャネルを、基地局数が一番多い組の基地局に割り当てることで、所定の干渉量以下で、同一の無線チャネルをできるだけ多くの基地局に配置することができ、よって、周波数利用効率を高めることができる。また、基地局数が一番多い組が複数ある場合には、その基地局の設置領域の一番小さな組に選択無線チャネルの割当てを行う。これにより、より狭い地域に同一無線チャネルが配置されることになり、周波数利用効率を高めることができる。また、できるだけ多くの基地局に同一無線チャネルを配置することを目的とした１回目の配置で未配置となった基地局に対しては、既配置基地局との伝搬損失から必要損失を引いた値、つまり、干渉にたいする余裕度を、全既配置基地局について合計し、合計値が一番大きい基地局に無線チャネルの配置を行うことで、干渉を抑えた無線チャネルの配置が可能となる。
【発明を実施するための最良の形態】
【００１５】
本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。
【００１６】
図１は、本発明による無線チャネル配置を決定する装置のブロック図である。図１によると、装置は、配置状況管理部１と、チャネル順序記憶部２と、伝搬損失情報記憶部３と、必要損失記憶部４と、設置位置情報記憶部５と、配置可能基地局抽出部６と、同一チャネル配置判定部７と、多角形面積算出部８とを備えている。
【００１７】
配置状況管理部１は、基地局に無線チャネルが配置されているか否か、配置されている場合にはその無線チャネルを管理し、チャネル順序記憶部２は、使用可能な無線チャネルについて処理すべき順序を保持している。チャネル順序は、例えば、配置したい順番とする。伝搬損失情報記憶部３は、各基地局間の伝搬損失を、必要損失記憶部４は、無線チャネルを配置するために少なくとも必要な２つの基地局間の伝搬損失、つまり、伝搬損失の閾値である必要損失を、設置位置情報記憶部５は、各基地局の設置位置についての情報、例えば、経度及び緯度、を保持している。
【００１８】
図２は、伝搬損失情報記憶部３が保持する各基地局間の伝搬損失を示す図であり、例えば、基地局ＡとＢ間の伝搬損失はＬａｂ（ｄＢ）である。また、図３は、必要損失記憶部４が保持する必要損失を示す図である。図３に示す様に、必要損失は、２つの基地局に配置するそれぞれの無線チャネルに依存する値であり、図３においては、同一無線チャネルを配置するためには、基地局間にα以上の伝搬損失が必要であり、隣接チャネルを配置するためには基地局間にβ以上の伝搬損失が必要であり、次隣接チャネルを配置するためには基地局間にγ以上の伝搬損失が必要であり、次々隣接チャネルを配置するためには基地局間にδ以上の伝搬損失が必要である。
【００１９】
配置可能基地局抽出部６は、チャネル順序記憶部２が保持するチャネル順序に従い、まず、１つの無線チャネルを選択する。続いて、配置状況管理部１が保持する情報から、未配置の基地局を１つ選択し、選択した基地局に選択した無線チャネルを配置した場合に、選択した基地局と、既に無線チャネルが配置されている既配置基地局総てとの伝搬損失が、必要損失以上であるか否かを判断する。この処理を総ての未配置基地局に対して行い、既配置基地局総てとの伝搬損失が必要損失以上である、選択無線チャネルを配置可能な基地局を抽出する。
【００２０】
例えば、伝搬損失及び必要損失がそれぞれ図２及び図３に示す通りであり、基地局ＹにＣＨ２が、基地局ＺにＣＨ３が割り当てられ、基地局ＡからＦが未配置であり、選択した無線チャネルがＣＨ１であるものとする。このとき、Ｌａｙがβ以上であり、Ｌａｚがγ以上である場合に、基地局ＡはＣＨ１が配置可能である基地局として抽出される。なお、配置可能な基地局が０又は１つの場合には、選択した無線チャネルを基地局には配置せず、チャネル順序記憶部２が保持するチャネル順序に従い次の無線チャネルの処理を開始する。
【００２１】
同一チャネル配置判定部７は、配置可能基地局抽出部６が抽出した基地局間の伝搬損失と、同一無線チャネルの配置のために必要な必要損失から、同一無線チャネルが配置可能な組を求める。
【００２２】
具体的には、必要損失が図３に示す通りであり、配置可能基地局抽出部６が、基地局Ａ、Ｂ、Ｃ、Ｄ、Ｅ及びＦを、ＣＨ１が配置可能な基地局として抽出した場合、６つの基地局から２つ選択する１５通りの組合せそれぞれに対して、その伝搬損失がα以上であるか否かを調べ、ＣＨ１を同時に配置可能な組を求める。例えば、基地局ＣとＥ、基地局ＣとＦ、基地局ＤとＥ及び基地局ＤとＦの伝搬損失はいずれもα未満であるが、それ以外の総ての２局間については、その伝搬損失がα以上ある場合には、基地局Ａ、Ｂ、Ｃ及びＤの組と、基地局Ａ、Ｂ、Ｅ及びＦの組が求められる。
【００２３】
続いて、各組に含まれる基地局の数を調べ、含まれる基地局が最も多い組から１組を選択して、選択した組に含まれる基地局に選択した無線チャネルを配置することを決定し、配置状況管理部１の管理情報を更新する。その後、配置可能基地局抽出部６が次の無線チャネルを選択して、次の無線チャネルの処理を開始する。
【００２４】
含まれる基地局が最も多い組が複数ある場合には、その複数の組から無線チャネルを割り当てる組を１つ選択する必要があるが、その選択は、まず後述するように多角形面積算出部８が複数の組の絞込みを行い、同一チャネル配置判定部７が、絞り込まれた組から任意の１組を選択することにより行う。なお、総ての２局間の伝搬損失がα未満のとき、つまり、総ての組に含まれる基地局が唯１つである場合には、選択した無線チャネルを基地局には配置せず、次の無線チャネルの処理を開始する。
【００２５】
多角形面積算出部８は、含まれる基地局が最も多い複数の組それぞれに対し、設置位置情報記憶部５が保持する各基地局の位置情報に基づき、含まれる基地局を囲む多角形の面積を求め、面積の最も小さい組を絞込み結果として同一チャネル配置判定部７に通知する。
【００２６】
例えば、配置可能基地局抽出部６が求めた組が、上述した様に、基地局Ａ、Ｂ、Ｃ及びＤの組と、基地局Ａ、Ｂ、Ｅ及びＦの組であり、その設置位置が図４に示す通りである場合、多角形面積算出部８は、基地局Ａ、Ｂ、Ｃ及びＤの組に対して実線で囲まれた領域の面積を求め、基地局Ａ、Ｂ、Ｅ及びＦの組に対して点線で囲まれた領域の面積を求め、面積の小さい基地局Ａ、Ｂ、Ｃ及びＤの組を同一チャネル配置判定部７に通知する。なお、最も多い組に含まれる基地局の数が２である場合には、面積ではなく２局間の距離の小さな組を通知し、面積又は距離が最小となるものが複数ある場合には、最小となる総てを同一チャネル配置判定部７に通知する。同一チャネル配置判定部７はその中から任意の組を、選択無線チャネルを配置する組として選択する。
【００２７】
なお、総ての点の多角形の頂点を求める方法は、一般的に凸包と呼ばれ、算出するアルゴリズムは公知であり、また、多角形の面積についても種々の公知の方法が適用可能である。
【００２８】
以上の処理を、チャネル順序記憶部２が保持するチャネル順序に従い、総ての無線チャネルに対して実施し、実施後においても未配置の基地局が存在する場合、配置可能基地局抽出部６は以下の処理を行う。
【００２９】
まず、配置可能基地局抽出部６は、チャネル順序記憶部２が保持するチャネル順序に従い、１つの無線チャネルを選択する。続いて、配置状況管理部１が保持する情報から、未配置の基地局を１つ選択し、選択した基地局に選択した無線チャネルを配置した場合に、選択した基地局と、既に無線チャネルが配置されている基地局総てとの伝搬損失が、必要損失以上であるか否かを判断する。この処理を総ての未配置基地局に対して行い、既配置基地局総てとの伝搬損失が必要損失以上である、選択した無線チャネルを配置可能な基地局を抽出する。
【００３０】
続いて、抽出した基地局から１局を選択して、既配置基地局との伝搬損失から必要損失を減じた値を、総ての既配置基地局について計算してその合計値を求める。例えば、伝搬損失及び必要損失がそれぞれ図２及び図３に示す通りであり、基地局Ａ、Ｂ、Ｃ、Ｄ、Ｙ及びＺが既配置、基地局Ｅ及びＦが未配置であり、基地局Ａ、Ｂ、Ｃ及びＤにはＣＨ１、基地局ＹにはＣＨ２、基地局ＺにはＣＨ３が配置され、選択した無線チャネルがＣＨ１である場合には、基地局Ｅに対しては、
（Ｌａｅ＋Ｌｂｅ＋Ｌｃｅ＋Ｌｄｅ−４α）＋（Ｌｅｙ−β）＋（Ｌｅｚ−γ）
を計算する。これを、抽出した基地局総てに対して行い、合計値の一番大きい基地局に対して選択した無線チャネルを配置する。なお、一番大きい基地局が複数ある場合には、その中の任意の基地局に選択した無線チャネルを配置する。以上の処理を、チャネル順序記憶部２が保持するチャネル順序に従い、総ての無線チャネルに対して実施する。
【００３１】
抽出した基地局から既配置基地局への伝搬損失から必要損失を引いた値は、干渉に対する余裕度を示す指標であり、各既配置基地局との余裕度を合計して一番大きな値となる基地局に選択した無線チャネルを割り当てることで干渉を抑えた無線チャネル配置が可能となる。
【００３２】
図５は、本発明による無線チャネル配置方法のフロー図である。配置可能基地局抽出部６は、未処理の無線チャネルが存在するか否かを判定し（Ｓ５１）、存在する場合は、チャネル順序記憶部２が保持するチャネル順序に従い未処理の無線チャネルを１つ選択する（Ｓ５２）。なお、総ての無線チャネルについて処理が終了している場合は、図６のフロー図に示す処理を開始する。続いて、配置可能基地局抽出部６は、未配置の基地局から選択無線チャネルを配置可能な基地局を抽出する（Ｓ５３）。具体的には、対象とする既配置基地局との伝搬損失が、選択無線チャネルと対象とする既配置基地局に配置された無線チャネルとで決まる必要損失以上ある場合に配置可能とする。
【００３３】
抽出した基地局数が０又は１である場合には、選択無線チャネルを基地局に配置することなくＳ５１に戻る（Ｓ５４）。抽出した基地局が２以上ある場合には、同一チャネル配置判定部７が、配置可能基地局抽出部６が抽出した基地局から、同一無線チャネルを配置可能な、２局以上をその要素とする組を求める（Ｓ５５）。具体的には、抽出した基地局から２局選択した総ての組合せについて、その伝搬損失が、同一無線チャネルの必要損失以上であるか否かを調べることにより組を求める。
【００３４】
もし、組が０、つまり、抽出した総ての基地局が、抽出した他の基地局と選択した無線チャネルを同時に使用できない場合には、選択無線チャネルを基地局に配置することなくＳ５１に戻り（Ｓ５６）、組が１以上ある場合には、組を１つ選択して、その組の要素である基地局に選択無線チャネルを配置してＳ５１に戻る（Ｓ５７、Ｓ５８）。
【００３５】
ここで、選択無線チャネルを配置する組は、含まれる基地局数が最も多い組とする。もし、最も多い組が複数ある場合、多角形面積算出部８が、組に含まれる基地局を囲む多角形の面積を求め、同一チャネル配置判定部７は、その面積が一番小さな組から１組を選択して、選択無線チャネルの割当てを行う。なお、最も多い組に含まれる基地局数が２で、複数の組がある場合には、組に含まれる２局間の距離が最も小さいものから選択無線チャネルを配置する組を選択する。
【００３６】
図６は、本発明による無線チャネル配置方法の更なるフロー図であり、図５のＳ５１において未処理の無線チャネルがないと判定された後に実行される。
【００３７】
まず、配置可能基地局抽出部６は、配置状況管理部１が管理する基地局への無線チャネルの配置情報に従い、未配置の基地局が存在するか否かを判定し（Ｓ６１）、存在しない場合には処理を終了する。存在する場合には、全チャネルを未処理に初期化し（Ｓ６２）、未処理の無線チャネルが存在する限り、Ｓ６４からＳ６７の処理を繰り返す（Ｓ６３）。
【００３８】
未処理の無線チャネルが存在する場合、配置可能基地局抽出部６は、チャネル順序記憶部２が保持するチャネル順序に従い未処理の無線チャネルを１つ選択し（Ｓ６４）、Ｓ５３の処理と同じ方法により、未配置の基地局から、選択した無線チャネルを配置可能な基地局を抽出する（Ｓ６５）。抽出した基地局が０である場合（Ｓ６６）にはＳ６３に戻り、１つ以上ある場合には、選択無線チャネルを配置する基地局を１つ選択し、選択した基地局に選択無線チャネルを配置してＳ６１に戻る（Ｓ６７）。具体的には、抽出した基地局から既配置基地局への伝搬損失から必要損失を減じた値を、総ての既配置基地局に対して計算してその合計和を求め、合計の一番大きな基地局を選択する。
【００３９】
以上、必要損失に基づき選択無線チャネルを配置可能な未配置基地局を抽出して、抽出した基地局から、必要損失に基づき同一無線チャネルの配置が可能な基地局の組を求め、基地局数が一番多い組に選択無線チャネルを割り当てることで、所定の干渉量以下で、同一無線チャネルをできるだけ多くの基地局に配置することができ、よって、周波数利用効率を高めることができる。また、基地局数が一番多い組が複数ある場合には、その基地局の設置位置を囲む領域である基地局設置領域の一番小さな組に選択無線チャネルを割り当てる、つまり、一番狭い地域に同一無線チャネルを割り当てることで周波数利用効率を高めることができる。また、できるだけ多くの基地局に同一無線チャネルを配置することを目的とした１回目の配置で未配置となった基地局に対しては、既配置基地局との伝搬損失から必要損失を引いた値、つまり、干渉にたいする余裕度を、全既配置基地局について合計し、合計値が一番大きい基地局に無線チャネルの配置を行うことで、干渉を抑えた無線チャネルの配置が可能となる。
【００４０】
なお、上述した無線チャネルの配置を行う装置及び方法は、コンピュータを上記の通り動作させるプログラムにより実現できる。より詳しくは、当該プログラムは、主メモリに読み込まれ、プロセッサにより実行されるものであり、コンピュータの各ハードウェア資源を、上述した無線チャネル配置装置の各機能ブロックとして機能させ、或いは、コンピュータに上述した無線チャネル配置方法の各処理を実行させる。なお、プログラムは、記録媒体に記録して提供されたものであっても、ネットワークを経由して提供されたものであっても良い。
【図面の簡単な説明】
【００４１】
【図１】本発明による無線チャネル配置装置のブロック図である。
【図２】伝搬損失情報記憶部が保持する各基地局間の伝搬損失を示す図である。
【図３】必要損失記憶部が保持する必要損失を示す図である。
【図４】多角形面積算出部が計算する面積を説明する図である。
【図５】本発明による無線チャネル配置方法のフロー図である。
【図６】本発明による無線チャネル配置方法の更なるフロー図である。
【符号の説明】
【００４２】
１  配置状況管理部
２  チャネル順序記憶部
３  伝搬損失情報記憶部
４  必要損失記憶部
５  設置位置情報記憶部
６  配置可能基地局抽出部
７  同一チャネル配置判定部
８  多角形面積算出部
【図１】
2008113122.tif 000003
【図２】
2008113122.tif 000004
【図３】
2008113122.tif 000005
【図４】
2008113122.tif 000006
【図５】
2008113122.tif 000007
【図６】
2008113122.tif 000008