JP2017216682A - 無線ネットワーク構築のための方法、装置及び端末装置 - Google Patents

Abstract

【課題】本発明は、無線ネットワーク構築のための方法、装置及び端末装置を提供する。
【解決手段】前記方法は、前記ネットワーク企画情報及び前記ネットワーク構築情報に基づいて、現在に構築する必要のあるノードを選択し；現在に構築する必要のある前記ノードの複数のテスト位置での構築品質を計算し；及び、構築品質が最高であるテスト位置を、現在に構築する必要のある前記ノードの構築位置として選択することを含む。
【選択図】図１０

Description

本発明は、通信技術分野に関し、特に、無線ネットワーク構築（deployment）のための方法、装置及び端末装置に関する。

通信技術の進歩及びインテリジェント移動装置の流行に伴い、無線ネットワークが迅速に発展し、人々の生活に便利さをもたらすとともに、人々の生活様式も変えている。

有線ネットワークに比べ、無線ネットワークは、インフラストラクチャーへの要求が少ないため、より柔軟且つ簡単に構築することができる。しかし、無線ネットワークの構築は、解決する必要のある特有の問題がある。例えば、無線ネットワークにおける装置は、通信を行う時にケーブルを要せず、電磁波を利用して通信を実現する。電磁波がブロードキャスト特性を有するため、１つの装置が送信した信号は、通信範囲内のすべての装置により受信することができる。よって、電磁波の伝播は、環境要因による影響を受けやすく、例えば、障碍物は、電磁波の強度を低下させることができる。また、電磁波が不可視であるので、ノード構築時に装置間の接続関係を直観的に確認することができない。

本発明の発明者は、次のようなことを発見した。即ち、電磁波のブロードキャスト特性、環境による影響を受けやすいこと及び不可視性により、無線ネットワークの構築に不確定性をもたらし、構築されたネットワークが安定であるか及びユーザの要求を満たしているかを確認し難い。マルチホップネットワークでは、このような問題が特に著しく、なぜなら、マルチホップネットワークにおけるルーティング装置が他の装置のためにデータを転送することにより、ネットワーク構造がより複雑になるからである。

従来の無線ネットワーク構築技術は、多くは、構築前のネットワーク企画及び構築中の無線リンク状況測定に集中する。本発明の実施例は、マルチホップ無線ネットワークをサポートすることができ、また、実際の構築現場に使用することもできる無線ネットワーク構築のための方法、装置及び端末装置を提供し、無線ネットワークノードの実際の構築位置の構築品質を評価することにより、実際の構築がネットワーク企画の要求を満たすようにさせることができる。

本発明の実施例の第一側面によれば、無線ネットワーク構築のための装置が提供され、該装置は、
第一記憶ユニットであって、ネットワーク企画情報を記憶するもの；
第二記憶ユニットであって、ネットワーク構築情報を記憶するもの；
構築ノード選択ユニットであって、前記ネットワーク企画情報及び前記ネットワーク構築情報に基づいて、現在に構築する必要のあるノードを選択するもの；
構築品質計算ユニットであって、現在に構築する必要のある前記ノードの、複数のテスト位置での構築品質を計算するもの；及び
構築位置選択ユニットであって、構築品質が最高であるテスト位置を、現在に構築する必要のある前記ノードの構築位置として選択するものを含む。

本発明の実施例の第二側面によれば、端末装置が提供され、そのうち、前記端末装置は、前述の第一側面に記載の装置を含む。

本発明の実施例の第三側面によれば、無線ネットワーク構築のための方法が提供され、該方法は、
ネットワーク企画情報及びネットワーク構築情報に基づいて、現在に構築する必要のあるノードを選択し；
現在に構築する必要のある前記ノードの、複数のテスト位置での構築品質を計算し；及び
構築品質が最高であるテスト位置を、現在に構築する必要のある前記ノードの構築位置として選択することを含む。

本発明の有益な効果は、本発明の実施例により、無線ネットワークノードの実際の構築位置の構築品質を評価することにより、実際の構築がネットワーク企画の要求を満たすようにさせることができる。

実施例1中の無線ネットワーク構築のための装置を示す図である。 企画ネットワークの１つの例を示す図である。 構築ネットワークの１つの例を示す図である。 構築ノード選択ユニットの１つの例を示す図である。 構築品質計算の１つの例を示す図である。 構築ノード選択の１つの例を示す図である。 構築プロセスの１つの例を示す図である。 実施例2中の端末装置を示す図である。 実施例2中の端末装置のシステム構成を示す図である。 実施例3中の無線ネットワーク構築のための方法を示す図である。

以下、添付した図面を参照しながら、本発明を実施するための好適な形態を詳細に説明する。なお、以下に開示の実施形態は、例示に過ぎず、本発明を限定するものでない。

本発明の実施例は、無線ネットワーク構築のための装置を提供する。図1は、該装置を示す図である。図1に示すように、該装置100は、第一記憶ユニット101、第二記憶ユニット102、構築ノード選択ユニット103、構築品質計算ユニット104及び構築位置選択ユニット105を含む。該第一記憶ユニット101は、ネットワーク企画情報を記憶し、該第二記憶ユニット102は、ネットワーク構築情報を記憶し、該構築ノード選択ユニット103は、前記ネットワーク企画情報及び前記ネットワーク構築情報に基づいて、現在に構築する必要のあるノードを選択し、該構築品質計算ユニット104は、現在に構築する必要のある前記ノードの、複数のテスト位置での構築品質を計算し、該構築位置選択ユニット105は、構築品質が最高であるテスト位置を、現在に構築する必要のある前記ノードの構築位置として選択する。

本実施例では、第一記憶ユニット101は、企画されたネットワークの情報を記憶し、それは、無線ネットワークの設計結果である。第二記憶ユニット102は、構築後のネットワークの情報を記憶する。１つの無線ネットワークは、複数のノードを含み、ネットワーク構築時に、一定の順序に従って各ノードをそれぞれ構築及びインストールする必要がある。構築ノード選択ユニット103は、ネットワーク企画情報及び構築済みネットワーク情報に基づいて、現在に構築する必要のあるノードを選択する。構築品質計算ユニット104は、１つのノードの、複数の位置での構築品質を評価する。構築位置選択ユニット105は、該ノードの各位置での構築品質に基づいて、該ノードの最適構築位置を選択する。

本実施例の装置により、無線ネットワークノードの実際の構築位置の構築品質を評価することにより、実際の構築がネットワーク企画の要求を満たすようにさせることができる。

以下、本実施例中の該無線ネットワーク構築のための装置100の各構成部分についてそれぞれ説明を行う。

本実施例では、第一記憶ユニット101は、企画されたネットワークの情報を記憶し、それは、ネットワーク企画情報と略称され、該ネットワーク企画情報は、構築したいネットワークの情報である。ネットワーク構築前に、ユーザの要求、構築環境及びノード性能などの情報に基づいて、人工設計又は企画ソフトウェアによるネットワーク自動企画により、該ネットワーク企画情報を生成することができ、該ネットワーク企画情報は、ネットワーク中のノードのアドレス、位置及び接続関係などを含んでも良い。ノードのアドレスは、ノードを唯一標識するための番号である。ノードの位置は、ノードを構築したい場所を指示するためのものであり、それは、１つの正確な位置座標であっても良く、幾つかの選択可能な位置座標であっても良く、又は、１つの構築範囲であっても良い。ノードの接続関係は、ネットワーク企画プロセスにおいて１つのノードと他のノードとの間の無線リンク性能に対しての要求である。１つのノードともう１つのノードとの間の接続関係は、それらの間のリンク品質により表されても良く、それらの無線リンクのパケット受信率により表されても良く、又は、他の単一指標及び複合指標により表されても良い。表1は、ネットワーク企画情報の１つの例を示している。

表1に示すように、該ネットワーク企画情報は、ノードアドレス、構築位置、隣接ノードアドレス及びリンク品質などの情報を含む。P_iは、ノードN_iの構築位置の座標であり；NN_i,jは、ノードN_iの隣接ノードであり、1≦j≦mであり、そのうち、mは、ノードN_iのために企画された隣接ノードの数である。表1では、ノード間のリンク品質を用いてそれらの接続関係を示し、L_i,jは、ノードN_iと隣接ノードNN_i,jとの間のリンク品質である。

図2は、企画ネットワークの１つの例である。図2に示すように、該企画ネットワークは、6個のノードから構成され、ノード間の接続線は、ノードが互いに隣接ノードであることを示し、即ち、それらは、直接通信することができる。よって、図2では、ノード1の隣接ノードは、ノード0及びノード2であり；ノード2の隣接ノードは、ノード0、ノード1、ノード3及びノード4であり、これに基づいて類推することもできる。表2は、図2中のノード4のネットワーク企画情報の１つの例である。

表2に示すように、該ノードのアドレスは、4であり、構築位置は、P₄であり、その隣接ノードは、ノード2、3及び5であり、その隣接ノードとの間のリンク品質は、それぞれ、L_4,2、L_4,3及びL_4,5である。

本実施例では、第二記憶ユニット102は、ネットワーク中の構築済みのノードの情報を記憶及び管理し、それは、ネットワーク構築情報と略称される。ノード構築完成後に他の構築済みノードとの間の実際に測定されたリンク品質などは、すべて、ネットワーク構築情報に属する。表3は、ネットワーク構築情報の１つの例を示している。

表2と同様に、表3は、ノードアドレス、構築位置、隣接ノードアドレス及びリンク品質を含む。しかし、表2は、ネットワーク企画情報表であり、そのうちの情報は、設計及び企画により得られたものであり、ネットワーク構築の目標である。これに対して、表3は、ネットワーク構築情報表であり、そのうちの情報は、ネットワークノード構築後に実際の測定により得られたものであり、ネットワーク構築後の結果である。表3では、N_iは、ノードのアドレスであり、P’_iは、ノードの構築位置である、NN’_i,jは、ノードの隣接ノードアドレスであり、L’_i,jは、ノードと該隣接ノードとの間のリンク品質であり、そのうち、1＜j＜m’であり、m’は、構築後のノードN_iの隣接ノードの数である。

