特許 7151555 無線基地局設置位置算出方法および無線基地局設置位置算出システム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-10-03

(45)【発行日】2022-10-12

(54)【発明の名称】無線基地局設置位置算出方法および無線基地局設置位置算出システム

(51)【国際特許分類】

   H04W 16/18 20090101AFI20221004BHJP

   H04W 24/02 20090101ALI20221004BHJP

【ＦＩ】

H04W16/18

H04W24/02

【請求項の数】 8

(21)【出願番号】P 2019039034

(22)【出願日】2019-03-04

(65)【公開番号】P2020145520

(43)【公開日】2020-09-10

【審査請求日】2021-06-11

(73)【特許権者】

【識別番号】000004226

【氏名又は名称】日本電信電話株式会社

(74)【代理人】

【識別番号】110003199

【氏名又は名称】弁理士法人高田・高橋国際特許事務所

(72)【発明者】

【氏名】中平 俊朗

(72)【発明者】

【氏名】アベセカラ ヒランタ

(72)【発明者】

【氏名】篠原 笑子

(72)【発明者】

【氏名】井上 保彦

(72)【発明者】

【氏名】石原 浩一

(72)【発明者】

【氏名】林 崇文

(72)【発明者】

【氏名】五藤 大介

(72)【発明者】

【氏名】鷹取 泰司

【審査官】青木 健

(56)【参考文献】

【文献】特開２０１７－９８７９７（ＪＰ，Ａ）

【文献】特開２０１９－３３４３５（ＪＰ，Ａ）

【文献】特開２００５－１１７３５７（ＪＰ，Ａ）

【文献】特開２０１７－２２５１１９（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｗ ４／００ － ９９／００

Ｈ０４Ｂ ７／２４ － ７／２６

(57)【特許請求の範囲】

【請求項1】

無線基地局設置エリアに既に設置されている既設無線基地局を移動せず、増設する増設無線基地局の設置位置を算出する無線基地局設置位置算出方法において、
前記既設無線基地局のカバーエリア内の無線端末局を判定し、前記既設無線基地局とそのカバーエリア内の無線端末局とを前記無線基地局設置エリアから除外する処理を行うステップ１と、
前記ステップ１の除外処理で残った前記既設無線基地局のカバーエリア外の第１無線端末局に対して、受信電力が最大となる最寄りの前記増設無線基地局との組み合わせと、前記増設無線基地局の設置位置を最適化する処理を行うステップ２と、
前記ステップ２で最適化された前記増設無線基地局と前記第１無線端末局の組み合わせに対して、前記増設無線基地局のカバーエリア内およびカバーエリア外の無線端末局を判定し、該カバーエリア外の第２無線端末局を収容する増設無線基地局に対して、該カバーエリア内の無線端末局が増加するように設置位置の修正処理を行うステップ３と
を有することを特徴とする無線基地局設置位置算出方法。

【請求項2】

請求項１に記載の無線基地局設置位置算出方法において、
前記ステップ１は、前記既設無線基地局からの受信電力値の最大値が所定の閾値以上／未満となる前記無線端末局が、該既設無線基地局のカバーエリア内／外に存在すると判定し、
前記ステップ３は、前記増設無線基地局からの受信電力値の最大値が所定の閾値以上／未満となる前記第１無線端末局が該増設無線基地局のカバーエリア内／外に存在すると判定する
ことを特徴とする無線基地局設置位置算出方法。

【請求項3】

請求項１に記載の無線基地局設置位置算出方法において、
前記ステップ２は、前記無線基地局設置エリアに所定数の前記増設無線基地局を暫定設置し、前記第１無線端末局ごとに、受信電力値が最大となる最寄りの前記増設無線基地局を判定し、該最寄りの増設無線基地局が前記第１無線端末局を効率よく収容する設置位置に移動する処理を繰り返し、前記増設無線基地局と前記第１無線端末局の組み合わせと前記増設無線基地局の設置位置を最適化する処理を行う
ことを特徴とする無線基地局設置位置算出方法。

【請求項4】

