(57)【要約】【課題】無線ＬＡＮエリア検索で、サービスエリアの付近においてアクセスポイントに近付いたかどうかを知ることができるようにすることを目的とする。【解決手段】サービスエリア外の無線端末からアクセスポイント検索要求を送信し、アクセスポイント検索要求を受信した近隣の一又は複数の無線端末にて中継数と中継順序を表す中継ルート情報を更新してアクセスポイント検索要求を中継し、アクセスポイント検索要求を受信したアクセスポイントにてアクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成し、アクセスポイント検索要求の中継ルート情報とは逆のルートで、アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継し、送信元の無線端末にて前記アクセスポイント検索応答の中継数に基づいて、アクセスポイントまでの距離情報を提示する。【選択図】図１１
2009177396.tif 000002
【特許請求の範囲】
【請求項１】
アクセスポイントが形成する無線ＬＡＮのサービスエリアを検索する無線ＬＡＮエリア検索方法であって、
前記サービスエリア外の無線端末からアクセスポイント検索要求を送信し、
前記アクセスポイント検索要求を受信した近隣の一又は複数の無線端末にて中継数と中継順序を表す中継ルート情報を更新して前記アクセスポイント検索要求を中継し、
前記アクセスポイント検索要求を受信したアクセスポイントにて前記アクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成し、
前記アクセスポイント検索要求の中継ルート情報とは逆のルートで、前記アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継し、
前記送信元の無線端末にて前記アクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する
ことを特徴とする無線ＬＡＮエリア検索方法。
【請求項２】
請求項１記載の無線ＬＡＮエリア検索方法において、
前記送信元の無線端末は、中継ルートの異なる複数のアクセスポイント検索応答を受信したとき、中継数が最小のアクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する
ことを特徴とする無線ＬＡＮエリア検索方法。
【請求項３】
請求項２記載の無線ＬＡＮエリア検索方法において、
前記アクセスポイントは、前記アクセスポイント検索応答に、前記アクセスポイントの設置位置を示す近隣情報を含め、
前記送信元の無線端末は、前記アクセスポイント検索応答の前記近隣情報を前記距離情報と共に提示する
ことを特徴とする無線ＬＡＮエリア検索方法。
【請求項４】
請求項３記載の無線ＬＡＮエリア検索方法において、
前記送信元の無線端末は、前記アクセスポイント検索応答を受信したときの受信電界強度を算出して保持し、前記受信電界強度の変化から前記アクセスポイントに近付いたか否かの距離推測を行って提示する
ことを特徴とする無線ＬＡＮエリア検索方法。
【請求項５】
アクセスポイントが形成する無線ＬＡＮのサービスエリアを前記サービスエリア外から検索する無線端末であって、
アクセスポイント検索要求を送信する検索要求送信手段と、
受信した前記アクセスポイント検索要求の中継数と中継順序を表す中継ルート情報を更新して中継する検索要求中継手段と、
アクセスポイントにて前記アクセスポイント検索要求の中継数と中継ルート情報を設定して送信されたアクセスポイント検索応答を受信し、前記アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継する検索応答中継手段と、
前記検索要求送信手段で送信したアクセスポイント検索要求に対するアクセスポイント検索応答を受信し、前記アクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する距離情報提示手段を
有することを特徴とする無線端末。
【請求項６】
請求項５記載の無線端末において、
前記距離情報提示手段は、中継ルートの異なる複数のアクセスポイント検索応答を受信したとき、中継数が最小のアクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する
ことを特徴とする無線端末。
【請求項７】
無線ＬＡＮのサービスエリアを形成するアクセスポイントであって、
前記サービスエリア外の無線端末から送信され、近隣の一又は複数の無線端末にて中継される際に中継数と中継順序を表す中継ルート情報が更新されたアクセスポイント検索要求を受信し、前記アクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成する検索応答生成手段を
有することを特徴とするアクセスポイント。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アクセスポイントが形成する無線ＬＡＮのサービスエリアを検索する無線ＬＡＮエリア検索方法、無線端末及びアクセスポイントに関する。
【背景技術】
【０００２】
公衆無線ＬＡＮは、スポットエリアという限られたエリアでサービスの提供を受けることができる。国内では、公衆無線ＬＡＮのサービスエリアは、鉄道駅、空港、ホテル、喫茶店、ファストフード店等の人の出入りの多い空間に設置されることが多い。このような公衆無線ＬＡＮのサービスエリアがどこにあるかを見つけるためには、インターネットの検索サービスがある。
【０００３】
また、サービスエリア内に存在する無線ＬＡＮ対応の無線端末（ＳＴＡ；Ｓｔａｔｉｏｎ）を中継無線端末とし、この中継無線端末を介してサービスエリア外に存在する無線端末と、サービスエリアを形成するアクセスポイント（ＡＰ；Ａｃｃｅｓｓ  Ｐｏｉｎｔ）との間でデータパケットによりデータ通信を行う方法がある。
【０００４】
なお、特許文献１には、アクセスポイントの通信エリア内に自機が位置するか否かを、予め設定してあるアクセスポイントの通信エリア情報と、検出した端末位置情報とを比較して確定することが記載されている。
【特許文献１】特開２００５−２２９３９９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、公衆無線ＬＡＮのサービスエリアを見つける方法は、インターネットからの検索しかなく、インターネットの検索サービスでは、公衆無線ＬＡＮのサービスエリアの大まかな場所を検索することができるだけであり、検索後、実際のサービスエリアを特定することが難しく、サービスエリアの付近に来ているはずなのに、実際のサービスエリア内にたどりつくことは困難であるという問題があった。また、オフィス内に構築された公衆無線ＬＡＮの場合はサービスエリアを知る手段がないという問題があった。
【０００６】
また、中継無線端末を介してサービスエリア外に存在する無線端末とサービスエリアのアクセスポイントとデータ通信を行う方法では、中継無線端末が電力を消費し、中継無線端末の処理能力に影響を及ぼすという問題がある。更に、中継無線端末側でデータフレームの中継を拒否する設定ができるため、実際に中継可能な中継無線端末の数が少なくなるという問題がある。
【０００７】
本発明は、上記の点に鑑みなされたものであり、サービスエリアの付近においてアクセスポイントに近付いたかどうかを知ることができる無線ＬＡＮエリア検索方法、無線端末及びアクセスポイントを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の一実施態様では、アクセスポイントが形成する無線ＬＡＮのサービスエリアを検索する無線ＬＡＮエリア検索方法であって、
前記サービスエリア外の無線端末からアクセスポイント検索要求を送信し、
前記アクセスポイント検索要求を受信した近隣の一又は複数の無線端末にて中継数と中継順序を表す中継ルート情報を更新して前記アクセスポイント検索要求を中継し、
前記アクセスポイント検索要求を受信したアクセスポイントにて前記アクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成し、
前記アクセスポイント検索要求の中継ルート情報とは逆のルートで、前記アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継し、
前記送信元の無線端末にて前記アクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する。
【０００９】
また、本発明の一実施態様では、アクセスポイントが形成する無線ＬＡＮのサービスエリアを前記サービスエリア外から検索する無線端末であって、
アクセスポイント検索要求を送信する検索要求送信手段と、
受信した前記アクセスポイント検索要求の中継数と中継順序を表す中継ルート情報を更新して中継する検索要求中継手段と、
アクセスポイントにて前記アクセスポイント検索要求の中継数と中継ルート情報を設定して送信されたアクセスポイント検索応答を受信し、前記アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継する検索応答中継手段と、
前記検索要求送信手段で送信したアクセスポイント検索要求に対するアクセスポイント検索応答を受信し、前記アクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する距離情報提示手段を有する。
【００１０】
また、本発明の一実施態様では、無線ＬＡＮのサービスエリアを形成するアクセスポイントであって、
前記サービスエリア外の無線端末から送信され、近隣の一又は複数の無線端末にて中継される際に中継数と中継順序を表す中継ルート情報が更新されたアクセスポイント検索要求を受信し、前記アクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成する検索応答生成手段を有する。
【発明の効果】
【００１１】
本発明によれば、サービスエリアの付近においてアクセスポイントに近付いたかどうかを知ることができる。
【発明を実施するための最良の形態】
【００１２】
以下、図面に基づいて本発明の実施形態について説明する。
【００１３】
＜公衆無線ＬＡＮのシステム構成＞
図１は、本発明方法が適用される公衆無線ＬＡＮの一実施形態のシステム構成図を示す。同図中、アクセスポイント（ＡＰ）１０にはＬＡＮネットワーク１１に接続されており、アクセスポイント１０はサービスエリア１２内の携帯電話、ＰＤＡ、パーソナルコンピュータ等の無線ＬＡＮ対応の無線端末（ＳＴＡ）２０Ａ，２０Ｂと無線接続される。また、サービスエリア１２外の無線ＬＡＮ対応の無線端末（ＳＴＡ）２０Ｃはサービスエリア１２内の無線端末２０Ａ，２０Ｂを中継無線端末としてアクセスポイント１０と無線接続される。
【００１４】
＜無線端末とアクセスポイントの構成＞
図２は、本発明のアクセスポイント（ＡＰ）の一実施形態の機能ブロック図を示す。同図中、アクセスポイントは、外部インタフェース３１、メイン管理部３２、無線状態制御部３３、無線エリア検索応答部３４、フレーム編集制御部３５を有している。
【００１５】
外部インタフェース３１は、フレームの送受信を行うと共に、ＬＡＮネットワーク１１とデータ及び制御情報のやり取りを行う。メイン管理部３２は、アクセスポイント全体の管理制御を行い、外部インタフェース３１で受信したアクセスポイント検索要求フレームを無線エリア検索応答部３４に通知し、無線エリア検索応答部３４から供給されるアクセスポイント検索応答フレームを外部インタフェース３１から送信させる。
【００１６】
無線状態制御部３３は各無線端末との間で使用する無線チャネルの管理制御を行ってメイン管理部３２に通知する。
【００１７】
無線エリア検索応答部３４は、通知されたアクセスポイント検索要求フレームに対するアクセスポイント検索応答フレームをフレーム編集制御部３５に生成させ、このアクセスポイント検索応答フレームをメイン管理部３２に渡して送信を要求する。
【００１８】
フレーム編集制御部３５は、アクセスポイント検索要求フレーム内の中継数と中継順序を表す中継ルート情報をアクセスポイント検索応答フレームの中継数と中継ルート情報に設定し、内蔵メモリに保持している自アクセスポイントの近隣情報等のサービスエリア情報をアクセスポイント検索応答フレームに設定し、アクセスポイント検索要求フレームの送信元をアクセスポイント検索応答フレームの送信先として設定する。
【００１９】
図３は、本発明の無線端末（ＳＴＡ）の一実施形態の機能ブロック図を示す。同図中、無線端末は、外部インタフェース４１、メイン管理部４２、無線状態制御部４３、無線エリア検索部４４、フレーム編集制御部４５、画面表示部４６、入力部４７、記憶部４８を有している。
【００２０】
外部インタフェース４１は、フレームの送受信を行う。メイン管理部４２は、無線端末全体の管理制御を行い、無線エリア検索部４４から供給されるアクセスポイント検索要求フレームを外部インタフェース４１から送信させ、外部インタフェース４１で受信したアクセスポイント検索要求フレーム及びアクセスポイント検索応答フレームを無線エリア検索部４４に通知する。
【００２１】
無線状態制御部４３はアクセスポイント又は他の無線端末との間で使用する無線チャネルの管理制御を行ってメイン管理部４２に通知する。
【００２２】
無線エリア検索部４４は、入力部４７から入力されるユーザ要求にしたがってアクセスポイント検索要求フレームをフレーム編集制御部４５に生成させ、このアクセスポイント検索要求フレームをメイン管理部４２に渡して送信を要求する。また、無線エリア検索部４４は他の無線端末から受信したアクセスポイント検索要求フレームを中継する際に、中継数を１だけインクリメントし、中継ルート情報に自無線端末ＩＤを追加する。しかし、アクセスポイント検索応答フレームを中継する際には、受信したアクセスポイント検索応答フレームを修正することなく、アクセスポイント検索応答フレームの中継ルート情報において自無線端末ＩＤの次に設定されている無線端末ＩＤに向けて、このアクセスポイント検索応答フレームを送信させる。
【００２３】
更に、無線エリア検索部４４は自無線端末宛のアクセスポイント検索応答フレームから中継数と中継ルート情報を抽出して記憶部４８に格納する。また、無線エリア検索部４４は、内蔵するアクセスポイント検索タイマのタイムアウト時に、最短ルート検索処理、距離推測処理を実行し、メイン管理部４２を介してサービスエリア情報を画面表示部４６に表示する。また、無線エリア検索部４４は外部インタフェース４１からアクセスポイント検索応答フレームを受信したときの受信電界強度を供給され、この受信電界強度を記憶部４８に格納している。
【００２４】
フレーム編集制御部４５は、アクセスポイント検索要求フレームの生成又は編集を行う。画面表示部４６はサービスエリア情報等を表示する。
【００２５】
＜無線端末が実行する処理のフローチャート＞
図４は、無線端末が実行するアクセスポイント検索処理のフローチャートを示す。この処理はユーザがアクセスポイント検索を指示することにより開始される。同図中、ステップＳ１で受信電波を測定し、ステップＳ２でアクセスポイントがブロードキャストしている信号を受信できたか否かを判別し、この信号を受信できたときはアクセスポイントに接続を要求する通常処理に移行する。
【００２６】
アクセスポイントからの信号を受信できない場合にはステップＳ３でユーザはアクセスポイント検索依頼を入力する。これにより、無線端末はステップＳ４でアクセスポイント検索要求フレームを編集し、ステップＳ５でアクセスポイント検索要求フレームを全てのチャネルに送信する。そして、ステップＳ６でアクセスポイント検索タイマをスタートさせて検索結果待ち状態となる。
【００２７】
図５は、検索結果待ち状態の無線端末が実行するアクセスポイント検索応答受信処理のフローチャートを示す。この処理は検索結果待ち状態となることにより開始される。同図中、ステップＳ１０でアクセスポイント検索タイマがタイムアウトしているか否かを判別し、タイムアウトしていなければ、ステップＳ１１でアクセスポイント検索応答フレームすなわちアクセスポイント検索結果を受信し、ステップＳ１２でアクセスポイント検索結果を記憶部４８に記憶してステップＳ１０に進む。
【００２８】
ステップＳ１０でアクセスポイント検索タイマがタイムアウトしていれば、ステップＳ１３で最短ルート検索処理を行う。そして、ステップＳ１４で検索された最短ルートの中継無線端末数が１であるか否かを判別し、中継無線端末数が１であるときにのみステップＳ１５で距離推測処理を行う。
【００２９】
次に、ステップＳ１６で画面表示を行い、自無線端末で使用するチャネルを決定するためのチャネル検索状態となる。
【００３０】
図６は、無線端末が実行する最短ルート検索処理の詳細なフローチャートを示す。同図中、ステップＳ２１〜Ｓ２３でループ処理を行う。ループ処理はステップＳ２２で複数のアクセスポイント検索情報それぞれの中継数を抽出し、ステップＳ２３で中継数＝１，２，３，４以上それぞれの中継数毎のルート数をカウントする。なお、図６の右上部分にアクセスポイント検索情報と、アクセスポイント検索結果（中継数毎のルート数）の一例を示している。なお、中継数が５以上のものについても個別にルート数をカウントする構成としても良い。
【００３１】
ステップＳ２５，Ｓ２６，Ｓ２７それぞれで中継数＝１のルート数が１以上か、中継数＝２又は３のルート数が１以上か、中継数＝４以上のルート数が１以上かを判別し、中継数＝１のルート数が１以上であればステップＳ２８で「サービスエリア情報  距離レベル■■■（非常に近い）  近隣情報：横浜駅南改札付近」等のサービスエリア情報を画面表示部４６にて表示する。なお、■は多いほどサービスエリアが近いことを表しており、近隣情報はサービスエリアが存在する位置を知らせる情報である。
【００３２】
また、中継数＝２又は３のルート数が１以上であればステップＳ２９で「サービスエリア情報  距離レベル■■□（近い）  近隣情報：横浜駅南改札付近」等のサービスエリア情報を画面表示部４６にて表示する。
【００３３】
また、中継数＝４以上のルート数が１以上であればステップＳ３０で「サービスエリア情報  距離レベル■□□（近くない）  近隣情報：横浜駅南改札付近」等のサービスエリア情報を画面表示部４６にて表示する。
【００３４】
更に、中継数＝４以上のルート数が０であればステップＳ３１で「サービスエリア情報  距離レベル□□□（遠い）  近隣情報：なし」等のサービスエリア情報を画面表示部４６にて表示する。なお、画面表示の代りに音声等を用いて情報をユーザに提示する構成としても良い。
【００３５】
図７は、無線端末が実行する距離推測処理の詳細なフローチャートを示す。同図中、ステップＳ４１にてアクセスポイント検索応答フレームを外部インタフェース４１で受信した際の受信電界強度すなわちフレーム受信パワーを算出し、記憶部４８に記憶する。
【００３６】
ステップＳ４２で記憶部４８から前回のフレーム受信パワーを読み出し、ステップＳ４３，Ｓ４４で今回のフレーム受信パワーと前回のフレーム受信パワーとを比較する。その結果、前回のフレーム受信パワーが今回のフレーム受信パワーより大きい場合は、ステップＳ４５で「サービスエリア情報  距離レベル■■■（非常に近い）  近隣情報：横浜駅南改札付近  無線エリアに近付きました！」等の距離推測結果を含むサービスエリア情報を画面表示部４６にて表示する。
【００３７】
一方、前回のフレーム受信パワーが今回のフレーム受信パワーより小さい場合は、ステップＳ４６で「サービスエリア情報  距離レベル■■■（非常に近い）  近隣情報：横浜駅南改札付近  無線エリアから遠ざかりました！」等の距離推測結果を含むサービスエリア情報を画面表示部４６にて表示する。
【００３８】
また、前回のフレーム受信パワーが得られていない場合は、ステップＳ４７で「サービスエリア情報  距離レベル■■■（非常に近い）  近隣情報：横浜駅南改札付近」等の距離推測結果を含まないサービスエリア情報を画面表示部４６にて表示する。ここでも、画面表示の代りに音声等を用いて情報をユーザに提示する構成としても良い。
【００３９】
＜中継無線端末が実行する処理のフローチャート＞
図８は、無線端末が実行するアクセスポイント検索要求中継処理のフローチャートを示す。この処理はアクセスポイント検索要求を受信することにより開始される。同図中、ステップＳ５１でアクセスポイント検索要求フレームを受信する。
【００４０】
ステップＳ５２でフレーム編集制御部４５はアクセスポイント検索要求フレームを編集する。ここでは中継数を１だけインクリメントし、中継順序を表す中継ルート情報に自無線端末ＩＤ（識別子）を追加して更新する。次に、ステップＳ５３で編集したアクセスポイント検索要求フレームを自無線端末の使用しているチャネルを用いて送信する。
【００４１】
図９は、無線端末が実行するアクセスポイント検索応答中継処理のフローチャートを示す。この処理はアクセスポイント検索応答を受信することにより開始される。同図中、ステップＳ５４でアクセスポイント検索応答フレームを受信する。ステップＳ５５で受信したアクセスポイント検索応答フレームを自無線端末の使用しているチャネルで送信する。
【００４２】
＜アクセスポイントが実行する処理のフローチャート＞
図１０は、アクセスポイントが実行するアクセスポイント検索処理のフローチャートを示す。この処理はアクセスポイント検索要求を受信することにより開始される。同図中、ステップＳ６１でアクセスポイント検索要求フレームを受信する。
【００４３】
ステップＳ６２でフレーム編集制御部３５はアクセスポイント検索応答フレームを編集する。ここでは、受信したアクセスポイント検索要求フレームの中継数と中継ルート情報を、アクセスポイント検索応答フレームの中継数と中継ルート情報に設定し、更に、自アクセスポイントに保持している近隣情報をアクセスポイント検索応答フレームに設定する。
【００４４】
次に、ステップＳ６３で編集したアクセスポイント検索応答フレームを上記中継ルート情報に基づいた送信相手となる無線端末が使用しているチャネルで送信する。
【００４５】
＜最短ルート検索のシーケンス＞
図１１は、最短ルート検索の一実施形態のシーケンスを示す。ここでは、図１２に示すように、アクセスポイント（ＡＰ）１０のサービスエリア１２内に無線端末（ＳＴＡ）２０Ａ，２０Ｂが位置し、サービスエリア１２の外に無線端末２０Ｃ，２０Ｄ，２０Ｅが位置する状態を考える。
【００４６】
図１１において、無線端末２０Ｄは受信電波測定を行い、サービスエリア１２外であると判断するとアクセスポイント検索を開始する（ステップＳＱ１）。
【００４７】
ところで、アクセスポイント１０は、図１３に示すように、コントロールフレームの一種であるＢｅａｃｏｎフレームをチャネル毎にブロードキャストしており、無線端末２０Ａ，２０Ｂは上記ビーコンフレームを受信してサービスエリア１２内であることを認識し、無線端末２０Ｄは受信電波測定の際に上記ビーコンフレームを受信できないためにサービスエリア１２外であることを認識する。ただし、無線端末２０Ｄは受信電波測定の際に無線端末２０Ｂ，２０Ｃ，２０Ｅの送信電波を受信して無線端末２０Ｂ，２０Ｃ，２０Ｅと通信可能であることを認識している。図１４は、ＩＥＥＥ８０２．１１で定義された無線ＬＡＮで送受信するフレームのフォーマットを示す。Ｂｅａｃｏｎフレームは図１４に示すＦｒａｍｅ  Ｂｏｄｙの部分が図１５に示すフォーマットとなっている。
【００４８】
図１１において、無線端末２０Ｄは無線端末２０Ｂ，２０Ｃ，２０Ｅに対しアクセスポイント検索要求を行う。このアクセスポイント検索要求は、例えばＩＥＥＥ８０２．１１で定義されているコントロールフレームの一種であるＰｒｏｂｅ  Ｒｅｑｕｅｓｔを用いる。Ｐｒｏｂｅ  Ｒｅｑｕｅｓｔフレームは図１４に示すＦｒａｍｅ  Ｂｏｄｙの部分が図１６に示すフォーマットとなっている。ここで、Ｔｒａｎｓｉｔ  ｎｕｍｂｅｒに中継数（Ｔｒａｎｓｉｔ  Ｃｏｕｎｔ）が設定され、Ｒｏｕｔｅ１〜ｘに中継ルート情報（無線端末ＩＤ）が設定される。
【００４９】
上記のアクセスポイント検索要求は異なるルートでアクセスポイント１０に到達する（ステップＳＱ２）。アクセスポイント１０は受信したアクセスポイント検索要求それぞれに基づいてアクセスポイント検索応答を作成し、アクセスポイント検索要求が到達したルートの逆ルートで要求元の無線端末２０Ｄに向けて送信する（ステップＳＱ３）。
【００５０】
このアクセスポイント検索応答は、例えばＩＥＥＥ８０２．１１で定義されているコントロールフレームの一種であるＰｒｏｂｅ  Ｒｅｓｐｏｎｓｅを用いる。Ｐｒｏｂｅ  Ｒｅｓｐｏｎｓｅフレームは図１４に示すＦｒａｍｅ  Ｂｏｄｙの部分が図１７に示すフォーマットとなっている。ここで、Ｔｒａｎｓｉｔ  ｎｕｍｂｅｒに中継数（Ｔｒａｎｓｉｔ  Ｃｏｕｎｔ）が設定され、Ｒｏｕｔｅ１〜ｘにルート情報（無線端末ＩＤ）が設定され、ＡＰ  ａｒｅａ  ｉｎｆｏｒｍａｔｉｏｎにサービスエリア情報が設定される。
【００５１】
なお、このアクセスポイント検索要求にＰｒｏｂｅ  Ｒｅｑｕｅｓｔを用いる代りに、例えばＭａｎａｇｅｍｅｎｔフレームを使用しても良く、更に、新たなアクセスポイント検索要求フレームを定義して使用しても良い。
【００５２】
図１１においては、中継数＝１で無線端末２０Ｄから無線端末２０Ｂを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数＝２で無線端末２０Ｄから無線端末２０Ｂ，２０Ａを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数＝２で無線端末２０Ｄから無線端末２０Ｅ，２０Ｂを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数＝２で無線端末２０Ｄから無線端末２０Ｃ，２０Ａを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答が無線端末１０Ｄに到達する。
【００５３】
図１８にアクセスポイント検索応答を受信した際に、無線端末１０Ｄの記憶部４８に記憶されるアクセスポイント検索情報と、アクセスポイント検索応答を受信する毎に変化するアクセスポイント検索結果を示す。なお、図１８においては、上記４つのアクセスポイント検索応答の他に、中継数＝３で無線端末２０Ｄから無線端末２０Ｃ，２０Ａ，２０Ｂを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数＝３で無線端末２０Ｄから無線端末２０Ｅ，２０Ｂ，２０Ａを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答が無線端末１０Ｄに到達した場合を示している。
【００５４】
無線端末１０Ｄでアクセスポイント検索応答を受信したのちアクセスポイント検索タイマがタイムアウトすると、最短ルート検索処理が実行される（ステップＳＱ４）。最短ルート検索処理は図６に示すとおりであり、これによって、無線端末１０Ｄの画面表示部４６には、図１９（Ａ）〜（Ｄ）のいずれかに示すサービスエリアの距離レベル表示が行われる。なお、図１９（Ａ）〜（Ｄ）の表示の代りに、図２０（Ａ）〜（Ｄ）に示すように、中継数毎にルート数を表示しても良い。更に、図２１（Ａ）〜（Ｄ）に示すように、例えば十字でアクセスポイントを表し、白丸で自無線端末を表し、黒丸で中継無線端末を表すようなグラフィック表示を行っても良い。
【００５５】
＜無線端末の移動＞
図１２に示す状態から、図２２に示すように無線端末２０Ｄが中継無線端末２０Ｃ方向に移動する場合を考える。無線端末２０Ｄの移動により、無線端末２０Ｄと無線端末２０Ｂ，２０Ｅとの接続が切れる。
【００５６】
したがって、無線端末２０Ｄからアクセスポイント検索要求を行った場合、中継数＝２で無線端末２０Ｄから無線端末２０Ｃ，２０Ａを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数＝３で無線端末２０Ｄから無線端末２０Ｃ，２０Ａ，２０Ｂを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答が無線端末１０Ｄに到達する状態となり、画面表示部４６に表示されるービスエリア情報は「サービスエリア情報  距離レベル■■□（近い）  近隣情報：横浜駅南改札付近」となる。これにより、ユーザはアクセスポイント１０から離れた場所へ移動したことを認識できる。
【００５７】
なお、図１２，図２２それぞれの右上部には、無線端末２０Ｄからアクセスポイント１０までの中継ルートと中継数のテーブルを示しており、このテーブル内で背景がグレーの行は中継不可であり、背景が白の行のみが中継可能な状態を表している。
【００５８】
次に、図２２に示す状態から、図２３に示すように無線端末２０Ｄが中継無線端末２０Ｂ方向に移動すると、無線端末２０Ｄと無線端末２０Ａ，２０Ｂ，２０Ｅとの無線接続が可能となり、無線端末２０Ｄと無線端末２０Ｃの接続が切れる。
【００５９】
したがって、無線端末２０Ｄからアクセスポイント検索要求を行った場合、中継数＝１で無線端末２０Ｄから無線端末２０Ｂを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数＝２で無線端末２０Ｄから無線端末２０Ｂ，２０Ａを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数＝２で無線端末２０Ｄから無線端末２０Ｅ，２０Ｂを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数＝３で無線端末２０Ｄから無線端末２０Ｅ，２０Ｂ，２０Ａを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数＝１で無線端末２０Ｄから無線端末２０Ａを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数＝２で無線端末２０Ｄから無線端末２０Ａ，２０Ｂを介してアクセスポイント１０に到達したアクセスポイント検索要求に対するアクセスポイント検索応答が無線端末１０Ｄに到達する状態となり、画面表示部４６に表示されるービスエリア情報は「サービスエリア情報  距離レベル■■■（非常に近い）  近隣情報：横浜駅南改札付近」となる。これにより、ユーザはアクセスポイント１０に近付いたことを認識できる。
【００６０】
なお、図２３の右上部には、無線端末２０Ｄからアクセスポイント１０までの中継ルートと中継数のテーブルを示しており、このテーブル内で背景がグレーの行は中継不可であり、背景が白の行のみが中継可能な状態を表している。
【００６１】
＜距離推測のシーケンス＞
図２４は、距離推測の一実施形態のシーケンスを示す。無線端末２０Ｄは受信電波測定を行い、サービスエリア１２外であると判断するとアクセスポイント検索を開始する（ステップＳＱ１１）。このアクセスポイント検索要求は異なるルートでアクセスポイント１０に到達する（ステップＳＱ１２）。
【００６２】
アクセスポイント１０は受信したアクセスポイント検索要求それぞれに基づいてアクセスポイント検索応答を作成し、アクセスポイント検索要求が到達したルートの逆ルートで要求元の無線端末２０Ｄに向けて送信する（ステップＳＱ１３）。
【００６３】
無線端末２０Ｄは、受信したアクセスポイント検索応答の中継数に変化がある場合には、最短ルート検索処理を実行する（ステップＳＱ１４）。最短ルート検索処理は図６に示すとおりである。
【００６４】
一方、受信したアクセスポイント検索応答の中継数に変化がない場合には、無線端末２０Ｄは距離推測処理を実行する（ステップＳＱ１５）。距離推測処理は図７に示すとおりである。これにより、「無線エリアに近付きました！」や「無線エリアから遠ざかりました！」等の距離推測結果がサービスエリア情報と共に、無線端末２０Ｄの画面表示部４６に表示される。
【００６５】
このように、上記実施形態によれば、無線ＬＡＮサービスをより活用しやすい環境を構築することができ、無線ＬＡＮサービスエリアの検索のために、無線ＬＡＮ無線端末以外の携帯電話等を使う必要がないため、余分な費用を支払わずに済む。また、中継無線端末の電力や処理能力、無線ネットワークへの影響を最小限に低減することができる。
【００６６】
また、無線端末がアクセスポイントとデータ送受信を行うのは、サービスエリアに入ってからであり、データ送受信の際には中継無線端末が介在しないために、安定したデータの送受信を行える。更に、この技術を応用して、無線ＬＡＮエリア外の無線端末を検索することも可能となる。
（付記１）
アクセスポイントが形成する無線ＬＡＮのサービスエリアを検索する無線ＬＡＮエリア検索方法であって、
前記サービスエリア外の無線端末からアクセスポイント検索要求を送信し、
前記アクセスポイント検索要求を受信した近隣の一又は複数の無線端末にて中継数と中継順序を表す中継ルート情報を更新して前記アクセスポイント検索要求を中継し、
前記アクセスポイント検索要求を受信したアクセスポイントにて前記アクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成し、
前記アクセスポイント検索要求の中継ルート情報とは逆のルートで、前記アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継し、
前記送信元の無線端末にて前記アクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する
ことを特徴とする無線ＬＡＮエリア検索方法。
（付記２）
付記１記載の無線ＬＡＮエリア検索方法において、
前記送信元の無線端末は、中継ルートの異なる複数のアクセスポイント検索応答を受信したとき、中継数が最小のアクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する
ことを特徴とする無線ＬＡＮエリア検索方法。
（付記３）
付記２記載の無線ＬＡＮエリア検索方法において、
前記アクセスポイントは、前記アクセスポイント検索応答に、前記アクセスポイントの設置位置を示す近隣情報を含め、
前記送信元の無線端末は、前記アクセスポイント検索応答の前記近隣情報を前記距離情報と共に提示する
ことを特徴とする無線ＬＡＮエリア検索方法。
（付記４）
付記３記載の無線ＬＡＮエリア検索方法において、
前記送信元の無線端末は、前記アクセスポイント検索応答を受信したときの受信電界強度を算出して保持し、前記受信電界強度の変化から前記アクセスポイントに近付いたか否かの距離推測を行って提示する
ことを特徴とする無線ＬＡＮエリア検索方法。
（付記５）
アクセスポイントが形成する無線ＬＡＮのサービスエリアを前記サービスエリア外から検索する無線端末であって、
アクセスポイント検索要求を送信する検索要求送信手段と、
受信した前記アクセスポイント検索要求の中継数と中継順序を表す中継ルート情報を更新して中継する検索要求中継手段と、
アクセスポイントにて前記アクセスポイント検索要求の中継数と中継ルート情報を設定して送信されたアクセスポイント検索応答を受信し、前記アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継する検索応答中継手段と、
前記検索要求送信手段で送信したアクセスポイント検索要求に対するアクセスポイント検索応答を受信し、前記アクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する距離情報提示手段を
有することを特徴とする無線端末。
（付記６）
付記５記載の無線端末において、
前記距離情報提示手段は、中継ルートの異なる複数のアクセスポイント検索応答を受信したとき、中継数が最小のアクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する
ことを特徴とする無線端末。
（付記７）
付記６記載の無線端末において、
前記距離情報提示手段は、前記アクセスポイント検索応答に含まれる前記アクセスポイントの設置位置を示す近隣情報を前記距離情報と共に提示する
ことを特徴とする無線端末。
（付記８）
付記７記載の無線端末において、
前記送信元の無線端末は、前記アクセスポイント検索応答を受信したときの受信電界強度を算出して保持し、前記受信電界強度の変化から前記アクセスポイントに近付いたか否かの距離推測を行って提示する距離推測提示手段を
有することを特徴とする無線端末。
（付記９）
無線ＬＡＮのサービスエリアを形成するアクセスポイントであって、
前記サービスエリア外の無線端末から送信され、近隣の一又は複数の無線端末にて中継される際に中継数と中継順序を表す中継ルート情報が更新されたアクセスポイント検索要求を受信し、前記アクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成する検索応答生成手段を
有することを特徴とするアクセスポイント。
【図面の簡単な説明】
【００６７】
【図１】本発明方法が適用される公衆無線ＬＡＮの一実施形態のシステム構成図である。
【図２】本発明のアクセスポイント（ＡＰ）の一実施形態の機能ブロック図である。
【図３】本発明の無線端末（ＳＴＡ）の一実施形態の機能ブロック図である。
【図４】アクセスポイント検索処理のフローチャートである。
【図５】アクセスポイント検索応答受信処理のフローチャートである。
【図６】最短ルート検索処理の詳細なフローチャートである。
【図７】距離推測処理の詳細なフローチャートである。
【図８】アクセスポイント検索要求中継処理のフローチャートである。
【図９】アクセスポイント検索応答中継処理のフローチャートである。
【図１０】アクセスポイント検索処理のフローチャートである。
【図１１】最短ルート検索の一実施形態のシーケンスである。
【図１２】無線ＬＡＮエリア検索を説明するための図である。
【図１３】受信電波測定を説明するための図である。
【図１４】無線ＬＡＮで送受信するフレームのフォーマットを示す図である。
【図１５】無線ＬＡＮで送受信するフレームのフォーマットを示す図である。
【図１６】無線ＬＡＮで送受信するフレームのフォーマットを示す図である。
【図１７】無線ＬＡＮで送受信するフレームのフォーマットを示す図である。
【図１８】アクセスポイント検索情報とアクセスポイント検索結果を示す図である。
【図１９】サービスエリアの距離レベル表示を示す図である。
【図２０】サービスエリアの距離レベル表示を示す図である。
【図２１】サービスエリアの距離レベル表示を示す図である。
【図２２】無線ＬＡＮエリア検索を説明するための図である。
【図２３】無線ＬＡＮエリア検索を説明するための図である。
【図２４】距離推測の一実施形態のシーケンスである。
【符号の説明】
【００６８】
１０  アクセスポイント
１１  ＬＡＮネットワーク
１２  サービスエリア
２０Ａ〜２０Ｅ  無線端末
３１  外部インタフェース
３２  メイン管理部
３３  無線状態制御部
３４  無線エリア検索応答部
３５  フレーム編集制御部
４１  外部インタフェース
４２  メイン管理部
４３  無線状態制御部
４４  無線エリア検索部
４５  フレーム編集制御部
４６  画面表示部
４７  入力部
４８  記憶部
【図１】
2009177396.tif 000003
【図２】
2009177396.tif 000004
【図３】
2009177396.tif 000005
【図４】
2009177396.tif 000006
【図５】
2009177396.tif 000007
【図６】
2009177396.tif 000008
【図７】
2009177396.tif 000009
【図８】
2009177396.tif 000010
【図９】
2009177396.tif 000011
【図１０】
2009177396.tif 000012
【図１１】
2009177396.tif 000013
【図１２】
2009177396.tif 000014
【図１３】
2009177396.tif 000015
【図１４】
2009177396.tif 000016
【図１５】
2009177396.tif 000017
【図１６】
2009177396.tif 000018
【図１７】
2009177396.tif 000019
【図１８】
2009177396.tif 000020
【図１９】
2009177396.tif 000021
【図２０】
2009177396.tif 000022
【図２１】
2009177396.tif 000023
【図２２】
2009177396.tif 000024
【図２３】
2009177396.tif 000025
【図２４】
2009177396.tif 000026