図3は、構築ネットワークの１つの例である。それは、図2の企画ネットワークに対応する。図3に示す構築ネットワークにおけるノードの数は、図2に示す企画ネットワークのノードの数よりも小さく、なぜなら、ネットワークの構築プロセスがまだ全部完成しておらず、ノード4及びノード5を構築する必要があるからである。構築ネットワークは、実際の環境により制限され、そのノードの接続関係は、企画ネットワークと異なる可能性がある。例えば、図2に示す企画ネットワークでは、ノード0及びノード2は、互いに隣接ノードであり、直接通信することができ；しかし、図3に示す構築ネットワークでは、ノード0及びノード2は、直接通信することができない。企画ネットワーク及び構築ネットワークにいて、ノードの接続関係に差異があることは、ネットワーク構築の正常な現象である。企画ネットワーク及び構築ネットワークが異なる接続関係を有する場合、構築ネットワーク及び企画ネットワークが同じ性能、例えば、同じパケット受信率を有するように保証する必要がある。

表4は、図3の構築ネットワーク中のノード2の構築情報の１つの例である。図3に示すように、構築ネットワークでは、ノード2は、2つの隣接ノードがあり、それぞれ、ノード1及びノード3である。ノード2とノード1との間のリンク品質は、L’_2,1であり、ノード2とノード3との間のリンク品質は、L’_2,3である。

なお、図3に基づいて、他のノード（ノード0、ノード1及びノード3）の構築情報を得ることもできるが、ここでは、その詳しい説明を省略する。

本実施例では、１つの無線ネットワークが複数のノードを含むため、ネットワーク構築時に、一定の順序に従って各ノードをそれぞれ構築及びインストールする必要がある。該構築ノード選択ユニット103は、ネットワーク企画情報及びネットワーク構築情報に基づいて、現在に構築する必要のあるノードを選択することができる。図3は、図2に示す企画ネットワークに対応する構築ネットワークであり、そのうち、ノード4及びノード5の構築は、未完成である。該構築ノード選択ユニット103は、構築未完成のノードのうちから１つのノードを選択して構築を行うことができる。よって、図2及び図3に示すネットワークについて、構築ノード選択ユニット103は、ノード4及びノード5の構築順序を決定する必要がある。

１つの実施方式では、該構築ノード選択ユニット103は、構築されていないノードのうちの、構築済みノードとの間の企画接続度が最大であるノードを、現在に構築する必要のあるノードとして選択することができる。ここでの企画接続度とは、前記すべての構築済みノードのうちの、構築されていない各ノードとの間に企画された接続関係を有するノードの数の和を指す。

図4は、該構築ノード選択ユニット103の１つの実施方式を示す図である。図4に示すように、該実施方式では、該構築ノード選択ユニット103は、計算モジュール401及び選択モジュール402を含む。該計算モジュール401は、構築されていない各ノードと、すべての構築済みノードとの間の企画接続度を計算し；該選択モジュール402は、構築されていないノードのうちの、構築済みノードとの間の企画接続度が最大であるノードを、現在に構築する必要のあるノードとして選択する。

本実施方式では、該計算モジュール401は、次のような公式1に基づいて、構築されていない各ノードと、すべての構築済みノードとの間の企画接続度を計算することができ、該選択モジュール402は、次のような公式2に基づいて、企画接続度が最大である未構築ノードを、現在に構築する必要のあるノードとして選択することができる。

公式1及び公式2では、Nは、すべての企画ノードの集合であり；N’は、すべての構築済みノードの集合であり；N／N’は、すべての構築されていない（未構築）ノードの集合であり；l_i,jは、ノードN_iとノードN_jとの間の企画された接続関係であり；D_iは、ノードN_iと、すべての構築済みノード（構築ネットワークN’）との間の企画接続度であり；N_xは、現在に構築する必要のあるノードである。

１つの実施方式では、ノードN_i及びN_jが企画ネットワークにおいて隣接ノードである場合、l_i,jは1であり、そおでない場合、l_i,jは0である。図2に示す企画ネットワーク及び図3に示す構築ネットワークを例とすると、図2及び図3に対応するネットワークでは、すべての企画ノードの集合は、N={0、1、2、3、4、5}であり；すべての構築済みノードの集合は、N’={0、1、2、3}であり；すべての構築されていないノードの集合は、N／N’={4、5}である。計算モジュール401の計算に基づいて、ノード4と構築済みノードとの間の接続度は、D₄=2であり、なぜなら、企画ネットワークにおいてノード4が構築済みノード2、3の隣接ノードであるからであり；ノード5と構築済みノードとの間の接続度は、D₅=1であり、なぜなら、ネットワーク企画においてノード5が構築済みノード3の隣接ノードであるからである。これにより、選択モジュール402は、ノード4及びノード5のうちから、構築済みノードとの間の企画接続度が最大であるノードを選択することができ、よって、N_x=4であり、即ち、現在に構築する必要のあるノードは、ノード4である。

