JPH0865304A

JPH0865304A - 制御装置および選択方法

Info

Publication number: JPH0865304A
Application number: JP16852295A
Authority: JP
Inventors: Murray C Baker; マレー・シー・ベーカー; Roger Y M Cheung; ロジャー・ワイ・エム・チュン; Charles E Perkins; チャールズ・イー・パーキンス; Peter E Reissner; ピーター・イー・ライスナー
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1994-07-29
Filing date: 1995-07-04
Publication date: 1996-03-08
Anticipated expiration: 2015-07-04
Also published as: CA2129200A1; JP3449578B2; CA2129200C; EP0696117A2; US5654959A

Abstract

(57)【要約】【目的】移動無線ノード向けのインターネットワーキ
ング・サービスを提供するインターネットワーキング・
ノードを提供する。【構成】各移動無線ノードが、せいぜい１つのインタ
ーネットワーキング・ノードと関連付けられる。次いで
各移動無線ノードが、それと関連付けられるインターネ
ットワーキング・ノードを選択する。その後、インター
ネットワーキング・ノードは、無線ノード間あるいは有
線ＬＡＮと無線ノードとの間でメッセージを中継する際
に、そのインターネットワーキング・ノードに関連付け
られたすべての無線ノードのために動作する。上記シス
テム用の、無線ノードが最新に聴取したすべてのインタ
ーネットワーキング・ノードのテーブルを維持し、最新
に聴取しなかったネットワーキング・ノードをすべて削
除する追跡機構を開示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、一般に無線ネットワー
クに関し、特に無線ノードまたは無線ＬＡＮを有線ＬＡ
Ｎに接続する手段に関する。

【０００２】

【従来の技術】ローカル・エリア・ネットワーク（ＬＡ
Ｎ）は、従来、物理的通信媒体（たとえば、同軸ケーブ
ル、対より線、または光ファイバ）によって相互接続さ
れたノードで構成されていた。そのようなＬＡＮは有線
ＬＡＮと呼ばれる。

【０００３】近年、ノードが物理媒体によって接続され
ていない無線ＬＡＮが市場に出始めた。これらの無線Ｌ
ＡＮは、赤外線（ＩＲ）、無線または他の信号によって
通信する。無線ＬＡＮを使用する１つの利点は、配線が
不要なことである。これは特に、ラップトップおよびノ
ートブック型コンピュータ、ＰＤＡ（パーソナル・デジ
タル・アシスタント）などの移動式ノードに便利な特徴
である。ＩＲ無線アダプタのような適切な（送受信機と
制御カードを含む）無線アダプタを適切な状態で設けれ
ば、通信可能範囲から出ない限り移動ノードはネットワ
ークに接続されたままで位置を変えることができる。

【０００４】ほとんどの有線ＬＡＮの場合のように、各
無線ノードが他のノードと直接通信できるほうが都合が
よい。これが可能な無線ＬＡＮでは、無線アダプタと制
御ソフトウェアが、通信範囲内のすべてのノードが傍受
できるデータ・パケットを送信する。これにより、受け
取られても、宛先ノード以外のすべてのノードからは無
視されるパケットの送信が可能になる。これは、イーサ
ネットのような有線ＬＡＮプロトコルのパケット伝送シ
ステムと似ている。したがって、Novell Corporationの
ＮＥＴＷＡＲＥ（ｔｍ）などのパケット配送システムを
利用するより高いレベルのネットワーク・オペレーティ
ング・システム・ソフトウェアが、このような無線ＬＡ
Ｎで使用できる。このような無線ＬＡＮは、対等無線Ｌ
ＡＮと呼ばれる。

【０００５】有線ＬＡＮと比較して、対等無線ＬＡＮに
は、信頼性の高いネットワークを構築することを極めて
困難にする重要な物理特性がある。有線ＬＡＮでは、す
べてのネットワーク・ノードがネットワークに物理的に
接続されており、したがってネットワークのすべてのト
ラフィックにアクセスできる。これは、無線ＬＡＮでは
できないこともある。各ノードは、他のノードと電磁気
信号の形で通信し、その通信範囲は限定される。各ノー
ドは、信号の種類、信号強度、通信範囲内の障害物など
の要因によって限定される有効範囲を有する。無線ＬＡ
Ｎでは、同じ無線ネットワークの一部だと思われるすべ
てのネットワーク・ノードが、ネットワークの全トラフ
ィックを聴取できることを保証できない。たとえば、ノ
ードＡ、Ｂ、Ｃが同じ無線ネットワークに接続されてい
る場合、ノードＡは、ノードＢから送られたネットワー
ク・データは聴取できるが、ノードＣから送られたネッ
トワーク・データは聴取できないことがある。この場
合、ノードＣはノードＡにとって「隠蔽ノード」であ
る。ノードＣが、ノードＢは聴取できるがノードＡは聴
取できない場合は、ノードＡがノードＣにとって隠蔽ノ
ードである。

【０００６】適切に機能するためには、無線ＬＡＮが有
線ＬＡＮに接続できることが望ましい。

【０００７】

【発明が解決しようとする課題】無線ＬＡＮに付随する
問題がいくつかあり、そのため無線ＬＡＮを有線ＬＡＮ
に接続する手段としてインターネットワーキング装置を
実施するのが難しくなっている。そのような装置の主な
機能は、有線ノード向けの偶然聴取した無線ＬＡＮネッ
トワーク・データを有線ＬＡＮに再送信し、その逆のこ
とを行うことである。そのような各装置は、選択された
無線媒体に応じて通信範囲が限定されるのが普通であ
る。十分な有効範囲を提供するためには、それぞれある
程度の重複領域を有する複数の装置が必要である。これ
は通常、そのようなノードから発せられるメッセージに
関して、重複領域内のノードによってまた有線ＬＡＮ上
で受信されたメッセージの重複をもたらすことになる。

【０００８】これを解決するシステムは、あらゆる無線
ノードがせいぜい１つのそのようなインターネットワー
キング装置と関連付けられ、関連付けられたただ１つの
装置が所与の無線ノードにインタネットワーキング・サ
ービスを提供するようにするものであろう。このような
システムでは、各無線ノードが任意の時間にどのインタ
ーネットワーキング装置と関連するか判定する機構が必
要である。

【０００９】本明細書では、以下の用語を使用する。イ
ンターネットワーキング・サービスとは、普通なら互い
に通信できないシステム同士が通信できるようにするサ
ービスのことを指す。通常のインターネットワーキング
・サービスは、ある無線ノードから別の無線ノードへの
メッセージの中継、有線ＬＡＮから無線ノードへのメッ
セージの再送信、および無線ノードから有線ＬＡＮへの
メッセージの再送信を含む。

【００１０】そのようなインターネットワーキング・サ
ービスを提供するインターネットワーキング・ノード
は、アクセス・ポイントまたはＡＰと呼ばれる。ＡＰは
物理装置であり、全範囲のインターネットワーキング・
サービスを実行するために、無線ネットワーク・アダプ
タだけでなく有線ネットワーク・アダプタも有する。

【００１１】無線ノードがＡＰの通信範囲内にある物理
領域は、ＡＰの基本サービス領域（ＢＳＡ）と呼ばれ
る。無線ノードが特定のＡＰのＢＳＡ内にある場合、そ
の無線ノードは、そのＡＰによって送られる伝送を受信
することができる。

【００１２】各無線ノードはまた、通信できる範囲が限
定されている。この範囲は、本明細書では、無線ノード
の動的サービス領域（ＤＳＡ）と呼ばれる。無線ノード
のＤＳＡ内の他のノードは、一般に無線ノードからの伝
送を受信することができる。

【００１３】無線ノードがＡＰと同じアダプタを使用す
る場合は、他のすべてのものも等しく、無線ノードはそ
のＡＰと同じ通信範囲を有する。しかし、ＡＰのＢＳＡ
の範囲と無線ノードのＤＳＡの範囲が異なることもあ
る。１つは、無線ノードは一般に移動可能である。した
がって、その通信範囲は、その無線ノードが移動すると
きにその信号が障害物によってどの程度影響を受けるか
に応じて変化する可能性が高い。また、有線ＬＡＮに物
理的に接続されたアクセス・ポイントは、電源にも接続
されている。したがって、ＡＰで使用される送信機は、
無線ノードのバッテリー電源の送信機よりも出力が大き
いことがある。この場合、アクセス・ポイントのＢＳＡ
は一般に無線ノードのＤＳＡの範囲よりも大きくなる。

【００１４】本明細書では、ＡＰのＢＳＡと無線ノード
のＤＳＡは、２つの範囲が同じであっても区別する。本
明細書では、第１の無線ノードが第２の無線ノードのＤ
ＳＡの内にある場合は、第１のノードは第２のノードを
「聴取」でき、したがって、第１のノードは、第２のノ
ードによって送られる信号を受信することができる。同
様に、無線ノードがＢＳＡ内にある場合は、その無線ノ
ードはＡＰを「聴取」でき、ＡＰが無線ノードのＤＳＡ
内にある場合は、そのＡＰは無線ノードを「聴取」でき
る。

【００１５】「マルチキャスト」メッセージとは、有線
ノードによって送られ、特定の同じグループ・アドレス
を有する他のノードにアドレス指定され、ある形の同報
通信メッセージの形である。他のすべての有線ノード
は、そのメッセージを無視する。

【００１６】

【課題を解決するための手段】本発明は、各ＡＰの通信
範囲内にある有線ＬＡＮと無線ノードを相互接続するイ
ンターネットワーキング・ノードとして１つまたは複数
のＡＰを使用し、有線ＬＡＮと無線ノードの間で各ＡＰ
がいつデータを送信するように働くかを決定するための
方法および手段を提供する。

【００１７】各ＡＰの主な機能は、該当するならば、
ｉ）普通ならデータ・パケットがその宛先に達しない場
合に（たとえば、データ・パケットが有線ノード向け、
あるいは送信ノードのＤＳＡの外側の無線ノード向けで
ある場合）、データ・パケットを無線ノードから有線Ｌ
ＡＮに再送信し、ｉｉ）無線ノードにアドレス指定され
たデータ・パケットを有線ＬＡＮから無線ノードに再送
信することである。無線ノードは無線ＬＡＮの一部分で
あることが好ましい。無線ネットワーク・アダプタだけ
でなく有線ネットワーク・アダプタも備えたＡＰは、無
線媒体のパケット配送システムだけでなく有線媒体のパ
ケット配送システムをも使って通信できる。さらに、Ａ
Ｐは、あるシステムから他のシステムにデータ・パケッ
トを変換できる。

【００１８】ＡＰはまた、共にＡＰの通信範囲内にある
が互いに隠されている２つの無線ノード間で情報を送り
直す。

【００１９】これらの機能を達成するために、各ＡＰ
は、データ・パケットがそれ自体のＢＳＡの範囲内の宛
先向けのものかどうか、また、それが動作する責任を負
っているかどうかを知らなければならない。無線ノード
は、ＡＰのうちのせいぜい１つとの関連付けのプロセス
を使用して、これらの機能を実施する。少なくとも１つ
のＡＰの通信範囲にある各無線ノードは、それが複数の
ＡＰの通信範囲にある場合でも、それ自体を単一のＡＰ
と関連付ける。無線ノードがそれ自体をＡＰと関連付け
た後は、そのＡＰだけを使って、データを無線ノードに
転送しまた無線ノードから受け取る。ＡＰは、そのＡＰ
が動作する責任を負っているかどうか判定するために、
どのノードがそのＡＰと関連付けられているかを追跡す
る。

【００２０】各無線ノードは、無線ネットワークのトラ
フィックを監視し、どのノードがその通信範囲にある
か、すなわち他のどの無線ノードを最近傍受したかを追
跡する。本発明によれば、各無線ノードは、この情報を
使って、ＡＰを含むどの無線ノードがその通信範囲内に
あるか判定する。

【００２１】各ＡＰは、定期的な間隔でそれ自体に関す
る情報をそのネットワーク・アドレスを識別するビーコ
ンの形で同報通信する。各無線ノードは、ＡＰの定期的
なデータ伝送またはこのビーコンから、それがＡＰのＢ
ＳＡの範囲内にあるかどうか判定することができる。本
発明は、各無線ノードが傍受したＡＰを追跡するとい
う、追跡機構を提供する。ノードは、最近傍受したＡＰ
のテーブルを維持することが好ましい。

【００２２】追跡機構は、無線ノードが新しく傍受した
すべてのＡＰのテーブルを維持し、予め定義した追跡基
準を満たせなかったすべてのＡＰを削除する。好ましい
追跡基準は、無線ノードが特定のＡＰからの伝送を最後
に聴取して以降の時間の長さに基づくものである。

