JP5761993B2 - アクセスポイント探索装置、アクセスポイントの探索方法、およびプログラム - Google Patents

Description

本発明は、無線アクセスポイントの探索を行うためのアクセスポイント探索装置、アクセスポイントの探索方法、およびプログラムに関し、特に、無線ＬＡＮステーションにおける無線ＬＡＮの設定方法に関する。

近年、ＩＥＥＥ８０２．１１ｂ／１１ｇ／１１ｎによる無線ＬＡＮ（ローカルエリアネットワーク）技術が様々な機器に適用されており、この無線ＬＡＮ技術を用いれば、様々な機器を無線回線で接続することができる。そして、様々な機器を無線回線で接続すれるようにすれば、機器の設置場所にとらわれず、しかも有線のようにケーブルなどを用いる必要がないので、ユーザによって煩わしさがない。このような観点から、多くの家庭などでは無線ＬＡＮアクセスポイントを配置して、家庭内で無線ＬＡＮ環境を構築する傾向がある。

無線ＬＡＮアクセスポイントには、ＳＳＩＤ（Ｓｅｒｖｉｃｅ Ｓｅｔ Ｉｄｅｎｔｉｆｉｅｒ）と呼ばれるアクセスポイントを識別する固有ＩＤおよび無線通信を保護するセキュリティを設定することが可能である。プリンタなどの無線ＬＡＮに対応する機器でアクセスポイントを探索すると、機器に備えられた表示パネルなどに探索結果としてＳＳＩＤおよびセキュリティ設定等が一覧表示される。

このＳＳＩＤおよびセキュリティは事前にユーザが設定する必要があるが、一般にはメーカーによってデフォルト設定が行われており、当該デフォルト設定を変更することなく、プリンタなどの機器を使用するユーザが多い。従って、マンションなどの多数のアクセスポイントが密集するような環境下においてアクセスポイントの探索を行うと、同一のＳＳＩＤ設定のアクセスポイントが複数検出されることがある。このような場合、機器側では、探索したアクセスポイントの中からユーザが接続したいアクセスポイントを選択する必要がある。

このとき、予め電波強度等の特定条件を満たすアクセスポイントを選択候補として登録して、同一のＳＳＩＤ設定のアクセスポイントが複数検出された際には、当該登録候補からアクセスポイントを選択するようにしたものがある（特許文献１参照）。

特開２００１−３０８８６６号公報

しかしながら、メモリ資源（つまり、メモリ容量）が十分でない機器では、探索結果を格納する領域を十分に確保することができない。従って、探索の結果、複数のアクセスポイントが見つかる環境下においては、メモリに全ての探索結果を記憶することができず、たとえ、電波強度が所定のレベル以上であるアクセスポイントであっても探索結果から取りこぼす可能性がある。

従って、本発明の目的は、アクセスポイントを探索する際に、特定条件を満たすアクセスポイントを探索結果から取りこぼす可能性を低減することのできるアクセスポイント探索装置、アクセスポイントの探索方法、およびプログラムを提供することにある。

上記の目的を達成するため、本発明によるアクセスポイント探索装置は、アクセスポイントを探索する探索手段と、前記探索手段によって探索されたアクセスポイントに関する情報を記憶する記憶手段と、前記探索手段によって新しいアクセスポイントが探索された場合であって、かつ、前記記憶手段が記憶している情報が示す記憶済みのアクセスポイントの数と前記新しいアクセスポイントの数の合計が前記記憶手段に記憶可能な数を示す所定数より多い場合に、前記記憶手段が記憶している情報のうち、前記新しいアクセスポイントよりも電波強度が弱いアクセスポイントに関する情報を削除して前記新しいアクセスポイントに関する情報を前記記憶手段に記憶する制御手段とを備えることを特徴とする。
また、本発明によるアクセスポイント探索装置は、アクセスポイントを探索する探索手段と、前記探索手段によって探索されたアクセスポイントに関する情報を第１の記憶領域に記憶する第１の制御手段と、前記第１の記憶領域に記憶されている前記アクセスポイントに関する情報を第２の記憶領域に記憶する第２の制御手段と、前記第２の記憶領域に記憶されている情報に基づいて、アクセスポイントの探索結果を表示する表示手段と、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することができるか否かを判定する判定手段とを備え、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することができないと前記判定手段によって判定された場合に、前記第２の制御手段は、前記第２の記憶領域に記憶されている情報のうち、前記第１の記憶領域に記憶されている情報が示すアクセスポイントよりも電波強度が弱いアクセスポイントに関する情報を削除して、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することを特徴とする。

本発明によるアクセスポイントの探索方法は、アクセスポイントを探索する探索ステップと、前記探索ステップで探索されたアクセスポイントに関する情報を記憶手段に記憶する記憶ステップと、前記探索ステップで新しいアクセスポイントが探索された場合であって、かつ、前記記憶手段が記憶している情報が示す記憶済みのアクセスポイントの数と前記新しいアクセスポイントの数の合計が前記記憶手段に記憶可能な数を示す所定数より多い場合に、前記記憶手段が記憶している情報のうち、前記新しいアクセスポイントよりも電波強度が弱いアクセスポイントに関する情報を削除して前記新しいアクセスポイントに関する情報を前記記憶手段に記憶する制御ステップとを有することを特徴とする。
また、本発明によるアクセスポイントの探索方法は、アクセスポイントを探索する探索ステップと、前記探索ステップで探索されたアクセスポイントに関する情報を第１の記憶領域に記憶する第１の制御ステップと、前記第１の記憶領域に記憶されている前記アクセスポイントに関する情報を第２の記憶領域に記憶する第２の制御ステップと、前記第２の記憶領域に記憶されている情報に基づいて、アクセスポイントの探索結果を表示部に表示する表示ステップと、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することができるか否かを判定する判定ステップとを備え、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することができないと前記判定ステップで判定された場合に、前記第２の制御ステップでは、前記第２の記憶領域に記憶されている情報のうち、前記第１の記憶領域に記憶されている情報が示すアクセスポイントよりも電波強度が弱いアクセスポイントに関する情報を削除して、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することを特徴とする。

