JP5238752B2 - 監視装置及びグループ決定方法 - Google Patents

Description

本発明の実施形態は、複数の基地局を収容してそれぞれの通信エリアを形成する複数の通信ノードを監視する監視装置及びこの装置で用いられるグループ決定方法に関する。

無線通信を司る基地局を収容する全ての通信ノードを対象に、ソフトウェア機能のバージョンアップ等を実施する場合がある。このような場合、通信ノードのリセット操作が必要となる。ただし、リセットする通信ノードの通信エリアが隣接する場合には、通信ノードのリセットによる通信への影響が広範囲になる。すなわち、通信ノードがリセットされる間に、その通信ノードに収容される基地局は無線通信ができなく、その通信ノードと通信エリアが隣接する通信ノードも同時にリセットを行うと、基地局と無線通信を行うことができない通信エリアが拡大してしまう。そのため、同時にリセットする通信ノードの通信エリアが隣接することがないようにする必要がある。そこで、通信ノードを監視する監視装置では、同時にリセットできる通信ノードをグループ化するようにしている。

しかしながら、従来の監視装置では、グループを構成する通信ノードを手動により登録していた。そのため、監視装置を使用する監視員の労力が増大するという問題がある。

特開２００９−２３１８６１号公報

以上のように、従来の監視装置では、グループを構成する通信ノードを手動により登録する必要があるため、監視装置を使用する監視員の負担となっている。

そこで、目的は、最適なグループを自動的に編成することが可能な監視装置及びこの装置で使用されるグループ決定方法を提供することである。

実施形態によれば、それぞれが通信エリアを形成する複数の通信ノードであって、前記複数の通信ノードのうち少なくともいずれかは、前記複数の通信ノードのいずれかの通信エリアと隣接する通信エリアを形成する隣接ノードである複数の通信ノードを監視する監視装置は、前記複数の通信ノードと、前記複数の通信ノードそれぞれの隣接ノードとを関連付けた管理情報を参照して、前記複数の通信ノードのグループ編成を行う制御部を具備する。制御装置は、降順番号付与部、選択番号付与部及びグループ番号付与部を備える。降順番号付与部は、前記管理情報を参照し、前記複数の通信ノードに対し、前記隣接ノードの数が多い順に降順番号を付与する。選択番号付与部は、前記降順番号の若い通信ノードから順に、前記複数の通信ノードに対し、各通信ノードにおける隣接ノードと連番でない選択番号を付与する。グループ番号付与部は、前記選択番号の若い通信ノードから順に、前記複数の通信ノードに対し、各通信ノードにおける隣接ノードとは異なるグループ番号を付与する。

実施形態の無線通信システムの機能構成を示すブロック図である。 図１の監視装置の機能構成を示すブロック図である。 図２の監視装置の制御部が複数の通信ノードに対して選択番号Ｎを決定する際のフローチャートである。 図２の監視装置の制御部が選択番号Ｎに基づいて複数の通信ノードのグループを決定する際のフローチャートである。 図３及び図４における通信ノードの配置例を示す図である。 図５のように配置された通信ノードについての隣接ノード管理テーブルを示す図である。 図３の降順番号付与処理により付与された降順番号Ｋを示すテーブルである。 図７の降順番号Ｋと、図３の選択番号付与処理により付与された選択番号Ｎとを示すテーブルである。 図７の降順番号Ｋ、図８の選択番号Ｎ及び、図４のグループ番号付与処理により付与されたグループ番号Ｇｒを示すテーブルである。

以下、実施の形態について、図面を参照して説明する。

図１は、一実施形態に係る無線通信システムの機能構成を示すブロック図である。図１における無線通信システムは、監視装置１１、通信ノード１２−１〜１２−ｎ、基地局１２−１１〜１２−１ｐ，１２−２１〜１２−２ｑ，…，１２−ｎ１〜１２−ｎｒを備える。監視装置１１と通信ノード１２−１〜１２−ｎとは、通信ネットワークＮＷを介して接続される。通信ノード１２−１には基地局１２−１１〜１２−１ｐが収容され、通信ノード１２−２には基地局１２−２１〜１２−２ｑが収容され、…、通信ノード１２−ｎには基地局１２−ｎ１〜１２−ｎｒが収容される。