【００２３】しかし、好ましい実施例では、無線ノード
はこの目的のために内部タイミング機構を必要とせず、
他のＡＰのビーコンを外部カウント機構として使用す
る。無線ノードが基準ＡＰから指定された数のビーコン
を聴取した期間内にその無線ノードが特定のＡＰから何
も聴取しなかったとき、無線ノードは、その特定のＡＰ
が通信範囲にもはやないと結論をくだす。各無線ノード
は、聴取したすべてのＡＰのＡＰテーブルを維持する
が、この場合は、他のＡＰから指定数のビーコンを聴取
した間に何も聴取しなかったＡＰをこのテーブルから削
除する。

【００２４】好ましい実施例では、各無線ノードのＡＰ
テーブルのアドレスの消去は、ＡＰビーコンによって表
される外部タイマ目盛を用いて行われる。移動ノードが
そのＢＳＡ内にある各ＡＰは、それぞれ異なるタイマを
表す。一般に、無線ノードが、特定のＡＰのビーコンを
次に聴取する前に他のＡＰのビーコンを所定の回数だけ
聴取したとき、その特定のＡＰはテーブルから削除され
る。

【００２５】無線ノードが、ＡＰからのデータ・パケッ
ト（通常のトラフィックまたはビーコン）を傍受した場
合は、関連付け要求をＡＰに送ることによってＡＰとの
関連付けを試みることができる。無線ノードの関連付け
要求が失敗した場合は、現在そのＡＰテーブル内にある
別のＡＰとの関連付けを試みることが好ましい。

【００２６】無線ノードが、複数のＡＰを傍受するかま
たはそのテーブル内に複数のＡＰがある場合は、無線ノ
ードはあるＡＰを選択しなければならない。本発明は、
どのＡＰを選択するかを決定するための切替え機構を提
供する。

【００２７】一実施例では、ＡＰテーブルが以前に空だ
った場合は、切替え機構がノードに、傍受したＡＰとの
関連付けを行わせる。また、追跡機構に従って、ノード
は、伝送の障害が生じるか、または関連するＡＰがその
ノードのＡＰテーブルから消去されるまでその関連付け
を維持する。いずれの場合も、ノードはそのＡＰテーブ
ルを検査し、最も新しく傍受したＡとの関連付けを試み
る。

【００２８】切替え機構の好ましい実施例では、次のよ
うな仮定を組み込んでいる。無線ノードがＡＰのＢＳＡ
中に入ったばかりの場合は、その無線ノードはそのＡＰ
のＢＳＡのさらに内部まで入り込む可能性が高い。また
同時に、その無線ノードは現在それが関連付けられてい
るＡＰのＢＳＡから外に出る可能性も高い。したがっ
て、その関連付けを新しいＡＰに切り替えるべきであ
る。これらの仮定は、移動ノードが移動し続け、そのＡ
ＰのいずれかのＢＳＡにほとんど接して移動しないとき
にあてはまる。

【００２９】したがって、好ましい実施例では、移動無
線ネットワーク・ノードは、その移動無線ネットワーク
・ノードが、ＡＰテーブルにすでにないＡＰから発する
ビーコンまたはデータ・トラフィックを観測するか、ま
たはその移動無線ネットワーク・ノードがそれが関連付
けられたＡＰと通信できないか、またはＡＰがそのＡＰ
テーブルから消去された状態のうちの１つが生じたと
き、ＡＰとの関連付けを試みる（またはその関連付けを
別のＡＰから切り替える）。

【００３０】この機構により、移動無線ネットワーク・
ノードが、その関連付けをそのノードがそのＢＳＡに入
ろうとしている新しいＡＰへと早目に切り替えできるよ
うになる。また、移動無線ネットワーク・ノードがＡＰ
のＢＳＡの重複領域にあるとき、２つのＡＰ間で関連付
けを切り替えないようにする。この状況では、２つのＡ
Ｐは共に移動無線ネットワーク・ノードのＡＰテーブル
中にあり、そのノードは、２つのＡＰから発するデータ
・トラフィックまたはビーコンの交互の聴取に基づいて
その関連付けを切り替えることはない。

【００３１】本発明の上記の諸態様は、その他の態様お
よび利点と共に、添付した図面と共に以下の好ましい実
施例の説明を読めばさらに明らかになるであろう。

【００３２】

【実施例】好ましい実施例を、赤外線（ＩＲ）無線ＬＡ
Ｎおよびイーサネット有線ＬＡＮを使用したその実施態
様の例に関して考察し説明する。本発明は、ＩＲ無線Ｌ
ＡＮまたはイーサネット有線ＬＡＮに限定されるもので
はなく、他の無線ＬＡＮまたは有線ＬＡＮでも同様に実
施できることを理解されたい。

【００３３】図１と図２はそれぞれ、無線ノードＡ、
Ｂ、Ｃ、Ｄ、Ｅ、有線ＬＡＮ５０、有線ノードＸ、なら
びにＡＰ１とＡＰ２のＡＰからなる構成を示す。各ＡＰ
は、無線ネットワーク・アダプタだけでなく有線ネット
ワーク・アダプタも有する物理装置である。各ＡＰは、
有線ＬＡＮと無線ＬＡＮ両方のプロトコルを理解する。

【００３４】好ましい実施例では、国際標準の用語ＩＳ
Ｏ／ＣＣＩＴＴＯＳＩを使用し、ＡＰは、無線ＬＡＮ
と有線ＬＡＮとの間を「橋渡し」する第２層データ・リ
ンクのエンティティとして働く。ＡＰは、有線ＬＡＮの
ノードにとってデータ・トラフィックが有線ＬＡＮの有
線ネットワーク・ノードから来たように見えるように、
データ・トラフィックを無線ＬＡＮから有線ＬＡＮに再
送信する。ＡＰはまた、無線ＬＡＮの無線ノードにとっ
てデータ・トラフィックが無線ＬＡＮの無線ネットワー
ク・ノードから来たように見えるように、データ・トラ
フィックを有線ＬＡＮから無線ＬＡＮに再送信する。こ
れにより、各ＡＰは、ＩＲ無線ノードをイーサネット有
線ＬＡＮに接続する、透過ＭＡＣブリッジ（当技術分野
で周知のように、ＭＡＣは媒体アクセス制御を表す）と
して機能する。

【００３５】図面に示した例では、ＡＰと無線ノードに
は共に同じ無線アダプタが使用される。したがって、障
害物の影響を無視すると、ＡＰのＢＳＡ範囲は、無線ノ
ード用のＤＳＡの範囲と同じになる。前に述べたよう
に、ＡＰは、電源に物理的に接続されており、より強力
な送信機がサポートでき、ＢＳＡ範囲が拡大する。

【００３６】図１と図２は、図１が無線ノードのＤＳＡ
の範囲を示し図２がＡＰのＢＳＡの範囲を示しているこ
と以外は同じである。図１において、無線ノードＡはＤ
ＳＡ１０を有し、無線ノードＢはＤＳＡ２０を有し、無
線ノードＣはＤＳＡ３０を有し、無線ノードＤはＤＳＡ
４０を有し、無線ノードＥはＤＳＡ４５を有する。

【００３７】ＩＲ無線ＬＡＮでは、同じ無線ネットワー
クの一部であるすべてのネットワーク・ノードがネット
ワークの全トラフィックを聴取できることを保証できな
い。図１において、無線ノードＥは、無線ノードＢから
送られるネットワーク・データを聴取できるが、無線ノ
ードＣから送られるネットワーク・ノードは聴取できな
い。その理由は、無線ノードＥは、ノードＢのＤＳＡ２
０内にあるが、ノードＣのＤＳＡ３０の外側にあるから
である。この場合、ノードＣは、ノードＥにとって隠蔽
ノードである。同様に、ノードＣはノードＥのＤＳＡ４
５の外側にあるので、ノードＥにとって隠蔽ノードであ
る。

【００３８】状況によっては、あるＩＲ無線ノードは、
別の無線ノードから送られるデータを受け取ることはで
きるが、そのノードにデータを送ることはできない。た
とえば、第１のノード（図示せず）は第２のノード（図
示せず）から送られるネットワーク・データを聴取でき
るが、第２のノードは第１のノードから送られるデータ
を受信できない。この状況は非対称として知られる。

【００３９】起こり得る無線伝送障害を補償するため
に、無線パケット配送システムは通常、受信ノードが特
定の肯定応答を送信ノードに送り、それにより、各デー
タ・パケットの受信を確認することを必要とする。たと
えば、無線ノードＡが宛先指定パケットを無線ノードＢ
に送る場合、ノードＢはパケットをノードＡに送って、
ノードＡのメッセージの受信を確認する。通常有線ＬＡ
Ｎのパケット配送システムではこのような媒体における
伝送の障害率が低いため、これらの肯定応答は必要でな
い。

【００４０】次に、図２に移ると、ＡＰ１のＢＳＡが円
６０で示され、ＡＰ２がＢＳＡ７０を有するものとして
示されている。無線ノードＡ、ＢおよびＥは、ＡＰ１の
ＢＳＡ６０内にある。また、無線ノードＢも、無線ノー
ドＤと同様に、ＡＰ２のＢＳＡ７０内にある。無線ノー
ドＣは、どちらのＡＰの範囲内にもない。

【００４１】ノードＢが両方のＡＰの通信範囲内にある
ので、ＡＰ１とＡＰ２が共にメッセージをノードＢから
有線ＬＡＮに再送信する場合は、有線ＬＡＮは望ましく
ない重複したメッセージを受け取り、同様に、ＡＰ１と
ＡＰ２が共にメッセージを有線ＬＡＮからノードＢに再
送信する場合は、ノードＢは望ましくない重複したメッ
セージを受け取ることに留意されたい。

【００４２】そのような重複を避けるために、本発明で
は、すべての無線ノードがせいぜい１つのＡＰにしか
「関連付け」られないようにすることによって、どの無
線ノードについてもただ１つのＡＰしか働かないことを
保証する切替え機構を提供する。

【００４３】各無線ノードは、その無線ノードが（通信
範囲内にＡＰが複数あると仮定して）どのＡＰと関連す
るか判定する。さらに、各無線ノードは、その無線ノー
ドがメッセージをその宛先ノードに直接伝送できるかど
うか判定し、直接伝送できない場合は、そのメッセージ
を配送するようＡＰに依頼する。各ＡＰは、データ・パ
ケットを、有線ＬＡＮからそのパケットがアドレス指定
された無線ノードに再送信すべきかどうか判定する。各
ＡＰは、有線ＬＡＮのデータ・トラフィックを、そのＡ
Ｐの関連無線ノードの１つ宛のデータ・パケットかどう
か監視する。ＡＰが有線ＬＡＮ上のそのようなデータ・
パケットを聴取する場合、ＡＰはそのデータ・パケット
を代行受信しそれを移動ノードに中継する。

【００４４】各無線ノードは、他のノードに送信できる
かどうか決定できるように、他のどのノードがまわりに
あるか知っていなければならない。したがって、各無線
ノードは無線のトラフィックを監視し、新しく傍受した
すべての無線ノードのアドレスのテーブルを維持する。
このテーブルをＤＳＡテーブルと呼ぶ。あるノードが別
のノードを傍受した場合は、他のノードのアドレスはそ
のＤＳＡテーブル中にあり、そのノードに送信できると
想定できる（すなわち、少なくとも最初は非対称を無視
する）。このテーブルは、そのＤＳＡ内に追跡ノードが
ある他のすべてのノードを表す。これは、（非対称を無
視することにより）追跡ノードのＤＳＡの範囲内にある
すべてのノードを表すと想定される。

【００４５】好ましい実施例では、各無線ノードは、近
くのノードから出る傍受したメッセージ（すべての肯定
応答を含む）を利用して、ＤＳＡテーブルを構築する。
各無線ノードは、任意選択で、ビーコンを発信すること
ができ、そのＤＳＡ内にある他のすべてのノードがそれ
と自動的に傍受することになる。

【００４６】各無線ノードはまた、ネットワーク・トラ
フィックを監視して、ＡＰから送られるデータ・パケッ
トを探す。無線ノード（特に実際に移動しているノー
ド）が近くのＡＰを捜し出すのを支援するために、本発
明の好ましい実施例では、各ＡＰが、ＡＰの無線ネット
ワーク・アドレスを識別するビーコンを、たとえば２０
秒ごとの定期的間隔で発信する。好ましい実施例では、
各無線ノードは、傍受したすべてのＡＰのアドレスをリ
ストするＡＰテーブルと呼ばれる別のテーブルを維持す
る。このテーブルはまた、たとえば、どのＡＰが最も新
しく、最も頻繁に、または最もまれに聴取したかなど他
の情報も記憶することが好ましい。あるいは、この情報
を、ＤＳＡテーブルの一部分として記憶してもよい。無
線データ・パケットの制御フィールド内の１ビットが、
データ・パケットがあるＡＰから生じたかどうかを示す
ので、無線ノードは、ＡＰからのデータ・パケットと他
の無線ノードからのパケットを区別できることが好まし
い。あるいは、各ＡＰに、その無線ＬＡＮ接続に共通の
接頭辞を有する一義的無線ネットワーク・アドレスを割
り当てる。たとえば、ネットワーク・アドレスは"ＩＲ
ＡＰ００１"でよい。ただし、ＩＲＡＰはすべてのＡＰ
無線ネットワーク・アドレスに共通の接頭辞である。Ａ
Ｐ以外の無線ネットワーク・ノードには共通の接頭辞を
割り当てない。

