JP6183168B2 - イベント収集方法、情報処理装置、情報処理システム、及び情報処理プログラム - Google Patents
イベント収集方法、情報処理装置、情報処理システム、及び情報処理プログラム Download PDFInfo
- Publication number
- JP6183168B2 JP6183168B2 JP2013235277A JP2013235277A JP6183168B2 JP 6183168 B2 JP6183168 B2 JP 6183168B2 JP 2013235277 A JP2013235277 A JP 2013235277A JP 2013235277 A JP2013235277 A JP 2013235277A JP 6183168 B2 JP6183168 B2 JP 6183168B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- event
- module
- cost
- information
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/16—Gateway arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Selective Calling Equipment (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、ネットワーク上でのイベント収集方法、情報処理装置、情報処理システム、及び情報処理プログラムに関する。
実世界の機器・センサ等から情報を自動的に仮想世界（クラウド）に収集して各種サービスに活用するＭ２Ｍ（machine-to-machine）クラウドシステム、センサネットワークシステムが実現され始めている。サービスの例として、機器内蔵センサで検出した機器動作状況の情報をクラウドに収集し、その機器動作情報に基づいて自動的にリモートメンテナンスを行う、あるいは電力センサで検出した機器の使用電力の情報をクラウドに収集し、その使用電力情報に基づいて自動省電力制御を行う等がある。
このようなシステムでは、端末機器やネットワーク上の中継機器（ＧＷ：gateway）の数が増加し、センサから収集しクラウドに送信する詳細なセンサ情報が増加するほど、ネットワーク上を流れるデータ量の削減が望まれる。
かかるセンサネットワークシステムのネットワークトラフィックを抑制するために、センサネットワークの各ノード(機器、ＧＷ、あるいはクラウド)を流れるイベントの発生状況に基づいて、イベント情報を加工処理するモジュールを可能な限り端末機器に近いノードに配備し、イベントをできるだけ端末機器に近いノードで処理し処理済のイベントをクラウドに送信することでネットワークトラフィックを抑制する方法が提案されている（たとえば、特許文献１参照）。この方法では、センサネットワークのノードが追加・削除されるなどネットワークトポロジが変化したことを契機に、各ノードにおける加工処理モジュールが出力するイベントの発生状況を収集し、収集したイベント発生状況に基づいてモジュールを可能な限り端末機器に近いノードに配備・実行するモジュール配備処理が起動される。各ノードが出力するイベント情報について、同じ集約属性値を持つイベント発生ノードが抽出され、同じ集約属性値のすべてのノードを収容する最も下位側のノードに、そのイベント情報を加工処理するモジュールを配備する。また、下位ノードと直近の上位ノードの間のノード負荷とネットワークコスト（通信コスト）をあらかじめ記憶し、モジュールの配備先を決定する際にノード負荷や通信コストを考慮する構成が開示されている。
上述した公知方法では、センサネットワークの各ノードを流れるイベントの通信経路は設定として与えられている。ノードの追加、削除等によりネットワークトポロジが変化しても、下位ノードから上位ノードに向かうイベントの収集経路はその都度設定として与えられる必要がある。しかし、センサ内蔵機器の増大に伴ってセンサネットワークのノード数は膨大になる場合があり、膨大な数の相互に通信可能なセンサネットワークの通信経路をネットワークトポロジが変化する度に決定し、生成・設定することは現実的ではない。そこで、個々のノードが相互に通信可能なセンサネットワークにおいて、イベントの加工処理モジュールの実行ノードをイベント収集・加工コストが最小となるよう最適に制御するだけでなく、イベントの通信経路も最適に制御可能な情報収集制御を実現する。
ひとつの態様では、検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークからイベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理するコンピュータが実行するイベント収集方法において、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶し、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集し、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出し、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算し、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定し、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する、
各処理を実行する。
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶し、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集し、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出し、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算し、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定し、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する、
各処理を実行する。
上記構成により、センサネットワーク上でイベント情報を収集、加工する際に、通信トラフィック量の増大を効率的に抑制することができる。
図面を参照して良好な実施形態を説明する。図１は、実施形態の情報収集制御が適用されるネットワークシステム１の概略図である。ネットワークシステム１は、センサ等の端末機器２０Ａ，２０Ｂ（適宜、「端末２０」と総称する）と、中継器（ＧＷ）３０1、３０2、３０3（適宜「中継器３０」又は「ＧＷ３０」と総称する）と、サーバノード(クラウド)１００を含む。
ネットワークシステム１は、各ノードが相互に通信可能である。図示の便宜上、端末２０とクラウド１００の間に１階層のＧＷ３０だけが描かれているが、複数のＧＷ３０を取りまとめる上位の中継ノードが配置されていてもよい。
ネットワークシステム１では、端末２０で発生したイベントをサーバノード１００に集約する通信経路はフレキシブルであり、発生したイベントをいずれのＧＷ３０でも収集・加工処理することができる。また、ＧＷ３０間でイベントの処理結果を送受信することも可能である。サーバノード１００は、どのノードでどのイベント加工処理モジュール（サービスを実行するイベント加工処理フローの一部）を実行させると分散配備の効果が最大になるのかを判断して、最適な通信経路でのイベントの転送先ノードを決定する。
ここで、分散配備とは、たとえばクラウド（サーバノード）１００で行われていた一連のイベント処理フローを構成するイベント加工処理Ａ、Ｂ、Ｃに相当する、イベント（たとえば気温センサで検知した気温情報）の収集・加工処理をセンサネットワーク上の各ノードに分散配備して実行させることをいう。後述するように、端末２０は決定された最適な通信経路にしたがって、センサで検知したイベント情報を中継ノードであるＧＷ３０1〜３０3のいずれかに送信し、あるいは、直接クラウド１００に送信する。
図２は、情報収集制御機能を有するサーバノード１００の機能ブロック図である。サーバノード１００は、センサネットワーク上でセンサが検知したイベントをサービスに応じて加工・収集することで、様々なネットワークサービスを提供する。サーバノード１００は、イベント処理部１５１、トラフィック情報管理部１５２、発生イベント情報管理部１５３、ネットワークコスト管理部１５４、モジュール管理部１５５、配備先決定部１１９、配備先情報記憶部１０５、モジュール送信部１０４、及びイベント転送先情報送信部１０６を有する。
イベント処理部１５１は、イベント受信部１０７と、モジュール実行部１０８と、イベント記憶部１０９を含む。イベント受信部１０７は、端末２０やＧＷ３０などの他ノードからイベントを受信する。モジュール実行部１０８は、受信したイベントをイベント記憶部１０９に格納し、イベントの収集・加工処理を実行する。
図３（Ａ）は、モジュール実行部１０８で行なわれるイベント加工処理フローの例を示す。モジュール実行部１０８は、端末２０である気温センサ２０で発生した気温イベント４１を、イベント受信部１０７を介して受け取る。図示の便宜上、単一の気温センサ２０だけが描かれているが、モジュール実行部１０８は複数の気温センサ２０で発生したイベントを受け取る。気温イベント４１は、気温センサ２０が設置された場所を示す場所ＩＤと、その場所が存在する地域を表わす地域ＩＤを含む。また端末ＩＤを含んでもよい。
モジュール実行部１０８は、モジュール５１を実行し、イベント記憶部１０９を参照して同じ場所ＩＤを有する複数の気温センサ２０で得られた気温の平均（場所平均気温）を算出する。「モジュール」はイベントを収集・加工処理するアプリケーションであり、図３（Ｂ）に示すように、モジュールごとに識別子が与えられている。モジュール５１は、処理結果を出力イベント４２として出力する。出力イベント４２は、たとえば場所平均気温イベントである。また、後述するように、出力イベント４２を次のイベント処理モジュールに送信するのに要する通信トラフィック量（実コスト）を、トラフィック情報として出力する。
場所ＩＤごとに算出された出力イベント４２は、モジュール５２に入力される。出力イベント４２は、場所ＩＤと地域ＩＤを有する。モジュール５２は、同じ地域ＩＤを持つ出力イベント４２を収集して、地域平均気温を算出する。算出された地域平均気温は、出力イベント４３としてモジュール５２から出力され、イベント記憶部１０９に格納される。出力イベント４３は、地域ＩＤのみを有する。モジュール５２はまた、出力イベント４３（地域平均気温）をイベント記憶部１０９に送信するのに要する通信トラフィック量（実コスト）を、トラフィック情報として出力する。
図２に戻って、トラフィック情報管理部１５２は、トラフィック情報収集送信部１１０と、トラフィック情報受信部１１１と、トラフィック情報記憶部１１２を含む。トラフィック情報収集送信部１１０は、一連のイベント処理フローを構成する各イベント加工処理間のトラフィック情報を収集する。収集されたトラフィック情報はトラフィック情報受信部１１１により、トラフィック情報記憶部１１２に格納される。トラフィック情報記憶部１１２は、モジュール実行部１０８で実行された処理の出力イベントごとに、トラフィック情報を管理する。
発生イベント情報管理部１５３は、発生イベント情報受信部１１３と発生イベント情報記憶部１１４を含む。発生イベント情報受信部１１３は、気温センサ２０から発生イベント情報を受信する。気温センサ２０における発生イベントは「気温」である。端末２０が電力メータを内蔵する機器の場合は、発生イベントのイベント型は例えば「使用電力」となり、実行するサービスごとに異なる。
発生イベント情報記憶部１１４は、発生イベントに関する情報を格納し、端末２０やＧＷ３０などの各ノードでどのようなイベントが発生しているのかを管理する。端末２０やＧＷ３０の追加、削除等があった場合、発生イベント情報記憶部１１４に格納される発生イベント情報が更新される。発生イベント情報が更新された場合、イベント加工処理間の実コストを表わすトラフィック情報も変わるので、トラフィック情報も更新される。
ネットワークコスト管理部１５４は、ネットワークコスト定義部１１５と、ネットワークコスト記憶部１１６を含む。ネットワークコスト定義部１１５は、ノード間のネットワークコストの定義を受け付ける。ネットワークコスト記憶部１１６は、ネットワークコスト定義部１１５で受け付けたノード間相互のネットワークコスト情報を記憶、保持する。
図４は、ノード間コストの定義の例を示す。ノード間コストは、たとえば単位通信トラフィック量あたりの通信コストである。あるいは単位時間あたりの通信コストであってもよい。図４では、気温センサ２０1〜２０4とクラウド（サーバノード）１００の間に２つのＧＷ３０1、３０2が配置され、ＧＷ３０間の相互通信や、ＧＷ３０とクラウド１００の間の直接通信が可能である。気温センサ２０1と気温センサ２０2は、同じ場所ＩＤが割り当てられた場所の異なる箇所に設置される。気温センサ２０3と気温センサ２０4は、場所ＩＤで特定される場所の異なる箇所に配置されている。各気温センサ２０はいずれのＧＷ３０とも通信可能であり、またクラウド（サーバノード）１００との直接通信が可能である。
図５は、図４のノード間コスト定義をマトリクス１２１で表わした図である。マトリクス１２１は、直接通信が可能なすべてのノード間のネットワークコストを定義している。
図６は、図５のマトリクス１２１を基にして最小コスト経路探索を行った場合のノード間コストをマトリクス１２２で表した図である。マトリクス１２２は、既知のダイクストラ法やベルマン−フォード法を使用して作成することができる。
この例では、端末（気温センサ）２０間では直接通信はできないが、ＧＷ３０を介することによって相互通信が可能である。また、端末（気温センサ）２０とクラウド（サーバノード）１００の間は、直接通信だけではなく、任意のＧＷ３０を介した通信が可能である。最小コスト経路探索を行った結果、ＧＷ３０を介した方が端末−クラウド間の通信コストが低くなる場合は、コストが低い方の経路を選択する。
たとえば、気温センサ３とクラウド１００の間、あるいは気温センサ４とクラウド１００の間は、図５の直接通信ではノード間コストが「１０」である。しかし、ＧＷ-１を介することで、図６に示すようにノード間コストは「６」になる。同様に、ＧＷ-２とクラウドの間の直接通信ではノード間コストは「９」であるが、最小コスト経路探索によりＧＷ-１を介することによって、ノード間コストは「５」になる。
ネットワークコスト定義部１１５は、ネットワークコスト定義をマトリクス１２１の形でネットワークコスト記憶部１０２に格納してもよいし、マトリクス１２２の形で格納してもよい。マトリクス１２１の形で格納する場合は、後述する総通信コストの計算時に、最短経路探索により最適なノード間コストを算出して用いる。
図２に戻って、モジュール管理部１５５は、モジュール登録部１０１と、モジュール定義記憶部１０２と、モジュール記憶部１０３を含む。モジュール登録部１０１は、サーバノード１００が実行するモジュールを登録し、登録したモジュールの定義をモジュール定義記憶部１０２に格納する。モジュール登録部１０１はまた、登録したモジュールをモジュール記憶部１０３に格納する。
モジュール定義記憶部１０２は、図３（Ｂ）に示すモジュール定義テーブル１０２Ｔを有する。モジュールごとに識別子が与えられて、処理ロジックが定義されている。この例では、「場所平均気温」モジュールと「地域平均気温」モジュールのそれぞれについて、入力イベント型、集約属性名前、出力イベント型が定義されている。
配備先決定部１１９は、トラフィック情報、発生イベント情報、ネットワークコスト定義、及びモジュール定義に基づいて、どのイベント加工処理モジュールをどのノードに分散配備するかを決定する。上述のように、ネットワークコスト定義は、すべてのノード間の通信コストを定義している。トラフィック情報は、一連のイベント処理フローを実行したときに発生する各イベント加工処理間で発生するイベントの通信トラフィック量である。
配備先決定部１１９は、以下の手順でモジュールの配備先を決定する。
（１）配備候補の抽出
配備候補決定部１６１は、発生イベント情報とモジュール定義に基づいて、図３（Ａ）のようなイベント処理フローを矛盾なく実行することが可能な配備候補を決定する。発生イベント情報記憶部１１４に格納された発生イベント情報により、どの端末（センサノード）２０でどのイベントが発生しているかが判断される。モジュール定義記憶部１０２に格納されたモジュール定義テーブル１０２Ｔ（図３（Ｂ））を参照して、同じ集約属性名を有するノードが抽出される。あるモジュールの実行について、同じ集約属性名（たとえば場所ＩＤ）を有するすべてのノードを収容する最も下位のノード（ＧＷ３０など）が、そのモジュールの配備候補として抽出される。図４のようなネットワークトポロジの場合、同じ場所ＩＤ（梅田）の気温センサ１、２を収容する最も下位側のノードは、ＧＷ−１でもあり、ＧＷ−２でもある。同様に、同じ場所ＩＤ（難波）の気温センサ３、４を収容する最も下位側のノードは、ＧＷ−１でもあり、ＧＷ−２でもある。
（２）配備候補の総通信コストの計算
総通信コスト計算部１６２は、配備候補のノードにイベント加工処理モジュールを配備して実行した場合の総通信コストを計算する。総通信コストは、ノード間コストにイベント加工処理間の通信トラフィック量を乗算した値（（ノード間コスト）×（実コスト））の総和である。ノード間コストは、ネットワークコスト記憶部１１６に格納されたネットワークコスト定義から取得される。ネットワークコストは、図５のマトリクス１２１、あるいは図６のマトリクス１２２の形で定義される。総通信コストの算出に用いられるノード間コストは、最小コスト経路探索を行った後のノード間コストである。マトリクス１２２から、配備候補ＧＷ−１とＧＷ−２のうち、よりコストの低いＧＷ−１経由の経路でのノード間コストが選択される。イベント加工処理間の実コストは、トラフィック情報記憶部１１２に格納されたトラフィック情報から取得される。総通信コスト計算の詳細は、後述する。
（３）最適な分散配備パターンの決定
最適配備決定部１６３は、総通信コスト計算部１６２で算出された総通信コストと、現在の分散配備パターンにおける総通信コストを比較し、よりコストの小さい配備パターンを最適な分散配備パターンとして決定する。
（１）配備候補の抽出
配備候補決定部１６１は、発生イベント情報とモジュール定義に基づいて、図３（Ａ）のようなイベント処理フローを矛盾なく実行することが可能な配備候補を決定する。発生イベント情報記憶部１１４に格納された発生イベント情報により、どの端末（センサノード）２０でどのイベントが発生しているかが判断される。モジュール定義記憶部１０２に格納されたモジュール定義テーブル１０２Ｔ（図３（Ｂ））を参照して、同じ集約属性名を有するノードが抽出される。あるモジュールの実行について、同じ集約属性名（たとえば場所ＩＤ）を有するすべてのノードを収容する最も下位のノード（ＧＷ３０など）が、そのモジュールの配備候補として抽出される。図４のようなネットワークトポロジの場合、同じ場所ＩＤ（梅田）の気温センサ１、２を収容する最も下位側のノードは、ＧＷ−１でもあり、ＧＷ−２でもある。同様に、同じ場所ＩＤ（難波）の気温センサ３、４を収容する最も下位側のノードは、ＧＷ−１でもあり、ＧＷ−２でもある。
（２）配備候補の総通信コストの計算
総通信コスト計算部１６２は、配備候補のノードにイベント加工処理モジュールを配備して実行した場合の総通信コストを計算する。総通信コストは、ノード間コストにイベント加工処理間の通信トラフィック量を乗算した値（（ノード間コスト）×（実コスト））の総和である。ノード間コストは、ネットワークコスト記憶部１１６に格納されたネットワークコスト定義から取得される。ネットワークコストは、図５のマトリクス１２１、あるいは図６のマトリクス１２２の形で定義される。総通信コストの算出に用いられるノード間コストは、最小コスト経路探索を行った後のノード間コストである。マトリクス１２２から、配備候補ＧＷ−１とＧＷ−２のうち、よりコストの低いＧＷ−１経由の経路でのノード間コストが選択される。イベント加工処理間の実コストは、トラフィック情報記憶部１１２に格納されたトラフィック情報から取得される。総通信コスト計算の詳細は、後述する。
（３）最適な分散配備パターンの決定
最適配備決定部１６３は、総通信コスト計算部１６２で算出された総通信コストと、現在の分散配備パターンにおける総通信コストを比較し、よりコストの小さい配備パターンを最適な分散配備パターンとして決定する。
新たな分散配備パターンが最適パターンとして決定された場合、配備先情報記憶部１０５の情報が更新される。モジュール送信部１０４は決定された分散配備パターンにしたがって、配備候補とされたノードにイベント加工処理モジュールを送信する。イベント転送先情報送信部１０６は、決定された分散配備パターンにしたがって、各ノードにイベント転送先情報を送信する。イベント転送先情報は、各端末２０及び各ＧＷ３０で発生するイベントをどのノードに転送すべきかを示す情報である。
最適配備決定部１６３によって、現在の分散配備パターンが最適パターンとして決定された場合は、現在の分散配備パターンを維持する。
最適な分散配備パターンの決定と配備実行後、さらにコストが最小となる分散配備パターンとするため、上記（１）の処理において異なる配備候補を抽出して、再度最適な分散配備パターンを決定・配備実行しても良い。
これにより、センサネットワークにおいて、ノード間相互のコストに基づいて、総通信コストが最小となる最適な分散配備を実現することができる。
最適な分散配備パターンの決定と配備実行後、さらにコストが最小となる分散配備パターンとするため、上記（１）の処理において異なる配備候補を抽出して、再度最適な分散配備パターンを決定・配備実行しても良い。
これにより、センサネットワークにおいて、ノード間相互のコストに基づいて、総通信コストが最小となる最適な分散配備を実現することができる。
図７は、イベント加工処理間のトラフィック（実コスト）の算出例を示す。ここでは、図３（Ａ）の平均気温の計算を例にとって説明する。まず、平均気温取得フローのすべてをクラウド（サーバノード）１００のモジュール実行部１０８で実行し、そのときに発生する単位時間あたりのイベント間の通信トラフィックをトラフィック情報管理部１５２で収集する。
気温センサ１で発生した気温イベントを、場所平均気温を算出するイベント加工処理のために気温センサ１から場所平均気温モジュール５１へ送信する際に発生する通信トラフィック量は３０である。同様に、気温センサ２、３、４で発生した気温イベントを、場所平均気温を算出するイベント加工処理のために気温センサ２、３、４から場所平均気温モジュール５１へ送信する際に発生する通信トラフィック量は、それぞれ２０、１５、１０である。
モジュール５１で場所ＩＤごとの場所平均気温を求めて、場所平均気温イベントとしてモジュール５２に送出するのに要する通信トラフィック量は、各出力イベントにつき、それぞれ５である。モジュール５２で算出した同一の地域ＩＤごとの地域平均気温をデータベース（イベント記憶部）１０９に送るのに要する通信トラフィック量は５である。
図８は、総通信コストの計算例を示す。コスト比較の開始値として、モジュールのすべてをクラウド１００で実行したときの総通信コストを計算する。この計算は、ノード間のの通信コストと、イベント加工処理間の通信トラフィック（実コスト）の乗算値の総和計算であり、配備先決定部１１９の総通信コスト計算部１６２で実行される。実コストは、図７で計算された各イベント加工処理間の通信トラフィック量を用いる。ノード間コストは、最小コスト経路探索を適用したマトリクス１２２で定義される各センサノード２０とクラウド(サーバノード)１００の間のノード間コストを用いる。
左辺の第１項（３０×４）は、気温センサ１で発生した気温イベントを、最もノード間コストの低い最短経路でクラウド１００に送るのに要するコストである。同様に、第２項（２０×４）、第３項（１５×６）、第４項（１０×６）は、気温センサ２〜４で発生した気温イベントを、それぞれ最もノード間コストの低い最小コスト経路でクラウド１００に送るのに要するコストである。
左辺の第５項（５×０）と第６項（５×０）は、同じクラウド１００内で、モジュール５１の処理結果である場所平均気温イベントをモジュール５２に送信するのに要するコストである。この場合、ノード間コストはゼロとなる。
左辺の第７項（５×０）は、同じクラウド１００内で、モジュール５２の処理結果である地域平均気温イベントをデータベース（イベント記憶部）１０９に送信するのに要するコストである。この場合も、ノード間コストはゼロになる。
すべての項をトータルすると、総通信コストは３５０となる。この総通信コスト値が、コスト比較の開始値となる。
図９は、場所平均気温モジュール５１の配備先候補のノードとしてＧＷ-１を選択した場合の総通信コストの計算を示す。イベント加工処理間の通信トラフィック量は、図７の実コスト値を用いる。
左辺の第１項（３０×１）は、気温センサ１で発生した気温イベントをＧＷ−１へ送信するのに要する通信トラフィク（実コスト）と、最短経路での気温センサ１とＧＷ-１間のノード間コストを乗算したものである。同様に、左辺の第２項（２０×１）、第３項（１５×３）、第４項（１０×３）は、気温センサ２〜４で発生した各気温イベントをＧＷ−１に送信するのに要する実コストと、最小コスト経路でのＧＷ-１との間のノード間コストを乗算したものである。
左辺の第５項（５×３）と第６項（５×３）は、ＧＷ-１で発生した場所平均気温イベントを、最短経路でクラウド１００に送信するのに要するコストである。左辺の第７項は、クラウドに集約された場所平均気温イベントから算出された地域平均気温を、同じクラウド１００内のデータベース１０９に送信するときのコストである。このときのノード間コストはゼロである。
左辺の第１項〜第７項の総和は１７０となる。この値を図８の総通信コストと比較すると、候補先へモジュールの配備を変更したときのコストのほうが小さい。したがって、モジュール５１をＧＷ-１へ分散配備することの効果が見込まれ、配備の実行が決定される。
図１０は、分散配備の実行を示す図である。サーバノード１００のモジュール送信部１０４は、モジュール配備先として決定されたＧＷ−１に対し、場所平均気温モジュール５１を送信する。サーバノード１００のイベント転送先情報送信部１０６は、各気温センサ１〜４に対し、発生した気温イベントをＧＷ−１に送信するように設定要求を送信する。同時に、ＧＷ−１に対して、出力イベントである場所平均気温イベントをクラウド（サーバノード）１００に送信するように設定要求を送信する。
この分散配備が実行されると、以降は、この収集経路でＧＷ−１が気温センサ１〜４で発生した気温イベントを収集し、モジュール５１を実行する。すなわち、同じ集約属性（場所ＩＤ）を有するイベントグループごとに場所平均気温を求め、場所平均気温を出力イベントとしてサーバノード１００に送信する。この結果、ネットワーク全体でみたときに総通信コストが最小となる最適ルートで情報の収集、加工処理を行なうことができる。
図１０では、ＧＷ-１にモジュール５１を配備し、サーバノード（クラウド）１００にモジュール５２を配備した例を示したが、この例に限定されない。ネットワークトポロジ（ノード間コスト）とイベント加工処理間の実コストに応じて、モジュール５１とモジュール５２の両方をいずれかのＧＷ３０に配備する、あるいは、モジュール５１をＧＷ-１に配備しモジュール５２をＧＷ-２に配備することもできる。また、モジュール５１をＧＷ-１又はＧＷ-２に配備し、モジュール５２をＧＷ-１、ＧＷ-２とクラウド１００の間に配置された図示しない上位ノードに配備することもできる。
図１１は、実施形態の情報収集制御のフローチャートである。まず、任意のイベントについて、モジュール記憶部１０３のすべてのモジュールをクラウド（サーバノード）１００に配備する（Ｓ１１）。イベント転送先情報送信部１０６は、端末（気温センサ）２０に対して、当該イベントのすべてのモジュールへの入力イベントをクラウド（サーバノード）１００に送信するように設定要求を送信する（Ｓ１２）。その後、当該イベントについて発生イベント情報記憶部１１４の更新を待機する（Ｓ１３）。発生イベント情報記憶部１１４が更新される場合とは、たとえば、当該イベントについて新たに端末（気温イベントの場合は気温センサ）２０や中継器（ＧＷ）３０が設置される場合や削除される場合、新たに発生イベント（たとえば湿度イベント）が追加される場合、などである。
また、トラフィック情報記憶部１１２の更新を待機する（Ｓ１４）。上述のように、トラフィック情報はイベント加工処理間でかかる通信トラフィック量である。あるイベントについてノードから単位時間あたりに出力されるデータ量は、ノードの能力、イベント処理内容等によって異なる。特定のイベントについて端末や中継器が追加、削除される場合や、新たなイベントが追加される場合は、イベント加工処理間のトラフィック情報の内容が変更される。
発生イベント情報記憶部１１４とトラフィック情報記憶部１１２が更新されると、現在の配備状態での総通信コストを計算する（Ｓ１５）。
次に、更新された発生イベント情報に基づいて、定義された処理フローをノード間で矛盾なく実行することのできる配備候補を抽出する（Ｓ１６）。配備候補の抽出は、一例として、フルメッシュ接続のネットワークシステム１において、同じ集約属性値を有するイベント発生ノードをすべて収容することのできる最も下位側のノードを検索して行う。
次に、配備候補における最短経路での総通信コストを計算し（Ｓ１７）、現在の配備での総通信コストと比較する（Ｓ１８）。配備候補の総通信コストが現在の配備での総通信コストと同じかそれより大きい場合は、Ｓ１６に戻って、次の配備パターン候補を抽出する。配備候補の総通信コストが現在の配備での総通信コストよりも小さい場合は、分散配備によるトラフィック軽減効果が見込まれるので、分散配備を実行する。すなわち、抽出された配備パターンにしたがって、モジュールを各ノードに配備し（Ｓ１９）、各ノードに対して、出力イベントの送信先を通知する（Ｓ２０）。その後、Ｓ１３に戻って発生イベント情報記憶部１１４の更新を待機する。
この方法によると、フルメッシュ接続のネットワークで、総通信コストが最小となる最適な分散配備を実現することができる。
上述した実施例ではサーバノード（クラウド）１００に情報収集制御（モジュール分散配備制御）の機能を持たせたが、この制御機能を中継器（ＧＷ）３０に持たせてもよい。この場合、配備先決定部１１９の機能をＧＷ３０に持たせ、サーバノード１００のトラフィック情報管理部１５２が管理するトラフィック情報と、ネットワークコスト定義部１１５が有するネットワークコスト定義を参照して、配備先候補と最適配備を決定させる構成としてもよい。
また、モジュールの登録、管理機能（モジュール管理部１５５）はサーバノード１００に維持しておき、ＧＷ３０からサーバノード１００に対して、決定した配備先へのモジュールの送信を要求する構成としてもよい。
図１２は、配備パターンの例を示す。ＧＷ-１とＧＷ-２を含むネットワークにおいて、モジュールの配備候補として、処理A_1をＧＷ-１、処理A_2をＧＷ-２、処理B_1をＧＷ-２、処理C_1をＧＷ-１で行なう配備パターンが抽出されたとする（Ｓ１６）。この場合、最短経路（最もモード間コストが低い経路）で、現在の配備パターンと、候補の配備パターンの総通信コストを計算する（Ｓ１５、Ｓ１７）。両者を比較して総通信コストの小さいほうの配備パターンを選択する（Ｓ１８）。これにより、メッシュネットワークで情報収集処理を行う場合のトラフィック抑制効果を最大限にすることができる。
図１３は端末２０の概略構成図である。センサ情報受信部２１は、端末２０に内蔵されたセンサデバイスからセンサ情報を受信する。センサデバイスが温度センサである場合は温度情報を受信する。モジュール受信部２２は、サーバノード１００からモジュールを受信する。モジュール受信部２２の出力はモジュール実行部２３の入力に接続される。モジュール実行部２２は、受信したモジュールを実行して出力イベントを生成する。モジュールが、端末２０で検知される気温の一日の平均気温を計算するアプリケーションである場合、センサ情報受信部２１から供給される温度情報を加工処理して、一日の平均気温を出力イベントとして出力する。モジュールが端末２０に配備されていない場合は、センサ情報受信部２１の出力はそのままイベント送信部２５に接続される。
イベント転送先情報受信部２４は、端末２０で発生するイベントを転送すべき転送先ノードの情報を受信し、イベント送信部２５に設定する。イベント送信部２５は、転送先情報に基づいて発生したイベントを送信する。
発生イベント情報送信部２６は、モジュール実行部２３への入力イベントや、モジュール実行部２３の処理結果である出力イベント情報を収集し、サーバノード１００に送信する。トラフィック情報収集送信部２７は、モジュール実行部２３の処理結果である出力イベントのトラフィクを収集し、サーバノード１００のトラフィック受信部１１１に送信する。
図１４は、中継器（ＧＷ）３０の概略構成図である。イベント受信部３１は、下位ノードである端末２０や他のＧＷ３０からイベントを受信する。モジュール受信部３２は、サーバノード１００からモジュールを受信し、受信したモジュールをモジュール実行部３３へ出力する。
モジュール実行部３３は、配備されたモジュールを実行し、処理結果を出力イベントとしてイベント送信部３５に出力する。モジュールが配備されていない場合は、イベント受信部３１で受信したイベントをそのままイベント送信部３５に出力する。
イベント転送先情報受信部２４は、イベント受信部３１で受信したイベントやモジュール実行部３３から出力された出力イベントを転送すべき転送先ノードの情報を受信し、イベント送信部３５に設定する。イベント送信部３５は、転送先情報に基づいて受信したイベントや発生した出力イベントを送信する。
発生イベント情報送信部３６は、モジュール実行部３３への入力イベントや、モジュール実行部３３の処理結果である出力イベント情報を収集し、サーバノード１００に送信する。トラフィック情報収集送信部３７は、モジュール実行部３３の処理結果である出力イベントのトラフィクを収集し、サーバノード１００のトラフィック受信部１１１に送信する。
このように、実施形態では、メッシュネットワークを構成するすべてのノード間の通信コスト（ノード間コスト）と、一連のイベント処理フローを構成する各イベント加工処理間に要する通信トラフィック（実コスト）と、をコスト計算の基礎とし、最短経路を採用したときの総通信コストを計算する。現状のモジュール配備パターンでの総通信コストと、一部の処理（モジュール）を配備先候補に移管したときの総通信コストを比較することで、分散配備の実行の要否を判断する。この構成により、最短経路探索を適用して最小コストで選択された他ノードにモジュールが分散配備され、トラフィックの増大を抑制することができる。
上述した制御処理は、サーバノード１００で行なってもよいし、ＧＷ３０で行なってもよい。制御処理は制御処理プログラムによって実行されてもよい。この場合、制御処理プログラムは、
(a)検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークと通信する手順と、
(b)前記イベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理を実行する手順と、
(c)前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶する手順と、
(d)前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集する手順と、
(e)前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出する手順と、
(f)前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算する手順と、
(g)前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定する手順と、
(h)前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する手順と、
を制御装置に実行させる。
(a)検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークと通信する手順と、
(b)前記イベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理を実行する手順と、
(c)前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶する手順と、
(d)前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集する手順と、
(e)前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出する手順と、
(f)前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算する手順と、
(g)前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定する手順と、
(h)前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する手順と、
を制御装置に実行させる。
以上の説明に対し、以下の付記を提示する。
（付記１）
検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークからイベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理するコンピュータが実行するイベント収集方法において、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶し、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集し、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出し、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算し、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定し、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する、
各処理を実行するイベント収集方法。
（付記２）
前記ノード間コスト定義情報の通信コストは単位通信量あたりのコストであり、
前記モジュール間コスト情報の通信コストは前記モジュール間で発生する通信量である
ことを特徴とする付記１に記載のイベント収集方法。
（付記３）
前記ノード間コスト定義情報の通信コストは単位時間あたりのコストであり、
前記モジュール間コスト情報の通信コストは前記モジュール間で発生する通信の通信時間である
ことを特徴とする付記１に記載のイベント収集方法。
（付記４）
前記配備パターン候補の抽出において、前記モジュールの実行先ノードを特定のノードに固定することができることを特徴とする付記１に記載のイベント収集方法。
（付記５）
検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークと通信する通信部と、
前記イベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理を実行する実行部と、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶する記憶部と、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集する収集部と、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出する抽出部と、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算する計算部と、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定する決定部と、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する配備部と、
を有する情報処理装置。
（付記６）
前記ノード間コスト定義情報の通信コストは単位通信量あたりのコストであり、
前記モジュール間コスト情報の通信コストは前記モジュール間で発生する通信量である
ことを特徴とする付記５に記載の情報処理装置。
（付記７）
前記ノード間コスト定義情報の通信コストは単位時間あたりのコストであり、
前記モジュール間コスト情報の通信コストは前記モジュール間で発生する通信の通信時間である
ことを特徴とする付記５に記載の情報処理装置。
（付記８）
前記抽出部は、前記モジュールの実行先ノードを特定のノードに固定することができることを特徴とする付記５に記載の情報処理装置。
（付記９）
検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークからイベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理を実行する情報処理システムにおいて、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶する記憶部と、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集する収集部と、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出する抽出部と、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算する計算部と、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定する決定部と、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する配備部と、
を有することを特徴とする情報処理システム。
（付記１０）
検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークと通信する手順と、
前記イベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理を実行する手順と、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶する手順と、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集する手順と、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出する手順と、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算する手順と、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定する手順と、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する手順と、
を装置に実行させる情報処理プログラム。
（付記１）
検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークからイベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理するコンピュータが実行するイベント収集方法において、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶し、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集し、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出し、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算し、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定し、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する、
各処理を実行するイベント収集方法。
（付記２）
前記ノード間コスト定義情報の通信コストは単位通信量あたりのコストであり、
前記モジュール間コスト情報の通信コストは前記モジュール間で発生する通信量である
ことを特徴とする付記１に記載のイベント収集方法。
（付記３）
前記ノード間コスト定義情報の通信コストは単位時間あたりのコストであり、
前記モジュール間コスト情報の通信コストは前記モジュール間で発生する通信の通信時間である
ことを特徴とする付記１に記載のイベント収集方法。
（付記４）
前記配備パターン候補の抽出において、前記モジュールの実行先ノードを特定のノードに固定することができることを特徴とする付記１に記載のイベント収集方法。
（付記５）
検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークと通信する通信部と、
前記イベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理を実行する実行部と、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶する記憶部と、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集する収集部と、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出する抽出部と、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算する計算部と、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定する決定部と、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する配備部と、
を有する情報処理装置。
（付記６）
前記ノード間コスト定義情報の通信コストは単位通信量あたりのコストであり、
前記モジュール間コスト情報の通信コストは前記モジュール間で発生する通信量である
ことを特徴とする付記５に記載の情報処理装置。
（付記７）
前記ノード間コスト定義情報の通信コストは単位時間あたりのコストであり、
前記モジュール間コスト情報の通信コストは前記モジュール間で発生する通信の通信時間である
ことを特徴とする付記５に記載の情報処理装置。
（付記８）
前記抽出部は、前記モジュールの実行先ノードを特定のノードに固定することができることを特徴とする付記５に記載の情報処理装置。
（付記９）
検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークからイベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理を実行する情報処理システムにおいて、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶する記憶部と、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集する収集部と、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出する抽出部と、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算する計算部と、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定する決定部と、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する配備部と、
を有することを特徴とする情報処理システム。
（付記１０）
検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークと通信する手順と、
前記イベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理を実行する手順と、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶する手順と、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集する手順と、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出する手順と、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算する手順と、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定する手順と、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する手順と、
を装置に実行させる情報処理プログラム。
１ ネットワークシステム
２０ 端末機器（気温センサ又はセンサノード）
３０ 中継器（ゲートウェイ）
４１、４２、４３ 出力イベント
５１、５２ モジュール
１００ サーバノード
１０４ モジュール送信部
１０５ 配備先情報記憶部
１０６ イベント転送先情報送信部
１１９ 配備先決定部
１５１ イベント処理部
１５２ トラフィック情報管理部
１５３ 発生イベント情報管理部
１５４ ネットワークコスト管理部
１５５ モジュール管理部
１６１ 配備候補決定部
１６２ 総通信コスト計算部
１６３ 最適配備決定部（最適パターン決定部）
２０ 端末機器（気温センサ又はセンサノード）
３０ 中継器（ゲートウェイ）
４１、４２、４３ 出力イベント
５１、５２ モジュール
１００ サーバノード
１０４ モジュール送信部
１０５ 配備先情報記憶部
１０６ イベント転送先情報送信部
１１９ 配備先決定部
１５１ イベント処理部
１５２ トラフィック情報管理部
１５３ 発生イベント情報管理部
１５４ ネットワークコスト管理部
１５５ モジュール管理部
１６１ 配備候補決定部
１６２ 総通信コスト計算部
１６３ 最適配備決定部（最適パターン決定部）
Claims (7)
- 検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークからイベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理するコンピュータが実行するイベント収集方法において、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶し、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集し、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出し、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算し、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定し、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する、
各処理を実行するイベント収集方法。 - 前記ノード間コスト定義情報の通信コストは単位通信量あたりのコストであり、
前記モジュール間コスト情報の通信コストは前記モジュール間で発生する通信量である
ことを特徴とする請求項１に記載のイベント収集方法。 - 前記ノード間コスト定義情報の通信コストは単位時間あたりのコストであり、
前記モジュール間コスト情報の通信コストは前記モジュール間で発生する通信の通信時間である
ことを特徴とする請求項１に記載のイベント収集方法。 - 前記配備パターン候補の抽出において、前記モジュールの実行先ノードを特定のノードに固定することができることを特徴とする請求項１に記載のイベント収集方法。
- 検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークと通信する通信部と、
前記イベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理を実行する実行部と、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶する記憶部と、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集する収集部と、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出する抽出部と、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算する計算部と、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定する決定部と、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する配備部と、
を有する情報処理装置。 - 検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークからイベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理を実行する情報処理システムにおいて、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶する記憶部と、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集する収集部と、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出する抽出部と、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算する計算部と、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定する決定部と、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する配備部と、
を有することを特徴とする情報処理システム。 - 検知したイベントを送信するセンサノードと、前記イベントを中継する中間ノードと、を含む複数のノードが接続されたセンサネットワークと通信する手順と、
前記イベントを収集し、前記イベントを収集する過程で当該イベントに対して加工処理、あるいは記憶処理を実行する手順と、
前記センサネットワークのノード間で発生する通信の送信元ノードを識別する送信ノード識別子と、受信先ノードを識別する受信ノード識別子と、送信元ノードと受信先ノードの間の通信コストとを関連付けて管理するノード間コスト定義情報を記憶する手順と、
前記イベントの加工処理、あるいは記憶処理を実行し、前記加工処理、あるいは記憶処理するモジュールの間で発生するイベントの送信元モジュールを識別する送信モジュール識別子と、受信先モジュールを識別する受信モジュール識別子と、当該発生イベントの通信コストとを関連付けて管理するモジュール間コスト情報を収集する手順と、
前記イベントの加工処理、あるいは記憶処理するモジュールを、前記センサネットワークを構成する任意のノードに割り当てて実行するパターンの候補を、前記モジュールを識別するモジュール識別子と、当該モジュールの実行先ノードを識別するノード識別子とを関連付けて管理する配備パターン候補として複数抽出する手順と、
前記複数抽出した配備パターン候補のそれぞれについて、モジュール間コスト情報とノード間コスト情報に基づいて総通信コストを計算する手順と、
前記計算した総通信コストのうち一番小さい総通信コストの配備パターンを最適な配備パターンとして決定する手順と、
前記決定した配備パターンに基づいて前記モジュールを前記ノードに配備する手順と、
を装置に実行させる情報処理プログラム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013235277A JP6183168B2 (ja) | 2013-11-13 | 2013-11-13 | イベント収集方法、情報処理装置、情報処理システム、及び情報処理プログラム |
| US14/471,119 US9264315B2 (en) | 2013-11-13 | 2014-08-28 | Event gathering method, information processing apparatus and event gathering system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013235277A JP6183168B2 (ja) | 2013-11-13 | 2013-11-13 | イベント収集方法、情報処理装置、情報処理システム、及び情報処理プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2015095176A JP2015095176A (ja) | 2015-05-18 |
| JP6183168B2 true JP6183168B2 (ja) | 2017-08-23 |
Family
ID=53043732
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013235277A Active JP6183168B2 (ja) | 2013-11-13 | 2013-11-13 | イベント収集方法、情報処理装置、情報処理システム、及び情報処理プログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US9264315B2 (ja) |
| JP (1) | JP6183168B2 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014034060A1 (ja) * | 2012-08-30 | 2014-03-06 | 日本電気株式会社 | イベント処理制御装置、ノード装置、イベント処理システム、及び、イベント処理制御方法 |
| JP6187181B2 (ja) | 2013-11-18 | 2017-08-30 | 富士通株式会社 | 分散配備装置、システム、プログラム、および方法 |
| US9234757B2 (en) | 2013-11-29 | 2016-01-12 | Fedex Corporate Services, Inc. | Determining node location using a variable power characteristic of a node in a wireless node network |
| US10453023B2 (en) | 2014-05-28 | 2019-10-22 | Fedex Corporate Services, Inc. | Methods and node apparatus for adaptive node communication within a wireless node network |
| KR102203669B1 (ko) * | 2014-11-24 | 2021-01-14 | 에스케이하이닉스 주식회사 | NoC 구조의 반도체 장치 및 그의 라우팅 방법 |
| US11238397B2 (en) | 2015-02-09 | 2022-02-01 | Fedex Corporate Services, Inc. | Methods, apparatus, and systems for generating a corrective pickup notification for a shipped item using a mobile master node |
| US10305744B2 (en) | 2015-07-08 | 2019-05-28 | Fedex Corporate Services, Inc. | System, apparatus, and methods of event monitoring for an event candidate related to an ID node within a wireless node network |
| US10762574B2 (en) * | 2015-09-18 | 2020-09-01 | Adubb Llc | Systems and methods for pet insurance underwriting, rating, adjustments, and enrollment |
| JPWO2017138620A1 (ja) * | 2016-02-09 | 2018-11-29 | 株式会社東芝 | メモリデバイス、蓄積可能データを扱うエッジ装置及びデータ管理方法 |
| EP3433809A4 (en) | 2016-03-23 | 2019-10-02 | Fedex Corporate Services, Inc. | SYSTEMS, APPARATUS AND METHODS FOR AUTOMATIC ADJUSTMENT OF BROADCAST ADJUSTMENT OF A NODE IN A WIRELESS NODE NETWORK |
| JP6813773B2 (ja) * | 2016-10-17 | 2021-01-13 | 富士通株式会社 | データ収集プログラム、データ収集システム及びデータ収集方法 |
| US10558445B2 (en) * | 2016-12-13 | 2020-02-11 | International Business Machines Corporation | Constructing and enhancing a deployment pattern |
| EP3881183A1 (en) | 2018-11-13 | 2021-09-22 | Vantiq, Inc. | Mesh-based event broker for distributed computing |
| CN110889881A (zh) * | 2019-11-11 | 2020-03-17 | 北京明略软件系统有限公司 | 一种流程图的生成方法、装置及计算机可读存储介质 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7020701B1 (en) * | 1999-10-06 | 2006-03-28 | Sensoria Corporation | Method for collecting and processing data using internetworked wireless integrated network sensors (WINS) |
| US7395195B2 (en) * | 2004-12-27 | 2008-07-01 | Sap Aktiengesellschaft | Sensor network modeling and deployment |
| US8504999B2 (en) | 2006-10-05 | 2013-08-06 | Palo Alto Research Center Incorporated | System and method for transferring code to a data producer |
| US8279870B2 (en) * | 2007-08-01 | 2012-10-02 | Silver Spring Networks, Inc. | Method and system of routing in a utility smart-grid network |
| JP5054045B2 (ja) * | 2009-01-13 | 2012-10-24 | 日本電信電話株式会社 | センサデータ収集システム、センサネットワーク構築装置、センサノード、センサネットワーク構築方法、および親ノード切替方法。 |
| US8514760B2 (en) * | 2010-04-27 | 2013-08-20 | International Business Machiness Corporation | Adaptive wireless sensor network and method of routing data in a wireless sensor network |
| JP5639945B2 (ja) * | 2011-04-04 | 2014-12-10 | 株式会社日立製作所 | ネットワークシステム |
| JP5737075B2 (ja) | 2011-08-29 | 2015-06-17 | 富士通株式会社 | イベント収集方法及び情報処理装置 |
| US20130201316A1 (en) * | 2012-01-09 | 2013-08-08 | May Patents Ltd. | System and method for server based control |
| JP5927983B2 (ja) | 2012-02-27 | 2016-06-01 | 富士通株式会社 | イベント収集方法、イベント収集プログラム及び情報処理装置 |
| US8824444B1 (en) * | 2013-04-19 | 2014-09-02 | Cubic Corporation | Null interface feature in wireless mesh networking device |
-
2013
- 2013-11-13 JP JP2013235277A patent/JP6183168B2/ja active Active
-
2014
- 2014-08-28 US US14/471,119 patent/US9264315B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US9264315B2 (en) | 2016-02-16 |
| US20150131479A1 (en) | 2015-05-14 |
| JP2015095176A (ja) | 2015-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6183168B2 (ja) | イベント収集方法、情報処理装置、情報処理システム、及び情報処理プログラム | |
| CN100377529C (zh) | 路由设计方法 | |
| US8356093B2 (en) | Apparatus and system for estimating network configuration | |
| US9003028B2 (en) | Event collection method and information processing apparatus | |
| US9602406B2 (en) | Data transfer control device and data transfer control method | |
| CN105471745B (zh) | 用于在粗粒度和细粒度的负荷平衡之间进行桥接的方法和设备 | |
| CN104054304A (zh) | 计算机系统、控制器、交换机、通信方法以及存储网络管理程序的记录介质 | |
| CN102821414B (zh) | 基于gui图形交互界面的cwsn通讯数据管理系统和方法 | |
| CN101483610B (zh) | 链路状态路由协议的路由更新方法 | |
| JP6693506B2 (ja) | センサネットワークシステム | |
| CN104767682A (zh) | 路由方法和系统以及分发路由信息的方法和装置 | |
| JPWO2010107105A1 (ja) | ネットワークシステム | |
| CN111404822B (zh) | 数据传输方法、装置、设备以及计算机可读存储介质 | |
| JP5869041B2 (ja) | ネットワークトポロジ要求を物理ネットワークにマッピングする方法、コンピュータプログラム製品、モバイル通信システム及びネットワーク構成プラットフォーム | |
| US10237202B2 (en) | Network control device, network control method, and recording medium for program | |
| JP6606469B2 (ja) | 通信システムおよび無線ネットワークエンジニアリング支援方法 | |
| US10728894B2 (en) | Communication terminal and wireless communication system for relaying data communications | |
| EP3043523A1 (en) | Switch and switch system | |
| CN104536405A (zh) | 空调机组的远程监控系统 | |
| CN105530185B (zh) | 覆盖路由网络、基于覆盖路由网络的路由方法及路由器 | |
| Xu et al. | A WSN architecture based on SDN | |
| CN106230717B (zh) | 集群系统中的路由获取方法及装置 | |
| CN101547188B (zh) | 一种实现无线传感器网络通用路由协议的系统及方法 | |
| JP6111607B2 (ja) | ネットワークトポロジ推定装置、ネットワークトポロジ推定方法およびプログラム | |
| CN105191231B (zh) | 网关装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160705 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170627 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170710 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6183168 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |