"ワイヤレス通信ネットワークに追加されるべきワイヤレストランシーバの未知位置を判断する方法であって、複数の未知未知到着時間差TDOA値と複数の未知既知TDOA値とを備える複数のTDOA値を得ることと、なお、各未知未知TDOA値が、第1の未知位置において作成された測定値のペア間の差を識別し、測定値の前記ペアが、追加の未知位置のペアから送信されたワイヤレス信号の到着時間の測定値のペアであり、なお、各未知既知TDOA値が、測定値の別のペア間の差を識別し、前記別のペア中の一方の測定値が、前記未知位置のうちの1つから送信されたワイヤレス信号の到着時間の測定値であり、前記別のペア中のもう一方の測定値が、既知位置から送信された追加のワイヤレス信号の到着時間の測定値であり少なくともa複数のTDOA値とb前記既知位置を含む複数の既知位置とに基づいて、少なくとも前記未知位置を識別するための式のセットを同時に解くことと、メモリに、前記解くことによって得られた前記未知位置の識別情報を記憶することとを備える、方法。前記得ることより前に、前記第1の未知位置にあるワイヤレストランシーバに、測定を実行するためのコマンドを送信することをさらに備える、請求項1に記載の方法。前記第1の未知位置から前記測定値を受信することと、前記TDOA値のうちの少なくとも1つを得るために前記測定値のもう一方から、前記測定値のうちの少なくとも一方を減算することとをさらに備える、請求項1に記載の方法。前記ワイヤレス信号が、互いに対する既知時間オフセットにおいてクロック制御される、請求項1に記載の方法。前記ワイヤレス信号が、互いに対する未知時間オフセットにおいてクロック制御され、前記時間オフセットが、式の前記セットを前記解くことによって得られる請求項1に記載の方法。前記記憶することの後に、複数の再計算TDOA値を得ることと、なお、少なくとも1つの再計算TDOA値が、前記解くことによって得られた時間オフセットを使用して、前記第1の未知位置において作成される反復測定値を作成する際に使用される内部クロックのリセット後に、前記測定値のペア間の差を識別し、少なくともa前記複数の再計算TDOA値とb前記複数の既知位置とに基づいて、少なくとも、複数の再計算位置を識別するための式の前記セットを同時に再び解くことと、前記メモリに、少なくとも前記複数の再計算位置を記憶することとをさらに備える、請求項5に記載の方法。前記得ることより前に、少なくとも、前記複数の到着時間差TDOA値のサブセットを生成するために、それの信号が測定されるべきワイヤレストランシーバのリストを前記未知位置に送信することをさらに備える、請求項1に記載の方法。ワイヤレス通信ネットワークに新しいワイヤレストランシーバを追加する方法であって、第1の要求を受信することと、第1の未知位置において、ワイヤレス信号のセットの第1の複数の到着時間を測定することによって、前記第1の要求に応答して第1の複数の測定値を生成することと、前記第1の複数の測定値を送信することと、第2の要求を受信することと、前記第1の未知位置において、前記セット内のサブセット中のワイヤレス信号の第2の複数の到着時間を測定することによって、前記第2の要求に応答して第2の複数の測定値を生成することと、なお、前記サブセットが前記セット中の最大受信信号強度RSSのワイヤレス信号を除外し、前記第2の複数の測定値を送信することとを備える、方法。既知位置からのワイヤレス信号の到着時間に基づいてクロックをセットすることと、なお、前記セットすることが前記第2の要求の受信より前に実行され、前記クロックを前記セットすることにおいて使用される前記ワイヤレス信号がそこから受信される前記既知位置にあるワイヤレストランシーバの識別情報を送信することとをさらに備える、請求項8に記載の方法。前記第2の要求とともにタイミングオフセットを受信することと、前記第2の複数の測定値を前記生成することより前に、前記タイミングオフセットに基づいてクロックをリセットすることとをさらに備える、請求項8に記載の方法。ワイヤレス通信ネットワークに新しいワイヤレストランシーバを追加する方法であって、複数の受信信号強度RSS測定値を得るために、複数のワイヤレス信号のRSSを測定することと、前記複数のRSS測定値中の最大RSS測定値を識別するために、前記複数のRSS測定値を使用することと、前記最大RSS測定値を生成したワイヤレストランシーバの識別情報を送信することと、ワイヤレストランシーバのリストを受信することと、複数の未知未知到着時間差TDOA値と複数の未知既知TDOA値とを備える複数のTDOA値を生成するために前記リストを使用することと、なお、各未知未知TDOA値が、未知位置における測定値のペア間の差を識別し、測定値の前記ペアが、未知位置から送信された信号の到着時間の測定値のペアであり、なお、各未知既知TDOA値が、前記未知位置における測定値の別のペア間の差を識別し、前記別のペア中の一方の測定値が、前記未知位置のうちの1つから送信されたワイヤレス信号の到着時間の測定値であり、前記別のペア中のもう一方の測定値が、既知位置から送信された追加のワイヤレス信号の到着時間の測定値であり、前記複数のTDOA値を送信することとを備える、方法。前記複数のTDOA値に少なくとも部分的に依存する時間オフセットを受信することと、前記時間オフセットを使用して内部クロックをリセットすることとをさらに備える、請求項11に記載の方法。所定のコードセットとともに所定の信号をワイヤレス送信することによって、前記ワイヤレス通信ネットワークに入ることをさらに備える、請求項11に記載の方法。ワイヤレス通信ネットワークに、互いに対する未知位置と未知同期のクロックとを有する複数の非基準ワイヤレストランシーバを追加するための装置であって、複数の未知未知到着時間差TDOA値と複数の未知既知TDOA値とを備える複数のTDOA値を得るための手段と、なお、各未知未知TDOA値が、未知位置に配置された非基準ワイヤレストランシーバによって作成された測定値のペア間の差を識別し、測定値の前記ペアが、非基準ワイヤレストランシーバの対応するペアによって未知位置から送信された信号の到着時間の測定値のペアであり、なお、各未知既知TDOA値が、前記非基準ワイヤレストランシーバにおける測定値の別のペア間の差を識別し、前記別のペア中の一方の測定値が、前記非基準ワイヤレストランシーバのうちの1つによって送信された信号の到着時間の測定値であり、前記別のペア中のもう一方の測定値が、前記ワイヤレス通信ネットワーク中に備えられた基準ワイヤレストランシーバによって送信された追加の信号の到着時間の測定値であり、少なくともa前記複数のTDOA値とb前記ワイヤレス通信ネットワーク中の基準ワイヤレストランシーバの複数の既知位置とに応答して、少なくとも前記非基準ワイヤレストランシーバの前記未知位置を識別するための式のセットを同時に解くための手段と、解くための前記手段によって得られた前記未知位置の識別情報に応答して、前記非基準ワイヤレストランシーバのうちの少なくとも1つが前記ワイヤレス通信ネットワークに入ることを許可するための手段とを備える、装置。解くための前記手段が、さらに、少なくとも、前記非基準ワイヤレストランシーバの内部のクロックの複数の時間オフセットをもたらす、請求項14に記載の装置。バックホールリンク上で、前記測定値の作成を開始するためのコマンドを送信するための手段と、前記バックホールリンクから、前記複数のTDOA値を受信するための手段とをさらに備える、請求項14に記載の装置。バックホールリンク上で、前記測定値の作成を開始するためのコマンドを送信するための手段と、前記バックホールリンクから、前記複数の測定値を受信するための手段と、前記測定値を互いから減算するための手段とをさらに備える、請求項14に記載の装置。複数の再計算TDOA値を得るための手段と、なお、各再計算TDOA値が、前記非基準ワイヤレストランシーバのうちの前記1つにおける反復測定値のペア間の差を識別し、各反復測定値が、リセット後の共通クロックに対する前記到着時間を識別し、少なくともa前記複数の再計算TDOA値とb前記複数の基準ワイヤレストランシーバの前記複数の既知位置とに応答して、少なくとも、前記複数の非基準ワイヤレストランシーバの複数の再計算位置を識別するための式の前記セットを同時に再び解くための手段とをさらに備える、請求項14に記載の装置。機械によって実行されたとき、プロセッサに動作を実行させる命令を備える非一時的記憶媒体であって、前記命令が、複数の未知未知到着時間差TDOA値と複数の未知既知TDOA値とを備える複数のTDOA値を得るための命令と、なお、各未知未知TDOA値が、未知位置に配置された非基準ワイヤレストランシーバによって作成された測定値のペア間の差を識別し、測定値の前記ペアが、非基準ワイヤレストランシーバの対応するペアによって未知位置から送信された信号の到着時間の測定値のペアであり、なお、各未知既知TDOA値が、前記非基準ワイヤレストランシーバにおける測定値の別のペア間の差を識別し、前記別のペア中の一方の測定値が、前記非基準ワイヤレストランシーバのうちの1つによって送信された信号の到着時間の測定値であり、前記別のペア中のもう一方の測定値が、前記ワイヤレス通信ネットワーク中に備えられた基準ワイヤレストランシーバによって送信された追加の信号の到着時間の測定値であり、少なくともa前記複数のTDOA値とb前記ワイヤレス通信ネットワーク中の基準ワイヤレストランシーバの複数の既知位置とに応答して、少なくとも前記非基準ワイヤレストランシーバの前記未知位置を識別するための式のセットを同時に解くための命令と、解くための前記命令の実行によって得られた前記未知位置の識別情報に応答して、前記非基準ワイヤレストランシーバのうちの少なくとも1つが前記ワイヤレス通信ネットワークに入ることを許可するための命令とを備える、非一時的記憶媒体。解くための前記命令の実行が、さらに、少なくとも、前記非基準ワイヤレストランシーバの内部のクロックの複数の時間オフセットをもたらす、請求項19に記載の記憶媒体。前記到着時間を測定するためのコマンドを送信するための命令と、バックホールリンクから前記複数のTDOA値を受信するための命令と、を更に備える、請求項19に記載の記憶媒体。前記到着時間を測定するためのコマンドを送信するための命令と、バックホールリンクから前記測定値を受信するための命令と、前記測定値を互いから減算するための命令とをさらに備える、請求項19に記載の記憶媒体。ワイヤレス通信ネットワークに同期されるべきクロックと、同期されるべき前記クロックに対する、未知位置からの、未知タイミングを有するワイヤレス信号の複数の到着時間と、既知位置からの、既知タイミングを有する信号の別の複数の到着時間との測定値を生成するためのネットワークリスニングモジュールと、前記ネットワークリスニングモジュールに結合された、前記測定値を受信するためのプロセッサと、前記プロセッサに結合されたメモリと、なお、前記メモリが、複数の到着時間差TDOA値を計算するための、前記プロセッサへの機械語命令を備え、各TDOA値が、前記複数の測定値のうちの測定値のペア間の差であり前記メモリに結合された、前記メモリから前記複数のTDOA値を受信するためのローカルエリアネットワークLAN回線とを備える、ワイヤレストランシーバ。前記プロセッサに結合されたダウンリンク送信機をさらに備え、前記ダウンリンク送信機が、前記LAN回線に対する要求に応答して前記プロセッサによってオフにされる、請求項23に記載のワイヤレストランシーバ。機械によって実行されたとき、プロセッサに動作を実行させる命令を備える非一時的記憶媒体であって、前記命令が、同期されるべき前記クロックに対して、未知位置および未知タイミングをもつ、複数の非基準ワイヤレストランシーバからの信号の複数の到着時間と、既知位置および既知タイミングをもつ、別の複数の基準ワイヤレストランシーバからの信号の別の複数の到着時間とを測定することによって、複数の測定値を生成するための命令と、複数の到着時間差TDOA値を計算するための命令と、各TDOA値が、前記複数の測定値のうちの測定値のペア間の差として計算され、前記複数のTDOA値を送信するための命令とを備える、非一時的記憶媒体。前記複数の到着時間を測定するためのコマンドを受信するための命令をさらに備える、請求項25に記載の非一時的記憶媒体。コマンドに応答して、所定のコードセットとともに所定の信号を送信するための命令をさらに備える、請求項25に記載の非一時的記憶媒体。1つまたは複数のプロセッサと1つまたは複数のメモリとに結合されたローカルエリアネットワークLAN回線を備えるコンピュータであって、前記1つまたは複数のメモリが、基準ワイヤレストランシーバの複数の既知ロケーションを備えるデータと、複数の未知未知到着時間差TDOA値と複数の未知既知TDOA値とを備える複数のTDOA値を得るための、前記1つまたは複数のプロセッサへの命令を備えるソフトウェアと、なお、各未知未知TDOA値が、第1の未知位置における測定値のペア間の差を識別し、測定値の前記ペアが、追加の未知位置のペアから送信されたワイヤレス信号の到着時間の測定値のペアであり、なお、各未知既知TDOA値が、測定値の別のペア間の差を識別し、前記別のペア中の一方の測定値が、前記未知位置のうちの1つから送信されたワイヤレス信号の到着時間の測定値であり、前記別のペア中のもう一方の測定値が、既知位置から送信された追加のワイヤレス信号の到着時間の測定値であり、少なくともa前記複数のTDOA値とb前記既知位置を含む複数の既知位置とに基づいて、少なくとも前記未知位置を識別するための式のセットを同時に解くための、前記1つまたは複数のプロセッサへの命令を備えるソフトウェアと、前記1つまたは複数のメモリに、解くための前記命令の実行から得られた前記未知位置の識別情報を記憶するための、前記1つまたは複数のプロセッサへの命令を備えるソフトウェアとを備える、コンピュータ。前記1つまたは複数のメモリが、前記TDOA値のうちの少なくとも1つを得るために、前記測定値のもう一方から、前記測定値のうちの少なくとも一方を減算するための命令を備えるソフトウェアをさらに備える、請求項28に記載のコンピュータ。前記1つまたは複数のメモリが、複数の再計算TDOA値を得るための、前記1つまたは複数のプロセッサへの命令を備えるソフトウェアと、なお、少なくとも1つの再計算TDOA値が、式の前記セットを同時に解くための前記命令の実行によって得られた時間オフセットを使用して、前記第1の未知位置において作成される反復測定値を作成するために使用される内部クロックのリセットの後に、前記測定値のペア間の差を識別し、少なくともa前記複数の再計算TDOA値とb前記複数の既知位置とに基づいて、少なくとも、複数の再計算位置を識別するための式の前記セットを同時に再び解くための、前記1つまたは複数のプロセッサへの命令を備えるソフトウェアと、前記1つまたは複数のメモリに、少なくとも前記複数の再計算位置を記憶するための、前記1つまたは複数のプロセッサへの命令を備えるソフトウェアとをさらに備える、請求項28に記載のコンピュータ。詳細な説明説明する実施形態のいくつかの態様では、装置および方法は、屋内環境中に配置された、次のようにワイヤレス通信ネットワークに追加される必要がある低電力ワイヤレストランシーバの地理的位置および、随意に、内部タイムベースの時間オフセットを計算する。そのような各トランシーバは、それの位置が既知になるより前に、本明細書では既知位置を有する基準ワイヤレストランシーバとは対照的に非基準ワイヤレストランシーバとも呼ばれる。各非基準ワイヤレストランシーバたとえば、図1Aのトランシーバ150BIは、未知位置zBi、に配置される間、それの内部タイムベースたとえば、トランシーバ150BIの内部タイムベースに対する、他のワイヤレストランシーバによって送信された信号の到着時間TOAのいくつかの測定を実行し得る。各非基準ワイヤレストランシーバたとえば、トランシーバ150BIは、一般に、それのダウンリンク送信電力をセットするために近隣基地局の信号強度を測定するために使用されるモジュール時々、ネットワークリスニングモジュールNLM:NetworkListeningModuleとも呼ばれるを使用してTOA測定値を作成し得る。説明する実施形態のいくつかの態様では、今説明したモジュールは、測定値を生成するための手段としてトランシーバ150BI中の無線周波数RF:radiofrequency回路中に含まれ得るが、本明細書で説明するタイプの測定値を生成するために、トランシーバ150BI中で他のそのような手段が使用され得ることが当業者には明らかであろう。各非基準ワイヤレストランシーバたとえば、トランシーバ150BIは、たとえば建築物30図1A中の屋内に配置され得るが、そうされる必要はない。各トランシーバ150BI中のRF回路はまた、建築物30内の信号をワイヤレス送信する、すなわち無線シグナリングするための手段を使用し得る。図2の行為201に従って、各非基準ワイヤレストランシーバ150BIは、任意のワイヤレストランシーバからの信号についてTOA測定を実行し、この任意のワイヤレストランシーバは、図1Aのトランシーバ150BJおよび150BKなどの非基準ワイヤレストランシーバであるか、あるいは図1Aのトランシーバ150RAおよび150RBなど、ワイヤレス通信ネットワーク中にすでに含められていることがあり、既知位置またはすでに判断された位置を有する基準ワイヤレストランシーバとも呼ばれるワイヤレストランシーバであり得る。図1Aの基準ワイヤレストランシーバ150RAは、複数の移動局120A~120D、たとえば、セルラー電話120A、120B、個人情報マネージャPIM120Cおよび携帯情報端末PDA120Dへのワイヤレス接続性を与えるために使用されるものとして示されている。図1Aに、未知位置にある非基準ワイヤレストランシーバ150BJによって送信され、別の未知位置zBiにある別の非基準ワイヤレストランシーバ150BIによって受信される信号160IJのTOA測定値を示す。図1Aに、別の非基準ワイヤレストランシーバ150BKからの、同じく非基準ワイヤレストランシーバ150BIにおいて受信される別の信号160IKの別のTOA測定値をも示す。説明する実施形態のいくつかの態様では、バックホールリンク189を介してコンピュータ190図1Aなどのロケーションサーバに図2の行為202に従ってそのような測定値および測定値が直接送信され得る。実施形態に応じて、バックホールリンク189は、ワイヤードリンクたとえば、同軸ケーブルまたは光ファイバーまたは代替的にワイヤレスリンクであり得る。説明する実施形態のいくつかの態様では、各トランシーバ150BIは、通常の方法でバックホールリンク189たとえば、図9のケーブル908に結合された、図9に示すローカルエリアネットワークLAN回線904たとえば、イーサネット登録商標PHY、イーサネットスイッチおよびインターネットプロトコルIPルータを含む。したがって、説明する実施形態のいくつかの態様では、LAN回線904は、バックホールリンク189にTDOA値またはTOA測定値などのデータおよび/またはコマンドを送信するための手段、ならびにバックホールリンク189からデータおよび/またはコマンドを受信するための手段としてトランシーバ150BI中で使用されるが、たとえば、インターネットを介してコンピュータ190との間で本明細書で説明するタイプのデータおよび/またはコマンドを送信/受信するために、トランシーバ150BI中で他のそのような手段が使用され得ることが当業者には明らかであろう。バックホールリンク189がワイヤレスリンクである実施形態では、たとえば、3G、WiMax、4GおよびWifiなどの業界標準ワイヤレスプロトコルと適合して、ならびに/またはマイクロ波回線上で、ならびに/またはサテライトディッシュを介してインターネット接続を実装するために、上記で説明したLAN回線904の代わりにワイヤレス回路を使用する。説明する実施形態の態様に応じて、ロケーションサーバを構成するコンピュータ190は、サービングモバイルロケーションセンターSMLC:ServingMobileLocationCenter、発展型SMLCeSMLC:evolvedSMLC、ゲートウェイモバイルロケーションセンターGMLC:GatewayMobileLocationCenter、位置判断エンティティPDE:PositionDeterminationEntity、スタンドアロンSMLCSAS:StandaloneSMLC、セキュアユーザプレーンロケーションSUPL:SecureUserPlaneLocationロケーションプラットフォームSLP:SUPLLocationPlatformなどのうちの1つまたは複数であり得る。コンピュータ190はまた、たとえば、ルータを介してバックホールリンク189に結合されたLAN回路を含む。したがって、説明する実施形態のいくつかの態様では、LAN回路は、バックホールリンク189にTDOA値またはTOA測定値などのデータおよび/またはコマンドを送信するための手段、バックホールリンク189からデータおよび/またはコマンドを受信するための手段、ならびにバックホールリンク189からデータおよび/またはコマンドを得るための手段としてコンピュータ190中で使用されるが、本明細書で説明するタイプのデータおよび/またはコマンドを送信、受信、および得るために、コンピュータ190中で他のそのような手段が使用され得ることが当業者には明らかであろう。コンピュータ190は、上記で説明したワイヤレス通信ネットワークにたとえば、バックホールリンク189を介して結合され得、したがって、基準ワイヤレストランシーバ150RAおよび150RBから同様の測定値を受信する。しかしながら、説明する実施形態の他の態様では、図2の分岐202Aによって示されるように、行為202がスキップされる。したがって、コンピュータ190は、行為204Aに従って、ワイヤレストランシーバから局所的に計算された値を直接受信することによって、または行為202に従って、ワイヤレス送信機によって作成されたTOA測定値を受信し、次いで、集中的に実行される行為203においてTDOA値を計算し、その後、行為204に従って、メモリ192にTDOA値を記憶することによって、図2の行為205に従ってTDOA値を得る。説明する実施形態のいくつかの態様では、上記で説明した局所的に計算された値は、各トランシーバ150BI中のプロセッサ中に含まれる論理演算装置ALU:arithmeticlogicunitによって生成され、したがって、ALUは、TDOA値を計算するための手段として使用される。説明する実施形態のいくつかの態様では、ALU中に含まれる半減算器は、互いから測定値を減算するための手段として使用される。また、説明する実施形態のいくつかの態様では、ALUは、式のセットを同時に解くための手段として、さらに、それを再び解くための手段として使用される。解くための手段および/または再び解くための手段によって得られた未知位置の識別情報は、コンピュータ190のメモリ192に記憶され、その後、1つまたは複数の非基準ワイヤレストランシーバがワイヤレスネットワークに入ることを許可するために使用される。さらに、説明する実施形態のいくつかの態様では、プロセッサは、新しいワイヤレストランシーバが上記で説明したワイヤレス通信ネットワークに入ることを許可するそれによってネットワークに新しいワイヤレストランシーバを追加するための手段として使用される。したがって、説明する実施形態のいくつかの態様では、本明細書で説明する1つまたは複数の手段としてトランシーバ150BI中でプロセッサおよび/またはそれのALUが使用され得るが、本明細書で説明する様々な機能を実行するために、トランシーバ150BI中で他の手段が使用され得ることが当業者には明らかであろう。図2の行為203によって示されるように、TOA測定値のペアから到着時間差TDOA:timedifferenceofarrival値を計算する。詳細には、非基準ワイヤレストランシーバの対応するペアによって送信された信号のTOA測定値のペアを互いから減算して、本明細書では未知未知TDOA値とも呼ばれるTDOA値の1つのタイプを得る。上記で説明したそのような測定値およびのペアの一例は、それぞれ非基準ワイヤレストランシーバ150BJおよび150BKからの信号の測定値のペアであり、それらの差、すなわちは、説明した実施形態による未知未知TDOA値図1A参照を構成する。したがって、各未知未知TDOA値は、ワイヤレス信号の到着時間の測定値のペア間の差を識別する。代替的に、TOAおよびの減算によってTDOA値を計算する代わりに、TDOAはまた、ワイヤレストランシーバ150BIが受信信号160IJと160IKとの間の相互相関演算を実行することによって直接測定され得る。得られたTDOAは、次いで、バックホールリンク189を介してコンピュータ190に送信される。行為202が実行される説明する実施形態の態様では、コンピュータ190は、行為203において、2つのTOA測定値を受信し減算して、未知未知TDOA値を得、行為204においてコンピュータのメモリ191中のロケーション192にこの値を集中的に記憶する。代替的に、分岐202Aを取った場合、非基準ワイヤレストランシーバ150BIはそれ自体で、行為203において、その中のALUを使用して2つのTOA測定値を局所的に減算して未知未知TDOAを得、行為204Aに従って、トランシーバのIDとともにこの値をバックホールリンク189を介してコンピュータ190に送信し、コンピュータ190は、行為204に従って、たとえば、メモリ191中のロケーション192図1A参照に、受信した値を集中的に記憶する。上記で説明した分岐202Aを含む行為201、202および203は、構成に応じて必要な数だけ繰り返される。たとえば、既知位置zRbを有する基準ワイヤレストランシーバ150RBからの信号160IBの到着時に、図2の行為201に従って非基準ワイヤレストランシーバ150BIは、図1Bに示すように、追加のTOA測定を実行する。位置zRbは、たとえば、衛星20からの、建築物30の窓31を通して基準ワイヤレストランシーバ150RBによって受信された信号を使用してまたは、代替的にマクロ基地局10からの信号によって既知となり得ることに留意されたい。簡単のために、図1A~図1Eに、1つのマクロ基地局10と1つの衛星20とを示す。マクロ基地局または衛星たとえば、GPS衛星からの信号を使用して、たとえば、基準ワイヤレストランシーバ150RBの位置を計算するために、少なくとも3つのそのようなマクロ基地局または4つのそのような衛星が必要とされ得ることを理解されたい。したがって、基地局10および衛星20は、それぞれ、従来の手段を介して基準ワイヤレストランシーバのロケーションを判断するのに十分な数である基地局および衛星のセットを表し得る。その後、図2の行為203に従って本明細書では未知既知TDOA値とも呼ばれる別のタイプのTDOA値を、測定値のペアおよびの間の差として計算し、図1Bに示すように、この値をコンピュータ190によってメモリ191中の別のロケーション193に記憶する。図1Cに示す例では、建築物30内に4つのワイヤレストランシーバ150BJ、150RA、150RBおよび150BKがあり、それらの信号は、同じく建築物30内の非基準ワイヤレストランシーバ150BIによって検知され得る。したがって、非基準ワイヤレストランシーバ150BIは、それぞれの信号160IJ、160IA、160IBおよび160IKの到着時間として合計4つのTOA測定値およびを作成する。したがって、図1Cに示すように、1つの未知未知TDOA値、4つの未知既知TDOA値、すなわち、および、ならびに1つの既知既知TDOA値の6つのTDOA値171が計算され、メモリ191に記憶される。図1Cのメモリ191は6つのTDOA値171を含んでいるが、それらのうちの3つだけが線形独立であり、したがって、有用な情報を与える。たとえば、なので、TDOAは、2つの他のTDOA値、すなわちおよびの和によって得られ得、したがって、TDOAは追加情報を与えない。コンピュータ190は、図2の行為206において、連立方程式のセットを解く前に、メモリ191中で線形独立TDOA値のセットを選択する。この選択は、TOAおよび/またはTDOA測定値の利用可能な品質に基づき得る。たとえば、ワイヤレストランシーバにおいてTOAまたはTDOA測定を実行するとき、ワイヤレストランシーバはさらに、測定値の品質を推定し得る。この品質は、標準偏差、または信号対雑音比などの他の尺度であり得る。線形独立TDOA値を選択するとき、より良い品質たとえば、より低い標準偏差またはより高い信号対雑音比をもつ値が選択され得る。代替的に、図1Cのワイヤレストランシーバ150BIなどのワイヤレストランシーバは、コンピュータ190に線形独立TDOA値のみを送り得、またはコンピュータ190は、線形独立TDOA値をメモリ191に記憶する前にそれらのみを計算し得る。線形独立TDOA値は、ワイヤレストランシーバ150BIにおいて、またはコンピュータ190において1つの基準TOA測定値、たとえば、図1Cのを選択し、それから他のTOA測定値およびを減算することによって得られ得る。上記で説明した行為201~203は、その後、別の非基準ワイヤレストランシーバ150BJによって繰り返され、図1Dに示すように、サブセットのみが線形独立であり得る別の6つのTDOA値172をもたらす。さらに、上記で説明した行為201~203はまた、さらに別の非基準ワイヤレストランシーバ150BKによって繰り返され、図1Eに示すように、この場合もそれらのサブセットだけが線形独立であり得る別の6つのTDOA値173をもたらす。したがって、それぞれのTDOA値を計算するために、3つの非基準ワイヤレストランシーバ150BI、150BJ、および150BKの各々によって作成されたTOA測定値が使用された後、合計18個のTDOA値170がメモリ191中に存在する。その後、行為206図2において、コンピュータ190は、ソフトウェアパッケージ中の命令を実行して、これらすべての18個のTDOA値170または18個のTDOA値170の線形独立サブセットを使用して連立方程式を解いて、3つの未知位置zBi、zBj、zBkの座標を判断する。ソフトウェアパッケージを実行する際、コンピュータ190は、1つまたは複数の行列演算ベクトル演算とも呼ばれるを実行して、式のセットを同時に解く。式を解いた後、コンピュータ190は、通常の方法で使用するために、非基準ワイヤレストランシーバたとえば、非基準ワイヤレストランシーバ150BI、150BJおよび150BKの位置をメモリ191に記憶する。説明する実施形態の随意の態様では、非基準ワイヤレストランシーバ150BI、150BJ、および150BKは、未知位置zBi、zBj、zBkを有することに加えて、未知同期のそれぞれのクロックtI、tJおよびtKを有する。したがって、トランシーバ150BI、150BJ、および150Kは、互いに対する、さらに、基準ワイヤレストランシーバ150RAおよび150RBが同期される共通クロックに対する未知時間オフセットにおいてクロック制御されるワイヤレス信号を送信する。したがって、説明する実施形態のそのような態様では、内部クロックtI、tJおよびtKの時間オフセット、またはそれらの間のRTDをさらに識別するために、式がコンピュータ190によって解かれ得る。その後、説明する実施形態の態様に応じて、行為207に従って、非基準ワイヤレストランシーバ150BI、150BJおよび150BKに、コンピュータ190によって得られた時間オフセットを送信する。したがって、ワイヤレストランシーバ150BI、150BJおよび150BKは、コンピュータ190に、未知位置において測定された複数のTDOA値を送信し、次いで、ワイヤレストランシーバ150BI、150BJおよび150BKは、コンピュータ190から、複数のTDOA値とワイヤレスネットワーク中で使用される共通クロックとに少なくとも部分的に依存する時間オフセットを受信する。ワイヤレストランシーバ150BI、150BJおよび150BKは、次いで、行為208に従って、それらのそれぞれの内部クロックをリセットし、それによって共通クロックに同期させる。説明する実施形態のいくつかの態様では、ワイヤレストランシーバ150BI、150BJおよび150BKは、モバイルワイヤレストランシーバ120たとえば、セルフォンからの接続要求を受け入れるためにセットアップされる過程において新しい基地ワイヤレストランシーバであることに留意されたい。基地ワイヤレストランシーバ150BI、150BJおよび150BKは、一般に固定であり、本明細書で説明するバックホールリンク189に接続され得ることに留意されたい。セットアップ中、新しい基地ワイヤレストランシーバ150BI、150BJおよび150BKの位置は、モバイルワイヤレストランシーバセルフォンなどに接続を与えるために使用される前に、本明細書で説明するように判断される。トランシーバ150BI、150BJおよび150BKは、行為208において、時間tI、tJおよびtKの推定値またはそれらの間のRTDに基づいて、それらの内部クロックを進行または遅延させ、したがって、通信ネットワークを効果的に同期させる。たとえば、トランシーバ150BI、150BJおよび150BKは、ネットワーク全体でRTDが0または任意の他の固定値になるようにそれらのクロックを調整し得る。今説明した内部クロックのリセットの後、非基準ワイヤレストランシーバ150BI、150BJおよび150BKは、到着時間の上記で説明した測定を繰り返し得、その後、TDOA値は再計算され得る。したがって、コンピュータ190は、再計算TDOA値を得、各再計算TDOA値は、内部クロックが同期されるトランシーバ150BI、150BJおよび150BKのうちの1つによって作成された反復測定値のペア間の差を識別する。この後に、コンピュータ190が、再計算TDOA値と基準トランシーバ150RA、150RBの既知位置とに基づいて、今度は非基準ワイヤレストランシーバ150BI、150BJおよび150BKの未知位置を再計算するだけのために連立方程式をもう一度解くすなわち、再び解くことが続く。RTDは現在既知であるたとえば、0であるので、この段階では未知位置だけが再計算される。サーバコンピュータ190は、次いで、将来使用するために通常の方法で、メモリ191に再計算位置を記憶する。説明する実施形態のいくつかの態様では、コンピュータ190は、行為209に従って、メモリ191に記憶された位置を使用して、各非基準ワイヤレストランシーバがたとえば、フェムト基地局としてワイヤレス通信ネットワークに入ることを許可すべきか否かを決定する。説明する実施形態のいくつかの態様では、コンピュータ190はまた、各非基準ワイヤレストランシーバに、それの中で使用するためにたとえば、メモリ191から取り出されたそれの位置を送信する。たとえば、それの位置がいくつかのネットワーク要素によって要求されたとき、フェムト基地局は、たとえば、フェムト基地局に接続された移動局が緊急呼を行っている場合、要求されたエンティティにそれの位置を送信し得る。ワイヤレストランシーバは、コンピュータ190によって判断され、たとえば、バックホールリンク189を介して供給されるそのワイヤレストランシーバの地理的位置を受信し、将来の使用のためにそれ自体のローカルメモリに記憶し得る。たとえば、ワイヤレストランシーバ150BI、150BJおよび150BKは、要求時に別のネットワークエンティティに、たとえば、運用および保守OMコンピュータ198図7Bにそれらの記憶ロケーションを報告し得る。したがって、非基準ワイヤレストランシーバの識別位置は、たとえば、認可エリアにおけるワイヤレストランシーバの運用に関係する政府規制に準拠するために、通常の方法で使用される。1つのそのような例では、本明細書で説明するように識別される非基準ワイヤレストランシーバの位置は、たとえば、OMコンピュータ198の事業者によってそれの位置が真正であると承認された後、非基準ワイヤレストランシーバがワイヤレス通信ネットワークに入ることを許可するために使用される。別の例として、モバイルフォンまたはラップトップなどのユーザ機器がワイヤレストランシーバに接続され、緊急呼を開始するためにワイヤレストランシーバと通信しているとき、緊急職員にユーザ機器の位置の推定値を供給するために、ワイヤレストランシーバのロケーションが使用され得る。説明する実施形態のいくつかの態様では、ワイヤレストランシーバ150BIのロケーションは、このワイヤレストランシーバ150BIにワイヤを用いて、またはワイヤレスに接続されたユーザ機器UEのためのロケーション推定値として使用され得る。したがって、そのような識別位置はまた、そのワイヤレストランシーバ150BIから緊急電話呼たとえば、米国で移動局のワイヤレストランシーバから緊急電話番号911に接続される呼を発信するときに使用される。要約すると、少なくとも2つのタイプの到着時間差TDOA値は、次のように計算される。a未知未知TDOA値は、未知位置にある非基準ワイヤレストランシーバによる、両方とも同じく未知位置に配置された2つの非基準ワイヤレストランシーバによって送信された信号のTOA測定値間の差として計算され、b未知既知TDOA値は、未知位置から非基準ワイヤレストランシーバによって送信された信号のTOA測定値と既知位置から基準ワイヤレストランシーバによって送信された別の信号の別のTOA測定との間の差として計算される。非基準ワイヤレストランシーバの未知位置の座標および、随意に、内部クロックの時間オフセットを識別するために、連立方程式を解くために、2つ以上のタイプのTDOA値が一緒に使用される。説明する実施形態のいくつかの態様では、TOA測定は、未知同期の内部クロックを使用して非基準ワイヤレストランシーバによって実行される。説明する実施形態のそのような態様では、連立方程式を解くことは、さらに、非基準ワイヤレストランシーバの内部クロックの同期オフセットをもたらす。したがって、相対時間差RTDは、連立方程式を解く際に使用されず、代わりに、RTDは、たとえば、非同期ネットワークの場合連立方程式を解くことから追加の未知数として得られる。説明する実施形態のいくつかの態様では、TDOA値は、2つ以上のTOA測定を実行する各ワイヤレストランシーバ内で局所的に計算され、局所的に計算されたTDOA値は、サーバとも呼ばれるコンピュータに送信される。説明する実施形態の他の態様では、コンピュータは、ワイヤレストランシーバからTOA測定値を受信し、コンピュータ自体が、TDOA値を計算する、すなわち、TDOA値が集中的に計算される。したがって、説明する実施形態の態様に応じて、コンピュータは、ワイヤレストランシーバから局所的に計算された値を直接受信することによって、またはワイヤレストランシーバによって作成されたTOA測定値を受信し、連立方程式を解く前にTDOA値を集中的に計算することによってTDOA値を得ることがあり得る。たとえば、建築物30内に配置されたフェムトのネットワーク図1Aでは、フェムトのいくつかは、GPS/GNSSまたはマクロセル信号の受信が可能であり得る窓に近いなどの好都合なロケーションに配置され得る。したがって、ネットワーク中のいくつかのフェムトのロケーションは、スタンドアロンGPS/GNSS、アシスト型GPS/GNSS、OTDOA/アドバンストフォワードリンク三辺測量AFLT:AdvancedForwardLinkTrilateration方法など、従来の手段によって判断され得る。原則として、これらの技法は、フェムト内にハンドセットベースロケーション技術を採用するすなわち、フェムトは、ロケーション判断およびアーキテクチャの観点から移動局として扱われる。従来の手段を介して測位されるそのようなフェムトは、説明する実施形態のいくつかの態様では基準フェムトとして働き得る。ネットワーク中の他のフェムトは、GPS/GNSS衛星またはマクロ基地局からの信号受信がやや不十分であるかまたは信号受信がない屋内深くに展開され得る。しかしながら、それらのフェムトは、ネイバーフェムトからブロードキャスト信号を受信し得る。フェムトは、移動局として働くときにネイバーフェムトによって受信され、OTDOA/AFLT測定のために使用され得るブロードキャスト信号たとえば、パイロット、同期、共通ブロードキャスト信号などを送信するために、ダウンリンク送信機などの送信機を使用し得る。しかしながら、受信フェムトにおけるOTDOA/AFLT測定のための信号を送信するフェムトのロケーションは同じく未知であり得るので、従来の三辺測量技法は実現可能ではないことがあるすなわち、それらの技法は送信機のロケーションが既知であることを必要とする。従来の測位手法では、フェムトは、既知ロケーションたとえば、マクロ基地局またはGPS/GNSS衛星にある送信機に基づいて配置され得る。従来の測位手法を使用して、屋内深くにあるフェムトは、従来の手段を介してこれらのフェムトのロケーション判断を可能にするのに十分なGPS/GNSSまたはマクロ基地局信号を受信しないことがある。説明する実施形態によれば、フェムトは、建築物30内、たとえば、サイズが30m×30mであり、フェムトが、通信リンクを形成するのに十分な強度のマクロ基地局信号を受信することができないようにする壁に囲まれたエリア中に配置され得る。この説明する実施形態のいくつかの態様では、たとえば、建築物30内の未知位置を有する新しいフェムト150BI、150BJおよび150BK図1Aは、既知ロケーションたとえば、従来の手段によってそれのロケーションがすでに判断されているマクロ基地局またはフェムト150RAおよび150RBにある送信機からだけでなく、未知ロケーションすなわち、従来の手段を介してそれらのロケーションが判断され得ないフェムト150BI、150BJおよび150BKにある送信機からの信号たとえば、パイロットの到着時間の差を測定し得る。既知ロケーションおよび未知ロケーションにある送信機間でネットワーク中のすべてのTDOA測定値が作成され得ると、すべての未知フェムトロケーションは、本明細書で詳細に説明するように、TDOA測定値のこのセットに基づいて一度にすなわち、同時に判断され得る。すべてのフェムト測定値は、クラスタまたはエリア中のすべての未知フェムトロケーションのロケーションを判断するために中央ロケーションサーバ190に送信され得る。大規模ネットワーク中のフェムトすなわち、ワイヤレストランシーバは、いくつかのクラスタにグループ化され、別のクラスタとは無関係に各クラスタに対してロケーション判断が実行され得る。従来のOTDOAベースの解法では、未知ロケーションを計算するためにブロードキャスト信号がフェムトによって送信された時間オフセットも必要とされる。これは、通常、共通クロックまたはタイムベースたとえば、GPS時間に送信時間を同期させることによって達成される。しかしながら、上記で説明したように、GPS信号受信は、いくつかのフェムトロケーションにおいて不可能なことがあり、したがって、フェムトのロケーションが判断され得ないだけでなく、フェムト送信時間が従来の手段を用いて同期され得ないこともある。従来のOTDOA解法では、ネットワーク中のロケーション測定ユニットLMU:locationmeasurementunitが送信時間を測定し得る。しかしながら、この手法は、従来のOTDOAでは、送信機基地局およびLMUのロケーションが既知であるということを活用する。屋内環境では、いくつかの送信機は、マクロ基地局および/または衛星信号の圏外に展開され得るフェムトであり、したがって、このLMU手法は適用不可能であり得る。代わりに、この説明する実施形態のいくつかの態様では、以下で詳細に説明するように、ナビゲーション解法の一部としてロケーションを計算することに加えて、フェムトの未知送信時間が、コンピュータ190によって自動的に計算され得る。マクロ基地局またはそれらのロケーションが従来の手段たとえば、GPSを介して判断され得るいくつかのフェムトが同期されると仮定すると、フェムトの送信時間が、ナビゲーション解法の一部として同じく判断され、次いで、フェムト送信時間をマクロネットワークに同期させるために使用され得るので、この手法は、ネットワーク中のすべてのフェムトからの送信を同じタイムベースに同期させることを可能にし得る。本質的に、フェムトの送信時間は、推定された送信時間に基づいてRTDを0に等しくするように調整され得る。したがって、そのような説明する実施形態のいくつかの態様では、コンピュータ190は、フェムトロケーション問題だけでなく、フェムト同期問題をも解く。フェムトロケーションおよび送信時間解法はまた、コンピュータ190が、一定の間隔でフェムトのロケーション/時間計算を実行し、同じクラスタからの測定値の複数のセットを使用して各非基準フェムトのための平均位置/時間を計算することによって改善され得る。フェムトは、比較的固定であり、たとえば、移動局ロケーション判断と比較してより長い測定/平均化時間が可能であるということに基づいて、一定の間隔での反復測定値の使用は、説明する実施形態のいくつかの態様では有効である。非基準すなわち、未知ロケーションのフェムトのロケーションおよび送信時間が、本明細書で説明するタイプの方法を使用して判断されると、すべてのこれらの非基準フェムトのロケーションは、コンピュータ190中のフェムトロケーションデータベース中で更新され得、現在、既知のロケーションおよび送信時間を有するこれらのフェムトは、次いで、新しい基準フェムトとして使用され得る。フェムトのロケーションをさらに改良するためにいずれかの後続の新しいTDOA測定値が使用され得、たとえば、既知ロケーションにあるより多くの基準フェムトの使用は、連立方程式のセット中で値が求められるべき未知数の数を低減し、したがって、推定値の精度を改善し得る。新しいフェムトがエリア中に展開されたときはいつでも、以前に測位されたフェムトが、新たに展開されたフェムトを配置するための新しい基準フェムトとして使用され得る。本明細書で説明するそのような実施形態の様々な態様はフェムト測位に固有のものではない。したがって、これらのデバイスがいくつかのブロードキャストまたは他のワイヤレス信号を受信および送信し、TOA測定値またはTDOA測定値を作成することができるとすれば、ネットワーク中の任意のタイプのワイヤレスデバイスたとえば、移動局のロケーションが推定され得ることを理解されたい。説明する実施形態のいくつかの態様では、ワイヤレス通信ネットワークは、図4Aの行為401に従ってパイロット信号を送信するいくつかのマクロ基地局たとえば、図1Aの局10を含む。さらに、今説明したワイヤレス通信ネットワークはまた、図4Aの行為402に従って、パイロット信号を同じく送信するいくつかのフェムト150図4B参照を含む。今説明したワイヤレス通信ネットワーク中で、マクロ基地局10は、それらの内部クロックを共通タイムベースに同期させる、たとえば、GPS時間および/またはバックホールリンク189を介して同じく受信され得る任意の他の時間に同期させる。しかしながら、説明する実施形態の態様に応じて、フェムト150は、図2の方法が実行される前に最初に同期される必要がないことがあり得る。フェムト150のいくつかは、たとえば、GPS信号がフェムトにおいて受信され得る場合既知位置および既知タイミングを有し得、そのようなフェムトは基準フェムトを構成するたとえば、上記で説明した基準ワイヤレストランシーバ150RAおよび150RB参照。フェムト150のうちの他のフェムトは、未知位置および/または未知送信時間を有したとえば、上記で説明した非基準ワイヤレストランシーバ150BI~150BK参照、これらの未知数は、次のようにコンピュータ190によって計算される。詳細には、行為403において、コンピュータ190は、OMコンピュータ198図7B参照から、クラスタの識別情報とそのクラスタ内に含まれるすべてのフェムトの識別子のリストとを受信する、クラスタは、クラスタ中のフェムトが互いのパイロット信号を受信し測定することができるように十分に近接するように、任意の方法でOMコンピュータ198によって形成され得る。図4Bに示すように、コンピュータ190は、ハードディスクまたはスタティックRAMなどの非一時的メモリ192にたとえば、バイナリ形態で記憶され得るコンピュータ命令421を実行することによって図4Aに示す様々な行為を実行するために、1つまたは複数のプロセッサ194を含み得るロケーションサーバである。また非一時的メモリ192には、既知であるマクロおよび基準フェムトのロケーション422、ならびにワイヤレス通信ネットワーク中のすべてのフェムトおよびマクロのセル識別子、周波数など、頻繁に変化しない他の情報423が記憶され得る。コンピュータ190は、上記で説明したクラスタ識別情報およびフェムトIDリストを保持するメモリ193などの追加のメモリを含み得る。再び図4Aを参照すると、クラスタおよびリストの受信に応答して、コンピュータ190は、クラスタ中の各フェムトの測定値を得るためにそれをポーリングするプロセスを開始する。詳細には、行為404において、コンピュータ190は、ループカウンタiの値を1にセットし、次いで行為405に進む。行為405において、コンピュータ190は、バックホールリンク189を使用して、説明する実施形態のいくつかの態様ではリスト中の第1に識別されたフェムトであり得るフェムトiに、受信されている任意の信号の測定たとえば、TOAまたはTDOAの実行を開始するように要求するためのコマンドを送信する。実施形態に応じて、コンピュータ190は、さらに、未知位置にあるフェムトiに、到着時間差TDOA値を生成するためにそれらの信号が測定されるべきワイヤレストランシーバのリストを送信する。バックホールリンク189から受信したコマンドに応答して、フェムトiは、次のように動作406を実行する。詳細には、フェムトiは、周波数内測定を実行するために、それ自体と同じ周波数上で送信しているネイバーフェムトおよび/またはマクロを探索する。詳細には、そうするために、フェムトiは、ダウンリンク送信のための手段を構成するそれのダウンリンク送信機をオフにし、ネイバーフェムトおよびマクロのパイロット信号を探索し、たとえば、フェムトiは、受信したネイバーパイロット信号の到着時間TOAを測定し、TOA測定値をペアワイズ減算することによってTDOAを計算する。説明する実施形態のいくつかの態様では、未知位置に配置されたフェムトiは、バックホールリンク189からのコマンドとともに、到着時間差TDOA値を生成するためにそれらの信号が使用されるべきワイヤレストランシーバのリストを受信する。このリストは、パイロット信号構成に関する情報たとえば、使用されるコードなどなど、測定を実行するためにフェムトiによって使用され得る他の支援データ情報を含み得る。したがって、この段階で、フェムトiは、バックホールリンク189から受信されたリスト中で識別される、ワイヤレストランシーバからのパイロット信号を探索する。他の場所で説明したように、代替は、フェムトiが、受信信号間の相互相関演算を実行することによってTDOA自体を測定することである。説明する実施形態のいくつかの態様では、フェムトiは、適切な時間期間にわたってパイロット信号測定のコヒーレント累積を実行し、その後、いくつかのコヒーレント累積結果の非コヒーレント累積が行われる。たとえば、3GPPLongTermEvolutionLTE規格による通信ネットワークでは、パイロット信号は、1つのサブフレームにわたってコヒーレントに累積され得る測位基準信号PRS:PositioningReferenceSignalであり得、その後、いくつかのサブフレームにわたる非コヒーレント累積が行われる。LTEは、3GPPMobileCompetenceCentre、c/oETSI650、routedesLucioles、06921SophiaAntipolisCedex、FRANCEという郵便宛先を有する3rdGenerationPartnershipProject3GPPと称する組織からの文書およびインターネット上のhttpwww3gpporgに記載されている。検知され得るたとえば、プリセットしきい値を上回るすべての信号たとえば、パイロット信号についてTDOAが計算および/または測定された後、フェムトiは、再びそれのダウンリンク送信機をオンにする。説明する実施形態のいくつかの態様では、フェムトiは、さらに、周波数間測定を実行するために、異なる周波数上で送信しているネイバーフェムト/マクロを探索し、探索は、フェムトiのダウンリンク送信機をオフにすることなしに行われる。次いで、行為407において、フェムトiは、バックホールリンク189を使用して、一部または全部の測定値と、それらの信号がそれぞれのTDOAを形成するために使用されたフェムトおよび/またはマクロの識別情報たとえば、セル識別情報とを戻す。説明する実施形態のいくつかの態様では、フェムトiは、行為407において、互いに線形独立であるTDOA値すなわち、互いを加算または減算することによって得られ得ない値のみを戻すように構成される。しかしながら、説明する実施形態の他の態様では、フェムトiは、測定値が線形従属であるか否かにかかわらずすべての測定値を戻し、その場合、コンピュータ190は、線形従属値を除去するために図6Aに示すタイプの方法を実行する。計算/測定されたTDOAを受信すると、コンピュータ190は、図4Aの行為408に従って識別されたクラスタのためのリスト中のすべてのフェムトから測定値が受信されたかどうかを検査する。受信されていない場合、制御は行為409に遷移し、ループカウンタiを1だけ増分し、制御は上記で説明した行為405に戻る。識別されたクラスタのためのリスト中のすべてのフェムトが測定値を報告したとき、行為408の結果ははいであり、制御は行為410に移る。行為410において、コンピュータ190は、連立方程式のセット中ですべての受信したTDOA値と基準フェムトおよび/またはマクロの座標とを使用して、すべてのフェムトロケーションおよび、随意に、時間オフセットを計算する。次に、コンピュータ190は、行為411に従って、メモリ191図4B参照に計算された位置および時間オフセットを記憶する。本発明の態様に応じて、コンピュータ190は、96GBのランダムアクセスメモリRAMとINTEL社から入手可能なXeonプロセッサ5600とを含むORACLE社から入手可能なSunFireX2270M2サーバなど、任意のサーバタイプコンピュータであり得る。説明する実施形態の態様に応じて、メモリ191に記憶されたフェムトロケーションは、たとえば、フェムトがワイヤレスネットワークに入ることを許可する、および/または緊急電話呼を発するなどのために将来通常の方法で使用され得る。説明する実施形態のいくつかの態様では、行為412に従って、メモリ191中の時間オフセットをフェムト150に送り、フェムト150は、次に、行為413においてこれらの時間オフセットを使用してそれらの内部クロックをリセットし、それによって、同期ネットワークを生じる。その後、コンピュータ190は、たとえば、行為414に従って、ループ回数を1に初期化し、上記で説明した行為405に戻ることによって、行為413に鑑みてここでは同期ネットワークに対して上記で説明した測定プロセスを繰り返す。この段階で、各非基準ワイヤレストランシーバについてタイムベースが計算される必要がないと仮定すると必要とされるよりも多くの式があり得、したがって、同じく図3Cおよび図3Dを参照しながらさらに以下で説明するように、非基準フェムトのための改善されたロケーション推定値が得られ得ることに留意されたい。図4Aの上記の説明では、TDOAが、フェムト150によってコンピュータ190に送信されると説明してきたが、説明する実施形態の他の態様では、代わりにTOAが送信される。したがって、説明する実施形態のそのような態様では、コンピュータ190は、図4Cに示すように、プロセッサ194中の論理演算装置ALU中で減算器197を使用して、受信したTOAのペアワイズ減算を実行して、TDOAを得る。ここで得られたTDOA値は、次いで、上記で説明したように処理され、したがって、完全には図示していないが図4Cのブロックの残部は図4Bと同じである。説明する実施形態のいくつかの態様では、プロセッサ194は、図5Aに示す方法を実行するようにソフトウェア421によってプログラムされる。詳細には、行為501において、プロセッサ194は、図4Aに関して上記で説明したようにクラスタ中の未知ロケーションに配置されたn個のワイヤレストランシーバからTDOAの測定値を収集し、次いで、プロセッサ194は、図5Dに示すように、TDOAを保持するために、長さNzの1次元ベクトル521を構築する。長さNzは、クラスタ中のn個の非基準ワイヤレストランシーバの各々からの、ベクトル521中のいくつかの線形独立測定値の合計、すなわち、N1、N2、...Nnの合計である。図5Dでは、ベクトル521は、Nz個のTDOA、すなわち、第1の非基準ワイヤレストランシーバからの測定値についてのTDOA11TDOA12...TDOA1N1、第2の非基準ワイヤレストランシーバからの測定値についてのTDOA21TDOA22...TDOA2N2などを保持する。したがって、ベクトル521では、第1のインデックスは、どのトランシーバが測定値を作成したのかを識別し、第2のインデックスは、合計何個の測定値が作成されたのかを識別する。トランシーバからの3つの測定のうち、第3のTDOA測定値が第1の測定値と第2の測定値との和として得られ得る場合、第3の測定値は、線形従属であることを理由にベクトル521から除外される。ベクトル521は、各ワイヤレストランシーバから受信される測定値の数に応じて変化する長さをもつ動的ベクトルである。ベクトル521に加えて、プロセッサ194はまた、そこから各トランシーバにおいて信号が受信されたトランシーバの識別子を保持するために、別のベクトル522図5D参照を用意し、維持し得る。たとえば、ベクトル521中の第1の値、すなわち、TDOA11は、ネイバートランシーバ1のIDをもつネイバートランシーバからの信号と測定トランシーバ1のIDをもつ測定トランシーバからの信号との間の差を計算することによって得られる。ベクトル522中のトランシーバのリストは、ベクトル521中のTDOA測定値のリストと同じ順序すなわち、同じシーケンスで編成される。ベクトル521中の各測定値は、ベクトル522中に2つの送信機を必要とするので、ベクトル521中の所与のトランシーバiについてのNi個のエントリのセットごとに、ベクトル522中にNi1個のエントリがあることに留意されたい。図5Aを参照すると、行為501が実行された後、フェムト150が線形従属測定値を送るのを許可された場合、行為502が実行され得る。詳細には、行為502において、プロセッサ194は、TDOAベクトル521に記憶された線形従属TDOAがあるかどうかを検査する。線形従属TDOAがあった場合、トランシーバIDベクトル522図5D参照から対応するトランシーバIDが除去されるとともに、線形従属TDOAがTDOAベクトル521から除去される。したがって、TDOAベクトル521は現在、長さNmを有する。行為501と502の両方の最後に、プロセッサ194は、このTDOA測定値ベクトル521を使用してベクトルrを初期化し、その後、行為503に進む。行為503において、プロセッサ194は、TDOA測定値の総数がNm>3nであるかどうかを検査し、nはトランシーバの数であり、3nは未知数の数トランシーバごとに3つの未知数、すなわち、x座標、y座標およびタイムベースである。説明は、2次元ロケーション推定値、すなわち、x座標およびy座標について考察することに留意されたい。3次元ロケーションx座標、y座標、z座標の場合、未知数の数は4つになることになり、その場合、収集されるTDOA測定値の数は相応して4nより大きくなる必要がある。行為503における結果がいいえであった場合、この結果は、この数の未知数を計算するのに十分な式がないことを示し、したがって、プロセッサ194は行為504に進む。行為504において、プロセッサ194は、n個のトランシーバからの測定値を再スケジュールするか、または異なるクラスタを選択することを決定するクラスタのエリアを拡大するかまたは低減することによって、より多いまたはより少ないトランシーバがクラスタ中に含まれ得る。行為503の後、プロセッサ194は、上記で説明した行為501に戻る。行為503における結果がはいであった場合、プロセッサ194は行為505に進み、クラスタが接続グラフを形成するかどうか、すなわち、クラスタに属すると識別されたトランシーバのすべてがトランシーバのうちのいずれか1つから到達可能であるかどうかを検査する。上記のように、フェムト間の接続を示す接続性グラフを図3Bに示す。クラスタ中の特定のフェムトとすべての他のフェムトのうちのいずれか1つとの間に信号すなわち、測定値がない場合、クラスタは接続グラフを形成しない。したがって、行為505において答えがいいえであった場合、プロセッサ194は上記で説明した行為504に進む。行為505の結果がはいであった場合、この結果は、式のセットが用意され、解かれ得ることを示す。したがって、プロセッサ194は、行為506、507および508にそれぞれ従って3つのベクトルそれぞれx座標およびy座標のための2つのベクトル523および524、ならびに送信時間のための第3のベクトル525の各々にメモリを割り振り、その後、行為509、510および511に従って、3つのベクトルを割り振られたメモリに記憶する。3つのベクトル523~525はすべて長さmnの1次元ベクトルであり、mは基準トランシーバの数であり、nは非基準トランシーバの数である。基準トランシーバのための3つのベクトルの各々の中のm個の要素523M、524Mおよび525Mは、メモリ192に記憶された既知値422図4Bに基づいて初期化される。非基準ワイヤレストランシーバたとえば、図1Aにおけるトランシーバ150BI、150BJおよび150BKのための3つのベクトルの各々の中のn個の要素523N、524Nおよび525Nは、0でない値に初期化され、この値は、概略的に推定された、たとえば、ワイヤレス通信ネットワーク中のトランシーバの通常動作に必要とされるよりも正確でないことが既知である位置および/または時間である。説明する実施形態のいくつかの態様では、プロセッサ194は、ベクトル526の要素526X、526Yおよび526Tをそれぞれ形成するベクトル523、524および525の要素523N、524Nおよび525Nを含むすべての未知値を保持するために、本明細書ではベクトルxytとも呼ばれる長さ3nの別の1次元ベクトル526を形成する。その後、行為512において、プロセッサ194は、たとえば、ソフトウェアパッケージを使用して連立方程式を解く際にベクトル523~526のうちの1つまたは複数を使用する。連立方程式を解くプロセスが収束するとき、ベクトル526は、非基準ワイヤレストランシーバたとえば、図1Aにおけるトランシーバ150BI、150BJおよび150BKのための位置および送信時間の計算値を保持する。図5Aの様々な行為が実行される特定の方法は、説明する実施形態の態様に依存することに留意されたい。説明する実施形態のいくつかの態様では、図5Aの行為501は、以下で説明する図5Cに示すように実行されるが、本開示に鑑みて直ちに明らかになるように、行為501は、説明する実施形態の他の態様では別様に実装される。さらに、説明する実施形態のいくつかの態様では、図5Aの行為505は、以下で説明する図5Eに示すように実行されるが、本開示に鑑みて直ちに明らかになるように、行為505は、説明する実施形態の他の態様では別様に実装される。さらに、説明する実施形態のいくつかの態様では、図5Aの行為512は、以下で説明する図5Fに示すように実行されるが、本開示に鑑みて直ちに明らかになるように、行為512は、説明する実施形態の他の態様では別様に実装される。説明する実施形態のいくつかの態様では、プロセッサ194は、図5Cに示すタイプの方法を実行する。詳細には、行為531において、プロセッサ194は、1次元動的アレイ521図5Dにメモリを割り振る。測定値が受信されるので、アレイ521に最初に割り振られるメモリの量は変化するすなわち、増加することに留意されたい。最初の量は、たとえば、トランシーバの数に基づいて任意の方法で判断され得る。次に、行為532において、プロセッサ194は、ループ回数iを1に初期化し、行為533に進む。行為533において、プロセッサ194は、そこから測定値が作成された未知ロケーションに位置する非基準ワイヤレストランシーバiから、トランシーバの識別情報IDとともにNi個のTDOA測定値を受信する。その後、プロセッサ194は、次のように行為534~536を実行する。行為534において、プロセッサ194は、行為533中で受信されたNi個のTDOA測定値を動的TDOAベクトル521に付加する。行為535において、プロセッサ194は、同じく行為533において受信されたトランシーバの識別情報IDを保持するために使用されるべき、長さNi1の1次元アレイにメモリを割り振る。次に、プロセッサ194は、行為536において、トランシーバ識別情報IDを記憶する。行為534~536が実行された後、プロセッサ194は、ループカウンタiを値1だけ増分し、次いで、行為538に進む。行為538において、プロセッサ194は、ループカウンタiが非基準トランシーバの数である数nを超えたかどうかを検査する。答えがいいえであった場合、制御は、上記で説明した行為533に戻る。答えがはいであった場合、制御は行為539に移り、この行為において、プロセッサ194は、次のように様々な値を単に記憶する。プロセッサ194は、長さNzの動的ベクトル521図5D中に、クラスタ中の未知ロケーションを有するn個のトランシーバから受信したTDOA測定値を記憶する。プロセッサ194はさらに、n個のベクトル522中に、ベクトル521中のすべてのTDOA測定値のために使用されるトランシーバのトランシーバIDを記憶する。説明する実施形態のいくつかの態様では、プロセッサ194は、図5Eに示すタイプの方法を実行する。詳細には、行為541において、プロセッサ194は、線形従属TDOAに関係するIDの削除後にそこからTDOA測定値が作成されたすべてのn個のベクトル522図5Dからトランシーバ識別子IDを読み取る。次に、行為542において、プロセッサ194は、除去されていない残りの識別子が接続グラフを形成するかどうかを検査するためにベクトル522にわたって探索を実行する。概念的にそのようなグラフは、トランシーバを頂点として表し、トランシーバ間のリンク測定値をエッジとして表すことによって形成され得る。ベクトル522の接続性を検査するために、深さ優先探索DFS:depthfirstsearchまたは幅優先探索BFS:breadthfirstsearchなど、任意のグラフ走査graphtraversal方法が使用され得る。追加のグラフ走査アルゴリズムについては、たとえば、その全体が参照により本明細書に組み込まれる、Knuth、DonaldE1997、TheArtofComputerProgramming、第1巻、第3版、Addison-Wesley、Bostonを参照されたい。次に、行為543図5Eにおいて、プロセッサ194は、グラフが接続されているかどうかを知るためにグラフ走査の結果について検査し、はいの場合、行為505図5Aにおける答えははいであり、そうでない場合、行為505における答えはいいえである。説明する実施形態のいくつかの態様では、プロセッサ194は、図5Fに示すタイプの方法を実行する。詳細には、行為551において、プロセッサ194は、長さNmの1次元ベクトルfにメモリ191中のメモリを割り振り、ベクトルfをすべてゼロに初期化する。その後、行為552において、プロセッサ194は、サイズNm×3nの2次元行列Gにメモリ191中のメモリを割り振り、行列Gをすべてゼロに初期化する。図5Hに、説明する実施形態のいくつかの態様における1次元ベクトルfと2次元行列Gとを示す。その後、行為553において、プロセッサ194は、たとえば、ループカウンタIterを0に初期化し、連立方程式解く際に収束がないときの再試行の最大限度を、たとえば、20回の再試行にセットすることによってループカウンタIterをセットアップする。また、行為553において、プロセッサ194は、収束について検査し反復を停止するために使用されるべき許容差値δをセットする。許容差δは、たとえば、政府規制および/またはワイヤレス通信ネットワークの事業者の要件に準拠するためにフェムトの測位に関する精度要件に基づいて選択され得る。たとえば、許容差値δは、説明する実施形態のいくつかの態様では値0.25mにセットされる。その後、行為554において、プロセッサ194は、それのメモリ192にパラメータ、すなわちn個の非基準ワイヤレストランシーバの各々のx座標、y座標および送信時間tしたがって、3n個の未知数があるのベクトルxytの現在値をロードする。連立方程式を解くための反復ループの次の行為555において、プロセッサ194は、現在既知の座標、すなわち、ベクトルxytの値を使用してTDOAの推定値を計算し、その後、計算されたTDOA値をベクトルfに記憶する。第1の反復Iter=0では、このベクトルxytは、説明する実施形態のいくつかの態様では、3n個の未知数のための0でない値のアプリオリ推測を用いて初期化される。0値行列または0値ベクトルは反転され得ないので逆演算などの行列演算を使用する説明する実施形態のいくつかの態様では、0でない値が必要とされる。最初の推測が真値からあまりにも大きく外れているとき、図5Fの方法は、3n個の未知パラメータの解に収束することができないことがある。このために、ベクトルxyt中の3n個の未知パラメータのおおよその推定値が、たとえば、ユーザ入力ロケーションに基づいて、またはn個の非基準ワイヤレストランシーバのインターネットプロトコルIPアドレスに基づいて最初に作成される。説明する実施形態のいくつかの態様では、非基準ワイヤレストランシーバiは、ベクトルxyt中で、この非基準ワイヤレストランシーバiにおいて最も強い信号を有することがわかっている基準ワイヤレストランシーバjの既知位置から、2つの座標の各々で1メートルだけオフセットされた位置に初期化される。たとえば、図1Dの非基準ワイヤレストランシーバ150BJは、2つの基準ワイヤレストランシーバ150RAおよび150RBから、それぞれ-90dBmおよび-110dBmの信号強度をもつワイヤレス信号を受信し得る。この例では、トランシーバ150RAからの-90dBmの受信信号強度は、トランシーバ150RBからの-110dBmの受信信号強度よりも大きいので、トランシーバ150RAからの信号は、トランシーバ150BJ内のプロセッサによって、基準ワイヤレストランシーバ150RAおよび150RBからの2つの受信信号のうちで最も強い信号として識別される。したがって、この例での非基準ワイヤレストランシーバ150BJの位置は、基準ワイヤレストランシーバ150RAの既知位置から2つの座標の各々で1メートルだけオフセットされるように初期化され得る。上記の受信信号強度の例示的な単位はdBmであり、dBmは、1ミリワットを基準とする測定電力のデシベルdB単位での電力比の略語である。別の非基準ワイヤレストランシーバkが同じく、それが受信する最も強い信号が同じく同じ基準ワイヤレストランシーバjからのものであることを偶然発見した場合、ベクトルxyt中のそれの位置は、基準ワイヤレストランシーバjの既知位置から2つの座標の各々で2メートルだけオフセットされた別の位置に初期化される。たとえば、図1Cの非基準ワイヤレストランシーバ150BIは、2つの基準ワイヤレストランシーバ150RAおよび150RBからそれぞれ-105dBmおよび-120dBmの信号強度をもつ信号を受信し得る。この例では、トランシーバ150RAからの-105dBmの受信信号強度は、トランシーバ150RBからの-120dBmの受信信号強度よりも大きいので、トランシーバ150RAからの信号は再び、トランシーバ150BI内のプロセッサによって、基準ワイヤレストランシーバ150RAおよび150RBからの2つの受信信号のうちで最も強い信号として識別される。したがって、この例での非基準ワイヤレストランシーバ150BIの位置は、基準ワイヤレストランシーバ150RAから2つの座標の各々で2メートルだけオフセットされるように初期化され得る。別の例として、非基準ワイヤレストランシーバiは、ベクトルxyt中のそれの3つの未知パラメータを初期化するためにそれの位置がおおよそ推定されている非基準ワイヤレストランシーバiにおいて最も強い信号受信信号強度またはRSS:receivedsignalstrengthを有するとわかった基準ワイヤレストランシーバjおよびkのペアとの中間の位置に初期化され得る。説明する実施形態のいくつかの態様では、ベクトルxytの初期化において使用される特定の値は厳密に正確ではないが、より正確な値は、より少数の反復内での収束の確率がより高くなる。たとえば、ベクトルxytは、ある範囲たとえば、基準送信機のロケーションによってカバーされるエリアに対応する最大および最小範囲内のランダム値だけを用いて初期化され得るベクトルxyt中の送信時間は同じく、エリア内の任意の2つの送信機の送信信号フレーム間の最大時間差に基づく範囲内の任意の数を用いて初期化され得る。別の例として、非基準ワイヤレストランシーバは、基準ワイヤレストランシーバの中心ロケーションの周りにランダムに分散された位置に初期化され得る。クラスタ中にm個の基準ワイヤレストランシーバがある場合、m個すべての基準トランシーバの中心ロケーションが判断され得る。当該のクラスタ中のn個の非基準ワイヤレストランシーバの位置は、次いで、m個の基準トランシーバの判断された中心ロケーションを中心とする円または他のエリア内にランダムに初期化され得る。中心ロケーションの周りのエリアのサイズは、m個の基準トランシーバの判断された中心ロケーションから最も遠くに離れた基準トランシーバによって判断され得る。n個の非基準トランシーバの送信時間は、たとえば、所定の範囲内で選択される任意の乱数を用いて初期化され得る。また、行為555において、プロセッサ194は、たとえば、説明する実施形態のいくつかの態様では、x軸およびy軸の2つの位置座標軸ならびに送信時間の各々に沿ったベクトルfの偏導関数である行列Gを計算する。その後、行為556において、プロセッサ194は、ベクトルrを保持する図5Dのベクトル521中のTDOA測定値とベクトルf中の現在の既知座標および送信時間を使用したTDOAの推定値との間の差r-fを計算する。また、行為556において、プロセッサ194は、差r-fに、行列Gの逆数3つのパラメータx、yおよびtの各々に関する偏導関数に基づくスケーリングファクタを乗算して、値Δxytの変化の指示を得る。ベクトルΔxytは長さ3nの1次元ベクトルであることに留意されたい。差r-fは、次式のように行列GおよびベクトルΔxytに関係する。したがって、Δxytの値を求めるためにしたがって、それの新しい値を得るために、パラメータベクトルxytに追加され得るようになる、行列Gを反転させる必要がある。2次方程式のセットの場合、逆数は行列G1であるが、説明する実施形態のいくつかの態様は、逆数がGT.G1.GTである非2次方程式のセットを使用する。したがって、説明する実施形態のいくつかの態様では、行為556において、行列GT.G1.GTを計算し、次いで、行列乗算演算を使用して得られた行列に差分ベクトルr-fを乗算し、それによって、次のように変化ベクトルΔxytを得る。その後、行為557において、プロセッサ194は、新たに計算された変化ベクトルΔxytをベクトルxyt中のこれらの3n個の未知パラメータのための現在値に追加することによって3n個の未知パラメータのための新しい値を計算し、それによって、次のように、ベクトルxyt中のこれらの3n個の未知パラメータのための新しい値をもたらす。上式は、式17に関して以下で説明する最小2乗法に基づき、0次項および1次項だけを保持することによってコスト関数を線形化するためにテイラー級数を使用することによって得られることに留意されたい。その後、行為558において、プロセッサ194は、たとえば、現在の反復のΔxytが前の反復のΔxytよりも大きいかどうかを検査することによって解が発散しているかどうかを検査し、発散していた場合、行為559に進んで、収束の失敗を処理する。行為559において、プロセッサ194は、1つまたは複数の近隣トランシーバなどによる1つまたは複数の送信をサイレンシングしながら、たとえば、より大きいまたはより小さいクラスタを使用して測定を再スケジュールする、および/または測定を繰り返す。プロセッサ194はまた、ベクトルxytのために新しい初期値を使用し、行為551で、ただしここではベクトルxyt中の値の異なるアプリオリ推測を用いて、図5Fの方法を繰り返し得る。行為558において、答えがいいえであった場合、プロセッサ194は、行為560に進み、たとえば、現在の反復のΔxytメートル単位で表される、すなわち、時間単位は、時間に電波の伝搬速度たとえば、光速を乗算することによってメートル単位に変換されるがたとえば、上記のように、行為553において共通値0.25メートルにセットされた許容差δよりも小さいかどうかを検査することによって収束を検査する。説明する実施形態のいくつかの態様では、Δxyt中の3n個の値の各々は許容差δと比較され、行為560は、3n個の値のいずれも許容差δを超えないときのみ収束が真であると判断する。そのような条件が行為560において満たされた場合、プロセッサ194は行為561に進んで、成功を処理する。たとえば、将来の使用のために非一時的メモリ192中のデータベースにベクトルxyt中の3n個の未知数の現在値を記憶する、および/またはOMコンピュータ198にベクトルxytを送信する。行為560における答えがいいえであった場合、行為562においてループカウンタiterを増分し、その後、行為563において、ループカウンタiterが所定の最大限度に達したかどうかを検査する。行為563が、最大値に達していることを示す場合、プロセッサ194は、上記で説明した行為559に進み、そうでない場合、行為554に進んで次の反復を実行する。説明する実施形態のいくつかの態様では、プロセッサ194は、図5Fの行為555を実装するために図5Gに示すタイプの方法を実行するが、説明する実施形態の他の態様では、他の方法が実行され得る。詳細には、行為570において、ループカウンタIを1に初期化し、次いで、プロセッサ194は行為571に進む。行為571において、その中の行Iからのベクトルrを保持するベクトル521図5D中のTDOA測定値Iについて、プロセッサ194は、ベクトル522を使用して、測定トランシーバIDiの識別子ID、さらに、そこからTDOA測定値Iが作成されたそれの2つのネイバートランシーバIDjおよびIDkの識別情報を取り出す。次に、行為572~574において、プロセッサ194は、今識別された3つのトランシーバIDi、IDjおよびIDkのx座標xi、xj、xk、y座標yi、yj、yk、および送信時間tj、tkの値を読み取る。その後、行為575において、プロセッサ194は、これらの値を使用して、それの2つのネイバートランシーバIDjおよびIDkに対するトランシーバIDiの以下の距離を計算する。行為575において、プロセッサ194は、さらに、時間差RTDjk=tj-tkを計算する。次に、行為576および577において、プロセッサ194は、次のように、トランシーバIDiとそれの2つのネイバートランシーバIDjおよびIDkとの間のx座標の距離の1次導関数を計算する。その後、行為582において、プロセッサ194は、x座標に関するTDOA推定値の導関数としてこれらの2つの導関数間の差、すなわち、Xij-Xikを計算する。次に、行為586において、この値を、図5Hに示す行列G中の、x座標のための、行Iおよびトランシーバ識別子IDiに対応する適切なロケーションに記憶する。同様に、行為578および579において、プロセッサ194は、次のように、トランシーバIDiとそれの2つのネイバートランシーバIDjおよびIDkとの間のy座標の距離の1次導関数を計算する。その後、行為583において、プロセッサ194は、y座標に関するTDOA推定値の導関数としてこれらの2つの導関数間の差、すなわち、Yij-Yikを計算する。次に、行為587において、この値を、図5Hに示す行列G中の、y座標のための、行Iおよびトランシーバ識別子IDiに対応する適切なロケーションに記憶する。その後、行為584および585において、プロセッサ194は、ネイバートランシーバIDjおよびIDkが非基準トランシーバであるかどうかを検査する。答えがはいであった場合、対応する行為を実行して、x座標およびy座標のそれぞれの1次導関数を使用して行列Gを更新する。詳細には、行為584における答えがはいであった場合、それぞれの行為588および589において、行列G中の、行Iの、トランシーバ識別子IDjのための列に値-Xijおよび-Yijを書き込む。さらに、行為590において、行列G中の、行Iの、トランシーバ識別子IDjのための列に、時間の1次導関数として値1を書き込む。さらに、行為585における答えがはいであった場合、それぞれの行為591および592において、行列G中の、行Iの、トランシーバ識別子IDkのための列に値XikおよびYikを書き込む。さらに、行為593において、行列G中の、行Iの、トランシーバ識別子IDkのための列に、時間の1次導関数として値-1を書き込む。さらに、行為580において、プロセッサ194は、距離RijおよびRikの現在値と時間差RTDjkとに基づいてTDOA推定値flを計算し、行為581において、新たに計算された推定値をベクトルfの行I中に書き込む。行列Gおよびベクトルfが上記で説明したように両方とも更新された後、プロセッサ194は、行為594においてループカウンタIを増分し、次いで、行為595に進む。行為595において、プロセッサ194は、ループカウンタがTDOAベクトル521のサイズである限度Nmに達したかどうかを検査する。達していない場合、プロセッサ194は、上記で説明した行為571に戻り、そうでない場合、行為596に進む。行為596において、プロセッサ194は、ベクトルfおよび行列Gの最新の値でそれのメモリを更新することによって完了し、したがって、図5Fの行為555を完了する。説明する実施形態のいくつかの態様では、プロセッサ194は、行為502に関して上記で説明したように、ベクトル521図5Dを形成するときに、線形従属TDOA値を除去するために、図6Aに示すタイプの方法を実行するが、説明する実施形態の他の態様では、他の方法が実行され得る。詳細には、行為601において、プロセッサ194は、サイズNz×Ncの2次元アレイTにメモリを割り振り、アレイTをすべてのゼロで初期化する。Nzは、ベクトル521中に収集されたTDOA測定値の総数である。Ncは、すべての可能なリンクに基づく、mn個のトランシーバ間のTOAの最大可能数である。m×nは、基準トランシーバと非基準トランシーバとの間のリンクの数であり、nn-1/2は、非基準トランシーバ間のリンクの数であることに留意されたい。したがって、図1Aに示す例示的な例では、2つの基準トランシーバ150RA図6BにR1と標示および150RB図6BにR2と標示があるので、m=2である。図1Aの例では、3つの非基準トランシーバ150BI、150BJおよび150BK図6BにB1、B2およびB3と標示があるので、n=3である。したがって、基準トランシーバと非基準トランシーバとの間に2×3=6つのリンク、すなわちB1,R1、B2,R1、B3,R1、B1,R2、B2,R2、B3,R2がある。さらに、非基準トランシーバの互いの間に3×2/2または3つのリンク、すなわち、B1,B2、B1,B3、B2,B3がある。したがって、この例では、Nc=63=9である。したがって、行列T図6B参照中で、行インデックスIは、1からNzに進み、列インデックスは、Nc個のトランシーバペアに対応する。図6Aの方法は、行列Tに1および-1を入れることに留意されたい。したがって、この方法が実行された後、行列T中の各行は単一の1、単一の-1、およびゼロを含んでいる。図6Bに示す例では、TDOA測定値l=1は、2つのネイバーB2およびR1をもつ測定トランシーバB1において作成され、AこのTDOAのための測定トランシーバB1におけるTOA1はB2から作成され、BこのTDOAのための測定トランシーバB1におけるTOA2はR1から作成される。このTDOAは、この例ではTOA1-TOA2である。図6Aを参照すると、行為602において、プロセッサ194は、ループカウンタIを1に初期化する。次いで、行為603において、プロセッサ194は、次のようにTDOAベクトル521中の測定値Iを処理する。プロセッサ194は、測定トランシーバのトランシーバIDをIDiとして識別し、さらに、それらの信号からTDOA測定値Iが作成された2つのネイバートランシーバIDjおよびIDkを識別する。次に、行為604において、プロセッサ194は、行Iの、トランシーバペアIDi,IDjに対応する列に値1を書き込む。次に、行為605において、プロセッサ194は、行Iの、トランシーバペアIDi,IDkに対応する列に値-1を書き込む。次いで、行為606において、ループカウンタIを増分し、その後、行為607において、ループカウンタIがNzを超えたかどうかを検査し、超えていない場合、制御は上記で説明した行為603に戻る。行為607における答えがはいであった場合、行為608において、ルーピングを完了し、随意に、さらなる処理のために行列Tをバッファに記憶する。次いで、行為609において、プロセッサ194は、当技術分野でよく知られている任意の方法で行列Tの階数を判断する。その後、行為610において、プロセッサ194は、階数がNzに等しいかどうかを検査し、等しかった場合、次いで、行為612を実行して、ベクトル521中に線形従属TDOAがないという結果を戻す。行為610において結果がいいえであった場合、行為611を実行して、たとえば、ガウスジョルダン消去法を使用して行列Tの簡約階段形reducedrowechelonformを得ることによって、ベクトル521から1つまたは複数の線形従属を除去する。次いで、行為613を実行して、線形従属行の行インデックスIを記憶し、その後、ベクトル521から線形従属行を除去する。上記で説明したように非基準ワイヤレストランシーバによるTOAまたはTDOAの測定中、説明する実施形態のいくつかの態様は、それのネイバーのうちの1つまたは複数、たとえば、それのワイヤレス信号が、受信されたすべてのワイヤレス信号のうちで最大の受信信号強度RSSを有するネイバー最も強いネイバーとも呼ばれるをサイレンシングすることによって動作する。1つのそのようなサイレンシング方法では、ロケーションサーバコンピュータ190図7Bは、行為701図7Aにおいてループカウンタiを1に初期化することによって、フェムトクラスタ750中のフェムトのリストを識別するOMコンピュータ198からの要求に応答し得る。図7Bでは、フェムトクラスタ750内の矢印は、基準であることも基準でないこともあるワイヤレストランシーバによって送信および受信されているパイロット信号を示すことに留意されたい。図7Bに示す例では、基準ワイヤレストランシーバ753、755、757および758それぞれ、基準ワイヤレストランシーバが同期されていることを示すクロックシンボルをもつ矩形ボックス中に示すは、パイロット信号を送信し、さらに、非基準ワイヤレストランシーバ751、760、752、759、756および754は、それらの位置および送信時間がまだ正確に既知となっていないが、同じくパイロット信号を送信する。詳細には、図7Bでは、ボックス757Bは、ワイヤレストランシーバ757が基準ワイヤレストランシーバであり、それの内部クロック757Cが、ワイヤレス通信ネットワーク中の共通クロックに同期されていることを示す。対照的に、ワイヤレストランシーバ756は、図7Bではボックスを有しておらず、したがって、ワイヤレス通信ネットワークにまだ追加されていない新しいワイヤレストランシーバを示す。ワイヤレストランシーバ756のためのボックスの不在は、それが未知位置に配置されていることを示し、クロックシンボルの不在は、それの内部クロックが共通クロックに同期されていないことを示す。説明する実施形態のいくつかの態様では、フェムトクラスタ750中のすべてのフェムトは、同じ周波数すなわち、あらかじめ決定された共通の周波数上でパイロット信号を送信する。説明する実施形態のいくつかの態様では、ワイヤレスネットワークにまだ追加されていない新しいワイヤレストランシーバは、それらの近傍にある他のワイヤレストランシーバたとえば、固定が、本明細書で説明するタイプの測定値TOAおよび/またはTDOAあるいはRSS測定値などを作成する際に使用するパイロット信号を送信するように構成されるが、移動局がその新しいワイヤレストランシーバに接続することをまだ許可しないことがあることに留意されたい。説明する実施形態のいくつかの態様では、完全に未知位置に配置されたワイヤレストランシーバ900図9による信号送信は禁止され得るたとえば、ある規制機関および/または規則あるいは法則によって禁止され得る。そのような場合、ワイヤレストランシーバがパイロット信号を送信するように構成される前に、トランシーバの極めて粗い初期ロケーションが最初に判断される必要があり得る。そのような初期ロケーション推定値は、たとえば、図9のディスプレイ911上に表示されるユーザインターフェースによって促され、キーボード912上のタイプ入力によって応答した後にユーザによって入力され得るか、または、たとえば、国、市または所在地住所レベルに基づいてトランシーバ900のプロバイダたとえば、インターネットサービスプロバイダによって入力され得る。説明する実施形態のいくつかの態様では、初期ロケーション推定値はまた、通常は、いくつかのサービスプロバイダによって所有されるIPアドレス範囲に基づいてロケーションの概略を与える、インターネット接続のためにトランシーバ900に割り当てられたIPアドレスに物理的ロケーションをマッピングするデータベースをルックアップすることによって得られ得る。説明する実施形態のいくつかの態様では、この初期ロケーション推定値は、あまり正確である必要がないことがあるたとえば、規制の問題については、トランシーバ900が配置されている国、または州、または市の識別情報に基づく初期ロケーション推定値が、パイロット信号の送信を許可するのに十分であり得る。初期ロケーション推定値のみが既知であるトランシーバは、いくつかの説明する実施形態では、未知位置にある新しいワイヤレストランシーバとして扱われ得ることに留意されたい。初期ロケーション推定値よりも正確たとえば、2メートル以下など、所定の限度内まで正確であるトランシーバ900の位置は、次いで、本明細書で説明する実施形態を使用して、たとえば、連立方程式を解くことによって判断され得る。そのような判断された位置は、次いで、与えられたたとえば、トランシーバ900のユーザによって、またはサービスプロバイダによって与えられた初期ロケーション推定値を検証するために使用され得る既知位置であり得る。たとえば、判断された正確なロケーションが、初期ロケーションによって識別されたエリア内にないたとえば、識別された国または市の境界内にない場合、ワイヤレストランシーバは、それの送信を完全にオフにするように指令され得、通信ネットワークに入ることを許可されないことがある。行為702において、コンピュータ190は、図7Cに未知位置に配置されたフェムト751として示す新しいフェムトへのコマンドの形態で、測定要求を送信する。フェムト751は、OMコンピュータ198からの測定要求中で受信されたフェムトリスト中でインデックスiによって識別される。次いで、行為703において、現在の反復中で偶然フェムトiであるフェムト751は、測定要求を受信し、行為704に進む。行為704において、フェムト751は、それのダウンリンク送信をオフにし、図7Cに示すように、できるだけ多くの信号のTOAおよびRSSを測定する。図7Cでは、すべてのフェムト752~760が、フェムト751~760のすべてによって検知され得るパイロット信号を送信するが、図7Cの可読性を高めるために、フェムト751によって検知されるパイロット信号のみが示されていることに留意されたい。その後、行為705において、このフェムト751は、バックホールリンク189図7Cを介してロケーションサーバコンピュータ190に、測定値ならびにそれらの信号が測定されたトランシーバ752~761の識別子を報告する。次に、行為706における測定値を使用して、ロケーションサーバコンピュータ190は、フェムト751について、それの最も強いネイバーがフェムトjたとえば、図7Bのフェムト752であることを識別する。最も強いネイバーは、いくつかの態様では、RSS測定値に関してソートし、どれでもRSS測定値において最上位にあるフェムトを識別することによって識別される。たとえば、フェムト751は、ネイバーフェムトから以下のRSS測定値、すなわち、フェムト753から-101dBm、フェムト754から-111dBm、フェムト755から-115dBm、フェムト756から-120dBm、フェムト760から-95dBm、フェムト757から-131dBm、フェムト759から-119dBm、フェムト758から-101dBm、フェムト752から-90dBmを作成し得る。このリスト中でRSS測定値の最大値を探索することによって、値-90dBmが最大値として識別され、値-90dBmは測定フェムト752に対応する。したがって、フェムト752が、この例では、フェムト751に最も強いネイバー信号を与える。さらに、ロケーションサーバコンピュータ190は、次に行為706においてフェムト751とそれの最も強いネイバーフェムト752の両方にコマンドの形態で要求を送る。説明する実施形態のいくつかの態様では、フェムト751とフェムト752の両方に測定要求が送られるが、説明する実施形態の他の態様では、フェムト751のみに測定要求が送られ、フェムト752にたとえば、その中でサイレンスの長さを識別するサイレンス要求が送られる。説明する実施形態のいくつかの態様では、サイレンス要求は測定要求の前に送られ、したがって、フェムト751がそれの測定値を生成するときフェムト752はサイレントであるが、説明する実施形態のいくつかの態様では、両方の要求が同時に送られる。説明する実施形態のいくつかの態様では、フェムトがそれの測定値を作成している間、それのダウンリンク送信はオフにされるすなわち、フェムトは、パイロット信号を送信せず、したがって、それ自体の測定期間中はサイレントであるので、測定要求はまた、サイレンス要求を暗示するしたがって、サイレンス要求として動作する。その後、行為707において、フェムト751は、もう一度それのダウンリンク送信をオフにし、もう一度できるだけ多くのネイバーフェムトのTOAを測定する。行為707中に、フェムト752は、行為708を実行して、ロケーションサーバコンピュータ190からのメッセージたとえば、サイレンス要求および/または測定要求に応答して、図7Dに示すようにそれ自体のダウンリンク送信をオフにするそれによって、それ自体をサイレンスにする。したがって、行為707において、フェムト751は、それの最も強いネイバーフェムト752からのワイヤレス信号を受信しない測定しない。したがって、フェムト751は、それの最も強いネイバーフェムト752がオーバージエアでサイレントである間に、行為707において測定値の別のセットを生成する。説明する実施形態の多くの態様では、強い干渉物この例では、フェムト752が行為708において送信していないので、行為707において作成された測定値のこの第2のセットは、行為704における測定値の第1のセットに対してより多くのネイバーフェムト測定値またはより良い品質の測定値を含み、それにより、フェムト751は、行為704において測定した最も遠いフェムトよりも遠く離れている1つまたは複数のネイバーフェムトを測定することが可能になる。たとえば、行為704において、フェムト752からの強い信号のためにフェムト758からの信号がフェムト751によって測定されるには弱すぎたと仮定すると、フェムト758からの信号のそのような測定は、行為708におけるフェムト752によるサイレンス中に、行為707において可能になる測定が行われる。次に、行為709において、フェムト751は、バックホールリンク189を介してロケーションサーバコンピュータ190に、そこから信号が測定されたネイバーフェムトのTOAおよび識別子を送信する。行為708において、サイレンス限定要求の代わりに測定要求が受信された場合、フェムト752は、それ自体のダウンリンク送信をオフにした後に図7Eに示すように、それが受信するのと同数のワイヤレス信号のそれ自体のTOA測定を実行するしかし、上記のように、行為707においてそれのダウンリンク送信をオフにしたフェムト751の場合はそうではない。フェムト752は、フェムト751に対する強い干渉物であると識別されたので、フェムト751は、通常、説明する実施形態のいくつかの態様では、フェムト752にとっても強い干渉物である。したがって、フェムト752は、TOA測定を実行するとき、フェムト751から強い干渉を受けることなくTOA測定を実行することができ、それにより、フェムト752はまた、TOA測定を実行するためにより多くの弱いネイバーフェムト信号を受信することが可能になる。次いで、行為710において、フェムト752は、コンピュータ190に、それが作成した測定値とそこからワイヤレス信号が受信されたトランシーバの識別子とを報告する。次に、行為711において、コンピュータ190は、OMコンピュータ198からの要求中で受信されたリスト中で識別されたすべてのトランシーバから測定値を受信することを終了したすなわち、完了したかどうかを検査する。終了しなかった場合、コンピュータ190は、ループカウンタiを増分する。この段階で、新しいループカウンタiが、測定値がすでに受信されているトランシーバを識別した場合たとえば、新しいループカウンタiが、最も強いネイバーフェムト752を識別した場合、このカウンタiは、測定値がまだ得られていないワイヤレストランシーバたとえば、図7Fのフェムト756が識別されるまでさらに増分される。次いで、コンピュータ190は、行為702に進み、上記で説明したプロセスを繰り返す。説明する実施形態のいくつかの態様では、ループカウンタiが、この例では測定値をすでに報告しているフェムト752を識別した場合でも、ステップ712においてループカウンタiを必ず増分する。したがって、説明する実施形態のいくつかの態様では、各フェムトは、測定要求を2回、すなわち、すべてのネイバーフェムトが送信している状態と、最も強い干渉物すなわち最も強いネイバーがサイレントである状態とで受信し、したがって、各フェムトは、相応して測定値の2つのセットを作成する。今説明したプロセスは、説明する実施形態のいくつかの態様では、現在のフェムトの最も強い干渉物をサイレンシングすることに加えて2番目に強い干渉物をサイレンシングすることによって随意に繰り返され、それによって測定値の第3のセットを得ることに留意されたい。測定値の第3のセットは、上記で説明した連立方程式を解くプロセスが収束することができないときに有用であり得る図7A、行為714におけるいいえ分岐参照。詳細には、説明する実施形態のこれらの態様では、コンピュータ190は、現在のフェムトiの最も強い干渉物jがサイレントである間に、現在のフェムトiによって作成された測定値に基づいて現在のフェムトiにおいて最大のRSSを有するために、2番目に強い干渉物kを識別する。その後、コンピュータ190は、分岐719に従ってもう一度行為706を実行し、今度は、3つのすべてのフェムトi、jおよびkに要求を送り、したがって、フェムトjおよびkのダウンリンク送信がオフにされている間に、フェムトiは、それの測定値の第3のセットを作成する。行為711および712を実行する際、測定値がリスト中のすべてのフェムトから受信されている場合、コンピュータ190は行為713に進み、本明細書の他の場所で説明したように連立方程式のセットを解き、その後、行為714において収束について検査する。行為714において収束が見つかった場合、コンピュータ190は、本明細書で説明するように将来の使用のために、行為715において、非基準トランシーバの位置およびタイムベースの現在値をメモリに記憶する。行為714における答えがいいえであった場合、行為716において、コンピュータ190は、再試行限度に達したかどうかを検査し、達した場合は、行為717において失敗を報告し、達しなかった場合は、行為718を実行する。上記のように、行為718において、コンピュータ190は、フェムトをリストから外すかまたは追加し、それによってクラスタを変更し、次いで、行為701に戻る。図7Gに、フェムト752が偶然フェムト756のための最も強いネイバーであり、したがって、フェムト752が、フェムト756と同時に測定を実行するようにコマンドによって要求されている状況を示す。したがって、フェムト752は、この段階で測定値の別のセットを作成し、測定値の2つのセット中で異なるフェムトがサイレンシングされているので、この別のセットは、上記で説明したように前に作成された測定値のセットとは異なる。詳細には、フェムト752は、最初にフェムト751と同時に測定値を作成し、この第1の測定値のセットは、フェムト756からの信号の測定値を含む。その後、フェムト752は、フェムト756と同時に追加の測定値を作成し、この追加の測定値のセットは、フェムト751からの信号の測定値を含む。したがって、説明する実施形態のいくつかの態様では、連立方程式のセットを解くために、測定値の両方のセットがコンピュータ190において使用される。説明する実施形態のいくつかの態様では、行為704および707においてTOAを測定するとして説明したが、説明する実施形態の他の態様では、本明細書で説明するこれらの行為704および707においてTDOAを測定する。さらに、行為704および705において、フェムトiがRSSを測定し報告するが、説明する実施形態の態様に応じて、行為707および709において、フェムトiがRSSを測定し報告することも、そうしないこともある。さらに、最も強いネイバーフェムト752だけがサイレンシングされるものとして説明したが、説明する実施形態の他の態様では、最も強いネイバーのうちの2つ以上がサイレンシングされる。以下で説明する実施形態のいくつかの態様では、ネットワーク中のクラスタは、m個の基準フェムトと、n個の非基準フェムトとを有する。基準フェムトの真位置は、既知であり、zR={zR1,zR2,...,zRi,...zRn}によって示され、2次元2Dデカルト座標系では、zRi=[xR1,yRi]Tである。非基準フェムトの未知の真位置は、zB={zB1,zB2,...,zBi,...zBn}によって示され、zBi=[xB1,yBi]Tである。ナビゲーション問題の解は、概して、非基準フェムトの座標の推定値を戻す。以下では、2次元すなわち、x座標とy座標のみについて、説明する実施形態のいくつかの態様に関して説明するが、説明する実施形態の他の態様は、3次元すなわち、x座標とy座標とz座標の位置を使用する。合計mn個のフェムトをもつネットワークでは、未知位置zBの最尤ML:maximumlikelihood推定値は、概して次式のように与えられる。上式で、は、未知位置座標の推定値であり、dzi,zj=dijは、ziおよびzjによって与えられる真位置をもつ2つのフェムト間の真範囲ユークリッド距離を戻す関数であり、は、これらの2つのフェムト間の実際の範囲の推定値であり、それらの位置推定値およびを使用して計算され、Ciは、フェムトiに接続されたすなわち、フェムトiからの信号TOAを測定することができるフェムトのセットである。同期ネットワークでは、未知位置をもつフェムトを含むすべてのフェムトは同時に送信する。したがって、上記の式1中のML推定器は、到着時間差TDOA測定値が利用可能である場合、以下に与えるように再公式化することができる。ネットワークが非同期である場合、上記の式2中のML推定器は、以下に与えるように、TDOA測定値を使用して位置と送信時間の両方をジョイント推定するために拡張され得る。上式で、tB={tB1,tB2,...,tBi,...tBn}であり、は、それぞれ、非基準フェムトにおけるたとえば、メートルで表される送信時間の真値および推定値である。上記の1つまたは複数のML公式化では、フェムトiが、すでに既知位置をもつ基準フェムトである場合、になる。上記の式2中のML推定器は、すべての誤差項にわたる和すなわち、推定範囲差と真範囲差との間の差が最小化されるような、すべての非基準フェムトの未知座標を見つけようと試みる。誤差のない環境を仮定した場合、このML公式化の解は、真位置zBを戻すことになる。範囲推定値は、現実の世界では誤差があるので、ナビゲーション解は、によって示される真座標zBの推定値を戻し、上式で、である。3中のML推定器は、非同期ネットワーク中の位置座標に加えて、すべての非基準フェムトにおける送信時間を推定する。別のフェムトiにおける時間tjにフェムトjによって送信された信号の真のTOAτijは、次式によって与えられる。上式で、2つのフェムト間の真範囲dijはであり、cは光速である。フェムトは、別のフェムトからの信号のTOAだけを推定することができるので、この推定値は、次式によって与えられるように、ランダム誤差項だけ真値とは異なる。誤差項εijは、すべての誤差源、たとえば、受信機雑音、干渉、マルチパス、非見通し線伝搬、内部ローカルクロック、送信フェムトの送信時間および座標についての不完全なアプリオリな知識既知位置をもつ基準フェムトである場合などによる誤差の和を示す。送信フェムトが基準フェムトRjである場合、非基準フェムトBiにおいて受信される信号のTOA推定値は、非基準フェムトの推定座標に関して次のように書くことができる。同様に、非基準フェムトBiにおける非基準フェムトBjからの信号のTOA推定値のための式も、2つのフェムトの未知座標に関して以下に与えるように書くことができる。説明する実施形態のいくつかの態様では、TDOA推定値は、すべての他の利用可能なTOA推定値から送信フェムトのうちの1つのためのTOA推定値を減算することによって得られる。TDOA推定値を得る別の方法は、測定フェムトにおいて2つの送信フェムトのそれぞれの送信信号を相互相関させることによって、それらの送信フェムト間のTOAの差を直接推定することである。TDOA測定値は同じく、非基準フェムトすなわち、未知ロケーションにある未知送信時間をもつフェムトから送信された受信信号から作成されるので、測定トランシーバのロケーションと送信トランシーバのロケーションとの両方が未知であるので、TDOA測定値は、絶対ロケーション情報を含んでいない。したがって、TDOA測定値を、以下では相対到着時間差RTDOA:RelativeTimeDifferenceOfArrivalと呼ぶ。別の非基準フェムトjおよび基準フェムトkから信号を受信する非基準フェムトiにおいて推定されるRTDOAのための式を以下に与える。上記の式は、フェムトiからフェムトjおよびkまでの範囲の差による幾何学的時間差GTDと、非同期ネットワーク中の2つのフェムトにおける異なる送信時間による相対時間差RTDとの2つの非ランダム差項からなる。式7中のGTDおよびRTD項は、以下に与えるように展開することができる。RTDOA測定と同様に、測定トランシーバのロケーションと送信トランシーバのロケーションとの両方が未知であるので、上記のGTDは、絶対ロケーション情報を含まず、したがって、従来の方法では、非基準フェムトのロケーションを得るためにGTDが使用されないことがある。ネットワーク中のすべてのフェムトが共通タイムベースに同期された場合、すべてのフェムトが同時に送信するので、RTDOA式中のRTDは0になる。一方、非同期ネットワークでは非ゼロRTDが推定される必要がある。送信フェムトのペア間のRTDを測定する従来の方法は、固定の既知ロケーションにロケーション測定ユニットLMUと呼ばれる追加のデバイスを設置することである。LMUは、既知ロケーションをもつ送信機間、たとえば、セルラー展開中のマクロ基地局間のRTDを推定するために使用される。しかしながら、上述のように、送信機すなわち、フェムトのロケーションが未知であるとき、この手法は適用可能でないことがある。式7中のRTDOA推定値は、何らかの手段によってRTD項が既知である場合、次式のように、RTD項を減算することによって訂正され得る。この説明する実施形態のいくつかの態様は、非同期フェムトネットワーク中のフェムトを測位することに焦点を当てる。既知ロケーションをもつすべての基準フェムトにおける送信時間がすでに既知であると仮定する。したがって、この説明する実施形態の様々な態様では、コンピュータ190は、ネットワーク中でm個の基準フェムトをもつn個の非基準フェムトの未知座標と送信時間とのジョイント推定の問題を解くようにプログラムされる。推定されるべき非ランダムだが未知のパラメータのセットは、θB={zB,tB}であり、tB={tB1,tB2,...,tBi,...tBn}である。次式を与えると、式7は、以下に与えるように、一般的な形態に書き換えることができる。フェムトネットワークが完全に接続されているすなわち、すべてのフェムトが、RTDOA測定を実行するためのすべての他のフェムトから信号を受信することができると仮定すると、基準フェムトと非基準フェムトとの間のmn個の範囲測定値と、非基準フェムト自体の間のnn-1/2個の範囲測定値とが得られる。基準フェムトと非基準フェムトとの間の接続性を、以下に与えるように、m×nのバイナリ行列Crによって定義する。上式で、基準フェムトiが非基準フェムトjに接続されているすなわち、フェムトiがフェムトjからのTOAを測定する場合、cij=1になる。そうでない場合、cij=0になる。n個の非基準フェムトのみについて考察するネットワークの一部は、頂点が非基準フェムトを表し、2つの頂点間の無向辺undirectededgeが対応するフェムト間の接続性を表す連結グラフconnectedgraphによって表され得る。n個の非基準フェムト間の接続性は、次いで、以下に与えるように、バイナリ対称行列Cb連結グラフの隣接行列によって表され得る。非基準フェムトiおよびjが互いに接続されている無向辺が対応する頂点間に存在する場合、cij=cji=1になる。そうでない場合、cij=cji=0になる。非基準フェムト間の接続性が限定されている場合、Cbの非対角成分のいくつかは0になるであろう。フェムト間の接続性を表す行列CrおよびCbは、接続ネットワークで利用可能な範囲式のセットを簡潔に表すのを助ける。現実的なシナリオでは、ネットワーク中のフェムトのすべてのペア間の接続性は保証され得ない。この限定された接続性は、それぞれの行列の対応する成分を0にセットすることによって考慮に入れられる。利用可能な接続数はNによって示される。完全に接続されたネットワークは、mn個のフェムト間の最大可能接続数、すなわち、N=mnnn-1/2を与える。すべての利用可能なRTDOA測定値がグループ化された場合、式のセットは、以下に与えるように、行列表記法でコンパクトに書くことができる。上式で、rは、N-1個のRTDOA測定値を含んでいる列ベクトルであり、nは、それぞれのTOA測定値の誤差の差を含んでいる長さN-1の列ベクトルである。インデックスi、jおよびkは、フェムトiにおいて測定を行ったRTDOA測定値に関与する任意の3つのフェムトを示す。12中の式のセットはまた、以下に与えるように、異なる演算子に関して書くことができる。上式で、行列Tは、それの各行が、N-1個の0、1つの-1および1つの1を含んでいる最大階数N-1×Nの差分演算子である。Tの各行は、そこからRTDOA式を得るためにどのTOA測定が減算されるかについて定義する。行列Trは同じく、それの各行が、mn-2個の0、1つの-1および1つの1を含んでいる最大階数N-1×mnの行列である。長さNの列ベクトルdは、接続されたフェムトのペア間の真範囲を与え、長さmnの列ベクトルtは、ネットワーク中のすべての基準フェムトおよび非基準フェムトにおける送信時間を含んでいる。ベクトル関数fzi,zj,zk,tj,tkの任意の単一の要素構成要素関数は、以下に与えるように、それが依存する変数に関して展開することができる。3中のML推定器は、以下に与えるように、コスト関数が最小化されるようにすべての未知パラメータθBを見つけようと試みるML推定器として再公式化することができる。上式で、fzi,zj,zk、tj,tk=fθBであり、Nは、RTDOA推定値中の雑音の共分散行列である。上式で、Nεは、主対角線上に範囲推定値の分散をもつN×N対角共分散行列である。共分散行列Nの要素は、式14中のコスト関数を最小化する際に重み付け係数として働く。たとえば、経時的な測定値の数が不十分であるために共分散行列Nεを推定することができない場合、説明する本実施形態のいくつかの態様では、共分散行列Nεを同じサイズの単位行列に等しくセットすることができる。上記のように、fθBは、3つのフェムト、すなわち、1つの測定フェムトおよび2つの送信フェムトの位置座標中の非線形ベクトル関数である。式14中のコスト関数を最小化するために、初期推定値を中心とするテイラー級数展開を行い、2次以上の項を落とすことによって、fθBを線形化することができる。線形近似による誤差は小さくなるように、初期推定値が実際の位置および送信時間θBに近いと仮定する。上式で、Gは、において評価されたすべての構成要素関数の1次導関数を含んでいるヤコビ行列fθBである。一例として、以下に与えるように、別の非基準フェムトBjと基準フェムトRkとから信号を受信する非基準フェムトBiにおけるRTDOA式に対応するGの行リンクBj→BiおよびRk→BiについてのTOA差について考察する。fBiは、zBi、zBj、tBiおよびtBjにのみ依存するので、前述の変数に対応する行GBi中の成分を除くすべての成分は0になる。言い換えれば、fBiは、変数のセット{xBi,yBi,xBj,yBj,tBi,tBj}の関数である。すべての他のxBl、yBl、tBll≠i、l≠jに関する偏導関数は、GBi中で単に0にセットすることができる。GBiの非ゼロ成分は、以下に与えるように、従属変数中で展開することができる。16からのfθBの線形展開を置換した後に式14を単純化すると、ML推定値は、以下に与えるように書くことができるTorrieri,Mar1984。すべての非基準フェムトのための所望の位置および送信時間の推定値は、式17によって与えられる。解は、17を反復して解くことによって得られ得る。任意の開始初期推定値について、パラメータが推定される。次の反復では、を前の反復で得られたパラメータ推定値と等しくした後にパラメータ推定値が再び計算される。2つの反復間の推定パラメータ値の変化がほぼ0になるか、または何らかの許容しきい値より小さくなったとき、反復は停止するすなわち、解は収束する。説明する実施形態のいくつかの態様では、式17中の行列Nは、たとえば、すべてのRTDOA測定誤差が同じであるか、または単に同じであると仮定された場合単位行列になり、式17は次式に単純化される。推定されるべき未知パラメータの総数は、3n個すなわち、n個の非基準フェムトのx,y座標および送信時間である。12中の連立方程式が一意解を有するすなわち、劣決定にならないためには、独立したRTDOA測定値の数が、未知変数の数に等しいかそれよりも多くなければならない。RTDが既知である一般性の損失なしに、RTDは0であることが既知である簡略化したシナリオについて考察する。説明する実施形態のいくつかの態様では、これは、上記で説明したように、フェムトロケーションおよび送信時間が第1のステップにおいて判断される場合であり、そのように得られたフェムト送信時間を使用して、RTDが0になるように、フェムトのローカルクロックを調整する。その場合、7中のRTDOA推定値は、次いで、次のように書き換えることができる。すべての利用可能なRTDOA推定値のセットは、以下の行列表記法でコンパクトに書くことができる。2中のML推定器は、以下に与えるように、重み付きコスト関数を最小化することによって、すべての非基準フェムトの未知のx座標とy座標ZBとを推定することと等価である。上式で、fzi,zj,zk=fzBであり、Nは、15によって与えられように、RTDOA推定値中の雑音の共分散行列である。式22中のML推定問題の解は、前に説明したように、テイラー級数展開を使用した勾配降下最小化によっても得られ得る。ネットワークが完全に同期された場合、RTDは0になり、雑音共分散行列Nは15によって与えられる。現在、推定されるべき未知パラメータの減少された数は2n個すなわち、n個の非基準フェムトのx座標とy座標である。この場合も、独立したRTDOA測定値の数は、一意解を得るには少なくとも未知変数の数に等しくなければならない。したがって、RTDが、第1のステップで推定されており、フェムト送信時間を同期させるために使用され、したがって、RTDが0になると仮定すると、第2のステップでは、フェムトのロケーションのみが解かれる。上記で説明した方法の実行を示す一例として、図3Aに示す3つの基準トランシーバと5つの非基準トランシーバとをもつセルラーネットワークレイアウトについて考察する。基準トランシーバは、マクロ基地局またはフェムト基地局のいずれかであり得る。マクロ基地局は、慎重なネットワークプランニングの後に展開され、固定の既知位置座標を有し、たとえば、GPSを使用して同期され得る。たとえば、窓の近くに配置されたフェムトは、たとえば、内蔵アシスト型GPS/GNSS受信機を使用してそれの位置を見つけることができる。非基準デバイスフェムトは、屋内深くに配置され、したがって、従来の三辺測量法またはマルチラテレーション法を使用してそれらの位置を推定するのに十分なソースGPS/GNSS衛星またはマクロ基地局からの受信を有しない。図3Aの例では、非基準フェムトは、3つ以上の基準基地局から信号を受信しない。特に、図3Aの空間30の中央に示すフェムトB3は、基準トランシーバから信号を受信しない。従来の手法を使用して未知座標をもつトランシーバの位置を判断するために、少なくとも3つの基準トランシーバからの信号が必要とされることになる。したがって、図3Aの非基準トランシーバのいずれも、従来の方法を使用して位置を特定され得ない。図3Aの例における接続性を図3Bにグラフの形態で示し、基準トランシーバR1、R2およびR3のロケーションを円によって示す。図3Bの接続性グラフでは、基準非基準間接続および非基準非基準間接続は、それぞれ破線および実線で示されている。この例の場合の基準R1、R2、R3トランシーバおよび非基準B1、B2、B3、B4、B5トランシーバのx座標とy座標とを以下に記載する。仮定された接続性のための行列CrおよびCbを以下に与える。図示のように、非基準トランシーバは、それら自体の間で完全な接続性を有する。すべての基準トランシーバこの例におけるフェムトおよびマクロが、互いに同期され、既知時間に送信すると仮定する。一般性の損失なしに、tR1=tR2=tR3=0とする。未知トランシーバB1~B5の送信時間は、0と不等であり、また、すべてのトランシーバで異なり、未知であることに留意されたい。図3Bに示した17個の接続について、異なる非基準フェムトにおけるRTDOA推定値のための16個の式のセットを以下に記載する。式のこのセットは一意ではないが、完全なものであり、したがって、セット中にすでに含まれているすべての式から独立している新しい式は見つからない。差分演算子TおよびTtの次元は、それぞれ16×17および16×8である。範囲測定値中の雑音εの対角共分散行列は、以下に与えるように、利用可能な接続の数Nによってそれの次元が与えられる正方行列である図3Bに示す接続性の場合、N=17。上式で、は、トランシーバiとjとの間のTOA測定値の分散である。簡単のために、説明する実施形態の一態様では、TOA測定値中の誤差は、正規分布し、互いに独立しているが、同じ分散をもつ、すなわち、トランシーバiおよびjのすべてのペアについてであると仮定する。n個の非基準フェムトのx座標とy座標とに対応するGの最初の2n個の列だけを考察することによって得られる部分行列Gxyは、偏導関数が真位置zBにおいて計算されるとき、ジオメトリ行列と呼ばれる。n個の非基準フェムトの推定されたx座標とy座標の2n×2n共分散行列Qは、以下の式によって与えられる。非基準フェムトiについて、それのx座標およびy座標と、n-1個の非基準フェムトの残りのx座標およびy座標との間の相互相関を無視し、以下に与えるように、部分行列QBiのみを抽出する。TOA推定値における仮定された分散の場合、非基準トランシーバの推定位置は、図3C中で、測定値の1000個の独立したセットについてそれらの真位置の周りに、ドットとしてプロットされる。すべての位置推定値の65および95を囲む誤差楕円も示されている。非基準トランシーバのための楕円は、式27によって与えられるように、対応する2×2共分散行列を使用して計算される。非基準トランシーバにおける送信時間は、上記で説明したように、位置座標に加えて測定値の各セットについて推定される。これらの推定送信時間は、非基準フェムトを同期させるために使用され得る。非基準フェムト中のローカルクロックは、推定送信時間に応じて調整されるすなわち、送信時間推定値に基づいて前進または遅延される。非基準フェムト中のクロックのこの調整後に、ネットワーク中のRTDはすべての0になり、したがって、フェムトネットワークは、マクロネットワーク時間に同期される。新たに調整されたすなわち、同期された送信時間を用いて、上記で説明した位置ロケーション方法が繰り返され得るが、RTDはここでは0であるので、今度は、非基準フェムトのロケーションのみが解かれる。これは、推定すべき未知数の数がより少なく、その結果、未知ロケーションの推定値が改善されることを示す。この場合、未知フェムトロケーションのみを推定するのに、より少ない接続性すなわち、より少ないRTDOA推定値で十分になる。非基準フェムトの送信時間の調整後の本方法の第2のランの結果は、図3D中で、測定値の1000個の独立したセットについてそれらの真位置の周りにドットとしてプロットされる。すべての位置推定値の65および95を囲む誤差楕円も示されている。図3Dと図3Cとを視覚的に比較すると、第1のランの後、非基準フェムトの送信時間を調整するために推定送信時間が使用されているとき、現在、誤差楕円がより小さいこと、すなわち、本方法の第2のランの後に改善されたロケーション推定値を得ることができることに気づくであろう。説明する実施形態のいくつかの態様では、各フェムトは、フェムトのダウンリンクDL送信電力をセットするために、近隣マクロの信号強度を測定するために一般に使用されるネットワークリスニングモジュールNLM:NetworkListeningModuleを備える。説明する実施形態のいくつかの態様では、このNLMモジュールは、TDOA測定値および/またはTOA測定値を得るためにも使用され得る。以下のプロシージャまたはそれの構成要素は、TDOA測定値を得るためにフェムトによって使用され得る。1非基準フェムトは、それの近傍にある最も強いマクロセルまたは基準フェムトを測定する。たとえば、ワイヤレストランシーバ150BIは、行為801図8参照に従って、複数の信号の受信信号強度RSSを測定して複数のRSS測定値を得、次いで、行為802に従って、測定値をソートして最大の測定値を有するトランシーバを最も強いトランシーバとして識別する。2ロケーションサーバ190に支援データを要求するために、フェムトセルは、それの基準として最も強いマクロセルまたは基準フェムトを与える。たとえば、図8の行為803に従って、ワイヤレストランシーバ150BIは、コンピュータ190にバックホールリンク189上で最も強いマクロセルのRSS測定値および/または識別情報を送信する。3ロケーションサーバ190は、たとえば、TDOA/TOA測定値を作成する際に使用するためのそれの近傍にあるマクロセルおよびフェムトセルのリスト、およびフェムトがTDOA/TOA測定値を作成するのを支援し得る任意の他のデータたとえば、パイロット信号構成情報などの形態で、たとえば、バックホールリンク189を介して支援データを与えることによって要求に応答する。このリストは、周期的にまたはイベントが発生したたとえば、新しいフェムトがネットワークに追加されたときに更新され得る。たとえば、支援型GNSSのための他の支援データもロケーションサーバ190によってフェムトに与えられ得る。たとえば、行為804によって示されるように、コンピュータ190は、RSS測定値および/または新しいワイヤレストランシーバ150BIの最も強いネイバーの識別情報IDを受信する。最も強いネイバーがまだ識別されていない場合たとえば、行為802Aを実行することによって行為802をスキップした場合、コンピュータ190は行為804Aを実行して、最も強いネイバーを見つける。次いで、コンピュータ190は、行為805を実行してRSS測定値を記憶する、および/または新しいトランシーバのIDとともに最も強いネイバーのIDを記憶する。コンピュータ190は、行為805を実行した後、行為806を実行して新しいトランシーバ150BIに支援を送る。4フェムトは、この支援データを使用してTDOA/TOA測定値を得る。たとえば、行為807によって示されるように、ワイヤレストランシーバ150BIは、支援たとえば、ネイバーのリストを受信し、行為808に進む。行為808において、ワイヤレストランシーバ150BIは、支援を使用してTDOA値を生成する、たとえば、リストを使用して測定値を作成する。行為808において生成されたTDOA値は、本明細書で説明するように、未知未知TDOA値と未知既知TDOA値とを含む。次いで、行為809において、行為808において生成されたTDOA値をバックホールリンク189を介してコンピュータ190に送信する。コンピュータ190は、次いで、行為810に従って、受信したTDOA値を使用して連立方程式を解き、次いで、行為811において、コンピュータ190は、時間オフセットと許可とを新しいワイヤレストランシーバ150BIに送信する。新しいワイヤレストランシーバ150BIは、行為812に従って時間オフセットを使用してそれのクロックをリセットし、次いで、所定のコードセットたとえば、パイロット信号またはPRSとともに所定の信号を送信することによってネットワークに入る。値を求めるべき未知数の数を低減するために、説明する実施形態のいくつかの態様では、非基準フェムトは、そのフェムトが基準フェムトまたはマクロからそれの信号を受信する時間に基づいてたとえば、図8の行為807と808との間にそれのタイミングをセットする。フェムトは、たとえば、フェムト自身のIDおよびそこから信号が受信されたフェムトのID、およびタイミングの形態でこの情報をロケーションサーバに示すことができる。説明する実施形態のいくつかの態様では、計画マクロとは異なり、フェムトの物理セル識別情報PCI:PhysicalCellIdentityは、地理的エリア中で一意でないことがある。混乱を防ぐために、説明する実施形態のいくつかの態様では、フェムトは、それ自体のおよび/またはネイバーフェムトのグローバルセル識別情報GCI:GlobalCellIdentityまたはそれ自体の同等な一意の識別子、ならびにそれが時間基準として使用しているセルを報告する必要があり得る。したがって、説明する実施形態のいくつかの態様では、コンピュータ190は、フェムトのIDとして2つの識別子、すなわち、フェムトのPCIおよびGCIを組み合わせて使用する。説明する実施形態のいくつかの態様では、TDOAは、ネットワークが3GPPLTE規格に従って動作する場合、測位基準信号PRS:PositioningReferenceSignalの測定によって得られる。そのような測定に関する1つの問題は、マクロ環境中ですべてのセルのPRSが一般に重複するということである。フェムトはPRSを同時に送信および受信することができないので、これは、フェムトにとって問題になる。説明する実施形態のいくつかの態様において使用される1つの解決策は、たとえば、異なるPRS構成を選定することによって異なる時間に異なるフェムトにPRSを送信させることである。そのような時間再利用は、説明する実施形態の態様に応じて異なる変形形態を有する。たとえば、説明する実施形態のいくつかの態様では、特定のフェムトによって選ばれるタイムスロットはランダムに選定されるが、他の態様では、タイムスロットは他のフェムトにシグナリングされることなどがある。説明する実施形態のいくつかの態様では、2つ以上のフェムトは、それらのダウンリンク送信機によって生成されたそれらのパイロット信号を同時にサイレンシングするが、これらのサイレンシングされたフェムトのうちの1つまたは複数は、サイレンシングされていないすなわち、アクティブなフェムトからの信号の測定値を作成する。フェムトのサイレンシングは、サイレンシングされたフェムトからの干渉を低減し、これにより、サイレンシングすることなしに可能になるより多くの追加の測定値を作成することが可能になる。フェムトは、上記で説明したPRSオケージョンに対応し得る一定のサイレンス間隔の間、サイレンシングされ得る。説明する実施形態のいくつかの態様では、TDOAを得るために使用されるPRS信号は、本特許出願の始めに言及したように、その全体が参照により本明細書に組み込まれる米国出願第12/651,838号に記載されているように用意され、送信される。説明する実施形態のいくつかの態様では、近隣フェムトをサイレンシングする長さは、たとえば、所与のフェムトにおいてパイロット信号が検知されたフェムトの数に基づいて所定の方法で所与のフェムトについてコンピュータ190によって計算される。次いで、近隣フェムトは、所与のフェムトがそれの測定を開始するように命令されたときはいつでもそのときから始めて、計算された長さの間、サイレンスを観測するように要求される。協調サイレンスのいくつかの態様について上記で説明したが、協調サイレンスを使用する多くの他の方法が本開示ならびに本特許出願の始めに言及したように、その全体が参照により本明細書に組み込まれる米国出願第12/561,844号における開示に鑑みて容易に明らかになろう。説明する実施形態のいくつかの態様では、式22中のML推定問題の解は、前に説明したように、テイラー級数展開を使用した勾配降下最小化によって得られる。ネットワークが完全に同期された場合、RTDは0になり、雑音共分散行列は式15によって与えられる。代替的に、非基準トランシーバiが、それの送信時間を、それがセルjからの信号を受信する時間にセットすることによって、それの同期を基準トランシーバjから得るとき、次式が得られる。これは、RTDを未知位置の関数とし、したがって、2n個の式があれば解かれ得る2n個の未知変数だけをもたらす。説明する実施形態のいくつかの態様では、ワイヤレストランシーバの地理的位置を識別するためにx座標とy座標とが使用されるが、説明する実施形態の他の態様では、代わりに緯度、経度および高度が使用されることに留意されたい。説明する実施形態のいくつかの態様では、図1A~図1E、図2、図3A~図3D、図4A~図4C、図5A~図5H、図6A、図6B、および図7A~図7Gに関して本明細書で説明したタイプの方法および装置が米国のGlobalPositioningSystemGPSとともに使用される。いくつかのそのような態様では、GPSクロックソフトウェア中の時間は、基準ワイヤレストランシーバ150RA中のそれの推定値とその値に関連付けられた不確定性とによって維持される。正確なGPSロケーションフィックスの後、GPS時間は現在のGPSの実装形態における数十ナノ秒の不確定性の範囲内でしばしば正確に既知となるであろうことに留意されよう。さらに、GPSに加えて、図1A~図1E、図2、図3A~図3D、図4A~図4C、図5A~図5H、図6A、図6B、および図7A~図7Gに示す方法および装置はまた、ロシアのGlonassシステム、欧州のGalileoシステム、衛星システムの組合せからの衛星を使用する任意のシステム、または将来開発される任意の衛星システムなど、様々な他の衛星測位システムSPSとともに使用され得る。したがって、GPS環境は、説明する実施形態のいくつかの態様において使用されるが、本明細書で説明したシステムおよび方法は、任意の測位システムにおいて実装され得る。さらに、開示する方法および装置のいくつかの態様は、スードライト、または衛星とスードライトとの組合せからのワイヤレス信号を利用する測位判断システムとともに使用され得る。スードライトは、GPS時間と同期され得る、PNコード、またはLバンドまたは他の周波数キャリア信号上で変調されるGPSまたはCDMAセルラー信号と同様の他のレンジングコードをブロードキャストする地上ベースの送信機である。そのような各送信機には、リモート受信機による識別を可能にするために一意のPNコードが割り当てられ得る。スードライトは、トンネルの中、鉱山の内、建築物の中、ビルの谷間または他の囲まれたエリア内など、周回軌道衛星からのGPS信号が利用できないことがある状況において有用である。スードライトの別の実装形態は無線ビーコンとして知られている。この説明する実施形態を説明する際に使用する衛星という用語は、スードライト、スードライトの同等物、場合によっては他のものを含むものとする。本明細書で使用するSPS信号という用語は、スードライトまたはスードライトの同等物からのSPS様の信号を含むものとする。説明する実施形態の態様に応じて、上記で説明したタイプのワイヤレストランシーバ150BI図1Aはまた、本明細書で説明したタイプの任意の移動局MS中に含まれ得る。本明細書で使用する移動局MSは、セルラーまたは他のワイヤレス通信デバイスたとえば、セルフォン、パーソナル通信システムPCSデバイス、パーソナルナビゲーションデバイスPND、個人情報マネージャPIM、携帯情報端末PDA、ラップトップ、あるいはワイヤレス通信を受信することが可能な他の適切なモバイルデバイスなどのデバイスを指す。また、移動局という用語は、衛星信号受信、支援データ受信、および/または位置に関係する処理が当該デバイスで発生するかパーソナルナビゲーションデバイスPNDで発生するかにかかわらず、短距離ワイヤレス、赤外線、ワイヤライン接続、または他の接続などによってPNDと通信するデバイスを含むものとする。また、移動局は、インターネット、WiFi、または他のネットワークなどを介してサーバとの通信が可能であり、衛星信号受信、支援データ受信、および/または位置に関係する処理が当該デバイスで発生するか、サーバコンピュータで発生するか、またはネットワークに関連する別のデバイスで発生するかにかかわらず、ワイヤレス通信デバイス、コンピュータ、ラップトップなどを含むすべてのデバイスを含むものとする。上記の任意の動作可能な組合せも移動局と見なされる。移動局およびモバイルデバイスという用語は、しばしば互換的に使用される。パーソナルインフォメーションマネージャーPIMおよび携帯情報端末PDAは、ワイヤレス通信を受信することが可能である。説明する実施形態のいくつかの態様では、そのような移動局は、次いでコンピュータ190に送信されるTOA測定を実行するように構成されたネットワークリスニングモジュールNLMを備えることに留意されたい。図1A~図1E、図2、図3A~図3D、図4A~図4C、図5A~図5H、図6A、図6Bおよび図7A~図7Gのうちの任意の1つまたは複数に関して本明細書で説明した方法は、適用例に応じて様々な手段によって実装され得る。たとえば、これらの方法は、ハードウェア、ファームウェア、ソフトウェア、またはそれらの組合せで実装され得る。ハードウェア実装の場合、処理ユニットは、1つまたは複数の特定用途向け集積回路ASIC、デジタル信号プロセッサDSP、デジタル信号処理デバイスDSPD、プログラマブル論理デバイスPLD、フィールドプログラマブルゲートアレイFPGA、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明した機能を実行するように設計された他の電子ユニット、またはそれらの組合せの内部に実装され得る。ファームウェアおよび/またはソフトウェア実装の場合、本方法は、本明細書で説明した機能を実行するモジュールたとえば、プロシージャ、関数などを用いて実装され得る。たとえば、2進数の命令を有形に実施するいずれの非一時的機械可読媒体も、本明細書で説明した方法の実装において使用され得る。たとえば、ソフトウェアの形態のコンピュータ命令421は、コンピュータ190のメモリ192図4Bに記憶され、プロセッサ194、たとえば、マイクロプロセッサによって実行され得る。さらに、メモリ192図4Bは、プロセッサ194を含む単一のチップの内部に、またはプロセッサ194を含んでいるチップの外部に実装され得る。本明細書で使用するメモリという用語は、長期メモリ、短期メモリ、揮発性メモリたとえば、DRAM、不揮発性メモリたとえば、SRAM、またはコンピュータ190のプロセッサ194からアクセス可能な他のメモリ図4Bのいずれかのタイプを指し、メモリの特定のタイプまたはメモリの数、あるいはメモリが記憶される媒体のタイプに限定されない。ワイヤレストランシーバ150BI、150BJ、150BK、150RA、150RB図1A参照の各々はそれ自体が、図4Bに示すコンピュータ190と同様に、1つまたは複数のプロセッサと1つまたは複数のメモリとを含み得ることに留意されたい。したがって、ワイヤレストランシーバ150BI、150BJ、150BK、150RA中のそのような1つまたは複数のプロセッサは、コンピュータ190からの要求に応答して、TOAおよび/またはTDOA測定値を用意し、送信するための、非一時的コンピュータ可読記憶媒体中に備えられた命令を用いてプログラムされ得る。説明する実施形態の態様に応じて、測定値を作成するとき、ワイヤレストランシーバ150BI、150BJ、150BK、150RA中のそのような1つまたは複数のプロセッサは、たとえば、互いに、および/またはワイヤレス通信ネットワークのグローバルタイムベースに同期されていないクロックを使用し得る。説明する実施形態のいくつかの態様は、場合によっては複数の極小値をもつ2n個または3n個の変数/パラメータの複素非凸関数であるコスト関数を使用する。説明する実施形態のいくつかの態様では、位置/時間推定値は、このコスト関数を最小化する、すなわち、大域的最小値globalminimumを見つけることによって得られる。説明する実施形態のいくつかの態様では、非線形最小2乗LS法が使用される。非線形コスト関数は、テイラー級数を使用して構成項を展開し、0次項および1次項だけを保持することによって線形化され得る。説明する実施形態のいくつかの態様で使用される最小2乗法は、それから反復的最小化が開始される未知パラメータの初期推測に反応する。詳細には、初期推測が真値からあまりにも大きく外れている場合、本方法は、解に収束することができないことがある。そのような場合、反復最小化は、説明する本実施形態のいくつかの態様では、初期推測の新しい異なる値を用いて再び開始され得る。さらに、コスト関数の最小化は、毎回、初期推測の異なるセットを用いて数回繰り返され得る。反復最小化プロシージャの各繰り返しにおいて、収束後のコスト関数の値は、同じメモリに記憶される。最終ステップにおいて、コスト関数の最小値を生じた収束解が、複数の収束解の中から最終的な解として選択される。説明する実施形態のいくつかの態様では、測位実行結果は、非線形最小2乗法を使用して得られ、初期推測は、未知パラメータの真値であり、実行結果は、非基準フェムトの位置および時間オフセットを正確に識別する基準結果と見なされる。いくつかの状況では、非基準フェムトの位置に関する事前情報または推測が利用可能でないことがある。基準フェムト/マクロ基地局の位置および送信時間のみが既知である。説明する実施形態のいくつかの態様では、初期推測が2nまたは3n次元探索空間中でただランダムに選択される場合、非線形最小2乗LS法は、極小値に収束するか、またはまったく収束することができないことがあり得る。したがって、説明する実施形態のいくつかの態様は、擬似焼きなましSA:SimulatedAnnealing技法、または遺伝的アルゴリズムGA:GeneticAlgorithm技法など、極小値にはまり込むのをほぼ回避しながら、大域的最小値を探索することが可能である確率的探索技法を使用する。遺伝的アルゴリズム技法は、説明する実施形態のいくつかの態様では、コンピュータ190が大域的最小化を探索するのに使用されるが、最小値の周りの探索を改善することができないことがある。さらに、擬似焼きなまし技法は、説明する実施形態のいくつかの態様では、関数の最小値の周りのより高精度な探索を行うためにコンピュータ190によって使用される。説明する実施形態のいくつかの態様は、コスト関数を最小化し、フェムトを含んでいる建築物30内でまたはそれの近くでランダムに選択されるパラメータ値をもつ多くの初期推測とともにコンピュータ190中で非線形LS方法を使用して非基準フェムトの位置/送信時間を推定する。たとえば、コンピュータ190は、説明する実施形態のいくつかの態様では、コスト関数の最も小さい値を与えるランに対応するパラメータ値を選択する。説明する実施形態のいくつかの態様は、遺伝的アルゴリズムGAと擬似焼きなましSAの組合せを使用する。詳細には、遺伝的アルゴリズムは、建築物30のおおよその寸法、たとえば、30メートル×30メートルまたはその中に建築物30が配置される道路境界の寸法を使用して有界探索エリア内で複数回実行され、最良の結果コスト関数の最小値が選択される。次に、遺伝的アルゴリズムからの最良の結果に対応する3n個のパラメータ値上記で説明が擬似焼きなましのための初期推測として使用される。その後、擬似焼きなましも、アルゴリズムパラメータを更新しながら複数回実行される。説明する実施形態の態様に応じて、遺伝的アルゴリズムおよび/または擬似焼きなましの後、図5A~図5Hに関して上記で説明したタイプのLS法が行われ、GAおよび/またはSAがパラメータ値の初期推測を与える。説明する実施形態のいくつかの態様では、次のように、GAを使用してグローバル探索を行い、その後、SAを使用してさらなる改良を行う。すなわち、GAを5回実行し、最良の結果コスト関数の最小値を選択する。次に、GAからの最良の結果に対応するパラメータ値をSAの最初のランのための初期推測として使用する。SAの後続の各ランでは、前のランからのパラメータ値を初期推測とする。合計、SAを10回実行する。その後、最小のコスト関数に対応するパラメータ値を最終的な解とし、この最終的な解が、新しいワイヤレストランシーバ150BI、150BJおよび150BKの未知位置を識別する。したがって、説明する実施形態のいくつかの態様では、この段落で説明したようにGAとSAの組合せが未知位置のための比較的正確な値を生じるので、連立方程式に対する最小2乗解はまったく使用されないことに留意されたい。説明する実施形態のいくつかの態様では、ワイヤレストランシーバ150RA、150RB、150BI、150BJおよび150BKなど、上記で説明したタイプのいくつかのワイヤレストランシーバは、図9のワイヤレストランシーバ900によって示すように実装される。ワイヤレストランシーバ900は、ワイヤレス通信ネットワークに同期されるべきクロック907と、アンテナ901によって検知されるワイヤレス信号の到着時間TOAのクロック907に対する測定値を生成するためのネットワークリスニングモジュール903とを含む。ネットワークリスニングモジュール903は、説明する実施形態のいくつかの態様では、ダウンリンク受信機である。従来のフェムトは、たとえば、干渉管理目的のために、無線環境を検知するためのネットワークリスニングモジュールを含み得る。説明する実施形態のいくつかの態様では、従来のフェムトによる無線環境たとえば、ワイヤレス信号の検知は、本明細書で説明したタイプの方法を実行するように、たとえば、TOA値を測定する機能を含むようにそれのファームウェアを更新することによって変更され得る。説明する実施形態のいくつかの態様では、ワイヤレストランシーバ900中のファームウェアは、上記で参照により組み込んだ米国出願第12/606,037号に記載されているようにTOA値を判断する方法を実行するように実装される。再び図9を参照すると、アンテナ901上のいくつかのワイヤレス信号は、未知位置から受信され、未知タイミングを有し得るが、アンテナ901上の他のワイヤレス信号は、既知位置から受信され、ワイヤレスネットワークの共通クロックに対して既知タイミングを有し得る。説明する実施形態のいくつかの態様では、トランシーバ900中のプロセッサ906は、その中で作成されているTOA測定値を受信するためのネットワークリスニングモジュール903に結合される。プロセッサ906は、論理演算装置ALUを含み、このALUは、図4CのALU197に関して上記で説明したタイプの減算器を含むことに留意されたい。メモリ905は、LAN回線904を介して銅または光ファイバーから形成されたケーブル908に送信する際に使用するためにプロセッサ906によって取り出されるまで一時的に測定値を受信し、記憶するためにプロセッサ906に結合され得る。メモリ905は、測定値を使用して到着時間差TDOA値を計算するための、プロセッサ906への機械語命令を含み得る。プロセッサ906によるメモリ905中での命令実行時に、各TDOA値は、メモリ905中の測定値のうちの測定値のペア間の差として計算され得る。説明する実施形態のいくつかの態様では、ワイヤレストランシーバ900は、アンテナ901上でワイヤレス信号を送信するためのダウンリンク送信機902を含む。ダウンリンク送信機902は、ライン909によってネットワークリスニングモジュール903に結合され、したがって、モジュール903は、測定を行う間は送信機902をオフにし、測定が完了したときに送信機902をオンにすることができる。さらに、プロセッサ906はまた、LAN回線904上で受信される要求サイレンス要求などに応答してダウンリンク送信機902をオフにするためにダウンリンク送信機902に結合される。いくつかの態様では、サイレンス要求は、その中でサイレンスの長さを指定し得る。そうである場合、ダウンリンク送信機902をオフにした後、プロセッサ906は、指定された長さの間待ち、次いで、ダウンリンク送信機902をオンにする。ファームウェアおよび/またはソフトウェアで実装した場合、機能は、非一時的コンピュータ可読記憶媒体上に1つまたは複数の命令またはコードとして記憶され得る。例としては、データ構造で符号化された非一時的コンピュータ可読記憶媒体およびコンピュータプログラムで符号化された非一時的コンピュータ可読記憶媒体がある。非一時的コンピュータ可読記憶媒体は製造品の形態をとり得る。非一時的コンピュータ可読記憶媒体は、コンピュータによってアクセスされ得る任意の物理的コンピュータ記憶媒体を含む。限定ではなく例として、そのような非一時的コンピュータ可読記憶媒体は、SRAM、ROM、EEPROM、CD-ROMまたは他の光ディスクdiskストレージ、磁気ディスクdiskストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態で所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る任意の他の非一時的媒体を備えることができ、本明細書で使用するディスクdiskおよびディスクdiscは、コンパクトディスクdiscCD、レーザディスクdisc、光ディスクdisc、デジタル多用途ディスクdiscDVD、フロッピー登録商標ディスクdiskおよびブルーレイ登録商標ディスクdiscを含み、ディスクdiskは、通常、データを磁気的に再生し、ディスクdiscは、データをレーザで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。さらに、コンピュータ190図1Aによって使用される位置判断技法は、ワイヤレスワイドエリアネットワークWWAN、ワイヤレスローカルエリアネットワークWLAN、ワイヤレスパーソナルエリアネットワークWPANなどの様々なワイヤレス通信ネットワークに使用され得る。ネットワークおよびシステムという用語は、しばしば互換的に使用される。WWANは、符号分割多元接続CDMAネットワーク、時分割多元接続TDMAネットワーク、周波数分割多元接続FDMAネットワーク、直交周波数分割多元接続OFDMAネットワーク、シングルキャリア周波数分割多元接続SC-FDMAネットワークなどであり得る。CDMAネットワークは、cdma2000、広帯域CDMAW-CDMAなどの1つまたは複数の無線アクセス技術RATを実装し得る。cdma2000は、IS-95、IS-2000、およびIS-856規格を含む。TDMAネットワークは、GlobalSystemforMobileCommunicationsGSM登録商標、DigitalAdvancedMobilePhoneSystemD-AMPS、または何らかの他のRATを実装し得る。GSMおよびW-CDMAは、3rdGenerationPartnershipProject3GPPという名称の組織からの文書に記載されている。cdma2000は、3rdGenerationPartnershipProject23GPP2という名称の組織からの文書に記載されている。3GPPおよび3GPP2の文書は公に入手可能である。WLANは、IEEE802.11xネットワークであり得、WPANは、Bluetooth登録商標ネットワーク、IEEE802.15xネットワーク、または他の何らかのタイプのネットワークであり得る。本技法はまた、WWAN、WLAN、および/またはWPANの任意の組合せのために使用され得る。説明した実施形態は、Wi-Fi/WLANまたは他のワイヤレスネットワークに関連して実装され得る。Wi-Fi/WLAN信号に加えて、ワイヤレス/移動局はまた、衛星から信号を受信し得、その信号は、本明細書でそれぞれ、衛星測位システムSPSまたはGNSSグローバルナビゲーション衛星システムと概括的に呼ばれる、全地球測位システムGPS、Galileo、GLONASS、NAVSTAR、QZSS、これらのシステムの組合せからの衛星を使用するシステム、または将来開発されるSPSによるものであり得る。説明する実施形態はまた、スードライトまたはスードライトを含むシステムの組合せに関連して実装され得る。説明する実施形態は、フェムトセルまたはフェムトセルを含むシステムの組合せに関連して実装され得る。衛星測位システムSPSは、一般に、送信機から受信した信号に少なくとも部分的に基づいて地球上または地球上空のエンティティのロケーションをそれらのエンティティが判断できるように配置された送信機のシステムを含む。そのような送信機は、一般に、セットされた数のチップの反復する擬似ランダム雑音PNコードでマークされた信号を送信し、地上ベースの制御局、ユーザ機器および/または宇宙ビークル上に配置され得る。特定の例では、そのような送信機は地球周回軌道衛星ビークルSV上に配置され得る。たとえば、全地球測位システムGPS、Galileo、GlonassまたはCompassなどのグローバルナビゲーション衛星システムGNSSのコンスタレーション中のSVは、たとえば、GPSの場合のように各衛星について異なるPNコードを使用して、またはGlonassの場合のように異なる周波数上の同じコードを使用してコンスタレーション中の他のSVによって送信されたPNコードとは区別可能なPNコードでマークされた信号を送信し得る。いくつかの態様によれば、本明細書で提示する技法は、SPSのためのグローバルシステムたとえば、GNSSに制限されない。たとえば、本願明細書で提供する技法は、たとえば、日本のQuasi-ZenithSatelliteSystemQZSS、インドのIndianRegionalNavigationalSatelliteSystemIRNSS、中国のBeidouなどの様々な領域システム、ならびに/あるいは1つまたは複数のグローバルおよび/または領域ナビゲーション衛星システムに関連付けること、または場合によってはそれらのシステムとともに使用することが可能である様々なオーグメンテーションシステムたとえば、SatelliteBasedAugmentationSystemSBASに適用され得、または場合によってはそれらのシステムにおいて使用することが可能である。限定ではなく例として、SBASは、たとえば、WideAreaAugmentationSystemWAAS、EuropeanGeostationaryNavigationOverlayServiceEGNOS、Multi-functionalSatelliteAugmentationSystemMSAS、GPSAidedGeoAugmentedNavigationまたはGPSおよびGeoAugmentedNavigationシステムGAGANなど、完全性情報、差分補正などを与える1つまたは複数のオーグメンテーションシステムを含み得る。したがって、本明細書で使用するSPSは、1つまたは複数のグローバルおよび/または領域ナビゲーション衛星システム、ならびに/あるいは1つまたは複数のグローバルおよび/または領域オーグメンテーションシステムの任意の組合せを含み得、SPS信号は、SPS信号、SPS様の信号、および/またはそのような1つまたは複数のSPSに関連する他の信号を含み得る。本方法は、スードライト、または衛星とスードライトの組合せを利用する測位判断システムとともに使用され得る。スードライトは、GPS時間と同期され得る、PNコード、またはLバンドまたは他の周波数キャリア信号上で変調されるGPSまたはCDMAセルラー信号と同様の他のレンジングコードをブロードキャストする地上ベースの送信機である。そのような各送信機には、リモート受信機による識別を可能にするために一意のPNコードが割り当てられ得る。スードライトは、トンネルの中、鉱山の内、建築物の中、ビルの谷間または他の囲まれたエリア内など、周回軌道衛星からの信号が利用できないことがある状況において有用である。スードライトの別の実装形態は無線ビーコンとして知られている。本明細書で使用する衛星という用語は、スードライト、スードライトの同等物、および場合によっては他のものを含むものとする。本明細書で使用するSPS信号という用語は、スードライトまたはスードライトの同等物からのSPS様の信号を含むものとする。本開示は、例示的な実施形態を含むが、他の実装形態を使用することができる。何かが最適化される、必要とされるという指定または他の指定は、本開示が、最適化されたシステム、または必要とされる要素が存在するシステムのみに適用することあるいは他の指定による他の制限を示さない。これらの指定は、特定の説明する実装形態のみを指す。もちろん、本明細書で説明した方法およびシステムの多くの実装形態は、説明した実施形態の態様に依存することがあり得る。本技法は、開発中であるかまたは開発されるプロトコルを含む、本明細書で説明したプロトコル以外のプロトコルとともに使用され得る。本明細書で言及する命令は、1つまたは複数の論理演算を表す表現を含む。たとえば、命令は、1つまたは複数のデータオブジェクトに対して1つまたは複数の演算を実行するためにマシンによって1つまたは複数のプロセッサ中で解釈可能であることによって、機械可読であり得る。ただし、これは命令の例にすぎず、請求する主題はこの点について限定されない。別の例では、本明細書で言及する命令は、符号化コマンドを含むコマンドセットを有する処理回路またはプロセッサによって実行可能である符号化コマンドに関係し得る。そのような命令は、処理回路によって理解される機械語の形態で符号化され得る。この場合も、これらは命令の例にすぎず、請求する主題はこの点について限定されない。説明する実施形態のいくつかの態様では、非一時的コンピュータ可読記憶媒体は、1つまたは複数の機械によって知覚可能である表現を維持することが可能である。たとえば、非一時的コンピュータ可読記憶媒体は、機械可読命令および/または情報を記憶するための1つまたは複数の記憶デバイスを備え得る。そのような記憶デバイスは、たとえば、磁気、光学または半導体記憶媒体を含む、いくつかの非一時的記憶媒体タイプのうちのいずれか1つを備え得る。そのような記憶デバイスは、任意のタイプの長期、短期、揮発性または不揮発性メモリデバイスを備えることもできる。ただし、これらは不揮発性コンピュータ可読記憶媒体の例にすぎず、請求する主題はこれらの点について限定されない。別段に明記されていない限り、以下の説明から明らかなように、本明細書全体にわたって、処理する、算出する、計算する、選択する、形成する、可能にする、阻止する、配置する、終了する、特定する、開始する、検出する、解く、得る、ホストする、維持する、表す、推定する、低減する、関連付ける、受信する、送信する、判断する、記憶するなどの用語を利用する説明は、計算プラットフォームのプロセッサ、メモリ、レジスタ、および/または他の情報記憶デバイス、送信デバイス、受信デバイスおよび/または表示デバイス内の電子的および/または磁気的な物理量、および/または他の物理量として表されるデータを操作および/または変換するコンピュータまたは同様の電子コンピューティングデバイスなどのコンピューティングプラットフォームによって実行され得る動作および/またはプロセスを指すことを諒解されたい。そのような動作および/またはプロセスは、たとえば、非一時的コンピュータ可読記憶媒体中に記憶された機械またはコンピュータ可読命令の制御下でコンピューティングプラットフォームによって実行され得る。そのような機械またはコンピュータ可読命令は、たとえば、コンピューティングプラットフォームの一部として含まれるたとえば、処理回路の一部として含まれるか、またはそのような処理回路の外部の非一時的コンピュータ可読記憶媒体中に記憶されたソフトウェアまたはファームウェアを備え得る。さらに、別段に明記されていない限り、流れ図を参照しながらまたは他の形で本明細書で説明したプロセスはまた、そのようなコンピューティングプラットフォームによって全体的にまたは部分的に実行および/または制御され得る。本明細書で説明した様々な態様の多数の修正および適合が、添付の特許請求の範囲によって包含される。"