JP2004201269A - 移動通信システムにおける基地局設置設計方法及び基地局設置設計装置並びにプログラム - Google Patents
移動通信システムにおける基地局設置設計方法及び基地局設置設計装置並びにプログラム Download PDFInfo
- Publication number
- JP2004201269A JP2004201269A JP2003158759A JP2003158759A JP2004201269A JP 2004201269 A JP2004201269 A JP 2004201269A JP 2003158759 A JP2003158759 A JP 2003158759A JP 2003158759 A JP2003158759 A JP 2003158759A JP 2004201269 A JP2004201269 A JP 2004201269A
- Authority
- JP
- Japan
- Prior art keywords
- base station
- traffic
- service area
- evaluation function
- radio wave
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/22—Traffic simulation tools or models
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】基地局を逐次追加していくが、この追加の際に実施される電波伝搬特性評価には、処理量が少ない手法を用い、追加後に実施する電波伝搬特性評価には、処理量は多いが高精度である手法、より具体的にはレイトレーシング等の手法を適用する。追加後に行う高精度電波伝搬特性評価の結果は、新たに追加する基地局の配置場所を選定する際の干渉量の見積もりに活用する。これにより、基地局設置設計処理の大半を占める電波解析処理の量を低減し、高速な基地局設置設計を可能とする。
【選択図】 図2
Description
【発明の属する技術分野】
本発明は無線通信システムにおける基地局設置設計方法及びその装置並びにプログラムに関し、特に移動通信システムにおける基地局配置、基地局パラメータ設定等の基地局設置設計方式に関するものである。
【0002】
【従来の技術】
図17を用いて従来の基地局設置設計手法について説明する。サービスエリアA11上の黒四角形A02〜A06で表示した場所に基地局候補を配置し、当該基地局候補群によりカバーされるエリアA01,A07〜A10のサービスエリアA11に対する割合、エリアカバー率を評価する。同様に、他の配置場所についてもエリアカバー率を評価し、所望のエリアカバー率が達成される基地局配置パターンが得られるまで繰り返し評価する。このような試行錯誤的な最適配置探索型の基地局設置を行う場合、基地局配置を与えるたびに基地局毎にサービスエリア全域にわたる詳細な電波伝搬特性の評価が必要となる。
【0003】
他の手法として、評価するパターンを事前に人間が絞り込み計算時間の短縮を図る手法がある(例えば、特許文献1)。また、更に他の手法として、遺伝アルゴリズムを用いて最適配置探索に要する時間の短縮を図る手法がある(例えば、特許文献2)。更に別の手法として、図18を用いて説明する(例えば、非特許文献1)。この非特許文献1で示された手法では、サービスエリアB01内に黒小点B02で示した場所に、規則的に並べた基地局を事前に配置しておき、カバーエリア増大に貢献しない基地局を逐次削除していく基地局設置設計手法が示されている。事前に規則的に配置した基地局候補すべてに対して全サービスエリア内での高精度な電波解析を行う必要がある。
【0004】
【特許文献1】
特開平8−317458号公報(2〜3頁、図1〜図3)
【特許文献2】
特開2001−285923号公報(2頁、図1)
【特許文献3】
特開2002−107397号公報
【非特許文献1】
M. Kamenetsky, et. al. “Coverage Planning for Outdoor Wireless LAN Systems”, 2002 International Zurich Seminar on Broadband CommunicationAccess, Transmission, Networking, Feb. 2002 ,pp49−1〜49−6
【非特許文献2】
Proc.of International Symposium on Antennas and Propagation Society, 1991,vol.3, pp.1540−1543
【0005】
【発明が解決しようとする課題】
セルラーシステムにおける基地局設置設計(置局設計とも称される)は専用のツールを用いることが一般的となっているが、アクセスポイント(AP:基地局に相当)のカバーエリアが極端に狭く、電波の見通し伝搬エリアに建物などの伝搬障害物が多数存在する環境に設置される無線LANシステムでは、従来のセルラーシステム設計で用いられてきた簡易な伝搬損失推定式を当てはめることができず、ターゲットエリアの地形や建物等の微視的構造を考慮に入れた詳細な電波解析を必要とする。
【0006】
高精度電波解析の手法としては、レイトレーシング法が一般的であるが、当該手法は処理量が多いために、図17に示したような試行錯誤的な最適配置探索型の基地局設置手法を用いると、場合によっては、解を得るまでに非現実的な処理時間を要してしまう恐れがある。無論、設計対象とするサービスエリアを狭くすることにより、必要となるAP数を減らすことで処理時間の短縮は可能であるが、無線LANのようなピコセル環境では、従来の移動通信システムでのマクロセル・マイクロセル環境に比べて、面積あたりに配置される基地局数が極端に多くなるため、現実的な処理時間内に設計できるエリアの大きさが必要なエリアの大きさに遠く及ばないといった問題が発生する。
【0007】
換言するならば、ピコセルの基地局設置では、処理量が多い高精度な電波解析を用いつつ基地局配置密度の増大に対処するという困難な課題に取り組まねばならず、すなわち高速な基地局設置設計アルゴリズムの達成が不可欠なのである。
【0008】
特許文献1で示された基地局設置設計手法を用いれば、人間が事前に配置場所候補の絞込みを行うため、計算時間の短縮が可能である。しかし、最初に選んだAP配置候補次第で結果が如何様にも変化し、AP配置候補の選定は設計者の勘や経験といったあいまいな要素で左右され、したがって常に適切な置局設計が保証できない問題があった。
【0009】
特許文献2に示された基地局設置設計手法では、設計者の勘・経験といったあいまいさを排除することが可能であるが、初期配置等の事前パラメータ設定によっては解が収束せず発散や発振といった不安定現象が発生することが指摘されており、解の収束が望めない状況に陥れば、再度一から作業をやり直さねばならない問題があった。
【0010】
非特許文献1に示された基地局設置設計手法では、設計時に特許文献1のようなあいまいな要素がなく、また、特許文献2のような不安定現象も発生しない。
しかしながら、有効なセル配置設計を行うために、必要な事前に配置する基地局の数は最終的に設置する基地局数に比べて数十倍以上の数が必要となる。よってそのすべての候補点を送信点としてサービスエリア内の面的な電波解析を詳細に行うと、やはり膨大な計算時間を必要としてしまう。
【0011】
また、上記いずれの従来技術においても、APの設置場所のみの最適化を目指したものであり、各種のデザインパラメータ(送信電力、チャネル割り当てなど)の設定法については示されていない。また、複数の局による広域面展開を行う場合には場所に依存したトラフィック密度の偏りが顕著となるが、上記いずれの従来技術においてもトラフィック分布が置局設計に反映されなかった。
【0012】
本発明は、ターゲットとなるサービスエリアならびにトラフィック密度分布が与えられた場合に、複数の基地局を配置して当該サービスエリアを面的に覆う基地局設置設計方法に関するもので、レイトレーシング等の詳細な電波解析シミュレータを活用することを前提とし、所望のトラフィックカバー率(ターゲットサービスエリア内の全トラフィックに対して設置した基地局により吸収されるトラフィックの割合)を満たす基地局の配置ならびにパラメータの設定(具体的には、チャネル割り当てならびに送信パワー)を行うことが可能な基地局設置設計方法及びその装置並びにプログラムを提供することを目的とする。
【0013】
本発明の他の目的は、基地局配置場所候補の選定に人の勘や経験を必要とせず、あいまいさを排除することが可能な基地局設置設計方法及びその装置並びにプログラムを提供することである。
【0014】
本発明の更に他の目的は、基地局設置設計処理の大半を占める電波解析処理の量を低減して、高速な基地局設置設計が可能な基地局設置設計方法及びその装置並びにプログラムを提供することである。
【0015】
【課題を解決するための手段】
本発明による基地局設置設計方法は、移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数の基地局候補場所が与えられ、これ等基地局候補場所のいずれかに基地局を設置するようにした基地局設置設計方法であって、前記基地局候補場所の各々におけるトラフィック吸収量及び(または)通信品質値に応じて所定の評価関数を算出する評価関数算出ステップと、この評価関数に応じて基地局を設置する位置を決定する基地局位置決定ステップとを含むことを特徴とする。
【0016】
本発明による他の基地局設置設計方法は、移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数の基地局候補場所が与えられ、これ等基地局候補場所のいずれかに電波伝搬特性推定手法を使用しつつ基地局設置位置を決定するようにした基地局設置設計方法であって、前記基地局候補場所の各々を送信点とする前記サービスエリア内における電波伝搬特性推定手法として、第一の精度を有する第一の電波伝搬特性推定手法を使用して前記基地局を追加設置するステップと、前記基地局を設置した場合後の基地局追加設置場所を送信点とする前記サービスエリア内における電波伝搬特性推定手法として、前記第一の精度よりも高い精度を有する第二の電波伝搬特性推定手法を使用するステップとを含むことを特徴とする。
【0017】
本発明による更に他の基地局設置設計方法は、サービスエリアならびにこのサービスエリア内におけるトラフィック密度分布が与えられ、当該サービスエリア内に基地局を配置する移動通信システムにおける基地局設置設計方法であって、前記サービスエリア内で発生する全トラフィック量に対する前記サービスエリア内に配置した基地局により吸収することができるトラフィック総量の割合をトラフィックカバー率とし、前記トラフィックカバー率が所望のトラフィックカバー率を超えるまで逐次、基地局を設置する位置を決定する基地局位置決定ステップを含むことを特徴とする。
【0018】
本発明による基地局設置設計装置は、移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数の基地局候補場所が与えられ、これ等基地局候補場所のいずれかに基地局を設置するようにした基地局設置設計装置であって、前記基地局候補場所の各々におけるトラフィック吸収量及び(または)通信品質値に応じて所定の評価関数を算出する評価関数算出手段と、この評価関数に応じて基地局を設置する基地局位置を決定する基地局位置決定手段とを含むことを特徴とする。
【0019】
本発明による他の基地局設置設計装置は、移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数の基地局候補場所が与えられ、これ等基地局候補場所のいずれかに電波伝搬特性推定手法を使用しつつ基地局設置位置を決定するようにした基地局設置設計装置であって、前記基地局候補場所の各々を送信点とする前記サービスエリア内における電波伝搬特性推定手法として、第一の精度を有する第一の電波伝搬特性推定手法を使用して前記基地局を設置する手段と、前記基地局を設置した場合後の基地局設置場所を送信点とする前記サービスエリア内における電波伝搬特性推定手法として、前記第一の精度よりも高い精度を有する第二の電波伝搬特性推定手法を使用する手段とを含むことを特徴とする。
【0020】
本発明による更に他の基地局設置設計装置は、サービスエリアならびにこのサービスエリア内におけるトラフィック密度分布が与えられ、当該サービスエリア内に基地局を配置する移動通信システムにおける基地局設置設計装置であって、前記サービスエリア内で発生する全トラフィック量に対する前記サービスエリア内に配置した基地局により吸収することができるトラフィック総量の割合をトラフィックカバー率とし、前記トラフィックカバー率が所望のトラフィックカバー率を超えるまで逐次、基地局を設置する位置を決定する基地局位置決定手段を含むことを特徴とする。
【0021】
本発明によるプログラムは、移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数の基地局候補場所が与えられ、これ等基地局候補場所のいずれかに基地局を設置するようにした基地局設置設計方法をコンピュータに実行させるためのプログラムであって、前記基地局候補場所の各々におけるトラフィック吸収量及び(または)通信品質値に応じて所定の評価関数を算出する評価関数算出ステップと、この評価関数に応じて基地局を設置する位置を決定する基地局設置ステップとを含むことを特徴とする。
【0022】
本発明による他のプログラムは、移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数の基地局候補場所が与えられ、これ等基地局候補場所のいずれかに電波伝搬特性推定手法を使用しつつ基地局設置位置を決定するようにした基地局設置設計方法をコンピュータに実行させるためのプログラムであって、前記基地局候補場所の各々を送信点とする前記サービスエリア内における電波伝搬特性推定手法として、第一の精度を有する第一の電波伝搬特性推定手法を使用して前記基地局を追加設置するステップと、前記基地局を設置した場合後の前記基地局追加設置場所を送信点とする前記サービスエリア内における電波伝搬特性推定手法として、前記第一の精度よりも高い精度を有する第二の電波伝搬特性推定手法を使用するステップとを含むことを特徴とする。
【0023】
本発明による更に他のプログラムは、サービスエリアならびにこのサービスエリア内におけるトラフィック密度分布が与えられ、当該サービスエリア内に基地局を配置する移動通信システムにおける基地局設置設計方法をコンピュータに実行させるためのプログラムであって、前記サービスエリア内で発生する全トラフィック量に対する前記サービスエリア内に配置した基地局により吸収することができるトラフィック総量の割合をトラフィックカバー率とし、前記トラフィックカバー率が所望のトラフィックカバー率を超えるまで逐次、基地局を設置する位置を決定する基地局位置決定ステップを含むことを特徴とする。
【0024】
本発明による他の基地局設置設計方法は、移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数与えられた基地局に対して設定するパラメータを設計する基地局設置設計方法であって、前記基地局の各々におけるトラフィック吸収量及び(または)通信品質値に応じて所定の評価関数を算出する評価関数算出ステップと、この評価関数に応じて基地局を設置するパラメータを決定する基地局パラメータ決定ステップとを含むことを特徴とする。
【0025】
本発明による他の基地局設置設計装置は、移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数与えられた基地局に対して設定するパラメータを設計する基地局設置設計装置であって、前記基地局の各々におけるトラフィック吸収量及び(または)通信品質値に応じて所定の評価関数を算出する評価関数算出手段と、この評価関数に応じて基地局を設置するパラメータを決定する基地局パラメータ決定手段とを含むことを特徴とする。
【0026】
本発明による他のプログラムは、移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数与えられた基地局に対して設定するパラメータを設計する基地局設置設計方法をコンピュータに実行させるためのプログラムであって、前記基地局の各々におけるトラフィック吸収量及び(または)通信品質値に応じて所定の評価関数を算出する評価関数算出ステップと、この評価関数に応じて基地局を設置するパラメータを決定する基地局パラメータ決定ステップとを含むことを特徴とする。
【0027】
本発明による基地局設置設計法によれば、基地局を逐次追加していくものであるが、この追加の際には、トラフィック吸収量と通信品質値との少なくとも一方を引数とする評価関数を定義して、この評価関数に応じて追加する方法を採用したので、基地局配置場所の選定には定量的な正確な判断が可能となる。
【0028】
また、基地局追加の際に実施される電波伝搬特性評価には、処理量が少ない手法を用い、追加後に実施する電波伝搬特性評価には処理量は多いが高精度である手法、より具体的には、レイトレーシング等の手法を適用する。追加後に行う高精度電波伝搬特性評価の結果は、新たに追加する基地局の配置場所を選定する際の干渉量の見積もりに活用する。これにより、基地局設置設計処理の大半を占める電波解析処理の量を低減し、高速な基地局設置設計を可能とする。
【0029】
さらに、本発明による基地局設置設計方法によれば、上記の追加基地局群からトラフィックカバー率増大に寄与しない基地局を逐次削除するものであり、この追加設置された既設基地局群は、各々を送信点とするサービスエリア全域での高精度電波解析が完了しているため、基地局を逐次削除する際には新たな電波解析の必要はない。
【0030】
以上のような特徴を有する本発明は、配置場所候補の選定に人の勘・経験を必要とせず機械的な処理を適用するために、特許文献1で問題であったあいまいさを排除することが可能であり、また特許文献2で問題となった不安定現象も発生せず、かつ最終的に設置する基地局数に対して高々数倍程度の電波伝搬特性評価で基地局設置設計が可能な置局設計アルゴリズムを提供可能である。
【0031】
【発明の実施の形態】
以下に図面を参照して本発明の実施の形態について詳細に説明する。本発明の基地局設置設計アルゴリズムにおいては、まずサービスエリア、基地局配置場所候補点、およびトラフィック分布が与えられることを前提とする(例えば、トラフィック分布は、サービスエリアZ000−1内に存在する道路の通行量などから推定可能である)。図1はこれらの各パラメータの設定例を示す図である。Z000−1はサービスエリアを表し、小黒丸Z000−2は基地局配置場所候補点の一つを示すものである。また、配置場所候補点は3次元的に規定される場合もあり、同一のXY座標を持ち、かつ異なるZ軸座標を有する複数の観測点が設定される場合がある。さらに、指向性アンテナを使用する場合等では基地局の向きまでをも考慮に入れた配置場所候補の設定が行われる場合がある。すなわち、例えば同一のXYZ座標点に基地局の向きに関する情報を加味して複数の配置場所候補点が設定される場合がそれにあたる。
【0032】
配置場所候補点の選定については、物理的に基地局を設置不可能な場所の配置場所候補点は事前に除外する。また、各配置場所候補点には、意図的に設置したいような場所も存在するであろうから設置優先順位を設定する場合もある。図1では、表示を割愛しているが、高精度な電波伝搬特性推定のため、サービスエリアZ000−1内には地形、道路、建物構造データ等の地理情報が詳細に規定されているものとする。
【0033】
領域Z000−3,Z000−4 はトラフィック密度分布を示しており、各領域では異なるトラフィック密度のトラフィックが一様に発生することを想定している。トラフィック分布は非一様に与えられる場合もある。図1に示したトラフィック分布モデルでは、領域Z000−3,Z000−4 以外のエリアでは、トラフィックは発生しないものとしている。伝搬特性推定を行う処理量を減少させるために、トラフィックの発生しないエリアの基地局配置場所候補点を除外する場合もある。例えば、川や池等が存在する領域には、トラフィックは発生しないと考え、これ等の領域から基地局配置場所候補点を除外することが可能である。ただし、置局が可能な領域の場合には、トラフィックが発生しなくても、基地局配置場所候補点は除外しない(例えば、図5のZ1−6)。
【0034】
図2は、本発明が示す基地局設置設計アルゴリズムの第一の実施例を示すフローチャートである。図1に一例を示したとおり、基地局配置場所候補点がN点(Nは2以上の整数)与えられているものとし、各基地局配置場所候補点にはインデックス番号1〜Nが割り当てられているものとする。
【0035】
ステップZ0−1において、インデックス変数Aを1に設定する。ステップZ0−2において、インデックス番号Aの基地局配置場所候補点に基地局候補を設置してセルを追加したと想定した場合のトラフィック吸収量をT(A)、通信品質値(以下、単に品質値と称する)をQ(A,k)とおき、それぞれの値を計算する。ここで、kはチャネル番号を指し、現状の無線LANでは、4チャネルであるので、kが1〜4の4つのチャネルの各々に対して品質値Q(A,k)が計算される。
【0036】
当該基地局候補により形成されるセルの形状は、固定的な形状を設定するか、あるいは第一の電波伝搬特性推定手法を用いて設定する。この第一の電波伝搬特性推定手法には、推定精度は低いが処理量の少ない電波伝搬特性推定手法を用いる。例えば、距離の指数乗で減衰する電波伝搬特性推定モデルなどが該当する。
この場合、距離減衰の伝搬定数は、基地局設置設計を行う伝搬環境に応じて決定する。あるいは、精度を落としたレイトレーシング法を第一の推定手法として利用する場合もある。
【0037】
レイトレーシング法は高精度な伝搬推定を行う際に用いられる手法であり、その一実装手法として知られているレイラウンチング法は、例えば、Proc. of International Symposium on Antennas and Propagation Society, 1991、 Vol.3, pp.1540−1543 (非特許文献2)、や特開2002−107397号公報(特許文献3)等に開示の周知の手法が使用され得る。この電波伝搬推定手法に対して高い精度を要求する場合には、大きな処理量を要するが、精度を低下させることによって処理量を低減させることができる。精度を低下させる方法としては、電波の反射回数の縮小などが挙げられる。
【0038】
トラフィック吸収量T(A)は、基地局候補が形成するセルで吸収されるトラフィック量を示す場合、あるいは当該基地局候補が形成するセルおよび既設基地局それぞれが形成するセルのすべてで吸収されるトラフィック量の総量を示す場合、あるいはトラフィック密度分布より計算される基地局追加候補によりカバーされるエリア内で発生するトラフィック量を用いる場合、トラフィック密度分布より計算される基地局追加候補によりカバーされるエリアのうち既設基地局によりカバーされている以外のエリアで発生するトラフィック量を用いる場合などがある。また前記各々の量をサービスエリア内で発生する総トラフィック量に対する割合で与える場合もある。
【0039】
品質値Q(A,k)は、基地局候補が形成するセルで観測される品質値の平均を示す場合、当該基地局候補が形成するセルおよび既設基地局が形成するセル、それぞれにおいて観測される品質が所望の値を満たす割合や、当該品質の平均値を示す場合がある。ここで、品質値とは観測点における希望信号受信電力/(干渉信号受信電力+雑音電力)として与えられる場合、観測点における希望信号受信電力/干渉信号受信電力として与えられる場合、観測点におけるビット誤り率やフレーム誤り率等各種の誤り率で与えられる場合などがある。さらに品質値Q(A,k)は、当該基地局候補が形成するセルおよび既設基地局が形成するセル、それぞれにおいて観測される品質が所望の値を満たすエリアで発生するトラフィック量により規定する場合や、前記量のサービスエリア全域で発生するトラフィック量に対する割合により規定する場合がある。品質値Qはシステムで割り当て可能なすべてのチャネルについて調べる。
【0040】
次に、ステップZ0−3において、トラフィック吸収量T(A)ならびに品質値Q(A,k)を引数とする評価関数O(T(A),Q(A,k))を計算し、メモリに記録する。この場合におけるメモリにおける記録内容としては、図3に示すようなものとなる。すなわち、インデックス番号A(A1 ,A2 ,…として示す)で示される各基地局候補点における4つのチャネルk=1〜4にそれぞれ対応して、T(A),Q(A,k),O((A),Q(A,k))がそれぞれ記録されることになる。
【0041】
ここで、記録する評価関数Oの値はトラフィック吸収量Tのみで規定される場合や、あるいは品質値Qのみで規定される場合がある。評価関数Oの例については、図4を参照して後述する。
【0042】
ステップZ0−4において、インデックス変数Aが基地局配置場所候補点数N未満であるかどうかを判断し、A<Nであるならば、ステップZ0−5において、Aに1を加算した後、ステップZ0−2以降を繰り返す。ステップZ0−4においてA≧Nであるならば、ステップZ0−6へ進む。ステップZ0−6では、記録したすべての評価関数Oの中から、その値が最大となるものを選択し、当該評価関数のインデックス番号の基地局配置場所候補点に基地局を配置することとし、当該基地局には当該評価関数のチャネル番号を割り当てる。
【0043】
ステップZ0−7では、ステップZ0−6において新たに設置することと決定した基地局を送信点とし、サービスエリア全域での電波伝搬特性を推定し、記録する。ここで、電波伝搬特性の推定には第二の電波伝搬特性推定手法を用いる。第二の電波伝搬特性推定手法には、推定処理量は第一の電波伝搬特性推定手法に比べて大きいが推定精度の高い手法を用いる。例えば、レイトレーシング等の高精度伝搬特性解析手法が該当する。推定結果はメモリやディスク等に記憶する。推定結果の一例としては、受信電力(もしくは伝搬損失)または、受信電力(もしくは伝搬損失)と遅延スプレッド、または、各観測点における到来パス毎の遅延時間と受信電力(もしくは伝搬損失)からなるパスプロファイル等が考えられる。
【0044】
ステップZ0−8では、これまでに設置することと決定したすべての基地局に関わる第二の電波伝搬特性推定手法により計算し記録された電波伝搬特性の推定結果を参照し、各基地局の送信パワーならびに各基地局が守備するエリア(セル)を求めて、トラフィックカバー率Rcを計算する。セルの規定は、サービスエリアを微小なエリアに分割し、微小エリアから最も伝搬損失が小さくかつ所望の受信品質を確保できる基地局を当該微小エリアが属する基地局と判断することにより行われる。
【0045】
ここで、各セルの大きさ・形状は、電波伝搬特性のみならず、各基地局の送信パワーや受信閾値の設定によっても変化する。ここで受信閾値とは、受信機において復調処理を行う際の判定閾値で、受信信号が当該閾値を満たさなければ復調は行われない。受信閾値は無線LAN等で活用されているキャリアセンス多重アクセス(CSMA)方式において、CSMA閾値やレシーバスレッショルドなどとして知られている。各基地局が守備するエリアを求める際には、同時に基地局送信パワー並びに(もしくは)受信閾値の設定も行う必要がある。送信パワーが大きければ大きいほど、受信閾値が低ければ低いほど、セルは大きく広がり、セル内で発生するトラフィックも増加する。
【0046】
しかし、1基地局で処理可能なトラフィック量には上限が存在するため、送信パワーならびに(もしくは)受信閾値を操作し、両パラメータによって規定されるセルの内部で発生するトラフィック量が1基地局で処理可能な最大トラフィック量となるように両パラメータの値を設定する。なお、送信パワーならびに受信閾値にはそれぞれ値の設定可能範囲が存在するため、両パラメータの操作の際には、各々の設定範囲内で調整を行うことになる。
【0047】
このトラフィックカバー率Rcの計算の際に、新たに設置することと決定した基地局に対するチャネル割当を再検討することも可能である。新たに設置することと決定した基地局へ割り当てられたチャネルは、第一の伝搬推定手法を用いて決定しているので、第二の伝搬特性推定手法によるより正確な伝搬特性を用いて再検討することで、より耐干渉性の強いチャネル割当を期待できるためである。
チャネル割当の再検討処理は以下のように行う。まず、新たに設置した基地局が、第二の伝搬特性推定手法によって推定した伝搬特性で、各チャネルを使用したと想定して評価関数を再計算する。各チャネルのうち、最大の評価関数となるチャネルを使用する。
【0048】
以上のようにして設置した各基地局の送信パワーならびに当該基地局が守備するエリアの大きさ・形状を決定した後、設置することと決定した基地局群により吸収される総トラフィックのサービスエリア内全域で発生するトラフィック総量に対する割合を求め、これをトラフィックカバー率Rcと規定する。
【0049】
ステップZ0−9において、トラフィックカバー率Rcと所定トラフィックカバー率Rthとを比較し、Rc≦RthであるならばステップZ0−1へ戻り、Rc>Rthを満たすならば、基地局設置処理を完了する(ステップZ0−10 )。
【0050】
図2により説明した本発明の第一の実施例では、基地局を一局ずつ逐次追加することを特徴とする。基地局追加の段階でトラフィック量を考慮に入れることにより、トラフィック量の粗密に応じた適切な基地局設置設計が可能となり、輻輳による伝送品質の低下を防止できる。また、レイトレーシング等の高精度に予測された第二の電波伝搬特性推定により干渉量を考慮した基地局設置設計を行うため、干渉に対して耐性の高い置局設計が可能となる。高精度であるが多大な処理量を必要とする第二の電波伝搬特性推定評価は、基地局配置場所を決定した後に行い、基地局追加探索処理時には処理量の少ない第一の電波伝搬特性推定手法を用いる。
【0051】
すなわち、本発明によると、サービスエリア全域にわたる高精度な電波伝搬特性評価は、最終的に設置する基地局の数に等しい分だけを行えばよく、基地局配置候補点すべてについて、サービスエリア全域にわたる高精度な電波伝搬特性評価が必要な非特許文献1の手法に比べて基地局設置設計に要する時間を短縮することが可能になる。更に、特許文献1で開示された従来技術と比較すると、本発明では、配置設計者の経験・勘によらず、常に一定の効果を有する置局設計が可能となる。また、特許文献2で開示された従来技術と比較すると、非特許文献1との比較と同様、設計処理時間の大幅な短縮が可能となるなどの効果が指摘できる。
【0052】
図4はトラフィック吸収量Tならびに品質値Qを引数とする評価関数Oの一例を示す図である。トラフィック吸収量Tが高ければ高いほど、また品質値Qが高ければ高いほど、より評価関数が大きくなるように設定を行う。図4に示すような評価関数を導入することにより、基地局設置設計時にトラフィック吸収量と品質値という2つの評価指標を統一して扱うことが可能になる。
【0053】
なお、評価関数Oの例としては、
O=Q*T または、
O=a*Q+b*T (a,bは定数) または、
O=α*Q+(1−α)*T (αは重み付け係数であり、0<α<1)等とすることができるが、これに限定されない。なお、上記各式において、*は乗算を示す。
【0054】
さらに、配置場所候補点それぞれに設置優先度Pが設定された場合には、上記評価関数Oにさらに設置優先度Pを乗じて(もしくは重み付け後に加算して)これを評価関数として用いる場合がある。評価関数Oは、異なるA(配置場所候補点)とk(チャネル)であっても同一の値となることがある。これは、各基地局のトラフィック吸収量を、基地局の収容可能な最大トラフィックに制限しているために発生することがある。そのため、補助的な判断材料として、異なる評価関数O’(T’,Q’)を用いることもある。例えば、評価関数O’におけるT’では、APの収容可能な最大トラフィックを考慮しないことで、評価関数Oと異なるO’を二次的な判断材料として用いることができる。
【0055】
次に、ある基地局配置候補に対してどのように評価関数Oが求められるかについて、具体的に説明を行う。図5は、本発明における評価関数Oの決定の様子を模式的に説明する図面である。図5において、サービスエリアZ1−1が与えられ、トラフィック分布はサービスエリアZ1−1内で斜線で示した領域Z1−7,Z1−8のように与えられる。領域Z1−7とZ1−8ではトラフィック発生密度が異なる。黒小円Z1−9は基地局設置場所候補点を、黒四角形Z1−4〜Z1−6は既設の基地局、または本発明に係る方法を用いて図2のステップZ0−6で設置することと決定した基地局を示す。白四角形Z1−2はある配置場所候補点に設置した基地局候補を示しており、当該基地局候補に対して評価関数Oがどのように求められるかを以下に説明する。
【0056】
まず、当該基地局候補Z1−2が形成するセルZ1−3を規定する。このときセルZ1−3の形状は、図2のステップZ0−2で求められる。セルZ1−3は、事前に固定的な形状を割り振る場合や、当該基地局候補Z1−2が放出する送信パワーならびに前記第一の電波伝搬特性推定手法により得られる伝搬損により決定する場合がある。後者の場合、送信パワーは、次のようにして決定する。すなわち、セル内において発生するトラフィック量が、1基地局で処理可能な最大トラフィック量となるように調整した送信パワーか、あるいは最大送信パワーのいずれか低いほうのものである。
【0057】
送信パワーを求める方法の一例としては、以下のものが考えられる。まず、送信パワーを最大としたときのセルを想定し、当該セル内に吸収されるトラフィック量を算出し、この算出されたトラフィック量が1基地局で処理可能な最大トラフィック量よりも少なければ、送信パワーはこの基地局の最大パワーとし、セルは上記計算されたセルとする。また、当該算出されたトラフィック量が1基地局で処理可能な最大トラフィック量よりも大きいときは、この最大トラフィック量に対応するトラフィックを吸収するセルをカバーするだけの送信パワーをこの基地局の送信パワーとする。
【0058】
トラフィック吸収量TはセルZ1−3内部で発生するトラフィックの総量と等しい。すなわち、セルZ1−3内部に含まれる領域Z1−7ならびにZ1−8のそれぞれ一部分で発生するトラフィック量である。
【0059】
品質値Qは配置場所候補Z1−2で受信される既設基地局Z1−4〜Z1−6からの干渉量の総和の関数で与えられ、干渉量の総和が低ければ低いほどより高くなるように設定する。例えば、品質値Qを干渉の総和に反比例するように規定する。各既設基地局Z1−4〜Z1−6からの干渉量は干渉波送信パワーならびに配置場所候補までの伝搬損失により決定する。干渉波送信パワーは固定値を用いる場合と、当該既設基地局に負荷されるトラフィックの大小に比例して設定する場合とがある。各既設基地局から配置場所候補点までの伝搬損失は前記第二の電波伝搬特性推定手法で計算され、記憶されている高精度な伝搬損推定の結果が適用される。
【0060】
以上のようにして、トラフィック吸収量Tならびに品質値Qを求めた後、図4にて例示した評価関数Oにより算出する。
【0061】
図5にて説明した評価関数O決定に関する実施形態によると、基地局候補により形成されるセル内で発生するトラフィック量ならびに当該基地局にて受ける干渉量を考慮した基地局設置設計が可能となる。基地局配置場所候補点に基地局を設置した場合に、当該基地局で処理されるトラフィック量が多い設置場所ほど、また干渉量が少ない設置場所ほど優先的に基地局設置が行われることを特徴とする。
【0062】
図6は図5におけるトラフィック吸収量Tの規定に関する別の実施形態を示したものである。図6において、Z2−1,Z2−4,Z2−5はそれぞれ既設基地局、または本発明の方法に係る方法を用いて図2のステップZ0−6で設置することと決定した基地局を示し、Z2−9は基地局候補を示している。Z2−1,Z2−4,Z2−5の各既設基地局により形成されるセルは、それぞれZ2−2,Z2−3,Z2−6であり、基地局候補Z2−9により形成されるセルはZ2−10 である。
【0063】
既設基地局(Z2−1,Z2−4,Z2−5)により形成されるセルの決定に際しては、前記第二の電波伝搬特性推定手法により計算し記憶(図2のZ0−7)されている高精度な伝搬損推定の結果を適用し、また、サービスエリア内の微小エリア毎に適切な基地局選択が行われることを想定する。ここで、微小エリア毎の基地局選択とは、ある微小エリアに端末が存在するとした場合に、所望の受信品質を満たす最も伝搬損失が小さい基地局と接続する行為、もしくは所望の受信品質を満たすもっとも受信品質あるいは受信電力が高い通信を実現可能な基地局と接続する行為を指す。すなわち、当該基地局選択が行われることにより、サービスエリア内の各場所において最も良好な通信品質が確保できるようなセル境界が形成される。
【0064】
ただし、各微小エリアは、基地局選択時に際し、基地局候補Z2−9を選択せず、基地局候補Z2−9のセル境界は、固定形状、あるいは前記第一の電波伝搬特性推定手法により求められるZ2−10 のような形状である。こうして形成されたセル境界内で発生するトラフィックを、当該セルを受け持つ基地局が吸収することになる。
【0065】
なお、一つの基地局が収容できるトラフィック量に限界値を設定し、上記で求められたセル境界内で発生するトラフィック量と基地局の許容トラフィック量のどちらか低い方を、当該セルで収容するトラフィック量とすることもできる。
【0066】
図6にて示したトラフィック吸収量Tの規定に関する別の実施形態においては、セルZ2−10 に対するトラフィック吸収量Tの算出時に、すでに既設の基地局Z2−4,Z2−5がカバーしている領域Z2−7,Z2−8内で発生するトラフィックを除外することを特徴とする。既設基地局によりすでに吸収されているトラフィックを新規に追加する基地局にかかるトラフィック量Tから除外することにより、より正確なトラフィック量Tの見積もりが可能となる。
【0067】
図7はトラフィック吸収量Tの規定に関する更なる実施形態を示している。図7において、Z6−1,Z6−4,Z6−5はそれぞれ既設基地局、または本発明に係る方法を用いて図2のステップZ0−6で設置することと決定した基地局を示し、Z6−9は基地局候補を示している。Z6−1,Z6−4,Z6−5の各既設基地局により形成されるセルはそれぞれZ6−2,Z6−3,Z6−6であり、基地局候補Z6−9により形成されるセルはZ6−10 である。既設基地局により形成されるセルの決定に際しては、前記第二の電波伝搬特性推定手法により計算し記憶されている高精度な伝搬特性損推定の結果(図2のステップZ0−7)を適用する。また、基地局候補Z6−9により形成されるセルは、前記第一の電波伝搬特性推定手法により計算される伝搬特性推定の結果を用いて求める。サービスエリア内の微小エリア毎に適切な基地局選択が行われることを想定する。
【0068】
ここで、微小エリア毎の基地局選択とは、ある微小エリアに端末が存在するとした場合に、所望の受信品質を満たす最も伝搬損失が小さい基地局と接続する行為、もしくは所望の受信品質を満たすもっとも受信品質あるいは受信電力が高い通信を実現可能な基地局と接続する行為を指す。すなわち、当該基地局選択が行われることにより、サービスエリア内の各場所において最も良好な通信品質が確保できるようなセル境界が形成される。こうして形成されたセル境界内で発生するトラフィックを、当該セルを受け持つ基地局が吸収することになる。
【0069】
なお、一つの基地局が収容できるトラフィック量に限界値を設定し、上記で求められたセル境界内で発生するトラフィック量と基地局の許容トラフィック量のどちらか低い方を、当該セルで収容するトラフィック量とすることもできる。
【0070】
図7にて示したトラフィック吸収量Tの規定に関する更なる実施形態においては、既設基地局Z6−1,Z6−4,Z6−5ならびに基地局候補Z6−9により吸収されるトラフィックの総量をトラフィック吸収量Tとすることを特徴とする。
【0071】
トラフィック吸収量Tとしてサービスエリア内の既設基地局ならびに基地局候補によりに吸収されるトラフィック総量とすることにより、サービスエリア全体として最大のトラフィック吸収量を達成するような基地局候補を新たに追加する基地局として選定することが可能となる。
【0072】
図8は図5における品質値Qの規定に関する別の実施形態を模式的に示したものである。白四角形で示した基地局候補Z3−5に接続する白三角形で示した評価端末Z3−6を想定し、当該評価端末Z3−6において観測される希望信号受信電力と干渉信号受信電力の比(DU比)により品質値Qを規定する。希望信号電力の計算には前記第一の電波伝搬特性推定手法により計算される伝搬損失を用いる。第一の電波伝搬特性推定手法として、距離の指数乗で減衰する距離減衰量を用いる場合には、基地局候補Z3−5から評価端末Z3−6までの直線距離Z3−10 を距離として用いる。
【0073】
Z3−1〜Z3−3はそれぞれ既設置基地局または本発明に係る方法を用いて図2のステップZ0−6で設置することと決定した基地局を示す。干渉信号電力の計算には、各基地局Z3−1〜Z3−3から評価端末Z3−6までの伝搬損失ならびに各既設基地局が放出する干渉信号送信電力により決定する。各既設基地局Z3−1〜Z3−3から放出される干渉信号送信電力は固定とする場合、各々の既設基地局にかかるトラフィック量に応じて決定する場合とがある。前記各既設基地局から評価端末までの伝搬損失は、前記第二の電波伝搬特性推定手法により推定され、記憶されている高精度な伝搬損失値を用いる。
【0074】
前記評価端末Z3−6を、前記基地局候補Z3−5が形成するセルZ3−4内の各所に発生させて前記DU比を求め、平均化を行うことで品質値Qを規定する。その際、当該セルZ3−4内においてトラフィックが発生しない場所については平均化処理の対象としない場合がある。あるいは、当該セルZ3−4内におけるトラフィック密度の大きさに応じて重み付けを行い平均化する場合がある。
【0075】
図8に示した品質値Qの規定に関する別の実施形態によると、品質値に仮想的な評価端末で観測されるDU比を用い、基地局候補が形成するセル内で平均化することにより、セル内を面的に見渡したより厳密な品質評価を行うことが可能となる。
【0076】
図9は図5における品質値Qの規定に関するさらなる実施形態を模式的に示したものである。評価端末Z4−4をサービスエリア内全域で走査し、各評価端末配置場所においてDU比を求め、所要DU比を満足する割合を品質値Qとして規定する。評価端末は当該端末を設置した場所から最も高い受信電力で通信を行うことが可能な既設基地局、もしくは基地局候補と接続するものとし、干渉電力は当該端末と接続するとした基地局以外の既設基地局、もしくは基地局候補からの干渉信号電力の総和とする。この総和が小さいほどより高い品質値となるように、当該品質値が決定される。
【0077】
図9の例においては、評価端末Z4−4は既設基地局Z4−2と接続し、したがって、干渉電力は既設基地局Z4−1、Z4−3および基地局候補Z4−5から評価端末Z4−4へ到来することになる。サービスエリア内でトラフィックが発生しない場所については、品質値Qを測定する評価の対象としない場合がある。あるいは、サービスエリアにおけるトラフィック密度の大きさに応じてDU比を重み付け加算することにより品質値Qを規定する場合がある。
【0078】
基地局候補と評価端末とを結ぶ伝搬損失は、前記第一の電波伝搬特性推定手法により計算される伝搬損失により与える。既設基地局と評価端末とを結ぶ伝搬損失は、前記第二の電波伝搬特性推定手法により推定し記憶している伝搬損失値を用いる。各既設基地局ならびに基地局候補から放出される干渉信号放出電力は固定とする場合、各々の基地局にかかるトラフィック量に応じて決定する場合とがある。
【0079】
図9に示した品質値Qの規定に関する更なる実施形態によると、基地局候補を追加する際に、基地局候補内で観測される品質値だけでなく、当該基地局候補を追加したことにより他のセルにて観測される品質値劣化の影響までをも考慮した基地局設置設計が可能となる。
【0080】
図10は図2に示した動作フローを実現するための置局設計装置D001を概略機能ブロックとして示したものである。入力情報1としては、サービスエリアの地図情報、トラフィック分布情報、基地局設置候補点情報及び所定トラフィックカバー率Rth(図2のステップZ0−9参照)となる。評価関数O測定記録部2は、前述した第一の電波伝搬推定手法を実行するための第一の電波伝搬推定エンジン3を用いてトラフィック吸収量T及び品質値Qを計算し、これ等T及びQに応じた評価関数Oを計算して、図3に示した様にメモリ部(特に図示せず)に記録するものである。
【0081】
基地局設置、電波伝搬特性評価部4は、最大の評価関数Oが得られた基地局設置場所候補点に基地局を設置することを決定すると共に、前述した第二の電波伝搬推定手法を実行するための第二の電波伝搬推定エンジン5を用いて、この新たに設置すると決定した基地局を送信点とし、サービスエリア内の電波伝搬特性を推定し、メモリ部へ記録するものである。
【0082】
トラフィックカバー率評価部6は、各基地局の送信パワー並びに各基地局が守備するエリアを求め、トラフィックカバー率Rcを算出するものである。置局設計終了判定部7は、トラフィックカバー率Rcが所定トラフィックカバー率Rthを超えるかどうか判定し、超えたときには置局設計終了の判定をなすものである。そして、出力情報8として、基地局配置結果、チャネル、送信パワー等のパラメータ設定結果が出力されることになる。
【0083】
図11は本発明の基地局設置設計アルゴリズムにおける第2の実施例を示すフローチャートである。この第2の実施例は、図2の第一の実施例で述べた処理の後に引き続き実施されることを特徴とする。ステップZ5−1は図2で述べた第一の実施例の処理全体を示す。第一の実施例で述べた処理が完了後、ステップZ5−2において、既設の基地局をそれぞれ削除した場合のトラフィックカバー率である修正トラフィックカバー率Rmを求め、図2の第一の実施例により最終的に得られるトラフィックカバー率RcとRmの差を求め、Rc−Rmが最小となる基地局Dを求める。
【0084】
このとき、Rmは、図2のZ0−7 で、第二の電波伝搬推定手法を用いて求めた推定結果を用いて求める。一例としては、先ず、削除する既設基地局を決めて、当該基地局を削除すると想定した場合に、他の基地局の各々が形成するセルを求め、当該セルでカバーするトラフィックの総量のサービスエリア全域で発生する総トラフィック量に対する割合によりRmを与える、という方法でRmを求めることができる。
【0085】
このステップZ5−2の代わりに、すなわち、Rc−Rmが最小となる基地局を選択する代わりに、各基地局を削除した場合の評価関数O(T,Q)を計算し、削除したときの評価関数Oが最大となる基地局を削除候補基地局として選択しても良い。この場合、評価関数によって選択した基地局を削除した場合のトラフィックカバー率Rmを求め、次のステップへ移行する。
【0086】
ステップZ5−3において、基地局Dを削除するとした場合の修正トラフィックカバー率Rmが、トラフィックカバー率の閾値Rthよりも尚大きいか否かを判定する。Rm>Rthを満たすようであれば、ステップZ5−4において基地Dを既設基地局から削除し、満たさないならばステップZ5−6へ進み基地局設置設計を終了する。
【0087】
ステップZ5−4において基地局Dを削除した後、ステップZ5−5において再度各基地局の送信パワーならびに各基地局が守備するエリアを求め、トラフィックカバー率Rcを再計算する。ステップZ5−5における詳細な処理は図2で述べた第一の実施例におけるステップZ0−8の処理と等しい。ステップZ5−4終了後、再びZ5−2以降を繰り返す。
【0088】
図11にて説明した本発明の第二の実施例によると、第一の実施例で設置した基地局のうち無駄な基地局を削除することが可能となる。図2で述べた第一の実施例では、追加するセルについては処理量が少ないが、推定精度の低い第一の電波伝搬特性推定手法を用いることに起因し無駄に設置されてしまう基地局、すなわちトラフィックカバー率の向上に対してあまり寄与しない基地局が発生する可能性がある。第二の実施例では、このような無駄な基地局を削除することにより、必要最小数の基地局配置を実現することが可能になる。
【0089】
図12は図11に示した動作フローを実現するための置局設計装置D002を概略機能ブロック図として示したものであり、図10と同等部分は同一符号により示している。図10に示した置局設計装置D001の後段に接続されて動作するものであり、削除基地局決定部9は図10の置局設計装置D001の出力を受けて、削除すべき基地局を決定するものである。この削除基地局決定の手法は、図11のフローにおけるステップZ5−2〜Z5−5の処理である。
【0090】
置局設計終了判定部10は削除基地局決定の終了を判定するものであり、また、基地局削除部11は削除基地局決定部9にて決定された基地局の削除を行うものである。こうして得られた最終的な出力情報8´が得られることになり、図10で示した出力情報8から基地局削除部11で削除された基地局配置結果、チャネル、送信パワー等パラメータ設定結果が得られる。
【0091】
図5から図9を用いて説明したエリアよりもより広域のエリアについてセル設計を行いたい場合がある。そのような場合の本発明におけるセル設計手法について、図13を用いて一例を説明する。図13は図5等よりさらに広いエリアのセル設計を行う場合を示している。図13に示した設計エリアを互いに重畳する2つのエリアX01,X02 に分割する。まず、エリアX01 について上記で述べた本発明のセル設計手法により置局設計を行う。このようにして設計された基地局群が、X03−i (i=1〜4)として、図13中に示されている。
【0092】
エリアX01 を設計後、次にエリアX02 の設計を行う。太枠で示したエリアX02 は細枠で示したエリアX01 と重畳しており、エリアX02 にはすでにX01 において設計された基地局X03−4,X03−3 が含まれている。エリアX02 の設計の際には、基地局X03−3,X03−4 を既設基地局として考慮し、当該基地局設置場所以外の配置場所候補点について上述のセル設計手順に従いセル設計を行う。
【0093】
例えば、一県全域のセル設計を行う場合等には、膨大な数の基地局配置場所候補についてセル設計を行う必要があり、メモリや必要な計算量が膨大なものとなってしまうことが予想される。このような広域のセル設計を行う場合にも、本発明によると、細切れに分割したエリアを複数抽出することにより、メモリや計算量の削減を達成することが可能となる。その際に、互いに隣接するエリア同士を意図的に重畳させることにより、あるエリアAのセル設計を行う際に、Aと隣接するエリアBにおいて、すでに設置済みの基地局からの干渉を考慮したセル設計が可能となる。
【0094】
また、対象とするサービスエリアにすでに基地局が実際に設置されている場合、当該基地局の位置情報、設定チャネル情報、送信パワー情報等を事前に設定した上で、上述の本発明によるセル設計を行えば、これらの干渉を考慮に入れた上での新規追加基地局の設計が可能となる。
【0095】
また、段落「0031」に記載したように、基地局配置場所候補点として、XYZ座標と設置方位を含む情報を与えることがあるが、使用できるアンテナの種類が複数である場合、アンテナの種類と設置方位により、受信特性は異なる。このため、使用できるアンテナの種類が複数である場合、アンテナの種類と設置方位をパラメータとして、評価関数を計算することにより、より詳細な設計が可能となる。その場合、段落「0035」では、通信品質値Q(A,k)を、基地局を設置する場所Aと、使用するチャネルkの関数として定義したが、Q(A,k,t,d)として、アンテナの種類tと基地局の設置方位dを要素として加える必要がある。
【0096】
通信品質値をQ(A,k,t,d)とする場合の処理フローを、図2に基づいて説明する。図2のステップZ0−2において、品質値Qは基地局設置場所候補点A、チャネルk、アンテナ種類t、設置方位dの全ての組み合わせに対して計算される。また、ステップZ0−3において計算される評価関数はO(t(A),Q(A,k,t,d))となり、メモリにおける記録内容としては、図14のようになる。すなわち、インデックス番号A(A1 ,A2 ,…として示す)で示される各基地局候補点におけるチャネルk、アンテナ種類t、設置方位dにそれぞれ対応して、T(A),Q(A,k,t,d),O(T(A),Q(A,k,t,d))がそれぞれ記録されることになる。
【0097】
この例では、チャネル数3、アンテナ種類数2で、アンテナt=1に対しては設置方位が2パターン、アンテナt=2に対しては設置方位が4パターンの場合を示している。設置方位は、アンテナの指向性によって変化させる。例えば、無指向のアンテナの場合には、設置方位を変化させる意味を持たないので1パターンのみとするように、指向性の鋭さによって、方位数が決定されるためである。
ステップZ0−6においては、最大の評価関数を得る設置場所候補点、チャネル、アンテナ種類、設置方位を当該基地局に設定する。
【0098】
また、図10と図12に示した置局設計装置D001およびD002において、品質値Qの要素としてアンテナ種類と設置方位が加わった場合、出力情報8,8´として、基地局配置結果、チャネル、送信パワー等に加え、アンテナ種類と設置方位も同時に出力されることになる。
【0099】
以上のように、評価関数を計算することによって、複数選択できるアンテナの種類のうちから適切なものを選択し、アンテナの適切な設置方位を決定することが可能となる。
【0100】
また、本発明は、従来技術と比較して、計算処理時間の短縮が図られるものの、基地局配置場所候補点と受信品質観測点の数により、なお多数の計算処理を行う必要が生ずることがある。この処理に要する時間をさらに短縮するため、本発明を実行するための処理プログラムを並列計算可能な形に変更して、実行することができる。並列計算を行うと、複数計算機を用いて同時に計算を行うことができるので、計算時間の短縮を行うことができる。並列計算を行った後に、各計算機で得た結果を集計し、処理を続行する。並列計算が有効となる箇所として、図2におけるステップZ0−1〜Z0−5の、第一の電波伝搬特性推定手法を用いて、最大の評価関数を得るパラメータを探索する箇所が挙げられる。
【0101】
第一の伝搬推定手法による伝搬解析は、全てのトラフィック存在点(T点とする)と基地局設置場所候補点との間で算出する必要がある。図2に示したフローでは、品質値Qとトラフィック吸収量Tを算出する毎に第一の電波伝搬特性推定手法による伝搬特性を算出するように記載していたが、実装上は、予め算出して、記録しておき、品質値Qとトラフィック吸収量Tの算出時には、記録した値を引き出して用いる形にする。この全基地局配置場所候補点を送信点とした第一の電波伝搬推定手法を用いた伝搬特性計算は、各基地局配置場所候補点で独立に計算可能なので、並列処理を行うことができる。また、評価関数の計算についても、設置条件毎に独立に計算可能であり、並列処理を行うことができる。以下、並列処理の手法を詳細に述べる。
【0102】
伝播特性を求める対象はトラフィックの発生点数N×基地局設置場所候補点数Mとなる。図15のように、求めるべき伝播特性は伝播特性11〜NMまで、N*M通り存在する(*は乗算を意味する)。これを並列処理可能な計算機数Pで分割して、それぞれの計算機にN*M/P分の伝播特性を計算させる。それぞれの計算機で得られる結果を結合させることによって、伝播特性11〜NMまで全ての結果を得ることができる。並列処理の結果を結合させるには、通信のオーバヘッドを要するため、図中の計算時間にはαが付加されている。
【0103】
また、並列処理を行う計算機の計算能力が異なる場合、同一の処理量を分割すると、結果を得るまでの時間に大きな隔たりを生じ、処理速度の遅い計算機が結果を得るまで、他の計算機資源が無駄になることがある。このため、計算が必要な対象を、より小さい単位に分割して(最小で一つの伝播特性毎)、各計算機に計算させ、結果が得られた段階で、まだ計算の終わっていない箇所を順次処理させるという方法を用いることもできる(図16参照)。
【0104】
設置パラメータ毎の評価関数算出は、設置候補場所点数(M)×チャネル数(C)×アンテナ種類数(T)×設置方位数(D)のパターン数だけ行う必要がある。これを高速化するために、上記と同様に計算機の並列処理を行う。全パターン数はM*C*A*Dとなるので、同一の処理能力を持つ計算機群(計算機数P)を用いる場合には、各計算機に、M*C*A*D/Pの処理を割り当て、計算を行わせる。異なる処理能力を持つ計算機を使用する場合には、図16と同様に行う。
【0105】
以上のように、第一の伝搬特性推定手法を用いた推定、および評価関数の算出を並列処理することによって、計算時間の短縮を図ることができる。
【0106】
また、本発明は、現実に予め設置されている基地局に対して、チャネル、送信電力、アンテナの種類、設置方位等を決定するために使用することも可能である。そのためには、基地局設置場所候補点として、既に設置されている基地局の位置を指定し、図2におけるステップZ0−9の判定基準を、トラフィックカバー率ではなく、全基地局設置候補点への設置完了とすることで実現できる。この結果、各基地局における、チャネル、送信電力、使用アンテナ、設置方位を適切な値に設計することが可能である。
【0107】
この方法では、基地局の設置場所があらかじめ決定されているので、多数の基地局設置場所候補点を送信点とした伝搬推定を行う必要がない。従って、ステップZ0−2において第一の伝搬推定手法を用いずに、第二の伝搬推定手法のみを用いて行うことで、より正確な伝搬推定結果を反映させることが可能である。
【0108】
なお、上記実施例では、サービスエリアを二次元的なものとして説明したが、これは内容の把握を容易にするための例であって、三次元空間にも同様に適用可能である。また、以上述べた各動作処理のフローは、予め記録媒体にプログラムとして格納しておき、これをコンピュータに読取らせて、実行させるように構成することができることは勿論である。
【0109】
【発明の効果】
本発明によれば、基地局を逐次追加していく際に、トラフィック吸収量と通信品質値との少なくとも一方を引数とする評価関数を定義して、この評価関数に応じて追加する方法を採用したので、基地局配置場所の選定には定量的な判断が可能となり、人間の勘や経験に左右されないという効果がある。
【0110】
また、本発明によれば、基地局候補の中から追加すべき基地局を決定する際に実施される電波伝搬特性評価には、処理量が少ない手法を用い、決定後に実施する電波伝搬特性評価には処理量は多いが高精度である手法を適用し、この追加後に行う高精度電波伝搬特性評価の結果は、新たに追加する基地局の配置場所を選定する際の干渉量の見積もりに活用することで、基地局設置設計処理の大半を占める電波解析処理の量を低減し、高速な基地局設置設計を可能とするという効果がある。
【0111】
さらに、本発明によれば、上記の追加基地局群からトラフィックカバー率増大に寄与しない基地局を逐次削除することにより、必要最小数の基地局配置を実現することが可能になり、この追加設置された既設基地局群は、各々を送信点とするサービスエリア全域での高精度電波解析が完了しているため、基地局を逐次削除する際には新たな電波解析の必要はないので、高速に処理できるという効果がある。
【図面の簡単な説明】
【図1】サービスエリア、基地局配置候補点、トラフィック分布の規定を示す図である。
【図2】本発明の基地局設置設計アルゴリズムにおける第一の実施例の動作を示すフローチャートである。
【図3】各基地局候補点におけるトラフィック吸収量T,品質値Q及び評価関数Oのメモリ上における記録内容の例を示す図である。
【図4】評価関数Oの一例を示す図である。
【図5】本発明の実施形態を示す模式図である。
【図6】トラフィック吸収量Tの規定に関する別の実施形態を示す図である。
【図7】トラフィック吸収量Tの規定に関するさらなる実施形態を示す図である。
【図8】品質値Qの規定に関する別の実施形態を示す図である。
【図9】品質値Qの規定に関するさらなる実施形態を示す図である。
【図10】本発明の第一の実施例の装置構成を示す機能ブロック図である。
【図11】本発明の基地局設置設計アルゴリズムにおける第二の実施例の動作を示すフローチャートである。
【図12】本発明の第二の実施例の装置構成を示す機能ブロック図である。
【図13】本発明の実施例において、より広域のセル設計を行う場合の例を説明する図である
【図14】各基地局候補点におけるトラフィック吸収量T,品質値Q及び評価関数Oのメモリ上における記録内容の他の例を示す図である。
【図15】本発明の実施例における処理を、複数の計算機を使用して並列処理する場合の例を示す図である。
【図16】本発明の実施例における処理を、複数の計算機を使用して並列処理する場合の他の例を示す図である。
【図17】従来技術を説明するための図である。
【図18】別の従来技術を説明するための図である。
【符号の説明】
1 入力情報
2 評価関数O測定記録部
3 第一の電波伝搬推定エンジン
4 基地局設置、電波伝搬特性評価部
5 第二の電波伝搬推定エンジン
6 トラフィックカバー率評価部
7,10 置局設計終了判定部
8 出力情報
9 削除基地局決定部
11 基地局削除部
D001,D002 置局設計装置
Claims (78)
- 移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数の基地局候補場所が与えられ、これ等基地局候補場所のいずれかに基地局を設置するようにした基地局設置設計方法であって、
前記基地局候補場所の各々におけるトラフィック吸収量及び(または)通信品質値に応じて所定の評価関数を算出する評価関数算出ステップと、
この評価関数に応じて基地局を設置する位置を決定する基地局位置決定ステップと、を含むことを特徴とする基地局設置設計方法。 - 前記評価値関数算出ステップにおいて、前記量及び(または)値が高いほどより高い評価関数を与え、
前記基地局位置決定ステップにおいて、前記評価関数が最も高い場所に決定するようにしたことを特徴とする請求項1記載の基地局設置設計方法。 - 移動通信システムにおける基地局設計に際して、サービスエリア内に複数の基地局候補場所が与えられ、これ等基地局候補場所のいずれかに電波伝搬特性推定手法を使用しつつ基地局設置位置を決定するようにした基地局設置設計方法であって、
前記基地局候補場所の各々を送信点とする前記サービスエリア内における電波伝搬特性推定手法として、第一の精度を有する第一の電波伝搬特性推定手法を使用して前記基地局を設置するステップと、
前記基地局を設置した場合後の基地局設置場所を送信点とする前記サービスエリア内における電波伝搬特性推定手法として、前記第一の精度よりも高い精度を有する第二の電波伝搬特性推定手法を使用するステップと、を含むことを特徴とする基地局設置設計方法。 - サービスエリアならびにこのサービスエリア内におけるトラフィック密度分布が与えられ、当該サービスエリア内に基地局を配置する移動通信システムにおける基地局設置設計方法であって、
前記サービスエリア内で発生する全トラフィック量に対する前記サービスエリア内に配置した基地局により吸収することができるトラフィック総量の割合をトラフィックカバー率とし、前記トラフィックカバー率が所望のトラフィックカバー率を超えるまで逐次、基地局を設置する位置を決定する基地局位置決定ステップを含むことを特徴とする基地局設置設計方法。 - 前記基地局位置決定ステップは、
前記基地局の候補場所の各々におけるトラフィック吸収量及び(または)通信品質値を算出するステップと、
この算出結果である量及び(または)値に応じて所定の評価関数を算出する評価関数算出ステップと、
この評価関数に応じて基地局を設置する位置を選択するステップと、
を含むことを特徴とする請求項4記載の基地局設置設計方法。 - 前記評価値算出ステップにおいて、前記量及び(または)値が高いほどより高い評価関数を与え、
前記基地局を設置する位置を選択するステップにおいて、前記評価関数が最も高い場所に基地局を設置するようにしたことを特徴とする請求項5記載の基地局設置設計方法。 - 前記基地局を設置する候補場所を送信点とする前記サービスエリア内での電波伝搬特性の推定には、第一の推定精度を有する第一の電波伝搬推定手法を用い、前記基地局を設置した場合後の当該基地局を送信点とする前記サービスエリア内での電波伝搬特性の推定には前記第一の推定精度よりも高い推定精度を有する第二の電波伝搬推定手法を用いるようにしたことを特徴とする請求項6記載の基地局設置設計方法。
- 前記トラフィックカバー率Rcが所望のトラフィックカバー率Rthを満足するまで、設置すると決定した前記基地局を逐次削除する削除ステップを更に含むことを特徴とする請求項7記載の基地局設置設計方法。
- 前記削除ステップにおいて、設置すると決定した基地局の各々を削除した場合の修正トラフィックカバー率Rmを求め、このRmと前記トラフィックカバー率Rcとの差が最小となる基地局を求め、この基地局を削除した場合における修正トラフィックカバー率Rmが前記Rthを満足する場合に、当該基地局を削除することを特徴とする請求項8記載の基地局設置設計方法。
- 前記削除ステップにおいて、設置すると決定した基地局の各々を削除した場合の前記評価関数を算出し、削除したときの当該評価関数が最大となる基地局を削除候補とし、この削除候補を削除した場合の修正トラフィックカバー率Rmを求めてこのRmが前記Rthを満足する場合に、当該基地局を削除することを特徴とする請求項8記載の基地局設置設計方法。
- 基地局追加候補がカバーするエリア形状として、前記第一の電波伝搬特性推定手法により計算される形状もしくは固定的な形状を設定し、設置すると決定した基地局がカバーするエリア形状として、前記第二の電波伝搬特性推定手法により推定し記憶された推定結果により計算される形状を設定することを特徴とする請求項7〜10いずれか記載の基地局設置設計方法。
- 設置すると決定した設基地局ならびに前記基地局候補がそれぞれカバーするエリア形状として、各カバーエリア内において所望の受信品質を満足しかつ最も受信品質もしくは受信電力が高い基地局と接続可能なようなエリアが設定されることを特徴とする請求項11記載の基地局設置設計方法。
- 設置すると決定した設基地局ならびに前記基地局候補がそれぞれカバーするエリア形状として、当該エリア内のトラフィック量の合計が、基地局が収容可能なトラフィック量以下となるようなエリアが設定されることを特徴とする請求項11記載の基地局設置設計方法。
- 前記第二の電波伝搬推定手法により推定された推定結果の他、前記設置すると決定した基地局の送信電力及び当該基地局での受信復調処理における判定閾値をも考慮して、前記エリア形状を決定することを特徴とする請求項8〜13いずれか記載の基地局設置設計方法。
- 前記サービスエリア内における前記設置すると決定した基地局に対するチャネル割当てに際して、前記第二の電波伝搬推定手法により推定された電波伝搬特性により、全てのチャネルに対する前記評価関数を算出し、最大の評価関数となるチャネルを割当てる様にしたことを特徴とする請求項8〜13いずれか記載の基地局設置設計方法。
- 前記トラフィック吸収量として、前記トラフィック密度分布より計算される基地局候補によりカバーされるエリア内で発生するトラフィック量、またはこのトラフィック量の、前記サービスエリア内で発生する総トラフィック量に対する割合を用いることを特徴とする請求項11〜15いずれか記載の基地局設置設計方法。
- 前記トラフィック吸収量として、前記トラフィック密度分布より計算される基地局候補によりカバーされるエリアのうち設置すると決定した基地局によりカバーされている以外のエリアで発生するトラフィック量、またはこのトラフィック量の、前記サービスエリア内で発生する総トラフィック量に対する割合を用いることを特徴とする請求項11〜15いずれか記載の基地局設置設計方法。
- 前記トラフィック吸収量として、設置すると決定した基地局ならびに基地局候補によりカバーされるエリアすべてにおいて発生する総トラフィック量、またはこの総トラフィック量の、前記サービスエリア内で発生する総トラフィック量に対する割合を用いることを特徴とする請求項11〜15いずれか記載の基地局設置設計方法。
- 前記品質値として、希望信号受信電力/(干渉信号受信電力+雑音電力)、希望信号受信電力/干渉信号受信電力、ビット誤り率やフレーム誤り率などで与えられることを特徴とする請求項11〜18いずれか記載の基地局設置設計方法。
- 前記品質値として、基地局候補場所で観測される設置すると決定した基地局からの干渉量の総和を用い、既設基地局からの干渉量の計算の際に前記第二の電波伝搬特性推定手法により計算し記憶した伝搬損失推定結果を用い、前記干渉量の総和が小さいほどより高い品質値となるように前記品質値を決定することを特徴とする請求項11〜18ずれか記載の基地局設置設計方法。
- 前記品質値として、基地局追加候補がカバーするエリア内の端末が観測する希望信号電力対干渉信号電力比の平均を用い、平均する際に当該カバーエリア内でトラフィックが発生しない場所は除外することを特徴とする請求項11〜18いずれか記載の基地局設置設計方法。
- 前記品質値として、サービスエリア全域で端末が観測する希望信号電力対干渉信号電力比の平均を用い、平均する際に当該サービスエリア内でトラフィックが発生しない場所は除外することを特徴とする請求項11〜18いずれか記載の基地局設置設計方法。
- 前記品質値として、サービスエリア全域で端末が観測する希望信号電力対干渉信号電力比のうち所望の希望信号電力対干渉信号電力比を満たす割合を用いることを特徴とする請求項11〜18いずれか記載の基地局設置設計方法。
- 前記品質値の計算の際に参照される設置すると決定した基地局もしくは基地局候補の送信パワーを固定値とすることを特徴とする請求項請求項21〜23いずれか記載の基地局設置設計方法。
- 前記品質値の計算の際に参照される設置すると決定した基地局もしくは基地局候補の送信パワーを当該基地局で吸収されるトラフィック量により決定することを特徴とする請求項21〜24いずれか記載の基地局設置設計方法。
- 前記第一の電波伝搬特性推定手法として、電力が距離の指数乗に比例して減衰する手法を用い、前記第二の電波伝搬特性推定手法として、レイトレーシング法を用いることを特徴とする請求項3または8〜25いずれか記載の基地局設置設計方法。
- 前記候補場所にサービスエリア内でトラフィックの発生しない場所は含まないことを特徴とする請求項4〜26いずれか記載の基地局設置設計方法。
- 前記候補場所に物理的に基地局を配置することができない場所は含まないことを特徴とする請求項4〜26記載の基地局設置設計方法。
- 前記候補場所は、基地局の向きに関する情報をも加味して設定されることを特徴とする請求項6〜23いずれか記載の基地局設置設計方法。
- 前記候補場所において予め優先度が付与されている場合には、前記評価関数として、この評価関数に当該優先度を考慮した新たな評価関数を使用することを特徴とする請求項6〜29いずれか記載の基地局設置設計方法。
- 前記評価関数が異なる候補場所やチャネルにおいても同一の値となる場合には、前記評価関数を変えるようにしたことを特徴とする請求項6〜30いずれか記載の基地局設置設計方法。
- 第一のサービスエリアに関して、前記基地局位置決定設置ステップを実行し、
しかる後に、前記第一のサービスエリアと一部重畳する第二のサービスエリアに関して、前記第一のサービスエリアで決定された設置すると決定した基地局以外の基地局候補場所について当該基地局設置ステップを実行することを特徴とする請求項4〜31いずれか記載の基地局設置設計方法。 - 移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数の基地局候補場所が与えられ、これ等基地局候補場所のいずれかに基地局を設置するようにした基地局設置設計装置であって、
前記基地局候補場所の各々におけるトラフィック吸収量及び(または)通信品質値に応じて所定の評価関数を算出する評価関数算出手段と、
この評価関数に応じて基地局を設置する位置を決定する基地局位置決定手段と、を含むことを特徴とする基地局設置設計装置。 - 移動通信システムにおける基地局設計に際して、サービスエリア内に複数の基地局候補場所が与えられ、これ等基地局候補場所のいずれかに電波伝搬特性推定手法を使用しつつ基地局設置位置を決定するようにした基地局設置設計装置であって、
前記基地局候補場所の各々を送信点とする前記サービスエリア内における電波伝搬特性推定手法として、第一の精度を有する第一の電波伝搬特性推定手法を使用して前記基地局を設置する手段と、
前記基地局を設置した場合後の基地局設置場所を送信点とする前記サービスエリア内における電波伝搬特性推定手法として、前記第一の精度よりも高い精度を有する第二の電波伝搬特性推定手法を使用する手段と、を含むことを特徴とする基地局設置設計装置。 - サービスエリアならびにこのサービスエリア内におけるトラフィック密度分布が与えられ、当該サービスエリア内に基地局を配置する移動通信システムにおける基地局設置設計装置であって、
前記サービスエリア内で発生する全トラフィック量に対する前記サービスエリア内に配置した基地局により吸収することができるトラフィック総量の割合をトラフィックカバー率とし、前記トラフィックカバー率が所望のトラフィックカバー率を超えるまで逐次、基地局を設置する位置を決定する基地局位置決定手段を含むことを特徴とする基地局設置設計装置。 - 前記トラフィックカバー率が所望のトラフィックカバー率を満足するまで、配置すると決定した前記基地局を逐次削除する削除基地局決定手段を、更に含むことを特徴とする請求項35記載の基地局設置設計装置。
- 移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数の基地局候補場所が与えられ、これ等基地局候補場所のいずれかに基地局を設置するようにした基地局設置設計方法をコンピュータに実行させるためのプログラムであって、
前記基地局候補場所の各々におけるトラフィック吸収量及び(または)通信品質値に応じて所定の評価関数を算出する評価関数算出ステップと、
この評価関数に応じて基地局を設置する位置を決定する基地局位置決定ステップと、を含むことを特徴とするコンピュータ読取り可能なプログラム。 - 前記評価値算出ステップにおいて、前記量及び(または)値が高いほどより高い評価関数を与え、
前記基地局位置決定ステップにおいて、前記評価関数が最も高い場所に決定するようにしたことを特徴とする請求項37記載のプログラム。 - 移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数の基地局候補場所が与えられ、これ等基地局候補場所のいずれかに電波伝搬特性推定手法を使用しつつ基地局設置位置を決定するようにした基地局設置設計方法をコンピュータに実行させるためのプログラムであって、
前記基地局候補場所の各々を送信点とする前記サービスエリア内における電波伝搬特性推定手法として、第一の精度を有する第一の電波伝搬特性推定手法を使用して前記基地局を追加設置するステップと、
前記基地局を設置した場合後の前記基地局追加設置場所を送信点とする前記サービスエリア内における電波伝搬特性推定手法として、前記第一の精度よりも高い精度を有する第二の電波伝搬特性推定手法を使用するステップと、を含むことを特徴とするコンピュータ読取り可能なプログラム。 - サービスエリアならびにこのサービスエリア内におけるトラフィック密度分布が与えられ、当該サービスエリア内に基地局を配置する移動通信システムにおける基地局設置設計方法をコンピュータに実行させるためのプログラムであって、
前記サービスエリア内で発生する全トラフィック量に対する前記サービスエリア内に配置した基地局により吸収することができるトラフィック総量の割合をトラフィックカバー率とし、前記トラフィックカバー率が所望のトラフィックカバー率を超えるまで逐次、基地局を設置する位置を決定する基地局位置決定ステップを含むことを特徴とするコンピュータ読取り可能なプログラム。 - 前記基地局位置決定ステップは、
前記基地局の候補場所の各々におけるトラフィック吸収量及び(または)通信品質値を算出するステップと、
この算出結果である量及び(または)値に応じて所定の評価関数を算出する評価関数算出ステップと、
この評価関数に応じて基地局を設置する位置を選択するステップと、を含むことを特徴とする請求項40記載のプログラム。 - 前記評価関数算出ステップにおいて、前記量及び(または)値が高いほどより高い評価関数を与え、
前記基地局を設置する位置を選択するステップにおいて、前記評価関数が最も高い場所に基地局をするようにしたことを特徴とする請求項41記載のプログラム。 - 前記基地局を設置する候補場所を送信点とする前記サービスエリア内での電波伝搬特性の推定には、第一の推定精度を有する第一の電波伝搬推定手法を用い、前記基地局を設置した場合後の当該基地局を送信点とする前記サービスエリア内での電波伝搬特性の推定には前記第一の推定精度よりも高い推定精度を有する第二の電波伝搬推定手法を用いるようにしたことを特徴とする請求項42記載のプログラム。
- 前記トラフィックカバー率が所望のトラフィックカバー率を満足するまで、配置すると決定した前記基地局を逐次削除するステップを更に含むことを特徴とする請求項43記載のプログラム。
- 前記削除ステップにおいて、設置すると決定した基地局の各々を削除した場合の修正トラフィックカバー率Rmを求め、このRmと前記トラフィックカバー率Rcとの差が最小となる基地局を求め、この基地局を削除した場合における修正トラフィックカバー率Rmが前記Rthを満足する場合に、当該基地局を削除することを特徴とする請求項44記載のプログラム。
- 前記削除ステップにおいて、設置すると決定した基地局の各々を削除した場合の前記評価関数を算出し、削除したときの当該評価関数が最大となる基地局を削除候補とし、この削除候補を削除した場合の修正トラフィックカバー率Rmを求めてこのRmが前記Rthを満足する場合に、当該基地局を削除することを特徴とする請求項44記載のプログラム。
- 基地局追加候補がカバーするエリア形状として、前記第一の電波伝搬特性推定手法により計算される形状もしくは固定的な形状を設定し、設置すると決定した基地局がカバーするエリア形状として、前記第二の電波伝搬特性推定手法により推定し記憶された推定結果により計算される形状を設定することを特徴とする請求項43〜46いずれか記載のプログラム。
- 設置すると決定した基地局ならびに前記基地局候補がそれぞれカバーするエリア形状として、各カバーエリア内において所望の受信品質を満足しかつ最も受信品質もしくは受信電力が高い基地局と接続可能なようなエリアが設定されることを特徴とする請求項47記載のプログラム。
- 設置すると決定した基地局ならびに前記基地局候補がそれぞれカバーするエリア形状として、当該エリア内のトラフィック量の合計が、基地局が収容可能なトラフィック量以下となるようなエリアが設定されることを特徴とする請求項48記載のプログラム。
- 前記第二の電波伝搬推定手法により推定された推定結果の他、前記設置すると決定した基地局の送信電力及び当該基地局での受信復調処理における判定閾値をも考慮して、前記エリア形状を決定することを特徴とする請求項44〜49いずれか記載1のプログラム。
- 前記サービスエリア内における前記設置すると決定した基地局に対するチャネル割当てに際して、前記第二の電波伝搬推定手法により推定された電波伝搬特性により、全てのチャネルに対する前記評価関数を算出し、最大の評価関数となるチャネルを割当てる様にしたことを特徴とする請求項44〜49いずれか記載のプログラム。
- 前記トラフィック吸収量として、前記トラフィック密度分布より計算される基地局候補によりカバーされるエリア内で発生するトラフィック量、またはこのトラフィック量の、前記サービスエリア内で発生する総トラフィック量に対する割合を用いることを特徴とする請求項47〜51いずれか記載のプログラム。
- 前記トラフィック吸収量として、前記トラフィック密度分布より計算される基地局候補によりカバーされるエリアのうち設置すると決定した基地局によりカバーされている以外のエリアで発生するトラフィック量、またはこのトラフィック量の、前記サービスエリア内で発生する総トラフィック量に対する割合を用いることを特徴とする請求項47〜51いずれか記載のプログラム。
- 前記トラフィック吸収量として、設置すると決定した基地局ならびに基地局追加候補によりカバーされるエリアすべてにおいて発生する総トラフィック量、またはこの総トラフィック量の、前記サービスエリア内で発生する総トラフィック量に対する割合を用いることを特徴とする請求項47〜51いずれか記載のプログラム。
- 前記品質値として、希望信号受信電力/(干渉信号受信電力+雑音電力)、希望信号受信電力/干渉信号受信電力、ビット誤り率やフレーム誤り率などで与えられることを特徴とする請求項47〜54いずれか記載のプログラム。
- 前記品質値として、基地局候補場所で観測される設置すると決定した基地局からの干渉量の総和を用い、既設基地局からの干渉量の計算の際に前記第二の電波伝搬特性推定手法により計算し記憶した伝搬損失推定結果を用い、前記干渉量の総和が小さいほどより高い品質値となるように前記品質値を決定することを特徴とする請求項47〜54いずれか記載のプログラム。
- 前記品質値として、基地局追加候補がカバーするエリア内の端末が観測する希望信号電力対干渉信号電力比の平均を用い、平均する際に当該カバーエリア内でトラフィックが発生しない場所は除外することを特徴とする請求項47〜54いずれか記載のプログラム。
- 前記品質値として、サービスエリア全域で端末が観測する希望信号電力対干渉信号電力比の平均を用い、平均する際に当該サービスエリア内でトラフィックが発生しない場所は除外することを特徴とする請求項47〜54いずれか記載のプログラム。
- 前記品質値として、サービスエリア全域で端末が観測する希望信号電力対干渉信号電力比のうち所望の希望信号電力対干渉信号電力比を満たす割合を用いることを特徴とする請求項47〜54いずれか記載のプログラム。
- 前記品質値の計算の際に参照される設置すると決定した基地局もしくは基地局候補の送信パワーを固定値とすることを特徴とする請求項請求項57〜59いずれか記載のプログラム。
- 前記品質値の計算の際に参照される設置すると決定した基地局もしくは基地局候補の送信パワーを当該基地局で吸収されるトラフィック量により決定することを特徴とする請求項57〜60いずれかに記載のプログラム。
- 前記第一の電波伝搬特性推定手法として、電力が距離の指数乗に比例して減衰する手法を用い、前記第二の電波伝搬特性推定手法として、レイトレーシング法を用いることを特徴とする請求項39または44〜61いずれか記載のプログラム。
- 前記候補場所にサービスエリア内でトラフィックの発生しない場所は含まないことを特徴とする請求項40〜62いずれか記載のプログラム。
- 前記候補場所に物理的に基地局を配置することができない場所は含まないことを特徴とする請求項40〜62いずれか記載のプログラム。
- 前記候補場所は、基地局の向きに関する情報をも加味して設定されることを特徴とする請求項42〜59いずれか記載のプログラム。
- 前記候補場所において予め優先度が付与されている場合には、前記評価関数として、この評価関数に当該優先度を考慮した新たな評価関数を使用することを特徴とする請求項42〜65いずれか記載のプログラム。
- 前記評価関数が異なる候補場所やチャネルにおいても同一の値となる場合には、前記評価関数を変えるようにしたことを特徴とする請求項42〜66いずれか記載のプログラム。
- 第一のサービスエリアに関して、前記基地局位置決定ステップを実行し、
しかる後に、前記第一のサービスエリアと一部重畳する第二のサービスエリアに関して、前記第一のサービスエリアで決定された設置すると決定された基地局以外の基地局候補場所について当該基地局設置ステップを実行することを特徴とする請求項40〜67いずれかに記載のプログラム。 - 移動通信システムにおける基地局設計方法であって、
サービスエリア内に複数の基地局候補場所を与えるステップと、
前記基地局候補場所のいずれかに基地局を設置した場合のトラフィック吸収量と通信品質の少くとも一方を所定の評価関数により算出する評価関数算出ステップと、を含むことを特徴とする基地局設計方法。 - 移動通信システムにおける基地局設置設計方法であって、サービスエリア内に複数の基地局候補場所を与える基地局候補場所設定ステップと、
前記基地局に候補場所のそれぞれに基地局を設置した場合のトラフィック吸収量と通信品質の少くとも一方を所定の評価関数により算出する評価関数算出ステップと、
前記評価関数算出ステップで算出された評価関数の結果を用いて、前記サービスエリア内での基地局設置場所を決定するステップと、を含むことを特徴とする基地局設置設計方法。 - 前記評価関数が、基地局候補場所、チャネル、使用するアンテナの種類及びその設置方位の関数として与えられることを特徴とする請求項1,2,5〜25,29〜32いずれか記載の基地局設置設計方法。
- 前記評価関数が、基地局候補場所、チャネル、使用するアンテナの種類及びその設置方位の関数として与えられることを特徴とする請求項33記載の基地局設置設計装置。
- 前記評価関数が、基地局候補場所、チャネル、使用するアンテナの種類及びその設置方位の関数として与えられることを特徴とする請求項37,38,41〜61,65〜68いずれか記載のプログラム。
- 前記評価関数算出ステップを並列処理するようにしたことを特徴とする請求項1,2,5〜25,29〜32いずれか記載の基地局設置設計方法。
- 前記評価関数算出ステップを並列処理するようにしたことを特徴とする請求項37,38,41〜61,65〜68いずれか記載のプログラム。
- 移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数与えられた基地局に対して設定するパラメータを設計する基地局設置設計方法であって、
前記基地局の各々におけるトラフィック吸収量及び(または)通信品質値に応じて所定の評価関数を算出する評価関数算出ステップと、
この評価関数に応じて基地局を設置するパラメータを決定する基地局パラメータ決定ステップと、
を含むことを特徴とする基地局設置設計方法。 - 移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数与えられた基地局に対して設定するパラメータを設計する基地局設置設計装置であって、
前記基地局の各々におけるトラフィック吸収量及び(または)通信品質値に応じて所定の評価関数を算出する評価関数算出手段と、
この評価関数に応じて基地局を設置するパラメータを決定する基地局パラメータ決定手段と、を含むことを特徴とする基地局設置設計装置。 - 移動通信システムにおける基地局設置設計に際して、サービスエリア内に複数与えられた基地局に対して設定するパラメータを設計する基地局設置設計方法をコンピュータに実行させるためのプログラムであって、
前記基地局の各々におけるトラフィック吸収量及び(または)通信品質値に応じて所定の評価関数を算出する評価関数算出ステップと、
この評価関数に応じて基地局を設置するパラメータを決定する基地局パラメータ決定ステップと、を含むことを特徴とするコンピュータ読取り可能なプログラム。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003158759A JP4819303B2 (ja) | 2002-10-23 | 2003-06-04 | 移動通信システムにおける基地局設置設計方法及び基地局設置設計装置並びにプログラム |
US10/689,727 US7079844B2 (en) | 2002-10-23 | 2003-10-22 | Base-station cell design method and base-station cell design apparatus, and program thereof in mobile communication system |
EP07119636A EP1879413A3 (en) | 2002-10-23 | 2003-10-22 | Base-station cell design method and base-station cell design apparatus, and program thereof in mobile communication system |
EP20030023957 EP1414257A1 (en) | 2002-10-23 | 2003-10-22 | Base-station cell design method and base-station cell design apparatus, and program thereof in mobile communication system |
CN2006100584747A CN1829374B (zh) | 2002-10-23 | 2003-10-23 | 移动通信***中的基站覆盖区设计的方法和装置 |
CN200310101768XA CN1498000B (zh) | 2002-10-23 | 2003-10-23 | 移动通信***中的基站覆盖区设计的方法和装置 |
US11/357,340 US8135421B2 (en) | 2002-10-23 | 2006-02-21 | Base-station cell design method and base-station cell design apparatus, and program thereof in mobile communication system |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002307732 | 2002-10-23 | ||
JP2002307732 | 2002-10-23 | ||
JP2003158759A JP4819303B2 (ja) | 2002-10-23 | 2003-06-04 | 移動通信システムにおける基地局設置設計方法及び基地局設置設計装置並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004201269A true JP2004201269A (ja) | 2004-07-15 |
JP4819303B2 JP4819303B2 (ja) | 2011-11-24 |
Family
ID=32072529
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003158759A Expired - Fee Related JP4819303B2 (ja) | 2002-10-23 | 2003-06-04 | 移動通信システムにおける基地局設置設計方法及び基地局設置設計装置並びにプログラム |
Country Status (4)
Country | Link |
---|---|
US (2) | US7079844B2 (ja) |
EP (2) | EP1414257A1 (ja) |
JP (1) | JP4819303B2 (ja) |
CN (1) | CN1498000B (ja) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006115068A1 (ja) * | 2005-04-19 | 2006-11-02 | Nec Corporation | 探索方法および探索システムと探索プログラム |
JP2007074241A (ja) * | 2005-09-06 | 2007-03-22 | Kddi Corp | 鉄道線路に基地局を最適配置するためのセル設計プログラム及び装置 |
WO2007060808A1 (ja) * | 2005-11-22 | 2007-05-31 | Nec Corporation | 無線ネットワーク設計装置および方法 |
WO2009119545A1 (ja) * | 2008-03-24 | 2009-10-01 | 日本電気株式会社 | 基地局配置設計支援システム、基地局配置設計支援方法及びプログラム |
JP2010226713A (ja) * | 2009-03-16 | 2010-10-07 | Actix Gmbh | セルラー無線ネットワーク内におけるマルチアンテナの配備によって得られる容量および有効範囲の利得を近似し最適化する方法 |
JP2011176743A (ja) * | 2010-02-25 | 2011-09-08 | Softbank Mobile Corp | 通信品質推定システム、プログラム、および推定品質推定方法 |
JP2012191597A (ja) * | 2011-02-25 | 2012-10-04 | Kddi Corp | 無線基地局パラメータ算出装置、無線基地局パラメータ算出方法、及びコンピュータプログラム |
JP2012209723A (ja) * | 2011-03-29 | 2012-10-25 | Kddi Corp | 位置検出装置及び位置検出プログラム |
JP2012528548A (ja) * | 2009-05-28 | 2012-11-12 | クゥアルコム・インコーポレイテッド | アクセス・ポイント基地局の位置決めのための自動支援を容易にする方法および装置 |
JP2013046362A (ja) * | 2011-08-26 | 2013-03-04 | Nippon Telegr & Teleph Corp <Ntt> | 置局設計方法、置局設計プログラムおよび置局設計装置 |
JP2013526811A (ja) * | 2010-05-19 | 2013-06-24 | アルカテル−ルーセント | 通信可能領域を決定する方法 |
JP2013538020A (ja) * | 2010-09-08 | 2013-10-07 | テルコーディア テクノロジーズ インコーポレイテッド | 統合制約下でのセルラワイヤレスネットワークのための分散電力レベル選択方法およびシステム |
KR101348033B1 (ko) * | 2007-09-21 | 2014-01-03 | 주식회사 케이티 | 기지국 관리 시스템에서 이기종 기지국 시스템 간의 간섭분석 방법 |
KR20160088607A (ko) * | 2015-01-16 | 2016-07-26 | 주식회사 엘지유플러스 | 무선 망 관리 투자 방법 및 장치 |
JP5962013B2 (ja) * | 2010-01-04 | 2016-08-03 | 日本電気株式会社 | 省電力運用支援装置、省電力運用支援方法、記録媒体、および基地局 |
WO2019054695A1 (ko) * | 2017-09-13 | 2019-03-21 | 삼성전자주식회사 | 무선 통신 시스템에서 서비스 가용성을 분석하기 위한 장치 및 방법 |
JP2019526982A (ja) * | 2016-08-30 | 2019-09-19 | 新華三技術有限公司New H3C Technologies Co., Ltd. | Ap配置 |
JP2020191595A (ja) * | 2019-05-23 | 2020-11-26 | 富士通株式会社 | 電波伝搬シミュレーション装置及び電波伝搬シミュレーションプログラム |
JPWO2020250366A1 (ja) * | 2019-06-13 | 2020-12-17 | ||
WO2023157064A1 (ja) * | 2022-02-15 | 2023-08-24 | 日本電信電話株式会社 | 置局設計装置、置局設計方法、及びプログラム |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7505048B2 (en) * | 2003-04-25 | 2009-03-17 | Microsoft Corporation | Estimation of overlap of polygons |
BRPI0318595B1 (pt) | 2003-11-07 | 2017-03-21 | Telecom Italia Spa | método e sistema de computação para planejar uma rede de telecomunicação para aparelhos de rádio e rede de rádio planejada usando este método |
US7840219B2 (en) * | 2004-02-27 | 2010-11-23 | Telecom Italia S.P.A. | Radio station site in a telecommunications network |
DE102005020440A1 (de) * | 2005-04-29 | 2006-11-09 | Glasbau Hahn Gmbh + Co. Kg | Vitrine zur Aufbewahrung und/oder Zurschaustellung von Gegenständen |
CN100563366C (zh) * | 2005-12-02 | 2009-11-25 | 上海交通大学 | 无线通信***中下行链路的分配方法及装置 |
US8265635B2 (en) * | 2005-12-09 | 2012-09-11 | Nec Corporation | Method for determining positioning accuracy based on origination and receiving terminals and positioning device and program therefor |
CN1992967B (zh) * | 2005-12-29 | 2010-05-05 | 京移通信设计院有限公司 | 一种码分多址无线网络候选基站位置的优选方法 |
US7613465B2 (en) * | 2006-03-23 | 2009-11-03 | Media Technology Ventures, Llc | Systems and methods for determining feasibility of communication spectrum maximization |
KR100959331B1 (ko) * | 2006-10-13 | 2010-05-20 | 삼성전자주식회사 | 광대역 무선통신 시스템에서 세그먼트 할당 장치 및 방법 |
GB2447439B (en) | 2007-02-02 | 2012-01-25 | Ubiquisys Ltd | Access point power control |
US8000281B2 (en) * | 2007-08-09 | 2011-08-16 | Industrial Technology Research Institute | System and method for providing multicast/broadcast services in a wireless network |
JPWO2009075246A1 (ja) * | 2007-12-12 | 2011-04-28 | 日本電気株式会社 | 無線アクセス網管理装置、設備計画支援システム及びそれらに用いる設備計画支援方法 |
JP5509666B2 (ja) * | 2008-05-08 | 2014-06-04 | 日本電気株式会社 | 電波伝搬特性推測支援システム、電波伝搬特性推測支援方法及び電波伝搬特性推測支援装置 |
WO2010067560A1 (ja) * | 2008-12-09 | 2010-06-17 | 日本電気株式会社 | 電波環境データ補正システム、方法およびプログラム |
KR101170875B1 (ko) * | 2008-12-19 | 2012-08-02 | 한국전자통신연구원 | 스펙트럼 자유화를 위한 무선 서비스 용도 변경 판정 방법 및 장치 |
GB2471681B (en) | 2009-07-07 | 2011-11-02 | Ubiquisys Ltd | Interference mitigation in a femtocell access point |
GB2472597B (en) | 2009-08-11 | 2012-05-16 | Ubiquisys Ltd | Power setting |
US20110208668A1 (en) * | 2010-02-22 | 2011-08-25 | Google Inc. | Server Provider Recommendation Engine |
US8995988B2 (en) * | 2010-07-21 | 2015-03-31 | Softbank Bb Corp. | Communication characteristic analyzing system, communication characteristic analyzing method, and communication characteristic analyzing program |
JP5618363B2 (ja) * | 2010-10-14 | 2014-11-05 | 日本電気株式会社 | 移動通信システムの管理システム及び方法と装置 |
US8630652B2 (en) * | 2010-10-29 | 2014-01-14 | Alcatel Lucent | Method and apparatus for optimizing the location of heterogeneous underlaid evolved node-Bs |
US9137733B2 (en) * | 2011-03-15 | 2015-09-15 | At&T Mobility Ii Llc | Dynamic control of cell reselection parameters |
JP2014017587A (ja) * | 2012-07-06 | 2014-01-30 | Fujitsu Ltd | 無線通信ネットワークエリア設計方法、コンピュータプログラム及び無線通信ネットワークエリア設計装置 |
US8938245B2 (en) | 2012-07-30 | 2015-01-20 | Qualcomm Incorporated | Wireless transmitter identity or positioning information partitioning |
US9210600B1 (en) * | 2012-09-07 | 2015-12-08 | Sprint Communications Company L.P. | Wireless network performance analysis system and method |
CN102932803B (zh) * | 2012-10-22 | 2015-04-01 | 华为技术有限公司 | 自动布放无线接入装置的方法和设备 |
US9432865B1 (en) | 2013-12-19 | 2016-08-30 | Sprint Communications Company L.P. | Wireless cell tower performance analysis system and method |
US10123223B1 (en) | 2014-01-30 | 2018-11-06 | Sprint Communications Company L.P. | System and method for evaluating operational integrity of a radio access network |
CN103957554B (zh) * | 2014-04-21 | 2017-08-04 | 南开大学 | 一种无线基站小区覆盖率和容量的检测评估方法 |
JP6330471B2 (ja) * | 2014-05-16 | 2018-05-30 | 株式会社デンソー | 無線測位装置 |
CN105592470B (zh) * | 2014-10-24 | 2019-03-22 | 普天信息技术有限公司 | 一种自动布站方法和装置 |
WO2016152078A1 (ja) * | 2015-03-20 | 2016-09-29 | 日本電気株式会社 | サイト位置優先順位決定装置及び方法 |
KR102661600B1 (ko) * | 2016-11-17 | 2024-04-30 | 삼성전자 주식회사 | 실재 환경관련 정보를 고려한 통신 채널 분석과 무선 망 설계 방법 및 장치 |
WO2018093202A1 (en) | 2016-11-17 | 2018-05-24 | Samsung Electronics Co., Ltd. | Method and apparatus for analysing communication channel in consideration of material and contours of objects |
WO2018093204A1 (en) | 2016-11-17 | 2018-05-24 | Samsung Electronics Co., Ltd. | Method and apparatus for analyzing communication environment based on property information of an object |
KR102586208B1 (ko) * | 2016-11-17 | 2023-10-10 | 삼성전자 주식회사 | 물체의 재질 정보 및 외부 형태 정보를 고려한 통신 채널 분석 방법 및 장치 |
EP3652977A4 (en) * | 2017-07-12 | 2021-02-24 | Commscope Technologies LLC | RF PROGRAMMING METHOD AND SYSTEM IN A DYNAMIC SPECTRUM ENVIRONMENT |
KR102371016B1 (ko) * | 2017-09-27 | 2022-03-07 | 삼성전자 주식회사 | 무선 통신 시스템에서 망 설계를 위한 분석 방법 및 장치 |
JP7260739B2 (ja) * | 2018-11-29 | 2023-04-19 | 富士通株式会社 | 情報処理装置、無線アクセスポイントの配置演算方法、および無線アクセスポイントの配置演算プログラム |
JP7081555B2 (ja) * | 2019-04-02 | 2022-06-07 | 日本電信電話株式会社 | 置局支援方法および置局支援システム |
US11805541B2 (en) | 2020-06-17 | 2023-10-31 | Commscope Technologies Llc | Methods and systems for provisioning of parameter data of radios controlled by a spectrum access system |
CN114125865B (zh) * | 2020-08-31 | 2023-10-27 | ***通信集团重庆有限公司 | 一种5g基站的规划方法、装置、计算设备和存储介质 |
US11683090B1 (en) | 2022-01-18 | 2023-06-20 | T-Mobile Usa, Inc. | Laser-based enhancement of signal propagation path for mobile communications |
CN115103370A (zh) * | 2022-06-17 | 2022-09-23 | 中国铁建电气化局集团有限公司 | 基于rt在环信道态势估计的ris无线覆盖增强方法 |
KR102642057B1 (ko) * | 2022-08-22 | 2024-03-04 | 충남대학교산학협력단 | 정수 선형 계획법 기반 기지국 배치 방법 및 장치 |
KR102642056B1 (ko) * | 2022-08-22 | 2024-03-04 | 충남대학교산학협력단 | 저복잡도 기지국 배치 방법 및 장치 |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5463673A (en) * | 1993-04-29 | 1995-10-31 | Northern Telecom Limited | In-building radio deployment technique for wireless personal communications systems |
US5365571A (en) * | 1993-05-24 | 1994-11-15 | Hughes Aircraft Company | Cellular system having frequency plan and cell layout with reduced co-channel interference |
IT1261365B (it) * | 1993-12-02 | 1996-05-20 | Cselt Centro Studi Lab Telecom | Procedimento e dispositivo per il controllo di potenza nella tratta stazione base-mezzo mobile di un sistema radiomobile con accesso a divisione di codice |
US5623429A (en) * | 1994-04-06 | 1997-04-22 | Lucent Technologies Inc. | Techniques for expeditiously predicting electromagnetic wave propagation |
JP3365054B2 (ja) * | 1994-06-29 | 2003-01-08 | カシオ計算機株式会社 | 位置情報送信システムおよびそれに用いられる位置情報管理装置 |
US5475870A (en) * | 1994-09-12 | 1995-12-12 | Qualcomm Incorporated | Apparatus and method for adding and removing a base station from a cellular communications system |
US5574466A (en) * | 1995-03-31 | 1996-11-12 | Motorola, Inc. | Method for wireless communication system planning |
FI112303B (fi) * | 1995-05-16 | 2003-11-14 | Nokia Corp | Usealla taajuuskaistalla toimiva matkapuhelinjärjestelmä |
JPH08317458A (ja) | 1995-05-19 | 1996-11-29 | Sanyo Electric Co Ltd | Phs基地局の設置パターン決定方法 |
FI101118B (fi) * | 1995-06-29 | 1998-04-15 | Ericsson Telefon Ab L M | Matkapuhelinverkon liikenteenhallinta |
US5710758A (en) * | 1995-09-29 | 1998-01-20 | Qualcomm Incorporated | Wireless network planning tool |
US5771461A (en) * | 1996-06-28 | 1998-06-23 | Motorola, Inc. | Method and apparatus for power control of a first channel based on a signal quality of a second channel |
JPH10191419A (ja) * | 1996-12-27 | 1998-07-21 | Matsushita Electric Ind Co Ltd | 移動局装置 |
JP3856253B2 (ja) * | 1997-10-16 | 2006-12-13 | ソニー株式会社 | セルラー無線通信システム及び基地局 |
US6154657A (en) * | 1997-10-21 | 2000-11-28 | Telefonaktiebolaget Lm Ericsson | Smart subdivision of base station candidates for position location accuracy |
US6289203B1 (en) * | 1998-02-25 | 2001-09-11 | Motorola, Inc. | Method of calculating signal propagation loss and creating a data base therefor |
KR100312303B1 (ko) * | 1998-06-19 | 2001-12-28 | 윤종용 | 이동통신시스템에서로딩인자를사용하여기지국수결정하는방법 |
US6377555B1 (en) * | 1998-09-22 | 2002-04-23 | Jhong Sam Lee | Method for determining forward link channel powers for a CDMA cellular or PCS system |
US6587690B1 (en) * | 1999-02-12 | 2003-07-01 | Lucent Technologies Inc. | Method for allocating downlink electromagnetic power in wireless networks |
FI19992002A (fi) * | 1999-09-20 | 2001-03-20 | Nokia Networks Oy | Solukkoradioverkossa piirikytkentäisen palvelun laadun mittaus |
US6611500B1 (en) * | 1999-11-04 | 2003-08-26 | Lucent Technologies, Inc. | Methods and apparatus for derivative-based optimization of wireless network performance |
JP3703764B2 (ja) * | 2000-02-03 | 2005-10-05 | 株式会社エヌ・ティ・ティ・ドコモ | 自律ゾーン形成通信装置及び自律ゾーン形成方法 |
WO2001072071A1 (en) * | 2000-03-21 | 2001-09-27 | Motorola Inc. | Method of defining network cells in a communications network |
JP2001285923A (ja) * | 2000-03-31 | 2001-10-12 | Mitsubishi Electric Corp | 基地局配置パターン決定方法 |
EP1146760A3 (en) * | 2000-04-11 | 2002-05-08 | ScoreBoard, Inc. | Apparatus and method for adaptive channel allocation in a cellular telephone system |
FI110746B (fi) * | 2000-05-31 | 2003-03-14 | Nokia Corp | Telekommunikaatioverkon muodostaminen |
US6459895B1 (en) * | 2000-09-26 | 2002-10-01 | Neoreach, Inc. | Methods for making a cellular system, transmitting to a mobile user in a cellular system, and evaluating the performance of a cellular system |
JP3570369B2 (ja) | 2000-10-04 | 2004-09-29 | 日本電気株式会社 | 電波伝搬特性予測における遮蔽物の検出方法及びシステム並びに記録媒体 |
IT1320733B1 (it) | 2000-10-27 | 2003-12-10 | Cselt Centro Studi Lab Telecom | Sistema e metodo per la pianificazione di una rete per apparecchiature mobili di telecomunicazioni. |
US6640089B1 (en) * | 2000-11-13 | 2003-10-28 | Verizon Laboratories Inc. | System and method for adaptively predicting radio wave propagation |
FR2828622B1 (fr) * | 2001-08-10 | 2003-12-12 | Radiotelephone Sfr | Planification des zones de localisation |
EP1292162A1 (en) * | 2001-09-10 | 2003-03-12 | Koninklijke KPN N.V. | Method and system for planning and evaluation of CDMA radio networks |
US7031679B2 (en) * | 2002-03-27 | 2006-04-18 | Arraycomm, Llc | Estimating power on spatial channels |
EP1351532B1 (en) * | 2002-04-03 | 2009-06-17 | Alcatel Lucent | Capacity planning and optimisation in a cellular mobile telecommunications network |
-
2003
- 2003-06-04 JP JP2003158759A patent/JP4819303B2/ja not_active Expired - Fee Related
- 2003-10-22 EP EP20030023957 patent/EP1414257A1/en not_active Withdrawn
- 2003-10-22 EP EP07119636A patent/EP1879413A3/en not_active Withdrawn
- 2003-10-22 US US10/689,727 patent/US7079844B2/en not_active Expired - Fee Related
- 2003-10-23 CN CN200310101768XA patent/CN1498000B/zh not_active Expired - Fee Related
-
2006
- 2006-02-21 US US11/357,340 patent/US8135421B2/en not_active Expired - Fee Related
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006303788A (ja) * | 2005-04-19 | 2006-11-02 | Nec Corp | 探索方法および探索システムと探索プログラム |
US7945435B2 (en) | 2005-04-19 | 2011-05-17 | Nec Corporation | Search method, search system, and search program |
JP4711117B2 (ja) * | 2005-04-19 | 2011-06-29 | 日本電気株式会社 | 探索方法および探索システムと探索プログラム |
WO2006115068A1 (ja) * | 2005-04-19 | 2006-11-02 | Nec Corporation | 探索方法および探索システムと探索プログラム |
JP2007074241A (ja) * | 2005-09-06 | 2007-03-22 | Kddi Corp | 鉄道線路に基地局を最適配置するためのセル設計プログラム及び装置 |
JP4655836B2 (ja) * | 2005-09-06 | 2011-03-23 | Kddi株式会社 | 鉄道線路に基地局を最適配置するためのセル設計プログラム及び装置 |
JP4946867B2 (ja) * | 2005-11-22 | 2012-06-06 | 日本電気株式会社 | 無線ネットワーク設計装置および方法 |
WO2007060808A1 (ja) * | 2005-11-22 | 2007-05-31 | Nec Corporation | 無線ネットワーク設計装置および方法 |
CN101313494B (zh) * | 2005-11-22 | 2013-03-20 | 日本电气株式会社 | 无线电网络设计装置和方法 |
US8150413B2 (en) | 2005-11-22 | 2012-04-03 | Nec Corporation | Radio network designing apparatus and method |
KR101348033B1 (ko) * | 2007-09-21 | 2014-01-03 | 주식회사 케이티 | 기지국 관리 시스템에서 이기종 기지국 시스템 간의 간섭분석 방법 |
WO2009119545A1 (ja) * | 2008-03-24 | 2009-10-01 | 日本電気株式会社 | 基地局配置設計支援システム、基地局配置設計支援方法及びプログラム |
US8718712B2 (en) | 2008-03-24 | 2014-05-06 | Nec Corporation | Base station configuration design support system, and base station configuration design support method and program |
JP5234105B2 (ja) * | 2008-03-24 | 2013-07-10 | 日本電気株式会社 | 基地局配置設計支援システム、基地局配置設計支援方法及びプログラム |
JP2010226713A (ja) * | 2009-03-16 | 2010-10-07 | Actix Gmbh | セルラー無線ネットワーク内におけるマルチアンテナの配備によって得られる容量および有効範囲の利得を近似し最適化する方法 |
JP2012528548A (ja) * | 2009-05-28 | 2012-11-12 | クゥアルコム・インコーポレイテッド | アクセス・ポイント基地局の位置決めのための自動支援を容易にする方法および装置 |
US8638679B2 (en) | 2009-05-28 | 2014-01-28 | Qualcomm Incorporated | Method and apparatus that facilitates automatic assistance for positioning of access point base stations |
JP5962013B2 (ja) * | 2010-01-04 | 2016-08-03 | 日本電気株式会社 | 省電力運用支援装置、省電力運用支援方法、記録媒体、および基地局 |
JP2011176743A (ja) * | 2010-02-25 | 2011-09-08 | Softbank Mobile Corp | 通信品質推定システム、プログラム、および推定品質推定方法 |
JP2013526811A (ja) * | 2010-05-19 | 2013-06-24 | アルカテル−ルーセント | 通信可能領域を決定する方法 |
JP2013538020A (ja) * | 2010-09-08 | 2013-10-07 | テルコーディア テクノロジーズ インコーポレイテッド | 統合制約下でのセルラワイヤレスネットワークのための分散電力レベル選択方法およびシステム |
JP2012191597A (ja) * | 2011-02-25 | 2012-10-04 | Kddi Corp | 無線基地局パラメータ算出装置、無線基地局パラメータ算出方法、及びコンピュータプログラム |
JP2012209723A (ja) * | 2011-03-29 | 2012-10-25 | Kddi Corp | 位置検出装置及び位置検出プログラム |
JP2013046362A (ja) * | 2011-08-26 | 2013-03-04 | Nippon Telegr & Teleph Corp <Ntt> | 置局設計方法、置局設計プログラムおよび置局設計装置 |
KR20160088607A (ko) * | 2015-01-16 | 2016-07-26 | 주식회사 엘지유플러스 | 무선 망 관리 투자 방법 및 장치 |
KR101696318B1 (ko) | 2015-01-16 | 2017-01-23 | 주식회사 엘지유플러스 | 무선 망 관리 투자 방법 및 장치 |
JP2019526982A (ja) * | 2016-08-30 | 2019-09-19 | 新華三技術有限公司New H3C Technologies Co., Ltd. | Ap配置 |
US10939303B2 (en) | 2016-08-30 | 2021-03-02 | New H3C Technologies Co., Ltd. | Placing access point |
WO2019054695A1 (ko) * | 2017-09-13 | 2019-03-21 | 삼성전자주식회사 | 무선 통신 시스템에서 서비스 가용성을 분석하기 위한 장치 및 방법 |
US11290947B2 (en) | 2017-09-13 | 2022-03-29 | Samsung Electronics Co., Ltd. | Device and method for analyzing service availability in wireless communication system |
JP2020191595A (ja) * | 2019-05-23 | 2020-11-26 | 富士通株式会社 | 電波伝搬シミュレーション装置及び電波伝搬シミュレーションプログラム |
JP7272109B2 (ja) | 2019-05-23 | 2023-05-12 | 富士通株式会社 | 電波伝搬シミュレーション装置、電波伝搬シミュレーションプログラム及び電波伝搬シミュレーション方法 |
JPWO2020250366A1 (ja) * | 2019-06-13 | 2020-12-17 | ||
WO2020250366A1 (ja) * | 2019-06-13 | 2020-12-17 | 日本電信電話株式会社 | 置局支援設計装置、置局支援設計方法、及びプログラム |
JP7223236B2 (ja) | 2019-06-13 | 2023-02-16 | 日本電信電話株式会社 | 置局支援設計装置、置局支援設計方法、及びプログラム |
WO2023157064A1 (ja) * | 2022-02-15 | 2023-08-24 | 日本電信電話株式会社 | 置局設計装置、置局設計方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20040127224A1 (en) | 2004-07-01 |
US20060142014A1 (en) | 2006-06-29 |
CN1498000A (zh) | 2004-05-19 |
EP1879413A3 (en) | 2008-08-13 |
CN1498000B (zh) | 2010-09-01 |
EP1879413A2 (en) | 2008-01-16 |
US7079844B2 (en) | 2006-07-18 |
JP4819303B2 (ja) | 2011-11-24 |
US8135421B2 (en) | 2012-03-13 |
EP1414257A1 (en) | 2004-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4819303B2 (ja) | 移動通信システムにおける基地局設置設計方法及び基地局設置設計装置並びにプログラム | |
US7672672B2 (en) | Methods and techniques for penalty-based channel assignments in a cellular network | |
US6810246B1 (en) | Method and system for analyzing digital wireless network performance | |
JP3888954B2 (ja) | Cdma無線ネットワークの計画・評価方法およびシステム | |
US6611500B1 (en) | Methods and apparatus for derivative-based optimization of wireless network performance | |
CN100433885C (zh) | 用于规划移动终端电信网络的方法 | |
Joseph et al. | Urban area path loss propagation prediction and optimisation using Hata model at 800MHz | |
US6487414B1 (en) | System and method for frequency planning in wireless communication networks | |
US6549781B1 (en) | System and methods for rapidly determining CDMA network performance | |
US7142523B1 (en) | Methods and apparatus for design, adjustment or operation of wireless networks using pre-frequency-assignment optimization | |
EP1969872A1 (en) | Method for estimating a radio coverage of a geographic area in a cellular mobile radio communication network | |
US20020101834A1 (en) | Method for modeling radioports in a wireless communication network design | |
CN104661225A (zh) | 一种wlan热点布设方法和装置 | |
Eisenblätter et al. | UMTS radio network evaluation and optimization beyond snapshots | |
Nafea et al. | Path loss optimization in WIMAX network using genetic algorithm | |
US6925066B1 (en) | Methods and apparatus for design, adjustment or operation of wireless networks using multi-stage optimization | |
EP1328131B1 (en) | Method and system for planning and/or evaluating of cell capacity in CDMA radio networks | |
US20070123264A1 (en) | Method, system and computer program for planning a telecommunications network | |
CN1829374B (zh) | 移动通信***中的基站覆盖区设计的方法和装置 | |
KR20200005002A (ko) | 무선 네트워크 디자인 방법, 저장매체 및 전자 장치 | |
JP2004508781A (ja) | 累積クラッタ経路損失を決定するシステムと方法 | |
KR100594881B1 (ko) | 고속 자동 최적해 탐색 방법을 적용한 무선망 최적화시스템 및 최적화 방법 | |
Hoppe et al. | Fast planning of efficient WCDMA radio networks | |
KR102414691B1 (ko) | 무선망 최적화 방법 및 이를 위한 관리서버 | |
JP2001217786A (ja) | 移動通信システムの通信品質計算方法および通信品質計算装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081216 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090216 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090825 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110711 |
|
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: 20110901 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140909 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |