JP2007536841A5 - - Google Patents

Claims (34)

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. コンピュータに、第１の短距離トランシーバデバイスから、アドホックネットワーク内
    の１以上の他の短距離トランシーバデバイスへ、メッセージを通信する方法を実行させる
    ためのコンピュータプログラムを格納した、コンピュータで読み取り可能な記憶媒体であ
    って、前記方法は、
    前記第１の短距離トランシーバデバイスが直接に通信できる範囲内に存在することを、
    前記第１の短距離トランシーバデバイスが把握している前記アドホックネットワーク内の
    １以上の他の短距離トランシーバデバイスの識別子のセットを決定する工程と、
    既に前記メッセージを受信した、または識別子の前記セットのメンバーであることが既
    知の他の短距離トランシーバデバイスの識別子を含む、アウトバウンドのサービス済ノー
    ドリストを生成する工程と、
    前記メッセージおよび前記アウトバウンドのサービス済ノードリストをアウトバウンド
    のデータ構造に組み込む工程と、
    識別子の前記セットに含まれる識別子を有する各短距離トランシーバについて、
    前記アドホックネットワーク内でそれ以前には確立されていない通信リンクを開設し
    、
    識別子の前記セットに含まれる前記識別子を有する前記短距離トランシーバへ前記ア
    ウトバウンドのデータ構造を送信し、
    前記アウトバウンドのデータ構造の配信完了に応じて、前記通信リンクを閉設する
    工程と、
    を備えることを特徴とする記憶媒体。