本発明によるプログラムは、上記のいずれかのアクセスポイントの探索方法をコンピュータに実行させるためのプログラムである。

本発明によれば、アクセスポイントを探索する際に、特定条件を満たすアクセスポイントを探索結果から取りこぼす可能性を低減することができる。

本発明の第１の実施形態による画像形成装置の構成の一例を示すブロック図である。 図１に示す操作パネルの一例を示す図である。 操作パネルに表示される画面の一例を示す図であり、（Ａ）は無線ＬＡＮ設定画面を示す図、（Ｂ）は探索中である旨のメッセージを示す図、（Ｃ）は探索結果一覧を示す図、（Ｄ）は鍵情報入力画面を示す図、（Ｅ）は接続を開始する旨のメッセージを示す図、（Ｆ）は接続に成功した際のメッセージの一例を示す図、（Ｇ）は接続に失敗した際のメッセージの一例を示す図、（Ｈ）はＳＳＩＤ手動設定画面を示す図、（Ｉ）はセキュリティ設定画面を示す図である。 従来のＡＰ探索機能のソフトウェア構成を説明するためのブロック図である。 図５に示すＡＰ探索機能の動作を説明するためのフローチャートである。 本発明の第１の実施形態におけるＡＰ探索機能による探索経過を示す図である。 本発明の第１の実施形態における画像形成装置で用いられるＡＰ探索機能のソフトウェア構成を説明するためのブロック図である。 図７に示すＡＰ探索機能の動作を説明するためのフローチャートである。

以下、本発明を実施するための最良の形態について図面を用いて説明する。

（第１の実施形態）
図１は本実施形態における無線アクセスポイント探索装置の一例として、画像形成装置の構成を示すブロック図である。画像形成装置としては、無線送受信機能を備えたプリンタや、ＭＦＰ（Ｍｕｌｔｉ Ｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）が例として挙げられる。なお、以下の説明では、無線送受信機能を備える画像形成装置について説明するが、画像形成装置以外の機器であっても、無線送受信機能を備えて無線アクセスポイントと無線通信を行う機器であれば、同様にして本発明を適用することができる。

図１において、画像形成装置１００は、印刷部１０７、読取部１０９、操作パネル１１０、回線Ｉ／Ｆ（インタフェース）１１２、およびコントローラ部１０１を有している。

コントローラ部１０１は、ＣＰＵ１０２、ＲＡＭ１０３、ＲＯＭ１０４、印刷部Ｉ／Ｆ１０６、読取部Ｉ／Ｆ１０８、モデム（ＭＯＤＥＭ）１１１、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅａｒｉａｌ Ｂｕｓ） Ｉ／Ｆ１１５、ネットワークＩ／Ｆ１１６、無線ＬＡＮ Ｉ／Ｆ１１７を有している。そして、これらのブロックはシステムバス１０５によって相互に接続されている。

ＣＰＵ１０２は、制御プログラムに応じて画像形成装置を総括的に制御する。この制御プログラムは、ＲＯＭ１０４のプログラム領域（プログラムＲＯＭ１０４ｂ）に記憶されており、ＣＰＵ１０２はＲＯＭ１０４から制御プログラムを読み出して実行する。図示の例では、ＲＯＭ１０４は、フォントＲＯＭ１０４ａ、プログラムＲＯＭ１０４ｂ、およびデータＲＯＭ１０４ｃを備えている。

制御プログラムが圧縮データとしてＲＯＭ１０４のプログラム領域に記憶されている場合には、ＣＰＵ１０２は圧縮データを伸張してＲＡＭ１０３に展開し、制御プログラムを実行する。なお、図示しないハードディスクドライブ（ＨＤＤ）に制御プログラムを圧縮状態／非圧縮状態で格納しておくようにしてもよい。

無線ＬＡＮ Ｉ／Ｆ１１７は、無線ネットワーク網１１９を介してアクセスポイント（以下単にＡＰと呼ぶ）１２０との通信を行う。ＭＯＤＥＭ１１１は、回線Ｉ／Ｆ１１２を介して公衆回線網と接続して、他の画像形成装置、ファクシミリ装置、又は電話機などの機器（図示せず）との通信処理を行う。回線Ｉ／Ｆ１１２と公衆回線網とは、一般的に電話回線で接続される。

印刷部Ｉ／Ｆ１０６は、印刷部（プリンタエンジン）１０７に記録画像信号（画像データ）を出力するインタフェースとして用いられる。読取部Ｉ／Ｆ１０８は、読取部（スキャナエンジン）１０９における読み取りの結果得られた読取画像信号を入力するインタフェースとして用いられる。ＣＰＵ１０２は、読取部Ｉ／Ｆ１０９から入力された読取画像信号を処理して、記録画像信号として印刷部Ｉ／Ｆ１０６に出力する。

