(57)【要約】【課題】本発明の実施例は無線ネットワークの配備方法、装置及び端末装置を提供する。【解決手段】該方法は、現在のノードのネットワーク計画情報及びネットワーク配備情報に基づいて、現在のノードの配備位置が要求を満たすか否かを評価するステップと、評価結果として要求が満たされない場合、現在のノードの配備位置を最適化するステップとを含む。本発明の実施例によれば、実際の配備がネットワーク計画の要求を満たすように、無線ネットワークのノードの実際の配備位置の配備品質を評価できる。【選択図】図９
2017195596.tif 000002
【特許請求の範囲】
【請求項１】
無線ネットワークの配備装置であって、
ネットワーク計画情報を記憶する第１記憶手段と、
ネットワーク配備情報を記憶する第２記憶手段と、
現在のノードのネットワーク計画情報及びネットワーク配備情報に基づいて、現在のノードの配備位置が要求を満たすか否かを評価する評価手段と、
前記評価手段の評価結果として要求が満たされない場合、現在のノードの配備位置を最適化する最適化手段と、を含む、装置。
【請求項２】
前記ネットワーク計画情報は、計画されたノードの情報であり、ノードアドレス、配備位置及び接続関係を含み、
前記ネットワーク配備情報は、配備されたノードの情報であり、ノードアドレス、配備位置及び接続関係を含む、請求項１に記載の装置。
【請求項３】
前記評価手段は、
現在のノードのネットワーク計画情報とネットワーク配備情報とを比較し、現在のノードのネットワーク計画情報とネットワーク配備情報との差を決定する比較モジュールと、
前記差が所定の閾値よりも小さいか否かを判断する判断モジュールと、
前記差が所定の閾値よりも小さいと前記判断モジュールにより判断された場合、現在のノードの配備位置が要求を満たすと決定し、そうでない場合、現在のノードの配備位置が要求を満たさないと決定する評価モジュールと、を含む、請求項１に記載の装置。
【請求項４】
前記比較モジュールは、下記の式に従って、現在のノードのネットワーク計画情報とネットワーク配備情報との差を計算し、
【数１】
2017195596.tif 000012
Ｎは全ての配備済みのノードの集合であり、Ｂｉは現在のノードＮｉの計画された隣接ノードの集合であり、Ｂｉ’は現在のノードＮｉの実際に配備された隣接ノードの集合であり、Ｂｉ’＼Ｂｉは現在のノードＮｉの実際に配備された隣接ノードのうち非計画の隣接ノードの集合であり、Ｂｉ’∩Ｂｉは現在のノードＮｉの実際に配備された隣接ノードのうち計画された隣接ノードの集合であり、（Ｎ∩Ｂｉ）＼Ｂｉ’は全ての配備済みのノードのうち、現在のノードＮｉの計画された隣接ノードに属し、且つ現在のノードＮｉの配備された隣接ノードに属さないノードの集合であり、Ｌｉ（ｊ）は現在のノードＮｉとノードＮｊとの計画のリンク品質であり、Ｌ’ｉ（ｊ）は現在のノードＮｉとノードＮｊとの実際の配備のリンク品質であり、Ｌｔｈはリンク品質閾値であり、ｄ（ｘ，ｙ）はｘとｙとの間の距離を計算する関数であり、ｋ１、ｋ２及びｋ３は重み係数であり、ｋ１∈（０，１）、ｋ２∈（０，１）、ｋ３∈（０，１）、且つｋ１＋ｋ２＋ｋ３＝１、請求項３に記載の装置。
【請求項５】
前記比較モジュールは、下記の式に従って、現在のノードのネットワーク計画情報とネットワーク配備情報との差を計算し、
【数２】
2017195596.tif 000013
Ｂｉ’＼Ｂｉは現在のノードＮｉの実際に配備された隣接ノードのうち非計画の隣接ノードの集合であり、（Ｎ∩Ｂｉ）＼Ｂｉ’は全ての配備済みのノードのうち、現在のノードＮｉの計画された隣接ノードに属し、且つ現在のノードＮｉの配備された隣接ノードに属さないノードの集合であり、｜・｜は集合における要素の数を計算することである、請求項３に記載の装置。
【請求項６】
前記最適化手段は、
現在のノードが実際に配備された隣接ノードのうち非計画の隣接ノードの集合におけるノードから離れると共に、全ての配備済みのノードのうち、現在のノードの計画された隣接ノードに属し、且つ現在のノードの配備された隣接ノードに属さないノードの集合におけるノードに近くなるように、現在のノードの新たな配備位置を計算する計算モジュール、を含む、請求項１に記載の装置。
【請求項７】
前記計算モジュールは、下記の式に従って、現在のノードの新たな配備位置を計算し、
【数３】
2017195596.tif 000014
ｐｉは現在のノードＮｉの新たな配備位置であり、ｐｉ’は現在のノードＮｉの現在の配備位置であり、Ｃｉは集合（Ｎ∩Ｂｉ）＼Ｂｉ’における全てのノードの配備位置の中心であり、（Ｎ∩Ｂｉ）＼Ｂｉ’は全ての配備済みのノードのうち、現在のノードＮｉの計画された隣接ノードに属し、且つ現在のノードＮｉの配備された隣接ノードに属さないノードの集合であり、Ｆｉは集合Ｂｉ’＼Ｂｉにおける全てのノードの配備位置の中心であり、Ｂｉ’＼Ｂｉは現在のノードＮｉの実際に配備された隣接ノードのうち非計画の隣接ノードの集合であり、ｄ（ｘ，ｙ）はｘとｙとの間の距離を計算する関数であり、Δは移動のステップ長さである、請求項６に記載の装置。
【請求項８】
前記計算モジュールは、下記の式に従って、現在のノードの新たな配備位置を計算し、
【数４】
2017195596.tif 000015
ｐｉは現在のノードＮｉの新たな配備位置であり、ｐｉ’は現在のノードＮｉの現在の配備位置であり、ｄ（ｘ，ｙ）はｘとｙとの間の距離を計算する関数であり、Δは移動のステップ長さであり、ｇｉｊは移動の重み値であり、且つ
【数５】
2017195596.tif 000016
Ｌｉ（ｊ）はノードＮｉとノードＮｊとの計画のリンク品質であり、Ｌ’ｉ（ｊ）はノードＮｉとノードＮｊとの実際の配備のリンク品質であり、ｄ（ｘ，ｙ）はｘとｙとの間の距離を計算する関数である、請求項６に記載の装置。
【請求項９】
無線ネットワークの配備装置を含む端末装置であって、
前記無線ネットワークの配備装置は、
現在のノードのネットワーク計画情報及びネットワーク配備情報に基づいて、現在のノードの配備位置が要求を満たすか否かを評価し、
評価結果として要求が満たされない場合、現在のノードの配備位置を最適化する、端末装置。
【請求項１０】
無線ネットワークの配備方法であって、
現在のノードのネットワーク計画情報及びネットワーク配備情報に基づいて、現在のノードの配備位置が要求を満たすか否かを評価するステップと、
評価結果として要求が満たされない場合、現在のノードの配備位置を最適化するステップと、を含む、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信技術の分野に関し、特に無線ネットワークの配備方法、装置及び端末装置に関する。
【背景技術】
【０００２】
通信技術の発展及びスマートモバイル装置の流行に伴い、無線ネットワークが迅速に発展し、人々の生活に利便性をもたらすことだけではなく、人々の生産及び生活のスタイルを変えている。
【０００３】
有線ネットワークに比べて、無線ネットワークのインフラ設備への要求が少なく、配備がより柔軟、便利である。しかし、無線ネットワークの配備には、解決する必要がある独自の問題が存在する。例えば、無線ネットワークにおける装置が通信を行う際に、ケーブルを必要とせず、電磁波を用いて通信を実現する。電磁波はブロードキャスト特性を有し、１つの装置により送信された信号は通信範囲内の全ての装置により受信される。このため、電磁波の伝搬は環境要素の影響を受けやすく、例えば電磁波の強度は障害物により低下する。また、電磁波は目に見えないため、ノードを配備する際に、装置間の接続関係を直接観察できない。
【０００４】
なお、上述した技術背景の説明は、本発明の技術案を明確、完全に理解させるための説明であり、当業者を理解させるために記述されているものである。これらの技術案は、単なる本発明の背景技術部分として説明されたものであり、当業者により周知されたものではない。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の発明者の発見によると、電磁波のブロードキャスト特性、環境の影響を受けやすいこと、及び不可視性が無線ネットワークの配備の不確実性につながり、配備されたネットワークが安定しているか否か、及びユーザの要求を満たすか否かを決定することは困難である。マルチホップネットワークでは、この問題がさらに顕著になる。これは、マルチホップネットワークのルーティング装置が他の装置のためにデータを転送するため、ネットワークの構造はさらに複雑になるからである。
【０００６】
既存の無線ネットワークの配備技術は、殆ど配備前のネットワーク計画、及び配備中の無線リンク状況の測定である。本発明の実施例は、マルチホップの無線ネットワークをサポートすることができ、且つ実際の配備現場に用いられるものであり、実際の配備がネットワーク計画の要求を満たすように無線ネットワークのノードの実際の配備位置の配備品質を評価する無線ネットワークの配備方法、装置及び端末装置を提供する。
【課題を解決するための手段】
【０００７】
本発明の実施例の第１態様では、無線ネットワークの配備装置であって、ネットワーク計画情報を記憶する第１記憶手段と、ネットワーク配備情報を記憶する第２記憶手段と、現在のノードのネットワーク計画情報及びネットワーク配備情報に基づいて、現在のノードの配備位置が要求を満たすか否かを評価する評価手段と、前記評価手段の評価結果として要求が満たされない場合、現在のノードの配備位置を最適化する最適化手段と、を含む、装置を提供する。
【０００８】
本発明の実施例の第２態様では、無線ネットワークの配備方法であって、現在のノードのネットワーク計画情報及びネットワーク配備情報に基づいて、現在のノードの配備位置が要求を満たすか否かを評価するステップと、評価結果として要求が満たされない場合、現在のノードの配備位置を最適化するステップと、を含む、方法を提供する。
【０００９】
本発明の実施例の第３態様では、上記第１態様に記載の無線ネットワークの配備装置を含む端末装置を提供する。
【００１０】
本発明の効果としては、本発明の実施例によれば、実際の配備がネットワーク計画の要求を満たすように、無線ネットワークのノードの実際の配備位置の配備品質を評価できる。
【００１１】
本発明の特定の実施形態は、後述の説明及び図面に示すように、詳細に開示され、本発明の原理を採用されることが可能な方式を示している。なお、本発明の実施形態は、範囲上には限定されるものではない。本発明の実施形態は、添付されている特許請求の範囲の主旨及び内容の範囲内、各種の改変、修正、及び同等的なものが含まれる。
【００１２】
ある一つの実施形態に説明及び又は示されている特徴は、同一又は類似の方式で一つ又は多くの他の実施形態に使用されてもよく、他の実施形態における特徴と組み合わせてもよく、他の実施形態における特徴を代替してもよい。
【００１３】
なお、用語「包括／含む」は、本文に使用される際に、特徴、要素、ステップ又は構成要件の存在を意味し、一つ又は複数の他の特徴、要素、ステップ又は構成要件の存在又は追加を排除するものではない。
【図面の簡単な説明】
【００１４】
ここで含まれる図面は、本発明の実施例を理解させるためのものであり、本明細書の一部を構成し、本発明の実施例を例示するためのものであり、文言の記載と合わせて本発明の原理を説明する。なお、ここに説明される図面は、単なる本発明の実施例を説明するためのものであり、当業者にとって、これらの図面に基づいて他の図面を容易に得ることができる。
【図１】実施例１の無線ネットワークの配備装置を示す図である。
【図２】本実施例の配備フローを示す図である。
【図３】計画されたネットワークの一例を示す図である。
【図４】評価部の１つの態様を示す図である。
【図５】図３の計画されたネットワークに対応する配備されたネットワークの一例を示す図である。
【図６】最適化部の１つの態様を示す図である。
【図７】実施例２の端末装置を示す図である。
【図８】実施例２の端末装置のシステム構成を示す図である。
【図９】実施例３の無線ネットワークの配備方法を示す図である。
【発明を実施するための形態】
【００１５】
本発明の上記及びその他の特徴は、図面及び下記の説明により理解できるものである。明細書及び図面では、本発明の特定の実施形態、即ち本発明の原則に従う一部の実施形態を表すものを公開している。なお、本発明は説明される実施形態に限定されず、本発明は、特許請求の範囲内の全ての修正、変形されたもの、及び均等なものを含む。
【００１６】
以下は、図面を参照しながら本発明の実施例を説明する。
【００１７】
＜実施例１＞
本発明の実施例は無線ネットワークの配備装置を提供し、図１は該装置を示す図である。図１に示すように、無線ネットワークの配備装置１００は、第１記憶部１０１、第２記憶部１０２、評価部１０３及び最適化部１０４を含む。第１記憶部１０１は、ネットワーク計画情報を記憶する。第２記憶部１０２は、ネットワーク配備情報を記憶する。評価部１０３は、現在のノードのネットワーク計画情報及びネットワーク配備情報に基づいて、現在のノードの配備位置が要求を満たすか否かを評価する。最適化部１０４は、評価部１０３の評価結果として要求が満たされない場合、現在のノードの配備位置を最適化する。
【００１８】
本実施例では、ネットワークを配備する前に、ネットワークエンジニア又はネットワーク計画ソフトウェアは、ユーザの要求、配備環境及びノードの性能などの情報に基づいて、ネットワークに必要なノード数、ノード配備位置、ノードと他のノードとの無線接続要求などの情報を設計できる。ネットワーク計画により取得された情報は、ネットワーク計画情報と称されてもよく、第１記憶部１０１に保存されている。本実施例では、第２記憶部１０２は、配備済みノードのアドレス、位置、他のノードとの接続特性などを含む配備済みネットワークの情報を保存、管理する。ノードをある位置に配備した後に、評価部１０３は、ノードの配備情報に基づいて、該配備位置の適否を評価し、定量的な指標を示してもよい。ノードのある位置における配備品質が要求を満たさない場合、最適化部１０４は、該ノードのために新たな配備位置情報を提供し、ノードの配備品質を向上してもよい。
【００１９】
本実施例の装置によれば、ネットワーク計画情報及びネットワーク配備情報に基づいて、ノードの配備中に、現在のノードの配備位置の配備品質を評価し、現在のノードの配備位置が要求を満たすか否かを判断し、現在のノードの配備位置が要求を満たさない場合、その配備位置を最適化してもよい。これによって、実際の配備がネットワーク計画の要求を満たすように、無線ネットワークのノードの実際の配備位置の配備品質を評価できる。
【００２０】
以下は、配備フロー全体を参照しながら本実施例の装置を説明する。
【００２１】
図２は該配備フロー全体の一例を示す図であり、図２に示すように、該フローは以下のステップを含む。
【００２２】
ステップ２０１：配備されていないノードが存在するか否かを判断する。
【００２３】
本実施例では、第１記憶部１０１は配備する必要なノードの情報を保存し、第２記憶部１０２は配備済みのノードの情報を保存している。両者のノードを比較することによって配備されていないノードが存在するか否かを決定でき、例えば、第１記憶部１０１におけるノードは全て第２記憶部１０２に存在する場合、全てのノードの配備は完了し、ネットワークの配備処理を終了し、そうでない場合、後の処理を行う。
【００２４】
ステップ２０２：第２記憶部１０２による新たなノードの配備情報の取得を待つ。
【００２５】
本実施例では、新たなノードの配備情報が第２記憶部１０２に入り、該ノードが配備中にあり、後の処理を行ってもよいことを表し、即ち、本実施例の無線ネットワークの配備装置１００により該ノードのその配備位置における配備品質を評価し、そうでない場合、新たに配備されたノードがないことを表し、ステップ２０２を繰り返してもよい。
【００２６】
ステップ２０３：新たに配備されたノードの計画情報及び配備情報を取得する。
【００２７】
本実施例では、配備中のノードについて、該ノードの現在の配備位置における配備品質を評価するために、まず、該ノードの計画情報及び配備情報を取得し、上述したように、該計画情報は第１記憶部１０１に保存され、該配備情報は第２記憶部１０２に保存されている。
【００２８】
ステップ２０４：ノードの配備位置における配備品質を評価する。
【００２９】
本実施例では、該ノードの計画情報及び配備情報を取得すると、評価部１０３は、該ノードの現在の配備位置における配備品質を評価し、該ノードの配備位置が要求を満たすか否かを決定してもよく、具体的な内容は後述する。本実施例では、配備品質は、ノードのある位置における配備が要求を満たすネットワークを構成できるか否かを評価するための定量的な指標である。
【００３０】
ステップ２０５：ノードの所在位置における配備品質が閾値よりも大きいか否かを判断する。
【００３１】
本実施例では、配備品質が閾値よりも大きい場合、該ノードの配備が適切であることを表し、他のノードの配備を行ってもよく、そうでない場合、該ノードを現在の所在位置に配備しないほうがよいことを表す。
【００３２】
ステップ２０６：該ノードのためにより良い配備スキームを求める。
【００３３】
本実施例では、最適化部１０４により該ノードのためにより良い配備スキームを求める場合、ノードの配備位置を変更してもよいし、ノードの近傍に他の非計画ノードを追加してもよい。
【００３４】
以下は本実施例の無線ネットワークの配備装置１００の各構成部をそれぞれ説明する。
【００３５】
本実施例では、第１記憶部１０１は計画のネットワーク情報を記憶し、該計画のネットワーク情報は、ネットワーク計画情報と略称され、配備されたいネットワークの情報である。上述したように、ネットワークを配備する前に、ユーザの要求、配備環境及びノードの性能などの情報に基づいて、手動的設計又は計画ソフトウェアの自動的なネットワーク計画により、該ネットワーク計画情報を生成し、該ネットワーク計画情報は、ネットワークにおけるノードのアドレス、位置及び接続関係などを含んでもよい。ノードのアドレスは、ノードを一義的に識別するための番号である。ノードの位置は、ノードを配備されたい場所を指示するためのものであり、正確な位置座標であってもよいし、複数の選択可能な位置座標であってもよいし、配備範囲であってもよい。ノードの接続関係は、ネットワーク計画中に、ノードと他のノードとの無線リンク性能への要求である。ノードと他のノードとの接続関係は、その間のリンク品質で表されてもよいし、それらの無線リンクのパケット受信レートで表されてもよいし、他の単一指標又は複合指標で表されてもよい。表１はネットワーク計画情報の一例を示している。
【表１】
2017195596.tif 000003
表１
【００３６】
表１に示すように、該ネットワーク計画情報は、ノードアドレス、配備位置、配備可能な範囲、隣接ノードアドレス及びリンク品質などの情報を含む。ＰｉはノードＮｉの配備位置の座標であり、ＲｉはＰｉを円心とする円形領域の半径である。ノードの配備領域は、Ｐｉを円心とし、Ｒｉを半径とする円形領域である。Ｒｉ＝０となると、ノードＮｉの配備位置は固定であり、座標がＰｉの位置にのみ配備できる。表１は、ノード間のリンク品質でそれらの接続関係を表し、Ｌｉ（ｊ）はノードＮｉと隣接ノードＮＮｉ（ｊ）との間のリンクの品質であり、ｊ＝１，２，…，ｍｉ、ｍｉはノードＮｉの隣接ノードの数である。
【００３７】
図３は計画されたネットワークの一例を示す図である。図３に示すように、該計画されたネットワークは６つのノードにより構成され、ノード間の線はノードが互いに隣接ノードとなり、即ちノードが直接通信できることを表す。このため、図３において、ノード１の隣接ノードはノード０及びノード２であり、ノード２の隣接ノードはノード０、ノード１、ノード３及びノード４であり、他のノードも同様である。また、図３における破線の円形領域はノードの配備可能な範囲を表す。表２は図３におけるノード４のネットワーク計画情報の一例である。
【表２】
2017195596.tif 000004
表２
表２に示すように、該ノードのアドレスは４であり、Ｐ４を円心とし、Ｒ４を半径とする円形領域内に配備でき、その隣接ノードはノード２、３及び５であり、その隣接ノードとのリンク品質はそれぞれ−７５ｄＢｍ、−８２ｄＢｍ及び−８０ｄＢｍである。
【００３８】
本実施例では、第２記憶部１０２は、ネットワークにおける配備済みのノードの情報を保存、管理し、該情報をネットワーク配備情報と略称する。ノードの実際の配備位置、配備が完了したノードと他の配備済みのノードとの実際に測定されたリンク品質などは共にネットワーク配備情報に属する。表３はネットワーク配備情報の一例を示している。
【表３】
2017195596.tif 000005
表３
【００３９】
表２と類似するように、表３はノードのアドレス、配備位置、隣接ノードアドレス及びリンク品質を含む。但し、表２はネットワーク計画情報テーブルであり、その中の情報は設計及び計画により取得されたものであり、ネットワーク配備の目標である。表３はネットワーク配備情報テーブルであり、その中の情報はネットワークノードの配備の後に実際に測定されたものであり、ネットワーク配備の結果である。表３では、Ｎｉはノードのアドレスであり、Ｐｉ’はノードの配備位置であり、ＮＮ’ｉ（ｊ）はノードの隣接ノードのアドレスであり、Ｌ’ｉ（ｊ）はノードと該隣接ノードとの間のリンク品質であり、１＜ｊ＜ｋｉ、ｋｉはノードの隣接ノードの数である。
【００４０】
本実施例では、ノードをある位置に配備した後に、評価部１０３は該ノードの計画情報及び配備情報に基づいて、該配備位置の適否を評価し、定量的な指標を示してもよい。配備品質が高いほど、ノードの現在の配備位置がよく、構成されたネットワークが要求を満たすことを表し、逆の場合、ノードの現在の配備位置が悪く、要求を満たすことができないことを表す。
【００４１】
図４は評価部１０３の１つの態様を示す図である。図４に示すように、この態様では、評価部１０３は、比較モジュール４０１、判断モジュール４０２及び評価モジュール４０３を含む。比較モジュール４０１は、現在のノードのネットワーク計画情報とネットワーク配備情報とを比較し、現在のノードのネットワーク計画情報とネットワーク配備情報との差を決定する。判断モジュール４０２は、該差が所定の閾値よりも小さいか否かを判断する。評価モジュール４０３は、判断モジュール４０２によりＹＥＳと判断された場合、現在のノードの配備位置が要求を満たすと決定し、そうでない場合、現在のノードの配備位置が要求を満たさないと決定する。この態様では、ノードの配備情報とノードの計画情報を比較することで、両者の差を決定し、両者の差が小さいほど、ノードの配備品質が高いことを表す、逆の場合、ノードの配備品質が低いことを表す。
【００４２】
１つの態様では、比較モジュール４０１は、下記の式に従って、ノードＮｉの配備情報と計画情報との差を、ノードＮｉの配備品質を評価するための指標として決定してもよい。
【数１】
2017195596.tif 000006
【００４３】
式（１）では、Ｎは全ての配備済みのノードの集合であり、即ちＮにおけるノードは配備済みのノードである。
【００４４】
ＢｉはノードＮｉの計画された隣接ノードの集合であり、即ちＢｉにおけるノードは計画におけるＮｉの隣接ノードである。
【００４５】
Ｂｉ’はノードＮｉの実際に配備された隣接ノードの集合であり、即ちＢｉ’におけるノードはＮｉの配備された隣接ノードである。
【００４６】
Ｂｉ’＼ＢｉはノードＮｉの実際に配備された隣接ノードのうち非計画の隣接ノードの集合であり、即ちＢｉ’＼Ｂｉにおけるノードは、現在の配備情報に基づくＮｉの隣接ノードであるが、ネットワーク計画においてＮｉの隣接ノードではない。
【００４７】
Ｂｉ’∩ＢｉはノードＮｉの実際に配備された隣接ノードのうち計画された隣接ノードの集合であり、即ちＢｉ’∩Ｂｉにおけるノードは、現在の配備情報に基づくＮｉの隣接ノードであり、且つネットワーク計画においてもＮｉの隣接ノードである。
【００４８】
（Ｎ∩Ｂｉ）＼Ｂｉ’は全ての配備済みのノードのうち、ノードＮｉの計画された隣接ノードに属し、且つノードＮｉの配備された隣接ノードに属さないノードの集合であり、即ち該集合におけるノードは、計画ネットワークにおいてＮｉの隣接ノードであるが、現在の配備情報に基づくＮｉの配備隣接ノードではない。
【００４９】
Ｌｉ（ｊ）はノードＮｉとノードＮｊとの計画のリンク品質であり、即ち計画におけるノードＮｉとノードＮｊと間のリンクの品質であり、例えば表１に示すものである。
【００５０】
Ｌ’ｉ（ｊ）はノードＮｉとノードＮｊとの実際の配備のリンク品質であり、即ち配備後のノードＮｉとノードＮｊと間のリンクの品質であり、例えば表３に示すものである。
【００５１】
Ｌｔｈはリンク品質閾値であり、即ち２つのノードのリンク品質がＬｔｈよりも小さい場合、この２つのノードが直接通信できず、互いに隣接となることができない。
【００５２】
ｄ（ｘ，ｙ）はｘとｙとの間の距離を計算する関数であり、ｋ１、ｋ２及びｋ３は重み係数であり、ｋ１∈（０，１）、ｋ２∈（０，１）、ｋ３∈（０，１）、且つｋ１＋ｋ２＋ｋ３＝１。
【００５３】
この態様では、上記３つの集合（Ｂｉ’＼Ｂｉ、Ｂｉ’∩Ｂｉ及び（Ｎ∩Ｂｉ）＼Ｂｉ’）における実際の配備のリンク品質と計画のリンク品質との差をそれぞれ計算し、それらの重み付け和を計算し、現在のノードの計画情報と配備情報との差ｑ（Ｎｉ）を取得できる。
【００５４】
図５は図３の計画されたネットワークに対応する配備されたネットワークの一例を示す図であり、ここで、ノード間の線はノード間で互いに通信を行うことができ、互いに隣接ノードとなることを表す。図５におけるノード４が最新の配備のノードであり、その配備品質を評価する必要があると仮定する。この場合は、全ての配備されたノードの集合はＮ＝｛０，１，２，３，４｝となり、ノード４の計画された隣接ノードの集合はＢ４＝｛２，３，５｝となり、ノード４の配備された隣接ノードの集合はＢ４’＝｛１，２｝となる。このため、ノード４の配備された隣接ノードのうち非計画の隣接ノードの集合はＢ４’＼Ｂ４＝｛１｝となり、ノード４の実際に配備された隣接ノードのうち計画された隣接ノードの集合はＢ４’∩Ｂ４＝｛２｝となり、配備済みのノードのうち、ノード４の計画された隣接ノードに属し、且つノード４の配備された隣接ノードに属さないノードの集合は（Ｎ∩Ｂ４）＼Ｂ４’＝｛３｝となる。
【００５５】
式（１）によると、ノード４の計画情報と配備情報との差は式（２）に従って算出できる。
【数２】
2017195596.tif 000007
【００５６】
もう１つの態様では、比較モジュール４０１は、ノードの計画された隣接ノードの数及び配備された隣接ノードの数に基づいてノードの配備情報と計画情報との差を計算してもよく、例えば下記の式に従って、両者の差ｑ（Ｎｉ）を、ノードＮｉの配備品質を評価するための指標として計算してもよい。
【数３】
2017195596.tif 000008
【００５７】
式（３）では、Ｂｉ’＼Ｂｉ及び（Ｎ∩Ｂｉ）＼Ｂｉ’の意味は上記と同様なものであり、説明を省略する。また、｜・｜は集合における要素の数を計算することである。
【００５８】
式（３）に従ってノードＮｉの配備情報と計画情報との差ｑ（Ｎｉ）を取得でき、ｑ（Ｎｉ）の値が大きいほど、Ｎｉの配備情報と計画情報との差が大きいことを表し、逆の場合は、小さいことを表す。
【００５９】
依然として図３の計画されたネットワークと図５の配備されたネットワークを一例にして説明し、図５におけるノード４が最新の配備のノードであり、その配備品質を評価する必要があると仮定する。この場合は、全ての配備されたノードの集合はＮ＝｛０，１，２，３，４｝となり、ノード４の計画された隣接ノードの集合はＢ４＝｛２，３，５｝となり、ノード４の配備された隣接ノードの集合はＢ４’＝｛１，２｝となる。このため、ノード４の配備された隣接ノードのうち非計画の隣接ノードの集合はＢ４’＼Ｂ４＝｛１｝となり、配備済みのノードのうち、ノード４の計画された隣接ノードに属し、且つノード４の配備された隣接ノードに属さないノードの集合は（Ｎ∩Ｂ４）＼Ｂ４’＝｛３｝となる。式（３）により、取得されたノード４の配備情報と計画情報との差ｑ（Ｎ４）＝２。
【００６０】
本実施例では、評価部１０３により、現在のノードの配備位置が要求を満たすか否かを決定でき、要求が満たされない場合、最適化部１０４により配備位置を最適化してもよく、例えば該ノードのために新たな配備位置情報を提供し、該ノードの配備品質を向上してもよい。
【００６１】
本実施例では、２つのノード間の配備後のリンク品質は計画のリンク品質に比べて３つの場合がある。２つのノードの配備後のリンク品質が計画のリンク品質に等しい場合は、それらの距離が計画の要求を満たすことを表す。２つノードの配備後のリンク品質が計画のリンク品質よりも良い場合、それらの距離が計画の要求よりも近いことを表す。２つノードの配備後のリンク品質が計画のリンク品質よりも悪い場合、２つのノード間の距離が計画の要求よりも遠いことを表す。従って、新たな配備位置を求める際に、ノードは、配備後のリンク品質が計画のリンク品質よりも良いノードから離れると共に、配備後のリンク品質が計画のリンク品質よりも悪いノードに近くなる必要がある。
【００６２】
図６は最適化部１０４の１つの態様を示す図である。図６に示すように、この態様では、最適化部１０４は計算モジュール６０１を含む。計算モジュール６０１は、現在のノードが実際に配備された隣接ノードのうち非計画の隣接ノードの集合におけるノードから離れると共に、全ての配備済みのノードのうち、現在のノードの計画された隣接ノードに属し、且つ現在のノードの配備された隣接ノードに属さないノードの集合におけるノードに近くなるように、現在のノードの新たな配備位置を計算する。
【００６３】
１つの態様では、計算モジュール６０１は、ノードの新たな配備位置が集合Ｂｉ’＼Ｂｉにおける全てのノードの配備位置の中心から離れると共に、集合（Ｎ∩Ｂｉ）＼Ｂｉ’における全てのノードの配備位置の中心に近くなるように、複数のノードの位置の中心を用いてノードの新たな配備位置を計算してもよい。例えば、計算モジュール６０１は、下記の式に従って、ノードＮｉの新たな配備位置を計算してもよい。
【数４】
2017195596.tif 000009
【００６４】
式（４）では、ｐｉはノードＮｉの新たな配備位置であり、ｐｉ’はノードＮｉの現在の配備位置であり、Ｃｉは集合（Ｎ∩Ｂｉ）＼Ｂｉ’における全てのノードの配備位置の中心であり、Ｆｉは集合Ｂｉ’＼Ｂｉにおける全てのノードの配備位置の中心であり、ｄ（ｘ，ｙ）はｘとｙとの間の距離を計算する関数であり、Δはノード位置の移動のステップ長さであり、移動ステップ長さと略称される。集合Ｂｉ’＼Ｂｉ及び集合（Ｎ∩Ｂｉ）＼Ｂｉ’の意味は上記のものと同様である。
【００６５】
もう１つの態様では、計算モジュール６０１は現在のノードと他のノードとの移動関係をそれぞれ計算し、現在のノードの新たな配備位置を取得してもよい。例えば、計算モジュール６０１は、下記の式に従って、ノードＮｉの新たな配備位置を計算してもよい。
【数５】
2017195596.tif 000010
【００６６】
式（５）では、ｐｉは現在のノードＮｉの新たな配備位置であり、ｐｉ’は現在のノードＮｉの現在の配備位置であり、ｄ（ｘ，ｙ）はｘとｙとの間の距離を計算する関数であり、Δは移動のステップ長さであり、ｇｉｊは移動の重み値であり、且つ
【数６】
2017195596.tif 000011
となる。
【００６７】
式（６）では、Ｌｉ（ｊ）はノードＮｉとノードＮｊとの計画のリンク品質であり、Ｌ’ｉ（ｊ）はノードＮｉとノードＮｊとの実際の配備のリンク品質であり、ｄ（ｘ，ｙ）はｘとｙとの間の距離を計算する関数である。ノードＮｉについて、Ｌ’ｉ（ｊ）＞Ｌｉ（ｊ）の場合、ノードＮｉはノードＮｊから離れる必要があり、逆の場合、即ちＬ’ｉ（ｊ）＜Ｌｉ（ｊ）の場合、ノードＮｉはノードＮｊに近くなる必要がある。
【００６８】
本発明の実施例の装置によれば、実際の配備がネットワーク計画の要求を満たすように、無線ネットワークのノードの実際の配備位置の配備品質を評価できる。
【００６９】
＜実施例２＞
本実施例は、実施例１に記載された無線ネットワークの配備装置を含む端末装置を提供する。
【００７０】
図７は該端末装置を示す図である。図７に示すように、端末装置７００は、無線ネットワークの配備装置１００を含み、無線ネットワークの配備装置１００は、現在のノードのネットワーク計画情報及びネットワーク配備情報に基づいて、現在のノードの配備位置が要求を満たすか否かを評価し、評価結果として要求が満たされない場合、現在のノードの配備位置を最適化する。実施例１において無線ネットワークの配備装置１００を詳細に説明しているため、ここでその内容を援用し、その説明を省略する。
【００７１】
図８は本実施例の端末装置のシステム構成を示す図である。図８に示すように、端末装置８００は、中央処理装置（ＣＰＵ）８０１及び記憶装置８０２を含んでもよく、記憶装置８０２は中央処理装置８０１に接続される。なお、該図は単なる例示的なものであり、電気通信機能又は他の機能を実現するように、他の種類の構成を用いて、該構成を補充又は代替してもよい。
【００７２】
１つの態様では、実施例１に記載の無線ネットワークの配備装置１００の機能は中央処理装置８０１に統合されてもよい。例えば、中央処理装置８０１は、現在のノードのネットワーク計画情報及びネットワーク配備情報に基づいて、現在のノードの配備位置が要求を満たすか否かを評価し、評価結果として要求が満たされない場合、現在のノードの配備位置を最適化するように構成されてもよい。
【００７３】
もう１つの態様では、実施例１に記載された無線ネットワークの配備装置１００は中央処理装置８０１とそれぞれ構成されてもよく、例えば無線ネットワークの配備装置１００は中央処理装置８０１に接続されたチップであり、中央処理装置８０１の制御により無線ネットワークの配備装置１００の機能を実現してもよい。
【００７４】
図８に示すように、端末装置８００は、通信モジュール８０３、入力部８０４、音声処理装置８０５、ディスプレイ８０６、及び電源８０７をさらに含んでもよい。なお、端末装置８００は図８に示す全てのユニットを含む必要がない。また、端末装置８００は、図８に示されていないユニットをさらに含んでもよく、従来技術を参照してもよい。
【００７５】
図８に示すように、中央処理装置８０１は、コントローラ又は操作制御部とも称され、マイクロプロセッサ又は他の処理装置及び／又は論理装置を含んでもよく、中央処理装置８０１は入力を受信し、端末装置８００の各部の操作を制御する。
【００７６】
ここで、記憶装置８０２は、例えばバッファ、フラッシュメモリ、ハードディスク、移動可能な媒体、発揮性メモリ、不発揮性メモリ、又は他の適切な装置の１つ又は複数であってもよい。上記のネットワーク配備情報及び上記のネットワーク計画情報を記憶してもよいし、関連情報を実行するためのプログラムをさらに記憶してもよい。また、中央処理装置８０１は、記憶装置８０２に記憶されたプログラムを実行し、情報の記憶又は処理などを実現してもよい。他の部材は従来技術に類似するため、ここでその説明が省略される。端末装置８００の各部は、本発明の範囲から逸脱することなく、特定のハードウェア、ファームウェア、ソフトウェア又はその組み合わせによって実現されてもよい。
【００７７】
本発明の実施例の端末装置によれば、実際の配備がネットワーク計画の要求を満たすように、無線ネットワークのノードの実際の配備位置の配備品質を評価できる。
【００７８】
＜実施例３＞
本発明の実施例は無線ネットワークの配備方法を提供し、該方法の問題解決の原理は実施例１の装置と類似するため、その具体的な実施は実施例１の装置の実施を参照してもよく、同様な内容の説明を省略する。
【００７９】
図９は本実施例の無線ネットワークの配備方法の１つの態様を示す図である。図９に示すように、該方法は以下のステップを含む。
【００８０】
ステップ９０１：現在のノードのネットワーク計画情報及びネットワーク配備情報に基づいて、現在のノードの配備位置が要求を満たすか否かを評価する。
【００８１】
ステップ９０２：評価結果として要求が満たされない場合、現在のノードの配備位置を最適化する。
【００８２】
本実施例では、該ネットワーク計画情報は、計画されたノードの情報であり、ノードアドレス、配備位置及び接続関係を含む。該ネットワーク配備情報は、配備されたノードの情報であり、ノードアドレス、配備位置及び接続関係を含む。具体的には実施例１を参照し、ここでその説明を省略する。
【００８３】
本実施例では、ステップ９０１において、現在のノードのネットワーク計画情報とネットワーク配備情報とを比較し、現在のノードのネットワーク計画情報とネットワーク配備情報との差を決定し、該差が所定の閾値よりも小さいか否かを判断し、該差が所定の閾値よりも小さいと判断された場合、現在のノードの配備位置が要求を満たすと決定し、そうでない場合、現在のノードの配備位置が要求を満たさないと決定してもよい。
【００８４】
１つの態様では、上記の式（１）に従って該差を計算してもよいし、もう１つの態様では、上記の式（３）に従って該差を計算してもよく、ここでその内容を援用し、その説明を省略する。
【００８５】
本実施例では、ステップ９０２において、現在のノードが実際に配備された隣接ノードのうち非計画の隣接ノードの集合におけるノードから離れると共に、全ての配備済みのノードのうち、現在のノードの計画された隣接ノードに属し、且つ現在のノードの配備された隣接ノードに属さないノードの集合におけるノードに近くなるように、現在のノードの新たな配備位置を計算してもよい。
【００８６】
１つの態様では、上記の式（４）に従って該新たな配備位置を計算してもよいし、もう１つの態様では、上記の式（５）及び（６）に従って該新たな配備位置を計算してもよく、ここでその内容を援用し、その説明を省略する。
【００８７】
本発明の実施例の方法によれば、実際の配備がネットワーク計画の要求を満たすように、無線ネットワークのノードの実際の配備位置の配備品質を評価できる。
【００８８】
本発明の実施例は、端末装置においてプログラムを実行する際に、コンピュータに、該端末装置において実施例３に記載の方法を実行させる、コンピュータ読み取り可能なプログラムをさらに提供する。
【００８９】
本発明の実施例は、コンピュータに、端末装置において実施例３に記載の方法を実行させるためのコンピュータ読み取り可能なプログラムを記憶する、記憶媒体をさらに提供する。
【００９０】
本発明の以上の装置及び方法は、ハードウェアにより実現されてもよく、ハードウェアとソフトウェアを結合して実現されてもよい。本発明はコンピュータが読み取り可能なプログラムに関し、該プログラムは論理部により実行される時に、該ロジック部に上述した装置又は構成要件を実現させる、或いは該ロジック部に上述した各種の方法又はステップを実現させることができる。本発明は上記のプログラムを記憶するための記憶媒体、例えばハードディスク、磁気ディスク、光ディスク、ＤＶＤ、フラッシュメモリ等に関する。
【００９１】
以上、具体的な実施形態を参照しながら本発明を説明しているが、上記の説明は、例示的なものに過ぎず、本発明の保護の範囲を限定するものではない。本発明の趣旨及び原理を離脱しない限り、本発明に対して各種の変形及び修正を行ってもよく、これらの変形及び修正も本発明の範囲に属する。
【図１】
2017195596.tif 000017
【図２】
2017195596.tif 000018
【図３】
2017195596.tif 000019
【図４】
2017195596.tif 000020
【図５】
2017195596.tif 000021
【図６】
2017195596.tif 000022
【図７】
2017195596.tif 000023
【図８】
2017195596.tif 000024
【図９】
2017195596.tif 000025