JP2009177396A - Wireless lan area searching method, wireless terminal, and access point - Google Patents

Wireless lan area searching method, wireless terminal, and access point Download PDF

Info

Publication number
JP2009177396A
JP2009177396A JP2008012544A JP2008012544A JP2009177396A JP 2009177396 A JP2009177396 A JP 2009177396A JP 2008012544 A JP2008012544 A JP 2008012544A JP 2008012544 A JP2008012544 A JP 2008012544A JP 2009177396 A JP2009177396 A JP 2009177396A
Authority
JP
Japan
Prior art keywords
access point
point search
wireless terminal
search request
relay
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2008012544A
Other languages
Japanese (ja)
Inventor
Yoshie Aoki
美枝 青木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2008012544A priority Critical patent/JP2009177396A/en
Publication of JP2009177396A publication Critical patent/JP2009177396A/en
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To notify whether a mobile terminal is close to the access point or not near a service area when searching a wireless LAN area. <P>SOLUTION: A wireless terminal located outside the service area transmits an access point search request. One or a plurality of adjacent terminals having received the access point search request update relay route information indicating the number of relays and relay sequence, and relay the access point search request. An access point search response including the number of relays and the relay route information of the access point search request is generated at the access point having received the access point search request. The access point search response is relayed to the wireless terminal having transmitted the access point search request in the inverse route of the relay route information of the access point search request. The wireless terminal as the transmitting source presents distance information to the access point based on the number of relays of the access point search response. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、アクセスポイントが形成する無線LANのサービスエリアを検索する無線LANエリア検索方法、無線端末及びアクセスポイントに関する。   The present invention relates to a wireless LAN area search method, a wireless terminal, and an access point for searching for a wireless LAN service area formed by an access point.

公衆無線LANは、スポットエリアという限られたエリアでサービスの提供を受けることができる。国内では、公衆無線LANのサービスエリアは、鉄道駅、空港、ホテル、喫茶店、ファストフード店等の人の出入りの多い空間に設置されることが多い。このような公衆無線LANのサービスエリアがどこにあるかを見つけるためには、インターネットの検索サービスがある。   A public wireless LAN can receive a service in a limited area called a spot area. In Japan, a public wireless LAN service area is often installed in a space with many people coming and going, such as a railway station, an airport, a hotel, a coffee shop, and a fast food restaurant. In order to find out where such a public wireless LAN service area is, there is an Internet search service.

また、サービスエリア内に存在する無線LAN対応の無線端末(STA;Station)を中継無線端末とし、この中継無線端末を介してサービスエリア外に存在する無線端末と、サービスエリアを形成するアクセスポイント(AP;Access Point)との間でデータパケットによりデータ通信を行う方法がある。   In addition, a wireless terminal (STA; Station) corresponding to a wireless LAN existing in the service area is used as a relay wireless terminal, and an access point (formerly a wireless terminal that exists outside the service area via the relay wireless terminal) There is a method of performing data communication with a data packet with an AP (Access Point).

なお、特許文献1には、アクセスポイントの通信エリア内に自機が位置するか否かを、予め設定してあるアクセスポイントの通信エリア情報と、検出した端末位置情報とを比較して確定することが記載されている。
特開2005−229399号公報
In Patent Document 1, whether or not the own device is located within the communication area of the access point is determined by comparing the communication area information of the access point set in advance with the detected terminal location information. It is described.
JP 2005-229399 A

しかし、公衆無線LANのサービスエリアを見つける方法は、インターネットからの検索しかなく、インターネットの検索サービスでは、公衆無線LANのサービスエリアの大まかな場所を検索することができるだけであり、検索後、実際のサービスエリアを特定することが難しく、サービスエリアの付近に来ているはずなのに、実際のサービスエリア内にたどりつくことは困難であるという問題があった。また、オフィス内に構築された公衆無線LANの場合はサービスエリアを知る手段がないという問題があった。   However, the method of finding the public wireless LAN service area is only a search from the Internet, and the Internet search service can only search for a rough location of the public wireless LAN service area. There is a problem that it is difficult to specify the service area and it is difficult to reach the actual service area even though the service area should be near the service area. Further, in the case of a public wireless LAN built in an office, there is a problem that there is no means for knowing the service area.

また、中継無線端末を介してサービスエリア外に存在する無線端末とサービスエリアのアクセスポイントとデータ通信を行う方法では、中継無線端末が電力を消費し、中継無線端末の処理能力に影響を及ぼすという問題がある。更に、中継無線端末側でデータフレームの中継を拒否する設定ができるため、実際に中継可能な中継無線端末の数が少なくなるという問題がある。   In addition, in the method of performing data communication with a wireless terminal existing outside the service area and an access point in the service area via the relay wireless terminal, the relay wireless terminal consumes power and affects the processing capability of the relay wireless terminal. There's a problem. Furthermore, since the relay wireless terminal can be set to reject data frame relay, there is a problem that the number of relay wireless terminals that can actually be relayed is reduced.

本発明は、上記の点に鑑みなされたものであり、サービスエリアの付近においてアクセスポイントに近付いたかどうかを知ることができる無線LANエリア検索方法、無線端末及びアクセスポイントを提供することを目的とする。   The present invention has been made in view of the above points, and an object of the present invention is to provide a wireless LAN area search method, a wireless terminal, and an access point that can know whether or not an access point has been approached in the vicinity of a service area. .

本発明の一実施態様では、アクセスポイントが形成する無線LANのサービスエリアを検索する無線LANエリア検索方法であって、
前記サービスエリア外の無線端末からアクセスポイント検索要求を送信し、
前記アクセスポイント検索要求を受信した近隣の一又は複数の無線端末にて中継数と中継順序を表す中継ルート情報を更新して前記アクセスポイント検索要求を中継し、
前記アクセスポイント検索要求を受信したアクセスポイントにて前記アクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成し、
前記アクセスポイント検索要求の中継ルート情報とは逆のルートで、前記アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継し、
前記送信元の無線端末にて前記アクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する。
In one embodiment of the present invention, there is provided a wireless LAN area search method for searching for a service area of a wireless LAN formed by an access point,
Send an access point search request from a wireless terminal outside the service area,
Relaying the access point search request by updating the relay route information indicating the number of relays and the relay order at one or more neighboring wireless terminals that have received the access point search request;
Generate an access point search response in which the number of relays of the access point search request and the relay route information are set at the access point that has received the access point search request,
Relaying the access point search response to the wireless terminal that is the source of the access point search request in a route opposite to the relay route information of the access point search request;
Based on the number of relays of the access point search response at the transmission source wireless terminal, distance information to the access point is presented.

また、本発明の一実施態様では、アクセスポイントが形成する無線LANのサービスエリアを前記サービスエリア外から検索する無線端末であって、
アクセスポイント検索要求を送信する検索要求送信手段と、
受信した前記アクセスポイント検索要求の中継数と中継順序を表す中継ルート情報を更新して中継する検索要求中継手段と、
アクセスポイントにて前記アクセスポイント検索要求の中継数と中継ルート情報を設定して送信されたアクセスポイント検索応答を受信し、前記アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継する検索応答中継手段と、
前記検索要求送信手段で送信したアクセスポイント検索要求に対するアクセスポイント検索応答を受信し、前記アクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する距離情報提示手段を有する。
In one embodiment of the present invention, a wireless terminal searches for a service area of a wireless LAN formed by an access point from outside the service area,
Search request transmission means for transmitting an access point search request;
Search request relay means for updating and relaying the relay route information indicating the relay number and relay order of the received access point search request;
The access point receives the access point search response transmitted by setting the number of relays of the access point search request and the relay route information at the access point, and relays the access point search response to the wireless terminal that is the source of the access point search request Search response relay means to
Distance information presenting means for receiving an access point search response to the access point search request transmitted by the search request transmitting means and presenting distance information to the access point based on the number of relays of the access point search response.

また、本発明の一実施態様では、無線LANのサービスエリアを形成するアクセスポイントであって、
前記サービスエリア外の無線端末から送信され、近隣の一又は複数の無線端末にて中継される際に中継数と中継順序を表す中継ルート情報が更新されたアクセスポイント検索要求を受信し、前記アクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成する検索応答生成手段を有する。
In one embodiment of the present invention, an access point that forms a service area of a wireless LAN,
The access point search request transmitted from the wireless terminal outside the service area and updated with the relay route information indicating the number of relays and the relay order when relayed by one or more neighboring wireless terminals is received, and the access Search response generating means for generating an access point search response in which the number of relays of the point search request and the relay route information are set.