もう１つの実施方式では、l_i,j=min(L_i,j／L_stable、1)であり、そのうち、L_i,jは、ノードN_iとN_jとの間のリンク品質を示し、L_stableは、安定なリンクのリンク品質である。即ち、ノードN_i及びN_j間の企画された接続関係l_i,jを計算する時に、無線リンクのリンク品質を考慮している。

本実施例では、現在に構築する必要のあるノードを確定すると、構築品質計算ユニット104は、該ノードの、複数のテスト位置での構築品質を計算することができる。例えば、各テスト位置について、該構築品質計算ユニット104は、該ノードの該テスト位置での構築情報と、該ノードの企画情報との差を比較することにより、該ノードの該テスト位置での構築品質を評価することができる。あるテスト位置において、ノードの構築情報がその企画情報に近いほど、該ノードのこのテスト位置での構築品質が高く；逆に、構築品質が低い。

本実施例では、該構築品質は、企画ネットワークにおけるリンク品質と、構築ネットワークにおけるリンク品質との間の差に反比例し；又は、該構築品質は、企画された隣接ノードのうちの、構築された隣接ノードの数に正比例し；又は、該構築品質は、企画ネットワークにおけるリンク品質と、構築ネットワークにおけるリンク品質との間の差に反比例し、且つ企画された隣接ノードのうちの、構築された隣接ノードの数に正比例する。

１つの実施方式では、該構築品質計算ユニット104は、該ノードと、すべての構築済みノードとの間の企画リンク品質と、該ノードと、すべての構築済みノードとの間の構築リンク品質との距離の重み付き和を計算し、また、企画された隣接ノードのうちの、構築された隣接ノードの数を上述の距離の重み付き和で除算することにより、該ノードの現在のテスト位置での構築品質を次の公式3に示すように得ることができる。

公式3では、Q_iは、ノードN_iのある位置での構築品質である。Q_iの値が大きいほど、構築品質が高く；逆に、Q_iの値が小さいほど、構築品質が低い。N’は、すべての構築済みノードの集合であり；B_iは、ノードN_iの企画ネットワークにおける隣接ノードの集合であり、即ち、ノードN_iの企画された隣接ノードの集合であり；B_i’は、ノードN_iの構築ネットワークにおける隣接ノードの集合であり、即ち、ノードN_iの構築された隣接ノードの集合であり；L_i,jは、ノードN_i及びノードN_jの企画ネットワークにおけるリンク品質であり；L_i,j’は、ノードN_i及びノードN_jの構築ネットワークにおけるリンク品質であり；d()は、距離を求める関数であり；｜・｜は、集合中の要素の数であり；k_jは、重み値であり、kj≧0である。２つのノードが非隣接ノードである時に、それらの間のリンク品質に対して特殊処理を行う必要がある。例えば、パケット受信率を以てリンク品質を評価すれば、非隣接ノード間のパケット受信率が0であり；信号強度を以てリンク品質を評価すれば、非隣接ノード間の信号強度が受信感度の値よりも小さい。

公式3に基づいて、該構築品質計算ユニット104は、現在に構築する必要のあるノードの各テスト位置での構築品質を計算することができる。

図5は、構築品質計算の１つの例であり、それに対応する企画ネットワークは、図2に示す企画ネットワークである。図5に示すように、ノード0、ノード1、ノード2及びノード3は、構築済みノードであるので、構築済みノードの集合は、N’={0、1、2、3}である。ノード4は、構築中のノードであるため、該ノードの現在の位置での構築品質を計算する必要がある。図2及び表2によれば、企画ネットワークにおいて、ノード4の隣接ノードは、ノード2、ノード3及びノード5であり、即ち、B₄={2、3、5}であり、対応するリンク品質は、それぞれ、L_4,2、L_4,3及びL_4,5であり；図5によれば、構築ネットワークにおいて、ノード4の隣接ノードは、ノード2及びノード3であり、即ち、B₄’={2、3}であり、対応するリンク品質は、それぞれ、L’_4,2及びL’_4,3である。公式3に基づいて得られたノード4の構築品質は、

である。

ノード4は、企画ネットワーク及び構築ネットワークにおいてともにノード0及びノード1の非隣接ノードである。よって、公式4では、d(L_4,0、L’_4,0)=0であり、且つ、d(L_4,1、L’_4,1)=0である。

本実施例では、構築品質計算ユニット104が複数のテスト位置で現在に構築する必要のあるノードの構築品質を評価した後に、構築位置選択ユニット105は、これらのテスト位置のうちから１つの最適位置を該ノードの構築位置として選択することができる。１つの実施方式では、該構築位置選択ユニット105は、上述の複数のテスト位置のうちから、構築品質が最高である位置を該ノードの構築位置として選択しても良い。

図6は、構築位置選択の１つの例であり、それに対応する企画ネットワークは、図2に示す企画ネットワークである。図6に示すように、ノード4は、構築中のノードであり、それぞれ、テスト位置P₄ ¹及びP₄ ²上でその構築品質が評価されており；テスト位置P₄ ¹では、ノード4の構築品質は、Q₄ ¹=0.5であり；テスト位置P₄ ²では、ノード4の構築品質は、Q₄ ²=0.2である。そのため、該構築位置選択ユニット105は、構築品質が最高であるテスト位置、即ち、P₄ ¹を、該ノード4の構築位置として選択する。

