JP2008092524A - 情報処理装置および情報処理方法 - Google Patents

Abstract

【課題】
本発明は、複数の情報処理装置が設置される環境において、無線アドホックネットワーク（自立分散型無線ネットワーク）を構成する各装置の位置情報に基づき各装置間で情報を動的に共有する情報処理装置および情報処理方法を提供する。
【解決手段】
自立分散型無線ネットワークを形成する複数の装置間で信号の送受に際して他の装置を経由する経由数を取得する取得手段と、取得手段で取得した経由数が所定値以下の装置間で相互に情報を共有する情報共有手段と、取得手段で取得した経由数が所定値を越えた装置は、情報共有手段による共有情報を削除する共有情報削除手段とを具備する。
【選択図】 図３

Description

本発明は、情報処理装置および情報処理方法に関し、特に、複数の情報処理装置が設置される環境において、無線アドホックネットワーク（自立分散型無線ネットワーク）を構成する各装置の位置情報に基づき各装置間で情報を動的に共有する情報処理装置および情報処理方法に関する。

従来、任意移動する装置が相手装置と通信を行う場合、当該装置の最寄りに設置されたアクセスポイントや基地局の中継を介して相手装置と接続し、通信できるように構成された装置や方法が種々提供されている。

また、任意移動する装置の位置をＧＰＳ衛星の電波を利用して特定する装置や方法も種々提供されている。

例えば特許文献１には、携帯端末やＰＨＳ等を備える装置のデータを画像形成装置に出力する際に、上記装置の最寄りある画像形成装置を自動的に検索し、検索された画像形成装置に上記装置（携帯端末やＰＨＳ等を備える装置）のデータを出力する画像形成システムが提案されている。

上記特許文献１に示される画像形成システムは、携帯端末等を備える装置や画像形成装置にＧＰＳ衛星から発信される電波を受信して位置情報を取得するＧＰＳ受信部を設け、上記各装置（携帯端末等を備える装置及び画像形成装置）のＧＰＳ受信部で取得された位置情報から携帯端末等を備える装置の最寄りにある画像形成装置を自動的に検索し、検索された画像形成装置に携帯端末等を備える装置のデータを出力するように構成されたものである。
特開２００２−２４４８３１号公報

しかしながら、上記特許文献１に示される画像形成システムは、ＧＰＳ衛星から発信される電波を受信して位置情報を取得するため各装置（携帯端末等を備える装置や画像形成装置）が屋内にある場合にはＧＰＳ衛星からの電波の受信状態が悪く位置情報が取得できない場合がある。

また、ＧＰＳ衛星からの電波を受信して取得される各装置（携帯端末等を備える装置及び画像形成装置）の位置情報（緯度、経度）と、各装置がそれぞれ設置されている場所の物理的な配置との間に不整合がある場合があった。

すなわち、例えばＧＰＳ衛星からの電波を受信して取得される各装置の位置情報（緯度、経度）が互いに近い位置関係を示す場合であっても、各装置がそれぞれ別室に設置（物理的な配置）され、各装置間が壁等で仕切られている場合、ユーザが携帯端末等を備える装置の設置場所から画像形成装置の設置場所へ行くためには各装置が設置された部屋の出入口を経由して行く必要がある。

したがって、ユーザ側からすれば携帯端末等を備える装置と画像形成装置との位置関係（緯度、経度）が互いに近い関係であっても各装置の設置環境を含む位置関係（物理的な配置）では、必ずしも近い位置関係とは言い難く、この両者が示す位置情報に不整合がある場合があった。

また、上記特許文献１に示される画像形成システムは、各装置（携帯端末等を備える装置及び画像形成装置）の位置情報を装置（画像形成装置）を選択する手段で用いるように構成されたものであり、情報を動的に共有する手段で用いるようには構成されていない。
そこで、本発明は、複数の情報処理装置が設置される環境において、無線アドホックネットワーク（自立分散型無線ネットワーク）を構成する各装置の位置情報に基づき各装置間で情報を動的に共有する情報処理装置および情報処理方法を提供することを目的とする。

上記目的を達成するため、請求項１の情報処理装置の発明は、自立分散型無線ネットワークを形成する複数の装置間で信号の送受に際して他の装置を経由する経由数を取得する取得手段と、前記取得手段で取得した経由数が所定値以下の装置間で相互に情報を共有する情報共有手段と、前記取得手段で取得した経由数が前記所定値を越えた装置は、前記情報共有手段による共有情報を削除する共有情報削除手段とを具備することを特徴とする。 また、請求項２の情報処理装置の発明は、請求項１の発明において、前記共有情報削除手段は、前記取得手段で取得した経由数が前記所定値を越えた装置は、その時から一定時間経過後に前記共有情報を削除する遅延削除手段を具備することを特徴とする。

また、請求項３の情報処理装置の発明は、請求項２の発明において、前記取得手段で取得した経由数が所定値以下の装置の情報を記憶する記憶手段と、前記記憶手段に記憶された前記情報に基づき移動した装置を判別する判別手段とを具備し、前記判別手段で移動したと判別された装置は、前記共有情報を速やかに削除し、他の装置は、一定時間経過後に前記共有情報を削除することを特徴とする。

また、請求項４の発明」は、請求項３の発明において、前記判別手段は、前記記憶手段に記憶された前記情報の装置が自装置だけになった場合は、自装置が移動したと判別し、特定の装置の記憶がなくなった場合は、該特定の装置が移動したと判別することを特徴とする。

また、請求項５の情報処理方法の発明は、 自立分散型無線ネットワークを形成する複数の装置間で信号の送受に際して他の装置を経由する経由数を取得手段で取得し、前記取得手段で取得した経由数が所定値以下の装置間で情報を情報共有手段で相互に共有し、前記取得手段で取得した経由数が前記所定値を越えた装置は、前記情報共有手段による共有情報を共有情報削除手段で削除することを特徴とする。

また、請求項６の情報処理方法の発明は、請求項５の発明において、前記共有情報削除手段は、前記取得手段で取得した経由数が前記所定値を越えた装置は、その時から一定時間経過後に前記共有情報を遅延削除手段で削除することを特徴とする。

また、請求項７の情報処理方法の発明は、請求項６の発明において、前記取得手段で取得した経由数が所定値以下の装置の情報を記憶手段で記憶し、前記記憶手段に記憶された前記情報に基づき移動した装置を判別手段で判別し、前記判別手段で移動したと判別された装置は、該装置で記憶した前記共有情報を速やかに削除し、他の装置は、一定時間経過後に前記他の装置が記憶する前記共有情報を削除することを特徴とする。

また、請求項８の情報処理方法の発明は、請求項７の発明において、前記判別手段は、前記記憶手段に記憶された前記情報の装置が自装置だけになった場合は、自装置が移動したと判別し、特定の装置の記憶がなくなった場合は、該特定の装置が移動したと判別することを特徴とする。

本発明の情報処理装置および情報処理方法によれば、無線アドホックネットワークを構成する各情報処理装置が互いに近い位置関係で配置されている場合には当該装置間で情報を自動的に共有管理するので、情報を共有する情報処理装置のうちの一方の装置が他のユーザで使用されている場合であっても、情報を共有する他の装置で共有する情報が利用できるので装置の利便性が向上する。

また、無線アドホックネットワークを構成し、互いに近い位置関係の配置により情報を共有する各情報処理装置が互いに近い位置関係でない状態の配置に変化した場合もしくは無線アドホックネットワークから切り離された場合は、当該装置が相手装置と共有していた情報を当該装置から削除するので装置の移動に伴う情報セキュリティーが強化できる。

また、無線アドホックネットワークを構成し、互いに近い位置関係の配置により情報を共有する装置が互いに近い位置関係でない状態の配置に変化した場合もしくは無線アドホックネットワークからの切断が発生した場合は、当該装置が相手装置と共有していた情報の削除を一定時間経過後に行うので当該装置の一時的な接続切断により共有情報が削除される不具合を防止することができるという効果を奏する。

以下、本発明に係わる情報処理装置および情報処理方法の一実施例について添付図面を参照して詳細に説明する。

図１は、本発明に係わる情報処理装置で構成される情報処理システム１００のシステム構成の一例を示す図である。

図１に示すように情報処理システム１００は、本発明の情報処理装置である装置Ａ１、装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７の各装置が情報を微小電力の電波で無指向性に発信し、各装置から発信される情報を相互に送受信することで無線アドホックネットワーク（自立分散型無線ネットワーク）を形成している。

これらの各装置は、例えば画像読取機能、印刷機能、ファックス通信機能等を備えた複合機であり、オフィス等の同一フロアーに必要に応じて任意移動可能に設置されている。