【００４７】また各ＡＰには、その有線ＬＡＮ接続用の
有線グループ・ネットワーク・アドレスを割り当てる。
このグループ・アドレスは、「マルチキャスト」同報通
信を送るために使用される。同報通信メッセージの形の
「マルチキャスト」メッセージが、有線ＬＡＮ内のＡＰ
グループ・ネットワーク・アドレスに送られるとき、す
べてのＡＰが、ただしＡＰだけがそのメッセージを受け
取る。他のすべての有線ネットワーク・ノードは、その
メッセージを無視する。

【００４８】無線ノードはＡＰを傍受すると、追跡シス
テムがそのＡＰをそのＡＰテーブルに入れる。切替え機
構が、そのノードがＡＰテーブル中のどのＡＰと関連す
るかを判定する手順を実行する。この手順の例えば、テ
ーブルが空（すなわち、無線ノードが電源を入れたばか
りか、または有線ＬＡＮの近くに入ったばかり）の場合
に関連付けを行う、または無線ノードがＡＰを聴取でき
なくなるまで現ＡＰとの関連付けを維持する、または最
も頻繁に聴取されたＡＰと関連付けるなどがある。この
手順の好ましい実施例については後で説明する。

【００４９】手順が、無線ノードをＡＰと関連付けすべ
きであることを示した場合、無線ノードは関連付け要求
データ・パケットをＡＰに送る。関連付け要求データ・
パケットがＡＰに首尾よく送られた場合、すなわちＡＰ
から肯定応答があった場合は、無線ネットワーク・ノー
ドはそのノード自体がそのＡＰと関連付けされていると
見なす。関連付け要求は、無線ノードの無線ネットワー
ク・アドレスを含む。その要求はまた、無線ノードが以
前にどのＡＰと関連付けされていたか示すことが好まし
い。

【００５０】各ＡＰは、そのＡＰが関連付けされるすべ
ての無線ノードの、ＢＳＳテーブル（基本サービス・セ
ット）と呼ばれるテーブルを維持する。無線ノードから
首尾よく関連付け要求を受け取った後、ＡＰはネットワ
ーク・ノード・アドレスをそのＢＳＳテーブルに加え
る。無線ネットワーク・ノードが以前に別のＡＰと関連
付けされていたことを関連付け要求が示す場合、ＡＰ
は、以前のＡＰとの関連付け解除要求データ・パケット
を、有線ＬＡＮを介して以前に関連付けられていたＡＰ
に送り、無線ノードとの関連を断つことをＡＰに命じる
ように、ＡＰを構成することができる。あるいは、無線
ノードが新しいＡＰと関連付けされた後に、その無線ノ
ードが、そのような関連付け解除要求を以前のＡＰに送
るようこのＡＰに指令することもできる。

【００５１】新しいＡＰから関連付け解除要求データ・
パケットを受け取った後、以前のＡＰはそのＢＳＳテー
ブルから無線ネットワーク・ノード・アドレスを削除す
る。

【００５２】任意選択で、各ＡＰが、そのＢＳＡ内のす
べての無線ノードのノード・アドレスを、それらのノー
ドがそのＡＰに関連付けされているかどうかに関係なく
リストした、各無線ノードによって維持されるＤＳＡテ
ーブルに類似の、別のＢＳＡテーブルを維持することも
できる。

【００５３】無線ノードは、その無線ノードが関連付け
されたＡＰから送られるデータ・パケットだけを受け入
れ、他のＡＰから送られるデータ・パケットはすべて破
棄する。もちろん、他の無線ノードから送られた、その
ＡＰ宛のデータ・パケットは受け取る。

【００５４】前述のように、どのＡＰが各無線ノードと
関連付けられるかの選択は、各無線ノードによって決定
される。したがって、各ＡＰは、任意の無線ノードから
送られるすべてのデータ・パケットを受け入れる。ＡＰ
が、そのＡＰが関連付けされていない無線ノードから送
られたデータ・パケットを受け取る場合、そのＡＰは、
そのデータ・パケットを暗黙の関連付け要求と見なす。
そのＡＰは、無線ノード・アドレスをＢＳＳテーブルに
加え、データ・パケットを有線ＬＡＮに中継する。

【００５５】無線ノードが、データ・パケットを関連Ａ
Ｐに首尾よく送ることを達成できない場合、すなわち、
ＡＰがデータ・パケットの受信を確認できない場合、そ
の無線ノードは、ＡＰとの無線接続が切れたと見なす。
無線ノードは、そのＡＰとの関連付けを削除する。次
に、その無線ノードは、ＡＰテーブルを検査して別のＡ
Ｐが使用できるかどうか調べる。使用できるＡＰが１つ
ある場合は、無線ノードはそのＡＰとの関連付けを確立
しようと試みる。使用できるＡＰが複数ある場合、ＡＰ
は最も新しく聴取したＡＰを選択することが好ましい。

【００５６】同様に、ＡＰが、そのＡＰと関連付けされ
た無線ノードにデータ・パケットを首尾よく送ることが
できない場合、そのＡＰは、その無線ノードとの無線接
続が切れたと見なし、そのノードをＢＳＳテーブルから
削除する。

【００５７】動作に際しては、無線ノード（送信ノー
ド）が、データ・パケットを別のネットワーク・ノード
（宛先ノード）に送る準備ができたとき、まず、宛先ノ
ードのネットワーク・ノード・アドレスがＤＳＡテーブ
ル内にあるかどうかを判定する。ネットワーク・ノード
・アドレスがこのＤＳＡテーブル内にある場合は、宛先
ノードが、送信ノードのＤＳＡ内にある別の無線ノード
であることを暗示する。したがって、送信ノードは、デ
ータ・パケットを他の無線ノードに直接送る。宛先ノー
ドがＤＳＡテーブル内にない場合、送信ノードは、その
ノードが関連付けされたＡＰにデータ・パケットを送
り、データ・パケットを宛先ノードに配送するようＡＰ
に依頼する。

【００５８】データ・パケットを受信した後、ＡＰは、
データ・パケットの宛先をそのＢＳＳと突き合わせて検
査する。宛先ノードがそのＢＳＳ内にある場合（すなわ
ち、宛先ノードもそのＡＰと関連付けされている場
合）、ＡＰは、無線媒体を介してデータ・パケットを宛
先ノードに直接送る。そうでない場合、ＡＰは、データ
・パケットを有線ＬＡＮに再送信する。宛先ノードが有
線ノードである場合、そのノードはデータ・パケットを
直接受信する。宛先ノードが、別のＡＰによって同じ有
線ＬＡＮに接続された別の無線ＬＡＮ上にある場合（す
なわち、宛先ノードが別のＡＰと関連付けられた無線ノ
ードである場合）、他のＡＰがデータ・パケットをその
宛先ノードに中継する。

【００５９】図３に、好ましい実施例がどう働くかを示
す３つの例を示す。無線ネットワーク・ノードＡが、Ａ
Ｐ１のＢＳＡに入ったばかりであると仮定する。ノード
Ａは、以前にどのＡＰとも関連付けされていないと仮定
する。ノードＡがＡＰ１のビーコンを聴取するか、ある
いは、ＡＰ１から無線ネットワーク・ノードＢへのいく
つかのデータ・トラフィックを聴取したとき、ノードＡ
は関連付け要求データ・パケットをＡＰ１に送る。関連
付け要求データ・パケットを首尾よく送信した後（すな
わち、ＡＰ１の肯定応答を受信した後）、ノードＡは、
それ自体がＡＰ１と関連付けられていると見なす。関連
付け要求データ・パケットを首尾よく受け取った後、Ａ
Ｐ１は、ノードＡをそのＢＳＳテーブルに加える。ま
た、関連付け解除要求データ・パケットを有線ＬＡＮ上
で送って、ＡＰ１がノードＡと現在関連付けされてお
り、以前のＡＰは関連を断つべきであることを、以前に
関連付けされたＡＰに通知する。これは、マルチキャス
トで行われ、あるいはノードＡが実際に関連付けされて
いたＡＰへの宛先指定パケットによって行われる。

【００６０】ノードＡがデータ・パケットを有線ネット
ワーク・ノードＸに送ろうとしているものと仮定する。
ノードＡはまず、そのＤＳＡテーブルを照合して、ノー
ドＸが通信範囲内の無線ノードであるかどうか調べる。
ノードＸはノードＡのＤＳＡ内にはないので、ノードＡ
は、図３の矢印１００で示すようにデータ・パケットを
ＡＰ１に送る。次に、ＡＰ１はそのＢＳＳテーブルを照
合して、ノードＸがそのＢＳＡ内にある関連無線ノード
かどうかを判定する。ノードＸはそのリストにはないの
で、ＡＰ１は、矢印１０５で示すように、データ・パケ
ットを有線ＬＡＮに再送信する。

【００６１】さらに、ノードＸがデータ・パケットを受
信した後に、応答データ・パケットをノードＡに返送す
ると仮定する。ＡＰ１は、有線ＬＡＮのデータ・トラフ
ィックを監視して、そのＢＳＳ内にあるノードＡ宛のデ
ータ・パケットを傍受する。ＡＰ１は、そのデータ・パ
ケットを代行受信して、それを無線媒体を介してノード
Ａに送る。

【００６２】次に、ノードＡとノードＢが共にＡＰ１と
関連付けられており、すなわち、両方ともＡＰ１のＢＳ
Ｓ内にあり、ノードＢがノードＡにデータ・パケットを
送ろうとしているものと仮定する。ノードＢはそのＤＳ
Ａを検査して、ノードＡが通信範囲内にあるかどうか調
べる。図１を見るとわかるように、ノードＢはノードＡ
のＤＳＡ１０内にはなく、ノードＡもノードＢのＤＳＡ
２０内にはない。言い換えると、これらのノードは、両
方のノードがＡＰ１の通信範囲内にあっても、互いに隠
蔽されている。この２ノード間での直接無線通信は不可
能である。したがって、図３の矢印１２０で示すよう
に、ノードＢはデータ・パケットをＡＰ１に送って、デ
ータ・パケットを配送するよう依頼する。ＡＰ１はその
ＢＳＳを検査し、ノードＡがそのＡＰ１と関連付けされ
ているかどうか判定する。したがって、矢印１２５で示
すように、ＡＰ１は、無線媒体によってデータ・パケッ
トをノードＡに送る。ノードＢもＡＰ２のＢＳＡ内にあ
っても、ノードＢはＡＰ１と関連付けられており、した
がって、ＡＰ２に支援を依頼しないことに留意された
い。

【００６３】ノードＡが、ＡＰ２と関連付けられたノー
ドＤにデータ・パケットを送ろうとしているものと仮定
する。ノードＤはノードＡのＤＳＡ内にあるので、ノー
ドＡは、矢印１３０で示すようにパケットをＡＰ１に送
る。ノードＤはＡＰ１と関連付けられていないので、Ａ
Ｐ１は、矢印１３５で示すようにデータ・パケットを有
線ＬＡＮに再送信する。ＡＰ２はこのデータ・パケット
を傍受し、ノードＤがそれと関連付けられていると判定
し、矢印１４０で示すように、データ・パケットをノー
ドＤに直接再送信する。

【００６４】ノードＢがＡＰ１とＡＰ２の両方のＢＳＡ
内にあることに留意されたい。ノードＢがＡＰ２と関連
付けられており（したがって、ＡＰ１とは関連付けられ
ていないことになり）、無線ノードＡがデータ・パケッ
トを無線ノードＢに送る場合、ＡＰ１は、データ・パケ
ットを直接ノードＢに送るのではなく、有線ＬＡＮ上で
そのデータ・パケットを再送信することになる。この環
境では、ＡＰ２は、データ・パケットを代行受信して、
ノードＢに再送信し（ノードＢがＡＰ２のＢＳＳテーブ
ルにあるので）、それはノードＤについても同じことに
なる。

【００６５】図４は、移動無線ノードがどのように様々
なＡＰのＢＳＡに出入りをできるかを示す。無線ノード
がＡＰのＢＳＡ間を移動するとき、その無線ノードは、
あるＡＰとの関連を断ち、別のＡＰとの関連付けを行
う。無線ネットワーク・ノードから有線ＬＡＮに送られ
るデータ・パケットは、無線ノードがどこにあるか、お
よび無線ノード自体がどのＡＰと関連するかに応じて、
異なるＡＰによって再送信される。同様に、無線ノード
宛のデータ・パケットは、無線ノードがどこにあるかお
よび無線ノード自体がどのＡＰと関連するかに応じて、
異なるＡＰによって再送信される。この手順を次に説明
する。

【００６６】ノードが移動するとき、そのノードは、そ
のＡＰテーブルにあるすべてのＡＰの通信範囲から外れ
て移動することがある。この場合、無線ノードは、別の
ＡＰの通信範囲内に入ってそのＡＰと関連付けられるま
で、有線ＬＡＮから切り離される。もちろん、移動ノー
ドは、そのＡＰの存在を知る（すなわち、ＡＰのビーコ
ンまたは通常の伝送を傍受する）まで、それ自体をＡＰ
と関連付けることはできない。任意選択で、無線ネット
ワーク・ノードがＡＰのＢＳＡに入ってからそのＡＰの
存在を検出するまでの時間を短くするために、各ＡＰ
は、より早く無線ノードを最初に検出したときにビーコ
ンを同報通信することもできる。これを行うために、Ａ
Ｐは、前述のように、そのＢＳＡテーブルに加えて、Ｂ
ＳＳテーブルをも維持する。あるいは、ＡＰは、この２
つのテーブルを組み合わせて、リストされた各無線ノー
ドが関連付けられているかどうか識別する追加の欄を備
えた拡張ＢＳＡテーブルとする。ＡＰが、そのＢＳＡテ
ーブルにリストされていない無線ノードを傍受した場
合、ＡＰは予定よりも早くビーコンを生成する。ＡＰ
は、無線ノードによって送られるデータ・パケット、通
常は同報通信パケットを傍受することによって無線ノー
ドの存在を検出する。この同報通信パケットは通常、上
層ネットワークのオペレーティング・システムがネット
ワーク内に他のノードがあるかどうかを判定しようと試
みるのに応答して生成される。無線ネットワーク・ノー
ドから発信されるこの同報通信パケットの結果は、ＡＰ
が発信された、早めに予定されたビーコンであり、関連
付けプロセスを開始させる。

【００６７】たとえば図４を参照し、無線ノードＡが最
初に位置２００にあり、ＡＰ１と関連付けられていると
仮定する。したがって、無線ノードＡは、ＡＰ１を介し
て有線ネットワーク・ノードＸと通信する。ノードＡ
は、位置２１０として示すような、どのＡＰにもカバー
されていない領域に移動するので、ＡＰ１を介してノー
ドＸに送ったどのパケットについても、ＡＰ１から肯定
応答を受け取ることはできない。したがって、ノードＡ
は、ＡＰ１とそれ以上通信できないので、それ自体がＡ
Ｐ１と関連付けられていると見なすことをやめる。ノー
ドＡは、２２０で示すようにＡＰ２のＢＳＡ中に入った
とき、ＡＰ２のビーコンまたはＡＰ２のデータ・トラフ
ィックを観測することによってＡＰ２の存在を認識す
る。ノードＡがＡＰ２を傍受する前にＡＰ２がノードＡ
を傍受する可能性がある。この場合、ＡＰ２は、位置２
００または２１０でノードＡを聴取していないので、Ａ
Ｐ２は任意選択で、ノードＡが以前にＡＰ２によって聴
取されたことのないノードであることを認識して、ビー
コンを早目に発信することもできる。これらのどの場合
にも、ノードＡはＡＰ２との関連付けプロセスを開始す
る。これにより、ノードＡがネットワークに再び接続さ
れ、その結果、ノードＡがノードＸと再び通信できるよ
うになる。領域全体がＡＰによって十分にカバーされて
いると仮定すると、ノードＡは、ネットワークと接続さ
れたままでその領域の周りで動き回ることができる。

【００６８】前記システムの一実施態様では、各無線ノ
ードがＡＰと関連付けされた後、その無線ノードはパケ
ットをＡＰに首尾よく送るのに失敗するまで、そのＡＰ
と関連付けされたままになる。換言すると、無線ノード
は障害を待ってから別のＡＰと関連付けする。

【００６９】しかし、無線ノードは、そのような障害が
起こる前に関連付けを切り替えることが好ましい。これ
を行う１つの方法は、移動ノードがＡＰのビーコンを聴
取するごとにそのＡＰと関連付けられることである。換
言すると、ノードは、関連付けを最も新しくそのビーコ
ンを聴取したＡＰへと絶えず切り替えることになる。こ
のような切替え機構は、普通なら必要になるよりも多く
の切替え（すなわち、処理）を必要とするので好ましく
ない。これは特に、無線ノードが、重複するＡＰのＢＳ
Ａの範囲内である時間静止している場合に当てはまり、
この場合には、いずれかのＡＰとの関連付けが十分に維
持されていても、ＡＰ間でその関連付けを切り替え続け
る。

【００７０】したがって、各無線ノードは、それが関連
付けられているＡＰをいつ切り替えるべきかを決定する
切替え機構と、他のどのＡＰが通信範囲にあるか（すな
わち、関連付けできるＡＰ）を判定する追跡機構とを備
える。

【００７１】追跡機構追跡機構は、無線ノードが最近に傍受したすべてのＡＰ
のテーブルを維持し、予め定義されたある追跡基準を満
たせなかったすべてのＡＰを削除する。好ましい追跡基
準は、無線ノードが特定のＡＰからの伝送を最後に聴取
して以降の時間の長さに基づくものである。この基準を
使用する１つの追跡方法は、各ＡＰが聴取された最後の
時間からの時間間隔を記録する内部タイミング機構を移
動ノードに提供することである。

【００７２】しかし、好ましい実施例では、無線ノード
はこの目的のために内部タイミング機構を必要とせず、
他のＡＰのビーコンを外部カウント機構として使用す
る。無線ノードが基準ＡＰから指定された数のビーコン
を聴取した期間内にその無線ノードが特定のＡＰから何
も聴取しなかったとき、無線ノードは、その特定のＡＰ
が通信範囲にもはやないと結論をくだす。各無線ノード
は、聴取したすべてのＡＰのＡＰテーブルを維持する
が、この場合、そのノードが他のＡＰから指定数のビー
コンを聴取した期間に何も聴取しなかったＡＰをテーブ
ルから削除する。

【００７３】好ましい実施例では、各無線ノードのＡＰ
テーブルのアドレスの消去は、ＡＰビーコンによって表
される外部タイマ目盛を用いて行われる。移動ノードが
あるそのＢＳＡ内の各ＡＰは、それぞれ異なるタイマを
表す。一般に、無線ノードが特定のＡＰのビーコンを次
に聴取する前に、他のＡＰのビーコンを所定の回数（以
後、「消去しきい値」と呼び、変数"ｋ"によって指定さ
れる）だけ聴取したとき、その特定のＡＰはテーブルか
ら削除される。ｋの値は小さすぎてはならず、小さすぎ
る場合は、無線ノードがもはやそのＡＰの通信範囲にな
いという理由ではなく１つまたは複数のビーコンが失わ
れた（すなわち、ＡＰからの無線伝送を無線ノードが適
切に受信しなかった）という理由で、ＡＰがＡＰテーブ
ルから消去される。したがって、ｋは２以上であること
が好ましい。ただし、ｋは大きすぎてはならない。とい
うのは、ｋが大きいと、ノードは、ＡＰがもう聴取でき
なくなった後でもＡＰがまだ通信範囲にあるかのように
動作し続けるからである。

【００７４】ほとんどの場合、ｋの適切な値はおよそ５
である。そのような値を使用する場合、ＡＰテーブル内
にｎ個のＡＰエントリがある場合は、無線ノードが特定
のＡＰのビーコンを次に聴取する前に他のｎ−１個のＡ
Ｐのビーコンを５回聴取すると、テーブルからその特定
のＡＰが削除される。

【００７５】図５は、本発明の好ましい実施例の無線ノ
ード用のＡＰテーブルおよびビーコン・カウンタを示
す。ＡＰテーブルは、一般に１５０で示され各行がそれ
ぞれ異なるＡＰを表す、一連の行を含む。このテーブル
は一般に、最大Ｎ個のＡＰネットワーク・アドレスを保
持する。図５では、Ｎ＝８である。

【００７６】ＡＰｘは、消去グリッドのｘ行目にリスト
されたＡＰを指し、そのアドレスは、ＡＰテーブルのＡ
Ｐアドレス欄のｘ行目に記憶される。図５では、ＡＰは
昇順でリストされることに留意されたい。ノードは領域
内を移動するので、さまざまな行が空になり、次に聴取
されたＡＰで置き換えられる。したがって、たとえばノ
ードが十分に長い期間だけＡＰ８のＢＳＡの外に出てい
たようなノードの特定の移動パターンの後で、ＡＰ８を
テーブルから「消去」することがある。この場合、ノー
ドは別のＡＰを聴取することができ、以前にＡＰ８で表
されていた行にそれが記憶される。その後、無線ノード
はＡＰ８のＢＳＡに戻ることができる。この時点で、消
去されたＡＰがない場合は、テーブルは満杯である。ノ
ードは、ｋ＝５の検査を用いて消去されるほどまれにし
か聴取されなかったＡＰがなくても、最近に最も聴取さ
れていないＡＰをＡＰ８で置き換えることになる。した
がって、ＡＰ８は、たとえばＡＰ４の行にくることがで
きる。

【００７７】また、テーブルは必ずしも満杯にする必要
がないことに留意されたい。ＡＰが３つだけ聴取できる
場合は、３つの行だけがデータで埋められる。さらに、
最初の１つまたは複数の行のＡＰが消去され置き換えら
れなくなっていることもあるので、その３行が必ずしも
テーブルの最初の３行であるとは限らない。

【００７８】ビーコン・カウンタ・アレイ１９５は、０
からｋ−１までの範囲の整数の１×Ｎのアレイである。
アレイの各要素は、ＡＰテーブル内の各ＡＰに関する
（ノードが聴取したビーコンの）現カウントを表す。図
５では、ＡＰテーブルには８行あるので、ビーコン・カ
ウンタ・アレイ１９５は８つの要素を有する。各ＡＰテ
ーブルは、整数のＮ×Ｎアレイの形の消去アレイを含
み、図５では、８×８アレイである。消去グリッドの各
行は、ノードがその行のＡＰを最後に聴取する直前のビ
ーコン・カウンタ・アレイの内容を含む。

【００７９】「Ａｓｙｍ」欄１７５は、真または偽の値
を記憶するブール変数であるＮ個（この場合は８個）の
フラグを記憶し、それは、ノードとＡＰが非対称の関係
にあるかどうかを示す。したがって、ＡＰテーブルの各
行ごとに１つのフラグがある。

【００８０】ＡＰエントリに関連する「Ａｓｙｍ」フラ
グは、無線ネットワーク・ノードはＡＰを聴取できる
が、ＡＰは無線ネットワーク・ノードを聴取できない、
非対称状況を処理するために使用される。このフラグ
は、非対称状況で無線ネットワーク・ノードによる関連
付け要求を開始する頻度を減少させるために使用され
る。無線ネットワーク・ノードがＡＰとの関連付けの試
みに失敗した場合は、ＡＰエントリに関連するＡｓｙｍ
フラグをセットする。無線ネットワーク・ノードは関連
付け要求を送る前にＡｓｙｍフラグを検査する。このフ
ラグがセットされている場合、無線ネットワーク・ノー
ドは関連付け要求を送らない。Ａｓｙｍフラグがセット
されていない他のＡＰエントリがＡＰテーブル内にある
場合は、無線ネットワーク・ノードはそれらのＡＰとの
関連付けを試みる。Ａｓｙｍフラグは、そのＡＰからの
次のビーコンが聴取されたときにリセットされる。

【００８１】一般に１７０で示される欄Ｍは、最も新し
く聴取されたＡＰから最も以前に聴取されたＡＰまでＡ
Ｐテーブル内のＡＰの順序を追跡する。一般に１８０で
示される欄Ｌは、最も以前に聴取されたＡＰから最も新
しく傍受されたＡＰまでＡＰテーブル内のＡＰの順序を
追跡する。この両方の欄は、連係リストを表すことが好
ましいが、他の機構も実施できる。

【００８２】好ましい実施例では、２重連係リストを使
って、互いにＡＰテーブルに含まれるＡＰが最後に聴取
された順序を維持する（消去グリッドの方は、ＡＰテー
ブル中の互いのＡＰに関してＡＰテーブル内の各ＡＰか
ら聴取されたビーコンの数の暗黙のカウントを維持す
る）。２重連係リストは、欄ＭおよびＬによって表され
る。欄Ｍは、最も新しく聴取されたＡＰから最も以前に
聴取されたＡＰまで１方向にリンクされた連係リストで
ある。つまり、欄Ｍの各要素はＡＰテーブルの１行に対
応し、各要素に含まれる値は、ＡＰテーブル中で次に新
しく聴取されたＡＰの行番号である。テーブルが検査さ
れている時に最も以前に聴取されたＡＰは、それより以
前の（またはその次に新しい）ＡＰがないために有効な
行を含むことができず、したがってその要素は、それが
リストの最終要素であることを示す特別な値（リスト・
マーカの終り）を含む。ＭＲと呼ばれる別の変数は、Ａ
Ｐテーブル中に少なくとも１つのＡＰがある場合はＡＰ
テーブル内に含まれる最も新しく聴取されたＡＰを示す
有効行番号を含み、ＡＰテーブル中にＡＰが含まれてい
ない場合は「リスト・マーカの終り」を含む。

【００８３】欄Ｌは、最も以前に聴取されたＡＰから最
も新しく聴取されたＡＰまで１方向にリンクされた連係
リンクである。欄Ｌは、欄Ｍと同様に維持され、ＡＰテ
ーブルのどの行が最も以前に聴取されたＡＰを含むかを
示す、ＬＲと呼ばれる別の変数を含む。この２つの単一
連係リンクが合体して、２重連係リンクを形成する。こ
れによりＡＰテーブルは、各ＡＰアドレスがリストの各
要素に含まれるデータであり、欄ＭとＬがリンクである
２重連係リストになる。

【００８４】ＡＰが聴取されたときは、そのＡＰが最も
新しく聴取されたＡＰになり、２重連係リストは、その
ＡＰをリスト中のその位置から「除去」しリストの「先
頭」に置くことによって更新される。ＡＰがすでにリス
トの先頭にある場合は、位置変更を行う必要がないこと
は明らかである。

【００８５】すなわち、ＡＰテーブル中のＡＰエントリ
の最大数は８である。消去手順は、８×８の消去グリッ
ドおよび１×８のビーコン・カウンタ・アレイによって
実施される。

【００８６】たとえば、ノードＡが、この例ではＡＰｘ
からビーコンを聴取するたびに、ノードＡは、そのＡＰ
テーブルを更新する際に以下の段階を実行する。まず、
１×８のビーコン・カウンタ・アレイが消去グリッドの
第ｘ行にコピーされる。換言すると、ＡＰｘの値をリス
トする消去グリッドの行の内容が、ビーコンを受け取る
直前の１×８ビーコン・カウンタ・アレイの内容で置き
換えられる。これにより、第ｘ行に、ＡＰｘに関するビ
ーコンを前回聴取して以降にノードＡが聴取した各ＡＰ
のカウンタ値が有効に記憶される。また、欄ＭおよびＬ
内のポインタの値も更新される。

【００８７】２番目に、１×８ビーコン・カウンタ・ア
レイ内のｘ番目の要素が、消去しきい値ｋ−１と等しい
場合を除いて１だけ増分され、消去しきい値ｋ−１と等
しい場合には、要素が０にリセットされる。換言する
と、ビーコン・カウントの値は、０とｋ−１の間で循環
する。

【００８８】３番目に、ビーコン・カウンタの新しい値
が、消去グリッド中の有効な各行のｘ番目の要素と比較
される。

【００８９】４番目に、これらの値が等しい場合は、１
行目が見つかれば、それが削除される。

【００９０】５番目に、任意選択で、より古いＡＰ（す
なわち、そのノードが段階４で削除されたビーコンを前
回聴取して以降にそのビーコンを聴取しなかったＡＰ）
を表す各行も削除される。これは、そのノードがＡＰを
聴取するたびに更新される、欄Ｍ内の連係リストのポイ
ンタによって決定できる。その結果、ＡＰｙ（すなわ
ち、ｙ行目）の消去グリッドのｘ番目の要素が、更新済
みビーコン・カウンタのｘ番目の要素の値と等しい場合
に、ＡＰテーブルからＡＰｙが削除される。さらに、Ａ
Ｐｙが前回聴取されて以降に聴取されなかった他のすべ
てのＡＰも削除されることになる。

【００９１】すなわち、ＡＰｙが聴取された最後のとき
のＡＰｘのカウンタ値が、ＡＰｘカウンタの現在の値と
比較される。それらが等しい場合は、ＡＰｘの５ビーコ
ン間隔の間ＡＰｙが聴取されておらず、あるいは換言す
ると、ノードがＡＰｙを前回聴取して以降にＡＰｘを５
回聴取したことを意味する。この場合、ＡＰｙは通信範
囲外とみなされ、ノードのＡＰテーブルから削除され
る。任意選択で、それと同じかまたはそれよりも長い間
聴取されなかった他のＡＰも削除される。

【００９２】古いエントリがあるかどうかＡＰテーブル
を検査するこのプロセスは、２番目に新しく聴取された
ＡＰ（聴取されたばかりのＡＰが最も新しい）から始ま
り、次々に前に聴取されたＡＰへ進む。あるＡＰが削除
すべきであることがわかると、システムは、単に欄Ｍの
値を検査することによってさらに古いＡＰを削除するこ
とができる。

【００９３】ＡＰビーコンが初めて聴取された場合、す
なわちＡＰがＡＰテーブル中でエントリを占有していな
い場合は、ＡＰテーブル内の空の行を探す。すべての行
が占有されている場合は、新しいＡＰ用の場所を空ける
ために、最も以前に聴取されたＡＰエントリが削除され
る。新しいＡＰがｘ番目のエントリに入れられると仮定
すると、１×８ビーコン・カウンタ・アレイのｘ番目の
要素が０にクリアされ、また消去グリッドの有効な各行
のｘ番目の要素も０にクリアされる。次いで、１×８ビ
ーコン・アレイがｘ行目にコピーされ、ＡＰｘに関する
ビーコン・カウンタが増分される。

【００９４】無線ノードが、ＡＰから送られた（ビーコ
ン以外の）データ・パケットを傍受した場合、そのノー
ドは任意選択で、ビーコン・カウンタ・アレイを消去グ
リッドのＡＰの行にコピーすることによって、そのＡＰ
の行を更新する（または、ノードがそのＡＰを初めて聴
取した場合は、ＡＰをテーブルに挿入する）ことができ
る。これにより、ＡＰがＡＰテーブルから早目に消去さ
れないように、消去グリッドが、ノードがそのＡＰを最
後にいつ聴取したかを示すことが保証される。ただし、
この場合は、ビーコンは実際に聴取されなかったので、
ビーコン・カウンタ自体は増分されない。

【００９５】切替え機構次に、切替え機構について論じる。前述のように、考え
られる１つの基準は、指定された間隔の間特定のＡＰを
聴取し続けることを条件として、ノードにそのＡＰとの
関連付けを維持させる処理を含むものである。この指定
間隔は、予め指定された期間でもよい。しかし、前述の
追跡機構を使用することが好ましく、その場合は、間隔
が時間によって定義されるのではなく、他のＡＰのビー
コンによって定義される。すなわち、関連するＡＰがノ
ードのＡＰテーブルから消去されず、実際の障害が発生
しない限りは、ＡＰはＡＰとの関連付けを維持する。

【００９６】切替え機構は、無線ノードがＡＰとの関連
付けをいつ試みるか決定する際に以下の基準を実施す
る。ノードが関連付けられていない場合は、ＡＰから発
するデータ・パケットまたはビーコンを聴取ししだいＡ
Ｐとの関連付けを試みる。

【００９７】ノードが、関連付けを試みたＡＰから肯定
応答を受け取らない場合は、おそらく無線ノードとＡＰ
が非対称関係にあるため関連付けの試みが失敗する。こ
の場合、ＡＰは、そのＡＰテーブルを検査して、テーブ
ル中に１つまたは複数の他のＡＰがあるかどうかを調べ
る。ある場合は、そのノードと非対称関係にない最も新
しく聴取されたＡＰとの関連付けを試みる。ない場合
は、ＡＰを次に聴取するまで、関連付けされないままと
なる。

【００９８】切替え機構の一実施例では、ノードはＡＰ
との関連付けに成功した後、以下の基準が満たされる限
りその関連付けを維持する。ｉ）ノードがＡＰにデータ・パケットを送るたびにＡＰ
から肯定応答を受け取る。ｉｉ）ノードのＡＰテーブル内に、現在関連付けられて
いるＡＰがまだある。

【００９９】すなわち、ノードは、伝送障害が起こる
か、または関連するＡＰがノードのＡＰテーブルから消
去されるまでその関連付けを維持する。いずれの場合
も、ノードはそのＡＰテーブルを検査して、ノードと非
対称の関係にない最も新しく聴取されたＡＰとの関連付
けを試みる。

【０１００】切替え機構の好ましい実施例では、次のよ
うな仮定を組み込んだものである。無線ノードがＡＰの
ＢＳＡ中に入ったばかりである場合には、その無線ノー
ドはそのＡＰのＢＳＡのさらに内部まで入り込む可能性
が高い。また同時に、現在それが関連付けされているＡ
ＰのＢＳＡから外に出る可能性も高い。したがって、そ
の関連付けを新しいＡＰに切り替えるべきである。これ
らの仮定は、移動ノードが移動し続け、そのＡＰのいず
れかのＢＳＡにほとんど接して移動しないときに当ては
まる。

【０１０１】したがって、好ましい実施例では、移動無
線ネットワーク・ノードは、その移動無線ネットワーク
・ノードが、そのＡＰテーブルにすでにないＡＰから発
するビーコンまたはデータ・トラフィックを観測する
か、あるいはその移動無線ネットワーク・ノードが、そ
れに関連付けられたＡＰと通信できないか、あるいはＡ
ＰがそのＡＰテーブルから消去された状態のうちの１つ
が生じたとき、ＡＰとの関連付けを試みる（または、関
連付けを別のＡＰから切り替える）。

【０１０２】この機構により、移動無線ネットワーク・
ノードが、その関連付けを、そのノードがそのＢＳＡに
入ろうとしている新しいＡＰへと早目に切り替えること
が可能になる。また、無線移動ネットワーク・ノードが
ＡＰのＢＳＡの重複領域にあるとき、２つのＡＰ間でそ
の関連付けを切り替えないようにする。この状況では、
２つのＡＰは共に移動無線ネットワーク・ノードのＡＰ
テーブル中にあり、ノードは、２つのＡＰから発するデ
ータ・トラフィックまたはビーコンの交互の聴取に基づ
いてその関連付けを切り替えることはない。

【０１０３】次に、図６を参照して、追跡機構と切替え
機構の好ましい実施例について説明する。図６は、２つ
の機構を例示するための、ＡＰ１、ＡＰ２、ＡＰ３、Ａ
Ｐ４、ＡＰ５と呼ぶアクセス・ポイント（ＡＰ）の特定
の構成のＢＳＡ中を移動する無線ノード（Ｍ）の図であ
る。ＡＰは、消去テーブル中で必ずしも順序通りにアド
レス指定または順序付けされないことに留意されたい。
この例では、各ＡＰは有線ＬＡＮ（図示せず）に接続さ
れる。ＢＳＡはそれぞれ実線の円によって示される。Ａ
Ｐ１はＢＳＡ１００を有し、ＡＰ２はＢＳＡ２００を有
し、ＡＰ３はＢＳＡ３００を有し、ＡＰ４はＢＳＡ４０
０を有し、ＡＰ５はＢＳＡ５００を有する。

【０１０４】追跡機構については、本発明の好ましい実
施例のノードが、この構成内を移動するときにそのＡＰ
テーブルをどのように更新するかを示すことによって説
明する。切替え機構については、ノードがその関連付け
をあるＡＰから別のＡＰにいつどこで切り替えるかを示
すことによって説明する。

【０１０５】説明をしやすくするために、図６では人為
的な例を示し、各ＡＰはビーコンを別々の時間に次々に
伝送し、それらはすべて共通の時間０からある時間後に
始まる。各ＡＰはそれぞれ１０秒ごとにビーコンを発信
し、たとえばＡＰ１は秒１のときに開始し、ＡＰ２は秒
２のときに開始し、ＡＰ３は秒３のときに開始する。し
たがって、この例では、各ビーコンは固有の時間署名を
表す。たとえば、時間署名４３（すなわち、時間０から
４３秒後）で、ＡＰ３が第４のビーコンを発信し、時間
署名８４で、ＡＰ４は第８のビーコンを発信する。

【０１０６】無線ノード自体は示されていない。正確に
言うと、無線ノードのいくつかの離散位置が、それぞれ
文字Ｌを添えた破線の位置円によって示される。すなわ
ち、たとえば、Ｌ１は最初の位置を表し、Ｌ２は２番目
の位置を表す。各位置円内にある番号は、時間署名であ
り、時間０から後の時間（したがって、固有のビーコ
ン）を秒単位で表す。各位置は少なくとも１つの時間署
名を含む。したがって、各位置は無線ノードの位置を識
別し、各位置円内の時間署名番号は、特定の位置である
時間に無線ノードによって聴取されるＡＰビーコンを識
別する。たとえば、無線ノードは、時間０で位置Ｌ１か
ら開始する。時間３２（すなわち、３２秒後に）に、無
線ノードは、ＢＳＡ２００中にあるＬ７にあり、ＡＰ２
の第３のビーコンを聴取する。時間３２に、ノードはＡ
Ｐの通信範囲にあるが、他のどのＡＰの通信範囲にもな
い。