通信ノード１２−１〜１２−ｎは、収容している基地局を制御することで、通信エリアＡ１〜Ａｎを形成する。無線端末（図示せず）は、通信エリアＡ１〜Ａｎ内において、無線通信を行うことが可能となる。

図２は、本実施形態に係る無線通信システムの監視装置１１の機能構成を示すブロック図である。監視装置１１は、接続部１１１、入力部１１２、メモリ１１３及び制御部１１４を備える。

接続部１１１は、通信ネットワークＮＷと接続する。また、接続部１１１は、通信ネットワークＮＷを介してＧＰＳ（Global Positioning System）等（図示せず）の装置と接続する。ＧＰＳ等の装置は、通信ノード１２−１〜１２−ｎの隣接ノードを自動的に検出する。ここで、隣接ノードとは、自ノードが形成する通信エリアと隣接する通信エリアを形成する通信ノードのことである。接続部１１１は、ＧＰＳ等の装置で検出された隣接ノードに基づいて作成される隣接ノード管理テーブルを取得する。ここで、隣接ノード管理テーブルとは、通信ノード１２−１〜１２−ｎと、通信ノード１２−１〜１２−ｎそれぞれの隣接ノードとを関連付けて管理する管理情報である。接続部１１１は、取得した隣接ノード管理テーブルをメモリ１１３へ出力する。なお、隣接ノード管理テーブルは、入力部１２１からユーザにより手動で入力されても構わない。入力部１２１から入力された隣接ノード管理テーブルは、メモリ１１３へ出力される。

メモリ１１３は、接続部１１１から、又は、入力部１１２からの隣接ノード管理テーブルを記録する。

制御部１１４は、例えばマイクロプロセッサからなるＣＰＵ（Central Processing Unit）を備えたもので、次のように構成される。すなわち、制御部１１４は、降順番号付与部１１４１、選択番号付与部１１４２及びグループ番号付与部１１４３を備える。

降順番号付与部１１４１は、グループ決定処理を開始する旨の指示が入力部１１２から入力されると、メモリ１１３に記録される隣接ノード管理テーブルを参照し、通信ノード１２−１〜１２−ｎに対して、隣接ノードが多い順に降順番号Ｋを付与する。

選択番号付与部１１４２は、隣接ノード管理テーブルを参照し、１から順にインクリメントして得られる選択番号Ｎを、隣接ノードの選択番号がなるべく連番とならないように、降順番号Ｋの若い通信ノードから順に付与する。

グループ番号付与部１１４３は、隣接ノード管理テーブルを参照し、１から順にインクリメントして得られるグループ番号Ｇｒを、隣接ノードのグループ番号が必ず異なるように、選択番号Ｎの若い通信ノードから順に付与することで、通信ノード１２−１〜１２−ｎのグループを決定する。

次に、以上のように構成された無線通信システムにおける監視装置１１のグループ決定処理を詳細に説明する。図３は、本一実施形態に係る監視装置１１の制御部１１４が通信ノード１２−１〜１２−８に対して選択番号Ｎを決定する際のフローチャートである。また、図４は、本一実施形態に係る監視装置１１の制御部１１４が選択番号Ｎに基づいて通信ノード１２−１〜１２−８のグループを決定する際のフローチャートである。

なお、図３及び図４では、通信ノード１２−１〜１２−８が図５に示すように配置された場合を例に説明する。通信ノード１２−１〜１２−８を囲む楕円は、それぞれの通信エリアＡ１〜Ａｎを示している。図６は、図５に示すように配置された通信ノード１２−１〜１２−８についての隣接ノード管理テーブルを示し、メモリ１１３に記録される。

図３において、降順番号付与部１１４１は、ステップＳ３１において、通信ノード１２−１〜１２−８に対して、隣接ノード数の大きい順に降順番号Ｋを付与する。ここでは、通信ノード１２−５の隣接ノード数が７で、その他の通信ノードの隣接ノード数は３である。降順番号付与部１１４１は、通信ノード１２−５に降順番号Ｋ＝１を付与し、通信ノード１２−１，１２−２，１２−３…の順に降順番号Ｋ＝２〜８を付与する。図７は、ステップＳ３１での処理により付与された降順番号Ｋを示すテーブルである。なお、ステップＳ３１において、隣接ノード数の多い順に降順番号Ｋを付与したのは、ステップＳ３１以降の処理を適度な計算量で行うためである。