請求項１に記載の無線基地局設置位置算出方法において、
前記ステップ３は、前記第２無線端末局が前記増設無線基地局のカバーエリア内になるまで前記増設無線基地局の設置位置を仮移動し、前記増設無線基地局のカバーエリア内の無線端末局が増加するときに前記増設無線基地局の設置位置を仮移動後の位置とし、増加しないときに前記増設無線基地局の設置位置を仮移動前に戻す処理を行う
ことを特徴とする無線基地局設置位置算出方法。

【請求項5】

無線基地局設置エリアに既に設置されている既設無線基地局を移動せず、増設する増設無線基地局の設置位置を算出する無線基地局設置位置算出システムにおいて、
前記既設無線基地局のカバーエリア内の無線端末局を判定し、前記既設無線基地局とそのカバーエリア内の無線端末局とを前記無線基地局設置エリアから除外する処理を行う処理手段１と、
前記処理手段１の除外処理で残った前記既設無線基地局のカバーエリア外の第１無線端末局に対して、受信電力が最大となる最寄りの前記増設無線基地局との組み合わせと、前記増設無線基地局の設置位置を最適化する処理を行う処理手段２と、
前記処理手段２で最適化された前記増設無線基地局と前記第１無線端末局の組み合わせに対して、前記増設無線基地局のカバーエリア内およびカバーエリア外の無線端末局を判定し、該カバーエリア外の第２無線端末局を収容する増設無線基地局に対して、該カバーエリア内の無線端末局が増加するように設置位置の修正処理を行う処理手段３と
を備えたことを特徴とする無線基地局設置位置算出システム。

【請求項6】

請求項５に記載の無線基地局設置位置算出システムにおいて、
前記処理手段１は、前記既設無線基地局からの受信電力値の最大値が所定の閾値以上／未満となる前記無線端末局が、該既設無線基地局のカバーエリア内／外に存在すると判定する構成であり、
前記処理手段３は、前記増設無線基地局からの受信電力値の最大値が所定の閾値以上／未満となる前記第１無線端末局が該増設無線基地局のカバーエリア内／外に存在すると判定する構成である
ことを特徴とする無線基地局設置位置算出システム。

【請求項7】

請求項５に記載の無線基地局設置位置算出システムにおいて、
前記処理手段２は、前記無線基地局設置エリアに所定数の前記増設無線基地局を暫定設置し、前記第１無線端末局ごとに、受信電力値が最大となる最寄りの前記増設無線基地局を判定し、該最寄りの増設無線基地局が前記第１無線端末局を効率よく収容する設置位置に移動する処理を繰り返し、前記増設無線基地局と前記第１無線端末局の組み合わせと前記増設無線基地局の設置位置を最適化する処理を行う構成である
ことを特徴とする無線基地局設置位置算出システム。

【請求項8】

請求項５に記載の無線基地局設置位置算出システムにおいて、
前記処理手段３は、前記第２無線端末局が前記増設無線基地局のカバーエリア内になるまで前記増設無線基地局の設置位置を仮移動し、前記増設無線基地局のカバーエリア内の無線端末局が増加するときに前記増設無線基地局の設置位置を仮移動後の位置とし、増加しないときに前記増設無線基地局の設置位置を仮移動前に戻す処理を行う構成である
ことを特徴とする無線基地局設置位置算出システム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、既設無線基地局のエリア内に増設する無線基地局の設置位置を算出する無線基地局設置位置算出方法および無線基地局設置位置算出システムに関する。

【背景技術】

【0002】

近年、スマートフォンやタブレットをはじめとする無線端末の急速な普及に伴い、無線端末による大容量コンテンツの利用者が増加しており、無線ネットワーク上のトラヒック量が急激に増大している。無線トラヒックを低コストかつ手軽に収容するため、無線システム免許不要帯の電波を用いた高速無線アクセスシステムとして広く普及している、非特許文献１に示すＩＥＥＥ８０２．１１無線ＬＡＮ規格が利用されることが多い。家庭、オフィスをはじめとしたプライベートエリアや、店舗、駅、空港をはじめとした公衆エリアなど、様々なエリアにおいて、無線ＬＡＮネットワークが提供されている。

【0003】

無線ＬＡＮネットワークを構築するにあたっては、無線基地局の施工、パラメータ設定などの無線ＬＡＮ通信部分、無線基地局－スイッチ間やスイッチとバックホール回線間などのネットワーク部分、およびユーザ認証やポータル画面などの上位サービス部分など、様々な要素を考慮して構築する必要がある。それらのうち、本発明では無線基地局の施工における無線基地局の設置位置に着目する。