ＣＰＵ１０２は、フォントＲＯＭ１０４ａに記憶されたフォント情報を用いて、操作パネル１１０の表示部に文字および記号を表示する。さらに、ＣＰＵ１０２は操作パネル１１０からユーザ指示を受ける。

ＣＰＵ１０２は、画像形成装置に関する情報（ステータス情報）、ユーザ電話帳情報、および組織における部門管理情報などをデータＲＯＭ１０４ｃに記憶する。そして、ＣＰＵ１０２はこれらの情報を必要に応じてデータＲＯＭ１０４ｃから読み出して更新する。

このように、図示の画像形成装置１００は、コピー機能、スキャン機能、およびファクシミリ機能を有している。さらに、画像形成装置１００は、ＵＳＢ Ｉ／Ｆ１１６又は無線ネットワーク網１１９を介してＰＣ（パソコン）などから指示された印刷（プリント）を行う機能も有している。

図２は、図１に示す操作パネル１１０の一例を示す図である。

操作パネル１１０には、上述の各種機能を選択するファンクションキー２０１〜２０３を有している。そして、ユーザは使用したい機能に対応するファンクションキー２０１〜２０３を押下する。

さらに、操作パネル１１０には、表示部２０４が備えられており、この表示部２０４には、ユーザによる設定状態および画像形成装置１００の機器状況（ステータス）などが表示される。

矢印キー２０６は、表示部２０４に表示されたカーソルなどの移動に用いられる。矢印キー２０６は、上下左右４つのボタンがある。そして、矢印キー２０６の中央には、ＯＫキー２０７が配置され、設定および問い合わせに対する「決定キー」として機能する。

例えば、コピーの設定（用紙サイズ）を変更したい場合には、ユーザはファンクションキー２０１（コピー機能ボタン）を押下して、表示部２０４にコピー機能画面を表示させる。そして、ユーザは矢印キー２０６で変更したい項目（用紙サイズ）を選択して、ＯＫキー２０７を押下する。これによって、表示部２０４には選択可能な設定画面が表示される。そして、ユーザが設定画面において、矢印キー２０６によって所望の設定位置（ここでは用紙サイズ）にカーソルを移動させてＯＫキー２０７を押すと、用紙サイズの設定が行われる。

なお、コピー部数又はファクシミリ機能における電話番号の入力などの際には、ユーザはテンキー２０８を用いる。

コピー、スキャン、又はファクシミリのスタートを指示するキーとして、図示の例では、白黒スタートキー２０９およびカラースタートキー２１０がある。ストップキー２１１は各機能の動作を停止させる指示を行うためのキーである。メニューキー２１２は、画像形成装置１００の各種設定を変更するメニュー画面に遷移するためのキーである。

さらに、図示の操作パネル１１０においては、無線ＬＡＮの状態を表すＬＥＤ（発光ダイオード：Ｗｉ−Ｆｉ）２０５が備えられている。このＬＥＤ２０５は、無線ＬＡＮに未接続の際には消灯し、ＡＰ１２０との接続中の際には点滅する。そして、ＡＰ１２０との接続が完了すると、ＬＥＤ２０５は点灯する。

図３は、操作パネル１１０に表示される画面の一例を示す図である。

ユーザが画像形成装置１００をＡＰ１２０に接続する際には、まず操作パネル１１０のメニューキー２１２を選択する。これによって、ＣＰＵ１０２は、表示部２０４に図３（Ａ）に示す無線ＬＡＮ設定画面を表示する。図３（Ａ）に示す無線ＬＡＮ設定画面において、ユーザは無線ＬＡＮの設定方法を選択することができる。

図示の例では、無線ＬＡＮ設定画面において、アクセスポイント選択３０１と手動設定３０２との２つの選択方法が表示される。アクセスポイント選択３０１は、画像形成装置１００の周囲のＡＰを探索した探索結果から任意のＡＰを選択して接続する方法である。一方、手動設定３０２は、ユーザが特定のＡＰの設定情報を入力して接続する方法である。

ここで、アクセスポイント選択３０１を選択すると、ＣＰＵ１０２は、ＡＰの探索を開始し、図３（Ｂ）に示すように、探索中である旨のメッセージ３０３（「探索中です。」）を表示部２０４に表示する。ＡＰの探索が完了すると、ＣＰＵ１０２は、図３（Ｃ）に示す探索結果一覧を表示部２０４に表示する。

ここでは、探索の結果、４つのＡＰが見つかったものとする。そして、探索結果一覧には、各ＡＰについて、電波強度、無線チャンネル（以下単にチャンネルと呼ぶ）、セキュリティ、およびＳＳＩＤ名称が表示される。

いま、ユーザが探索結果一覧において、一番上（１件目）の探索結果３０４を選択したものとする。当該選択を行った際、セキュリティの設定があると、ＣＰＵ１０２は、図３（Ｄ）に示す鍵情報入力画面を表示部２０４に表示する。図３（Ｄ）においては、鍵情報としてＷＥＰ（Ｗｉｒｅｄ Ｅｑｕｉｖａｌｅｎｔ Ｐｒｉｖａｃｙ）キーが示されているが、例えば、図３（Ｃ）に示すアクセスポイント選択画面（探索結果一覧）においてＷＰＡ（Ｗｉ−Ｆｉ Ｐｒｏｔｅｃｔｅｄ Ａｃｃｅｓｓ）のＡＰを選択すればＷＰＡキーが示される。