続いて、選択番号付与部１１４２は、ステップＳ３２及びステップＳ３３において、初期値を設定する。すなわち、選択番号付与部１１４２は、選択番号Ｎ＝１及び降順番号Ｋ＝１を設定する。

続いて、選択番号付与部１１４２は、ステップＳ３４において、降順番号Ｋがノード数（本実施形態においては８）を超えるか否かを判断する。選択番号付与部１１４２は、降順番号Ｋ＝１はノード数８を超えないため（ステップＳ３４のＮｏ）、ステップＳ３５において、降順番号Ｋ＝１の通信ノード１２−５に選択番号Ｎが設定されているか否かを判断する。選択番号付与部１１４２は、通信ノード１２−５に選択番号Ｎは未設定であるため（ステップＳ３５のＮｏ）、ステップＳ３６において、降順番号Ｋ＝１の通信ノード１２−５の隣接ノードに選択番号Ｎ−１を設定した通信ノードが含まれるか否かを判断する。選択番号付与部１１４２は、降順番号Ｋ＝１の通信ノード１２−５の隣接ノードに選択番号Ｎ−１を設定した通信ノードが含まれないため（ステップＳ３６のＮｏ）、ステップＳ３７において、降順番号Ｋ＝１の通信ノード１２−５に選択番号Ｎ＝１を設定する。選択番号付与部１１４２は、ステップＳ３８において、選択番号Ｎ＝１に１を加えて選択番号Ｎ＝２とし、処理をステップＳ３３へ移行する。

続いて、選択番号付与部１１４２は、ステップＳ３３，Ｓ３４を経て、ステップＳ３５において、降順番号Ｋ＝１の通信ノード１２−５に選択番号Ｎが設定されているか否かを判断する。ここで、降順番号Ｋ＝１の通信ノード１２−５には選択番号Ｎが設定されているため（ステップＳ３５のＹｅｓ）、ステップＳ３９において、降順番号Ｋ＝１に１を加えて降順番号Ｋ＝２とし、処理をステップＳ３４へ移行する。

選択番号付与部１１４２は、ステップＳ３４を経て、ステップＳ３５において、降順番号Ｋ＝２の通信ノード１２−１に選択番号Ｎが設定されているか否かを判断する。選択番号付与部１１４２は、降順番号Ｋ＝２の通信ノード１２−１に選択番号Ｎが設定されていないため（ステップＳ３５のＮｏ）、ステップＳ３６において、降順番号Ｋ＝２の通信ノード１２−１の隣接ノードに選択番号Ｎ−１＝１を設定した通信ノードが含まれるか否かを判断する。選択番号付与部１１４２は、通信ノード１２−１の隣接ノードに選択番号Ｎ＝１を設定した通信ノード１２−５が含まれるため（ステップＳ３６のＮｏ）、降順番号Ｋ＝２に１を加えて降順番号Ｋ＝３として（ステップＳ３９）、処理をステップＳ３４へ移行する。

続いて、選択番号付与部１１４２は、降順番号Ｋ＝９となるまで、ステップＳ３４〜Ｓ３５及びステップＳ３９を繰り返す。選択番号付与部１１４２は、降順番号Ｋ＝９のとき、ステップＳ３４において、降順番号Ｋがノード数８を超えるか否かを判断する。選択番号付与部１１４２は、降順番号Ｋ＝９であり、ノード数８を超えるため（ステップＳ３４のＹｅｓ）、ステップＳ３１０において、全通信ノードに選択番号Ｎを設定済みか否かを判断する。選択番号付与部１１４２は、選択番号Ｎを設定しているのは通信ノード１２−１のみであるので（ステップＳ３１０のＮｏ）、ステップＳ３１１において、降順番号Ｋ＝１とする。選択番号付与部１１４２は、ステップＳ３１２において、降順番号Ｋ＝１の通信ノード１２−５に選択番号Ｎが設定済みか否かを判断する。選択番号付与部１１４２は、降順番号Ｋ＝１の通信ノード１２−５には選択番号Ｎ＝１がすでに設定されているため（ステップＳ３１２のＹｅｓ）、ステップＳ３１３において、降順番号Ｋ＝１に１を加えて降順番号Ｋ＝２として、処理をステップＳ３１２へ移行する。ここで、ステップＳ３１１〜Ｓ３１３は、選択番号Ｎが未設定の通信ノードを検索する処理である。

選択番号付与部１１４２は、ステップＳ３１２において、降順番号Ｋ＝２の通信ノード１２−１に選択番号Ｎが設定済みかを判断する。選択番号付与部１１４２は、降順番号Ｋ＝２の通信ノード１２−１に選択番号Ｎが未設定であるため（ステップＳ３１２のＮｏ）、ステップＳ３７において、降順番号Ｋ＝２の通信ノード１２−１に選択番号Ｎ＝２を設定する。このように、選択番号付与部１１４２は、ステップＳ３６において隣接ノード間で連番とならない選択番号Ｎを設定し得ない場合には、ステップＳ３１１〜Ｓ３１３，Ｓ３７により、選択番号Ｎが未設定の通信ノードに対して選択番号Ｎを付与する。つまり、選択番号付与部１１４２は、隣接ノードの選択番号がなるべく連番とならないように、通信ノード１２−１〜１２−８に対して選択番号Ｎを付与するようにしている。

続いて、選択番号付与部１１４２は、ステップＳ３８において、選択番号Ｎ＝２に１を加えて選択番号Ｎ＝３として、処理をステップＳ３３へ移行する。

選択番号付与部１１４２は、ステップＳ３４，Ｓ３５及びステップＳ３９を繰り返し、降順番等Ｋ＝３まで進める。選択番号付与部１１４２は、ステップＳ３４を経て、ステップＳ３５において、降順番号Ｋ＝３の通信ノード１２−２に選択番号Ｎが設定されているか否かを判断する。選択番号付与部１１４２は、降順番号Ｋ＝３の通信ノード１２−２に選択番号Ｎは設定されていないため（ステップＳ３５のＮｏ）、ステップＳ３６において、降順番号Ｋ＝３の通信ノード１２−２の隣接ノードに選択番号Ｎ−１（＝２）を設定した通信ノードが含まれるか否かを判断する。選択番号付与部１１４２は、通信ノード１２−２の隣接ノードは１２−１，３，５であるが、この中に選択番号Ｎ＝２を設定した通信ノード１２−１が含まれるため（ステップＳ３６のＹｅｓ）、ステップＳ３９において、降順番号Ｋ＝３に１を加えて降順番号Ｋ＝４として、処理をステップＳ３４へ移行する。

選択番号付与部１１４２は、ステップＳ３４を経て、ステップＳ３５において、降順番号Ｋ＝４の通信ノード１２−３に選択番号Ｎが設定されているか否かを判断する。選択番号付与部１１４２は、降順番号Ｋ＝４の通信ノード１２−３に選択番号Ｎは設定されていないため（ステップＳ３５のＮｏ）、ステップＳ３６において、降順番号Ｋ＝４の通信ノード１２−３の隣接ノードに選択番号Ｎ−１（＝２）を設定した通信ノードが含まれるか否かを判断する。選択番号付与部１１４２は、通信ノード１２−３の隣接ノードに選択番号Ｎ＝２を設定した通信ノード１２−１は含まれないため（ステップＳ３６のＮｏ）、ステップＳ３７において、降順番号Ｋ＝４の通信ノード１２−３に選択番号Ｎ＝３を設定する。選択番号付与部１１４２は、ステップＳ３８において、選択番号Ｎ＝３に１を加えて選択番号Ｎ＝４として、処理をステップＳ３３へ移行する。

選択番号付与部１１４２は、以下同様にステップＳ３３〜Ｓ３１３を繰り返すことで、降順番号Ｋ＝６の通信ノード１２−６に選択番号Ｎ＝４を設定し、降順番号Ｋ＝３の通信ノード１２−２に選択番号Ｎ＝５を設定し、降順番号Ｋ＝５の通信ノード１２−４に選択番号Ｎ＝６を設定し、降順番号Ｋ＝７の通信ノード１２−７に選択番号Ｎ＝７を設定し、降順番号Ｋ＝８の通信ノード１２−８に選択番号Ｎ＝８を設定する。