【0004】

一般に、無線通信では伝搬距離や遮蔽物によって無線信号が減衰すると、無線通信の品質や容量の低下が生じるため、無線基地局と無線端末局との間の距離が短く、また、伝搬経路の見通しが確保できる状態が望ましい。一方で、無線基地局の設置数は機器装置、設置および運用にかかるコスト、さらに無線の電波干渉等により制約されるため、無線ＬＡＮによりカバーするエリアに対し、必要数の無線基地局を適切な場所に設置することが重要となる。また、無線基地局１台で収容可能なトラヒック、ユーザ数に限りがあることから、無線ＬＡＮユーザの増加に伴って、無線基地局が増設されることがあり、この場合においても、増設する無線基地局の設置位置の設計が重要となる。

【0005】

無線基地局の設置位置算出手法として、例えば、非特許文献２では、エリア内のユーザ分布の変動に応じて基地局装置の位置を動的に変更する技術が提案されている。また、非特許文献３に記載されているｋ－ｍｅａｎｓ法というクラスタリング手法を用いて、基地局装置に端末装置を収容することが検討されている。これにより、エリア内のユーザ位置に応じて無線基地局の設置位置を算出することが可能となる。

【先行技術文献】

【非特許文献】

【0006】

【文献】IEEE Std 802.11-2016, Dec. 2016.

【文献】新井拓人、五藤大介、岩渕匡史、岩國辰彦、丸田一輝、”オフロード効率改善を実現する適応可動ＡＰシステムの提案“信学技法, RCS2016-43, pp. 107-112, May. 2016.

【文献】J. Macqueen,“SOME METHODS FOR CLASSIFICATION AND ANALYSIS OF MULTIVARIATE OBSERVATIONS ”, Proc. of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp.281-297, 1967.

【発明の概要】

【発明が解決しようとする課題】

【0007】

既設の無線基地局が設置されたエリアに対して無線基地局を増設する場合には、既設無線基地局の設置位置は変えずに、増設する無線基地局の設置位置を算出することが考えられる。しかしながら、非特許文献２において検討されている技術は、エリア内の全ての無線基地局を移動させることを想定しており、既設の無線基地局は動かさず、増設する無線基地局の設置位置のみ算出することができず、増設する無線基地局の設置位置の算出方法が課題となる。

【0008】

本発明は、既設の無線基地局を移動させずに増設する無線基地局の最適な設置位置を算出することができる無線基地局設置位置算出方法および無線基地局設置位置算出システムを提供することを目的とする。

【課題を解決するための手段】

【0009】

第１の発明は、無線基地局設置エリアに既に設置されている既設無線基地局を移動せず、増設する増設無線基地局の設置位置を算出する無線基地局設置位置算出方法において、既設無線基地局のカバーエリア内の無線端末局を判定し、既設無線基地局とそのカバーエリア内の無線端末局とを無線基地局設置エリアから除外する処理を行うステップ１と、ステップ１の除外処理で残った既設無線基地局のカバーエリア外の第１無線端末局に対して、受信電力が最大となる最寄りの増設無線基地局との組み合わせと、増設無線基地局の設置位置を最適化する処理を行うステップ２と、ステップ２で最適化された増設無線基地局と第１無線端末局の組み合わせに対して、増設無線基地局のカバーエリア内およびカバーエリア外の無線端末局を判定し、該カバーエリア外の第２無線端末局を収容する増設無線基地局に対して、該カバーエリア内の無線端末局が増加するように設置位置の修正処理を行うステップ３とを有する。

【0010】

第１の発明の無線基地局設置位置算出方法において、ステップ１は、既設無線基地局からの受信電力値の最大値が所定の閾値以上／未満となる無線端末局が、該既設無線基地局のカバーエリア内／外に存在すると判定し、ステップ３は、増設無線基地局からの受信電力値の最大値が所定の閾値以上／未満となる第１無線端末局が該増設無線基地局のカバーエリア内／外に存在すると判定する。

【0011】

