JP2007519302A - グループインターコム、遅れた再生、及びアドホックベースコミュニケーションシステム及び方法 - Google Patents

Abstract

アドホック無線コミュニケーションシステム及び方法は、複数の無線ポータブルコミュニケーションデバイスのグループが互いに通信することを可能にする。アドホックネットワークは、複数のセキュリティシステムを備える。アドホックネットワークのためのサーバは、アドホックネットワークに関連する複数のポータブルコミュニケーションデバイスの中から選択される。

Description

優先権の主張

本特許出願は、米国仮特許出願第６０／５０９２８２号、出願日２００３年１０月６日、“Ｇｒｏｕｐ Ｉｎｔｅｒｃｏｍ， Ｄｅｌａｙｅｄ Ｐｌａｙｂａｃｋ， ａｎｄ Ａｄ−Ｈｏｃ Ｂａｓｅｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ”から米国特許法１１９条（ｅ）項に基づく優先権を主張し、米国特許出願第１０／９４３１１２号、出願日２００４年９月１６日、“Ｃｏｄｅｃ Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ”の米国特許法１２０条に基づく優先権を主張した、一部継続である。米国仮特許出願第６０／５０９２８２号及び米国特許出願第１０／９４３１１２号は、米国仮特許出願第６０／５０４１６９号、出願日２００３年９月１８日、“Ｃｏｄｅｃ Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ”に米国特許法１１９条（ｅ）項に基づく優先権を主張する。本特許出願は、米国特許出願第１０／９４３１０７号、出願日２００４年９月１６日、“Ｇｌｏｂａｌｌｙ Ｕｎｉｑｕｅ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ ｉｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｐｒｏｔｏｃｏｌｓ ａｎｄ Ｄａｔａｂａｓｅｓ”の米国特許法１２０条に基づく優先権を主張した、一部継続である。米国特許出願第１０／９４３１０７号は、米国仮特許出願第６０／５０４４２１号、出願日２００３年９月１８日、“Ｇｌｏｂａｌｌｙ Ｕｎｉｑｕｅ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ ｉｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｐｒｏｔｏｃｏｌｓ ａｎｄ Ｄａｔａｂａｓｅｓ”に米国特許法１１９条（ｅ）項に基づく優先権を主張する。上で引用されるこれら複数の優先権書類の全ては、ここに参照で盛り込まれる。

本発明は、広く無線コミュニケーションシステムに関し、特に、ユーザがサウンドを奏で、及び所定の優先順位づけに基づいて、異種の双方向の複数のソースから自動的に選択する無線コミュニケーションシステムに関する。

無線コミュニケーションネットワークは、そのコミュニケーションネットワークの効果を制限するさまざまな既知の複数の問題を有する。これら既知の複数の問題は、特に中央固定サーバが存在しないアドホック無線ネットワークに係わっている。代表的な無線コミュニケーションネットワークでは、複数のプッシュ−トゥ−トークコミュニケーションが、任意の複数のグループ内で生じることが望ましい。しかしながら、代表的な無線コミュニケーションシステムにおいて、複数のプッシュ−トゥ−トークコミュニケーションは、特定の複数の無線チャネル上で生じる。ＩＰ環境において、マルチキャスティングは、複数のローミングクライアントに見ることができるようなネットワーク上の複数の変化に十分に早く反応しない。複数の変化を調整する基礎をなすルータインフラストラクチャの限定機能は、正しく使用することが難しく、複数の長い遅延を伴う。その上、マルチキャスティングは、ターゲットとされる複数のグループの数に複数の制限を有する。

代表的な無線コミュニケーションシステムにおいて、別々に定義される２つのグループは、同じ識別子、すなわち、同じ名称が与えられ得る。したがって、その後、それら２つのグループが、おそらくコミュニケーションネットワーク内の同じサブネット上で、互いに到達可能となる場合、複数の識別子は、衝突し、コミュニケーションの混乱をもたらす。複数の衝突を防ぐために、それぞれのグループに固有の識別を提供することが望ましい。さらに、ユーザが、幾つかのグループをリッスンすることを望む場合、１つのグループが多く使用され、より使用されないグループ上のスピーチより重要でなくなる混乱があり得り、これは、ユーザが、両方のグループを効果的にリッスンすることを難しくする。

代表的な無線コミュニケーションネットワークは、また、セキュリティの複数の関心事を有する。特に、複数のサービス拒否“攻撃”は、偶然又は故意のどちらかで生じる。例えば、誤動作する又はさもなければ送信状態に残されたデバイスは、複数のリスナへのサービスを拒否し、これはセキュアネットワーク内でさえ生じる。ネットワークのセキュリティが侵害される場合、そのネットワーク内で、おそらく合法的にだれかに属するデバイスを制御するだれかによって、このようなサービスの拒否は、故意に生じる。特定のグループをリッスンすることを拒むことは、そのグループへの全てのトランスミッタの聞かれる権利を否定するが、サービス拒否攻撃に対する代替はない。サービス拒否攻撃を未然に防ぐメカニズムを提供することは、望ましい。

代表的な無線コミュニケーションネットワークでは、プッシュ−トゥ−トークスピーカが言ったことを繰り返すことを彼に要求するために、プッシュ−トゥ−トークスピーカに割り込むことは、リスナにとって、通常可能ではないしかしながら、リスナにとって、スピーカを理解することは時折必要なので、反復を提供することは、望ましい。リスナは、あるいは、プッシュ−トゥ−トークセッションから、代表的な無線コミュニケーションシステムで可能でないある種の２方向会話へ、素早く変更する必要がある。標準的な電話コールは、コール通知を要求し、通常はベルであり、ベルは、破壊的で、求められていなく、プッシュ−トゥ−トークに対して時間を消費する。代表的な無線コミュニケーションネットワークでは、送信側と受信側との間の接続性は、無線ＬＡＮの場合、ユーザは、範囲から出得り、又はＡｄ−ｈｏｃ ８０２．１１ネットワークの場合、二人のユーザは、それぞれの範囲から離れ得るなどのいろいろなイベントにより、任意に遮断される。

プッシュ−トゥ−トークにとって、同様の複数の構造をもつ複数の組織が、複数のプッシュ−トゥ−トークコミュニケーションのために、同様に構成されることは、望ましい。それら複数の構成の複数のユーザの幾つか又は全てのために、複数の構成が、結合されることは、さらに望ましい。その上、複数のグループ間の複数のコミュニケーションの暗号化は、望ましい又は要求される。加えて、彼らが話したであろうとなかろうと、サブネット上に複数のメンバが存在するか否かは、自動的ではない。あるユーザは、幾らか前に送信し、だがもはや、サブネット上に存在しない。これは、不必要に彼に連絡する試みを導く。

したがって、代表的な複数の無線コミュニケーションシステムでこれら複数の問題を克服するアドホック無線コミュニケーションネットワークを提供することは、望ましく、本発明が導かれるのは、この目的を達するためである。

発明の概要