本発明によれば、サービスエリアの付近においてアクセスポイントに近付いたかどうかを知ることができる。   According to the present invention, it is possible to know whether or not an access point has been approached in the vicinity of the service area.

以下、図面に基づいて本発明の実施形態について説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

<公衆無線LANのシステム構成>
図1は、本発明方法が適用される公衆無線LANの一実施形態のシステム構成図を示す。同図中、アクセスポイント(AP)10にはLANネットワーク11に接続されており、アクセスポイント10はサービスエリア12内の携帯電話、PDA、パーソナルコンピュータ等の無線LAN対応の無線端末(STA)20A,20Bと無線接続される。また、サービスエリア12外の無線LAN対応の無線端末(STA)20Cはサービスエリア12内の無線端末20A,20Bを中継無線端末としてアクセスポイント10と無線接続される。
<System configuration of public wireless LAN>
FIG. 1 shows a system configuration diagram of an embodiment of a public wireless LAN to which the method of the present invention is applied. In the figure, an access point (AP) 10 is connected to a LAN network 11, and the access point 10 is a wireless terminal (STA) 20A corresponding to a wireless LAN such as a mobile phone, PDA, personal computer, etc. in a service area 12. 20B is wirelessly connected. A wireless LAN-compatible wireless terminal (STA) 20C outside the service area 12 is wirelessly connected to the access point 10 with the wireless terminals 20A and 20B in the service area 12 as relay wireless terminals.

<無線端末とアクセスポイントの構成>
図2は、本発明のアクセスポイント(AP)の一実施形態の機能ブロック図を示す。同図中、アクセスポイントは、外部インタフェース31、メイン管理部32、無線状態制御部33、無線エリア検索応答部34、フレーム編集制御部35を有している。
<Configuration of wireless terminal and access point>
FIG. 2 shows a functional block diagram of an embodiment of an access point (AP) of the present invention. In the figure, the access point includes an external interface 31, a main management unit 32, a wireless state control unit 33, a wireless area search response unit 34, and a frame editing control unit 35.

外部インタフェース31は、フレームの送受信を行うと共に、LANネットワーク11とデータ及び制御情報のやり取りを行う。メイン管理部32は、アクセスポイント全体の管理制御を行い、外部インタフェース31で受信したアクセスポイント検索要求フレームを無線エリア検索応答部34に通知し、無線エリア検索応答部34から供給されるアクセスポイント検索応答フレームを外部インタフェース31から送信させる。   The external interface 31 transmits and receives frames and exchanges data and control information with the LAN network 11. The main management unit 32 performs management control of the entire access point, notifies the wireless area search response unit 34 of the access point search request frame received by the external interface 31, and searches for the access point supplied from the wireless area search response unit 34 A response frame is transmitted from the external interface 31.

無線状態制御部33は各無線端末との間で使用する無線チャネルの管理制御を行ってメイン管理部32に通知する。   The wireless state control unit 33 performs management control of a wireless channel used with each wireless terminal and notifies the main management unit 32 of the management.

無線エリア検索応答部34は、通知されたアクセスポイント検索要求フレームに対するアクセスポイント検索応答フレームをフレーム編集制御部35に生成させ、このアクセスポイント検索応答フレームをメイン管理部32に渡して送信を要求する。   The wireless area search response unit 34 causes the frame editing control unit 35 to generate an access point search response frame for the notified access point search request frame, and passes this access point search response frame to the main management unit 32 to request transmission. .

フレーム編集制御部35は、アクセスポイント検索要求フレーム内の中継数と中継順序を表す中継ルート情報をアクセスポイント検索応答フレームの中継数と中継ルート情報に設定し、内蔵メモリに保持している自アクセスポイントの近隣情報等のサービスエリア情報をアクセスポイント検索応答フレームに設定し、アクセスポイント検索要求フレームの送信元をアクセスポイント検索応答フレームの送信先として設定する。   The frame editing control unit 35 sets the relay route information indicating the number of relays and the relay order in the access point search request frame to the relay number and relay route information of the access point search response frame, and the own access stored in the internal memory. The service area information such as the neighbor information of the point is set in the access point search response frame, and the transmission source of the access point search request frame is set as the transmission destination of the access point search response frame.

図3は、本発明の無線端末(STA)の一実施形態の機能ブロック図を示す。同図中、無線端末は、外部インタフェース41、メイン管理部42、無線状態制御部43、無線エリア検索部44、フレーム編集制御部45、画面表示部46、入力部47、記憶部48を有している。   FIG. 3 shows a functional block diagram of an embodiment of a wireless terminal (STA) of the present invention. In the figure, the wireless terminal has an external interface 41, a main management unit 42, a wireless state control unit 43, a wireless area search unit 44, a frame editing control unit 45, a screen display unit 46, an input unit 47, and a storage unit 48. ing.

外部インタフェース41は、フレームの送受信を行う。メイン管理部42は、無線端末全体の管理制御を行い、無線エリア検索部44から供給されるアクセスポイント検索要求フレームを外部インタフェース41から送信させ、外部インタフェース41で受信したアクセスポイント検索要求フレーム及びアクセスポイント検索応答フレームを無線エリア検索部44に通知する。   The external interface 41 transmits and receives a frame. The main management unit 42 performs management control of the entire wireless terminal, causes the access point search request frame supplied from the wireless area search unit 44 to be transmitted from the external interface 41, and receives the access point search request frame and access received by the external interface 41. A point search response frame is notified to the wireless area search unit 44.

無線状態制御部43はアクセスポイント又は他の無線端末との間で使用する無線チャネルの管理制御を行ってメイン管理部42に通知する。   The radio state control unit 43 performs management control of a radio channel used with an access point or another radio terminal and notifies the main management unit 42 of the control.

無線エリア検索部44は、入力部47から入力されるユーザ要求にしたがってアクセスポイント検索要求フレームをフレーム編集制御部45に生成させ、このアクセスポイント検索要求フレームをメイン管理部42に渡して送信を要求する。また、無線エリア検索部44は他の無線端末から受信したアクセスポイント検索要求フレームを中継する際に、中継数を1だけインクリメントし、中継ルート情報に自無線端末IDを追加する。しかし、アクセスポイント検索応答フレームを中継する際には、受信したアクセスポイント検索応答フレームを修正することなく、アクセスポイント検索応答フレームの中継ルート情報において自無線端末IDの次に設定されている無線端末IDに向けて、このアクセスポイント検索応答フレームを送信させる。   The wireless area search unit 44 causes the frame edit control unit 45 to generate an access point search request frame in accordance with a user request input from the input unit 47, and passes this access point search request frame to the main management unit 42 to request transmission. To do. Further, when relaying an access point search request frame received from another wireless terminal, the wireless area search unit 44 increments the number of relays by 1, and adds its own wireless terminal ID to the relay route information. However, when relaying an access point search response frame, the wireless terminal set next to its own wireless terminal ID in the relay route information of the access point search response frame without correcting the received access point search response frame This access point search response frame is transmitted toward the ID.

更に、無線エリア検索部44は自無線端末宛のアクセスポイント検索応答フレームから中継数と中継ルート情報を抽出して記憶部48に格納する。また、無線エリア検索部44は、内蔵するアクセスポイント検索タイマのタイムアウト時に、最短ルート検索処理、距離推測処理を実行し、メイン管理部42を介してサービスエリア情報を画面表示部46に表示する。また、無線エリア検索部44は外部インタフェース41からアクセスポイント検索応答フレームを受信したときの受信電界強度を供給され、この受信電界強度を記憶部48に格納している。   Further, the wireless area search unit 44 extracts the number of relays and the relay route information from the access point search response frame addressed to its own wireless terminal, and stores it in the storage unit 48. The wireless area search unit 44 executes the shortest route search process and the distance estimation process when a built-in access point search timer times out, and displays service area information on the screen display unit 46 via the main management unit 42. The wireless area search unit 44 is supplied with the received electric field strength when the access point search response frame is received from the external interface 41, and stores the received electric field strength in the storage unit 48.