第１の発明の無線基地局設置位置算出方法において、ステップ２は、無線基地局設置エリアに所定数の増設無線基地局を暫定設置し、第１無線端末局ごとに、受信電力値が最大となる最寄りの増設無線基地局を判定し、該最寄りの増設無線基地局が第１無線端末局を効率よく収容する設置位置に移動する処理を繰り返し、増設無線基地局と第１無線端末局の組み合わせと増設無線基地局の設置位置を最適化する処理を行う。

【0012】

第１の発明の無線基地局設置位置算出方法において、ステップ３は、第２無線端末局が増設無線基地局のカバーエリア内になるまで増設無線基地局の設置位置を仮移動し、増設無線基地局のカバーエリア内の無線端末局が増加するときに増設無線基地局の設置位置を仮移動後の位置とし、増加しないときに増設無線基地局の設置位置を仮移動前に戻す処理を行う。

【0013】

第２の発明は、無線基地局設置エリアに既に設置されている既設無線基地局を移動せず、増設する増設無線基地局の設置位置を算出する無線基地局設置位置算出システムにおいて、既設無線基地局のカバーエリア内の無線端末局を判定し、既設無線基地局とそのカバーエリア内の無線端末局とを無線基地局設置エリアから除外する処理を行う処理手段１と、処理手段１の除外処理で残った既設無線基地局のカバーエリア外の第１無線端末局に対して、受信電力が最大となる最寄りの増設無線基地局との組み合わせと、増設無線基地局の設置位置を最適化する処理を行う処理手段２と、処理手段２で最適化された増設無線基地局と第１無線端末局の組み合わせに対して、増設無線基地局のカバーエリア内およびカバーエリア外の無線端末局を判定し、該カバーエリア外の第２無線端末局を収容する増設無線基地局に対して、該カバーエリア内の無線端末局が増加するように設置位置の修正処理を行う処理手段３とを備える。

【0014】

第２の発明の無線基地局設置位置算出システムにおいて、処理手段１は、既設無線基地局からの受信電力値の最大値が所定の閾値以上／未満となる無線端末局が、該既設無線基地局のカバーエリア内／外に存在すると判定する構成であり、処理手段３は、増設無線基地局からの受信電力値の最大値が所定の閾値以上／未満となる第１無線端末局が該増設無線基地局のカバーエリア内／外に存在すると判定する構成である。

【0015】

第２の発明の無線基地局設置位置算出システムにおいて、処理手段２は、無線基地局設置エリアに所定数の増設無線基地局を暫定設置し、第１無線端末局ごとに、受信電力値が最大となる最寄りの増設無線基地局を判定し、該最寄りの増設無線基地局が第１無線端末局を効率よく収容する設置位置に移動する処理を繰り返し、増設無線基地局と第１無線端末局の組み合わせと増設無線基地局の設置位置を最適化する処理を行う構成である。

【0016】

第２の発明の無線基地局設置位置算出システムにおいて、処理手段３は、第２無線端末局が増設無線基地局のカバーエリア内になるまで増設無線基地局の設置位置を仮移動し、増設無線基地局のカバーエリア内の無線端末局が増加するときに増設無線基地局の設置位置を仮移動後の位置とし、増加しないときに増設無線基地局の設置位置を仮移動前に戻す処理を行う構成である。

【発明の効果】

【0017】

本発明は、無線基地局設置エリア内の無線端末局について、既設無線基地局へ接続させる無線端末局群と、増設無線基地局へ接続させる無線端末局群とに分類し、増設無線基地局へ接続させる無線端末局群に対して、増設無線基地局の設置位置の算出を行うことで、既設無線基地局のカバーエリアを考慮しつつ増設無線基地局の設置位置を算出することができる。

【図面の簡単な説明】

【0018】

【図1】本発明における無線基地局および無線端末局の配置例を示す。

【図2】本発明の無線基地局設置位置算出方法の全体処理手順の例を示すフローチャートである。

【図3】無線基地局設置エリア情報の例を示す図である。

【図4】無線基地局情報の例を示す図である。

【図5】無線端末局情報の例を示す図である。

【図6】無線端末局に対する既設エリア判定（Ｓ２）の詳細処理手順の例を示すフローチャートである。

【図7】無線端末局の最寄りの増設無線基地局の判定・移動（Ｓ６）の詳細処理手順の例を示すフローチャートである。

【図8】増設無線基地局の設置位置修正（Ｓ９）の詳細処理手順の例を示すフローチャートである。

【図9】無線端末局に対する既設エリア判定（Ｓ２）の結果の例を示す図である。

【図10】既設無線基地局、既設エリア内の無線端末局の除外（Ｓ３）の結果の例を示す図である。

【図11】無線端末局の最寄りの増設無線基地局の判定（Ｓ６，Ｓ64）の結果の例を示す図である。

【図12】無線端末局の最寄りの増設無線基地局の移動（Ｓ６，Ｓ65）の結果の例を示す図である。

【図13】孤立状態の増設無線基地局の移動の結果の例を示す図である。

【図14】無線端末局に対する増設エリア判定（Ｓ８）の結果の例を示す図である。

【図15】増設無線基地局の設置位置の修正（Ｓ９）の結果の例を示す図である。

【発明を実施するための形態】

【0019】

図１は、本発明における無線基地局および無線端末局の配置例を示す。
図１において、無線基地局設置エリア１０００の中に、既設無線基地局１－１～１－Ａ（Ａは１以上の整数）および無線端末局２－１～２－Ｂ（Ｂは１以上の整数）が配置され、増設無線基地局１１－１～１１－Ｃ（Ｃは１以上の整数）が暫定的に配置される。以後、既設無線基地局１－１～１－Ａを総称して既設無線基地局１とし、無線端末局２－１～２－Ｂを総称して無線端末局２とし、増設無線基地局１１－１～１１－Ｃを総称して増設無線基地局１１とする。

【0020】

図２は、本発明の無線基地局設置位置算出方法の全体処理手順の例を示す。
図２において、無線基地局設置位置算出処理では、無線基地局設置エリア情報、無線基地局情報および無線端末局情報に基づいて、無線基地局設置エリアに対して無線基地局および無線端末局を配置する（ステップＳ１）。

【0021】

ここで、無線基地局設置エリア情報の例を図３に示し、無線基地局情報の例を図４に示し、無線端末局情報の例を図５に示す。

【0022】

図３に示すように、無線基地局設置エリア情報は、無線基地局設置位置算出処理に関する無線基地局設置エリアの情報として、例えば広さ（横，縦，高さ）と、無線環境情報として例えば伝搬減衰情報などが含まれる。

【0023】

図４に示すように、無線基地局情報は、無線基地局設置位置算出処理に関する既設無線基地局と増設無線基地局の情報として、例えば無線基地局の番号（ＡＰ番号）、無線基地局の種別（ＡＰ種別：既設／増設）と、設置位置（横，縦，高さの座標）と、無線設定（送信電力値，最低伝送レートなど）などが含まれる。

【0024】

図５に示すように、無線端末局情報は、無線基地局設置位置算出処理に関する無線端末の情報として、例えば無線端末局の番号（ＳＴＡ番号）と、接続先無線基地局（接続先ＡＰ）と、既設無線基地局のカバーエリア内／外を示す既設エリア判定情報（既設内／既設外）と、電力受信が最大となる無線基地局（最寄りＡＰ）と、設置位置（横，縦，高さの座標）と、無線設定（送信電力値，最低伝送レートなど）などが含まれる。

【0025】

以上の情報に基づき、図２のステップＳ１およびステップＳ２以下の処理が行われる。 まず、各無線端末局２に対する既設エリア判定、すなわち各既設無線基地局１のカバーエリア内に存在する無線端末局２を判定し（ステップＳ２）、全ての既設無線基地局１と、既設無線基地局１のカバーエリア内と判定された無線端末局２とを無線基地局設置エリア１０００から除外する（ステップＳ３）。このステップＳ２，Ｓ３の処理により、既設無線基地局１のカバーエリア外にある無線端末局２と増設無線基地局１１が残る。なお、ステップＳ２の処理の詳細は図６を参照して後述する。

【0026】

次に、繰り返し処理のためのインデックス値ｉ（ｉは１以上の整数）を１に設定し（ステップＳ４）、ｉが繰り返し処理の回数であるＮ（Ｎは１以上の整数）以下かどうかを判定する（ステップＳ５）。ｉがＮ以下の場合（ステップＳ５のＹｅｓ）、ステップＳ３の処理で残った既設無線基地局１のカバーエリア外の無線端末局２ごとに、電力受信が最大となる最寄りの増設無線基地局１１を判定し、さらに各増設無線基地局１１が自局を最寄りとする無線端末局２を効率よく収容できるように、その設置位置の移動処理を実施する（ステップＳ６）。そして、ｉを１増加させて（ステップＳ７）、ステップＳ５へ戻ってステップＳ６の処理をＮ回繰り返し、ステップＳ８へ進む。ステップＳ６の処理を繰り返すことにより、無線端末局２と最寄りの増設無線基地局１１の組み合わせが変わり、増設無線基地局１１の配置が最適化されるが、その組み合わせが変わらない時点でステップＳ６の繰り返しを中止してステップＳ８に進んでもよい。なお、ステップＳ６の処理の詳細は図７を参照して後述する。

【0027】

ステップＳ８では、各無線端末局２に対する増設エリア判定、すなわち各増設無線基地局１１のカバーエリア内に存在する無線端末局２を判定する。なお、本処理は、ステップＳ２における既設無線基地局１を増設無線基地局１１に置き換えた処理となる。

【0028】

次に、増設無線基地局１１のカバーエリア内に存在する無線端末局２が増加するように、各増設無線基地局１１の設置位置の修正処理を実施し（ステップＳ９）、処理を終了する。なお、本処理の詳細は図８を参照して後述する。

【0029】

（ステップＳ２）
図６は、無線端末局２に対する既設エリア判定（図２のステップＳ２）の詳細処理手順の例を示す。なお、図２のステップＳ８（無線端末局２に対する増設エリア判定処理）も同様であり、既設無線基地局１を増設無線基地局１１に置き換えた処理となる。

【0030】

図６において、まず全ての無線端末局２を未判定とする（ステップＳ21）。次に、未判定の無線端末局が存在するかどうかを判定し（ステップＳ22）、存在する場合（ステップＳ22のＹｅｓ）はステップＳ23に進み、存在しない場合（ステップＳ22のＮｏ）は処理を終了する。

【0031】

ステップＳ23では、未判定の無線端末局２のうち１台を選択して判定済みとし、その無線端末局２’における各既設無線基地局１からの受信電力値をそれぞれ算出する。なお、受信電力値は、各既設無線基地局１と無線端末局２’との間の距離、および無線基地局設置エリア情報の無線環境情報内の伝搬減衰から算出することができるが、別途、無線端末局２’の設置位置において測定したデータを利用してもよいし、その他の方法で算出してもよい。

【0032】

次に、無線端末局２’で算出した各既設無線基地局１からの受信電力値の中の最大値が、既設無線基地局１のカバーエリアに対応する閾値Ｐ以上かどうかを判定し（ステップＳ24）、閾値Ｐ以上である場合は（ステップＳ24のＹｅｓ）、その無線端末局２’は、受信電力値が最大となる最寄りの既設無線基地局１のカバーエリア内であると判定し、無線端末局情報における無線端末局２’の情報を更新し（ステップＳ25）、ステップＳ22へ戻る。無線端末局２’で算出した各既設無線基地局１からの受信電力値の最大値が閾値Ｐ未満である場合は（ステップＳ24のＮｏ）、無線端末局２’は最寄りの既設無線基地局１のカバーエリア外であると判定し、無線端末局情報における無線端末局２’の情報を更新し（ステップＳ26）、ステップＳ22へ戻る。

【0033】

以上のステップＳ21～Ｓ26からなる図２のステップＳ２の処理により、図９に示すように、各既設無線基地局１－１～１－Ａからの受信電力値が閾値Ｐとなるカバーエリア１００－１～１００－Ａに対して、既設無線基地局１－１のカバーエリア１００－１内の無線端末局２－１と、既設無線基地局１－Ａのカバーエリア１００－Ａ外の無線端末局２－Ｂに分類される。

【0034】

そして、図２のステップＳ３の処理により、全ての既設無線基地局１と、既設無線基地局１のいずれかのカバーエリア内と判定された無線端末局２とを無線基地局設置エリア１０００から除外すると、図１０に示すように既設無線基地局１のカバーエリア外の無線端末局２と、暫定配置された増設無線基地局１１となる。

【0035】

（ステップＳ６）
図７は、無線端末局の最寄りの増設無線基地局の判定・移動（図２のステップＳ６）の詳細処理手順の例を示す。

【0036】

図７において、まず全ての無線端末局２を未判定とする（ステップＳ61）。次に、未判定の無線端末局が存在するかどうかを判定し（ステップＳ62）、存在する場合（ステップＳ62のＹｅｓ）はステップＳ63に進み、存在しない場合（ステップＳ62のＮｏ）はステップＳ65へ進む。

【0037】

ステップＳ63では、未判定の無線端末局２のうち１台を選択して判定済みとし、その無線端末局２”における各増設無線基地局１１からの受信電力値をそれぞれ算出する。

【0038】

次に、無線端末局２”で算出した各増設無線基地局１１からの受信電力値が最大値となる最寄りの増設無線基地局１１を判定し、無線端末局情報を更新し（ステップＳ64）、ステップＳ62へ戻る。

【0039】

以上の処理を繰り返して未判定の無線端末局が存在しなくなると、既設無線基地局１のカバーエリア外の無線端末局２は、それぞれ最寄りの増設無線基地局１１が見つかることになり、ステップＳ65へ進む。この状態を図１１に示す増設無線基地局１１－１～１１－Ｃと無線端末局２－２～２－Ｂとの間の点線で示す。ここでは、増設無線基地局１１－１と２つの無線端末局２－２～２－３が最寄りとなり、増設無線基地局１１－Ｃと４つの無線端末局２－４～２－Ｂが最寄りとなる。

【0040】

ステップＳ65では、各増設無線基地局１１は、自局が最寄りとなる無線端末局２の集合を効率よく収容できるように、自局の設置位置を移動する。なお、ここでの設置位置の移動方法として、例えば自局が最寄りとなる無線端末局２の集合に対する重心位置を算出して設置位置の移動先としたり、そのほか各無線端末局２における受信電力値を元に算出してもよい。

【0041】

以上のステップＳ61～Ｓ65からなる図２のステップＳ６の処理により、図１１から図１２に示すように増設無線基地局１１－１，１１－Ｃの位置が調整される。さらに、ステップＳ６の処理を繰り返すことにより、無線端末局２と最寄りの増設無線基地局１１の組み合わせを変えながら増設無線基地局１１の設置位置を最適化できる。

【0042】

ここで、図１１に示すように、既設無線基地局１のカバーエリア外の無線端末局２－２～２－Ｂが特定の増設無線基地局１１－１，１１－Ｃの周辺に集中する場合には、最寄りとする無線端末局２が１台もない増設無線基地局１１－２が生じる可能性がある。この場合、図７のステップＳ64，Ｓ65において、増設無線基地局１１－２は設置位置の移動処理を行うことができず孤立状態になる。このとき、図１２に示すように、孤立状態の増設無線基地局１１－２において、他の増設無線基地局１１－１，１１－Ｃを最寄りとする無線端末局２－２～２－Ｂの中で、自局から最寄りの無線端末局２－４を探索し、その方向に移動処理を行う方法がある。その上で、図２のステップＳ６（図７のステップＳ61～Ｓ65）の処理を繰り返すことにより、図１３に示すように、各増設無線基地局１１－１～１１－Ｃを最寄りとする無線端末局２－２～２－Ｂの組み合わせが変わり、各増設無線基地局１１－１～１１－Ｃの設置位置を最適化することができる。

【0043】

なお、孤立状態の増設無線基地局１１－２を無線端末局２－４の方向に移動させるとき、無線端末局２－４の最寄りが増設無線基地局１１－Ｃから１１－２に切り替わる位置までとするか、無線端末局２－４に隣接する位置までとするか、任意とする。後者の結果、さらに無線端末局２－５の最寄りが増設無線基地局１１－Ｃから１１－２に切り替わると、増設無線基地局１１－２は無線端末局２－４と２－５の中間に移動し、増設無線基地局１１－Ｃも無線端末局２－６と２－Ｂの中間に移動することになる。

【0044】

ところで、図１４に示す無線端末局２－２～２－Ｂの中には無線端末局２－Ｂのように、最寄りの増設無線基地局１１－Ｃのカバーエリア１００－Ｃ外になるものが生じる可能性がある。これへの対応が、図２のステップＳ８，Ｓ９の処理となる。

【0045】

