(57)【要約】  一又はそれ以上のアクセス端末の助力と共にアクセスポイントを用いて、自動化されたパイロットＰＮ符号競合解決が開示される。典型的な方法は、アクセスポイントの組みを決定することのほか、アクセスポイントの組みによって用いられるパイロットＰＮ符号の組みを決定することを含む。アクセスポイントの組みの内の少なくとも二つのアクセスポイントが競合するパイロットＰＮ符号を有するかどうかに関することが検出される。第１のパイロットＰＮ符号は、競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の一つに割り当てられる。更に、第１のパイロットＰＮ符号とは異なる一又はそれ以上の他のパイロットＰＮ符号は、競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の残っているアクセスポイントに割り当てることになる。対応する装置および典型的な方法も開示される。
2010534036.tif 000002
【特許請求の範囲】
【請求項１】
複数のアクセスポイントの組みを決定することと、
前記複数のアクセスポイントの組みによって用いられるパイロットＰＮ符号の組みを決定することと、
前記複数のアクセスポイントの内の少なくとも二つのアクセスポイントが競合するパイロットＰＮ符号を有するかどうかを検出することと、
競合するパイロットＰＮ符号を有している前記少なくとも二つのアクセスポイントの内の一つに第１のパイロットＰＮ符号を割り当てることと、
競合するパイロットＰＮ符号を有している前記少なくとも二つのアクセスポイントの内の少なくとも一つの残っているアクセスポイントに、前記第１のパイロットＰＮ符号とは異なる第２のパイロットＰＮ符号を少なくとも割り当てることと、
を具備する、通信システムにおけるパイロットＰＮ符号を割り当てるための方法。
【請求項２】
競合するパイロットＰＮ符号は、
同一のパイロットＰＮ符号を用いる二又はそれ以上のアクセスポイントの内の一つ、および前記二又はそれ以上のアクセスポイントの内のそれぞれのパイロットＰＮ符号間の区別を可能にするのに不十分なパイロットＰＮ符号オフセットを有している二又はそれ以上のアクセスポイントを備える、請求項１記載の方法。
【請求項３】
前記第１のパイロットＰＮ符号は、
競合するパイロットＰＮ符号を有している前記少なくとも二つのアクセスポイントの内の一つに割り当てられた最初のパイロットＰＮ符号と同じパイロットＰＮ符号である、請求項１記載の方法。
【請求項４】
前記少なくとも一つの第２のパイロットＰＮ符号は、
前記複数のアクセスポイントの組みによって用いられる前記パイロットＰＮ符号の組みにおける全てのパイロットＰＮ群とは異なるように選択される、請求項１記載の方法。
【請求項５】
前記複数のアクセスポイントの組みは、
アクセスポイントの第１層ネットワークおよびアクセスポイントの周辺における第２層ネットワークを含む、請求項４記載の方法。
【請求項６】
前記第１のパイロットＰＮ符号は、
新しくランダムに選ばれたパイロットＰＮ符号である、請求項１記載の方法。
【請求項７】
前記複数のアクセスポイントの組みを決定することおよび前記複数のアクセスポイントの内の組みによって用いられる前記パイロットＰＮ符号の組みを決定することは、
アクセス端末の一つによって始められる、請求項１記載の方法。
【請求項８】
前記複数のアクセスポイントの内の前記少なくとも二つのアクセスポイントが前記アクセス端末で競合するパイロットＰＮ符号を有するかどうか検出することと、
検出した場合に、前記アクセス端末から前記競合するパイロットＰＮ符号を報告するアクセスポイントにメッセージを自律的に送ることと、
を更に具備する、請求項７記載の方法。
【請求項９】
前記第２のパイロットＰＮ符号へパイロットＰＮ符号を変更するために他のアクセスポイントを指示する、少なくとも一つの他のアクセスポイントに、前記第１および第２のパイロットＰＮ符号の割り当てをもたらすアクセスポイントから少なくとも一つのメッセージを送ること、
を更に具備する、請求項１記載の方法。
【請求項１０】
前記複数のアクセスポイントの組みを決定することは、
選択アクセスポイントの領域内における少なくとも一つのアクセス端末から前記少なくとも一つのアクセス端末によってアクセスされる全てのアクセスポイントのアクティブな組みを導き出すこと、
を備える、請求項１記載の方法。
【請求項１１】
前記複数のアクセスポイントの組みを決定することは、
第１のアクセスポイントから、前記第２のアクセスポイントに知られ隣接する第２層アクセスポイントを要求するような第２のアクセスポイントに、メッセージを送ること、
を更に備える、請求項１記載の方法。
【請求項１２】
前記メッセージは、
バックホールネットワークを通じて送られる、請求項１１記載の方法。
【請求項１３】
前記複数のアクセスポイントの組みは、
第１のアクセスポイントに知られたアクセスポイントの集合体、前記第１のアクセスポイントの第１層隣接物、および前記第１のアクセスポイントの第２層隣接物を備える、請求項１記載の方法。
【請求項１４】
複数のアクセスポイントの組みを決定する手段と、
前記複数のアクセスポイントの組みによって用いられるパイロットＰＮ符号の組みを決定する手段と、
前記複数のアクセスポイントの内の少なくとも二つのアクセスポイントが競合するパイロットＰＮ符号を有するかどうかを検出する手段と、
競合するパイロットＰＮ符号を有している前記少なくとも二つのアクセスポイントの内の一つに第１のパイロットＰＮ符号を割り当てる手段と、
競合するパイロットＰＮ符号を有している前記少なくとも二つのアクセスポイントの内の少なくとも一つの残っているアクセスポイントに、前記第１のパイロットＰＮ符号とは異なる第２のパイロットＰＮ符号を少なくとも割り当てる手段と、
を具備する、通信システムで用いるための装置。
【請求項１５】
競合するパイロットＰＮ符号は、
同一のパイロットＰＮ符号を用いる二又はそれ以上のアクセスポイントの内の一つ、および前記二又はそれ以上のアクセスポイントの内のそれぞれのパイロットＰＮ符号間の区別を可能にするのに不十分なパイロットＰＮ符号オフセットを有している二又はそれ以上のアクセスポイントを備える、請求項１４記載の装置。
【請求項１６】
前記第１のパイロットＰＮ符号は、
競合するパイロットＰＮ符号を有している前記少なくとも二つのアクセスポイントの内の一つに割り当てられた最初のパイロットＰＮ符号と同じパイロットＰＮ符号である、請求項１４記載の装置。
【請求項１７】
前記少なくとも一つの第２のパイロットＰＮ符号は、
前記複数のアクセスポイントの組みによって用いられる前記パイロットＰＮ符号の組みにおける全てのパイロットＰＮ群とは異なるように選択される、請求項１４記載の装置。
【請求項１８】
前記複数のアクセスポイントの組みは、
アクセスポイントの第１層ネットワークおよびアクセスポイントの周辺における第２層ネットワークを含む、請求項１７記載の装置。
【請求項１９】
前記第１のパイロットＰＮ符号は、
新しくランダムに選ばれたパイロットＰＮ符号である、請求項１４記載の装置。
【請求項２０】
前記複数のアクセスポイントの組みを決定することおよび前記複数のアクセスポイントの内の組みによって用いられる前記パイロットＰＮ符号の組みを決定することは、
アクセス端末の一つによって始められる、請求項１４記載の装置。
【請求項２１】
前記複数のアクセスポイントの内の前記少なくとも二つのアクセスポイントが前記アクセス端末で競合するパイロットＰＮ符号を有するかどうかを検出する手段と、
検出した場合に、前記アクセス端末から前記競合するパイロットＰＮ符号を報告するアクセスポイントにメッセージを自律的に送る手段と、
を更に具備する、請求項２０記載の装置。
【請求項２２】
前記第２のパイロットＰＮ符号へパイロットＰＮ符号を変更するために他のアクセスポイントを指示する、少なくとも一つの他のアクセスポイントに、前記第１および第２のパイロットＰＮ符号の割り当てをもたらすアクセスポイントから少なくとも一つのメッセージを送る手段と、
を更に具備する、請求項１４記載の装置。
【請求項２３】
前記複数のアクセスポイントの組みを決定することは、
選択アクセスポイントの領域内における少なくとも一つのアクセス端末から前記少なくとも一つのアクセス端末によってアクセスされる全てのアクセスポイントのアクティブな組みを導き出すこと、
を備える、請求項１４記載の装置。
【請求項２４】
前記複数のアクセスポイントの組みを決定することは、
第１のアクセスポイントから前記第２のアクセスポイントに知られ隣接する第２層アクセスポイントを要求するような第２のアクセスポイントにメッセージを送ること、
を更に備える、請求項１４記載の装置。
【請求項２５】
前記メッセージは、
バックホールネットワークを通じて送られる、請求項２４記載の装置。
【請求項２６】
前記複数のアクセスポイントの組みは、
第１のアクセスポイントに知られたアクセスポイントの集合体、前記第１のアクセスポイントの第１層隣接物、および前記第１のアクセスポイントの第２層隣接物を備える、請求項１４記載の装置。
【請求項２７】
プロセッサと、
前記プロセッサに連結されるメモリと、
を具備し、
前記プロセッサは、
複数のアクセスポイントの組みによって用いられるパイロットＰＮ符号の組みを決定することと、
前記複数のアクセスポイントの内の少なくとも二つのアクセスポイントが競合するパイロットＰＮ符号を有するかどうかを検出することと、
競合するパイロットＰＮ符号を有している前記少なくとも二つのアクセスポイントの内の一つに第１のパイロットＰＮ符号を割り当てることと、
競合するパイロットＰＮ符号を有している前記少なくとも二つのアクセスポイントの内の少なくとも一つの残っているアクセスポイントに、前記第１のパイロットＰＮ符号とは異なる第２のパイロットＰＮ符号を少なくとも割り当てることと、
を備える、通信ネットワークでパイロットＰＮ符号を割り当てることに用いるための装置。
【請求項２８】
複数のアクセスポイントの組みを決定するステップと、
前記複数のアクセスポイントの組みによって用いられるパイロットＰＮ符号の組みを決定するステップと、
前記複数のアクセスポイントの内の少なくとも二つのアクセスポイントが競合するパイロットＰＮ符号を有するかどうかを検出するステップと、
競合するパイロットＰＮ符号を有している前記少なくとも二つのアクセスポイントの内の一つに第１のパイロットＰＮ符号を割り当てるステップと、
競合するパイロットＰＮ符号を有している前記少なくとも二つのアクセスポイントの内の少なくとも一つの残っているアクセスポイントに、前記第１のパイロットＰＮ符号とは異なる第２のパイロットＰＮ符号を少なくとも割り当てるステップと、
を具備する、コンピュータ記憶可能媒体に記憶され、コンピュータで実行可能なプログラム。
【発明の詳細な説明】
【優先権の主張】
【０００１】
本願は、本願の譲受人に譲渡され、参照によって本願に明確に組み込まれた２００７年７月１６日出願の「ワイヤレス通信ネットワークにおいて計画するパイロットＰＮのための自動プロシージャ」と題された、米国特許仮出願第６０／９５０，０９４号に対する優先権を主張する。
【技術分野】
【０００２】
本開示は、一般的に、通信システムにおけるパイロット擬似乱数のノイズ（ＰＮ）符号競合を解決するための方法および装置に関し、特に、通信システムにおけるこのような競合を解決するためのパイロットＰＮ符号の自動プランニングに関する。
【背景技術】
【０００３】
超モバイル広帯域（ＵＭＢ）システムのようなワイヤレス通信システムにおいて、パイロット擬似乱数のノイズ符号（「パイロットＰＮ符号」又は単に「パイロットＰＮ」とここに称される）のような識別情報は、アクセス端末（ＡＴ）又はその他のユーザ機器までのアクセスポイント（ＡＰ）又は基地局を識別するために用いられる。理想的には、それぞれのＡＰに対する各パイロットＰＮは唯一つである。とはいえ、たとえ同じパイロットＰＮが一つよりも多いＡＰに対して用いられるとしても、特定のＡＰから発する各パイロットＰＮは、区別を実現するため、別のＡＰから発する相当する物と異なるＰＮオフセットを有してもよい。しかしながら、そのような場合でないならば、パイロットＰＮ競合シナリオが生じるかもしれない。時々、「パイロットＰＮ競合」という用語は、代わりに「パイロットＰＮ衝突」と称される。この開示の目的のために、この二つの用語は互いに交替可能に用いられる。
【０００４】
異なるＡＰ群からの繰り返しの又は接近しながらもずれているオフセットパイロットＰＮ群は信号復調，デコード，および更なるネットワークサイド伝送を中断しうるので、どんなパイロットＰＮ競合も望ましくない。パイロットＰＮ競合を解決するために、パイロットＰＮ衝突の発生は、コストおよび遅延を増加させるような手動での介入および調整によってすでに解決された。本開示に従って、このような衝突又は競合は、ここに記述されるであろうパイロットＰＮプランニングによって自動的に解決されるかもしれない。
【発明の概要】
【０００５】
一態様によれば、通信システムにおいてパイロットＰＮ符号を割り当てるための方法が開示される。方法は、複数のアクセスポイントの組みを決定すること、および複数のアクセスポイントの組みによって用いられるパイロットＰＮ符号の組みを決定することを含む。方法は、複数のアクセスポイントの内の少なくとも二つのアクセスポイントが競合するパイロットＰＮ符号を有するかどうかを検出すること、および競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の一つに第１のパイロットＰＮ符号を割り当てることを更に含む。更に、方法は、競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の少なくとも一つの残っているアクセスポイントに、第１のパイロットＰＮ符号とは異なる第２のパイロットＰＮ符号を少なくとも一つ割り当てることを含む。
【０００６】
別の態様によれば、通信ネットワークにおいてパイロットＰＮ符号を割り当てることに用いるための装置が開示される。装置は、複数のアクセスポイントの組みによって用いられるパイロットＰＮ符号の組みを決定するように構成され、複数のアクセスポイントの内の少なくとも二つのアクセスポイントが競合するパイロットＰＮ符号を有するかどうか検出するように構成され、競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の一つに第１のパイロットＰＮ符号を割り当てるように構成され、競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の少なくとも一つの残っているアクセスポイントに、第１のパイロットＰＮ符号とは異なる第２のパイロットＰＮ符号を少なくとも一つ割り当てるように構成される、少なくとも一つのプロセッサを含む。装置は、少なくとも一つのプロセッサに連結されるメモリも含む。
【０００７】
更に別の様態によれば、通信システムにおいて用いるための装置が開示される。装置は、複数のアクセスポイントの組みを決定する手段と、複数のアクセスポイントの組みによって用いられるパイロットＰＮ符号の組みを決定する手段と、更に、複数のアクセスポイントの内の少なくとも二つのアクセスポイントが競合するパイロットＰＮ符号を有するかどうかを検出する手段とを含む。装置は、競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の一つに第１のパイロットＰＮ符号を割り当てる手段と、競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の少なくとも一つの残っているアクセスポイントに、第１のパイロットＰＮ符号とは異なる第２のパイロットＰＮ符号を少なくとも一つ割り当てる手段とも含む。
【０００８】
更にもう一つの態様によれば、コンピュータ可読媒体を含む、コンピュータプログラム製品が開示される。コンピュータ可読媒体は、コンピュータに複数のアクセスポイントの組みを決定させるための符号と、コンピュータに複数のアクセスポイントの組みによって用いられるパイロットＰＮ符号の組みを決定させるための符号とを含む。媒体は、コンピュータに複数のアクセスポイントの内の少なくとも二つのアクセスポイントが競合するパイロットＰＮ符号を有するかどうかを検出させるための符号と、コンピュータに競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の一つに第１のパイロットＰＮ符号を割り当てさせるための符号とも含む。更に、媒体は、コンピュータに競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の少なくとも一つの残っているアクセスポイントに、第１のパイロットＰＮ符号とは異なる第２のパイロットＰＮ符号を少なくとも一つ割り当てさせるための符号を含む。
【図面の簡単な説明】
【０００９】
【図１】図１は、パイロットＰＮ符号プランニングおよび競合解決のために本願に開示される方法および装置を用いてもよい、第１層通信システムの例示的な例である。
【図２】図２は、パイロットＰＮ符号プランニングおよび競合解決のために本願に開示される方法および装置を用いてもよい、第１層通信システムの例示的な例である。
【図３】図３は、通信システムにおけるパイロットＰＮ群間での競合を解決するための典型的な方法のコールフロー図である。
【図４】図４は、通信システムにおけるパイロットＰＮ群間での競合を解決するための別の典型的な方法のコールフロー図である。
【図５】図５は、通信システムにおけるパイロットＰＮ群間での競合を解決するために用いられてもよい、典型的な方法のフローチャートである。
【図６】図６は、通信システムにおけるパイロットＰＮ群間での競合を解決するためにアクセスポイント又は類似のデバイスに用いられてもよい、典型的な装置である。
【図７】図７は、通信システムにおけるパイロットＰＮ群間での競合を解決するためにアクセス端末又は類似のデバイスに用いられてもよい、装置の別の例である。
【図８】図８は、通信システムにおけるパイロットＰＮ群間での競合を解決するために用いられてもよい装置の別の例である。
【発明を実施するための形態】
【００１０】
本明細書に開示される方法および装置は、通信システムにおけるパイロット擬似乱数ノイズ（ＰＮ）符号競合を解決することをもたらす。特に、本明細書は、アクセスポイント（ＡＰ）にパイロットＩＤ情報を伝達するアクセス端末（ＡＴ）の助力によってパイロットＰＮ競合を解決するためにパイロットＰＮ符号の自動プランニングのための方法および装置に関する。本明細書に開示される方法および装置は、本願の譲受人に譲渡され、参照によって本願に明確に組み込まれた２００８年６月１０日出願の「通信システムにおける基地局の隣接発見のための方法および装置」と題された米国特許出願第１２／１３６，４９５号に開示されたような、通信システムにおけるアクセス端末の自動隣接発見（ＮＤ）に関係して考察されてもよいことに注意されたい。
【００１１】
以下に記述される例において、簡潔且つ明瞭の理由で、本開示は超モバイル広帯域（ＵＭＢ）技術に関連した専門用語を用いる。しかしながら、本明細書に記述される例が、符号分割多元接続（ＣＤＭＡ），時分割多元接続（ＴＤＭＡ），周波数分割多元接続（ＦＤＭＡ），直交周波数分割多元接続（ＯＦＤＭＡ）等のような他の技術にも適用可能であることは強調されるべきである。開示される方法および装置を他の技術に適用する場合、関連した専門用語が明らかに異なるであろうことは、当業者によって理解されるであろう。
【００１２】
衝突タイプに関する教育学的な背景として、ある通信システムにおいては、生じうる二つのタイプの衝突、すなわち、第１層衝突および第２層衝突があることに注意されたい。図１は、第１層衝突が生じうる通信システムを例示する。第１層衝突シナリオにおいて、ＡＴ１０２は二つのアクセスポイント（ＡＰ）のカバレージ領域にあってもよい。一例として、第１のアクセスポイントＡＰ１  １０４は、セクタＩＤａのセクタＩＤを有しているセクタの一部であってもよく、第２のアクセスポイントＡＰ２  １０６は、セクタＩＤｂのセクタＩＤを備える別のセクタである。しかしながら、この例において、ＡＰ１およびＡＰ２の両者は、同じパイロットＰＮ符号を送信すると仮定される。それゆえ、二つのパイロットＰＮ間での競合又は衝突という結果をもたらす。各ＡＰ１０４および１０６のパイロットＰＮは競合を引き起こすために必ずしも同一でなくてもよいが、代わりに、ＰＮオフセットが違いを区別することがＡＴ１０２にとって分かりにくい方法で構成されるかもしれず、これにより競合を引き起こすかもしれないことにも注意されたい。
【００１３】
第２層競合を記述するために別の例を用いて、図２は、第２層衝突が生じうる別の通信システムを例示する。この例において、通信は、第１のアクセスポイントＡＰ１  ２０２，第２のアクセスポイントＡＰ２  ２０４，および第３のアクセスポイントＡＰ３  ２０６を含む。図２のシステムにおいて、第２層衝突を引き起こしうる状態は、ＡＰ２  ２０４およびＡＰ３  ２０６が同じパイロットＰＮを送信する場合である。
【００１４】
図２に示されるように、第１のアクセス端末ＡＴ１  ２０８および第２のアクセス端末ＡＴ２  ２１０は、それぞれ、ワイヤレスリンク２１２および２１４によって示されるようなＡＰ１  ２０２のカバレージ領域にある。ＡＴ２  ２１０がＡＰ３からのパイロットＰＮを調べる間に、ＡＴ１  ２０８はＡＰ２  ２０４からのパイロットＰＮを感知することが意図される。しかしながら、ＡＴ１  ２０８が、例えば、ＡＰ２上でリソースを取っておくために、バックホールネットワーク（示されない）を経由してＡＰ１  ２０２を通じてＡＰ２  ２０４にメッセージを伝達することを試みると仮定する。ＡＴ１  ２０８は、バックホールを経由してこのようなメッセージを伝送するためにアドレス（例えば、ＩＰアドレス）を決定するためにパイロットＰＮ（又は、セクタＩＤ情報）を用いるであろう。しかしながら、この場合におけるＡＰ１  ２０２は、メッセージが転送されるべきであるアクセスポイント、言い換えると、ＡＰ２  ２０４又はＡＰ３  ２０６を決定することができない。おそらく、ＡＰ１  ２０２は、ＡＰ３  ２０６の存在を知らず、そのため、バックホールを経由してＡＰ３  ２０６にメッセージを間違って転送する。
【００１５】
上述した第１層競合および第２層競合のような競合を解決するために、本願は、競合するパイロットＰＮによる競合を解決するための方法および装置を開示する。実施形態によれば、図３は、図１および図２のシステムのような通信システムにおけるパイロットＰＮ競合解決をもたらしうる方法論のコールフロー図３００を例示する。アクセスポイントＡＰ１  ３０２は、一例として、アクセス端末ＡＴ３０４に示されるような、一又はそれ以上のアクセス端末を一般にサーブする。ＡＰ１  ３０２は、同じ領域における二つのアクセスポイントが同じパイロットＰＮを共有するかどうかを判定するために、ブロック３０６によって示されるように、ＡＰ１  ３０２によって現在サーブされている様々なＡＴ群を周期的に探査する又は問い合せるように構成されてもよい。
【００１６】
この目的を達成するために、ＡＰ１  ３０２のようなアクセスポイントは、セクタＩＤを要求するカバレージ領域の中の一又はそれ以上のＡＴ群、およびＡＴ群のアクティブな組みに包含されるＡＰ群に要求メッセージを周期的に送るように構成されてもよい。ＡＰ１  ３０２からＡＴ３０４へのメッセージセクタＩＤ要求３０８が、一例として図３に示される。メッセージ３０８に応じて、ＡＰ１  ３０２は、一例としてＡＴ３０４からのセクタＩＤ応答３１０のような、ＡＴ群からのメッセージレポートを受信する。特に図３の例において、応答３１０は、信号強度を受信する又は受信したＡＴ１  ３０４から別のアクセスポイントＡＴ２  ３１２に関係するセクタＩＤｂのセクタＩＤおよびパイロットＰＮ符号ＰＮｂを含んでもよい。
【００１７】
メッセージを受信するアクセスポイント（例えば、ＡＰ１  ３０２）は、ブロック３１４によって示されるように、アクセスポイントの組み又はセクタＩＤ群の組み（組みＳＳＩＤとここに称される）からパイロットＰＮ競合の検出を行ってもよい。アクセスポイントの組みは、ＡＰ１  ３０２によるＡＴ群の問い合せによって取得される又は決定される。一態様によれば、アクセスポイントの組み（言い換えると、組みＳＳＩＤ）の中で用いられるパイロットＰＮの組み（組みＳＰＮとここに称される）が、問い合わされるＡＴ群から取得される又は決定される。もし、競合するパイロットＰＮを有する（言い換えると、同じパイロットＰＮ符号を共有する）少なくとも二つの異なるセクタＩＤ群又はＡＰ群が存在するのであれば、ＡＰ１  ３０２は、バックホールを通じて競合するパイロットＰＮを有しているＡＰ群の一つと交信してパイロットＰＮの変更を要求するように構成されてもよい。代わりに、媒介が予め決められたアクセスポイントによって生じてもよい。ここで、メディエータは、競合するパイロットＰＮ符号を検出し、続いて、それぞれのＡＰ群に対してパイロットＰＮ値を割り当て、作用したＡＰ群に新しく割り当てられたパイロットＰＮ値を伝達する。これらの処理は、ＡＰ１  ３０２およびＡＰ２  ３１２の間で通信する矢印３１６によって図３の例において例示される。その後、パイロットＰＮ間での競合はブロック３１８によって示されるように解決された。更なる他の態様として、ＡＰ１  ３０２は、図３に例示されるように、その他のＡＰ群と交信するよりもむしろ、自身のパイロットＰＮを変更するかもしれないことに注意されたい。
【００１８】
一態様として、ＡＰ１  ３０２が、もし媒介するＡＰとして機能するのであれば、既知の第１層隣接物又は第２層隣接物のいくつかによって用いられていないパイロットＰＮ群を選ぶように構成されてもよいことに注意されたい。更なる態様において、ＡＰ１  ３０２は、バックホール上などのように、それらの隣接物（言い換えると、要求するＡＰに関係する第２層隣接物）についての情報を、その隣接物（例えば、第１層隣接物）に要求することによって第２層隣接物によって用いられるパイロットＰＮ群の組みを発見してもよい。このような問い合せは、第１層および第２層隣接物の両方でのパイロットＰＮ衝突の回避を提供する。更に、もし多元イテレーションが行われている（言い換えると、図３のコールフローの処理が多数繰り返される）のであれば、新しい異なったパイロットＰＮは、その後のイテレーションのいずれにも用いられないであろう、又は割り当てられないであろう。
【００１９】
別の例によれば、ＡＴは衝突検出および報告処理を自律的に又は自主的に始めるように構成されてもよい。一例として、図４のコール図を参照すると、ＡＴ４０２は、ブロック４０８によって示されるように同じパイロットＰＮを有しているＡＰの周辺で、二つのＡＰ４０４および４０６を検出する。この例において、ＡＴ４０２は、同じパイロットＰＮを備えるが予め決められた時間枠において異なるセクタＩＤ群を有している一つ以上のＡＰを検出してもよく、これは例えばブロック４１０によって例示されるように、ネットワークにて構築することができる。そして、ＡＴは、アクセス可能な任意のＡＰ（例えば、この例において、サーブするＡＰ１  ４０４）に、競合するパイロットＰＮ，競合するＡＰ群のセクタＩＤ群（もし知られていれば），信号強度，および測定時間（もし知られていれば）に関する情報が含まれるセクタＩＤ伝達メッセージ４１２を送るであろう。セクタＩＤ伝達メッセージの追加欄は、ＡＰから代替としてのセクタＩＤ要求メッセージ（それ故、メッセージが応答メッセージであるかもしれない）に応じて含められるかもしれない。そして、ＡＰ受信メッセージ４１２は、図３に関連して上述した処理に従って、パイロットＰＮ媒介を始めるであろう。
【００２０】
図５は、通信システムにおけるパイロットＰＮ群の自律的な割り当てのための方法５００のフロー図を例示する。示されるように、方法は、複数のＡＰ群の組み（例えば、ＳＳＩＤ）が決定されるブロック５０２を含む。上記したように、全てのＡＰ群又はセクタＩＤ群の組みは、特定のＡＰによってサーブされる一又はそれ以上のＡＴ群の助力で導き出されてもよい。また、上述したように、特定の実装は、図３に示されるように、ＡＰの中で決定されている、あるいは、図４に関して記述される一又はそれ以上のＡＴ群によって決定されている、ＡＰ群の組みを含んでもよい。
【００２１】
ＡＰ群の組みが決定される後に、フローはブロック５０４に進む。ここで、複数のアクセスポイントの組みによって用いられるパイロットＰＮ符号の組み（例えば、ＳＰＮ）が決定される又は定められる。また、ブロック５０４の処理又は機能の実装は、多数の別のデバイスで実施されてもよい。ある態様において、このパイロットＰＮ群の組みは、図３に示される手順のようにＡＰの中で決定されてもよい。別の態様において、組みＳＰＮは、図４に関して記述されるように一又はそれ以上のＡＴ群によって決定されてもよい。
【００２２】
ブロック５０４における組みの決定の後に、フローはブロック５０６に進む。ここで、複数のアクセスポイントの内の少なくとも二つのアクセスポイントが競合するパイロットＰＮ符号を有するかどうかが検出される。ブロック５０６の処理のある実装によれば、アクセスポイントの組み（言い換えると、ＳＳＩＤ）の中のＡＰ群のサブセット（Ｓ２とここに称される）は、パイロットＰＮ群の組みＳＰＮとは異なったパイロットＰＮを有しているＡＰ群に選択されてもよい。一つだけのパイロットＰＮの発生が各ＡＰ毎に認められるので、サブセットＳ２におけるＡＰの数がパイロットＰＮ群の数と等しいであろうことに注意されたい。従って、もしサブセットＳ２が組みＳＳＩＤにおけるＡＰ群の数よりも少ないのであれば、競合するパイロットＰＮが現存していると推定されうる。
【００２３】
サブセットＳ２選択の一例として、ＡＰ１，ＡＰ２，およびＡＰ３と番号付けられたＡＰ群又は三つの異なったセクタＩＤ群が組みＳＳＩＤに現存すると想定する。しかしながら、パイロットＰＮ群の組みＳＰＮは、二つの異なったパイロットＰＮ  ＰＮ１およびＰＮ２だけを含む。なお、ＰＮ１はＡＰ群  ＡＰ１およびＡＰ２に関連し、ＰＮ２はＡＰ３に関連すると想定される。従って、サブセットＳ２はＡＰ１およびＡＰ３、又は、ＰＮ１およびＰＮ２の発生に対するＡＰ２およびＡＰ３を代わりに含みうる。従って、パイロットＰＮ  ＰＮ１の多元利用に関係する競合があることは知ることができる。別の方法を述べると、サブセットＳ２のＡＰ群は、組みＳＰＮからそれぞれのパイロットＰＮに割り当てられてもよい。従って、共有されるパイロットＰＮ群を有しているこれら残りのＡＰ群に現存するパイロットＰＮ群の割り当てを除外することによって、パイロットＰＮ符号の変更が必要とされるであろうこれらＡＰ群の決定又は識別と共に、競合の決定が識別されたことは明らかである。
【００２４】
ブロック５０２および５０４の処理と同様に、ブロック５０６の処理は、様々なデバイスによって実施されてもよい。ある態様において、ブロック５０６の処理は、図３に示される手順のようにＡＰの中で実行されてもよい。別の態様において、ブロック５０６の処理は、図４に関して記述されたような一又はそれ以上のＡＴ群によって決定されてもよい。更に、もしブロック５０６の処理がＡＴによって実行されるのであれば、ＡＴは競合するパイロットＰＮを報告するＡＰへメッセージを自律的に送るように構成されてもよい。ここで、メッセージは、競合するパイロットＰＮがＡＴによって決定されたときにトリガされる。更なる別の態様において、ブロック５０６の様々な処理はＡＰおよび一又はそれ以上のＡＴ群によってそれぞれ実行されてもよい。
【００２５】
ブロック５０６の後に、フローはブロック５０８に進む。ここで、第１のパイロットＰＮ符号は、競合するパイロットＰＮ符号を有している少なくとも二つのＡＰ群の内の一つに割り当てられる。従って、上の特定の例において、ＡＰ１およびＡＰ２は競合するパイロットＰＮ符号（例えば、ＰＮ１）を有する。従って、ＡＰ１又はＡＰ２の内の一つは、第１のパイロットＰＮ符号としてＰＮ１に割り当てられた状態のままであってもよい。この例に続いて、この割り当ては、サブセットＳ２の一部であるべきＡＰ１又はＡＰ２の内の選択する一つからなるかもしれない。だが一方で、その他のＡＰ（又は、競合するＰＮ群が二以上の場合におけるＡＰ群）はサブセットから除外されるであろう。どのＡＰがサブセットＳ２に対して選択されるかの決定は任意であってもよいことに注意されたい。代わりに、どのＡＰ群を除外すべきかの決定は、ＡＰ又はＡＰ群のカバレージ領域によって現在サーブされているユーザの数のような様々な基準に基づかれてもよい。第１のパイロットＰＮ符号に関しては、第１のパイロットＰＮ符号が完全に新しいパイロットＰＮ符号からなってもよいということに注意されたい。
【００２６】
方法５００は、ブロック５１０によって例示されるように、競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の少なくとも一つの残っているアクセスポイントに、第１のパイロットＰＮ符号とは異なる第２のパイロットＰＮ符号を少なくとも割り当てることも含む。上述の例にあるように、サブセットＳ２（言い換えると、ＳＳＩＤ−Ｓ２）から除外した一又はそれ以上の残っているアクセスポイントは、パイロットＰＮ群の組みＳＰＮ以外に、それぞれ他の第２のパイロットＰＮ符号を分配される又は割り当てられる。ブロック５１０の処理が、一つの例として、パイロットＰＮ群での変更を実施するためにバックホール上におけるその他のＡＰ群へのＡＰ通信によって実行されてもよいことに注意されたい。このメッセージングが、領域の中にある場合のＡＰ群およびＡＴ機器もしくは相当物を含んでいるＡＰ群の間のようなワイヤレスリンクを経由して生じうることにも熟慮されたい。更に、ＡＴデバイスがワイヤレスリンクを通じてこのようなメッセージングを手助けしてもよいことにも熟慮されたい。
【００２７】
いくつかの又は全てのＡＰ群に対するパイロットＰＮ群の選択が、組みＳＰＮ以外のランダム且つ異なったパイロットＰＮ群であってもよいことに注意されたい。しかしながら、選択が、全ての第２層パイロットＰＮ群の調査に更に基づかれ、そしてそのＰＮ群の組み以外のパイロットＰＮ群を選択しうることに熟慮されたい。この別の態様は、破線で示されるブロック５１２の動作によって更に例示される。ブロック５１２の例において示されるように、問い合せは、例えば、複数のＡＰ群の組み（および、付帯パイロットＰＮ符号）を決定する場合に第２層隣接ＡＰ群を決定するために、ブロック５０２の動作の間に第１層隣接ＡＰ群に、ＡＰ（又は、更なるオプションとして開始されたＡＴ）によって発せられるかもしれない。この問い合せは、一例として、バックホールを通じてのメッセージングによって達成されてもよいが、例えばＡＴ群によってワイヤレスで達成されてもよい。従って、複数のＡＰ群の組みおよびパイロットＰＮ符号の組みは、ブロック５０８および５１０の動作で第１のパイロットＰＮおよび少なくとも第２のパイロットＰＮを割り当てる場合に、第２層隣接物を占めるであろう。処理５００は、通信システムにおいてパイロットＰＮ群を設計する又は変更するための、方法又は反復アルゴリズムを実施するために本来は周期的であってもよいことに更に注意されたい。更に、説明の平易の目的のために、方法論が一連の又は多くの行為として図示され且つ記述されるが、例えば、いくつかの行為が、異なる順序で、および／又はここに図示され且つ記述されるもの以外の行為と共に生じうるため、ここに記述される処理が行為の順序に制限されないことを理解されたい。例えば、当業者は、方法論が状態図のような一連の相互関係を有した状態又は事象として表されてもよいことを理解するであろう。更に、ここに開示された方法論に従って、例示された行為全てが方法論を実行するために要求されなくてもよい。
【００２８】
図６は、上述されたような方法論を実行するための装置６００の典型的な実装を機能的に示す。装置６００は、単なる一例として、ＡＰが実装されたサーバの中に又は他の任意の適した装置の中に実装されてもよい。装置６００は、ＡＴデバイスに利用するために、その他の適したハードウェア（例えば、プロセッサ，又は回路／モジュールの群），ソフトウェア，ファームウェア，又はそれらいずれかの組み合わせとして実装されてもよい。
【００２９】
装置６００は、いくつかの回路又はモジュールを共に通信伝達により繋ぐための、中央データバス６０２、又は類似のデバイスを特徴づける。回路は、ＣＰＵ（中央処理装置）又はコントローラ６０４と、トランシーバ回路６０６とを備えてもよい。装置６００は、コンピュータ又はプロセッサにより実行可能な命令を記憶するための、メモリユニット６１０又は類似のデバイスも備えてもよい。
【００３０】
トランシーバ回路６０６は、受信した信号を中央データバス６０２に送り出す前に処理する受信機回路を備えるほか、データバス６０２からのデータをデバイス６００から一又はそれ以上のＡＴ群などに送り出す前に処理してバッファリングを行う送信回路を備える。更に、装置６００がＡＰ又は基地局に用いられる場合において、トランシーバ回路６０６は、一又はそれ以上のＡＴ群へワイヤレスリンク６１２によって送信および受信するためにＲＦ回路を備えてもよい。
【００３１】
ＣＰＵ／コントローラ６０４は、データバス６０２のデータ管理の機能を実行し、更に、メモリユニット６１０の命令のコンテンツを実行することを含んでいる一般的なデータ処理の機能を実行するように構成されてもよい。図６に示されるように別々に実行されるのではなく、代わりとして、トランシーバ回路６０６がＣＰＵ／コントローラ６０４の一部として組み込まれてもよいことに注意されたい。更に、装置６００全体が、特定用途向け集積回路（ＡＳＩＣ）又は類似のデバイスとして実装されてもよい。
【００３２】
メモリユニット６１０は、一又はそれ以上の命令／モジュールの組みを含んでもよい。典型的な装置６００において、命令／モジュールは、特に、ここに記述された方法論を実施するように構成されるパイロットＰＮ競合検出および解決機能６１４を含む。メモリユニット６１０は、特に、ＡＴ又はその他のＡＰ群から導き出されるパイロットＰＮおよびＡＰ（セクタＩＤ）データを記憶する、その他のデータ構成又は構造を更に含む。
【００３３】
図６の例において、メモリユニット６１０は、ＲＡＭ（ランダムアクセスメモリ）回路であってもよい。機能６１４のような典型的な部分は、ソフトウェアルーチン，モジュールおよび／又はデータ組みである。メモリユニット６１０は、揮発性型又は不揮発性型のどちらか一方であってもよい別のメモリ回路（示されない）に結合されていてもよい。代わりとして、メモリユニット６１０は、ＥＥＰＲＯＭ（電子的に消去可能且つプログラム可能な読み出し専用メモリ），ＥＰＲＯＭ（電子的にプログラム可能な読み出し専用メモリ），ＲＯＭ（読み出し専用メモリ），特定用途向け集積回路（ＡＳＩＣ），磁気ディスク，光ディスク，および当業者によく知られているその他のコンピュータ可読媒体のような、その他の回路タイプで作られてもよい。
【００３４】
装置６００が、バックホール６１６を介するなどして、その他のＡＰ群にパイロットＰＮ情報の伝達を実施するために用いられてもよい、ネットワークインターフェース回路６０８又は類似のデバイスを含んでもよいことにも注意されたい。特に、回路６０８は、競合するパイロットＰＮ群を有しているこれらＡＰ群においてパイロットＰＮ群を変更するために、その他のＡＰ群へパイロットＰＮ情報を送信する又は受信するためのメッセージを送信するおよび受信するために用いられてもよい。
【００３５】
図７は、ここに記述された方法論を実施するために用いられてもよい、別の典型的な装置７００を例示する。装置７００が、ＡＴデバイスに利用するための、ＡＴ又はその他の適したハードウェア（例えば、プロセッサ，又は回路／モジュールの群），ソフトウェア，ファームウェア，又はそれらいずれかの組み合わせで構成されてもよいことに注意されたい。例示されるように、装置７００は、いくつかの回路を共に通信伝達により繋ぐための又は連結するための、中央データバス７０２、又は類似のデバイスを備える。回路は、ＣＰＵ（中央処理装置）又はコントローラ７０４，トランシーバ回路７０６，ネットワーク，およびメモリユニット７０８を備える。
【００３６】
トランシーバ回路７０６は、受信した信号を中央データバス７０２に送り出す前に処理する受信機回路を備えるほか、データをデバイス７００からワイヤレス通信リンク７１０によって例示されるように一又はそれ以上のＡＴ群などに送り出す前に処理してデータバス７０２からのバッファリングを行う送信回路を備える。従って、トランシーバ回路７０６は、一又はそれ以上のＡＴ群にワイヤレスリンク７１０を通じて送信するためにＲＦ回路を備えてもよい。
【００３７】
ＣＰＵ／コントローラ７０６は、データバス７０２のデータ管理の機能を実行し、更に、メモリユニット７１０の命令のコンテンツを実行することを含んでいる一般的なデータ処理の機能を実行する。図７に示されるように別々に実行されるのではなく、代わりとして、トランシーバ回路７０６がＣＰＵ／コントローラ７０４の一部として組み込まれてもよいことに注意されたい。更なる代わりとして、装置７００全体が、特定用途向け集積回路（ＡＳＩＣ）又は類似のデバイスとして実装されてもよい。
【００３８】
メモリユニット７１０は、一又はそれ以上の命令／モジュールの組みを含んでもよい。典型的な装置７００において、命令／モジュールは、特に、ここに記述された方法論を実施するように、すなわち、図３および図４におけるコールフロー図のどちらか一方の処理のほか、図５に開示される一又はそれ以上の方法５００の処理を実施するように構成されるパイロットＰＮ競合検出および解決機能７１２を含む。メモリユニット７１０が、ＡＴデバイスが訪れた全てのＡＰ群のリスト又はアクティブな組みを記憶してもよいことにも注意されたい。このアクティブな組みは、全てのＡＰ群の組みを導き出すためにＡＰ（又は、ＡＴ）のどちらか一方で、すなわち、上述したＳＳＩＤによって用いられてもよい。
【００３９】
図７の例において、メモリユニット７１０は、ＲＡＭ（ランダムアクセスメモリ）回路であってもよい。機能７１４のような典型的な部分は、ソフトウェアルーチン，モジュールおよび／又はデータ組みである。メモリユニット７１０は、揮発性型又は不揮発性型のどちらか一方であってもよい別のメモリ回路（示されない）に結合されていてもよい。代わりとして、メモリユニット７１０は、ＥＥＰＲＯＭ（電子的に消去可能且つプログラム可能な読み出し専用メモリ），ＥＰＲＯＭ（電子的にプログラム可能な読み出し専用メモリ），ＲＯＭ（読み出し専用メモリ），特定用途向け集積回路（ＡＳＩＣ），磁気ディスク，光ディスク，および当業者によく知られているその他のコンピュータ可読媒体のような、その他の回路タイプで作られてもよい。
【００４０】
図８は、パイロットＰＮ衝突又は競合を解決するために用いられてもよい、通信システムにおいて利用するための別の装置８００を例示する。一例として、装置８００がＡＰの中に実装されてもよいことに注意されたい。開示される装置８００がＡＰだけでの実装に制限されず、一又はそれ以上のＡＴデバイスにおいて、開示される機能的な手段又はモジュール，又はそれらの一部の実装も含むことによってＡＰでの単独実装を超えるかもしれないことに更に注意されたい。
【００４１】
装置８００は、複数のＡＰ群の組み（例えば、ＳＳＩＤ）を決定するための、モジュール又は手段８０２を備える。モジュール８０２が、ＡＰの中のコンポーネント又はモジュールのほか、一又はそれ以上のＡＴ群におけるコンポーネント又はモジュールの両者によって実装されてもよいことに注意されたい。更に、モジュール８０２は、そのカバレージ領域における様々なＡＴ群へ問い合せを始めるＡＰの中のコンポーネントのほか、図３におけるコールフロー図に関連して前述したように、問い合せるＡＰへパイロット情報と共に応答する一又はそれ以上のＡＴ群の中のコンポーネントで構築されてもよい。また、モジュール８０２は、図４のコールフロー図を実行するように構成されるＡＰおよびＡＴ群の中のコンポーネントで構築されてもよい。なお、一又はそれ以上のＡＴデバイスは、複数のＡＰ群の組みを決定する機能を始めるためにサーブする。そして、モジュール８０２によって受信される情報は、バス８０４、又は類似の通信結合を通じて、装置８００における様々なモジュール又は手段に伝達されてもよい。
【００４２】
しかしながら、モジュール８０２による選択が、更に、代わりのモジュール又は手段８０５の助力又は追加でさらに実現することができ、手段８０５が、全ての第２層ＡＰ  パイロットＰＮ群の調査に基づく決定を可能とし、当該ＰＮ群の組みの外側のパイロットＰＮ群を選択するということにも熟慮されたい。第１層隣接物から第２層隣接物を決定するためのモジュール８０５は、一例として、装置８００に対して第２層隣接物であるようなこれらＡＰ群に知られている隣接するＡＰ群の情報を得るために、バックホールを通じてその第１層隣接ＡＰ群へＡＰ（又は、更なる動作を始めたＡＴ）によって発行されるかもしれない問い合せの開始を実施する。第２層ＡＰ群から、モジュール８０５は、付帯パイロットＰＮ符号の組みの決定を手助けもする。従って、モジュール８０５の機能の追加は、第１のパイロットＰＮおよび少なくとも第２のパイロットＰＮ符号を割り当てる場合に、複数のＡＰ群の組みおよびパイロットＰＮ符号の組みが第２層隣接物を占めることを、保証する。
【００４３】
ＡＰ群の組み（および、関連したパイロットＰＮ群）は、複数のアクセスポイントの組みによって用いられるパイロットＰＮ符号の組み（例えば、ＳＰＮ）を決定するためのモジュール又は手段８０６へモジュール８０２によって伝達されてもよい。モジュール８０６は、一例として、ＡＰ，ＡＴ，又はそれらの組み合わせの中のコンポーネント群によって構築されてもよい。モジュール８０６によって用いられてもよい典型的な機能は、図３，図４，および図５に関連して上述された機能を備える。
【００４４】
装置８００は、例えば、複数のアクセスポイントの内の少なくとも二つのアクセスポイントがモジュール８０２および８０６によって決定される組みに基づいて競合するパイロットＰＮ符号を有するかどうかを検出するためのモジュール又は手段８０８を更に備える。モジュール８０２および８０６と同様に、このモジュール８０８は、一例として、ＡＰ，ＡＴ，又はそれらの組み合わせの中のコンポーネント群によって構築されてもよい。モジュール８０６によって用いられてもよい典型的な機能は、図３，図４，および図５に関連して上述された機能を備える。
【００４５】
装置８００は、競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の一つに第１のパイロットＰＮ符号を割り当てるためのモジュール又は手段８１０も備える。モジュール８１２は、競合するパイロットＰＮ符号を有している少なくとも二つのアクセスポイントの内の少なくとも一つの残っているアクセスポイントに、第１のパイロットＰＮ符号とは異なる第２のパイロットＰＮ符号を少なくとも割り当てるためにも特徴づけられる。モジュール８１０および８１２が、一例として、ＡＰの中で、又はＡＰによって実行されてもよいことに注意されたい。ＰＮ群が変更されるように選択されたＡＰ群のパイロットＰＮ群に対する変更を実施するため、これらモジュールの一方が、一又はそれ以上の他のＡＰ群に割り当てられるパイロットＰＮ符号を伝達するように構成されてもよいことに、更に注意されたい。
【００４６】
更に、装置８００は、装置８００におけるモジュールの一又はそれ以上の処理および動作を実施するためのコンピュータ可読命令およびデータを記憶するように構成された任意のコンピュータ可読媒体又はメモリデバイス８１４を備えてもよい。更に、装置８００は、メモリ８１４におけるコンピュータ可読命令を実行するように構成されたプロセッサ８１６を備えてもよいし、装置８００における一又はそれ以上の様々なモジュールの機能を実行するように構成されてもよい。
【００４７】
上述の観点から、開示された方法および装置は、通信システムにおけるパイロットＰＮ符号に対する自動プランニング／競合解決を提供する。反復する又は周期的なＡＰ群の発見および関連したパイロットＰＮ群の発見によって、実際にパイロットＰＮ衝突が生じる前に、パイロットＰＮ群間での競合が能率的に発見されるであろうことに注意されたい。本方法および装置が、信号復調，デコード，および更なるネットワークサイドルーティングのような動作上での衝突のような不利な影響を緩和することに効力があるということは、当業者によって理解されるであろう。
【００４８】
開示された処理におけるステップの具体的なオーダ又はヒエラルキが典型的なアプローチの一例であることは理解される。設計選択に基づいて、処理におけるステップの具体的なオーダ又はヒエラルキが本開示の範囲の中にとどまりながら配列しなおされてもよいということは理解される。添付する方法クレームは、サンプルオーダにおける様々なステップの構成要素を示し、具体的なオーダ又はヒエラルキに限られることを意味しない。
【００４９】
当業者は、情報および信号が、様々な異なる技術および技法のうちの任意の１つを用いて表されうることを理解するであろう。例えば、上記記載を通して参照されうるデータ，命令，コマンド，情報，信号，ビット，記号，およびチップは、電圧，電流，電磁波，磁界あるいは磁気粒子，光場あるいは光粒子，又はそれらの任意の組合せによって表されうる。
【００５０】
当業者は更に、本明細書における開示に関連して記載された、実例となる様々な論理ブロック，モジュール，回路，およびアルゴリズムステップが、電子工学的ハードウェア，コンピュータソフトウェア，又はそれらの組合せとして実現されうることをよく理解するであろう。ハードウェアとソフトウェアとの相互置換性を明確に説明するために、様々な実例となる構成要素，ブロック，モジュール，回路，手段，およびステップが、それらの機能の観点から一般的に説明された。このような機能が、ハードウェアとして実現されるかソフトウェアとして実現されるかは、システム全体に課された設計制約および特定のアプリケーションによる。当業者は、各特定のアプリケーションのために上述した機能を様々な方法で実現することができるが、このような実現の決定は、本開示の範囲から逸脱させるものとして解釈されてはならない。
【００５１】
本明細書における開示に関連して示された様々な例示的論理ブロック，モジュール，および回路は、汎用プロセッサ，デジタル信号プロセッサ（ＤＳＰ），特定用途向け集積回路（ＡＳＩＣ），フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）あるいはその他のプログラマブル論理デバイス，ディスクリート・ゲートあるいはトランジスタ・ロジック，ディスクリート・ハードウェア部品，又は本明細書に示す機能を実行するために設計された上記何れかの組み合わせを用いて実現又は実行されうる。汎用プロセッサとしてマイクロプロセッサを用いることが可能であるが、代わりに、従来技術によるプロセッサ，コントローラ，マイクロコントローラ，又は状態機器を用いることも可能である。プロセッサは、例えばＤＳＰとマイクロプロセッサとの組み合わせ，複数のマイクロプロセッサ，ＤＳＰコアに接続された一又はそれ以上のマイクロプロセッサ，又はこのような任意の構成である計算デバイスの組み合わせとして実現することも可能である。
【００５２】
本明細書における開示に関連して記述された方法やアルゴリズムのステップは、ハードウェアによって直接、プロセッサによって実行されるソフトウェア・モジュールによって、又は、これらの組み合わせによって具現化されうる。ソフトウェア・モジュールは、ＲＡＭメモリ，フラッシュ・メモリ，ＲＯＭメモリ，ＥＰＲＯＭメモリ，ＥＥＰＲＯＭメモリ，レジスタ、ハード・ディスク，リムーバブル・ディスク，ＣＤ−ＲＯＭ，あるいは当該技術分野で知られているその他任意の形式の記憶媒体に収納されうる。典型的な記憶媒体（示されない）は、プロセッサがそこから情報を読み取り、またそこに情報を書き込むことができるように、プロセッサに統合されうる。このプロセッサと記憶媒体とは、ＡＳＩＣ内に存在することができる。ＡＳＩＣは、ユーザ端末内に存在することができる。あるいはこのプロセッサと記憶媒体とは、ユーザ端末内のディスクリート部品として存在することができる。
【００５３】
上述された例は、単なる典型にすぎず、当業者は、個々に記述された発明の概念から逸脱することなく上述した例の多数の用途および上述した例からの逸脱を直ぐに作るかもしれない。これら実施形態への様々な変形例もまた、当業者には明らかであり、本明細書で定義された一般原理は、本発明の精神又は範囲から逸脱することなく他の実施形態にも適用されうる。従って本発明は、本明細書に示された実施形態に限定することは意図されておらず、本明細書に開示された原理および新規特徴と整合が取れた最も広い範囲と一致するように意図されている。「典型的」という用語は、本明細書においてもっぱら、「例、実例、又は例証を提供する」ことを意味するように用いられることに注意されたい。本明細書において「典型的」として説明された任意の例は、必ずしも他の例に対して好適又は有利であるとは解釈されない。従って、本明細書に開示された新規局面は、ただ特許請求の範囲の範囲によってのみ定義されるべきである。
【図１】
2010534036.tif 000003
【図２】
2010534036.tif 000004
【図３】
2010534036.tif 000005
【図４】
2010534036.tif 000006
【図５】
2010534036.tif 000007
【図６】
2010534036.tif 000008
【図７】
2010534036.tif 000009
【図８】
2010534036.tif 000010
【国際調査報告】
2010534036.tif 000011
2010534036.tif 000012