フレーム編集制御部45は、アクセスポイント検索要求フレームの生成又は編集を行う。画面表示部46はサービスエリア情報等を表示する。   The frame edit control unit 45 generates or edits an access point search request frame. The screen display unit 46 displays service area information and the like.

<無線端末が実行する処理のフローチャート>
図4は、無線端末が実行するアクセスポイント検索処理のフローチャートを示す。この処理はユーザがアクセスポイント検索を指示することにより開始される。同図中、ステップS1で受信電波を測定し、ステップS2でアクセスポイントがブロードキャストしている信号を受信できたか否かを判別し、この信号を受信できたときはアクセスポイントに接続を要求する通常処理に移行する。
<Flowchart of processing executed by wireless terminal>
FIG. 4 shows a flowchart of access point search processing executed by the wireless terminal. This process is started when the user instructs an access point search. In the figure, the received radio wave is measured in step S1, and it is determined in step S2 whether or not the signal broadcast by the access point has been received. When this signal is received, the access point is normally requested to connect. Transition to processing.

アクセスポイントからの信号を受信できない場合にはステップS3でユーザはアクセスポイント検索依頼を入力する。これにより、無線端末はステップS4でアクセスポイント検索要求フレームを編集し、ステップS5でアクセスポイント検索要求フレームを全てのチャネルに送信する。そして、ステップS6でアクセスポイント検索タイマをスタートさせて検索結果待ち状態となる。   If the signal from the access point cannot be received, the user inputs an access point search request in step S3. Thus, the wireless terminal edits the access point search request frame in step S4, and transmits the access point search request frame to all channels in step S5. In step S6, the access point search timer is started and the search result wait state is entered.

図5は、検索結果待ち状態の無線端末が実行するアクセスポイント検索応答受信処理のフローチャートを示す。この処理は検索結果待ち状態となることにより開始される。同図中、ステップS10でアクセスポイント検索タイマがタイムアウトしているか否かを判別し、タイムアウトしていなければ、ステップS11でアクセスポイント検索応答フレームすなわちアクセスポイント検索結果を受信し、ステップS12でアクセスポイント検索結果を記憶部48に記憶してステップS10に進む。   FIG. 5 shows a flowchart of access point search response reception processing executed by a wireless terminal waiting for a search result. This process is started by waiting for a search result. In the figure, it is determined whether or not the access point search timer has timed out in step S10. If it has not timed out, an access point search response frame, that is, an access point search result is received in step S11, and an access point in step S12. The search result is stored in the storage unit 48, and the process proceeds to step S10.

ステップS10でアクセスポイント検索タイマがタイムアウトしていれば、ステップS13で最短ルート検索処理を行う。そして、ステップS14で検索された最短ルートの中継無線端末数が1であるか否かを判別し、中継無線端末数が1であるときにのみステップS15で距離推測処理を行う。   If the access point search timer has timed out in step S10, the shortest route search process is performed in step S13. Then, it is determined whether or not the number of relay wireless terminals of the shortest route searched in step S14 is 1, and the distance estimation process is performed in step S15 only when the number of relay wireless terminals is 1.

次に、ステップS16で画面表示を行い、自無線端末で使用するチャネルを決定するためのチャネル検索状態となる。   Next, a screen display is performed in step S16, and a channel search state for determining a channel to be used by the own wireless terminal is entered.

図6は、無線端末が実行する最短ルート検索処理の詳細なフローチャートを示す。同図中、ステップS21〜S23でループ処理を行う。ループ処理はステップS22で複数のアクセスポイント検索情報それぞれの中継数を抽出し、ステップS23で中継数=1,2,3,4以上それぞれの中継数毎のルート数をカウントする。なお、図6の右上部分にアクセスポイント検索情報と、アクセスポイント検索結果(中継数毎のルート数)の一例を示している。なお、中継数が5以上のものについても個別にルート数をカウントする構成としても良い。   FIG. 6 shows a detailed flowchart of the shortest route search process executed by the wireless terminal. In the figure, loop processing is performed in steps S21 to S23. In the loop processing, the number of relays for each of the plurality of access point search information is extracted in step S22, and the number of routes for each relay number is counted in step S23. An example of the access point search information and the access point search result (the number of routes for each relay number) is shown in the upper right part of FIG. In addition, it is good also as a structure which counts the number of routes separately also about the number of relays of five or more.

ステップS25,S26,S27それぞれで中継数=1のルート数が1以上か、中継数=2又は3のルート数が1以上か、中継数=4以上のルート数が1以上かを判別し、中継数=1のルート数が1以上であればステップS28で「サービスエリア情報 距離レベル■■■(非常に近い) 近隣情報:横浜駅南改札付近」等のサービスエリア情報を画面表示部46にて表示する。なお、■は多いほどサービスエリアが近いことを表しており、近隣情報はサービスエリアが存在する位置を知らせる情報である。   In each of steps S25, S26, and S27, it is determined whether the number of routes with relay number = 1 is 1 or more, the number of routes with relay number = 2 or 3 is 1 or more, or the number of routes with relay number = 4 or more is 1 or more. If the number of relays = 1 and the number of routes is 1 or more, service area information such as “Service Area Information Distance Level ■■■ (Very Close) Neighborhood Information: Near Yokohama Station South Gate” is displayed on the screen display unit 46 in step S28. To display. Note that ■ indicates that the more the service area is, the closer the service area is, and the neighborhood information is information indicating the position where the service area exists.

また、中継数=2又は3のルート数が1以上であればステップS29で「サービスエリア情報 距離レベル■■□(近い) 近隣情報:横浜駅南改札付近」等のサービスエリア情報を画面表示部46にて表示する。   If the number of relays = 2 or 3 is 1 or more, the service area information such as “Service Area Information Distance Level ■■ □ (Near) Neighborhood Information: Near Yokohama Station South Gate” is displayed on the screen display unit in step S29. 46.

また、中継数=4以上のルート数が1以上であればステップS30で「サービスエリア情報 距離レベル■□□(近くない) 近隣情報:横浜駅南改札付近」等のサービスエリア情報を画面表示部46にて表示する。   If the number of routes equal to or greater than 4 is 1 or more, the service area information such as “service area information distance level ■ □□ (not near) neighborhood information: near Yokohama Station South Gate” is displayed on the screen display unit in step S30. 46.

更に、中継数=4以上のルート数が0であればステップS31で「サービスエリア情報 距離レベル□□□(遠い) 近隣情報:なし」等のサービスエリア情報を画面表示部46にて表示する。なお、画面表示の代りに音声等を用いて情報をユーザに提示する構成としても良い。   Furthermore, if the number of routes equal to or greater than 4 is 0, service area information such as “service area information distance level □□□ (distant) neighbor information: none” is displayed on the screen display unit 46 in step S31. In addition, it is good also as a structure which shows information to a user using an audio | voice etc. instead of a screen display.

図7は、無線端末が実行する距離推測処理の詳細なフローチャートを示す。同図中、ステップS41にてアクセスポイント検索応答フレームを外部インタフェース41で受信した際の受信電界強度すなわちフレーム受信パワーを算出し、記憶部48に記憶する。   FIG. 7 shows a detailed flowchart of distance estimation processing executed by the wireless terminal. In the figure, the received electric field strength, that is, the frame reception power when the access point search response frame is received by the external interface 41 in step S 41 is calculated and stored in the storage unit 48.

ステップS42で記憶部48から前回のフレーム受信パワーを読み出し、ステップS43,S44で今回のフレーム受信パワーと前回のフレーム受信パワーとを比較する。その結果、前回のフレーム受信パワーが今回のフレーム受信パワーより大きい場合は、ステップS45で「サービスエリア情報 距離レベル■■■(非常に近い) 近隣情報:横浜駅南改札付近 無線エリアに近付きました!」等の距離推測結果を含むサービスエリア情報を画面表示部46にて表示する。   In step S42, the previous frame reception power is read from the storage unit 48. In steps S43 and S44, the current frame reception power is compared with the previous frame reception power. As a result, if the previous frame received power is greater than the current frame received power, “Service Area Information Distance Level ■■■ (Very close) Neighbor Information: Near Yokohama Station South Gate near the radio area in Step S45 Service area information including a distance estimation result such as “!” Is displayed on the screen display unit 46.