選択番号付与部１１４２は、ステップＳ３７において、降順番号Ｋ＝８の通信ノード１２−８に選択番号Ｎ＝８を設定したのち、ステップＳ３８及びＳ３３を経て、ステップＳ３４へ移行する。選択番号付与部１１４２は、降順番号Ｋ＝９となるまで、ステップＳ３４，Ｓ３５及びステップＳ３９を繰り返す。選択番号付与部１１４２は、降順番号Ｋ＝９のとき、ステップＳ３４を経て、ステップＳ３１０において、全通信ノードに選択番号Ｎを設定済みか否かを判断する。選択番号付与部１１４２は、全通信ノードに選択番号Ｎを設定済みであるため（ステップＳ３１０のＹｅｓ）、図３における選択番号付与処理を終了し、図４におけるグループ番号付与処理へ移行する。図８は、降順番号Ｋ及びステップＳ３２〜Ｓ３１３での処理により決定された選択番号Ｎを示すテーブルである。

図４において、グループ番号付与部１１４３は、ステップＳ４１及びステップＳ４２において、初期値を設定する。すなわち、グループ番号付与部１１４３は、グループ番号Ｇｒ＝１及び選択番号Ｎ＝１を設定する。

続いて、グループ番号付与部１１４３は、ステップＳ４３において、選択番号Ｎ＝１の通信ノード１２−５にグループ番号Ｇｒが設定されているか否かを判断する。グループ番号付与部１１４３は、通信ノード１２−５についてグループ番号Ｇｒは設定されていないため（ステップＳ４３のＮｏ）、ステップＳ４４において、選択番号Ｎ＝１の通信ノード１２−５の隣接ノードにグループ番号Ｇｒ＝１が設定されているか否かを判断する。

グループ番号付与部１１４３は、グループ番号Ｇｒは未設定であるため（ステップＳ４４のＮｏ）、ステップＳ４５において、選択番号Ｎ＝１の通信ノード１２−５にグループ番号Ｇｒ＝１を設定する。グループ番号付与部１１４３は、ステップＳ４６において、選択番号Ｎに１を加えて選択番号Ｎ＝２とする。グループ番号付与部１１４３は、ステップＳ４７において、選択番号Ｎがノード数８を超えるか否かを判断する。グループ番号付与部１１４３は、選択番号Ｎ＝２はノード数８を超えないため（ステップＳ４７のＮｏ）、処理をステップＳ４３へ移行する。

続いて、グループ番号付与部１１４３は、ステップＳ４３において、選択番号Ｎ＝２の通信ノード１２−１にグループ番号Ｇｒが設定されているか否かを判断する。グループ番号付与部１１４３は、通信ノード１２−１についてグループ番号Ｇｒは設定されていないため（ステップＳ４３のＮｏ）、ステップＳ４４において、選択番号Ｎ＝２の通信ノード１２−１の隣接ノードにグループ番号Ｇｒ＝１が設定されているか否かを判断する。グループ番号付与部１１４３は、選択番号Ｎ＝１の通信ノード１２−５にグループ番号Ｇｒ＝１が設定されているため（ステップＳ４４のＹｅｓ）、ステップＳ４６において、選択番号Ｎに１を加えて選択番号Ｎ＝３とする。グループ番号付与部１１４３は、ステップＳ４７において、選択番号Ｎがノード数８を超えるか否かを判断する。グループ番号付与部１１４３は、選択番号Ｎ＝３はノード数８を超えないため（ステップＳ４７のＮｏ）、処理をステップＳ４３へ移行する。

グループ番号付与部１１４３は、選択番号Ｎ＝９となるまで、ステップＳ４３，Ｓ４４，Ｓ４６及びＳ４７を繰り返す。グループ番号付与部１１４３は、選択番号Ｎ＝９のとき、ステップＳ４７において、選択番号Ｎ＝９はノード数８を超えるため（ステップＳ４７のＹｅｓ）、ステップＳ４８において、グループ番号Ｇｒに１を加えてグループ番号Ｇｒ＝２とし、処理をステップＳ４２へ移行する。

グループ番号付与部１１４３は、ステップＳ４２において、選択番号Ｎ＝１とし、ステップＳ４３において、Ｎ＝１の通信ノード１２−５にグループ番号Ｇｒが設定されているか否かを判断する。グループ番号付与部１１４３は、通信ノード１２−５にはグループ番号Ｇｒ＝１がすでに設定されているため（ステップＳ４３のＹｅｓ）、ステップＳ４９において、選択番号Ｎに１を加えて選択番号Ｎ＝２とする。グループ番号付与部１１４３は、ステップＳ４１０において、選択番号Ｎがノード数８を超えるか否かを判断する。グループ番号付与部１１４３は、選択番号Ｎ＝２はノード数８を超えないため（ステップＳ４１０のＮｏ）、処理をステップＳ４３へ移行する。

グループ番号付与部１１４３は、ステップＳ４３を経て、ステップＳ４４において、選択番号Ｎ＝２の通信ノード１２−１の隣接ノードにグループ番号Ｇｒ＝２が設定されているか否かを判断する。グループ番号付与部１１４３は、グループ番号Ｇｒ＝２は未設定であるため（ステップＳ４４のＮｏ）、ステップＳ４５において、選択番号Ｎ＝２の通信ノード１２−１にグループ番号Ｇｒ＝２を設定する。グループ番号付与部１１４３は、ステップＳ４６において、選択番号Ｎに１を加えて選択番号Ｎ＝３とする。グループ番号付与部１１４３は、ステップＳ４７において、選択番号Ｎがノード数８を超えるか否かを判断する。グループ番号付与部１１４３は、選択番号Ｎ＝３はノード数８を超えないため（ステップＳ４７のＮｏ）、処理をステップＳ４３へ移行する。

グループ番号付与部１１４３は、ステップＳ４３を経て、ステップＳ４４において、選択番号Ｎ＝３の通信ノード１２−３の隣接ノードにグループ番号Ｇｒ＝２が設定されているか否かを判断する。グループ番号付与部１１４３は、通信ノード１２−３の隣接ノードにグループ番号Ｇｒ＝２は設定されていないため（ステップＳ４４のＮｏ）、ステップＳ４５において、選択番号Ｎ＝３の通信ノード１２−３にグループ番号Ｇｒ＝２を設定する。グループ番号付与部１１４３は、ステップＳ４６において、選択番号Ｎに１を加えて選択番号Ｎ＝４とする。グループ番号付与部１１４３は、ステップＳ４７を経て、処理をステップＳ４３へ移行する。

グループ番号付与部１１４３は、ステップＳ４３〜Ｓ４７を繰り返し、隣接ノードにグループ番号Ｇｒ＝２が設定されていない選択番号の通信ノード、すなわち、選択番号Ｎ＝７の通信ノード１２−７にグループ番号Ｇｒ＝２を設定する。

続いて、グループ番号付与部１１４３は、選択番号Ｎ＝９となるまで、ステップＳ４３〜Ｓ４７を繰り返す。グループ番号付与部１１４３は、選択番号Ｎ＝９のとき、選択番号Ｎ＝９はノード数８を超えるため（ステップＳ４７のＹｅｓ）、ステップＳ４８において、グループ番号Ｇｒに１を加えてグループ番号Ｇｒ＝３とし、処理をステップＳ４２へ移行する。

グループ番号付与部１１４３は、ステップＳ４２において、選択番号Ｎ＝１とし、ステップＳ４３，Ｓ４９及びＳ４１０を繰り返し、選択番号Ｎ＝４とする。グループ番号付与部１１４３は、ステップＳ４３を経て、ステップＳ４４において、Ｎ＝４の通信ノード１２−６の隣接ノードにグループ番号Ｇｒ＝３が設定されているか否かを判断する。グループ番号付与部１１４３は、隣接ノードにグループ番号Ｇｒ＝３は未設定であるため（ステップＳ４４のＮｏ）、ステップＳ４５において、選択番号Ｎ＝４の通信ノード１２−６にグループ番号Ｇｒ＝３を設定する。グループ番号付与部１１４３は、ステップＳ４６において、選択番号Ｎに１を加えてＮ＝５とする。グループ番号付与部１１４３は、ステップＳ４７を経て、処理をステップＳ４３へ移行する。

グループ番号付与部１１４３は、ステップＳ４３〜ステップＳ４７を繰り返し、隣接ノードにグループ番号Ｇｒ＝３が設定されていない選択番号の通信ノード、すなわち、選択番号Ｎ＝５の通信ノード１２−２及び選択番号Ｎ＝６の通信ノード１２−４にグループ番号Ｇｒ＝３を設定する。