本実施例では、該ノードの異なるテスト位置での構築品質は、記憶されても良い。図1に示すように、該装置100は、さらに、次のようなものを含んでも良い。

第三記憶ユニット106：上述の構築品質計算ユニット104の計算結果を記憶し、該計算結果は、現在に構築する必要のあるノードのアドレス、現在に構築する必要のある該ノードに対応する複数のテスト位置、及び現在に構築する必要のある該ノードの各テスト位置での構築品質を含む。

本実施例では、ネットワーク構築時に、異なるテスト位置でノードの構築品質を評価する必要があり、該第三記憶ユニット106は、ノードの異なるテスト位置での構築品質を記憶することができる。これにより、構築位置選択ユニット105は、第三記憶ユニット106に記憶の情報に基づいて、現在に構築する必要のあるノードのために構築位置を選択することができる。

表5は、該第三記憶ユニット106に記憶の構築品質の１つの例である。

表5に示すように、N_iは、ノードのアドレスであり；P_i ^kは、ノードN_iを構築してみるテスト位置であり、1≦k≦nであり；Q_i ^kは、ノードN_iのテスト位置P_i ^kでの構築品質であり、1≦k≦nであり、該構築品質は、上述の構築品質計算ユニット104が計算により得たものである。

以下、ノードの構築プロセスをもとに、本実施例の該装置100について説明する。

図7は、本実施例の装置100を用いてノード構築を行う１つの例を示す図である。図7に示すように、該プロセスは、次のようなステップを含む。

ステップ701：ネットワーク企画情報及びネットワーク構築情報を取得し；
ステップ702：構築待ちノードを選択し；
ステップ703：該ノードの、ある位置での構築品質を計算し；
ステップ704：構築品質情報を記憶し；
ステップ705：該ノードのために構築位置を選択する。

ステップ701では、先ず、第一記憶ユニット101及び第二記憶ユニット102から、それぞれ、ネットワーク企画情報及びネットワーク構築情報を取得し、ネットワーク企画情報は、構築しようとするノードの数及びノード接続関係などの情報であり、具体的には、表1を参照することができ、ネットワーク構築情報は、構築済みネットワークの情報であり、具体的には、表3を参照することができ、なお、ネットワークがまだ構築されていない場合、ネットワーク構築情報は、空である。

ステップ702では、構築ノード選択ユニット103は、該ネットワーク企画情報及びネットワーク構築情報に基づいて、構築未開始のノードのうちから１つのノードN_xを選択して構築を行う。

ノード構築時に、複数のテスト位置P_iでノードN_xの構築品質をテストする必要があり、P_i∈{P₁,…P_n}である。

ステップ703では、各テスト位置P_i∈{P₁,…P_n}について、構築品質計算ユニット104は、該ノードN_xの該テスト位置での構築品質Q_iを計算することができ、iは、1乃至nである。

ステップ704では、第三記憶ユニット106は、構築品質計算ユニット104の計算結果を記憶することができ、即ち、該ノードN_xの各テスト位置P_iでの構築品質Q_iを記憶することができ、もちろん、N_x、P_i、及びQ_iを含んでも良く、具体的には、表5を参照することができる。

ステップ705では、構築位置選択ユニット105は、該第三記憶ユニット106に記憶の該構築品質情報を基づいて、そのうちから、構築品質が最高であるテスト位置をノードN_xの構築位置として選択することができる。

本実施例の装置により、無線ネットワークノードの実際の構築位置の構築品質を評価することにより、実際の構築がネットワーク企画の要求を満たすようにさせることができる。

本発明の実施例は、端末装置を提供し、該端末装置は、実施例1に記載の無線ネットワーク構築のための装置を含む。

図8は、該端末装置を示す図である。図8に示すように、該端末装置800は、無線ネットワーク構築のための装置100を含み、該装置100は、次のように構成されても良く、即ち、ネットワーク企画情報及びネットワーク構築情報に基づいて、現在に構築する必要のあるノードを選択し；現在に構築する必要のある前記ノードの、複数のテスト位置での構築品質を計算し；構築品質が最高であるテスト位置を、現在に構築する必要のある前記ノードの構築位置として選択する。なお、実施例1において無線ネットワーク構築のための該装置100について既に詳細に説明したので、その内容は、ここに合併され、ここでは、その詳しい説明を省略する。

図9は、本実施例の端末装置のシステム構成図である。図9に示すように、該端末装置900は、中央処理装置901及び記憶器902を含んでも良く、記憶器902は、中央処理装置901に接続される。なお、該図は、例示に過ぎず、他の類型の構造を以て該構造に対して補充又は代替を行うことにより、電気通信機能又は他の機能を実現することもできる。

１つの実施方式では、実施例1に記載の無線ネットワーク構築のための装置100の機能は、中央処理装置901に統合することができる。例えば、該中央処理装置901は、次のように構成されても良く、即ち、ネットワーク企画情報及びネットワーク構築情報に基づいて、現在に構築する必要のあるノードを選択し；現在に構築する必要のある前記ノードの、複数のテスト位置での構築品質を計算し；構築品質が最高であるテスト位置を、現在に構築する必要のある前記ノードの構築位置として選択する。

もう１つの実施方式では、実施例1に記載の無線ネットワーク構築のための装置100は、中央処理装置901と別々で構成されても良く、例えば、該装置100を、中央処理装置901に接続されるチップとして構成し、中央処理装置901の制御により無線ネットワーク構築のための装置100の機能を実現しても良い。

図9に示すように、該端末装置900は、さらに、通信モジュール903、入力ユニット904、音声処理器905、表示器906、電源907を含んでも良い。なお、端末装置900は、必ずしも図9中のすべての部品を含む必要がない。また、端末装置900は、さらに、図9に示されていない他の部品を含んでも良く、これについては、従来技術を参照することができる。

図9に示すように、中央処理装置901は、制御器又は操作コントローラと称される場合があり、マイクロプロセッサ又は他の処理装置及び／又は論理装置を含んでも良く、該中央処理装置901は、入力を受信し、端末装置900の各部品の操作を制御することができる。

そのうち、記憶器902は、例えば、バッファ、フレッシュメモリ、HDD、移動可能な媒体、揮発性記憶器、不揮発性記憶器又は他の適切な装置のうちの１つ又は複数であっても良い。上述のネットワーク構築情報、上述のネットワーク企画情報、上述の構築品質情報などを記憶することができ、また、情報処理用プログラムを記憶することもできる。中央処理装置901は、該記憶器902に記憶の該プログラムを実行することで、情報の記憶又は処理などを実現することができる。なお、他の部品の機能は、従来技術に類似したため、ここでは、その詳しい説明を省略する。また、端末装置900の各部品は、専用ハードウェア、ファームウェア、ソフトウェア又はその組み合わせにより実現されても良いが、これらは、すべて、本発明の技術的範囲に属する。

本実施例の端末装置により、無線ネットワークノードの実際の構築位置の構築品質を評価することにより、実際の構築がネットワーク企画の要求を満たすようにさせることができる。

本発明の実施例は、無線ネットワーク構築のための方法を提供し、該方法が問題を解決する原理は、実施例1の装置に類似したので、その具体的な実施は、実施例1の装置の実施を参照することができ、内容が同じ記載は、省略される。

図10は、本実施例中の無線ネットワーク構築のための方法の１つの実施方式のフローチャートである。図10に示すように、該方法は、次のようなステップを含む。

ステップ1001：ネットワーク企画情報及びネットワーク構築情報に基づいて、現在に構築する必要のあるノードを選択し；
ステップ1002：現在に構築する必要のある前記ノードの、複数のテスト位置での構築品質を計算し；
ステップ1003：構築品質が最高であるテスト位置を、現在に構築する必要のある前記ノードの構築位置として選択する。

本実施例では、該ネットワーク企画情報は、企画されたネットワークの情報であり、ノードアドレス、構築位置及び接続関係を含み；該ネットワーク構築情報は、構築されたノードの情報であり、ノードアドレス、構築位置及び接続関係を含む。具体的には、実施例1を参照することができるため、ここでは、その詳しい説明を省略する。

本実施例では、ステップ1001において、先に、構築されていない各ノードと、すべての構築済みノードとの間の企画接続度を計算し；そして、構築されていないノードのうちの、構築済みノードとの間の企画接続度が最大であるノードを、現在に構築する必要のあるノードとして選択することができる。そのうち、企画接続度とは、前記すべての構築済みノードのうちの、構築されていない各ノードとの間に企画された接続関係を有するノードの数の和を指す。

本実施例では、構築品質は、企画ネットワーク中のリンク品質と構築ネットワーク中のリンク品質との間の差に反比例し、及び／又は、前記構築品質は、企画された隣接ノードのうちの、構築された隣接ノードの数に正比例する。

ステップ1002の１つの実施方式では、次のような公式で、現在に構築する必要のある前記ノードの各テスト位置での構築品質を計算することができる。

そのうち、Q_iは、ノードN_iの１つのテスト位置での構築品質であり；N’は、すべての構築済みノードの集合であり；B_iは、ノードN_iの企画ネットワーク中の隣接ノードの集合であり；B_i’は、ノードN_iの構築ネットワーク中の隣接ノードの集合であり；L_i,jは、ノードN_i及びノードN_jの企画ネットワーク中のリンク品質であり；L_i,j’は、ノードN_i及びノードN_jの構築ネットワーク中のリンク品質であり；d()は、距離を求める関数であり、｜・｜は、集合中の要素の数であり；k_jは、重み値であり、k_j≧0である。

本実施例では、上述のネットワーク企画情報、上述のネットワーク構築情報、及び上述の構築品質情報は、記憶ユニットに記憶することができる。

本実施例の方法により、無線ネットワークノードの実際の構築位置の構築品質を評価することにより、実際の構築がネットワーク企画の要求を満たすようにさせることができる。