一方、前回のフレーム受信パワーが今回のフレーム受信パワーより小さい場合は、ステップS46で「サービスエリア情報 距離レベル■■■(非常に近い) 近隣情報:横浜駅南改札付近 無線エリアから遠ざかりました!」等の距離推測結果を含むサービスエリア情報を画面表示部46にて表示する。   On the other hand, if the previous frame received power is smaller than the current frame received power, in step S46, “Service Area Information Distance Level ■■■ (very close) Neighborhood Information: Near the Yokohama Station South Gate and away from the wireless area! Service area information including a distance estimation result such as “” is displayed on the screen display unit 46.

また、前回のフレーム受信パワーが得られていない場合は、ステップS47で「サービスエリア情報 距離レベル■■■(非常に近い) 近隣情報:横浜駅南改札付近」等の距離推測結果を含まないサービスエリア情報を画面表示部46にて表示する。ここでも、画面表示の代りに音声等を用いて情報をユーザに提示する構成としても良い。   If the previous frame reception power is not obtained, the service does not include the distance estimation result such as “Service Area Information Distance Level ■■■ (very close) Neighborhood Information: Near Yokohama Station South Gate” in step S47. The area information is displayed on the screen display unit 46. In this case as well, a configuration may be adopted in which information is presented to the user using voice or the like instead of the screen display.

<中継無線端末が実行する処理のフローチャート>
図8は、無線端末が実行するアクセスポイント検索要求中継処理のフローチャートを示す。この処理はアクセスポイント検索要求を受信することにより開始される。同図中、ステップS51でアクセスポイント検索要求フレームを受信する。
<Flowchart of processing executed by relay wireless terminal>
FIG. 8 shows a flowchart of access point search request relay processing executed by the wireless terminal. This process is started by receiving an access point search request. In the figure, an access point search request frame is received in step S51.

ステップS52でフレーム編集制御部45はアクセスポイント検索要求フレームを編集する。ここでは中継数を1だけインクリメントし、中継順序を表す中継ルート情報に自無線端末ID(識別子)を追加して更新する。次に、ステップS53で編集したアクセスポイント検索要求フレームを自無線端末の使用しているチャネルを用いて送信する。   In step S52, the frame edit control unit 45 edits the access point search request frame. Here, the number of relays is incremented by 1, and the own wireless terminal ID (identifier) is added and updated to the relay route information indicating the relay order. Next, the access point search request frame edited in step S53 is transmitted using the channel used by the own wireless terminal.

図9は、無線端末が実行するアクセスポイント検索応答中継処理のフローチャートを示す。この処理はアクセスポイント検索応答を受信することにより開始される。同図中、ステップS54でアクセスポイント検索応答フレームを受信する。ステップS55で受信したアクセスポイント検索応答フレームを自無線端末の使用しているチャネルで送信する。   FIG. 9 shows a flowchart of an access point search response relay process executed by the wireless terminal. This process is started by receiving an access point search response. In the figure, an access point search response frame is received in step S54. The access point search response frame received in step S55 is transmitted on the channel used by the own wireless terminal.

<アクセスポイントが実行する処理のフローチャート>
図10は、アクセスポイントが実行するアクセスポイント検索処理のフローチャートを示す。この処理はアクセスポイント検索要求を受信することにより開始される。同図中、ステップS61でアクセスポイント検索要求フレームを受信する。
<Flowchart of processing executed by access point>
FIG. 10 shows a flowchart of access point search processing executed by the access point. This process is started by receiving an access point search request. In the figure, an access point search request frame is received in step S61.

ステップS62でフレーム編集制御部35はアクセスポイント検索応答フレームを編集する。ここでは、受信したアクセスポイント検索要求フレームの中継数と中継ルート情報を、アクセスポイント検索応答フレームの中継数と中継ルート情報に設定し、更に、自アクセスポイントに保持している近隣情報をアクセスポイント検索応答フレームに設定する。   In step S62, the frame edit control unit 35 edits the access point search response frame. Here, the number of relays and relay route information of the received access point search request frame are set to the number of relays and relay route information of the access point search response frame, and the neighbor information held in the own access point is further set to the access point. Set to search response frame.

次に、ステップS63で編集したアクセスポイント検索応答フレームを上記中継ルート情報に基づいた送信相手となる無線端末が使用しているチャネルで送信する。   Next, the access point search response frame edited in step S63 is transmitted on the channel used by the wireless terminal that is the transmission partner based on the relay route information.

<最短ルート検索のシーケンス>
図11は、最短ルート検索の一実施形態のシーケンスを示す。ここでは、図12に示すように、アクセスポイント(AP)10のサービスエリア12内に無線端末(STA)20A,20Bが位置し、サービスエリア12の外に無線端末20C,20D,20Eが位置する状態を考える。
<Shortest route search sequence>
FIG. 11 shows a sequence of an embodiment of the shortest route search. Here, as shown in FIG. 12, the wireless terminals (STA) 20A and 20B are located in the service area 12 of the access point (AP) 10, and the wireless terminals 20C, 20D, and 20E are located outside the service area 12. Think about the state.

図11において、無線端末20Dは受信電波測定を行い、サービスエリア12外であると判断するとアクセスポイント検索を開始する(ステップSQ1)。   In FIG. 11, the radio terminal 20D performs reception radio wave measurement, and if it is determined that it is outside the service area 12, it starts an access point search (step SQ1).

ところで、アクセスポイント10は、図13に示すように、コントロールフレームの一種であるBeaconフレームをチャネル毎にブロードキャストしており、無線端末20A,20Bは上記ビーコンフレームを受信してサービスエリア12内であることを認識し、無線端末20Dは受信電波測定の際に上記ビーコンフレームを受信できないためにサービスエリア12外であることを認識する。ただし、無線端末20Dは受信電波測定の際に無線端末20B,20C,20Eの送信電波を受信して無線端末20B,20C,20Eと通信可能であることを認識している。図14は、IEEE802.11で定義された無線LANで送受信するフレームのフォーマットを示す。Beaconフレームは図14に示すFrame Bodyの部分が図15に示すフォーマットとなっている。   By the way, as shown in FIG. 13, the access point 10 broadcasts a Beacon frame, which is a kind of control frame, for each channel, and the wireless terminals 20A and 20B receive the beacon frame and are within the service area 12. The wireless terminal 20D recognizes that it is outside the service area 12 because it cannot receive the beacon frame when measuring the received radio wave. However, the wireless terminal 20D recognizes that it can communicate with the wireless terminals 20B, 20C, and 20E by receiving the transmitted radio waves of the wireless terminals 20B, 20C, and 20E at the time of reception wave measurement. FIG. 14 shows a format of a frame transmitted / received by a wireless LAN defined by IEEE 802.11. The Beacon frame has the format shown in FIG. 15 in the Frame Body portion shown in FIG.

図11において、無線端末20Dは無線端末20B,20C,20Eに対しアクセスポイント検索要求を行う。このアクセスポイント検索要求は、例えばIEEE802.11で定義されているコントロールフレームの一種であるProbe Requestを用いる。Probe Requestフレームは図14に示すFrame Bodyの部分が図16に示すフォーマットとなっている。ここで、Transit numberに中継数(Transit Count)が設定され、Route1〜xに中継ルート情報(無線端末ID)が設定される。   In FIG. 11, the radio terminal 20D makes an access point search request to the radio terminals 20B, 20C, and 20E. This access point search request uses, for example, Probe Request, which is a type of control frame defined in IEEE 802.11. In the Probe Request frame, the frame body part shown in FIG. 14 has the format shown in FIG. Here, the number of relays (Transit Count) is set in Transit number, and the relay route information (wireless terminal ID) is set in Routes 1 to x.

上記のアクセスポイント検索要求は異なるルートでアクセスポイント10に到達する(ステップSQ2)。アクセスポイント10は受信したアクセスポイント検索要求それぞれに基づいてアクセスポイント検索応答を作成し、アクセスポイント検索要求が到達したルートの逆ルートで要求元の無線端末20Dに向けて送信する(ステップSQ3)。   The above access point search request reaches the access point 10 through a different route (step SQ2). The access point 10 creates an access point search response based on each received access point search request, and transmits it to the requesting wireless terminal 20D on the reverse route of the route where the access point search request has arrived (step SQ3).

このアクセスポイント検索応答は、例えばIEEE802.11で定義されているコントロールフレームの一種であるProbe Responseを用いる。Probe Responseフレームは図14に示すFrame Bodyの部分が図17に示すフォーマットとなっている。ここで、Transit numberに中継数(Transit Count)が設定され、Route1〜xにルート情報(無線端末ID)が設定され、AP area informationにサービスエリア情報が設定される。   For this access point search response, for example, Probe Response, which is a type of control frame defined in IEEE 802.11, is used. In the Probe Response frame, the Frame Body part shown in FIG. 14 has the format shown in FIG. Here, the number of relays (Transit Count) is set in Transit number, route information (wireless terminal ID) is set in Routes 1 to x, and service area information is set in AP area information.

なお、このアクセスポイント検索要求にProbe Requestを用いる代りに、例えばManagementフレームを使用しても良く、更に、新たなアクセスポイント検索要求フレームを定義して使用しても良い。   Note that instead of using Probe Request for this access point search request, for example, a Management frame may be used, and a new access point search request frame may be defined and used.

図11においては、中継数=1で無線端末20Dから無線端末20Bを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数=2で無線端末20Dから無線端末20B,20Aを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数=2で無線端末20Dから無線端末20E,20Bを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数=2で無線端末20Dから無線端末20C,20Aを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答が無線端末10Dに到達する。   In FIG. 11, an access point search response to an access point search request that has reached the access point 10 from the radio terminal 20D via the radio terminal 20B when the number of relays = 1, and a radio terminal 20B, An access point search response to an access point search request that has reached the access point 10 via 20A, and an access to an access point search request that has reached the access point 10 from the radio terminal 20D via the radio terminals 20E and 20B with the number of relays = 2 The point search response and the access point search response to the access point search request that reaches the access point 10 from the radio terminal 20D via the radio terminals 20C and 20A with the number of relays = 2 reach the radio terminal 10D.

図18にアクセスポイント検索応答を受信した際に、無線端末10Dの記憶部48に記憶されるアクセスポイント検索情報と、アクセスポイント検索応答を受信する毎に変化するアクセスポイント検索結果を示す。なお、図18においては、上記4つのアクセスポイント検索応答の他に、中継数=3で無線端末20Dから無線端末20C,20A,20Bを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数=3で無線端末20Dから無線端末20E,20B,20Aを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答が無線端末10Dに到達した場合を示している。   FIG. 18 shows access point search information stored in the storage unit 48 of the wireless terminal 10D when an access point search response is received, and an access point search result that changes each time an access point search response is received. In FIG. 18, in addition to the above four access point search responses, an access point for an access point search request that has reached the access point 10 from the wireless terminal 20D via the wireless terminals 20C, 20A, and 20B with the number of relays = 3. A search response and an access point search response to an access point search request that reaches the access point 10 from the wireless terminal 20D via the wireless terminals 20E, 20B, and 20A with the number of relays = 3 are shown. .

無線端末10Dでアクセスポイント検索応答を受信したのちアクセスポイント検索タイマがタイムアウトすると、最短ルート検索処理が実行される(ステップSQ4)。最短ルート検索処理は図6に示すとおりであり、これによって、無線端末10Dの画面表示部46には、図19(A)〜(D)のいずれかに示すサービスエリアの距離レベル表示が行われる。なお、図19(A)〜(D)の表示の代りに、図20(A)〜(D)に示すように、中継数毎にルート数を表示しても良い。更に、図21(A)〜(D)に示すように、例えば十字でアクセスポイントを表し、白丸で自無線端末を表し、黒丸で中継無線端末を表すようなグラフィック表示を行っても良い。   When the access point search timer times out after receiving the access point search response at the wireless terminal 10D, the shortest route search process is executed (step SQ4). The shortest route search process is as shown in FIG. 6, whereby the service area distance level display shown in any of FIGS. 19A to 19D is performed on the screen display unit 46 of the wireless terminal 10 </ b> D. . Note that, instead of the display in FIGS. 19A to 19D, the number of routes may be displayed for each number of relays, as shown in FIGS. 20A to 20D. Furthermore, as shown in FIGS. 21A to 21D, graphic display may be performed in which, for example, a cross represents an access point, a white circle represents an own wireless terminal, and a black circle represents a relay wireless terminal.

<無線端末の移動>
図12に示す状態から、図22に示すように無線端末20Dが中継無線端末20C方向に移動する場合を考える。無線端末20Dの移動により、無線端末20Dと無線端末20B,20Eとの接続が切れる。
<Movement of wireless terminal>
Consider the case where the radio terminal 20D moves in the direction of the relay radio terminal 20C from the state shown in FIG. 12 as shown in FIG. Due to the movement of the wireless terminal 20D, the connection between the wireless terminal 20D and the wireless terminals 20B and 20E is disconnected.

したがって、無線端末20Dからアクセスポイント検索要求を行った場合、中継数=2で無線端末20Dから無線端末20C,20Aを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数=3で無線端末20Dから無線端末20C,20A,20Bを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答が無線端末10Dに到達する状態となり、画面表示部46に表示されるービスエリア情報は「サービスエリア情報 距離レベル■■□(近い) 近隣情報:横浜駅南改札付近」となる。これにより、ユーザはアクセスポイント10から離れた場所へ移動したことを認識できる。   Therefore, when an access point search request is made from the wireless terminal 20D, an access point search response to the access point search request that reaches the access point 10 from the wireless terminal 20D via the wireless terminals 20C and 20A with the number of relays = 2, and relay The access point search response to the access point search request that has reached the access point 10 from the wireless terminal 20D via the wireless terminals 20C, 20A, and 20B with the number = 3 reaches the wireless terminal 10D and is displayed on the screen display unit 46. The service area information is “Service Area Information Distance Level ■■ □ (Near) Neighborhood Information: Near Yokohama Station South Gate”. As a result, the user can recognize that the user has moved to a location away from the access point 10.

なお、図12,図22それぞれの右上部には、無線端末20Dからアクセスポイント10までの中継ルートと中継数のテーブルを示しており、このテーブル内で背景がグレーの行は中継不可であり、背景が白の行のみが中継可能な状態を表している。   In addition, the upper right part of each of FIG. 12 and FIG. 22 shows a table of relay routes and the number of relays from the wireless terminal 20D to the access point 10. In this table, a gray background row cannot be relayed, Only a row with a white background represents a state in which relaying is possible.

次に、図22に示す状態から、図23に示すように無線端末20Dが中継無線端末20B方向に移動すると、無線端末20Dと無線端末20A,20B,20Eとの無線接続が可能となり、無線端末20Dと無線端末20Cの接続が切れる。   Next, from the state shown in FIG. 22, when the wireless terminal 20D moves in the direction of the relay wireless terminal 20B as shown in FIG. 23, wireless connection between the wireless terminal 20D and the wireless terminals 20A, 20B, and 20E becomes possible. 20D and the wireless terminal 20C are disconnected.

したがって、無線端末20Dからアクセスポイント検索要求を行った場合、中継数=1で無線端末20Dから無線端末20Bを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数=2で無線端末20Dから無線端末20B,20Aを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数=2で無線端末20Dから無線端末20E,20Bを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数=3で無線端末20Dから無線端末20E,20B,20Aを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数=1で無線端末20Dから無線端末20Aを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答と、中継数=2で無線端末20Dから無線端末20A,20Bを介してアクセスポイント10に到達したアクセスポイント検索要求に対するアクセスポイント検索応答が無線端末10Dに到達する状態となり、画面表示部46に表示されるービスエリア情報は「サービスエリア情報 距離レベル■■■(非常に近い) 近隣情報:横浜駅南改札付近」となる。これにより、ユーザはアクセスポイント10に近付いたことを認識できる。   Therefore, when an access point search request is made from the wireless terminal 20D, the access point search response to the access point search request that reaches the access point 10 from the wireless terminal 20D via the wireless terminal 20B with the number of relays = 1, and the number of relays = 2, an access point search response to the access point search request that has reached the access point 10 from the wireless terminal 20D via the wireless terminals 20B and 20A, and an access point when the number of relays = 2 from the wireless terminal 20D to the wireless terminals 20E and 20B An access point search response to an access point search request that has reached 10 and an access point search response to an access point search request that has reached the access point 10 from the wireless terminal 20D via the wireless terminals 20E, 20B, and 20A with the number of relays = 3 An access point search response to an access point search request that reaches the access point 10 from the wireless terminal 20D via the wireless terminal 20A when the number of relays = 1, and an access from the wireless terminal 20D via the wireless terminals 20A and 20B when the number of relays = 2 The access point search response to the access point search request that reached the point 10 reaches the wireless terminal 10D, and the service area information displayed on the screen display unit 46 is “service area information distance level” (very close) Information: Near Yokohama Station South Gate ". As a result, the user can recognize that he has approached the access point 10.