続いて、グループ番号付与部１１４３は、選択番号Ｎ＝９となるまで、ステップＳ４３〜Ｓ４７を繰り返す。グループ番号付与部１１４３は、選択番号Ｎ＝９のとき、ステップＳ４７において、選択番号Ｎ＝９はノード数８を超えるため（ステップＳ４７のＹｅｓ）、ステップＳ４８において、グループ番号Ｇｒに１を加えてグループ番号Ｇｒ＝４とし、処理をステップＳ４２へ移行する。

グループ番号付与部１１４３は、ステップＳ４２において、選択番号Ｎ＝１とし、ステップＳ４３，Ｓ４９及びＳ４１０を繰り返し、Ｎ＝８とする。グループ番号付与部１１４３は、ステップＳ４４において、Ｎ＝８の通信ノード１２−８の隣接ノードにグループ番号Ｇｒ＝４が設定されているか否かを判断する。グループ番号付与部１１４３は、隣接ノードにグループ番号Ｇｒ＝４は未設定であるため（ステップＳ４４のＮｏ）、ステップＳ４５において、選択番号Ｎ＝８の通信ノード１２−８にグループ番号Ｇｒ＝４を設定する。グループ番号付与部１１４３は、ステップＳ４６において、選択番号Ｎに１を加えてＮ＝９とする。グループ番号付与部１１４３は、ステップＳ４７，Ｓ４８及びＳ４２を経て、ステップＳ４３へ移行する。

グループ番号付与部１１４３は、選択番号Ｎ＝９まで、ステップＳ４３〜Ｓ４１０を繰り返し、選択番号Ｎ＝９のとき、ステップＳ４１０において、選択番号Ｎがノード数８を超えるか否かを判断する。グループ番号付与部１１４３は、選択番号Ｎ＝９はノード数８を超えるため（ステップＳ４１０のＹｅｓ）、処理を終了させる。図９は、降順番号Ｋ、選択番号Ｎ及び図４の処理により決定されたグループ番号Ｇｒを示す図である。

以上のように、上記一実施形態では、監視装置１１は、通信ノード１２−１〜１２−８に対して、隣接ノードが多い順に降順番号Ｋを付与する。監視装置１１は、１から順にインクリメントして得られた選択番号Ｎを、隣接ノードの選択番号がなるべく連番とならないように、降順番号Ｋの若い通信ノードから順に付与する。そして、監視装置１１は、１から順にインクリメントして得られたグループ番号Ｇｒを、隣接ノードのグループ番号が必ず異なるように、選択番号Ｎの若い通信ノードから順に付与することで、通信ノード１２−１〜１２−８のグループを決定するようにしている。

従来の監視装置では、グループを構成する通信ノードを手動により登録する必要がある。しかし、全ての通信ノードに対するグループ数を最適にすることが難しい。なぜなら、グループ数が多いと全ての通信ノードをリセットするまでに多大な時間がかかり、グループ数が少ないと隣接ノードを同時にリセットしてしまうことになるからである。本実施形態では、上述のようにグループ（Ｇｒ＝１〜４）を決定することにより、隣接ノードが同一のグループとなることを回避しつつ、グループ数が最小となるグループ編成を自動的に行うことが可能となる。このように決定されたグループによれば、隣接ノードが同時にリセットされることを回避することが可能となり、また、全ての通信ノードをリセットするのに多大な時間がかかることを回避することが可能となる。すなわち、通信ノードがリセットされる間に、その通信ノードに収容される基地局は無線通信ができないが、リセットされている通信ノードの隣接ノードに収容される基地局は無線通信が可能であるため、隣接ノードに収容される基地局が、リセットされている通信ノードに収容される基地局の通信エリアの一部に在圏する無線端末との無線通信を行うことができ、無線通信ができない通信エリアを少なくすることができる。

したがって、本実施形態に係る監視装置によれば、最適なグループを自動的に編成することができる。また、この監視装置によれば、通信ノードの通信エリアが変更した場合又は、通信ノードが増減した場合等であっても、容易に最適なグループ編成を行うことが可能となる。

