JP2015109514A - 位置算出方法、位置算出プログラムおよび位置算出装置 - Google Patents
位置算出方法、位置算出プログラムおよび位置算出装置 Download PDFInfo
- Publication number
- JP2015109514A JP2015109514A JP2013250481A JP2013250481A JP2015109514A JP 2015109514 A JP2015109514 A JP 2015109514A JP 2013250481 A JP2013250481 A JP 2013250481A JP 2013250481 A JP2013250481 A JP 2013250481A JP 2015109514 A JP2015109514 A JP 2015109514A
- Authority
- JP
- Japan
- Prior art keywords
- base station
- condition
- candidate
- position calculation
- base stations
- 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.)
- Abandoned
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
Abstract
【課題】複数の無線端末が存在する無線ネットワークにおいて、最小の基地局数をより高精度に算出可能とする。【解決手段】実施形態の位置算出方法は、無線ネットワークに配置する複数の基地局の位置をそれぞれ表す複数の候補位置を取得し、無線ネットワークに含まれる複数の端末と、取得した候補位置にある基地局とが接続可能な接続確率を用い、候補位置から基地局を配置する配置位置を決定するための最適化問題の条件を算出する。位置算出方法は、算出された条件の下で最適化問題を解いて、配置位置を算出する。【選択図】図3
Description
本発明は、位置算出方法、位置算出プログラムおよび位置算出装置に関する。
複数の無線端末が存在する無線ネットワークにおいて、全ての無線端末と無線で通信可能なように基地局を配置する際に基地局の数を最小とするための方法が知られている。この方法によれば、複数の無線端末の位置と、基地局の配置が可能な候補位置とが与えられた場合に、候補位置の全てに基地局を配置しなくても、最小の個数の基地局で複数の無線端末の全てが何れかの基地局と通信可能とすることができる。
A. Molina, G.E. Athanasiadou, A.R. Nix. "The automatic location of base-stations for optimized cellular coverage: A new combinatorial approach". Vehicular Technology Conference, 1999 IEEE 49th.
J Van Roy, LA Wolsey , "Solving mixed integer programming problems using automatic reformulation," Operations Research, January/February 1987, vol. 35, no. 1, 45-57.
ところで、実際の無線通信では、無線伝送路上のフェージングや信号の衝突などにより、基地局と無線端末との間の接続確率は、0〜1の範囲の値で表される。しかしながら、従来では、基地局と無線端末との間の接続確率が0および1の何れかであるとして、基地局数の最小値を求めていた。そのため、従来の方法では、求められる最小の基地局数が、実際の無線通信における最小の基地局数よりも多く算出されてしまうおそれがあった。
したがって、本発明の目的は、複数の無線端末が存在する無線ネットワークにおいて、最小の基地局数をより高精度に算出可能な位置算出方法、位置算出プログラムおよび位置算出装置を提供することにある。
実施形態の位置算出方法は、無線ネットワークに配置する複数の基地局の位置をそれぞれ表す複数の候補位置を取得し、無線ネットワークに含まれる複数の端末と、取得した候補位置にある基地局とが接続可能な接続確率を用い、候補位置から基地局を配置する配置位置を決定するための最適化問題の条件を算出する。位置算出方法は、算出された条件の下で最適化問題を解いて、配置位置を算出する。
以下、各実施形態に係る位置計算方法、位置計算プログラムおよび位置計算装置について説明する。先ず、各実施形態の説明に先んじて、各実施形態に適用可能なネットワーク構成について、図1を用いて概略的に説明する。
図1において、各実施形態に適用可能なネットワークシステムは、黒丸で示される1以上の無線端末S1、S2、…、Sj、…、Sn-1、Snと、黒四角で示される候補位置B1、B2、…、Bi、…、Bmのうち選択された候補位置に配置される基地局とを含む。
以下では、特に記載のない限り、各無線端末S1、S2、…、Sj、…、Sn-1、Snを無線端末Sjで代表して記述する。同様に、基地局の各候補位置B1、B2、…、Bi、…、Bmを、これらを代表させて候補位置Biとして記述する。
なお、無線端末Sjは、例えば、無線機、無線センサノード、無線を利用するユーザの無線端末である。無線端末Sjは、他の無線端末を介して基地局と通信可能とされている。また、基地局は、例えば、無線アクセスポイント、コンセントレータである。
各実施形態では、各候補位置B1、B2、…、Bi、…、Bmの何れに基地局を配置するかを、各無線端末Sjと各候補位置Biに配置する基地局との間の接続確率に基づき求める。ここで、接続確率は、0から1の範囲の値であり、接続確率が0に近付くほど接続困難となり、1に近付くほど接続容易となることを示す。
なお、以下では、「各無線端末Sjと各候補位置Biに配置する基地局との間の接続確率」を、適宜、「各無線端末Sjと各基地局との間の接続確率」のように、候補位置Biに配置された基地局を仮定して記述する。
(第1の実施形態)
第1の実施形態に係る基地局の位置算出方法について説明する。第1の実施形態では、ネットワークシステムにおいて、各無線端末Sjと基地局との間の接続確率を一定以上とする、各基地局の配置位置を算出する。図2は、第1の実施形態に適用可能な位置計算装置1の機能を示す機能ブロック図である。図2において、位置計算装置1は、計算部2と、取得部10と、出力部13とを有する。
第1の実施形態に係る基地局の位置算出方法について説明する。第1の実施形態では、ネットワークシステムにおいて、各無線端末Sjと基地局との間の接続確率を一定以上とする、各基地局の配置位置を算出する。図2は、第1の実施形態に適用可能な位置計算装置1の機能を示す機能ブロック図である。図2において、位置計算装置1は、計算部2と、取得部10と、出力部13とを有する。
取得部10は、計算部2において基地局の位置計算に必要となる各種のデータを取得する。計算部2は、条件算出部11と位置算出部12とを有し、取得部10で取得された各種データに基づき、予め設定された基地局の各候補位置Biのうち何れに基地局を配置するかを示す位置情報を算出する。出力部13は、計算部2で算出された位置情報を出力する。
位置計算装置1において、計算部2および取得部10は、CPU(Central Processing Unit)上で動作する位置計算プログラムにより実現される。これに限らず、計算部2および取得部10は、それぞれ専用のハードウェアによって構成してもよい。また、計算部2および取得部10を実現する位置計算プログラムに対し、出力部13の少なくとも一部の機能を含めることもできる。
図3は、第1の実施形態に係る位置計算処理を示す一例のフローチャートである。位置計算装置1は、この図3のフローチャートによる処理を実行することで、ネットワークシステムにおける基地局の配置位置などを算出する。位置計算装置1において、取得部10は、ステップS10で、基地局の各候補位置Biを取得する。次のステップS11で、取得部10は、各無線端末Sjと、ステップS10で取得した各候補位置Biの基地局との接続確率を取得する。
次のステップS12で、条件算出部11は、各候補位置Biから基地局を配置する位置を決定するための最適化問題の条件を算出する。第1の実施形態では、条件算出部11は、ステップS11で取得された各無線端末Sjと各候補位置Biの基地局との接続確率を一定以上とする最適化問題の条件を算出する。換言すれば、ステップS12で、条件算出部11は、各無線端末Sjと各候補位置Biの基地局との接続確率を一定以上とする条件で、各候補位置Biから基地局を配置する位置を決定する方法を最適化問題に変換する。
そして、次のステップS13で、位置算出部12は、ステップS12で得られた条件の下に最適化問題を解いて、各候補位置Biのうち基地局を配置する位置を算出する。
以下、図3のフローチャートの各ステップの処理について、より詳細に説明する。最初のステップS10で、取得部10は、基地局Biを配置する候補位置を取得する。基地局Biの候補位置の決定方法は、従来、様々な方法が提案されている。
図4は、第1の実施形態に係る、エリアを予め定めれられたグリッドに分割し、各グリッドの中央位置を基地局の候補位置Biとした例を示す。例えば、ユーザは、各無線端末Sjを配置するエリア20の情報と、エリア20を分割するグリッド数とを取得部10に入力する。取得部10は、入力された各情報に基づき、エリア20を予め定められたグリッドにより小エリア301、302、…、30gに分割する。取得部10は、これら各小エリア301、302、…、30gの中央位置を求め、求められた各中央位置を、基地局の候補位置Biとして取得する。
図5は、第1の実施形態に係る、配置される各無線端末Sjをグループ化し、各グループに含まれる各無線端末Sjの位置に基づき基地局の候補位置Biを決定する例を示す。例えば、ユーザは、各無線端末Sjの位置情報を取得部10に入力する。取得部10は、入力された各位置情報に基づき、各無線端末Sjが属するグループ311、312、…、31hを求める。これに限らず、各無線端末Sjが属するグループ311、312、…、31hを、ユーザが取得部10に対して指定してもよい。
取得部10は、各グループ311、312、…、31hに属する無線端末Sjの配置位置に基づき、各グループ311、312、…、31hそれぞれについて、基地局の候補位置Biを求める。例えば、取得部10は、各グループ311、312、…、31hそれぞれについて、属する無線端末Sjの位置の重心を求め、各重心を各グループ311、312、…、31hの基地局の候補位置Biとして取得する。
なお、各基地局の候補位置Biの取得方法は、上述に限定されず、取得部10は、他の方法で候補位置Biを取得してもよい。例えば、各基地局の候補位置Biは、無線端末Sjが配置されるエリアの状況などに応じて、ユーザが任意に選択してもよい。ユーザは、例えば、決定された各候補位置Biに対して識別情報iを関連付けて、位置計算装置1に入力する。位置計算装置1において、取得部10は、入力された各候補位置Biについて、それぞれ識別情報iを取得する。
次のステップS11で、取得部10は、ステップS10で取得した各候補位置Biにおける基地局と、各無線端末Sjとが接続可能な確率を示す接続確率を取得する。ここでは、取得部10は、各基地局が各候補位置Biに配置されているものと見做して、各接続確率を取得する。
なお、各実施形態では、基地局の設置候補位置Biの数=m、無線端末Sjの数=n(m、nはそれぞれ1以上の整数)とし、i番目の基地局の設置候補位置を設置候補位置Bi(1≦i≦m)、j番目の無線端末を無線端末Sj(1≦j≦n)と定義する。また、候補位置Biに配置される基地局と、無線端末Sjとの間の通信が接続可能な確率を接続確率Pijと定義する。
また、以下では、「各無線端末Sjと各候補位置Biに配置する基地局との間の接続確率Pij」を、適宜、「各無線端末Sjと各基地局との間の接続確率Pij」のように、候補位置Biに配置された基地局を仮定して記述する。
基地局および無線端末Sjの位置が与えられた場合に、各無線端末Sjと各基地局との接続確率Pijを計算できる。接続確率Pijは、既知の方法を適用して算出することができる。例えば、無線端末Sjと基地局の位置(候補位置Bi)との間の距離に応じて接続確率Pijを算出することができる。この場合、無線端末Sjと基地局との間の距離が所定範囲内であれば、接続確率Pijを1とすることも考えられる。
また、無線端末Sjと基地局との間の通信におけるSNR(Signal to Noise Ratio)が計測可能であれば、このSNRに基づき接続確率Pijを算出してもよい。さらに、フェージングの環境において、無線端末Sjと基地局との間の通信における相互情報量の時刻変化を計測可能である場合に、所定時間内の相互情報量が閾値以上になる確率を接続確率Pijとして用いてもよい。
取得部10は、例えば、ユーザにより入力された、外部で算出された各接続確率Pijを取得する。これに限らず、取得部10は、ユーザにより入力された各情報に基づき各接続確率Pijを算出して取得してもよい。取得部10は、ステップS11で取得した各無線端末Sjと各候補位置Biにおける基地局との間の通信における接続確率Pijを条件算出部11に渡す。
条件算出部11は、ステップS12で、取得部10から渡された各接続確率Pijを閾値以上とする、各候補位置Biから基地局を配置する配置位置を決定するための最適化問題の条件を算出する。先ず、条件算出部11は、接続確率Pijを用いて、対数値Qijを下記の式(1)により定義する。なお、式(1)は、指数関数exp()を用いて下記の式(2)のように表すことができる。式(1)で求められる対数値Qijは、1の無線端末Sjが1の候補位置Biの基地局に接続できない確率の対数値である。
Qij=log(1−Pij) …(1)
1−Pij=exp(Qij) …(2)
Qij=log(1−Pij) …(1)
1−Pij=exp(Qij) …(2)
ステップS12における最適化問題の条件算出方法について、より詳細に説明する。第1の実施形態では、ネットワークの接続性を保証するために、各無線端末Sjと各候補位置Biにおける基地局との接続確率Pijが閾値Pth(0<Pth≦1)以上の条件で基地局の数を最小にする、基地局の配置位置を決定する。
ここで、閾値Pthは、例えば、ネットワークシステム内で所定時間内に1回の通信が成功する確率に基づき決定することができる。また例えば、閾値Pthは、予め定められた通信周期において、所定周期のうち1回の通信が成功する確率に基づき決定することもできる。なお、閾値Pthの決定方法は、これらの例に限定されるものではない。
また、上述した式(1)から、閾値Pthに関し、下記の式(7)が成り立つ。
Qth=log(1−Pth) …(7)
Qth=log(1−Pth) …(7)
この式(8)は、無線端末Sjと候補位置Biの基地局とが接続できない確率を、ネットワークシステムに含まれる全ての無線端末S1、S2、…、Sj、…、Snと、全ての候補位置B1、B2、…、Bi、…、Bmに配置される各基地局から1以上の基地局が選択される全ての組み合わせとについて、それぞれ閾値Qthと比較する。そして、この確率が閾値Qth以下になる組み合わせのうち含まれる基地局の数(候補位置Biの数)が最小の組み合わせを求める最適化問題の条件を定める。
ステップS13における基地局配置位置の算出方法について説明する。ステップS13で、位置算出部12は、ステップS12で求めた式(8)から、基地局の位置を算出する。すなわち、位置算出部12は、ステップS13で、式(8)において値bi=1となる各候補位置Biを算出する。
このステップS13での各候補位置Biを算出する問題は、混合整数計画法の問題であって、混合整数計画法の既知の方法を用いることで解が得られる。例えば、ステップS13の問題は、非特許文献2に記載の解法を適用することができる。勿論、第1の実施形態によるステップS13の解法は、非特許文献2の方法に限られず、混合整数計画法に係る他の解法を適用してもよい。
このように、位置算出部12は、ステップS13で、必要な基地局数を式(3)で表現される値として出力する。また、位置算出部12は、値bi=1に対応する各候補位置Biを、各基地局の配置位置として出力する。
位置算出部12から出力された基地局数および基地局の配置位置を示す情報は、出力部13に渡され、例えば図示されない表示部に表示される。これに限らず、出力部13は、基地局数および基地局の配置位置を示す情報を、位置計算装置1の外部に出力してもよい。
以上説明したように、第1の実施形態では、各無線端末の位置と、基地局の各候補位置と、各無線端末と各候補位置の基地局との接続確率とが与えられた条件下で、無線端末と基地局との通信の接続確率が閾値以上となる条件を満足する基地局の個数および配置位置を求めることが可能となる。
(第2の実施形態)
次に、第2の実施形態について説明する。第2の実施形態では、配置する基地局の数BSnumが与えられた場合に、各無線端末Sjが少なくとも1の基地局に接続可能な接続確率Pjの最小値を最大化するように、各基地局の配置位置を求める。なお、第2の実施形態では、上述の第1の実施形態で図2を用いて説明した位置計算装置1の構成をそのまま適用できるので、ここでの構成の説明を省略する。
次に、第2の実施形態について説明する。第2の実施形態では、配置する基地局の数BSnumが与えられた場合に、各無線端末Sjが少なくとも1の基地局に接続可能な接続確率Pjの最小値を最大化するように、各基地局の配置位置を求める。なお、第2の実施形態では、上述の第1の実施形態で図2を用いて説明した位置計算装置1の構成をそのまま適用できるので、ここでの構成の説明を省略する。
第2の実施形態による処理について、上述した図3のフローチャートを参照しながら説明する。なお、フローチャートの実行に先立って、取得部10は、配置する基地局の数BSnumを、ユーザ入力などにより予め取得しているものとする。
ステップS10およびステップS11の処理は、上述した第1の実施形態と共通である。すなわち、ステップS10で、位置計算装置1において取得部10は、基地局の各候補位置Biを取得する。そして、次のステップS11で、取得部10は、各無線端末Sjと、ステップS10で取得した各候補位置Biの基地局との接続確率Pijを取得する。
次のステップS12で、条件算出部11は、上述したように、与えられた基地局数BSnumの条件下で、各候補位置Biから基地局を配置する配置位置を決定するための最適化問題の条件を算出する。この第2の実施形態では、条件算出部11は、各無線端末Sjが少なくとも1の基地局に接続可能な接続確率Pjの最小値を最大化する。この接続確率Pjの最小値の最大化は、上述した式(6)の左辺の式である下記の式(9)の最小化と同義である。
この式(11)は、無線端末Sjと候補位置Biの基地局とが接続できない確率を、ネットワークシステムに含まれる全ての無線端末S1、S2、…、Sj、…、Snと、全ての候補位置B1、B2、…、Bi、…、Bmに配置される各基地局のうち与えられた数BSnumの基地局が選択される全ての組み合わせとについてそれぞれ求める。そして、求められた全ての確率のうち最大の確率を最小にする組み合わせを求める最適化問題の条件である。
位置算出部12は、次のステップS13で、この式(12)を解いて、基地局の位置を算出する。すなわち、位置算出部12は、ステップS13で、式(11)において値bi=1となる各候補位置Biを算出する。これは、混合整数計画法の問題であって、混合整数計画法の既知の方法、例えば上述の非特許文献2に記載の解法を用いて解くことが可能である。勿論、この第2の実施形態によるステップS13の解法も、非特許文献2の方法に限られず、混合整数計画法に係る他の解法を適用してもよい。
このように、位置算出部12は、ステップS13で、必要な基地局数を上述した式(3)で表現される値として出力する。また、位置算出部12は、値bi=1に対応する各候補位置Biを、各基地局の配置位置として出力する。
位置算出部12から出力された基地局数および基地局の配置位置を示す情報は、出力部13に渡され、例えば図示されない表示部に表示される。これに限らず、出力部13は、基地局数および基地局の配置位置を示す情報を、位置計算装置1の外部に出力してもよい。
以上説明したように、第2の実施形態によれば、基地局数が与えられた場合に、各無線端末と各基地局との接続確率の最小値が最大になる、すなわち、接続が困難である無線端末と基地局との間の接続確率を最大化する基地局の配置位置を求めることが可能となる。
(各実施形態に適用可能なハードウェア構成)
次に、各実施形態に係る位置計算装置1を実現可能な構成について、図6を用いて説明する。図6に例示されるように、位置計算装置1は、例えば一般的なコンピュータ装置100により実現可能である。
次に、各実施形態に係る位置計算装置1を実現可能な構成について、図6を用いて説明する。図6に例示されるように、位置計算装置1は、例えば一般的なコンピュータ装置100により実現可能である。
図6において、バス120に対してCPU101、RAM102、ROM103、表示制御部104および通信I/F(インターフェイス)105が接続される。また、バス120に対して、ストレージ106、ドライブ装置107および入力I/F108が接続される。
CPU101は、ROM103やストレージ106に記憶されるプログラムに従い、RAM102をワークメモリとして用いて、このコンピュータ装置100の全体を制御する。表示制御部104は、CPU101により生成された表示制御信号を、表示装置110が表示可能な信号に変換して出力する。
ストレージ106は、例えば不揮発性の半導体メモリやハードディスクドライブであり、上述のCPU101が実行するためのプログラムや、プログラムによって用いられるデータなどが格納される。ドライブ装置107は、脱着可能な記録媒体111が装填可能とされ、少なくとも当該記録媒体111からのデータの読み出しを行うことができる。ドライブ装置107が対応可能な記録媒体111としては、CD(Compact Disk)、DVD(Digital Versatile Disk)、フレキシブルディスクといったディスク記録媒体や、読み書き可能で不揮発性の半導体メモリが考えられる。
入力I/F108は、外部からのデータの入力を行う。入力I/F108は、例えば、USB(Universal Serial Bus)やIEEE1394(Institute of Electrical and Electronics Engineers 1394)といった所定のインターフェイスを有し、このインターフェイスにより外部の機器からのデータ入力を行う。また、入力I/F108に対して、キーボード112やマウス113といった入力デバイスが接続される。ユーザは、例えば表示装置110に対する表示に応じてこれら入力デバイスを操作することで、このコンピュータ装置100に対して指示を出すことができる。
通信I/F105は、所定のプロトコルを用いて外部の通信ネットワークと通信を行う。
上述した位置計算装置1における取得部10、条件算出部11および位置算出部12は、CPU101上で動作する位置算出プログラムによって実現される。位置算出プログラムに、出力部13を含めてもよい。取得部10が取得する各種情報は、例えば他のコンピュータで作成されファイルに格納され、記録媒体111に記録されてこのコンピュータ装置100に供給される。これに限らず、取得部10は、外部からネットワークを介してこのコンピュータ装置100に供給された当該各情報を取得するようにしてもよい。
例えば各実施形態に係る位置計算装置1の動作を実行するための位置算出プログラムは、インストール可能な形式または実行可能な形式のファイルでCD、フレキシブルディスク、DVDなどのコンピュータで読み取り可能な記録媒体111に記録して提供される。これに限らず、当該位置算出プログラムを、ROM103に予め記憶させて、コンピュータ装置100に提供してもよい。
さらに、当該位置算出プログラムを、インターネットやLAN(Local Area Network)などのネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより、コンピュータ装置100に提供するように構成してもよい。また、当該位置算出プログラムを、インターネットなどのネットワーク経由で提供または配布するように構成してもよい。
例えば各実施形態に係る位置算出プログラムは、上述した取得部10、条件算出部11および位置算出部12を含むモジュール構成となっており、実際のハードウェアとしては、CPU101が例えばストレージ106から当該位置算出プログラムを読み出して実行することにより上述の各部がRAM103上にロードされ、取得部10、条件算出部11および位置算出部12がRAM103上に生成されるようになっている。
(各実施形態に適用可能なハードウェア構成の別の例)
次に、各実施形態に適用可能なハードウェア構成の別の例について説明する。図7は、各実施形態に適用可能な位置計算システムの別の例の構成を示す。この別の例では、各実施形態による計算部2(条件算出部11および位置算出部12)をネットワーク・クラウド上に構成する。なお、図7において、上述の図2と共通する部分には同一の符号を付して、詳細な説明を省略する。
次に、各実施形態に適用可能なハードウェア構成の別の例について説明する。図7は、各実施形態に適用可能な位置計算システムの別の例の構成を示す。この別の例では、各実施形態による計算部2(条件算出部11および位置算出部12)をネットワーク・クラウド上に構成する。なお、図7において、上述の図2と共通する部分には同一の符号を付して、詳細な説明を省略する。
図7において、位置計算システムは、計算部2がネットワーク・クラウド200上に構成される。ネットワーク・クラウド200は、互いにネットワークで接続される複数のコンピュータを含み、外部からは、その内部が隠蔽されたブラックボックスとして入出力のみが示されるネットワーク・グループである。ネットワーク・クラウド200は、例えば通信プロトコルとしてTCP/IP(Transmission Control Protocol/Internet Protocol)を用いるものとする。
計算端末装置201は、ネットワーク・クラウド200と通信するための通信I/Fを備え、取得部10および出力部13を含む。取得部10をネットワーク・クラウド200上に構成し、計算端末装置201には情報を入力する入力部を含めてもよい。計算端末装置201は、例えば一般的なコンピュータ装置を適用してもよいし、計算部2に専用の装置としてもよい。取得部10は、上述したように、基地局の各候補位置Biや各無線端末Sjと各候補位置Biの基地局との接続確率Pijなどを取得する。出力部13は、ネットワーク・クラウド200から送信された各基地局の配置位置を示す情報や基地局数などの出力を行う。
計算端末装置201は、取得部10により取得した各情報を、ネットワーク・クラウド200に送信する。この計算端末装置201から送信された各情報は、ネットワーク・クラウド200において、計算部2(条件算出部11)に渡される。ネットワーク・クラウド200上の計算部2は、渡された各情報に基づき、各候補位置Biから基地局を配置する配置位置を決定する最適化問題の条件を算出する。そして、計算部2は、算出した条件に従いこの最適化問題を混合整数計画法などを用いて解いて、基地局の配置位置や基地局数を算出する。算出された基地局の配置位置や基地局数などの情報は、ネットワーク・クラウド200から計算端末装置201に送信される。計算端末装置201は、ネットワーク・クラウド200から受信した基地局の配置位置や基地局数の情報を出力する。
なお、本実施形態は、上述したそのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上述の実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
1 位置計算装置
2 計算部
10 取得部
11 条件算出部
12 位置算出部
13 出力部
2 計算部
10 取得部
11 条件算出部
12 位置算出部
13 出力部
Claims (11)
- 無線ネットワークに配置する複数の基地局の位置をそれぞれ表す複数の候補位置を取得する取得ステップと、
前記無線ネットワークに含まれる複数の端末と、前記候補位置に存在する前記基地局の間の接続確率を用い、前記候補位置から基地局を配置する配置位置を決定するための最適化問題の条件を算出する条件算出ステップと、
前記条件の下で最適化問題を解いて前記配置位置を算出する位置算出ステップと
を有する
ことを特徴とする位置算出方法。 - 前記条件は、
前記複数の端末それぞれの前記接続確率が閾値以上であって、且つ、前記無線ネットワークに含まれる前記基地局の数を最小にする条件である
ことを特徴とする請求項1に記載の位置算出方法。 - 前記条件は、
基地局と端末とが接続できない確率を、前記複数の端末と、前記基地局から1以上の基地局が選択される全ての組み合わせとについてそれぞれ閾値と比較し、該確率が該閾値以下になる該組み合わせのうち含まれる基地局の数が最小の組み合わせを求める条件である
ことを特徴とする請求項2に記載の位置算出方法。 - 前記条件は、
前記無線ネットワークに含まれる前記基地局の数が与えられた場合に、前記複数の端末それぞれの前記接続確率の最小値を最大にする条件である
ことを特徴とする請求項1に記載の位置算出方法。 - 前記条件は、
基地局と端末とが接続できない確率を、前記複数の端末と、前記基地局のうち与えられた数の基地局が選択される全ての組み合わせとについてそれぞれ求め、求められた全ての該確率のうち最大の確率を最小にする該組み合わせを求める条件である
ことを特徴とする請求項4に記載の位置算出方法。 - 前記取得ステップは、
前記複数の端末が配置されるエリアをグリッドに分割した各グリッドから前記基地局の前記候補位置を取得する
ことを特徴とする請求項1乃至請求項5の何れか1項に記載の位置算出方法。 - 前記取得ステップは、
前記グリッドそれぞれの中央位置を前記候補位置として取得する
ことを特徴とする請求項6に記載の位置算出方法。 - 前記取得ステップは、
前記複数の端末をグループに分けたグループ毎に前記基地局の前記候補位置を取得する
ことを特徴とする請求項1乃至請求項5の何れか1項に記載の位置算出方法。 - 前記取得ステップは、
前記グループ毎に、グループに含まれる端末の位置の重心位置を前記候補位置として取得する
ことを特徴とする請求項8に記載の位置算出方法。 - 無線ネットワークに配置する複数の基地局の位置をそれぞれ表す複数の候補位置を取得する取得ステップと、
前記無線ネットワークに含まれる複数の端末と、前記候補位置に存在する前記基地局の間の接続確率を用い、前記候補位置から基地局を配置する配置位置を決定するための最適化問題の条件を算出する条件算出ステップと、
前記条件の下で最適化問題を解いて前記配置位置を算出する位置算出ステップと
をコンピュータに実行させるための位置算出プログラム。 - 無線ネットワークに配置する複数の基地局の位置をそれぞれ表す複数の候補位置を取得する取得部と、
前記無線ネットワークに含まれる複数の端末と、前記候補位置に存在する前記基地局の間の接続確率を用い、前記候補位置から基地局を配置する配置位置を決定するための最適化問題の条件を算出する条件算出部と、
前記条件の下で最適化問題を解いて前記配置位置を算出する位置算出部と
を有する
ことを特徴とする位置算出装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013250481A JP2015109514A (ja) | 2013-12-03 | 2013-12-03 | 位置算出方法、位置算出プログラムおよび位置算出装置 |
US14/557,849 US20150156640A1 (en) | 2013-12-03 | 2014-12-02 | Position calculation method, computer program product, and position calculation device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013250481A JP2015109514A (ja) | 2013-12-03 | 2013-12-03 | 位置算出方法、位置算出プログラムおよび位置算出装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2015109514A true JP2015109514A (ja) | 2015-06-11 |
Family
ID=53266453
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013250481A Abandoned JP2015109514A (ja) | 2013-12-03 | 2013-12-03 | 位置算出方法、位置算出プログラムおよび位置算出装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20150156640A1 (ja) |
JP (1) | JP2015109514A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017200034A (ja) * | 2016-04-27 | 2017-11-02 | 日本電信電話株式会社 | 置局設計方法、置局設計装置および置局設計プログラム |
JP2019033435A (ja) * | 2017-08-09 | 2019-02-28 | 日本電信電話株式会社 | 無線通信システム、集中制御局および可動基地局配置方法 |
WO2020245976A1 (ja) * | 2019-06-06 | 2020-12-10 | 日本電信電話株式会社 | 置局設計装置、置局設計方法及びプログラム |
WO2022172332A1 (ja) * | 2021-02-09 | 2022-08-18 | 日本電信電話株式会社 | 基地局配置支援装置、基地局配置支援方法及びプログラム |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10772147B2 (en) * | 2016-12-22 | 2020-09-08 | Intel Corporation | Methods and apparatus for connection attempt failure avoidance with a wireless network |
JP7160107B2 (ja) * | 2018-11-01 | 2022-10-25 | 日本電信電話株式会社 | 通信範囲制御装置、方法及びプログラム |
JP7151594B2 (ja) * | 2019-03-29 | 2022-10-12 | 日本電信電話株式会社 | 無線基地局の設置位置算出方法および設置位置算出装置 |
CN112312305B (zh) * | 2020-10-29 | 2023-03-17 | 广州杰赛科技股份有限公司 | 一种自适应定位方法以及装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4237609B2 (ja) * | 2003-12-18 | 2009-03-11 | 株式会社日立製作所 | 無線基地局の位置設定方法及び無線通信システムならびにプログラム |
GB0401767D0 (en) * | 2004-01-27 | 2004-03-03 | Koninkl Philips Electronics Nv | Positioning systems |
US7299069B2 (en) * | 2005-03-31 | 2007-11-20 | Lucent Technologies Inc. | Adapting a communications network of wireless access nodes to a changing environment |
JPWO2009075246A1 (ja) * | 2007-12-12 | 2011-04-28 | 日本電気株式会社 | 無線アクセス網管理装置、設備計画支援システム及びそれらに用いる設備計画支援方法 |
JP5168137B2 (ja) * | 2008-12-26 | 2013-03-21 | ソニー株式会社 | 通信装置、通信方法、プログラム、情報管理装置および通信システム |
-
2013
- 2013-12-03 JP JP2013250481A patent/JP2015109514A/ja not_active Abandoned
-
2014
- 2014-12-02 US US14/557,849 patent/US20150156640A1/en not_active Abandoned
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017200034A (ja) * | 2016-04-27 | 2017-11-02 | 日本電信電話株式会社 | 置局設計方法、置局設計装置および置局設計プログラム |
JP2019033435A (ja) * | 2017-08-09 | 2019-02-28 | 日本電信電話株式会社 | 無線通信システム、集中制御局および可動基地局配置方法 |
WO2020245976A1 (ja) * | 2019-06-06 | 2020-12-10 | 日本電信電話株式会社 | 置局設計装置、置局設計方法及びプログラム |
JPWO2020245976A1 (ja) * | 2019-06-06 | 2020-12-10 | ||
JP7161136B2 (ja) | 2019-06-06 | 2022-10-26 | 日本電信電話株式会社 | 置局設計装置、置局設計方法及びプログラム |
WO2022172332A1 (ja) * | 2021-02-09 | 2022-08-18 | 日本電信電話株式会社 | 基地局配置支援装置、基地局配置支援方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20150156640A1 (en) | 2015-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2015109514A (ja) | 位置算出方法、位置算出プログラムおよび位置算出装置 | |
Laoudias et al. | Crowdsourced indoor localization for diverse devices through radiomap fusion | |
US10887783B2 (en) | Wireless network site survey systems and methods | |
US9867041B2 (en) | Methods and systems for determining protected location information based on temporal correlations | |
US9485746B2 (en) | Location classification accuracy for devices inside and outside of a deployment area | |
JP2014157151A (ja) | モバイルデバイスの位置を決定するシステム、プログラム及びモバイルデバイスの位置を識別する方法 | |
US20220353637A1 (en) | Method, apparatus and computer program for supporting location services requirements | |
CN112887897A (zh) | 终端的定位方法、装置和计算机可读存储介质 | |
CN113055901B (zh) | 一种终端定位的方法和装置 | |
CN106535132B (zh) | 用于定位终端的方法和装置 | |
JP2016017793A (ja) | 無線測位装置、無線測位方法、無線測位システム、及び、コンピュータ・プログラム | |
EP4115641A1 (en) | Method, electronic device and non-transitory computer-readable storage medium for determining indoor radio transmitter distribution | |
US11089436B2 (en) | Method and determining unit for identifying optimal location(s) | |
US20230041036A1 (en) | Method and system for estimating indoor radio transmitter count | |
JP2019135817A (ja) | 情報処理装置及びプログラム | |
CN106375262B (zh) | 访问控制方法和装置 | |
US11297594B2 (en) | Automated cell location estimation and validation | |
JP7274465B2 (ja) | 情報処理装置 | |
JP6948221B2 (ja) | 在宅率推定装置 | |
US11914065B2 (en) | Mobile signal based building footprints | |
US11133880B2 (en) | Computer system, method for estimating radio wave propagation characteristic in space, and computer | |
KR102616652B1 (ko) | 전자 장치 및 그의 로그 데이터 관리 방법 | |
JP6450336B2 (ja) | 応答時間測定方法 | |
JP2023076239A (ja) | 位置推定装置、位置推定方法および位置推定プログラム | |
JP2022025365A (ja) | 補正装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20151102 |
|
A762 | Written abandonment of application |
Free format text: JAPANESE INTERMEDIATE CODE: A762 Effective date: 20151118 |