なお、図23の右上部には、無線端末20Dからアクセスポイント10までの中継ルートと中継数のテーブルを示しており、このテーブル内で背景がグレーの行は中継不可であり、背景が白の行のみが中継可能な状態を表している。   In the upper right part of FIG. 23, a table of relay routes and the number of relays from the wireless terminal 20D to the access point 10 is shown. In this table, a gray background row cannot be relayed, and a background is white. Only the row represents a state where relaying is possible.

<距離推測のシーケンス>
図24は、距離推測の一実施形態のシーケンスを示す。無線端末20Dは受信電波測定を行い、サービスエリア12外であると判断するとアクセスポイント検索を開始する(ステップSQ11)。このアクセスポイント検索要求は異なるルートでアクセスポイント10に到達する(ステップSQ12)。
<Distance guessing sequence>
FIG. 24 shows the sequence of one embodiment of distance estimation. When the radio terminal 20D performs reception radio wave measurement and determines that the radio terminal 20D is outside the service area 12, it starts an access point search (step SQ11). This access point search request reaches the access point 10 through a different route (step SQ12).

アクセスポイント10は受信したアクセスポイント検索要求それぞれに基づいてアクセスポイント検索応答を作成し、アクセスポイント検索要求が到達したルートの逆ルートで要求元の無線端末20Dに向けて送信する(ステップSQ13)。   The access point 10 creates an access point search response based on each received access point search request, and transmits it to the requesting wireless terminal 20D on the reverse route of the route that the access point search request has reached (step SQ13).

無線端末20Dは、受信したアクセスポイント検索応答の中継数に変化がある場合には、最短ルート検索処理を実行する(ステップSQ14)。最短ルート検索処理は図6に示すとおりである。   When there is a change in the number of relays of the received access point search response, the wireless terminal 20D executes the shortest route search process (step SQ14). The shortest route search process is as shown in FIG.

一方、受信したアクセスポイント検索応答の中継数に変化がない場合には、無線端末20Dは距離推測処理を実行する(ステップSQ15)。距離推測処理は図7に示すとおりである。これにより、「無線エリアに近付きました!」や「無線エリアから遠ざかりました!」等の距離推測結果がサービスエリア情報と共に、無線端末20Dの画面表示部46に表示される。   On the other hand, when there is no change in the number of relays of the received access point search response, the radio terminal 20D executes a distance estimation process (step SQ15). The distance estimation process is as shown in FIG. As a result, distance estimation results such as “I have approached the wireless area!” And “I have moved away from the wireless area!” Are displayed on the screen display unit 46 of the wireless terminal 20D together with the service area information.

このように、上記実施形態によれば、無線LANサービスをより活用しやすい環境を構築することができ、無線LANサービスエリアの検索のために、無線LAN無線端末以外の携帯電話等を使う必要がないため、余分な費用を支払わずに済む。また、中継無線端末の電力や処理能力、無線ネットワークへの影響を最小限に低減することができる。   As described above, according to the embodiment, it is possible to construct an environment in which the wireless LAN service can be more easily used, and it is necessary to use a mobile phone other than the wireless LAN wireless terminal for searching the wireless LAN service area. There is no need to pay extra costs. In addition, the influence on the power, processing capability, and wireless network of the relay wireless terminal can be reduced to a minimum.

また、無線端末がアクセスポイントとデータ送受信を行うのは、サービスエリアに入ってからであり、データ送受信の際には中継無線端末が介在しないために、安定したデータの送受信を行える。更に、この技術を応用して、無線LANエリア外の無線端末を検索することも可能となる。
(付記1)
アクセスポイントが形成する無線LANのサービスエリアを検索する無線LANエリア検索方法であって、
前記サービスエリア外の無線端末からアクセスポイント検索要求を送信し、
前記アクセスポイント検索要求を受信した近隣の一又は複数の無線端末にて中継数と中継順序を表す中継ルート情報を更新して前記アクセスポイント検索要求を中継し、
前記アクセスポイント検索要求を受信したアクセスポイントにて前記アクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成し、
前記アクセスポイント検索要求の中継ルート情報とは逆のルートで、前記アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継し、
前記送信元の無線端末にて前記アクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する
ことを特徴とする無線LANエリア検索方法。
(付記2)
付記1記載の無線LANエリア検索方法において、
前記送信元の無線端末は、中継ルートの異なる複数のアクセスポイント検索応答を受信したとき、中継数が最小のアクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する
ことを特徴とする無線LANエリア検索方法。
(付記3)
付記2記載の無線LANエリア検索方法において、
前記アクセスポイントは、前記アクセスポイント検索応答に、前記アクセスポイントの設置位置を示す近隣情報を含め、
前記送信元の無線端末は、前記アクセスポイント検索応答の前記近隣情報を前記距離情報と共に提示する
ことを特徴とする無線LANエリア検索方法。
(付記4)
付記3記載の無線LANエリア検索方法において、
前記送信元の無線端末は、前記アクセスポイント検索応答を受信したときの受信電界強度を算出して保持し、前記受信電界強度の変化から前記アクセスポイントに近付いたか否かの距離推測を行って提示する
ことを特徴とする無線LANエリア検索方法。
(付記5)
アクセスポイントが形成する無線LANのサービスエリアを前記サービスエリア外から検索する無線端末であって、
アクセスポイント検索要求を送信する検索要求送信手段と、
受信した前記アクセスポイント検索要求の中継数と中継順序を表す中継ルート情報を更新して中継する検索要求中継手段と、
アクセスポイントにて前記アクセスポイント検索要求の中継数と中継ルート情報を設定して送信されたアクセスポイント検索応答を受信し、前記アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継する検索応答中継手段と、
前記検索要求送信手段で送信したアクセスポイント検索要求に対するアクセスポイント検索応答を受信し、前記アクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する距離情報提示手段を
有することを特徴とする無線端末。
(付記6)
付記5記載の無線端末において、
前記距離情報提示手段は、中継ルートの異なる複数のアクセスポイント検索応答を受信したとき、中継数が最小のアクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する
ことを特徴とする無線端末。
(付記7)
付記6記載の無線端末において、
前記距離情報提示手段は、前記アクセスポイント検索応答に含まれる前記アクセスポイントの設置位置を示す近隣情報を前記距離情報と共に提示する
ことを特徴とする無線端末。
(付記8)
付記7記載の無線端末において、
前記送信元の無線端末は、前記アクセスポイント検索応答を受信したときの受信電界強度を算出して保持し、前記受信電界強度の変化から前記アクセスポイントに近付いたか否かの距離推測を行って提示する距離推測提示手段を
有することを特徴とする無線端末。
(付記9)
無線LANのサービスエリアを形成するアクセスポイントであって、
前記サービスエリア外の無線端末から送信され、近隣の一又は複数の無線端末にて中継される際に中継数と中継順序を表す中継ルート情報が更新されたアクセスポイント検索要求を受信し、前記アクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成する検索応答生成手段を
有することを特徴とするアクセスポイント。
In addition, the wireless terminal performs data transmission / reception with the access point after entering the service area. Since no relay wireless terminal is interposed in data transmission / reception, stable data transmission / reception can be performed. Furthermore, it is possible to search for a wireless terminal outside the wireless LAN area by applying this technique.
(Appendix 1)
A wireless LAN area search method for searching for a wireless LAN service area formed by an access point,
Send an access point search request from a wireless terminal outside the service area,
Relaying the access point search request by updating the relay route information indicating the number of relays and the relay order at one or more neighboring wireless terminals that have received the access point search request;
Generate an access point search response in which the number of relays of the access point search request and the relay route information are set at the access point that has received the access point search request,
Relaying the access point search response to the wireless terminal that is the source of the access point search request in a route opposite to the relay route information of the access point search request;
A method for searching for a wireless LAN area, wherein distance information to the access point is presented on the basis of the number of relays of the access point search response at the transmission source wireless terminal.
(Appendix 2)
In the wireless LAN area search method according to attachment 1,
When the wireless terminal of the transmission source receives a plurality of access point search responses with different relay routes, it presents distance information to the access point based on the number of relays of the access point search response with the minimum number of relays. A wireless LAN area search method characterized by the above.
(Appendix 3)
In the wireless LAN area search method according to attachment 2,
The access point includes neighborhood information indicating an installation position of the access point in the access point search response,
The wireless LAN area search method, wherein the transmission source wireless terminal presents the neighbor information of the access point search response together with the distance information.
(Appendix 4)
In the wireless LAN area search method according to attachment 3,
The source wireless terminal calculates and holds the received electric field strength when the access point search response is received, and presents it by estimating the distance from the change in the received electric field strength whether or not the access point is approached. A method for searching for a wireless LAN area.
(Appendix 5)
A wireless terminal that searches a service area of a wireless LAN formed by an access point from outside the service area,
Search request transmission means for transmitting an access point search request;
Search request relay means for updating and relaying the relay route information indicating the relay number and relay order of the received access point search request;
The access point receives the access point search response transmitted by setting the number of relays of the access point search request and the relay route information at the access point, and relays the access point search response to the wireless terminal that is the source of the access point search request Search response relay means to
It has distance information presentation means for receiving an access point search response to the access point search request transmitted by the search request transmission means and presenting distance information to the access point based on the number of relays of the access point search response. A wireless terminal characterized by
(Appendix 6)
In the wireless terminal described in Appendix 5,
The distance information presenting means, when receiving a plurality of access point search responses with different relay routes, presents distance information to the access point based on the number of relays of the access point search response with the minimum number of relays. Features wireless terminal.
(Appendix 7)
In the wireless terminal described in Appendix 6,
The wireless terminal according to claim 1, wherein the distance information presenting unit presents neighboring information indicating an installation position of the access point included in the access point search response together with the distance information.
(Appendix 8)
In the wireless terminal described in Appendix 7,
The source wireless terminal calculates and holds the received electric field strength when the access point search response is received, and presents it by estimating the distance from the change in the received electric field strength whether or not the access point is approached. A wireless terminal characterized by having a distance estimation presenting means.
(Appendix 9)
An access point that forms a wireless LAN service area,
The access point search request transmitted from the wireless terminal outside the service area and updated with the relay route information indicating the number of relays and the relay order when relayed by one or more neighboring wireless terminals is received, and the access An access point comprising search response generation means for generating an access point search response in which the number of point search request relays and relay route information are set.

