情報処理装置および情報処理方法
【課題】
本発明は、複数の装置の設置場所が任意移動しても各装置の設置場所の物理的配置が容易に推定できる情報を提供する情報処理装置および情報処理方法を提供する。
【解決手段】
信号が送受信された相手装置から相手装置の情報を取得する情報取得手段、相手装置の情報リストを作成するリンクリスト作成手段、相手装置と自装置がそれぞれ保持する情報リストを相互に交換する情報交換手段、相手装置から取得した情報リストに自装置保持の情報リストで未記載の装置の情報がある場合は、該情報の装置と信号を送受信し、該装置保持の情報リストを該装置から取得し、該取得した情報リストに自装置と未通信の装置の情報がなくなるまで順次繰り返す接続手段、自装置保持及び取得した情報リストに基づき相手装置との接続経路の情報を作成する経路情報作成手段、該接続経路の情報に基づき自装置と相手装置の物理的な配置情報を作成する配置情報作成手段を具備する。
本発明は、複数の装置の設置場所が任意移動しても各装置の設置場所の物理的配置が容易に推定できる情報を提供する情報処理装置および情報処理方法を提供する。
【解決手段】
信号が送受信された相手装置から相手装置の情報を取得する情報取得手段、相手装置の情報リストを作成するリンクリスト作成手段、相手装置と自装置がそれぞれ保持する情報リストを相互に交換する情報交換手段、相手装置から取得した情報リストに自装置保持の情報リストで未記載の装置の情報がある場合は、該情報の装置と信号を送受信し、該装置保持の情報リストを該装置から取得し、該取得した情報リストに自装置と未通信の装置の情報がなくなるまで順次繰り返す接続手段、自装置保持及び取得した情報リストに基づき相手装置との接続経路の情報を作成する経路情報作成手段、該接続経路の情報に基づき自装置と相手装置の物理的な配置情報を作成する配置情報作成手段を具備する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置および情報処理方法に関し、特に、複数の情報処理装置が設置される環境において、各情報処理装置の設置場所が任意移動しても各情報処理装置の設置場所の物理的な配置が容易に推定できる情報を提供する情報処理装置および情報処理方法に関する。
【背景技術】
【０００２】
従来、複数のパソコンや印刷装置、スキャナー等の各種情報処理装置をネットワーク接続し、パソコンで作成した画像データをネットワークを介して所望の印刷装置で印刷出力する、あるいはスキャナーで原稿から読み取った画像データをネットワークを介してパソコンに取り込む等の処理が行われている。
【０００３】
また、パソコンで作成した画像データを出力する際、パソコンの近くに設置された印刷装置が他の印刷ジョブの処理でビジー状態にある場合は、パソコンから次に近い位置に設置された印刷装置を出力先に指定して印刷出力ことができ、他の印刷ジョブの処理の終了を待って印刷出力するような不要な待ち時間を解消することも可能となる。
【０００４】
このように各種情報処理装置をネットワーク接続することで印刷装置やスキャナー等の各種情報処理装置を共有して使用できる等のメリットが得られる。
【０００５】
しかしながら画像データを出力する際には、ユーザはパソコン上で所望する印刷装置を指定して印刷指示する必要があり、ネットワークに接続された複数の印刷装置のうちの何れの印刷装置がパソコンから近い位置に配置されているか等の情報を把握することは困難である。
【０００６】
そこで、ネットワーク接続された種々の装置（パソコン、印刷装置、スキャナー等）の設置場所の物理的な配置が容易に把握できる装置や方法等の提案が望まれており、例えば特許文献１には、携帯端末やＰＨＳ等を備える装置のデータを画像形成装置に出力する際に、上記装置の最寄りある画像形成装置を自動的に検索し、検索された画像形成装置に上記装置（携帯端末やＰＨＳ等を備える装置）のデータを出力する画像形成システムが提案されている。
【０００７】
上記特許文献１に示される画像形成システムは、携帯端末等を備える装置や画像形成装置にＧＰＳ衛星から発信される電波を受信して位置情報を取得するＧＰＳ受信部を設け、上記各装置（携帯端末等を備える装置及び画像形成装置）のＧＰＳ受信部で取得された位置情報から携帯端末等を備える装置の最寄りにある画像形成装置を自動的に検索し、検索された画像形成装置に携帯端末等を備える装置のデータを出力するように構成されたものである。
【特許文献１】特開２００２−２４４８３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上記特許文献１に示される画像形成システムは、ＧＰＳ衛星から発信される電波を受信して位置情報を取得するため各装置（携帯端末等を備える装置や画像形成装置）が屋内にある場合にはＧＰＳ衛星からの電波の受信状態が悪く位置情報が取得できない場合がある。
【０００９】
また、ＧＰＳ衛星からの電波を受信して取得される各装置（携帯端末等を備える装置及び画像形成装置）の位置情報（緯度、経度）と、各装置がそれぞれ設置されている場所の物理的な配置との間に不整合がある場合があった。
【００１０】
すなわち、例えばＧＰＳ衛星からの電波を受信して取得される各装置の位置情報（緯度、経度）が互いに近い位置関係を示す場合であっても、各装置がそれぞれ別室に設置（物理的な配置）され、各装置間が壁等で仕切られている場合、ユーザが携帯端末等を備える装置の設置場所から画像形成装置の設置場所へ行くためには各装置が設置された部屋の出入口を経由して行く必要がある。
【００１１】
したがって、ユーザ側からすれば携帯端末等を備える装置と画像形成装置との位置関係（緯度、経度）が互いに近い関係であっても各装置の設置環境を含む位置関係（物理的な配置）では、必ずしも近い位置関係とは言い難く、この両者が示す位置情報に不整合がある場合があった。
【００１２】
そこで、本発明は、複数の情報処理装置が設置される環境において、各情報処理装置の設置場所が任意移動しても各情報処理装置の設置場所の物理的な配置が容易に推定できる情報を提供する情報処理装置および情報処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上記目的を達成するため、請求項１の情報処理装置の発明は、自装置と相手装置との間で信号を送受信することで前記相手装置の情報を取得する情報取得手段と、前記情報取得手段で取得された前記相手装置の情報に基づき自装置と前記相手装置の情報リストを作成するリンクリスト作成手段と、前記自装置及び前記相手装置がそれぞれ保持する前記情報リストを前記自装置と前記相手装置との間で相互に交換する情報交換手段と、前記情報交換手段により前記相手装置から取得した前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がある場合は、該装置と信号を送受信して前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がなくなるまで順次繰り返す接続手段と、前記接続手段により前記相手装置から取得した前記情報リストと前記自装置が保持する前記情報リストとの各情報に基づき前記自装置と前記相手装置との接続経路の情報を作成する経路情報作成手段と、前記経路情報作成手段で作成した前記自装置と前記相手装置との接続経路の情報に基づき前記自装置と前記相手装置との物理的な配置情報を作成する配置情報作成手段とを具備することを特徴とする。
【００１４】
また、請求項２の情報処理装置の発明は、請求項１の発明において、前記情報取得手段は、自装置と相手装置との間で信号を送受信することで該信号に含まれる前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報を取得することを特徴とする。
【００１５】
また、請求項３の情報処理装置の発明は、請求項２の発明において、前記経路情報作成手段は、前記自装置と前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報と、前記自装置と前記相手装置との間の中継装置を含む経路情報を作成することを特徴とする。
【００１６】
また、請求項４の情報処理装置の発明は、請求項１乃至３のいずれかの発明において、前記配置情報作成手段は、前記経路情報を出力する経路情報出力手段を具備することを特徴とする。
【００１７】
また、請求項５の情報処理方法の発明は、自装置と相手装置との間で信号を送受信することで前記相手装置の情報を情報取得手段で取得し、前記情報取得手段で取得された前記相手装置の情報に基づき自装置と前記相手装置の情報リストをリンクリスト作成手段で作成し、前記自装置及び前記相手装置がそれぞれ保持する前記情報リストを前記自装置と前記相手装置との間で情報交換手段により相互に交換し、前記情報交換手段により前記相手装置から取得した前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がある場合は、該装置と信号を送受信して前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がなくなるまで接続手段で順次繰り返し行い、前記接続手段により前記相手装置から取得した前記情報リストと前記自装置が保持する前記情報リストとの各情報に基づき前記自装置と前記相手装置との接続経路の情報を経路情報作成手段で作成し、前記経路情報作成手段で作成した前記自装置と前記相手装置との接続経路の情報に基づき前記自装置と前記相手装置との物理的な配置情報を配置情報作成手段で作成することを特徴とする。
【００１８】
また、請求項６の情報処理方法の発明は、請求項５の発明において、前記情報取得手段は、自装置と相手装置との間で信号を送受信することで該信号に含まれる前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報を取得することを特徴とする。
【００１９】
また、請求項７の情報処理方法の発明は、請求項５または６の発明において、前記経路情報作成手段は、前記自装置と前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報と、前記自装置と前記相手装置との間の中継装置を含む経路情報を作成することを特徴とする。
【００２０】
また、請求項８の情報処理方法の発明は、請求項５乃至７のいずれかの発明において、前記配置情報作成手段は、前記経路情報を出力することを特徴とする。
【発明の効果】
【００２１】
本発明の情報処理装置および情報処理方法によれば、限られた通信範囲内の相互のアドホック通信により無線アドホックネットワークを形成する各情報処理装置の各装置間の接続状態を示すホップ数の情報に基づき各装置が設置された物理的な配置が容易に推定できる情報を提供するので、ＧＰＳ衛星から発信される電波が屋内や地下室等で受信不良となるような問題等の制限を受けることがない。
【００２２】
また、情報処理装置が互いに近い位置（緯度、経度）に設置されていても各情報処理装置が壁を隔てた場所（別室）にそれぞれ配置されている場合、これら情報処理装置間での無線アドホックネットワークが形成されず、お互いの存在が認識されないので各情報処理装置の位置情報（緯度、経度）と物理的な配置との不整合を解消することができるという効果を奏する。
【発明を実施するための最良の形態】
【００２３】
以下、本発明に係わる情報処理装置および情報処理方法の一実施例について添付図面を参照して詳細に説明する。
【００２４】
図１は、本発明に係わる情報処理装置で構成される情報処理システム１のシステム構成の一例を示す図である。
【００２５】
図１に示すように情報処理システム１は、本発明の情報処理装置である印刷装置Ａ２、パソコンＢ３、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６が有線ＬＡＮ等のネットワーク１０で接続されている。
【００２６】
これらの各情報処理装置のうちのパソコンＢ３、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６が部屋Ａに設置され、印刷装置Ａ２が部屋Ｂに設置されており、部屋Ａと部屋Ｂとは壁７等の遮蔽物で仕切られている。
【００２７】
このように各情報処理装置が有線のネットワーク１０で接続されているので、ユーザは各印刷装置（印刷装置Ａ２、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）の中から所望する印刷装置をパソコンＢ３で作成した印刷データの出力先として任意に選択指定して印刷出力することができる。
【００２８】
また、パソコンＢ３及び各印刷装置（印刷装置Ａ２、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）は、微小電力の無指向性電波を相互に送受信し、情報交換を行うことで無線アドホックネットワーク（自立分散型無線ネットワーク）を形成するアドホック通信機能を備えている。
【００２９】
このアドホック通信機能で送受信される電波は微小電力のため、相互に送受信できる通信範囲（以下、説明の便宜上、「アドホック通信範囲」という。）も限らた狭い範囲（電波が遮蔽物等の影響を受け、通信距離が短い等）であるが、このアドホック通信機能をパソコンＢ３及び各印刷装置が備えることで、各装置間を遮る遮蔽物が無く、各装置間が互いに近い（アドホック通信範囲内）位置関係で設置されていれば、各装置間で情報が相互に送受信されて相手装置を特定し、無線アドホックネットワークを形成する。
【００３０】
また、このアドホック通信機能は、自装置近く（アドホック通信範囲内）に存在する情報処理装置（説明の便宜上、「第１装置」という。）と情報を互いに送受信して無線アドホックネットワークを形成するのみならず、自装置から遠く（アドホック通信範囲外）に存在する情報処理装置（説明の便宜上、「第２装置」という。）とも前述の第１装置の中継により情報を相互に送受信し、さらに前述の第２装置の中継で第２装置近く（アドホック通信範囲内）に存在する情報処理装置（説明の便宜上、「第３装置」という。）とも情報を相互に送受信して無線アドホックネットワークを順次形成するマルチホップ機能を備えている。
【００３１】
ところで、有線のネットワーク１０で接続された印刷装置Ａ２、パソコンＢ３、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６の各情報処理装置は、各情報処理装置の設置場所に応じてアドホック通信可能な範囲が限定される。
【００３２】
例えば壁７（遮蔽物）に隣接して設置された印刷装置Ａ２及びパソコンＢ３は、各装置から発信される電波が壁７（遮蔽物）で遮断されるもしくは反射する等の影響を受けることで印刷装置Ａ２がアドホック通信範囲２０（破線と壁７で囲まれた範囲）で示される範囲内、パソコンＢ３がアドホック通信範囲３０（破線と壁７で囲まれた範囲）で示される範囲内でアドホック通信が可能となる。
【００３３】
また、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６の各印刷装置の近傍には、各印刷装置から発信される電波を遮る壁７等の遮蔽物がないので印刷装置Ｃ４がアドホック通信範囲４０（破線の円）で示される範囲内、印刷装置Ｄ５がアドホック通信範囲５０（破線の円）で示される範囲内、印刷装置Ｅ６がアドホック通信範囲６０（破線の円）で示される範囲内で通信可能となる。
【００３４】
このように設置場所の環境に応じて通信可能なアドホック通信範囲を形成するパソコンＢ３及び各印刷装置は、アドホック通信によりパソコンＢ３と印刷装置Ｃ４、印刷装置Ｃ４と印刷装置Ｄ５、印刷装置Ｃ４と印刷装置Ｅ６、印刷装置Ｄ５と印刷装置Ｅ６がそれぞれ情報を相互に直接送受信し、パソコンＢ３と印刷装置Ｄ５、パソコンＢ３と印刷装置Ｅ６がそれぞれ印刷装置Ｃ４の中継で情報を相互に送受信して無線アドホックネットワークを形成するが、印刷装置Ａ２のアドホック通信範囲２０内には情報処理装置が存在しなため印刷装置Ａ２は、無線アドホックネットワークを形成することができない。
【００３５】
また、パソコンＢ３及び各印刷装置のアドホック通信範囲は限られた狭い範囲であるため無線アドホックネットワークを構成する各装置のうちの情報が相互に直接送受信される装置間の位置関係は、互いに近く（アドホック通信範囲内）に配置されていることを示し、他の装置の中継で情報が相互に送受信される各装置間の位置関係は、互いに遠く（アドホック通信範囲外）に配置されていることを示している。
【００３６】
また、装置間の途中にある装置で中継されて情報が相互に送受信される装置間の配置は、途中の装置で中継される中継回数分だけ互いに遠い（アドホック通信範囲外）位置関係で配置されていることを示している。
【００３７】
このことから情報処理システム１を構成するパソコンＢ３及び各印刷装置は、無線アドホックネットワークを形成する装置間の接続状態を示すホップ数の情報を取得し、ホップ数情報に基づき各装置間の物理的な配置が容易に推定できる情報が提供できるように構成されている。
【００３８】
なお、情報が相互に直接送受信されて無線アドホックネットワークを形成する装置間の接続状態は、途中の装置の中継がないので中継回数が「０」でホップ数が中継回数に１を加算した値の「１」であり、情報が装置間の途中に設置された装置の中継で相互に送受信されて無線アドホックネットワークを形成する装置間の接続状態は、同様に中継回数が途中の装置で中継された回数で、ホップ数が中継回数に１を加算した値である。
【００３９】
具体的には、例えばパソコンＢ３と印刷装置Ｄ５との間に印刷装置Ｃ４が設置され、パソコンＢ３と印刷装置Ｄ５とが印刷装置Ｃ４の中継で情報を相互に送受信する場合は、中継回数が「１」でホップ数が「２」である。
【００４０】
また、情報処理システム１を構成するパソコンＢ３及び各印刷装置には、通信管理エージェント３００のソフトウェアーが予めインストールされており、この通信管理エージェント３００が実行動作することで本発明の制御動作が実現する。
【００４１】
なお、通信管理エージェント３００の構成については後述する。
【００４２】
図２は、本発明に係わる情報処理装置（印刷装置Ａ２、パソコンＢ３、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）の要部の機能的なブロックを示す機能ブロック図である。
【００４３】
なお、図２に示す機能ブロック図は、本発明を実現するためのパソコンＢ３及び印刷装置Ｃ４の要部の機能ブロックを示したものであり、本発明に直接的に係わりのない機能については省略する。
【００４４】
また、印刷装置Ａ２、印刷装置Ｄ５、印刷装置Ｅ６の要部の機能ブロックは、印刷装置Ｃ４と同様であるので説明の便宜上、省略してある。
【００４５】
図２に示すように、パソコンＢ３及び印刷装置Ｃ４の各情報処理装置は、パソコンＢ３が制御部３１と、ネットワークＩ／Ｆ部３２と、無線通信部３３と、入出力部３４と、記憶部３５と、タイマー部３６とを備えており、印刷装置Ｃ４が制御部４１と、ネットワークＩ／Ｆ部４２と、無線通信部４３と、印刷処理部４４と、記憶部４５と、タイマー部４６とを備えている。
【００４６】
パソコンＢ３のネットワークＩ／Ｆ部３２は、自装置（パソコンＢ３）とネットワーク１０で接続された他の装置（以下、「外部装置」という。）との間のデータ信号や制御信号の授受及びインタフェース制御を行う。
【００４７】
無線通信部３３は、無線アドホックネットワークの開設に必要な種々の情報（例えば自装置（パソコンＢ３）の識別情報やＩＰアドレス情報、接続要求等の情報）の信号（以下、説明の便宜上、「接続要求信号」という。）を微小電波で送信し、自装置（パソコンＢ３）近く（アドホック通信範囲内）の相手装置に報知するとともに当該相手装置から同様に送信される接続要求信号（当該相手装置の識別情報やＩＰアドレス情報、接続要求等の情報等）を受信し、その接続要求信号に対する応答信号（自装置（パソコンＢ３）の識別情報やＩＰアドレス、接続許可等の情報）を送信する。
【００４８】
入出力部３４は、キーボード、マウス等の入力装置、ディスプレイ等の出力装置を備え、入力装置から入力されるデータを取り込み、各種情報処理結果を出力装置に出力するとともに、これら入力装置や出力装置の制御を行う。
【００４９】
記憶部３５は、ＲＯＭ、ＲＡＭ等のメモリやハードディスク等を備え、各種データやプログラム等を記憶保持するとともにこれらメモリやハードディスクの制御を行う。
【００５０】
前述した通信管理エージェント３００は、この記憶部３５のＲＯＭに記憶保持されており、制御部３１がＲＯＭから通信管理エージェント３００を読み込み、実行することで本発明に係わる動作制御が行われる。
【００５１】
タイマー部３６は、指令信号に基づき時間を計測し、計測結果を通知する。
【００５２】
制御部３１は、前述した各部を制御するとともにパソコンＢ３全体を統括制御する。
【００５３】
また、印刷装置Ｃ４のネットワークＩ／Ｆ部４２は、印刷装置Ｃ４とネットワーク１０に接続された外部装置（この場合は、パソコンＢ３や印刷装置Ｃ４以外の各印刷装置）との間のデータ信号や制御信号の授受及びインタフェース制御を行う。
【００５４】
無線通信部４３は、接続要求信号（例えば自装置（印刷装置Ｃ４）の識別情報やＩＰアドレス情報、接続要求等の情報）を微小電波で送信して自装置（印刷装置Ｃ４）近く（アドホック通信範囲内）の相手装置に報知するとともに当該相手装置から同様に送信される接続要求信号（当該相手装置の識別情報やＩＰアドレス情報、接続要求等の情報等）を受信し、その信号に対する応答信号（自装置（印刷装置Ｃ４）の識別情報、ＩＰアドレス、接続許可等の情報）を送信する。
【００５５】
印刷処理部４４は、印刷指示されて転送されてくる画像データに対して画像処理を施し、用紙等の記録媒体上に形成して出力する。
【００５６】
記憶部４５は、ＲＯＭ、ＲＡＭ、画像メモリ等を備え、各種データやプログラム、印刷指示された画像データ等を記憶保持するとともにこれらメモリの制御を行う。
【００５７】
この記憶部４５のＲＯＭには、前述した通信管理エージェント３００が記憶保持されており、制御部４１が通信管理エージェント３００をＲＯＭから読み込み、実行することで印刷装置Ｃ４による本発明に係わる動作制御が行われる。
【００５８】
タイマー部４６は、指令信号に基づき時間を計測し、計測結果を通知する。
【００５９】
制御部４１は、前述した各部を制御するとともに印刷装置Ｃ４全体を統括制御する。
【００６０】
このように構成されたパソコンＢ３及び各印刷装置は、前述したように各装置に記憶保持されている通信管理エージェント３００を実行することで本発明に係わる動作制御が行う。
【００６１】
この通信管理エージェント３００は、図３に示すような機能的なブロックで構成されており、通信管理エージェント３００の構成及び動作制御について図３を参照し説明する。
【００６２】
なお、通信管理エージェント３００の動作制御の説明は、説明の便宜上、通信管理エージェント３００がパソコンＢ３にインストールされている場合のパソコンＢ３の動作例を主に説明することとし、各印刷装置インストールされている通信管理エージェント３００がそれぞれ実行されることで各印刷装置もパソコンＢ３の動作と同様に動作する。
【００６３】
図３に示すように通信管理エージェント３００は、主制御部３０１と、隣接装置情報収集部３０２と、リンクリスト作成部３０３と、リンクリスト情報交換部３０４と、経路リスト作成部３０５と、装置配置情報作成部３０６と、時間管理部３０７とで構成されている。
【００６４】
主制御部３０１は、通信管理エージェント３００の各部の制御動作を統括制御する。
【００６５】
具体的には、通信管理エージェント３００を構成する各部の実行指示及び各部から通知される情報に基づき各部の制御動作を統括制御する。
【００６６】
隣接装置情報収集部３０２は、一定時間間隔毎に接続要求信号を発信し、当該接続要求信号に対する応答信号を発信した相手装置と相互に情報交換して無線アドホックネットワークを形成する。
【００６７】
また、接続要求信号を受信した場合は、当該接続要求信号を発信した相手装置に対して応答信号を送信するとともに相互に情報交換して無線アドホックネットワークを形成する。
【００６８】
また、自装置と無線アドホックネットワークが形成された全ての相手装置の情報を収集し、収集情報を記憶保持する制御を行う。
【００６９】
具体的には、パソコンＢ３は、パソコンＢ３にインストールされた通信管理エージェント３００の時間管理部３０７の制御に基づきタイマー部３６で時間を計測させ、一定時間間隔毎に接続要求信号を無線通信部３３を介して発信させ、この接続要求信号に対する応答信号の有無を検知し、応答信号を受信した場合は、当該応答信号から特定される相手装置と無線アドホックネットワークを形成するための情報を相互に交換し、無線アドホックネットワークを形成する制御を行う。
【００７０】
また、相手装置（この場合は、パソコンＢ３以外の各印刷装置）からの接続要求信号が無線通信部３３で受信された場合は、この接続要求信号から特定される相手装置と無線アドホックネットワークを形成するための情報を相互に交換し、無線アドホックネットワークを形成する制御を行う。
【００７１】
また、自装置（パソコンＢ３）と無線アドホックネットワークが形成された全ての相手装置の情報を収集し、収集情報を記憶保持する制御を行う。
【００７２】
なお、接続要求信号発信後、所定時間経過しても応答信号が受信されない場合は、再度接続要求信号の発信を何回か繰り返した後、それでも応答信号が受信されない場合は、自装置近く（アドホック通信範囲内）に無線アドホックネットワークを形成する相手装置が存在しないと認識する。
【００７３】
リンクリスト作成部３０３は、隣接装置情報収集部４０１で収集される相手装置（自装置と無線アドホックネットワークを形成する情報処理装置）の識別情報に基づきリンクリストを作成し、記憶保持する制御を行う。
【００７４】
具体的には、パソコンＢ３は、通信管理エージェント３００の隣接装置情報収集部４０１の制御により記憶部３５に保持された自装置（パソコンＢ３）と無線アドホックネットワークを形成する相手装置の識別情報に基づき「自装置名」と「接続先」との各項目からなるテーブル（表）で構成されたリンクリストを作成し、記憶部３５に記憶保持する。
【００７５】
なお、リンクリストの詳細については後述する。
【００７６】
リンクリスト情報交換部３０４は、情報が相互に直接送受信されて無線アドホックネットワークを形成する装置間で各装置が保持するリンクリストの情報を相互に情報交換し、相手装置（第１装置）から取得したリンクリストの情報に未知の装置（第２装置）の情報が存在する場合は、前述の相手装置（第１装置）の中継で第２装置と相互に情報交換して無線アドホックネットワークを形成する制御を行う。
【００７７】
また、前述の相手装置（第２装置）とリンクリストの情報を相互に交換し、前述の動作同様に未知の装置（第３装置）との情報交換と無線アドホックネットワークの形成及びリンクリストの情報交換の制御を相手装置から取得したリンクリストに未知の装置の情報が存在しなくなるまで順次繰り返し行い、無線アドホックネットワークを形成する各装置の情報と、ホップ数の情報を記憶部に記憶保持する制御を行う。
【００７８】
経路リスト作成部３０５は、リンクリスト作成部３０３で作成されるリンクリストの情報と、リンクリスト情報交換部４０３で相手装置から取得されるリンクリストの情報とに基づき自装置と無線アドホックネットワークが形成された全ての相手装置への接続経路、そのホップ数の情報を「接続先」、「経路情報」、「ホップ数」の各項目で構成される経路リストを作成して記憶保持する制御を行う。
【００７９】
なお、経路リストの詳細については後述する。
【００８０】
装置配置情報作成部３０６は、経路リスト作成部３０５で作成される経路リスト情報に基づき情報処理システム１を構成するパソコンＢ３及び各印刷装置の設置場所の物理的な配置が容易に推定できる情報を作成し出力する制御を行う。
【００８１】
時間管理部３０７は、指示された時間をタイマー部３６（例えばパソコンＢ３の場合）で時間計測させて時間管理する制御を行う。
【００８２】
このように構成された通信管理エージェント３００の制御によりパソコンＢ３及び各印刷装置が無線アドホックネットワークを形成し、各装置間の接続状態を示すホップ数の情報を取得し、各装置間の物理的な配置が容易に推定できる情報を提供する動作について図４の流れ図を参照し説明する。
【００８３】
図４に示すように、情報処理システム１（図１参照）を構成するパソコンＢ３及び各印刷装置は、自装置近く（アドホック通信範囲内）に設置されている相手装置（自装置以外のパソコンＢ３または各印刷装置）の情報を収集する（ステップＳ４０１）。
【００８４】
具体的には、パソコンＢ３及び各印刷装置は、予め指定された一定時間間隔毎に接続要求信号を無指向性電波で発信させ、この接続要求信号に対する応答信号を受信した場合には当該応答信号から特定される相手装置の識別情報を取得して記憶部に記憶保持するとともに、当該相手装置との相互の情報交換により無線アドホックネットワークを形成する。
【００８５】
また、相手装置からの接続要求信号を受信した場合は、接続要求信号から特定される相手装置の識別情報を取得して記憶部に記憶保持し、当該相手装置の相互の情報交換により無線アドホックネットワークを形成する。
【００８６】
これらの動作制御は、各装置に予めインストールされた通信管理エージェント３００により制御される。
【００８７】
具体的には、例えばパソコンＢ３は、パソコンＢ３にインストールされた通信管理エージェント３００の時間管理部３０７がタイマー部３６に時間を計測させ、予め指定された一定時間経過後、その旨の信号を時間管理部３０７が主制御部３０１へ通知し、主制御部３０１の指令信号に基づき隣接装置情報収集部３０２が接続要求信号を無線通信部３３の図示せぬアンテナを介して無指向性電波で発信させる。
【００８８】
パソコンＢ３から発信された接続要求信号は、パソコンＢ３のアドホック通信範囲３０内に設置された印刷装置Ｃ４で受信され、この接続要求信号に対する応答信号が印刷装置Ｃ４から発信され、パソコンＢ３で受信される。
【００８９】
印刷装置Ｃ４からの応答信号がパソコンＢ３の無線通信部３３で受信されると、通信管理エージェント３００の隣接装置情報収集部３０２が応答信号を解析し、応答信号から特定される相手装置（印刷装置Ｃ４）の識別情報を取得して記憶部３５に記憶保持し、当該相手装置（印刷装置Ｃ４）との相互の情報交換により無線アドホックネットワークを形成する。
【００９０】
また、パソコンＢ３が接続要求信号を発信する前に相手装置（印刷装置Ｃ４）からの接続要求信号を受信した場合は、当該接続要求信号から特定される相手装置（印刷装置Ｃ４）の識別情報を取得して記憶部３５に記憶保持し、当該相手装置（印刷装置Ｃ４）との相互の情報交換により無線アドホックネットワークを形成する。
【００９１】
このような動作制御は、各印刷装置にインストールされた通信管理エージェント３００の制御により各印刷装置でも同様に行われる。
【００９２】
ステップＳ４０１において、自装置近くに存在する相手装置の情報を収集したパソコンＢ３及び各印刷装置は、収集情報に基づきリンクリストを作成する（ステップＳ４０２）。
【００９３】
具体的には、情報処理システム１の各装置の配置（図１参照）に示すように、例えば印刷装置Ａ２は、印刷装置Ａ２のアドホック通信範囲２０内（図１参照）には他の装置（印刷装置Ａ２以外の情報処理装置）が設置されていないため、印刷装置Ａ２が接続要求信号を発信してもその接続要求信号に対する応答信号が得られず、このことにより印刷装置Ａ２は、印刷装置Ａ２近く（アドホック通信範囲２０内）には自装置（印刷装置Ａ２）と無線アドホックネットワークを形成する相手装置が存在しないと認識し、その旨の情報が隣接装置情報収集部３０２により取得され、印刷装置Ａ２の記憶部に記憶保持されている。
【００９４】
この情報に基づきリンクリスト作成部３０３（印刷装置Ａ２の通信管理エージェント３００）が図５（ａ）に示すようなリンクリスト５０１を作成し、記憶部に記憶保持する。
図５（ａ）に示すように、リンクリスト５０１には、「自装置名」の項目に自装置（印刷装置Ａ２）の識別情報を示す「印刷装置Ａ」、「接続先」の項目に自装置（印刷装置Ａ２）と無線アドホックネットワークを形成する相手装置が存在しないことを示す「なし」の情報が設定されている。
【００９５】
また、パソコンＢ３のアドホック通信範囲３０内には印刷装置Ｃ４が設置され、印刷装置Ｃ４のアドホック通信範囲４０内にはパソコンＢ３と、印刷装置Ｄ５と、印刷装置Ｅ６とが設置され、印刷装置Ｄ５のアドホック通信範囲５０内には印刷装置Ｃ４と、印刷装置Ｅ６とが設置され、印刷装置Ｅ６のアドホック通信範囲６０内には印刷装置Ｃ４と、印刷装置Ｄ５とが設置されているので、パソコンＢ３は、パソコンＢ３にインストールされた隣接装置情報収集部３０２（通信管理エージェント３００）の制御により印刷装置Ｃ４と情報を相互に直接送受信して無線アドホックネットワークを形成し、リンクリスト作成部３０３（通信管理エージェント３００）がパソコンＢ３近く（アドホック通信範囲３０内）の印刷装置Ｃ４の存在情報に基づき図５（ｂ）に示すようなリンクリスト５０２を作成して記憶部３５（パソコンＢ３の）に記憶保持する。
【００９６】
図５（ｂ）に示すように、リンクリスト５０２には、「自装置名」の項目に自装置（パソコンＢ３）の識別情報を示す「パソコンＢ」、「接続先」の項目に相手装置（印刷装置Ｃ４）の識別情報を示す「印刷装置Ｃ」の情報が設定されている。
【００９７】
また、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６の各装置も各装置にインストールされた通信管理エージェント３００の隣接装置情報収集部３０２及びリンクリスト作成部３０２２の制御により前述の印刷装置Ａ１及びパソコンＢ３の動作制御と同様に動作する。
【００９８】
例えば印刷装置Ｃ４は、パソコンＢ３と、印刷装置Ｄ５と、印刷装置Ｅ６との各装置とそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成し、印刷装置Ｃ４と無線アドホックネットワークを形成する各装置の情報に基づき図５（ｃ）に示すようなリンクリスト５０３を作成して記憶部４５（印刷装置Ｃ４）に記憶保持する。
【００９９】
図５（ｃ）に示すように、リンクリスト５０３には、「自装置名」の項目に自装置（印刷装置Ｃ４）の識別情報を示す「印刷装置Ｃ」、「接続先」の項目に相手装置（パソコンＢ３、印刷装置Ｄ５、印刷装置Ｅ６）の各識別情報を示す「パソコンＢ」、「印刷装置Ｄ」、「印刷装置Ｅ」の情報がそれぞれ設定されている。
【０１００】
また、印刷装置Ｄ５は、印刷装置Ｃ４及び印刷装置Ｅ６の各装置とそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成し、印刷装置Ｄ５と無線アドホックネットワークを形成する各装置の情報に基づき図５（ｄ）に示すようなリンクリスト５０４を作成して記憶部（印刷装置Ｄ５）に記憶保持する。
【０１０１】
図５（ｄ）に示すように、リンクリスト５０４には、「自装置名」の項目に自装置（印刷装置Ｄ５）の識別情報を示す「印刷装置Ｄ」、「接続先」の項目に相手装置（印刷装置Ｃ４、印刷装置Ｅ６）の各識別情報を示す「印刷装置Ｃ」、「印刷装置Ｅ」の情報がそれぞれ設定されている。
【０１０２】
また、印刷装置Ｅ６は、印刷装置Ｃ４及び印刷装置Ｄ５の各装置とそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成し、印刷装置Ｅ６と無線アドホックネットワークを形成する各装置の情報に基づき図５（ｅ）に示すようなリンクリスト５０５を作成して記憶部（印刷装置Ｅ６）に記憶保持する。
【０１０３】
図５（ｅ）に示すように、リンクリスト５０５には、「自装置名」の項目に自装置（印刷装置Ｅ６）の識別情報を示す「印刷装置Ｅ」、「接続先」の項目に相手装置（印刷装置Ｃ４、印刷装置Ｄ５）の各識別情報を示す「印刷装置Ｃ」、「印刷装置Ｄ」の情報がそれぞれ設定される。
【０１０４】
リンクリストを作成保持したパソコンＢ３及び各印刷装置は、自装置近く（アドホック通信範囲内）の相手装置（第１装置）との間で自装置が保持するリンクリストの情報と相手装置（第１装置）が保持するリンクリストの情報とを相互に情報交換し、相手装置（第１装置）から取得したリンクリストの情報に未知の装置（第２装置）の情報が存在する場合は、相手装置（第１装置）の中継で未知の装置（第２装置）と相互に情報交換して無線アドホックネットワークを形成し、更に相手装置（第２装置）とリンクリストの情報を相互に交換し、前述の動作同様に未知の装置（第３装置）との情報交換と無線アドホックネットワークの形成及びリンクリストの情報交換の制御を相手装置から取得したリンクリストに未知の装置の情報が存在しなくなるまで順次繰り返し行う（ステップＳ４０３）。
【０１０５】
具体的には、パソコンＢ３は、パソコンＢ３にインストールされた通信管理エージェント３００のリンクリスト情報交換部３０４の制御により記憶部３５に保持されたリンクリスト５０２の情報を無線通信部３３を介して印刷装置Ｃ４に送信するとともに印刷装置Ｃ４が保持するリンクリスト５０３の情報の送信を要求して取得する。
【０１０６】
また、印刷装置Ｃ４から取得したリンクリスト５０３の情報には自装置（パソコンＢ３）が未知の印刷装置Ｃ４と印刷装置Ｄ５の各識別情報が存在するので印刷装置Ｄ５及び印刷装置Ｅ６の各装置へ接続要求信号を印刷装置Ｃ４の中継で送信するとともに印刷装置Ｄ５及び印刷装置Ｅ６がそれぞれ保持するリンクリスト５０４、リンクリスト５０５の送信を要求して取得する。
【０１０７】
また、印刷装置Ｄ５及び印刷装置Ｅ６からそれぞれ取得したリンクリスト４０４、リンクリスト４０５の各情報には自装置（パソコンＢ３）が未知の相手装置の情報が存在しないので自装置（パソコンＢ３）と無線アドホックネットワークを形成する印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６の各識別情報と、各装置（印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）と自装置（パソコンＢ３）とのそれぞれの接続状態を示すホップ数の情報を記憶部３５（パソコンＢ３）に記憶保持する。
【０１０８】
なお、ホップ数は、前述したように、無線アドホックネットワークを形成する装置間の接続状態を示しており、無線アドホックネットワークを形成する装置間が情報を相互に直接送受信する接続状態のホップ数が「１」、装置間の途中に設置された装置の中継で情報を相互に送受信する接続状態のホップ数が中継回数に１を加算した値（例えばパソコンＢ３と印刷装置Ｄ５との間は、印刷装置Ｃ４の中継で情報を相互に送受信するので中継回数が「１」、ホップ数が中継回数「１」に１を加算した値「２」となる）
また、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６の各装置も各装置にインストールされた通信管理エージェント３００のリンクリスト情報交換部３０４の制御動作により前述のパソコンＢ３と同様に動作する。
【０１０９】
このように無線アドホックネットワークを形成する装置間でリンクリストの情報交換を行ったパソコンＢ３及び各印刷装置は、自装置と無線アドホックネットワークを形成する相手装置への接続経路とそのホップ数の情報を「接続先」と、「経路情報」と、「ホップ数」の各項目で構成される経路リストを作成し、記憶保持する（ステップＳ４０４）。
【０１１０】
具体的には、パソコンＢ３は、パソコンＢ３にインストールされた通信管理エージェント３００の経路リスト作成部３０６の制御により記憶部３５（パソコンＢ３）に保持されたパソコンＢ３と無線アドホックネットワークを形成する相手装置（印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）の識別情報と、その相手装置への接続経路と、そのホップ数の各情報に基づき図６（ａ）に示すような経路リスト６０１を作成し、記憶部３５（パソコンＢ３）に記憶保持する。
【０１１１】
図６（ａ）に示すように経路リスト６０１には、パソコンＢ３と無線アドホックネットワークを形成する相手装置（印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）の各経路リスト情報が記録されている。
【０１１２】
例えば経路リスト情報６０１１が示す「自装置名」項目の「パソコンＢ」は、自装置がパソコンＢ３であることを示し、「接続先」項目の「印刷装置Ｃ」は、自装置（パソコンＢ３）と無線アドホックネットワークを形成する相手装置が印刷装置Ｃ４であることを示し、「経路情報」項目の「パソコンＢ、印刷装置Ｃ」は、自装置（パソコンＢ３）から相手装置（印刷装置Ｃ）への接続経路がパソコンＢ３から印刷装置Ｃ４へ直接接続されることを示し、「ホップ数」項目の「１」は、自装置（パソコンＢ３）と相手装置（印刷装置Ｃ）とがホップ数「１」で示される接続状態の配置関係であることを示している。
【０１１３】
また、経路リスト情報６０１２が示す「接続先」項目の「印刷装置Ｅ」は、自装置（パソコンＢ３）と無線アドホックネットワークを形成する相手装置が印刷装置Ｅ６であることを示し、「経路情報」項目の「パソコンＢ、印刷装置Ｃ、印刷装置Ｅ」は、自装置（パソコンＢ３）から相手装置（印刷装置Ｅ６）への接続経路がパソコンＢ３から印刷装置Ｅ６へ印刷装置Ｃ４の中継を介して接続されることを示し、「ホップ数」項目の「２」は、自装置（パソコンＢ３）と相手装置（印刷装置Ｅ６）とがホップ数「２」で示される接続状態の配置関係であることを示している。
【０１１４】
また、印刷装置Ｃ４は、印刷装置Ｃ４にインストールされた通信管理エージェント３００の経路リスト作成部３０５の制御により記憶部４５（印刷装置Ｃ４）に保持された印刷装置Ｃ４と無線アドホックネットワークを形成する相手装置（パソコンＢ３、印刷装置Ｄ５、印刷装置Ｅ６）の識別情報と、その相手装置への接続経路と、そのホップ数の各情報に基づき図６（ｂ）に示すような経路リスト６０２を作成し、記憶部４５（印刷装置Ｃ４）に記憶保持する。
【０１１５】
図６（ｂ）に示すように経路リスト６０２には、印刷装置Ｃ４と無線アドホックネットワークを形成するパソコンＢ３、印刷装置Ｄ５、印刷装置Ｅ６への各経路情報が、パソコンＢ３（接続先）への経路情報（「印刷装置Ｃ４、パソコンＢ」）と、そのホップ数（「１」）、印刷装置Ｄ５（接続先）への経路情報（「印刷装置Ｃ４、印刷装置Ｄ５」）と、そのホップ数（「１」）及び印刷装置Ｅ６（接続先）への経路情報（「印刷装置Ｃ４、印刷装置Ｅ６」）と、そのホップ数（「１」）がそれぞれ記録されている。
【０１１６】
また、印刷装置Ｄ５は、印刷装置Ｄ５にインストールされた通信管理エージェント３００の経路リスト作成部３０５の制御により記憶部（印刷装置Ｄ５）に保持された印刷装置Ｄ５と無線アドホックネットワークを形成する相手装置（パソコンＢ３、印刷装置Ｃ４、印刷装置Ｅ６）の識別情報と、その相手装置への接続経路と、そのホップ数の各情報に基づき図６（ｃ）に示すような経路リスト６０３を作成し、記憶部（印刷装置Ｄ５）に記憶保持する。
【０１１７】
図６（ｃ）に示すように経路リスト６０３には、印刷装置Ｄ５と無線アドホックネットワークを形成する印刷装置Ｃ４（接続先）への経路情報（「印刷装置Ｄ５、印刷装置Ｃ４」）と、そのホップ数（「１」）及び印刷装置Ｅ６（接続先）への経路情報（「印刷装置Ｄ５、印刷装置Ｅ６」）と、そのホップ数（「１」）、パソコンＢ３（接続先）への経路情報（「印刷装置Ｄ５、印刷装置Ｃ４、パソコンＢ３」）と、そのホップ数（「２」）がそれぞれ記録される。
【０１１８】
また、印刷装置Ｅ６は、印刷装置Ｅ６にインストールされた通信管理エージェント３００の経路リスト作成部３０５の制御により記憶部（印刷装置Ｅ６）に保持された印刷装置Ｅ６と無線アドホックネットワークを形成する相手装置（パソコンＢ３、印刷装置Ｃ４、印刷装置Ｄ５）の識別情報と、その相手装置への接続経路と、そのホップ数の各情報に基づき図６（ｄ）に示すような経路リスト６０４を作成し、記憶部（印刷装置Ｅ６）に記憶保持する。
【０１１９】
図６（ｄ）に示すように経路リスト６０４には、印刷装置Ｅ６と無線アドホックネットワークを形成する印刷装置Ｃ４（接続先）への経路情報（「印刷装置Ｅ６、印刷装置Ｃ４」）と、そのホップ数（「１」）及び印刷装置Ｄ５（接続先）への経路情報（「印刷装置Ｅ６、印刷装置Ｄ５」）と、そのホップ数（「１」）、パソコンＢ３（接続先）への経路情報（「印刷装置Ｅ６、印刷装置Ｃ４、パソコンＢ３」）と、そのホップ数（「２」）がそれぞれ記録される。
【０１２０】
情報処理システム１を構成するパソコンＢ３及び各印刷装置は、一定時間経過毎に前述したステップＳ４０１乃至ステップＳ４０４の各動作を繰り返し行い（ステップＳ４０５でＹＥＳ）、図６に示したような経路リストを作成して記憶保持するとともに経路リストの情報を適時出力するまたは経路リストの情報に基づく編集加工した情報を出力することで各情報処理装置の設置場所の物理的な配置が容易に推定できる情報をユーザに提供することができる。
【０１２１】
図７は、パソコンＢ３及び各印刷装置が保持する経路リスト情報に基づき各情報処理装置の設置場所の物理的な配置が容易に推定できる情報として出力された装置配置情報一覧７００の一例を示す図である。
【０１２２】
なお、装置配置情報一覧７００は、情報処理システム１を構成するパソコンＢ３のユーザがパソコンＢ３から画像データの印刷指示を行うに先立ち、パソコンＢ３の近くに設置された印刷装置を確認するためにパソコンＢ３の画面上に表示される装置配置情報一覧の一例を示したものである。
【０１２３】
この装置配置情報一覧７００の出力は、パソコンＢ３にインストールされた通信管理エージェント３００の制御動作によりユーザがパソコンＢ３で所定の指示操作を行うことでパソコンＢ３の画面上に表示される。
【０１２４】
具体的には、通信管理エージェント３００の主制御部３０１がユーザの指示操作に基づき装置配置情報作成部３０６を実行させ、装置配置情報作成部３０６が記憶部３５に記憶保持された経路リスト６０１の情報を読み込み、経路リスト６０１の情報に基づき各装置の物理的な配置（例えばパソコンＢ３からの距離（近い、遠い）等の情報）が容易に推定できる情報に加工して出力する。
【０１２５】
図７に示すように、装置配置情報一覧７００は、「自装置名」、「接続先装置」、「接続経路」、「自装置からの距離（ＨＯＰ）」の各項目で構成されており、パソコンＢ３が保持する経路リスト６０１（図６（ａ）参照）の情報に基づき装置配置情報一覧７００の「自装置名」には経路リスト６０１の「自装置名」に記録された情報（「パソコンＢ」）が表示され、「接続先装置」には経路リスト６０１の「接続先」に記録された情報（「印刷装置Ｃ」、「印刷装置Ｄ」、「印刷装置Ｅ」）がそれぞれ表示され、「接続経路」には経路リスト６０１の「経路情報」に記録された情報（「パソコンＢ、印刷装置Ｃ」、「パソコンＢ、印刷装置Ｃ、印刷装置Ｄ」、「パソコンＢ、印刷装置Ｃ、印刷装置Ｅ」）に対応する情報がそれぞれ表示され、「自装置からの距離（ＨＯＰ）」には経路リスト６０１の「ホップ数」に記録された情報（「１」、「２」、「２」）がそれぞれ表示される。
【０１２６】
この装置配置情報一覧７００の出力により、ユーザは、自装置（パソコンＢ３）の最寄りに設置された装置が印刷装置Ｃ４（自装置からの距離（ＨＯＰ）が「１」）であり、その次に近い場所に設置された装置が印刷装置Ｄ５と印刷装置Ｅ６（自装置からの距離（ＨＯＰ）それぞれ「２」）であることが容易に推定できる。
【０１２７】
これまでの説明では、情報処理システム１を構成するパソコンＢ３及び各印刷装置は、無線アドホックネットワークを形成する装置の情報として各装置の識別情報と、接続する装置への経路情報及びそのホップ数を取得する例を示したが、それらの情報の他に各装置が相互に無線アドホックネットワークを形成する際の電波強度の情報を取得する構成としてもよい。
【０１２８】
すなわち、一定の微小電力の電波を装置間で相互に送受信するアドホック通信においては、各装置間の距離が短い程、各装置間で受信される受信信号の検出出力が大きくなるので、この受信信号の検出出力の情報を得ることで、各装置間の距離関係がより詳細に知ることができる。
【０１２９】
この場合は、各情報処理装置の無線通信部に受信信号の検出出力を検知し、出力する受信強度出力機能を付加し、通信管理エージェントの時間管理部以外の各部に受信強度出力機能から出力される受信強度の情報を含めて処理する制御機能を付加する構成とすることで無線アドホックネットワークで接続された各装置の物理的な配置の精度をより向上させた情報を提供することができる。
【０１３０】
具体的には、各装置間で無線アドホックネットワークを形成する際に各装置の受信強度出力機能を備えた無線通信部（説明の便宜上、「無線通信部８３」という。）が相手装置から送信される応答信号または接続要求信号と、その受信信号の検出出力の情報（受信強度）を出力する構成とし、また、通信管理エージェントの隣接装置情報収集部は、当該相手装置と無線アドホックネットワークを形成する制御動作を行うとともに無線アドホックネットワークを形成する装置の識別情報と、受信強度情報とを収集して記憶部に記憶保持する制御を行う構成（便宜上、隣接装置情報収集部３０２０という。）とする。
【０１３１】
また、リンクリスト作成部は、隣接装置情報収集部３０２０で収集された情報処理装置（自装置と無線アドホックネットワークを形成する相手装置）の識別情報、受信強度情報に基づきリンクリストを作成し、記憶部に記憶保持する制御を行う構成（便宜上、リンクリスト作成部３０３０という。）とする。
【０１３２】
このような構成を情報処理システム１のパソコンＢ３及び各印刷装置に適用することでリンクリスト作成部３０３０が図８に示すような「自装置名」、「接続先」、「受信強度」の各項目で構成されたリンクリストを作成し、記憶部に記憶保持する制御を行う。
【０１３３】
図８は、リンクリスト作成部３０３０により作成され、記憶保持されるリンクリストの一例を示す図であり、図８（ａ）は印刷装置Ａ２で作成され保持されるリンクリスト８０１、図８（ｂ）はパソコンＢ３で作成され保持されるリンクリスト８０２、図８（ｃ）は印刷装置Ｃ４で作成され保持されるリンクリスト８０３、図８（ｄ）は印刷装置Ｄ５で作成され保持されるリンクリスト８０４、図８（ｅ）は印刷装置Ｅ６で作成され保持されるリンクリスト８０５をそれぞれ示している。
【０１３４】
各リンクリスト８０１、８０２、８０３、８０４、８０５の「自装置名」、「接続先」、「受信強度」の各項目のうちの「自装置名」、「接続先」に示される情報は、前述の図５で示したリンクリスト５０１、５０２、５０３、５０４、５０５の「自装置名」、「接続先」の各項目に示される情報と同様であり、「受信強度」の項目に示される情報は、自装置と「接続先」の項目に示される装置との間での受信強度情報を示している。
【０１３５】
例えば、図８（ａ）に示すリンクリスト８０１の「受信強度」の項目の「０」は、印刷装置Ａ２では応答信号及び接続要求信号が受信できない旨の情報を示している。
【０１３６】
また、図８（ｂ）に示すリンクリスト８０２の「受信強度」の項目の「１０」は、パソコンＢ３が印刷装置Ｃから発信された応答信号または接続要求信号を受信した際の受信強度の大きさが「１０」であることを示している。
【０１３７】
リンクリスト情報交換部は、情報を相互に直接送受信して無線アドホックネットワークを形成する装置間で各装置のリンクリスト作成部３０３０で作成される受信強度情報を含むリンクリストの情報を相互に情報交換し、相手装置（第１装置）から取得したリンクリストの情報に未知の相手装置（第２装置）の情報が存在する場合は、相手装置（第１装置）の中継で未知の相手装置（第２装置）と相互に情報交換して無線アドホックネットワークを形成し、相手装置（第２装置）と受信強度情報を含むリンクリストの情報を相互に交換し、前述の動作同様に未知の相手装置（第３装置）との情報交換と無線アドホックネットワークの形成及びリンクリストの情報交換の制御を相手装置から取得したリンクリストに自装置が未知の相手装置の情報が存在しなくなるまで順次繰り返し行い、無線アドホックネットワークを形成する全ての相手装置の情報と、各装置間での受信強度の情報を記憶部に記憶保持する制御を行う構成（便宜上、リンクリスト情報交換部３０４０という。）とする。
【０１３８】
また、経路リスト作成部は、リンクリスト情報交換部３０４０で取得され記憶保持された自装置と無線アドホックネットワークを形成する相手装置への接続経路、そのホップ数、各装置間での受信強度の情報を「接続先」と、「経路情報」と、「ホップ数」と、「受信強度（１）」、「受信強度（２）」、・・・等の各項目で構成される経路リストを作成し、記憶保持する制御を行う構成（便宜上、経路リスト作成部３０５０という。）とする。
【０１３９】
このような構成を情報処理システム１のパソコンＢ３及び各印刷装置に適用することで経路リスト作成部３０５０が図９に示すような「自装置名」、「接続先」、「経路情報」、「ホップ数」、「受信強度（１）」、「受信強度（２）」・・・等の各項目からなるテーブル（表）で構成された経路リストを作成し、記憶部に記憶保持する制御を行う。
【０１４０】
図９は、経路リスト作成部３０５０により作成され、記憶保持される経路リストの一例を示す図であり、図９（ａ）はパソコンＢ３で作成され保持される経路リスト９０１、図９（ｂ）は印刷装置Ｃ４で作成され保持される経路リスト９０２、図９（ｃ）は印刷装置Ｄ５で作成され保持される経路リスト９０３、図９（ｄ）は印刷装置Ｅ６で作成され保持される経路リスト９０４をそれぞれ示している。
【０１４１】
各経路リスト９０１、９０２、９０３、９０４の「自装置名」、「接続先」、「経路情報」、「ホップ数」、「受信強度（１）」、「受信強度（２）」・・・等の各項目のうちの「自装置名」、「接続先」、「経路情報」、「ホップ数」に示される情報は、前述の図６で示した経路リスト６０１、６０２、６０３、６０４の「自装置名」、「接続先」、「経路情報」、「ホップ数」の各項目に示される情報と同様であり、「受信強度（１）」、「受信強度（２）」・・・等の各項目に示される情報は、自装置と「接続先」の項目に示される各装置との間での受信強度情報をそれぞれ示している。
【０１４２】
例えば、図９（ａ）の経路リスト９０１の経路リスト情報９０１１が示す「受信強度（１）」の項目の「１０」は、パソコンＢ３から印刷装置Ｃ４への接続経路でのパソコンＢ３と印刷装置Ｃ４との間での受信強度が「１０」であることを示している。
【０１４３】
また、経路リスト９０１の経路リスト情報９０１２が示す「受信強度（１）」の項目の「１０」は、パソコンＢ３と印刷装置Ｃ４との間が受信強度「１０」で検出される範囲の距離で配置されていることを示し、「受信強度（２）」の項目の「９」は、印刷装置Ｃ４と印刷装置Ｅ６との間が受信強度が「９」で検出される範囲の距離で配置されていることを示している。
【０１４４】
このような制御動作は、一定時間経過毎に前述した制御各動作を繰り返し行い、図９に示したような経路リストを作成して記憶保持するとともに経路リストの情報を適時出力するまたは経路リストの情報に基づく編集加工した情報を出力することで各情報処理装置の設置場所の物理的な配置が容易に推定できる情報をユーザに提供することができる。
【０１４５】
例えば通信管理エージェントの装置配置情報作成部が経路リスト作成部３０５０で作成された受信強度情報を含む経路リスト情報に基づき各情報処理装置の設置場所の物理的な配置が容易に推定できる情報を作成出力する制御を行う構成（説明の便宜上、装置配置情報作成部３０６０という。）とすることで図１０に示すような装置配置情報一覧７１０を出力する。
【０１４６】
図１０は、装置配置情報作成部３０６０が受信強度情報を含む経路リスト情報に基づき各情報処理装置の設置場所の物理的な配置が容易に推定できる情報として出力された装置配置情報一覧７１０の一例を示す図である。
【０１４７】
なお、装置配置情報一覧７１０は、図７で示した場合と同様に、情報処理システム１を構成するパソコンＢ３のユーザがパソコンＢ３から画像データの印刷指示を行うに先立ち、パソコンＢ３の近くに設置された印刷装置を確認するためにパソコンＢ３の画面上に表示される装置配置情報一覧の一例を示したものである。
【０１４８】
この装置配置情報一覧７１０の出力は、パソコンＢ３にインストールされた通信管理エージェント３００の制御動作によりユーザがパソコンＢ３で所定の指示操作を行うことでパソコンＢ３の画面上に表示される。
【０１４９】
具体的には、通信管理エージェントの主制御部がユーザの指示操作に基づき装置配置情報作成部３０６０を実行させ、装置配置情報作成部３０６０が記憶部３５に記憶保持された経路リスト９０１の情報を読み込み、経路リスト９０１の情報に基づき装置配置情報一覧７１０の各種情報を作成し、出力する。
【０１５０】
図１０に示すように、装置配置情報一覧７１０は、「自装置名」、「接続先装置」、「接続経路」、「自装置からの距離（ＨＯＰ）」の他に「装置間距離（受信強度）」の各項目からなるテーブル（表）で構成されており、装置配置情報一覧７１０の「装置間距離（受信強度）」以外の各項目に示される情報は、前述の図７で示した装置配置情報一覧７００の各項目に示される情報と同様である。
【０１５１】
また、装置配置情報一覧７１０の「装置間距離（受信強度）」の項目に示される情報は、無線アドホックネットワークを形成する各装置間の距離が受信強度情報が示す距離で配置されていることを示している。
【０１５２】
また、「装置間距離（受信強度）」の項目に示される情報は、左から順にカンマで区切られた値に対応して自装置から接続先への各装置間の受信強度情報が示される。
【０１５３】
図１０に示すように、装置配置情報一覧７１０の「自装置名」には経路リスト９０１の「自装置名」に記録された情報（「パソコンＢ」）が表示され、「接続先装置」には経路リスト９０１の「接続先」に記録された情報（「印刷装置Ｃ」、「印刷装置Ｄ」、「印刷装置Ｅ」）がそれぞれ表示され、「接続経路」には経路リスト９０１の「経路情報」に記録された情報（「パソコンＢ、印刷装置Ｃ」、「パソコンＢ、印刷装置Ｃ、印刷装置Ｄ」、「パソコンＢ、印刷装置Ｃ、印刷装置Ｅ」）に対応する情報がそれぞれ表示され、「自装置からの距離（ＨＯＰ）」には経路リスト９０１の「ホップ数」に記録された情報（「１」、「２」、「２」）がそれぞれ表示され、「装置間距離（受信強度）」には経路リスト９０１の「受信強度（１）」、「受信強度（１）」、・・・等に記録された情報（「１０」、「１０、１１」、「１０、９」）がそれぞれ表示される。
【０１５４】
例えば、装置配置情報一覧７１０に示される装置配置情報７１１の「装置間距離（受信強度）」の項目に表示された「１０」は、パソコンＢ３から印刷装置Ｃ４への接続経路における各装置間の距離が受信信号（応答信号または接続要求信号）の受信強度「１０」で検出される距離で配置されていることを示している。
【０１５５】
また、装置配置情報７１２の「装置間距離（受信強度）」の項目に表示された「１０、９」は、カンマで区切られた値のうちの左から順に最初の「１０」がパソコンＢ３から印刷装置Ｅ６への接続経路におけるパソコンＢ３と印刷装置Ｃ４との間の距離が受信信号の受信強度「１０」で検出される距離で配置され、次の「９」が印刷装置Ｃ４と印刷装置Ｄ５との間の距離が受信信号の受信強度「９」で検出される距離で配置されていることを示している。
【０１５６】
この装置配置情報一覧７１０の出力により、ユーザは、自装置（パソコンＢ３）の最寄りに設置された装置が印刷装置Ｃ４（自装置からの距離（ＨＯＰ）が「１」）であり、その次に近い場所に設置された装置が印刷装置Ｄ５と印刷装置Ｅ６（自装置からの距離（ＨＯＰ）それぞれ「２」）であることが容易に推定できるようになる。
【０１５７】
また、自装置（パソコンＢ３）と印刷装置Ｃ４とが受信信号の受信強度が「１０」で検出される距離で配置され、印刷装置Ｃ４と印刷装置Ｄ５とが受信信号の受信強度「９」で検出される距離で配置されていることが認識できる。
【０１５８】
以上の説明では、情報処理システム１を構成するパソコンＢ３及び各印刷装置がそれぞれリンクリスト及び経路リストを保持管理する例を示したが、各装置のうちの特定の装置でリンクリスト及び経路リストを集中管理する構成としてもよい。
【０１５９】
また、各情報処理装置の制御部が通信管理エージェント３００と同様な制御動作を実現する構成とし、通信管理エージェント３００のインストールを不要とする構成としてもよい。
【０１６０】
また、無線アドホックネットワークを形成する際に各装置間で情報を送受信する通信手段は、電波に限定されるものではなく、装置の設置環境の影響を受けながら一定範囲内で情報の送受信ができ無線ネットワークが形成できる通信手段であれば何れの通信手段でもよい。
【０１６１】
この場合は、各情報処理装置の無線通信部が各装置間の情報の送受信を適用する通信手段で行うように構成する。
【図面の簡単な説明】
【０１６２】
【図１】本発明に係わる情報処理装置で構成される情報処理システム１のシステム構成の一例を示す図
【図２】本発明に係わる情報処理装置（印刷装置Ａ２、パソコンＢ３、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）の要部の機能的なブロックを示す機能ブロック図
【図３】本発明に係わる通信管理エージェントの機能的なブロックを示す図
【図４】各情報処理装置の物理的な配置が容易に推定できる情報を提供するための制御動作を示す流れ図
【図５】リンクリストの一例を示す図
【図６】経路リストの一例を示す図
【図７】装置配置情報一覧７００の一例を示す図
【図８】受信強度情報を含むリンクリストの一例を示す図
【図９】受信強度情報を含む経路リストの一例を示す図
【図１０】装置配置情報一覧７１０の一例を示す図
【符号の説明】
【０１６３】
１ 情報処理システム
２ 印刷装置Ａ
３ パソコンＢ
４ 印刷装置Ｃ
５ 印刷装置Ｄ
６ 印刷装置Ｅ
７ 壁（遮蔽物）
１０ ＬＡＮ等の有線ネットワーク
２０ 印刷装置Ａのアドホック通信範囲
３０ パソコンＢのアドホック通信範囲
３１ 制御部
３２ ネットワークＩ／Ｆ部（パソコンＢ）
３３ 無線通信部（パソコンＢ）
３４ 入出力部（パソコンＢ）
３５ 記憶部（パソコンＢ）
３６ タイマー部（パソコンＢ）
４０ 印刷装置Ｃのアドホック通信範囲
４１ 制御部４１（印刷装置Ｃ）
４２ ネットワークＩ／Ｆ部（印刷装置Ｃ）
４３ 無線通信部（印刷装置Ｃ）
４４ 印刷処理部
４５ 記憶部（印刷装置Ｃ）
４６ タイマー部（印刷装置Ｃ）
３００ 通信管理エージェント
３０１ 主制御部３０１
３０２ 隣接装置情報収集部
３０３ リンクリスト作成部
３０４ リンクリスト情報交換部
３０５ 経路リスト作成部
３０６ 装置配置情報作成部
３０７ 時間管理部
５０１、５０２、５０３、５０４、５０５ リンクリスト
６０１、６０２、６０３、６０４ 経路リスト
７００ 装置配置情報一覧
７１０ 装置配置情報一覧（受信強度情報を含む）
７１１、７１２ 装置配置情報
８０１、８０２、８０３、８０４、８０５ リンクリスト（受信強度情報を含む）
９０１、９０２、９０３、９０４ 経路リスト（受信強度情報を含む）
９０１１、９０１２ 経路リスト情報（受信強度情報を含む）
【技術分野】
【０００１】
本発明は、情報処理装置および情報処理方法に関し、特に、複数の情報処理装置が設置される環境において、各情報処理装置の設置場所が任意移動しても各情報処理装置の設置場所の物理的な配置が容易に推定できる情報を提供する情報処理装置および情報処理方法に関する。
【背景技術】
【０００２】
従来、複数のパソコンや印刷装置、スキャナー等の各種情報処理装置をネットワーク接続し、パソコンで作成した画像データをネットワークを介して所望の印刷装置で印刷出力する、あるいはスキャナーで原稿から読み取った画像データをネットワークを介してパソコンに取り込む等の処理が行われている。
【０００３】
また、パソコンで作成した画像データを出力する際、パソコンの近くに設置された印刷装置が他の印刷ジョブの処理でビジー状態にある場合は、パソコンから次に近い位置に設置された印刷装置を出力先に指定して印刷出力ことができ、他の印刷ジョブの処理の終了を待って印刷出力するような不要な待ち時間を解消することも可能となる。
【０００４】
このように各種情報処理装置をネットワーク接続することで印刷装置やスキャナー等の各種情報処理装置を共有して使用できる等のメリットが得られる。
【０００５】
しかしながら画像データを出力する際には、ユーザはパソコン上で所望する印刷装置を指定して印刷指示する必要があり、ネットワークに接続された複数の印刷装置のうちの何れの印刷装置がパソコンから近い位置に配置されているか等の情報を把握することは困難である。
【０００６】
そこで、ネットワーク接続された種々の装置（パソコン、印刷装置、スキャナー等）の設置場所の物理的な配置が容易に把握できる装置や方法等の提案が望まれており、例えば特許文献１には、携帯端末やＰＨＳ等を備える装置のデータを画像形成装置に出力する際に、上記装置の最寄りある画像形成装置を自動的に検索し、検索された画像形成装置に上記装置（携帯端末やＰＨＳ等を備える装置）のデータを出力する画像形成システムが提案されている。
【０００７】
上記特許文献１に示される画像形成システムは、携帯端末等を備える装置や画像形成装置にＧＰＳ衛星から発信される電波を受信して位置情報を取得するＧＰＳ受信部を設け、上記各装置（携帯端末等を備える装置及び画像形成装置）のＧＰＳ受信部で取得された位置情報から携帯端末等を備える装置の最寄りにある画像形成装置を自動的に検索し、検索された画像形成装置に携帯端末等を備える装置のデータを出力するように構成されたものである。
【特許文献１】特開２００２−２４４８３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上記特許文献１に示される画像形成システムは、ＧＰＳ衛星から発信される電波を受信して位置情報を取得するため各装置（携帯端末等を備える装置や画像形成装置）が屋内にある場合にはＧＰＳ衛星からの電波の受信状態が悪く位置情報が取得できない場合がある。
【０００９】
また、ＧＰＳ衛星からの電波を受信して取得される各装置（携帯端末等を備える装置及び画像形成装置）の位置情報（緯度、経度）と、各装置がそれぞれ設置されている場所の物理的な配置との間に不整合がある場合があった。
【００１０】
すなわち、例えばＧＰＳ衛星からの電波を受信して取得される各装置の位置情報（緯度、経度）が互いに近い位置関係を示す場合であっても、各装置がそれぞれ別室に設置（物理的な配置）され、各装置間が壁等で仕切られている場合、ユーザが携帯端末等を備える装置の設置場所から画像形成装置の設置場所へ行くためには各装置が設置された部屋の出入口を経由して行く必要がある。
【００１１】
したがって、ユーザ側からすれば携帯端末等を備える装置と画像形成装置との位置関係（緯度、経度）が互いに近い関係であっても各装置の設置環境を含む位置関係（物理的な配置）では、必ずしも近い位置関係とは言い難く、この両者が示す位置情報に不整合がある場合があった。
【００１２】
そこで、本発明は、複数の情報処理装置が設置される環境において、各情報処理装置の設置場所が任意移動しても各情報処理装置の設置場所の物理的な配置が容易に推定できる情報を提供する情報処理装置および情報処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上記目的を達成するため、請求項１の情報処理装置の発明は、自装置と相手装置との間で信号を送受信することで前記相手装置の情報を取得する情報取得手段と、前記情報取得手段で取得された前記相手装置の情報に基づき自装置と前記相手装置の情報リストを作成するリンクリスト作成手段と、前記自装置及び前記相手装置がそれぞれ保持する前記情報リストを前記自装置と前記相手装置との間で相互に交換する情報交換手段と、前記情報交換手段により前記相手装置から取得した前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がある場合は、該装置と信号を送受信して前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がなくなるまで順次繰り返す接続手段と、前記接続手段により前記相手装置から取得した前記情報リストと前記自装置が保持する前記情報リストとの各情報に基づき前記自装置と前記相手装置との接続経路の情報を作成する経路情報作成手段と、前記経路情報作成手段で作成した前記自装置と前記相手装置との接続経路の情報に基づき前記自装置と前記相手装置との物理的な配置情報を作成する配置情報作成手段とを具備することを特徴とする。
【００１４】
また、請求項２の情報処理装置の発明は、請求項１の発明において、前記情報取得手段は、自装置と相手装置との間で信号を送受信することで該信号に含まれる前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報を取得することを特徴とする。
【００１５】
また、請求項３の情報処理装置の発明は、請求項２の発明において、前記経路情報作成手段は、前記自装置と前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報と、前記自装置と前記相手装置との間の中継装置を含む経路情報を作成することを特徴とする。
【００１６】
また、請求項４の情報処理装置の発明は、請求項１乃至３のいずれかの発明において、前記配置情報作成手段は、前記経路情報を出力する経路情報出力手段を具備することを特徴とする。
【００１７】
また、請求項５の情報処理方法の発明は、自装置と相手装置との間で信号を送受信することで前記相手装置の情報を情報取得手段で取得し、前記情報取得手段で取得された前記相手装置の情報に基づき自装置と前記相手装置の情報リストをリンクリスト作成手段で作成し、前記自装置及び前記相手装置がそれぞれ保持する前記情報リストを前記自装置と前記相手装置との間で情報交換手段により相互に交換し、前記情報交換手段により前記相手装置から取得した前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がある場合は、該装置と信号を送受信して前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がなくなるまで接続手段で順次繰り返し行い、前記接続手段により前記相手装置から取得した前記情報リストと前記自装置が保持する前記情報リストとの各情報に基づき前記自装置と前記相手装置との接続経路の情報を経路情報作成手段で作成し、前記経路情報作成手段で作成した前記自装置と前記相手装置との接続経路の情報に基づき前記自装置と前記相手装置との物理的な配置情報を配置情報作成手段で作成することを特徴とする。
【００１８】
また、請求項６の情報処理方法の発明は、請求項５の発明において、前記情報取得手段は、自装置と相手装置との間で信号を送受信することで該信号に含まれる前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報を取得することを特徴とする。
【００１９】
また、請求項７の情報処理方法の発明は、請求項５または６の発明において、前記経路情報作成手段は、前記自装置と前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報と、前記自装置と前記相手装置との間の中継装置を含む経路情報を作成することを特徴とする。
【００２０】
また、請求項８の情報処理方法の発明は、請求項５乃至７のいずれかの発明において、前記配置情報作成手段は、前記経路情報を出力することを特徴とする。
【発明の効果】
【００２１】
本発明の情報処理装置および情報処理方法によれば、限られた通信範囲内の相互のアドホック通信により無線アドホックネットワークを形成する各情報処理装置の各装置間の接続状態を示すホップ数の情報に基づき各装置が設置された物理的な配置が容易に推定できる情報を提供するので、ＧＰＳ衛星から発信される電波が屋内や地下室等で受信不良となるような問題等の制限を受けることがない。
【００２２】
また、情報処理装置が互いに近い位置（緯度、経度）に設置されていても各情報処理装置が壁を隔てた場所（別室）にそれぞれ配置されている場合、これら情報処理装置間での無線アドホックネットワークが形成されず、お互いの存在が認識されないので各情報処理装置の位置情報（緯度、経度）と物理的な配置との不整合を解消することができるという効果を奏する。
【発明を実施するための最良の形態】
【００２３】
以下、本発明に係わる情報処理装置および情報処理方法の一実施例について添付図面を参照して詳細に説明する。
【００２４】
図１は、本発明に係わる情報処理装置で構成される情報処理システム１のシステム構成の一例を示す図である。
【００２５】
図１に示すように情報処理システム１は、本発明の情報処理装置である印刷装置Ａ２、パソコンＢ３、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６が有線ＬＡＮ等のネットワーク１０で接続されている。
【００２６】
これらの各情報処理装置のうちのパソコンＢ３、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６が部屋Ａに設置され、印刷装置Ａ２が部屋Ｂに設置されており、部屋Ａと部屋Ｂとは壁７等の遮蔽物で仕切られている。
【００２７】
このように各情報処理装置が有線のネットワーク１０で接続されているので、ユーザは各印刷装置（印刷装置Ａ２、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）の中から所望する印刷装置をパソコンＢ３で作成した印刷データの出力先として任意に選択指定して印刷出力することができる。
【００２８】
また、パソコンＢ３及び各印刷装置（印刷装置Ａ２、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）は、微小電力の無指向性電波を相互に送受信し、情報交換を行うことで無線アドホックネットワーク（自立分散型無線ネットワーク）を形成するアドホック通信機能を備えている。
【００２９】
このアドホック通信機能で送受信される電波は微小電力のため、相互に送受信できる通信範囲（以下、説明の便宜上、「アドホック通信範囲」という。）も限らた狭い範囲（電波が遮蔽物等の影響を受け、通信距離が短い等）であるが、このアドホック通信機能をパソコンＢ３及び各印刷装置が備えることで、各装置間を遮る遮蔽物が無く、各装置間が互いに近い（アドホック通信範囲内）位置関係で設置されていれば、各装置間で情報が相互に送受信されて相手装置を特定し、無線アドホックネットワークを形成する。
【００３０】
また、このアドホック通信機能は、自装置近く（アドホック通信範囲内）に存在する情報処理装置（説明の便宜上、「第１装置」という。）と情報を互いに送受信して無線アドホックネットワークを形成するのみならず、自装置から遠く（アドホック通信範囲外）に存在する情報処理装置（説明の便宜上、「第２装置」という。）とも前述の第１装置の中継により情報を相互に送受信し、さらに前述の第２装置の中継で第２装置近く（アドホック通信範囲内）に存在する情報処理装置（説明の便宜上、「第３装置」という。）とも情報を相互に送受信して無線アドホックネットワークを順次形成するマルチホップ機能を備えている。
【００３１】
ところで、有線のネットワーク１０で接続された印刷装置Ａ２、パソコンＢ３、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６の各情報処理装置は、各情報処理装置の設置場所に応じてアドホック通信可能な範囲が限定される。
【００３２】
例えば壁７（遮蔽物）に隣接して設置された印刷装置Ａ２及びパソコンＢ３は、各装置から発信される電波が壁７（遮蔽物）で遮断されるもしくは反射する等の影響を受けることで印刷装置Ａ２がアドホック通信範囲２０（破線と壁７で囲まれた範囲）で示される範囲内、パソコンＢ３がアドホック通信範囲３０（破線と壁７で囲まれた範囲）で示される範囲内でアドホック通信が可能となる。
【００３３】
また、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６の各印刷装置の近傍には、各印刷装置から発信される電波を遮る壁７等の遮蔽物がないので印刷装置Ｃ４がアドホック通信範囲４０（破線の円）で示される範囲内、印刷装置Ｄ５がアドホック通信範囲５０（破線の円）で示される範囲内、印刷装置Ｅ６がアドホック通信範囲６０（破線の円）で示される範囲内で通信可能となる。
【００３４】
このように設置場所の環境に応じて通信可能なアドホック通信範囲を形成するパソコンＢ３及び各印刷装置は、アドホック通信によりパソコンＢ３と印刷装置Ｃ４、印刷装置Ｃ４と印刷装置Ｄ５、印刷装置Ｃ４と印刷装置Ｅ６、印刷装置Ｄ５と印刷装置Ｅ６がそれぞれ情報を相互に直接送受信し、パソコンＢ３と印刷装置Ｄ５、パソコンＢ３と印刷装置Ｅ６がそれぞれ印刷装置Ｃ４の中継で情報を相互に送受信して無線アドホックネットワークを形成するが、印刷装置Ａ２のアドホック通信範囲２０内には情報処理装置が存在しなため印刷装置Ａ２は、無線アドホックネットワークを形成することができない。
【００３５】
また、パソコンＢ３及び各印刷装置のアドホック通信範囲は限られた狭い範囲であるため無線アドホックネットワークを構成する各装置のうちの情報が相互に直接送受信される装置間の位置関係は、互いに近く（アドホック通信範囲内）に配置されていることを示し、他の装置の中継で情報が相互に送受信される各装置間の位置関係は、互いに遠く（アドホック通信範囲外）に配置されていることを示している。
【００３６】
また、装置間の途中にある装置で中継されて情報が相互に送受信される装置間の配置は、途中の装置で中継される中継回数分だけ互いに遠い（アドホック通信範囲外）位置関係で配置されていることを示している。
【００３７】
このことから情報処理システム１を構成するパソコンＢ３及び各印刷装置は、無線アドホックネットワークを形成する装置間の接続状態を示すホップ数の情報を取得し、ホップ数情報に基づき各装置間の物理的な配置が容易に推定できる情報が提供できるように構成されている。
【００３８】
なお、情報が相互に直接送受信されて無線アドホックネットワークを形成する装置間の接続状態は、途中の装置の中継がないので中継回数が「０」でホップ数が中継回数に１を加算した値の「１」であり、情報が装置間の途中に設置された装置の中継で相互に送受信されて無線アドホックネットワークを形成する装置間の接続状態は、同様に中継回数が途中の装置で中継された回数で、ホップ数が中継回数に１を加算した値である。
【００３９】
具体的には、例えばパソコンＢ３と印刷装置Ｄ５との間に印刷装置Ｃ４が設置され、パソコンＢ３と印刷装置Ｄ５とが印刷装置Ｃ４の中継で情報を相互に送受信する場合は、中継回数が「１」でホップ数が「２」である。
【００４０】
また、情報処理システム１を構成するパソコンＢ３及び各印刷装置には、通信管理エージェント３００のソフトウェアーが予めインストールされており、この通信管理エージェント３００が実行動作することで本発明の制御動作が実現する。
【００４１】
なお、通信管理エージェント３００の構成については後述する。
【００４２】
図２は、本発明に係わる情報処理装置（印刷装置Ａ２、パソコンＢ３、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）の要部の機能的なブロックを示す機能ブロック図である。
【００４３】
なお、図２に示す機能ブロック図は、本発明を実現するためのパソコンＢ３及び印刷装置Ｃ４の要部の機能ブロックを示したものであり、本発明に直接的に係わりのない機能については省略する。
【００４４】
また、印刷装置Ａ２、印刷装置Ｄ５、印刷装置Ｅ６の要部の機能ブロックは、印刷装置Ｃ４と同様であるので説明の便宜上、省略してある。
【００４５】
図２に示すように、パソコンＢ３及び印刷装置Ｃ４の各情報処理装置は、パソコンＢ３が制御部３１と、ネットワークＩ／Ｆ部３２と、無線通信部３３と、入出力部３４と、記憶部３５と、タイマー部３６とを備えており、印刷装置Ｃ４が制御部４１と、ネットワークＩ／Ｆ部４２と、無線通信部４３と、印刷処理部４４と、記憶部４５と、タイマー部４６とを備えている。
【００４６】
パソコンＢ３のネットワークＩ／Ｆ部３２は、自装置（パソコンＢ３）とネットワーク１０で接続された他の装置（以下、「外部装置」という。）との間のデータ信号や制御信号の授受及びインタフェース制御を行う。
【００４７】
無線通信部３３は、無線アドホックネットワークの開設に必要な種々の情報（例えば自装置（パソコンＢ３）の識別情報やＩＰアドレス情報、接続要求等の情報）の信号（以下、説明の便宜上、「接続要求信号」という。）を微小電波で送信し、自装置（パソコンＢ３）近く（アドホック通信範囲内）の相手装置に報知するとともに当該相手装置から同様に送信される接続要求信号（当該相手装置の識別情報やＩＰアドレス情報、接続要求等の情報等）を受信し、その接続要求信号に対する応答信号（自装置（パソコンＢ３）の識別情報やＩＰアドレス、接続許可等の情報）を送信する。
【００４８】
入出力部３４は、キーボード、マウス等の入力装置、ディスプレイ等の出力装置を備え、入力装置から入力されるデータを取り込み、各種情報処理結果を出力装置に出力するとともに、これら入力装置や出力装置の制御を行う。
【００４９】
記憶部３５は、ＲＯＭ、ＲＡＭ等のメモリやハードディスク等を備え、各種データやプログラム等を記憶保持するとともにこれらメモリやハードディスクの制御を行う。
【００５０】
前述した通信管理エージェント３００は、この記憶部３５のＲＯＭに記憶保持されており、制御部３１がＲＯＭから通信管理エージェント３００を読み込み、実行することで本発明に係わる動作制御が行われる。
【００５１】
タイマー部３６は、指令信号に基づき時間を計測し、計測結果を通知する。
【００５２】
制御部３１は、前述した各部を制御するとともにパソコンＢ３全体を統括制御する。
【００５３】
また、印刷装置Ｃ４のネットワークＩ／Ｆ部４２は、印刷装置Ｃ４とネットワーク１０に接続された外部装置（この場合は、パソコンＢ３や印刷装置Ｃ４以外の各印刷装置）との間のデータ信号や制御信号の授受及びインタフェース制御を行う。
【００５４】
無線通信部４３は、接続要求信号（例えば自装置（印刷装置Ｃ４）の識別情報やＩＰアドレス情報、接続要求等の情報）を微小電波で送信して自装置（印刷装置Ｃ４）近く（アドホック通信範囲内）の相手装置に報知するとともに当該相手装置から同様に送信される接続要求信号（当該相手装置の識別情報やＩＰアドレス情報、接続要求等の情報等）を受信し、その信号に対する応答信号（自装置（印刷装置Ｃ４）の識別情報、ＩＰアドレス、接続許可等の情報）を送信する。
【００５５】
印刷処理部４４は、印刷指示されて転送されてくる画像データに対して画像処理を施し、用紙等の記録媒体上に形成して出力する。
【００５６】
記憶部４５は、ＲＯＭ、ＲＡＭ、画像メモリ等を備え、各種データやプログラム、印刷指示された画像データ等を記憶保持するとともにこれらメモリの制御を行う。
【００５７】
この記憶部４５のＲＯＭには、前述した通信管理エージェント３００が記憶保持されており、制御部４１が通信管理エージェント３００をＲＯＭから読み込み、実行することで印刷装置Ｃ４による本発明に係わる動作制御が行われる。
【００５８】
タイマー部４６は、指令信号に基づき時間を計測し、計測結果を通知する。
【００５９】
制御部４１は、前述した各部を制御するとともに印刷装置Ｃ４全体を統括制御する。
【００６０】
このように構成されたパソコンＢ３及び各印刷装置は、前述したように各装置に記憶保持されている通信管理エージェント３００を実行することで本発明に係わる動作制御が行う。
【００６１】
この通信管理エージェント３００は、図３に示すような機能的なブロックで構成されており、通信管理エージェント３００の構成及び動作制御について図３を参照し説明する。
【００６２】
なお、通信管理エージェント３００の動作制御の説明は、説明の便宜上、通信管理エージェント３００がパソコンＢ３にインストールされている場合のパソコンＢ３の動作例を主に説明することとし、各印刷装置インストールされている通信管理エージェント３００がそれぞれ実行されることで各印刷装置もパソコンＢ３の動作と同様に動作する。
【００６３】
図３に示すように通信管理エージェント３００は、主制御部３０１と、隣接装置情報収集部３０２と、リンクリスト作成部３０３と、リンクリスト情報交換部３０４と、経路リスト作成部３０５と、装置配置情報作成部３０６と、時間管理部３０７とで構成されている。
【００６４】
主制御部３０１は、通信管理エージェント３００の各部の制御動作を統括制御する。
【００６５】
具体的には、通信管理エージェント３００を構成する各部の実行指示及び各部から通知される情報に基づき各部の制御動作を統括制御する。
【００６６】
隣接装置情報収集部３０２は、一定時間間隔毎に接続要求信号を発信し、当該接続要求信号に対する応答信号を発信した相手装置と相互に情報交換して無線アドホックネットワークを形成する。
【００６７】
また、接続要求信号を受信した場合は、当該接続要求信号を発信した相手装置に対して応答信号を送信するとともに相互に情報交換して無線アドホックネットワークを形成する。
【００６８】
また、自装置と無線アドホックネットワークが形成された全ての相手装置の情報を収集し、収集情報を記憶保持する制御を行う。
【００６９】
具体的には、パソコンＢ３は、パソコンＢ３にインストールされた通信管理エージェント３００の時間管理部３０７の制御に基づきタイマー部３６で時間を計測させ、一定時間間隔毎に接続要求信号を無線通信部３３を介して発信させ、この接続要求信号に対する応答信号の有無を検知し、応答信号を受信した場合は、当該応答信号から特定される相手装置と無線アドホックネットワークを形成するための情報を相互に交換し、無線アドホックネットワークを形成する制御を行う。
【００７０】
また、相手装置（この場合は、パソコンＢ３以外の各印刷装置）からの接続要求信号が無線通信部３３で受信された場合は、この接続要求信号から特定される相手装置と無線アドホックネットワークを形成するための情報を相互に交換し、無線アドホックネットワークを形成する制御を行う。
【００７１】
また、自装置（パソコンＢ３）と無線アドホックネットワークが形成された全ての相手装置の情報を収集し、収集情報を記憶保持する制御を行う。
【００７２】
なお、接続要求信号発信後、所定時間経過しても応答信号が受信されない場合は、再度接続要求信号の発信を何回か繰り返した後、それでも応答信号が受信されない場合は、自装置近く（アドホック通信範囲内）に無線アドホックネットワークを形成する相手装置が存在しないと認識する。
【００７３】
リンクリスト作成部３０３は、隣接装置情報収集部４０１で収集される相手装置（自装置と無線アドホックネットワークを形成する情報処理装置）の識別情報に基づきリンクリストを作成し、記憶保持する制御を行う。
【００７４】
具体的には、パソコンＢ３は、通信管理エージェント３００の隣接装置情報収集部４０１の制御により記憶部３５に保持された自装置（パソコンＢ３）と無線アドホックネットワークを形成する相手装置の識別情報に基づき「自装置名」と「接続先」との各項目からなるテーブル（表）で構成されたリンクリストを作成し、記憶部３５に記憶保持する。
【００７５】
なお、リンクリストの詳細については後述する。
【００７６】
リンクリスト情報交換部３０４は、情報が相互に直接送受信されて無線アドホックネットワークを形成する装置間で各装置が保持するリンクリストの情報を相互に情報交換し、相手装置（第１装置）から取得したリンクリストの情報に未知の装置（第２装置）の情報が存在する場合は、前述の相手装置（第１装置）の中継で第２装置と相互に情報交換して無線アドホックネットワークを形成する制御を行う。
【００７７】
また、前述の相手装置（第２装置）とリンクリストの情報を相互に交換し、前述の動作同様に未知の装置（第３装置）との情報交換と無線アドホックネットワークの形成及びリンクリストの情報交換の制御を相手装置から取得したリンクリストに未知の装置の情報が存在しなくなるまで順次繰り返し行い、無線アドホックネットワークを形成する各装置の情報と、ホップ数の情報を記憶部に記憶保持する制御を行う。
【００７８】
経路リスト作成部３０５は、リンクリスト作成部３０３で作成されるリンクリストの情報と、リンクリスト情報交換部４０３で相手装置から取得されるリンクリストの情報とに基づき自装置と無線アドホックネットワークが形成された全ての相手装置への接続経路、そのホップ数の情報を「接続先」、「経路情報」、「ホップ数」の各項目で構成される経路リストを作成して記憶保持する制御を行う。
【００７９】
なお、経路リストの詳細については後述する。
【００８０】
装置配置情報作成部３０６は、経路リスト作成部３０５で作成される経路リスト情報に基づき情報処理システム１を構成するパソコンＢ３及び各印刷装置の設置場所の物理的な配置が容易に推定できる情報を作成し出力する制御を行う。
【００８１】
時間管理部３０７は、指示された時間をタイマー部３６（例えばパソコンＢ３の場合）で時間計測させて時間管理する制御を行う。
【００８２】
このように構成された通信管理エージェント３００の制御によりパソコンＢ３及び各印刷装置が無線アドホックネットワークを形成し、各装置間の接続状態を示すホップ数の情報を取得し、各装置間の物理的な配置が容易に推定できる情報を提供する動作について図４の流れ図を参照し説明する。
【００８３】
図４に示すように、情報処理システム１（図１参照）を構成するパソコンＢ３及び各印刷装置は、自装置近く（アドホック通信範囲内）に設置されている相手装置（自装置以外のパソコンＢ３または各印刷装置）の情報を収集する（ステップＳ４０１）。
【００８４】
具体的には、パソコンＢ３及び各印刷装置は、予め指定された一定時間間隔毎に接続要求信号を無指向性電波で発信させ、この接続要求信号に対する応答信号を受信した場合には当該応答信号から特定される相手装置の識別情報を取得して記憶部に記憶保持するとともに、当該相手装置との相互の情報交換により無線アドホックネットワークを形成する。
【００８５】
また、相手装置からの接続要求信号を受信した場合は、接続要求信号から特定される相手装置の識別情報を取得して記憶部に記憶保持し、当該相手装置の相互の情報交換により無線アドホックネットワークを形成する。
【００８６】
これらの動作制御は、各装置に予めインストールされた通信管理エージェント３００により制御される。
【００８７】
具体的には、例えばパソコンＢ３は、パソコンＢ３にインストールされた通信管理エージェント３００の時間管理部３０７がタイマー部３６に時間を計測させ、予め指定された一定時間経過後、その旨の信号を時間管理部３０７が主制御部３０１へ通知し、主制御部３０１の指令信号に基づき隣接装置情報収集部３０２が接続要求信号を無線通信部３３の図示せぬアンテナを介して無指向性電波で発信させる。
【００８８】
パソコンＢ３から発信された接続要求信号は、パソコンＢ３のアドホック通信範囲３０内に設置された印刷装置Ｃ４で受信され、この接続要求信号に対する応答信号が印刷装置Ｃ４から発信され、パソコンＢ３で受信される。
【００８９】
印刷装置Ｃ４からの応答信号がパソコンＢ３の無線通信部３３で受信されると、通信管理エージェント３００の隣接装置情報収集部３０２が応答信号を解析し、応答信号から特定される相手装置（印刷装置Ｃ４）の識別情報を取得して記憶部３５に記憶保持し、当該相手装置（印刷装置Ｃ４）との相互の情報交換により無線アドホックネットワークを形成する。
【００９０】
また、パソコンＢ３が接続要求信号を発信する前に相手装置（印刷装置Ｃ４）からの接続要求信号を受信した場合は、当該接続要求信号から特定される相手装置（印刷装置Ｃ４）の識別情報を取得して記憶部３５に記憶保持し、当該相手装置（印刷装置Ｃ４）との相互の情報交換により無線アドホックネットワークを形成する。
【００９１】
このような動作制御は、各印刷装置にインストールされた通信管理エージェント３００の制御により各印刷装置でも同様に行われる。
【００９２】
ステップＳ４０１において、自装置近くに存在する相手装置の情報を収集したパソコンＢ３及び各印刷装置は、収集情報に基づきリンクリストを作成する（ステップＳ４０２）。
【００９３】
具体的には、情報処理システム１の各装置の配置（図１参照）に示すように、例えば印刷装置Ａ２は、印刷装置Ａ２のアドホック通信範囲２０内（図１参照）には他の装置（印刷装置Ａ２以外の情報処理装置）が設置されていないため、印刷装置Ａ２が接続要求信号を発信してもその接続要求信号に対する応答信号が得られず、このことにより印刷装置Ａ２は、印刷装置Ａ２近く（アドホック通信範囲２０内）には自装置（印刷装置Ａ２）と無線アドホックネットワークを形成する相手装置が存在しないと認識し、その旨の情報が隣接装置情報収集部３０２により取得され、印刷装置Ａ２の記憶部に記憶保持されている。
【００９４】
この情報に基づきリンクリスト作成部３０３（印刷装置Ａ２の通信管理エージェント３００）が図５（ａ）に示すようなリンクリスト５０１を作成し、記憶部に記憶保持する。
図５（ａ）に示すように、リンクリスト５０１には、「自装置名」の項目に自装置（印刷装置Ａ２）の識別情報を示す「印刷装置Ａ」、「接続先」の項目に自装置（印刷装置Ａ２）と無線アドホックネットワークを形成する相手装置が存在しないことを示す「なし」の情報が設定されている。
【００９５】
また、パソコンＢ３のアドホック通信範囲３０内には印刷装置Ｃ４が設置され、印刷装置Ｃ４のアドホック通信範囲４０内にはパソコンＢ３と、印刷装置Ｄ５と、印刷装置Ｅ６とが設置され、印刷装置Ｄ５のアドホック通信範囲５０内には印刷装置Ｃ４と、印刷装置Ｅ６とが設置され、印刷装置Ｅ６のアドホック通信範囲６０内には印刷装置Ｃ４と、印刷装置Ｄ５とが設置されているので、パソコンＢ３は、パソコンＢ３にインストールされた隣接装置情報収集部３０２（通信管理エージェント３００）の制御により印刷装置Ｃ４と情報を相互に直接送受信して無線アドホックネットワークを形成し、リンクリスト作成部３０３（通信管理エージェント３００）がパソコンＢ３近く（アドホック通信範囲３０内）の印刷装置Ｃ４の存在情報に基づき図５（ｂ）に示すようなリンクリスト５０２を作成して記憶部３５（パソコンＢ３の）に記憶保持する。
【００９６】
図５（ｂ）に示すように、リンクリスト５０２には、「自装置名」の項目に自装置（パソコンＢ３）の識別情報を示す「パソコンＢ」、「接続先」の項目に相手装置（印刷装置Ｃ４）の識別情報を示す「印刷装置Ｃ」の情報が設定されている。
【００９７】
また、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６の各装置も各装置にインストールされた通信管理エージェント３００の隣接装置情報収集部３０２及びリンクリスト作成部３０２２の制御により前述の印刷装置Ａ１及びパソコンＢ３の動作制御と同様に動作する。
【００９８】
例えば印刷装置Ｃ４は、パソコンＢ３と、印刷装置Ｄ５と、印刷装置Ｅ６との各装置とそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成し、印刷装置Ｃ４と無線アドホックネットワークを形成する各装置の情報に基づき図５（ｃ）に示すようなリンクリスト５０３を作成して記憶部４５（印刷装置Ｃ４）に記憶保持する。
【００９９】
図５（ｃ）に示すように、リンクリスト５０３には、「自装置名」の項目に自装置（印刷装置Ｃ４）の識別情報を示す「印刷装置Ｃ」、「接続先」の項目に相手装置（パソコンＢ３、印刷装置Ｄ５、印刷装置Ｅ６）の各識別情報を示す「パソコンＢ」、「印刷装置Ｄ」、「印刷装置Ｅ」の情報がそれぞれ設定されている。
【０１００】
また、印刷装置Ｄ５は、印刷装置Ｃ４及び印刷装置Ｅ６の各装置とそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成し、印刷装置Ｄ５と無線アドホックネットワークを形成する各装置の情報に基づき図５（ｄ）に示すようなリンクリスト５０４を作成して記憶部（印刷装置Ｄ５）に記憶保持する。
【０１０１】
図５（ｄ）に示すように、リンクリスト５０４には、「自装置名」の項目に自装置（印刷装置Ｄ５）の識別情報を示す「印刷装置Ｄ」、「接続先」の項目に相手装置（印刷装置Ｃ４、印刷装置Ｅ６）の各識別情報を示す「印刷装置Ｃ」、「印刷装置Ｅ」の情報がそれぞれ設定されている。
【０１０２】
また、印刷装置Ｅ６は、印刷装置Ｃ４及び印刷装置Ｄ５の各装置とそれぞれ情報を相互に直接送受信して無線アドホックネットワークを形成し、印刷装置Ｅ６と無線アドホックネットワークを形成する各装置の情報に基づき図５（ｅ）に示すようなリンクリスト５０５を作成して記憶部（印刷装置Ｅ６）に記憶保持する。
【０１０３】
図５（ｅ）に示すように、リンクリスト５０５には、「自装置名」の項目に自装置（印刷装置Ｅ６）の識別情報を示す「印刷装置Ｅ」、「接続先」の項目に相手装置（印刷装置Ｃ４、印刷装置Ｄ５）の各識別情報を示す「印刷装置Ｃ」、「印刷装置Ｄ」の情報がそれぞれ設定される。
【０１０４】
リンクリストを作成保持したパソコンＢ３及び各印刷装置は、自装置近く（アドホック通信範囲内）の相手装置（第１装置）との間で自装置が保持するリンクリストの情報と相手装置（第１装置）が保持するリンクリストの情報とを相互に情報交換し、相手装置（第１装置）から取得したリンクリストの情報に未知の装置（第２装置）の情報が存在する場合は、相手装置（第１装置）の中継で未知の装置（第２装置）と相互に情報交換して無線アドホックネットワークを形成し、更に相手装置（第２装置）とリンクリストの情報を相互に交換し、前述の動作同様に未知の装置（第３装置）との情報交換と無線アドホックネットワークの形成及びリンクリストの情報交換の制御を相手装置から取得したリンクリストに未知の装置の情報が存在しなくなるまで順次繰り返し行う（ステップＳ４０３）。
【０１０５】
具体的には、パソコンＢ３は、パソコンＢ３にインストールされた通信管理エージェント３００のリンクリスト情報交換部３０４の制御により記憶部３５に保持されたリンクリスト５０２の情報を無線通信部３３を介して印刷装置Ｃ４に送信するとともに印刷装置Ｃ４が保持するリンクリスト５０３の情報の送信を要求して取得する。
【０１０６】
また、印刷装置Ｃ４から取得したリンクリスト５０３の情報には自装置（パソコンＢ３）が未知の印刷装置Ｃ４と印刷装置Ｄ５の各識別情報が存在するので印刷装置Ｄ５及び印刷装置Ｅ６の各装置へ接続要求信号を印刷装置Ｃ４の中継で送信するとともに印刷装置Ｄ５及び印刷装置Ｅ６がそれぞれ保持するリンクリスト５０４、リンクリスト５０５の送信を要求して取得する。
【０１０７】
また、印刷装置Ｄ５及び印刷装置Ｅ６からそれぞれ取得したリンクリスト４０４、リンクリスト４０５の各情報には自装置（パソコンＢ３）が未知の相手装置の情報が存在しないので自装置（パソコンＢ３）と無線アドホックネットワークを形成する印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６の各識別情報と、各装置（印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）と自装置（パソコンＢ３）とのそれぞれの接続状態を示すホップ数の情報を記憶部３５（パソコンＢ３）に記憶保持する。
【０１０８】
なお、ホップ数は、前述したように、無線アドホックネットワークを形成する装置間の接続状態を示しており、無線アドホックネットワークを形成する装置間が情報を相互に直接送受信する接続状態のホップ数が「１」、装置間の途中に設置された装置の中継で情報を相互に送受信する接続状態のホップ数が中継回数に１を加算した値（例えばパソコンＢ３と印刷装置Ｄ５との間は、印刷装置Ｃ４の中継で情報を相互に送受信するので中継回数が「１」、ホップ数が中継回数「１」に１を加算した値「２」となる）
また、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６の各装置も各装置にインストールされた通信管理エージェント３００のリンクリスト情報交換部３０４の制御動作により前述のパソコンＢ３と同様に動作する。
【０１０９】
このように無線アドホックネットワークを形成する装置間でリンクリストの情報交換を行ったパソコンＢ３及び各印刷装置は、自装置と無線アドホックネットワークを形成する相手装置への接続経路とそのホップ数の情報を「接続先」と、「経路情報」と、「ホップ数」の各項目で構成される経路リストを作成し、記憶保持する（ステップＳ４０４）。
【０１１０】
具体的には、パソコンＢ３は、パソコンＢ３にインストールされた通信管理エージェント３００の経路リスト作成部３０６の制御により記憶部３５（パソコンＢ３）に保持されたパソコンＢ３と無線アドホックネットワークを形成する相手装置（印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）の識別情報と、その相手装置への接続経路と、そのホップ数の各情報に基づき図６（ａ）に示すような経路リスト６０１を作成し、記憶部３５（パソコンＢ３）に記憶保持する。
【０１１１】
図６（ａ）に示すように経路リスト６０１には、パソコンＢ３と無線アドホックネットワークを形成する相手装置（印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）の各経路リスト情報が記録されている。
【０１１２】
例えば経路リスト情報６０１１が示す「自装置名」項目の「パソコンＢ」は、自装置がパソコンＢ３であることを示し、「接続先」項目の「印刷装置Ｃ」は、自装置（パソコンＢ３）と無線アドホックネットワークを形成する相手装置が印刷装置Ｃ４であることを示し、「経路情報」項目の「パソコンＢ、印刷装置Ｃ」は、自装置（パソコンＢ３）から相手装置（印刷装置Ｃ）への接続経路がパソコンＢ３から印刷装置Ｃ４へ直接接続されることを示し、「ホップ数」項目の「１」は、自装置（パソコンＢ３）と相手装置（印刷装置Ｃ）とがホップ数「１」で示される接続状態の配置関係であることを示している。
【０１１３】
また、経路リスト情報６０１２が示す「接続先」項目の「印刷装置Ｅ」は、自装置（パソコンＢ３）と無線アドホックネットワークを形成する相手装置が印刷装置Ｅ６であることを示し、「経路情報」項目の「パソコンＢ、印刷装置Ｃ、印刷装置Ｅ」は、自装置（パソコンＢ３）から相手装置（印刷装置Ｅ６）への接続経路がパソコンＢ３から印刷装置Ｅ６へ印刷装置Ｃ４の中継を介して接続されることを示し、「ホップ数」項目の「２」は、自装置（パソコンＢ３）と相手装置（印刷装置Ｅ６）とがホップ数「２」で示される接続状態の配置関係であることを示している。
【０１１４】
また、印刷装置Ｃ４は、印刷装置Ｃ４にインストールされた通信管理エージェント３００の経路リスト作成部３０５の制御により記憶部４５（印刷装置Ｃ４）に保持された印刷装置Ｃ４と無線アドホックネットワークを形成する相手装置（パソコンＢ３、印刷装置Ｄ５、印刷装置Ｅ６）の識別情報と、その相手装置への接続経路と、そのホップ数の各情報に基づき図６（ｂ）に示すような経路リスト６０２を作成し、記憶部４５（印刷装置Ｃ４）に記憶保持する。
【０１１５】
図６（ｂ）に示すように経路リスト６０２には、印刷装置Ｃ４と無線アドホックネットワークを形成するパソコンＢ３、印刷装置Ｄ５、印刷装置Ｅ６への各経路情報が、パソコンＢ３（接続先）への経路情報（「印刷装置Ｃ４、パソコンＢ」）と、そのホップ数（「１」）、印刷装置Ｄ５（接続先）への経路情報（「印刷装置Ｃ４、印刷装置Ｄ５」）と、そのホップ数（「１」）及び印刷装置Ｅ６（接続先）への経路情報（「印刷装置Ｃ４、印刷装置Ｅ６」）と、そのホップ数（「１」）がそれぞれ記録されている。
【０１１６】
また、印刷装置Ｄ５は、印刷装置Ｄ５にインストールされた通信管理エージェント３００の経路リスト作成部３０５の制御により記憶部（印刷装置Ｄ５）に保持された印刷装置Ｄ５と無線アドホックネットワークを形成する相手装置（パソコンＢ３、印刷装置Ｃ４、印刷装置Ｅ６）の識別情報と、その相手装置への接続経路と、そのホップ数の各情報に基づき図６（ｃ）に示すような経路リスト６０３を作成し、記憶部（印刷装置Ｄ５）に記憶保持する。
【０１１７】
図６（ｃ）に示すように経路リスト６０３には、印刷装置Ｄ５と無線アドホックネットワークを形成する印刷装置Ｃ４（接続先）への経路情報（「印刷装置Ｄ５、印刷装置Ｃ４」）と、そのホップ数（「１」）及び印刷装置Ｅ６（接続先）への経路情報（「印刷装置Ｄ５、印刷装置Ｅ６」）と、そのホップ数（「１」）、パソコンＢ３（接続先）への経路情報（「印刷装置Ｄ５、印刷装置Ｃ４、パソコンＢ３」）と、そのホップ数（「２」）がそれぞれ記録される。
【０１１８】
また、印刷装置Ｅ６は、印刷装置Ｅ６にインストールされた通信管理エージェント３００の経路リスト作成部３０５の制御により記憶部（印刷装置Ｅ６）に保持された印刷装置Ｅ６と無線アドホックネットワークを形成する相手装置（パソコンＢ３、印刷装置Ｃ４、印刷装置Ｄ５）の識別情報と、その相手装置への接続経路と、そのホップ数の各情報に基づき図６（ｄ）に示すような経路リスト６０４を作成し、記憶部（印刷装置Ｅ６）に記憶保持する。
【０１１９】
図６（ｄ）に示すように経路リスト６０４には、印刷装置Ｅ６と無線アドホックネットワークを形成する印刷装置Ｃ４（接続先）への経路情報（「印刷装置Ｅ６、印刷装置Ｃ４」）と、そのホップ数（「１」）及び印刷装置Ｄ５（接続先）への経路情報（「印刷装置Ｅ６、印刷装置Ｄ５」）と、そのホップ数（「１」）、パソコンＢ３（接続先）への経路情報（「印刷装置Ｅ６、印刷装置Ｃ４、パソコンＢ３」）と、そのホップ数（「２」）がそれぞれ記録される。
【０１２０】
情報処理システム１を構成するパソコンＢ３及び各印刷装置は、一定時間経過毎に前述したステップＳ４０１乃至ステップＳ４０４の各動作を繰り返し行い（ステップＳ４０５でＹＥＳ）、図６に示したような経路リストを作成して記憶保持するとともに経路リストの情報を適時出力するまたは経路リストの情報に基づく編集加工した情報を出力することで各情報処理装置の設置場所の物理的な配置が容易に推定できる情報をユーザに提供することができる。
【０１２１】
図７は、パソコンＢ３及び各印刷装置が保持する経路リスト情報に基づき各情報処理装置の設置場所の物理的な配置が容易に推定できる情報として出力された装置配置情報一覧７００の一例を示す図である。
【０１２２】
なお、装置配置情報一覧７００は、情報処理システム１を構成するパソコンＢ３のユーザがパソコンＢ３から画像データの印刷指示を行うに先立ち、パソコンＢ３の近くに設置された印刷装置を確認するためにパソコンＢ３の画面上に表示される装置配置情報一覧の一例を示したものである。
【０１２３】
この装置配置情報一覧７００の出力は、パソコンＢ３にインストールされた通信管理エージェント３００の制御動作によりユーザがパソコンＢ３で所定の指示操作を行うことでパソコンＢ３の画面上に表示される。
【０１２４】
具体的には、通信管理エージェント３００の主制御部３０１がユーザの指示操作に基づき装置配置情報作成部３０６を実行させ、装置配置情報作成部３０６が記憶部３５に記憶保持された経路リスト６０１の情報を読み込み、経路リスト６０１の情報に基づき各装置の物理的な配置（例えばパソコンＢ３からの距離（近い、遠い）等の情報）が容易に推定できる情報に加工して出力する。
【０１２５】
図７に示すように、装置配置情報一覧７００は、「自装置名」、「接続先装置」、「接続経路」、「自装置からの距離（ＨＯＰ）」の各項目で構成されており、パソコンＢ３が保持する経路リスト６０１（図６（ａ）参照）の情報に基づき装置配置情報一覧７００の「自装置名」には経路リスト６０１の「自装置名」に記録された情報（「パソコンＢ」）が表示され、「接続先装置」には経路リスト６０１の「接続先」に記録された情報（「印刷装置Ｃ」、「印刷装置Ｄ」、「印刷装置Ｅ」）がそれぞれ表示され、「接続経路」には経路リスト６０１の「経路情報」に記録された情報（「パソコンＢ、印刷装置Ｃ」、「パソコンＢ、印刷装置Ｃ、印刷装置Ｄ」、「パソコンＢ、印刷装置Ｃ、印刷装置Ｅ」）に対応する情報がそれぞれ表示され、「自装置からの距離（ＨＯＰ）」には経路リスト６０１の「ホップ数」に記録された情報（「１」、「２」、「２」）がそれぞれ表示される。
【０１２６】
この装置配置情報一覧７００の出力により、ユーザは、自装置（パソコンＢ３）の最寄りに設置された装置が印刷装置Ｃ４（自装置からの距離（ＨＯＰ）が「１」）であり、その次に近い場所に設置された装置が印刷装置Ｄ５と印刷装置Ｅ６（自装置からの距離（ＨＯＰ）それぞれ「２」）であることが容易に推定できる。
【０１２７】
これまでの説明では、情報処理システム１を構成するパソコンＢ３及び各印刷装置は、無線アドホックネットワークを形成する装置の情報として各装置の識別情報と、接続する装置への経路情報及びそのホップ数を取得する例を示したが、それらの情報の他に各装置が相互に無線アドホックネットワークを形成する際の電波強度の情報を取得する構成としてもよい。
【０１２８】
すなわち、一定の微小電力の電波を装置間で相互に送受信するアドホック通信においては、各装置間の距離が短い程、各装置間で受信される受信信号の検出出力が大きくなるので、この受信信号の検出出力の情報を得ることで、各装置間の距離関係がより詳細に知ることができる。
【０１２９】
この場合は、各情報処理装置の無線通信部に受信信号の検出出力を検知し、出力する受信強度出力機能を付加し、通信管理エージェントの時間管理部以外の各部に受信強度出力機能から出力される受信強度の情報を含めて処理する制御機能を付加する構成とすることで無線アドホックネットワークで接続された各装置の物理的な配置の精度をより向上させた情報を提供することができる。
【０１３０】
具体的には、各装置間で無線アドホックネットワークを形成する際に各装置の受信強度出力機能を備えた無線通信部（説明の便宜上、「無線通信部８３」という。）が相手装置から送信される応答信号または接続要求信号と、その受信信号の検出出力の情報（受信強度）を出力する構成とし、また、通信管理エージェントの隣接装置情報収集部は、当該相手装置と無線アドホックネットワークを形成する制御動作を行うとともに無線アドホックネットワークを形成する装置の識別情報と、受信強度情報とを収集して記憶部に記憶保持する制御を行う構成（便宜上、隣接装置情報収集部３０２０という。）とする。
【０１３１】
また、リンクリスト作成部は、隣接装置情報収集部３０２０で収集された情報処理装置（自装置と無線アドホックネットワークを形成する相手装置）の識別情報、受信強度情報に基づきリンクリストを作成し、記憶部に記憶保持する制御を行う構成（便宜上、リンクリスト作成部３０３０という。）とする。
【０１３２】
このような構成を情報処理システム１のパソコンＢ３及び各印刷装置に適用することでリンクリスト作成部３０３０が図８に示すような「自装置名」、「接続先」、「受信強度」の各項目で構成されたリンクリストを作成し、記憶部に記憶保持する制御を行う。
【０１３３】
図８は、リンクリスト作成部３０３０により作成され、記憶保持されるリンクリストの一例を示す図であり、図８（ａ）は印刷装置Ａ２で作成され保持されるリンクリスト８０１、図８（ｂ）はパソコンＢ３で作成され保持されるリンクリスト８０２、図８（ｃ）は印刷装置Ｃ４で作成され保持されるリンクリスト８０３、図８（ｄ）は印刷装置Ｄ５で作成され保持されるリンクリスト８０４、図８（ｅ）は印刷装置Ｅ６で作成され保持されるリンクリスト８０５をそれぞれ示している。
【０１３４】
各リンクリスト８０１、８０２、８０３、８０４、８０５の「自装置名」、「接続先」、「受信強度」の各項目のうちの「自装置名」、「接続先」に示される情報は、前述の図５で示したリンクリスト５０１、５０２、５０３、５０４、５０５の「自装置名」、「接続先」の各項目に示される情報と同様であり、「受信強度」の項目に示される情報は、自装置と「接続先」の項目に示される装置との間での受信強度情報を示している。
【０１３５】
例えば、図８（ａ）に示すリンクリスト８０１の「受信強度」の項目の「０」は、印刷装置Ａ２では応答信号及び接続要求信号が受信できない旨の情報を示している。
【０１３６】
また、図８（ｂ）に示すリンクリスト８０２の「受信強度」の項目の「１０」は、パソコンＢ３が印刷装置Ｃから発信された応答信号または接続要求信号を受信した際の受信強度の大きさが「１０」であることを示している。
【０１３７】
リンクリスト情報交換部は、情報を相互に直接送受信して無線アドホックネットワークを形成する装置間で各装置のリンクリスト作成部３０３０で作成される受信強度情報を含むリンクリストの情報を相互に情報交換し、相手装置（第１装置）から取得したリンクリストの情報に未知の相手装置（第２装置）の情報が存在する場合は、相手装置（第１装置）の中継で未知の相手装置（第２装置）と相互に情報交換して無線アドホックネットワークを形成し、相手装置（第２装置）と受信強度情報を含むリンクリストの情報を相互に交換し、前述の動作同様に未知の相手装置（第３装置）との情報交換と無線アドホックネットワークの形成及びリンクリストの情報交換の制御を相手装置から取得したリンクリストに自装置が未知の相手装置の情報が存在しなくなるまで順次繰り返し行い、無線アドホックネットワークを形成する全ての相手装置の情報と、各装置間での受信強度の情報を記憶部に記憶保持する制御を行う構成（便宜上、リンクリスト情報交換部３０４０という。）とする。
【０１３８】
また、経路リスト作成部は、リンクリスト情報交換部３０４０で取得され記憶保持された自装置と無線アドホックネットワークを形成する相手装置への接続経路、そのホップ数、各装置間での受信強度の情報を「接続先」と、「経路情報」と、「ホップ数」と、「受信強度（１）」、「受信強度（２）」、・・・等の各項目で構成される経路リストを作成し、記憶保持する制御を行う構成（便宜上、経路リスト作成部３０５０という。）とする。
【０１３９】
このような構成を情報処理システム１のパソコンＢ３及び各印刷装置に適用することで経路リスト作成部３０５０が図９に示すような「自装置名」、「接続先」、「経路情報」、「ホップ数」、「受信強度（１）」、「受信強度（２）」・・・等の各項目からなるテーブル（表）で構成された経路リストを作成し、記憶部に記憶保持する制御を行う。
【０１４０】
図９は、経路リスト作成部３０５０により作成され、記憶保持される経路リストの一例を示す図であり、図９（ａ）はパソコンＢ３で作成され保持される経路リスト９０１、図９（ｂ）は印刷装置Ｃ４で作成され保持される経路リスト９０２、図９（ｃ）は印刷装置Ｄ５で作成され保持される経路リスト９０３、図９（ｄ）は印刷装置Ｅ６で作成され保持される経路リスト９０４をそれぞれ示している。
【０１４１】
各経路リスト９０１、９０２、９０３、９０４の「自装置名」、「接続先」、「経路情報」、「ホップ数」、「受信強度（１）」、「受信強度（２）」・・・等の各項目のうちの「自装置名」、「接続先」、「経路情報」、「ホップ数」に示される情報は、前述の図６で示した経路リスト６０１、６０２、６０３、６０４の「自装置名」、「接続先」、「経路情報」、「ホップ数」の各項目に示される情報と同様であり、「受信強度（１）」、「受信強度（２）」・・・等の各項目に示される情報は、自装置と「接続先」の項目に示される各装置との間での受信強度情報をそれぞれ示している。
【０１４２】
例えば、図９（ａ）の経路リスト９０１の経路リスト情報９０１１が示す「受信強度（１）」の項目の「１０」は、パソコンＢ３から印刷装置Ｃ４への接続経路でのパソコンＢ３と印刷装置Ｃ４との間での受信強度が「１０」であることを示している。
【０１４３】
また、経路リスト９０１の経路リスト情報９０１２が示す「受信強度（１）」の項目の「１０」は、パソコンＢ３と印刷装置Ｃ４との間が受信強度「１０」で検出される範囲の距離で配置されていることを示し、「受信強度（２）」の項目の「９」は、印刷装置Ｃ４と印刷装置Ｅ６との間が受信強度が「９」で検出される範囲の距離で配置されていることを示している。
【０１４４】
このような制御動作は、一定時間経過毎に前述した制御各動作を繰り返し行い、図９に示したような経路リストを作成して記憶保持するとともに経路リストの情報を適時出力するまたは経路リストの情報に基づく編集加工した情報を出力することで各情報処理装置の設置場所の物理的な配置が容易に推定できる情報をユーザに提供することができる。
【０１４５】
例えば通信管理エージェントの装置配置情報作成部が経路リスト作成部３０５０で作成された受信強度情報を含む経路リスト情報に基づき各情報処理装置の設置場所の物理的な配置が容易に推定できる情報を作成出力する制御を行う構成（説明の便宜上、装置配置情報作成部３０６０という。）とすることで図１０に示すような装置配置情報一覧７１０を出力する。
【０１４６】
図１０は、装置配置情報作成部３０６０が受信強度情報を含む経路リスト情報に基づき各情報処理装置の設置場所の物理的な配置が容易に推定できる情報として出力された装置配置情報一覧７１０の一例を示す図である。
【０１４７】
なお、装置配置情報一覧７１０は、図７で示した場合と同様に、情報処理システム１を構成するパソコンＢ３のユーザがパソコンＢ３から画像データの印刷指示を行うに先立ち、パソコンＢ３の近くに設置された印刷装置を確認するためにパソコンＢ３の画面上に表示される装置配置情報一覧の一例を示したものである。
【０１４８】
この装置配置情報一覧７１０の出力は、パソコンＢ３にインストールされた通信管理エージェント３００の制御動作によりユーザがパソコンＢ３で所定の指示操作を行うことでパソコンＢ３の画面上に表示される。
【０１４９】
具体的には、通信管理エージェントの主制御部がユーザの指示操作に基づき装置配置情報作成部３０６０を実行させ、装置配置情報作成部３０６０が記憶部３５に記憶保持された経路リスト９０１の情報を読み込み、経路リスト９０１の情報に基づき装置配置情報一覧７１０の各種情報を作成し、出力する。
【０１５０】
図１０に示すように、装置配置情報一覧７１０は、「自装置名」、「接続先装置」、「接続経路」、「自装置からの距離（ＨＯＰ）」の他に「装置間距離（受信強度）」の各項目からなるテーブル（表）で構成されており、装置配置情報一覧７１０の「装置間距離（受信強度）」以外の各項目に示される情報は、前述の図７で示した装置配置情報一覧７００の各項目に示される情報と同様である。
【０１５１】
また、装置配置情報一覧７１０の「装置間距離（受信強度）」の項目に示される情報は、無線アドホックネットワークを形成する各装置間の距離が受信強度情報が示す距離で配置されていることを示している。
【０１５２】
また、「装置間距離（受信強度）」の項目に示される情報は、左から順にカンマで区切られた値に対応して自装置から接続先への各装置間の受信強度情報が示される。
【０１５３】
図１０に示すように、装置配置情報一覧７１０の「自装置名」には経路リスト９０１の「自装置名」に記録された情報（「パソコンＢ」）が表示され、「接続先装置」には経路リスト９０１の「接続先」に記録された情報（「印刷装置Ｃ」、「印刷装置Ｄ」、「印刷装置Ｅ」）がそれぞれ表示され、「接続経路」には経路リスト９０１の「経路情報」に記録された情報（「パソコンＢ、印刷装置Ｃ」、「パソコンＢ、印刷装置Ｃ、印刷装置Ｄ」、「パソコンＢ、印刷装置Ｃ、印刷装置Ｅ」）に対応する情報がそれぞれ表示され、「自装置からの距離（ＨＯＰ）」には経路リスト９０１の「ホップ数」に記録された情報（「１」、「２」、「２」）がそれぞれ表示され、「装置間距離（受信強度）」には経路リスト９０１の「受信強度（１）」、「受信強度（１）」、・・・等に記録された情報（「１０」、「１０、１１」、「１０、９」）がそれぞれ表示される。
【０１５４】
例えば、装置配置情報一覧７１０に示される装置配置情報７１１の「装置間距離（受信強度）」の項目に表示された「１０」は、パソコンＢ３から印刷装置Ｃ４への接続経路における各装置間の距離が受信信号（応答信号または接続要求信号）の受信強度「１０」で検出される距離で配置されていることを示している。
【０１５５】
また、装置配置情報７１２の「装置間距離（受信強度）」の項目に表示された「１０、９」は、カンマで区切られた値のうちの左から順に最初の「１０」がパソコンＢ３から印刷装置Ｅ６への接続経路におけるパソコンＢ３と印刷装置Ｃ４との間の距離が受信信号の受信強度「１０」で検出される距離で配置され、次の「９」が印刷装置Ｃ４と印刷装置Ｄ５との間の距離が受信信号の受信強度「９」で検出される距離で配置されていることを示している。
【０１５６】
この装置配置情報一覧７１０の出力により、ユーザは、自装置（パソコンＢ３）の最寄りに設置された装置が印刷装置Ｃ４（自装置からの距離（ＨＯＰ）が「１」）であり、その次に近い場所に設置された装置が印刷装置Ｄ５と印刷装置Ｅ６（自装置からの距離（ＨＯＰ）それぞれ「２」）であることが容易に推定できるようになる。
【０１５７】
また、自装置（パソコンＢ３）と印刷装置Ｃ４とが受信信号の受信強度が「１０」で検出される距離で配置され、印刷装置Ｃ４と印刷装置Ｄ５とが受信信号の受信強度「９」で検出される距離で配置されていることが認識できる。
【０１５８】
以上の説明では、情報処理システム１を構成するパソコンＢ３及び各印刷装置がそれぞれリンクリスト及び経路リストを保持管理する例を示したが、各装置のうちの特定の装置でリンクリスト及び経路リストを集中管理する構成としてもよい。
【０１５９】
また、各情報処理装置の制御部が通信管理エージェント３００と同様な制御動作を実現する構成とし、通信管理エージェント３００のインストールを不要とする構成としてもよい。
【０１６０】
また、無線アドホックネットワークを形成する際に各装置間で情報を送受信する通信手段は、電波に限定されるものではなく、装置の設置環境の影響を受けながら一定範囲内で情報の送受信ができ無線ネットワークが形成できる通信手段であれば何れの通信手段でもよい。
【０１６１】
この場合は、各情報処理装置の無線通信部が各装置間の情報の送受信を適用する通信手段で行うように構成する。
【図面の簡単な説明】
【０１６２】
【図１】本発明に係わる情報処理装置で構成される情報処理システム１のシステム構成の一例を示す図
【図２】本発明に係わる情報処理装置（印刷装置Ａ２、パソコンＢ３、印刷装置Ｃ４、印刷装置Ｄ５、印刷装置Ｅ６）の要部の機能的なブロックを示す機能ブロック図
【図３】本発明に係わる通信管理エージェントの機能的なブロックを示す図
【図４】各情報処理装置の物理的な配置が容易に推定できる情報を提供するための制御動作を示す流れ図
【図５】リンクリストの一例を示す図
【図６】経路リストの一例を示す図
【図７】装置配置情報一覧７００の一例を示す図
【図８】受信強度情報を含むリンクリストの一例を示す図
【図９】受信強度情報を含む経路リストの一例を示す図
【図１０】装置配置情報一覧７１０の一例を示す図
【符号の説明】
【０１６３】
１ 情報処理システム
２ 印刷装置Ａ
３ パソコンＢ
４ 印刷装置Ｃ
５ 印刷装置Ｄ
６ 印刷装置Ｅ
７ 壁（遮蔽物）
１０ ＬＡＮ等の有線ネットワーク
２０ 印刷装置Ａのアドホック通信範囲
３０ パソコンＢのアドホック通信範囲
３１ 制御部
３２ ネットワークＩ／Ｆ部（パソコンＢ）
３３ 無線通信部（パソコンＢ）
３４ 入出力部（パソコンＢ）
３５ 記憶部（パソコンＢ）
３６ タイマー部（パソコンＢ）
４０ 印刷装置Ｃのアドホック通信範囲
４１ 制御部４１（印刷装置Ｃ）
４２ ネットワークＩ／Ｆ部（印刷装置Ｃ）
４３ 無線通信部（印刷装置Ｃ）
４４ 印刷処理部
４５ 記憶部（印刷装置Ｃ）
４６ タイマー部（印刷装置Ｃ）
３００ 通信管理エージェント
３０１ 主制御部３０１
３０２ 隣接装置情報収集部
３０３ リンクリスト作成部
３０４ リンクリスト情報交換部
３０５ 経路リスト作成部
３０６ 装置配置情報作成部
３０７ 時間管理部
５０１、５０２、５０３、５０４、５０５ リンクリスト
６０１、６０２、６０３、６０４ 経路リスト
７００ 装置配置情報一覧
７１０ 装置配置情報一覧（受信強度情報を含む）
７１１、７１２ 装置配置情報
８０１、８０２、８０３、８０４、８０５ リンクリスト（受信強度情報を含む）
９０１、９０２、９０３、９０４ 経路リスト（受信強度情報を含む）
９０１１、９０１２ 経路リスト情報（受信強度情報を含む）
【特許請求の範囲】
【請求項１】
自装置と相手装置との間で信号を送受信することで前記相手装置の情報を取得する情報取得手段と、
前記情報取得手段で取得された前記相手装置の情報に基づき自装置と前記相手装置の情報リストを作成するリンクリスト作成手段と、
前記自装置及び前記相手装置がそれぞれ保持する前記情報リストを前記自装置と前記相手装置との間で相互に交換する情報交換手段と、
前記情報交換手段により前記相手装置から取得した前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がある場合は、該装置と信号を送受信して前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がなくなるまで順次繰り返す接続手段と、
前記接続手段により前記相手装置から取得した前記情報リストと前記自装置が保持する前記情報リストとの各情報に基づき前記自装置と前記相手装置との接続経路の情報を作成する経路情報作成手段と、
前記経路情報作成手段で作成した前記自装置と前記相手装置との接続経路の情報に基づき前記自装置と前記相手装置との物理的な配置情報を作成する配置情報作成手段と
を具備する情報処理装置。
【請求項２】
前記情報取得手段は、
自装置と相手装置との間で信号を送受信することで該信号に含まれる前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報を取得する請求項１記載の情報処理装置。
【請求項３】
前記経路情報作成手段は、
前記自装置と前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報と、前記自装置と前記相手装置との間の中継装置を含む経路情報を作成する請求項１または２記載の情報処理装置。
【請求項４】
前記配置情報作成手段は、
前記経路情報を出力する経路情報出力手段
を具備する請求項１乃至３のいずれかに記載の情報処理装置。
【請求項５】
自装置と相手装置との間で信号を送受信することで前記相手装置の情報を情報取得手段で取得し、
前記情報取得手段で取得された前記相手装置の情報に基づき自装置と前記相手装置の情報リストをリンクリスト作成手段で作成し、
前記自装置及び前記相手装置がそれぞれ保持する前記情報リストを前記自装置と前記相手装置との間で情報交換手段により相互に交換し、
前記情報交換手段により前記相手装置から取得した前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がある場合は、該装置と信号を送受信して前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がなくなるまで接続手段で順次繰り返し行い、
前記接続手段により前記相手装置から取得した前記情報リストと前記自装置が保持する前記情報リストとの各情報に基づき前記自装置と前記相手装置との接続経路の情報を経路情報作成手段で作成し、
前記経路情報作成手段で作成した前記自装置と前記相手装置との接続経路の情報に基づき前記自装置と前記相手装置との物理的な配置情報を配置情報作成手段で作成する
ことを特徴とする情報処理方法。
【請求項６】
前記情報取得手段は、
自装置と相手装置との間で信号を送受信することで該信号に含まれる前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報を取得する請求項５記載の情報処理方法。
【請求項７】
前記経路情報作成手段は、
前記自装置と前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報と、前記自装置と前記相手装置との間の中継装置を含む経路情報を作成する請求項５または６記載の情報処理方法。
【請求項８】
前記配置情報作成手段は、
前記経路情報を出力する
ことを特徴とする請求項５乃至７のいずれかに記載の情報処理方法。
【請求項１】
自装置と相手装置との間で信号を送受信することで前記相手装置の情報を取得する情報取得手段と、
前記情報取得手段で取得された前記相手装置の情報に基づき自装置と前記相手装置の情報リストを作成するリンクリスト作成手段と、
前記自装置及び前記相手装置がそれぞれ保持する前記情報リストを前記自装置と前記相手装置との間で相互に交換する情報交換手段と、
前記情報交換手段により前記相手装置から取得した前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がある場合は、該装置と信号を送受信して前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がなくなるまで順次繰り返す接続手段と、
前記接続手段により前記相手装置から取得した前記情報リストと前記自装置が保持する前記情報リストとの各情報に基づき前記自装置と前記相手装置との接続経路の情報を作成する経路情報作成手段と、
前記経路情報作成手段で作成した前記自装置と前記相手装置との接続経路の情報に基づき前記自装置と前記相手装置との物理的な配置情報を作成する配置情報作成手段と
を具備する情報処理装置。
【請求項２】
前記情報取得手段は、
自装置と相手装置との間で信号を送受信することで該信号に含まれる前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報を取得する請求項１記載の情報処理装置。
【請求項３】
前記経路情報作成手段は、
前記自装置と前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報と、前記自装置と前記相手装置との間の中継装置を含む経路情報を作成する請求項１または２記載の情報処理装置。
【請求項４】
前記配置情報作成手段は、
前記経路情報を出力する経路情報出力手段
を具備する請求項１乃至３のいずれかに記載の情報処理装置。
【請求項５】
自装置と相手装置との間で信号を送受信することで前記相手装置の情報を情報取得手段で取得し、
前記情報取得手段で取得された前記相手装置の情報に基づき自装置と前記相手装置の情報リストをリンクリスト作成手段で作成し、
前記自装置及び前記相手装置がそれぞれ保持する前記情報リストを前記自装置と前記相手装置との間で情報交換手段により相互に交換し、
前記情報交換手段により前記相手装置から取得した前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がある場合は、該装置と信号を送受信して前記情報リストに前記自装置が保持する前記情報リストに記載されていない装置の情報がなくなるまで接続手段で順次繰り返し行い、
前記接続手段により前記相手装置から取得した前記情報リストと前記自装置が保持する前記情報リストとの各情報に基づき前記自装置と前記相手装置との接続経路の情報を経路情報作成手段で作成し、
前記経路情報作成手段で作成した前記自装置と前記相手装置との接続経路の情報に基づき前記自装置と前記相手装置との物理的な配置情報を配置情報作成手段で作成する
ことを特徴とする情報処理方法。
【請求項６】
前記情報取得手段は、
自装置と相手装置との間で信号を送受信することで該信号に含まれる前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報を取得する請求項５記載の情報処理方法。
【請求項７】
前記経路情報作成手段は、
前記自装置と前記相手装置の識別情報と、前記自装置と前記相手装置との接続状態の情報と、前記自装置と前記相手装置との間の中継装置を含む経路情報を作成する請求項５または６記載の情報処理方法。
【請求項８】
前記配置情報作成手段は、
前記経路情報を出力する
ことを特徴とする請求項５乃至７のいずれかに記載の情報処理方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２００８−４６７５７（Ｐ２００８−４６７５７Ａ）
【公開日】平成２０年２月２８日（２００８．２．２８）
【国際特許分類】
【出願番号】特願２００６−２１９９３４（Ｐ２００６−２１９９３４）
【出願日】平成１８年８月１１日（２００６．８．１１）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２０年２月２８日（２００８．２．２８）
【国際特許分類】
【出願日】平成１８年８月１１日（２００６．８．１１）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]