本発明の実施例は、さらに、コンピュータ可読プログラムを提供し、そのうち、端末装置中で前記プログラムを実行する時に、前記プログラムは、コンピュータに、前記端末装置中で実施例3に記載の方法を実行させる。

本発明の実施例は、さらに、コンピュータ可読プログラムを記憶した記憶媒体を提供し、そのうち、前記コンピュータ可読プログラムは、コンピュータに、端末装置中で実施例3に記載の方法を実行させる。

また、本発明の実施例による装置及び方法は、ソフトウェアにより実現されても良く、ハードェアにより実現されてもよく、ハードェア及びソフトウェアの組み合わせにより実現されても良い。また、本発明は、このようなコンピュータ可読プログラムにも関し、即ち、前記プログラムは、ロジック部品により実行される時に、前記ロジック部品に、上述の装置又は構成要素を実現させることができ、又は、前記ロジック部品に、上述の方法又はそのステップを実現させることができる。さらに、本発明は、上述のプログラムを記憶するための記憶媒体、例えば、ハードディスク、磁気ディスク、光ディスク、DVD、flashメモリなどにも関する。

また、以上の複数の実施例に関し、さらに次のような付記も開示する。

（付記1）
無線ネットワーク構築のための装置であって、
第一記憶ユニットであって、ネットワーク企画情報を記憶するもの；
第二記憶ユニットであって、ネットワーク構築情報を記憶するもの；
構築ノード選択ユニットであって、前記ネットワーク企画情報及び前記ネットワーク構築情報に基づいて、現在に構築する必要のあるノードを選択し；
構築品質計算ユニットであって、現在に構築する必要のある前記ノードの、複数のテスト位置での構築品質を計算するもの；及び
構築位置選択ユニットであって、構築品質が最高であるテスト位置を、現在に構築する必要のある前記ノードの構築位置として選択するものを含む、装置。

（付記2）
付記1に記載の装置であって、
前記ネットワーク企画情報は、企画されたネットワークの情報であり、ノードアドレス、構築位置及び接続関係を含み、
前記ネットワーク構築情報は、構築されたノードの情報であり、ノードアドレス、構築位置及び接続関係を含む、装置。

（付記3）
付記1に記載の装置であって、
前記構築ノード選択ユニットは、
計算モジュールであって、構築されていない各ノードと、すべての構築済みノードとの間の企画接続度を計算するもの；及び
選択モジュールであって、構築されていないノードのうちの、構築済みノードとの間の企画接続度が最大であるノードを、現在に構築する必要のある前記ノードとして選択するものを含む、装置。

（付記4）
付記3に記載の装置であって、
前記企画接続度とは、前記すべての構築済みノードのうちの、構築されていない各ノードとの間に企画された接続関係を有するノードの数の和を指す、装置。

（付記5）
付記1に記載の装置であって、
前記構築品質は、企画ネットワーク中のリンク品質と、構築ネットワーク中のリンク品質との間の差に反比例し、及び／又は、前記構築品質は、企画された隣接ノードのうちの、構築された隣接ノードの数に正比例する、装置。

（付記6）
付記5に記載の装置であって、
前記構築品質計算ユニットは、

に基づいて、現在に構築する必要のある前記ノードの、各テスト位置での構築品質を計算し、
そのうち、Q_iは、ノードN_iの１つのテスト位置での構築品質であり；N’は、すべての構築済みノードの集合であり；B_iは、ノードN_iの企画ネットワーク中の隣接ノードの集合であり；B_i’は、ノードN_iの構築ネットワーク中の隣接ノードの集合であり；L_i,jは、ノードN_i及びノードN_jの企画ネットワーク中のリンク品質であり；L_i,j’は、ノードN_i及びノードN_jの構築ネットワーク中のリンク品質であり；d()は、距離を求める関数であり、｜・｜は、集合中の要素の数であり；k_jは、重み値であり、k_j≧0である、装置。

（付記7）
付記6に記載の装置であって、さらに、
第三記憶ユニットであって、前記構築品質計算ユニットの計算結果を記憶するものを含み、
前記計算結果は、現在に構築する必要のある前記ノードのアドレス、現在に構築する必要のある前記ノードに対応する複数のテスト位置、及び現在に構築する必要のある前記ノードの各テスト位置での構築品質を含む、装置。

（付記8）
付記1に記載の装置を含む端末装置。

（付記9）
無線ネットワーク構築のための方法であって、
ネットワーク企画情報及びネットワーク構築情報に基づいて、現在に構築する必要のあるノードを選択し；
現在に構築する必要のある前記ノードの、複数のテスト位置での構築品質を計算し；及び
構築品質が最高であるテスト位置を、現在に構築する必要のある前記ノードの構築位置として選択することを含む、方法。

（付記10）
付記9前記方法であって、
前記ネットワーク企画情報は、企画されたネットワークの情報であり、ノードアドレス、構築位置及び接続関係を含み、前記ネットワーク構築情報は、構築されたノードの情報であり、ノードアドレス、構築位置及び接続関係を含む、方法。

