JP5153782B2 - アドホックネットワーク内の簡略化された自動コンフィギュレーションおよびサービスディスカバリ - Google Patents

Description

本願は、「Simplified Auto-Configuration and Service Discovery in 802.11 Ad-Hoc Networks」なる名称でＫａｐｉｌ Ｃｈｈａｂｒａによる２００６年１１月２８日出願の米国仮出願番号第６０／８６７，４９５の恩恵を享受しており、この全体をここに参照として組み込む。

ここ数年の間、消費者はデジタル技術を利用するようになってきている。消費者によるデジタル技術の利用は、インターネットへの高速リンク、有線および無線の家庭用ネットワークのようなサービスが利用可能になってきたこと、および様々な社会的インタラクション・サービスの機会を提供するデジタルカフェの成長に後押しされている。さらに、ラップトップコンピュータ、ハンドヘルドコンピュータ、デジタル携帯電話、ビデオおよび音声記録および/または再生デバイスをはじめとする幅広い範囲のデジタル技術製品が利用可能になってきたことも、消費者によるデジタル技術の利用を後押ししてきた。デジタル技術の広範な利用により、それぞれのデジタルデバイス間、およびそれぞれのデジタルデバイスと、それぞれのデジタルデバイス間の利便性を高め、および／またはそれらの利用を促進する利用可能なサービスとの間で途切れのない、即応型の接続、通信およびインタオペラビリティに対する高い需要が生まれている。

無線電子デバイスをアドホック無線ネットワークに組織化する機能によって、デジタルデバイス間、およびデジタルデバイスと利用可能なサービスとの間で、ユーザが欲している途切れのない、即応型の接続、およびインタオペラビリティを達成する期待が持てる。しかし、既存のアドホックネットワーク実装は、概して複雑であり、手間がかかり、ユーザの需要基準を満たさない。ＩＥＥＥ８０２．１１規格に基づくアドホックネットワークのような既存のアドホックネットワークは、デバイス処理およびメモリ要件を増し、デバイス製造コストを増し、操作効率を低減するような、あるレベルの複雑性が必要となる。故に、デジタルデバイスおよび利用可能なサービス間に途切れのない、即応型の接続、およびインタオペラビリティを提供しつつも、デバイスのハードウェア要件を低減し、デバイスの複雑性および製造コストを低減し、且つ、操作効率を高められるような、無線デジタルデバイス間へアドホックネットワークを実装する方法が望まれている。

以下に記載するアドホックネットワーク方法は、アドホックネットワークでアドホックネットワークアドレス割り当て、名称決定、およびサービスディスカバリを行う。記載されたアドホックネットワーク方法の例示的実施形態においては、アドホックネットワークのサイズは、さもなくば選択されたアドレスフォーマットでサポートされうるサイズ未満に低減されてよい（例えば４バイトＩＰアドレスフォーマット、６バイトアドレスフォーマット等）。例えば、４バイトネットワークアドレスフォーマットに基づくアドホックネットワークで２５６個以下の局が所望であると仮定すると、アドホックネットワークに参加する局に割り当てられるネットワークアドレスの第１部分（例えば最初の３バイト）は設計で固定されていてよい。ネットワークアドレスの第２部分（例えば４番目のバイトまたは最終バイト）は、各新たな局がアドホックネットワークに参加するたびに、それぞれ動的選択可能であってよい。記載のアドホックネットワーク方法の他の例示的実施形態においては、アドホックネットワークに参加を許可される局の最大数は、２５６を超える数まで増加可能であり、または２５６未満の数まで低減可能である。このような実施形態においては、アドレスの第１部分で固定されているビット数、およびアドレスの第２部分に動的に選択されるビット数は、いちどきにアドホックネットワークに参加を許可される局の最大数をサポートするよう調節されてよい。

記載のアドホックネットワーク方法をサポートする局の例示的実施形態は、周囲の無線デバイス向けに生成および配信されるアドホックネットワークメッセージ（例えばビーコン、プローブ要求および／またはプローブ応答）に含まれうる情報部分を生成しうる。例示的な情報部分は、（１）送信局に関連付けられたアドホックＩＰネットワークアドレスを一例とするアドホックネットワークアドレスの最終バイト、（２）局がネットワークアドレスを請求してからのミリセカンド数を示す４バイトのタイムスタンプフィールド、（３）局を特定するユーザフレンドリな名称、（４）送信局が提供する各サービスに普遍的に固有な識別子（ＵＵＩＤ）、および（５）利用中ネットワークアドレスビットマップを含みうるが、これらは以下で詳述する。

アドホックネットワークの局、またはローカル局は、アドホックネットワークの各他の局またはピア局について、アドホックＩＰネットワークアドレスを一例とするアドホックネットワークアドレス、ユーザフレンドリな名称、およびピア局が提供する各サービスのＵＵＩＤを含むローカルデータ記憶を維持しうる。局は、ビーコン、プローブ要求、および／またはプローブ応答などの各受信メッセージから、ピア局のアドホックネットワークアドレス、名称およびサービスについて情報を得てよい。局のローカルデータ記憶内のデータ記憶エントリは、ピア局のＭＡＣアドレスを主要鍵として利用してよい。局のローカルデータ記憶内のピア局用エントリは期限切れになる可能性があり、ビーコン、プローブ要求、および／またはプローブ応答等のメッセージが、設定可能な期間内に対応するピア局から受信されなかった場合、削除されうる。

記載のアドホックネットワークの実施形態をサポートするよう設定される局は、自身のローカルクロックを受信メッセージ内に含まれるタイムスタンプ情報に基づいて同期させてよい。例えば、各局は、受信タイムスタンプデータが自身のクロック値より大きいときはいつでも、自身のローカルクロックを、受信メッセージに含まれるタイムスタンプ情報に基づいて更新するよう設定されてよい。このようにして、アドホックネットワーク内の複数のピア局は、銘々のローカルクロック同士を同期させることができ、これにより銘々のアクションを同期させることができる。

例えば、新たに形成されるアドホックネットワーク内の第１局は、ＴＢＴＴ間隔（例えば１００ｍｓ）毎に再現される対象ビーコン送信時間（ＴＢＴＴ）を定義してよい。ＴＢＴＴおよびＴＢＴＴ間隔は、各新たな局がネットワークに参加する都度、該新たな局により採用される制御パラメータにより制御されることができる。上述のように銘々のクロックを同期させることで、各ＴＢＴＴは、各曲それぞれ内で同期して起こる。

さらに、記載のアドホックネットワークの例示的実施形態内の局は、各ＴＢＴＴの前に期限が切れるプレＴＢＴＴタイマで設定されてよい。プレＴＢＴＴタイマの期限が切れると、各局は自身のローカルデータ記憶を解析して、利用可能なネットワークアドレス群内のネットワークアドレスがアドホックネットワーク内のピア局により割り当て済みか未割り当てかを示す利用中ネットワークアドレスビットマップを生成してよい。例えば、ピア局がネットワークアドレス１６９．２５４．１．１０を利用しているとすると、利用中ネットワークアドレスビットマップのビット１０を１に設定して、さもなくば利用中ネットワークアドレスビットマップのビット１０を０に設定してよい。アドホックネットワークが２５６以下の局に限定されていると仮定すると、利用中ネットワークアドレスビットマップの長さは２５６ビットであってよい。しかし、アドホックネットワークに参加を許可される局の最大数が２５６を超えた場合、または、２５６を下回った場合、利用中ネットワークアドレスビットマップのビット数はそれに合わせて調節されうる。

利用中ネットワークアドレスビットマップは、出力されるアドホックネットワークメッセージに含められてよい。利用中ネットワークアドレスビットマップのサイズに関わらず、ビットマップは、アドホックメッセージ中に含められて送信される前に圧縮され、ビットマップのサイズを低減させてよい。利用中ネットワークアドレスビットマップのサイズは、任意の所望のサイズ低減技術および／または圧縮技術を利用して低減されてよい。例えば、局は、割り当てられたネットワークアドレス群を特定するのに必要なビット数を低減する際利用可能な最低ネットワークアドレスを選択するよう設定されてよく、不要なビットは切り詰められてよい。

自身のネットワークアドレスを自動コンフィギュレーションしたい局は、ピア局の利用中ネットワークアドレスビットマップを利用して、利用中でないアドレスを選択することができる。ネットワークアドレス選択の後に、局は、次のＴＢＴＴに続いて、および／または、所定の数（２、３、４）または任意の他の所定の整数Ｎの後続するＴＢＴＴに続いて、ビーコンまたは未請求プローブ応答を送ることで、自身の新たなネットワークアドレスを、アドホックネットワークのピア局に対して配信を試みてよい。ビーコン／プローブ応答は、上述の情報部分を含んでよく、局の新たな割り当てネットワークアドレス、ユーザフレンドリな名称、および局がサポートするサービスを告知するのに利用されることで、ピア局が銘々のデータ記憶を更新するようにしてよい。

このような方法を採用しても、２つの局がいちどきに同じネットワークアドレスを選択したり、古い情報を含む受信ネットワークアドレスビットマップに基づいて、２つの局が同じネットワークアドレスを選択したりする可能性が残る。このようなコンフリクトは、ある局が、その局のローカルネットワークアドレスと一致する、ピア局より受信したメッセージ内のネットワークアドレスについて知ることで、解消されうる。このシナリオにおいては、ある局は、ピア局から受信したメッセージに含まれる４バイトのタイムスタンプを利用して、どの局がそのアドレスを利用する権限を有すべきかを確定してよい。１つの例示的実施形態においては、より古いタイムスタンプを有する局がそのネットワークアドレスを利用し続け、一方で、より新しいタイムスタンプを有する局は、自身のローカルデータ記憶に記憶されている１以上の利用可能ネットワークアドレスビットマップを解析して、異なるネットワークアドレスを選択してよい。

上述の方法により、アドホックネットワークはネットワーク内の他の局から利用可能なサービスを発見することができるようになる。例えば、局は、ユーザフレンドリな名称および／または問い合わせ局が所望しているサービスのリストを有する情報部分を含むプローブ要求を送ってよい。受信されたプローブ要求に応じて、ピアアドホック局は、自身のローカルデータ記憶を解析して、もし受信されたプローブ要求メッセージに対する情報を発見した場合には応答してよい。１つの例示的実施形態においては、問い合わせ局は、所望の名称／サービスがネットワーク上で利用可能ではないと判断する前に、所定の回数（２、３、４）または任意の他の所定の整数Ｎの回数プローブ要求メッセージを発行することができる。

アドホックネットワーク内の簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートするアドホック無線ネットワークの例示的実施形態を、以下の図面を参照しながら記載するが、図面においては、同様の部材には同様の参照番号を付している。

アドホックネットワーク内の簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートする例示的な無線デバイスまたは局のブロックレベルの図である。

図１に示す局のような２つの局が形成する例示的なアドホックネットワークの概略図である。

所定の数（例えば２５６個）の局が形成する例示的なアドホックネットワークの概略図である。

家庭またはスモールオフィス環境で例示的な局が形成する例示的なアドホックネットワークの概略図である。

アドホックネットワーク内の簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートする局が実行する例示的な起動処理を示すフロー図である。

アドホックネットワーク内の簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートする局が実行する例示的な処理を示すフロー図である。 アドホックネットワーク内の簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートする局が実行する例示的な処理を示すフロー図である。

ネットワークアドレスコンフリクトを検出および訂正すべく、局が実行する例示的な処理を示すフロー図である。

送信すべくビーコン、プローブ要求、またはプローブ応答のうちいずれかを生成すべく局が実行する例示的な処理を示すフロー図を表す。 送信すべくビーコン、プローブ要求、またはプローブ応答のうちいずれかを生成すべく局が実行する例示的な処理を示すフロー図を表す。 送信すべくビーコン、プローブ要求、またはプローブ応答のうちいずれかを生成すべく局が実行する例示的な処理を示すフロー図を表す。

図１は、アドホックネットワーク内の簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートする例示的な無線デバイスまたは局のブロックレベルの図である。図１に示すように、局１００は、クロック制御部１０４と、不揮発性メモリ１０６と、揮発性メモリ１０８と、ネットワーク物理層部１１０と通信するコントローラ１０２を含んでよい。さらに、局１００は、ローカルデータ記憶部１１２と、アドレスビットマップ生成器１１４と、メッセージ生成部１１６と、メッセージ解析部１１８と通信しうるコントローラ１０２を含んでよい。

局１００内に含まれるフィーチャは、デスクトップまたはラップトップコンピュータ、携帯電話機、デジタルカメラ、スキャナ、プリンタ、プロッタ、または任意の他の電子デバイスなどの１以上のユーザ電子デバイスに組み込まれることで、それぞれの電子デバイスに、途切れのない、即応型の接続をそれぞれの電子デバイス間に提供するアドホックネットワークの形成をサポートさせてよい。

例えば、１実施形態においては、例えば解放型システム間相互接続（ＯＳＩ）モデルの層１または物理層などのネットワーク物理層部１１０が実行する機能は、電子デバイスに追加されるネットワークインタフェースカード（ＮＩＣ）により、または電子デバイスの回路に埋め込まれた物理層部により実行されてよい。コントローラ１０２、およびＯＳＩモデルの、または他のネットワーク通信モデルの後続層が実行する機能は、例えばデスクトップまたはラップトップコンピュータのような、電子デバイスの汎用マイクロプロセッサにより実行されるソフトウェアにより実行されてよく、または、例えばプリンタ、デジタルカメラ、およびスキャナのような、電子デバイスの別個のプロセッサにより実行されてよい。

コントローラ１０２は、ＩＥＥＥ８０２．１１に記載されているが、以下に詳細を記載するよう修正されることで簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートする、アドホックネットワーク規格のような既存のアドホックネットワーク規格に準拠したネットワーク物理層部１１０にわたるメッセージの送受信に関する処理を制御してよい。揮発性メモリ１０８はコントローラ１０２に、ローカルメモリにプログラム命令を実行目的で記憶させ、記憶されているプログラム命令の実行に必要な一時的数値変数を記憶および維持させてよい。不揮発性メモリ１０６は、コントローラ１０２に、後のコントローラによる実行用に、データおよびプログラム命令のより大きな実体にアクセスさせてよく、および、より大きな実体を取り出させてよい。この命令の実行の結果として実行される例示的な処理を、図６から図１１との関連で以下で説明する。

クロック制御部１０４は、ローカル発振器、またはクロックを制御してよく、および、コントローラ１０２に、コントローラ１０２が実行アクションをスケジュールするのに利用しうるクロックを提供してよい。例えば、コントローラ１０２は、局１００が参加したアドホックネットワークを介して受信したメッセージに基づいて、クロック制御部１０４が維持する時間を設定／更新してよい。例えば、局が、局が維持している時間より大きいＩＢＳＳ（Independent Basic Service Set）タイムスタンプを有するメッセージを受信した場合、コントローラ１０２はクロック制御部１０４に対して、クロック制御部１０４が維持している時間を、受信したＩＢＳＳタイムスタンプに基づいて更新するよう指示してよい。さらに、コントローラ１０２は、クロック制御部１０４に対して、例えば不揮発性メモリ１０６から取り出したＴＢＴＴ、ＴＢＴＴ間隔、およびプレＴＢＴＴ間隔を提供してよい。その後、クロック制御部１０４は、同期されたクロック時間に基づいて各プレＴＢＴＴおよびＴＢＴＴイベントが起こった場合コントローラ１０２に対して通知してよい。

ローカルデータ記憶部１１２は、受信したメッセージに含まれる情報（ビーコン、プローブ要求、および／またはプローブ応答）に基づいて、局が参加したアドホックネットワークのピア局に関する情報とともにローカルデータ記憶を構築および維持してよい。例えば、ローカルデータ記憶部１１２に維持される情報は、アドホックネットワークの各ピア局について、ネットワークアドレス、ユーザフレンドリーな名称、および該ピア局が提供する各サービスのＵＵＩＤを含んでよい。データ記憶エントリは、ピア局のＭＡＣアドレスをローカルデータ記憶の主要鍵として利用してよい。ローカルデータ記憶はさらに、例えばローカル局の選択されたネットワークアドレス、ユーザフレンドリーな名称、および該ローカル局が提供する各サービスのＵＵＩＤなどの、ローカル局についての情報を含むよう設定されてよい。表１は、局のローカルデータ記憶内のレコード内に含まれうる情報項目のまとめである。ローカルデータ記憶部１１２によりローカルデータ記憶内に記憶させられる情報は、コントローラ１０２から受信されてよく、および／またはメッセージ解析部１１８、メッセージ生成部１１６、クロック制御部１０４、およびアドレスビットマップ生成器１１４などの他の部から直接受信されてよい。

例示的な局のローカルデータ記憶レコードの説明

メッセージ解析部１１８は、ネットワーク物理層部１１０からメッセージを受信してよく、受信したメッセージコンテンツを解析して、コントローラ１０２および／またはローカルデータ記憶１１２に渡しうるデータを取り出してよい。例えばメッセージ解析部１１８は、受信したメッセージを解析して、メッセージヘッダからＭＡＣアドレス、ＩＢＳＳタイムスタンプ、および他の情報を取り出してよく、簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートする情報を含む情報部分などのメッセージ内に含まれる情報を解析および取り出してよく、これについては以下に詳述する。受信されたメッセージから取り出した情報は、さらなる処理および決定を受けるべくコントローラ１０２に渡されてよく、および／または取り出された情報の部分が、ローカルデータ記憶更新用にローカルデータ記憶部１１２に直接渡されてよい。さらに、コントローラ１０２は、メッセージ解析部１１８から受信したピア局情報に基づいてローカルデータ記憶内の情報を更新するようローカルデータ記憶部１１２に指示を与える。局のローカルデータ記憶内のピア局のエントリは期限切れする場合があり、この場合、ビーコン、プローブ要求、および／またはプローブ応答などのメッセージが設定可能な期限（例えば５分）内に対応するピア局から受信されなかった場合、局のローカルデータ記憶から削除されうる。

表２は、アドホックネットワーク内の簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートする局により生成される送信メッセージ内に含まれる例示的な情報部分内に含まれうる情報項目のまとめである。

例示的な情報部分のコンテンツ項目

メッセージ生成部１１６は、コントローラ１０２の命令において、無線放送範囲の局に対する送信用のアドホックメッセージを生成してよい。生成されたメッセージは、以下に詳述するように、ビーコンメッセージ、プローブ要求、プローブ応答、または他のメッセージのいずれかであってよい。例えば、コントローラ１０２により生成するメッセージの種類を指示されると、メッセージ生成部１１６は現在の局情報を取り出して、表２に示すコンテンツ項目を含むがそれらに限られない情報部分を生成してよい。さらに、ビーコンメッセージ、プローブ要求、プローブ応答等、生成するメッセージの種類に応じて、メッセージ生成部１１６は、さらなる情報をコントローラ１０２から受信してよく、および／またはさらなる情報をローカルデータ記憶部１１２および／またはアドレスビットマップ生成器１１４に対して要求してよく、これは以下で詳述する。メッセージを生成すると、メッセージ生成部１１６はこのメッセージをネットワーク物理層部１１０に送り、送信に備えてよい。

アドレスビットマップ生成器１１４は、コントローラ１０２またはメッセージ生成部１１６いずれかからの要求に基づいて、ローカルデータ記憶部１１２にアクセスしてローカルデータ記憶で表される各ピア局から受信したネットワークアドレス情報を取り出してよい。アドレスビットマップ生成器１１４は、アドホックネットワーク内の所定のネットワークアドレス群の中でどのネットワークアドレスがアドホックネットワークの局に対して割り当て済みかを記録するのに利用されうる利用中ネットワークアドレスビットマップを生成してよい。例えば、ネットワークアドレス１６９．２５４．１．４、ネットワークアドレス１６９．２５４．１．８７、およびネットワークアドレス１６９．２５４．１．２３５が、１アドホックネットワークを形成している３つの局により利用されている場合、利用中ネットワークアドレスビットマップのビット４、８７、および２３５を１に設定してよい。上述のように、利用中ネットワークアドレスビットマップは、出力メッセージに含まれる情報部分に含まれてよい。以下で詳述するように、利用中ネットワークアドレスビットマップを含むメッセージは、自身を自動コンフィギュレーションしてアドホックネットワークに参加しようとする局により監視されうる。例えば、利用中ネットワークアドレスビットマップに割り当てられているとして示されるネットワークアドレスに基づいて、局は、自動コンフィギュレーション処理の一環として、自身を、未割り当てのネットワークアドレスのいずれかに割り当てることができる。

利用中ネットワークアドレスビットマップは、送信されるビットマップのサイズを低減すべく圧縮されてよい。例えば、局は、利用中ネットワークアドレス群を特定するのに必要なビット数を低減する目的から利用可能なネットワークアドレスのうち最低のものを選択するよう設定されてよい。この方法においては、ビットマップは、割り当て済みのビット数にまで低減することができる。別の方法においては、利用中ネットワークアドレスビットマップは、例えば、０の群および／または１の群を低減されたビットとともに表すランレングス符号化の利用により、送信されるビットの低減された数を生じる任意のアルゴリズムにより圧縮されてよい。

以下で詳述するように、ネットワークアドレスで自身を自動コンフィギュレーションしようとする局は、ピア局の利用中ネットワークアドレスビットマップを利用して利用中でないアドレスを選択することができる。さらに、局は局のローカルデータ記憶に記憶されている複数の利用中ネットワークアドレスビットマップを解析して、記憶されている利用中ネットワークアドレスビットマップそれぞれにおいて未割り当てと示されているネットワークアドレスを選択することができる。ネットワーク選択の後に、局は、次のＴＢＴＴに続いて、および／または、所定の数（２、３、４）または任意の他の所定の整数Ｎの後続するＴＢＴＴに続いて、ビーコンまたは未請求プローブ応答を送ることで、自身の新たなネットワークアドレスを、アドホックネットワークのピア局に対して配信を試みてよい。例えば、ネットワークアドレス選択の後に局がビーコンまたは非請求プローブ応答の送信に成功する確率を上げる目的から、局は次のＮ個のＴＢＴＴ用のビーコンコンテンションウィンドウを下げてよい。ビーコン／プローブ応答は、上述の情報部分を含んでよく、局の新たな割り当てネットワークアドレス、ユーザフレンドリな名称、および局がサポートするサービスを告知するのに利用されることで、ピア局が銘々のデータ記憶を更新するようにしてよい。

図２は、２つの局が形成する例示的な１アドホックネットワークの概略図である。図２に示すように、アドホックネットワーク２０２は、２０４として示す局ＳＴＡ−０と２０６として示す局ＳＴＡ‐１という２つの局の間に形成されうる。局ＳＴＡ−０およびＳＴＡ‐１各々は、アドホックネットワーク内の簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートしてよく、図１に関して上述した例示的なフィーチャおよび特徴を含みうる。

図３は、所定の数（例えば２５６個まで）の同時接続された局を含むことのできる例示的なアドホックネットワークの概略図である。この例示的アドホックネットワークにおいては、４バイトのネットワークアドレスを利用することを前提として、上述のように各局のネットワークアドレスの最初の３バイトを予め設定しておくことで、アドホックネットワーク形成に関する局ハードウェアおよび処理要件を大幅に低減することが可能である。しかし、この方法では、同時接続されるアドホックネットワーク局が例えば最大２５６局までという制限を受ける、というのも、ネットワークアドレスの４番目のバイトは最大２５６個の固有値（つまり０から２５５まで）で設定されうるからである。

図３に示すように、アドホックネットワーク３０２は、例えば、３０４として示す局ＳＴＡ‐０、３０６として示す局ＳＴＡ‐１、および図３で３０８として示す局ＳＴＡ‐２５５にまで続くドットにより表される２５４個のさらなる局の間といった、２５６局までの局の間に形成されうる。局ＳＴＡ‐０から局ＳＴＡ‐２５５の各々は、アドホックネットワーク内の簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートしてよく、図１に関して上述した例示的なフィーチャおよび特徴を含みうる。

図４は、独立した家庭またはスモールオフィス環境で例示的な局が形成する例示的なアドホックネットワーク４０２の概略図である。例えば、図４に示すように、例示的なアドホックネットワーク４０２は、デスクトップコンピュータ４０４、ラップトップコンピュータ４０６、携帯電話機４０８、デジタルカメラ４１０、スキャナ４１２、プリンタ４１４、およびプロッタ４１６のような電子デバイス間で途切れのない接続を実現するのに利用されうる。アドホックネットワークに関する局の数を低減することで、アドホックネットワーク提供に必要な処理およびメモリ要件が低減される。この結果、説明した方法をデバイスに組み込むことで、処理およびメモリ機能が低減された電子デバイス間で途切れのない接続を実現することができる。

説明したアドホックネットワーク方法は、アドホックネットワークに参加することのできる局の数を制限する場合があるが、アドホックネットワーク内の局への接続は低減されない。説明した方法は、接続実現に関するハードウェアおよび処理要件を低減することで、より多くの電子デバイスにコスト効率よく接続サポートさせる。

図５は、アドホックネットワーク内の簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートする局が実行する例示的な起動処理を示すフロー図である。図５に示すように、処理動作はステップＳ６０２で局の電源投入またはプロセッサが局を再開することで開始され、処理はステップＳ６０６に進む。

ステップＳ６０６において、コントローラ１０２は、局の制御に利用する記憶制御パラメータを不揮発性メモリ１０６から取り出してよく、処理はステップＳ６０８に進む。

ステップＳ６０８において、コントローラ１０２はローカルデータ記憶部１１２に対して、表１に関して上述したように、ローカルデータ記憶を開始するよう指示する。ピアアドホック局からのメッセージは受信されていないかもしれないが、ローカルデータ記憶は、不揮発性メモリから取り出したデフォルトの制御パラメータが実装されている可能性のある局のエントリを含むよう更新されてよい。これらパラメータは、局が提供しうるサービスのＵＵＩＤ、局に割り当てられたネットワークアドレスの最初の３バイト、局に割り当てられたユーザフレンドリな名称等を含んでよく、処理はステップＳ６１０に進む。コントローラはさらに、不揮発性メモリから、局のアドホックネットワーク接続制御および動作に関するさらなる制御パラメータを取り出しうる。例えば、これら制御パラメータは、割り当てられたＭＡＣアドレス、デフォルトのＴＢＴＴ、デフォルトのプレＴＢＴＴ時間オフセット、デフォルトのＩＢＳＳビーコンコンテンションウィンドウ等を含みうる。

ステップＳ６１０において、コントローラ１１０は、所定の期間（例えば３０秒間）起動タイマを開始するようクロック制御部１０４に指示してよく、処理はステップＳ６１２へ進む。

ステップＳ６１２において、コントローラは、別の互換性を有するデバイスからアドホックメッセージが受信されたか否かを判断する。メッセージが受信された場合、処理はステップＳ６１４へ進み、さもなくば処理はステップＳ６１８へ進む。

ステップＳ６１４において、メッセージ解析部１１８は、入力されたメッセージを解析して、取り出された情報（例えばＭＡＣアドレス、ＩＢＳＳタイムスタンプ、情報コンテンツ等）をコントローラ１０２へ、および／またはローカルデータ記憶部１１２へ提供して、処理はステップＳ６１６へ進む。

ステップＳ６１６において、ローカルデータ記憶部１１２は、新たに受信した情報を含むようローカルデータ記憶を更新してよい。例えばメッセージが、前にメッセージをそこから受信した局から受信されてローカルデータ記憶に記憶されたものである場合、ローカルデータ記憶の既存のレコードを更新してよい。しかし、メッセージが、前にそこからメッセージを受信したことのない局から受信されたものである場合、表１に関して上述したようにローカルデータ記憶に新たなレコードを作製して、処理はステップＳ６１８へ進む。

ステップＳ６１８において、コントローラ１０２は、前に設定した起動期間タイマが期限切れになったか否かを判断する。タイマが期限切れになった場合、処理はステップＳ６２０へ進む。起動期間がまだ期限切れになっていない場合、処理はステップＳ６１２へ戻る。

ステップＳ６２０において、コントローラ１０２は、アドレスビットマップ生成器１１４に対して、ローカルデータ記憶を解析して、利用中ネットワークアドレスビットマップを生成するよう指示してよい。生成された利用中ネットワークアドレスビットマップに基づいて、コントローラ１０２は、４番目のネットワークアドレスバイトを選択して、選択された４番目のバイトを、局に割り当てられた最初の３つのネットワークアドレスバイトと組み合わせてよい。このようにして、局は自身に対して利用可能なネットワークアドレスを割り当ててよく、処理はステップＳ６２２へ進む。

ステップＳ６２２において、コントローラ１０２は、デフォルトのＩＢＳＳビーコンコンテンションウィンドウよりも期間が短いビーコンコンテンションウィンドウを設定してよく、処理はステップＳ６２４へ進む。

ステップＳ６２４において、コントローラ１０２は、縮小されたビーコンコンテンションウィンドウに基づいて、新たなランダムＴＢＴＴ遅延を選択してよく、処理はステップＳ６２６へ進む。

ステップＳ６２６において、コントローラ１０２は、ＴＢＴＴカウンタをゼロに設定／リセットして、処理はステップＳ６２８において終結する。

上述のステップＳ６２２〜Ｓ６２６においては、コントローラは自身のビーコンコンテンションウィンドウを縮小させることで、後続のＴＢＴＴにおけるビーコン送信が許可される可能性を上げている。例えば、ビーコンコンテンションウィンドウを下げることで、ステップＳ６２４で生成されるランダムＴＢＴＴ遅延が別の局が生成するランダムＴＢＴＴ遅延より短くなる確率が増加する。これにより、図６および図７に関して以下でさらに詳述するように、この局が次のＴＢＴＴでビーコン送信できる可能性が高くなる。

図６および図７は、簡略化された自動コンフィギュレーションおよびサービスディスカバリをサポートするアドホックネットワークに参加した局の制御動作に利用されうる例示的な処理を示すフロー図を表す。以下の処理では、アドホックネットワークまたはＩＢＳＳが安定しており、ＴＢＴＴおよびプレＴＢＴＴのタイムアウトは、アドホックネットワークのピア局と同期されたクロックに基づいてクロック制御部１０４により定期的に生成されることが前提になっている。図６に示すように、処理動作は、ステップＳ７０２から開始されてよく、処理はステップＳ７０４に進む。

ステップＳ７０４においては、コントローラ１０２は、メッセージ（例えばビーコン、プローブ要求、またはプローブ応答）が、ピア局から受信されたか否かを判断してよい。メッセージが受信されなかったとコントローラ１０２が判断すると、処理はステップＳ７１４へ進み、さもなくば処理はステップＳ７０６へ進む。

ステップＳ７０６において、メッセージ解析部１１８は、受信されたメッセージを解析して、そこに含まれる情報（表２に関して上述した情報部分を含む）を取り出して、処理はステップＳ７０８へ進む。

ステップＳ７０８において、メッセージとともに受信されたＩＢＳＳタイムスタンプを、受信局のＩＢＳＳクロック時間と比較して、受信したタイムスタンプを利用して受信局のＩＢＳＳクロック時間を更新してよい。例えば、受信したタイムスタンプが受信局のＩＢＳＳクロック時間より大きい場合、コントローラ１０２は、受信したタイムスタンプに基づいて受信局のＩＢＳＳクロックを調節してよい。例えば、ローカルＩＢＳＳクロック時間を、内部処理遅延および／または送信時間を調節した受信タイムスタンプに基づく値に更新してよい。受信したタイムスタンプを評価し、ローカルＩＢＳＳ時間が検証または更新されると、処理はステップＳ７１０へ進む。

ステップＳ７１０において、送信局の選択されたネットワークアドレスの最終バイトを評価して、受信局の選択されたネットワークアドレスと送信局のネットワークアドレスとの間にネットワークアドレスコンフリクトが存在するか否かを判断して（これは以下で図８に関して詳述する）、処理はステップＳ７１２へ進む。

ステップＳ７１２において、ローカルデータ記憶部１１２により、受信したメッセージに含まれる情報を反映するようローカルデータ記憶を更新する。例えば、ローカルデータ記憶は、メッセージで受信された情報を反映するように既存のレコードを更新してよく、または、メッセージが、前にそこからメッセージを受信していない局から受信されたものである場合には、新たなレコードを作成して投入してよい。さらに、プローブ要求が受信された場合、ローカルデータ記憶は、メッセージを送信した局について該メッセージが未処理であることを記録してよい。さらに、ローカル局または別の局が送信した未処理のプローブ要求に宛てられたプローブ応答が受信された場合、プローブ要求が満たされたのでプローブ要求がもはや未処理ではないことを反映するようにローカルデータ記憶を更新してよい。ひとたびローカルデータ記憶がこのようにして更新されると、処理はステップＳ７１４へ進む。

ステップＳ７１４において、コントローラ１０２はプレＴＢＴＴタイムアウトが発生したか否かを判断する。プレＴＢＴＴタイムアウトが発生している場合、処理はステップＳ７１６へ進み、さもなくば処理はステップＳ７０４へ戻る。

ステップＳ７１６においては、コントローラは、上述のように、ローカルデータ記憶部１１２を解析して、０から２５５の間の利用可能なネットワークアドレスのうちいずれがアドホックネットワーク内の局に対して割り当て済みであるかを示す利用中ネットワークアドレスビットマップを生成するようネットワークアドレスビットマップ生成器１０２に指示してよい。上述のように利用中ネットワークアドレスビットマップは、任意の数の割り当て法および／または圧縮技術を利用して圧縮されてよい。利用中ネットワークアドレスビットマップが生成されると、処理はステップＳ７１８へ進む。

ステップＳ７１８において、コントローラ１０２はＴＢＴＴプラスＴＢＴＴ遅延時間が発生したか否かを判断する。このタイムアウトは、デフォルトのＩＢＳＳビーコンコンテンションウィンドウまたは局が選択した縮小されたコンテンションウィンドウに基づいて、ネットワークの各局が独立して生成してよいランダムＴＢＴＴ遅延期間により延長されるＩＢＳＳ ＴＢＴＴ時間に基づいて判断されてよい。例えば、ＴＢＴＴ遅延は、各後続のＴＢＴＴについて各ピア局によりランダムに生成されてよい。このようにして、多数のＴＢＴＴを含む期間にわたり、各ピア局は、ネットワークの他の局と等しい回数分メッセージを送信する機会を統計的に等しい確率で有することになる。ステップＳ７１８において、ＴＢＴＴプラスＴＢＴＴ遅延タイムアウトが起こっている場合、処理はステップＳ７２０へ進み、さもなくば処理はステップＳ７２４へ進む。

ステップＳ７２０において、コントローラ１０２は、表２に関して上述した情報部分を含むビーコン、プローブ要求、プローブ応答等のメッセージを生成および送信するよう、メッセージ生成部１１６に指示する。生成および送信するメッセージの種類の決定に関する処理は、図９−１１に関して以下で詳述する。メッセージを送信すると、処理はステップＳ７０４へ戻る。

上述のように、ステップＳ７１８で、ＴＢＴＴプラスＴＢＴＴ遅延タイムアウトが起こっていない場合、処理はステップＳ７２４へ進む。ステップＳ７２４においては、コントローラ１０２は、ピア局からメッセージを受信したか否かを判断してよい。ピア局からメッセージが受信された場合、処理はステップＳ７２６へ進み、さもなくば処理はステップＳ７１８へ戻る。

ステップＳ７２６、ステップＳ７２８、ステップＳ７３０、およびステップＳ７３２において、受信したメッセージを解析して、ＩＢＳＳクロックタイミングを評価および／または更新してよく、ローカル局のネットワークアドレスを評価および／または更新してよく、且つ、ステップＳ７０６、ステップＳ７０８、ステップＳ７１０、およびステップＳ７１２に関してそれぞれ上述したように、ローカルデータ記憶を更新してよく、処理はステップＳ７３４に進む。

ステップＳ７３４において、コントローラ１０２は、ローカル制御パラメータを更新して、現在のＴＢＴＴ用に局からのメッセージ送信を抑制してよい。このような実施形態においては、アドホックネットワークの単一の局のみが、各ＴＢＴＴにおいて送信が許可されてよい。上述のように、多数のＴＢＴＴを含む期間にわたりこの方法を利用することで、各ピア局は、ネットワークの他の局と略等しい回数分メッセージを送信する機会を統計的に等しい確率で有することになる。現在のＴＢＴＴ用に、局のメッセージ送信を抑制すると、処理はステップＳ７３６へ進んでよい。

ステップＳ７３６において、ローカル局への電源がオフにされると、またはコントローラが再開指示を受信すると、処理はステップＳ７３８へ進み処理が終了し、さもなくば、処理はステップＳ７０４へ戻り、処理は別のＴＢＴＴ間隔について繰り返されてよい。