鍵情報入力画面において、鍵情報３０５を入力すると、ＣＰＵ１０２は、図３（Ｅ）に示すように、表示部２０４に接続を開始する旨のメッセージ（「接続を開始します。よろしいですか？」）３０６を表示する。図３（Ｅ）に示す画面において、「はい」を選択すると、ＣＰＵ１０２は当該ＡＰとの接続を開始し、「いいえ」を選択すると、ＣＰＵ１０２は、当該ＡＰとの接続をキャンセルする。

接続処理完了後、接続に成功すると、ＣＰＵ１０２は、図３（Ｆ）に示すように、表示部２０４にメッセージ（「接続しました」）を表示する。一方、接続に失敗すると、ＣＰＵ１０２は、図３（Ｇ）に示すように、メッセージ（「アクセスポイントが見つかりませんでした。設定を確認して下さい」）３０８を表示する。なお、接続が失敗した際のメッセージは一例であって、接続時のエラーに応じたエラーメッセージが表示される。

図３（Ａ）に示す無線ＬＡＮ設定画面において、手動設定３０２を選択すると、ＣＰＵ１０２は、図３（Ｈ）に示すＳＳＩＤ手動設定画面を表示部２０４にする。ここで、ユーザが任意のＳＳＩＤ（例えばＳＳＩＤ３０９）を設定すると、ＣＰＵ１０２は図３（Ｉ）に示すセキュリティ設定画面を表示部２０４に表示する。

このセキュリティ設定画面においては、ＡＰに設定したものと同様のセキュリティを選択する必要があり、図示のように、「なし」、「ＷＥＰ」、「ＷＰＡ／ＷＰＡ２−ＰＳＫ」の３つの選択肢３１０から１つを選択する必要がある。図示の例において、ＷＥＰを選択したとすると、以降図３（Ｄ）〜図３（Ｇ）で説明した処理が行われることになる。

ここで、本実施形態におけるＡＰ探索手法の理解を容易にするため、まず従来のＡＰ探索手法について図４と図５を用いて説明することにする。なお、従来のＡＰ探索手法を実行可能な画像形成装置の構成は、図１と図２に示す画像形成装置１００と同様の構成である。

図４は、従来のＡＰ探索機能のソフトウェア構成を説明するためのブロック図である。図４に示すソフトウェア機能は、従来の画像形成装置が備えるＣＰＵ１０２が制御プログラムを実行することによって実現される。

パネル制御部４０１は、ユーザが操作パネル１１０を介して入力した指示内容を受信する。ユーザが操作パネル１１０を介して入力したＡＰ探索指示を受信した場合は、スキャン処理部４０２にＡＰ探索の開始を要求する。また、ＡＰ探索の結果を操作パネル１１０に表示する。

スキャン処理部４０２は、パネル制御部４０１からＡＰ探索の開始の要求を受信すると、無線ＬＡＮドライバ４０３に対してＡＰの探索要求を行う。

無線ＬＡＮドライバ４０３は、無線ＬＡＮ Ｉ／Ｆ１１７に対して探索要求を行う。このとき、無線ＬＡＮドライバ４０３は、無線ＬＡＮ Ｉ／Ｆ１１７に対して１チャンネルから最大チャンネルまでの全てのチャンネルの探索を行うように要求する。なお、各国の電波法などによって許容される周波数帯が異なるので、最大チャンネルとは、許容される最大のチャンネルのことをいう（日本の場合は、１〜１３チャンネルである）。本実施形態では、１３チャンネルが最大チャンネルであることとして説明する。

結果受信部４０４は、無線ＬＡＮドライバ４０３を介して無線ＬＡＮ Ｉ／Ｆ１１７による探索結果を受信し、ＲＡＭ１０３上に設けられた探索領域に探索結果を格納する。また、結果受信部４０４はパネル制御部４０１に探索結果の格納が完了したことを通知する。

図５は従来のＡＰ探索機能の動作を説明するためのフローチャートである。ステップＳ５０１とステップＳ５０２は、従来の画像形成装置が備えるＣＰＵ１０２がＲＯＭ１０４等のメモリに格納されたプログラムをＲＡＭ１０３に展開して実行することによって処理される。

ユーザが操作パネル１１０を介してＡＰ探索指示を入力すると、無線ＬＡＮドライバ４０３は無線ＬＡＮ Ｉ／Ｆ１１７に対して、１チャンネルから最大チャンネルまでの全てのチャンネルの探索を行うように要求する。要求を受けた無線ＬＡＮ Ｉ／Ｆ１１７は、ステップＳ５０１において、全てのチャンネルに対してアクセスポイントの探索を行う。

無線ＬＡＮ Ｉ／Ｆ１１７が全てのチャンネルの探索を行うと、結果受信部４０４はＲＡＭ１０３上に設けられた探索領域に探索結果を格納する。そしてステップＳ５０２において、操作パネル１１０は探索結果を表示する。このとき探索結果として操作パネル１１０が表示する画面は、例えば図３（Ｃ）に示すアクセスポイント選択画面（探索結果一覧）である。

次に、図６〜図８を用いて本実施形態におけるＡＰ探索手法について説明する。

図６は、本実施形態におけるＡＰ探索手法による探索経過を示す図である。図６は、画像形成装置１００の周囲に４０のＡＰが存在する場合の例であり、４０のＡＰを示すＡＰリスト６０１には、順番にＳＳＩＤ名称、電波強度、およびチャンネルが示されている。

従来のＡＰ探索機能においては、無線ＬＡＮドライバ４０３は無線ＬＡＮ Ｉ／Ｆ１１７に対して全てのチャンネルの探索を指示しているが、メモリ容量が少ない場合にはＲＡＭ１０３に設けられた探索領域の容量自体が制限される。よって、多くのアクセスポイントが見つかるような環境下では、使用可能な全チャンネルのうち最後のチャンネルに向うにつれて探索結果が取りこぼされる事態が生じやすい。このような事態を防止するため、本実施形態におけるＡＰ探索機能では、まず１チャンネルを指定してＡＰ探索を行い、探索結果を取得する。そして、これを２チャンネル、３チャンネルと順番に１３チャンネルまでチャンネル毎に探索を行って、各チャンネル毎に探索結果を取得する。

まず、本実施形態では１チャンネル（以降ｃｈと呼ぶ）を指定してＡＰ探索を行う。図６に示す例では、１ｃｈを指定した際の探索結果６０２として１件のＡＰに係るデータ（以下アクセスポイントデータ（ＡＰデータ）と呼ぶ）が得られ、ＲＡＭ１０３に設けられた探索領域６２０に探索結果６０２が格納される。そしてこの探索結果６０２が、ＲＡＭ１０３に設けられた結果領域６３０にＡＰ探索データ６０３として格納される。

同様にして２ｃｈを指定した際の探索結果は、探索結果６０４として探索領域６２０に格納される。このとき、探索結果６０４は、探索結果６０２に上書きして探索領域６２０に格納される。そして探索結果６０４が結果領域６３０に追加され、ＡＰ探索データ６０５として格納される。このとき、結果領域６３０に格納されるＡＰデータは、特定の条件に応じてソートされる。本実施形態では、電波強度の強い順にソートすることとするが、特定の条件がこれに限定されるわけではない。

ＡＰ探索データ６０６は、１ｃｈから１２ｃｈまでのＡＰ探索が終了した結果を示す。このとき、結果領域６３０の最大件数である１６件のＡＰデータが結果領域６３０に格納されている。

この状態で１３ｃｈを指定してＡＰ探索を行うと、５件のＡＰデータが探索結果６０７として探索領域６２０に格納される。このままでは探索結果６０７は結果領域６３０に追加することができないため、本実施形態では、ＡＰ探索データ６０６の末尾のＡＰデータ６０９と、探索結果６０７の先頭のＡＰデータ６０８とでどちらの電波強度が強いか比較する。図６に示す図ではＡＰデータ６０８の方がＡＰデータ６０９より電波強度が強いので、ＡＰデータ６０９とＡＰデータ６０８とが交換されて結果領域６３０に格納される。その結果がＡＰ探索データ６１０である。ＡＰ探索データ６１０によると、ＡＰデータ６０８がＡＰデータ６１１として結果領域６３０に格納されていることが分かる。そしてＡＰ探索データ６１０を電波強度の強い順にソートした結果がＡＰ探索データ６１２である。なお、探索結果６０７には他に４件のＡＰデータが存在するので、これらのＡＰデータに対しても同様の処理が行われる。

図７は、本実施形態のおけるＡＰ探索機能のソフトウェア構成を説明するためのブロック図である。図７に示すソフトウェア機能は、画像形成装置１００が備えるＣＰＵ１０２が制御プログラムを実行することによって実現される。図４と同じ符号のものは図４と同様の機能を有するので、説明は省略する。

チャンネル指定部７０１は、無線ＬＡＮドライバ４０３に対してＡＰ探索を行うチャンネルを指定する。本実施形態では、１ｃｈから順番に１３ｃｈまで指定することとするが、これに限定されるわけではない。ユーザによって予め設定された順番で探索されるように指定しても良い。

あふれ判定部７０２は、ＡＰ探索の結果として探索領域６２０に格納されたＡＰデータの件数と、それまでの探索の結果として結果領域６３０に格納されたＡＰデータの件数との合計が、結果領域６３０の最大件数を超えるか否かを判定する。なお、以降はＡＰ探索の結果として探索領域６２０に格納されたＡＰデータの件数を「探索数」、それまでの探索の結果として結果領域６３０に格納されたＡＰデータの件数を「格納数」、結果領域６３０の最大件数を「結果領域数」と呼ぶこととする。

交換部７０３は、探索数と格納数との合計が結果領域数より大きいとあふれ判定部７０２が判定した場合に、結果領域６３０の末尾に格納されたＡＰデータと、探索領域６２０に格納されたＡＰデータとのどちらの電波強度が強いか判定する。探索領域６２０に格納されたＡＰデータの方が結果領域６３０の末尾に格納されたＡＰデータより電波強度が強いと判定すると、交換部７０３は結果領域６３０の末尾に格納されたＡＰデータと、探索領域６２０に格納されたＡＰデータとを交換する。一方、結果領域６３０の末尾に格納されたＡＰデータの方が探索領域６２０に格納されたＡＰデータより電波強度が強いと判定すると、交換部７０３は結果領域６３０の末尾に格納されたＡＰデータと、探索領域６２０に格納されたＡＰデータとの交換は行わない。なお、探索結果６０２や探索結果６０７のように複数のＡＰデータが検索された場合は、すべてのＡＰデータに対して交換部７０３による処理が行われる。

ソート部７０４は、交換部７０３によってＡＰデータの交換が行われたり、結果領域６３０にＡＰデータが格納されたりしたときに、電波強度が強い順にＡＰデータをソートする。

図８は本実施形態におけるＡＰ探索機能の動作を説明するためのフローチャートである。ステップＳ８０１〜Ｓ８１１は、画像形成装置１００が備えるＣＰＵ１０２がＲＯＭ１０４等のメモリに格納されたプログラムをＲＡＭ１０３に展開して実行することによって処理される。

ステップＳ８０１において、チャンネル指定部７０１は探索対象となるチャンネルを指定する。本実施形態では、１ｃｈから順番に一つずつ指定されることになる。

ステップＳ８０２において、無線ＬＡＮ Ｉ／Ｆ１１７は指定されたチャンネル（ここでは１ｃｈ）を対象にアクセスポイントを探索する（第１の探索手段）。

ステップＳ８０２での探索が終了すると、ステップＳ８０３において、あふれ判定部７０２は探索数と格納数の合計が結果領域数より大きいか否かを判定する。つまり、あふれ判定部７０１はメモリに格納されたＡＰデータと今回の探索で得られたＡＰとの合計が前記メモリの容量より大きいか否かについて判定することになる。あふれ判定部７０２が探索数と格納数の合計が結果領域数より大きいと判定するとステップＳ８０４に進む。

ステップＳ８０４において、交換部７０３は探索領域６２０に格納されたＡＰデータの電波強度が、結果領域６３０の末尾に格納されたＡＰデータの電波強度より強いか否かを判定する。つまり、ここでは、今回の探索で得られたＡＰデータと今までにメモリに格納されたＡＰアクセスポイントデータとのうちいずれが予め規定された特定条件（電波強度の強弱）を満たすか否かについて判定することになる。このとき、探索結果６０７のように探索領域６２０に複数のＡＰデータが格納されている場合は、一つずつ順番に処理が行われることになる。処理される順番は特に限定しないが、本実施形態では探索領域６２０に格納された順番に処理を行うことにする。

ステップＳ８０４で、探索領域６２０に格納されたＡＰデータの電波強度が結果領域６３０の末尾に格納されたＡＰデータの電波強度より強いと交換部７０３が判定すると（判定結果）、ステップＳ８０５に進む。ステップＳ８０５において、交換部７０３は探索領域６２０に格納されたＡＰデータと、結果領域６３０の末尾に格納されたＡＰデータとを交換する。そしてステップＳ８０６において、ソート部７０４は結果領域６３０に格納されたＡＰデータを電波強度が強い順にソートする。

一方、ステップＳ８０４で探索領域６２０に格納されたＡＰデータの電波強度が、結果領域６３０の末尾に格納されたＡＰデータの電波強度より弱いと交換部７０３が判定すると、ステップＳ８０７に進む。このとき、探索領域６２０に格納されたＡＰデータは結果領域６３０に格納されたどのＡＰデータよりも電波強度が弱いことになるので、結果領域６３０に格納されない。従って、結果領域６３０には電波強度が強いＡＰデータが格納されていくことになる。

ステップＳ８０７において、交換部７０３はステップＳ８０４の判定処理をまだ行っていないＡＰデータがあるか否かを判定する。まだステップＳ８０４の判定処理を行っていないＡＰデータがある場合（ステップＳ８０７でＹｅｓ）は、ステップＳ８０４に戻り、次のＡＰデータの判定を行う。一方、探索領域６２０に格納されたすべてのＡＰデータに対してステップＳ８０４の判定処理を行っている場合（ステップＳ８０７でＮｏ）は、ステップＳ８０８に進む。

ステップＳ８０３に戻る。ステップＳ８０３において、あふれ判定部７０２が探索数と格納数の合計が結果領域数より小さいと判定するとステップＳ８１０に進む。

ステップＳ８１０において、結果受信部４０４は探索領域６２０に格納されたＡＰデータを結果領域６３０に格納する。そしてステップＳ８１１において、ソート部７０４は結果領域６３０に格納されたＡＰデータを電波強度が強い順にソートする。

次にステップＳ８０８の説明を行う。ステップＳ８０８において、チャンネル指定部７０１は次のチャンネルを指定する必要があるか否かを判定する。１３ｃｈ全ての探索が終わっていない場合は、チャンネル指定部７０１は次のチャンネルを指定する必要があると判定し、ステップＳ８０１に戻る。そしてステップＳ８０１において、チャンネル指定部７０１は次のチャンネルを指定して、ステップＳ８０２以降のステップが示す処理が実行される。

一方、１３ｃｈ全ての探索が終わった場合は、ステップＳ８０８においてチャンネル指定部７０１は次のチャンネルを指定する必要がないと判定し、ステップＳ８０９に進む。ステップＳ８０９において、パネル制御部４０１はＡＰ探索の結果として、図３（ｃ）のような探索結果の一覧画面を操作パネル１１０に表示させる（表示制御手段）。

このように、第１の実施形態によれば、ＡＰの探索を行う際に、一度に全てのチャンネルについて探索を行うことなく、チャンネル毎にＡＰ探索を行って、ＡＰデータを順次結果領域に格納する。この際、電波強度が強いＡＰデータの順に、結果領域の容量に応じて格納するようにする。従って、電波強度が強いＡＰデータを結果領域から取りこぼす可能性を低減することができる。

また、一般的にユーザが接続したいＡＰはユーザの近くに存在していて、電波強度が強いと想定される。このような場合、電波強度の強いＡＰデータが操作パネル１１０に表示されることになるので、メモリ容量が少なくてもユーザが接続したいＡＰに係るデータを取りこぼすことが少なくなる。

（第２の実施形態）
本実施形態では、従来のＡＰ探索方法と、第１の実施形態に記載のＡＰ探索方法とを組み合わせたＡＰ探索方法を提供する。

具体的には、最初は従来のＡＰ探索方法を実行し、すべてのチャンネルに対してＡＰの探索を行う（第２の探索手段）。そしてＲＡＭ１０３に設けられた結果領域よりも多いＡＰデータ（データ量）が探索された場合に、実施形態１のＡＰ探索方法に切り替えて、１ｃｈずつ順番にＡＰの探索を行う。つまり、第２の探索手段による探索の結果得られた無線アクセスポイントに関するアクセスポイントデータの数で規定されるデータ量とメモリの容量とを比較して、当該比較結果に応じて実施形態１のＡＰ探索方法を実行するか否かが決定されることになる。

このように、第２の実施形態では、全チャンネルの探索結果によって得られＡＰデータ数がメモリ容量を上回る場合にのみ、再度チャンネル毎に探索を行うようにしたので、探索処理を効率的に行うことができる。

以上、本発明について実施の形態に基づいて説明したが、本発明は、無線ＬＡＮのアクセスポイントの探索に限定されるものではなく、この発明の要旨を逸脱しない範囲の様々な形態も本発明に含まれる。

例えば、上記の実施の形態の機能を制御方法として、この制御方法を、画像形成装置などの機器に実行させるようにすればよい。また、上述の実施の形態の機能を有する制御プログラムを、画像形成装置などの機器が備えるコンピュータに実行させるようにしてもよい。

この際、制御方法及び制御プログラムの各々は、少なくとも探索ステップ、格納ステップ、第１の判定ステップ、第２の判定ステップ、およびデータ交換ステップを有することになる。なお、制御プログラムは、例えば、コンピュータに読み取り可能な記録媒体に記録される。

本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）をネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ等）がプログラムコードを読み出して実行する処理である。この場合、そのプログラム、及び該プログラムを記憶した記憶媒体は本発明を構成することになる。

４０１ パネル制御部
４０２ スキャン処理部
４０３ 無線ＬＡＮドライバ
４０４ 結果受信部
６２０ 探索領域
６３０ 結果領域
７０１ チャンネル指定部
７０２ あふれ判定部
７０３ 交換部
７０４ ソート部

Claims (17)

1. アクセスポイントを探索する探索手段と、
   前記探索手段によって探索されたアクセスポイントに関する情報を記憶する記憶手段と、
   前記探索手段によって新しいアクセスポイントが探索された場合であって、かつ、前記記憶手段が記憶している情報が示す記憶済みのアクセスポイントの数と前記新しいアクセスポイントの数の合計が前記記憶手段に記憶可能な数を示す所定数より多い場合に、前記記憶手段が記憶している情報のうち、前記新しいアクセスポイントよりも電波強度が弱いアクセスポイントに関する情報を削除して前記新しいアクセスポイントに関する情報を前記記憶手段に記憶する制御手段とを備えることを特徴とするアクセスポイント探索装置。
2. 前記記憶済みのアクセスポイントの数と前記新しいアクセスポイントの数の合計が前記所定数より多い場合であって、かつ、前記記憶済みのアクセスポイントのいずれかが前記新しいアクセスポイントの電波強度より弱い場合、前記制御手段は、前記記憶手段が記憶している情報のうち、電波強度が最も弱いアクセスポイントに関する情報を削除することを特徴とする請求項１に記載のアクセスポイント探索装置。
3. 前記記憶済みのアクセスポイントの数と前記新しいアクセスポイントの数の合計が前記所定数より多い場合であって、かつ、前記記憶済みのアクセスポイントのいずれよりも前記新しいアクセスポイントの電波強度が弱い場合、前記制御手段は、前記新しいアクセスポイントに関する情報を前記記憶手段に記憶しないことを特徴とする請求項１又は２に記載のアクセスポイント探索装置。
4. 前記記憶済みのアクセスポイントの数と前記新しいアクセスポイントの数の合計が前記所定数以下である場合、前記制御手段は、前記記憶手段が記憶している情報を削除することなく、前記新しいアクセスポイントに関する情報を前記記憶手段に記憶することを特徴とする請求項１乃至３のいずれか１項に記載のアクセスポイント探索装置。
5. 前記記憶手段が記憶している情報に基づいて、アクセスポイントの探索結果を表示する表示手段を更に備えることを特徴とする請求項１乃至４のいずれか１項に記載のアクセスポイント探索装置。
6. 複数のチャンネルのうち、特定のチャンネルを対象としてアクセスポイントを探索するように前記探索手段に指示する指示手段をさらに備え、
   前記特定のチャンネルを対象としたアクセスポイントの探索結果に対する前記制御手段の処理が完了した場合に、前記指示手段は、次のチャンネルを対象としてアクセスポイントを探索するように前記探索手段に指示することを特徴とする請求項１乃至５のいずれか１項に記載のアクセスポイント探索装置。
7. アクセスポイントを探索する探索手段と、
   前記探索手段によって探索されたアクセスポイントに関する情報を第１の記憶領域に記憶する第１の制御手段と、
   前記第１の記憶領域に記憶されている前記アクセスポイントに関する情報を第２の記憶領域に記憶する第２の制御手段と、
   前記第２の記憶領域に記憶されている情報に基づいて、アクセスポイントの探索結果を表示する表示手段と、
   前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することができるか否かを判定する判定手段とを備え、
   前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することができないと前記判定手段によって判定された場合に、前記第２の制御手段は、前記第２の記憶領域に記憶されている情報のうち、前記第１の記憶領域に記憶されている情報が示すアクセスポイントよりも電波強度が弱いアクセスポイントに関する情報を削除して、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することを特徴とするアクセスポイント探索装置。
8. 前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することができると前記判定手段によって判定された場合に、前記第２の制御手段は、前記第２の記憶領域に記憶されている情報を削除することなく、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することを特徴とする請求項７に記載のアクセスポイント探索装置。
9. 前記第２の記憶領域に記憶されている前記アクセスポイントに関する情報は、電波強度が強い順番にソートされ、
   前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することができないと前記判定手段によって判定された場合に、前記第２の制御手段は、前記第１の記憶領域に記憶されている情報が示すアクセスポイントの電波強度と、前記第２の記憶領域の末尾に記憶されている情報が示すアクセスポイントの電波強度とを比較して、
   当該比較の結果、前記第１の記憶領域に記憶されている情報が示すアクセスポイントの電波強度が、前記第２の記憶領域の末尾に記憶されている情報が示すアクセスポイントの電波強度より強い場合に、前記第２の制御手段は、前記第２の記憶領域の末尾に記憶されている情報を削除して、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することを特徴とする請求項７又は８に記載のアクセスポイント探索装置。
10. 前記比較の結果、前記第１の記憶領域に記憶されている情報が示すアクセスポイントの電波強度が、前記第２の記憶領域の末尾に記憶されている情報が示すアクセスポイントの電波強度より弱い場合、前記第２の制御手段は、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶しないことを特徴とする請求項９に記載のアクセスポイント探索装置。
11. 前記第１の記憶領域に記憶されている情報が示す新しく探索されたアクセスポイントの数と、前記第２の記憶領域に記憶されている情報が示す探索済みのアクセスポイントの数との合計が所定数以下である場合に、前記判定手段は、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することができると判定し、
    前記第１の記憶領域に記憶されている情報が示す新しく探索されたアクセスポイントの数と、前記第２の記憶領域に記憶されている情報が示す探索済みのアクセスポイントの数との合計が前記所定数より多い場合に、前記判定手段は、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することができないと判定することを特徴とする請求項７乃至１０のいずれか１項に記載のアクセスポイント探索装置。
12. 前記所定数は、アクセスポイントに関する情報を前記第２の記憶領域に記憶可能な数の上限であることを特徴とする請求項１１に記載のアクセスポイント探索装置。
13. 複数のチャンネルのうち、特定のチャンネルを対象としてアクセスポイントを探索するように前記探索手段に指示する指示手段をさらに備え、
    前記特定のチャンネルを対象としたアクセスポイントの探索結果に対する前記第２の制御手段の処理が完了した場合に、前記指示手段は、次のチャンネルを対象としてアクセスポイントを探索するように前記探索手段に指示することを特徴とする請求項７乃至１２のいずれか１項に記載のアクセスポイント探索装置。
14. 前記アクセスポイント探索装置は、印刷を実行可能な画像形成装置であることを特徴とする請求項１乃至１３のいずれか１項に記載のアクセスポイント探索装置。
15. アクセスポイントを探索する探索ステップと、
    前記探索ステップで探索されたアクセスポイントに関する情報を記憶手段に記憶する記憶ステップと、
    前記探索ステップで新しいアクセスポイントが探索された場合であって、かつ、前記記憶手段が記憶している情報が示す記憶済みのアクセスポイントの数と前記新しいアクセスポイントの数の合計が前記記憶手段に記憶可能な数を示す所定数より多い場合に、前記記憶手段が記憶している情報のうち、前記新しいアクセスポイントよりも電波強度が弱いアクセスポイントに関する情報を削除して前記新しいアクセスポイントに関する情報を前記記憶手段に記憶する制御ステップとを有することを特徴とするアクセスポイントの探索方法。
16. アクセスポイントを探索する探索ステップと、
    前記探索ステップで探索されたアクセスポイントに関する情報を第１の記憶領域に記憶する第１の制御ステップと、
    前記第１の記憶領域に記憶されている前記アクセスポイントに関する情報を第２の記憶領域に記憶する第２の制御ステップと、
    前記第２の記憶領域に記憶されている情報に基づいて、アクセスポイントの探索結果を表示部に表示する表示ステップと、
    前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することができるか否かを判定する判定ステップとを備え、
    前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することができないと前記判定ステップで判定された場合に、前記第２の制御ステップでは、前記第２の記憶領域に記憶されている情報のうち、前記第１の記憶領域に記憶されている情報が示すアクセスポイントよりも電波強度が弱いアクセスポイントに関する情報を削除して、前記第１の記憶領域に記憶されている情報を前記第２の記憶領域に記憶することを特徴とするアクセスポイントの探索方法。
17. 請求項１５又は１６に記載のアクセスポイントの探索方法をコンピュータに実行させるためのプログラム。

Images