（ステップＳ９）
図８は、カバーエリア外の無線端末局２－Ｂを有する増設無線基地局１１－Ｃの設置位置修正（図２のステップＳ９）の詳細手順の例を示す。なお、その前のステップＳ８において、ステップＳ２に対応する図６の処理フローの既設無線基地局１を増設無線基地局１１に置き換えることにより、増設無線基地局１１－Ｃのカバーエリア内に存在する無線端末局２－５，２－６が判定される。

【0046】

図８において、全ての増設無線基地局１１のうち、自局からの受信電力値が最大となるが（最寄りであるが）、自局のカバーエリア外の無線端末局２が１台以上存在する増設無線基地局１１を未判定とし、その他の増設無線基地局１１を判定済みとする（ステップＳ91）。図１４の例では、カバーエリア外の無線端末局２－Ｂがある増設無線基地局１１－Ｃが未判定となる。

【0047】

次に、未判定の増設無線基地局１１が存在するかどうかを判定し（ステップＳ92）、存在する場合（ステップＳ92のＹｅｓ）はステップＳ93へ進み、存在しない場合（ステップＳ92のＮｏ）は処理を終了する。

【0048】

ステップＳ93では、未判定の増設無線基地局１１のうち１台を選択して判定済みとし、その増設無線基地局１１－Ｃを最寄りとする無線端末局２のうち、自局のカバーエリア外である無線端末局２－Ｂを未判定とし、その他の無線端末局２－５，２－６を判定済みとする。

【0049】

次に、未判定の無線端末局２が存在するかどうかを判定し（ステップＳ94）、存在する場合（ステップＳ94のＹｅｓ）はステップＳ95へ進み、存在しない場合（ステップＳ94のＮｏ）はステップＳ92へ戻る。

【0050】

ステップＳ95では、未判定の無線端末局２のうち１台を選択して判定済みとし、その無線端末局２－Ｂが自局のカバーエリア内に含まれるように、増設無線基地局１１－Ｃの設置位置を仮移動する。ここで、仮移動の方法としては、無線端末局２－Ｂが増設無線基地局１１－Ｃのカバーエリア内に含まれるまで無線端末局２－Ｂの方向に増設無線基地局１１－Ｃを仮移動させたり、その他の方法で設置位置を仮移動させる。

【0051】

次に、増設無線基地局１１－Ｃにおいて、仮移動によって自局のカバーエリア内に含まれる無線端末局２の数が増加したかどうかを判定し（ステップＳ96）、増加した場合（ステップＳ96のＹｅｓ）は増設無線基地局１１－Ｃの設置位置を仮移動後の位置として無線基地局情報を更新し（ステップＳ97）、増加していない場合（ステップＳ96のＮｏ）は増設無線基地局１１の設置位置を仮移動前に戻す（ステップＳ98）。

【0052】

例えば、図１５において、増設無線基地局１１－Ｃのカバーエリア１００－Ｃ内に無線端末局２－Ｂが含まれるように移動させた結果、無線端末局２－５がカバーエリア１００－Ｃ外になってしまった場合は、無線端末局数の増減は±０であるので、増設無線基地局１１－Ｃを仮移動前の位置に戻す。

【0053】

以上のステップＳ94～Ｓ98の処理を繰り返して未判定の無線端末局２がなくなり、さらにステップＳ92～Ｓ93の処理を繰り返して未判定の増設無線基地局１１がなくなった時点で、図２のステップＳ９の各増設無線基地局１１に対する設置位置の修正処理が終了となる。その結果を図１５に示す。

【0054】

以上説明した図２のステップＳ１～Ｓ９の処理、およびステップＳ２、ステップＳ６、ステップＳ９の詳細処理は、無線基地局設置エリア情報、無線基地局情報および無線端末局情報を扱う無線基地局設置位置算出システムにより実行されるが、汎用コンピュータで実現するようにしてもよい。

【0055】

その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ－ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、ＰＬＤ（Programmable Logic Device ）やＦＰＧＡ（Field Programmable Gate Array ）等のハードウェアを用いて実現されるものであってもよい。

【符号の説明】

【0056】

１ 既設無線基地局
２ 無線端末局
１１ 増設無線基地局
１００ 既設／増設無線基地局のカバーエリア
１０００ 無線基地局設置エリア

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】