また、これらの各装置は、無線アドホックネットワークを形成する他に、有線ＬＡＮ等のネットワーク８や電話回線９等（図２参照）にも接続され、各種通信が行えるように構成されている。

ところで、各装置は、前述したように微小電力の無指向性電波を介して情報を相互に送受信し、無線アドホックネットワークを形成するアドホック通信機能を備えている。

このアドホック通信機能で送受信される電波は微小電力のため、相互に送受信できる通信範囲（以下、説明の便宜上、「アドホック通信範囲」という。）も限らた狭い範囲（通信距離や遮蔽物の影響等）となるが各装置間がアドホック通信範囲内に設置されていれば各装置から発信される情報が相互に送受信され無線アドホックネットワークを形成する。 また、このアドホック通信機能は、自装置近く（アドホック通信範囲内）に存在する情報処理装置（説明の便宜上、「第１装置」という。）と情報を互いに送受信して無線アドホックネットワークを形成するのみならず、自装置から遠い（アドホック通信範囲外）位置に存在する情報処理装置（説明の便宜上、「第２装置」という。）とも前述の第１装置の中継により情報を相互に送受信し、さらに前述の第２装置の中継で第２装置近く（アドホック通信範囲内）に存在する情報処理装置（説明の便宜上、「第３装置」という。）とも情報を相互に送受信して無線アドホックネットワークを順次形成するマルチホップ機能を備えている。

このようなアドホック通信機能を備える各装置は、各装置の設置場所に応じて例えば装置Ａ１がアドホック通信範囲１０（破線の円）で示される範囲内、装置Ｂ２がアドホック通信範囲２０（破線の円）で示される範囲内、装置Ｃ３がアドホック通信範囲３０（破線の円）で示される範囲内、装置Ｄ４がアドホック通信範囲４０（破線の円）で示される範囲内、装置Ｅ５がアドホック通信範囲５０（破線の円）で示される範囲内、装置Ｆ６がアドホック通信範囲６０（破線の円）で示される範囲内、装置Ｇ７がアドホック通信範囲７０（破線の円）で示される範囲内でそれぞれアドホック通信が可能となる。

このように設置環境に応じて通信可能なアドホック通信範囲を形成する各装置は、各装置間の相互のアドホック通信により直接または途中の装置の中継により情報を相互に送受信し、無線アドホックネットワークを形成する。

例えば装置Ａ１は、装置Ｂ２、装置Ｃ３、装置Ｄ４の各装置とは情報をそれぞれ相互に直接送受信し、装置Ｅ５とは装置Ｄ４の中継で情報を相互に送受信し、装置Ｆ６、装置Ｇ７の各装置とは装置Ｄ４及び装置Ｅ５の各中継で情報をそれぞれ相互に送受信する。

また、装置Ｆ６は、装置Ｅ５及び装置Ｇ７の各装置とは情報をそれぞれ相互に直接送受信し、装置Ｄ４とは装置Ｅ５の中継により情報を相互に直接送受信し、装置Ａ１とは装置Ｅ５及び装置Ｄ４の各中継で情報を相互に送受信し、装置Ｂ２及び装置Ｃ３の各装置とは装置Ｅ５、装置Ｄ４、装置Ａ１のそれぞれの中継で情報をそれぞれ相互に送受信する。

また、その他の装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｇ７についても前述の装置Ａ１及び装置Ｆ６と同様に自装置のアドホック通信範囲内に設置された装置とは情報を相互に直接送受信し、アドホック通信範囲外に設置された装置とは途中の装置の中継により情報を相互に送受信する。

このように無線アドホックネットワークを形成する装置間で情報が相互に直接送受信されているのかまたは途中の装置の中継により情報が相互に送受信されているのかの接続状態を検知することで各装置間の位置関係を知ることができる。

例えば前述したように、設置環境に応じて各装置が形成するアドホック通信範囲は限られた狭い範囲であるため無線アドホックネットワークを形成する装置間で情報が相互に直接送受信されている場合は、互いに近い（アドホック通信範囲内）位置関係で配置されていることを示しており、途中に設置された装置の中継により情報が相互に送受信されている場合は、互いに遠い（アドホック通信範囲外）位置関係で配置されていることを示している。

また、互いに遠い（アドホック通信範囲外）位置関係で配置されている場合は、装置間の途中に設置された装置により中継される中継回数分だけ互いに遠く設置されていることを示している。

このことから情報処理システム１００を構成する各装置は、無線アドホックネットワークを形成する装置間の接続状態を示す中継回数に対応するホップ数の情報を取得し、取得したホップ数に基づき互いに近くに設置されている装置間では情報を自動的に共有するように構成されている。

また、互いに近くに設置された相手装置と情報を共有していた装置が無線アドホックネットワークから切り離されたまたは相手装置が無線アドホックネットワークから切り離されたもしくは各装置が互いに近い位置関係でない配置へ変更された場合は、お互いに相手装置から取得して共有していた情報を削除するように構成されている。

互いに近くに設置された装置間で共有する情報とは、例えばアドレス帳、ジョブテンプレート、認証情報等のように互いに近くに設置された装置間で共有することで各装置の利便性が向上するような各種情報である。

なお、情報が相互に直接送受信されて無線アドホックネットワークを形成する装置間の接続状態は、途中の装置の中継がないので中継回数が「０」でホップ数が「１」（中継回数に１を加算した値）であり、情報が装置間の途中に設置された装置の中継で相互に送受信されて無線アドホックネットワークを形成する装置間の接続状態は、中継回数が途中の装置で中継された回数で、ホップ数が中継回数に１を加算した値（例えば装置Ｂと装置Ｄとの間に装置Ａが設置され、装置Ｂと装置Ｄとが装置Ａの中継で情報を相互に送受信する場合は、中継回数が「１」でホップ数が「２」となる）である。

また、情報処理システム１００を構成する各装置には、本発明の動作を実現するための共有情報管理ソフト３００が予めインストールされている。

図２は、本発明に係わる情報処理装置（装置Ａ１、装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）の要部の機能的なブロックを示す機能ブロック図である。

なお、図２に示す機能ブロック図は、本発明を実現するための装置Ａ１の要部の機能ブロックを示したものであり、本発明に直接的に係わりのない機能については省略してある。

また、装置Ａ１とは他の装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７の要部の機能ブロックについては装置Ａ１と同様であるので説明の便宜上、省略してある。

図２に示すように、装置Ａ１は、制御部１１と、ネットワークＩ／Ｆ部１２と、無線通信部１３と、記憶部１４と、タイマー部１５と、入出力部１６、印刷処理部１７と、画像読取部１８と、ファックス通信部１９とを備えている。

ネットワークＩ／Ｆ部１２は、自装置（装置Ａ１）と、ネットワーク８に接続された自装置（装置Ａ１）とは他の装置（以下、「外部装置」という。）との間のデータ信号や制御信号の授受及びインタフェース制御を行う。

無線通信部１３は、無線アドホックネットワークの開設に必要な種々の情報（例えば自装置（装置Ａ１）の識別情報やＩＰアドレス情報、接続要求等の情報）の信号（以下、説明の便宜上、「接続要求信号」という。）を微小電波で送信して自装置（装置Ａ１）の近く（アドホック通信範囲内）に設置された相手装置に報知するとともに当該相手装置から同様に送信される接続要求信号（当該相手装置の識別情報やＩＰアドレス情報、接続要求等の情報等）を受信し、その接続要求信号に対する応答信号（自装置（装置Ａ１）の識別情報やＩＰアドレス、接続許可等の情報）を送信するとともにその制御を行う。

記憶部１４は、ＲＯＭ、ＲＡＭ、画像メモリ等を備え、各種データやプログラム、印刷指示された画像データ等を記憶保持するとともにこれらメモリの制御を行う。

前述した共有情報管理ソフト３００は、この記憶部１４のＲＯＭに記憶保持されており、制御部３１がＲＯＭから共有情報管理ソフト３００を読み込み、実行することで本発明に係わる動作制御が行われる。

タイマー部１５は、指令信号に基づき時間を計測し、計測結果を通知するとともにその制御を行う。

入出力部３４は、操作ボタン等の入力装置、ディスプレイ等の出力装置を備え、ユーザの操作ボタンによる指示操作の入力情報を取り込み、各種情報を出力装置に出力するとともに、これら入出力装置の制御を行う。

印刷処理部１７は、印刷指示され、転送されてくる画像データに対して画像処理を施し、用紙等の記録媒体上に形成して出力する制御を行う。

画像読取部１８は、原稿等の表面に形成された画像を光学的に走査して読み取るとともにその制御を行う。