（付記11）
付記9に記載の方法であって、
現在に構築する必要のある前記ノードの複数のテスト位置での構築品質の計算は、
構築されていない各ノードと、すべての構築済みノードとの間の企画接続度を計算し；及び
構築されていないノードのうちの、構築済みノードとの間の企画接続度が最大であるノードを、現在に構築する必要のある前記ノードとして選択することを含む、方法。

（付記12）
付記11に記載の方法であって、
前記企画接続度とは、前記すべての構築済みノードのうちの、構築されていない各ノードとの間に企画された接続関係を有するノードの数の和を指す、方法。

（付記13）
付記9に記載の方法であって、
前記構築品質は、企画ネットワーク中のリンク品質と、構築ネットワーク中のリンク品質との間の差に反比例し、及び／又は、前記構築品質は、企画された隣接ノードのうちの、構築された隣接ノードの数に正比例する、方法。

（付記14）
付記13に記載の方法であって、

に基づいて、現在に構築する必要のある前記ノードの各テスト位置での構築品質を計算し、
そのうち、Q_iは、ノードN_iの１つのテスト位置での構築品質であり；N’は、すべての構築済みノードの集合であり；B_iは、ノードN_iの企画ネットワーク中の隣接ノードの集合であり；B_i’は、ノードN_iの構築ネットワーク中の隣接ノードの集合であり；L_i,jは、ノードN_i及びノードN_jの企画ネットワーク中のリンク品質であり；L_i,j’は、ノードN_i及びノードN_jの構築ネットワーク中のリンク品質であり；d()は、距離を求める関数であり、｜・｜は、集合中の要素の数であり；k_jは、重み値であり、k_j≧0である、方法。

以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。

Claims (9)

1. 無線ネットワーク構築のための装置であって、
   ネットワーク企画情報を記憶するための第一記憶ユニット；
   ネットワーク構築情報を記憶するための第二記憶ユニット；
   前記ネットワーク企画情報及び前記ネットワーク構築情報に基づいて、現在に構築する必要のあるノードを選択するための構築ノード選択ユニット；
   現在に構築する必要のある前記ノードの、複数のテスト位置での構築品質を計算するための構築品質計算ユニット；及び
   構築品質が最高であるテスト位置を、現在に構築する必要のある前記ノードの構築位置として選択するための構築位置選択ユニットを含む、装置。
2. 請求項1に記載の装置であって、
   前記ネットワーク企画情報は、企画されたネットワークの情報であり、ノードアドレス、構築位置及び接続関係を含み、
   前記ネットワーク構築情報は、構築されたノードの情報であり、ノードアドレス、構築位置及び接続関係を含む、装置。
3. 請求項1に記載の装置であって、
   前記構築ノード選択ユニットは、
   構築されていない各ノードと、すべての構築済みノードとの企画接続度を計算するための計算モジュール；及び
   構築されていないノードのうちの、構築済みノードとの間の企画接続度が最大であるノードを、現在に構築する必要のある前記ノードとして選択するための選択モジュールを含む、装置。
4. 請求項3に記載の装置であって、
   前記企画接続度とは、前記すべての構築済みノードのうちの、構築されていない各ノードとの間に企画された接続関係を有するノードの数の和を指す、装置。
5. 請求項1に記載の装置であって、
   前記構築品質は、企画ネットワーク中のリンク品質と、構築ネットワーク中のリンク品質との間の差に反比例し、及び／又は、前記構築品質は、企画された隣接ノードのうちの、構築された隣接ノードの数に正比例する、装置。
6. 請求項5に記載の装置であって、
   前記構築品質計算ユニットは、
   

   

   
   に基づいて、現在に構築する必要のある前記ノードの各テスト位置での構築品質を計算し、
   Q_iは、ノードN_iの１つのテスト位置での構築品質であり；N’は、すべての構築済みノードの集合であり；B_iは、ノードN_iの企画ネットワーク中の隣接ノードの集合であり；B_i’は、ノードN_iの構築ネットワーク中の隣接ノードの集合であり；L_i,jは、ノードN_i及びノードN_jの企画ネットワーク中のリンク品質であり；L_i,j’は、ノードN_i及びノードN_jの構築ネットワーク中のリンク品質であり；d()は、距離を求める関数であり、｜・｜は、集合中の要素の数であり；k_jは、重み値であり、k_j≧0である、装置。
7. 請求項6に記載の装置であって、
   前記構築品質計算ユニットの計算結果を記憶するための第三記憶ユニットをさらに含み、
   前記計算結果は、現在に構築する必要のある前記ノードのアドレス、現在に構築する必要のある前記ノードに対応する複数のテスト位置、及び現在に構築する必要のある前記ノードの各テスト位置での構築品質を含む、装置。
8. 請求項1に記載の装置を含む端末装置。
9. 無線ネットワーク構築のための方法であって、
   ネットワーク企画情報及びネットワーク構築情報に基づいて、現在に構築する必要のあるノードを選択し；
   現在に構築する必要のある前記ノードの、複数のテスト位置での構築品質を計算し；及び
   構築品質が最高であるテスト位置を、現在に構築する必要のある前記ノードの構築位置として選択することを含む、方法。

Images