(57)【要約】【課題】共有に必要な全ての情報をメッセージに含められない場合であっても、複数の無線通信装置間で情報を共有させる無線通信装置、システム及び方法を提供する。【解決手段】実施形態の無線通信装置は、共有管理部と、履歴管理部と、受信部と、更新部と、送信部と、を備える。共有管理部は、共有情報を管理する。履歴管理部は、共有情報の更新に用いられた更新要求を新しい順に並べた更新要求履歴を管理する。受信部は、他の無線通信装置から、更新要求を新しい順に複数含む受信メッセージを受信する。更新部は、受信メッセージに含まれる複数の更新要求に、更新要求履歴に含まれる最新の更新要求よりも新しい１以上の更新要求が含まれている場合、共有情報を更新するとともに更新要求履歴を新しい順となるように更新する。送信部は、更新後の更新要求履歴に含まれる更新要求を新しい順に含められる数分含めた送信メッセージをブロードキャストする。【選択図】図３
2017060026.tif 000002
【特許請求の範囲】
【請求項１】
各無線通信装置が自身の無線通信範囲内で他の無線通信装置と相互にメッセージをブロードキャストしあう複数の無線通信装置で構成される無線通信システムにおける無線通信装置であって、
前記複数の無線通信装置間で共有させる複数の値で構成される共有情報を管理する共有管理部と、
前記共有情報を構成する値の更新に用いられた更新要求を時系列の新しい順に並べた更新要求履歴を管理する履歴管理部と、
他の無線通信装置から、前記共有情報を構成する値を更新するための更新要求を時系列の新しい順に複数含む受信メッセージを受信する受信部と、
前記メッセージに含まれる前記複数の更新要求に、前記更新要求履歴に含まれる最新の更新要求よりも時系列が新しい１以上の更新要求が含まれている場合、当該１以上の更新要求を用いて前記共有情報を更新するとともに、当該１以上の更新要求を用いて前記更新要求履歴を時系列の新しい順となるように更新する更新部と、
更新後の前記更新要求履歴に含まれる更新要求を時系列の新しい順に含められる数分含めた送信メッセージをブロードキャストする送信部と、
を備える無線通信装置。
【請求項２】
前記受信メッセージは、当該メッセージに含まれる最新の更新要求の版番号を更に含み、
前記更新要求履歴に含まれる最新の更新要求の版番号を管理する版管理部と、を更に備え、
前記更新部は、前記受信メッセージに含まれる前記版番号と管理されている前記版番号とに基づいて、前記受信メッセージに含まれる前記複数の更新要求に、前記更新要求履歴に含まれる最新の更新要求よりも時系列が新しい１以上の更新要求が含まれているか否かを判定する請求項１に記載の無線通信装置。
【請求項３】
前記共有管理部は、前記共有情報を構成する複数の値それぞれが不定であるか否かを示す不定情報を更に管理し、
前記更新部は、前記メッセージに含まれる前記版番号と管理されている前記版番号とに基づいて、前記更新要求履歴に含まれる前記更新要求と前記受信メッセージに含まれる前記複数の更新要求とが連続するか否かを判定し、連続しない場合、前記共有情報を構成する複数の値それぞれが不定であることを示すように前記不定情報を更新し、前記複数の更新要求を用いて前記共有情報を更新するとともに、前記共有情報を構成する値のうち更新された値が非不定であることを示すように前記不定情報を更新し、前記複数の更新要求を用いて前記更新要求履歴を時系列の新しい順となるように更新し、前記受信メッセージに含まれる前記版番号で管理されている前記版番号を更新する請求項２に記載の無線通信装置。
【請求項４】
前記更新部は、連続する場合、前記１以上の更新要求を用いて前記共有情報を更新するとともに、前記共有情報を構成する値のうち更新された値が非不定であることを示すように前記不定情報を更新し、前記１以上の更新要求を用いて前記更新要求履歴を時系列の新しい順となるように更新し、前記受信メッセージに含まれる前記版番号で管理されている前記版番号を更新する請求項３に記載の無線通信装置。
【請求項５】
前記共有情報を構成する複数の値のうち、読み出しが要求されている値を示す読出要求情報を管理する要求管理部を更に備え、
前記送信部は、前記不定情報に基づいて、不定であって読み出しが要求されている値を示すように前記読出要求情報を更新し、更新後の前記読出要求情報を前記送信メッセージに含めてブロードキャストする請求項３に記載の無線通信装置。
【請求項６】
前記受信メッセージは、他の無線通信装置の他の読出要求情報を含み、
前記更新部は、前記他の読出要求情報が示す値が前記共有情報において不定である場合、当該値も示すように前記読出要求情報を更新する請求項５に記載の無線通信装置。
【請求項７】
前記更新部は、前記共有情報において不定である値に対する読込要求が行われた場合、当該値も示すように前記読出要求情報を更新する請求項５に記載の無線通信装置。
【請求項８】
前記受信メッセージは、他の無線通信装置の他の読出要求情報を含み、
前記送信部は、他の読出要求情報が示す値が前記共有情報において非不定である場合、当該値を含む更新要求を前記送信メッセージに含めてブロードキャストする請求項５に記載の無線通信装置。
【請求項９】
前記受信メッセージは、前記読出要求情報により要求された値を更新するための更新要求を更に含み、
前記更新部は、前記更新要求を用いて前記共有情報を更新するとともに、前記共有情報を構成する値のうち更新された値が非不定であることを示すように前記不定情報を更新する請求項５に記載の無線通信装置。
【請求項１０】
各無線通信装置が自身の無線通信範囲内で他の無線通信装置と相互にメッセージをブロードキャストしあう複数の無線通信装置で構成される無線通信システムであって、
前記複数の無線通信装置それぞれは、
前記複数の無線通信装置間で共有させる複数の値で構成される共有情報を管理する共有管理部と、
前記共有情報を構成する値の更新に用いられた更新要求を時系列の新しい順に並べた更新要求履歴を管理する履歴管理部と、
他の無線通信装置から、前記共有情報を構成する値を更新するための更新要求を時系列の新しい順に複数含む受信メッセージを受信する受信部と、
前記メッセージに含まれる前記複数の更新要求に、前記更新要求履歴に含まれる最新の更新要求よりも時系列が新しい１以上の更新要求が含まれている場合、当該１以上の更新要求を用いて前記共有情報を更新するとともに、当該１以上の更新要求を用いて前記更新要求履歴を時系列の新しい順となるように更新する更新部と、
更新後の前記更新要求履歴に含まれる更新要求を時系列の新しい順に含められる数分含めた送信メッセージをブロードキャストする送信部と、
を備える無線通信システム。
【請求項１１】
各無線通信装置が自身の無線通信範囲内で他の無線通信装置と相互にメッセージをブロードキャストしあう複数の無線通信装置で構成される無線通信システムにおける無線通信装置で実行される無線通信方法であって、
前記複数の無線通信装置間で共有させる複数の値で構成される共有情報を管理する共有管理ステップと、
前記共有情報を構成する値の更新に用いられた更新要求を時系列の新しい順に並べた更新要求履歴を管理する履歴管理ステップと、
他の無線通信装置から、前記共有情報を構成する値を更新するための更新要求を時系列の新しい順に複数含む受信メッセージを受信する受信ステップと、
前記メッセージに含まれる前記複数の更新要求に、前記更新要求履歴に含まれる最新の更新要求よりも時系列が新しい１以上の更新要求が含まれている場合、当該１以上の更新要求を用いて前記共有情報を更新するとともに、当該１以上の更新要求を用いて前記更新要求履歴を時系列の新しい順となるように更新する更新ステップと、
更新後の前記更新要求履歴に含まれる更新要求を時系列の新しい順に含められる数分含めた送信メッセージをブロードキャストする送信ステップと、
を含む無線通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、無線通信装置、システム及び方法に関する。
【背景技術】
【０００２】
複数のノード（無線通信装置）で構成される無線メッシュネットワーク上での無線通信方式として、ＲＦＣ６２０６において、Ｔｒｉｃｋｌｅ  Ａｌｇｏｒｉｔｈｍが提案されている。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Ｐ．  Ｌｅｖｉｓ，  Ｔ．  Ｃｌａｕｓｅｎ，  Ｏ．  Ｇｎａｗａｌｉ，Ｊ．  Ｋｏ，“Ｔｈｅ  Ｔｒｉｃｋｌｅ  Ａｌｇｏｒｉｔｈｍ”，ＩＥＴＦ，ＲＦＣ６２０６，Ｍａｒｃｈ  ２０１１
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述したような従来技術の無線通信方式は、バケツリレー式のブロードキャスト方式であり、ある無線通信装置がメッセージを無線でブロードキャストし、当該メッセージを受信した他の無線通信装置が当該メッセージに含まれる情報で自身が保持している情報を更新し、更新後の情報を含むメッセージを再度無線でブロードキャストすることで、複数の無線通信装置間での情報の共有が可能となっている。
【０００５】
但し、上述したような従来技術では、複数の無線通信装置間で情報を共有させるために必要な情報を全てメッセージに含められることが前提となっているが、メッセージのサイズや共有に必要な情報量によっては、共有に必要な全ての情報をメッセージに含められない場合もある。
【０００６】
本発明が解決しようとする課題は、共有に必要な全ての情報をメッセージに含められない場合であっても、複数の無線通信装置間で情報を共有させることを可能とする無線通信装置、システム及び方法を提供することである。
【課題を解決するための手段】
【０００７】
実施形態の無線通信装置は、各無線通信装置が自身の無線通信範囲内で他の無線通信装置と相互にメッセージをブロードキャストしあう複数の無線通信装置で構成される無線通信システムにおける無線通信装置であって、共有管理部と、履歴管理部と、受信部と、更新部と、送信部と、を備える。共有管理部は、前記複数の無線通信装置間で共有させる複数の値で構成される共有情報を管理する。履歴管理部は、前記共有情報を構成する値の更新に用いられた更新要求を時系列の新しい順に並べた更新要求履歴を管理する。受信部は、他の無線通信装置から、前記共有情報を構成する値を更新するための更新要求を時系列の新しい順に複数含む受信メッセージを受信する。更新部は、前記受信メッセージに含まれる前記複数の更新要求に、前記更新要求履歴に含まれる最新の更新要求よりも時系列が新しい１以上の更新要求が含まれている場合、当該１以上の更新要求を用いて前記共有情報を更新するとともに、当該１以上の更新要求を用いて前記更新要求履歴を時系列の新しい順となるように更新する。送信部は、更新後の前記更新要求履歴に含まれる更新要求を時系列の新しい順に含められる数分含めた送信メッセージをブロードキャストする。
【図面の簡単な説明】
【０００８】
【図１】本実施形態の無線通信システムの例を示す構成図。
【図２】本実施形態のノードの例を示す構成図。
【図３】本実施形態の管理部の例を示す構成図。
【図４】本実施形態のメッセージのペイロードのフォーマットの例を示す図。
【図５】本実施形態のノードの例を示す構成図。
【図６】本実施形態の管理部の例を示す構成図。
【図７】本実施形態の更新処理の例を示すフローチャート。
【図８】本実施形態の送信処理の例を示すフローチャート。
【図９】実施形態のノードのハードウェア構成例を示す図。
【発明を実施するための形態】
【０００９】
以下、添付図面を参照しながら、実施形態を詳細に説明する。
【００１０】
図１は、本実施形態の無線通信システム１０の一例を示す構成図である。図１に示すように、無線通信システム１０は、ノード１１０と、ノード１２０−１〜１２０−ｎ（ｎは２以上の自然数）と、を備えており、ノード１１０及びノード１２０−１〜１２０−ｎで構成されている。
【００１１】
なお、以下の説明では、ノード１１０、及びノード１２０−１〜１２０−ｎを各々区別する必要がない場合は、単にノード１００と称する場合があり、ノード１２０−１〜１２０−ｎを各々区別する必要がない場合は、単にノード１２０と称する場合がある。
【００１２】
ノード１００は、近距離無線通信を行う無線通信装置であり、自身の無線通信範囲内で他のノード１００と相互にメッセージをブロードキャストしあう。詳細には、ノード１００は、自身の無線通信範囲内に位置する他のノード１００からブロードキャストされたメッセージを受信し、受信したメッセージに含まれる情報で自身が保持している情報を更新し、更新後の情報を含むメッセージを自身の無線通信範囲内にブロードキャストする。
【００１３】
これにより、あるノード１００からブロードキャストされたメッセージは他のノード１００にバケツリレー式に伝搬し、最終的には、全てのノード１００において、共通の情報が保持されることになる。なお本実施形態では、各ノード１００の無線通信範囲内には、少なくとも１台以上の他のノード１００が配置されているものとする。なお、ノード１００としては、例えば、無線通信機能を有する照明装置などが挙げられるが、これに限定されるものではない。
【００１４】
ノード１１０は、無線通信システム１０（ノード１２０−１〜１２０−ｎ）の制御元の無線通信装置であり、アクセスポイントとしての役割を果たす。本実施形態では、ノード１１０は、メッセージの送信元となる。ノード１２０は、ノード１１０以外の無線通信装置である。なお本実施形態では、ノード１２０−１〜１２０−ｎの少なくとも一部は、ノード１１０の無線通信範囲外に配置されているものとする。つまり本実施形態では、ノード１２０−１〜１２０−ｎの少なくとも一部は、ノード１１０と直接無線通信できない位置に配置され、他のノード１２０を介してノード１１０と無線通信（詳細には、メッセージの送受信）を行うものとする。
【００１５】
このように本実施形態では、無線通信システム１０を構成する複数のノード１００によって無線メッシュネットワークが構築されている。なお、図１に示す例では、ノード１００が１次元で配列されて無線メッシュネットワークを構成している場合を例示しているが、ノード１００の配置はこれに限定されず、２次元で配列されて無線メッシュネットワークを構成してもよいし、３次元で配列されて無線メッシュネットワークを構成してもよい。また、均等な配置であってもよいし、ランダムな配置であってもよい。
【００１６】
図２は、本実施形態のノード１２０の一例を示す構成図である。図２に示すように、ノード１２０は、読込部１２１と、受信部１２２と、判定部１２３と、管理部１２４と、タイマ部１２５と、送信部１２６と、を備える。図３は、本実施形態の管理部１２４の一例を示す構成図である。図３に示すように、管理部１２４は、共有管理部２２０と、共有記憶部２２１と、読込管理部２２２と、履歴管理部２２３と、履歴記憶部２２４と、版管理部２２５と、版記憶部２２６と、更新部２２７と、要求管理部２２８と、要求記憶部２２９と、を備える。
【００１７】
読込部１２１、受信部１２２、判定部１２３、タイマ部１２５、送信部１２６、共有管理部２２０、読込管理部２２２、履歴管理部２２３、版管理部２２５、更新部２２７、及び要求管理部２２８は、例えば、ＣＰＵ（Central  Processing  Unit）などの処理装置にプログラムを実行させること、即ち、ソフトウェアにより実現してもよいし、ＩＣ（Integrated  Circuit）などのハードウェアにより実現してもよいし、ソフトウェア及びハードウェアを併用して実現してもよい。
【００１８】
共有記憶部２２１、履歴記憶部２２４、版記憶部２２６、及び要求記憶部２２９は、例えば、メモリ、ＳＳＤ（Solid  State  Drive）、ＨＤＤ（Hard  Disk  Drive）、光ディスク、ＲＯＭ（Read  Only  Memory）、及びＲＡＭ（Random  Access  Memory）などの磁気的、光学的、又は電気的に記憶可能な記憶装置により実現できる。
【００１９】
共有管理部２２０は、複数のノード１００間で共有させる複数の値で構成される共有情報を管理する。また共有管理部２２０は、共有情報を構成する複数の値それぞれが不定であるか否かを示す不定情報を更に管理する。具体的には、共有管理部２２０は、共有記憶部２２１を用いて（共有記憶部２２１上で）共有情報及び不定情報を管理する。
【００２０】
ここで、共有情報が記憶されている共有記憶部２２１の記憶領域（以下、「共有メモリ」と称する場合がある）のアドレス空間は、各ノード１００で同一であるものとする。本実施形態では、共有メモリが２５６バイト（０〜２５５のアドレス空間）であり、アクセス単位（ワード長）が２バイトである場合を例に取り説明するが、これに限定されるものではない。例えば、ノード１２０が照明装置である場合、各ワードの１バイト目の値（０〜２５５のいずれか）を、照度を制御するための値、２バイト目の値（０〜２５５のいずれか）を、色相を制御するための値などとすることができるが、これに限定されるものではない。
【００２１】
また本実施形態では、不定情報は、共有情報を構成するワード毎に、当該ワードの値が不定であるか否かをビット値で示すビットマップ形式の情報であるものとするが、これに限定されるものではない。つまり本実施形態では、不定情報は、１２８ビットのビットマップ形式の情報であり、各ビットが、共有情報の該当するワードに含まれる値が不定であるか否かをビット値で示すことになる。なお本実施形態では、ビット値が１であれば不定を示し、ビット値が０であれば非不定を示すものとするが、これに限定されるものではない。
【００２２】
履歴管理部２２３は、共有管理部２２０により管理される共有情報を構成する値の更新に用いられた更新要求を時系列の新しい順に並べた更新要求履歴を管理する。具体的には、履歴管理部２２３は、履歴記憶部２２４を用いて（履歴記憶部２２４上で）更新要求履歴を管理する。なお、更新要求は、例えば、共有メモリのアドレスを示すアドレス値と当該アドレスで指定されたワードの更新用の値とを含むものとするが、これに限定されるものではない。
【００２３】
版管理部２２５は、履歴管理部２２３により管理される更新要求履歴に含まれる最新の更新要求の版番号を管理する。具体的には、版管理部２２５は、版記憶部２２６を用いて（版記憶部２２６上で）版番号を管理する。なお、版番号は、単調増加する番号であればよく、ＲＦＣ１９８２に従えば、循環する固定長の整数が用いられる。
【００２４】
要求管理部２２８は、共有情報を構成する複数の値のうち、読み出しが要求されている値を示す読出要求情報を管理する。具体的には、要求管理部２２８は、要求記憶部２２９を用いて（要求記憶部２２９上で）読出要求情報を管理する。
【００２５】
本実施形態では、読出要求情報は、共有情報を構成するワード毎に、読み出しが要求されているか否かをビット値で示すビットマップ形式の情報であるものとするが、これに限定されるものではない。つまり本実施形態では、読出要求情報は、１２８ビットのビットマップ形式の情報であり、各ビットが、共有情報の該当するワードに含まれる値の読み出しが要求されているか否かをビット値で示すことになる。なお本実施形態では、ビット値が１であれば読み出しが要求されていることを示し、ビット値が０であれば読み出しが要求されていないことを示すものとするが、これに限定されるものではない。なお、読み出し要求先は、読込部１２１の場合もあれば他のノード１００の場合もある。
【００２６】
受信部１２２は、他のノード１００から、共有情報を構成する値を更新するための更新要求を時系列の新しい順に複数含む受信メッセージを受信する。なお、受信メッセージは、当該メッセージに含まれる最新の更新要求の版番号を更に含む。
【００２７】
図４は、本実施形態の受信メッセージのペイロードのフォーマットの一例を示す図である。図４に示すように、メッセージのペイロードは、ｒｆ、ａｃｋｃｍｄ、ａｕｘ＿ｗｏｐｓ＿ｌｅｎ、ｗｏｐｓ＿ｌｅｎ、ｍｅｍ＿ｓｅｒｉａｌ、ｗｏｐ［］、ａｕｘ＿ｗｏｐ［］、及びＢＭを含む。
【００２８】
ｒｆは、１ビットの情報であり、他のノード１００（詳細には、受信メッセージをノード１００に送信した他のノード１００）の読出要求情報（以下、「他の読出要求情報」と称する場合がある）が含まれているか、即ち、他のノード１００からの読み出し要求があるか否かを示す。本実施形態では、ｒｆ＝０の場合、他のノード１００の読出要求情報が含まれていない、即ち、他のノード１００からの読み出し要求がないことを示し、ｒｆ＝１の場合、他のノード１００の読出要求情報が含まれている、即ち、他のノード１００からの読み出し要求があることを示すものとするが、これに限定されるものではない。
【００２９】
ａｃｋｃｍｄについては、本実施形態では使用しないため、説明を省略する。ａｕｘ＿ｗｏｐｓ＿ｌｅｎは、ａｕｘ＿ｗｏｐ［］に含められた更新要求の数（要素数）を示す。ａｕｘ＿ｗｏｐ［］は、読出要求情報により要求された値を更新するための更新要求を示す。ｗｏｐｓ＿ｌｅｎは、ｗｏｐ［］に含められた更新要求の数（要素数）を示す。ｍｅｍ＿ｓｅｒｉａｌは、ｗｏｐ［］に含められた更新要求のうち最新の更新要求の版番号を示す。ｗｏｐ［］は、複数の更新要求を示す。ＢＭは、ｒｆ＝１の場合、他のノード１００（詳細には、受信メッセージをノード１００に送信した他のノード１００）の読出要求情報を示し、ｒｆ＝０の場合、空である。
【００３０】
判定部１２３は、受信部１２２により受信メッセージが受信されると、当該受信メッセージに含まれる版番号を取得するとともに、版管理部２２５により管理されている版番号を取得する。そして判定部１２３は、両版番号が一致し、かつｒｆ＝０であるか否かを判定し、両版番号が一致し、かつｒｆ＝０である場合、受信部１２２により受信された受信メッセージがコンシステントであると判定し、両版番号が一致しない、又はｒｆ＝１である場合、受信部１２２により受信された受信メッセージがインコンシステントであると判定する。なお、メッセージがコンシステント／インコンシステントである、とは、ＩＥＴＦ  ＲＦＣ６２０６で定義されている“ｃｏｎｓｉｓｔｅｎｔ”、“ｉｎｃｏｎｓｉｓｔｅｎｔ”と同じ意味である。
【００３１】
なお判定部１２３は、例えば、履歴管理部２２３により管理されている更新要求履歴から計算したＣＲＣ値を受信部１２２により受信された受信メッセージに記載されたＣＲＣ値（但し、図４に示す例では、記載を省略している）と比較して相違を検出した場合に、当該受信メッセージがインコンシステントであると判定するようにしてもよい。
【００３２】
更新部２２７は、受信部１２２により受信された受信メッセージに含まれる複数の更新要求に、履歴管理部２２３により管理されている更新要求履歴に含まれる最新の更新要求よりも時系列が新しい１以上の更新要求が含まれている場合、当該１以上の更新要求を用いて共有管理部２２０により管理されている共有情報を更新するとともに、当該１以上の更新要求を用いて履歴管理部２２３により管理されている更新要求履歴を時系列の新しい順となるように更新する。
【００３３】
具体的には、更新部２２７は、判定部１２３によりインコンシステントであると判定された場合、受信部１２２により受信された受信メッセージに含まれる版番号と版管理部２２５により管理されている版番号とに基づいて、当該受信メッセージに含まれる複数の更新要求に、更新要求履歴に含まれる最新の更新要求よりも時系列が新しい１以上の更新要求が含まれているか否かを判定する。
【００３４】
なお、以下では、受信部１２２により受信された受信メッセージに含まれる版番号を他版番号、版管理部２２５により管理されている版番号を自版番号と称する場合がある。
【００３５】
例えば、他版番号≦自版番号の場合、履歴管理部２２３により管理されている更新要求履歴に含まれる最新の更新要求の方が受信部１２２により受信された受信メッセージに含まれる複数の更新要求のうちの最新の更新要求よりも新しい。このため、更新部２２７は、受信メッセージに含まれる複数の更新要求に、更新要求履歴に含まれる最新の更新要求よりも時系列が新しい１以上の更新要求が含まれていないと判定する。
【００３６】
一方、他版番号＞自版番号の場合、受信部１２２により受信された受信メッセージに含まれる複数の更新要求のうちの最新の更新要求の方が履歴管理部２２３により管理されている更新要求履歴に含まれる最新の更新要求よりも新しい。このため、更新部２２７は、受信メッセージに含まれる複数の更新要求に、更新要求履歴に含まれる最新の更新要求よりも時系列が新しい１以上の更新要求が含まれていると判定する。
【００３７】
受信メッセージに含まれる複数の更新要求に、更新要求履歴に含まれる最新の更新要求よりも時系列が新しい１以上の更新要求が含まれている場合、更新部２２７は、更に、受信部１２２により受信された受信メッセージに含まれる版番号と版管理部２２５により管理されている版番号とに基づいて、更新要求履歴に含まれる更新要求とメッセージに含まれる複数の更新要求とが連続するか否かを判定する。
【００３８】
具体的には、他版番号＞自版番号かつ他版番号−自版番号≦受信メッセージに含まれる更新要求の要素数（ｗｏｐｓ＿ｌｅｎ）の場合、更新部２２７は、更新要求履歴に含まれる更新要求と受信メッセージに含まれる複数の更新要求とが連続すると判定する。但し、他版番号と自版番号との差分の計算には、ＲＦＣ１９８２を適用するため、例えば、版番号が１６ビットであれば、０ｘ２−０ｘｆｆｆｅは４となる。そして更新部２２７は、前述の１以上の更新要求を用いて共有管理部２２０により管理されている共有情報を更新するとともに、当該共有情報を構成する値のうち更新された値が非不定であることを示すように共有管理部２２０により管理されている不定情報を更新し、当該１以上の更新要求を用いて履歴管理部２２３により管理されている更新要求履歴を時系列の新しい順となるように更新し、受信メッセージに含まれる版番号で版管理部２２５により管理されている版番号を更新する。
【００３９】
詳細には、更新部２２７は、１以上の更新要求それぞれ毎に、当該更新要求に含まれるアドレス値が示す共有メモリのアドレスの値を当該更新要求に含まれる更新用の値に更新することで、共有メモリに記憶されている共有情報を更新する。また更新部２２７は、更新した共有情報を構成する値に該当する不定情報のビットのビット値が１であれば０に更新する。また更新部２２７は、１以上の更新要求を時系列の新しい順に更新要求履歴に追加することで、更新要求履歴を更新する。但し、更新部２２７は、履歴記憶部２２４の記憶領域（メモリ）が有限な場合、メモリに入る範囲、かつ更新要求履歴として管理されている更新要求の数が所定数を下まわらない範囲で、時系列の古い更新要求を削除してもよい。なお、所定数は、送受信メッセージに含まれる更新要求の数の取り得る最大値（ｗｏｐｓ＿ｌｅｎの最大値）である。
【００４０】
一方、他版番号＞自版番号かつ他版番号−自版番号＞受信メッセージに含まれる更新要求の要素数（ｗｏｐｓ＿ｌｅｎ）の場合、更新部２２７は、更新要求履歴に含まれる更新要求と受信メッセージに含まれる複数の更新要求とが連続しない（断絶が発生している）と判定する。そして更新部２２７は、共有管理部２２０により管理されている共有情報を構成する複数の値それぞれが不定であることを示すように共有管理部２２０により管理されている不定情報を更新し、受信メッセージに含まれる複数の更新要求を用いて共有管理部２２０により管理されている共有情報を更新し、当該共有情報を構成する値のうち更新された値が非不定であることを示すように共有管理部２２０により管理されている不定情報を更新し、当該複数の更新要求を用いて履歴管理部２２３により管理されている更新要求履歴を時系列の新しい順となるように更新し、受信メッセージに含まれる版番号で版管理部２２５により管理されている版番号を更新する。
【００４１】
詳細には、更新部２２７は、不定情報のビットのビット値を全て１に更新する。また更新部２２７は、複数の更新要求それぞれ毎に、当該更新要求に含まれるアドレス値が示す共有メモリのアドレスの値を当該更新要求に含まれる更新用の値に更新することで、共有メモリに記憶されている共有情報を更新する。また更新部２２７は、更新した共有情報を構成する値に該当する不定情報のビットのビット値が１であれば０に更新する。また更新部２２７は、更新要求履歴に含まれる更新要求を全て削除し、受信メッセージに含まれる複数の更新要求を時系列の新しい順に更新要求履歴に追加することで、更新要求履歴を更新する。
【００４２】
また更新部２２７は、受信部１２２により受信された受信メッセージに読出要求情報により要求された値を更新するための更新要求が含まれている場合、当該更新要求を用いて共有情報を更新するとともに、当該共有情報を構成する値のうち更新された値が非不定であることを示すように不定情報を更新する。
【００４３】
また更新部２２７は、受信部１２２により受信された受信メッセージに他の読出要求情報が含まれている場合、当該他の読出要求情報が示す値が、共有情報において不定であれば、当該値も示すように、要求管理部２２８により管理されている読出要求情報を更新する。具体的には、更新部２２７は、他の読出要求情報と読出要求情報との論理和を算出して、要求管理部２２８により管理されている読出要求情報を更新する。
【００４４】
読込部１２１は、ノード１２０が有するアプリケーションである。例えば、ノード１２０が照明装置である場合、読込部１２１は、照度や色相を制御する。具体的には、読込部１２１は、管理部１２４（読込管理部２２２）に対し、アドレスを指定して読込リクエスト（ｒｅａｄ）や監視リクエスト（ｍｏｎｉｔｏｒ）を発行することにより、共有管理部２２０により管理されている共有情報における指定したアドレスのワードの値を読み込み、当該読み込んだ値に基づいて照度や色相を制御する。
【００４５】
読込管理部２２２は、読込部１２１から読込リクエスト（ｒｅａｄ）が行われた場合、共有管理部２２０により管理されている共有情報から、読込リクエスト（ｒｅａｄ）で指定されたアドレスのワードの値を即時読み込み、読込部１２１に返却する。但し、読込管理部２２２は、読み込み対象のワードの値が不定である場合、不定である旨のエラーを返却する。
【００４６】
また読込管理部２２２は、読込部１２１から監視リクエスト（ｍｏｎｉｔｏｒ）が行われた場合、共有管理部２２０により管理されている共有情報における読込リクエスト（ｒｅａｄ）で指定されたアドレスのワードの値が更新されるか、当該ワードの値に該当する不定情報のビットのビット値が１から０に更新されるかすると、当該ワードの値を読み込み、読込部１２１に返却する。なお、読込部１２１は、監視リクエスト（ｍｏｎｉｔｏｒ）を単純な関数の返り値で実装してもよいし、コールバック関数を渡してこれにより値を戻すようにしてもよい。
【００４７】
なお、読込部１２１は、読込リクエスト（ｒｅａｄ）に対し、不定である旨のエラーが返却された場合、エラーでは動作できないため、読込リクエスト（ｒｅａｄ）で指定したアドレスに対し、監視リクエスト（ｍｏｎｉｔｏｒ）を発行し、ワードの値の更新を待つ。このような読込部１２１の動作を考慮して、読込管理部２２２は、不定である旨のエラーを返却せずに、読込リクエスト（ｒｅａｄ）で指定されたアドレスのワードの値が非不定になるまで待機（ｂｌｏｃｋｉｎｇ）し、当該ワードの値が更新されると（当該ワードの値に該当する不定情報のビットのビット値が０に更新されると）、当該ワードの値を読み込み、読込部１２１に返却するようにしてもよい。
【００４８】
なお読込管理部２２２が、ｍｏｎｉｔｏｒやｂｌｏｃｋｉｎｇにより値が不定であるアドレスへの読み込み待ちが発生すると、更新部２２７は、アドレスで指定された値も示すように、要求管理部２２８により管理されている読出要求情報を更新する。具体的には、更新部２２７は、アドレスで指定された値に該当する読出要求情報のビットのビット値を１に更新する。つまり、更新部２２７は、共有情報において不定である値に対する読込要求が行われた場合、当該値も示すように読出要求情報を更新する。
【００４９】
タイマ部１２５は、ＲＦＣ６２０６に記載されたＴｒｉｃｋｌｅ  Ｔｉｍｅｒ処理を行う。具体的には、タイマ部１２５は、受信部１２２により受信メッセージが受信されると、インターバルｔを設定し、インターバルｔの期間内の待ち時間ｓまでに、履歴記憶部２２４や版記憶部２２６などに記憶されている情報とコンシステントな受信メッセージをｋ（ｋ≧１）回以上受信した場合、送信メッセージの送信（転送）を送信部１２６に指示しない（キャンセルさせる）。一方、タイマ部１２５は、インターバルｔの期間内の待ち時間ｓまでに、履歴記憶部２２４や版記憶部２２６などに記憶されている情報とインコンシステントな受信メッセージの受信回数がｋ回未満であれば、送信メッセージの送信（転送）を送信部１２６に指示する（送信させる）。履歴記憶部２２４や版記憶部２２６などに記憶されている情報とインコンシステントなメッセージを受信した際は、履歴記憶部２２４や版記憶部２２６などに記憶されている情報を更新した上で更新された情報をタイマにより送信する。なお、タイマ部１２５は、待ち時間ｓを、所定の時間ｔ／２〜ｔの期間内でランダムに決定する。
【００５０】
送信部１２６は、更新部２２７による更新後の更新要求履歴に含まれる更新要求を時系列の新しい順に含められる数分含めた送信メッセージをブロードキャストする。具体的には、送信部１２６は、タイマ部１２５によりメッセージの送信が指示されると、送信メッセージを作成し、作成した送信メッセージを自身の無線通信範囲内でブロードキャストする。なお送信メッセージのペイロードのフォーマットは、図４と同様である。
【００５１】
具体的には、送信部１２６は、要求管理部２２８により管理されている読出要求情報のビットのビット値が全て０の場合、ペイロードのｒｆを０に設定する。ａｃｋｃｍｄについては、本実施形態では使用しないため、説明を省略する。
【００５２】
また送信部１２６は、ｗｏｐ［］に、履歴管理部２２３により管理されている更新要求履歴に含まれる更新要求を時系列の新しい順に含められる数分含める。なお、ブロードキャストで送信可能なメッセージ長（ＭＴＵ：Maximum  Transmission  Unit）は、規格で定まっており、例えば、８０２．１１では、多くの場合１５００バイトであり、８０２．１５．４では、設定・仕様に依存するが１２７バイトである。ここで、仮に、ＭＴＵが１２７バイトであり、ペイロードに１２３バイト割り当て可能だとする。なお本実施形態では、共有メモリのアドレス空間が０〜２５５であるため、更新要求のアドレス長が１バイト、ワード長は前述の通り２バイトであり、更新要求のサイズは３バイトである。このため、ｗｏｐ［］には、時系列の新しい順に最大４１要素の更新要求を含めることができる。
【００５３】
ｗｏｐｓ＿ｌｅｎは、ｗｏｐ［］に含められた更新要求の数（要素数）が設定される。ｍｅｍ＿ｓｅｒｉａｌは、ｗｏｐ［］に含められた更新要求のうち最新の更新要求の版番号（版管理部２２５により管理されている版番号）が設定される。ａｕｘ＿ｗｏｐ［］は、ｒｆ＝０であるため、空である。ａｕｘ＿ｗｏｐｓ＿ｌｅｎは、０である。ＢＭは、ｒｆ＝０であるため、空である。
【００５４】
そして送信部１２６は、以上のように設定された送信メッセージを自身の無線通信範囲内でブロードキャストする。
【００５５】
一方、送信部１２６は、要求管理部２２８により管理されている読出要求情報のビットのビット値の少なくともいずれかが１の場合、ペイロードのｒｆを１に設定する。ａｃｋｃｍｄについては、本実施形態では使用しないため、説明を省略する。
【００５６】
この場合、送信部１２６は、共有管理部２２０により管理されている不定情報に基づいて、不定であって読み出しが要求されている値を示すように要求管理部２２８により管理されている読出要求情報を更新し、ＢＭに設定する。具体的には、送信部１２６は、要求管理部２２８により管理されている読出要求情報と共有管理部２２０により管理されている不定情報との論理積を算出し、ＢＭに設定する。本実施形態では、前述の通り、読出要求情報は、１２８ビットの情報であるため、ＢＭのサイズは、１６バイトとなる。
【００５７】
ここで、仮に、ＭＴＵが１２７バイトであり、ペイロードに１２３バイト割り当て可能だとすると、ｗｏｐ［］に１０７バイト割り当て可能であり、ｗｏｐ［］には、時系列の新しい順に最大３５要素の更新要求を含めることができる。
【００５８】
ａｕｘ＿ｗｏｐ［］には、他の読出要求情報が示す値が共有情報において非不定である場合、当該値を含む更新要求を設定する。具体的には、送信部１２６は、要求管理部２２８により管理されている読出要求情報と共有管理部２２０により管理されている不定情報の否定値との論理積を算出し、値が１のビットに対応する更新情報を構成する値及び当該値のアドレス値を含む更新要求を設定する。なお、ａｕｘ＿ｗｏｐ［］に設定する更新要求の要素数は、固定値でも良いし，読み出し要求数に相関した値でも良い。但し、ａｕｘ＿ｗｏｐ［］の数が多くなりすぎると、ｗｏｐ［］が短かくなり、他ノード１００における更新要求の断絶のリスクが高くなるため，適切な上限値を持つことが望ましい。なお，他ノード１００と同じ更新要求を送るのを避けるために、ａｕｘ＿ｗｏｐ［］に含める更新要求は、ランダムか、又はノード１２０自身の識別子に依存した形で選択するものとする。ａｕｘ＿ｗｏｐｓ＿ｌｅｎは、ａｕｘ＿ｗｏｐ［］に含められた更新要求の数（要素数）が設定される。
【００５９】
図５は、本実施形態のノード１１０の一例を示す構成図である。図５に示すように、ノード１１０は、読込部１１１と、受信部１１２と、判定部１１３と、管理部１１４と、タイマ部１１５と、送信部１１６と、書込部１１７と、を備える。図６は、本実施形態の管理部１１４の一例を示す構成図である。図６に示すように、管理部１１４は、共有管理部２１０と、共有記憶部２１１と、読込管理部２１２と、履歴管理部２１３と、履歴記憶部２１４と、版管理部２１５と、版記憶部２１６と、更新部２１７と、要求管理部２１８と、要求記憶部２１９と、を備える。
【００６０】
読込部１１１、受信部１１２、判定部１１３、タイマ部１１５、送信部１１６、書込部１１８、共有管理部２１０、読込管理部２１２、履歴管理部２１３、版管理部２１５、更新部２１７、及び要求管理部２１８は、例えば、ＣＰＵなどの処理装置にプログラムを実行させること、即ち、ソフトウェアにより実現してもよいし、ＩＣなどのハードウェアにより実現してもよいし、ソフトウェア及びハードウェアを併用して実現してもよい。
【００６１】
共有記憶部２１１、履歴記憶部２１４、版記憶部２１６、及び要求記憶部２１９は、例えば、メモリ、ＳＳＤ、ＨＤＤ、光ディスク、ＲＯＭ、及びＲＡＭなどの磁気的、光学的、又は電気的に記憶可能な記憶装置により実現できる。
【００６２】
なお、読込部１１１、受信部１１２、判定部１１３、タイマ部１１５、送信部１１６、共有管理部２１０、読込管理部２１２、履歴管理部２１３、版管理部２１５、更新部２１７、及び要求管理部２１８は、それぞれ、上述した読込部１２１、受信部１２２、判定部１２３、タイマ部１２５、送信部１２６、共有管理部２２０、読込管理部２２２、履歴管理部２２３、版管理部２２５、更新部２２７、及び要求管理部２２８と同様の処理を行う。このため、以下では、ノード１１０に固有の処理について説明する。
【００６３】
書込部１１８は、共有情報に対する更新を行う。更新操作は、更新要求同様、アドレス値と値の組である。なお、書込部１１８による共有情報に対する更新が１操作行われた場合、更新部２２７は、版管理部２２５により管理されている版番号を＋１更新する。なお、書込部１１８による書き込みは，外部からのイベント（ＲＦＣ６２０６における“ｅｖｅｎｔ”）とみなす。
【００６４】
図７は、本実施形態の更新処理の流れの一例を示すフローチャートである。
【００６５】
まず、受信部１２２は、他のノード１００から、共有情報を構成する値を更新するための更新要求を時系列の新しい順に複数含む受信メッセージを受信する（ステップＳ１０１）。
【００６６】
続いて、判定部１２３は、受信メッセージに含まれる他版番号と、版管理部２２５により管理されている自版番号が一致するか否か判定する（ステップＳ１０３）。
【００６７】
続いて、ステップＳ１０３でＹｅｓの場合、更新部２２７は、自版番号＜他版番号か否か判定する（ステップＳ１０５）。
【００６８】
続いて、他版番号＞自版番号の場合（ステップＳ１０５でＹｅｓ）、更新部２２７は、更新要求履歴に含まれる更新要求と受信メッセージに含まれる複数の更新要求とが連続せず、断絶が発生しているか否か判定する（ステップＳ１０７）。
【００６９】
ステップＳ１０７で、他版番号＞自版番号かつ他版番号−自版番号≦受信メッセージに含まれる更新要求の要素数（ｗｏｐｓ＿ｌｅｎ）の場合、断絶は発生せず（ステップＳ１０７でＮｏ）、更新部２２７は、前述の１以上の更新要求を用いて共有管理部２２０により管理されている共有情報を更新するとともに、当該共有情報を構成する値のうち更新された値が非不定であることを示すように共有管理部２２０により管理されている不定情報を更新し、当該１以上の更新要求を用いて履歴管理部２２３により管理されている更新要求履歴を時系列の新しい順となるように更新し、受信メッセージに含まれる版番号で版管理部２２５により管理されている版番号を更新する（ステップＳ１０９〜Ｓ１１５）。
【００７０】
一方、ステップＳ１０７で、他版番号＞自版番号かつ他版番号−自版番号＞受信メッセージに含まれる更新要求の要素数（ｗｏｐｓ＿ｌｅｎ）の場合、更新部２２７は、共有管理部２２０により管理されている共有情報を構成する複数の値それぞれが不定であることを示すように共有管理部２２０により管理されている不定情報を更新し、受信メッセージに含まれる複数の更新要求を用いて共有管理部２２０により管理されている共有情報を更新し、当該共有情報を構成する値のうち更新された値が非不定であることを示すように共有管理部２２０により管理されている不定情報を更新し、当該複数の更新要求を用いて履歴管理部２２３により管理されている更新要求履歴を時系列の新しい順となるように更新し、受信メッセージに含まれる版番号で版管理部２２５により管理されている版番号を更新する（ステップＳ１１１）。
【００７１】
続いて、更新部２２７は、受信部１２２により受信された受信メッセージに他の読出要求情報が含まれている場合（ｒｆ＝１の場合）、更新部２２７は、他の読出要求情報と自読出要求情報との論理和を算出して、要求管理部２２８により管理されている読出要求情報を更新する（ステップＳ１１７、Ｓ１１９）。
【００７２】
図８は、本実施形態の送信処理の流れの一例を示すフローチャートである。
【００７３】
送信部１２６は、タイマ部１２５によりメッセージの送信が指示されると（ステップＳ２０１でＹｅｓ）、要求管理部２２８により管理されている読出要求情報のビットのビット値の少なくともいずれかが１であれば、読出要求要であり（ステップＳ２０３でＹｅｓ）、ｒｆを１に設定する（ステップＳ２０５）。一方、要求管理部２２８により管理されている読出要求情報のビットのビット値が全て０であれば、読出要求不要であり（ステップＳ２０３でＮｏ）、ｒｆを０に設定する（ステップＳ２０７）。
【００７４】
続いて、ｒｆを１に設定した場合、送信部１２６は、要求管理部２２８により管理されている読出要求情報と共有管理部２２０により管理されている不定情報との論理積を算出し、ＢＭに設定する（ステップＳ２０９）。
【００７５】
続いて、送信部１２６は、ｗｏｐ［］に、履歴管理部２２３により管理されている更新要求履歴に含まれる更新要求を時系列の新しい順に含められる数分含める（ステップＳ２１１）。
【００７６】
続いて、送信部１２６は、ｍｅｍ＿ｓｅｒｉａｌに、ｗｏｐ［］に含められた更新要求のうち最新の更新要求の版番号（版管理部２２５により管理されている版番号）を設定する（ステップＳ２１３）。
【００７７】
そして、送信部１２６は、送信メッセージを自身の無線通信範囲内でブロードキャストする（ステップＳ２１５）。
【００７８】
以下に，共通の更新情報として制御目標値を共有する無線通信装置の典型例として、無線で制御される照明機器を例に取って本実施形態の効果を説明する。あるビルのある区画において，照明機器が最大１２０台存在するとする。各々の機器には出荷時に１からはじまる機器ＩＤが付与されており，これは１から１２０である。
【００７９】
その照明機器は、部屋別、区域別にグループ化されており、各々の照明機器は、必ず一つのグループに所属し、所属するグループＩＤ（０から始まる）が設定されている。グループ数は最大で６０である。
【００８０】
なお、共有情報のワード長は２バイトであり、各々のワードの１バイト目（０から２５５）を照度情報、２バイト目（０から２５５）を色相情報とする。共有情報はグループＩＤ分あれば十分であることから，共有情報のアドレス空間は、本実施例では６０（０から５９）であり、２バイトで表現される。
【００８１】
各照明機器は、制御目標値を適宜ブロードキャストにより交換する。制御目標値のブロードキャストはＴｒｉｃｋｌｅ  Ａｌｇｏｒｉｔｈｍによる。アクセスポイントの役割を果たす照明機器が、各グループの照明を制御する。制御とは，共有情報の各々のグループに対応するアドレスに、制御目標値である照度情報及び色相情報を書き込むことである。
【００８２】
情報の書き込みにより，書込操作記録（更新要求履歴）が生成され、Ｔｒｉｃｋｌｅタイマがリセットされ、過去の分も含めて書込操作記録がアクセスポイントの役割を果たす照明機器からブロードキャストされる。
【００８３】
このメッセージを受信した照明機器は、自身の情報を更新した上で、自身が所属するグループに対応するアドレスを読み出し、自身の照明を読み出した値に従って制御する。さらに上述した通りに、書込操作記録を含むメッセージを作成し，書込操作記録を送信する。
【００８４】
例えば、グループＩＤが４のノードを、照度９５、色相１６に設定する場合、書込操作記録としては（４,  ９５,  １６）の組となり、バイト列としては‘０４５ｆ１０’となる。このメッセージは、Ｔｒｉｃｋｌｅ  Ａｌｇｏｒｉｔｈｍにより全ての照明機器に送信され、共有情報を更新し、また、グループＩＤが４の照明機器は（ｍｏｎｉｔｏｒ要求などにより）共有情報の更新に従って照明器具を制御する。
【００８５】
もし，電源断からの復旧又は一時的な無線障害などにより、ある照明機器において書込操作記録が断絶してしまった場合、又は状態の更新量が多すぎる場合は、共有情報などの各情報をｕｎｄｅｔｅｒｍｉｎｅｄ（不定）とみなし、各情報を更新するまで読み出し要求（ｒｅａｄ  ＢＭ）をブロードキャストする。
【００８６】
このとき，読み出し要求ビットマップ（読出要求情報）は６０ビット分であり，８バイトあれば十分である。読み出し要求ビットマップを受信した照明機器は、自身の持つ該当する制御目標値を書込操作記録として転送するか又は自身が送信する読み出し要求ビットマップに，受信した読み出し要求ビットマップを合成して、より広い範囲に伝える。
【００８７】
この転送は、アクセスポイントの役割を果たす照明機器に到達し，当該照明機器から順次読み出し待ちのデータを送信することで再度共有情報の同期を行う。
【００８８】
以上のように本実施形態では、共有に必要な全ての情報をメッセージに含められない場合であっても、複数の無線通信装置間で情報を共有させることを可能とする。
【００８９】
（変形例）
上記実施形態では、ノード１１０が１台である場合を例に取り説明したが、ノード１１０の台数を２台以上としてもよい。この場合、マスターとなるノード１１０と、スレーブとなるノード１１０とを用意し、両ノード１１０を有線等でネットワーク経由で接続し、相互を宛先とする通信を可能とし、マスターとなるノード１１０で生成したメッセージ（初期化部１１８による初期化後のメッセージ）をネットワーク経由でスレーブとなるノード１１０に転送し、両ノード１１０から当該メッセージをブロードキャストするようにすればよい。このようにすれば、無線通信システム１０を構成するノード１００の数が多く、無線通信システム１０が大規模なシステムであっても、メッセージの伝搬に要する時間を短縮することができる。
【００９０】
（ハードウェア構成）
図９は、上記実施形態のノード１００のハードウェア構成の一例を示すブロック図である。図９に示すように、上記実施形態のノード１００は、ＣＰＵなどの制御装置９０２と、ＲＯＭやＲＡＭなどの記憶装置９０４と、メモリやＳＳＤなどの外部記憶装置９０６と、無線通信チップなどの無線通信装置９１２と、を備えており、通常のコンピュータを利用したハードウェア構成となっている。
【００９１】
上記実施形態のノード１００で実行されるプログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、ＣＤ−Ｒ、メモリカード、ＤＶＤ、フレキシブルディスク（ＦＤ）等のコンピュータで読み取り可能な記憶媒体に記憶されて提供される。
【００９２】
また、上記実施形態のノード１００で実行されるプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するようにしてもよい。また、上記実施形態のノード１００で実行されるプログラムを、インターネット等のネットワーク経由で提供または配布するようにしてもよい。また、上記実施形態のノード１００で実行されるプログラムを、ＲＯＭ等に予め組み込んで提供するようにしてもよい。
【００９３】
上記実施形態のノード１００で実行されるプログラムは、上述した各部をコンピュータ上で実現させるためのモジュール構成となっている。実際のハードウェアとしては、例えば、ＣＰＵがＲＯＭからプログラムをＲＡＭ上に読み出して実行することにより、上記各部がコンピュータ上で実現されるようになっている。
【００９４】
以上のように本実施形態では、共有に必要な全ての情報をメッセージに含められない場合であっても、複数の無線通信装置間で情報を共有させることを可能とする。
【００９５】
なお本発明は、上記各実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化することができる。また上記各実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成することができる。例えば、実施形態に示される全構成要素からいくつかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせても良い。
【００９６】
例えば、上記実施形態のフローチャートにおける各ステップを、その性質に反しない限り、実行順序を変更し、複数同時に実施し、あるいは実施毎に異なった順序で実施してもよい。
【符号の説明】
【００９７】
１０  無線通信システム
１１０（１００）  ノード
１１１  読込部
１１２  受信部
１１３  判定部
１１４  管理部
１１５  タイマ部
１１６  送信部
１１７  書込部
１２０−１〜１２０−ｎ（１００、１２０）  ノード
１２１  読込部
１２２  受信部
１２３  判定部
１２４  管理部
１２５  タイマ部
１２６  送信部
２１０  共有管理部
２１１  共有記憶部
２１２  読込管理部
２１３  履歴管理部
２１４  履歴記憶部
２１５  版管理部
２１６  版記憶部
２１７  更新部
２１８  要求管理部
２１９  要求記憶部
２２０  共有管理部
２２１  共有記憶部
２２２  読込管理部
２２３  履歴管理部
２２４  履歴記憶部
２２５  版管理部
２２６  版記憶部
２２７  更新部
２２８  要求管理部
２２９  要求記憶部
【図１】
2017060026.tif 000003
【図２】
2017060026.tif 000004
【図３】
2017060026.tif 000005
【図４】
2017060026.tif 000006
【図５】
2017060026.tif 000007
【図６】
2017060026.tif 000008
【図７】
2017060026.tif 000009
【図８】
2017060026.tif 000010
【図９】
2017060026.tif 000011