ファックス通信部１９は、画像読取部１８で読み取った画像データをＬＡＮ等の有線ネットワーク８または電話回線９を介して送信するもしくは電話回線９やネットワーク８を介して送信された画像データを受信し、印刷処理部１７で出力するとともにその制御を行う。
制御部１１は、前述した各部を制御するとともに装置Ａ１全体を統括制御する。

また、前述した共有情報管理ソフト３００は、図３に示すような機能的なブロックで構成されており、共有情報管理ソフト３００の構成及び動作制御について図３を参照し説明する。

なお、共有情報管理ソフト３００の動作制御の説明は、説明の便宜上、共有情報管理ソフト３００が装置Ａ１にインストールされている場合を例に説明する。

図３に示すように共有情報管理ソフト３００は、主制御部３０１と、アドホックネットワーク形成部３０２と、共有情報管理部３０３と、時間管理部３０４とで構成されており、共有情報管理部３０３は、隣接装置情報収集部３０２１と、リンクリスト作成部３０２２と、リンクリスト情報交換部３０２３と、経路リスト作成部３０２４とで構成され、共有情報管理部３０３は、共有情報取得部３０３１と、共有情報削除部３０３２とで構成されている。

主制御部３０１は、共有情報管理ソフト３００の各部の制御動作を統括制御する。

具体的には、共有情報管理ソフト３００を構成する各部の実行指示及び各部から通知される情報に基づき各部の制御動作を統括制御する。

アドホックネットワーク形成部３０２は、アドホックネットワーク形成部３０２を構成する隣接装置情報収集部３０２１と、リンクリスト作成部３０２２と、リンクリスト情報交換部３０２３と、経路リスト作成部３０２４の制御動作を統括制御する。

隣接装置情報収集部３０２１は、一定時間間隔毎に接続要求信号を発信し、当該接続要求信号に対する応答信号を発信した装置と相互に情報交換して無線アドホックネットワークを形成するあるいは接続要求信号を受信し、当該接続要求信号に対する応答信号を送信して接続要求信号を発信した装置と相互に情報交換して無線アドホックネットワークを形成する。

また、無線アドホックネットワークを形成する装置の情報を収集し、収集した情報を記憶保持する制御を行う。

具体的には、装置Ａ１のタイマー部１５の時間計測に基づき一定時間間隔毎に接続要求信号を無線通信部１３を介して発信させ、この接続要求信号に対する応答信号を受信した場合は、当該応答信号から特定される情報処理装置と相互に情報交換して無線アドホックネットワークを形成する制御を行う。

また、自装置（装置Ａ１）とは他の情報処理装置からの接続要求信号を無線通信部１３で受信した場合は、この接続要求信号から特定される情報処理装置と相互に情報交換して無線アドホックネットワークを形成する制御を行う。

そして、自装置（装置Ａ１）と無線アドホックネットワークを形成する全ての相手装置の識別情報を記憶部１４に記憶保持する制御を行う。

なお、接続要求信号発信後、所定時間経過しても応答信号が受信できない場合は、接続要求信号の発信と、その応答信号の受信の動作を何回か繰り返した後、それでも応答信号が受信できない場合は、自装置近く（アドホック通信範囲内）に無線アドホックネットワークを形成する相手装置が存在しないと認識する。

リンクリスト作成部３０２２は、隣接装置情報収集部３０２１で収集された相手装置（自装置と無線アドホックネットワークを形成する情報処理装置）の識別情報に基づきリンクリストを作成し、記憶保持する制御を行う。

具体的には、自装置（装置Ａ１）と無線アドホックネットワークを形成する情報処理装置の識別情報を記憶部１４から読み込み、読み込んだ識別情報に基づき「自装置名」と「接続先」との各項目からなるテーブル（表）で構成されたリンクリストを作成し、記憶部１４に記憶保持する制御を行う。

なお、リンクリストの詳細については後述する。

リンクリスト情報交換部３０２３は、情報が相互に直接送受信されて無線アドホックネットワークを形成する装置間で各装置が保持するリンクリストの情報を相互に情報交換し、相手装置（第１装置）から取得したリンクリストの情報に未知の装置（第２装置）の情報が存在する場合は、前述の相手装置（第１装置）の中継で第２装置と相互に情報交換して無線アドホックネットワークを形成する制御を行う。

また、前述の相手装置（第２装置）とリンクリストの情報を相互に交換し、前述の動作同様に未知の装置（第３装置）との情報交換と無線アドホックネットワークの形成及びリンクリストの情報交換の制御を相手装置から取得したリンクリストに未知の装置の情報が存在しなくなるまで順次繰り返し行い、無線アドホックネットワークを形成する各装置の情報と、ホップ数の情報を記憶部に記憶保持する制御を行う。

経路リスト作成部３０２４は、リンクリスト作成部３０２２で作成されたリンクリストの情報と、リンクリスト情報交換部３０２３で取得されたリンクリストの情報に基づき自装置と無線アドホックネットワークが形成された全ての相手装置への接続経路、そのホップ数の情報を「接続先」、「経路情報」、「ホップ数」の各項目で構成される経路リストを作成して記憶保持する制御を行う。

なお、経路リストの詳細については後述する。

共有情報管理部３０３は、共有情報管理部３０３を構成する共有情報取得部３０３１と、共有情報削除部３０３２の制御動作を統括制御する。

共有情報管理部３０３は、無線アドホックネットワークを形成する各装置のうちの所定のホップ数で示される位置関係で配置されている装置間で互いに共有する情報を相互に情報交換し、取得する制御を行う。

共有情報削除部３０３２は、所定のホップ数で示される位置関係で配置され、互いに相手装置と情報を共有していた装置が無線アドホックネットワークから切り離されたまたは相手装置が無線アドホックネットワークから切り離されたもしくは各装置が互いに近い位置関係でない配置へ変更された場合は、互いに相手装置から取得して共有していた情報を削除する制御を行う。

時間管理部３０４は、指示された時間をタイマー部で時間計測させて時間管理する制御を行う。

このように構成された各情報処理装置（装置Ａ１、装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）が無線アドホックネットワークを形成する装置間の接続状態を示すホップ数の情報を取得し、取得したホップ数に基づき互いに近くに設置されている装置間で情報を自動的に共有管理する動作について図４の流れ図を参照し説明する。

なお、無線アドホックネットワークを形成する装置のうちの互いに近くに設置されている装置間で情報を自動的に共有管理する動作は、各装置に予めインストールされた共有情報管理ソフト３００により制御される。

図４に示すように、情報処理システム１００（図１参照）を構成する各情報処理装置（装置Ａ１、装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）は、自装置近く（アドホック通信範囲内）に設置されている情報処理装置（自装置とは他の装置）の情報を収集する（ステップＳ４０１）。

具体的には、情報処理システム１００を構成する各装置は、自装置から予め指定された一定時間間隔毎に接続要求信号を無指向性電波で発信させ、この接続要求信号に対する応答信号を受信した場合には応答信号から特定される装置の識別情報を取得して記憶部に記憶保持し、当該装置と無線アドホックネットワークを形成する。

また、接続要求信号を受信した場合は、当該接続要求信号に対する応答信号を送信して応答するとともに接続要求信号から特定される装置の識別情報を取得して記憶部に記憶保持し、当該装置と無線アドホックネットワークを形成する。

例えば装置Ａ１は、装置Ａ１にインストールされた共有情報管理ソフト３００の時間管理部３０４がタイマー部１５に時間を計測させ、予め指定された一定時間経過後、当該一定時間経過の旨の信号を時間管理部３０４が主制御部３０１へ通知し、主制御部３０１が隣接装置情報収集部３０２１に対して接続要求信号の発信指示を行うことで隣接装置情報収集部３０２１による制御により無線通信部１３の図示せぬアンテナから接続要求信号が無指向性電波で発信される。

また、隣接装置情報収集部３０２１は、無線通信部１３で受信された受信信号を解析し、受信信号が自装置の接続要求信号に対する応答信号であるかまたは他の情報処理装置からの接続要求信号であるかを判別し、応答信号の場合は、応答信号から特定される装置の識別情報を取得して記憶部１４に記憶保持し、当該装置と無線アドホックネットワークを形成する。

また、受信信号が接続要求信号の場合は、当該接続要求信号に対する応答信号を無線通信部１３及びアンテナを介して送信し、応答するとともに接続要求信号から特定される装置の識別情報を取得して記憶部１４に記憶保持し、当該装置と無線アドホックネットワークを形成する。

情報処理システム１００の各装置の配置（図１参照）に示すように、装置Ａ１が形成するアドホック通信範囲１０内には装置Ｂ２、装置Ｃ３、装置Ｄ４が設置され、装置Ｂ２、装置Ｃ３、装置Ｄ４がそれぞれ形成する各アドホック通信範囲（アドホック通信範囲２０、アドホック通信範囲３０、アドホック通信範囲４０）内には装置Ａ１が設置されているので、装置Ａ１及び装置Ｂ２、装置Ｃ３、装置Ｄ４の各装置にインストールされた共有情報管理ソフト３００の隣接装置情報収集部３０２１により装置Ａ１と装置Ｂ２、装置Ａ１と装置Ｃ３、装置Ａ１と装置Ｄ４とがそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成する。

一方、装置Ａ１と情報を相互に直接送受信する装置Ｂ２、装置Ｃ３、装置Ｄ４のうちの装置Ｂ２は、装置Ｂ２が形成するアドホック通信範囲２０内には装置Ａ１と装置Ｃ３が設置されていることから装置Ｂ２と装置Ａ１、装置Ｂ２と装置Ｃ３とがそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成する。

また、装置Ｃ３は、装置Ｃ３が形成するアドホック通信範囲３０内には装置Ａ１と装置Ｂ２が設置されていることから装置Ｃ３と装置Ａ１、装置Ｃ３と装置Ｂ２とがそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成する。

また、装置Ｄ４は、装置Ｄ４が形成するアドホック通信範囲４０内には装置Ａ１と装置Ｅ５が設置されていることから装置Ｄ４と装置Ａ１、装置Ｄ４とＥ５とがそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成する。

装置Ｅ、装置Ｆ、装置Ｇの各装置も前述の装置Ａ１、Ｂ２、装置Ｃ３、装置Ｄ４の各装置の動作制御と同様に動作し、装置Ｅ５が装置Ｅ５と装置Ｄ４、装置Ｅ５と装置Ｆ６、装置Ｅ５と装置Ｇ７とでそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成する。

また、装置Ｆ６は、装置Ｆ６と装置Ｅ５、装置Ｆ６と装置Ｇ７とでそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成し、装置Ｇ７は、装置Ｇ７と装置Ｅ５、装置Ｇ７と装置Ｆ６とでそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成する。

前述のステップＳ４０１において、自装置近くに設置された情報処理装置の情報を取得収集し、当該情報処理装置と相互のアドホック通信による無線アドホックネットワークを形成した各装置は、収集情報に基づきリンクリストを各装置にインストールされた共有情報管理ソフト３００のリンクリスト作成部３０２２の制御により作成する（ステップＳ４０２）。

具体的には、例えば装置Ａ１は、装置Ａ１にインストールされた共有情報管理ソフト３００のリンクリスト作成部３０２２の制御により装置Ａ１の記憶部１４に記憶保持された装置Ａ１近く（アドホック通信範囲１０内）に存在する装置Ｂ２、装置Ｃ３、装置Ｄ４の各情報に基づき図５（ａ）に示すようなリンクリスト５０１を作成し、装置Ａ１の記憶部１４に記憶保持する。

図５（ａ）に示すように、装置Ａ１の記憶部１４に記憶保持されたリンクリスト５０１には、「自装置名」の項目に自装置（装置Ａ１）の識別情報を示す「装置Ａ」、「接続先」の項目に相手装置（装置Ｂ２、装置Ｃ３、装置Ｄ４）の各識別情報を示す「装置Ｂ」、「装置Ｃ」、「装置Ｄ」の情報が設定されている。

また、装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７の各装置も各装置にインストールされた共有情報管理ソフト３００のリンクリスト作成部３０２２の制御により装置Ａ１の動作制御と同様に動作し、装置Ｂ２が装置Ｂ２にインストールされた共有情報管理ソフト３００のリンクリスト作成部３０２２の制御により装置Ｂ２の記憶部に記憶保持された装置Ｂ２近く（アドホック通信範囲２０内）に存在する装置Ａ１、装置Ｃ３の各情報に基づき図５（ｂ）に示すようなリンクリスト５０２を作成し、装置Ｂ２の記憶部に記憶保持する。

図５（ｂ）に示すリンクリスト５０２には、「自装置名」の項目に自装置（装置Ｂ２）の識別情報を示す「装置Ｂ」、「接続先」の項目に相手装置（装置Ａ１、装置Ｃ３）の各識別情報を示す「装置Ａ」、「装置Ｃ」の情報が設定される。

また、装置Ｃ３が図５（ｃ）に示すようなリンクリスト５０３、装置Ｄ４が図５（ｄ）に示すようなリンクリスト５０４、装置Ｅ５が図５（ｅ）に示すようなリンクリスト５０５、装置Ｆ６が図５（ｆ）に示すようなリンクリスト５０６、装置Ｇ７が図５（ｇ）に示すようなリンクリスト５０７をそれぞれ作成し、各装置の記憶部に記憶保持する。

リンクリストを作成保持した各装置は、自装置近く（アドホック通信範囲内）の相手装置（第１装置）との間で自装置が保持するリンクリストの情報と相手装置（第１装置）が保持するリンクリストの情報とを相互に情報交換し、相手装置（第１装置）から取得したリンクリストの情報に未知の装置（第２装置）の情報が存在する場合は、相手装置（第１装置）の中継で未知の装置（第２装置）と相互に情報交換して無線アドホックネットワークを形成し、更に相手装置（第２装置）とリンクリストの情報を相互に交換し、前述の動作同様に未知の装置（第３装置）との情報交換と無線アドホックネットワークの形成及びリンクリストの情報交換の制御を相手装置から取得したリンクリストに未知の装置の情報が存在しなくなるまで順次繰り返し行う（ステップＳ４０３）。

具体的には、例えば装置Ａ１は、装置Ａ１にインストールされた共有情報管理ソフト３００のリンクリスト情報交換部３０２３の制御により装置Ａ１近く（アドホック通信範囲１０内）に設置されて装置Ａ１と無線アドホックネットワークを形成する装置Ｂ２、装置Ｃ３、装置Ｄ４に対して装置Ａ１が保持するリンクリスト５０１の情報を記憶部１４から読み取り無線通信部１３を介して送信するとともに装置Ｂ２、装置Ｃ３、装置Ｄ４がそれぞれ保持するリンクリスト５０２、リンクリスト５０３、リンクリスト５０４の情報の送信を要求して取得する。

そして、取得したリンクリスト５０２、リンクリスト５０３、リンクリスト５０４の各情報を参照し、リンクリスト５０４の情報には自装置（装置Ａ１）が未知の装置Ｅ６の識別情報が存在するので装置Ｅ６へ接続要求信号を装置Ｄ４の中継で送信するとともに装置Ｅ６が保持するリンクリスト５０５の送信を要求して取得する。

また、装置Ｅ６から取得したリンクリスト５０５の情報には自装置（装置Ａ１）が未知の装置Ｆ６、装置Ｇ７の各識別情報が存在するので装置Ｆ６及び装置Ｇ７の各装置へ接続要求信号を装置Ｄ４と装置Ｅ６の各中継を介して送信するとともに装置Ｆ６、装置Ｇ７の各装置が保持するリンクリスト５０６、リンクリスト５０７の送信を要求して取得する。

このように相手装置から取得したリンクリストに未知の装置の情報が存在しなくなるまで順次繰り返し行うことで自装置（装置Ａ１）と無線アドホックネットワークを形成する全ての相手装置（装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）の各識別情報と、各装置と自装置（装置Ａ１）とのそれぞれの接続状態を示すホップ数の情報を装置Ａ１の記憶部１４に記憶保持する。

なお、ホップ数は、前述したように、無線アドホックネットワークを形成する装置間の接続状態を示しており、無線アドホックネットワークを形成する装置間が情報を相互に直接送受信する接続状態のホップ数が「１」、装置間の途中に設置された装置の中継で情報を相互に送受信する接続状態のホップ数が中継回数に１を加算した値（例えば装置Ｂと装置Ｄとの間に装置Ａが設置され、装置Ｂと装置Ｄとが装置Ａの中継で情報が相互に送受信される場合は、中継回数が「１」でホップ数が「２」となる）のホップ数で示す。

また、装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７の各装置も各装置にインストールされた共有情報管理ソフト３００のリンクリスト情報交換部３０４により前述の装置Ａ１の動作制御と同様に動作する。

このように無線アドホックネットワークを形成する装置間でリンクリストの情報交換を行った各情報処理装置（装置Ａ１、装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）は、自装置と無線アドホックネットワークを形成する相手装置への接続経路とそのホップ数の情報を「接続先」と、「経路情報」と、「ホップ数」の各項目で構成される経路リストを作成し、記憶保持する（ステップＳ４０４）。