【０１０７】この例では、無線ノードのＡＰテーブルは
６つの行を有し、すなわちＮは６である。したがって、
ビーコン・カウンタ・アレイは、テーブル内の各ＡＰご
とに１つずつ、最高６つの要素を有し、消去グリッドは
６×６アレイになる。この例では、非対称性は無視され
ている（すなわち、すべてのＡｓｙｍフラグは、ずっと
「偽」の値を含んでおり示されない）。テーブルの活動
記録（すなわち、欄ＭおよびＬ内の２重連係リスト）を
維持する方法は示されていない。また、この例では、消
去しきい値ｋは５である。

【０１０８】この例では、無線ノードは時間０で電源が
入る。したがって、時間０で、ＡＰテーブルは空であり
（ネットワーク・アドレスを何も含まない）、消去グリ
ッドの各要素は値０を含み、各ビーコン・カウンタ（す
なわち、ビーコン・カウンタ・アレイの各要素）も同様
である。

【０１０９】次に、図６に示した各時間署名ごとのノー
ドのＡＰテーブルについて説明する。

【０１１０】位置Ｌ１：時間０ ------ ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 0,0,0,0,0,0 1 - 0,0,0,0,0,0 2 - 0,0,0,0,0,0 3 - 0,0,0,0,0,0 4 - 0,0,0,0,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１１１】時間０で、ノードはＬ１にあり、電源が入
ると仮定する。したがって、テーブルは空であり、ＡＰ
を聴取しておらず、どのＡＰとも関連付けられていな
い。

【０１１２】位置Ｌ２：時間１−ＡＰ１からビーコンを聴取した直後 ----- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 1,0,0,0,0,0 1 AP1 0,0,0,0,0,0 2 - 0,0,0,0,0,0 3 - 0,0,0,0,0,0 4 - 0,0,0,0,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１１３】この例では、ノードは、Ｌ２に移動してお
りＡＰ１の最初のビーコンを聴取するとき、時間１にそ
の位置にある。したがって、ＡＰ１がそのテーブル（１
行目）に加えられ、ビーコン・カウンタの第１の要素が
１だけ増分される。

【０１１４】ノードはＡＰを聴取したばかりなので、Ａ
Ｐ１との関連付け要求を行う。この例では、そのような
要求はすべて成功すると仮定する。

【０１１５】位置Ｌ３：時間１１−ＡＰ１からビーコンを聴取した直後 ------ ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 2,0,0,0,0,0 1 AP1 1,0,0,0,0,0 2 - 0,0,0,0,0,0 3 - 0,0,0,0,0,0 4 - 0,0,0,0,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１１６】時間１１までに、ノードはＬ３に移動し
た。ここで、ＡＰ１の第２のビーコンを聴取する。追跡
機構に従って、ビーコン・カウンタは消去グリッドのＡ
Ｐ１の行に挿入され、次に、ビーコン・カウンタの最初
の要素（すなわち、ＡＰ１を追跡する要素）が増分され
る。言い換えると、最後にいずれかのビーコンが聴取さ
れた時間、すなわち時間１にノードがあった、ビーコン
・カウンタ・アレイが消去グリッドの行１に書き込まれ
る。

【０１１７】ノードは、ＡＰ１との関連付けを維持す
る。

【０１１８】位置Ｌ４：時間２１−ＡＰ１からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 3,0,0,0,0,0 1 AP1 2,0,0,0,0,0 2 - 0,0,0,0,0,0 3 - 0,0,0,0,0,0 4 - 0,0,0,0,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１１９】このとき、ノードはＬ４に移動しており、
ＡＰ１とＡＰ２の重複するＢＳＡの範囲内にある。しか
し、時間２１では、ノードはＡＰ１の第３のビーコンを
聴取したばかりであり、時間２２までＡＰ２のビーコン
を聴取しない。したがって、消去グリッドおよびビーコ
ン・カウンタは図のように更新され、ノードはＡＰ１と
の関連付けを維持する。

【０１２０】位置Ｌ５：時間２１−ＡＰ２からビーコンを聴取した直後 ------ ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 3,1,0,0,0,0 1 AP1 2,0,0,0,0,0 2 AP2 3,0,0,0,0,0 3 - 0,0,0,0,0,0 4 - 0,0,0,0,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１２１】このとき、ノードは、時間署名２２で位置
Ｌ５に移動した。この位置では、ノードはＢＳＡ２００
の範囲内にあり、したがってＡＰ２の通信範囲内にあ
る。時間２２で、ノードはＡＰ２の第３のビーコン（時
間０から数えて）を聴取する。したがって、ノードの追
跡機構は、ＡＰ２をノードのＡＰテーブルの占有されて
いない次の行（すなわち、２行目）に入れる。ビーコン
・カウンタ・アレイは、時間２２の直前（すなわち時間
２１）にあったように、消去グリッドの第２の（すなわ
ち、ＡＰ２の）行に挿入される。したがって、消去グリ
ッドのＡＰ２の行は、ノードがＡＰ２の最後のビーコン
をちょうど聴取する時間に、他のすべてのＡＰのビーコ
ン・カウントをテーブルに記憶する。この場合、ノード
はすでにＡＰ１のビーコンを３回（時間１、時間１１、
および時間２１）聴取しており、他のＡＰは聴取してい
ない。

【０１２２】次に、ビーコン・カウンタ・アレイは、ノ
ードがＡＰ２をちょうど聴取したばかりであることを示
すように更新される。すなわち、ビーコン・カウンタ・
アレイの２番目の要素が１だけ増分される。

【０１２３】次に、切替え機構の好ましい実施例では、
ノードがＡＰ２を聴取したばかりであり、ノードのＡＰ
テーブルにもうないので、ノードをＡＰ２と関連付け
る。

【０１２４】位置Ｌ６：時間３１−ＡＰ１からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,1,0,0,0,0 1 AP1 3,1,0,0,0,0 2 AP2 3,0,0,0,0,0 3 - 0,0,0,0,0,0 4 - 0,0,0,0,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１２５】消去グリッドとビーコン・カウンタが更新
される。ＡＰ２との関連付けは維持される。

【０１２６】位置Ｌ７：時間３２−ＡＰ２からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,2,0,0,0,0 1 AP1 3,1,0,0,0,0 2 AP2 4,1,0,0,0,0 3 - 0,0,0,0,0,0 4 - 0,0,0,0,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１２７】消去グリッドとビーコン・カウンタが更新
される。ＡＰ２との関連付けは維持される。このとき、
Ｌ７は完全にＡＰ１のＢＳＡの外にあるので、ノードは
もはやＡＰ１の通信範囲にはない。

【０１２８】位置Ｌ８：時間３３−ＡＰ３からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,2,1,0,0,0 1 AP1 3,1,0,0,0,0 2 AP2 4,1,0,0,0,0 3 AP3 4,2,0,0,0,0 4 - 0,0,0,0,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１２９】この時点で、ノードはＡＰ３のＢＳＡ３０
０中に入ったばかりであり、ＡＰ３を初めて聴取する
（それが、時間０からＡＰ３の第４のビーコンであって
も）。この時点で、ビーコン・カウンタ・アレイがＡＰ
３の行に挿入され、そのノードがＡＰ３のビーコンを最
後に聴取したときに他のすべてのＡＰから聴取していた
ビーコンの数（この場合は、ＡＰ１から４つとＡＰ２か
ら２つ）を記録する。次に、ビーコン・カウンタの３番
目の要素（ＡＰ３を表す）が増分され、この場合、ノー
ドがＡＰ３のビーコンを１度聴取したことを示す。

【０１３０】次に、好ましい切替え機構に従って、ノー
ドはその関連付けをＡＰ２からＡＰ３に切り替える。

【０１３１】位置Ｌ９：時間３４−ＡＰ４からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,2,1,1,0,0 1 AP1 3,1,0,0,0,0 2 AP2 4,1,0,0,0,0 3 AP3 4,2,0,0,0,0 4 AP4 4,2,1,0,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１３２】ノードは、時間３４までに位置９に移動し
ており、ＡＰ４のビーコンを聴取したばかりである。

【０１３３】ＡＰ４は以前にそのＡＰテーブル中になか
ったので、ノードは関連付けをＡＰ３（今まで関連付け
していた）から新しく聴取したＡＰ４に切り替える。

【０１３４】追跡機構がＡＰテーブルとビーコン・カウ
ンタ・アレイを両方とも更新した後で、ノードはＡＰ４
を１回聴取し（ビーコン・カウンタ・アレイの４番目の
要素から）、消去グリッドの４行目に示すように、ノー
ドがＡＰ４を聴取した直前に、ノードはＡＰ１を４回、
ＡＰ２を２回、ＡＰ３を１回聴取したことがわかる。

【０１３５】位置Ｌ１０：時間４２−ＡＰ２からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,1,1,0,0 1 AP1 3,1,0,0,0,0 2 AP2 4,1,1,1,0,0 3 AP3 4,2,0,0,0,0 4 AP4 4,2,1,0,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１３６】ノードはＡＰ４との関連付けを維持する。

【０１３７】位置Ｌ１１ノードは時間４３までにこの位置に到達し、少なくとも
時間８４までこの位置にとどまる。時間４３−ＡＰ３からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,2,1,0,0 1 AP1 3,1,0,0,0,0 2 AP2 4,2,1,1,0,0 3 AP3 4,3,1,1,0,0 4 AP4 4,2,1,0,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１３８】時間４４−ＡＰ４からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,2,2,0,0 1 AP1 3,1,0,0,0,0 2 AP2 4,2,1,1,0,0 3 AP3 4,3,1,1,0,0 4 AP4 4,3,2,1,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１３９】時間５３−ＡＰ３からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,3,2,0,0 1 AP1 3,1,0,0,0,0 2 AP2 4,2,1,1,0,0 3 AP3 4,3,2,2,0,0 4 AP4 4,3,2,1,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１４０】時間５４−ＡＰ４からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,3,3,0,0 1 AP1 3,1,0,0,0,0 2 AP2 4,2,1,1,0,0 3 AP3 4,3,2,2,0,0 4 AP4 4,3,3,2,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１４１】時間６３−ＡＰ３からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,4,3,0,0 1 AP1 3,1,0,0,0,0 2 AP2 4,2,1,1,0,0 3 AP3 4,3,3,3,0,0 4 AP4 4,3,3,2,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１４２】時間６４−ＡＰ４からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,4,4,0,0 1 AP1 3,1,0,0,0,0 2 AP2 4,2,1,1,0,0 3 AP3 4,3,3,3,0,0 4 AP4 4,3,4,3,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１４３】時間７３−ＡＰ３からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,0,4,0,0 1 - 3,1,0,0,0,0 2 AP2 4,2,1,1,0,0 3 AP3 4,3,4,4,0,0 4 AP4 4,3,4,3,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１４４】この時点で、ノードはＡＰ３のビーコンを
５回目に聴取したばかりである。前述のように、この例
ではｋ＝５である。したがって、ビーコン・カウンタ・
アレイの３番目の要素（ＡＰ３を表す）は、５に増分さ
れるのではなく、０にリセットされる。追跡機構がとる
次の段階は、ビーコン・カウンタ・アレイの３番目の要
素を消去グリッドの３番目の要素とテーブル中のＡＰご
とに比較することである。それらが等しい場合、これ
は、ノードが比較中のＡＰから最後に聴取して以降にＡ
Ｐ３を５回聴取したことを暗示する。そのＡＰはテーブ
ルから消去される。この場合、ＡＰ１の消去グリッドの
３番目の要素は、ノードがＡＰ１を最後に聴取したとき
にノードが以前にＡＰ３を聴取していた回数を表し、０
である。したがって、図のように、ＡＰ１はテーブルか
ら消去される。

【０１４５】この間、ノードはＡＰ４との関連付けを維
持し続ける。さらに他の例として（図示せず）、次にノ
ードが位置Ｌ１に、すなわちＡＰ１の通信範囲内に戻ろ
うとしていた場合は、ＡＰ１は次に時間８１（図示せ
ず）でビーコンを発信することになる。ノードのＡＰテ
ーブルにはＡＰ１はもはやないので、これは、ノードが
ＡＰ１のビーコンを最近に聴取した最初のことである。
この場合、切替え機構はノードをＡＰ１と関連付ける。

【０１４６】（位置Ｌ１１の続き）：時間７４−ＡＰ４からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,0,0,0,0 1 - 3,1,0,0,0,0 2 AP2 4,2,1,1,0,0 3 AP3 4,3,4,4,0,0 4 AP4 4,3,0,4,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１４７】時間８３−ＡＰ３からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,1,0,0,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,0,0,0,0 4 AP4 4,3,0,4,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0 ＡＰがテーブルから消去される。

【０１４８】このとき、ノードがＡＰ３のビーコンを聴
取したばかりである。したがって、消去グリッドの３行
目が、その直前にあったビーコン・カウンタ・アレイで
置き換えられる。この例では、消去グリッドのＡＰ３の
行の内容が、時間７４のビーコン・カウンタ・アレイの
内容で置き換えられる。

【０１４９】次の段階は、図のように、ビーコン・カウ
ンタ・アレイの３番目の要素を０から１に増分すること
である。

【０１５０】追跡機構がとる次の段階は、ビーコン・カ
ウンタ・アレイの３番目の要素を消去グリッドの３番目
の要素とテーブル中のＡＰごとに比較することである。
それらが等しい場合、これは、ノードが比較中のＡＰか
ら最後に聴取して以降にＡＰ３を５回聴取したことを暗
示する。そのＡＰはテーブルから消去される。この場
合、ＡＰ２の消去グリッドの３番目の要素は、ノードが
ＡＰ２を最後に聴取したときにノードがＡＰ３を以前に
聴取していた回数を表し、１である。したがって、図の
ように、ＡＰ２はテーブルから消去される。

【０１５１】ノードは、ＡＰ４との関連付けを維持す
る。

【０１５２】時間８４−ＡＰ４からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,1,2,0,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,0,0,0,0 4 AP4 4,3,1,1,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１５３】位置Ｌ１２：時間９４−ＡＰ４からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,1,2,0,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,0,0,0,0 4 AP4 4,3,1,1,0,0 5 - 0,0,0,0,0,0 6 - 0,0,0,0,0,0

【０１５４】このとき、無線ノードは位置Ｌ１１から位
置Ｌ１２に移動した。ＡＰテーブルにはＡＰ３とＡＰ４
だけが残る。ノードは時間９４でＡＰ４のビーコンを聴
取し、それに応じて、ノードの追跡機構がＡＰテーブル
の内容を更新する。

【０１５５】図６から、Ｌ１２がＡＰ５のＢＳＡの範囲
内にあることがわかる。しかし、時間署名９４では、ノ
ードがＡＰ４のビーコンを聴取したばかりであり、ＡＰ
５からはまだビーコンを聴取していない。

【０１５６】位置Ｌ１３：時間９５−ＡＰ５からビーコンを聴取した直後 ------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,1,2,1,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,0,0,0,0 4 AP4 4,3,1,1,0,0 5 AP5 4,3,1,2,0,0 6 - 0,0,0,0,0,0

【０１５７】このとき、ノードは完全にＡＰ４のＢＳＡ
の外に出ている。さらに、ノードはこのときＡＰ５のビ
ーコンを（この場合は、初めて）聴取し、ＡＰ５は以前
にはＡＰテーブルになかった。切替え機構は、ノードに
その関連付けをＡＰ５に切り替えさせる。

【０１５８】位置Ｌ１４：時間１０４−ＡＰ４からビーコンを聴取した直後 -------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,1,3,1,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,0,0,0,0 4 AP4 4,3,1,2,1,0 5 AP5 4,3,1,2,0,0 6 - 0,0,0,0,0,0

【０１５９】このとき、ノードがＡＰ４からビーコンを
聴取するのに間に合う時間内に、ノードがＡＰ４とＡＰ
５の重複ＢＳＡに戻った。

【０１６０】ＡＰ４がまだそのＡＰテーブルにあるの
で、ノードがこのときＡＰ４に向かって移動していて
も、切替え機構は関連付けを切り替えない。ノードはＡ
Ｐ５との関連付けを維持する。

【０１６１】時間１０５−ＡＰ５からビーコンを聴取した直後 -------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,1,3,2,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,0,0,0,0 4 AP4 4,3,1,2,1,0 5 AP5 4,3,1,3,1,0 6 - 0,0,0,0,0,0

【０１６２】位置Ｌ１５：時間１１３−ＡＰ３からビーコンを聴取した直後 -------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,2,3,2,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,1,3,2,0 4 AP4 4,3,1,2,1,0 5 AP5 4,3,1,3,1,0 6 - 0,0,0,0,0,0

【０１６３】このとき、ノードは完全にＡＰ５のＢＳＡ
の外に出ており、ＡＰ３とＡＰ４の重複ＢＳＡの領域内
にある。時間署名１１３で、ノードはＡＰ３のビーコン
を聴取する。さらに、ノードは時間署名８３以降ＡＰ３
を聴取していない。しかし、ＡＰ３はノードのテーブル
から消去されていない。したがって、ノードは、時間署
名１５３で起こるようにＡＰ５がそのテーブルから消去
されるまで、ＡＰ５から関連付けを切り替えない。

【０１６４】この例では、無線ノードが介在期間にメッ
セージをＡＰ５に送る試みをしないと仮定する。試みる
場合は、ノードは通信範囲にないので、ＡＰ５からの肯
定応答を受信しない。この場合、テーブルからＡＰ５を
削除し、そのテーブル中の別のＡＰとの関連付けを試み
る。この場合は、ＡＰ３とＡＰ４はどちらもまだテーブ
ルにある。ノードは最も新しく聴取したＡＰを選択し、
この場合それはＡＰ３である。

【０１６５】時間１１４−ＡＰ４からビーコンを聴取した直後 -------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,2,4,2,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,1,3,2,0 4 AP4 4,3,2,3,2,0 5 AP5 4,3,1,3,1,0 6 - 0,0,0,0,0,0

【０１６６】ノードはＡＰ５との関連付けを維持し、Ａ
Ｐ５との通信を試みないと仮定する。ノードがそのよう
な試みをする場合、それは失敗し、その時点で関連付け
を切り替える。しかし、ノードはＡＰ４のビーコンを聴
取したばかりであり、それが最も新しく聴取したＡＰな
ので、ＡＰ４と関連付けすることになる。

【０１６７】時間１２３−ＡＰ３からビーコンを聴取した直後 -------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,3,4,2,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,2,4,2,0 4 AP4 4,3,2,3,2,0 5 AP5 4,3,1,3,1,0 6 - 0,0,0,0,0,0

【０１６８】時間１２４−ＡＰ４からビーコンを聴取した直後 -------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,2,0,2,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,2,4,2,0 4 AP4 4,3,3,4,2,0 5 AP5 4,3,1,3,1,0 6 - 0,0,0,0,0,0

【０１６９】時間１３３−ＡＰ３からビーコンを聴取した直後 -------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,4,0,2,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,3,0,2,0 4 AP4 4,3,3,4,2,0 5 AP5 4,3,1,3,1,0 6 - 0,0,0,0,0,0

【０１７０】時間１３４−ＡＰ４からビーコンを聴取した直後 -------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,4,1,2,0 1 3,1,0,0,0,0 2 4,2,1,1,0,0 3 AP3 4,3,3,0,2,0 4 AP4 4,3,4,0,2,0 5 AP5 4,3,1,3,1,0 6 - 0,0,0,0,0,0

【０１７１】時間１４３−ＡＰ３からビーコンを聴取した直後 -------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,0,1,2,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,4,1,2,0 4 AP4 4,3,4,0,2,0 5 AP5 4,3,1,3,1,0 6 - 0,0,0,0,0,0

【０１７２】時間１４４−ＡＰ４からビーコンを聴取した直後 -------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,0,2,2,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,4,1,2,0 4 AP4 4,3,0,1,2,0 5 AP5 4,3,1,3,1,0 6 - 0,0,0,0,0,0

【０１７３】時間１５３−ＡＰ３からビーコンを聴取した直後 -------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,1,2,2,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,0,2,2,0 4 AP4 4,3,0,1,2,0 5 - 4,3,1,3,1,0 6 - 0,0,0,0,0,0

【０１７４】この時点で、ノードはＡＰ５を最後に聴取
して以降にＡＰ３を５回聴取したので、ＡＰ５はノード
のＡＰテーブルから消去される。追跡機構には、ＡＰ３
を聴取したばかりなので"１"であるビーコン・カウンタ
・アレイの３番目の要素を、まだテーブル中にあるすべ
てのＡＰの消去グリッドの３番目の要素と比較すること
によりこれを決定する。この場合、ＡＰ５の３番目の要
素も１であり、したがってＡＰ５は消去される。

【０１７５】この時点まで、ノードはＡＰ５との関連付
けを維持していた。このとき、切替え機構は、ノードの
関連付けをＡＰ３に切り替える。というのは、ＡＰ３が
ＡＰテーブルに残っている最も新しく聴取されたＡＰだ
からである。

【０１７６】時間１５４−ＡＰ４からビーコンを聴取した直後 -------- ＡＰテーブル消去グリッドビーコン・カウンタ行アドレス 4,3,1,3,2,0 1 - 3,1,0,0,0,0 2 - 4,2,1,1,0,0 3 AP3 4,3,0,2,2,0 4 AP4 4,3,1,2,2,0 5 - 4,3,1,3,1,0 6 - 0,0,0,0,0,0 ノードはＡＰ３との関連付けを維持する。

【０１７７】まとめとして、本発明の構成に関して以下
の事項を開示する。

【０１７８】（１）複数のインターネットワーキング・
ノードのうちのいずれかにデータを送りかつそれからデ
ータを受け取るのに適した無線ノード用の、前記インタ
ーネットワーキング・ノードのどれにデータを送りまた
どれからデータを受け取るかを選択するための制御装置
であって、第１の基準を満たすインターネットワーキン
グ・ノードのテーブルを維持する手段と、前記無線ノー
ドをテーブルにリストされた第１のインターネットワー
キング・ノードと関連付け、そのような関連付けの期間
中は、データを前記第１のインターネットワーキング・
ノードに送りまたそこから受け取るが、他のインターネ
ットワーキング・ノードにはデータを送らずまたそれか
ら受け取らないようにする手段と、第２の基準が満たさ
れたとき、前記無線ノードの前記第１のインターネット
ワーキング・ノードとの関連付けを断ち、テーブルにリ
ストされた第２のインターネットワーキング・ノードと
関連付ける切替え手段とを含む制御装置。（２）第１の基準が、規定の期間内に、前記無線ノード
が、テーブル中の各インターネットワーキング・ノード
からのデータを受信し終えているということであること
を特徴とする、上記（１）に記載の制御装置。（３）第１の基準が、各インターネットワーキング・ノ
ードが所定の期間に１回ネットワーク・アドレスを有す
るビーコンを同報通信し、かつ前記無線ノードが、少な
くとも所定の期間と同じだけの規定の期間内に、テーブ
ル中の各インターネットワーキング・ノードからの前記
ビーコンを受信し終えているということであることを特
徴とする、上記（１）に記載の制御装置。（４）第１の基準が、各インターネットワーキング・ノ
ードが所定の期間に１回そのネットワーク・アドレスを
有するビーコンを同報通信し、かつ無線ノードが、第１
のインターネットワーキング・ノード以外の少なくとも
１つのインターネットワーキング・ノードのビーコン
を、無線ノードが第１のインターネットワーキング・ノ
ードのビーコンを最後に受信した時から２回より多い所
定の回数受信するということであることを特徴とする上
記（１）に記載の制御装置。（５）規定の期間が、無線ノードとインターネットワー
キング・ノードの間の相対移動の可能性および見込まれ
る移動の速度と、前記インターネットワーキング・ノー
ドからのデータ伝送の頻度とに関して選択され、その結
果、前記インターネットワーキング・ノードと無線ノー
ドがもはやデータ交換範囲内ではなくなった後、前記イ
ンターネットワーキング・ノードが比較的速やかにテー
ブルから除去される可能性が高くなり、第１の基準を満
たすことができなくなることを特徴とする、上記（２）
に記載の制御装置。（６）規定の期間と所定の期間が、無線ノードとインタ
ーネットワーキング・ノードの間の相対移動の可能性お
よび見込まれる移動の速度に関して選択され、その結
果、前記インターネットワーキング・ノードと無線ノー
ドがもはやデータ交換範囲内ではなくなった後、前記イ
ンターネットワーキング・ノードが比較的速やかにテー
ブルから除去される可能性が高くなり、第１の基準を満
たすことができなくなることを特徴とする、上記（３）
に記載の制御装置。（７）前記第２の基準が、テーブルに第１のインターネ
ットワーキング・ノードがないということであることを
特徴とする、上記（１）から（６）のいずれかに記載の
制御装置。（８）前記第２の基準が、無線ノードを第１のインター
ネットワーキング・ノードと関連付けた時間以降に、第
２のインターネットワーキング・ノードがテーブルに加
えられるということであることを特徴とする、上記
（１）ないし（６）のいずれかに記載の制御装置。（９）前記第２の基準が、第１と第２のインターネット
ワーキング・ノードが共にテーブル中にあり、無線ノー
ドが、データを第１のインターネットワーキング・ノー
ドに送信し、そのデータが首尾よく受信されたとの肯定
応答を前記第１のインターネットワーキング・ノードか
ら受信できなかったことが少なくとも１回あったという
ことであることを特徴とする、上記（１）から（６）の
いずれかに記載の制御装置。（１０）無線ノードがデータを送信し受信する相手の複
数のインターネットワーキング・ノードのうちの１つを
選択する方法であって、第１の基準を満たすインターネ
ットワーキング・ノードのテーブルを維持する段階と、
前記無線ノードをテーブルの第１のインターネットワー
キング・ノードと関連付け、そのような関連付けの期間
中は、データを前記第１のインターネットワーキング・
ノードに送りまたそこから受け取るが、他のインターネ
ットワーキング・ノードにはデータを送らずまたそれか
ら受け取らないようにする段階と、第２の基準が満たさ
れたとき、前記無線ノードの前記第１のインターネット
ワーキング・ノードとの関連付けを断ち、テーブルにリ
ストされた第２のインターネットワーキング・ノードと
関連付ける段階とを含む方法。（１１）第１の基準が、規定の期間内に、前記無線ノー
ドが、テーブル中の各インターネットワーキング・ノー
ドからのデータを受信し終えているということであるこ
とを特徴とする、上記（１０）に記載の方法。（１２）第１の基準が、各インターネットワーキング・
ノードが所定の期間に１回ネットワーク・アドレスを有
するビーコンを同報通信し、かつ前記無線ノードが、少
なくとも所定の期間と同じだけの規定の期間内に、テー
ブル中の各インターネットワーキング・ノードからの前
記ビーコンを受信し終えているということであることを
特徴とする、上記（１０）に記載の方法。（１３）第１の基準が、各インターネットワーキング・
ノードが所定の期間に１回そのネットワーク・アドレス
を有するビーコンを同報通信し、かつ無線ノードが、第
１のインターネットワーキング・ノード以外の少なくと
も１つのインターネットワーキング・ノードのビーコン
を、無線ノードが第１のインターネットワーキング・ノ
ードのビーコンを最後に受信した時から２回より多い所
定の回数受信するということであることを特徴とする、
上記（１０）に記載の方法。（１４）規定の期間が、無線ノードとインターネットワ
ーキング・ノードの間の相対移動の可能性および見込ま
れる移動の速度と、前記インターネットワーキング・ノ
ードからのデータ伝送の頻度とに関して選択され、その
結果、前記インターネットワーキング・ノードと無線ノ
ードがもはやデータ交換範囲内ではなくなった後、前記
インターネットワーキング・ノードが比較的速やかにテ
ーブルから除去される可能性が高くなり、第１の基準を
満たすことができなくなることを特徴とする、上記（１
１）に記載の方法。（１５）規定の期間と所定の期間が、無線ノードとイン
ターネットワーキング・ノードの間の相対移動の可能性
および見込まれる移動の速度に関して選択され、その結
果、前記インターネットワーキング・ノードと無線ノー
ドがもはやデータ交換範囲内ではなくなった後、前記イ
ンターネットワーキング・ノードが比較的速やかにテー
ブルから除去される可能性が高くなり、第１の基準を満
たすことができなくなることを特徴とする、上記（１
２）に記載の方法。（１６）前記第２の基準が、テーブルに第１のインター
ネットワーキング・ノードがないということであること
を特徴とする、上記（１０）ないし（１５）のいずれか
に記載の方法。（１７）前記第２の基準が、無線ノードを第１のインタ
ーネットワーキング・ノードと関連付けた時間以降に、
第２のインターネットワーキング・ノードがテーブルに
加えられるということであることを特徴とする、上記
（１０）ないし（１５）のいずれかに記載の方法。（１８）前記第２の基準が、第１と第２のインターネッ
トワーキング・ノードが共にテーブル中にあり、無線ノ
ードが、データを第１のインターネットワーキング・ノ
ードに送信し、そのデータが首尾よく受信されたとの肯
定応答を前記第１のインターネットワーキング・ノード
から受信できなかったことが少なくとも１回あったとい
うことであることを特徴とする、上記（１０）ないし
（１５）のいずれかに記載の方法。

