JPWO2013145254A1 - Program, apparatus, and method for executing distributed processing - Google Patents
Program, apparatus, and method for executing distributed processing Download PDFInfo
- Publication number
- JPWO2013145254A1 JPWO2013145254A1 JP2014507217A JP2014507217A JPWO2013145254A1 JP WO2013145254 A1 JPWO2013145254 A1 JP WO2013145254A1 JP 2014507217 A JP2014507217 A JP 2014507217A JP 2014507217 A JP2014507217 A JP 2014507217A JP WO2013145254 A1 JPWO2013145254 A1 JP WO2013145254A1
- Authority
- JP
- Japan
- Prior art keywords
- variable
- synchronization
- key
- request
- variable set
- 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.)
- Pending
Links
Images
Landscapes
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
分散したセンサノードを含むセンサネットワークにおける分散処理で、例えば１万台程度の大規模なセンサネットワークであっても迅速なデータ処理を実現する。変数セット１０１は、ＫｅｙとＶａｌｕｅまたはＫｅｙに対応する同期先を紐づけた変数のデータベースを記憶する。ＳＦＥ１０２は、一つの状態において、自装置の変数セット１０１内の変数の参照または更新を要求する処理を含む処理を実行するとともに、変数を参照しながら条件を評価して他の状態に遷移する。変数同期１０３部は、要求が示すＫｅｙに対応する変数に対して同期先が指定されていれば、同期先との間で要求が示すＫｅｙを通信しながら、自装置の要求Ｋｅｙに対応する変数のＶａｌｕｅと同期先の要求Ｋｅｙに対応する変数のＶａｌｕｅとを同期させる。With distributed processing in a sensor network including distributed sensor nodes, rapid data processing is realized even in a large-scale sensor network of about 10,000 units, for example. The variable set 101 stores a database of variables in which a synchronization destination corresponding to Key and Value or Key is linked. In one state, the SFE 102 executes a process including a process for requesting reference or update of a variable in the variable set 101 of the own apparatus, and evaluates a condition while referring to the variable and transits to another state. If the synchronization destination is specified for the variable corresponding to the key indicated by the request, the variable synchronization 103 unit communicates the key indicated by the request with the synchronization destination, and the variable corresponding to the request key of the own device. And the value of the variable corresponding to the request key of the synchronization destination are synchronized.
Description
分散したセンサノードを含むセンサネットワークにおいて分散処理を行なうプログラム、装置、および方法に関する。 The present invention relates to a program, an apparatus, and a method for performing distributed processing in a sensor network including distributed sensor nodes.
アドホックネットワークをはじめとするセンサネットワークは、複数のセンサ付無線端末であるノードを空間に散在させ、それらが協調して通信を行い、環境や物理的状況を採取する、例えば無線によるマルチホップネットワークである。 Sensor networks, including ad hoc networks, are nodes that are multiple wireless terminals with sensors, scattered in space, communicate in cooperation, and collect environment and physical conditions. For example, wireless multi-hop networks is there.
ノードの仕様は、高性能のサーバ系のハードウェアに対して、限定された性能の組込装置である。ＣＰＵは例えば、センタサーバの６４ビット／３．０ギガヘルツクロック処理に対して、ノードの８ビット／８メガヘルツクロック処理である。ＲＡＭ（ランダムアクセスメモリ）は例えば、センタサーバの数十ギガバイト記憶容量に対して、ノードの数十キロバイト記憶容量である。ＲＯＭ（リードオンリーメモリ）は例えば、センタサーバは持たないのに対して、ノードは数十キロバイト記憶容量のものを持つ。そして、通信仕様は例えば、センタサーバの有線による１ギガビット／秒に対して、ノードの無線による数十から数百キロビット／秒である。 The node specification is a built-in device with limited performance for high-performance server hardware. The CPU is, for example, a node 8-bit / 8 megahertz clock process as opposed to a 64-bit / 3.0 gigahertz clock process of the center server. A RAM (Random Access Memory) is, for example, a storage capacity of several tens of kilobytes of a node with respect to a storage capacity of several tens of gigabytes of a center server. For example, a ROM (read only memory) does not have a center server, but a node has a storage capacity of several tens of kilobytes. The communication specification is, for example, several tens to several hundreds of kilobits / second by wireless of the node with respect to 1 gigabit / second by wired center server.
代表的なトラフィックモデルは、多数（１万台規模）のノードが取得した数バイトのセンサデータをサーバへ送信する、マルチポイント対ポイント（Ｍｕｌｔｉｐｏｉｎｔ ｔｏ Ｐｏｉｎｔ：Ｍ２Ｐ）通信である。センサネットワーク上の各ノードと外部ネットワーク（インターネット等）上のサーバとの通信は、センサネットワーク上に配置されるゲートウェイによって中継する。従って、各ノードとゲートウェイの間の通信も、Ｍ２Ｐ通信になる。ノード対ゲートウェイ間のＭ２Ｐトラフィックと比較して、ノード間のポイント対ポイント（Ｐｏｉｎｔ ｔｏ Ｐｏｉｎｔ：Ｐ２Ｐ）のトラフィックは少ない。 A typical traffic model is multipoint-to-point (M2P) communication in which several bytes of sensor data acquired by a large number (10,000 scales) of nodes are transmitted to a server. Communication between each node on the sensor network and a server on an external network (such as the Internet) is relayed by a gateway arranged on the sensor network. Accordingly, communication between each node and the gateway is also M2P communication. Compared to node-to-gateway M2P traffic, there is less point-to-point (P2P) traffic between nodes.
このようなセンサネットワークにおけるデータ処理モデルとしては、ノードからゲートウェイを介してサーバにデータを一括収集し、解析して得られた結果を制御装置へＰ２Ｐで返す方式が一般的である。定期的に一斉にデータがゲートウェイ、サーバに向かって集められ、サーバは情報を解析して結果をもとに特定のセンサノードに、Ｐ２Ｐで指示を出す。 As a data processing model in such a sensor network, a method is generally used in which data is collected from a node to a server via a gateway and the result obtained by analysis is returned to the control device in P2P. Data is gathered periodically and simultaneously toward the gateway and server, and the server analyzes the information and gives an instruction to a specific sensor node based on the result by P2P.
しかし、ノードの数が１万台等の大規模なセンサネットワークとなると、多量のデータによる処理時間の長時間化や、ネットワークの輻輳が生じてしまう。このため、分散処理を行なうことが望まれている。 However, when a large-scale sensor network having 10,000 nodes or the like is used, a long processing time due to a large amount of data or network congestion occurs. For this reason, it is desired to perform distributed processing.
センサネットワークで分散処理を行なおうとする場合、処理能力が低いセンサノードや、通信コストの低いノード間通信を考慮する必要がある。 When performing distributed processing in a sensor network, it is necessary to consider sensor nodes with low processing capability and communication between nodes with low communication costs.
また、無線によるセンサネットワークは、ノードの移動や無線の電波状況によって、構成が動的に変化する。大量のデータをデータセンタで一括収集する場合、トラフィックの集中箇所は予想困難である。従って、最終的に輻輳がゲートウェイ周辺で発生していた。 In addition, the configuration of a wireless sensor network changes dynamically depending on the movement of a node and the wireless radio wave condition. When a large amount of data is collected at a data center, traffic concentration points are difficult to predict. Therefore, congestion finally occurred around the gateway.
このような問題に対して、アドホックネットワークとセンタサーバの境界に複数のＧＷを配置する従来技術が知られている。センタサーバがノードへフレームを送信する際に効率の良いＧＷを記憶し、該当のＧＷを経由するようフレーム送信することで、ノードへのトラフィックを分散させて輻輳を回避するものである。 In order to solve such a problem, a conventional technique for arranging a plurality of GWs at the boundary between an ad hoc network and a center server is known. When the center server transmits a frame to a node, an efficient GW is stored, and the frame is transmitted so as to pass through the corresponding GW, thereby distributing traffic to the node and avoiding congestion.
しかし、この従来技術では、ＧＷ周辺の輻輳回避は効果が期待できるが、サーバに到着するフレーム数は変化せず、センタ集中型の処理モデルである。 However, in this prior art, avoiding congestion around the GW can be expected to be effective, but the number of frames arriving at the server does not change and is a center-intensive processing model.
また、種々のイベントを非同期に発生する複数の被管理コンピュータと、複数の被管理コンピュータのスケジュールおよび前記イベントを管理する管理コンピュータとを備えた従来技術が知られている。管理コンピュータは、イベントを一元的に管理する一元的管理手段を備え、一元的管理手段の管理結果に応じて次の処理に進むようにするものである。 Further, there is known a conventional technique including a plurality of managed computers that generate various events asynchronously, a schedule of the plurality of managed computers, and a management computer that manages the events. The management computer is provided with centralized management means for centrally managing events, and proceeds to the next processing according to the management result of the centralized management means.
しかし、この従来技術も、管理コンピュータがイベントとワークフローを一元管理するため、センタ集中型の処理モデルである。 However, this conventional technique is also a centralized processing model because the management computer centrally manages events and workflows.
上述のように、従来はセンタ集中型の処理モデルが通常であり、データ処理に時間を要し、迅速に応答することができないという問題点を有していた。例えば、１、０００万件のデータを収集して処理する場合、１データの処理時間を１００ｍｓ（ミリ秒）と仮定すると、１００ｍｓ×１０００万件=１００万秒（≒１２日）が必要となる。ビル管理システムの警報装置のように、センサによって侵入者の検知と同時に異常処理する用途にセンサネットワークを適用する場合、従来は、数百ノードの小規模ネットワークに適用が限定されてしまっていた。 As described above, conventionally, a center-centralized processing model is usually used, and it takes time for data processing and has a problem that it cannot respond quickly. For example, when collecting and processing 10 million pieces of data, assuming that the processing time of one data is 100 ms (milliseconds), 100 ms × 10 million cases = 1 million seconds (≈12 days) is required. . Conventionally, when a sensor network is applied to an application that performs abnormal processing simultaneously with detection of an intruder by a sensor, such as an alarm device of a building management system, the application has been limited to a small-scale network of several hundred nodes.
このように、センサネットワークのデータ処理で、センタ集中型モデルはノードからサーバにデータを収集・解析し、ノードへ応答する。しかし、大規模なセンサネットワークを構築した場合、トラフィックの輻輳とデータ解析時間の増大で迅速応答が困難であるという問題点を有していた。 As described above, in the data processing of the sensor network, the center centralized model collects and analyzes data from the node to the server, and responds to the node. However, when a large-scale sensor network is constructed, there is a problem that quick response is difficult due to traffic congestion and an increase in data analysis time.
本発明は、大規模なセンサネットワークであっても迅速なデータ処理を実現することを目的とする。 An object of the present invention is to realize rapid data processing even in a large-scale sensor network.
態様の一例では、センサを搭載したノード装置を構成要素として含むセンサネットワークにおいて分散処理を実行するコンピュータに、キーと値とキーに対応する同期先を紐づけた変数のデータベースを変数セットとして記憶する機能と、一つの状態において、自装置の変数セット内の変数の参照または更新を要求する処理を実行するとともに、自装置の変数セット内の変数を参照しながら条件を評価して他の状態に遷移させるステートフローエンジン機能と、自装置の変数セット内の変数が更新を要求する処理が実行された場合に、要求が示すキーに対応する変数に対して同期先が指定されていれば、同期先との間で要求が示すキーを通信し、自装置の変数セット内の要求が示すキーに対応する変数の値と同期先の変数セット内の要求が示すキーに対応する変数の値とを同期させる変数同期機能とを実行させるためのプログラムとして実現される。 In one example, a variable database in which a key, a value, and a synchronization destination corresponding to the key are linked is stored as a variable set in a computer that executes distributed processing in a sensor network including a node device equipped with a sensor as a component. Function and processing that requests the reference or update of variables in its own variable set in one state, and evaluates conditions while referring to variables in its own variable set, and enters other states. If the state flow engine function to be transitioned and the process in which the variable in the variable set of its own device is requested to be updated are executed, if the synchronization destination is specified for the variable corresponding to the key indicated by the request, The key indicated by the request is communicated with the destination, and the value of the variable corresponding to the key indicated by the request in the variable set of the local device and the request in the synchronization destination variable set are indicated. It is realized and the value of the variable corresponding to the key as a program for executing a variable synchronization function for synchronizing.
ノードの処理能力に応じて、フレキシブルに実行単位を変更し、処理を分散させることが可能となる。ノードでデータ処理することで、センタで大量のデータを解析する必要が無く迅速な応答が可能となる。分散した処理の同期は、集中管理方式でなく、Ｐ２Ｐによる変数同期で実現するのでネットワーク負荷が小さくて済む。これらにより、例えば１万台程度の大規模なセンサネットワークであっても迅速なデータ処理が可能となる。 Depending on the processing capability of the node, it is possible to change the execution unit flexibly and distribute the processing. By processing data at the node, it is not necessary to analyze a large amount of data at the center, and quick response is possible. The synchronization of distributed processing is realized not by a centralized management system but by variable synchronization by P2P, so that the network load can be reduced. As a result, for example, even a large-scale sensor network of about 10,000 units can perform rapid data processing.
以下、本発明を実施するための形態について図面を参照しながら詳細に説明する。
図１は、本発明の実施形態によるノード１００の構成例を示す図である。本実施形態は、センサを搭載したノード１００を構成要素として含むセンサネットワークにおいて分散処理を実行する分散処理装置として実現することができる。分散処理装置は例えば、ノードであり、またはゲートウェイであり、あるいはサーバである。図１の構成はノードの構成例を示しているが、ゲートウェイやサーバにおいても、同様の機能を実装することが可能である。ノード、ゲートウェイ、サーバ間の連携については、詳しく後述する。Hereinafter, embodiments for carrying out the present invention will be described in detail with reference to the drawings.
FIG. 1 is a diagram illustrating a configuration example of a node 100 according to an embodiment of the present invention. The present embodiment can be realized as a distributed processing apparatus that executes distributed processing in a sensor network including the node 100 on which the sensor is mounted as a component. The distributed processing device is, for example, a node, a gateway, or a server. Although the configuration of FIG. 1 shows a configuration example of a node, a similar function can be implemented also in a gateway or a server. The cooperation between nodes, gateways, and servers will be described in detail later.
図１において、変数セット（Ｖａｒｉａｂｌｅ Ｓｅｔ：ＶＳ）（変数セット記憶部）１０１は、キー（以下「Ｋｅｙ」と呼ぶ）と値（以下「Ｖａｌｕｅ」と呼ぶ）またはＫｅｙに対応する同期先を紐づけた変数のデータベースとして記憶するものである。 In FIG. 1, a variable set (VS) (variable set storage unit) 101 associates a key (hereinafter referred to as “Key”) and a value (hereinafter referred to as “Value”) or a synchronization destination corresponding to the Key. Is stored as a database of variables.
ステートフローエンジン（Ｓｔａｔｅ Ｆｌｏｗ Ｅｎｇｉｎｅ。以下「ＳＦＥ」と呼ぶ）（ステートフローエンジン部）１０２は、一つの状態で、自ノード１００の変数セット１０１内の変数の参照または更新を要求する処理を含む処理を実行する。また、ＳＦＥ１０２は、自ノード１００内の変数セット１０１内の変数を参照しながら条件を評価して他の状態に遷移する。ＳＦＥ１０２の具体的な状態遷移処理は、コンテキストシート１０４を使って行われる。
A state flow engine (state flow engine, hereinafter referred to as “SFE”) (state flow engine unit) 102 includes processing for requesting reference or update of a variable in the
コンテキストシート（Ｃｏｎｔｅｘｔ Ｓｈｅｅｔ。以下「ＣＳ」と呼ぶ）１０４は、条件を記述した条件部または実行する処理を記述した処理部を含むコンテキストボックス（Ｃｏｎｔｅｘｔ Ｂｏｘ。以下「ＣＢ」と呼ぶ）１０５を組み合わせて状態遷移マシンを記述するファイルである。ＳＦＥ１０２は、ＣＳ１０４に記述されているＣＢ１０５を順次読み込む。また、ＳＦＥ１０２は、読み込んだＣＢ１０５の処理部を解釈して自ノード１００の変数セット１０１内の変数の参照または更新を要求する処理を実行する機能を備える。そして、ＳＦＥ１０２は、自ノード１００の変数セット１０１内の変数を参照しながら読み込んだＣＢ１０５の条件部を評価し、その評価の結果に応じて条件部をさらに評価しまたは他のＣＢ１０５の読込みに遷移する。
なお、図１に示されるＡ〜ｎの内部プロセス１０６は、ＳＦＥ１０２が各ＣＢ１０５を状態遷移させるときに実行されるプログラムの実行イメージである。A context sheet (Context Sheet; hereinafter referred to as “CS”) 104 is combined with a context box (Context Box; hereinafter referred to as “CB”) 105 including a condition part describing a condition or a processing part describing a process to be executed. This file describes the state transition machine. The
1 is an execution image of a program executed when the
変数同期（変数同期部）１０３は、ＳＦＥ１０２によって自ノード１００の変数セット１０１内の変数の参照または更新を要求する処理が実行された場合に、次の処理を実行する。変数同期１０３は通常は、要求が示すＫｅｙに対応する変数を変数セット１０１上で検索し、検索されたＫｅｙに対応するＶａｌｕｅを参照または更新する。
The variable synchronization (variable synchronization unit) 103 executes the following processing when the processing for requesting reference or update of the variables in the
このとき、変数同期１０３は、更新要求が示すＫｅｙに対応して変数セット１０１上で検索された変数に対して同期先が指定されていれば、その同期先との間で要求が示すＫｅｙを通信する。そして、変数同期１０３は、自ノード１００の変数セット１０１内の要求が示すＫｅｙに対応する変数のＶａｌｕｅと、同期先の変数セット１０１内の要求が示すＫｅｙに対応する変数のＶａｌｕｅとを同期させる。より具体的には、変数同期１０３は、自ノード１００の変数セット１０１内のＫｅｙに対する変数のＶａｌｕｅを更新し、さらに同期先が示す変数セット１０１の更新を要求する要求メッセージを同期先に送信する。また、変数同期１０３は、同期先から更新要求メッセージを受信した場合は、自ノード１００の変数セット１０１内のＫｅｙに対する変数のＶａｌｕｅを更新する。ここで、同期元と同期先のノード１００の各変数同期１０３は、要求メッセージ（要求が示すＫｅｙ）および応答メッセージを、例えばユニキャストで通信してよい。
At this time, if the synchronization destination is specified for the variable searched on the
ＣＳＶＳ（Ｃｏｎｔｅｘｔ Ｓｈｅｅｔ Ｖａｒｉａｂｌｅ Ｓｅｔ）サーバ１０７は、通信装置１０９を介して、ＳＦＥ１０２から読み取り可能なパスにＣＳ１０４を配置するプログラムである。
A CSV (Context Sheet Variable Set)
ＯＳ（オペレーティングシステム）１０８は、ノード１００のＳＦＥ１０２、変数同期１０３、ＣＳＶＳサーバ１０７等のプログラム機能をＣＰＵ１１０上で実行するための基本機能を提供する。ＣＰＵ１１０は、ノード１００を動作させる中央演算処理装置のハードウェアである。通信装置１０９は、他のノード１００との間の無線通信機能を実現するハードウェアである。
An OS (Operating System) 108 provides basic functions for executing program functions such as the
図２は、図１の変数セット１０１のデータ構造およびデータ構成例を示す図である。図２（ａ）のデータ構造に示されるように、変数セット１０１は、Ｋｅｙ１、Ｋｅｙ２等のＫｅｙ（キー）ごとに、Ｖａｌｕｅ１、Ｖａｌｕｅ２等のＶａｌｕｅ（値）を記憶することができる。また、Ｋｅｙごとに、同期先を記憶することができる。同期先は例えば、同期先の「ノード名／変数セット名／Ｋｅｙ」をＵＲＩの形式で表記してよい。一つのＫｅｙに対しては、Ｖａｌｕｅまたは同期先のいずれか一方または両方が登録される。ＫｅｙとＶａｌｕｅまたは同期先の一組が、一つの変数を表す。
FIG. 2 is a diagram illustrating a data structure and a data configuration example of the
図２（ｂ）は、変数セット１０１のデータ構成例を示している。Ｋｅｙ＝Ｋ１の変数に対して、Ｖａｌｕｅ＝Ｖ０、同期先＝ノード１００＝ノードＢ／変数セット１０１＝ＶＳ１／Ｋｅｙ＝Ｋ１が登録されている。また、Ｋｅｙ＝Ｋ２の変数に対しては、Ｖａｌｕｅ＝Ｖ１が登録されており、同期先は指定されていない。このような変数セット１０１のデータ構造に対して図１の変数同期１０３がアクセスする。この結果例えば、Ｋｅｙ＝Ｋ１の変数に対してＶａｌｕｅ＝Ｖ０が更新されると、同期先であるノードＢ、変数セットＶＳ１内のＫｅｙ＝Ｋ１に対応する変数のＶａｌｕｅも同じ値に更新される。
FIG. 2B shows a data configuration example of the
図３は、図１のＣＳ１０４内の一つのＣＢ１０５のデータ構造を示す図である。ＣＢ１０５は、条件部と処理部とから構成される。条件部は複数の条件１、２、・・・、ｎを含むことができ、処理部も複数の処理ａ、ｂ、・・・、ｎを含むことができる。図１のＳＦＥ１０２は、ＣＢ１０５を読み込んだときに、処理部内の各処理を実行するとともに、条件部内の各条件を順次評価する。各ＣＢ１０５は、条件部と処理部の両方を備えてもよいし、どちらか片方のみを備えてもよい。
FIG. 3 is a diagram showing a data structure of one
図４は、ＳＦＥ１０２によるＣＳ１０４内の各ＣＢ１０５の実行による状態遷移処理と、変数同期１０３によるノード１００間の各変数セット１０１内の各変数の同期処理との関係を示す動作説明図である。
FIG. 4 is an operation explanatory diagram showing the relationship between the state transition process by the execution of each
例えばノード１００（＃Ａ）のＳＦＥ１０２は、自ノード内のＣＳ１０４を読み込み、最初のＣＢ１０５（＃１）の処理部（処理１、２）を実行するとともに、条件部（条件１、２）を順次評価する。この結果、例えば条件１の条件式が真になると、２番目のＣＢ１０５（＃２）への状態遷移が発生する。ノード１００（＃Ｂ）のＳＦＥ１０２も同様に、自ノード内のＣＳ１０４を読み込み、最初のＣＢ１０５（＃１）の処理部（処理１、２）を実行するとともに、条件部（条件１）を評価する。この結果、例えば条件１の条件式が真になると、２番目のＣＢ１０５（＃２）への状態遷移が発生する。なお、ノード１００（＃Ｂ）のＣＢ１０５（＃１）やＣＢ１０５（＃２）は、ノード１００（＃Ａ）のＣＢ１０５（＃１）やＣＢ１０５（＃２）とは異なってよい。ＳＦＥ１０２は、終了を示すＣＢ１０５に遷移した場合、評価を終了する。ＳＦＥ１０２は、条件部のみ設定されたＣＢ１０５については、状態遷移をするのみで、処理は実行しない。また、ＳＦＥ１０２は、処理部のみ設定された条件部の設定が無いＣＢ１０５については、状態遷移後に処理部で記述された処理を実行し、ＣＳ１０４の動作を終了する（終了を示すＣＢ１０５などがこれに該当する）。
For example, the
ここで、ノード１００（＃Ａ）のＳＦＥ１０２が、ＣＢ１０５（＃２）の処理部内の処理１を実行した結果、例えば矢印４０１で示されるように、ノード１００（＃Ａ）の変数セット１０１内のＫｅｙ＝Ｋ１の変数に対する更新要求が発生する。
Here, as a result of execution of the
ノード１００（＃Ａ）の変数同期１０３は、ＳＦＥ１０２によって上記更新要求の処理が実行された場合に、ノード１００（＃Ａ）の変数セット１０１内のＫｅｙ＝Ｋ１の変数に対するＶａｌｕｅを、Ｖ０からＶ１に更新する。
When the update request processing is executed by the
ノード１００（＃Ａ）の変数同期１０３は、矢印４０２で示されるように、上記要求が示すＫｅｙ＝Ｋ１に対応する変数に対して、同期先＝ノードＢ／ＶＳ１／Ｋ１（図２（ｂ）参照）が指定されていることを認識する。
As indicated by the arrow 402, the
ノード１００（＃Ａ）の変数同期１０３は、その同期先が示す、ノード１００（＃Ｂ）の変数セット１０１内のＫｅｙ＝Ｋ１に対応する変数のＶａｌｕｅのＶ１への更新を要求する要求メッセージを、図１の通信装置１０９から送信する。この要求メッセージのパケットには、宛先としてノード１００（＃Ｂ）のアドレス、送信元としてノード１００（＃Ａ）のアドレスが指定され、データ部には、同期先「ＶＳ１／Ｋ１」と更新データ「Ｖ１」が格納される。
The
この要求メッセージは、矢印４０３で示されるように、ノード１００（＃Ｂ）の通信装置１０９によって受信され、ノード１００（＃Ｂ）の変数同期１０３に渡される。
This request message is received by the
ノード１００（＃Ｂ）の変数同期１０３は、受信した要求メッセージを読むことにより、矢印４０４で示されるように、自ノードの変数セット１０１＝ＶＳ１内のＫｅｙ＝Ｋ１に対応する変数を検索し、その変数のＶａｌｕｅをＶ１に更新する。
By reading the received request message, the
ここで、ノード１００（＃Ｂ）のＳＦＥ１０２は、自ノード内のＣＳ１０４を読むことにより、例えばＣＢ１０５（＃１）の条件１の条件式を評価する。このとき例えば、自ノードの変数セット１０１内のＫｅｙ＝Ｋ１に対応する変数への参照要求が発生する。ノード１００（＃Ｂ）の変数同期１０３は、上記参照要求が発生すると、自ノードの変数セット１０１内のＫｅｙ＝Ｋ１に対応する変数のＶａｌｕｅを取得して、ＳＦＥ１０２に返す。このようにして、ノード１００（＃Ｂ）のＳＦＥ１０２は、例えばＣＢ１０５（＃１）の条件１の条件式を評価することによって、自ノードの変数セット１０１内のＫｅｙ＝Ｋ１に対応する変数のＶａｌｕｅがＶ０からＶ１に変更されたか否かを監視している。ノード１００（＃Ｂ）のＳＦＥ１０２は、例えばＣＢ１０５（＃１）の条件１の条件式の評価結果が偽である場合には、同じ条件１の条件式の評価を繰り返し実行する。ノード１００（＃Ｂ）のＳＦＥ１０２は、自ノードの変数セット１０１内のＫｅｙ＝Ｋ１に対応する変数のＶａｌｕｅがＶ１に変更され、ＣＢ１０５（＃１）の条件１の条件式の評価結果が真になると、ＣＢ１０５（＃２）への状態遷移を発生させる。この結果、ノード１００（＃Ｂ）のＳＦＥ１０２は、新たなＣＢ１０５（＃２）の処理１、２を実行する。
Here, the
以上説明した図４に示されるようなノード１００（＃Ａ）、ノード１００（＃Ｂ）間の変数同期の適用例としては、次のようなものが考えられる。ノード１００（＃Ａ）は例えば一般家庭に設置されるガス漏れ警報センサである。ノード１００（＃Ｂ）は例えば、警備会社に設置されるガス漏れ通報装置である。ノード１００（＃Ｂ）は、図１による機能を実現できる限り、ゲートウェイやサーバに置き換えられてもよい。例えばノード１００（＃Ａ）において、ＣＢ１０５（＃１）の条件１が、ガスセンサの値を監視している。ガスセンサが異常値を示すと、ＣＢ１０５（＃２）への状態遷移が発生する。ノード１００（＃Ａ）のＣＢ１０５（＃２）では、処理２によってガス漏れ警報ブザーが鳴動させられる。これとともに、処理１によって、ノード１００（＃Ａ）の変数セット１０１内のＫｅｙ＝Ｋ１に対応する変数のＶａｌｕｅが、ガスが漏れていないことを示す値Ｖ０からガスが漏れていることを示す値Ｖ１に更新される。この更新に応答して、ノード１００（＃Ａ）とノード１００（＃Ｂ）間の変数同期によって、警備会社にあるノード１００（＃Ｂ）の変数セット１０１内のＫｅｙ＝Ｋ１に対応する変数のＶａｌｕｅが、ガスが漏れていることを示す値Ｖ１に同期して更新される。ノード１００（＃Ｂ）のガス漏れ通報装置では、ＣＢ１０５（＃１）の条件１が、ノード１００（＃Ａ）におけるガス漏れ発生を監視している。ノード１００（＃Ａ）でのガス漏れ発生により、ノード１００（＃Ｂ）の変数セット１０１内のＫｅｙ＝Ｋ１に対応するＶａｌｕｅがＶ１に更新されたことが、ＣＢ１０５（＃１）の条件１の評価＝真により検出される。この結果、ノード１００（＃Ｂ）において、ＣＢ１０５（＃２）への状態遷移が発生する。ノード１００（＃Ｂ）のＣＢ１０５（＃２）では、処理１または２によってガス漏れの発生が警備会社の警報システムに表示され、ガス漏れに対して必要な処置が講じられる。
As an application example of variable synchronization between the node 100 (#A) and the node 100 (#B) as shown in FIG. 4 described above, the following can be considered. The node 100 (#A) is, for example, a gas leak alarm sensor installed in a general household. The node 100 (#B) is, for example, a gas leak notification device installed in a security company. The node 100 (#B) may be replaced with a gateway or a server as long as the function according to FIG. 1 can be realized. For example, in the node 100 (#A), the
以上の処理例において、ノード１００（＃Ａ）においてガス漏れが発生していない状態においては、ノード１００（＃Ａ）からノード１００（＃Ｂ）に対して通信トラフィックが発生することはない。ガス漏れが発生した場合のみ、変数同期に基づくＰ２Ｐの通信トラフィックが発生する。 In the above processing example, in a state where no gas leak occurs in the node 100 (#A), no communication traffic is generated from the node 100 (#A) to the node 100 (#B). Only when gas leakage occurs, P2P communication traffic based on variable synchronization occurs.
本実施形態により、ノード１００側でＣＳ１０４に基づくフレキシブルな実行単位で配置可能な分散処理が実現されることにより、処理（状態遷移）を分散させることが可能となる。これにより、ノード１００のみでデータ処理することが可能となり、サーバ側で大量のデータを解析する必要がなくなり、サーバ側の処理を軽減して迅速な応答を行うことが可能となる。
According to the present embodiment, distributed processing that can be arranged in flexible execution units based on the
また、本実施形態では、不特定多数のノード１００、ゲートウェイ、またはサーバが、変数セット１０１の各Ｋｅｙに対応する同期先の情報によってそのＫｅｙに対応する変数のＶａｌｕｅを共有し、自律的に同期をとることができる。従来は、特定のサーバ等が各ノード１００の状態を集中的に管理していたのとは異なる。この変数同期１０３の仕組みにより、通知することが必要な変数の情報のみを必要なタイミングで、ノード１００から他のノード１００またはゲートウェイ、サーバ等に、ユニキャスト（Ｐ２Ｐ）の通信で自律分散的に通知することが可能となる。この結果、１万台を超える規模が想定されるような大規模なセンサネットワークにおいても、トラフィックが分散されて輻輳の発生を回避することが可能となる。
In the present embodiment, a large number of unspecified nodes 100, gateways, or servers share the value of the variable corresponding to the key according to the synchronization destination information corresponding to each key in the
さらに、自律分散処理によって、一つのノード１００の機能が停止しても、サーバ側の全体処理への影響を無くすことが可能となる。ＣＢ１０５と変数セット１０１のアップデートにより、ノード１００での処理の変更や追加を容易に行うことも可能となる。
Furthermore, even if the function of one node 100 is stopped by the autonomous distributed processing, it is possible to eliminate the influence on the overall processing on the server side. By updating the
図５は、本実施形態をホームセキュリティシステムに適用した適用例の説明図である。
各家庭には、人感センサ５０１とドアセンサ５０２、照度センサ５０３が設置されている。FIG. 5 is an explanatory diagram of an application example in which the present embodiment is applied to a home security system.
In each household, a human sensor 501, a door sensor 502, and an illuminance sensor 503 are installed.
従来は、図５（ａ）の家Ａとして示されるように、全てのセンサ５０１、５０２、５０３のデータが警備会社等のセンタ５０５に収集されて（センサデータの収集）、解析が行われていた（センサデータの解析II）。そして、分析結果が家Ａに通知されていた（分析結果の通知III ）。そのため、図６（ａ）に示されるように、ノード６０２の数が多くなると、図５（ａ）のセンサデータの収集において、ＧＷやセンタ６０１に近いところで輻輳が発生しやすかった。また、図５（ａ）のセンサデータの解析IIのデータ処理の時間も、数日単位で必要であった。なお、図５（ａ）の分析結果の通知III におけるＧＷやセンタ６０１から各ノード６０２への通知は、Ｐ２Ｐ通信で行われる。 Conventionally, as shown as house A in FIG. 5A, data of all sensors 501, 502, and 503 are collected at a center 505 such as a security company (collection of sensor data) and analyzed. (Sensor data analysis II). The analysis result was notified to the house A (analysis result notification III). Therefore, as shown in FIG. 6A, when the number of nodes 602 increases, in the collection of sensor data in FIG. 5A, congestion is likely to occur near the GW and the center 601. In addition, the data processing time of sensor data analysis II in FIG. 5A is also required in units of several days. Note that the notification from the GW and the center 601 to each node 602 in the analysis result notification III in FIG. 5A is performed by P2P communication.
これに対して、本実施形態では、図５（ｂ）の家Ｂとして示されるように、基本的に、センサネット側のホームサーバ５０４において、分散処理が実行される。具体的には、人感センサ５０１、ドアセンサ５０２、照度センサ５０３をそれぞれ構成する各ノードと、ホームサーバ５０４は、図１に示される本実施形態の構成を備えている。各センサ５０１、５０２、５０３からの各センサデータは、本実施形態による変数同期１０３（図５（ｂ）の変数同期）によって、ホームサーバ５０４内の変数セット１０１の対応する各変数との間で同期がとられる。そして、ホームサーバ５０４内のＳＦＥ１０２が、自装置のＣＳ１０４の各ＣＢ１０５（図１）による状態遷移処理を実行する（図５（ｂ）の状態遷移処理II）。この結果、警備会社等のセンタ５０５へ通知する必要が生じた場合に、ホームサーバ５０４のＳＦＥ１０２が、所定のＣＢ１０５の処理を実行することにより、自装置の変数セット１０１の該当する変数のＶａｌｕｅを更新する。この変数には、センタ５０５内の変数セット１０１の変数が同期先として指定されており、これによってホームサーバ５０４とセンタ５０５とで各センサ５０１、５０２、５０３の状態に関する同期がとられる。
On the other hand, in this embodiment, as shown as house B in FIG. 5B, basically, distributed processing is executed in the home server 504 on the sensor network side. Specifically, each node constituting the human sensor 501, the door sensor 502, and the illuminance sensor 503, and the home server 504 have the configuration of this embodiment shown in FIG. 1. Each sensor data from each sensor 501, 502, 503 is exchanged with each corresponding variable of the
このような構成により、例えば警報機作動等の緊急処理は、センタ５０５を介することなく、ホームサーバ５０４側のＳＦＥ１０２によって迅速に分散処理することが可能となる。同時に、各センサ５０１、５０２，５０３とホームサーバ５０４との間の変数同期１０３、およびホームサーバ５０４とセンタ５０５との間の変数同期１０３によって、センタ５０５への通知も例えば異常時のみ効率的に行うことが可能となり、ネットワークの輻輳を回避することができ、スケーラビリティが向上する。
With such a configuration, emergency processing such as alarm operation can be quickly distributed and processed by the
図７は、図５（ｂ）のホームセキュリティの適用例におけるホームサーバ５０４でのＣＢ１０５の状態遷移例と変数セット１０１の更新例を示した図である。
FIG. 7 is a diagram illustrating a state transition example of the
変数セット１０１内の各Ｋｅｙ「ＨｕｍａｎＳｅｎｓｏｒ」「ＤｏｏｒＳｅｎｓｏｒ」「ＬｉｇｈｔＳｅｎｓｏｒ」に対応する各Ｖａｌｕｅは、変数同期１０３によって、図５（ｂ）の各センサ５０１、５０２、５０３のノードから自動更新される。各Ｖａｌｕｅは、「ｆａｌｓｅ」または「ｔｒｕｅ」の値をとり得る。Ｋｅｙ「ＨｕｍａｎＳｅｎｓｏｒ」のＶａｌｕｅが「ｔｒｕｅ」になると、人感センサ５０１のＯＮが検知される。Ｋｅｙ「ＤｏｏｒＳｅｎｓｏｒ」のＶａｌｕｅが「ｔｒｕｅ」になると、ドアセンサ５０２のＯＮが検知される。Ｋｅｙ「ＬｉｇｈｔＳｅｎｓｏｒ」のＶａｌｕｅが「ｔｒｕｅ」になると、照度センサ５０３のＯＮが検知される。
Each Value corresponding to each Key “HumanSensor”, “DoorSensor”, and “LightSensor” in the
図７に示されるように、各センサ５０１、５０２、５０３の検知（ＯＮ）をトリガとして、順次状態遷移が発生する。異常が無い場合の状態遷移をドア開閉センサ５０２がＯＮ→照度センサ５０３がＯＮ→人感センサ５０１がＯＮの順として、セキュリティシステムを解除し、これ以外を異常と判断し警報機を作動させる。 As shown in FIG. 7, state transitions occur sequentially with the detection (ON) of each sensor 501, 502, 503 as a trigger. In the order of the state transition when there is no abnormality, the door opening / closing sensor 502 is turned on, the illuminance sensor 503 is turned on, and the human sensor 501 is turned on, and the security system is released.
開始ＣＢ１０５「ＯｗｎｅｒＧｏＯｕｔ」から順次状態遷移し、終了ＣＢ１０５である「ＯｗｅｎｒＧｅｔＨｏｍｅ」または「ＴｈｅｉｆＥｎｔｅｒeｄ」まで状態遷移する。
State transition is made sequentially from the
ＣＳ１０４を読み込んだ直後の状態は図７の初期状態であり、「ＯｗｎｅｒＧｏＯｕｔ」のＣＢ１０５へ状態遷移する。「ＯｗｎｅｒＧｏＯｕｔ」は処理が指定されていない。従って、処理部は実行されない。次に、「ＯｗｎｅｒＧｏＯｕｔ」の条件部の評価を条件１から開始する。
The state immediately after reading the
条件１が「ｔｒｕｅ」（Ｋｅｙ「ＨｕｍａｎＳｅｎｓｏｒ」のＶａｌｕｅが「ｔｒｕｅ」）の場合、ＣＢ１０５「ＴｈｉｅｆＥｎｔｅｒｅｄ」へ遷移する（図７のII）。「ＴｈｉｅｆＥｎｔｅｒｅｄ」のＣＢ１０５は、処理として警報機を作動させる。「ＴｈｉｅｆＥｎｔｅｒｅｄ」のＣＢ１０５は条件が設定されていない。従って、このＣＢ１０５で実行を終了する。
When the
初期状態で、条件１が「ｆａｌｓｅ」（Ｋｅｙ「ＨｕｍａｎＳｅｎｓｏｒ」のＶａｌｕｅが「ｆａｌｓｅ」）の場合、条件２を評価する。条件２が「ｔｒｕｅ」（Ｋｅｙ「ＤｏｏｒＳｅｎｓｏｒ」のＶａｌｕｅが「ｔｒｕｅ」）なら、「ＤｏｏｒＯｐｅｎ」のＣＢ１０５へ遷移する（図７のIII ）。条件２が「ｆａｌｓｅ」（Ｋｅｙ「ＤｏｏｒＳｅｎｓｏｒ」のＶａｌｕｅが「ｆａｌｓｅ」）なら、条件３を評価する。
In the initial state, when the
以下同様にして、終了を示すＣＢ１０５まで順次状態遷移し、処理部を実行する。
図８は、図１の構成のホームセキュリティシステムへの適用例で、センサノード５０１、５０２、５０３、ホームサーバ５０４、およびセンタ５０５で分散処理を行う場合のＣＢ１０５の状態遷移例と変数セット１０１の更新例を示した図である。In the same manner, the state is sequentially changed to
FIG. 8 shows an application example of the configuration of FIG. 1 to the home security system. The state transition example of the
人感センサ５０１のノード１００のＳＦＥ１０２は、「ＨｕｍａｎＳｅｎｓｏｒＯｎ」のＣＢ１０５が登録されたＣＳ１０４を実行する。これにより、上記ＳＦＥ１０２は、人感センサ５０１の出力（ＯＮまたはＯＦＦ）をチェックし、その結果を人感センサ５０１のノードの変数セット１０１内のＫｅｙ「ＨｕｍａｎＳｅｎｓｏｒ」に対応するＶａｌｕｅに書き込む。この時、Ｋｅｙ「ＨｕｍａｎＳｅｎｓｏｒ」には、同期先としてホームサーバ５０４＝ホームサーバＢの変数セット１０１「ＶＳ１」内のＫｅｙ「ＨｕｍａｎＳｅｎｓｏｒ」（「ホームサーバＢ/ＶＳ１/ＨｕｍａｎＳｅｎｓｏｒ」）が指定されている。従って、人感センサ５０１が「ＨｕｍａｎＳｅｎｓｏｒ」にＶａｌｕｅを書き込んだ直後、人感センサ５０１内の変数同期１０３がホームサーバ５０４（ホームサーバＢ）内の変数同期１０３と通信を行う。そして、ホームサーバ５０４内の変数同期１０３が、ホームサーバ５０４の変数セット１０１「ＶＳ１」内のＫｅｙ「ＨｕｍａｎＳｅｎｓｏｒ」のＶａｌｕｅを更新する。
The
同様に、ドアセンサ５０２と照度センサ５０３は各々のセンサ出力を確認し、それぞれ自ノードのＫｅｙ「ＤｏｏｒＳｅｎｓｏｒ」及び「ＬｉｇｈｔＳｎｅｓｏｒ」の各Ｖａｌｕｅを更新する。そして、各センサ５０２、５０３内の各ノードの変数同期１０３は、同期先のホームサーバ５０４（ホームサーバＢ）の変数同期１０３と通信を実行する。これにより、ホームサーバ５０４の変数セット１０１「ＶＳ１」内の各Ｋｅｙ「ＤｏｏｒＳｅｎｓｏｒ」及び「ＬｉｇｈｔＳｎｅｓｏｒ」の各Ｖａｌｕｅを更新する。
Similarly, the door sensor 502 and the illuminance sensor 503 confirm the respective sensor outputs, and update the respective values of the keys “DoorSensor” and “LightSensor” of the own node. Then, the
ホームサーバ５０４（ホームサーバＢ）は、人感センサ５０１、ドアセンサ５０２、照度センサ５０３のそれぞれに対応する各Ｋｅｙの各Ｖａｌｕｅにより、ＣＢ１０５を状態遷移させ実行している。図７中のII、IV、Ｖのいずれかの状態遷移に合致した場合、ホームサーバ５０４のＳＦＥ１０２は、「ＴｈｅｉｆＥｎｔｅｒｅｄ」のＣＢ１０５へ遷移する。この時、ホームサーバ５０４（ホームサーバＢ）のＳＦＥ１０２は、警報機を作動させる処理を実行するとともに、センタ通報の処理を実行する。ホームサーバ５０４のＳＦＥ１０２および変数同期１０３は、センタ通報の処理を実行することにより、自装置内の変数セット１０１のＫｅｙ「Ａｌｅｒｔ」のＶａｌｕｅを「ｔｒｕｅ」に更新する。そして、同期先のセンタ５０５（警備会社）の変数セット１０１のＫｅｙ「Ａｌｅｒｔ＿ＨｏｍｅＢ」のＶａｌｕｅを「ｔｒｕｅ」に更新して、警報が行われる。
The home server 504 (home server B) changes the state of the
図９は、図１のＳＦＥ１０２の制御動作を示すフローチャートである。この制御動作は、図１のＣＰＵ１１０およびＯＳ１０８が、特には図示しないメモリに記憶された制御プログラムを実行する処理として実現される。
FIG. 9 is a flowchart showing the control operation of the
ＳＦＥ１０２が処理を開始すると、まず自装置内のＣＳ１０４（図１）を読み込む（ステップＳ９０１）。
When the
次に、ＳＦＥ１０２は、ＣＳ１０４に登録されている開始ＣＢ１０５を、アクティブなＣＢ１０５に設定する（ステップＳ９０２）。これにより、開始ＣＢ１０５に対応する内部プロセス１０６が生成される。
Next, the
ＳＦＥ１０２は、生成された内部プロセス１０６上で、アクティブにされたＣＢ１０５（最初は開始ＣＢ１０５）の処理部（図３参照）の実行を開始する（ステップＳ９０３）。処理部の実行においては、自装置の変数セット１０１内のＫｅｙの変数に対する更新要求または参照要求を、自装置の変数同期１０３に対して発行することができる。例えば、図４で、ノード１００（＃Ａ）のＳＦＥ１０２が、ＣＢ１０５（＃２）の処理部内の処理１を実行する場合である。この場合には、前述したように、例えば矢印４０１で示されるように、ノード１００（＃Ａ）の変数セット１０１内のＫｅｙ＝Ｋ１の変数に対する更新要求が発生する。あるいは例えば、図８で、ホームサーバ５０４のＳＦＥ１０２が、「ＴｈｉｅｆＥｎｔｅｒｅｄ」のＣＢ１０５の処理部内の処理「センタ通報」を実行することにより、自サーバの変数セット１０１内のＫｅｙ「Ａｌｅｒｔ」のＶａｌｕｅを「ｆａｌｓｅ」から「ｔｒｕｅ」に更新するような場合である。なお、ＳＦＥ１０２は、処理部の実行において、変数更新以外に、例えばセンサのハードウェアの出力確認を行うような処理も実行することができる。例えば、図８で、人感センサ５０１のノードのＳＦＥ１０２が、「ＨｕｍａｎＳｅｎｓｏｒＯｎ」のＣＢ１０５の処理部内の処理「人感センサの出力確認」を実行するような場合である。
The
ＳＦＥ１０２は、処理部を実行した後、現在のアクティブなＣＢ１０５が終了を示しているか否かを判定する（ステップＳ９０４）。終了を示すＣＢ１０５であるか否かは、そのＣＢ１０５に条件部（図３参照）が設定されているか否かで判定できる。
After executing the processing unit, the
条件部が設定されていなければ、ステップＳ９０３でそのＣＢ１０５の処理部が実行された後、他のＣＢ１０５に状態遷移することはないので、ＳＦＥ１０２は、そのままＣＳ１０４の処理を終了する（ステップＳ９０４の判定がＹＥＳ）。
If the condition part is not set, after the processing part of the
現在のアクティブなＣＢ１０５が終了を示してなくステップＳ９０４の判定がＮＯならば、ＳＦＥ１０２は、アクティブなＣＢ１０５の条件部を取得する（ステップＳ９０５）。
If the current
ＣＢ１０５の条件部には、図３で説明したように、複数の条件（条件文）１〜ｎを登録することができる。そこで、条件部内の各条件を条件ポインタによって指し示す。ＳＦＥ１０２はまず、条件ポインタを、条件部内の最上位の条件文にセットする（ステップＳ９０６）。
As described in FIG. 3, a plurality of conditions (conditional sentences) 1 to n can be registered in the condition part of the
ＳＦＥ１０２は、条件文を評価する（ステップＳ９０７）。条件文に変数が含まれていれば、ＳＦＥ１０２は、自装置内の変数セット１０１（図１参照）内のその変数に対応するＫｅｙのＶａｌｕｅの参照要求を、自装置内の変数同期１０３（図１参照）に対して発行する。この結果、変数同期１０３から返されるＶａｌｕｅを用いて、その変数を含む条件文を評価する。例えば、図４で、ノード１００（＃Ｂ）のＳＦＥ１０２が、例えばＣＢ１０５（＃１）の条件１の条件式を評価することによって、自ノードの変数セット１０１内のＫｅｙ＝Ｋ１に対応する変数のＶａｌｕｅを評価するような場合である。なお、ＳＦＥ１０２は、条件文の評価において、変数参照以外に、例えばセンサのハードウェア出力を評価することによって、センサがＯＮになっているか否かを確認するような評価を行ってもよい。例えば、図８で、人感センサ５０１のノードのＳＦＥ１０２が「ＨｕｍａｎＳｅｎｓｏｒＯｎ」のＣＢ１０５の条件部の条件「人感センサはＯＮ？」を評価するような場合である。
The
ＳＦＥ１０２は、条件文を評価した後、その条件文が真であるか否かを判定する（ステップＳ９０８）。
After evaluating the conditional statement, the
条件文が真ではなく（偽であって）、ステップＳ９０８の判定がＮＯならば、ＳＦＥ１０２は、条件ポインタを次へ移動する（ステップ９０９）。
If the conditional statement is not true (false) and the determination in step S908 is NO, the
ＳＦＥ１０２は、次には条件部には条件文がそれ以上なく条件ポインタが空であるか否かを判定する（ステップＳ９１０）。
Next, the
条件ポインタが空でなくステップＳ９１０の判定がＮＯならば、ステップＳ９０７の処理に移動して、条件ポインタが新たに指し示す次の条件文の評価を繰り返し実行する。例えば、図７において、「ＯｗｎｅｒＧｏＯｕｔ」のＣＢ１０５の条件部が評価されるときに、条件１が偽である場合には条件２が評価され、さらに条件２も偽である場合には条件３が評価されるような場合である。
If the condition pointer is not empty and the determination in step S910 is NO, the process moves to step S907, and the next conditional statement newly pointed to by the condition pointer is repeatedly evaluated. For example, in FIG. 7, when the condition part of the
条件部に条件文がそれ以上なく条件ポインタが空になってステップＳ９１０の判定がＹＥＳになると、次の処理が実行される。ＳＦＥ１０２は、変数同期１０３から自装置の変数セット１０１内のいずれかの変数が他装置（ノード、サーバ、ゲートウェイ等）によって更新された旨を通知されることを例えば一定時間待ち合わせる（ステップＳ９１１）。例えば、図８で、センタ５０５のＳＦＥ１０２が「ＭｏｎｉｔｏｒｉｎｇＳｅｃｕｒｉｔｙ」のＣＢ１０５の各条件「ホームサーバＡ通報？」および「ホームサーバＢ通報？」の評価を終了した後に待合せを行う処理である。ここでは例えば、自サーバの変数セット１０１内のＫｅｙ「Ａｌｅｒｔ＿ＨｏｍｅＡ」の変数またはＫｅｙ「Ａｌｅｒｔ＿ＨｏｍｅＢ」の変数が、ホームサーバ５０４等からの変数同期によって更新されることが、待ち合わせられる。あるいは、ＳＦＥ１０２は、センサの出力が変化することを一定時間待ち合わせるような処理を実行してもよい。例えば、図８で、人感センサ５０１のＳＦＥ１０２が「ＨｏｍｅＳｅｎｓｏｒＯｎ」のＣＢ１０５の条件「人感センサはＯｎ？」の評価を終了した後に待合せを行う処理である。ここでは例えば、人感センサ５０１のハードウェア出力が変化することが一定時間待ち合わせる。
If there are no more conditional statements in the condition part and the condition pointer becomes empty and the determination in step S910 becomes YES, the following processing is executed. The
その後、ＳＦＥ１０２は、ステップＳ９０６の処理に戻って、条件ポインタを再び現在のアクティブなＣＢ１０５の条件部の最上位の条件文にセットし、上述したステップＳ９０７からＳ９１０で示される各条件文の評価処理を繰り返し実行する。
After that, the
ステップＳ９０８の判定で条件文が真であると判定された場合、ＳＦＥ１０２は、現在のアクティブなＣＢ１０５の処理を終了し、そのＣＢ１０５が示す次のＣＢ１０５にジャンプ（状態遷移）する（ステップＳ９０８の判定がＹＥＳ→ステップＳ９１２）。例えば、図４で、ノード１００（＃Ｂ）のＳＦＥ１０２が、自ノードの変数セット１０１内のＫｅｙ＝Ｋ１に対応する変数のＶａｌｕｅがＶ１に変更されてＣＢ１０５（＃１）の条件１の条件式の評価結果が真になったことを判定したような場合である。この場合、ＳＦＥ１０２は、ＣＢ１０５（＃２）への状態遷移を発生させる。あるいは、図７において、「ＯｗｎｅｒＧｏＯｕｔ」のＣＢ１０５の条件１の評価が真となって、「ＴｈｉｅｆＥｎｔｅｒｅｄ」のＣＢ１０５に状態遷移するような場合である。
If it is determined in step S908 that the conditional statement is true, the
以上のようにして、ＳＦＥ１０２は、状態遷移を行いながら、ＣＳ１０４内の各ＣＢ１０５の処理部の実行または条件部の評価を行い、自装置（ノード、ゲートウェイ、サーバ等）における分散処理を実行することが可能となる。
As described above, the
図１０は、図１の変数同期１０３における変数更新処理（その１）の制御動作を示すフローチャートである。この制御動作は、変数同期１０３が、自装置内のＳＦＥ１０２からの変数の更新要求を受け付けて処理するものである。この制御動作は、図１のＣＰＵ１１０およびＯＳ１０８が、特には図示しないメモリに記憶された制御プログラムを実行する処理として実現される。
FIG. 10 is a flowchart showing the control operation of the variable update process (part 1) in the
変数同期１０３はまず、ＳＦＥ１０２からの変数の更新要求を待ち合わせる（ステップＳ１００１。要求があったか否かを判定し（ステップＳ１００２）、なければ待合せを繰り返す（ステップＳ１００２の判定がＮＯ→Ｓ１００１の繰り返し）。
The
ＳＦＥ１０２からの変数の更新要求が発生しステップＳ１００２の判定がＹＥＳになると、変数同期１０３は、以下の一連の処理を実行する。例えば、図４で、ノード１００（＃Ａ）のＳＦＥ１０２が、ＣＢ１０５（＃２）の処理部内の処理１を実行した結果、矢印４０１で示されるように、ノード１００（＃Ａ）の変数セット１０１内のＫｅｙ＝Ｋ１の変数に対する更新要求が発生したような場合である。
When a variable update request is generated from the
まず、変数同期１０３は、更新要求に含まれるＫｅｙにより、自装置内の変数セット１０１（図２参照）を検索する（ステップＳ１００３）。
First, the
変数同期１０３は、Ｋｅｙに対する変数が見つかったか否かを判定する（ステップＳ１００４）。
The
Ｋｅｙに対する変数が見つかってステップＳ１００４の判定がＹＥＳになると、変数同期１０３は、変数セット１０１上で、更新要求に含まれるＫｅｙに対応する変数のＶａｌｕｅを、更新要求に含まれるＶａｌｕｅによって更新する（ステップＳ１００５）。例えば、図４で、ノード１００（＃Ａ）の変数同期１０３が、ＳＦＥ１０２によって更新要求の処理が実行された場合に、ノード１００（＃Ａ）の変数セット１０１内のＫｅｙ＝Ｋ１の変数に対するＶａｌｕｅを、Ｖ０からＶ１に更新するような場合である。
If a variable for the key is found and the determination in step S1004 is YES, the
続いて、変数同期１０３は、更新要求に含まれるＫｅｙに対応する変数に同期先（図２参照）が含まれているか否かを判定する（ステップＳ１００６）。
Subsequently, the
同期先が含まれておらずステップＳ１００６の判定がＮＯならば、変数同期１０３は、ステップＳ１００１およびＳ１００２の待合せ処理に戻る。
If the synchronization destination is not included and the determination in step S1006 is NO, the
同期先が含まれておりステップＳ１００６の判定がＹＥＳになると、変数同期１０３は、その同期先に、更新要求メッセージを、図１の通信装置１０９から送信する（ステップＳ１００７）。このとき、特には図示しないが、更新要求メッセージのヘッダには、そのメッセージの種類が更新要求であることを示す情報が付加される。その後、変数同期１０３は、ステップＳ１００１およびＳ１００２の待合せ処理に戻る。例えば、図４で、ノード１００（＃Ａ）の変数同期１０３が、矢印４０２で示されるように、上記要求が示すＫｅｙ＝Ｋ１に対応する変数に対して、同期先＝ノードＢ／ＶＳ１／Ｋ１が指定されていることを認識する。そして、ノード１００（＃Ａ）の変数同期１０３が、その同期先が示す、ノード１００（＃Ｂ）の変数セット１０１内のＫｅｙ＝Ｋ１に対応する変数のＶａｌｕｅのＶ１への更新を要求する要求メッセージを送信する。なお、更新要求メッセージの送信後に、更新結果を同期先から受信するような処理が含まれてもよい（後述する図１１のＳ１１１２の通知に対応する）。
If the synchronization destination is included and the determination in step S1006 is YES, the
更新要求に含まれるＫｅｙにより変数セット１０１を検索した結果、Ｋｅｙに対する変数が見つからずステップＳ１００４の判定がＮＯならば、変数同期１０３は次の処理を実行する。変数同期１０３は、更新要求に含まれるＫｅｙとＶａｌｕｅまたは同期先を、自装置の変数セット１０１に、例えば図２（ａ）に示されるデータ形式で新たに登録する（ステップＳ１００８）。その後、変数同期１０３は、ステップＳ１００１およびＳ１００２の待合せ処理に戻る。
As a result of searching the
図１１は、図１の変数同期１０３における変数更新処理（その２）の制御動作を示すフローチャートである。この制御動作は、図１０のステップＳ１００７または後述する図１２のステップＳ１２０８によって他装置内の変数同期１０３から自装置に対して送信された更新要求メッセージを、自装置の変数同期１０３が受信して処理するものである。この制御動作は、図１のＣＰＵ１１０およびＯＳ１０８が、特には図示しないメモリに記憶された制御プログラムを実行する処理として実現される。
FIG. 11 is a flowchart showing the control operation of the variable update process (part 2) in the
変数同期１０３はまず、他ノード（ゲートウェイやサーバであってもよい）からの変数の更新要求メッセージを待ち合わせる（ステップＳ１１０１）。図１の通信装置１０９によって、メッセージが受信されたか否かを判定し（ステップＳ１１０２）、受信がなければ待合せを繰り返す（ステップＳ１１０２の判定がＮＯ→Ｓ１１０１の繰り返し）。
First, the
更新要求メッセージの受信が発生しステップＳ１１０２の判定がＹＥＳになると、変数同期１０３は、以下の一連の処理を実行する。例えば、図４で、ノード１００（＃Ａ）から送信された要求メッセージが、矢印４０３で示されるように、ノード１００（＃Ｂ）で受信され、ノード１００（＃Ｂ）の変数同期１０３に渡されたような場合である。
When the update request message is received and the determination in step S1102 is YES, the
更新要求メッセージを受信し、ステップＳ１１０２の判定がＹＥＳならば、変数同期１０３は、更新要求メッセージに含まれるＫｅｙにより、自装置内の変数セット１０１（図２参照）を検索する（ステップＳ１１１０）。
If the update request message is received and the determination in step S1102 is YES, the
変数同期１０３は、Ｋｅｙに対する変数が見つかったか否かを判定する（ステップＳ１１１１）。
The
Ｋｅｙに対する変数が見つかってステップＳ１１１１の判定がＹＥＳになると、変数同期１０３は、変数セット１０１上で、見つかったＫｅｙに対応する変数のＶａｌｕｅを、更新要求メッセージに含まれるＶａｌｕｅによって更新する。そして、変数同期１０３は、更新結果を更新要求メッセージの送信元に通知する（以上、ステップＳ１１１２）。その後、変数同期１０３は、ステップＳ１１０１およびＳ１１０２の待合せ処理に戻る。例えば、図４で、ノード１００（＃Ｂ）の変数同期１０３が、矢印４０４で示されるように、自ノードの変数セット１０１＝ＶＳ１内のＫｅｙ＝Ｋ１に対応する変数を検索し、その変数のＶａｌｕｅをＶ１に更新するような場合である。
If a variable for the key is found and the determination in step S1111 is YES, the
Ｋｅｙに対する変数が見つからずステップＳ１１１１の判定がＮＯならば、変数同期１０３は次の処理を実行する。変数同期１０３は、更新要求に含まれるＫｅｙとＶａｌｕｅを自装置の変数セット１０１に、例えば図２（ａ）に示されるデータ形式で新たに登録する（ステップＳ１１１３）。その後、変数同期１０３は、ステップＳ１１０１およびＳ１１０２の待合せ処理に戻る。
If no variable for Key is found and the determination in step S1111 is NO,
図１２は、図１の変数同期１０３における変数参照処理の制御動作を示すフローチャートである。この制御動作は、変数同期１０３が、自装置内のＳＦＥ１０２からの変数の参照要求を受け付けて処理するものである。この制御動作は、図１のＣＰＵ１１０およびＯＳ１０８が、特には図示しないメモリに記憶された制御プログラムを実行する処理として実現される。
FIG. 12 is a flowchart showing the control operation of the variable reference process in the
変数同期１０３はまず、ＳＦＥ１０２からの変数の参照要求を待ち合わせる（ステップＳ１２０１。要求があったか否かを判定し（ステップＳ１２０２）、なければ待合せを繰り返す（ステップＳ１２０２の判定がＮＯ→Ｓ１２０１の繰り返し）。
The
ＳＦＥ１０２からの変数の参照要求が発生しステップＳ１２０２の判定がＹＥＳになると、変数同期１０３は、以下の一連の処理を実行する。例えば、図４で、ノード１００（＃Ｂ）のＳＦＥ１０２が、例えばＣＢ１０５（＃１）の条件１の条件式を評価するときに、自ノードの変数セット１０１内のＫｅｙ＝Ｋ１に対応する変数への参照要求が発生するような場合である。
When a variable reference request is generated from the
まず、変数同期１０３は、参照要求で指定されたＫｅｙで、自装置内の変数セット１０１（図２参照）を検索する（ステップＳ１２０３）。
First, the
変数同期１０３は、Ｋｅｙに対する変数が存在するか否かを判定する（ステップＳ１２０４）。
The
Ｋｅｙに対する変数が存在しステップＳ１２０４の判定がＹＥＳになると、変数同期１０３は、変数セット１０１上で、参照要求に含まれるＫｅｙに対応する変数のＶａｌｕｅの同期先（図２参照）を調べる（ステップＳ１２０５）。
If there is a variable for the key and the determination in step S1204 is YES, the
変数同期１０３はさらに、自ノード（ゲートウェイまたはサーバであってもよい）の変数セット１０１上で、参照要求に含まれるＫｅｙに対応する変数のＶａｌｕｅが存在するか否かを判定する（ステップＳ１２０６）。
The
Ｖａｌｕｅが存在してステップＳ１２０６の判定がＹＥＳならば、変数同期１０３は、自ノード等上のそのＶａｌｕｅを、参照結果としてＳＦＥ１０２に通知する（ステップＳ１２０７）。その後、変数同期１０３は、ステップＳ１２０１およびＳ１２０２の待合せ処理に戻る。
If a value exists and the determination in step S1206 is YES, the
Ｖａｌｕｅが存在せずステップＳ１２０６の判定がＮＯならば、変数同期１０３は、参照要求に含まれるＫｅｙに対応する変数の同期先により指定された参照先へ、参照要求メッセージを、通信装置１０９（図１）を介して送信する（ステップＳ１２０８）。
If there is no value and the determination in step S1206 is NO, the
変数同期１０３は、参照先からの上記参照要求メッセージに対応する応答メッセージを待ち合わせる（ステップＳ１２０９）。図１の通信装置１０９によって、応答メッセージが正常に受信されたか否かを判定し（ステップＳ１２１０）、受信がなければ待合せを繰り返す（ステップＳ１２１０の判定がＮＯ→Ｓ１２０９の繰り返し）。
The
応答メッセージが正常に受信されステップＳ１２１０の判定がＹＥＳになると、変数同期１０３は、応答メッセージから参照結果を抽出し、ＳＦＥ１０２に通知する（ステップＳ１２１１）。その後、変数同期１０３は、ステップＳ１２０１およびＳ１２０２の待合せ処理に戻る。
When the response message is normally received and the determination in step S1210 is YES, the
図１３は、上記システムをソフトウェア処理として実現できるコンピュータのハードウェア構成の一例を示す図である。 FIG. 13 is a diagram illustrating an example of a hardware configuration of a computer that can realize the system as software processing.
図１３に示されるコンピュータは、ＣＰＵ１３０１、メモリ１３０２、入力装置１３０３、出力装置１３０４、外部記憶装置１３０５、可搬記録媒体１３０９が挿入される可搬記録媒体駆動装置１３０６、及び通信インタフェース１３０７を有し、これらがバス１３０８によって相互に接続された構成を有する。同図に示される構成は上記システムを実現できるコンピュータの一例であり、そのようなコンピュータはこの構成に限定されるものではない。
The computer shown in FIG. 13 includes a
ＣＰＵ１３０１は、当該コンピュータ全体の制御を行う。メモリ１３０２は、プログラムの実行、データ更新等の際に、外部記憶装置１３０５（或いは可搬記録媒体１３０９）に記憶されているプログラム又はデータを一時的に格納するＲＡＭ等のメモリである。ＣＵＰ１３０１は、プログラムをメモリ１３０２に読み出して実行することにより、全体の制御を行う。
The
入出力装置１３０３は、ユーザによるキーボードやマウス等による入力操作を検出し、その検出結果をＣＰＵ１３０１に通知し、ＣＰＵ１３０１の制御によって送られてくるデータを表示装置や印刷装置に出力する。
The input /
外部記憶装置１３０５は、例えばハードディスク記憶装置である。主に各種データやプログラムの保存に用いられる。
The
可搬記録媒体駆動装置１３０６は、光ディスクやＳＤＲＡＭ、コンパクトフラッシュ（登録商標）等の可搬記録媒体１３０９を収容するもので、外部記憶装置１３０５の補助の役割を有する。
The portable recording
通信インタフェース１３０７は、例えばＬＡＮ（ローカルエリアネットワーク）又はＷＡＮ（ワイドエリアネットワーク）の通信回線を接続するための装置である。
The
本実施形態によるシステムは、図９から図１２のフローチャート等で実現される機能を搭載したプログラムをＣＰＵ１３０１が実行することで実現される。そのプログラムは、例えば外部記憶装置１３０５や可搬記録媒体１３０９に記録して配布してもよく、或いはネットワーク接続装置１３０７によりネットワークから取得できるようにしてもよい。
The system according to the present embodiment is realized by the
以上説明しようにして、本実施形態により、センサネットワークを構成するノード、ゲートウェイ、サーバで分散処理を実現することが可能となる。 As described above, according to the present embodiment, distributed processing can be realized by nodes, gateways, and servers constituting a sensor network.
本実施形態では、ノード１００の処理能力に応じて、フレキシブルに実行単位（ＣＢ１０５）を変更し、処理を分散させることが可能となる。 In the present embodiment, the execution unit (CB 105) can be flexibly changed according to the processing capability of the node 100, and the processing can be distributed.
本実施形態では、ノード１００でデータ処理することで、センタで大量のデータを解析する必要が無く迅速な応答が可能となる。 In the present embodiment, data processing is performed by the node 100, so that it is not necessary to analyze a large amount of data at the center, and a quick response is possible.
本実施形態では、分散した処理の同期は、集中管理方式でなく、Ｐ２Ｐによる変数同期で実現するので、ネットワーク負荷を小さくすることが可能となる。 In this embodiment, the synchronization of distributed processing is realized not by a centralized management method but by variable synchronization by P2P, so that the network load can be reduced.
本実施形態では、一つのノード１００を止めても全体処理に影響しないようにすることが可能となる。 In the present embodiment, even if one node 100 is stopped, it is possible not to affect the overall processing.
そして、本実施形態では、ノード１００等における処理の変更・追加を、ＣＢ１０５の単位で容易に行うことが可能となる。
In the present embodiment, it is possible to easily change or add processing in the node 100 or the like in units of the
Claims (12)
キーと値と前記キーに対応する同期先を紐づけた変数のデータベースを変数セットとして記憶する機能と、
一つの状態において、自装置の前記変数セット内の変数の参照または更新を要求する処理を実行するとともに、前記自装置の前記変数セット内の変数を参照しながら条件を評価して他の状態に遷移させるステートフローエンジン機能と、
前記自装置の前記変数セット内の変数の参照または更新を要求する処理が実行された場合に、前記要求が示すキーに対応する変数に対して、前記同期先との間で前記要求が示すキーを通信し、前記自装置の前記変数セット内の前記要求が示すキーに対応する変数の値と前記同期先の前記変数セット内の前記要求が示すキーに対応する変数の値とを同期させる変数同期機能と、
を実行させるためのプログラム。In a computer that executes distributed processing in a sensor network,
A function of storing a variable database in which a key, a value, and a synchronization destination corresponding to the key are linked as a variable set;
In one state, a process for requesting reference or update of a variable in the variable set of the own device is executed, and a condition is evaluated while referring to a variable in the variable set of the own device to enter another state. Stateflow engine function to make transition,
The key indicated by the request with the synchronization destination with respect to the variable corresponding to the key indicated by the request when processing for requesting reference or update of the variable in the variable set of the own device is executed A variable that synchronizes the value of the variable corresponding to the key indicated by the request in the variable set of the device and the value of the variable corresponding to the key indicated by the request in the variable set of the synchronization destination Sync function
A program for running
前記自装置の前記変数セット内の変数の参照または更新を要求する処理が実行された場合に、前記変数セットにおいて、前記要求が示すキーに対応する変数の値を参照または更新する機能と、
前記要求が示すキーに対応する変数に対して前記同期先が指定されていれば、前記同期先が示す前記変数セットの更新を要求する要求メッセージを前記同期先に送信する機能と、
同期元装置から前記要求メッセージを受信した場合に、前記要求メッセージが示す前記自装置の前記変数セットにおいて、前記要求メッセージが示すキーに対応する変数の値を更新する機能と、
を含むことを特徴とする請求項１に記載のプログラム。The variable synchronization function is
A function for referring to or updating a value of a variable corresponding to a key indicated by the request in the variable set when processing for requesting reference or update of a variable in the variable set of the device is performed;
If the synchronization destination is specified for a variable corresponding to the key indicated by the request, a function of transmitting a request message for requesting update of the variable set indicated by the synchronization destination to the synchronization destination;
A function of updating a value of a variable corresponding to a key indicated by the request message in the variable set of the own device indicated by the request message when the request message is received from a synchronization source device;
The program according to claim 1, comprising:
条件を記述した条件部または実行する処理を記述した処理部を含むコンテキストボックスを組み合わせて状態遷移マシンを記述するファイルであるコンテキストシートに記述されている前記コンテキストボックスを順次読み込む機能と、
前記読み込んだコンテキストボックスの前記処理部を解釈して前記自装置の前記変数セット内の変数の参照または更新を要求する処理を含む処理を実行する機能と、
前記自装置の前記変数セット内の変数を参照しながら前記読み込んだコンテキストボックスの前記条件部を評価し、前記評価の結果に応じて前記条件部をさらに評価しまたは他の前記コンテキストボックスの読込みに遷移する機能と、
を含むことを特徴とする請求項１または２のいずれかに記載のプログラム。The state flow engine function is
A function for sequentially reading the context boxes described in the context sheet which is a file describing a state transition machine by combining a context box including a condition part describing a condition or a processing part describing a process to be executed;
A function for executing processing including processing for interpreting the processing unit of the read context box and requesting reference or update of a variable in the variable set of the own device;
The condition part of the read context box is evaluated while referring to the variables in the variable set of the own device, and the condition part is further evaluated according to the evaluation result or another context box is read. The transition function,
The program according to claim 1, comprising:
ことを特徴とする請求項１ないし３のいずれかに記載のプログラム。The variable synchronization function communicates the key indicated by the request with the synchronization destination by unicast.
The program according to any one of claims 1 to 3, wherein
キーと値と前記キーに対応する同期先を紐づけた変数のデータベースを変数セットとして記憶する変数セット記憶部と、
一つの状態において、自装置の前記変数セット内の変数の参照または更新を要求する処理を実行するとともに、前記自装置の前記変数セット内の変数を参照しながら条件を評価して他の状態に遷移させるステートフローエンジン部と、
前記自装置の前記変数セット内の変数の更新を要求する処理が実行された場合に、前記要求が示すキーに対応する変数に対して、前記同期先との間で前記要求が示すキーを通信し、前記自装置の前記変数セット内の前記要求が示すキーに対応する変数の値と前記同期先の前記変数セット内の前記要求が示すキーに対応する変数の値とを同期させる変数同期部と、
を備えることを特徴とする分散処理装置。An apparatus for performing distributed processing in a sensor network,
A variable set storage unit that stores a database of variables in which a key, a value, and a synchronization destination corresponding to the key are linked as a variable set;
In one state, a process for requesting reference or update of a variable in the variable set of the own device is executed, and a condition is evaluated while referring to a variable in the variable set of the own device to enter another state. A state flow engine section for transition,
When processing for requesting update of a variable in the variable set of the own device is executed, a key indicated by the request is communicated to the synchronization destination with respect to a variable corresponding to the key indicated by the request. And a variable synchronization unit that synchronizes the value of the variable corresponding to the key indicated by the request in the variable set of the own device and the value of the variable corresponding to the key indicated by the request in the variable set of the synchronization destination When,
A distributed processing apparatus comprising:
前記自装置の前記変数セット内の変数の更新を要求する処理が実行された場合に、前記変数セットにおいて、前記要求が示すキーに対応する変数の値を更新する機能と、
前記要求が示すキーに対応する変数に対して前記同期先が指定されていれば、前記同期先が示す前記変数セットの更新を要求する要求メッセージを前記同期先に送信する機能と、
同期元装置から前記要求メッセージを受信した場合に、前記要求メッセージが示す前記自装置の前記変数セットにおいて、前記要求メッセージが示すキーに対応する変数の値を更新し、前記参照の結果を含む前記応答メッセージを前記同期元装置に返信する機能と、
を備えることを特徴とする請求項５に記載の分散処理装置。The variable synchronization unit is
A function for updating a value of a variable corresponding to a key indicated by the request in the variable set when processing for requesting update of a variable in the variable set of the device is performed;
If the synchronization destination is specified for a variable corresponding to the key indicated by the request, a function of transmitting a request message for requesting update of the variable set indicated by the synchronization destination to the synchronization destination;
When the request message is received from the synchronization source device, in the variable set of the own device indicated by the request message, the value of the variable corresponding to the key indicated by the request message is updated, and the reference result is included. A function of returning a response message to the synchronization source device;
The distributed processing apparatus according to claim 5, further comprising:
条件を記述した条件部または実行する処理を記述した処理部を含むコンテキストボックスを組み合わせて状態遷移マシンを記述するファイルであるコンテキストシートに記述されている前記コンテキストボックスを順次読み込む機能と、
前記読み込んだコンテキストボックスの前記処理部を解釈して前記自装置の前記変数セット内の変数の参照または更新を要求する処理を含む処理を実行する機能と、
前記自装置の前記変数セット内の変数を参照しながら前記読み込んだコンテキストボックスの前記条件部を評価し、前記評価の結果に応じて前記条件部をさらに評価しまたは他の前記コンテキストボックスの読込みに遷移する機能と、
を備えることを特徴とする請求項５または６のいずれかに記載のプログラム。The state flow engine unit is
A function for sequentially reading the context boxes described in the context sheet which is a file describing a state transition machine by combining a context box including a condition part describing a condition or a processing part describing a process to be executed;
A function for executing processing including processing for interpreting the processing unit of the read context box and requesting reference or update of a variable in the variable set of the own device;
The condition part of the read context box is evaluated while referring to the variables in the variable set of the own device, and the condition part is further evaluated according to the evaluation result or another context box is read. The transition function,
The program according to claim 5, further comprising:
ことを特徴とする請求項５ないし７のいずれかに記載の分散処理装置。The variable synchronization unit communicates the key indicated by the request with the synchronization destination by unicast.
The distributed processing apparatus according to claim 5, wherein:
キーと値と前記キーに対応する同期先を紐づけた変数のデータベースを変数セットとして記憶し、
一つの状態において、自装置の前記変数セット内の変数の参照または更新を要求する処理を実行するとともに、前記自装置の前記変数セット内の変数を参照しながら条件を評価して他の状態に遷移させるステートフローを実行し、
前記自装置の前記変数セット内の変数の更新を要求する処理が実行された場合に、前記要求が示すキーに対応する変数に対して、前記同期先との間で前記要求が示すキーを通信し、前記自装置の前記変数セット内の前記要求が示すキーに対応する変数の値と前記同期先の前記変数セット内の前記要求が示すキーに対応する変数の値とを同期させる変数同期を実行する、
ことを備えることを特徴とする分散処理方法。A method for executing distributed processing in a sensor network,
Store a variable database associating a key, a value, and a synchronization destination corresponding to the key as a variable set,
In one state, a process for requesting reference or update of a variable in the variable set of the own device is executed, and a condition is evaluated while referring to a variable in the variable set of the own device to enter another state. Execute the state flow to transition,
When processing for requesting update of a variable in the variable set of the own device is executed, a key indicated by the request is communicated to the synchronization destination with respect to a variable corresponding to the key indicated by the request. Variable synchronization that synchronizes the value of the variable corresponding to the key indicated by the request in the variable set of the own device and the value of the variable corresponding to the key indicated by the request in the variable set of the synchronization destination. Run,
A distributed processing method characterized by comprising:
前記自装置の前記変数セット内の変数の更新を要求する処理が実行された場合に、前記変数セットにおいて、前記要求が示すキーに対応する変数の値を更新し、
前記要求が示すキーに対応する変数に対して前記同期先が指定されていれば、前記同期先が示す前記変数セットの更新を要求する要求メッセージを前記同期先に送信し、
同期元装置から前記要求メッセージを受信した場合に、前記要求メッセージが示す前記自装置の前記変数セットにおいて、前記要求メッセージが示すキーに対応する変数の値を更新し、前記参照の結果を含む前記応答メッセージを前記同期元装置に返信する、
ことを備えることを特徴とする請求項９に記載の分散処理方法。In performing the variable synchronization,
When processing for requesting update of a variable in the variable set of the device is executed, the value of the variable corresponding to the key indicated by the request is updated in the variable set,
If the synchronization destination is specified for the variable corresponding to the key indicated by the request, a request message for requesting update of the variable set indicated by the synchronization destination is transmitted to the synchronization destination,
When the request message is received from the synchronization source device, in the variable set of the own device indicated by the request message, the value of the variable corresponding to the key indicated by the request message is updated, and the reference result is included. Returning a response message to the synchronization source device;
The distributed processing method according to claim 9, further comprising:
条件を記述した条件部または実行する処理を記述した処理部を含むコンテキストボックスを組み合わせて状態遷移マシンを記述するファイルであるコンテキストシートに記述されている前記コンテキストボックスを順次読み込み、
前記読み込んだコンテキストボックスの前記処理部を解釈して前記自装置の前記変数セット内の変数の参照または更新を要求する処理を含む処理を実行し、
前記自装置の前記変数セット内の変数を参照しながら前記読み込んだコンテキストボックスの前記条件部を評価し、前記評価の結果に応じて前記条件部をさらに評価しまたは他の前記コンテキストボックスの読込みに遷移する、
ことを備えることを特徴とする請求項９または１０のいずれかに記載の分散処理方法。In the execution of the state flow,
The context boxes described in the context sheet, which is a file describing the state transition machine, are sequentially read by combining a condition box including a condition part describing a condition or a processing part describing a process to be executed,
Interpreting the processing unit of the read context box and executing a process including a process of requesting reference or update of a variable in the variable set of the own device;
The condition part of the read context box is evaluated while referring to the variables in the variable set of the own device, and the condition part is further evaluated according to the evaluation result or another context box is read. Transition,
The distributed processing method according to claim 9, further comprising:
ことを備えることを特徴とする請求項９ないし１１のいずれかに記載の分散処理方法。In execution in the variable synchronization, the key indicated by the request is communicated by unicast with the synchronization destination.
The distributed processing method according to claim 9, further comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014507217A JPWO2013145254A1 (en) | 2012-03-30 | 2012-03-30 | Program, apparatus, and method for executing distributed processing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014507217A JPWO2013145254A1 (en) | 2012-03-30 | 2012-03-30 | Program, apparatus, and method for executing distributed processing |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPWO2013145254A1 true JPWO2013145254A1 (en) | 2015-08-03 |
Family
ID=53772845
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014507217A Pending JPWO2013145254A1 (en) | 2012-03-30 | 2012-03-30 | Program, apparatus, and method for executing distributed processing |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPWO2013145254A1 (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006344017A (en) * | 2005-06-09 | 2006-12-21 | Hitachi Ltd | Sensor network system and data processing method for sensor network system |
| JP2008056394A (en) * | 2006-08-30 | 2008-03-13 | Hitachi Ltd | Sensor network system and data management method of sensor network |
| JP2009171497A (en) * | 2008-01-21 | 2009-07-30 | Hitachi Ltd | Sensor net server, and sensor net system |
-
2012
- 2012-03-30 JP JP2014507217A patent/JPWO2013145254A1/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006344017A (en) * | 2005-06-09 | 2006-12-21 | Hitachi Ltd | Sensor network system and data processing method for sensor network system |
| JP2008056394A (en) * | 2006-08-30 | 2008-03-13 | Hitachi Ltd | Sensor network system and data management method of sensor network |
| JP2009171497A (en) * | 2008-01-21 | 2009-07-30 | Hitachi Ltd | Sensor net server, and sensor net system |
Non-Patent Citations (1)
| Title |
|---|
| JPN6015021593; Ａｔｈａｎａｓｓｉｏｓ Ｂｏｕｌｉｓ ｅｔ ａｌ．: '"Ｄｅｓｉｇｎ ａｎｄ Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ａ Ｆｒａｍｅｗｏｒｋ ｆｏｒ Ｅｆｆｉｃｉｅｎｔ ａｎｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ"' Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＭｏｂｉＳｙｓ ２００３：Ｔｈｅ Ｆｉｒｓｔ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍｏｂｉｌｅ Ｓｙｓｔｅｍｓ， Ａｐｐｌｉｃａｔｉｏｎｓ， ａｎｄ , 20030508, ｐａｇｅｓ：１８７-２００ * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2013145254A1 (en) | Program, device, and method for executing distributed processing | |
| Xu et al. | Scalable cloud–sensor architecture for the Internet of Things | |
| JP6549351B2 (en) | Collection of data within process control system and distribution to big data machines | |
| JP6645740B2 (en) | Big data management in process control systems | |
| Kamburugamuve et al. | Survey of distributed stream processing for large stream sources | |
| CN106709003A (en) | Hadoop-based mass log data processing method | |
| Belgaum et al. | Role of artificial intelligence in cloud computing, IoT and SDN: Reliability and scalability issues | |
| Hinze et al. | Principles and applications of distributed event-based systems | |
| Yassein et al. | Combined software-defined network (SDN) and Internet of Things (IoT) | |
| JP2017508228A (en) | Distributed rules engine for robust sensor networks | |
| KR20180083948A (en) | Distributed embedded data and knowledge management system integrated with PLC historian | |
| JPWO2015141220A1 (en) | Information processing apparatus and monitoring method | |
| Yoneki et al. | Unified semantics for event correlation over time and space in hybrid network environments | |
| Shen et al. | Beam: Ending monolithic applications for connected devices | |
| Rashid et al. | A survey on behavioral pattern mining from sensor data in Internet of Things | |
| CN104281980A (en) | Remote diagnosis method and system for thermal generator set based on distributed calculation | |
| Lakehal et al. | A semantic event based framework for complex situations modeling and identification in smart environments | |
| Lachhab et al. | Performance evaluation of linked stream data processing engines for situational awareness applications | |
| Qin et al. | Quality-aware sensor data management | |
| Oprea et al. | Internet of things, challenges for demand side management | |
| Bernabé-Sánchez et al. | Problem detection in the edge of IoT applications | |
| JPWO2013145254A1 (en) | Program, apparatus, and method for executing distributed processing | |
| Huru et al. | BigClue: Towards a generic IoT cross-domain data processing platform | |
| Wang | Reliability analysis of social network data transmission in wireless sensor network topology | |
| KR20190077926A (en) | Iot device monitoring framework, fog server equipped with the same and fog computing system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150602 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150803 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160301 |