本発明方法が適用される公衆無線LANの一実施形態のシステム構成図である。1 is a system configuration diagram of an embodiment of a public wireless LAN to which the method of the present invention is applied. 本発明のアクセスポイント(AP)の一実施形態の機能ブロック図である。It is a functional block diagram of one Embodiment of the access point (AP) of this invention. 本発明の無線端末(STA)の一実施形態の機能ブロック図である。It is a functional block diagram of one Embodiment of the radio | wireless terminal (STA) of this invention. アクセスポイント検索処理のフローチャートである。It is a flowchart of an access point search process. アクセスポイント検索応答受信処理のフローチャートである。It is a flowchart of an access point search response reception process. 最短ルート検索処理の詳細なフローチャートである。It is a detailed flowchart of the shortest route search process. 距離推測処理の詳細なフローチャートである。It is a detailed flowchart of a distance estimation process. アクセスポイント検索要求中継処理のフローチャートである。It is a flowchart of an access point search request relay process. アクセスポイント検索応答中継処理のフローチャートである。It is a flowchart of an access point search response relay process. アクセスポイント検索処理のフローチャートである。It is a flowchart of an access point search process. 最短ルート検索の一実施形態のシーケンスである。6 is a sequence of an embodiment of a shortest route search. 無線LANエリア検索を説明するための図である。It is a figure for demonstrating wireless LAN area search. 受信電波測定を説明するための図である。It is a figure for demonstrating reception radio wave measurement. 無線LANで送受信するフレームのフォーマットを示す図である。It is a figure which shows the format of the flame | frame transmitted / received by wireless LAN. 無線LANで送受信するフレームのフォーマットを示す図である。It is a figure which shows the format of the flame | frame transmitted / received by wireless LAN. 無線LANで送受信するフレームのフォーマットを示す図である。It is a figure which shows the format of the flame | frame transmitted / received by wireless LAN. 無線LANで送受信するフレームのフォーマットを示す図である。It is a figure which shows the format of the flame | frame transmitted / received by wireless LAN. アクセスポイント検索情報とアクセスポイント検索結果を示す図である。It is a figure which shows access point search information and an access point search result. サービスエリアの距離レベル表示を示す図である。It is a figure which shows the distance level display of a service area. サービスエリアの距離レベル表示を示す図である。It is a figure which shows the distance level display of a service area. サービスエリアの距離レベル表示を示す図である。It is a figure which shows the distance level display of a service area. 無線LANエリア検索を説明するための図である。It is a figure for demonstrating wireless LAN area search. 無線LANエリア検索を説明するための図である。It is a figure for demonstrating wireless LAN area search. 距離推測の一実施形態のシーケンスである。It is a sequence of one embodiment of distance estimation.

符号の説明Explanation of symbols

10 アクセスポイント
11 LANネットワーク
12 サービスエリア
20A〜20E 無線端末
31 外部インタフェース
32 メイン管理部
33 無線状態制御部
34 無線エリア検索応答部
35 フレーム編集制御部
41 外部インタフェース
42 メイン管理部
43 無線状態制御部
44 無線エリア検索部
45 フレーム編集制御部
46 画面表示部
47 入力部
48 記憶部
DESCRIPTION OF SYMBOLS 10 Access point 11 LAN network 12 Service area 20A-20E Wireless terminal 31 External interface 32 Main management part 33 Wireless state control part 34 Wireless area search response part 35 Frame edit control part 41 External interface 42 Main management part 43 Wireless state control part 44 Wireless area search unit 45 Frame editing control unit 46 Screen display unit 47 Input unit 48 Storage unit

Claims (7)

