(57)【要約】アドホック通信システムである第１システムと移動通信システムである第２システムとの上での通信を可能とする端末機は、第２システムのネットワーク部から１または２以上の動的に変化する値を受信する段階と、１または２以上の動的に変化する値を用いて、第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階と、により動作する。アドホック通信動作は、例えば、問い合わせ動作、呼出動作、及び走査動作であってもよい。これらの動作の特性を示す１または２以上のパラメータは、その動作がいつ発生し、どの周波数で実行されるかを含むものであってもよい。動的に変化する値は、クロック値及び／またはフレームカウンタ値を含んでもよい。この方法では、第１システムで動作が実行される場合に、時間及び／または周波数不確実性が解消される。
2008507219.tif 000002
【特許請求の範囲】
【請求項１】
アドホック通信システムである第１システムと移動通信システムである第２システムとの上での通信を可能とする端末機の動作方法であって、
前記第２システムのネットワーク部から１または２以上の動的に変化する値を受信する段階と、
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階と、
を備えることを特徴とする方法。
【請求項２】
前記１または２以上の動的に変化する値は、前記第２システムのネットワーク部から受信されるクロック値を含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記１または２以上の動的に変化する値は、前記第２システムのネットワーク部から受信されるフレームカウンタ値を含むことを特徴とする、請求項１に記載の方法。
【請求項４】
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、
前記１または２以上の動的に変化する値を用いて、前記アドホック通信の確立動作がいつ発生するかを決定する段階を備えることを特徴とする、請求項１に記載の方法。
【請求項５】
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、
前記１または２以上の動的に変化する値を用いて、前記アドホック通信の確立動作により用いられる周波数を決定する段階を備えることを特徴とする、請求項１に記載の方法。
【請求項６】
前記アドホック通信の確立動作は、走査動作であることを特徴とする、請求項１に記載の方法。
【請求項７】
前記走査動作を実行する段階を備え、
前記走査動作は、１つの問い合わせメッセージの存続期間にほぼ等しい存続期間を有することを特徴とする、請求項６に記載の方法。
【請求項８】
前記走査動作を実行し、その結果、問い合わせメッセージを受信する段階と、
前記問い合わせメッセージに応じて応答メッセージを送信するか否かを決定する段階と、
前記応答メッセージの送信に用いる２以上の応答タイムスロットの候補から１つを選択する段階と、
を備えることを特徴とする、請求項６に記載の方法。
【請求項９】
前記２以上の応答タイムスロットの候補から１つを選択する段階は、ランダム選択手法を用いることを特徴とする、請求項８に記載の方法。
【請求項１０】
前記走査動作を実行し、その結果、問い合わせメッセージを受信する段階と、
前記問い合わせメッセージに応じて応答メッセージを送信するか否かを決定する段階と、
ランダムアクセス方式を用いて応答タイムスロット内に応答メッセージを送信する段階と、
を備えることを特徴とする、請求項６に記載の方法。
【請求項１１】
前記ランダムアクセス方式は、競合ベース方式であることを特徴とする、請求項１０に記載の方法。
【請求項１２】
応答メッセージが送信される前に受信されるべき、同一識別子を持つ問い合わせメッセージの数を表す数Ｌをランダムに選択する段階を備えることを特徴とする、請求項６に記載の方法。
【請求項１３】
前記同一識別子を持つ問い合わせメッセージのＬ個の発生を検出し、前記検出に応じて、前記同一識別子を持つＬ番目の問い合わせメッセージの後に発生する応答タイムスロット内に応答メッセージを送信する段階をさらに備えることを特徴とする、請求項１２に記載の方法。
【請求項１４】
前記アドホック通信の確立動作は、問い合わせ動作であることを特徴とする、請求項１に記載の方法。
【請求項１５】
前記問い合わせ動作を実行する段階を備え、
前記問い合わせ動作は、１つの問い合わせメッセージの存続期間とほぼ等しい存続期間を有することを特徴とする、請求項１４に記載の方法。
【請求項１６】
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、
前記１または２以上の動的に変化する値を用いて、前記問い合わせ動作がいつ発生するかを決定する段階を備えることを特徴とする、請求項１４に記載の方法。
【請求項１７】
前記問い合わせ動作がいつ発生するかを決定する段階は、
２以上のウェイクアップイベント時間の候補の集合を決定する段階と、
前記問い合わせ動作が発生したときにウェイクアップ時間として用いるために、前記２以上のウェイクアップイベント時間の候補から１つを選択する段階と、
前記２以上のウェイクアップイベント時間の候補の集合の残り全てを前記問い合わせ動作が実行されない時間として指定する段階と、
を備えることを特徴とする、請求項１６に記載の方法。
【請求項１８】
前記２以上のウェイクアップイベント時間の候補から１つを選択する段階は、ランダム選択手法を用いることを特徴とする、請求項１７に記載の方法。
【請求項１９】
前記問い合わせ動作がいつ発生するかを決定する段階は、
前記問い合わせ動作が発生する頻度を表す確率１／Ｎを与える段階と、
ウェイクアップイベント時間の候補が発生する毎に、平均してランダムな決定が行われる回数の１／Ｎ回毎に問い合わせ動作が実行されるように、前記問い合わせ動作を実行するか否かをランダムに決定する段階と、
を備えることを特徴とする、請求項１６に記載の方法。
【請求項２０】
前記アドホック通信の確立動作は、呼出動作であることを特徴とする、請求項１に記載の方法。
【請求項２１】
前記呼出動作を実行する段階を備え、
前記呼出動作は、１つの呼出メッセージの存続期間よりも短い存続期間を有することを特徴とする、請求項２０に記載の方法。
【請求項２２】
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、
前記１または２以上の動的に変化する値を用いて、前記呼出動作がいつ発生するかを決定する段階を備えることを特徴とする、請求項２０に記載の方法。
【請求項２３】
前記呼出動作がいつ発生するかを決定する段階は、
前記１または２以上の動的に変化する値を用いて、問い合わせ動作がいつ発生するかを決定する段階と、
前記呼出動作が前記問い合わせ動作を実行するために決定された時間の後の予め定められた時間に発生することを決定する段階と、
を備えることを特徴とする、請求項２２に記載の方法。
【請求項２４】
前記第１システムに参加している間、前記１または２以上の動的に変化する値を用いて、第３システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階を備え、
前記第３システムは、アドホック通信システムであることを特徴とする、請求項１に記載の方法。
【請求項２５】
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、前記１または２以上の動的に変化する値を用いて、前記第１システム内のタイムスロットの位置合わせを決定する段階を備え、
前記１または２以上の動的に変化する値を用いて、前記第３システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、前記１または２以上の動的に変化する値を用いて、前記第３システム内のタイムスロットの位置合わせを決定する段階を備えることを特徴とする、請求項２４に記載の方法。
【請求項２６】
前記第１システム内の前記タイムスロットの位置合わせと、前記第３システム内の前記タイムスロットの位置合わせとは同一であることを特徴とする、請求項２５に記載の方法。
【請求項２７】
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、前記１または２以上の動的に変化する値を用いて、前記第１システム内のホップシーケンスを決定する段階を備え、
前記１または２以上の動的に変化する値を用いて、前記第３システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、前記１または２以上の動的に変化する値を用いて、前記第３システム内のホップシーケンスを決定する段階を備えることを特徴とする、請求項２４に記載の方法。
【請求項２８】
前記第１システム内の前記ホップシーケンスと、前記第３システム内の前記ホップシーケンスとは、互いに直交することを特徴とする、請求項２７に記載の方法。
【請求項２９】
前記第３システムでスレーブアドホック通信動作を実行する間並行して、前記第１システムでスレーブアドホック通信動作を実行する段階を備えることを特徴とする、請求項２４に記載の方法。
【請求項３０】
前記第３システムでスレーブアドホック通信動作を実行する間並行して、前記第１システムでマスターアドホック通信動作を実行する段階を備えることを特徴とする、請求項２４に記載の方法。
【請求項３１】
アドホック通信システムである第１システムと移動通信システムである第２システムとの上での通信を可能とする端末機を動作させるための装置であって、
前記第２システムのネットワーク部から１または２以上の動的に変化する値を受信するロジックと、
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定するロジックと、
を備えることを特徴とする装置。
【請求項３２】
前記１または２以上の動的に変化する値は、前記第２システムのネットワーク部から受信されるクロック値を含むことを特徴とする、請求項３１に記載の装置。
【請求項３３】
前記１または２以上の動的に変化する値は、前記第２システムのネットワーク部から受信されるフレームカウンタ値を含むことを特徴とする、請求項３１に記載の装置。
【請求項３４】
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定するロジックは、
前記１または２以上の動的に変化する値を用いて、前記アドホック通信の確立動作がいつ発生するかを決定するロジックを備えることを特徴とする、請求項３１に記載の装置。
【請求項３５】
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定するロジックは、
前記１または２以上の動的に変化する値を用いて、前記アドホック通信の確立動作により用いられる周波数を決定するロジックを備えることを特徴とする、請求項３１に記載の装置。
【請求項３６】
前記アドホック通信の確立動作は、走査動作であることを特徴とする、請求項３１に記載の装置。
【請求項３７】
前記走査動作を実行するロジックを備え、
前記走査動作は、１つの問い合わせメッセージの存続期間にほぼ等しい存続期間を有することを特徴とする、請求項３６に記載の装置。
【請求項３８】
前記走査動作を実行し、その結果、問い合わせメッセージを受信するロジックと、
前記問い合わせメッセージに応じて応答メッセージを送信するか否かを決定するロジックと、
前記応答メッセージの送信に用いる２以上の応答タイムスロットの候補から１つを選択するロジックと、
を備えることを特徴とする、請求項３６に記載の装置。
【請求項３９】
前記２以上の応答タイムスロットの候補から１つを選択するロジックは、ランダム選択手法を用いることを特徴とする、請求項３８に記載の装置。
【請求項４０】
前記走査動作を実行し、その結果、問い合わせメッセージを受信するロジックと、
前記問い合わせメッセージに応じて応答メッセージを送信するか否かを決定するロジックと、
ランダムアクセス方式を用いて応答タイムスロット内に応答メッセージを送信するロジックと、
を備えることを特徴とする、請求項３６に記載の装置。
【請求項４１】
前記ランダムアクセス方式は、競合ベース方式であることを特徴とする、請求項４０に記載の装置。
【請求項４２】
応答メッセージが送信される前に受信されるべき、同一識別子を持つ問い合わせメッセージの数を表す数Ｌをランダムに選択するロジックを備えることを特徴とする、請求項３６に記載の装置。
【請求項４３】
前記同一識別子を持つ問い合わせメッセージのＬ個の発生を検出し、前記検出に応じて、前記同一識別子を持つＬ番目の問い合わせメッセージの後に発生する応答タイムスロット内に応答メッセージを送信するロジックをさらに備えることを特徴とする、請求項４２に記載の装置。
【請求項４４】
前記アドホック通信の確立動作は、問い合わせ動作であることを特徴とする、請求項３１に記載の装置。
【請求項４５】
前記問い合わせ動作を実行するロジックを備え、
前記問い合わせ動作は、１つの問い合わせメッセージの存続期間とほぼ等しい存続期間を有することを特徴とする、請求項４４に記載の装置。
【請求項４６】
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定するロジックは、
前記１または２以上の動的に変化する値を用いて、前記問い合わせ動作がいつ発生するかを決定するロジックを備えることを特徴とする、請求項４４に記載の装置。
【請求項４７】
前記問い合わせ動作がいつ発生するかを決定するロジックは、
２以上のウェイクアップイベント時間の候補の集合を決定するロジックと、
前記問い合わせ動作が発生したときにウェイクアップ時間として用いるために、前記２以上のウェイクアップイベント時間の候補から１つを選択するロジックと、
前記２以上のウェイクアップイベント時間の候補の集合の残り全てを前記問い合わせ動作が実行されない時間として指定するロジックと、
を備えることを特徴とする、請求項４６に記載の装置。
【請求項４８】
前記２以上のウェイクアップイベント時間の候補から１つを選択するロジックは、ランダム選択手法を用いることを特徴とする、請求項４７に記載の装置。
【請求項４９】
前記問い合わせ動作がいつ発生するかを決定するロジックは、
前記問い合わせ動作が発生する頻度を表す確率１／Ｎを格納するロジックと、
ウェイクアップイベント時間の候補が発生する毎に、平均してランダムな決定が行われる回数の１／Ｎ回毎に問い合わせ動作が実行されるように、前記問い合わせ動作を実行するか否かをランダムに決定するロジックと、
を備えることを特徴とする、請求項４６に記載の装置。
【請求項５０】
前記アドホック通信の確立動作は、呼出動作であることを特徴とする、請求項３１に記載の装置。
【請求項５１】
前記呼出動作を実行するロジックを備え、
前記呼出動作は、１つの呼出メッセージの存続期間よりも短い存続期間を有することを特徴とする、請求項５０に記載の装置。
【請求項５２】
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定するロジックは、
前記１または２以上の動的に変化する値を用いて、前記呼出動作がいつ発生するかを決定するロジックを備えることを特徴とする、請求項５０に記載の装置。
【請求項５３】
前記呼出動作がいつ発生するかを決定するロジックは、
前記１または２以上の動的に変化する値を用いて、問い合わせ動作がいつ発生するかを決定するロジックと、
前記呼出動作が前記問い合わせ動作を実行するために決定された時間の後の予め定められた時間に発生することを決定するロジックと、
を備えることを特徴とする、請求項５２に記載の装置。
【請求項５４】
前記装置が前記第１システムに参加している間、前記１または２以上の動的に変化する値を用いて、第３システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定するロジックを備え、
前記第３システムは、アドホック通信システムであることを特徴とする、請求項３１に記載の装置。
【請求項５５】
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定するロジックは、前記１または２以上の動的に変化する値を用いて、前記第１システム内のタイムスロットの位置合わせを決定するロジックを備え、
前記装置が前記第１システムに参加している間、前記１または２以上の動的に変化する値を用いて、前記第３システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定するロジックは、前記装置が前記第１システムに参加している間、前記１または２以上の動的に変化する値を用いて、前記第３システム内のタイムスロットの位置合わせを決定するロジックを備えることを特徴とする、請求項５４に記載の装置。
【請求項５６】
前記第１システム内の前記タイムスロットの位置合わせと、前記第３システム内の前記タイムスロットの位置合わせとは同一であることを特徴とする、請求項５５に記載の装置。
【請求項５７】
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定するロジックは、前記１または２以上の動的に変化する値を用いて、前記第１システム内のホップシーケンスを決定するロジックを備え、
前記装置が前記第１システムに参加している間、前記１または２以上の動的に変化する値を用いて、前記第３システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定するロジックは、前記装置が前記第１システムに参加している間、前記１または２以上の動的に変化する値を用いて、前記第３システム内のホップシーケンスを決定するロジックを備えることを特徴とする、請求項５４に記載の装置。
【請求項５８】
前記第１システム内の前記ホップシーケンスと、前記第３システム内の前記ホップシーケンスとは、互いに直交することを特徴とする、請求項５７に記載の装置。
【請求項５９】
前記第３システムでスレーブアドホック通信動作を実行する間並行して、前記第１システムでスレーブアドホック通信動作を実行するロジックを備えることを特徴とする、請求項５４に記載の装置。
【請求項６０】
前記第３システムでスレーブアドホック通信動作を実行する間並行して、前記第１システムでマスターアドホック通信動作を実行するロジックを備えることを特徴とする、請求項５４に記載の装置。
【請求項６１】
アドホック通信システムである第１システムと移動通信システムである第２システムとの上での通信を可能とする端末機を動作させるためのプログラム命令の集合と、
前記第２システムのネットワーク部から１または２以上の動的に変化する値を受信する段階と、
前記１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階と、
を実行する、前記端末機に含まれるロジックをプロセッサに制御させるプログラム命令の集合と、
が記憶された機械読取可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信に係り、より詳細には、ワイヤレスアドホック通信システムにおいて接続を確立するための効果的な方法及び装置に関する。
【背景技術】
【０００２】
無線通信およびＶＬＳＩ（Ｖｅｒｙ  Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ；超大規模集積回路）技術における進歩は、ここ数十年の間に、消費者向け用途の無線通信の幅広い利用を促進した。移動無線のような携帯機器は、今やコストや大きさ、消費電力において許容できる範囲内で製造可能である。消費者は、無線通信技術の進歩によって大いに恩恵を受けている。携帯電話は、大きな市場浸透を実現し、ユーザは、携帯端末を経由して電話回線網にアクセスすることができるようになった。携帯電話システムは、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋｉｎｇ）を提供する広い範囲を網羅している。世界的に展開されている携帯電話システムの例としては、ＧＳＭ（Global System for Mobile communication）、ＣＤＭＡ（Code Division Multiple Access 2000 system）、ＵＭＴＳ（Universal Mobile Telecommunications System）等がある。ワイヤレス通信は、企業向け市場においても広く用いられている。オフィス環境では、企業ネットワークへのワイヤレスアクセスにより、ユーザは、ケーブルとコネクタによる不便さを被ることなく、ラップトップ型コンピュータを持って動き回ることができるようになる。このようなワイヤレスアクセスは、従来のイーサネット（登録商標）に基づくＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋｓ）に代わるものである。幅広く展開されているワイヤレスＬＡＮ（ＷＬＡＮ：Ｗｉｒｅｌｅｓｓ  ＬＡＮ）システムの例としては、ＩＥＥＥ８０２．１１（８０２．１１ｂ、８０２．１１ａ及び８０２．１１ｇ等、ＩＥＥＥ８０２．１１から派生したものを含む）に基づいて標準化されたものがある。
【０００３】
上述のＷＡＮ及びＷＬＡＮシステムは、アクセスシステムの例であって、それらは、携帯電話用の電話回線網やＷＬＡＮ用の企業ネットワーク等の（固定）ネットワークへのアクセスを提供する。携帯端末やラップトップコンピュータ等の装置は、固定のアクセスポイント（ＡＰｓ：Ａｃｃｅｓｓ  Ｐｏｉｎｔｓ）や基地局（ＢＳｓ：Ｂａｓｅ  Ｓｔａｔｉｏｎｓ）を経由してネットワークにアクセスする。これらは、受信可能範囲を最適化するのに有効な位置に位置する高度な無線送受信機である。アクセスポイントや基地局は、セルを定義し、移動端末は、セル内で接続されたまま自由に移動することが可能である。セルラー構造では、複数の基地局が、複数の（部分的に重複する）セルを含む広い範囲をカバーする。移動端末が１つのセルから他のセルに移動するとき、その接続は、１つのセルから他のセルに途切れることなく伝達（hand off）される。
【０００４】
上述のアクセスシステムは、極めて協調的な環境を提供する。アクセスポイントや基地局は、チャネル（周波数、タイムスロット、拡散符号、または、ＦＤＭＡ（Frequency Division Multiple Access）、ＴＤＭＡ（Time Division Multiple Access）またはＣＤＭＡ（Code Division Multiple Access）のいずれかの多重接続方式に基づくこれらの組み合わせ）の選択を制御する。中央局（基地局制御装置（ＢＳＣ：Ｂａｓｅ  Ｓｔａｔｉｏｎ  Ｃｏｎｔｒｏｌｌｅｒ）または移動電話交換局（ＭＴＳＯ：Ｍｏｂｉｌｅ  Ｔｅｌｅｐｈｏｎｅ  Ｓｗｉｃｈｉｎｇ  Ｏｆｆｉｃｅ））は、チャネル割当（channel allocation）を制御し、セル内及び隣接または周辺のセル内で行われる通信間の干渉を防止する。アクセスポイントや基地局はまた、どの端末機が、いつ接続するかを決定する。
【０００５】
さらに近年では、接続技術に基づくものではない、新しいタイプの無線通信システムが展開されはじめている。この無線通信システムは、移動または携帯機器の間に直接ワイヤレス接続を提供することを目的とする。アクセスポイントや基地局はなく、（固定の）ネットワークへのアクセスもない。その代わりに、そのようなシステム内の装置は、装置同士の間で自発的に接続を確立することができる。これはアドホックネットワークと呼ばれる。このような通信は、軍隊や警察、消防士により使われ始めたものである。消費者向けには、トランシーバが存在したが、これは２つの装置を接続する場合のみに適用範囲が限られていた。数年前に、市販用のアドホック接続用に最適化された新しい無線通信システムが開発された。このシステムは、Ｂｌｕｅｔｏｏｔｈ（登録商標）と呼ばれるワイヤレスシステムで、現在、携帯電話、ヘッドセット、ラップトップコンピュータ、パーソナルコンピュータ（ＰＣ：Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）、キーボード、マウス等の消費者製品に幅広く展開されている。
【０００６】
アドホック通信には、接続技術により提供される制御及び連携が欠けている。範囲内に入る２つの装置は、自発的に接続を確立することができる。しかしながら、それらは、どのチャネルを使用するかを自律的に決定する必要がある。また、チャネルの制御（例えば、どの装置が、いつチャネルに接続するか等）は、自律的に決定される。このようなアドホック無線通信の伝送を制御する方法はないため、好ましくは、世界中で利用することが可能な無線スペクトラムが用いられるべきである。適切な帯域は、産業、科学、医療用（ＩＳＭ：Ｉｎｄｕｓｔｒｉａｌ，Ｓｃｉｅｎｔｉｆｉｃ  ａｎｄ  Ｍｅｄｉｃａｌ）帯域の２．４５ＧＨｚであって、これは世界的に利用可能である。この帯域は、８３．５ＭＨｚの無線スペクトラムを提供する。
【０００７】
異なる無線ネットワークが連携せずに同じ無線媒体を共有できるようにするために、通常、信号拡散が適用される。拡散は、直接（ＤＳ：Ｄｉｒｅｃｔ−Ｓｅｑｕｅｎｃｅ）拡散スペクトラム方式を適用することによる信号レベル、または、周波数ホッピング（ＦＨ：Ｆｒｅｑｕｅｎｃｙ  Ｈｏｐｐｉｎｇ）拡散スペクトラム方式を適用することによるチャネルレベルのいずれかにおいて、適用されることができる。後者は、より費用効率の高い無線通信を容易に利用可能にするため、上述したような無線通信の利用に対して魅力的である。
【０００８】
上述したようにＢｌｕｅｔｏｏｔｈ（登録商標）システムは、携帯電話、ラップトップコンピュータ、ＰＤＡ及びその他の移動機器（nomadic device）等の携帯機器間の広範囲な接続を効果的に提供するために開発されている。このシステムは、周波数ホッピングを適用し、低電力、低コストの無線通信を省スペースで構成可能にする。システムは、データと音声の両方をサポートする。後者は、強固なボイスコーディングと併用して、２．４ＧＨｚ  ＩＳＭ帯域で標準速度が１６００ホッピング／秒の周波数ホッピングを適用することにより最適化される。エアインタフェース（air interface）は、標準長６２５μｓのタイムスロットを用いる。タイムスロットは、ＦＨ方式の滞留時間に相当する。単独のパケットは、１つのタイムスロットの間に送信されることができる。
【０００９】
Ｂｌｕｅｔｏｏｔｈ（登録商標）システムコンセプトに基づく装置は、いわゆるピコネットを生成する。ピコネットは、ＦＨピコネットチャネルを経由して接続された、１つのマスタ装置と１または２以上のスレーブ装置とからなる。ピコネットチャネルで用いられるＦＨシーケンスは、マスタの役割を果たす装置のアドレスまたは識別子によって完全に決定される。マスタ装置のシステムクロックは、ホップシーケンス（hopping sequence：ホッピングシーケンス）の位相を決定する。Ｂｌｕｅｔｏｏｔｈ（登録商標）システムにおいて、各装置は、自走（free-running）システムクロックを有する。スレーブ装置は、自分のクロックにタイムオフセットを加えて、マスタ装置のクロックと合致するようにする。マスタアドレスを用いて正確なホッピングシーケンス（hopping sequence）を選択し、タイムオフセットを用いてマスタクロックに合わせることによって、スレーブ装置は、マスタ装置とホッピングの同期を取る。すなわち、マスタ装置とスレーブ装置は、同じホップ周波数（hop
frequency）またはホップキャリア（hop carrier）に同期したホッピングによって連絡をとり続ける。より詳細には、「“Ｔｈｅ  Ｂｌｕｅｔｏｏｔｈ  ｒａｄｉｏ  ｓｙｓｔｅｍ，”ｂｙＪ．Ｃ．Ｈａａｒｔｓｏｎ，ｐｕｂｌｉｓｈｅｄ  ｉｎ  ＩＥＥＥ  Ｐｅｒｓｏｎａｌ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｍａｇａｚｉｎｅ，Ｖｏｌ．７，Ｎｏ．１，Ｆｅｂｒｕａｒｙ  ２０００，ｐｐ．２８−３６」を参照されたい。
【００１０】
アドホック通信システムにとって重要なのは、接続確立のためのメカニズムであって、装置がどのようにしてお互いを見つけ、どのようにして初期接続設定を実行するかということである。Ｂｌｕｅｔｏｏｔｈ（登録商標）技術の標準規格には、最初に接続を設定するための問い合わせ手続と呼び出し手続とが定義されている。問い合わせ手続の間、装置は、範囲内の他のＢｌｕｅｔｏｏｔｈ（登録商標）装置がどれであるかを発見する。問い合わせを行っている装置（問い合わせ装置）は、問い合わせ処理の間に収集された情報を用いて、その後、「発見した」装置の１つを呼び出し、接続を設定することができる。
【００１１】
起動（startup）中、相反する要求が存在する。一方では、待機している装置（待機装置）が消費するのは、極めて小さな電流でなければならない。これは、待機モードにある装置が殆どの時間休止（sleep）している（即ち、全ての活動が一時停止（suspend）している）場合にのみ実現できる。しかしながら、このことは、レスポンス時間の高速化を妨げ、従って、待ち時間（装置が応答するのにかかる時間）を増加させる。明らかに、電流消費と待ち時間との間はトレードオフ（trade-off）の関係にある。無線通信環境において、周波数と時間との不確実性（uncertainty）によって処理手続はさらに複雑化している。一般的に、無線スペクトラムは、より小さな周波数帯域（Ｂｌｕｅｔｏｏｔｈ（登録商標）技術に対し、各１ＭＨｚ幅の７９チャネルが２．４ＧＨｚ  ＩＳＭ帯域に定義されている）に分割される。最初の通信が開始するときの周波数帯域は、未定義のままである。従って、呼び出し／問い合わせ装置はどの周波数で伝送するのか、また、待機装置はどの周波数で走査するのかという疑問が生じる。それらの装置は、同一周波数で送信及び受信を行ったときにのみ、接触（meet）することができる。さらに、呼び出し／問い合わせ装置はどの時点で伝送を行うのか、待機装置はどの時点で走査を行うのかも定義されていない。この場合も同様に、それらの装置は、それぞれ同時に送受信を行う場合にのみ、接触（meet）することができる。このような時間及び周波数の不確実性は、一般的に、中央制御器が欠けていることと協調性が欠けていることによる結果である。周波数及び時間の不確実性が大きくなればなるほど、２つの装置が接続するのにかかる時間あるいは電力が大きくなる。
【００１２】
Ｂｌｕｅｔｏｏｔｈ（登録商標）システムでは、接続確立の負担と時間−周波数の不確実性の解決とが呼び出し／問い合わせ側に委ねられている。その理由は、装置が殆どの時間待機状態であることである。待機装置のバッテリー時間は、そのために最適化されなければならない。Ｂｌｕｅｔｏｏｔｈ（登録商標）システムにおける初期設定の詳細が、１９９９年８月１７日にＪ．Ｃ．Ｈａａｒｔｓｅｎに発表された米国特許第５９４０４３１号明細書（「Ａｃｃｅｓｓ  ｔｅｃｈｎｉｑｕｅ  ｏｆ  ｃｈａｎｎｅｌ  ｈｏｐｐｉｎｇ  ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｓｙｓｔｅｍ」）に記載されている。その中の記載によると、待機モードで動作している各Ｂｌｕｅｔｏｏｔｈ（登録商標）装置は、呼出走査モードのときのそれ自身の識別子（Ｂｌｕｅｔｏｏｔｈ（登録商標）デバイスアドレスまたはＢＤ＿ＡＤＤＲ）、あるいは問い合わせ走査モードのときの共通の問い合わせメッセージに対応する呼出メッセージに対する特定の周波数キャリアを監視（listen）してウェイクアップ（wake-up）する。待機装置が受信可能な３２の異なる周波数があるが、待機装置は、与えられたいずれかのウェイクアップ時刻（wake-up instant）の間にそれらのうちの１つだけを監視（listen）する。次のウェイクアップ時刻（wake-up instant）に待機装置は次の周波数を監視（listen）し、以下同様である。コンタクトを取りたい装置（即ち、呼び出し装置）には、待機装置が、いつ、どの周波数でウェイクアップするかは分からない。従って、その装置は、呼出メッセージを繰り返し、異なる周波数で連続的に送信する。呼び出し装置が毎秒３２００回の速さでホッピングするとき、３２の周波数全てに渡ってホッピングするのに１０ｍ秒かかる。待機装置が、少なくとも１０ｍ秒間これらのうちの１つの周波数上を監視（listen）する場合、呼び出し装置の伝送のうちの１つが待機装置が受信している周波数と一致するため、待機装置は、確実にアクセスコードを受信することになる。実際の接続設定方式は、ここに記述されているよりももう少し複雑であり（例えば、呼び出し装置によって３２の周波数が各々１６のキャリア（carrier）の２列に分割される等）、興味のある読者は、上述したＪ．Ｃ．Ｈａａｒｔｓｅｎによる「Ｔｈｅ  Ｂｌｕｅｔｏｏｔｈ  ｒａｄｉｏ  ｓｙｓｔｅｍ」の記事や、Ｂｌｕｅｔｏｏｔｈ（登録商標）の仕様書をさらに参照されたい。
【００１３】
呼出メッセージはアクセスコードを含む。アクセスコードは、良い自己相関及び相互相関の特性を持つことで知られる特別なシンボル系列を含む。アクセスコードは、受信者のＢＤ＿ＡＤＤＲと関連している。待機装置が適切なアクセスコードを受信したとき、待機装置は、受信確認を行うために、同じアクセスコードを同様に含む信号を呼び出し装置に返す。かかる確認を受信することができるようにするために、呼び出し装置は、それ自身の伝送の中間において監視（listen）する。２つのアクセスコードがハンドシェーク動作として交換されると、２つの装置は、ＦＨ同期が取れた状態になる。呼び出し装置によって送信された次のパケット内には、２．４ＧＨｚ帯域内で利用可能な７９のキャリア全てを用いるホッピングシーケンス（hopping sequence）に移動するために、さらなる同期情報が含まれる。
【００１４】
最近では、問い合わせ／呼び出し処理にさらに厳しい要求を加える、アドホック接続のための新しいアプリケーションが開発されている。これらのアプリケーションは、一般的に、（本来であれば問い合わせ／呼び出し処理を開始することができる）いかなるユーザとの対話や明示的なイベントもなく、バックグラウンドで実行される。これらのアプリケーションは、２つの装置が互いの範囲内に入るとすぐに接続を確立することを要求する。例として、「Ｗａｎｔｅｄ：Ｎｅｗ  ｆｒｉｅｎｄ，ｍｕｓｔ  ｈａｖｅ  Ｂｌｕｅｔｏｏｔｈ」と題したＣＮＮ．ｃｏｍの記事や、２００４年６月２３日に投稿された以下のＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）のサイトに記載されているような、出会い系（ｍａｔｃｈｍａｋｉｎｇ）あるいは携帯電話向けの出会い系（ｍｏｂｉｌｅ  ｄａｔｉｎｇ）の例がある。
【００１５】
http://www.cnn.com/2004/TECH/ptech/06/23/telecoms.singapore.friends.reut/.
【００１６】
上記記事に記載されているように、ユーザは、プロフィールに要約された特定の特徴をもった人を探すために、彼または彼女の携帯電話をプログラムする。短距離無線通信リンク（例えばＢｌｕｅｔｏｏｔｈ（登録商標）等）を経由して、その環境を探索して携帯電話はプロフィールに対応する持ち主の携帯電話を探知する。プロフィールが合致すると、電話は、音声またはバイブレーションによる信号でユーザに注意を喚起する。サービスの変形例では、ユーザのプロファイルにその人が購入したい商品が記載されている。ユーザは、彼または彼女が購入基準に合致する商品の売り手の範囲内に入ると注意を喚起される。
【００１７】
これらは、純粋なピアツーピアのアプリケーションの例である。このような例では、複数の装置が継続してお互いを探している。その結果、このようなアプリケーションに関わる装置は、問い合わせ／呼び出しと走査との両方を実行しなければならない。このことは、装置の電力消費に大きな負担を掛ける。１つの装置が他の装置の範囲内に長時間存在するわけではないとき（例えば、路上で歩行者が互いに通過するような場合）、適度な待ち時間の値（２秒）が必要とされる。一方、装置は、電池を使い果たすにつれて継続的に送受信ができなくなる。待機モードにあるＢｌｕｅｔｏｏｔｈ（登録商標）装置は、一般的に、約１１ｍ秒の間、１．２８秒に１度ウェイクアップ（wake-up）する。これは、１％よりも少ない負荷サイクルである。Ｂｌｕｅｔｏｏｔｈ（登録商標）装置における問い合わせ処理は、数秒を要する。しかし、このことにより、問い合わせ側は継続的に伝送を行うことを要する。もし１％よりも少ない負荷サイクルが問い合わせ装置においてのみ必要とされる場合、問い合わせ側は、例えば５００秒のうちの５秒間動作中であることになる。このことは、待ち時間が５００秒、即ち約９分にまで増加することを意味する。このような長い待ち時間は、上述したような出会い系アプリケーションのようなアプリケーションを実現可能にするには長すぎる恐れがある。
【発明の開示】
【発明が解決しようとする課題】
【００１８】
接続確立処理を高速化するために、時間または周波数の不確実性を低下させることが考えられる。時間の不確実性を低下させることにより、装置は伝送及び／または走査をより頻繁に行うようになる。このことは、電力消費に悪影響を及ぼし、この帯域で動作している他の無線システムに干渉する無線スペクトラム内に無駄な伝送をもたらす。
【００１９】
周波数の不確実性を低下させることは、使用するチャネルを少なくすることによって実現可能である。これにより、チャネルが混雑しているときに接続が全く開始されない可能性があるため、システムの強度（robustness）に影響を与える。さらに、規制によって許可されない恐れもある。例えば、米国のＦＣＣ及び欧州のＥＴＳＩは、周波数ホッピングを適用する装置が、たとえ起動（startup）中であっても、少なくとも１５のホップ周波数（hop
frequency）を使用することを要求している。
【００２０】
したがって、バックグラウンドで動作するピアアプリケーションのためのアドホックシステムにおいて、接続設定手続を改善する必要があることは明らかである。
【課題を解決するための手段】
【００２１】
「備える」及び「備えた」という用語は、本明細書中で用いられる場合、述べられた特徴、整数、ステップまたはコンポーネントが存在することを明確にするために用いられるが、１またはそれ以上の他の特徴、整数、ステップ、コンポーネントまたはそれらの集合の存在や追加を排除するものではないことは、当然のことながら強調される。
【００２２】
方法及び装置は、アドホック通信システムである第１システムと移動通信システムである第２システムとの上での通信を可能とする端末機を動作させる。本発明のある観点によれば、端末機を動作させる段階は、第２システムのネットワーク部から１または２以上の動的に変化する値を受信する段階と、１または２以上の動的に変化する値を用いて、前記第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階と、を含む。
【００２３】
ある実施形態においては、上記１または２以上の動的に変化する値は、第２システムのネットワーク部から受信されるクロック値を含む。あるいは、またはそれに加えて、上記動的に変化する値は、第２システムのネットワーク部から受信されるフレームカウンタ値を含む。
【００２４】
別の観点によれば、１または２以上の動的に変化する値を用いて、第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、１または２以上の動的に変化する値を用いて、アドホック通信の確立動作がいつ発生するかを決定する段階を含む。あるいは、またはそれに加えて、前記１または２以上の動的に変化する値を用いて、１または２以上の動的に変化する値を用いて、アドホック通信の確立動作により用いられる周波数を決定する段階を含む。
【００２５】
アドホック通信の確立動作は、例えば、走査動作であってもよい。かかる実施形態に関連する別の観点によれば、端末機を動作させる段階は、走査動作を実行する段階を含み、上記走査動作は、１つの問い合わせメッセージの存続期間にほぼ等しい存続期間を有する。
【００２６】
走査動作を含む他の実施形態によれば、端末機を動作させる段階は、走査動作を実行し、その結果、問い合わせメッセージを受信する段階と、問い合わせメッセージに応じて応答メッセージを送信するか否かを決定する段階と、応答メッセージの送信に用いる２以上の応答タイムスロットの候補から１つを選択する段階と、を含む。
【００２７】
さらに別の観点によれば、２以上の応答タイムスロットの候補から１つを選択する段階は、ランダム選択手法を用いる。
【００２８】
走査動作を含むさらに他の実施形態によれば、端末機を動作させる段階は、走査動作を実行し、その結果、問い合わせメッセージを受信する段階と、問い合わせメッセージに応じて応答メッセージを送信するか否かを決定する段階と、ランダムアクセス方式（例えば、競合ベース方式（contention-based scheme））を用いて応答タイムスロット内に応答メッセージを送信する段階と、を含む。
を備える
【００２９】
アドホック通信の確立動作が走査動作である別の実施形態によれば、端末機を動作させる段階は、応答メッセージが送信される前に受信されるべき、同一識別子を持つ問い合わせメッセージの数を表す数Ｌをランダムに選択する段階を含む。かかる実施形態の他の観点によれば、端末機の動作は、同一識別子を持つ問い合わせメッセージのＬ個の発生を検出し、検出に応じて、同一識別子を持つＬ番目の問い合わせメッセージの後に発生する応答タイムスロット内に応答メッセージを送信する段階をさらに備える。
【００３０】
他の実施形態によれば、アドホック通信の確立動作は、問い合わせ動作であってもよい。
【００３１】
かかる実施形態のある観点は、問い合わせ動作を実行するように動作される端末機を含み、上記問い合わせ動作は、１つの問い合わせメッセージの存続期間とほぼ等しい存続期間を有する。
【００３２】
さらに別の観点によれば、１または２以上の動的に変化する値を用いて、第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、１または２以上の動的に変化する値を用いて、問い合わせ動作がいつ発生するかを決定する段階を含む。ある実施形態によれば、これは、２以上のウェイクアップイベント時間の候補の集合を決定する段階と、問い合わせ動作が発生したときにウェイクアップ時間として用いるために、２以上のウェイクアップイベント時間の候補から１つを選択する段階と、２以上のウェイクアップイベント時間の候補の集合の残り全てを問い合わせ動作が実行されない時間として指定する段階と、を含む。他の実施形態によれば、これは、問い合わせ動作が発生する頻度を表す確率１／Ｎを与える段階と、ウェイクアップイベント時間の候補が発生する毎に、平均してランダムな決定が行われる回数の１／Ｎ回毎に問い合わせ動作が実行されるように、問い合わせ動作を実行するか否かをランダムに決定する段階と、を含む。
【００３３】
さらに別の観点によれば、上記２以上のウェイクアップイベント時間の候補から１つを選択する段階は、ランダム選択手法を用いる。
【００３４】
さらに他の実施形態によれば、アドホック通信の確立動作は、呼出動作である。これらの実施形態のある観点は、呼出動作を実行するように動作される端末機を含み、上記呼出動作は、１つの呼出メッセージの存続期間よりも短い存続期間を有する。
【００３５】
他の観点によれば、１または２以上の動的に変化する値を用いて、第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、１または２以上の動的に変化する値を用いて、呼出動作がいつ発生するかを決定する段階を含む。ある実施形態によれば、これは、２以上のウェイクアップイベント時間の候補の集合を決定する段階と、呼出動作が発生したときにウェイクアップ時間として用いるために、２以上のウェイクアップイベント時間の候補から１つを選択する段階と、２以上のウェイクアップイベント時間の候補の集合の残り全てを呼出動作が実行されない時間として指定する段階と、を含む。
【００３６】
別の観点によれば、上記２以上のウェイクアップイベント時間の候補から１つを選択する段階は、ランダム選択手法を用いる。
【００３７】
さらに別の観点によれば、呼出動作がいつ発生するかを決定する段階は、１または２以上の動的に変化する値を用いて、問い合わせ動作がいつ発生するかを決定する段階と、呼出動作が問い合わせ動作を実行するために決定された時間の後の予め定められた時間に発生することを決定する段階と、を含む。
【００３８】
さらに他の実施形態によれば、端末機の動作は、第１システムに参加している間、１または２以上の動的に変化する値を用いて、第３システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階を含み、上記第３システムは、アドホック通信システムである。
【００３９】
ある実施形態によれば、１または２以上の動的に変化する値を用いて、第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、１または２以上の動的に変化する値を用いて、第１システム内のタイムスロットの位置合わせを決定する段階を備え、１または２以上の動的に変化する値を用いて、第３システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、１または２以上の動的に変化する値を用いて、第３システム内のタイムスロットの位置合わせを決定する段階を備える。これは、例えば、第１システムと第３システムとの間でタイムスロットの位置合わせを行うのに役立つ。
【００４０】
別の観点によれば、１または２以上の動的に変化する値を用いて、第１システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、１または２以上の動的に変化する値を用いて、第１システム内のホップシーケンスを決定する段階を備え、１または２以上の動的に変化する値を用いて、第３システムにおける１または２以上のアドホック通信動作の特性を示す１または２以上のパラメータを決定する段階は、１または２以上の動的に変化する値を用いて、第３システム内のホップシーケンスを決定する段階を備える。かかる特徴により、例えば、第１システム内のホップシーケンスと第３システム内のホップシーケンスとが必ず互いに直交するようにすることが可能となる。
【００４１】
さらに別の観点によれば、端末機は、第１及び第３システムの両方においてスレーブとして動作することができる。あるいは、端末機は、第３システムにおいてスレーブとして動作する間並行して、第１システムにおいてマスタとして動作することができる。
【発明の効果】
【００４２】
電流消費性能を著しく改善すると同時に、待ち時間（latency）及び強度（robustness）を犠牲にすることなく、移動通信装置が短距離無線を介して他の移動通信装置を見つけることを可能にする、方法及び装置がここに開示される。
【発明を実施するための最良の形態】
【００４３】
ここで、図面を参照しながら本発明の多様な特徴について説明する。なお、本明細書及び図面において、実質的に同等の構成要素は、同一の参照符号によって識別される。
【００４４】
ここで、複数の例となる実施形態に関連して、本発明の多様な特徴についてより詳細に説明する。発明の理解を容易にするために、コンピュータシステムの構成要素によって実行される動作の順序に関連して、本発明の多数の特徴について説明する。各実施形態において、多様な動作は、特殊な回路（例えば、特殊な機能を実行するために相互接続された個々の論理ゲート）、１または２以上のプロセッサによって実行されるプログラム命令、または両者の組み合わせによって実行されるものと認識される。さらに、本発明は、それに加えて、ここに記載された技術をプロセッサに実施させる適切なコンピュータ命令の集合を含む半導体メモリ、磁気ディスク、光ディスクまたは搬送波（無線周波数、音声周波数、または光周波数等の搬送波）等のあらゆる形態のコンピュータ読取可能なキャリアの内部に完全に具体化されると考えられる。したがって、本発明の多様な特徴は、多数の異なる形態で具体化されてもよく、かかる形態は全て本発明の範囲内にあるものと考えられる。本発明の多様な特徴のそれぞれについて、かかる実施形態はいずれも、記載された動作を「実行するように構成されたロジック（論理回路、logic）」、あるいは、記載された動作を「実行するロジック」として、ここに記述されるものであってもよい。
【００４５】
電流消費性能を著しく改善すると同時に、待ち時間（latency）及び強度（robustness）を犠牲にすることなく、移動通信装置が短距離無線を介して他の移動通信装置を見つけることを可能にする、方法及び装置がここに開示される。かかる方法及び装置のある特徴の概要をここに示す。
【００４６】
仲間同士で見つける（ピアファインディング、peer finding）アプリケーションのための電力消費は、共通のタイミング参照がある場合に著しく改善することができる。かかるタイミング参照は、時間不確実性（timing uncertainty）及び周波数不確実性（frequency uncertainty）の両方を解決することができる。携帯電話では、セルラー方式ネットワークにおいてこのような共通タイミング参照が存在する。より詳細には、携帯電話は、基地局（base station）に固定（lock）されている。セルラー端末のクロックは、セルラー基地局のクロックに正確に同期されている。かかる単独の参照から、アドホックネットワークにおける走査及び問い合わせ／呼出送信のための時刻（time instant：タイムインスタント）と周波数とを導き出すことによって、短距離接続を初期化する際の通信機器において時間または周波数の不確実性はなくなる。ウェイクアップ時刻（wake-up instant）には、走査ウィンドウ（scan window）が問い合わせ／呼出メッセージの存続期間をカバーするだけでよく、問い合わせ／呼出メッセージは、１つの周波数上に１つのメッセージがあればよい。約数秒の待ち時間を提供したまま、０．０５％未満の負荷サイクルが達成できる。
【００４７】
他の観点によれば、以下でさらに説明するように、問い合わせメッセージが繰り返し衝突することは、多数のウェイクアップインスタンス（wake-up instances）の間でメッセージの伝送をランダム化することによって防止することができる。同一の問い合わせ側に対して応答する装置が繰り返し衝突することを防止するためには、問い合わせメッセージに対する応答もランダム化されなければならない。
【００４８】
さらに他の観点によれば、問い合わせメッセージには、問い合わせを行う装置に関連付けられた識別子が付される。問い合わせメッセージに対し応答した装置は、一定の期間の間、再度同一の問い合わせメッセージ（付加された識別子によって識別される）に対して応答することを控えなければならない。
【００４９】
さらに他の観点によれば、走査側及び呼び出し／問い合わせ側が各ウェイクアップ時刻（wake-up instant）において用いる周波数を選択するために、セルラーシステムからのクロック（例えばフレームカウンタ）あるいはその他タイミングを参照できるようにするものを用いることができる。フレームカウンタが時間を越えて増加されたとき、端末機は、強度（robustness）を提供するために各ウェイクアップ時刻（wake-up instant）において引き続き異なる周波数を選択することが好ましい。
【００５０】
これらの観点及びその他の観点は、以下の考察においてより詳細に記述されている。読者の理解を容易にするために、周知のＢｌｕｅｔｏｏｔｈ（登録商標）技術を参照して多用な特徴が説明されている。しかしながら、ここに開示された本発明の概念は、Ｂｌｕｅｔｏｏｔｈ（登録商標）システムにのみ適用されるものに限定されないことを認識されなければならない。むしろ、本技術分野における通常の知識を有する者は、これらの同一の概念を該当する特徴（例えば、アドホックネットワークにおいて、装置に対する共通のタイミング及び／または周波数の照会先が欠けていること）を共有する他のシステムに適用可能であることを認識することができる。
【００５１】
１９９９年に市販用のＢｌｕｅｔｏｏｔｈ（登録商標）製品が発売されて以来、この技術を用いたアプリケーションの数は、上昇し続けており、展開はなお激化している。個人用途向けのアドホック通信は、日常茶飯事となってきている。膨大な数のＢｌｕｅｔｏｏｔｈ（登録商標）チップセットが携帯電話のような移動通信装置に組み込まれている。その結果、Ｂｌｕｅｔｏｏｔｈ（登録商標）関連のアプリケーションの大部分が携帯電話を中心に展開していることは明らかである。携帯電話は、Ｂｌｕｅｔｏｏｔｈ（登録商標）技術を介してそれらの付属物とワイヤレスで接続する。例としては、ワイヤレスヘッドセット、カーキット（ｃａｒ  ｋｉｔｓ）、携帯情報端末（ＰＤＡ：Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔｓ）及びラップトップコンピュータ等である。携帯電話と直接通信を可能にするためのＢｌｕｅｔｏｏｔｈ（登録商標）技術の利用はなお増加している。着信音（ｒｉｎｇ  ｔｏｎｅ）、画像及びゲームの交換等はほんの一例である。
【００５２】
端末間のアプリケーションの別の例は、出会い系（matchmaking）である。図１に出会い系アプリケーションの例を示す。３つの端末機１２０、１４０及び１６０が示されている。出会い系（ソフトウェア）プログラムは、各端末機１２０、１４０及び１６０のアプリケーションレベルで実行される。端末機１２０の所有者は、嗜好物リスト１２４と状態リスト１２８の２つのリストに記入する。端末機１４０及び１６０の所有者も同様に、嗜好物リスト１４４、１６４と状態リスト１４８、１６８の２つのリストにそれぞれ記入する。各嗜好物リスト１２４、１４４、１６４は、端末機の所有者が、（例えば、共通の興味をもった友人と付き合ったり、会ったりするために）会う人に求める特徴の希望リストである。各状態リスト１２８、１４８、１６８は、ユーザ自身の特徴のリストである。嗜好物リストと状態リストとは同じであってもよく、従って、１つのリスト（図示せず）となる。リスト１２４、１２８、１４４、１４８、１６４、１６８に含まれる情報の種類は、例えば、性別（男性／女性）、身体的特徴（身長、体重）、年齢、好きな音楽、好きな食べ物、好きなスポーツ等であってもよい。
【００５３】
かかる例において、装置１２０と１４０とが互いの範囲内に入ると仮定する。それに応じて、通常２．４ＧＨｚ  ＩＳＭ帯域で作動するアドホック無線接続１８２（例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）接続）を介してリスト１２４、１２８とリスト１４４、１４８とが交換される。その後、各端末機において比較が行われる。もし全ての項目または（優先）項目のうち十分な数の項目において合致したら、端末機は、音声またはバイブレーションの信号で所有者に注意を喚起する。またあるいは、希望リストのみが交換されてもよい。比較は、両者（例えば、端末機１２０及び１４０のそれぞれ）で行われる。もし嗜好物リストが状態リストと合致したら、状態リスト１２８、１４８に関係付けられた端末機１２０、１４０は、音声及び／またはバイブレーション信号を生成し、音声及び／またはバイブレーション信号を生成して合致した所有者に注意を喚起している他の端末機に、無線リンク１８２を経由して信号を送信してもよい。注意喚起後、所有者達はその後直接会うために行動を起こすことができる。
【００５４】
移動端末機は、オンにされたときにネットワークの一部となる。チャネル放送制御のために、セルラー基地局によりセルラーエアインタフェース（cellular air interface）（例えば、ＧＳＭシステム内で作動する端末機向けの９００ＭＨｚまたは１８００ＭＨｚ帯域、あるいはＵＭＴＳシステム内で作動する端末機向けの２０００ＭＨｚ帯域）を走査後、移動端末は１つの制御チャネル（通常は、最も信号レベルが強い制御チャネル）を固定し（lock on）、待機モードに入る。かかる待機モードにおいて、端末機は大抵の場合休止状態（sleep state）にある。定期的に、制御チャネル、特に呼出チャネルを監視（monitor）するためにウェイクアップ（wake up）し、保留メッセージ（着信）があるかどうかを判断する。
【００５５】
図２は、図１に示すのと同じ端末機１２０、１４０及び１６０を示す概略図であるが、ここでは、それらの端末はセルラー基地局２２０に固定（lock on）されている。端末機１２０、１４０、１６０の間隔が小さい場合（例えば、数十メートル以下で、端末機１２０、１４０、１６０が、短距離接続１８２、１８４及び１８６を確立し維持する互いの範囲内にあるための最大距離に偶然あった場合）には、端末機１２０、１４０、１６０が同じ基地局２２０に固定（lock
on）される可能性が高い。端末機１２０、１４０、１６０は、それぞれ個々のセルラーチャネル２４２、２４４及び２４６を介して基地局２２０に固定（lock on）される。端末機１２０、１４０１６０が基地局２２０の放送チャネル（ＢＣＨ：Ｂｒｏａｄｃａｓｔ  ＣＨａｎｎｅｌ）に固定（lock）されている場合、これらのセルラーチャネルは、１つあるいは同一のチャネルであってもよい。端末機１２０、１４０、１６０のセルラー受信機内のクロックは、基地局のクロックに対して０．１ｐｐｍ以内の精度である。端末機１２０、１４０、１６０が全て同じ基地局に同期している可能性が高いため、それらの端末機も互いに同期している可能性が高い。かかるクロック情報を端末機内のセルラー無線から（端末機内にある）短距離無線に対して提供することによって、短距離無線において仲間同士で見つける（peer
finding）技術は、著しく改善されることができる。
【００５６】
短距離無線受信機３０２を含む、セルラー端末の一般的な構造の実施例を図３に示す。端末機３００内のセルラー受信機３０１は、アンテナ３０５及びベースバンドプロセッサ（baseband processor）３１４に連結される無線周波数（ＲＦ：Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ）部３１０を備える。ベースバンドプロセッサ３１４は、制御部３１８に連結される。制御部３１８は、ディスプレイ３２０及び入力キー３２２のようなマン・マシン・インターフェース（ＭＭＩ：Ｍａｎ−Ｍａｃｈｉｎｅ−Ｉｎｔｅｒｆａｃｅ）に接続される。同じく端末機３００内にある短距離無線受信機３０２は同様の構成要素、アンテナ３０６及びベースバンドプロセッサ３４４に連結されるＲＦ部３４０を備える。ベースバンドプロセッサ３４４は、制御部３４８に連結される。
【００５７】
それぞれセルラー受信機３０１及び短距離無線受信器３０２の制御部３１８及び３４８は、インタフェース３５０を介して互いに交信する。ベースバンドプロセッサ３１４と３４４との間にもインタフェース３５５があってもよい。セルラーシステムのタイミング情報は、制御部３１８の中に備えられている（あるいは、ベースバンドプロセッサ３１４の中に備えられていてもよい）。このタイミング情報は、１ｍ秒未満の分解能（resolution、分解率、解像度）を有する。セルラータイミング情報は、走査及び問い合わせ／呼出手続の時刻を決めるために、インタフェース３５５（またはインタフェース３５０）を経由してセルラー受信機３０１から短距離無線受信機３０２に伝送される。
【００５８】
タイミング情報に加えて、セルラーシステムは、カウンタ情報も提供する。ＧＳＭシステムにおいては、それぞれ８スロットのフレームに２２ビットのフレーム番号が付され、ＧＳＭフレームの存続期間は４．６１５ｍ秒である。ＵＭＴＳにおいては、各フレームに１２ビットのフレーム番号が付され、ＵＭＴＳフレームの存続期間は１０ｍ秒である。新しいフレーム毎に（ＧＳＭについては４．６１５ｍ秒毎、ＵＭＴＳについては１０ｍ秒毎に発生する）、フレーム番号がインクリメントされる。かかるフレーム番号は、基地局によって放送チャネル（broadcast channel）を経由して端末機に送信される。フレーム番号は、端末機に格納され、送信及び受信イベントの予定（例えば、呼出チャネルを監視するためにいつウェイクアップ（wake up）するか等）を決めるときに更新される。本実施形態の他の観点によると、フレーム番号は、セルラー受信機３０１からインタフェース３５０（またはインタフェース３５５）を経由して短距離無線受信機３０２にも送信される。かかるフレーム番号は、走査及び問い合わせ／呼出手続を実行する周波数を選択するために用いられることができ、これにより、それらの手続から周波数不確実性が取り除かれる。
【００５９】
セルラー受信機３０１により短距離無線受信機３０２に提供されるタイミング情報及びクロック情報は、短距離無線システムにおいて以下のように用いられる。タイミング情報は、固定された間隔Ｔｗで予定されたウェイクアップイベントを正確に決定することができる。さらに、問い合わせ間隔Ｔｉは、Ｔｉ＝Ｎ×Ｔｗ（Ｎは整数）で決定される。Ｔｉの値は、一方の待ち時間と他方の電力消費及び無駄な伝送との妥協点を決定する。Ｔｉの値が小さければ、待ち時間は改善されるが、電力消費及び干渉は増加する。
【００６０】
本実施形態の他の観点によれば、異なる装置によって送信される問い合わせメッセージが繰り返して送信されることを避けるために、問い合わせの送信は、ランダム化される。（本明細書（請求項を含む）を通して使用される用語「ランダム」及びその変化形は、真のランダム及び擬似ランダムの可能性の全範囲にわたって解釈されるべきである。）間隔Ｔｉ間隔毎に、装置は、問い合わせメッセージを送信するために、Ｎ個のウェイクアップイベントの中から１つを選択することができる。残りの（選択されなかった）ウェイクアップイベントでは、その装置はチャネルを監視（listen）するだけである。したがって、Ｎの値は、多数の装置が存在する環境において衝突の確率を最小化するのに十分大きな値が選択されなければならない。もしｍ個の装置が存在する場合、成功する確率Ｐsuccessは、以下の数式１で示されるようになる。実際には、すべての衝突が失敗をもたらすというわけではないので、Ｐsuccessはこれよりも高くなる。
【００６１】
【数１】
2008507219.tif 000003
【００６２】
問い合わせメッセージをランダム化するための別の方法は、例えばＮのうち１の確率（probability）を問い合わせ動作に割り当てることである。新しいイベント時間それぞれについて、問い合わせ動作が実行されるか否かは、問い合わせ動作を実行するか否かの決定をするＮ回に１回問い合わせ動作が行われるようなランダムな選択に基づく。平均して、これは、上述した他のランダム技術と同じ結果を与えるが、配分は少し異なる（例えば、連続した３以上の問い合わせ動作の確率は、最初に述べた技術を用いると０であるが、ここで述べたように確率（probability）を割り当てた場合、（１／Ｎ）３である）。
【００６３】
図４は、一実施形態にかかる３つの端末機の例１２０、１４０及び１６０のためのアドホック無線通信動作の一例を示すタイミングチャートである。示された例では、Ｔｉ＝４秒、Ｎ＝４と仮定される。実際には、好ましくはＴｉとＮとにはより大きな値が用いられてもよい。しかしながら、仮定された値を用いると、ウェイクアップ間隔もまた、Ｔｗ＝Ｔｉ／Ｎ＝１秒に決定される。
【００６４】
各端末装置１２０、１４０、１６０内の短距離無線は、毎秒ウェイクアップする。各ウェイクアップイベントにおいて、端末装置は、端末装置の（水平軸の受信（ＲＸ）側の点線で表された監視（listen）動作をもつ）アクセスコードを用いて問い合わせを監視（listen）するか、または、（軸の送信（ＴＸ）側の単一色で塗られた矩形によって表される）問い合わせメッセージ５００を送信するかのいずれかを行う。最初のウェイクアップイベント４１０の後、全ての装置が監視（listen）を行う。もしメッセージがなければ（この例のように）、装置は休止（sleep）する。２回目のウェイクアップイベント４１１において、端末装置１２０は、問い合わせメッセージ５００を送信する。端末装置１４０及び１６０は、応答してもよいし、あるいは後で説明するように、応答を差し控えてもよい。３回目のウェイクアップイベント４１２において、端末装置１６０は、問い合わせメッセージ５００と送信し、端末装置１２０及び１４０は、応答するか、あるいは差し控えてもよい。以下同様である。
【００６５】
２つの装置が同時に問い合わせメッセージを送信した場合、伝搬条件によって、メッセージのうちの１つが他の装置に無事に受信されるか否かが決定される。もし両方の伝送が失敗すれば、システムは、続けて次のウェイクアップイベントを待つしかない。もし１つの伝送が成功すれば、受信した装置は、その伝送に対して応答するようにしてもよい。平均して１つの端末装置は、Ｎ＝４回のウェイクアップイベントのうち１回、問い合わせメッセージを送信する。この例では、これは平均で４秒毎に１回である。問い合わせメッセージが全く送信されない場合、端末装置は、監視（listen）を行うだけである。
【００６６】
問い合わせメッセージそのものは、非常に簡単なフォーマットを有することができる。図５に、問い合わせメッセージ５００のフォーマットの一例を示す。この例では、問い合わせメッセージ５００は、アクセスコード５１０、場合によりヘッダ５２０（必須ではない）、及びペイロード５３０を含む。アクセスコード５１０は、良い同期特性をもつビット系列である。ヘッダ５２０は、必要でなくともよい。ペイロード５３０は、何らかの方法で問い合わせ側を識別するための情報を含む。識別子は、例えば、固定された識別子（Ｂｌｕｅｔｏｏｔｈ（登録商標）システムにおけるＢＤ＿ＡＤＤＲ等）であってもよく、あるいは、問い合わせ側によってランダムに選択された数であってもよい。かかるランダムな数は、近くにある２つの装置が同一のランダムな数を選択する確率が極めて小さくなるように、十分な長さでなければならない。さらに、ランダムな識別子は時々（例えば数時間毎に）変更されてもよい。
【００６７】
問い合わせメッセージのフォーマットが、Ｂｌｕｅｔｏｏｔｈ（登録商標）システムで用いられるフォーマットにできるだけ近く保たれる場合、周波数ホッピング同期（ＦＨＳ：Ｆｒｅｑｕｅｎｃｙ  Ｈｏｐｐｉｎｇ  Ｓｙｍｃｈｔｏｎｉｚａｔｉｏｎ）と極めて類似したパケットのフォーマットは、ペイロード内の識別子によって選択されなければならない。好ましくは、メッセージはＦＨＳパケットよりもかなり短い。メッセージは、Ｂｌｕｅｔｏｏｔｈ（登録商標）で用いられる７２ビットの問い合わせアクセスコードと２４ビットのランダムな識別子を含むペイロードとからなるものであってもよい。
【００６８】
Ｂｌｕｅｔｏｏｔｈ（登録商標）無線通信は、１Ｍｂ／ｓの最高ビットレートで用いられると仮定する。走査する装置は、問い合わせアクセスコードを監視（listen）するために受信ウィンドウ（receive window）を７２μ秒オープンする。受信された信号はその後、既知の問い合わせアクセスコードと相関される。合致するものが見つからない場合、端末装置は、次のウェイクアップイベントまで休止状態（sleep）に戻る。合致するものが見つかった場合（一定の閾値を超えるビットに対応する数）、ペイロード内の識別子は、同様に読み取られる。その後、装置が継続する方法は２つある。もしかかる識別子が以前に遭遇されたものでない場合、応答手続が実行される。応答手続の一例は、この明細書において後述する。もし応答手続が成功し、問い合わせ側と応答側が情報を交換する場合（呼出手続の後）、応答側は、問い合わせ側の識別子をメモリ内の以前接触（meet）した識別子のリストに格納する。好ましくは、格納された識別子は、例えば数時間等に限定された格納期間を有するようにしてもよい。識別子が少なくとも予め定められた使用期間の間メモリ内に存在している場合、その後、それらの識別子は識別子リストから取り除かれる。もし装置が走査し、格納されているリスト内にある識別子を受信した場合、応答を差し控える。これにより、装置が既に接触（meet）した問い合わせ側の装置に繰り返し応答することを防止する。
【００６９】
もし装置が問い合わせメッセージに応答することを決定する場合、重要な問題が２つある。第１に、応答メッセージは、問い合わせ側が呼び出しを通じて接続を確立できるように、応答側についての十分な情報を示さなければならない。第２に、異なる応答側の装置間の衝突を回避する仕組みが用いられなければならない。後者は、返信の伝送をランダム化することによって実現可能である。
【００７０】
Ｂｌｕｅｔｏｏｔｈ（登録商標）装置を呼び出すことができるようにするためには、問い合わせ側は、応答側のＢＤ＿ＡＤＤＲを有する必要がある。この情報はＢｌｕｅｔｏｏｔｈ（登録商標）のＦＨＳパケット内に組み込まれており、かかるパケットは応答メッセージとして用いられることができる。Ｂｌｕｅｔｏｏｔｈ（登録商標）クロックは、両者において既知のセルラーエアインタフェース（cellular air interface）のフレーム番号に基づいて初期化されると仮定すれば、クロック情報は必要でなくともよい。
【００７１】
返信の伝送をランダム化するために、問い合わせメッセージの後に応答ウィンドウ（response window）を定義することができる。図６に例を示す。最初のウェイクアップイベント６０１で問い合わせメッセージ５００を送信するのに用いられたスロットのあと、Ｍ個のスロットを含む応答ウィンドウ６１０が定義される。図６では、Ｍ＝３であって、応答ウィンドウ６１０は３つの応答スロット６１１、６１２、６１３を有すると仮定する。問い合わせ側に対してＦＨＳパケットを返信する必要がある装置は、そのＦＨＳパケット６５０を伝送するためにＭ個の応答スロット６１１、６１２、６１３のうち１つをランダムに選択する。問い合わせメッセージ５００の送信後、問い合わせ側は全ての応答を収集するためにＭ個以上のスロットの間チャネルを監視（listen）する必要がある。
【００７２】
別の実施形態においては、１つの応答スロットが定義されるが、装置は、応答メッセージを返信する前に、同一の識別子を持つ問い合わせメッセージのランダムな数Ｌを待つ。装置が応答前に待つ時間は平均して（Ｌ／２）×Ｔｉであるため、これにより待ち時間は当然増加することになる。このような後者の実施形態については図示しない。
【００７３】
さらに別の実施形態においては、ランダムアクセス方式が用いられる。かかる例の１つが、競合解決方式（contention-resolution scheme）である。
【００７４】
図４及び６に示すように、ウェイクアップ時刻（wake-up instant）は、異なる周波数ｆ０、ｆ１等で実現される。Ｂｌｕｅｔｏｏｔｈ（登録商標）システムでのように、一方が問い合わせホッピングシーケンス（hopping sequence）を定義することができる。これは、受信機が問い合わせ手続の間ホッピングする周波数キャリアの特定のパターンである。ここでは、周波数不確実性は存在しないため、ホップキャリア（hop carrier）の数とシーケンス長はここで述べる新しい技術の性能には影響を与えない。Ｂｌｕｅｔｏｏｔｈ（登録商標）システムにおいて、Ｂｌｕｅｔｏｏｔｈ（登録商標）クロック（１６００tick／ｓで動作する自走クロック（free-running clock））はシーケンスの位相を決定する。本発明の他の特徴によれば、セルラーシステムのフレーム数は、ＦＨキャリア選択のためのクロックとしての役割を果たす。フレーム存続期間がＴｉよりも小さいのであれば、新しいウェイクアップイベントのそれぞれに対し、新しい周波数が選択される。異なる周波数を用いることにより、周波数の多様性をもたらし、言い換えると、干渉が存在する環境及び伝搬条件が変化する（衰える）可能性がある環境において強度（robustness）をもたらす。
【００７５】
上述したように問い合わせ側は、応答メッセージを受信したとき、呼出手続を実行する。ある実施形態においては、これは、Ｂｌｕｅｔｏｏｔｈ（登録商標）ハードウェアにおいて利用可能な自走クロック（free-running clock）に依存する従来の方法において、実行されることができ、Ｂｌｕｅｔｏｏｔｈ（登録商標）仕様書にさらに記載されている。これは、応答メッセージ内に含まれて伝達されるＢｌｕｅｔｏｏｔｈ（登録商標）クロック情報を必要とする。
【００７６】
一方、高速な呼出手続を行うためにセルラークロックを再利用することができる。ここで、２つの実施形態について説明する。第１の実施形態では、問い合わせ側は次のウェイクアップイベントまで待機する。走査を行ったり、あるいは問い合わせメッセージを送信する代わりに、問い合わせ側は、自分が接続したい装置に対して呼出メッセージを送信する。ホップ周波数（hop frequency）は、問い合わせホップシーケンスと、かかるシーケンスにおける位相を決定するセルラークロックとによって決定される。しかしながら、上述したＢｌｕｅｔｏｏｔｈ（登録商標）仕様書に記載の従来技術を用いると、問い合わせ応答手続の代わりに呼出応答手続が実行される。Ｂｌｕｅｔｏｏｔｈ（登録商標）クロックは、セルラーフレーム数を用いて初期化され、その後１６００tick／ｓの速さで増加される。これにより、問い合わせ側は、Ｔｗの期間ごとに１つの装置（上述の例においては１秒につき１つ）を呼び出すように制限される。
【００７７】
あるいは、呼出スロットは、図６の応答ウィンドウ６１０の後でのみ定義されることができる。これらの呼出スロットは、応答スロットに対する固定のオフセットを有してもよい。さらに、呼出スロットの間の時間の存続期間は、多くのＢｌｕｅｔｏｏｔｈ（登録商標）パケットの交換を許容するのに十分な大きさでなければならない。応答スロット６１１、６１２、６１３のうちの１つにおいて応答メッセージを送信する装置だけが、対応する呼出スロットにおいて呼び出しメッセージを監視（listen）する必要がある。
【００７８】
本発明の多様な特徴をさらに示すと、図７は、端末装置の一例である端末機１２０、１４０、１６０のうちいずれかのような端末装置において実行される動作の一例を示すフローチャートである。端末装置は、例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）標準規格に基づくもの（但しそれに限定されない）等の短距離アドホックネットワークと呼ばれる第１のシステムを介して通信を確立し維持するための回路及び制御ロジック（論理回路、logic）を含む。また、端末装置は、例えば、セルラー電話網等の基盤支援（infrastructure supporting）移動通信ネットワークと称する第２のシステムを介して通信を確立し維持するための回路及び制御ロジックも含む。端末装置内の第１及び第２のシステムに関する回路は、図３を参照して先に述べたように、適切な情報を交換するために配置される。
【００７９】
最初の動作において、第１のシステムに関する回路は１または２以上の動的に変化する値を第２のシステムに関する回路から受信する（ステップ７０１）。上述の実施形態において、これらの値は、移動通信システムからのクロック値及び／またはフレームカウント値により例示される。先に説明したように、これらの値は、かかる端末装置の付近にある他の端末装置においても利用可能であり、したがって、第１のシステム（アドホック短距離ネットワーク）における動作に関連するこれらの装置の動作を同期させるのに用いることができるため、有用である。
【００８０】
１または２以上の動的に変化する値を取得し、その後、それらの値は、ここでアドホック通信確立動作と呼ばれるものの特性を示す、１または２以上のパラメータを決定するのに用いられる（ステップ７０３）。これは、問い合わせ動作、呼出動作、及び走査動作等の動作を意味する。これらの動作はそれぞれ、装置間のアドホック通信を確立するのに関与するためである。問い合わせ動作は、１つの装置が１または２以上の他の装置の存在を発見できるようにする。呼出動作は、ある装置が既知の他の装置と通信できるようにする。走査動作は、ある装置が他の装置の問い合わせ及び呼出を受信し、それに応じて応答できるようにする。
【００８１】
ステップ７０３において決定された特定のパラメータは、アプリケーションによって異なるようにしてもよい。上述された実施形態においては、使用する第２のシステムのクロック値が、どのようにして第１のシステムのウェイクアップイベント時間を決定するのに用いられるかを示した。この端末機の付近にある全ての装置は、同一のクロック値を用いて同一のウェイクアップイベント時間を決定するため、このようなイベントの時間不確実性は、第１のシステムにおいて解消される。
【００８２】
アドホック通信確立動作の特性を示す別のパラメータは、第１のシステムにおけるウェイクアップイベントの間に用いられる特定の周波数である。先に述べたように、第２のシステムのクロック（例えば、フレームカウンタ値）は、ウェイクアップイベントが発生する周波数を決定するための別の端末装置の付近にある全ての端末装置によって用いられることができる。その結果、第１のシステムにおいて、周波数の不確実性は解消される。
【００８３】
もちろん、最大の利点は、第２のシステムの動的に変化する値を用いてウェイクアップ時間とウェイクアップイベントを実行する周波数との両方を決定することによって実現されるが、これは、本発明を実施するのに必須のものであるとは考えられない。
【００８４】
アドホック通信確立動作の特性を示す１または２以上のパラメータを決定すると、その後、端末装置は、ウェイクアップイベントが発生する時間であるか否かを判断する（判断ブロック７０５）。もしそうでなければ（判断ブロック７０５からの「ＮＯ」の分岐）、待機を継続する。もしウェイクアップイベントが発生する時間であれば（判断ブロック７０５からの「ＹＥＳ」の分岐）、次に何が起こるかは、端末機がどのウェイクアップイベントを実行することになっているかによる（判断ブロック７０７）。先に説明したように、第２のシステムの動的に変化する値から、端末機がいつ走査動作を実行するためにウェイクアップすべきかだけでなく、問い合わせ及び／または呼出手続の予定を決定するためにいつウェイクアップすべきかを決定するのに用いることができる多数の技術がある（例えば、Ｌ個のウェイクアップイベント時間につき１つをランダムに選択する等）。これらの多様な実施形態についての考察について、ここでは繰り返すつもりはない。
【００８５】
もし呼出動作を実行する時間である場合、端末機は、イベントウェイクアップ時間を用いて、第１のシステム内の他の装置に呼出メッセージを送信する（ステップ７０９）。端末機はその後、応答を監視（listen）する（ステップ７１１）。先に説明したように、応答ウィンドウのタイミングを決定できる多くの方法がある。したがって、この考察についてここでは繰り返すつもりはない。
【００８６】
もし、代わりに問い合わせ動作を実行する時間である場合、端末機は、イベントウェイクアップ時間を用いて、第１のシステム内の他の装置に問い合わせメッセージを送信する（ステップ７１３）。端末機はその後、応答を監視（listen）する（ステップ７１５）。先に説明したように、応答ウィンドウのタイミングを決定することが可能な多くの方法がある。したがって、この考察についてここでは繰り返すつもりはない。
【００８７】
もし、代わりに走査動作を実行する時間である場合、端末機は、イベントウェイクアップ時間を用いて、第１のシステム内の他の装置から送信された呼出メッセージまたは問い合わせメッセージのいずれかに対し、決定された周波数を走査する（ステップ７１７）。ある実施形態においては、Ｂｌｕｅｔｏｏｔｈ（登録商標）標準規格に従った場合のように、ステップ７１７は、呼出及び問い合わせメッセージの両方に対し同時に走査することを含む。走査動作は、１つの問い合わせメッセージの存続期間とほぼ等しい存続期間を有することができる。設計者は、走査動作の存続期間が１つの問い合わせメッセージの存続期間と正確に等しくならないように選択するようにしてもよい。なぜならば、実際には、ウィンドウ（window）に少し緩みがあることが有効であるように、多少の時間不確実性が残る（例えば、クロックの変動が原因で）可能性があるからである。さらに、問い合わせメッセージが、図５に示すように、さらに拡張されたフォーマットを利用する場合、最小の走査ウィンドウ（scan window）は、アクセスコードの存続期間よりも少し大きい。もしアクセスコードが全く受信されない場合、その後受信側はパケットの残りを受信するためにウェイクアップしたまま（awake）となる。したがって、「ほぼ等しい」という語句は、走査動作の存続期間と１つの問い合わせメッセージを処理するのに必要な時間量との関係を示すためにここでは用いられる。重要な点は、時間不確実性を実質的に解消するために、１つ以上の問い合わせメッセージを対象にできるほど走査動作が長くなるように設計する必要がないということである。
【００８８】
走査動作の結果として受信されたメッセージの内容に基づいて、端末装置は応答を送信すべきか否かを決定する（判断ブロック７１９）。もしすべきであれば（判断ブロック７１９からの「ＹＥＳ」の分岐）、その後応答が送信される（ステップ７２１）。先に説明したように、この応答を伝送するタイミングを決定することが可能な多くの方法がある。したがって、この考察についてここでは繰り返すつもりはない。
【００８９】
特定の実施形態を参照しながら、本発明について説明した。しかしながら、上述した以外の特定の形式により本発明を実施することが可能であることは、本技術分野における通常の知識を有する者であれば容易に理解できる。
【００９０】
例えば、アドホック接続の同期をとることの利点は、アドホック通信確立動作に限定されない。かかる動作は、ここでアドホック通信動作と呼ばれるもののより一般的な分野のごく一部である。アドホック通信動作の他の例は、両者が接続状態にあるネットワークｋ間で行われる通信である。異なるアドホックネットワークの同期をとることは、これらの改善を実現するための環境にも適用可能である。例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワークにおいて、ホップシーケンス（hop sequence）と、ピコネットのマスタクロック及び識別子により決定されているこのシーケンスの位相とをそれぞれ用いて、ピコネットチャネルが周波数ホッピングチャネル上で確立される。マスタクロックは、各Ｂｌｕｅｔｏｏｔｈ（登録商標）受信機に組み込まれている自走クロック（free-running
clock）から得られる。タイムスロットチャネル（time-slotted channel）は、ホッピングの滞留時間に対応する各スロットの中に定義される。異なるピコネットは、異なる識別子と異なるクロックとを持つ異なるマスタを有する。その結果、これらのピコネットは、ホッピングシーケンス（hopping sequence）及びタイミングについて、他とは独立している。
【００９１】
スレーブの装置は、時分割多重を適用することによって、異なるピコネットに参加することができる。ある時間の間、スレーブの装置は、ピコネットＡのマスタＡのパラメータを用いてピコネットＡに参加する。その後、別の時間の間、スレーブの装置は、ピコネットＢのマスタＢのパラメータを用いてピコネットＢに参加する。これは、相互ピコネット通信（inter-piconet communication）とも呼ばれる。Ｂｌｕｅｔｏｏｔｈ（登録商標）ピコネット及び相互ピコネット通信の詳細な説明は、「“BLUETOOTH-the universal radio interface for ad hoc, wireless connectivity，”Ｊ．Ｃ．Ｈａａｒｔｓｅｎ，Ｅｒｉｃｓｓｏｎ  Ｒｅｖｉｅｗ，Ｎｏ．３，１９９８」に記載されている。
【００９２】
異なるピコネットは、通常は時間の同期がとれていないため、異なるピコネットのタイムスロットは、互いに揃って（align）いない。このような不整合を克服するために保護時間（guard time）が必要とされる。このことが図８ａのタイミングチャートに示されている。図８ａは、２つのピコネットＡ及びＢに参加しているスレーブ８１０を示す。ピコネットＡはマスタ８２０を有し、マスタ８２０の識別子とクロックとにより、ピコネットＡのＦＨチャネルのタイミングとホップシーケンス（ｆＡ０、ｆＡ１、ｆＡ２、ｆＡ３、ｆＡ４、ｆＡ５、…等）とが決定される。ピコネットＢはマスタ８３０を有し、マスタ８３０の識別子とクロックとにより、ピコネットＢのＦＨチャネルのタイミングとホップシーケンス（ｆＢ０、ｆＢ１、ｆＢ２、ｆＢ３、ｆＢ４、ｆＢ５、…等）とが決定される。スレーブ８１０は、第１の時間間隔の間にピコネットＡのＦＨチャネル上でマスタ８２０と通信し、その後、第２の時間間隔の間に、ピコネットＢのＦＨチャネル上でマスタ８３０と通信する。２つのピコネット間のタイミング不整合の責任を負うために、スレーブ８１０がマスタ８２０との通信からマスタ８３０との通信に切り替えるときに保護時間８４０が含まれる。スレーブが逆にマスタ８３０との通信からマスタ８２０との通信へ切り替えるときにも同様の保護期間（図示せず）が存在する。保護時間は、余分なオーバヘッドを意味し、これは、スループット低下の原因となる。さらに、相互クロックドリフト（mutual clock drift）のために、スロットつきチャネル（slotted channel）は互いに対しスライドする。これは、常にスロットの境界で開始する必要があるＢｌｕｅｔｏｏｔｈ（登録商標）ネットワークにおける伝送のように、保護時間の適応を必要とする。スライディングスロットは、特に同期サービスが保証されているときに問題を引き起こす。このようなサービスは、一定の間隔でパケットを展開する能力に依存するからである。
【００９３】
異なるピコネットチャネルのタイムスロットが図８ｂのタイミングチャートに示すように揃っている（align）ときには、保護時間の利用とスライディングスロットに関する問題とを回避することができる。先に示した図のように、スレーブ８１０は、２つのピコネットＡ及びＢにそれぞれ参加していることが示されている。ピコネットＡはマスタ８２０を有し、ピコネットＢはマスタ８３０を有する。スレーブ８１０は、第１の時間間隔の間にピコネットＡのＦＨチャネル上でマスタ８２０と通信し、その後、第２の時間間隔の間にピコネットＢのＦＨチャネル上でマスタ８３０と通信する。これにより相互ピコネット通信は大幅に簡略化される。両方のピコネットのマスタＡ及びＢのＢｌｕｅｔｏｏｔｈ（登録商標）クロックは、図８ｃに示すように、個々のセルラーチャネル２４２、２４４各々を介して同一の基地局２２０に同期している。図８ｃには、ピコネットＡのＦＨチャネル８５０及びピコネットＢのＦＨチャネル８６０も示されている。
【００９４】
両方のピコネットのマスタＡ及びＢのＢｌｕｅｔｏｏｔｈ（登録商標）クロックを同期させることにより、それらのタイミングを揃える（align）ことができる。したがって、図８ｂに示すように、スレーブ８１０がマスタ８２０との通信からマスタ８３０との通信に切り替えるときに保護間隔を使う必要はなく、逆もまた同様である。結果として、この例では、スレーブ８１０は、従来技術の場合よりも１タイムスロット早く新しいピコネットで通信を開始することができる。
【００９５】
さらに、ホップシーケンス（hop sequence）は、使用されるシーケンスにおいて適当な位相が用いられている場合、直交するものを用いることができる。このような位相は、例えば、セルラーインタフェースのフレームカウンタから生じる一般的なシードによって初期化されることができる。
【００９６】
上述した相互ピコネット通信を同期させることは、同期された２つのピコネットに参加するスレーブに限定されない。あるいは、装置は、ピコネットＡのマスタ及びピコネットＢのスレーブであることができる。この場合も、ピコネットの同期により通信効率が改善される。
【００９７】
上述した実施形態は、単に説明に用いただけであって、いかなる方法にも限定するものと考えるべきではないことは言うまでもない。本発明の及ぶ範囲は、前述した説明よりはむしろ、請求項及び請求項に包含されると意図する範囲内のあらゆる変更例及び同等物によって与えられる。
【図面の簡単な説明】
【００９８】
【図１】携帯電話の出会い系アプリケーションを示す図である。
【図２】移動端末を含むセルラーネットワークの概略図である。
【図３】一実施形態にかかる端末機の構造の一例を示すブロック図である。
【図４】一実施形態にかかるアドホック無線通信動作の一例を示すタイミングチャートである。
【図５】一実施形態にかかる問い合わせメッセージのフォーマットの一例を示す図である。
【図６】一実施形態にかかる問い合わせ応答手続の一例を示すタイミングチャートである。
【図７】本発明の多くの特徴にかかる端末装置において実行される動作の一例を示すフローチャートである。
【図８ａ】スレーブとスレーブが参加する２つのピコネットのそれぞれとの間で行われる様々な通信を示すタイミングチャートである。
【図８ｂ】スレーブとスレーブが参加する２つの同期されたピコネットのそれぞれとの間で行われる様々な通信を示すタイミングチャートである。
【図８ｃ】２つのピコネットでスレーブが動作中である移動端末を含むセルラーネットワークの概略図である。
【図１】
2008507219.tif 000004
【図２】
2008507219.tif 000005
【図３】
2008507219.tif 000006
【図４】
2008507219.tif 000007
【図５】
2008507219.tif 000008
【図６】
2008507219.tif 000009
【図７】
2008507219.tif 000010
【図８ａ】
2008507219.tif 000011
【図８ｂ】
2008507219.tif 000012
【図８ｃ】
2008507219.tif 000013
【手続補正書】
【提出日】平成18年5月16日(2006.5.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
アドホック通信システムである第１システムと移動通信システムである第２システムとの上での通信を可能とする第１端末機の動作方法であって、
前記第２システムのネットワーク部から１または２以上の動的に変化する値を受信する段階と、
前記１または２以上の動的に変化する値を用いて、前記第１システム内の第２端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定する段階と、
前記決定された１または２以上のパラメータを用いて、前記第１システムにおいて１または２以上のアドホック通信動作を実行する段階と、
を備えることを特徴とする方法。
【請求項２】
前記１または２以上の動的に変化する値は、前記第２システムのネットワーク部から受信されるクロック値を含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記１または２以上の動的に変化する値は、前記第２システムのネットワーク部から受信されるフレームカウンタ値を含むことを特徴とする、請求項１に記載の方法。
【請求項４】
前記１または２以上の動的に変化する値を用いて、前記第１システム内の第２端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定する段階は、
前記１または２以上の動的に変化する値を用いて、前記アドホック通信動作がいつ発生するかを決定する段階を備えることを特徴とする、請求項１に記載の方法。
【請求項５】
前記１または２以上の動的に変化する値を用いて、前記第１システム内の第２端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定する段階は、
前記１または２以上の動的に変化する値を用いて、前記アドホック通信動作により用いられる周波数を決定する段階を備えることを特徴とする、請求項１に記載の方法。
【請求項６】
前記１または２以上のアドホック通信動作のうちの１つは、走査動作であることを特徴とする、請求項１に記載の方法。
【請求項７】
前記走査動作を実行する段階を備え、
前記走査動作は、１つの問い合わせメッセージの存続期間にほぼ等しい存続期間を有することを特徴とする、請求項６に記載の方法。
【請求項８】
前記走査動作を実行し、その結果、問い合わせメッセージを受信する段階と、
前記問い合わせメッセージに応じて応答メッセージを送信するか否かを決定する段階と、
前記応答メッセージの送信に用いる２以上の応答タイムスロットの候補から１つを選択する段階と、
を備えることを特徴とする、請求項６に記載の方法。
【請求項９】
前記２以上の応答タイムスロットの候補から１つを選択する段階は、ランダム選択手法を用いることを特徴とする、請求項８に記載の方法。
【請求項１０】
前記走査動作を実行し、その結果、問い合わせメッセージを受信する段階と、
前記問い合わせメッセージに応じて応答メッセージを送信するか否かを決定する段階と、
ランダムアクセス方式を用いて応答タイムスロット内に応答メッセージを送信する段階と、
を備えることを特徴とする、請求項６に記載の方法。
【請求項１１】
前記ランダムアクセス方式は、競合ベース方式であることを特徴とする、請求項１０に記載の方法。
【請求項１２】
応答メッセージが送信される前に受信されるべき、同一識別子を持つ問い合わせメッセージの数を表す数Ｌをランダムに選択する段階を備えることを特徴とする、請求項６に記載の方法。
【請求項１３】
前記同一識別子を持つ問い合わせメッセージのＬ個の発生を検出し、前記検出に応じて、前記同一識別子を持つＬ番目の問い合わせメッセージの後に発生する応答タイムスロット内に応答メッセージを送信する段階をさらに備えることを特徴とする、請求項１２に記載の方法。
【請求項１４】
前記アドホック通信動作のうちの１つは、問い合わせ動作であることを特徴とする、請求項１に記載の方法。
【請求項１５】
前記問い合わせ動作を実行する段階を備え、
前記問い合わせ動作は、１つの問い合わせメッセージの存続期間とほぼ等しい存続期間を有することを特徴とする、請求項１４に記載の方法。
【請求項１６】
前記決定された１または２以上のパラメータを用いて、前記第１システムにおいて１または２以上のアドホック通信動作を実行する段階は、
前記決定された１または２以上のパラメータを用いて、前記問い合わせ動作がいつ発生するかを決定する段階を備えることを特徴とする、請求項１４に記載の方法。
【請求項１７】
前記問い合わせ動作がいつ発生するかを決定する段階は、
２以上のウェイクアップイベント時間の候補の集合を決定する段階と、
前記問い合わせ動作が発生したときにウェイクアップ時間として用いるために、前記２以上のウェイクアップイベント時間の候補から１つを選択する段階と、
前記２以上のウェイクアップイベント時間の候補の集合の残り全てを前記問い合わせ動作が実行されない時間として指定する段階と、
を備えることを特徴とする、請求項１６に記載の方法。
【請求項１８】
前記２以上のウェイクアップイベント時間の候補から１つを選択する段階は、ランダム選択手法を用いることを特徴とする、請求項１７に記載の方法。
【請求項１９】
前記問い合わせ動作がいつ発生するかを決定する段階は、
前記問い合わせ動作が発生する頻度を表す確率１／Ｎを与える段階と、
ウェイクアップイベント時間の候補が発生する毎に、平均してランダムな決定が行われる回数の１／Ｎ回毎に問い合わせ動作が実行されるように、前記問い合わせ動作を実行するか否かをランダムに決定する段階と、
を備えることを特徴とする、請求項１６に記載の方法。
【請求項２０】
前記１または２以上のアドホック通信動作のうちの１つは、呼出動作であることを特徴とする、請求項１に記載の方法。
【請求項２１】
前記呼出動作を実行する段階を備え、
前記呼出動作は、１つの呼出メッセージの存続期間よりも短い存続期間を有することを特徴とする、請求項２０に記載の方法。
【請求項２２】
前記決定された１または２以上のパラメータを用いて、前記第１システムにおいて１または２以上のアドホック通信動作を実行する段階は、
前記決定された１または２以上のパラメータを用いて、前記呼出動作がいつ発生するかを決定する段階を備えることを特徴とする、請求項２０に記載の方法。
【請求項２３】
前記呼出動作がいつ発生するかを決定する段階は、
前記１または２以上の動的に変化する値を用いて、問い合わせ動作がいつ発生するかを決定する段階と、
前記呼出動作が前記問い合わせ動作を実行するために決定された時間の後の予め定められた時間に発生することを決定する段階と、
を備えることを特徴とする、請求項２２に記載の方法。
【請求項２４】
前記第１システムに参加している間、前記１または２以上の動的に変化する値を用いて、第３システム内の第３端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定する段階を備え、
前記第３システムは、アドホック通信システムであることを特徴とする、請求項１に記載の方法。
【請求項２５】
前記１または２以上の動的に変化する値を用いて、前記第１システム内の第２端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定する段階は、前記１または２以上の動的に変化する値を用いて、前記第１システム内のタイムスロットの位置合わせを決定する段階を備え、
前記１または２以上の動的に変化する値を用いて、第３システム内の第３端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定する段階は、前記１または２以上の動的に変化する値を用いて、前記第３システム内のタイムスロットの位置合わせを決定する段階を備えることを特徴とする、請求項２４に記載の方法。
【請求項２６】
前記第１システム内の前記タイムスロットの位置合わせと、前記第３システム内の前記タイムスロットの位置合わせとは同一であることを特徴とする、請求項２５に記載の方法。
【請求項２７】
前記１または２以上の動的に変化する値を用いて、前記第１システム内の第２端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定する段階は、前記１または２以上の動的に変化する値を用いて、前記第１システム内のホップシーケンスを決定する段階を備え、
前記１または２以上の動的に変化する値を用いて、第３システム内の第３端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定する段階は、前記１または２以上の動的に変化する値を用いて、前記第３システム内のホップシーケンスを決定する段階を備えることを特徴とする、請求項２４に記載の方法。
【請求項２８】
前記第１システム内の前記ホップシーケンスと、前記第３システム内の前記ホップシーケンスとは、互いに直交することを特徴とする、請求項２７に記載の方法。
【請求項２９】
前記第３システムでスレーブアドホック通信動作を実行する間並行して、前記第１システムでスレーブアドホック通信動作を実行する段階を備えることを特徴とする、請求項２４に記載の方法。
【請求項３０】
前記第３システムでスレーブアドホック通信動作を実行する間並行して、前記第１システムでマスターアドホック通信動作を実行する段階を備えることを特徴とする、請求項２４に記載の方法。
【請求項３１】
アドホック通信システムである第１システムと移動通信システムである第２システムとの上での通信を可能とする第１端末機を動作させるための装置であって、
前記第２システムのネットワーク部から１または２以上の動的に変化する値を受信するロジックと、
前記１または２以上の動的に変化する値を用いて、前記第１システム内の第２端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定するロジックと、
前記決定された１または２以上のパラメータを用いて、前記第１システムにおいて１または２以上のアドホック通信動作を実行するロジックと、
を備えることを特徴とする装置。
【請求項３２】
前記１または２以上の動的に変化する値は、前記第２システムのネットワーク部から受信されるクロック値を含むことを特徴とする、請求項３１に記載の装置。
【請求項３３】
前記１または２以上の動的に変化する値は、前記第２システムのネットワーク部から受信されるフレームカウンタ値を含むことを特徴とする、請求項３１に記載の装置。
【請求項３４】
前記１または２以上の動的に変化する値を用いて、前記第１システム内の第２端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定するロジックは、
前記１または２以上の動的に変化する値を用いて、前記アドホック通信動作がいつ発生するかを決定するロジックを備えることを特徴とする、請求項３１に記載の装置。
【請求項３５】
前記１または２以上の動的に変化する値を用いて、前記第１システム内の第２端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定するロジックは、
前記１または２以上の動的に変化する値を用いて、前記アドホック通信動作により用いられる周波数を決定するロジックを備えることを特徴とする、請求項３１に記載の装置。
【請求項３６】
前記１または２以上のアドホック通信動作のうちの１つは、走査動作であることを特徴とする、請求項３１に記載の装置。
【請求項３７】
前記走査動作を実行するロジックを備え、
前記走査動作は、１つの問い合わせメッセージの存続期間にほぼ等しい存続期間を有することを特徴とする、請求項３６に記載の装置。
【請求項３８】
前記走査動作を実行し、その結果、問い合わせメッセージを受信するロジックと、
前記問い合わせメッセージに応じて応答メッセージを送信するか否かを決定するロジックと、
前記応答メッセージの送信に用いる２以上の応答タイムスロットの候補から１つを選択するロジックと、
を備えることを特徴とする、請求項３６に記載の装置。
【請求項３９】
前記２以上の応答タイムスロットの候補から１つを選択するロジックは、ランダム選択手法を用いることを特徴とする、請求項３８に記載の装置。
【請求項４０】
前記走査動作を実行し、その結果、問い合わせメッセージを受信するロジックと、
前記問い合わせメッセージに応じて応答メッセージを送信するか否かを決定するか否かを決定するロジックと、
ランダムアクセス方式を用いて応答タイムスロット内に応答メッセージを送信するロジックと、
を備えることを特徴とする、請求項３６に記載の装置。
【請求項４１】
前記ランダムアクセス方式は、競合ベース方式であることを特徴とする、請求項４０に記載の装置。
【請求項４２】
応答メッセージが送信される前に受信されるべき、同一識別子を持つ問い合わせメッセージの数を表す数Ｌをランダムに選択するロジックを備えることを特徴とする、請求項３６に記載の装置。
【請求項４３】
前記同一識別子を持つ問い合わせメッセージのＬ個の発生を検出し、前記検出に応じて、前記同一識別子を持つＬ番目の問い合わせメッセージの後に発生する応答タイムスロット内に応答メッセージを送信するロジックをさらに備えることを特徴とする、請求項４２に記載の装置。
【請求項４４】
前記アドホック通信動作のうちの１つは、問い合わせ動作であることを特徴とする、請求項３１に記載の装置。
【請求項４５】
前記問い合わせ動作を実行するロジックを備え、
前記問い合わせ動作は、１つの問い合わせメッセージの存続期間とほぼ等しい存続期間を有することを特徴とする、請求項４４に記載の装置。
【請求項４６】
前記決定された１または２以上のパラメータを用いて、前記第１システムにおいて１または２以上のアドホック通信動作を実行するロジックは、
前記決定された１または２以上のパラメータを用いて、前記問い合わせ動作がいつ発生するかを決定するロジックを備えることを特徴とする、請求項４４に記載の装置。
【請求項４７】
前記問い合わせ動作がいつ発生するかを決定するロジックは、
２以上のウェイクアップイベント時間の候補の集合を決定するロジックと、
前記問い合わせ動作が発生したときにウェイクアップ時間として用いるために、前記２以上のウェイクアップイベント時間の候補から１つを選択するロジックと、
前記２以上のウェイクアップイベント時間の候補の集合の残り全てを前記問い合わせ動作が実行されない時間として指定するロジックと、
を備えることを特徴とする、請求項４６に記載の装置。
【請求項４８】
前記２以上のウェイクアップイベント時間の候補から１つを選択するロジックは、ランダム選択手法を用いることを特徴とする、請求項４７に記載の装置。
【請求項４９】
前記問い合わせ動作がいつ発生するかを決定するロジックは、
前記問い合わせ動作が発生する頻度を表す確率１／Ｎを格納するロジックと、
ウェイクアップイベント時間の候補が発生する毎に、平均してランダムな決定が行われる回数の１／Ｎ回毎に問い合わせ動作が実行されるように、前記問い合わせ動作を実行するか否かをランダムに決定するロジックと、
を備えることを特徴とする、請求項４６に記載の装置。
【請求項５０】
前記１または２以上のアドホック通信動作のうちの１つは、呼出動作であることを特徴とする、請求項３１に記載の装置。
【請求項５１】
前記呼出動作を実行するロジックを備え、
前記呼出動作は、１つの呼出メッセージの存続期間よりも短い存続期間を有することを特徴とする、請求項５０に記載の装置。
【請求項５２】
前記決定された１または２以上のパラメータを用いて、前記第１システムにおいて１または２以上のアドホック通信動作を実行するロジックは、
前記決定された１または２以上のパラメータを用いて、前記呼出動作がいつ発生するかを決定するロジックを備えることを特徴とする、請求項５０に記載の装置。
【請求項５３】
前記呼出動作がいつ発生するかを決定するロジックは、
前記１または２以上の動的に変化する値を用いて、問い合わせ動作がいつ発生するかを決定するロジックと、
前記呼出動作が前記問い合わせ動作を実行するために決定された時間の後の予め定められた時間に発生することを決定するロジックと、
を備えることを特徴とする、請求項５２に記載の装置。
【請求項５４】
前記装置が前記第１システムに参加している間、前記１または２以上の動的に変化する値を用いて、第３システム内の第３端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定するロジックを備え、
前記第３システムは、アドホック通信システムであることを特徴とする、請求項３１に記載の装置。
【請求項５５】
前記１または２以上の動的に変化する値を用いて、前記第１システム内の第２端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定するロジックは、前記１または２以上の動的に変化する値を用いて、前記第１システム内のタイムスロットの位置合わせを決定するロジックを備え、
前記装置が前記第１システムに参加している間、前記１または２以上の動的に変化する値を用いて、第３システム内の第３端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定するロジックは、前記装置が前記第１システムに参加している間、前記１または２以上の動的に変化する値を用いて、前記第３システム内のタイムスロットの位置合わせを決定するロジックを備えることを特徴とする、請求項５４に記載の装置。
【請求項５６】
前記第１システム内の前記タイムスロットの位置合わせと、前記第３システム内の前記タイムスロットの位置合わせとは同一であることを特徴とする、請求項５５に記載の装置。
【請求項５７】
前記１または２以上の動的に変化する値を用いて、前記第１システム内の第２端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定するロジックは、前記１または２以上の動的に変化する値を用いて、前記第１システム内のホップシーケンスを決定するロジックを備え、
前記装置が前記第１システムに参加している間、前記１または２以上の動的に変化する値を用いて、第３システム内の第３端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定するロジックは、前記装置が前記第１システムに参加している間、前記１または２以上の動的に変化する値を用いて、前記第３システム内のホップシーケンスを決定するロジックを備えることを特徴とする、請求項５４に記載の装置。
【請求項５８】
前記第１システム内の前記ホップシーケンスと、前記第３システム内の前記ホップシーケンスとは、互いに直交することを特徴とする、請求項５７に記載の装置。
【請求項５９】
前記第３システムでスレーブアドホック通信動作を実行する間並行して、前記第１システムでスレーブアドホック通信動作を実行するロジックを備えることを特徴とする、請求項５４に記載の装置。
【請求項６０】
前記第３システムでスレーブアドホック通信動作を実行する間並行して、前記第１システムでマスターアドホック通信動作を実行するロジックを備えることを特徴とする、請求項５４に記載の装置。
【請求項６１】
アドホック通信システムである第１システムと移動通信システムである第２システムとの上での通信を可能とする第１端末機を動作させるためのプログラム命令の集合と、
前記第２システムのネットワーク部から１または２以上の動的に変化する値を受信する段階と、
前記１または２以上の動的に変化する値を用いて、前記第１システム内の第２端末機によって実行される１または２以上のアドホック通信動作の特性を示すことが知られている１または２以上のパラメータを決定する段階と、
前記決定された１または２以上のパラメータを用いて、前記第１システムにおいて１または２以上のアドホック通信動作を実行する段階と
を実行する、前記第１端末機に含まれるロジックをプロセッサに制御させるプログラム命令の集合と、
が記憶された機械読取可能な記憶媒体。
【国際調査報告】
2008507219.tif 000014
2008507219.tif 000015
2008507219.tif 000016