アドホックネットワークが、提供される。アドホックネットワークは、複数のグループ内でのコールが生じること可能にする複数のグループを備える。アドホックネットワークを実現するために、グローバルに固有の複数の識別子が、複数のグループのために使用される。各グループは、それが作成される時に、それのために生成される１６バイト（１２８ビット）の新しい乱数を有する。グループトランスミッションが作成される場合、それは、ローカルサブネット上のブロードキャストであり、トランスミッションに関連する複数のコントロールパケットは、グループ識別子を有する。それらは、定期的に複数のサウンドパケットに散在して組み込まれて送り出される。この方法で、いつ受取人が複数のパケットを受信又は再受信を開始するかにかかわらず、目的のグループは、素早く識別される。

構成ファイルは、ユーザのために、新しく作られる複数の識別子及び複数のグループのヒューマン可読の複数の名称で作成され、構成ファイルは、グループ内の複数のユーザの複数のマシンに配布される。複数の構成ファイルは、同じヒューマン可読の複数の名称を使用し、しかし本質的に異なる複数の識別子を有する同様の複数の組織のために、複数のテンプレートとして使用される。いくつかのグループのために新しい複数の識別子を生成することで、本方法は、たとえ２つのグループが混ざっても、複数の識別子は衝突しないことを保証する。さらに、グローバルに固有の複数の識別子は、混ざる複数のグループの任意の数に比例する。

複数の構成ファイルは、複数のグループ間の優先度情報を有し、優先的にグループトランスミッションが遮断されることを可能にしている。 例えば、“小隊１リーダ”と呼ばれるグループは、グループ“小隊１”より優先する。この優先度は、両方のグループ上でリッスンしているだれかが、リーダグループ上に送信されるものを優先的に聞くことを可能にする。ユーザは、全ての関係を入力する必要はない。なぜなら、推移閉包が計算されるので、すなわち、グループＡにグループＢより高い優先度が与えられ、グループＢにグループＣより高い優先度が与えられる場合、グループＡは、暗に、グループＣに優先し、ユーザにより入力される必要はない。

サービス拒否攻撃が生じた場合、無線コミュニケーションポータブルコンピューティングデバイスユーザは、そのソースをリッスンすることを拒否する機会を有する。システムは、ユーザがソースをリッスンするのを拒否することを、限られた時間又は永久に許可する。この能力は、近くの複数のユーザ間の複数のコミュニケーションを妨げる兵器としてのコミュニケータの使用を拒否する能力を、ユーザに可能にする。

本発明に従って、システムの複数のユーザは、任意のグループ上の最近のサウンドを再生する能力をもらう。これは、送信側自身が繰り返すことを送信側に要求する必要なく、ユーザが複数のトランスミッションを再生することを可能にする。彼がリッスンしている２つのグループがあり、彼が通常リッスンする同時に来る複数のトランスミッションがあるケースでは、彼は、中断されたか、彼が聞かなかったサウンドをグループのために再生する。

１人の人間へのプッシュ−トゥ−トークは、グループとして、サポートされる。これが終わった場合、受信側は、会話を標準の２方向コールにしてよい。望む場合、受信側でベルを鳴らすことなく、これは、効果的に、コール側が自身のボイスでコールを通知することを可能にする。これは、気に触る音のみならずかなりの時間を省ける。

宛先グループの識別子を有するコントロールパケットは、複数のサウンドパケットのシーケンスに含まれ、約０．５秒に一度、定期的に送り出される。これは、コールを受け入れる及びそれを優先順序づけるために要求される全体情報が、接続の複数の困難性を伴う新参者又は受信側によって、素早く受信されることを可能にする。

２つの同様の組織は、同様の複数の構成を要求する。これを効果的に実現するために、第一組織のために作られる構成ファイルは、第二組織のためのファイルを作るために使用される。複数のグループの全てを含む、複数のグループのための複数の識別子は、複数のヒューマン可読の名称の変更なしに、再生成される。これは、複数の構成が、他の複数のグループのための複数のテンプレートとして使用されることを可能とする。複数の識別子の幾つか又は全ては、複数のユーザが、それらの間で、ある複数のグループを共通に維持することを可能にするために、変更される。

複数の構成ファイルは、結合される又は融合され、これは、だれかが、結合された構成ファイルの方法による両方の構成で存在することを可能にする。これもまた、複数のグループのためのランダムな複数の識別子のために可能である。

複数のコミュニケーションの暗号化は、各グループのための、秘密の１２８ビット暗号化キーの作成によりサポートされる。そのグループをリッスンすることは、暗号化キーの知識を要求する。暗号化キーは、決して送信されない。

クライアントマシンは、ＳｙｍＰｈｏｎｅを実行しているサブネット上の複数のマシンの全てのためのプロキシロケーションサーバとして選出される。このプロキシロケーションサーバは、クライアントが、標準サーバを見つけることに失敗してしばらく後に、自身をサーバとして提案することを可能にする選出スキームによって決められる。標準サーバは、クライアントではなく、明確にサーバであるサーバである。別のクライアントもまた、自身を提案するか、又は、同じサブネットのプロキシでまたあることが判別する場合、最も高いクライアントプロセス識別子を伴うクライアントは、有向の情報を他のサーバに送る。そのコミュニケーションを受信し、他のサーバは、サーバへのクライアントとなり、より高い識別子を有する。後に最初のサーバにレポートを試みる複数のクライアントは、次のサーバに方向付けられる。ＳｙｍＰｈｏｎｅを実行していて、ロケーションサーバに知られる複数のクライアントマシンは、他の複数のクライアントにレポートされる。現在システム上にあるそれら複数のクライアントは、現在の複数のユーザとして、各複数のクライアントマシンのユーザにレポートされる。サブネットは、一時的に仕切られるので、アドホックサーバは、ブロードキャストによって定期的に、他の複数のサーバを探し出すことを試みる。クライアントが２つ以上のアドホックサーバを見つける場合、クライアントは、情報の複数のソースとして、複数のサーバの全てを使用し、より低い優先度の複数のサーバに、より高い優先度のサーバの存在をレポートする。

無線ボイスオーバーＩＰコミュニケーションシステムを説明するブロック図である。 無線ボイスオーバーＩＰコミュニケーションシステムを説明するブロック図である。 図１に示される無線ボイスオーバーＩＰコミュニケーションを用いて通信するパーソナルコミュニケーションデバイスのブロック図である。 図２Ａのパーソナルコミュニケーションデバイスに関連するユーザインターフェースの一例を説明する図である。 本発明に係るアドホック無線ネットワークを説明する図である。 図３に示されるアドホック無線ネットワークのためのサーバ決定方法を示す図である。 ポータブルコンピューティングデバイス上のユーザのためのユーザインターフェースの一例を説明する図である。 本発明に係るグループ構成ファイルの例を説明する。 本発明に係るグループ構成ファイルの例を説明する。 本発明に係るグループ構成ファイルの例を説明する。 本発明に係るグループ優先度の一例を説明する。 本発明に係る複数のグループのために優先度を決定するための、本発明に係る方法を説明するフローチャートである。 本発明に係るグループインターコムユーザインターフェースの複数の例である。 本発明に係るグループインターコムユーザインターフェースの複数の例である。 ベルのないコール通知のための方法を説明するフローチャートである。 本発明に係るサービス拒否攻撃に対するセキュリティを説明するブロック図である。 本発明に係る問題エスカレーション方法を説明するフローチャートである。 本発明に係るユーザの除外の例を説明するフローチャートである。

本発明は、特にＰＤＡ又はポケットＰＣなどの複数のポータブルコンピューティングデバイスを使用する無線ボイスオーバーＩＰコミュニケーションシステムに応用可能であり、本発明が説明されるのは、これに関連してである。しかしながら、本発明に従うシステム及び方法がより高い実用性を有することが評価される。なぜなら、これは、有線コミュニケーションシステム及び有線又は無線コミュニケーションシステムを実装する他の複数のデバイス／ソフトウェアで用いられるからである。

図１Ａ及び１Ｂは、無線ボイスオーバーＩＰコミュニケーションシステムを説明する複数のブロック図である。特に、図１Ａは、本発明に従う有線、無線及びボイスオーバーＩＰ（ＶｏＩＰ）電話をサポートする本発明に従うコミュニケーションシステム２００を説明するブロック図である。図１Ａに示されるように、システムは、１つ以上のローカルエリアネットワーク（ＬＡＮｓ）２８０及びワイドエリアネットワーク（ＷＡＮ）２８１などの１つ以上のコンピュータネットワークを備え、各ＬＡＮ２８０は、ＷＡＮ２８１に、既知のルータ２７５を介して接続される。各ＬＡＮは、１つ以上のパーソナルコミュニケーションデバイス（ＰＣＤ）２１０に無線的に順々に接続される１つ以上の無線アクセスポイント２８５に接続される。好ましい実施例では、複数の８０２．１１無線アクセスポイントが、使用されている。本発明によると、ＰＣＤは、ラップトップコンピュータ、ポケットＰＣデバイス、ハンドヘルドデバイス、ポータブルディジタルアシスタント及び／又はＰＣＤ上でＶｏＩＰ電話を実装する１つ以上のソフトウェアアプリケーションを実行する十分な処理力を有する幾つかの他のコンピューティングデバイスを備える。複数のＰＣＤは、ユーザがＰＣＤを用いて電話をかけることを可能にするユーザインターフェース（図２Ｂに示される例など）をＰＣＤが提供するＶｏＩＰ電話を提供するために、アクセスポイント２８５と通信する。ユーザの声はディジタル形式に変換され、ディジタルボイスデータを含むコミュニケーションセッションのためのディジタルデータと一緒に、アクセスポイント２８５を通過し、ＬＡＮ２８０（ここへ特定のアクセスポイントは接続される）を越え、ルータ２７５へ、そしてＷＡＮ２８１上に送られる。電話コールのためのディジタルデータは、示されるように、インターネット２８３などのファイアウォール２８２を介したコミュニケーション／コンピュータネットワーク２８３、Ｔｅｌｅｓｙｍをホストとした電話コールマネージャ４４、又はＷＡＮ２８１に付随するコールマネージャ４４などの適切なロケーションへ送られる。コールマネージャ４４は、デスクトップコンピュータ又はサーバコンピュータなどのコンピュータシステムにより実行される１つ以上のソフトウェアであり、複数のＶｏＩＰ電話コールを処理する。図１に示されるように、システムは、さらにＶｏＩＰシステムをＰＢＸ４９にＷＡＮ２８１を介してリンクさせるコネクタシステム４７を備える。コネクタシステム４７は、代表的な複数の電話４９ａ及び携帯電話４９ｂが複数のＰＣＤ２１０へ／から接続されることを可能にする。したがって、システムは、ＰＣＤ２１０ユーザ及び別のＰＣＤユーザ間、外の電話及びＰＣＤユーザ間又はＰＣＤユーザ及び外の電話間で電話の複数のコミュニケーションが生じることを可能にする。

図１Ｂは、有線及び無線ＩＰ電話のための一般的なシステムアーキテクチャ２００を示す。環境は、サウンド及びビデオを処理するさまざまなコンポーネントを有する多数のパーソナルコミュニケーションデバイス（ＰＣＤｓ）２１０を備える。各ＰＣＤ２１０は、メモリ２２０を含むＣＰＵ２１５を有し、ＣＰＵ２１５は、ＩＰコミュニケーション手段２２５、名目上ＬＡＮメディアアクセスカード（ＭＡＣ）、無線コミュニケーションデバイス２３０、名目上ＩＥＥＥ ８０２．１１、ブルートゥース、ＩＲ又は同様の準拠した標準規格と通信する。コミュニケーションデバイスは、ＬＡＮ、インターネット、及び他の複数の無線デバイスを含む。

ＰＣＤ２１０は、取り込む及び取り出すオーディオ又はビデオのためのＩ／Ｏポート２３５、複数のオーディオジャック２４０及び任意で複数の内部スピーカ及び／又はマイクロフォン２４５をさらに有し、これらは全て、通信しており、ＣＰＵ２１５により制御される。ＰＣＤ２１０は、また、複数の外部スピーカ及びマイクロフォン２５５を有する。相互サウンドコミュニケーションは、１つのＰＣＤ２１０の複数のマイクロフォンから別のＰＣＤ２１０の複数のスピーカへの経路の中で生じ、逆も同様である。各コンポーネントは、遅延に寄与する。 図１Ａ及び図１Ｂに示される複数の物理コンポーネントに加えて、ここで参照で盛り込まれる、同時係属中の米国特許出願第１０／ 号、出願日２００４年９月１６日、タイトル“Ｃｏｄｅｃ Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ”により詳細に述べられる複数の音声コード（コーダ及びデコーダ）などの、また、遅延に寄与する複数のソフトウェアコンポーネントがある。

代表的な動作では、ＰＣＤ２１０は、イーサネットスイッチ又はハブ又は同様のタイプのネットワークデバイスなどのＬＡＮスイッチングネットワーク２６０／２８０を介して、接続する。ＬＡＮ２６０／２８０は、通常、標準ＩＰスタンドアローンルータ又はＰＣ又はルーティングのために構成された同様のデバイスなどのＩＰルーティングデバイス２６５に接続される。ＩＰルーティングデバイス２６５は、インターネット又は上記の代表的なルータなどのＩＰルーティングデバイス２７５とさらに通信している他のコミュニケーションネットワークなどのコミュニケーションスイッチングネットワーク２７０と通信している。図１Ｂに示されるように、ＰＣＤ２１０は、ＬＡＮ２８０又は無線アクセスポイント２８５及び２９０に有線で又はＲＦ／無線接続を介して接続される。これから、パーソナルコンピューティングデバイス２１０及びそのユーザインターフェースが、詳細に述べられる。

図２Ａは、図１に示される無線ボイスオーバーＩＰコミュニケーションシステムを用いて通信するパーソナルコミュニケーションデバイス２１０のブロック図である。図２Ａでは、ＰＣＤの論理構造は、図１Ｂに示される物理構造とは対照的に示される。図２Ａに示される複数のブロックは、集合的にｓｙｍｐｈｏｎｅプロセスと称され、コミュニケーションシステムを実装する。図２Ａに示される複数の要素のそれぞれは、ＰＣＤに実行される１つ以上のソフトウェアコードとして実装され、又はそれぞれは、ＰＣＤ内の組み込み型ハードウェアデバイスである。好ましい実施例では、下記の複数のモジュールは、オブジェクト指向ソフトウェアコードを用いて実装され、複数のオブジェクトとして表現される。示されるように、ＰＣＤは、図２Ｂに示されるもののようなユーザに表示されるユーザインターフェースを制御するグラフィカルユーザインターフェースモジュール３０２を備える。ＰＣＤは、セッションマネージャモジュール３０４、ロケーションマネージャモジュール３０６、サウンドマネージャモジュール３０８及びコミュニケーションマネージャモジュール３１０をさらに備える。セッションマネージャモジュール３０４は、コミュニケーションシステムの全体の動作及びセッション１−セッションＮ３１２_１から３１２_ｎなどの各コミュニケーションセッションを管理し、示されるようなシステムの他の複数のモジュールを制御する。コミュニケーションマネージャモジュール３１０は、複数のコマンドを送信すること／ＩＰスタックドライバ３１４からデータを受信することなどにより、ＰＣＤのＩＰコミュニケーショントラフィック及び複数のプロトコルを管理し、データをＩＰスタックドライバからセッションマネージャに通信し、及びデータをセッションマネージャからＩＰスタックドライバに通信する。ロケーションマネージャ３０６は、特定のＰＣＤと通信している各ＰＣＤのロケーションを追跡する。サウンドマネージャ３０８は、ＰＣＤのボイス／オーディオデータを制御及び生成し、例えば、オーディオデータを圧縮／解凍するコーデックを有する。このために、サウンドマネージャ３０８は、サウンドオブジェクト３１６を生成し、順に、必要な複数のサウンドを生成するｗａｖドライバに渡される。図２ＡのセッションＮなどの動作するコミュニケーションセッションがある場合、セッションＮもまた、サウンドオブジェクト３１６の生成を制御する。

本発明に従って、各ＰＣＤは、リクエストがあれば、参照で盛り込まれる同時係属中の米国特許出願第１０／ 号、出願日２００４年９月１６日、“Ｇｌｏｂａｌｌｙ Ｕｎｉｑｕｅ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ Ｉｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｐｒｏｔｏｃｏｌｓ Ａｎｄ Ｄａｔａｂａｓｅｓ”にて詳細に説明されるグローバルに固有の乱数識別子を生成するライブラリルーチン／コンピュータプログラム（図示されない）を、また、備える。乱数生成プロセスは、望ましくは暗号的に強い乱数を生成する。暗号的に強いハッシュ関数などの暗号的に強い乱数列を生成する多くの既知の技術がある。よく知られるように、異なる複数のコンピュータベース乱数生成器により同じ複数の数が生成されないように、乱数生成プロセスは、ランダムな複数のビットを伴うシードを伴い開始する。ランダムな複数のビットを伴うシードは、いろいろな方法で生成される。例えば、コンピュータは、ランダムな可能性でランダムな信号が生成されるように、モータのための駆動信号のようなアナログプロセスを測定する。別の例として、コンピュータシステムは、シード値を生成するために、所定の複数の間隔の間、光源からの複数のフォトンの数などの物理プロセスを測定する。別の例として、コンピュータは、ＣＰＵ内のクロック及び実時間のクロックの２つのクロックを比較し、これら２つのクロックの差を乱数シードを生成するために使用する。したがって、ランダムなシード及び既知の乱数発生器に基づいて、複数のビットの特定の数の乱数は、生成される。

乱数は、グローバルに固有の識別数として、本発明に従って、使用される。乱数の長さ（本発明に従って変化し得る）は、どれだけ２つのランダムに生成された複数の数が同一でありやすいか／ありにくいかを決定する。本発明に従って、独自に新しいコミュニケーションセッションを構築している、したがって、新しいコミュニケーションセッション識別コードを生成している複数の実在物に、コミュニケーションシステムは、広がるので、同一のコミュニケーションセッション識別の複数の機会が低いように、乱数は、十分に大きくなくてはならない。グローバルに固有の乱数識別コードの１つの利点は、コミュニケーションシステムの各ユーザは、独自にそれぞれのグローバルに固有の識別コードを、他の複数のグローバルに固有の識別コードとの重複／衝突の恐れなしに、生成することである。本発明の好ましい実施例では、１２８ビットの乱数が用いられる。１２８ビットを用いた同じグローバルに固有の識別コードの複数の機会はとても小さい。特に、１００年間データベースに記憶され、１日に４０億のコールを仮定すると、衝突（データベース内の２つの同じ識別コード）の確立は、４０億中の１より小さく、これは、非常にわずかな機会である。コミュニケーションシステムのユーザが衝突のより小さな機会を望む場合、１０２４ビットなどのより大きなサイズの乱数が用いられる。したがって、ユーザは、グローバルに固有の乱数識別コードのビット数を変えることで、衝突の機会を増やす又は減らす（及び安らぎ及び関心のレベルを増やす又は減らす）。複数のコミュニケーションプロトコルのセキュリティのレベルが簡単に変更／修正されるように、グローバルに固有の乱数識別コード内の複数のビットを変更することは、複数のコミュニケーションプロトコルに影響を与えない。

グローバルに固有の乱数識別コードは、代表的な複数の識別スキームに対する別の利点を有する特に、グローバルに固有の乱数識別コードは、上で説明したように、グローバルに固有の乱数識別コードが暗号化されずに送られないように、コミュニケーションセッションへの複数のパーティに関する任意の情報を抽出することを不可能にする。さらに、複数のパケットにおける位置を除いて、グローバルに固有の乱数識別コードが、識別コードであることを判断することさえ不可能である。

図２Ｂは、図２Ａのパーソナルコミュニケーションデバイス２１０と関連するユーザインターフェースの一例を説明する図である。デバイスのユーザインターフェースは、ディスプレイ部３２０、インターフェース部３２２（現在ダイヤルパッドを表示している）及びタスクバー部３２４を備える。ディスプレイ部３２０は、デバイス及び幾つかの動作中の／現在の複数のコールの状況を表示する。ユーザインターフェース部３２２は、ダイヤルパッドが表示される及びタスクバー部３２４がダイヤルパッドタブ３２６（図２Ｂでダイヤルパッドタブは選択され、図２Ｂでダイヤルパッドユーザインターフェースが示される）、コンタクトプログラムにアクセスするためのユーザインターフェースを提供するコンタクトタブ３２８、コール情報にアクセスするためのコールタブ３３０、複数のファイル／複数のメッセージを記憶及び取り出すためのファイルタブ３３２及びユーザが以下に詳細に説明されるように人々のグループとのコールを開始することを可能にするインターコムタブ３３４を含む場合、ユーザが、電話番号又はデバイスへの複数のトーンとして生成されるＤＴＭＦを入力することなどにより、ｓｙｍｐｈｏｎｅプロセス及びＰＣＤと対話することを可能にする。これから、本発明に係るアドホック無線ネットワークが、詳細に説明される。

図３は、本発明に従って、複数のパーソナルコミュニケーションデバイス２１０から構成される、アドホック無線ネットワーク３４０を説明する図である。特に、デバイス１、デバイス２、...デバイスＮ（２１０_１、２１０_２、...２１０_Ｎ）などの１つ以上のパーソナルコミュニケーションデバイスは、本発明に従ってアドホックコミュニケーションネットワークを構築する。図１Ａに示される代表的なコミュニケーションネットワークでは、サーバ４４は、システムの動作を制御する。アドホックネットワーク３４０では、複数のＰＣＤ２１０の１つが、サーバとして動作する。本発明に従って、任意の時間でのアドホックネットワーク内のサーバの正確な識別は、任意の時間で、複数のＰＣＤのどれでもが、サーバになる／であり続けるように変化する。例えば、軍事上の設定では、現場の複数の兵士は、互いに通信するために、各々ＰＣＤを備える。この軍事上の設定では、複数の兵士の１人のＰＣＤが、複数の兵士が互いに通信できるように、サーバとなり、サーバとして動作するような、利用可能なサーバはない。アドホックネットワークにおいて、サーバを決める方法は、以下で説明される。特定の兵士が、他の複数の兵士の範囲の外に出るイベントで、別のＰＣＤが、サーバとなる。サーバは、アドホックネットワーク内の複数のＰＣＤのロケーション情報を管理すること、及びアドホックネットワーク内の特定のＰＣＤのロケーションについての他の複数のＰＣＤからの複数の質問に応答することなどの多くの機能を実行する。これから、１つより多いポータブルコミュニケーションデバイスがサーバになり得る場合の、アドホックネットワーク内での、サーバを決定する方法を説明する。

図４は、図３に示されるアドホック無線ネットワークのためのサーバ決定方法を説明する図である。新しいサーバを決定する／選択する／選出することが必要な場合、アドホックネットワークの存在の間、いつでも、本方法は実行される。本方法を理解するために、アドホックネットワーク内の各ＰＣＤ２１０は、グローバルに固有の乱数識別コードを備えることを理解する必要がある。各ＰＣＤは、任意のＰＣＤが任意の他のＰＣＤから区別されることを可能にする、それぞれのグローバルに固有の乱数識別コードを備える。さらに、各コミュニケーションセッションは、グローバルに固有の識別子が割り当てられる。サーバ決定方法３５０は、アドホックネットワークの部分である任意のＰＣＤにより実行され、しかし好ましくは、複数の兵士の軍隊の小隊の小隊長などの、アドホックネットワークの割り当てられたリーダにより実行される。ステップ３５２では、本方法は、新しいサーバが必要かどうかを判断する。例えば、サーバに割り当てられた前のＰＣＤがアドホックネットワークの範囲から離れた場合、前にサーバだったＰＣＤが、失われる／敵の複数の手に落ちる場合、又はアドホックネットワークが、時折定期的に、セキュリティの複数の理由から、サーバに複数の責任を再割り当てする場合、新しいサーバが要求される。新しいサーバが要求される場合、ステップ３５４において、現在サーバになり得るアドホック内の各ＰＣＤ（例えば、ネットワーク範囲の外の又は障害が生じたと知られる複数のＰＣＤは、このプロセスには含まれない）のグローバルに固有の識別子が、比較される。ステップ３５６では、最大値を有するグローバルに固有の識別子を備えるＰＣＤが、選択される。あるいは、本発明に従って、新しいサーバが選択されるたびに、現在最大のグローバルに固有の識別子を有する同じＰＣＤが常にサーバとして選択されないように、プロセスに伴われる各ＰＣＤは、新しいグローバルに固有の識別子を生成し、その後、比較される。ステップ３５８では、最大のグローバルに固有の識別子を有するＰＣＤは、サーバの役割を推測し、ステップ３６０で、サーバグローバルに固有の識別子としての役目をする新しいグローバルに固有の識別を生成する。上で説明したプロセスの初頭において各ＰＣＤがすでに新しいグローバルに固有の識別を生成している場合、ステップ３６０は、要求されない。本発明に従って、特定のＰＣＤが、これ以上サーバでない（どのような理由であろうと）場合、それは、それのグローバルに固有のサーバ識別を破棄する。本発明に従って、サーバの役割は、アドホックネットワークのコントローラとして動作することである。サーバは、アドホックネットワークに割り当てられた各ＰＣＤ、現在アドホックネットワークの範囲内にある各ＰＣＤ並びに障害が起きている及びアドホックネットワークから除外されている任意のＰＣＤの識別子を記憶する。本発明に従って、サーバは、アドホックネットワークのためのロケーションマネージャ（図２Ａ参照）となる。

本発明に従って、アドホックネットワークのために、互いに通信できる複数のＰＣＤのグループを構築することは、望ましい。グループは、また、インターコム又はプッシュ−トゥ−トークコミュニケーションなどのブロードキャストメッセージがグループの複数のメンバ間で生じることを可能とする。例えば、軍隊の各小隊は、その小隊のリーダがプッシュ−トゥ−トークを介して彼のグループの複数のメンバと通信できるように、それぞれの識別が割り当てられる。本発明に従って、アドホックネットワークは、階層的に配置される複数のグループを有し、その中で、特定のグループは他の複数のグループのグループとなり得る。例えば、軍隊の指揮官は、彼の指揮に割り当てられる複数の小隊の全てを有するグループを備え得る。本発明に従って、各グループの優先が決められる。例えば、指揮官からのブロードキャストメッセージは、小隊のリーダからのメッセージに優先する。

図５Ａは、ＰＣＤ上のグループのためのユーザインターフェース３７０の例を説明する図である。示されるように、インターコムタブ３３４が選択されたので、ユーザインターフェース部３２２は、グループリストを表示する。ユーザインターフェースは、ユーザが、１つ以上のグループをスクロール及び１つのグループを選択することを可能にする。本発明に従って、各グループ名称はヒューマン可読である。各グループは、アドホックネットワーク内の各ＰＣＤ内又はアドホックネットワーク上の特定の複数のＰＣＤ上のグループマネージャユーティリティ/コンピュータプログラムを用いて構築される。図５Ｂ１−３は、本発明に従って、グループマネージャユーティリティにより生成される、グループ構成ファイルの複数の例を説明する。図５Ｂ１は、グループマネージャ３８０ａユーザインターフェースを説明し、図５Ｂ２は、関係マネージャ３８２ａユーザインターフェースを説明し、及び５Ｂ３は、新しいグループのために新しいグローバルに固有の識別コードを構築するためのユーザインターフェース３８４ａを説明する。本発明に従って、複数のグループの新しく作成された複数の識別子及び複数のヒューマン可読名称を有するユーザのために、構成ファイルは、作成され、構成ファイルは、グループ内の複数のユーザの複数のＰＣＤに配布される。複数の構成ファイルは、同じ複数のヒューマン可読名称を用い、しかし異なる複数の識別子を有する同様の複数の組織のために、複数のテンプレートとして用いられる。任意のグループのために新しいグローバルに固有の識別子を生成することにより、たとえ２つのグループが混ざっても、本方法は、複数の識別子が衝突しないことを保証する。複数のグローバルに固有の識別子は固有なので、複数のグループの任意の数が混ざり得る。複数の構成ファイルは、グループトランスミッションが優先的に遮断されることを可能にする複数のグループ間の優先情報を含む。例えば、“小隊１リーダ”と呼ばれるグループは、“小隊１”に優先する。この優先度は、両方のグループをリッスンしているだれかが、リーダグループに何が優先的に送信されているかを聞くことを可能にする。ユーザは、全ての関係（優先度）を入力する必要はない。なぜなら推移閉包が計算される。すなわち、グループＡにグループＢより高い優先度が与えられ、グループＢにグループＣより高い優先度が与えられる場合、グループＡは暗にＣよりも優先し、ユーザによって入力される必要はない。

図５Ｂ１に示されるように、さまざまな複数のグループが示され、グループ部３８６ａを用いて、ユーザは、新しいグループを作成し、存在するグループを修正し、又はグループを削除する、及び図５Ｂ２に詳しく示されるように、関係部３８８ａを用いて、ユーザは、複数のグループ間の関係（複数の優先関係）を追加又は削除する。新しいグループが作成された場合、上で説明されたグローバルに固有のライブラリを用いて、図５Ｂ３に示されるように、新しいグローバルに固有の識別子がグループに割り当てられる。本発明に従って、各グループはグローバルに固有の識別コードを有するので、任意のグループは、一時的により大きなアドホックネットワークを形成するために、任意の他のグループと一時的に結合できる。例えば、第一小隊及び第二小隊が（異なる複数のグループと共に）、特定のミッションのために互いに働く場合、ブロードキャストメッセージが全体のグループに通信されるように、複数のグループは、１つのより大きなグループに結合される。複数のグループが分かれる場合、２つのグループは、より小さいアドホックネットワークを形成する各グループを含む元の状態に戻る。

図５Ｂ１に示されるように、グループ“サル”は、グループ“ワニ”よりも優位にあり、グループ“ヘビ”はグループ“メカジキ”よりも優位にある。本発明に従って、異なる複数の優先度の２つのメッセージがブロードキャストされる場合、誰のブロードキャストメッセージが聞かれるかに、優先度は、影響する。優先度は、特定のグループからのメッセージが、特定のグループ内の全ての他のコミュニケーションに優先する場合、また、決定する。例えば、“ワニ”グループは、特定の小隊であり、対して“モンキー”はその小隊及び他の複数の小隊の指揮官であると仮定すると、“モンキー”グループがメッセージをブロードキャストする場合、そのメッセージは、“ワニ”グループ内の複数のブロードキャストメッセージを含む“ワニ”グループ内の任意の他の複数のコミュニケーションを止め、全ての小隊は、ブロードキャストメッセージを聞く。本発明に従って、各グループは、グループが軍事作戦の指揮官などの１つのＰＣＤ、グループが複数の兵士の小隊などの複数のＰＣＤのグループ、又はグループが特定のリーダの下の複数の小隊グループなどの１つ以上のグループであるように、１つ以上のメンバーを含む。この方法では、アドホックネットワーク内のメッセージングが容易に実装されるので、アドホックネットワークの複数のユーザは、任意の方法及び優先順位づけで、分割される及び細分される。本実施例に従って、特定のグループの特定の構成は、他の複数のＰＣＤのテンプレートとして使用され、及び、例えば、他の複数のＰＣＤに配布される。

図６は、本発明に従った、グループ優先度の一例を説明し、優先度は、有向非巡回グラフ（ＤＡＧ）３７０として示される。各グループ３７２は、示され、ここで優先度３７２は、例えば、グループＡは、グループＢ１より高い優先度を有するように、矢印により示される。図６に示される例では、グループＡは、グループＢ１より高い優先度を有し、つまりは、グループＤ１より高い優先度を有する。図７は、本発明に係る複数のグループの優先度を決定するための、本発明に係る方法３８０を説明するフローチャートである。図６に示される例では、図に示される優先度は、上で説明されたグループ構成ツールを用いてユーザにより、作成された。したがって、ステップ３８２では、本方法は、ユーザが構築した複数の優先度/優位度を取り出す。本方法は、特定のＰＣＤ上又はアドホック無線ネットワークを構築及び管理するために用いられるコンピュータシステム上で実装される。ステップ３８４では、本発明は、ユーザが定義した優位度/優先度内に幾つかのループがあるかを判断する。例えば、ユーザは、アドホックネットワーク内でどのグループも最高の優先度を有さず、ブロードキャストメッセージのための優先度を判断することが不可能なような、複数の優先度を不注意に割り当て得るループが検出された場合、ステップ３８６においてループは無効にされ、ステップ３８８において、ユーザに通知される。ループは、ただ無効にされる。なぜなら、特定のアドホックネットワークのための複数の優先度が変更する／修正される場合、変更された優先順位づけがループを優先順位づけから除外した場合、無効にされた優先度は、復活させられる。ステップ３９０では、本方法は、良く知られた推移閉包手順を、優先順位づけ上で（ＤＡＧとして表現された）、暗に含まれた複数の優先度を判断するために、実行する。例えば、図６に示されるＤＡＧには、暗に含まれた優先度があり、その優先度において、グループＡは、グループＤ２およびＤ１より優位にあり、グループＣは、グループＤ１より優位にある。したがって、アドホックネットワークのために、完全な優先順位づけが構築されるように、これら暗に含まれる複数の優位関係は、識別され、システム内に記憶される。これら複数の優先順位づけは、アドホックネットワークが、プッシュ−トゥ−トークの機能性を提供することを可能とする。なぜなら、アドホックネットワークは、優先順位づけから、他の複数のブロードキャストメッセージ又は他の複数のコミュニケーションより優位にあるブロードキャストメッセージ（特定のグループから）を判断するからである。図８Ａ−８Ｂは、本発明に従ったグループインターコムユーザインターフェースの複数の例である。示されるように、各グループ名称は、その現在の状況を伴い、特定のＰＣＤのために示される。例えば、図８Ａでは、複数のグループは、全て動作していない。図８Ｂでは、“サル”グループとのインターコム／ブロードキャスト／プッシュ−トゥ−トークコミュニケーションセッションが、動作中である。これから、本発明に従ったコール通知方法が説明される。

図９は、ベルがないコール通知のための、方法４００を説明するフローチャートである。ステップ４０２では、ユーザは、プッシュ−トゥ−トーク／インターコム／ブロードキャストコミュニケーションセッションを別のユーザ（例えば、グループの唯一のメンバ）と構築し、彼／彼女の名称をステップ４０４において通知する。ステップ４０６では、ユーザは、他のパーティとの会話を進めるために、プッシュ−トゥ−トークコミュニケーションセッションを２方向コミュニケーションセッションに変換する。この方法では、呼び出しは、名称で通知され、会話は、代表的なコミュニケーションセッションに変換される。

本発明に従うアドホックネットワークは、望ましくは幾つかのセキュリティシステム及び方法を備える必要がある。特に、アドホックネットワークには、ユーザ等のセキュリティ審査を実行する中央サーバが存在しないため、アドホックネットワーク内の各ＰＣＤは（各ＰＣＤは、割り当てられるサーバとなり得るので）、幾つかのセキュリティ機能を備えることを必要とする。例えば、軍事上の応用では、特定のＰＣＤのユーザは、捕らえられ又は殺害され、したがって、彼のＰＣＤは、失われ又は敵の複数の手に渡り得る。その失われたデバイスを無効にすること及びその失われたデバイスが全体のアドホックネットワークを無効にすることを防ぐことは、望ましい。特に、アドホックネットワークに接続された他のだれもが通信できないように、敵が連続的にアドホックネットワークに送信し得る（サービス拒否攻撃の１タイプ）。別の例では、ユーザは、不注意に、彼のＰＣＤをオン及び送信のままにし得り、そのユーザによって、アドホックネットワークが動作不能とならないように、その送信を無視できることが望ましい。例えば、サービス拒否攻撃が生じる場合、ＳｙｍＰｈｏｎｅプロセスを実行しているＰＣＤのユーザは、そのソースをリッスンすることを拒否する機会を有する。彼は制限された時間又は永遠に拒否してよい。この能力は、ユーザに、近くの複数のユーザ間のコミュニケーションを防ぐ兵器としてのコミュニケータの使用を否定する能力を可能にする。したがって、本発明に従ったアドホックネットワークの部分である本発明に従ったセキュリティシステムが説明される。

図１０は、本発明に係る、サービス拒否攻撃に対抗するセキュリティを説明するブロック図である。ＰＣＤ２１０の少しの要素のブロック図は、セッションマネージャモジュール３０４及び１つ以上のコミュニケーションセッション３１２_１−３１２_Ｎを伴ったコミュニケーションマネージャ３１０を有して示される。本発明に従って、各コミュニケーションセッション、各ｓｙｍｐｈｏｎｅプロセス及び各ＰＣＤは、アドホックネットワーク内の各コミュニケーションセッション、ｓｙｍｐｈｏｎｅプロセス及びＰＣＤが、常に固有に識別されるために、Ｓｅｓｓｉｏｎ ＩＤ_１−Ｓｅｓｓｉｏｎ ＩＤ_Ｎ、ＳＹＭＰＲＯＣＥＳＳ ＩＤ_１−ＳＹＭＰＲＯＣＥＳＳ ＩＤ_Ｎ及びＩＰ ＩＤ_１−ＩＰ ＩＤ_Ｎなどの、それぞれのグローバルに固有の識別子を有する。コミュニケーションセッションＩＤは、アドホックネットワーク内のコミュニケーションセッションを固有に識別し、ｓｙｍｐｈｏｎｅプロセスＩＤは、特定の時間にＰＣＤ上の各ｓｙｍｐｈｏｎｅプロセス（なぜなら、サーバ又はワークステーションなどのＰＣＤは、１つ以上のｓｙｍｐｈｏｎｅプロセスを特定の時間に有し得るからである）を固有に識別する。ｓｙｍｐｈｏｎｅプロセスがＰＣＤ上で閉じられて再開されるたびに、特定のＰＣＤのためのｓｙｍｐｈｏｎｅプロセスが変化するように、新しいｓｙｍｐｈｏｎｅプロセスＩＤが生成される。ＩＰ ＩＤは、割り当てられたＩＰアドレスにより、特定のＰＣＤを固有に識別する。任意に、アドホックネットワークは、また、固定の識別コードを物理ＰＣＤに割り当て、たとえＰＣＤに割り当てられたＩＰアドレスを変更しようと試みても、識別コードは、ＰＣＤを固有に識別する。したがって、示されるように、特定のコミュニケーションセッションの問題は、コミュニケーションセッションレベル、ｓｙｍｐｈｏｎｅプロセスレベル、及び／又はＰＣＤデバイスレベルで識別される。その問題は、例えば、敵によるサービス拒否攻撃、不注意に動作するコミュニケーションセッション又は特定のコミュニケーションセッションがアドホックネットワーク内で問題を起こしていると考えられる任意の他の状況を有する。問題は、例えば、特定のコミュニケーションセッションが特定の時間よりも長く動作しているが、通信されるサウンドデータがない場合、又はサウンドデータがノイズとして通信される場合など、さまざまな方法で識別される。問題はさまざまな異なるレベルで識別されるため、問題エスカレーション方法が、実装される。

図１１は、本発明に係る問題エスカレーション方法４１０を説明するフローチャートである。ステップ４１２で、問題を持つコミュニケーションセッションは、識別され、この問題エスカレーション方法を実行するＰＣＤは、そのコミュニケーションセッションを無視した。コミュニケーションセッションは、いくらかの所定の間、無視され、その後再開される。本発明に従って、アドホックネットワークの部分である各ＰＣＤは、各ＰＣＤがそれぞれのセキュリティを保証するように、この問題エスカレーション方法を実装する。任意の複数の問題コミュニケーションセッション等の結合された情報は、アドホックネットワークの複数のＰＣＤに共有され、図１２の参照とともに下で説明されるように、ユーザ／ＰＣＤをアドホックネットワークから排除するために使用される。ステップ４１４で、本方法は、その複数のコミュニケーションセッションが、２分などの幾らかの閾値より長い幾らかの所定の時間無視されたか、又はそれが３回などの所定の回数よりも無視及び回復されたかを判断する。違う場合、本方法は、ステップ４１４に戻る。コミュニケーションセッションが、ステップ４１４で設定される閾値を越えた場合、ＰＣＤは、ステップ４１６で、そのコミュニケーションセッションに関連したｓｙｍｐｈｏｎｅプロセスＩＤを無視する。ｓｙｍｐｈｏｎｅプロセスは、幾らかの所定の時間の後、回復される。ステップ４１８で、本方法は、ｓｙｍｐｈｏｎｅプロセスが、２分などの幾らかの閾値より長い幾らかの所定の時間無視されたか、又はそれが３回などの所定の回数よりも無視及び回復されたかを判断する。違う場合、本方法は、ステップ４１８に戻る。ｓｙｍｐｈｏｎｅプロセスＩＤが、ステップ４１８で設定される閾値を越えた場合、ステップ４２０で、ｓｙｍｐｈｏｎｅプロセスＩＤに関連したＩＰアドレスＩＤは、無視される。この方法で、問題は、特定のＰＣＤの特定のコミュニケーションセッションを無視することから、特定のｓｙｍｐｈｏｎｅプロセスを無視すること（特定のＰＣＤ上の特定のｓｙｍｐｈｏｎｅプロセスからの複数のコミュニケーションセッションの全てを無視すること）へ、特定のＰＣＤの特定のＩＰアドレスを無視すること（ｓｙｍｐｈｏｎｅプロセスにかかわらず、ＰＣＤからの複数のコミュニケーションセッションの全てを無視すること）へと拡大される。本方法は、またさらに、さらなる拡大ステップとして、物理ＰＣＤ ＩＤを無視する（たとえＰＣＤのＩＰアドレスが変わっても、特定のＰＣＤからの全てのコミュニケーションセッションを無視する）。

図１２は、本発明に係るユーザの除外方法４３０の一例を説明するフローチャートである。ステップ４３２で、動作しているサーバなどのＰＣＤは、アドホックネットワーク内の各ＰＣＤから、複数の問題コミュニケーションセッション、複数の問題ｓｙｍｐｈｏｎｅプロセス、複数の問題ＩＰアドレス及び複数の問題物理ＰＣＤなどの問題情報を収集する。ステップ４３４で、ＰＣＤは、全てのグループリストから特定のユーザを取り除くなど、それがアドホックネットワークから特定のユーザを除外するかを判断する。例えば、アドホックネットワークの各ＰＣＤが特定のＰＣＤ ＩＤを無視した場合、おそらく特定のＰＣＤは、失われた又は敵の複数の手に渡っただろう。そしてアドホックネットワーク内のさらなる参加から除外されるべきである。したがって、ステップ４３６で、ユーザは、アドホックネットワークから除外される。この方法で、特定のコミュニケーションセッションにより起こされる複数の問題は、特定のＰＣＤの除外に至り、これは、アドホックネットワークが、１つの問題コミュニケーションセッションにより無効にされないことを保証する。エスカレーション及び除外方法を用いるシステムは、不適切／不法に用いられているＰＣＤを識別でき、そのＰＣＤをアドホックネットワークから除外できる。本発明に従って、特定のユーザ／ＰＣＤがアドホックネットワークから一旦除外されると、サーバとして動作するＰＣＤは、新しい暗号化キーを、グループ内の残りの複数のＰＣＤに生成し、その除外されたＰＣＤがさらなる複数のコミュニケーションにおいて妨害することを除外するその新しい暗号化キーを用いて通信する。

ＰＣＤを伴う問題が識別された場合のユーザ／ＰＣＤの除外に加えて、システムは、また、アドホックシステムのユーザが特定のＰＣＤを除外することを許可する。例えば、システムの特定のユーザは、兵士が戦場で捕らえられる／を去るのを目撃し、したがって、そのユーザのＰＣＤを無効にする。別の例では、ユーザは、特定のＰＣＤを有する別のユーザに接触し（そして１回以上応答を得ない）、そのＰＣＤは、これ以上アドホックシステムの部分であるべきでないと推測されるので、そのＰＣＤをさらなるコミュニケーションから除外することを決める。したがって、上で説明されたようにＰＣＤの問題が検出されない場合でさえ、システムは、システムのユーザが（適切な複数の許可を伴い）、別のユーザ／ＰＣＤをシステムからそのユーザの経験／知識に基づき、除外することを許可する。

アドホックネットワークは、また、特定のユーザ（及び特定のＰＣＤ）が、特定の（複数の）コミュニケーションセッションのために、サウンドデータをＰＣＤのメモリ内に記憶すること、及びそのコミュニケーションセッションを再度又は後日再生することを可能にする。本発明によれば、ユーザは、特定のＰＣＤ若しくはユーザから又は特定のグループからコミュニケーションセッションを記憶してその後再生することを選択する。特に、複数のユーザは、任意のグループ上の最近のサウンドを再生する能力をもらう。これは、送信側自身が繰り返すことを送信側に要求する必要なしに、ユーザが複数のトランスミッションを再生することを許容する。彼がリッスンしている２つのグループがあり、彼が通常リッスンする同時に来る複数のトランスミッションがあるケースでは、彼は、中断されたか、彼が聞かなかったサウンドをグループのために再生する。

アドホックネットワークシステムは、アドホックネットワーク内の全ての他のグループより優位にある緊急グループにより実装される緊急チャネル／グループをさらに備え、だれかがそのその緊急グループに送信した場合、アドホックネットワーク内の全てのＰＣＤがトランスミッションをリッスンする。緊急チャネル／グループは、各グループ構成／グループテンプレートの中に存在し、全ての新しく生成されたグループは、グループ内に構築された緊急ブロードキャストグループ／チャネルを備える。あるいは、複数のグループが結合された場合、結合されたグループが、共有される緊急チャネルを有するように、小隊グループなどの特定のタイプの各グループは、同じ緊急グループＩＤを有する。

本発明に従って、アドホックネットワーク内のＰＣＤは、アドホックネットワークの他の複数のユーザの現在の複数のロケーションを表示する能力を備える。本発明に従って、各ＰＣＤは、１）複数のＰＣＤがアドホックネットワークの範囲内で識別されている状態でアドホックネットワーク内の他の複数のＰＣＤと最近通信した複数のＰＣＤのリスト；２）アドホックネットワークの範囲内の複数のＰＣＤのリスト；及び／又は３）最近通信した複数のＰＣＤ及びアドホックネットワークの範囲内の複数のＰＣＤの両方であり、最初の２つのリストより大きいリストを表示する。したがって、システムは、特定のアドホックネットワークに関連した複数のＰＣＤのこれらさまざまなリストを提供する。

要約すれば、上記複数の方法を実行するために、無線コミュニケーションネットワークは、複数のグループのために、複数のグローバルに固有の識別子を用いる。したがって、各グループは、好ましい実施例では、１６バイト（１２８ビット）などの所定の長さの、新しい乱数を有する。乱数は、各グループが作成された時に各グループのために生成される。グループトランスミッションをする場合、それは、ローカルサブネット上のブロードキャストであり、トランスミッションに関連する複数の制御パケットは、グループ識別子を有する。それらは、定期的に複数のサウンドパケットに散在して組み込まれて送り出される。この方法で、いつ受信者が複数のパケットの受信又は再受信をはじめるかにかかわらず、宛先グループは素早く識別される。宛先グループの識別子を有する制御パケットは、定期的に、約０．５秒に１度、複数のサウンドパケットのシーケンスとともに、送り出される。これは、コールを受け入れる及びそれを優先順序づけることが義務付けられた全体情報が、接続の複数の困難性を伴う新参者又は受信側によって、素早く受信されることを可能にする。

さらに、２つの同様の組織は、同様の複数の構成を要求する。これを効果的に実行するために、最初の組織のために作成される構成ファイルは、次の組織のためのファイルを作成するために使用される。複数のグループの全てを含む、複数のグループのための複数の識別子は、複数のヒューマン可読名称を変更することなく、再生成される。これは、複数の構成が、他の複数のグループのための、複数のテンプレートとして、使用されることを可能にする。複数のユーザが、特定の複数のグループを複数のユーザ間で共通に維持することを可能にするために、複数の識別子の幾つか又は全ては、変更される。

上で説明したように、クライアントマシンは、ＳｙｍＰｈｏｎｅを実行しているサブネット上の複数のマシンの全てのためのプロキシロケーションサーバとして選出される。このプロキシロケーションサーバは、標準サーバを見つけることに失敗した後、クライアントが自身をサーバとして提案することを可能にする選出スキームにより、決定される。標準サーバは、クライアントではなく、明確にサーバであるサーバである。別のクライアントもまた、自身を提案する場合、又は、同じサブネット上のプロキシでまたあると判別する場合、最も高いクライアントプロセス識別子を伴うクライアントは、有向の情報を他のサーバに送る。そのコミュニケーションを受信して、他のサーバは、サーバへのクライアントとなり、より高い識別子を有する。後に、最初のサーバにレポートすることを試みる複数のクライアントは、次のサーバに方向付けられる。ロケーションサーバに知られるＳｙｍＰｈｏｎｅを実行している複数のクライアントマシンは、他の複数のクライアントにレポートされる。現在システム上にあるそれら複数のクライアントは、各クライアントマシンのユーザに、現在の複数のユーザとして、レポートされる。アドホックサーバは、定期的にブロードキャストにより、他の複数のサーバを探し出す。なぜなら、サブネットは、一時的に仕切られるからである。クライアントが２つ以上のアドホックサーバを見つける場合、それは、それらの全てを、情報の複数のソースとして使用し、より低い優先度の複数のサーバへ、より高い優先度のサーバの存在をレポートする。

上記は、本発明の特定の実施例に関していたが、本実施例における複数の変更は、複数の原則及び本発明の精神を逸脱しない範囲で、添付される複数の請求項で定義されることは、当業者には理解されるだろう。

Claims (40)

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. 前記取り出す段階は、前記優先度ループが前記ユーザ定義の複数の優先度内にもはや存在しない後の時に、前記優先度ループ内の前記複数の優先度関係を回復させる段階をさらに備える請求項３９に記載の方法。

Images