図８は、ネットワークアドレスコンフリクトを検出および訂正すべく、局が実行する例示的な処理を示すフロー図である。図８に関して以下で説明する処理は、図６のステップＳ７１０およびステップＳ７３０に関して上述したものであり、ピア局からメッセージが受信されるたびにローカル局に割り当てられたネットワークアドレスの正当性を検証すべく実行されてよい。この方法により、ローカル局が選択したネットワークアドレスが、ネットワークに接続されたピア局間で固有であることを確かめることができる。

図８に示すように、処理動作は、ステップＳ９０２から開始されてよく、処理はステップＳ９０４に進む。

ステップＳ９０４において、コントローラ１０２は、送信ピア局から受信されたメッセージ内に含まれる情報部分内に受信される送信ピア局のネットワークアドレスの最終バイトを評価する。送信局のネットワークアドレスの最終バイトが、受信局が選択したネットワークアドレスの最終バイトと整合すると、処理はステップＳ９０６へ進み、さもなくば、処理はステップＳ９１８へ進み処理が終了する。

ステップＳ９０６において、コントローラ１０２は、送信ピア局から受信されたメッセージに含まれる情報部分内に受信される４バイトのタイムスタンプを評価してよい。表２に関して上述の通り、４バイトのタイムスタンプは、送信ピア局がネットワークアドレスを選択してからのミリセカンド数を表しうる。受信局のコントローラ１０２が、ピア局からの情報部分に受信される４バイトのタイムスタンプの値が、受信局がネットワークアドレスを選択してからのミリセカンド数よりも大きいと判断した場合、処理はステップＳ９０８へ進み、さもなくば処理はステップＳ９１８へ進み処理が終了する。

ステップＳ９０８において、コントローラ１０２は、上述のようにネットワークアドレスコンフリクトを特定するのに利用されるメッセージに含まれる情報部分に受信される利用中ネットワークアドレスビットマップを含む新たな利用中ネットワークアドレスビットマップを生成するようアドレスビットマップ生成器１１４に指示し、処理はステップＳ９１０へ進む。

ステップＳ９１０において、コントローラ１０２は、更新された利用中ネットワークアドレスビットマップ内に含まれる情報に基づいて新たなネットワークアドレスを選択してよく、処理はステップＳ９１２へ進む。

ステップＳ９１２において、コントローラ１０２は縮小されたビーコンコンテンションウィンドウを選択してよい。上述のように、アドホックネットワークの局のコンテンションウィンドウを縮小させることで、局が生成するメッセージが、次のＴＢＴＴに続いて送信される可能性が増す。ビーコンコンテンションウィンドウが縮小されると、処理はステップＳ９１４へ進む。

ステップＳ９１４において、コントローラ１０２は、縮小されたビーコンコンテンションウィンドウに基づいて、新たなランダムＴＢＴＴ遅延を選択してよい。ビーコンコンテンションウィンドウの縮小および新たなランダムＴＢＴＴ遅延の生成により、局は、小さなランダムＴＢＴＴ遅延が選択される確率を増すことができるので、次のＴＢＴＴにおいて、自身の新たなネットワークアドレスを含むメッセージの送信を許可される確率を増すことができる。新たなＴＢＴＴ遅延が選択されると、処理はステップＳ９１６へ進む。

ステップＳ９１６においては、コントローラ１０２はＴＢＴＴカウンタをゼロにリセットしてよい。以下で詳述するように、ＴＢＴＴカウンタは、ＴＢＴＴが起こりローカル局が縮小されたビーコンコンテンションウィンドウを利用するたびに増分されてよい。コンテンションウィンドウが所定数のＴＢＴＴ分縮小されると、コンテンションウィンドウはデフォルトのＩＢＳＳビーコンコンテンションウィンドウに復元されてよい。ＴＢＴＴカウンタがゼロに設定されると、処理はステップＳ９１８へ進み処理が終了する。

図９、図１０、および図１１は、アドホックネットワークのピア局へ送信すべく、ビーコン、プローブ要求、またはプローブ応答等のメッセージを生成すべく局が実行する例示的な処理を示すフロー図を表す。以下に図９−１１に関して説明する処理は、図６のステップＳ７２０に関して上述した処理に対応する。

図９に示すように、処理動作は、ステップＳ１００２から開始されてよく、処理はステップＳ１００４に進む。

ステップＳ１００４において、コントローラ１０２は、送出メッセージに含められるコンポーネントを記憶するのに利用される送信メッセージバッファをクリアするようメッセージ生成部１１６に指示してよく、処理はステップＳ１００６へ進む。

ステップＳ１００６において、コントローラ１０２は、ローカル制御パラメータをスキャンしてよく、および／または、ローカルデータ記憶をスキャンしてよく、これによりピア局から受信したプローブ要求が未処理のままであるか否かを判断してよい。プローブ要求が未処理である場合、処理はステップＳ１００８へ進み、さもなくば処理はステップＳ１０１４へ進む。

ステップＳ１００８において、コントローラ１０２は、ローカルデータ記憶をスキャンしてよく、および／または、揮発性メモリに維持されているパラメータを制御してよく、これによって、ローカル局が情報を保持しているか、および／または、プローブ要求が要求しているサービスおよび／または情報を提供することができるかを判断してよく、処理はステップＳ１０１０へ進む。

ステップＳ１０１０において、コントローラ１０２が、ローカル局が情報を保持している、および／または、プローブ要求が要求しているサービスを提供することができる、と判断した場合、処理はステップＳ１０１２へ進み、さもなくば処理はステップＳ１０１４へ進む。

ステップＳ１０１２において、コントローラ１０２は、プローブ応答を生成するよう、そしれ、生成したプローブ応答を送信メッセージバッファ内に記憶させるよう、メッセージ生成部１１８に指示してよい。例えば、プローブ要求が所望のサービスＵＵＩＤのリストを含んでおり、且つ、コントローラが、受信局または受信局のローカルデータ記憶にリストされているピア局が要求されているサービスを提供できると判断する場合、コントローラは、所望のサービスを提供することのできる１以上の局に関するローカルデータ記憶から取り出したレコードを含むプローブ応答を構築するようメッセージ生成部１１８に指示してよい。同様にして、もしもプローブ要求がユーザフレンドリな名称のリストに含んでおり、且つ、コントローラが、受信されたユーザフレンドリな名称のいずれかが受信局または受信局のローカルデータ記憶にリストされているピア局に対応すると判断する場合、コントローラは、１以上の所望のユーザフレンドリな名称に関するローカルデータ記憶から取り出したレコードを含むプローブ応答を構築するようメッセージ生成部１１８に指示してよい。このようにして受信局は、アドホックネットワークのピア局に対して名称決定サービスおよびサービスディスカバリサービスの両方を効率的に提供することができる。メッセージ生成部１１８がプローブ応答を生成して、生成したプローブ応答を送信メッセージバッファ内に記憶させると、処理はステップＳ１０１４に進む。

ステップＳ１０１４において、コントローラ１０２が、１以上のピア局のネットワークアドレスが必要であると判断すると、および／または、所望のサービスをネットワーク内で探す必要があると判断すると、および／または、プローブ要求発行により提起されうる任意の他の情報をピア局から取り出すことが必要であると判断すると、また、もしも任意のプローブ要求遅延タイマが前に設定されていて期限切れとなっていると、処理はステップ１０１８へ進み、さもなくば処理はステップＳ１０２６へ進む。

ステップＳ１０１８において、コントローラ１０２は、必要な情報および表２に関して上述した情報部分を要求するパラメータを含むプローブ要求メッセージを、送信メッセージバッファ内に生成および記憶させるよう、メッセージ生成部１１６に指示してよく、処理はステップＳ１０２０へ進む。

ステップＳ１０２０において、コントローラ１０２は、プローブ要求が何回発行されたか記録をとることに利用されうるプローブ要求カウンタを増分してよく、処理はステップＳ１０２２に進む。

ステップＳ１０２２において、コントローラ１０２が、所定数のプローブ要求に達したと判断する場合、処理はステップＳ１０２４に進み、さもなくば、処理はステップＳ１０２６に進む。

ステップＳ１０２４において、コントローラ１０２は、ステップＳ１０１４に関して上述したように、プローブ要求カウンタをクリアしてプローブ要求遅延タイマを所定の期間（例えば３０秒）にセットしてよい。この方法を利用することで、局が情報が必要であると判断し、第１プローブ要求を生成すると、プローブ要求は、局のメモリに起動時に記憶されている予め設定されたデフォルト制御パラメータ、および／またはユーザが設定可能な制御パラメータに基づき、および／またはアドホックネットワークの第１局が静的に決定しうる、および／または例えばネットワークに現存する局の数などに基づく局のローカルデータ記憶に記憶されている情報に基づいて動的に決定しうる、共有ＩＢＳＳ制御パラメータに基づいて、所定の回数（例えば２、４、６回または任意の他の整数Ｎ回）まで送信することができる。しかし、所定の回数の送信の後にもプローブ要求に対するプローブ応答が受信されなかった場合、さらなるプローブ応答を所定の期間ブロックすることで、ピア局から未処理のプローブ要求に対して局から応答させ、ピア局に対して、発行済みのプローブ要求に対して応答する時間猶予を与える。しかし、プローブ要求遅延タイマが期限切れになった場合には、ローカルデータ記憶および／またはローカル制御パラメータを見直すことで、そのときにローカル局が所望している情報に基づいて（それが如何なる情報であっても）、さらなるプローブ要求メッセージを発行してよい。プローブ要求カウンタがクリアされ、プローブ要求遅延タイマがセットされると、処理はステップＳ１０２６へ進む。

ステップＳ１０２６において、コントローラが、送信メッセージバッファが空であると判断した場合、処理はステップＳ１０２８へ進み、さもなくば処理はステップＳ１０３０へ進む。

ステップＳ１０２８において、コントローラ１０２は、表２に関して上述した情報部分を含むビーコンメッセージを送信メッセージバッファに生成および記憶させるようメッセージ生成部１１６に指示してよく、処理はステップＳ１０３０に進む。

ステップＳ１０３０において、コントローラ１０２は、ローカル局が、縮小されたコンテンションウィンドウで動作しているか否かを判断してよい。この判断は例えば、縮小されたコンテンションウィンドウが設定されているか否かを示す制御パラメータをチェックすることで、または、デフォルトのＩＢＳＳビーコンコンテンションウィンドウを現在利用されているコンテンションウィンドウと比較することで、行われてよい。ステップＳ１０３０において、コントローラ１０２が、縮小されたコンテンションウィンドウが利用されていると判断すると、処理はステップＳ１０３２へ進み、さもなくば処理はステップＳ１０４０へ進む。

ステップＳ１０３２において、コントローラ１０２は、縮小されたコンテンションウィンドウが利用したＴＢＴＴの数を記録するのに利用されうる、縮小されたコンテンションウィンドウＴＢＴＴカウンタを増分してよく、処理はステップＳ１０３４へ進む。

ステップＳ１０３４において、コントローラ１０２が、縮小されたコンテンションウィンドウＴＢＴＴカウンタが許可されている最大値よりも大きいと判断すると、処理はステップＳ１０３６へ進み、さもなくば処理はステップＳ１０４０へ進む。

ステップＳ１０３６において、コントローラ１０２は、ローカル局が利用しているビーコンコンテンションウィンドウを、デフォルトのＩＢＳＳビーコンコンテンションウィンドウに設定してよく、縮小されたコンテンションウィンドウＴＢＴＴカウンタをゼロに設定してよく、処理はステップＳ１０３８へ進む。

ステップＳ１０３８において、コントローラ１０２は、デフォルトのＩＢＳＳビーコンコンテンションウィンドウに基づいて、新たなランダムＴＢＴＴ遅延を生成してよく、処理はステップＳ１０４０へ進む。

ステップＳ１０４０において、コントローラ１０２は、送信メッセージバッファ内のコンテンツをネットワーク物理層部１１０へ送り送信に備えさせるようメッセージ生成部１１６に指示してよく、処理はステップＳ１０４２で終了する。

説明目的から、上の説明では、多数の特定の詳細を提供して、簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークについての完全な理解を促すよう努力した。しかし当業者には明らかなように、記載の簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークは、これら特定の詳細がなくても実行可能である。他の場合には、公知の構成およびデバイスをブロック図形式で示して、記載されたアドホックネットワーク方法の特徴を曖昧にしないようにしている。

記載の簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークは、その特定の実施形態との関連で記載されたが、多くの代替例、変形例、および変更例が当業者には明らかである。故に、ここに記載した、簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークの実施形態は、例示を目的としており、限定を目的とはしてない。本発明の精神および範囲から逸脱することなく変更を加えることも可能である。

例えば、記載の簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークの実施形態をサポートする記載した局の様々な機能は、回路および／またはソフトウェアインタフェースと相互接続されうる任意の量（例えば１以上）のハードウェアおよび／またはソフトウェアモジュールまたはユニット間で任意の方法により配分されてよい。

記載の簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークの実施形態をサポートする記載した局は、携帯電話機、携帯情報端末、ラップトップコンピュータ、ワークステーションコンピュータ、プリンタ、スキャナ、ネットワークルータ、および／またはローカルおよび／またはワイドエリアネットワークへの他のアクセスポイント、カメラ、チャイルドトラック／モニタデバイス等を含むがそれらに限られない略全ての携帯型および／または据え置き型のデバイス内への組み込みが可能である。また、記載した局はさらに、冷蔵庫、加熱および冷却システム、ロック機構、火災報知機、および／または他のセキュリティ／安全モニタデバイス、照明システム、環境モニタシステム等を含むがそれらに限られない家庭／オフィス／工場用機器などのデバイス内に組み込まれてもよい。例えば、記載の簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークの実施形態をサポートする記載した局は、任意のデバイス内に組み込まれ、該デバイスとの間で情報を交換するユーザに利益をもたらすことができる。

例えば、記載の簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークの実施形態をサポートする記載した局は、任意の市販のオペレーティングシステム（Ｗｉｎｄｏｗｓ（登録商標）、ＯＳ／２、Ｕｎｉｘ（登録商標）、Ｌｉｎｕｘ（登録商標）、ＤＯＳ等）、任意の市販のおよび／または特注のソフトウェア（例えば通信ソフトウェア）、および任意の種類の出入力デバイス（例えばキーボード、マウス、プローブ、Ｉ／Ｏポート）を含むことができる。

記載の簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークの実施形態をサポートする記載した局用の制御ソフトウェアまたはファームウェアは、任意の所望のコンピュータ言語での実装が可能であり、ここに含まれ図面に示した機能的な記述に基づいてコンピュータおよび／またはプログラム技術分野の当業者による開発が可能である。例えば、１例示的実施形態においては、記載されたシステムはＣ＋＋プログラミング言語またはＪＡＶＡ（登録商標）プログラミング言語を利用して記述されてよい。しかし、本発明は、いずれかの特定のプログラミング言語またはプログラミング言語の組み合わせによる実装に限定されるものではない。

記載の簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークの実施形態をサポートする記載した局に関する任意のソフトウェアは、任意の適切な媒体（例えば、取り外し可能なメモリカード、ＣＤ‐ＲＯＭ、テープまたは他の記憶媒体ディスク、アドホックネットワーク接続）を介した配信が可能である。ソフトウェアおよび／またはデフォルトの制御パラメータは、任意の方法でインストールされてよい（例えば、インストールプログラム、ファイルのコピー、実行コマンドの入力等）。

記載の簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークの実施形態をサポートする記載した局は、任意の所望の形式（例えばＡＳＣＩＩ、プレーンテキスト、または他のフォーマット等）の記憶データを含む任意の量および任意の種類のデータファイルおよび／またはデータベースまたは他の構造を収容してよい。記載されたローカルデータ記憶および制御パラメータのような、記載された局をサポートすべく中間情報を保持するのに利用される内部情報構造のフォーマットおよび構造は、ファイル、アレイ、マトリックス、ステータス、および制御ブール／変数を含みうるがそれらに限られない任意のおよび全ての構造およびフィールドを含みうる。

さらに、ここに示した様々な機能を行うソフトウェア全ての参照は、ソフトウェアの制御のもとにコンピュータシステムまたはプロセッサがこれら機能を行うことを概して示す。コンピュータシステムは、その代わりに、ハードウェアまたは他の処理回路により実装されてもよい。記載の簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークの実施形態をサポートする記載した局の様々な機能は、任意の量（例えば１以上）のハードウェアおよび／またはソフトウェアモジュールまたはユニット、コンピュータまたは処理システムまたは回路間で任意の方法により配分されてよい。

上述の記載から、記載の簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークの実施形態をサポートする記載した局が開示されていることを理解されよう。記載した方法は、これに準拠したハードウェアデバイスに準拠しており、該ハードウェアデバイス内に途切れなく組み込まれうる。

記載の簡略化された自動コンフィギュレーションおよびサービスディスカバリが可能なアドホックネットワークの実施形態をサポートする局を提供する方法および装置を開示してきたが、本発明の範囲内で当業者であれば様々な変形例および変更例を想到することが可能である。特定の用語を利用したが、ここでそうではないと明らかに定義している場合を除いてそれらは通常および慣用されている意味で利用されているに過ぎず、限定を目的としてはいないことに留意されたい。

Claims (58)

1. ローカル局がアドホックネットワークを介して１以上のピア局と通信するよう前記ローカル局を設定する方法であって、
   前記ローカル局が、前記ローカル局のメモリから、前記ローカル局のネットワークアドレスの第１部分を取り出す段階と、
   前記ローカル局が、ピア局からメッセージを受信する段階と、
   前記ローカル局が、前記受信したメッセージを解析して、１群のネットワークアドレスの中の割り当て済みのおよび未割り当てのネットワークアドレスのうち少なくとも１つを示すピア局ビットマップを含むピア局情報部分を取り出す段階と、
   前記ローカル局が、前記ピア局ビットマップに未割り当てとして示されているネットワークアドレスに対応する前記ローカル局の前記ネットワークアドレスの第２部分を選択する段階と、
   前記ローカル局が、所定数の対象ビーコン送信時間分、ビーコンコンテンションウィンドウを縮小させる段階と、を備える方法。
2. 前記ネットワークアドレスは、前記ピア局ビットマップの未割当のネットワークアドレスのうち最低のネットワークアドレスに基づいて選択される、請求項１に記載の方法。
3. 前記ローカル局が、前記ピア局ビットマップを前記ピア局に対応付けて記憶する段階をさらに備える、請求項１または２に記載の方法。
4. 前記ローカル局が、前記ローカル局の前記ネットワークアドレスの前記第２部分を割り当てた時間に関する情報を有するタイムスタンプを生成する段階をさらに備える、請求項１から３のいずれか１項に記載の方法。
5. 前記ピア局情報部分は、
   前記ピア局が割り当てたネットワークアドレスの第２部分と、
   前記ピア局が前記ピア局の前記ネットワークアドレスの第２部分を割り当てた時間に関する情報を有するタイムスタンプと、をさらに含む、請求項４に記載の方法。