具体的には、装置Ａ１は、装置Ａ１にインストールされた共有情報管理ソフト３００の経路リスト作成部３０５の制御により記憶部１４に保持された装置Ａ１と無線アドホックネットワークを形成する各装置（装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）の識別情報と、その装置との接続状態を示すホップ数の情報に基づき図６（ａ）に示すような経路リスト６０１を作成し、記憶部１４に記憶保持する。

図６（ａ）に示すように経路リスト６０１には、装置Ａ１と無線アドホックネットワークを形成する全ての相手装置（装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）の各経路情報が記録されている。

例えば経路リスト情報６０１１が示す「自装置名」項目の「装置Ａ」は、自装置が装置Ａ１であることを示し、「接続先」項目の「装置Ｂ」は、自装置（装置Ａ）と無線アドホックネットワークを形成する相手装置が装置Ｂ２であることを示し、「経路情報」項目の「装置Ａ、装置Ｂ」は、自装置（装置Ａ１）から相手装置（装置Ｂ２）への接続経路が装置Ａ１から装置Ｂ２へ情報が相互に直接送受信されることを示し、「ホップ数」項目の「１」は、自装置（装置Ａ１）と相手装置（装置Ｂ２）とがホップ数「１」で示される接続状態の配置関係であることを示している。

また、経路リスト情報６０１２が示す「接続先」項目の「印刷装置Ｇ」は、自装置（装置Ａ１）と無線アドホックネットワークを形成する相手装置が印刷装置Ｇ７であることを示し、「経路情報」項目の「装置Ａ、装置Ｄ、装置Ｅ、装置Ｇ」は、自装置（装置Ａ１）から相手装置（装置Ｇ７）への接続経路が装置Ａ１から装置Ｄ４、装置Ｅ５の各中継により情報が相互に送受信されることを示し、「ホップ数」項目の「４」は、自装置（装置Ａ１）と相手装置（装置Ｇ７）とがホップ数「３」で示される接続状態の配置関係であることを示している。

と、その接続状態が例えば装置Ｂ２（接続先）への経路情報（「装置Ａ、装置Ｂ」）及びそのホップ数（「１」）６０１１、装置Ｃ３（接続先）への経路情報（「装置Ａ、装置Ｃ」）及びそのホップ数（「１」）６０１２、装置Ｄ４（接続先）への経路情報（「装置Ａ、装置Ｄ」）及びそのホップ数（「１」）６０１３、装置Ｅ５（接続先）への経路情報（「装置Ａ、装置Ｄ、装置Ｅ」）及びそのホップ数（「２」）６０１４、装置Ｆ６（接続先）への経路情報（「装置Ａ、装置Ｄ、装置Ｅ、装置Ｆ」）及びそのホップ数（「３」）６０１５、装置Ｇ７（接続先）への経路情報（「装置Ａ、装置Ｄ、装置Ｅ、装置Ｇ」及びそのホップ数（「３」）６０１６とがそれぞれ設定され、記憶保持される。

また、装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７の各装置も各装置にインストールされた共有情報管理ソフト３００の経路リスト作成部３０５により前述の装置Ａ１の動作制御と同様に動作動作し、装置Ｂ２は、装置Ｂ２と無線アドホックネットワークを形成する全ての相手装置（装置Ａ１、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）の識別情報と、その装置との接続状態を示すホップ数の情報に基づき図６（ｂ）に示すような経路リスト６０２を作成し、記憶部に記憶保持する。

図６（ｂ）に示すように経路リスト６０２には、装置Ｂ２と無線アドホックネットワークを形成する全ての相手装置（装置Ａ１、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）への各経路情報が、装置Ａ１（接続先）への経路情報（「装置Ｂ、装置Ａ」）及びそのホップ数（「１」）、装置Ｃ３（接続先）への経路情報（「装置Ｂ、装置Ｃ」）及びそのホップ数（「１」）、装置Ｄ４（接続先）への経路情報（「装置Ｂ、装置Ａ、装置Ｄ」）及びそのホップ数（「２」）、装置Ｅ５（接続先）への経路情報（「装置Ｂ、装置Ａ、装置Ｄ、装置Ｅ」）及びそのホップ数（「３」）、装置Ｆ６（接続先）への経路情報（「装置Ｂ、装置Ａ、装置Ｄ、装置Ｅ、装置Ｆ」）及びそのホップ数（「４」）、装置Ｇ７（接続先）への経路情報（「装置Ｂ、装置Ａ、装置Ｄ、装置Ｅ、装置Ｇ」）及びそのホップ数（「４」）がそれぞれ記録される。

また、装置Ｃ３が図６（ｃ）に示すような経路リスト６０３、装置Ｄ４が図６（ｄ）に示すような経路リスト６０４、装置Ｅ５が図７（ｅ）に示すような経路リスト６０５、装置Ｆ６が図７（ｆ）に示すような経路リスト６０６、装置Ｇ７が図７（ｇ）に示すような経路リスト６０７をそれぞれ作成し、各装置の記憶部に記憶保持する。

図６及び図７に示したような経路リストを作成して記憶保持した各装置は、自装置と無線アドホックネットワークを形成する装置間の接続状態を示すホップ数の情報に基づき互いに近くに設置されている装置間で情報を自動的に共有して管理する（ステップＳ４０５）。

なお、無線アドホックネットワークを形成する装置間の位置関係は、装置間の接続状態を示すホップ数に対応して互いに近いまたは遠い位置関係にあることが認識できるので、ここでは無線アドホックネットワークを形成する装置間の接続状態のホップ数「１」の装置間で情報を共有する場合を例に説明する。

また、互いに情報を共有する装置間のホップ数は「１」に限定されるものではなく、各装置の設置環境に応じて任意のホップ数の設定が可能である。

無線アドホックネットワークを形成する装置間の配置関係に応じて互いに情報を共有して管理する制御動作は、各装置にインストールされた共有情報管理ソフト３００の共有情報管理部３０３が主に行う。

具体的には、各装置は、自装置にインストールされた共有情報管理ソフト３００の共有情報取得部３０３１（共有情報管理部３０３）の制御により無線アドホックネットワークを形成する装置のうちの自装置近く（例えば装置間の接続状態がホップ数「１」で示される範囲内の距離）に設置された装置（説明の便宜上、相手装置という。）に対して自装置が保持する共有情報を記憶部から読み取り無線通信部を介して送信するとともに相手装置が保持する共有情報の送信を要求して取得する。

なお、各装置が保持する共有情報とは、例えば各装置が保持するアドレス帳、ジョブテンプレート、認証情報等のような互いに近くに設置された装置間で共有することで各装置の利便性が向上するような各種情報のことである。

相手装置から共有情報を取得すると、自装置が保持する共有情報に相手装置から取得した共有情報を付加して記憶保持するとともに自装置と互いに情報を共有している装置の識別情報と、その共有情報の識別情報と、その装置間の接続状態（ホップ数）の情報に基づき「ホップ数」、「接続先」、「共有情報」の各項目で構成される共有情報管理表を作成し、記憶保持する（ステップＳ４０６）。

具体的には、装置Ａ１は、装置Ａ１にインストールされた共有情報管理ソフト３００の共有情報取得部３０３１（共有情報管理部３０３）の制御により記憶部１４に保持されている経路リスト６０１（図６（ａ）参照）を参照し、例えばホップ数が「１」の接続先である装置Ｂ２、装置Ｃ３、装置Ｄ４の各装置へ装置Ａ１が保持する共有情報Ａ（例えば装置Ａ１のアドレス帳のデータ）を送信するとともに装置Ｂ２が保持する共有情報Ｂ（例えば装置Ｂ２のアドレス帳のデータ）、装置Ｃ３が保持する共有情報Ｃ（例えば装置Ｃ３のアドレス帳のデータ）、装置Ｄ４が保持する共有情報Ｄ（例えば装置Ｄ４のアドレス帳のデータ）の送信を各装置に要求して取得し、取得した共有情報Ｂ、共有情報Ｃ、共有情報Ｄを図８（ａ）に示すような装置Ａ１が保持する共有情報Ａに付加して記憶部１４に記憶保持する。

また、共有情報取得部３０３１は、装置Ａ１と互いに情報を共有する装置Ｂ２、装置Ｃ３、装置Ｄ４の各識別情報と、その共有情報と、その装置間の接続状態（ホップ数）の情報に基づき図８（ｂ）に示すような共有情報管理表８０１を作成し、記憶部１４に記憶保持して管理する。

図８（ａ）に示すように、装置Ａ１の記憶部１４には、装置Ａ１が保持する共有情報Ａの他に装置Ｂ２と共有する共有情報Ｂと、装置Ｃ３と共有する共有情報Ｃと、装置Ｄ４と共有する共有情報Ｄが付加されて記憶保持され、図８（ｂ）に示すように、装置Ａ１と互いに情報を共有する装置Ｂ２、装置Ｃ３、装置Ｄ４の各識別情報（装置Ｂ、装置Ｃ、装置Ｄ）と、装置Ｂ２から取得して共有する共有情報Ｂ、装置Ｃ３から取得して共有する共有情報Ｃ、装置Ｄ４から取得して共有する共有情報Ｄの各情報と、これら装置と装置Ａ１との間の接続状態を示すホップ数（１）が設定された共有情報管理表８０１が記憶保持される。

また、装置Ｂ２は、装置Ｂ２にインストールされた共有情報管理ソフト３００の共有情報取得部３０３１（共有情報管理部３０３）の制御により記憶部に保持する経路リスト６０２（図６（ｂ）参照）を参照し、例えばホップ数が「１」の接続先である装置Ａ１、装置Ｃ３の各装置へ装置Ｂ２が保持する共有情報Ｂを送信するとともに装置Ａ１が保持する共有情報Ａ、装置Ｃ３が保持する共有情報Ｃの送信を各装置に要求して取得し、取得した共有情報Ａ及び共有情報Ｃを図８（ｃ）に示すような装置Ｂ２が保持する共有情報Ｂに付加して記憶部に記憶保持する。

また、共有情報取得部３０３１は、装置Ｂ２と互いに情報を共有する装置Ａ１、装置Ｃ３の各識別情報と、その共有情報と、その装置間の接続状態（ホップ数）の情報に基づき図８（ｄ）に示すような共有情報管理表８０２を作成し、記憶部に記憶保持して管理する。

図８（ｃ）に示すように、装置Ｂ２の記憶部には、装置Ｂ２が保持する共有情報Ｂの他に装置Ａ１と共有する共有情報Ａと、装置Ｃ３と共有する共有情報Ｃが付加されて記憶保持され、図８（ｄ）に示すように、装置Ｂ２と互いに情報を共有する装置Ａ１、装置Ｃ３の各識別情報（装置Ａ、装置Ｃ）と、装置Ａ１から取得して共有する共有情報Ａ、装置Ｃ３から取得して共有する共有情報Ｃの各情報と、これら装置と装置Ｂ２との間の接続状態を示すホップ数（１）が設定された共有情報管理表８０２が記憶保持される。

また、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７の各装置も各装置にインストールされた共有情報管理ソフト３００の共有情報取得部３０３１（共有情報管理部３０３）の制御により前述した装置Ａ１及び装置Ｂ２の制御動作と同様に動作し、装置Ｃ３が図８（ｅ）に示すような共有情報Ｃ、共有情報Ａ、共有情報Ｂの各共有情報と図８（ｆ）に示すような共有情報管理表８０３を記憶保持し、装置Ｄ４が図８（ｇ）に示すような共有情報Ｄ、共有情報Ａ、共有情報Ｅの各共有情報と図８（ｈ）に示すような共有情報管理表８０４を記憶保持し、装置Ｅ５が図８（ｉ）に示すような共有情報Ｅ、共有情報Ｄ、共有情報Ｆ、共有情報Ｇの各共有情報と図８（ｊ）に示すような共有情報管理表８０５を記憶保持し、装置Ｆ６が図８（ｋ）に示すような共有情報Ｆ、共有情報Ｅ、共有情報Ｇの各共有情報と図８（ｌ）に示すような共有情報管理表８０６を記憶保持し、装置Ｇ７が図８（ｍ）に示すような共有情報Ｇ、共有情報Ｅ、共有情報Ｆの各共有情報と図８（ｎ）に示すような共有情報管理表８０７を各装置の記憶部に記憶保持する。

このように互いに無線アドホックネットワークを形成し、互いに近くに配置された装置間で情報を共有している各装置が移動することで無線アドホックネットワークから切り離されたもしくは互いに近い配置関係でなくなった場合には（ステップＳ４０７でＹＥＳ）、当該装置間で共有している共有情報を削除する制御動作を行う（ステップＳ４０８）。

また、共有情報の削除後、現在の各装置がそれぞれ情報を共有する装置の情報と、その共有情報と、その装置間の接続状態（ホップ数）の情報に基づき各装置がそれぞれ保持する共有情報管理表の情報を更新する（ステップＳ４０９）。

この共有情報の削除及び共有情報管理表の更新の制御動作は、共有情報管理部３０３の共有情報削除部３０３２が主に行う。

具体的には、互いに無線アドホックネットワークを形成し、互いに近くに配置された装置間で情報を共有している各装置は、自装置にインストールされた共有情報管理ソフト３００の共有情報削除部３０３２（共有情報管理部３０３）の制御により互いに情報を共有する相手装置または自装置が無線アドホックネットワークから切り離されたもしくは互いに近い配置関係でなくなったか否かを各装置が保持する経路リストの情報と共有情報管理表とを参照して判断し、当該装置間の何れかの装置が無線アドホックネットワークから切り離されたもしくは当該装置間が互いに近い配置関係でなくなったと判断した場合は、当該装置間で共有している共有情報を削除する。

また、共有情報の削除後、現在の各装置がそれぞれ情報を共有する装置の情報と、その共有情報と、その装置間の接続状態（ホップ数）の情報に基づき各装置がそれぞれ保持する共有情報管理表の情報を更新する。

この共有情報の削除及び共有情報管理表の更新の制御動作について情報処理システム１００を構成する各装置（装置Ａ１、装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）のうちの装置Ｄ４が移動して無線アドホックネットワークから切り離された場合を例に説明する。

図９は、情報処理システム１００を構成する装置Ｄ４の移動後の各装置（装置Ａ１、装置Ｂ２、装置Ｃ３、装置Ｅ５、装置Ｆ６、装置Ｇ７）の配置と、各装置のアドホック通信範囲を示す図である。

なお、図９において、装置Ｄ４は、装置Ｄ４が移動することで装置Ｄ４が各装置（装置Ａ１、装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）で構成された無線アドホックネットワークから切り離されたことを表す破線で示す。

図９に示すように、装置Ｄ４が移動して無線アドホックネットワークから切り離されることで各装置（装置Ａ１、装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）で形成されていた無線アドホックネットワークの装置Ａ１と装置Ｄ４との間、装置Ｅ５と装置Ｄ４との間がそれぞれ切断され、装置Ａ１と装置Ｂ２と装置Ｃ３とがそれぞれ情報を相互に直接送受信して形成する無線アドホックネットワークと、装置Ｅ５と装置Ｆ６と装置Ｇ７とがそれぞれ情報を相互に直接送受信して形成する無線アドホックネットワークへと変化する。

この各装置（装置Ａ１、装置Ｂ２、装置Ｃ３、装置Ｅ５、装置Ｆ６、装置Ｇ７）で形成される無線アドホックネットワークの変化に対応して各装置がそれぞれ記憶保持する経路リストの情報も変化するので、各装置は、各装置がそれぞれ記憶保持する現在の経路リストの情報と、装置Ｄ４が無線アドホックネットワークから切り離される前の共有情報管理表の情報とに基づき現在の経路リストに記録されていない装置の情報が共有情報管理表に記録されている場合は、当該装置が無線アドホックネットワークから切り離されたもしくは当該装置と互いに近い位置関係でなくなったと判断し、当該装置から取得した共有情報を記憶部から削除し、現在の各装置がそれぞれ相互に情報を共有する装置の情報と、その共有情報と、その装置間の接続状態（ホップ数）の情報に基づき各装置がそれぞれ保持する共有情報管理表の情報を更新する。

ところで、情報処理装置１００を構成する各装置（図１参照）のうちの装置Ｄ４と情報を共有していた装置は装置Ａ１と装置Ｅ５であり、装置Ｄ４が無線アドホックネットワークから切り離されることで装置Ａ１と装置Ｄ４、装置Ｅ５と装置Ｄ４とが互いに近い位置関係ではなくなるので装置Ａ１と装置Ｄ４、装置Ｅ５と装置Ｄ４との間でそれぞれ共有していた共有情報の削除動作が行われる。

そこで装置Ｄ４が無線アドホックネットワークから切り離されることで装置Ａ１と装置Ｄ４の各装置が互いに共有していた共有情報を削除する制御動作を例に説明する。