なお、上記一実施形態では、接続部１１１で取得した隣接ノード管理テーブルをメモリ１１３で記録する場合を例に説明したが、これに限定される訳ではない。例えば、隣接ノード管理テーブルが監視装置１１の外部に位置するサーバ等に記録されており、入力部１１２から入力されるグループ決定処理の開始指示に応じて制御部がそのサーバから隣接ノード管理テーブルを読み出すようにしても良い。

また、メモリ１１３に、隣接ノード管理テーブルが予め記録されていても構わない。

さらに、この発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。

１１…監視装置
１１１…接続部
１１２…入力部
１１３…メモリ
１１４…制御部
１１４１…降順番号付与部
１１４２…選択番号付与部
１１４３…グループ番号付与部
１２−１〜１２−ｎ…通信ノード
１２−１１〜１２−１ｐ，１２−２１〜１２−２ｑ，１２−ｎ１〜１２−ｎｒ…基地局

Claims (7)

1. それぞれが通信エリアを形成する複数の通信ノードであって、前記複数の通信ノードのうち少なくともいずれかは、前記複数の通信ノードのいずれかの通信エリアと隣接する通信エリアを形成する隣接ノードである複数の通信ノードを監視する監視装置において、
   前記複数の通信ノードと、前記複数の通信ノードそれぞれの隣接ノードとを関連付けた管理情報を参照して、前記複数の通信ノードのグループ編成を行う制御部を具備し、
   前記制御部は、
   前記管理情報を参照し、前記複数の通信ノードに対し、前記隣接ノードの数が多い順に降順番号を付与する降順番号付与部と、
   前記降順番号の若い通信ノードから順に、前記複数の通信ノードに対し、各通信ノードにおける隣接ノードと連番でない選択番号を付与する選択番号付与部と、
   前記選択番号の若い通信ノードから順に、前記複数の通信ノードに対し、各通信ノードにおける隣接ノードとは異なるグループ番号を付与するグループ番号付与部と
   備えることを特徴とする監視装置。
2. 前記選択番号付与部は、前記選択番号が付与されていない全ての通信ノードに対し、各通信ノードにおける隣接ノードと連番でない選択番号を付与できない場合、前記選択番号を未付与の通信ノードのうち、前記降順番号が最も若い通信ノードに対して隣接ノードと連番である選択番号を付与した後、前記降順番号の若い通信ノードから順に、各通信ノードにおける隣接ノードと連番でない選択番号を付与することを特徴とする請求項１記載の監視装置。
3. 前記管理情報を記録するメモリを具備することを特徴とする請求項１及び２のいずれかに記載の監視装置。
4. 前記管理情報がユーザにより入力される入力部と、
   前記入力部から入力される管理情報を記録するメモリと
   を具備することを特徴とする請求項１及び２のいずれかに記載の監視装置。
5. 通信ネットワークと接続し、前記通信ネットワークを介して前記管理情報を取得する管理情報取得部と、
   前記管理情報取得部が取得する管理情報を記録するメモリと
   を具備することを特徴とする請求項１及び２のいずれかに記載の監視装置。
6. それぞれが通信エリアを形成する複数の通信ノードであって、前記複数の通信ノードのうち少なくともいずれかは、前記複数の通信ノードのいずれかの通信エリアと隣接する通信エリアを形成する隣接ノードである複数の通信ノードを監視する監視装置に用いられるグループ決定方法であって、
   前記複数の通信ノードと、前記複数の通信ノードそれぞれの隣接ノードとを関連付けた管理情報を参照して前記複数の通信ノードに対し、前記隣接ノードの数が多い順に降順番号を付与し、
   前記降順番号の若い通信ノードから順に、前記複数の通信ノードに対し、各通信ノードにおける隣接ノードと連番でない選択番号を付与し、
   前記選択番号の若い通信ノードから順に、前記複数の通信ノードに対し、各通信ノードにおける隣接ノードとは異なるグループ番号を付与することを特徴とするグループ決定方法。
7. 前記選択番号が付与されていない全ての通信ノードに対し、各通信ノードにおける隣接ノードと連番でない選択番号を付与できない場合、前記選択番号を未付与の通信ノードのうち、前記降順番号が最も若い通信ノードに対して隣接ノードと連番である選択番号を付与した後、前記降順番号の若い通信ノードから順に、各通信ノードにおける隣接ノードと連番でない選択番号を付与することを特徴とする請求項６記載のグループ決定方法。

Images