【図面の簡単な説明】

【図１】各無線ノードのＤＳＡを破線で示した、２つの
ＡＰがインターネットワーキング・ノードとして機能す
る、有線ＬＡＮの周りの無線ノードの構成を概略的に示
す図である。

【図２】各ＡＰのＢＳＡを破線で示し他は図１に示した
ものと同じ構成を概略的に示した図である。

【図３】図２に示したものと同じ構成について、本発明
の好ましい実施例が、ノードＢからノードＡへ、ノード
ＡからノードＤへ、そしてノードＡからノードＸへメッ
セージを中継するためにどのように使用されるかを概略
的に示す図である。

【図４】図２に示したものと同じ初期構成について、Ａ
Ｐ１のＢＳＡからＡＰ２のＢＳＡに移動するノードＡを
概略的に示す図である。

【図５】もはや通信範囲内にないＡＰをテーブルから削
除するために使用される消去グリッドを示す、好ましい
実施例において各無線ノードによって維持されるＡＰテ
ーブルの例を示す図である。

【図６】５つのＡＰのＢＳＡを通っていくつかの位置を
時間をかけて移動する無線ノードを概略的に示す図であ
る。

【符号の説明】

１０ＤＳＡ２０ＤＳＡ３０ＤＳＡ４０ＤＳＡ４５ＤＳＡ５０有線ＬＡＮ６０ＢＳＡ７０ＢＳＡ

───────────────────────────────────────────────────── フロントページの続き (72)発明者ロジャー・ワイ・エム・チュンカナダオンタリオ州スカーバラロングフォード・クレッセント 11 (72)発明者チャールズ・イー・パーキンスアメリカ合衆国ニューヨーク州オッシニンググレンデール・ロード 50 (72)発明者ピーター・イー・ライスナーカナダオンタリオ州ミシソーガミシソーガ・バレー・ブールバード 215

Claims

【特許請求の範囲】

【請求項１】複数のインターネットワーキング・ノード
のうちのいずれかにデータを送りかつそれからデータを
受け取るのに適した無線ノード用の、前記インターネッ
トワーキング・ノードのどれにデータを送りまたどれか
らデータを受け取るかを選択するための制御装置であっ
て、第１の基準を満たすインターネットワーキング・ノード
のテーブルを維持する手段と、前記無線ノードをテーブルにリストされた第１のインタ
ーネットワーキング・ノードと関連付け、そのような関
連付けの期間中は、データを前記第１のインターネット
ワーキング・ノードに送りまたそこから受け取るが、他
のインターネットワーキング・ノードにはデータを送ら
ずまたそれから受け取らないようにする手段と、第２の基準が満たされたとき、前記無線ノードの前記第
１のインターネットワーキング・ノードとの関連付けを
断ち、テーブルにリストされた第２のインターネットワ
ーキング・ノードと関連付ける切替え手段とを含む制御
装置。
【請求項２】第１の基準が、規定の期間内に、前記無線
ノードが、テーブル中の各インターネットワーキング・
ノードからのデータを受信し終えているということであ
ることを特徴とする、請求項１に記載の制御装置。
【請求項３】第１の基準が、各インターネットワーキン
グ・ノードが所定の期間に１回ネットワーク・アドレス
を有するビーコンを同報通信し、かつ前記無線ノード
が、少なくとも所定の期間と同じだけの規定の期間内
に、テーブル中の各インターネットワーキング・ノード
からの前記ビーコンを受信し終えているということであ
ることを特徴とする、請求項１に記載の制御装置。
【請求項４】第１の基準が、各インターネットワーキン
グ・ノードが所定の期間に１回そのネットワーク・アド
レスを有するビーコンを同報通信し、かつ無線ノード
が、第１のインターネットワーキング・ノード以外の少
なくとも１つのインターネットワーキング・ノードのビ
ーコンを、無線ノードが第１のインターネットワーキン
グ・ノードのビーコンを最後に受信した時から２回より
多い所定の回数受信するということであることを特徴と
する請求項１に記載の制御装置。
【請求項５】規定の期間が、無線ノードとインターネッ
トワーキング・ノードの間の相対移動の可能性および見
込まれる移動の速度と、前記インターネットワーキング
・ノードからのデータ伝送の頻度とに関して選択され、
その結果、前記インターネットワーキング・ノードと無
線ノードがもはやデータ交換範囲内ではなくなった後、
前記インターネットワーキング・ノードが比較的速やか
にテーブルから除去される可能性が高くなり、第１の基
準を満たすことができなくなることを特徴とする、請求
項２に記載の制御装置。
【請求項６】規定の期間と所定の期間が、無線ノードと
インターネットワーキング・ノードの間の相対移動の可
能性および見込まれる移動の速度に関して選択され、そ
の結果、前記インターネットワーキング・ノードと無線
ノードがもはやデータ交換範囲内ではなくなった後、前
記インターネットワーキング・ノードが比較的速やかに
テーブルから除去される可能性が高くなり、第１の基準
を満たすことができなくなることを特徴とする、請求項
３に記載の制御装置。
【請求項７】前記第２の基準が、テーブルに第１のイン
ターネットワーキング・ノードがないということである
ことを特徴とする、請求項１から６のいずれかに記載の
制御装置。
【請求項８】前記第２の基準が、無線ノードを第１のイ
ンターネットワーキング・ノードと関連付けた時間以降
に、第２のインターネットワーキング・ノードがテーブ
ルに加えられるということであることを特徴とする、請
求項１ないし６のいずれかに記載の制御装置。
【請求項９】前記第２の基準が、第１と第２のインター
ネットワーキング・ノードが共にテーブル中にあり、無
線ノードが、データを第１のインターネットワーキング
・ノードに送信し、そのデータが首尾よく受信されたと
の肯定応答を前記第１のインターネットワーキング・ノ
ードから受信できなかったことが少なくとも１回あった
ということであることを特徴とする、請求項１から６の
いずれかに記載の制御装置。
【請求項１０】無線ノードがデータを送信し受信する相
手の複数のインターネットワーキング・ノードのうちの
１つを選択する方法であって、第１の基準を満たすインターネットワーキング・ノード
のテーブルを維持する段階と、前記無線ノードをテーブルの第１のインターネットワー
キング・ノードと関連付け、そのような関連付けの期間
中は、データを前記第１のインターネットワーキング・
ノードに送りまたそこから受け取るが、他のインターネ
ットワーキング・ノードにはデータを送らずまたそれか
ら受け取らないようにする段階と、第２の基準が満たされたとき、前記無線ノードの前記第
１のインターネットワーキング・ノードとの関連付けを
断ち、テーブルにリストされた第２のインターネットワ
ーキング・ノードと関連付ける段階とを含む方法。
【請求項１１】第１の基準が、規定の期間内に、前記無
線ノードが、テーブル中の各インターネットワーキング
・ノードからのデータを受信し終えているということで
あることを特徴とする、請求項１０に記載の方法。
【請求項１２】第１の基準が、各インターネットワーキ
ング・ノードが所定の期間に１回ネットワーク・アドレ
スを有するビーコンを同報通信し、かつ前記無線ノード
が、少なくとも所定の期間と同じだけの規定の期間内
に、テーブル中の各インターネットワーキング・ノード
からの前記ビーコンを受信し終えているということであ
ることを特徴とする、請求項１０に記載の方法。
【請求項１３】第１の基準が、各インターネットワーキ
ング・ノードが所定の期間に１回そのネットワーク・ア
ドレスを有するビーコンを同報通信し、かつ無線ノード
が、第１のインターネットワーキング・ノード以外の少
なくとも１つのインターネットワーキング・ノードのビ
ーコンを、無線ノードが第１のインターネットワーキン
グ・ノードのビーコンを最後に受信した時から２回より
多い所定の回数受信するということであることを特徴と
する、請求項１０に記載の方法。
【請求項１４】規定の期間が、無線ノードとインターネ
ットワーキング・ノードの間の相対移動の可能性および
見込まれる移動の速度と、前記インターネットワーキン
グ・ノードからのデータ伝送の頻度とに関して選択さ
れ、その結果、前記インターネットワーキング・ノード
と無線ノードがもはやデータ交換範囲内ではなくなった
後、前記インターネットワーキング・ノードが比較的速
やかにテーブルから除去される可能性が高くなり、第１
の基準を満たすことができなくなることを特徴とする、
請求項１１に記載の方法。
【請求項１５】規定の期間と所定の期間が、無線ノード
とインターネットワーキング・ノードの間の相対移動の
可能性および見込まれる移動の速度に関して選択され、
その結果、前記インターネットワーキング・ノードと無
線ノードがもはやデータ交換範囲内ではなくなった後、
前記インターネットワーキング・ノードが比較的速やか
にテーブルから除去される可能性が高くなり、第１の基
準を満たすことができなくなることを特徴とする、請求
項１２に記載の方法。
【請求項１６】前記第２の基準が、テーブルに第１のイ
ンターネットワーキング・ノードがないということであ
ることを特徴とする、請求項１０ないし１５のいずれか
に記載の方法。
【請求項１７】前記第２の基準が、無線ノードを第１の
インターネットワーキング・ノードと関連付けた時間以
降に、第２のインターネットワーキング・ノードがテー
ブルに加えられるということであることを特徴とする、
請求項１０ないし１５のいずれかに記載の方法。
【請求項１８】前記第２の基準が、第１と第２のインタ
ーネットワーキング・ノードが共にテーブル中にあり、
無線ノードが、データを第１のインターネットワーキン
グ・ノードに送信し、そのデータが首尾よく受信された
との肯定応答を前記第１のインターネットワーキング・
ノードから受信できなかったことが少なくとも１回あっ
たということであることを特徴とする、請求項１０ない
し１５のいずれかに記載の方法。