図１０は、装置Ｄ４が移動して無線アドホックネットワークから切り離される前後の装置Ａ１が記憶保持する経路リストの情報と共有情報管理表の一例を示す図であり、図１０（ａ）が装置Ｄ４が無線アドホックネットワークから切り離される前の装置Ａ１が保持していた経路リスト６０１の情報を示す図、図１０（ｃ）が装置Ｄ４が無線アドホックネットワークから切り離された後の装置Ａ１が保持する経路リスト６０１０の情報を示す図、図１０（ｂ）が装置Ｄ４が無線アドホックネットワークから切り離される前の装置Ａ１が保持していた共有情報管理表８０１の情報を示す図、図１０（ｄ）が装置Ｄ４と共有していた共有情報Ｄ削除後の装置Ａ１が保持する共有情報管理表８０１０の情報を示す図である。

図１０に示すように、装置Ａ１が記憶保持する経路リストの情報は、装置Ｄ４が無線アドホックネットワークから切り離される前後で経路リスト６０１（図１０（ａ）参照）から経路リスト６０１０（図１０（ｃ）参照）の情報へと内容が変化する。

そこで装置Ａ１にインストールされた共有情報管理ソフト３００の共有情報削除部３０３２（共有情報管理部３０３）は、装置Ｄ４が無線アドホックネットワークから切り離された後の装置Ａ１が保持する経路リスト６０１０と、共有情報管理表８０１（図１０（ｂ）参照）の各情報を参照し、装置Ａ１近く（例えばホップ数が「１」）に設置されている装置の情報として経路リスト６０１０には記録されていないが共有情報管理表８０１には記録されている装置があるか否かを判別し、ある場合は、当該装置と共有する共有情報を削除する。

具体的には、装置Ａ１が保持する共有情報管理表８０１には装置Ａ１と情報を共有する装置として装置Ｄ４の情報が記録されているが、経路リスト６０１０には装置Ａ１近く（例えばホップ数が「１」）に設置されている装置として装置Ｄ４の情報が記録されていないので、装置Ｄ４が装置Ａ１の近く（装置Ａ１と情報を共有する範囲内）から移動したと判断し、共有情報管理表８０１に基づき装置Ｄ４と共有していた共有情報Ｄを特定して記憶部１４から共有情報Ｄを削除する。

また、共有情報Ｄ削除後、装置Ａ１は、現在の装置Ａ１と情報を共有する装置の情報と、その共有情報と、その装置間の接続状態（ホップ数）の情報に基づき共有情報管理表８０１の情報を更新し、図１０（ｄ）に示すような共有情報管理表８０１０を記憶部１４に記憶保持する。

図１０（ｄ）に示すように、共有情報管理表８０１０には、現在の装置Ａ１と情報を共有する装置（装置Ｂ２、装置Ｃ３の各識別情報）と、その装置と共有する共有情報（共有情報Ｂ、共有情報Ｃ）及びそのホップ数（１）が設定される。

一方、装置Ｄ４も装置Ａ１の制御動作と同様に動作し、装置Ｄ４にインストールされた共有情報管理ソフト３００の共有情報削除部３０３２（共有情報管理部３０３）の制御により装置Ｄ４が無線アドホックネットワークから切り離される前の共有情報管理表の情報と、装置Ｄ４が無線アドホックネットワークから切り離された後の経路リストの情報とに基づき装置Ｄ４が装置Ａ１及び装置Ｅ５とそれぞれ共有していた共有情報Ａ及び共有情報Ｅを装置Ｄ４の記憶部から削除し、共有情報削除後の現在の装置Ｄ４が情報を共有する装置の情報と、その共有情報と、その装置間の接続状態（ホップ数）の情報に基づき各装置がそれぞれ保持する共有情報管理表の情報を更新する。

図１１は、装置Ｄ４が移動して無線アドホックネットワークから切り離される前後の装置Ｄ４が記憶保持する経路リストの情報と共有情報管理表の一例を示す図であり、図１１（ａ）が装置Ｄ４が無線アドホックネットワークから切り離される前の経路リスト６０４の情報を示す図、図１１（ｃ）が装置Ｄ４が無線アドホックネットワークから切り離された後の経路リスト６０４０の情報を示す図、図１１（ｂ）が装置Ｄ４が無線アドホックネットワークから切り離される前の共有情報管理表８０４の情報を示す図、図１１（ｄ）が装置Ｄ４が装置Ａ１及び装置Ｅ５とそれぞれ共有していた共有情報削除後の共有情報管理表８０４０の情報を示す図である。

図１１に示すように、装置Ｄ４が記憶保持する経路リストの情報は、装置Ｄ４が移動して無線アドホックネットワークから切り離される前後で経路リスト６０４（図１１（ａ）参照）から経路リスト６０４０（図１１（ｃ）参照）の情報へと内容が変化する。

そこで装置Ｄ４にインストールされた共有情報管理ソフト３００の共有情報削除部３０３２（共有情報管理部３０３）は、装置Ｄ４が記憶保持する経路リスト６０４０と共有情報管理表８０４（図１０（ｂ）参照）の各情報を参照し、共有情報管理表８０４には装置Ｄ４と情報を共有する装置として装置Ａ１と装置Ｂ２の情報が記録されているが、経路リスト６０４０には装置Ｄ４近く（例えばホップ数が「１」）に設置されている装置の情報が記録されていない（「なし」）ので、装置Ｄ４は、装置Ａ１と装置Ｂ２とが装置Ｄ４の近く（装置Ｄ４と情報を共有する範囲内）から移動したと判断し、共有情報管理表８０４に基づき装置Ａ１及び装置Ｂ２とそれぞれ共有していた共有情報Ａ及び共有情報Ｂを特定して記憶部から共有情報Ａ及び共有情報Ｂを削除する。

また、共有情報Ａ及び共有情報Ｂ削除後、装置Ｄ４は、現在の装置Ｄ４と情報を共有する装置の情報と、その共有情報と、その装置間の接続状態（ホップ数）の情報に基づき共有情報管理表８０４の情報を更新し、図１０（ｄ）に示すような共有情報管理表８０４０を記憶部に記憶保持する。

図１１（ｄ）に示すように、共有情報管理表８０４０には、現在の装置Ｄ４と情報を共有する装置（なし）と、その装置と共有する共有情報（なし）及びそのホップ数（なし）が設定される。

情報処理システム１００を構成する各情報処理装置（装置Ａ１、装置Ｂ２、装置Ｃ３、装置Ｄ４、装置Ｅ５、装置Ｆ６、装置Ｇ７）は、一定時間経過毎に前述したステップＳ４０１乃至ステップＳ４０７の各動作を繰り返し行い（ステップＳ４０８でＹＥＳ）、無線アドホックネットワークを形成し、互いに近くに設置されている装置間で情報を自動的に共有して管理するので情報を共有する装置のうちの一方の装置が他のユーザで使用されている場合であっても、情報を共有する他の装置で共有する情報が利用できるので装置の利便性が向上する。

これまでの説明では、無線アドホックネットワークを形成し、互いに情報を共有する装置間で相手装置または自装置が無線アドホックネットワークから切り離されたもしくは互いに情報を共有する配置関係でなくなった場合は、当該装置間で共有する情報を各装置から速やかに削除する例を示したが、当該装置間で共有する情報を各装置から削除するタイミングを一定時間経過後に行う構成としてもよい。

この場合は、前述した共有情報管理ソフト３００の共有情報削除部３０３２の制御動作が次にように動作する構成する。

すなわち、無線アドホックネットワークを形成し、互いに情報を共有する装置間で互いに情報を共有する配置関係でなくなった場合、その時の当該装置がそれぞれ記憶保持する経路リストの情報と、情報を共有する配置関係でなくなる前の当該装置がそれぞれ記憶保持する共有情報管理表とに基づき当該装置間が互いに情報を共有する配置関係でなくなったと判断した時点から予め設定された一定時間経過後に当該装置間でそれぞれ相手装置から取得した共有情報を各装置の記憶部から削除する。

また、共有情報削除後の現在の当該装置がそれぞれ相互に情報を共有する装置の情報と、その共有情報と、その装置間の接続状態（ホップ数）の情報に基づき当該装置の共有情報管理表の情報を更新する制御動作とする。

このような構成とすることで情報処理システム１００を構成する各情報処理装置の突発的な接続の切断（例えば不用意な装置の電源ＯＦＦや一時的な装置の移動）で装置間で互いの共有する共有情報が削除され、装置の利便性が低下することを防止することができる。

また、互いに情報を共有する装置間での共有情報を削除するタイミングとして自装置の移動により自装置が無線アドホックネットワークから切り離された場合は、当該装置間の相手装置から取得した共有情報を自装置の記憶部から速やかに削除し、相手装置の移動により相手装置と自装置との間が情報を共有する配置関係でなくなった場合は、当該装置間の相手装置から取得した共有情報を自装置の記憶部から一定時間経過後に削除する構成としてもよい。