アクセスポイントが形成する無線LANのサービスエリアを検索する無線LANエリア検索方法であって、
前記サービスエリア外の無線端末からアクセスポイント検索要求を送信し、
前記アクセスポイント検索要求を受信した近隣の一又は複数の無線端末にて中継数と中継順序を表す中継ルート情報を更新して前記アクセスポイント検索要求を中継し、
前記アクセスポイント検索要求を受信したアクセスポイントにて前記アクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成し、
前記アクセスポイント検索要求の中継ルート情報とは逆のルートで、前記アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継し、
前記送信元の無線端末にて前記アクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する
ことを特徴とする無線LANエリア検索方法。
A wireless LAN area search method for searching for a wireless LAN service area formed by an access point,
Send an access point search request from a wireless terminal outside the service area,
Relaying the access point search request by updating the relay route information indicating the number of relays and the relay order at one or more neighboring wireless terminals that have received the access point search request;
Generate an access point search response in which the number of relays of the access point search request and the relay route information are set at the access point that has received the access point search request,
Relaying the access point search response to the wireless terminal that is the source of the access point search request in a route opposite to the relay route information of the access point search request;
A method for searching for a wireless LAN area, wherein distance information to the access point is presented on the basis of the number of relays of the access point search response at the transmission source wireless terminal.
請求項1記載の無線LANエリア検索方法において、
前記送信元の無線端末は、中継ルートの異なる複数のアクセスポイント検索応答を受信したとき、中継数が最小のアクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する
ことを特徴とする無線LANエリア検索方法。
The wireless LAN area search method according to claim 1,
When the wireless terminal of the transmission source receives a plurality of access point search responses with different relay routes, it presents distance information to the access point based on the number of relays of the access point search response with the minimum number of relays. A wireless LAN area search method characterized by the above.
請求項2記載の無線LANエリア検索方法において、
前記アクセスポイントは、前記アクセスポイント検索応答に、前記アクセスポイントの設置位置を示す近隣情報を含め、
前記送信元の無線端末は、前記アクセスポイント検索応答の前記近隣情報を前記距離情報と共に提示する
ことを特徴とする無線LANエリア検索方法。
In the wireless LAN area search method according to claim 2,
The access point includes neighborhood information indicating an installation position of the access point in the access point search response,
The wireless LAN area search method, wherein the transmission source wireless terminal presents the neighbor information of the access point search response together with the distance information.
請求項3記載の無線LANエリア検索方法において、
前記送信元の無線端末は、前記アクセスポイント検索応答を受信したときの受信電界強度を算出して保持し、前記受信電界強度の変化から前記アクセスポイントに近付いたか否かの距離推測を行って提示する
ことを特徴とする無線LANエリア検索方法。
In the wireless LAN area search method according to claim 3,
The source wireless terminal calculates and holds the received electric field strength when the access point search response is received, and presents it by estimating the distance from the change in the received electric field strength whether or not the access point is approached. A method for searching for a wireless LAN area.
アクセスポイントが形成する無線LANのサービスエリアを前記サービスエリア外から検索する無線端末であって、
アクセスポイント検索要求を送信する検索要求送信手段と、
受信した前記アクセスポイント検索要求の中継数と中継順序を表す中継ルート情報を更新して中継する検索要求中継手段と、
アクセスポイントにて前記アクセスポイント検索要求の中継数と中継ルート情報を設定して送信されたアクセスポイント検索応答を受信し、前記アクセスポイント検索応答を前記アクセスポイント検索要求の送信元の無線端末に中継する検索応答中継手段と、
前記検索要求送信手段で送信したアクセスポイント検索要求に対するアクセスポイント検索応答を受信し、前記アクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する距離情報提示手段を
有することを特徴とする無線端末。
A wireless terminal that searches a service area of a wireless LAN formed by an access point from outside the service area,
Search request transmission means for transmitting an access point search request;
Search request relay means for updating and relaying the relay route information indicating the relay number and relay order of the received access point search request;
The access point receives the access point search response transmitted by setting the number of relays of the access point search request and the relay route information at the access point, and relays the access point search response to the wireless terminal that is the source of the access point search request Search response relay means to
It has distance information presentation means for receiving an access point search response to the access point search request transmitted by the search request transmission means and presenting distance information to the access point based on the number of relays of the access point search response. A wireless terminal characterized by
請求項5記載の無線端末において、
前記距離情報提示手段は、中継ルートの異なる複数のアクセスポイント検索応答を受信したとき、中継数が最小のアクセスポイント検索応答の中継数に基づいて、前記アクセスポイントまでの距離情報を提示する
ことを特徴とする無線端末。
The wireless terminal according to claim 5, wherein
The distance information presenting means, when receiving a plurality of access point search responses with different relay routes, presents distance information to the access point based on the number of relays of the access point search response with the minimum number of relays. Features wireless terminal.
無線LANのサービスエリアを形成するアクセスポイントであって、
前記サービスエリア外の無線端末から送信され、近隣の一又は複数の無線端末にて中継される際に中継数と中継順序を表す中継ルート情報が更新されたアクセスポイント検索要求を受信し、前記アクセスポイント検索要求の中継数と中継ルート情報を設定したアクセスポイント検索応答を生成する検索応答生成手段を
有することを特徴とするアクセスポイント。
An access point that forms a wireless LAN service area,
The access point search request transmitted from the wireless terminal outside the service area and updated with the relay route information indicating the number of relays and the relay order when relayed by one or more neighboring wireless terminals is received, and the access An access point comprising search response generation means for generating an access point search response in which the number of point search request relays and relay route information are set.
JP2008012544A 2008-01-23 2008-01-23 Wireless lan area searching method, wireless terminal, and access point Withdrawn JP2009177396A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008012544A JP2009177396A (en) 2008-01-23 2008-01-23 Wireless lan area searching method, wireless terminal, and access point

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008012544A JP2009177396A (en) 2008-01-23 2008-01-23 Wireless lan area searching method, wireless terminal, and access point

Publications (1)

Publication Number Publication Date
JP2009177396A true JP2009177396A (en) 2009-08-06

Family

ID=41032056

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008012544A Withdrawn JP2009177396A (en) 2008-01-23 2008-01-23 Wireless lan area searching method, wireless terminal, and access point

Country Status (1)

Country Link
JP (1) JP2009177396A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013051496A (en) * 2011-08-30 2013-03-14 Sumitomo Electric Ind Ltd Communication system and master station, slave station, and relay station used therein
KR101334270B1 (en) 2011-12-23 2013-11-27 서울대학교산학협력단 Neighbor Assisted WiFi beacon detection method using ZigBee
KR20130131441A (en) * 2011-02-16 2013-12-03 퀄컴 인코포레이티드 Managing transmit power for better frequency re-use in tv white space
JP2015076878A (en) * 2013-10-04 2015-04-20 富士通株式会社 Inter-device communication method, hardware, and wireless device
KR20150099890A (en) * 2014-02-23 2015-09-02 삼성전자주식회사 Method of Searching Device Between Electrical Devices
US9585025B2 (en) 2011-02-16 2017-02-28 Qualcomm Incorporated Managing transmit power for better frequency re-use in TV white space

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130131441A (en) * 2011-02-16 2013-12-03 퀄컴 인코포레이티드 Managing transmit power for better frequency re-use in tv white space
JP2014511603A (en) * 2011-02-16 2014-05-15 クゥアルコム・インコーポレイテッド Managing transmit power for better frequency reuse in TV white space
KR101648493B1 (en) * 2011-02-16 2016-08-17 퀄컴 인코포레이티드 Managing transmit power for better frequency re-use in tv white space
US9585025B2 (en) 2011-02-16 2017-02-28 Qualcomm Incorporated Managing transmit power for better frequency re-use in TV white space
US9813994B2 (en) 2011-02-16 2017-11-07 Qualcomm, Incorporated Managing transmit power for better frequency re-use in TV white space
JP2013051496A (en) * 2011-08-30 2013-03-14 Sumitomo Electric Ind Ltd Communication system and master station, slave station, and relay station used therein
KR101334270B1 (en) 2011-12-23 2013-11-27 서울대학교산학협력단 Neighbor Assisted WiFi beacon detection method using ZigBee
JP2015076878A (en) * 2013-10-04 2015-04-20 富士通株式会社 Inter-device communication method, hardware, and wireless device
KR20150099890A (en) * 2014-02-23 2015-09-02 삼성전자주식회사 Method of Searching Device Between Electrical Devices
KR102201616B1 (en) * 2014-02-23 2021-01-12 삼성전자주식회사 Method of Searching Device Between Electrical Devices

Similar Documents

Publication Publication Date Title
US11503524B2 (en) Method and apparatus for video communication
CN101171798B (en) Apparatus and method for displaying availability of wireless lan
JP3775278B2 (en) Network service information providing system, network service information providing apparatus, method and terminal
WO2019242728A1 (en) Processing method, terminal and network element
KR101162866B1 (en) Mobile terminal and mobile communication method
JP2009177396A (en) Wireless lan area searching method, wireless terminal, and access point
JP2004201012A (en) Mobile communication terminal and device and method for estimating service area
JP3775430B2 (en) Network service information providing system, network service information providing apparatus and method, and operation control method thereof
JP2009159409A (en) Radio communication system, mobile station, and radio communication method
JP5658292B2 (en) Wireless terminal, information display program, information providing method, and information providing system
KR100559175B1 (en) Connecting apparatus and connecting method
KR101730429B1 (en) Device and method for providing zone based service
KR100937381B1 (en) Method for providing position of caller to receiver before communication between the caller and the receiver
KR100673287B1 (en) Method and system for handoff to a destination base station by measuring signal strength of carrier signals during at least one CSMA-backoff time
US8600376B2 (en) Line routing to wireless access points
JP2003047059A (en) Position display system and mobile terminal
JP2006165755A (en) Broadcast receiving device, communication system, and reception state information managing method
JP2018129730A (en) Communication terminal device, communication system, and control program for communication terminal device
Wanalertlak Behavior-based mobility prediction for the fast handoffs in wireless LANs

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20110405