(57)【特許請求の範囲】
【請求項１】
１つないし複数の同一周波数帯を用いたアンテナ装置を用いてセルを構成し、複数の当該セルを用いて面的なサービスエリアを構成する無線通信システムにおいて、
前記アンテナ装置を設置することができる建造物であるアンテナ装置設置建造物の地理的情報に基づいて、所要の通信品質を満たすセルを構成するアンテナ装置設置建造物の組合せを生成し、当該組合せにより構成される候補セルのデータベースを生成する候補セルデータベース生成ステップと、
前記候補セルデータベースから候補セルを選出する際に、選出した当該候補セルによりカバーされる追加カバーエリアの面積が最大となる候補セルの選出を繰り返し、当該追加カバーエリアの面積の増加分が一定量を超えない場合に当該候補セルの選出を終了する候補セル選出ステップと、
選出した前記候補セルの各々について収容設計を満足するか否かを判定し、収容設計を満足しない候補セルがある場合は、当該候補セルを前記候補セルデータベースから削除して前記候補セル選出ステップに戻ることを、収容設計を満たさない候補セルがなくなるまで繰り返す候補セル削除ステップと
を有することを特徴とする置局設計方法。
【請求項２】
請求項１に記載の置局設計方法において、
前記候補セル削除ステップは、前記候補セルの選出順序を記憶しておき、前記候補セル選出ステップに戻る場合に、削除した当該候補セルよりも前に選出された候補セルについて、前記追加カバーエリアの面積を計算することなく当該候補セルを選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う
ことを特徴とする置局設計方法。
【請求項３】
請求項１に記載の置局設計方法において、
前記候補セル選出ステップは、追加カバーエリア面積が一定量を下回る候補セルを前記候補セルデータベースから削除する
ことを特徴とする置局設計方法。
【請求項４】
請求項３に記載の置局設計方法において、
前記候補セル削除ステップは、前記候補セルの選出順序を記憶しておき、候補セル選出ステップに戻る場合に、当該収容設計を満たさないために削除された候補セル以外の候補セルであって、前記候補セルデータベースから削除された他の候補セルを元に戻して、かつ、当該収容設計を満たさないために削除された候補セルよりも前に選出された候補セルについて、前記追加カバーエリアの面積を計算することなく選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う
ことを特徴とする置局設計方法。
【請求項５】
請求項１に記載の置局設計方法において、
前記候補セル削除ステップは、選出済みの候補セルの中で、当該候補セルを除外しても他の全ての選出済み候補セルのカバーエリア面積の合計が一定以上減少せず、かつ、当該候補セルを削除しても当該候補セルを除く候補セルの収容設計が満たされる場合に、当該候補セルを削除する
ことを特徴とする置局設計方法。
【請求項６】
請求項５に記載の置局設計方法において、
前記候補セルを候補セルデータベースから削除した後に、前記候補セル選出ステップに戻る
ことを特徴とする置局設計方法。
【請求項７】
請求項１に記載の置局設計方法において、
前記候補セル選出ステップに先立って、前記候補セルデータベースの各候補セルのカバーエリア面積、あるいは、収容端末数が一定量に満たない候補セルを候補セルデータベースから削除する
ことを特徴とする置局設計方法。
【請求項８】
請求項１に記載の置局設計方法において、
前記候補セル選出ステップに先立って、前記候補セルデータベースの各候補セルの収容端末数が一定量を上回る候補セルを候補セルデータベースから削除する
ことを特徴とする置局設計方法。
【請求項９】
請求項１に記載の置局設計方法において、
前記候補セル選出ステップは、各アンテナ装置設置可能建造物に対して設置可能なアンテナ装置数を設定しておき、候補セルを選出する度に当該候補セルを構成するアンテナ装置設置可能建造物のアンテナ装置数をカウントダウンし、その値が０になったら、それ以降は当該建造物を選択しない
ことを特徴とする置局設計方法。
【請求項１０】
請求項１〜請求項９のいずれかに記載の各処理ステップをコンピュータに実行させて前記候補セルの生成、選出、削除を行うことを特徴とする置局設計プログラム。
【請求項１１】
１つないし複数の同一周波数帯を用いたアンテナ装置を用いてセルを構成し、複数の当該セルを用いて面的なサービスエリアを構成する無線通信システムにおいて、
前記アンテナ装置を設置することができる建造物であるアンテナ装置設置建造物の地理的情報に基づいて、所要の通信品質を満たすセルを構成するアンテナ装置設置建造物の組合せを生成し、当該組合せにより構成される候補セルのデータベースを生成する候補セルデータベース生成手段と、
前記候補セルデータベースから候補セルを選出する際に、選出した当該候補セルによりカバーされる追加カバーエリアの面積が最大となる候補セルの選出を繰り返し、当該追加カバーエリアの面積の増加分が一定量を超えない場合に当該候補セルの選出を終了する候補セル選出手段と、
選出した前記候補セルの各々について収容設計を満足するか否かを判定し、収容設計を満足しない候補セルがある場合は、当該候補セルを前記候補セルデータベースから削除して前記候補セル選出手段に戻ることを、収容設計を満たさない候補セルがなくなるまで繰り返す候補セル削除手段と
を備えたことを特徴とする置局設計装置。
【請求項１２】
請求項１１に記載の置局設計装置において、
前記候補セル削除手段は、前記候補セルの選出順序を記憶しておき、前記候補セル選出手段に戻る場合に、削除した当該候補セルよりも前に選出された候補セルについて、前記追加カバーエリアの面積を計算することなく当該候補セルを選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う
ことを特徴とする置局設計装置。
【請求項１３】
請求項１１に記載の置局設計装置において、
前記候補セル選出手段は、追加カバーエリア面積が一定量を下回る候補セルを前記候補セルデータベースから削除する
ことを特徴とする置局設計装置。
【請求項１４】
請求項１３に記載の置局設計装置において、
前記候補セル削除手段は、前記候補セルの選出順序を記憶しておき、候補セル選出手段に戻る場合に、当該収容設計を満たさないために削除された候補セル以外の候補セルであって、前記候補セルデータベースから削除された他の候補セルを元に戻して、かつ、当該収容設計を満たさないために削除された候補セルよりも前に選出された候補セルについて、前記追加カバーエリアの面積を計算することなく選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う
ことを特徴とする置局設計装置。
【請求項１５】
請求項１１に記載の置局設計装置において、
前記候補セル削除手段は、選出済みの候補セルの中で、当該候補セルを除外しても他の全ての選出済み候補セルのカバーエリア面積の合計が一定以上減少せず、かつ、当該候補セルを削除しても当該候補セルを除く候補セルの収容設計が満たされる場合に、当該候補セルを削除する
ことを特徴とする置局設計装置。
【請求項１６】
請求項１５に記載の置局設計装置において、
前記候補セルを候補セルデータベースから削除した後に、前記候補セル選出手段に戻る  ことを特徴とする置局設計装置。
【請求項１７】
請求項１１に記載の置局設計装置において、
前記候補セル選出手段は、前記候補セルの選出に先立って、前記候補セルデータベースの各候補セルのカバーエリア面積、あるいは、収容端末数が一定量に満たない候補セルを候補セルデータベースから削除する
ことを特徴とする置局設計装置。
【請求項１８】
請求項１１に記載の置局設計装置において、
前記候補セル選出手段は、前記候補セルの選出に先立って、前記候補セルデータベースの各候補セルの収容端末数が一定量を上回る候補セルを候補セルデータベースから削除する
ことを特徴とする置局設計装置。
【請求項１９】
請求項１１に記載の置局設計装置において、
前記候補セル選択手段は、各アンテナ装置設置可能建造物に対して設置可能なアンテナ装置数を設定しておき、候補セルを選択する度に当該候補セルを構成するアンテナ装置設置可能建造物のアンテナ装置数をカウントダウンし、その値が０になったら、それ以降は当該建造物を選択しない
ことを特徴とする置局設計装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のセルを用いて面的にサービスエリアを構築する無線通信システムにおいて、基地局（アンテナ装置）の設置可能な場所を地理的情報から取得した後に置局設計を行う置局設計方法、置局設計プログラムおよび置局設計装置に関する。
【背景技術】
【０００２】
従来、複数の基地局を配置し、各基地局の通信エリア（セル）によって連続的な通信サービスエリアを構築する無線通信システムにおいて、基地局の置局設計を行う技術として、特許文献１では、建物密集地域内またはその近辺などトラヒックの多いエリアに置局場所候補を決定する手法がある。
【０００３】
一方、設置した基地局を用いた通信方法の１つとして、同一の周波数帯で１つのセルを構築する際に、一定の所要通信品質を確保しつつエリアを拡大するため、特許文献２にあるように、同一の周波数帯を用いる２つ以上のアンテナ装置を用いて空間ダイバーシチ効果を利用する方法がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−４９４９２号公報
【特許文献２】特開２００７−３２５０７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載の従来の置局設計技術では、端末局の分布やトラヒック量の偏りが大きい場合に当該エリアに基地局数が増加する問題がある。また、置局場所候補を決定しても実際に基地局を設置できるとは限らず、例えばその用地の確保や基地局設置にかかる期間と費用が大きくなる問題がある。
【０００６】
本発明は、ある一定の条件を満たす既存の建造物をまず先に選出し、選出した建造物に設置するための置局設計方法、置局設計プログラムおよび置局設計装置を提供することを目的とする。
【０００７】
また、当該建造物に設置した１つないし複数の同一周波数帯を用いたアンテナ装置を用いて空間ダイバーシチ効果を利用してセルを構成するときに、１つのセルを構成するアンテナ装置の数を調整してセルサイズを変更可能とし、サービスエリアをカバーしつつ、各セルに収容するトラヒックの均一化を図って、できるだけ少ないセルでサービス提供を可能とする置局設計方法、置局設計プログラムおよび置局設計装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
第１の発明は、１つないし複数の同一周波数帯を用いたアンテナ装置を用いてセルを構成し、複数の当該セルを用いて面的なサービスエリアを構成する無線通信システムにおいて、アンテナ装置を設置することができる建造物であるアンテナ装置設置建造物の地理的情報に基づいて、所要の通信品質を満たすセルを構成するアンテナ装置設置建造物の組合せを生成し、当該組合せにより構成される候補セルのデータベースを生成する候補セルデータベース生成ステップと、候補セルデータベースから候補セルを選出する際に、選出した当該候補セルによりカバーされる追加カバーエリアの面積が最大となる候補セルの選出を繰り返し、当該追加カバーエリアの面積の増加分が一定量を超えない場合に当該候補セルの選出を終了する候補セル選出ステップと、選出した候補セルの各々について収容設計を満足するか否かを判定し、収容設計を満足しない候補セルがある場合は、当該候補セルを候補セルデータベースから削除して候補セル選出ステップに戻ることを、収容設計を満たさない候補セルがなくなるまで繰り返す候補セル削除ステップとを有する。
【０００９】
第１の発明の置局設計方法において、候補セル削除ステップは、候補セルの選出順序を記憶しておき、候補セル選出ステップに戻る場合に、削除した当該候補セルよりも前に選出された候補セルについて、追加カバーエリアの面積を計算することなく当該候補セルを選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う。
【００１０】
第１の発明の置局設計方法において、候補セル選出ステップは、追加カバーエリア面積が一定量を下回る候補セルを候補セルデータベースから削除する。
さらに、候補セル削除ステップは、候補セルの選出順序を記憶しておき、候補セル選出ステップに戻る場合に、当該収容設計を満たさないために削除された候補セル以外の候補セルであって、候補セルデータベースから削除された他の候補セルを元に戻して、かつ、当該収容設計を満たさないために削除された候補セルよりも前に選出された候補セルについて、追加カバーエリアの面積を計算することなく選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う。
【００１１】
第１の発明の置局設計方法において、候補セル削除ステップは、選出済みの候補セルの中で、当該候補セルを除外しても他の全ての選出済み候補セルのカバーエリア面積の合計が一定以上減少せず、かつ、当該候補セルを削除しても当該候補セルを除く候補セルの収容設計が満たされる場合に、当該候補セルを削除する。
さらに、候補セルを候補セルデータベースから削除した後に、候補セル選出ステップに戻る。
【００１２】
第１の発明の置局設計方法において、候補セル選出ステップに先立って、候補セルデータベースの各候補セルのカバーエリア面積、あるいは、収容端末数が一定量に満たない候補セルを候補セルデータベースから削除する。
【００１３】
第１の発明の置局設計方法において、候補セル選出ステップに先立って、候補セルデータベースの各候補セルの収容端末数が一定量を上回る候補セルを候補セルデータベースから削除する。
【００１４】
第１の発明の置局設計方法において、候補セル選出ステップは、各アンテナ装置設置可能建造物に対して設置可能なアンテナ装置数を設定しておき、候補セルを選出する度に当該候補セルを構成するアンテナ装置設置可能建造物のアンテナ装置数をカウントダウンし、その値が０になったら、それ以降は当該建造物を選択しない。
【００１５】
第２の発明の置局設計プログラムは、第１の発明の置局設計方法の各処理ステップをコンピュータに実行させて候補セルの生成、選出、削除を行うことを特徴とする。
【００１６】
第３の発明は、１つないし複数の同一周波数帯を用いたアンテナ装置を用いてセルを構成し、複数の当該セルを用いて面的なサービスエリアを構成する無線通信システムにおいて、アンテナ装置を設置することができる建造物であるアンテナ装置設置建造物の地理的情報に基づいて、所要の通信品質を満たすセルを構成するアンテナ装置設置建造物の組合せを生成し、当該組合せにより構成される候補セルのデータベースを生成する候補セルデータベース生成手段と、候補セルデータベースから候補セルを選出する際に、選出した当該候補セルによりカバーされる追加カバーエリアの面積が最大となる候補セルの選出を繰り返し、当該追加カバーエリアの面積の増加分が一定量を超えない場合に当該候補セルの選出を終了する候補セル選出手段と、選出した候補セルの各々について収容設計を満足するか否かを判定し、収容設計を満足しない候補セルがある場合は、当該候補セルを候補セルデータベースから削除して候補セル選出手段に戻ることを、収容設計を満たさない候補セルがなくなるまで繰り返す候補セル削除手段とを備える。
【００１７】
第３の発明の置局設計装置において、候補セル削除手段は、候補セルの選出順序を記憶しておき、候補セル選出手段に戻る場合に、削除した当該候補セルよりも前に選出された候補セルについて、追加カバーエリアの面積を計算することなく当該候補セルを選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う。
【００１８】
第３の発明の置局設計装置において、候補セル選出手段は、追加カバーエリア面積が一定量を下回る候補セルを候補セルデータベースから削除する。
さらに、候補セル削除手段は、候補セルの選出順序を記憶しておき、候補セル選出手段に戻る場合に、当該収容設計を満たさないために削除された候補セル以外の候補セルであって、候補セルデータベースから削除された他の候補セルを元に戻して、かつ、当該収容設計を満たさないために削除された候補セルよりも前に選出された候補セルについて、追加カバーエリアの面積を計算することなく選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う。
【００１９】
第３の発明の置局設計装置において、候補セル削除手段は、選出済みの候補セルの中で、当該候補セルを除外しても他の全ての選出済み候補セルのカバーエリア面積の合計が一定以上減少せず、かつ、当該候補セルを削除しても当該候補セルを除く候補セルの収容設計が満たされる場合に、当該候補セルを削除する。
さらに、候補セルを候補セルデータベースから削除した後に、候補セル選出手段に戻る。
【００２０】
第３の発明の置局設計装置において、候補セル選出手段は、候補セルの選出に先立って、候補セルデータベースの各候補セルのカバーエリア面積、あるいは、収容端末数が一定量に満たない候補セルを候補セルデータベースから削除する。
【００２１】
第３の発明の置局設計装置において、候補セル選出手段は、候補セルの選出に先立って、候補セルデータベースの各候補セルの収容端末数が一定量を上回る候補セルを候補セルデータベースから削除する。
【００２２】
第３の発明の置局設計装置において、候補セル選出手段は、各アンテナ装置設置可能建造物に対して設置可能なアンテナ装置数を設定しておき、候補セルを選出する度に当該候補セルを構成するアンテナ装置設置可能建造物のアンテナ装置数をカウントダウンし、その値が０になったら、それ以降は当該建造物を選択しない。
【発明の効果】
【００２３】
本発明は、既存の建造物にアンテナ装置を設置してサービスエリアを構築することで、設置場所の用地確保や設置にかかる期間と費用を削減することが可能になる。また、１つないし複数の同一周波数帯を用いたアンテナ装置を用いて空間ダイバーシチ効果を利用してセルを構成するため、１つのセルを構成するアンテナ装置の数を調整することで柔軟なセルサイズの変更を可能とする。そのため、サービスエリアをカバーしつつ、各セルに収容するトラヒックの均一化を図って、できるだけ少ないセルでサービス提供が可能になる。
【００２４】
また、本発明は、アンテナ装置を設置できる建造物を絞り込んだ上で効率的にサービスエリアをカバーするための手法を提供するために、当該建築物により構成されるセルの候補を抽出し、抽出されたセルの組合せを用いてサービスエリアをカバーできる組合せを算出する。ここで、当該組合せの算出には膨大な演算量がかかることから、これを最適化するための手法として、(1) すでに選出したセルの組合せに対して次に選出するセルにより追加されるサービスエリアの面積が最大となるセルを選出する、(2) 新たなセルの追加による面積の増加分が一定量を下回るときに選出を終了する、(3) 最終的に選出されたセル候補の各々の収容端末数が収容設計を満たす場合には処理を終了し、１つでも満たさない場合には満たさないセル候補を削除してセル候補の選出から再計算する。このように、追加される面積が最も大きいものを選出することにより、少ない基地局でサービスエリアをカバーすることができる。
【００２５】
また、選出したセル候補について収容端末数が一定の範囲内にあることを確定の要件とすることにより、トラヒック（端末数）の偏りも生じない。また、全ての組合せを総当り的に計算する手法でないため、計算量を少なくできる。
【００２６】
さらに、(1) 収容設計を満たさない場合に、削除するセルの直前までに選出したセルの組合せは次回の選出において自動的に選出すること、(2) 追加によるカバーエリアの増加が一定量を下回るものは次回の選出において選出しないこと、(3) 所定の基準を満たさないセル候補を選出対象から予め取り除くことにより、計算量を大幅に削減することができる。
【図面の簡単な説明】
【００２７】
【図１】本発明の置局設計装置の構成例を示す図である。
【図２】本発明の置局設計方法の処理手順の概要を示すフローチャートである。
【図３】ステップＳ１の詳細な処理フローを示すフローチャートである。
【図４】ステップＳ２の詳細な処理フローを示すフローチャートである。
【図５】ステップＳ３，Ｓ４の詳細な処理フローを示すフローチャートである。
【図６】ステップＳ５の詳細な処理フローを示すフローチャートである。
【発明を実施するための形態】
【００２８】
図１は、本発明の置局設計装置の構成例を示す。
図１において、地図ＤＢ１は、地図についてのデータベースであり、標高や河川等の地形情報を含む。建造物ＤＢ２は、建造物についてのデータベースであり、建造物の位置と高さや面積などの形状情報に加えて所有者や築年数、耐震強度等の情報を含む。
【００２９】
アンテナ装置設置建造物選出部３は、地図ＤＢ１および建造物ＤＢ２の情報を用い、アンテナ装置の設置が可能な所定の条件（建造物の高さ、標高、建造物の面積、周囲の建造物状況、所有者など）を満たす複数の建造物を選択する。
【００３０】
候補セル構成部４は、アンテナ装置設置建造物選出部３で選出されたアンテナ装置の設置が可能な建造物の地理的情報（場所、アンテナ装置高など）を用いて、伝搬条件を考慮して得られる候補セルを構成する。たとえば、アンテナ装置が複数のセクタアンテナにより構成されている場合に、選出された複数の建造物からそれぞれ１つのセクタアンテナを選択し、それぞれが同一の周波数で同一の信号を送信することにより、連続的なサービスエリアが構成される場合には（サイトセル）、選択されたセクタアンテナにより候補セルを構成することが可能となる。すなわち、各セクタアンテナからの電波が届く範囲として、地理的な領域を連続的に構成していることが条件となる。このとき、複数の建造物により１つの候補セルが構成される。すなわち、候補セルは、複数の建造物の組合せと等価であり、たとえば、ある候補セルを選択することは当該候補セルを構成する建造物を選択することと等価である。
【００３１】
通信品質判定部５は、候補セル構成部４で構成された候補セルの通信品質を判定して、所要の通信品質（セル内接続率、セル内ＰＥＲ、セル内平均受信電力など）を確保できるか否かを確認し、所要の通信品質が確保できる候補セルを候補セルＤＢ６に出力する。たとえば、複数のセクタアンテナにより構成されたセル内において、所定の受信電力が得られる場所率が、閾値を超えるか否かにより所要の通信品質を確保できるか否かが判定される。
【００３２】
候補セルＤＢ６は、候補セル構成部４で構成された候補セルのうち、通信品質判定部５で判定された所要の通信品質を確保可能な候補セルの情報を保持するデータベースである。
【００３３】
端末情報ＤＢ７は、サービスエリアを候補セルのセルサイズに対して十分に小さなメッシュに分割し、各メッシュ内の端末数を集計して保持するデータベースである。なお、オプションとして設けられる候補セル整理部１６は端末情報ＤＢ７を参照し、例えば収容端末数が一定量を超えない候補セルを候補セルＤＢ６から事前に削除し、その後の計算処理量を削減するようにしてもよい。詳しくは後述する。
【００３４】
カバーエリア面積記憶部８は、候補セル選出処理部１０で選出された候補セルによってカバーされる全カバーエリア面積を記憶する。追加カバーエリア面積演算部９は、カバーエリア面積記憶部８に記憶されているカバーエリア面積に対して、候補セルＤＢ６に記憶されている未選出候補セル（まだ選出されていない候補セル）を選出して追加した場合の追加カバーエリア面積を未選出候補セルごとに算出する。候補セル選出処理部１０は、追加カバーエリア面積演算部９で算出した追加カバーエリア面積の中で最大であり、かつ、当該追加カバーエリア面積が一定量を上回る未選出候補セルを抽出し、カバーエリア面積記憶部８の情報をアップデートする。すなわち、追加カバーエリア面積が最大となる未選出候補セルの抽出、追加を繰り返すことにより、必要な候補セルの集合体を生成する。選出候補セル記憶部１１は、候補セル選出処理部１０で選出された候補セルを記憶する。当該繰り返し処理は、終了条件（選出された候補セルによる追加カバーエリア面積が閾値を下回ること）が満たされるまで行う。
【００３５】
収容端末数演算部１２は、候補セル選出処理部１０で候補セルの選出の終了条件が満たされたときに、端末情報ＤＢ７を参照して、選出候補セル記憶部１１に記憶された候補セルの収容端末数を算出する。収容設計超過候補セル削除処理部１３は、収容端末数演算部１２で算出された収容端末数が収容設計を満足しない候補セルを候補セルＤＢ６から削除する。すなわち、収容端末数が収容可能な端末数を超過している場合には、当該候補セルではカバーできないことになるため、当該候補セルを候補セルＤＢ６から削除し、これまでの処理をやり直す。
【００３６】
重複カバーエリア面積演算部１４は、選出候補セル記憶部１１に記憶された候補セルの中で、削除しても全候補セルのカバーエリア面積が一定量以上減少しない候補セルを抽出する。重複候補セル削除処理部１５は、重複カバーエリア面積演算部１４で抽出された候補セルを削除しても当該候補セルを除く全候補セルの収容設計を満足できる場合に、選出候補セル記憶部１１から当該候補セルの情報を削除することを判定し、削除を実行する。
【００３７】
図２は、本発明の置局設計方法の処理手順の概要を示す。
図１および図２において、アンテナ装置設置候補建造物選出部３、候補セル構成部４および通信品質判定部５は、地図ＤＢ１および建造物ＤＢ２を用いて候補セルＤＢ６を作成する（Ｓ１）。次に、カバーエリア面積記憶部８、追加カバーエリア面積演算部９、候補セル選出処理部１０および選出済み候補セル記憶部１１は、サービスエリアを少ないセル数でカバー可能な候補セルの選出を行う（Ｓ２）。ただし、この時点では、候補セルによりカバーされる地理的な領域のみを考慮し、選出された候補セルの収容設計（各セルがカバーする領域において存在する端末数と当該セルが実際に収容可能な端末数に基づく設計）については考慮されていない。そのため、選出された候補セルの収容端末数が収容設計（収容可能な端末数）を上回り、セル内の伝送容量を超える可能性がある。この場合、データ損失や伝送遅延が発生してしまう。
【００３８】
そこで、収容端末数演算部１２および収容設計超過セル削除処理部１３は、端末情報ＤＢ７を用いて、ステップＳ２で選出された候補セルの収容端末数が収容設計（収容可能な端末数≧収容端末数）を満足しているか否かを判断する（Ｓ３）。ここで、収容設計を満足しない候補セルがある場合は、ステップＳ１で作成した候補セルＤＢ６から当該候補セルの情報を削除し（Ｓ４）、ステップＳ２に戻って選出される全ての候補セルが収容設計を満たすまで繰り返す。このステップＳ３，Ｓ４の処理が終了した時点では、少ないセル数でサービスエリアをカバーしつつ、選出された全候補セルが収容設計を満たすことになる。
【００３９】
ただし、ステップＳ２による候補セルの選出方法では必ずしも候補セル数が最小になっていない可能性がある。そのため、重複カバーエリア面積演算部１４および重複セル削除処理部１５を用いて、選出された候補セルの中で削除してもカバーエリア面積が一定量以上減ることのない重複した部分の大きい候補セルを抽出し、当該候補セルを削除しても収容設計を満足できる候補セルを削除する（Ｓ５）。
【００４０】
図３は、図２に示すステップＳ１の詳細な処理フローを示す。
図１および図３において、最初にアンテナ装置設置建造物選出部３が地図ＤＢ１および建造物ＤＢ２を用いて、アンテナ装置が設置可能な建造物の選出を行う（Ｓ１１）。次に、候補セル構成部４はステップＳ１１で選出された建造物から１つないし複数の建造物を選択して、当該建造物にアンテナ装置を設置したと仮定した場合に構成可能な候補セルを抽出し、当該候補セルについて通信品質判定部５が伝搬特性等を考慮して所定の通信品質を満たす候補セルを判定して候補セルＤＢ６を作成する（Ｓ１２）。
【００４１】
ただし、この時点では、候補セルＤＢ６内にある候補セルの数は莫大なものであるため、この後の計算量を削減するための処理を行ってもよい。候補セル整理部１６は、端末情報ＤＢ７を参照して候補セルＤＢ６の候補セルに内包されるメッシュ内の端末数を集計し、セル面積または収容端末数が一定量を超えない候補セル、例えばセル半径が小さすぎてコスト的に採算の取れる可能性が低い候補セルを候補セルＤＢ６から削除する処理を行う（Ｓ１３）。さらに、収容端末数が収容設計を大きく上回る候補セルを候補セルＤＢ６から削除する処理を行う（Ｓ１４）。
【００４２】
以上の処理により、所定の通信品質を満たすセルのみが候補セルとして候補セルＤＢ６に登録され、さらに対応する端末情報ＤＢ７が生成されることになる。なお、この時点では、収容設計は個別のセルごとになされており、重複したエリアについては考慮されていない。
【００４３】
図４は、図２に示すステップＳ２の詳細な処理フローを示す。
図１および図４において、追加カバーエリア面積演算部９は、それまでに選出された候補セルによるカバーエリア面積が記憶されているカバーエリア面積記憶部８の情報を用いて、まだ選出されていない候補セルである未選出候補セルをそれぞれ選出して追加することで増える追加カバーエリア面積を算出する（Ｓ２１）。次に、候補セル選出処理部１０は、ステップＳ２１で算出された追加カバーエリア面積が最大となる候補セルを次に追加する候補セルとして選出する（Ｓ２２）。このとき、候補セル選出処理部１０では追加カバーエリア面積が一定量を超えるか否かを判定し（Ｓ２３）、追加カバーエリア面積が一定量を下回る場合は候補セル選出を終了する（Ｓ２３：Ｎｏ）。一方、追加カバーエリア面積が一定量を上回る場合には、カバーエリア面積記憶部８に記憶されているカバーエリア面積に追加カバーエリア面積を追加し、当該候補セル情報を選出済み候補セル記憶部１１に追加する（Ｓ２４）。
【００４４】
このとき、選出済み候補セル記憶部１１が候補セルの選出順序を記憶すれば（Ｓ２５）、後述するステップＳ３のオプション処理で利用することが可能である。
【００４５】
また、ステップＳ２１で未選出候補セルの数を減らして計算量を削減するために、ステップＳ２１で算出した追加カバーエリア面積が一定量を下回ることによってステップＳ２２で選出されない候補セルを予め候補セルＤＢ６から削除してもよい（Ｓ２６）。すなわち、追加カバーエリア面積演算部９は、ステップＳ２１において追加カバーエリア面積が一定量を下回ると判定された候補セルについては、再度の計算を行う必要がないことから、当該候補セルを候補セルＤＢ６から削除することにより、再度の計算を回避する。なお、ステップＳ２６は、ステップＳ２１の次に行ってもよい。
【００４６】
ステップＳ２１からＳ２６は、ステップＳ２３で追加カバーエリア面積が一定量を下回るまで繰り返す。以上の処理により、所望のエリアをカバーするために必要な候補セルのみが抽出されたことになる。
【００４７】
ただし、上記の処理はこの時点では必ずしも終了しておらず、以下に説明するように、収容設計を満足しない候補セルが削除され、当該候補セルを削除した集合をもって、再びステップＳ２１以降の処理を行う場合がある。
【００４８】
図５は、図２に示すステップＳ３，Ｓ４の詳細な処理フローを示す。
図１および図５において、収容端末数演算部１２は、選出済み候補セル記憶部１１に記憶されている全ての候補セルに対して、収容端末数を端末情報ＤＢ７を参照して算出する（Ｓ３１）。このとき、端末情報ＤＢ７の作成の際に用いたメッシュ内の端末数を集計するが、複数の候補セルが重複するメッシュでは、端末は重複する各候補セルに等分に割り当てられることとして算出する。次に、収容設計超過候補セル削除処理部１３は、各候補セルの収容端末数が収容設計を満たしているか否かを判定し（Ｓ３２）、選出済みの全ての候補セルが収容設計を満足すれば終了する（Ｓ３２：Ｙｅｓ）。一方、収容設計を満足しない、すなわち収容端末数が収容可能な端末数よりも多い候補セルがある場合は、当該候補セルの情報を候補セルＤＢ６から削除し（Ｓ３３）、図２のステップＳ２（図４のステップＳ２１）に戻って候補セル選出を再度実施する。
【００４９】
このとき、追加カバーエリア面積演算部９（ステップＳ２１）の計算量を削減するために、候補セルを１つも選出していない最初の状態まで戻るのではなく、ステップＳ２５で記憶した候補セル選出順序情報を用いて、ステップＳ３３で削除した候補セルの中で最も早く選出された候補セルを追加する直前の状態まで戻すのがよい（Ｓ３４）。すなわち、カバーエリア面積を計算することなく、直前までに選出していた候補セルを自動的に選出すると同時に、追加カバーエリア面積演算部９がステップＳ２６で削除した候補セルを候補セルＤＢ６に戻すのがよい（Ｓ３５）。以上の処理により、重複したエリアを考慮して収容設計を再計算することとなるため、より精度が高く、かつ、少ないセル数での置局設計が可能となる。
【００５０】
図６は、図２で示したステップＳ５の詳細な処理フローを示す。
図１および図６において、重複カバーエリア面積演算部１４は、選出候補セル記憶部１１に記憶されている各候補セルに対して、他の選出候補セルと重複していないエリアの面積を算出する（Ｓ５１）。次に、重複セル削除処理部１５は、重複カバーエリア面積演算部１４で算出した面積が一定量を上回るか否かを判定し（Ｓ５２）、全ての候補セルに対して当該面積が上回っている場合には終了する。一方、当該面積が一定量を下回っている場合は、重複セル削除処理部１５は収容端末数演算部１２を用いて、当該候補セルを削除した場合に選出候補セルの中に収容設計を満足しない候補セルが生じるか否かを判定する（Ｓ５３）。収容設計を満足しない候補セルが生じる場合はそのまま終了するが、当該候補セルを削除しても他の選出候補セルが収容設計を満たす場合は当該候補セルを削除し（Ｓ５４）、終了する。
【００５１】
なお、収容設計を満足しない選出候補セルが生じる場合にそのまま終了せず、当該候補セルを候補セルＤＢ６から削除した後に、ステップＳ２１に戻って再度候補セル選出からやり直してもよい。以上の処理により、重複した領域の大きい候補セルであって、当該セルを除外しても他のセルの収容設計が満たさなくなることが生じないものを除外することによって、セル数を最小化することが可能となる。
【００５２】
また、ステップＳ１１で選出されたアンテナ装置設置可能建造物には、その大きさや耐荷重性能などから設置可能なアンテナ装置数が制限されることも考えられる。そのため、データベース上で、各アンテナ装置設置可能建造物に対して設置可能なアンテナ装置数を設定しておき、ステップＳ２２の候補セルの選出において、候補セルを選出する度に当該候補セルを構成するアンテナ装置設置可能建造物のアンテナ装置数をカウントダウンし、その値が０になったら、それ以降は当該建造物を選択しないことにする。すなわち、追加カバーエリア面積に加えて、アンテナ装置数のカウント値を候補セルの選出条件として追加するようにしてもよい。
【００５３】
以上説明した各処理ステップは、コンピュータを置局設計装置として機能させるコンピュータプログラムにより実現することができる。このコンピュータプログラムは、コンピュータが読み取り可能な記憶媒体に記憶されて、またはネットワーク経由で配布が可能なものである。
【符号の説明】
【００５４】
１  地図ＤＢ
２  建造物ＤＢ
３  アンテナ装置設置建造物選出部
４  候補セル構成部
５  通信品質判定部
６  候補セルＤＢ
７  端末情報ＤＢ
８  カバーエリア面積記憶部
９  追加カバーエリア面積演算部
１０  候補セル選出処理部
１１  選出候補セル記憶部
１２  収容端末数演算部
１３  収容設計超過候補セル削除処理部
１４  重複カバーエリア面積演算部
１５  重複候補セル削除処理部
１６  候補セル整理部
【図１】
0005456735.tif 000002
【図２】
0005456735.tif 000003
【図３】
0005456735.tif 000004
【図４】
0005456735.tif 000005
【図５】
0005456735.tif 000006
【図６】
0005456735.tif 000007