この場合は、前述した共有情報管理ソフト３００の共有情報削除部３０３２の制御動作が次にように動作する構成する。

すなわち、互いに情報を共有する装置間で互いに情報を共有する配置関係でなくなった場合、その時の当該装置がそれぞれ記憶保持する経路リストの情報に基づき相互に情報を共有する配置関係でなくなったのは自装置の移動によるものかまたは相手装置の移動によよるものかを判断する判断手段を備え、この判断手段で相互に情報を共有する配置関係でなくなったのは自装置の移動によるものと判断した場合は、相手装置から取得した共有情報を自装置の記憶部から速やかに削除し、相互に情報を共有する配置関係でなくなったのは相手装置の移動によるものと判断した場合は、相手装置から取得した共有情報を自装置の記憶部から一定時間経過後に削除する構成とする。

また、判断手段による判断は、自装置と情報を相互に直接送受信して無線アドホックネットワークを形成していた相手装置の情報が全て自装置の経路リストの情報から削除された場合は、相互に情報を共有する配置関係でなくなったのは自装置の移動によるものと判断し、相手装置の情報が自装置の経路リストの情報から削除された場合は、相互に情報を共有する配置関係でなくなったのは相手装置の移動によるものと判断する構成とする。

また、以上の説明では本発明の動作が各情報処理装置にインストールされた共有情報管理ソフト３００の制御により動作する例を示したが、各情報処理装置の制御部で共有情報管理ソフト３００の制御動作を実現するような構成としてもよい。

本発明に係わる情報処理装置で構成される情報処理システム１００のシステム構成の一例を示す図 本発明に係わる情報処理装置（装置Ａ１）の要部の機能的なブロックを示す機能ブロック図 本発明に係わる情報共用管理ソフトの機能的なブロックを示す図 各情報処理装置が互いに近くに設置されている装置間で情報を自動的に共有管理する制御動作を示す流れ図 各情報処理装置が記憶保持するリンクリストの一例を示す図 装置Ａ、Ｂ、Ｃ、Ｄの各情報処理装置が記憶保持する経路リストの一例を示す図 装置Ｅ、Ｆ、Ｇの各情報処理装置が記憶保持する経路リストの一例を示す図 各情報処理装置が記憶保持する共有情報及び共有情報管理表の一例を示す図 情報処理システム１００の装置Ｄ４が無線アドホックネットワークから切り離された状態を示す図 装置Ｄ４が無線アドホックネットワークから切り離される前後の装置Ａ１が記憶保持する経路リストの情報と共有情報管理表の一例を示す図 装置Ｄ４が無線アドホックネットワークから切り離される前後の装置Ｄ４が記憶保持する経路リストの情報と共有情報管理表の一例を示す図

符号の説明

１ 装置Ａ
２ 装置Ｂ
３ 装置Ｃ
４ 装置Ｄ
５ 装置Ｅ
６ 装置Ｆ
７ 装置Ｇ
８ ＬＡＮ等の有線ネットワーク
９ 電話回線
１０ 装置Ａのアドホック通信範囲
１１ 制御部（装置Ａ）
１２ ネットワークＩ／Ｆ部（装置Ａ）
１３ 無線通信部（装置Ａ）
１４ 記憶部（装置Ａ）
１５ タイマー部（装置Ａ）
１６ 入出力部（装置Ａ）
１７ 印刷処理部（装置Ａ）
１８ 画像読取部（装置Ａ）
１９ ファックス通信部（装置Ａ）
２０ 装置Ｂのアドホック通信範囲
３０ 装置Ｃのアドホック通信範囲
４０ 装置Ｄのアドホック通信範囲
５０ 装置Ｅのアドホック通信範囲
６０ 装置Ｆのアドホック通信範囲
７０ 装置Ｇのアドホック通信範囲
１００ 情報処理システム
３００ 情報共有管理ソフト
３０１ 主制御部
３０２ アドホックネットワーク形成部
３０２１ 隣接装置情報収集部
３０２２ リンクリスト作成部
３０２３ リンクリスト情報交換部
３０２４ 経路リスト作成部
３０３ 共有情報管理部
３０３１ 共有情報取得部
３０３２ 共有情報削除部
３０４ 時間管理部
５０１ 装置Ａに記憶保持されたリンクリスト
５０２ 装置Ｂに記憶保持されたリンクリスト
５０３ 装置Ｃに記憶保持されたリンクリスト
５０４ 装置Ｄに記憶保持されたリンクリスト
５０５ 装置Ｅに記憶保持されたリンクリスト
５０６ 装置Ｆに記憶保持されたリンクリスト
５０７ 装置Ｇに記憶保持されたリンクリスト
６０１ 装置Ａに記憶保持された経路リスト
６０１０ 装置Ｄ移動後の装置Ａに記憶保持されたリンクリスト
６０２ 装置Ｂに記憶保持された経路リスト
６０３ 装置Ｃに記憶保持された経路リスト
６０４ 装置Ｄに記憶保持された経路リスト
６０４０ 装置Ｄ移動後の装置Ｄに記憶保持されたリンクリスト
６０５ 装置Ｅに記憶保持された経路リスト
６０６ 装置Ｆに記憶保持された経路リスト
６０７ 装置Ｇに記憶保持された経路リスト
８０１ 装置Ａに記憶保持された共有情報管理表
８０１０ 装置Ｄ移動後の装置Ａに記憶保持された共有情報管理表
８０２ 装置Ｂに記憶保持された共有情報管理表
８０３ 装置Ｃに記憶保持された共有情報管理表
８０４ 装置Ｄに記憶保持された共有情報管理表
８０４０ 装置Ｄ移動後の装置Ｄに記憶保持された共有情報管理表
８０５ 装置Ｅに記憶保持された共有情報管理表
８０６ 装置Ｆに記憶保持された共有情報管理表
８０７ 装置Ｇに記憶保持された共有情報管理表

Claims (8)

1. 自立分散型無線ネットワークを形成する複数の装置間で信号の送受に際して他の装置を経由する経由数を取得する取得手段と、
   前記取得手段で取得した経由数が所定値以下の装置間で相互に情報を共有する情報共有手段と、
   前記取得手段で取得した経由数が前記所定値を越えた装置は、前記情報共有手段による共有情報を削除する共有情報削除手段と
   を具備する
   ことを特徴とする情報処理装置。
2. 前記共有情報削除手段は、
   前記取得手段で取得した経由数が前記所定値を越えた装置は、その時から一定時間経過後に前記共有情報を削除する遅延削除手段
   を具備する
   ことを特徴とする請求項１記載の情報処理装置。
3. 前記取得手段で取得した経由数が所定値以下の装置の情報を記憶する記憶手段と、
   前記記憶手段に記憶された前記情報に基づき移動した装置を判別する判別手段と
   を具備し、
   前記判別手段で移動したと判別された装置は、前記共有情報を速やかに削除し、他の装置は、一定時間経過後に前記共有情報を削除する請求項２記載の情報処理装置。
4. 前記判別手段は、
   前記記憶手段に記憶された前記情報の装置が自装置だけになった場合は、自装置が移動したと判別し、特定の装置の記憶がなくなった場合は、該特定の装置が移動したと判別する
   ことを特徴とする請求項３記載の情報処理装置。
5. 自立分散型無線ネットワークを形成する複数の装置間で信号の送受に際して他の装置を経由する経由数を取得手段で取得し、
   前記取得手段で取得した経由数が所定値以下の装置間で情報を情報共有手段で相互に共有し、
   前記取得手段で取得した経由数が前記所定値を越えた装置は、前記情報共有手段による共有情報を共有情報削除手段で削除する
   ことを特徴とする情報処理方法。
6. 前記共有情報削除手段は、
   前記取得手段で取得した経由数が前記所定値を越えた装置は、その時から一定時間経過後に前記共有情報を遅延削除手段で削除する
   ことを特徴とする請求項５記載の情報処理方法。
7. 前記取得手段で取得した経由数が所定値以下の装置の情報を記憶手段で記憶し、
   前記記憶手段に記憶された前記情報に基づき移動した装置を判別手段で判別し、
   前記判別手段で移動したと判別された装置は、該装置で記憶した前記共有情報を速やかに削除し、他の装置は、一定時間経過後に前記他の装置が記憶する前記共有情報を削除する
   ことを特徴とする請求項６記載の情報処方法。
8. 前記判別手段は、
   前記記憶手段に記憶された前記情報の装置が自装置だけになった場合は、自装置が移動したと判別し、特定の装置の記憶がなくなった場合は、該特定の装置が移動したと判別する
   ことを特徴とする請求項７記載の情報処理方法。

Images