6. 前記ローカル局が、前記ローカル局の前記ネットワークアドレスの前記第２部分を選択した後で、前記ローカル局において、ピア局から前記メッセージを受信する段階と、
   前記ローカル局が、前記ピア局が割り当てた前記ピア局の前記ネットワークアドレスの前記第２部分を、前記ローカル局が割り当てた前記ローカル局の前記ネットワークアドレスの前記第２部分と比較する段階と、
   前記ローカル局が、前記ピア局の前記ネットワークアドレスの前記第２部分が、前記ローカル局の前記ネットワークアドレスの前記第２部分と等しいと判断する段階と、
   前記ローカル局が、前記ローカル局の前記ネットワークアドレスの前記第２部分を割り当てる前に、前記ピア局が前記ピア局の前記ネットワークアドレスの前記第２部分を割り当てたか否かを判断する段階と、
   前記ローカル局が前記ローカル局の前記ネットワークアドレスの前記第２部分を割り当てる前に、前記ピア局が前記ピア局の前記ネットワークアドレスの前記第２部分を割り当てた場合に、前記ローカル局が、前記ピア局ビットマップに未割り当てとして示されているネットワークアドレスに対応する前記ローカル局の前記ネットワークアドレスの前記第２部分を選択し直す段階と、をさらに備える、請求項５に記載の方法。
7. 前記ローカル局が前記ローカル局の前記ネットワークアドレスの前記第２部分を割り当てる前に、前記ピア局が前記ピア局の前記ネットワークアドレスの前記第２部分を割り当てたか否かを判断する段階は、前記ピア局から受信した前記タイムスタンプと前記ローカル局が生成した前記タイムスタンプとの比較に基づいて行われる、請求項６に記載の方法。
8. 前記ローカル局が、ローカル局情報部分を含むメッセージを生成して送信する段階をさらに備え、
   前記ローカル局情報部分は、前記ローカル局が選択した前記ローカル局の前記ネットワークアドレスの前記第２部分と、前記ローカル局が前記ローカル局の前記ネットワークアドレスの前記第２部分を割り当てた時間に関する情報を有するタイムスタンプと、を含む、請求項１から７のいずれか１項に記載の方法。
9. 前記ローカル局が、前記１群のネットワークアドレスの中の割り当て済みのおよび未割り当てのネットワークアドレスのうち少なくとも１つを示すローカル局ビットマップを生成する段階と、
   前記ローカル局が、前記生成したローカル局ビットマップを、前記送信したメッセージに含まれる前記ローカル局情報部分に含める段階と、をさらに備える、請求項８に記載の方法。
10. 前記生成したローカル局ビットマップは、前記１以上のピア局から受信したピア局ビットマップに含まれる情報に基づく、請求項９に記載の方法。
11. 前記ローカル局が、前記ローカル局情報部分に含める前に、前記生成したローカル局ビットマップを圧縮する段階をさらに備える、請求項９に記載の方法。
12. 前記送信したメッセージ内の前記ローカル局情報部分は、
    前記ローカル局が提供するサービスを識別する識別子をさらに有する、請求項８に記載の方法。
13. 前記ローカル局が提供する前記サービスの前記識別子は、ＵＵＩＤである、請求項１２に記載の方法。
14. 前記受信したメッセージ内の前記ピア局情報部分は、
    前記ピア局が提供するサービスを識別する識別子をさらに有する、請求項１から１３のいずれか１項に記載の方法。
15. 前記ピア局が提供する前記サービスの前記識別子は、ＵＵＩＤである、請求項１４に記載の方法。
16. 前記サービスの前記識別子を、前記ピア局に関連付けてデータ記憶に記憶させる段階をさらに備える、請求項１４に記載の方法。
17. 前記ピア局から受信して前記データ記憶に記憶させた情報は、前記ピア局のメディアアクセス制御（ＭＡＣ）アドレスで識別される、請求項１６に記載の方法。
18. 前記ピア局から受信して前記データ記憶に記憶させた情報は、所定期間内に後続するメッセージが同じピア局から受信されなかった場合、削除される、請求項１６に記載の方法。
19. アドホックネットワークで自動コンフィギュレーションとサービスディスカバリとを行う方法であって、
    ローカル局が、ピア局からのメッセージを受信する段階と、
    前記ローカル局が、前記メッセージを解析して、入力されるピア局情報部分を取り出す段階と、
    前記ローカル局が、前記メッセージ内の受信された情報を、前記ピア局に関連付けて前記ローカル局のデータ記憶に記憶させる段階と、
    前記ローカル局が、前記ローカル局の前記データ記憶を定期的に解析して、出力されるローカル局情報部分を含む送信用メッセージの生成に利用する情報を収集する段階と、
    前記ローカル局が、前記生成したメッセージを送信する段階と、を備え、
    前記ピア局情報部分は、
    前記ピア局が割り当てたネットワークアドレスの第２部分と、
    前記ピア局が前記ピア局の前記ネットワークアドレスの前記第２部分を割り当てた時間を示す情報を有するタイムスタンプと、
    前記ピア局が提供するサービスを表す識別子と、
    １群のネットワークアドレスの中の割り当て済みのおよび未割り当てのネットワークアドレスのうち少なくとも１つを示すピア局ビットマップと、を含み、
    前記出力されるローカル局情報部分は、
    前記ローカル局が割り当てたネットワークアドレスの第２部分と、
    前記ローカル局が前記ローカル局の前記ネットワークアドレスの前記第２部分を割り当てた時間を示す情報を有するタイムスタンプと、
    前記ローカル局が提供するサービスを表す識別子と、
    前記１群のネットワークアドレスの中の割り当て済みのおよび未割り当てのネットワークアドレスのうち少なくとも１つを示すローカル局ビットマップと、を含み、
    前記アドホックネットワークの前記ピア局に情報を要求するプローブ要求メッセージを送信する前に、所定数の対象ビーコン送信時間分、前記ローカル局のビーコンコンテンションウィンドウが縮小される、方法。
20. 前記ローカル局が、前記ピア局ビットマップに未割り当てとして示されているネットワークアドレスのうち最低のネットワークアドレスに基づいて、前記ローカル局の前記ネットワークアドレスの第２部分を選択する段階をさらに備える請求項１９に記載の方法。
21. 前記ローカル局の前記データ記憶は解析され、
    前記出力されるローカル局情報部分に含まれる前記ローカル局ビットマップは、対象ビーコン送信時間から所定期間を差し引いた時間に生成される、請求項１９または２０に記載の方法。
22. 前記生成したメッセージは、対象ビーコン送信時間と前記ローカル局で生じたランダム遅延とを足し合わせた時間に送信される、請求項２１に記載の方法。
23. 前記ランダム遅延は前記ビーコンコンテンションウィンドウより小さい、請求項２２に記載の方法。
24. 前記ビーコンコンテンションウィンドウは動的設定可能であり、前記ビーコンコンテンションウィンドウの変化に応じて新たなランダム遅延が決定される、請求項２３に記載の方法。
25. 前記ローカル局の前記ビーコンコンテンションウィンドウは、所定数の対象ビーコン送信期間の後、所定のビーコンコンテンションウィンドウ期間に復元される、請求項１９から２４のいずれか１項に記載の方法。
26. 前記ローカル局が割り当てた前記ローカル局の前記ネットワークアドレスの前記第２部分を告知するよう生成されるメッセージを送信する前に、前記ローカル局の前記ビーコンコンテンションウィンドウが縮小される、請求項１９に記載の方法。
27. 前記ローカル局の前記ビーコンコンテンションウィンドウは、所定数の対象ビーコン送信期間の後、所定のビーコンコンテンションウィンドウ期間に復元される、請求項２６に記載の方法。
28. 前記１群のネットワークアドレスは、２５６個以下のネットワークアドレスに限定される、請求項１９から２７のいずれか１項に記載の方法。
29. アドホックネットワークを介して１以上のピア局と通信するローカル局であって、
    前記アドホックネットワークを介した通信を制御し、前記ローカル局に割り当てられたネットワークアドレスの第１部分をメモリから取り出すコントローラと、
    ピア局からメッセージを受信する物理ネットワーク部と、
    前記メッセージを解析してピア局情報部分を取り出すメッセージ解析部と、を備え、
    前記ピア局情報部分は、１群のネットワークアドレスの中の割り当て済みのおよび未割り当てのネットワークアドレスのうち少なくとも１つを示すピア局ビットマップを含み、
    前記コントローラは、前記ピア局ビットマップに含まれる情報に基づき、前記ローカル局の前記ネットワークアドレスの第２部分を選択し、
    所定数の対象ビーコン送信時間分、ビーコンコンテンションウィンドウを縮小させるビーコンコンテンションウィンドウ調節モジュールをさらに備える、ローカル局。
30. 前記ネットワークアドレスは、前記ピア局ビットマップの未割当のネットワークアドレスのうち最低のネットワークアドレスに基づいて選択される、請求項２９に記載のローカル局。
31. 前記ピア局ビットマップを前記ピア局に対応付けてデータ記憶に記憶させるデータ記憶部をさらに備える、請求項２９または３０に記載のローカル局。
32. 前記ピア局から受信して前記データ記憶に記憶させた情報は、所定期間内に後続するメッセージが同じピア局から受信されなかった場合、削除される、請求項３１に記載のローカル局。
33. 前記ピア局から受信して前記データ記憶に記憶させた情報は、前記ピア局に関連付けられた識別子で識別される、請求項３１に記載のローカル局。
34. 前記識別子は、前記ピア局のメディアアクセス制御（ＭＡＣ）アドレスである、請求項３３に記載のローカル局。
35. 前記ローカル局が前記ローカル局の前記ネットワークアドレスの前記第２部分を割り当てた時間に関する情報を有するタイムスタンプを生成するクロック制御部をさらに備える、請求項２９から３４のいずれか１項に記載のローカル局。
36. ローカル局情報部分を含むメッセージを生成するメッセージ生成部をさらに備え、
    前記ローカル局情報部分は、前記ローカル局が選択した前記ローカル局の前記ネットワークアドレスの前記第２部分と、前記ローカル局が前記ローカル局の前記ネットワークアドレスの前記第２部分を割り当てた時間に関する情報を有する前記タイムスタンプとを含む、請求項３５に記載のローカル局。
37. ビットマップ生成器をさらに備え、
    前記ビットマップ生成器は、前記受信したメッセージの前記ピア局ビットマップに含まれる情報に基づき、前記１群のネットワークアドレスの中の割り当て済みのおよび未割り当てのネットワークアドレスのうち少なくとも１つを示すローカル局ビットマップを生成し、
    前記生成したローカル局ビットマップは、前記生成したメッセージに含まれる前記ローカル局情報部分に含められる、請求項３６に記載のローカル局。
38. 前記ビットマップ生成器は、
    前記生成したローカル局ビットマップを圧縮する圧縮部をさらに有する、請求項３７に記載のローカル局。
39. 前記ローカル局情報部分は、
    前記ローカル局が提供するサービスを識別する識別子をさらに有する、請求項３６に記載のローカル局。
40. 前記サービスの前記識別子は、ＵＵＩＤである、請求項３９に記載のローカル局。
41. 前記メッセージ解析部は、ピア局情報部分を受信し、
    前記ピア局情報部分は、前記ピア局が割り当てたネットワークアドレスの第２部分と、
    前記ピア局が前記ピア局のネットワークアドレスの前記第２部分を割り当てた時間に関する情報を有するタイムスタンプと、を含む、請求項２９に記載のローカル局。
42. 前記ピア局からの前記メッセージに含まれる前記ピア局のネットワークアドレスの前記第２部分が、前記ローカル局が割り当てた前記ローカル局の前記ネットワークアドレスの前記第２部分と等しいと判断したときであって、前記ローカル局が前記ローカル局の前記ネットワークアドレスの前記第２部分を割り当てる前に前記ピア局が前記ピア局の前記ネットワークアドレスの前記第２部分を割り当てたと判断したときに、前記コントローラは、前記ピア局ビットマップに未割り当てとして示されているネットワークアドレスに対応する前記ローカル局の前記ネットワークアドレスの前記第２部分を選択し直す、請求項４１に記載のローカル局。
43. 前記コントローラは、前記ピア局から受信した前記タイムスタンプと前記ローカル局が生成した前記タイムスタンプとの比較に基づき、前記ローカル局が前記ローカル局の前記ネットワークアドレスの前記第２部分を割り当てる前に、前記ピア局が前記ピア局の前記ネットワークアドレスの前記第２部分を割り当てたと判断する、請求項４２に記載のローカル局。
44. 前記受信したメッセージに含まれる前記ピア局情報部分は、
    前記ピア局が提供するサービスを識別する識別子をさらに有する、請求項２９に記載のローカル局。
45. 前記サービスの前記識別子は、ＵＵＩＤである、請求項４４に記載のローカル局。
46. 前記サービスの前記識別子は、前記ピア局に関連付けてデータ記憶に記憶される、請求項４５に記載のローカル局。
47. 前記ローカル局は、携帯型コンピューティングデバイス、据え置き型コンピューティングデバイス、入力デバイス、出力デバイス、接続提供デバイス、情報サービスデバイス、およびアプライアンスのいずれかである、請求項２９から４６のいずれか１項に記載のローカル局。
48. 自動コンフィギュレーションとサービスディスカバリとをサポートするアドホックネットワークであって、前記アドホックネットワーク内のローカル局は、
    前記ローカル局で、ピア局からのメッセージを受信する物理ネットワーク部と、
    前記メッセージを解析して、入力されるピア局情報部分を取り出すメッセージ解析部と、
    前記受信したメッセージ内に含まれる情報を、前記ピア局に関連付けてデータ記憶に記憶させるデータ記憶部と、
    前記データ記憶を定期的に解析して、出力されるローカル局情報部分を含む送信用メッセージの生成に利用する情報を収集するコントローラと、を含み、
    前記ピア局情報部分は、
    前記ピア局が割り当てたネットワークアドレスの第２部分と、
    前記ピア局が前記ピア局の前記ネットワークアドレスの前記第２部分を割り当てた時間を示す情報を有するタイムスタンプと、
    前記ピア局が提供するサービスを表す識別子と、
    １群のネットワークアドレスの中の割り当て済みのおよび未割り当てのネットワークアドレスのうち少なくとも１つを示すピア局ビットマップと、を含み、
    前記出力されるローカル局情報部分は、
    前記ローカル局が割り当てたネットワークアドレスの第２部分と、
    前記ローカル局が前記ローカル局の前記ネットワークアドレスの前記第２部分を割り当てた時間を示す情報を有するタイムスタンプと、
    前記ローカル局が提供するサービスを表す識別子と、
    前記１群のネットワークアドレスの中の割り当て済みのおよび未割り当てのネットワークアドレスのうち少なくとも１つを示すローカル局ビットマップと、を含み、
    前記物理ネットワーク部は、前記生成したメッセージを前記ローカル局から送信し、
    前記ローカル局は、前記アドホックネットワークの前記ピア局に情報を要求するプローブ要求メッセージを送信する前に、所定数の対象ビーコン送信時間分、前記ローカル局のビーコンコンテンションウィンドウを縮小させる、アドホックネットワーク。
49. 前記ローカル局は、前記ピア局ビットマップに未割り当てとして示されているネットワークアドレスのうち最低のネットワークアドレスに基づいて、前記ローカル局の前記ネットワークアドレスの第２部分を選択する、請求項４８に記載のアドホックネットワーク。
50. 前記ローカル局は、
    前記ローカル局ビットマップを生成するビットマップ生成器と、
    対象ビーコン送信時間から第１所定期間を差し引いた時間に前記コントローラに通知し、対象ビーコン送信時間と前記ローカル局で生じたランダム遅延とを足し合わせた時間に前記コントローラに通知するクロック制御部と、
    メッセージ生成器と、をさらに含み、
    前記対象ビーコン送信時間から前記第１所定期間を差し引いた時間に、前記ビットマップ生成器は前記データ記憶を解析して前記ローカル局ビットマップを生成し、
    前記生成したローカル局ビットマップは、前記メッセージ生成器が生成したメッセージに含まれる、請求項４８または４９に記載のアドホックネットワーク。
51. 前記ローカル局の前記物理ネットワーク部は、対象ビーコン送信時間と前記ローカル局で生じた前記ランダム遅延とを足し合わせた時間に、前記生成したメッセージを送信する、請求項５０に記載のアドホックネットワーク。
52. 前記ローカル局の前記ランダム遅延は、前記ローカル局の前記ビーコンコンテンションウィンドウより小さい、請求項５１に記載のアドホックネットワーク。
53. 前記ローカル局の前記ビーコンコンテンションウィンドウは、前記クロック制御部により動的設定可能であり、前記ローカル局の新たなランダム遅延が、前記ビーコンコンテンションウィンドウの変化に応じて、前記ローカル局の前記クロック制御部により決定される、請求項５２に記載のアドホックネットワーク。
54. 前記ローカル局の前記クロック制御部は、前記ローカル局の前記ビーコンコンテンションウィンドウを、所定数の対象ビーコン送信期間の後、所定のビーコンコンテンションウィンドウ期間に復元する、請求項５３に記載のアドホックネットワーク。
55. 前記ローカル局の前記クロック制御部は、前記ローカル局が割り当てた新たなネットワークアドレスの第２部分を告知するよう生成されるメッセージを送信する前に、前記ローカル局の前記ビーコンコンテンションウィンドウを縮小させる、請求項５３に記載のアドホックネットワーク。
56. 前記ローカル局の前記クロック制御部は、前記ローカル局の前記ビーコンコンテンションウィンドウを、所定数の対象ビーコン送信期間の後、所定のビーコンコンテンションウィンドウ期間に復元する、請求項５５に記載のアドホックネットワーク。
57. 前記１群のネットワークアドレスは、２５６個以下のネットワークアドレスに限定される、請求項４８から５６のいずれか１項に記載のアドホックネットワーク。
58. 前記ローカル局は、携帯型コンピューティングデバイス、据え置き型コンピューティングデバイス、入力デバイス、出力デバイス、接続提供デバイス、情報サービスデバイス、およびアプライアンスのいずれかである、請求項４８から５７のいずれか１項に記載のアドホックネットワーク。

Images