(57)【特許請求の範囲】
【請求項１】
位置決定サーバによって、位置決定対象端末によって送信された位置決定要求メッセージを受信する段階であって、前記位置決定要求メッセージは、前記位置決定サーバに、前記位置決定対象端末の位置を決定させるために用いられ、前記位置決定要求メッセージは、ＧＰＳ又は基地局によって位置決定された前記位置決定対象端末の位置を概略的位置情報として含む、段階と、
前記位置決定サーバによって、前記位置決定対象端末の概略的位置情報に従って前記位置決定対象端末の隣接端末を決定し、前記隣接端末に位置決定スキャン要求メッセージを送信する段階と、
前記位置決定サーバによって、前記隣接端末によって送信されたスキャン報告メッセージを受信する段階であって、前記スキャン報告メッセージは、前記隣接端末が前記位置決定スキャン要求メッセージを受信した後で生成され、前記スキャン報告メッセージは、位置決定メッセージの受信信号強度指標であるＲＳＳＩ値と、前記隣接端末の位置情報及び信頼性検証情報とを有し、前記位置決定メッセージは、前記位置決定対象端末から前記隣接端末に送信され、前記位置決定メッセージは、前記位置決定対象端末の識別子を有する、段階と、
前記位置決定サーバによって、前記スキャン報告メッセージに従って、前記位置決定メッセージの前記ＲＳＳＩ値を取得するとともに、前記位置決定対象端末の隣接端末の前記位置情報及び前記信頼性検証情報を取得する段階と、
前記位置決定サーバによって、前記信頼性検証情報に従って、前記隣接端末の前記位置情報の信頼性を決定する段階であって、前記信頼性は、前記隣接端末の前記位置情報の精度を示す、段階と、
前記位置決定サーバによって、前記位置決定メッセージの前記ＲＳＳＩ値、前記隣接端末の前記位置情報、及び前記信頼性に従って、前記位置決定対象端末の位置情報を決定する段階と、
前記位置決定サーバによって、前記位置決定対象端末に、前記位置決定対象端末の前記位置情報を送信する段階と、
を備える、位置決定方法。
【請求項２】
前記位置決定サーバによって、前記隣接端末の前記位置情報、前記信頼性、及び前記位置決定メッセージの前記ＲＳＳＩ値に従って、前記位置決定対象端末の前記位置情報を決定する段階は、
前記位置決定サーバによって、前記信頼性及び前記位置決定メッセージの前記ＲＳＳＩ値に従って、前記隣接端末の前記位置情報の重みを決定する段階と、
前記位置決定サーバによって、前記重み及び前記隣接端末の前記位置情報に従って、前記位置決定対象端末の前記位置情報を決定する段階と、
を含む、請求項１に記載の位置決定方法。
【請求項３】
前記位置決定サーバによって、前記信頼性検証情報に従って、前記隣接端末の前記位置情報の信頼性を決定する段階は、
前記位置決定サーバによって、前記信頼性検証情報の種類の数に従って、前記隣接端末の前記位置情報の信頼性レベルを決定する段階であって、より多くの種類の前記信頼性検証情報は、前記隣接端末の前記位置情報のより高い信頼性レベルに対応し、より少い種類の前記信頼性検証情報は、前記隣接端末の前記位置情報のより低い信頼性レベルに対応する、段階
を含む、請求項１または２に記載の位置決定方法。
【請求項４】
前記位置決定サーバによって、前記位置決定対象端末によって送信されたフィードバック情報を受信する段階であって、前記フィードバック情報は、前記位置決定対象端末の前記位置情報が正確か否かを示す、段階と、
前記位置決定サーバによって、前記フィードバック情報に従って、前記隣接端末の前記位置情報の前記信頼性を調整する段階と、
をさらに備える、請求項１から３のいずれか１項に記載の位置決定方法。
【請求項５】
位置決定サーバによって、位置決定対象端末によって送信された位置決定要求メッセージを受信する段階であって、前記位置決定要求メッセージは、前記位置決定サーバに、前記位置決定対象端末の位置を決定させるために用いられ、前記位置決定要求メッセージは、ＧＰＳ又は基地局によって位置決定された前記位置決定対象端末の位置を概略的位置情報として含む、段階と、
前記位置決定サーバによって、前記位置決定対象端末の概略的位置情報に従って前記位置決定対象端末の隣接端末を決定し、前記位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する段階と、
前記位置決定サーバによって、前記信頼性検証情報の種類の数に従って、前記隣接端末の前記位置情報の信頼性を決定する段階であって、前記信頼性は、前記隣接端末の前記位置情報の精度を示し、より多くの種類の前記信頼性検証情報は前記隣接端末の前記位置情報のより高い信頼性レベルに対応し、より少い種類の前記信頼性検証情報は前記隣接端末の前記位置情報のより低い信頼性レベルに対応する、段階と、
前記位置決定サーバによって、前記隣接端末の前記位置情報及び前記信頼性に従って、前記位置決定対象端末の位置情報を決定する段階と、
前記位置決定サーバによって、前記位置決定対象端末に、前記位置決定対象端末の前記位置情報を送信する段階と、
を備える、位置決定方法。
【請求項６】
位置決定サーバによって、位置決定対象端末によって送信された位置決定要求メッセージを受信する段階であって、前記位置決定要求メッセージは、前記位置決定サーバに、前記位置決定対象端末の位置を決定させるために用いられ、前記位置決定要求メッセージは、ＧＰＳ又は基地局によって位置決定された前記位置決定対象端末の位置を概略的位置情報として含む、段階と、
前記位置決定サーバによって、前記位置決定対象端末の概略的位置情報に従って前記位置決定対象端末の隣接端末を決定し、前記位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する段階と、
前記位置決定サーバによって、前記信頼性検証情報に従って、前記隣接端末の前記位置情報の信頼性を決定する段階であって、前記信頼性は、前記隣接端末の前記位置情報の精度を示す、段階と、
前記位置決定サーバによって、前記隣接端末の前記位置情報及び前記信頼性に従って、前記位置決定対象端末の位置情報を決定する段階と、
前記位置決定サーバによって、前記位置決定対象端末に、前記位置決定対象端末の前記位置情報を送信する段階と、
前記位置決定サーバによって、前記位置決定対象端末によって送信されたフィードバック情報を受信する段階であって、前記フィードバック情報は、前記位置決定対象端末の前記位置情報が正確か否かを示す、段階と、
前記位置決定サーバによって、前記フィードバック情報に従って、前記隣接端末の前記位置情報の前記信頼性を調整する段階と、
を備える、位置決定方法。
【請求項７】
位置決定対象端末によって、位置決定サーバに、ＧＰＳ又は基地局によって位置決定された前記位置決定対象端末の位置を概略的位置情報として含む位置決定要求メッセージを送信し、前記位置決定サーバに、前記位置決定対象端末の概略的位置情報に従って前記位置決定対象端末の隣接端末を決定させ、決定された前記位置決定対象端末の隣接端末の位置情報及び信頼性検証情報に従って、前記位置決定対象端末の位置情報を決定させる段階であって、前記信頼性検証情報は、前記位置決定サーバによって、前記隣接端末の前記位置情報の信頼性を決定するために用いられ、前記信頼性は、前記隣接端末の前記位置情報の精度を示す、段階と、
前記位置決定対象端末によって、前記位置決定サーバによって送信された前記位置決定対象端末の前記位置情報を受信する段階と、
前記位置決定対象端末によって、前記位置決定対象端末の前記位置情報に従って、フィードバック情報を決定する段階であって、前記フィードバック情報は、前記位置決定対象端末の前記位置情報が正確か否かを示す、段階と、
前記位置決定対象端末によって、前記位置決定サーバに前記フィードバック情報を送信し、これにより、前記位置決定サーバは、前記フィードバック情報に従って、前記隣接端末の前記位置情報の前記信頼性を調整する段階と、
を備える、位置決定方法。
【請求項８】
前記位置決定対象端末によって、位置決定メッセージを送信し、これにより、前記位置決定対象端末の概略的位置情報に従って決定された前記隣接端末は、前記位置決定メッセージに従って、前記隣接端末の前記位置情報及び前記信頼性検証情報を前記位置決定サーバに報告する段階をさらに備える、請求項７に記載の位置決定方法。
【請求項９】
前記位置決定対象端末によって、前記位置決定サーバによって送信された前記位置決定対象端末の前記位置情報を受信する段階の前に、前記位置決定方法は、
前記位置決定対象端末によって、前記位置決定対象端末の概略的位置情報に従って決定された前記隣接端末によって送信されたブロードキャストメッセージを受信する段階であって、前記ブロードキャストメッセージは、前記隣接端末の前記位置情報及び前記隣接端末の前記信頼性検証情報を有する、段階と、
前記位置決定対象端末によって、前記ブロードキャストメッセージの受信信号強度指標であるＲＳＳＩ値を決定する段階と、
前記位置決定対象端末によって、前記ブロードキャストメッセージ及び前記ブロードキャストメッセージの前記ＲＳＳＩ値に従って、報告メッセージを生成する段階であって、前記報告メッセージは、前記隣接端末の前記位置情報、前記隣接端末の前記信頼性検証情報、及び前記ブロードキャストメッセージの前記ＲＳＳＩ値を有する、段階と、
前記位置決定対象端末によって、前記位置決定サーバに前記報告メッセージを送信し、これにより、前記位置決定サーバは、前記報告メッセージに従って、前記位置決定対象端末の前記位置情報を決定する段階と、
をさらに備える、請求項７に記載の位置決定方法。
【請求項１０】
位置決定対象端末によって、位置決定サーバに、ＧＰＳ又は基地局によって位置決定された前記位置決定対象端末の位置を概略的位置情報として含む位置決定要求メッセージを送信し、前記位置決定サーバに、前記位置決定対象端末の概略的位置情報に従って前記位置決定対象端末の隣接端末を決定させ、前記位置決定対象端末の隣接端末の位置情報及び信頼性検証情報に従って、前記位置決定対象端末の位置情報を決定させる段階であって、前記信頼性検証情報は、前記位置決定サーバによって、前記隣接端末の前記位置情報の信頼性を決定するために用いられ、前記信頼性は、前記隣接端末の前記位置情報の精度を示す、段階と、
前記位置決定対象端末によって、位置決定メッセージを送信し、これにより、前記位置決定対象端末の概略的位置情報に従って決定された前記隣接端末は、前記位置決定メッセージに従って、前記隣接端末の前記位置情報及び前記信頼性検証情報を前記位置決定サーバに報告する段階と、
前記位置決定対象端末によって、前記位置決定サーバによって送信された前記位置決定対象端末の前記位置情報を受信する段階と、
を備える、位置決定方法。
【請求項１１】
位置決定対象端末の隣接端末によって、前記隣接端末の位置情報及び前記隣接端末の信頼性検証情報を取得する段階と、
前記隣接端末によって、位置決定サーバによって前記位置決定対象端末の概略的位置情報に従って送信された位置決定スキャン要求メッセージを受信する段階であり、前記概略的位置情報は、ＧＰＳ又は基地局によって位置決定された前記位置決定対象端末の位置であり、前記位置決定スキャン要求メッセージは、前記位置決定対象端末によって送信された位置決定メッセージを受信するように、前記隣接端末に命令するために用いられる、段階と、
前記隣接端末によって、前記位置決定対象端末によって送信された位置決定メッセージを受信する段階と、
前記隣接端末によって、前記位置決定メッセージのＲＳＳＩ値を決定する段階と、
前記隣接端末によって、前記位置決定メッセージの前記ＲＳＳＩ値と、前記隣接端末の前記位置情報及び前記隣接端末の前記信頼性検証情報とを前記位置決定サーバに送信し、これにより、前記位置決定サーバは、前記位置決定メッセージの前記ＲＳＳＩ値、前記隣接端末の前記位置情報、及び前記信頼性検証情報に従って、前記位置決定対象端末の位置情報を決定する段階であって、前記信頼性検証情報は、前記位置決定サーバによって、前記隣接端末の前記位置情報の信頼性を決定するために用いられ、前記信頼性は、前記隣接端末の前記位置情報の精度を示す、段階と、
を備える、位置決定方法。
【請求項１２】
前記隣接端末によって、前記位置決定スキャン要求メッセージを受信した後でスキャンタイマを開始する段階をさらに備え、
前記隣接端末によって、前記位置決定対象端末によって送信された位置決定メッセージを受信する段階は、前記隣接端末によって、前記スキャンタイマの時間が経過するまで、前記位置決定対象端末によって送信された前記位置決定メッセージを受信する段階を含む、
請求項１１に記載の位置決定方法。
【請求項１３】
位置決定サーバであって、
位置決定対象端末によって送信された位置決定要求メッセージを受信する第１の受信ユニットであって、前記位置決定要求メッセージは、前記位置決定サーバに、前記位置決定対象端末の位置を決定させるために用いられ、前記位置決定要求メッセージは、ＧＰＳ又は基地局によって位置決定された前記位置決定対象端末の位置を概略的位置情報として含む、第１の受信ユニットと、
前記位置決定対象端末の概略的位置情報に従って前記位置決定対象端末の隣接端末を決定し、前記隣接端末に位置決定スキャン要求メッセージを送信する第１の送信ユニットと、
前記隣接端末によって送信されたスキャン報告メッセージを受信する第２の受信ユニットであって、前記スキャン報告メッセージは、前記隣接端末が前記位置決定スキャン要求メッセージを受信した後で生成され、前記スキャン報告メッセージは、位置決定メッセージの受信信号強度指標であるＲＳＳＩ値と、前記隣接端末の位置情報及び信頼性検証情報とを有し、前記位置決定メッセージは、前記位置決定対象端末から前記隣接端末に送信され、前記位置決定メッセージは、前記位置決定対象端末の識別子を有する、第２の受信ユニットと、
前記スキャン報告メッセージに従って、前記位置決定メッセージの前記ＲＳＳＩ値を取得するとともに、前記位置決定対象端末の隣接端末の前記位置情報及び前記信頼性検証情報を取得する第２の取得ユニットと、
前記信頼性検証情報に従って、前記隣接端末の前記位置情報の信頼性を決定する第１の決定ユニットであって、前記信頼性は、前記隣接端末の前記位置情報の精度を示す、第１の決定ユニットと、
前記位置決定メッセージの前記ＲＳＳＩ値、前記隣接端末の前記位置情報、及び前記信頼性に従って、前記位置決定対象端末の位置情報を決定する第２の決定ユニットと、
前記位置決定対象端末に、前記位置決定対象端末の前記位置情報を送信する第１の送信ユニットと、
を備える位置決定サーバ。
【請求項１４】
前記第２の決定ユニットは、前記信頼性及び前記位置決定メッセージの前記ＲＳＳＩ値に従って、前記隣接端末の前記位置情報の重みを決定し、前記重み及び前記隣接端末の前記位置情報に従って、前記位置決定対象端末の前記位置情報を決定する、請求項１３に記載の位置決定サーバ。
【請求項１５】
前記第１の決定ユニットは、前記信頼性検証情報の種類の数に従って、前記隣接端末の前記位置情報の信頼性レベルを決定し、より多くの種類の前記信頼性検証情報は、前記隣接端末の前記位置情報のより高い信頼性レベルに対応し、より少い種類の前記信頼性検証情報は、前記隣接端末の前記位置情報のより低い信頼性レベルに対応する、請求項１３または１４に記載の位置決定サーバ。
【請求項１６】
前記位置決定対象端末によって送信されたフィードバック情報を受信する第４の受信ユニットであって、前記フィードバック情報は、前記位置決定対象端末の前記位置情報が正確か否かを示す、第４の受信ユニットと、
前記フィードバック情報に従って、前記隣接端末の前記位置情報の前記信頼性を調整する調整ユニットと、
をさらに備える、請求項１３から１５のいずれか１項に記載の位置決定サーバ。
【請求項１７】
位置決定サーバであって、
位置決定対象端末によって送信された位置決定要求メッセージを受信する第１の受信ユニットであって、前記位置決定要求メッセージは、前記位置決定サーバに、前記位置決定対象端末の位置を決定させるために用いられ、前記位置決定要求メッセージは、ＧＰＳ又は基地局によって位置決定された前記位置決定対象端末の位置を概略的位置情報として含む、第１の受信ユニットと、
前記位置決定対象端末の概略的位置情報に従って前記位置決定対象端末の隣接端末を決定し、決定された前記位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する第１の取得ユニットと、
前記信頼性検証情報の種類の数に従って、前記隣接端末の前記位置情報の信頼性を決定する第１の決定ユニットであって、前記信頼性は、前記隣接端末の前記位置情報の精度を示し、より多くの種類の前記信頼性検証情報は前記隣接端末の前記位置情報のより高い信頼性レベルに対応し、より少い種類の前記信頼性検証情報は前記隣接端末の前記位置情報のより低い信頼性レベルに対応する、第１の決定ユニットと、
前記隣接端末の前記位置情報及び前記信頼性に従って、前記位置決定対象端末の位置情報を決定する第２の決定ユニットと、
前記位置決定対象端末に、前記位置決定対象端末の前記位置情報を送信する第１の送信ユニットと、
を備える位置決定サーバ。
【請求項１８】
位置決定サーバであって、
位置決定対象端末によって送信された位置決定要求メッセージを受信する第１の受信ユニットであって、前記位置決定要求メッセージは、前記位置決定サーバに、前記位置決定対象端末の位置を決定させるために用いられ、前記位置決定要求メッセージは、ＧＰＳ又は基地局によって位置決定された前記位置決定対象端末の位置を概略的位置情報として含む、第１の受信ユニットと、
前記位置決定対象端末の概略的位置情報に従って前記位置決定対象端末の隣接端末を決定し、前記位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する第１の取得ユニットと、
前記信頼性検証情報に従って、前記隣接端末の前記位置情報の信頼性を決定する第１の決定ユニットであって、前記信頼性は、前記隣接端末の前記位置情報の精度を示す、第１の決定ユニットと、
前記隣接端末の前記位置情報及び前記信頼性に従って、前記位置決定対象端末の位置情報を決定する第２の決定ユニットと、
前記位置決定対象端末に、前記位置決定対象端末の前記位置情報を送信する第１の送信ユニットと、
前記位置決定対象端末によって送信されたフィードバック情報を受信する第４の受信ユニットであって、前記フィードバック情報は、前記位置決定対象端末の前記位置情報が正確か否かを示す、第４の受信ユニットと、
前記フィードバック情報に従って、前記隣接端末の前記位置情報の前記信頼性を調整する調整ユニットと、
を備える位置決定サーバ。
【請求項１９】
位置決定対象端末である端末であって、
位置決定サーバに、ＧＰＳ又は基地局によって位置決定された前記位置決定対象端末の位置を概略的位置情報として含む位置決定要求メッセージを送信する第１の送信ユニットであって、前記位置決定サーバは、前記位置決定要求メッセージを受信することに応じて、前記位置決定対象端末の概略的位置情報に従って前記位置決定対象端末の隣接端末を決定し、決定された前記位置決定対象端末の隣接端末の位置情報及び信頼性検証情報に従って、前記位置決定対象端末の位置情報を決定し、前記信頼性検証情報は、前記位置決定サーバによって、前記隣接端末の前記位置情報の信頼性を決定するために用いられ、前記信頼性は、前記隣接端末の前記位置情報の精度を示す、第１の送信ユニットと、
前記位置決定サーバによって送信された前記位置決定対象端末の前記位置情報を受信する第１の受信ユニットと、
前記位置決定対象端末の前記位置情報に従って、フィードバック情報を決定する第３の決定ユニットであって、前記フィードバック情報は、前記位置決定対象端末の前記位置情報が正確か否かを示す、第３の決定ユニットと、
前記位置決定サーバに前記フィードバック情報を送信し、これにより、前記位置決定サーバは、前記フィードバック情報に従って、前記隣接端末の前記位置情報の前記信頼性を調整する、第４の送信ユニットと、
を備える端末。
【請求項２０】
位置決定メッセージを送信する第２の送信ユニットをさらに備え、前記位置決定対象端末の概略的位置情報に従って決定された前記隣接端末は、前記位置決定メッセージを受信することに応じて、前記隣接端末の前記位置情報及び前記信頼性検証情報を前記位置決定サーバに報告する、請求項１９に記載の端末。
【請求項２１】
前記位置決定対象端末の概略的位置情報に従って決定された前記隣接端末によって送信されたブロードキャストメッセージを受信する第２の受信ユニットであって、前記ブロードキャストメッセージは、前記隣接端末の前記位置情報及び前記隣接端末の前記信頼性検証情報を有する、第２の受信ユニットと、
前記ブロードキャストメッセージの受信信号強度指標であるＲＳＳＩ値を決定する第１の決定ユニットと、
前記ブロードキャストメッセージ及び前記ブロードキャストメッセージの前記ＲＳＳＩ値に従って、報告メッセージを生成する第１の生成ユニットであって、前記報告メッセージは、前記隣接端末の前記位置情報、前記隣接端末の前記信頼性検証情報、及び前記ブロードキャストメッセージの前記ＲＳＳＩ値を有する、第１の生成ユニットと、
前記位置決定サーバに前記報告メッセージを送信し、これにより、前記位置決定サーバは、前記報告メッセージに従って、前記位置決定対象端末の前記位置情報を決定する、第３の送信ユニットと、
をさらに備える、請求項１９に記載の端末。
【請求項２２】
位置決定対象端末の隣接端末である端末であって、
前記隣接端末の位置情報及び前記隣接端末の信頼性検証情報を取得する第１の取得ユニットと、
位置決定サーバによって前記位置決定対象端末の概略的位置情報に従って送信された位置決定スキャン要求メッセージを受信する第１の受信ユニットであり、前記概略的位置情報は、ＧＰＳ又は基地局によって位置決定された前記位置決定対象端末の位置である、前記第１の受信ユニットと、
前記隣接端末の前記位置情報及び前記隣接端末の前記信頼性検証情報を送信する第１の送信ユニットであって、前記位置決定サーバは、前記隣接端末の前記位置情報及び前記信頼性検証情報を受信することに応じて前記隣接端末の前記位置情報及び前記信頼性検証情報に従って、前記位置決定対象端末の位置情報を決定し、前記信頼性検証情報は、前記位置決定サーバによって、前記隣接端末の前記位置情報の信頼性を決定するために用いられ、前記信頼性は、前記隣接端末の前記位置情報の精度を示す、第１の送信ユニットと、
を備える端末。
【請求項２３】
前記位置決定スキャン要求メッセージは、前記位置決定対象端末によって送信された位置決定メッセージを受信するように、前記隣接端末に命令するために用いられ、
前記位置決定対象端末によって送信された位置決定メッセージを受信する第２の受信ユニットと、
前記位置決定メッセージのＲＳＳＩ値を決定する第２の決定ユニットと、
をさらに備え、
前記第１の送信ユニットは、前記位置決定メッセージの前記ＲＳＳＩ値と、前記隣接端末の前記位置情報及び前記信頼性検証情報とを、前記位置決定サーバに送信する、請求項２２に記載の端末。
【請求項２４】
前記位置決定スキャン要求メッセージを受信した後でスキャンタイマを開始する開始ユニットをさらに備え、
前記第２の受信ユニットは、前記スキャンタイマの時間が経過するまで、前記位置決定対象端末によって送信された前記位置決定メッセージを受信する、
請求項２３に記載の端末。
【請求項２５】
前記位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、前記隣接端末に命令するために用いられ、前記ブロードキャストメッセージは、前記隣接端末の前記位置情報及び前記隣接端末の前記信頼性検証情報を有し、
前記第１の送信ユニットは、前記ブロードキャストメッセージを送信し、前記位置決定対象端末は、前記ブロードキャストメッセージを受信することに応じて、前記ブロードキャストメッセージ及び前記ブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成し、前記位置決定サーバに前記報告メッセージを送信し、前記報告メッセージは、前記隣接端末の前記位置情報、前記隣接端末の前記信頼性検証情報、及び前記ブロードキャストメッセージの前記ＲＳＳＩ値を有する、
請求項２２に記載の端末。
【請求項２６】
前記位置決定スキャン要求メッセージを受信した後でスキャンタイマを開始する開始ユニットをさらに備え、
前記第１の送信ユニットは、前記スキャンタイマの時間が経過するまで、前記ブロードキャストメッセージを送信する、
請求項２５に記載の端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、２０１４年１０月１０日に中国特許庁に出願された、発明の名称を「位置決定方法、位置決定サーバ、及び端末」とする中国特許出願第２０１４１０５３１４８２．３号に対する優先権を主張し、その全体が参照により本明細書に組み込まれる。
【０００２】
本発明は、通信分野に関し、詳細には、位置決定方法、位置決定サーバ、及び端末に関する。
【背景技術】
【０００３】
既存の位置決定方法において、位置決定対象端末についての情報は、クラウドソーシングに参加するユーザ端末を用いることによって、短い距離において検出可能であり、クラウドソーシングされた位置は、位置決定サーバにフィードバックされる（例えば、特許文献１参照）。位置決定サーバは、クラウドソーシングされた端末の位置に基づいて、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信して、位置決定対象端末の位置決定を完了させる。しかしながら、クラウドソーシングされた端末の位置情報は、正確でないことがあり、従って、信頼することができず、その結果、位置決定精度が低くなる。
特許文献１  米国特許出願公開第２０１４／１４０２２７号明細書
【発明の概要】
【０００４】
本発明の実施形態は、位置決定精度の向上が可能な位置決定方法、位置決定サーバ、及び端末を提供する。
【０００５】
第１の態様によれば、位置決定方法が提供される。方法は、位置決定サーバによって、位置決定対象端末によって送信された位置決定要求メッセージを受信する段階であって、位置決定要求メッセージは、位置決定サーバに、位置決定対象端末の位置を決定させるために用いられる、段階と、位置決定サーバによって、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する段階と、位置決定サーバによって、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する段階であって、信頼性は、隣接端末の位置情報の精度を示す、段階と、位置決定サーバによって、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する段階と、位置決定サーバによって、位置決定対象端末に、位置決定対象端末の位置情報を送信する段階と、を含む。
【０００６】
第１の態様を参照すると、第１の可能な実装態様において、方法は、位置決定サーバによって、隣接端末に位置決定スキャン要求メッセージを送信する段階と、位置決定サーバによって、隣接端末によって送信されたスキャン報告メッセージを受信する段階であって、スキャン報告メッセージは、隣接端末が位置決定スキャン要求メッセージを受信した後で生成され、スキャン報告メッセージは、位置決定メッセージの受信信号強度指標ＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する、段階と、位置決定サーバによって、スキャン報告メッセージに従って、位置決定メッセージのＲＳＳＩ値を取得する段階と、をさらに含み、位置決定サーバによって、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する段階は、位置決定サーバによって、スキャン報告メッセージに従って、隣接端末の位置情報及び信頼性検証情報を取得する段階を含み、位置決定サーバによって、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する段階は、位置決定サーバによって、位置決定メッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定する段階を含む。
【０００７】
第１の態様を参照すると、第２の可能な実装態様において、方法は、位置決定サーバによって、隣接端末に位置決定スキャン要求メッセージを送信する段階であって、位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられ、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する、段階と、位置決定サーバによって、位置決定対象端末によって送信された報告メッセージを受信する段階であって、報告メッセージは、位置決定対象端末によって、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って生成され、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する、段階と、位置決定サーバによって、報告メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値を取得する段階と、をさらに含み、位置決定サーバによって、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する段階は、位置決定サーバによって、報告メッセージに従って、隣接端末の位置情報及び信頼性検証情報を取得する段階を含み、位置決定サーバによって、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する段階は、位置決定サーバによって、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定する段階を含む。
【０００８】
第１の態様を参照すると、第３の可能な実装態様において、位置決定要求メッセージは、報告メッセージを含み、報告メッセージは、隣接端末によって送信され、かつ、位置決定対象端末によって受信されるブロードキャストメッセージと、ブロードキャストメッセージのＲＳＳＩ値とに従って、位置決定対象端末によって生成され、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有し、方法は、位置決定サーバによって、位置決定要求メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値を取得する段階をさらに含み、位置決定サーバによって、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する段階は、位置決定サーバによって、位置決定要求メッセージに従って、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する段階を含み、位置決定サーバによって、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する段階は、位置決定サーバによって、隣接端末の位置情報、信頼性、及びブロードキャストメッセージのＲＳＳＩ値に従って、位置決定対象端末の位置情報を決定する段階を含む。
【０００９】
第２又は第３の可能な実装態様を参照すると、第４の可能な実装態様において、位置決定サーバによって、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する段階は、位置決定サーバによって、信頼性検証情報の量に従って、隣接端末の位置情報の信頼性レベルを決定する段階であって、より多量の信頼性検証情報は、隣接端末の位置情報のより高い信頼性レベルに対応し、より少量の信頼性検証情報は、隣接端末の位置情報のより低い信頼性レベルに対応する、段階
を含む。
【００１０】
第４の可能な実装態様を参照すると、第５の可能な実装態様において、位置決定サーバによって、隣接端末の位置情報、信頼性、及びブロードキャストメッセージのＲＳＳＩ値に従って、位置決定対象端末の位置情報を決定する段階は、位置決定サーバによって、信頼性レベル及びブロードキャストメッセージのＲＳＳＩ値に従って、隣接端末の位置情報の重みを決定する段階と、位置決定サーバによって、重み及び隣接端末の位置情報に従って、位置決定対象端末の位置情報を決定する段階と、を含む。
【００１１】
第１の態様、又は第１から第５の可能な実装態様のいずれか１つを参照すると、第６の可能な実装態様において、方法は、位置決定サーバによって、位置決定対象端末によって送信されたフィードバック情報を受信する段階であって、フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す、段階と、位置決定サーバによって、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する段階と、をさらに含む。
【００１２】
第２の態様によれば、位置決定方法が提供される。方法は、位置決定対象端末によって、位置決定サーバに位置決定要求メッセージを送信し、サーバに、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定させる段階であって、信頼性検証情報は、位置決定サーバによって、隣接端末の位置情報の信頼性を決定するために用いられ、信頼性は、隣接端末の位置情報の精度を示す、段階と、位置決定対象端末によって、位置決定サーバによって送信された位置決定対象端末の位置情報を受信する段階と、を含む。
【００１３】
第２の態様を参照すると、第１の可能な実装態様において、方法は、位置決定対象端末によって、位置決定メッセージを送信し、これにより、隣接端末は、位置決定メッセージに従って、位置決定サーバに隣接端末の位置情報及び信頼性検証メッセージを報告する段階をさらに含む。
【００１４】
第２の態様を参照すると、第２の可能な実装態様において、位置決定対象端末によって、位置決定サーバによって送信された位置決定対象端末の位置情報を受信する前に、方法は、位置決定対象端末によって、隣接端末によって送信されたブロードキャストメッセージを受信する段階であって、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する、段階と、位置決定対象端末によって、ブロードキャストメッセージの受信信号強度指標ＲＳＳＩ値を決定する段階と、位置決定対象端末によって、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する段階であって、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する、段階と、位置決定対象端末によって、位置決定サーバに報告メッセージを送信し、これにより、位置決定サーバは、報告メッセージに従って、位置決定対象端末の位置情報を決定する、段階と、をさらに含む。
【００１５】
第２の態様を参照すると、第３の可能な実装態様において、位置決定対象端末によって、位置決定サーバに位置決定要求メッセージを送信する前に、方法は、位置決定対象端末によって、隣接端末によって送信されたブロードキャストメッセージを受信する段階であって、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する、段階と、位置決定対象端末によって、ブロードキャストメッセージのＲＳＳＩ値を決定する段階と、位置決定対象端末によって、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する段階であって、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する段階と、をさらに含み、位置決定要求メッセージは、報告メッセージを含む。
【００１６】
第２の態様、又は第２の態様の第１から第３の可能な実装態様のいずれか１つを参照すると、第４の可能な実装態様において、方法は、位置決定対象端末によって、位置決定対象端末の位置情報に従って、フィードバック情報を決定する段階であって、フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す、段階と、位置決定対象端末によって、位置決定サーバにフィードバック情報を送信し、これにより、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する、段階と、をさらに含む。
【００１７】
第３の態様によれば、位置決定方法が提供される。方法は、位置決定対象端末の隣接端末によって、隣接端末の位置情報及び隣接端末の信頼性検証情報を取得する段階と、隣接端末によって、隣接端末の位置情報及び隣接端末の信頼性検証情報を送信し、これにより、位置決定サーバは、隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定する段階であって、信頼性検証情報は、位置決定サーバによって、隣接端末の位置情報の信頼性を決定するために用いられ、信頼性は、隣接端末の位置情報の精度を示す、段階と、を含む。
【００１８】
第３の態様を参照すると、第１の可能な実装態様において、隣接端末によって、隣接端末の位置情報及び隣接端末の信頼性検証情報を送信する段階の前に、方法は、隣接端末によって、位置決定対象端末によって送信された位置決定メッセージを受信する段階と、隣接端末によって、位置決定メッセージのＲＳＳＩ値を決定する段階と、をさらに含み、隣接端末によって、隣接端末の位置情報及び隣接端末の信頼性検証情報を送信する段階は、隣接端末によって、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを、位置決定サーバに送信する段階を含む。
【００１９】
第３の態様の第１の可能な実装態様を参照すると、第２の可能な実装態様において、隣接端末によって、位置決定対象端末によって送信された位置決定メッセージを受信する段階の前に、方法は、隣接端末によって、位置決定サーバによって送信された位置決定スキャン要求メッセージを受信する段階であって、位置決定スキャン要求メッセージは、位置決定対象端末によって送信された位置決定メッセージを受信するように、隣接端末に命令するために用いられる、段階をさらに含む。
【００２０】
第３の態様の第１の可能な実装態様を参照すると、第３の可能な実装態様において、隣接端末によって、隣接端末の位置情報及び隣接端末の信頼性検証情報を送信する段階の前に、方法は、隣接端末によって、位置決定サーバによって送信された位置決定スキャン要求メッセージを受信する段階であって、位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられ、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する、段階をさらに含み、隣接端末によって、隣接端末の位置情報及び隣接端末の信頼性検証情報を送信する段階は、隣接端末によって、ブロードキャストメッセージを送信し、これにより、位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信し、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成し、位置決定サーバに報告メッセージを送信する、段階であって、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する、段階を含む。
【００２１】
第３の態様を参照すると、第４の可能な実装態様において、隣接端末によって、隣接端末の位置情報及び隣接端末の信頼性検証情報を送信する段階は、隣接端末によって、隣接端末の位置情報及び隣接端末の信頼性検証情報に従って、ブロードキャストメッセージを生成する段階であって、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する、段階と、隣接端末によって、ブロードキャストメッセージを送信し、これにより、位置決定対象端末は、受信されたブロードキャストメッセージのＲＳＳＩ値を決定し、受信されたブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成し、位置決定サーバに報告メッセージを送信する、段階であって、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する、段階と、を含む。
【００２２】
第４の態様によれば、位置決定サーバが提供される。位置決定サーバは、位置決定対象端末によって送信された位置決定要求メッセージを受信するように構成される第１の受信ユニットであって、位置決定要求メッセージは、位置決定サーバに、位置決定対象端末の位置を決定させるために用いられる、第１の受信ユニットと、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得するように構成される第１の取得ユニットと、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定するように構成される第１の決定ユニットであって、信頼性は、隣接端末の位置情報の精度を示す、第１の決定ユニットと、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定するように構成される第２の決定ユニットと、位置決定対象端末に、位置決定対象端末の位置情報を送信するように構成される第１の送信ユニットと、を含む。
【００２３】
第４の態様を参照すると、第１の可能な実装態様において、位置決定サーバは、隣接端末に位置決定スキャン要求メッセージを送信するように構成される第２の送信ユニットと、隣接端末によって送信されたスキャン報告メッセージを受信するように構成される第２の受信ユニットであって、スキャン報告メッセージは、隣接端末が位置決定スキャン要求メッセージを受信した後で生成され、スキャン報告メッセージは、位置決定メッセージの受信信号強度指標ＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する、第２の受信ユニットと、スキャン報告メッセージに従って、位置決定メッセージのＲＳＳＩ値を取得するように構成される第２の取得ユニットと、をさらに含み、第１の取得ユニットは、スキャン報告メッセージに従って、隣接端末の位置情報及び信頼性検証情報を取得し、第２の決定ユニットは、位置決定メッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定する。
【００２４】
第４の態様を参照すると、第２の可能な実装態様において、位置決定サーバは、隣接端末に位置決定スキャン要求メッセージを送信するように構成される第３の送信ユニットであって、位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられ、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する、第３の送信ユニットと、位置決定対象端末によって送信された報告メッセージを受信するように構成される第３の受信ユニットであって、報告メッセージは、位置決定対象端末によって、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って生成され、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する、第３の受信ユニットと、報告メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値を取得するように構成される第３の取得ユニットと、をさらに含み、第１の取得ユニットは、報告メッセージに従って、隣接端末の位置情報及び信頼性検証情報を取得し、第２の決定ユニットは、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定する。
【００２５】
第４の態様を参照すると、第３の可能な実装態様において、位置決定要求メッセージは、報告メッセージを含み、報告メッセージは、隣接端末によって送信され、かつ、位置決定対象端末によって受信されるブロードキャストメッセージと、ブロードキャストメッセージのＲＳＳＩ値とに従って、位置決定対象端末によって生成され、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有し、位置決定サーバは、位置決定要求メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値を取得するように構成される第４の取得ユニットをさらに含み、第１の取得ユニットは、位置決定要求メッセージに従って、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、第２の決定ユニットは、隣接端末の位置情報、信頼性、及びブロードキャストメッセージのＲＳＳＩ値に従って、位置決定対象端末の位置情報を決定する。
【００２６】
第４の態様の第２又は第３の可能な実装態様を参照すると、第４の可能な実装態様において、第１の決定ユニットは、信頼性検証情報の量に従って、隣接端末の位置情報の信頼性レベルを決定し、より多量の信頼性検証情報は、隣接端末の位置情報のより高い信頼性レベルに対応し、より少量の信頼性検証情報は、隣接端末の位置情報のより低い信頼性レベルに対応する。
【００２７】
第４の態様の第４の可能な実装態様を参照すると、第５の可能な実装態様において、第２の決定ユニットは、信頼性レベル及びブロードキャストメッセージのＲＳＳＩ値に従って、隣接端末の位置情報の重みを決定し、重み及び隣接端末の位置情報に従って、位置決定対象端末の位置情報を決定する。
【００２８】
第４の態様、又は第４の態様の第１から第５の可能な実装態様のいずれか１つを参照すると、第６の可能な実装態様において、位置決定サーバは、位置決定対象端末によって送信されたフィードバック情報を受信するように構成される第４の受信ユニットであって、フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す、第４の受信ユニットと、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整するように構成される、調整ユニットと、をさらに含む。
【００２９】
第５の態様によれば、端末が提供される。端末は、位置決定対象端末であり、位置決定対象端末は、位置決定サーバに位置決定要求メッセージを送信し、サーバに、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定させるように構成される第１の送信ユニットであって、信頼性検証情報は、位置決定サーバによって、隣接端末の位置情報の信頼性を決定するために用いられ、信頼性は、隣接端末の位置情報の精度を示す、第１の送信ユニットと、位置決定サーバによって送信された位置決定対象端末の位置情報を受信するように構成される第１の受信ユニットと、を含む。
【００３０】
第５の態様を参照すると、第１の可能な実装態様において、位置決定対象端末は、位置決定メッセージを送信するように構成され、これにより、隣接端末は、位置決定メッセージに従って、位置決定サーバに隣接端末の位置情報及び信頼性検証メッセージを報告する、第２の送信ユニットをさらに含む。
【００３１】
第５の態様を参照すると、第２の可能な実装態様において、位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信するように構成される第２の受信ユニットであって、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する、第２の受信ユニットと、ブロードキャストメッセージの受信信号強度指標ＲＳＳＩ値を決定するように構成される第１の決定ユニットと、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成するように構成される第１の生成ユニットであって、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する、第１の生成ユニットと、位置決定サーバに報告メッセージを送信するように構成され、これにより、位置決定サーバは、報告メッセージに従って、位置決定対象端末の位置情報を決定する、第３の送信ユニットと、をさらに含む。
【００３２】
第５の態様を参照すると、第３の可能な実装態様において、位置決定対象端末は、位置決定対象端末が位置決定サーバに位置決定要求メッセージを送信する前に、隣接端末によって送信されたブロードキャストメッセージを受信するように構成される第３の受信ユニットであって、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する、第３の受信ユニットと、ブロードキャストメッセージのＲＳＳＩ値を決定するように構成される第２の決定ユニットと、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成するように構成される第２の生成ユニットであって、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有し、位置決定要求メッセージは、報告メッセージを含む、第２の生成ユニットと、をさらに含む。
【００３３】
第５の態様、又は第５の態様の第１から第３の可能な実装態様のいずれか１つを参照すると、第４の可能な実装態様において、位置決定対象端末は、位置決定対象端末の位置情報に従って、フィードバック情報を決定するように構成される第３の決定ユニットであって、フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す、第３の決定ユニットと、位置決定サーバにフィードバック情報を送信するように構成され、これにより、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する、第４の送信ユニットと、をさらに含む。
【００３４】
第６の態様によれば、端末が提供される、端末は、位置決定対象端末の隣接端末であり、隣接端末は、隣接端末の位置情報及び隣接端末の信頼性検証情報を取得するように構成される第１の取得ユニットと、隣接端末の位置情報及び隣接端末の信頼性検証情報を送信するように構成され、これにより、位置決定サーバは、隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定する、第１の送信ユニットであって、信頼性検証情報は、位置決定サーバによって、隣接端末の位置情報の信頼性を決定するために用いられ、信頼性は、隣接端末の位置情報の精度を示す、第１の送信ユニットと、を含む。
【００３５】
第６の態様を参照すると、第１の可能な実装態様において、隣接端末は、位置決定対象端末によって送信された位置決定メッセージを受信するように構成される第１の受信ユニットと、位置決定メッセージのＲＳＳＩ値を決定するように構成される第２の決定ユニットと、をさらに含み、第１の送信ユニットは、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを、位置決定サーバに送信する。
【００３６】
第６の態様の第１の可能な実装態様を参照すると、第２の可能な実装態様において、隣接端末は、位置決定サーバによって送信された位置決定スキャン要求メッセージを受信するように構成される第２の受信ユニットをさらに含み、位置決定スキャン要求メッセージは、位置決定対象端末によって送信された位置決定メッセージを受信するように、隣接端末に命令するために用いられる。
【００３７】
第６の態様の第１の可能な実装態様を参照すると、第３の可能な実装態様において、第３の受信ユニットは、位置決定サーバによって送信された位置決定スキャン要求メッセージを受信するように構成され、位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられ、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有し、第１の送信ユニットは、ブロードキャストメッセージを送信し、これにより、位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信し、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成し、位置決定サーバに報告メッセージを送信し、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。
【００３８】
第６の態様を参照すると、第４の可能な実装態様において、第１の送信ユニットは、隣接端末の位置情報及び隣接端末の信頼性検証情報に従って、ブロードキャストメッセージを生成し、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有し、
第１の送信ユニットは、ブロードキャストメッセージを送信し、これにより、位置決定対象端末は、受信されたブロードキャストメッセージのＲＳＳＩ値を決定し、受信されたブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成し、位置決定サーバに報告メッセージを送信し、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。
【００３９】
従って、本発明の実施形態において、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、隣接端末の位置情報の信頼性を決定し、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。これにより、位置決定精度の向上が可能となる。
【図面の簡単な説明】
【００４０】
本発明の実施形態における技術的解決手段をより明確に説明すべく、以下、本発明の実施形態の説明に必要な添付図面を簡潔に説明する。以下の説明における添付図面は、本発明のいくつかの実施形態を示しているに過ぎず、当業者であれば、これらの添付図面から、創造的な努力がなくとも他の図面をさらに導出し得ることは明らかである。
【００４１】
【図１】本発明の実施形態に係る位置決定シナリオの図である。
【００４２】
【図２】本発明の実施形態に係る位置決定方法の模式的なフローチャートである。
【００４３】
【図３】本発明の他の実施形態に係る位置決定方法の模式的なフローチャートである。
【００４４】
【図４】本発明の他の実施形態に係る位置決定方法の模式的なフローチャートである。
【００４５】
【図５】本発明の他の実施形態に係る位置決定方法の模式的なフローチャートである。
【００４６】
【図６】本発明の他の実施形態に係る位置決定方法の模式的なフローチャートである。
【００４７】
【図７】本発明の他の実施形態に係る位置決定方法の模式的なフローチャートである。
【００４８】
【図８】本発明の他の実施形態に係る位置決定方法の模式的なフローチャートである。
【００４９】
【図９】本発明の実施形態に係る位置決定サーバの模式的なブロック図である。
【００５０】
【図１０】本発明の実施形態に係る端末の模式的なブロック図である。
【００５１】
【図１１】本発明の実施形態に係る端末の模式的なブロック図である。
【００５２】
【図１２】本発明の他の実施形態に係る位置決定サーバの模式的なブロック図である。
【００５３】
【図１３】本発明の他の実施形態に係る端末の模式的なブロック図である。
【００５４】
【図１４】本発明の他の実施形態に係る端末の模式的なブロック図である。
【発明を実施するための形態】
【００５５】
以下、本発明の実施形態における添付図面を参照して、本発明の実施形態における技術的解決手段を明確かつ十分に説明する。説明される実施形態は、本発明の実施形態の全てではなく、一部であることは明らかである。本発明の実施形態に基づいて、当業者によって創造的な努力なく得られる全ての他の実施形態は、本発明の保護範囲に属するものとする。
【００５６】
本発明の実施形態における技術的解決手段は、グローバルシステムフォーモバイルコミュニケーションズ（英語：Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｏｆ  Ｍｏｂｉｌｅ  ｃｏｍｍｕｎｉｃａｔｉｏｎ、略してＧＳＭ（登録商標））、符号分割多重接続（英語：Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ、略してＣＤＭＡ）システム、広帯域符号分割多重接続（英語：広帯域符号分割多重接続、略してＷＣＤＭＡ（登録商標））システム、汎用パケット無線サービス（英語：汎用パケット無線サービス、略してＧＰＲＳ）、ロングタームエボリューション（英語：Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ、略してＬＴＥ）システム、ＬＴＥ周波数分割多重（英語：Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｄｕｐｌｅｘ、略してＦＤＤ）システム、ＬＴＥ時分割複信（英語：時分割複信、略してＴＤＤ）、ユニバーサルモバイル通信システム（英語：Ｕｎｉｖｅｒｓａｌ  Ｍｏｂｉｌｅ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ、略してＵＭＴＳ）、又はワールドワイドインターオペラビリティフォーマイクロウェーブアクセス（英語：Ｗｏｒｌｄｗｉｄｅ  Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ  Ｍｉｃｒｏｗａｖｅ  Ａｃｃｅｓｓ、略してＷｉＭａｘ）通信システムのような、様々な通信システムに適用され得ることを理解されたい。
【００５７】
本発明の実施形態は、異なるシステムの無線ネットワークに適用されてよい。異なるシステムの無線アクセスネットワークは、異なるネットワークエレメントを含んでよい。例えば、ＬＴＥ及びＬＴＥ−Ａ無線アクセスネットワークのネットワークエレメントは、ｅＮＢ（英語：ｅＮｏｄｅＢ、進化型ＮｏｄｅＢ）を含み、ＷＣＤＭＡ（登録商標）無線アクセスネットワークのネットワークエレメントは、ＲＮＣ（Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｃｏｎｔｒｏｌｌｅｒ、無線ネットワークコントローラ）及びＮｏｄｅＢを含む。同様に、ＷｉＭａｘ（Ｗｏｒｌｄｗｉｄｅ  Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ  Ｍｉｃｒｏｗａｖｅ  Ａｃｃｅｓｓ、ワールドワイドインターオペラビリティフォーマイクロウェーブアクセス）及び他の無線ネットワークも、基地局システムの関連モジュールが異なる場合があることを除き、本発明の実施形態と同様の解決手段を用いることができるが、これは本発明の実施形態において限定されるものではない。説明を容易にすべく、以下の実施形態における基地局は、例としてｅＮｏｄｅＢ及びＮｏｄｅＢを用いることによって説明される。
【００５８】
本発明の実施形態において、ユーザ機器（ＵＥ、ユーザ機器）は、限定されるものではないが、移動局（ＭＳ、移動局）、モバイル端末（Ｍｏｂｉｌｅ  Ｔｅｒｍｉｎａｌ）、携帯電話（Ｍｏｂｉｌｅ  Ｔｅｌｅｐｈｏｎｅ）、ハンドセット（ｈａｎｄｓｅｔ）、ポータブル機器（ｐｏｒｔａｂｌｅ  ｅｑｕｉｐｍｅｎｔ）等を含むことも理解されたい。ユーザ機器は、無線アクセスネットワーク（ＲＡＮ、無線アクセスネットワーク）を介して、１つ又は複数のコアネットワークと通信を行ってよい。例えば、ユーザ機器は、携帯電話（又は「セルラ」電話と称される）、又は無線通信機能を有するコンピュータであってよい。ユーザ機器は、代替的に、ポータブル、ポケットサイズ、ハンドヘルド、コンピュータ内蔵の、又は車載型のモバイル装置であってよい。
【００５９】
図１は、本発明の実施形態に係る位置決定シナリオの図である。図１に示されるシナリオは、位置決定サーバ、位置決定対象端末、及び隣接端末を含む。隣接端末は、位置決定対象端末の近くにある端末である。例示的に、図１に示されるシナリオにおいて、位置決定サーバ、位置決定対象端末、及び隣接端末は、互いと通信可能である。具体的には、位置決定サーバと、位置決定対象端末と、隣接端末との間の通信は、前述の様々な無線ネットワークを用いることによって実行されてよいが、これらは、本発明の本実施形態において限定されるものではない。例えば、セルラネットワークは、位置決定サーバと位置決定対象端末との間の通信、及び位置決定サーバと隣接端末との間の通信に用いられてよい。近距離無線通信態様は、位置決定対象端末と隣接端末との間の通信に用いられてよく、例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＷｉＦｉ（英語：ｗｉｒｅｌｅｓｓ−ｆｉｄｅｌｉｔｙ、ワイヤレスフィデリティ）、又は赤外線の通信モードが、通信に用いられてよい。
【００６０】
本発明の本実施形態において、位置決定サーバは、位置決定対象端末の位置を決定すべく、隣接端末の位置情報に従って位置決定対象端末の位置情報を決定してよい。
【００６１】
図１におけるシナリオは、隣接端末が１つ存在する場合のみを示すことを理解されたい。本発明の本実施形態において、位置決定対象端末の少なくとも１つの隣接端末、例えば、３つ、５つ、又は１０の隣接端末が存在する。これは、本発明の本実施形態において限定されるものではない。
【００６２】
図２は、本発明の他の実施形態に係る位置決定方法の模式的なフローチャートである。図２に示される実施形態は、位置決定サーバによって実行される。具体的には、図２に示される方法は、以下の段階を含む。
【００６３】
２１０：位置決定サーバは、位置決定対象端末によって送信された位置決定要求メッセージを受信する。位置決定要求メッセージは、位置決定サーバに、位置決定対象端末の位置を決定させるために用いられる。
【００６４】
２２０：位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する。
【００６５】
２３０：位置決定サーバは、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。信頼性は、隣接端末の位置情報の精度を示す。
【００６６】
２４０：位置決定サーバは、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。
【００６７】
２５０：位置決定サーバは、位置決定対象端末に、位置決定対象端末の位置情報を送信する。
【００６８】
具体的には、位置決定が必要な場合に、位置決定対象端末は、位置決定サーバに位置決定要求を送信する。位置決定サーバが位置決定対象端末によって送信された位置決定要求メッセージを受信した後で、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。信頼性は、隣接端末の位置情報の精度を示す。位置決定サーバは、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に、位置決定対象端末の位置情報を送信する。
【００６９】
従って、本発明の本実施形態において、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、隣接端末の位置情報の信頼性を決定し、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。これにより、位置決定精度の向上が可能となる。
【００７０】
位置決定対象端末の隣接端末は、少なくとも１つの端末を含むことを理解されたい。言い換えると、少なくとも１つの端末の各端末の位置情報は、対応する信頼性を有し、位置決定サーバは、少なくとも１つの端末の位置情報及び対応する信頼性に従って、位置決定対象端末の位置情報を決定してよい。
【００７１】
本発明の本実施形態における位置情報は、端末の具体的な地理的位置、例えば、経度及び緯度位置のような端末の座標位置を含んでよいことを、さらに理解されたい。本発明の本実施形態における位置情報は、端末が具体的に配置される位置、例えば、店舗階における販売店についての情報のような、端末が具体的に配置される販売者の位置をさらに含んでよい。本発明の本実施形態は、これに限定を課すものではない。
【００７２】
任意に、他の実施形態において、本発明の本実施形態における方法は、以下の段階、すなわち、
位置決定サーバによって、隣接端末に位置決定スキャン要求メッセージを送信する段階と、
位置決定サーバによって、隣接端末によって送信されたスキャン報告メッセージを受信する段階であって、スキャン報告メッセージは、隣接端末が位置決定スキャン要求メッセージを受信した後で生成され、スキャン報告メッセージは、位置決定メッセージの受信信号強度指標ＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する、段階と、
位置決定サーバによって、スキャン報告メッセージに従って、位置決定メッセージのＲＳＳＩ値を取得する段階と、
をさらに含む。
【００７３】
２２０において、位置決定サーバは、スキャン報告メッセージに従って、隣接端末の位置情報及び信頼性検証情報を取得する。
【００７４】
２４０において、位置決定サーバは、位置決定メッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定する。
【００７５】
具体的には、位置決定対象端末が位置決定サーバに位置決定要求を送信した後で、位置決定サーバは、隣接端末に位置決定スキャン要求メッセージを送信する。スキャン要求メッセージは、位置決定対象端末によって送信された位置決定メッセージを受信するように、隣接端末に命令するために用いられる。例えば、位置決定対象端末は、継続的なブロードキャストによって位置決定メッセージを送信し、位置決定メッセージは、位置決定対象端末の識別子を有する。位置決定スキャン要求メッセージを受信した後で、隣接端末は、近距離ネットワークを用いることによって、位置決定対象端末によって送信された位置決定メッセージを自動的に受信する。隣接端末が位置決定メッセージを受信した後で、隣接端末は、位置決定メッセージに従って、スキャン報告メッセージを生成する。スキャン報告メッセージは、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する。位置決定対象端末は、位置決定サーバにスキャン報告メッセージを送信する。位置決定サーバは、スキャン報告メッセージに従って、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを取得し、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。位置決定サーバは、位置決定メッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【００７６】
代替的に、他の実施形態において、本発明の本実施形態における方法は、
位置決定サーバによって、隣接端末に位置決定スキャン要求メッセージを送信する段階であって、位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられ、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する、段階と、
位置決定サーバによって、位置決定対象端末によって送信された報告メッセージを受信する段階であって、報告メッセージは、位置決定対象端末によって、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って生成され、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する、段階と、
位置決定サーバによって、報告メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値を取得する段階と、
をさらに含む。
【００７７】
２２０において、位置決定サーバは、報告メッセージに従って、隣接端末の位置情報及び信頼性検証情報を取得する。
【００７８】
２４０において、位置決定サーバは、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定する。
【００７９】
具体的には、位置決定対象端末が位置決定サーバに位置決定要求を送信した後で、位置決定サーバは、隣接端末に位置決定スキャン要求メッセージを送信する。位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられる。隣接端末は、ブロードキャストメッセージを送信する。例えば、隣接端末は、近距離通信によって、ブロードキャストメッセージを送信する。ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信し、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、隣接端末の識別情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。位置決定対象端末は、位置決定サーバに報告メッセージを送信し、これにより、位置決定サーバは、報告メッセージに従って、位置決定対象端末の位置情報を決定する。位置決定サーバは、報告メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報及び信頼性検証情報を取得し、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。位置決定サーバは、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【００８０】
代替的に、他の実施形態において、位置決定要求メッセージは、報告メッセージを含む。報告メッセージは、隣接端末によって送信され、かつ、位置決定対象端末によって受信されるブロードキャストメッセージと、ブロードキャストメッセージのＲＳＳＩ値とに従って、位置決定対象端末によって生成され、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。方法は、位置決定サーバによって、位置決定要求メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値を取得する段階をさらに含む。
【００８１】
２２０において、位置決定サーバは、位置決定要求メッセージに従って、隣接端末の位置情報及び信頼性検証情報を取得する。
【００８２】
２４０において、位置決定サーバは、位置決定対象端末の隣接端末の位置情報、信頼性、及びブロードキャストメッセージのＲＳＳＩ値に従って、位置決定対象端末の位置情報を決定する。
【００８３】
具体的には、隣接端末は、ブロードキャストメッセージを送信、例えば、近距離ネットワークによって、ブロードキャストメッセージを送信する。位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信する。ブロードキャストメッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及び隣接端末の識別情報を有する。位置決定対象端末は、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、隣接端末の識別情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。２１０において、位置決定要求メッセージは、報告メッセージを含む。位置決定サーバは、報告メッセージに従って、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を決定し、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。位置決定サーバは、位置決定対象端末の隣接端末の位置情報、信頼性、及びブロードキャストメッセージのＲＳＳＩ値に従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【００８４】
言い換えると、位置決定サーバは、ブロードキャストによって、位置決定スキャン要求メッセージを配信せず、クラウドソーシングに参加する端末（隣接端末）が、ブロードキャストメッセージ送信間隔等の制御を完全に担う。本発明の本実施形態において、ユーザは、近距離通信態様を有効化するか否かを決定し、ブロードキャストメッセージを送信する。位置決定サーバは、ブロードキャストメッセージを配信させる必要はなく、従って、位置決定を要求する必要があるモバイル端末は、要求メッセージを用いることによって、スキャンされた情報を直接報告する。報告された情報及び位置決定要求は、組み合わせられて１つのメッセージとされ、その後、位置決定サーバに送信されることが、本明細書において理解されよう。
【００８５】
任意に、他の実施形態において、２３０において、位置決定サーバは、信頼性検証情報の量に従って、隣接端末の位置情報の信頼性レベルを決定してよい。より多量の信頼性検証情報は、隣接端末の位置情報のより高い信頼性レベルに対応し、より少量の信頼性検証情報は、隣接端末の位置情報のより低い信頼性レベルに対応する。
【００８６】
例えば、信頼性検証情報は、位置決定サーバによって、位置情報の信頼性を検証するために用いられる１つの検証証明情報を提供することができる。信頼性検証情報は、ユーザによって入力され、もしくはユーザによって選択されてよく、又は、隣接端末によって、関連する位置証明を自動的に収集することによって取得されてよい。信頼性検証情報がユーザによって入力され、もしくはユーザによって選択される場合、隣接端末は、ユーザの選択を取得すべく、又は、ユーザによって手動で入力された信頼性検証情報を直接取得すべく、隣接端末によって収集され、かつ、隣接端末の有効位置を証明するために利用可能なデータをユーザに示してよい。例えば、ユーザが深セン市坂田万科城の丹桂軒（Ｔｈｅ  Ｖｅｒｄａｎｃｙ）でビュッフェをとる場合、全ての以下のタイプの情報は、信頼性検証情報として用いられてよい。第１のタイプは、全地球測位システム（略してＧＰＳ、英語：Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）又はアシスト型全地球測位システム（略してＡ−ＧＰＳ、英語：Ａｓｓｉｓｔｅｄ  Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）モジュールによって位置決定された概略ユーザ位置である。第２のタイプは、大衆点評、美団等における消費記録等である。第３のタイプは、ユーザによって能動的に撮影された明確な地理的位置情報を示すリアルタイムの画像又は動画である。信頼性検証情報は、前述されたケースの少なくとも１つを含むことを理解されたい。
【００８７】
隣接端末によって報告された信頼性検証情報が屋内の閉鎖環境における明らかな販売者のロゴ（静止画又は動画）であり、消費記録、及びＧＰＳによって証明された、隣接端末が配置される概略位置のような、他の信頼性証明情報も存在し、かつ、信頼性検証データベースにおける概略位置範囲において、１つの販売者のロゴ（静止画又は動画）のみが存在する場合、ユーザによって提供されるクラウドソーシングされた位置データの信頼性は非常に高く、ユーザによって提供可能な位置決定精度応答も、比較的高いとみなされてよく、比較的高い信頼性値は、ユーザによって報告された位置に割り当てられてよい。例えば、位置情報の信頼性指標は、１００である。他の例では、隣接端末によって提供された信頼性検証情報が販売者の店の１つの屋内の写真のみである場合、隣接端末の位置信頼性は比較的低い。例えば、位置情報の信頼性指標は、１である。言い換えると、位置決定サーバは、隣接端末によって提供された位置信頼性証明の量に従って、信頼性レベルを決定してよい。例えば、信頼性指標は、１から１００に設定されてよく、より大きい値は、位置情報のより高い信頼性を示し、位置情報のより高い精度を示す。勿論、位置決定アルゴリズムを用いるべく、他の態様も、信頼性レベルを示すために利用可能である。例えば、指標マッピング態様が用いられる。抽象化された信頼性指標が、位置決定アルゴリズムの係数又は指標として用いられ、位置決定精度を調整してよい。
【００８８】
任意に、他の実施形態において、２４０において、位置決定サーバは、信頼性レベル及びブロードキャストメッセージのＲＳＳＩ値に従って、隣接端末の位置情報の重みを決定し、
位置決定サーバは、隣接端末の位置情報及び重みに従って、位置決定対象端末の位置情報を決定する。
【００８９】
例えば、位置決定対象端末の位置を決定する場合、位置決定サーバは、高い信頼性及び高いＲＳＳＩ値を有する位置情報に大きい重みを設定し、低い信頼性及び高いＲＳＳＩ値を有する位置情報に小さい重みを設定し、位置決定対象端末の位置情報を決定してよい。例えば、三角位置決定アルゴリズム又は重心位置決定アルゴリズムが、位置決定対象端末の位置情報を決定するために用いられてよい。
【００９０】
代替的に、他の実施形態において、本発明の本実施形態における方法は、
位置決定サーバによって、位置決定対象端末によって送信されたフィードバック情報を受信する段階であって、フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す、段階と、
位置決定サーバによって、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する段階と、
をさらに含む。
【００９１】
具体的には、位置決定サーバによって送信された位置情報を受信した後で、位置決定対象端末は、位置情報が正確であるか否かに従って、フィードバックを実行し、フィードバック情報を生成し、位置決定サーバにフィードバック情報を送信してよい。フィードバック情報を受信した後で、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。例えば、フィードバック情報が、位置決定対象端末の位置情報が比較的正確であることを示す場合、サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性レベルを高くしてよい。フィードバック情報が、位置決定対象端末の位置情報が不正確であることを示す場合、サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性レベルを低下させてよい。
【００９２】
前述の内容は、図２を参照して、位置決定サーバの観点から、本発明の実施形態における位置決定方法を説明した。以下、図３を参照して、位置決定対象端末の観点から、本発明の実施形態における位置決定方法を説明する。
【００９３】
図３は、本発明の実施形態に係る位置決定方法の模式的なフローチャートである。図３の方法は、位置決定対象端末によって、実行される。具体的には、図３に示される方法は、以下の段階を含む。
【００９４】
３１０：位置決定対象端末は、位置決定サーバに位置決定要求メッセージを送信し、サーバに、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定させる。信頼性検証情報は、位置決定サーバによって、隣接端末の位置情報の信頼性を決定するために用いられ、信頼性は、隣接端末の位置情報の精度を示す。
【００９５】
言い換えると、位置決定対象端末が位置決定サーバに位置決定要求メッセージを送信する。位置決定要求メッセージは、位置決定対象端末の識別情報を有してよく、位置決定要求メッセージは、サーバに、位置決定対象端末の少なくとも１つの隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定させるために用いられる。少なくとも１つの隣接端末の各隣接端末の信頼性検証情報は、位置決定サーバによって、隣接端末の位置情報の信頼性を決定するために用いられる。信頼性は、隣接端末の位置情報の精度を少なくとも示す。
【００９６】
３２０：位置決定対象端末は、位置決定サーバによって送信された位置決定対象端末の位置情報を受信する。
【００９７】
位置決定対象端末は、無線通信機能を有するユーザ機器であってよく、隣接端末は、位置決定対象端末の近距離通信の範囲にある端末であり、近距離通信モードは、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＷｉＦｉ、赤外線等を含み、隣接端末は、少なくとも１つの端末を含むことを理解されたい。
【００９８】
具体的には、位置決定が必要な場合に、位置決定対象端末は、位置決定サーバに位置決定要求を送信する。その後、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。信頼性は、隣接端末の位置情報の精度を示す。位置決定サーバは、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。位置決定サーバは、位置決定対象端末に、位置決定対象端末の位置情報を送信する。
【００９９】
従って、本発明の本実施形態において、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、隣接端末の位置情報の信頼性を決定し、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。これにより、位置決定精度の向上が可能となる。
【０１００】
位置決定サーバは、三角位置決定アルゴリズム又は重心位置決定アルゴリズムのような方法を用いることによって、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置を決定してよいことを理解されたい。本発明の本実施形態は、特定の位置決定アルゴリズムに限定を課すものではない。
【０１０１】
本発明の本実施形態における位置情報は、端末の具体的な地理的位置、例えば、経度及び緯度位置のような端末の座標位置を含んでよいことを、さらに理解されたい。本発明の本実施形態における位置情報は、端末が具体的に配置される位置、例えば、店舗階における販売店についての情報のような、端末が具体的に配置される販売者の位置をさらに含んでよい。本発明の本実施形態は、これに限定を課すものではない。
【０１０２】
任意に、他の実施形態において、本発明の本実施形態における方法は、位置決定対象端末によって、位置決定メッセージを送信し、これにより、隣接端末は、位置決定メッセージに従って、位置決定サーバに隣接端末の位置情報及び信頼性検証メッセージを報告する段階をさらに含む。
【０１０３】
具体的には、位置決定対象端末が位置決定サーバに位置決定要求を送信した後で、位置決定サーバは、隣接端末に位置決定スキャン要求メッセージを送信する。位置決定スキャン要求メッセージは、位置決定対象端末によって送信された位置決定メッセージを受信するように、隣接端末に命令するために用いられる。例えば、位置決定対象端末は、継続的なブロードキャストによって、位置決定メッセージを送信し、位置決定メッセージは、位置決定対象端末の識別子を有してよい。位置決定スキャン要求メッセージを受信した後で、隣接端末は、近距離ネットワークを用いることによって、位置決定対象端末によって送信された位置決定メッセージを自動的に受信する。隣接端末が位置決定メッセージを受信した後で、隣接端末は、位置決定メッセージに従って、スキャン報告メッセージを生成する。スキャン報告メッセージは、位置決定メッセージのＲＳＳＩ値、隣接端末の位置情報及び信頼性検証情報を有する。位置決定対象端末は、位置決定サーバにスキャン報告メッセージを送信する。位置決定サーバは、スキャン報告メッセージに従って、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを取得する。位置決定サーバは、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とに従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【０１０４】
代替的に、位置決定サーバは、隣接端末に位置決定スキャン要求メッセージを送信しない。特に、位置決定対象端末が位置決定サーバに位置決定要求を送信した後で、位置決定対象端末は、位置決定メッセージを送信する。例えば、位置決定対象端末は、継続的なブロードキャストによって、位置決定メッセージを送信する。位置決定メッセージは、位置決定対象端末の識別子を有する。隣接端末は、近距離ネットワークを用いることによって、位置決定対象端末によって送信された位置決定メッセージを受信する。隣接端末が位置決定メッセージを受信した後で、隣接端末は、位置決定メッセージに従って、スキャン報告メッセージを生成する。スキャン報告メッセージは、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する。位置決定対象端末は、位置決定サーバにスキャン報告メッセージを送信する。位置決定サーバは、スキャン報告メッセージに従って、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを取得する。位置決定サーバは、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とに従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【０１０５】
言い換えると、位置決定サーバは、ブロードキャストによって、位置決定スキャン要求メッセージを配信しない。位置決定対象端末は、隣接端末が位置決定メッセージをスキャンすることを前提として、位置決定サーバにスキャン報告メッセージを送信する。本実施形態において、有効化された近距離ネットワークを有する隣接端末のみが、位置決定メッセージを受信することができる。言い換えると、近距離無線通信モジュールは、クラウドソーシングされた位置決定に参加するユーザのために長時間有効化されることを必要とすることがある。又は、近距離無線通信モジュールを有効化するユーザのみが、クラウドソーシングされた位置決定に参加することができる。ユーザにとって、より多くの電力が消費されることがある。ユーザが近距離通信態様を無効化し、電力を節約する場合、位置決定サービス事業者にとって、クラウドソーシングに参加するユーザ数の減少が生じることがある。本実施形態において、ユーザは、近距離無線通信の有効化又は無効化を手動で制御する。従って、比較的フレンドリーなユーザエクスペリエンスが、本実施形態において得られる。これにより、ユーザエクスペリエンスが向上し、位置決定精度の向上も可能となる。
【０１０６】
代替的に、他の実施形態において、３２０の前に、本発明の本実施形態における方法は、
位置決定対象端末によって、隣接端末によって送信されたブロードキャストメッセージを受信する段階であって、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する、段階と、
位置決定対象端末によって、ブロードキャストメッセージの受信信号強度指標ＲＳＳＩ値を決定する段階と、
位置決定対象端末によって、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する段階であって、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する、段階と、
位置決定対象端末によって、位置決定サーバに報告メッセージを送信し、これにより、位置決定サーバは、報告メッセージに従って、位置決定対象端末の位置情報を決定する、段階と、
をさらに含んでよい。
【０１０７】
具体的には、位置決定対象端末が位置決定サーバに位置決定要求を送信した後で、位置決定サーバは、隣接端末に位置決定スキャン要求メッセージを送信する。位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられる。隣接端末は、ブロードキャストメッセージを送信する。例えば、隣接端末は、近距離通信によって、ブロードキャストメッセージを送信する。ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信し、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、隣接端末の識別情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。位置決定対象端末は、位置決定サーバに報告メッセージを送信し、これにより、位置決定サーバは、報告メッセージに従って、位置決定対象端末の位置情報を決定する。位置決定サーバは、報告メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報及び信頼性検証情報を取得する。位置決定サーバは、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【０１０８】
代替的に、他の実施形態において、本発明の本実施形態における方法は、
位置決定対象端末によって、隣接端末によって送信されたブロードキャストメッセージを受信する段階であって、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する、段階と、
位置決定対象端末によって、ブロードキャストメッセージのＲＳＳＩ値を決定する段階と、
位置決定対象端末によって、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する段階であって、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する、段階と、
をさらに含み、
位置決定要求メッセージは、報告メッセージを含む。
【０１０９】
具体的には、隣接端末は、ブロードキャストメッセージを送信、例えば、近距離ネットワークによって、ブロードキャストメッセージを送信する。位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信する。ブロードキャストメッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及び隣接端末の識別情報を有する。位置決定対象端末は、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、隣接端末の識別情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。３１０において、位置決定要求メッセージは、報告メッセージを含む。位置決定サーバは、報告メッセージに従って、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を決定する。位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報と、ブロードキャストメッセージのＲＳＳＩ値とに従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【０１１０】
言い換えると、位置決定サーバは、ブロードキャストによって、位置決定スキャン要求メッセージを配信せず、クラウドソーシングに参加する端末（隣接端末）が、ブロードキャストメッセージ送信間隔等の制御を完全に担う。本発明の本実施形態において、ユーザは、近距離通信態様を有効化するか否かを決定し、ブロードキャストメッセージを送信する。位置決定サーバは、ブロードキャストメッセージを配信させる必要はなく、従って、位置決定を要求する必要があるモバイル端末は、要求メッセージを用いることによって、スキャンされた情報を直接報告する。報告された情報及び位置決定要求は、組み合わせられて１つの位置決定要求メッセージとされ、その後、位置決定サーバに送信されることが、本明細書において理解されよう。
【０１１１】
任意に、他の実施形態において、本発明の本実施形態における方法は、
位置決定対象端末によって、位置決定対象端末の位置情報に従って、フィードバック情報を決定する段階であって、フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す、段階と、
位置決定対象端末によって、位置決定サーバにフィードバック情報を送信し、これにより、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する、段階と、
をさらに含む。
【０１１２】
具体的には、位置決定サーバによって送信された位置情報を受信した後で、位置決定対象端末は、位置情報が正確であるか否かに従って、フィードバックを実行し、フィードバック情報を生成し、位置決定サーバにフィードバック情報を送信してよい。フィードバック情報を受信した後で、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。例えば、フィードバック情報が、位置決定対象端末の位置情報が比較的正確であることを示す場合、サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性レベルを高くしてよい。フィードバック情報が、位置決定対象端末の位置情報が不正確であることを示す場合、サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性レベルを低下させてよい。
【０１１３】
前述の内容は、図２を参照して、位置決定サーバの観点から、本発明の実施形態における位置決定方法を説明した。図３を参照して、位置決定対象端末の観点から、本発明の実施形態における位置決定方法を説明する。以下、図４を参照して、位置決定対象端末の隣接端末の観点から、本発明の実施形態における位置決定方法を説明する。
【０１１４】
図４は、本発明の他の実施形態に係る位置決定方法の模式的なフローチャートである。図４に示される実施形態は、位置決定対象端末の隣接端末によって実行される。具体的には、図４に示される方法は、以下の段階を含む。
【０１１５】
４１０：位置決定対象端末の隣接端末は、隣接端末の位置情報及び隣接端末の信頼性検証情報を取得する。
【０１１６】
具体的には、位置決定対象端末の隣接端末は、入力又は格納された隣接端末の位置情報と、入力又は格納された隣接端末の信頼性検証情報を取得する。
【０１１７】
４２０：隣接端末は、隣接端末の位置情報及び隣接端末の信頼性検証情報を送信し、これにより、位置決定サーバは、隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定する。信頼性検証情報は、位置決定サーバによって、隣接端末の位置情報の信頼性を決定するために用いられ、信頼性は、隣接端末の位置情報の精度を示す。
【０１１８】
具体的には、位置決定が必要な場合に、位置決定対象端末は、位置決定サーバに位置決定要求を送信する。位置決定サーバは、位置決定対象端末によって送信された位置決定要求メッセージを受信する。位置決定対象端末の隣接端末は、隣接端末の位置情報及び隣接端末の信頼性検証情報を決定する。隣接端末は、隣接端末の位置情報及び隣接端末の信頼性検証情報を送信する。位置決定サーバは、隣接端末の位置情報及び信頼性検証情報を取得して、位置決定対象端末の位置情報を決定し、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。信頼性は、隣接端末の位置情報の精度を示す。位置決定サーバは、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。位置決定サーバは、位置決定対象端末に、位置決定対象端末の位置情報を送信する。
【０１１９】
従って、本発明の本実施形態において、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、隣接端末の位置情報の信頼性を決定し、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。これにより、位置決定精度の向上が可能となる。
【０１２０】
任意に、他の実施形態において、４２０の前に、本発明の本実施形態における方法は、
隣接端末によって、位置決定対象端末によって送信された位置決定メッセージを受信する段階と、
隣接端末によって、位置決定メッセージのＲＳＳＩ値を決定する段階と、
をさらに含む。
【０１２１】
４２０において、隣接端末は、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを、位置決定サーバに送信する。
【０１２２】
具体的には、位置決定対象端末が位置決定サーバに位置決定要求を送信した後で、位置決定対象端末は、位置決定メッセージを送信する。例えば、位置決定対象端末は、継続的なブロードキャストによって、位置決定メッセージを送信する。位置決定メッセージは、位置決定対象端末の識別子を有する。隣接端末は、近距離ネットワークを用いることによって、位置決定対象端末によって送信された位置決定メッセージを受信する。隣接端末が位置決定メッセージを受信した後で、隣接端末は、位置決定メッセージに従って、スキャン報告メッセージを生成する。スキャン報告メッセージは、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する。位置決定対象端末は、位置決定サーバにスキャン報告メッセージを送信する。位置決定サーバは、スキャン報告メッセージに従って、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを取得し、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。位置決定サーバは、位置決定メッセージのＲＳＳＩ値と、位置決定メッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【０１２３】
言い換えると、隣接端末が位置決定メッセージをスキャンすることを前提として、位置決定対象端末は、位置決定サーバにスキャン報告メッセージを送信する。本実施形態において、有効化された近距離ネットワークを有する隣接端末のみが、位置決定メッセージを受信することができる。言い換えると、近距離無線通信モジュールは、クラウドソーシングされた位置決定に参加するユーザのために長時間有効化されることを必要とすることがある。又は、近距離無線通信モジュールを有効化するユーザのみが、クラウドソーシングされた位置決定に参加することができる。ユーザにとって、より多くの電力が消費されることがある。ユーザが近距離通信態様を無効化し、電力を節約する場合、位置決定サービス事業者にとって、クラウドソーシングに参加するユーザ数の減少が生じることがある。本実施形態において、ユーザは、近距離無線通信の有効化又は無効化を手動で制御する。従って、比較的フレンドリーなユーザエクスペリエンスが、本実施形態において得られる。これにより、ユーザエクスペリエンスが向上し、位置決定精度の向上も可能となる。
【０１２４】
さらに、他の実施形態において、４２０の前に、本発明の本実施形態における方法は、
隣接端末によって、位置決定サーバによって送信された位置決定スキャン要求メッセージを受信する段階であって、位置決定スキャン要求メッセージは、位置決定対象端末によって送信された位置決定メッセージを受信するように、隣接端末に命令するために用いられる、段階
をさらに含む。
【０１２５】
言い換えると、位置決定サーバは、隣接端末に位置決定スキャン要求メッセージを送信する必要がある。  具体的には、位置決定対象端末が位置決定サーバに位置決定要求を送信した後で、位置決定サーバは、隣接端末に位置決定スキャン要求メッセージを送信する。位置決定スキャン要求メッセージは、位置決定対象端末によって送信された位置決定メッセージを受信するように、隣接端末に命令するために用いられる。例えば、位置決定対象端末は、継続的なブロードキャストによって位置決定メッセージを送信し、位置決定メッセージは、位置決定対象端末の識別子を有する。位置決定スキャン要求メッセージを受信した後で、隣接端末は、近距離ネットワークを用いることによって、位置決定対象端末によって送信された位置決定メッセージを自動的に受信する。隣接端末が位置決定メッセージを受信した後で、隣接端末は、位置決定メッセージに従って、スキャン報告メッセージを生成する。スキャン報告メッセージは、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する。位置決定対象端末は、位置決定サーバにスキャン報告メッセージを送信する。位置決定サーバは、スキャン報告メッセージに従って、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを取得し、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。位置決定サーバは、位置決定メッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【０１２６】
代替的に、他の実施形態において、４２０の前に、本発明の本実施形態における方法は、
隣接端末によって、位置決定サーバによって送信された位置決定スキャン要求メッセージを受信する段階であって、位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられ、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する、段階
をさらに含む。
【０１２７】
４２０において、隣接端末は、ブロードキャストメッセージを送信し、これにより、位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信し、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成し、位置決定サーバに報告メッセージを送信する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。
【０１２８】
具体的には、位置決定対象端末が位置決定サーバに位置決定要求を送信した後で、位置決定サーバは、隣接端末に位置決定スキャン要求メッセージを送信する。位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられる。隣接端末は、ブロードキャストメッセージを送信する。例えば、隣接端末は、近距離通信によって、ブロードキャストメッセージを送信する。ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信し、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、隣接端末の識別情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。位置決定対象端末は、位置決定サーバに報告メッセージを送信し、これにより、位置決定サーバは、報告メッセージに従って、位置決定対象端末の位置情報を決定する。位置決定サーバは、報告メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報及び信頼性検証情報を取得し、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。位置決定サーバは、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【０１２９】
代替的に、他の実施形態において、４２０において、隣接端末は、隣接端末の位置情報及び隣接端末の信頼性検証情報に従って、ブロードキャストメッセージを生成する。ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。隣接端末は、ブロードキャストメッセージを送信し、これにより、位置決定対象端末は、受信されたブロードキャストメッセージのＲＳＳＩ値を決定し、受信されたブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成し、位置決定サーバに報告メッセージを送信する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。
【０１３０】
具体的には、隣接端末は、ブロードキャストメッセージを送信、例えば、近距離ネットワークによって、ブロードキャストメッセージを送信する。位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信する。ブロードキャストメッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及び隣接端末の識別情報を有する。位置決定対象端末は、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、隣接端末の識別情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。位置決定要求メッセージは、報告メッセージを含む。位置決定サーバは、報告メッセージに従って、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を決定し、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。位置決定サーバは、位置決定対象端末の隣接端末の位置情報、信頼性、及びブロードキャストメッセージのＲＳＳＩ値に従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【０１３１】
言い換えると、位置決定サーバは、ブロードキャストによって、位置決定スキャン要求メッセージを配信せず、クラウドソーシングに参加する端末（隣接端末）が、ブロードキャストメッセージ送信間隔等の制御を完全に担う。本発明の本実施形態において、ユーザは、近距離通信態様を有効化するか否かを決定し、ブロードキャストメッセージを送信する。位置決定サーバは、ブロードキャストメッセージを配信させる必要はなく、従って、位置決定を要求する必要があるモバイル端末は、要求メッセージを用いることによって、スキャンされた情報を直接報告する。報告された情報及び位置決定要求は、組み合わせられて１つの位置決定要求メッセージとされ、その後、位置決定サーバに送信されることが、本明細書において理解されよう。
【０１３２】
前述の内容は、図２を参照して、位置決定サーバの観点から、本発明の実施形態における位置決定方法を説明した。図３を参照して、位置決定対象端末の観点から、本発明の実施形態における位置決定方法を説明し、図４を参照して、位置決定対象端末の隣接端末の観点から、本発明の実施形態における位置決定方法を説明する。以下、図５から図８の具体例を参照して、本発明の実施形態における位置決定方法を詳細に説明する。
【０１３３】
図５は、本発明の他の実施形態に係る位置決定方法の模式的なフローチャートである。図５に示されるように、方法は、以下の段階を含む。
【０１３４】
５０１：位置決定対象端末は、位置決定サーバに位置決定要求メッセージを送信する。
【０１３５】
具体的には、自己の位置情報の取得が必要な位置決定対象端末は、位置決定サーバに位置決定要求メッセージを送信する。位置決定要求メッセージは、位置決定サーバから位置決定対象端末の位置情報を要求するために用いられ、位置決定要求メッセージは、位置決定対象端末の識別情報、例えば、位置決定対象端末の識別子（略してＩＤ、英語：ＩＤｅｎｔｉｔｙ）又はＭＡＣ（英語：Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ、メディアアクセス制御）アドレスを有する。さらに、いくつかのシナリオにおいて、位置決定対象端末は、不正確な位置情報、例えば、ＧＰＳ又は基地局によって位置決定された位置を有してよい。位置決定要求メッセージは、比較的概略的な位置情報をさらに有してよい。
【０１３６】
５０２：位置決定サーバは、隣接端末に位置決定スキャン要求メッセージを送信する。
【０１３７】
具体的には、前述の位置決定要求メッセージを受信した後で、位置決定サーバは、クラウドソーシングに参加するメンバに位置決定スキャンタスクをブロードキャストする。具体的には、位置決定サーバは、ブロードキャストによって、全メンバに位置決定要求メッセージを送信してよく、又は、いくつかのメンバに位置決定要求メッセージを送信してよい。さらに、位置決定要求メッセージが位置決定対象端末の比較的概略的な位置情報を含む場合、位置決定サーバは、概略位置に従って、位置決定スキャンタスクが配信される必要のあるグループメンバのリストを決定してよい。例えば、位置決定スキャン要求メッセージは、概略位置周辺の端末に送信されてよい。
【０１３８】
５０３：隣接端末は、位置決定対象端末によって送信された位置決定メッセージを受信する。
【０１３９】
具体的には、位置決定サーバによって、配信された位置決定スキャンタスクを受信した端末（隣接端末）は、ローカル近距離無線通信モジュールを有効化し、位置決定メッセージをスキャン及び受信する。位置決定要求を開始する位置決定対象端末は、要求を送信した後で開始して、同じ近距離無線通信態様で位置決定メッセージを連続的にブロードキャストし、位置決定メッセージは、位置決定対象端末のユーザ識別子を有する。
【０１４０】
５０４：隣接端末は、位置決定サーバにスキャン報告メッセージを送信する。
【０１４１】
スキャン報告メッセージは、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する。
【０１４２】
具体的には、前述の位置決定メッセージを受信した隣接端末は、位置決定メッセージから、位置決定対象端末のユーザ識別子、受信された位置決定メッセージ信号のＲＳＳＩ、及び他の情報を抽出し、抽出された情報及び隣接端末自身の位置情報に従って、スキャン報告メッセージを生成する。  スキャン報告メッセージは、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する。隣接端末の位置情報は、ユーザによって能動的に入力されてよく、又は、隣接端末によって、端末上で取得可能な位置情報から自動的に取得されてよい。例えば、隣接端末の位置情報は、隣接端末のＧＰＳモジュール又はＡ−ＧＰＳモジュールを用いることによって、取得されてよい。位置情報がユーザによって能動的に入力された場合、位置決定メッセージを受信した後で、隣接端末は、ＵＩスクリーン上に入力ウィンドウを示し、ユーザに現在の地理的位置情報を入力することを促してよい。信頼性検証情報は、位置決定サーバによって、位置情報の信頼性を検証するために用いられる１つの検証証明情報を提供することができる。信頼性検証情報は、ユーザによって入力され、もしくはユーザによって選択されてよく、又は、隣接端末によって、関連する位置証明を自動的に収集することによって取得されてよい。信頼性検証情報がユーザによって入力され、もしくはユーザによって選択される場合、隣接端末は、ユーザの選択を取得すべく、又は、ユーザによって手動で入力された信頼性検証情報を直接取得すべく、隣接端末によって収集され、かつ、隣接端末の有効位置を証明するために利用可能なデータをユーザに示してよい。例えば、ユーザが深セン市坂田万科城の丹桂軒（Ｔｈｅ  Ｖｅｒｄａｎｃｙ）でビュッフェをとる場合、全ての以下のタイプの情報は、信頼性検証情報として用いられてよい。第１のタイプは、ＧＰＳ又はＡ−ＧＰＳモジュールによって位置決定された概略ユーザ位置である。第２のタイプは、大衆点評、美団等における消費記録等である。第３のタイプは、ユーザによって能動的に撮影された明確な地理的位置情報を示すリアルタイムの画像又は動画である。信頼性検証情報は、前述されたケースの少なくとも１つを含むことを理解されたい。
【０１４３】
位置決定サーバによって送信された位置決定スキャン要求メッセージを受信した後で、前述の隣接端末は、スキャンタイマを自動的に開始してよいことに留意されたい。タイマの時間は、５ｓ、１０ｓ等に予め設定されてよい。スキャンタイマの時間が経過した後で、隣接端末は、近距離無線通信スキャン機能を自動的に無効化し、クラウドソーシングされた位置決定に参加することによって、モバイル端末が過度に速く電力を消費することを防止してよい。
【０１４４】
５０５：位置決定サーバは、隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定する。
【０１４５】
言い換えると、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する。位置決定サーバは、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。信頼性は、隣接端末の位置情報の精度を示す。位置決定サーバは、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。
【０１４６】
具体的には、スキャンタイマが終了する前に、位置決定サーバは、クラウドソーシングされた位置決定に参加する各隣接端末によって報告されたスキャン報告情報を連続的に受信（収集）し、スキャン報告情報における信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。信頼性情報は、クラウドソーシングされた位置決定のために、隣接端末によって提供可能な精度情報として理解されてよい。例えば、表１に示されるように、隣接端末によって報告された信頼性検証情報が屋内の閉鎖環境における明らかな販売者のロゴ（静止画又は動画）であり、消費記録、及びＧＰＳによって証明された、隣接端末が配置される概略位置のような、他の信頼性証明情報も存在し、かつ、信頼性検証データベースにおける概略位置範囲において、このタイプの１つの販売者のロゴ（静止画又は動画）のみが存在する場合、ユーザによって提供されるクラウドソーシングされた位置データの信頼性は非常に高く、ユーザによって提供可能な位置決定精度応答も、比較的高いとみなされてよく、比較的高い信頼性値は、ユーザによって報告された位置に割り当てられてよい。例えば、位置情報の信頼性指標は、１００である。他の例では、隣接端末によって提供された信頼性検証情報が販売者の店の１つの屋内の写真のみである場合、隣接端末の位置信頼性は比較的低い。例えば、位置情報の信頼性指標は、１である。言い換えると、位置決定サーバは、隣接端末によって提供された位置信頼性証明の量に従って、信頼性レベルを決定してよい。例えば、信頼性指標は、１から１００に設定されてよく、より大きい値は、位置情報のより高い信頼性を示し、位置情報のより高い精度を示す。勿論、位置決定アルゴリズムを用いるべく、他の態様も、信頼性レベルを示すために利用可能である。例えば、指標マッピング態様が用いられる。抽象化された信頼性指標が、位置決定アルゴリズムの係数又は指標として用いられ、位置決定精度を調整してよい。表１は、信頼性の対応関係の表である。
【表１】
0006628795.tif 000002
【０１４７】
前述の内容は、信頼性検証証明が報告された位置の信頼性値にマッピングされる例を示すものであることを理解されたい。前述の例は、１つの可能な実装態様に過ぎず、他の方法も、位置情報の信頼性を決定するために用いられてよく、これは、本発明の本実施形態において限定されるものではない。
【０１４８】
隣接端末の位置情報の信頼性を決定した後で、位置決定サーバは、位置決定メッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定してよいことを理解されたい。位置決定対象端末の位置を決定する場合、位置決定サーバは、高い信頼性及び高いＲＳＳＩ値を有する位置情報に大きい重みを設定し、低い信頼性及び高いＲＳＳＩ値を有する位置情報に小さい重みを設定し、位置決定対象端末の位置情報を決定してよい。例えば、三角位置決定アルゴリズム又は重心位置決定アルゴリズムが、位置決定対象端末の位置情報を決定するために用いられてよい。
【０１４９】
言い換えると、位置決定サーバは、報告された複数のスキャン情報を参照する。隣接端末の位置の信頼性を検証した後で、位置決定サーバは、比較的高い信頼性を有する全ての又はいくつかのスキャン報告を選択し、位置決定アルゴリズムを用いることによる計算によって、位置決定対象端末の決定された位置情報を取得し、位置決定対象端末に情報を送信する。
【０１５０】
さらに、位置決定サーバは、各参加モバイル端末によって報告される度に、位置の信頼性の状況に従って、クラウドソーシングされたユーザ（位置決定サーバの位置決定システムによって登録されたユーザ）のレベルを調整してよい。すなわち、ユーザが有効位置に毎回寄与する場合、ユーザは、すぐに位置決定システムの上級ユーザとなり、将来の位置決定アルゴリズムにおいて、比較的高い重みがユーザ（端末）の位置情報に割り当てられる。
【０１５１】
５０６：位置決定サーバは、位置決定対象端末に、位置決定対象端末の位置情報を送信する。
【０１５２】
具体的には、位置決定サーバは、セルラネットワークを用いることによって、位置決定対象端末に、位置決定対象端末の位置情報を送信してよい。
【０１５３】
５０７：位置決定対象端末は、位置決定サーバにフィードバック情報を送信する。
【０１５４】
具体的には、フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す。
【０１５５】
位置決定対象端末は、位置決定サーバにフィードバック情報を送信し、これにより、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。
【０１５６】
５０８：位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。
【０１５７】
具体的には、例えば、位置決定サーバによって送信された位置情報を受信した後で、位置決定対象端末は、位置情報が正確であるか否かに従って、フィードバックを実行し、フィードバック情報を生成し、位置決定サーバにフィードバック情報を送信してよい。フィードバック情報を受信した後で、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。例えば、フィードバック情報が、位置決定対象端末の位置情報が比較的正確であることを示す場合、サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性レベルを高くしてよい。フィードバック情報が、位置決定対象端末の位置情報が不正確であることを示す場合、サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性レベルを低下させてよい。
【０１５８】
さらに、位置決定サーバは、ユーザによって報告された位置を、例えば、ユーザの移動速度及び消費記録に従って管理し、隣接端末によって報告された位置に有効時間を割り当ててよい。端末を用いることによってクラウドソーシングされた位置決定が再び必要とされる場合、有効時間内のユーザは、位置情報を報告する必要はなく、クラウドソーシングされた位置決定データベースに格納された有効位置データが、直接的に用いられてよい。例えば、ユーザ（隣接端末）の移動速度が比較的低い、又はユーザの位置が固定されている場合、有効時間は、１分、５分、又は１０分のように比較的長くてよい。ユーザの移動速度が比較的高い場合、有効時間は、１０秒のように比較的短くてよい。有効時間は、実際の必要性に従って、具体的に決定されてよく、これは、本発明の本実施形態において限定されるものではない。
【０１５９】
図６は、本発明の他の実施形態に係る位置決定方法の模式的なフローチャートである。図６に示される実施形態と図５に示される実施形態との間の違いは、位置決定サーバが隣接端末に位置決定スキャン要求メッセージを送信せず、隣接端末は、位置決定対象端末によって送信された位置決定メッセージを一度スキャンすると、スキャン報告メッセージを報告するという点にある。具体的には、図６に示されるように、方法は、以下の段階を含む。
【０１６０】
６０１：位置決定対象端末は、位置決定サーバに位置決定要求メッセージを送信する。
【０１６１】
具体的には、自己の位置情報の取得が必要な位置決定対象端末は、位置決定サーバに位置決定要求メッセージを送信する。位置決定要求メッセージは、位置決定サーバから位置決定対象端末の位置情報を要求するために用いられ、位置決定要求メッセージは、位置決定対象端末の識別情報、例えば、位置決定対象端末のＩＤ又はＭＡＣアドレスを有する。さらに、いくつかのシナリオにおいて、位置決定対象端末は、不正確な位置情報、例えば、ＧＰＳ又は基地局によって位置決定された位置を有してよい。位置決定要求メッセージは、比較的概略的な位置情報をさらに有してよい。
【０１６２】
６０２：位置決定対象端末は、位置決定メッセージを送信する。
【０１６３】
具体的には、要求を開始した後で、位置決定対象端末は、近距離無線通信態様で、位置決定メッセージの連続的なブロードキャストを開始する。位置決定メッセージは、位置決定対象端末のユーザ識別子を有する。
【０１６４】
６０３：隣接端末は、位置決定サーバにスキャン報告メッセージを送信する。
【０１６５】
スキャン報告メッセージは、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する。
【０１６６】
具体的には、有効化された近距離無線通信態様を有する隣接端末は、位置決定対象端末によって送信された位置決定メッセージを受信する。位置決定メッセージを受信した後で、隣接端末は、位置決定メッセージから、位置決定対象端末のユーザ識別子、受信された位置決定メッセージ信号のＲＳＳＩ、及び他の情報を抽出し、抽出された情報及び隣接端末自身の位置情報に従って、スキャン報告メッセージを生成する。  スキャン報告メッセージは、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する。隣接端末の位置情報は、ユーザによって能動的に入力されてよく、又は、隣接端末によって、端末上で取得可能な位置情報から自動的に取得されてよい。例えば、隣接端末の位置情報は、隣接端末のＧＰＳモジュール又はＡ−ＧＰＳモジュールを用いることによって、取得されてよい。位置情報がユーザによって能動的に入力された場合、位置決定メッセージを受信した後で、隣接端末は、ＵＩスクリーン上に入力ウィンドウを示し、ユーザに現在の地理的位置情報を入力することを促してよい。信頼性検証情報は、位置決定サーバによって、位置情報の信頼性を検証するために用いられる１つの検証証明情報を提供することができる。信頼性検証情報は、ユーザによって入力され、もしくはユーザによって選択されてよく、又は、隣接端末によって、関連する位置証明を自動的に収集することによって取得されてよい。信頼性検証情報がユーザによって入力され、もしくはユーザによって選択される場合、隣接端末は、ユーザの選択を取得すべく、又は、ユーザによって手動で入力された信頼性検証情報を直接取得すべく、隣接端末によって収集され、かつ、隣接端末の有効位置を証明するために利用可能なデータをユーザに示してよい。例えば、ユーザが深セン市坂田万科城の丹桂軒（Ｔｈｅ  Ｖｅｒｄａｎｃｙ）でビュッフェをとる場合、全ての以下のタイプの情報は、信頼性検証情報として用いられてよい。第１のタイプは、ＧＰＳ又はＡ−ＧＰＳモジュールによって位置決定された概略ユーザ位置である。第２のタイプは、大衆点評、美団等における消費記録等である。第３のタイプは、ユーザによって能動的に撮影された明確な地理的位置情報を示すリアルタイムの画像又は動画である。信頼性検証情報は、前述されたケースの少なくとも１つを含むことを理解されたい。  位置決定サーバによって送信された位置決定スキャン要求メッセージを受信した後で、前述の隣接端末は、スキャンタイマを自動的に開始してよいことに留意されたい。タイマの時間は、５ｓ、１０ｓ等に予め設定されてよい。スキャンタイマの時間が経過した後で、隣接端末は、近距離無線通信スキャン機能を自動的に無効化し、クラウドソーシングされた位置決定に参加することによって、モバイル端末が過度に速く電力を消費することを防止してよい。
【０１６７】
６０４：位置決定サーバは、隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定する。
【０１６８】
言い換えると、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する。位置決定サーバは、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。信頼性は、隣接端末の位置情報の精度を示す。位置決定サーバは、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。
【０１６９】
具体的には、スキャンタイマが終了する前に、位置決定サーバは、クラウドソーシングされた位置決定に参加する各隣接端末によって報告されたスキャン報告情報を連続的に受信（収集）し、スキャン報告情報における信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。信頼性情報は、クラウドソーシングされた位置決定のために、隣接端末によって提供可能な精度情報として理解されてよい。例えば、表１に示されるように、隣接端末によって報告された信頼性検証情報が屋内の閉鎖環境における明らかな販売者のロゴ（静止画又は動画）であり、消費記録、及びＧＰＳによって証明された、隣接端末が配置される概略位置のような、他の信頼性証明情報も存在し、かつ、信頼性検証データベースにおける概略位置範囲において、このタイプの１つの販売者のロゴ（静止画又は動画）のみが存在する場合、ユーザによって提供されるクラウドソーシングされた位置データの信頼性は非常に高く、ユーザによって提供可能な位置決定精度応答も、比較的高いとみなされてよく、比較的高い信頼性値は、ユーザによって報告された位置に割り当てられてよい。例えば、位置情報の信頼性指標は、１００である。他の例では、隣接端末によって提供された信頼性検証情報が販売者の店の１つの屋内の写真のみである場合、隣接端末の位置信頼性は比較的低い。例えば、位置情報の信頼性指標は、１である。言い換えると、位置決定サーバは、隣接端末によって提供された位置信頼性証明の量に従って、信頼性レベルを決定してよい。例えば、信頼性指標は、１から１００に設定されてよく、より大きい値は、位置情報のより高い信頼性を示し、位置情報のより高い精度を示す。勿論、位置決定アルゴリズムを用いるべく、他の態様も、信頼性レベルを示すために利用可能である。例えば、指標マッピング態様が用いられる。抽象化された信頼性指標が、位置決定アルゴリズムの係数又は指標として用いられ、位置決定精度を調整してよい。
【０１７０】
前述の内容は、信頼性検証証明が報告された位置の信頼性値にマッピングされる例を示すものであることを理解されたい。前述の例は、１つの可能な実装態様に過ぎず、他の方法も、位置情報の信頼性を決定するために用いられてよく、これは、本発明の本実施形態において限定されるものではない。
【０１７１】
隣接端末の位置情報の信頼性を決定した後で、位置決定サーバは、位置決定メッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定してよいことを理解されたい。位置決定対象端末の位置を決定する場合、位置決定サーバは、高い信頼性及び高いＲＳＳＩ値を有する位置情報に大きい重みを設定し、低い信頼性及び高いＲＳＳＩ値を有する位置情報に小さい重みを設定し、位置決定対象端末の位置情報を決定してよい。例えば、三角位置決定アルゴリズム又は重心位置決定アルゴリズムが、位置決定対象端末の位置情報を決定するために用いられてよい。
【０１７２】
言い換えると、位置決定サーバは、報告された複数のスキャン情報を参照する。隣接端末の位置の信頼性を検証した後で、位置決定サーバは、比較的高い信頼性を有する全ての又はいくつかのスキャン報告を選択し、位置決定アルゴリズムを用いることによる計算によって、位置決定対象端末の決定された位置情報を取得し、位置決定対象端末に情報を送信する。
【０１７３】
さらに、位置決定サーバは、各参加モバイル端末によって報告される度に、位置の信頼性の状況に従って、クラウドソーシングされたユーザ（位置決定サーバの位置決定システムによって登録されたユーザ）のレベルを調整してよい。すなわち、ユーザが有効位置に毎回寄与する場合、ユーザは、すぐに位置決定システムの上級ユーザとなり、将来の位置決定アルゴリズムにおいて、比較的高い重みがユーザ（端末）の位置情報に割り当てられる。
【０１７４】
６０５：位置決定サーバは、位置決定対象端末に、位置決定対象端末の位置情報を送信する。
【０１７５】
具体的には、位置決定サーバは、セルラネットワークを用いることによって、位置決定対象端末に、位置決定対象端末の位置情報を送信してよい。
【０１７６】
６０６：位置決定対象端末は、位置決定サーバにフィードバック情報を送信する。
【０１７７】
具体的には、フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す。
【０１７８】
位置決定対象端末は、位置決定サーバにフィードバック情報を送信し、これにより、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。
【０１７９】
６０７：位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。
【０１８０】
具体的には、例えば、位置決定サーバによって送信された位置情報を受信した後で、位置決定対象端末は、位置情報が正確であるか否かに従って、フィードバックを実行し、フィードバック情報を生成し、位置決定サーバにフィードバック情報を送信してよい。フィードバック情報を受信した後で、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。例えば、フィードバック情報が、位置決定対象端末の位置情報が比較的正確であることを示す場合、サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性レベルを高くしてよい。フィードバック情報が、位置決定対象端末の位置情報が不正確であることを示す場合、サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性レベルを低下させてよい。
【０１８１】
さらに、位置決定サーバは、ユーザによって報告された位置を、例えば、ユーザの移動速度及び消費記録に従って管理し、端末によって報告された位置に有効時間を割り当ててよい。端末を用いることによってクラウドソーシングされた位置決定が再び必要とされる場合、有効時間内のユーザは、位置情報を報告する必要はなく、クラウドソーシングされた位置決定データベースに格納された有効位置データが、直接的に用いられてよい。例えば、ユーザ（隣接端末）の移動速度が比較的低い、又はユーザの位置が固定されている場合、有効時間は、１分、５分、又は１０分のように比較的長くてよい。ユーザの移動速度が比較的高い場合、有効時間は、１０秒のように比較的短くてよい。有効時間は、実際の必要性に従って、具体的に決定されてよく、これは、本発明の本実施形態において限定されるものではない。
【０１８２】
本発明の本実施形態において、近距離無線通信モジュールを有効化したユーザのみが、クラウドソーシングされた位置決定に参加することができる。ユーザにとって、より多くの電力が消費されることがある。ユーザが近距離通信態様を無効化し、電力を節約する場合、位置決定サービス事業者にとって、クラウドソーシングに参加するユーザ数の減少が生じることがある。ユーザは、ユーザの携帯電話において近距離無線通信モジュールの有効化又は無効化を制御し、従って、本実施形態における方法は、比較的フレンドリーなユーザエクスペリエンスをもたらすことがある。
【０１８３】
図７は、本発明の他の実施形態に係る位置決定方法の模式的なフローチャートである。図７に示される実施形態と図５に示される実施形態との間の違いは、サーバがブロードキャスト又はマルチキャストによって位置決定スキャン要求を配信した後で、クラウドソーシングされた位置決定に参加し、かつ、要求を受信したモバイル端末（隣接端末）が、ブロードキャスト情報を送信するという点にある。ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。クラウドソーシングされた位置決定に参加する隣接端末は、ある期間、ブロードキャストメッセージを連続的にブロードキャストしてよい。例えば、期間は、タイマを用いることによって決定されてよい。ブロードキャストメッセージを受信した位置決定対象端末は、収集されたブロードキャストメッセージ及び各メッセージのＲＳＳＩ値に従って、報告メッセージを生成し、位置決定要求メッセージをさらに生成する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有し、位置決定要求メッセージは、報告メッセージを含む。
【０１８４】
具体的には、図７に示されるように、方法は、以下の段階を含む。
【０１８５】
７０１：位置決定対象端末は、位置決定サーバに位置決定要求メッセージを送信する。
【０１８６】
具体的には、自己の位置情報の取得が必要な位置決定対象端末は、位置決定サーバに位置決定要求メッセージを送信する。位置決定要求メッセージは、位置決定サーバから位置決定対象端末の位置情報を要求するために用いられ、位置決定要求メッセージは、位置決定対象端末の識別情報、例えば、位置決定対象端末のＩＤ又はＭＡＣアドレスを有する。さらに、いくつかのシナリオにおいて、位置決定対象端末は、不正確な位置情報、例えば、ＧＰＳ又は基地局によって位置決定された位置を有してよい。位置決定要求メッセージは、比較的概略的な位置情報をさらに有してよい。
【０１８７】
７０２：位置決定サーバは、隣接端末に位置決定スキャン要求メッセージを送信する。
【０１８８】
具体的には、前述の位置決定要求メッセージを受信した後で、位置決定サーバは、クラウドソーシングに参加するメンバに位置決定スキャンタスクをブロードキャストする。具体的には、位置決定サーバは、ブロードキャストによって、全メンバに位置決定要求メッセージを送信してよく、又は、いくつかのメンバに位置決定要求メッセージを送信してよい。さらに、位置決定要求メッセージが位置決定対象端末の比較的概略的な位置情報を含む場合、位置決定サーバは、概略位置に従って、位置決定スキャンタスクが配信される必要のあるグループメンバのリストを決定してよい。例えば、位置決定スキャン要求メッセージは、概略位置周辺の端末に送信されてよい。
【０１８９】
位置決定サーバによって送信された位置決定スキャン要求メッセージを受信した後で、前述の隣接端末は、スキャンタイマを自動的に開始してよいことに留意されたい。タイマの時間は、５ｓ、１０ｓ等に予め設定されてよい。スキャンタイマの時間が経過した後で、隣接端末は、近距離無線通信スキャン機能を自動的に無効化し、クラウドソーシングされた位置決定に参加することによって、モバイル端末が過度に速く電力を消費することを防止してよい。
【０１９０】
７０３：隣接端末は、ブロードキャストメッセージを送信する。
【０１９１】
具体的には、ブロードキャストメッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及び隣接端末の識別情報を有する。
【０１９２】
隣接端末の位置情報は、ユーザによって能動的に入力されてよく、又は、隣接端末によって、端末上で取得可能な位置情報から自動的に取得されてよい。例えば、隣接端末の位置情報は、隣接端末のＧＰＳモジュール又はＡ−ＧＰＳモジュールを用いることによって、取得されてよい。位置情報がユーザによって能動的に入力された場合、隣接端末は、ＵＩスクリーン上に入力ウィンドウを示し、ユーザに現在の地理的位置情報を入力することを促してよい。信頼性検証情報は、位置決定サーバによって、位置情報の信頼性を検証するために用いられる１つの検証証明情報を提供することができる。信頼性検証情報は、ユーザによって入力され、もしくはユーザによって選択されてよく、又は、隣接端末によって、関連する位置証明を自動的に収集することによって取得されてよい。信頼性検証情報がユーザによって入力され、もしくはユーザによって選択される場合、隣接端末は、ユーザの選択を取得すべく、又は、ユーザによって手動で入力された信頼性検証情報を直接取得すべく、隣接端末によって収集され、かつ、隣接端末の有効位置を証明するために利用可能なデータをユーザに示してよい。例えば、ユーザが深セン市坂田万科城の丹桂軒（Ｔｈｅ  Ｖｅｒｄａｎｃｙ）でビュッフェをとる場合、全ての以下のタイプの情報は、信頼性検証情報として用いられてよい。第１のタイプは、ＧＰＳ又はＡ−ＧＰＳモジュールによって位置決定された概略ユーザ位置である。第２のタイプは、大衆点評、美団等における消費記録等である。第３のタイプは、ユーザによって能動的に撮影された明確な地理的位置情報を示すリアルタイムの画像又は動画である。信頼性検証情報は、前述されたケースの少なくとも１つを含むことを理解されたい。
【０１９３】
７０４：位置決定対象端末は、位置決定サーバに報告メッセージを送信する。
【０１９４】
ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。
【０１９５】
位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信し、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、隣接端末の識別情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。
【０１９６】
７０５：位置決定サーバは、報告メッセージに従って、位置決定対象端末の位置情報を決定する。
【０１９７】
位置決定サーバは、報告メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報及び信頼性検証情報を取得し、位置決定サーバは、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【０１９８】
位置決定サーバは、隣接端末の信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。信頼性情報は、クラウドソーシングされた位置決定のために、隣接端末によって提供可能な精度情報として理解されてよい。例えば、表１に示されるように、隣接端末によって報告された信頼性検証情報が屋内の閉鎖環境における明らかな販売者のロゴ（静止画又は動画）であり、消費記録、及びＧＰＳによって証明された、隣接端末が配置される概略位置のような、他の信頼性証明情報も存在し、かつ、信頼性検証データベースにおける概略位置範囲において、このタイプの１つの販売者のロゴ（静止画又は動画）のみが存在する場合、ユーザによって提供されるクラウドソーシングされた位置データの信頼性は非常に高く、ユーザによって提供可能な位置決定精度応答も、比較的高いとみなされてよく、比較的高い信頼性値は、ユーザによって報告された位置に割り当てられてよい。例えば、位置情報の信頼性指標は、１００である。他の例では、隣接端末によって提供された信頼性検証情報が販売者の店の１つの屋内の写真のみである場合、隣接端末の位置信頼性は比較的低い。例えば、位置情報の信頼性指標は、１である。言い換えると、位置決定サーバは、隣接端末によって提供された位置信頼性証明の量に従って、信頼性レベルを決定してよい。例えば、信頼性指標は、１から１００に設定されてよく、より大きい値は、位置情報のより高い信頼性を示し、位置情報のより高い精度を示す。勿論、位置決定アルゴリズムを用いるべく、他の態様も、信頼性レベルを示すために利用可能である。例えば、指標マッピング態様が用いられる。抽象化された信頼性指標が、位置決定アルゴリズムの係数又は指標として用いられ、位置決定精度を調整してよい。
【０１９９】
前述の内容は、信頼性検証証明が報告された位置の信頼性値にマッピングされる例を示すものであることを理解されたい。前述の例は、１つの可能な実装態様に過ぎず、他の方法も、位置情報の信頼性を決定するために用いられてよく、これは、本発明の本実施形態において限定されるものではない。
【０２００】
隣接端末の位置情報の信頼性を決定した後で、位置決定サーバは、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定してよいことを理解されたい。位置決定対象端末の位置を決定する場合、位置決定サーバは、高い信頼性を有する位置情報及びブロードキャストメッセージの高いＲＳＳＩ値に、大きい重みを設定して、低い信頼性を有する位置情報及びブロードキャストメッセージの高いＲＳＳＩ値に、小さい重みを設定し、位置決定対象端末の位置情報を決定してよい。例えば、三角位置決定アルゴリズム又は重心位置決定アルゴリズムが、位置決定対象端末の位置情報を決定するために用いられてよい。
【０２０１】
言い換えると、隣接端末の位置の信頼性を検証した後で、位置決定サーバは、比較的高い信頼性を有する全ての又はいくつかのスキャン報告を選択し、位置決定アルゴリズムを用いることによる計算によって、位置決定対象端末の決定された位置情報を取得し、位置決定対象端末に情報を送信する。
【０２０２】
さらに、位置決定サーバは、各参加モバイル端末によって報告される度に、位置の信頼性の状況に従って、クラウドソーシングされたユーザ（位置決定サーバの位置決定システムによって登録されたユーザ）のレベルを調整してよい。すなわち、ユーザが有効位置に毎回寄与する場合、ユーザは、すぐに位置決定システムの上級ユーザとなり、将来の位置決定アルゴリズムにおいて、比較的高い重みがユーザ（端末）の位置情報に割り当てられる。
【０２０３】
７０６：位置決定サーバは、位置決定対象端末に、位置決定対象端末の位置情報を送信する。
【０２０４】
具体的には、位置決定サーバは、セルラネットワークを用いることによって、位置決定対象端末に、位置決定対象端末の位置情報を送信してよい。
【０２０５】
７０７：位置決定対象端末は、位置決定サーバにフィードバック情報を送信する。
【０２０６】
具体的には、フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す。
【０２０７】
位置決定対象端末は、位置決定サーバにフィードバック情報を送信し、これにより、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。
【０２０８】
７０８：位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。
【０２０９】
具体的には、例えば、位置決定サーバによって送信された位置情報を受信した後で、位置決定対象端末は、位置情報が正確であるか否かに従って、フィードバックを実行し、フィードバック情報を生成し、位置決定サーバにフィードバック情報を送信してよい。フィードバック情報を受信した後で、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。例えば、フィードバック情報が、位置決定対象端末の位置情報が比較的正確であることを示す場合、サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性レベルを高くしてよい。フィードバック情報が、位置決定対象端末の位置情報が不正確であることを示す場合、サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性レベルを低下させてよい。
【０２１０】
さらに、位置決定サーバは、ユーザによって報告された位置を、例えば、ユーザの移動速度及び消費記録に従って管理し、端末によって報告された位置に有効時間を割り当ててよい。端末を用いることによってクラウドソーシングされた位置決定が再び必要とされる場合、有効時間内のユーザは、位置情報を報告する必要はなく、クラウドソーシングされた位置決定データベースに格納された有効位置データが、直接的に用いられてよい。例えば、ユーザ（隣接端末）の移動速度が比較的低い、又はユーザの位置が固定されている場合、有効時間は、１分、５分、又は１０分のように比較的長くてよい。ユーザの移動速度が比較的高い場合、有効時間は、１０秒のように比較的短くてよい。有効時間は、実際の必要性に従って、具体的に決定されてよく、これは、本発明の本実施形態において限定されるものではない。
【０２１１】
図８は、本発明の他の実施形態に係る位置決定方法の模式的なフローチャートである。図８に示される実施形態と図７に示される実施形態との間の違いは、位置決定サーバが、ブロードキャストによって位置決定スキャン要求メッセージを配信しない、すなわち、クラウドソーシングに参加する隣接端末が、ブロードキャストメッセージの送信制御を完全に担うという点、及び、クラウドソーシングされた位置決定への参加についての制御権が、ユーザに付与されるという点にある。位置決定サーバは、ブロードキャストメッセージを配信させる必要はなく、従って、この処理は、最も単純で、ユーザの自由な動作に多くの余地を残す。
【０２１２】
具体的には、図８に示されるように、方法は、以下の段階を含む。
【０２１３】
８０１：隣接端末は、ブロードキャストメッセージを送信する。
【０２１４】
具体的には、ブロードキャストメッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及び隣接端末の識別情報を有する。
【０２１５】
隣接端末の位置情報は、ユーザによって能動的に入力されてよく、又は、隣接端末によって、端末上で取得可能な位置情報から自動的に取得されてよい。例えば、隣接端末の位置情報は、隣接端末のＧＰＳモジュール又はＡ−ＧＰＳモジュールを用いることによって、取得されてよい。位置情報がユーザによって能動的に入力された場合、隣接端末は、ＵＩスクリーン上に入力ウィンドウを示し、ユーザに現在の地理的位置情報を入力することを促してよい。信頼性検証情報は、位置決定サーバによって、位置情報の信頼性を検証するために用いられる１つの検証証明情報を提供することができる。信頼性検証情報は、ユーザによって入力され、もしくはユーザによって選択されてよく、又は、隣接端末によって、関連する位置証明を自動的に収集することによって取得されてよい。信頼性検証情報がユーザによって入力され、もしくはユーザによって選択される場合、隣接端末は、ユーザの選択を取得すべく、又は、ユーザによって手動で入力された信頼性検証情報を直接取得すべく、隣接端末によって収集され、かつ、隣接端末の有効位置を証明するために利用可能なデータをユーザに示してよい。例えば、ユーザが深セン市坂田万科城の丹桂軒（Ｔｈｅ  Ｖｅｒｄａｎｃｙ）でビュッフェをとる場合、全ての以下のタイプの情報は、信頼性検証情報として用いられてよい。第１のタイプは、ＧＰＳ又はＡ−ＧＰＳモジュールによって位置決定された概略ユーザ位置である。第２のタイプは、大衆点評、美団等における消費記録等である。第３のタイプは、ユーザによって能動的に撮影された明確な地理的位置情報を示すリアルタイムの画像又は動画である。信頼性検証情報は、前述されたケースの少なくとも１つを含むことを理解されたい。
【０２１６】
８０２：位置決定対象端末は、位置決定サーバに位置決定要求メッセージを送信する。
【０２１７】
位置決定要求メッセージは、報告メッセージを含む。
【０２１８】
具体的には、位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信する。ブロードキャストメッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及び隣接端末の識別情報を有する。位置決定対象端末は、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、隣接端末の識別情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。
【０２１９】
言い換えると、自己の位置情報の取得が必要な位置決定対象端末は、位置決定サーバに位置決定要求メッセージを送信する。位置決定要求メッセージは、位置決定サーバから位置決定対象端末の位置情報を要求するために用いられ、位置決定要求メッセージは、位置決定対象端末の識別情報及び報告メッセージを有し、例えば、位置決定対象端末の識別子は、位置決定対象端末のＩＤ、ＭＡＣアドレス等であってよい。さらに、いくつかのシナリオにおいて、位置決定対象端末は、不正確な位置情報、例えば、ＧＰＳ又は基地局によって位置決定された位置を有してよい。位置決定要求メッセージは、比較的概略的な位置情報をさらに有してよい。
【０２２０】
８０３：位置決定サーバは、位置決定要求メッセージに従って、位置決定対象端末の位置情報を決定する。
【０２２１】
位置決定サーバは、報告メッセージに従って、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を決定し、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報と、ブロードキャストメッセージのＲＳＳＩ値とに従って、位置決定対象端末の位置情報を決定し、位置決定対象端末に位置情報を送信する。
【０２２２】
位置決定サーバは、隣接端末の信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定する。信頼性情報は、クラウドソーシングされた位置決定のために、隣接端末によって提供可能な精度情報として理解されてよい。例えば、表１に示されるように、隣接端末によって報告された信頼性検証情報が屋内の閉鎖環境における明らかな販売者のロゴ（静止画又は動画）であり、消費記録、及びＧＰＳによって証明された、隣接端末が配置される概略位置のような、他の信頼性証明情報も存在し、かつ、信頼性検証データベースにおける概略位置範囲において、このタイプの１つの販売者のロゴ（静止画又は動画）のみが存在する場合、ユーザによって提供されるクラウドソーシングされた位置データの信頼性は非常に高く、ユーザによって提供可能な位置決定精度応答も、比較的高いとみなされてよく、比較的高い信頼性値は、ユーザによって報告された位置に割り当てられてよい。例えば、位置情報の信頼性指標は、１００である。他の例では、隣接端末によって提供された信頼性検証情報が販売者の店の１つの屋内の写真のみである場合、隣接端末の位置信頼性は比較的低い。例えば、位置情報の信頼性指標は、１である。言い換えると、位置決定サーバは、隣接端末によって提供された位置信頼性証明の量に従って、信頼性レベルを決定してよい。例えば、信頼性指標は、１から１００に設定されてよく、より大きい値は、位置情報のより高い信頼性を示し、位置情報のより高い精度を示す。勿論、位置決定アルゴリズムを用いるべく、他の態様も、信頼性レベルを示すために利用可能である。例えば、指標マッピング態様が用いられる。抽象化された信頼性指標が、位置決定アルゴリズムの係数又は指標として用いられ、位置決定精度を調整してよい。
【０２２３】
前述の内容は、信頼性検証証明が報告された位置の信頼性値にマッピングされる例を示すものであることを理解されたい。前述の例は、１つの可能な実装態様に過ぎず、他の方法も、位置情報の信頼性を決定するために用いられてよく、これは、本発明の本実施形態において限定されるものではない。
【０２２４】
隣接端末の位置情報の信頼性を決定した後で、位置決定サーバは、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定してよいことを理解されたい。位置決定対象端末の位置を決定する場合、位置決定サーバは、高い信頼性を有する位置情報及びブロードキャストメッセージの高いＲＳＳＩ値に、大きい重みを設定して、低い信頼性を有する位置情報及びブロードキャストメッセージの高いＲＳＳＩ値に、小さい重みを設定し、位置決定対象端末の位置情報を決定してよい。例えば、三角位置決定アルゴリズム又は重心位置決定アルゴリズムが、位置決定対象端末の位置情報を決定するために用いられてよい。
【０２２５】
言い換えると、隣接端末の位置の信頼性を検証した後で、位置決定サーバは、比較的高い信頼性を有する全ての又はいくつかのスキャン報告を選択し、位置決定アルゴリズムを用いることによる計算によって、位置決定対象端末の決定された位置情報を取得し、位置決定対象端末に情報を送信する。
【０２２６】
さらに、位置決定サーバは、各参加モバイル端末によって報告される度に、位置の信頼性の状況に従って、クラウドソーシングされたユーザ（位置決定サーバの位置決定システムによって登録されたユーザ）のレベルを調整してよい。すなわち、ユーザが有効位置に毎回寄与する場合、ユーザは、すぐに位置決定システムの上級ユーザとなり、将来の位置決定アルゴリズムにおいて、比較的高い重みがユーザ（端末）の位置情報に割り当てられる。
【０２２７】
８０４：位置決定サーバは、位置決定対象端末に、位置決定対象端末の位置情報を送信する。
【０２２８】
具体的には、位置決定サーバは、セルラネットワークを用いることによって、位置決定対象端末に、位置決定対象端末の位置情報を送信してよい。
【０２２９】
８０５：位置決定対象端末は、位置決定サーバにフィードバック情報を送信する。
【０２３０】
具体的には、フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す。
【０２３１】
位置決定対象端末は、位置決定サーバにフィードバック情報を送信し、これにより、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。
【０２３２】
８０６：位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。
【０２３３】
具体的には、例えば、位置決定サーバによって送信された位置情報を受信した後で、位置決定対象端末は、位置情報が正確であるか否かに従って、フィードバックを実行し、フィードバック情報を生成し、位置決定サーバにフィードバック情報を送信してよい。フィードバック情報を受信した後で、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。例えば、フィードバック情報が、位置決定対象端末の位置情報が比較的正確であることを示す場合、サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性レベルを高くしてよい。フィードバック情報が、位置決定対象端末の位置情報が不正確であることを示す場合、サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性レベルを低下させてよい。
【０２３４】
さらに、位置決定サーバは、ユーザによって報告された位置を、例えば、ユーザの移動速度及び消費記録に従って管理し、端末によって報告された位置に有効時間を割り当ててよい。端末を用いることによってクラウドソーシングされた位置決定が再び必要とされる場合、有効時間内のユーザは、位置情報を報告する必要はなく、クラウドソーシングされた位置決定データベースに格納された有効位置データが、直接的に用いられてよい。例えば、ユーザ（隣接端末）の移動速度が比較的低い、又はユーザの位置が固定されている場合、有効時間は、１分、５分、又は１０分のように比較的長くてよい。ユーザの移動速度が比較的高い場合、有効時間は、１０秒のように比較的短くてよい。有効時間は、実際の必要性に従って、具体的に決定されてよく、これは、本発明の本実施形態において限定されるものではない。
【０２３５】
前述の内容において、本発明の実施形態における位置決定方法は、図１から図８を参照して説明されている。以下、本発明の実施形態における位置決定のためのデバイスは、図９から図１４を参照して詳細に説明される。具体的には、本発明の実施形態における位置決定サーバは、図９を参照して詳細に説明され、本発明の実施形態における位置決定対象端末は、図１０を参照して詳細に説明され、本発明の実施形態における位置決定対象端末の隣接端末は、図１１を参照して詳細に説明される。
【０２３６】
図９は、本発明の実施形態に係る位置決定サーバの模式的なブロック図である。図９に示される位置決定サーバ９００は、第１の受信ユニット９１０と、第１の取得ユニット９２０と、第１の決定ユニット９３０と、第２の決定ユニット９４０と、第１の送信ユニット９５０とを含む。
【０２３７】
具体的には、第１の受信ユニット９１０は、位置決定対象端末によって送信された位置決定要求メッセージを受信するように構成される。位置決定要求メッセージは、位置決定対象端末の識別情報を有し、位置決定要求メッセージは、位置決定サーバに、位置決定対象端末の位置を決定させるために用いられる。第１の取得ユニット９２０は、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得するように構成される。第１の決定ユニット９３０は、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定するように構成される。信頼性は、隣接端末の位置情報の精度を示す。第２の決定ユニット９４０は、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定するように構成される。第１の送信ユニット９５０は、位置決定対象端末に、位置決定対象端末の位置情報を送信するように構成される。
【０２３８】
従って、本発明の本実施形態において、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、隣接端末の位置情報の信頼性を決定し、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。これにより、位置決定精度の向上が可能となる。
【０２３９】
任意に、他の実施形態において、位置決定サーバは、第２の送信ユニットと、第２の受信ユニットとをさらに含む。具体的には、第２の送信ユニットは、隣接端末に位置決定スキャン要求メッセージを送信するように構成される。第２の受信ユニットは、隣接端末によって送信されたスキャン報告メッセージを受信するように構成される。スキャン報告メッセージは、隣接端末が位置決定スキャン要求メッセージを受信した後で生成され、スキャン報告メッセージは、位置決定メッセージの受信信号強度指標ＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する。第２の取得ユニットは、スキャン報告メッセージに従って、位置決定メッセージのＲＳＳＩ値を取得するように構成される。第１の取得ユニット９２０は、スキャン報告メッセージに従って、隣接端末の位置情報及び信頼性検証情報を取得する。第２の決定ユニット９４０は、位置決定メッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定する。
【０２４０】
代替的に、他の実施形態において、位置決定サーバは、第３の送信ユニットと、第３の受信ユニットとをさらに含む。具体的には、第３の送信ユニットは、隣接端末に位置決定スキャン要求メッセージを送信するように構成される。位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられ、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。第３の受信ユニットは、位置決定対象端末によって送信された報告メッセージを受信するように構成される。報告メッセージは、位置決定対象端末によって、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って生成され、報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。第３の取得ユニットは、報告メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値を取得するように構成される。
【０２４１】
第１の取得ユニット９２０は、報告メッセージに従って、隣接端末の位置情報及び信頼性検証情報を取得する。第２の決定ユニット９４０は、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定する。
【０２４２】
代替的に、他の実施形態において、位置決定要求メッセージは、報告メッセージを含む。報告メッセージは、隣接端末によって送信され、かつ、位置決定対象端末によって受信されるブロードキャストメッセージと、ブロードキャストメッセージのＲＳＳＩ値とに従って、位置決定対象端末によって生成され、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。位置決定サーバは、位置決定要求メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値を取得するように構成される第４の取得ユニットをさらに含む。第１の取得ユニット９２０は、位置決定要求メッセージに従って、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得する。第２の決定ユニット９４０は、隣接端末の位置情報、信頼性、及びブロードキャストメッセージのＲＳＳＩ値に従って、位置決定対象端末の位置情報を決定する。
【０２４３】
任意に、他の実施形態において、第１の決定ユニット９３０は、信頼性検証情報の量に従って、隣接端末の位置情報の信頼性レベルを決定する。より多量の信頼性検証情報は、隣接端末の位置情報のより高い信頼性レベルに対応し、より少量の信頼性検証情報は、隣接端末の位置情報のより低い信頼性レベルに対応する。
【０２４４】
任意に、他の実施形態において、第２の決定ユニット９４０は、信頼性レベル及びブロードキャストメッセージのＲＳＳＩ値に従って、隣接端末の位置情報の重みを決定し、重み及び隣接端末の位置情報に従って、位置決定対象端末の位置情報を決定する。
【０２４５】
任意に、他の実施形態において、位置決定サーバは、第３の受信ユニットと、調整ユニットとをさらに含む。具体的には、第４の受信ユニットは、位置決定対象端末によって送信されたフィードバック情報を受信するように構成される。フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示し、調整ユニットは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整するように構成される。
【０２４６】
図９に示される位置決定サーバは、図２から図８における位置決定方法における位置決定サーバを含む処理を実装可能であることを理解されたい。具体的には、図９に示される位置決定サーバの機能は、図２から図８における位置決定方法に含まれる位置決定サーバの機能に対応する。図２から図８における位置決定方法の処理について、具体的に説明されよう。繰り返しを回避すべく、詳細は、本明細書において再度説明されない。
【０２４７】
図１０は、本発明の実施形態に係る端末の模式的なブロック図である。図１０に示される端末は、位置決定対象端末である。図１０に示されるように、位置決定対象端末１０００は、第１の送信ユニット１０１０と、第１の受信ユニット１０２０とを含む。
【０２４８】
具体的には、第１の送信ユニット１０１０は、位置決定サーバに位置決定要求メッセージを送信し、サーバに、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定させる。信頼性検証情報は、位置決定サーバによって、隣接端末の位置情報の信頼性を決定するために用いられ、信頼性は、隣接端末の位置情報の精度を示す。第１の受信ユニット１０２０は、位置決定サーバによって送信された位置決定対象端末の位置情報を受信するように構成される。
【０２４９】
従って、本発明の本実施形態において、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、隣接端末の位置情報の信頼性を決定し、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。これにより、位置決定精度の向上が可能となる。
【０２５０】
任意に、他の実施形態において、位置決定対象端末は、第２の送信ユニットをさらに含む。具体的には、第２の送信ユニットは、位置決定メッセージを送信するように構成され、これにより、隣接端末は、位置決定メッセージに従って、位置決定サーバに、隣接端末の位置情報及び信頼性検証メッセージを報告する。
【０２５１】
代替的に、他の実施形態において、位置決定対象端末は、第２の受信ユニットと、第１の決定ユニットと、第１の生成ユニットと、第３の送信ユニットとをさらに含む。具体的には、第２の受信ユニットは、隣接端末によって送信されたブロードキャストメッセージを受信するように構成される。ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。第１の決定ユニットは、ブロードキャストメッセージの受信信号強度指標ＲＳＳＩ値を決定するように構成される。第１の生成ユニットは、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成するように構成される。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。第３の送信ユニットは、位置決定サーバに報告メッセージを送信するように構成され、これにより、位置決定サーバは、報告メッセージに従って、位置決定対象端末の位置情報を決定する。
【０２５２】
代替的に、他の実施形態において、位置決定対象端末は、第３の受信ユニットと、第２の決定ユニットと、第２の生成ユニットとをさらに含む。具体的には、第３の受信ユニットは、位置決定対象端末が位置決定サーバに位置決定要求メッセージを送信する前に隣接端末によって送信されたブロードキャストメッセージを受信するように構成される。ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。第２の決定ユニットは、ブロードキャストメッセージのＲＳＳＩ値を決定するように構成される。第２の生成ユニットは、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成するように構成される。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有し、位置決定要求メッセージは、報告メッセージを含む。
【０２５３】
任意に、他の実施形態において、位置決定対象端末は、第３の決定ユニットと、第４の送信ユニットとをさらに含む。具体的には、第３の決定ユニットは、位置決定対象端末の位置情報に従って、フィードバック情報を決定するように構成される。フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す。第４の送信ユニットは、位置決定サーバにフィードバック情報を送信するように構成され、これにより、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。
【０２５４】
図１０に示される位置決定対象端末は、図２から図８における位置決定方法における位置決定対象端末を含む処理を実装可能であることを理解されたい。具体的には、図１０に示される位置決定対象端末の機能は、図２から図８における位置決定方法に含まれる位置決定対象端末の機能に対応する。図２から図８における位置決定方法の処理について、具体的に説明されよう。繰り返しを回避すべく、詳細は、本明細書において再度説明されない。
【０２５５】
図１１は、本発明の実施形態に係る端末の模式的なブロック図である。図１１に示される端末は、位置決定対象端末の隣接端末である。図１１に示されるように、隣接端末１１００は、第１の取得ユニット１１１０と、第１の送信ユニット１１２０とを含む。
【０２５６】
具体的には、第１の取得ユニット１１１０は、隣接端末の位置情報及び隣接端末の信頼性検証情報を取得するように構成される。第１の送信ユニット１１２０は、隣接端末の位置情報及び隣接端末の信頼性検証情報を送信するように構成され、これにより、位置決定サーバは、隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定する。信頼性検証情報は、位置決定サーバによって、隣接端末の位置情報の信頼性を決定するために用いられ、信頼性は、隣接端末の位置情報の精度を示す。
【０２５７】
従って、本発明の本実施形態において、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、隣接端末の位置情報の信頼性を決定し、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。これにより、位置決定精度の向上が可能となる。
【０２５８】
任意に、他の実施形態において、位置決定対象端末は、第１の受信ユニットと、第２の決定ユニットとをさらに含む。具体的には、第１の受信ユニットは、位置決定対象端末によって送信された位置決定メッセージを受信するように構成される。位置決定メッセージは、位置決定対象端末の識別情報を有する。第２の決定ユニットは、位置決定メッセージのＲＳＳＩ値を決定するように構成される。第１の送信ユニット１１２０は、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを、位置決定サーバに送信する。
【０２５９】
任意に、他の実施形態において、隣接端末は、第２の受信ユニットをさらに含む。具体的には、第２の受信ユニットは、位置決定サーバによって送信された位置決定スキャン要求メッセージを受信するように構成される。位置決定スキャン要求メッセージは、位置決定対象端末によって送信された位置決定メッセージを受信するように、隣接端末に命令するために用いられる。
【０２６０】
代替的に、他の実施形態において、隣接端末は、第３の受信ユニットをさらに含む。具体的には、第３の受信ユニットは、位置決定サーバによって送信された位置決定スキャン要求メッセージを受信するように構成される。位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられ、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。第１の送信ユニット１１２０は、ブロードキャストメッセージを送信し、これにより、位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信し、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成し、位置決定サーバに報告メッセージを送信する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。
【０２６１】
任意に、他の実施形態において、第１の送信ユニット１１２０は、隣接端末の位置情報及び隣接端末の信頼性検証情報に従って、ブロードキャストメッセージを生成する。ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。第１の送信ユニット１１２０は、ブロードキャストメッセージを送信し、これにより、位置決定対象端末は、受信されたブロードキャストメッセージのＲＳＳＩ値を決定し、受信されたブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成し、位置決定サーバに報告メッセージを送信する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。
【０２６２】
図１１に示される隣接端末は、図２から図８における位置決定方法における隣接端末を含む処理を実装可能であることを理解されたい。具体的には、図１１に示される隣接端末の機能は、図２から図８における位置決定方法に含まれる隣接端末の機能に対応する。図２から図８における位置決定方法の処理について、具体的に説明されよう。繰り返しを回避すべく、詳細は、本明細書において再度説明されない。
【０２６３】
図１２は、本発明の他の実施形態に係る位置決定サーバの模式的なブロック図である。図１２に示される位置決定サーバ１２００は、プロセッサ１２１０と、メモリ１２２０と、バスシステム１２３０と、送受信機１２４０とを含む。プロセッサ１２１０、メモリ１２２０、及び送受信機１２４０は、バスシステム１２３０を用いることによって接続される。
【０２６４】
具体的には、送受信機１２４０は、位置決定対象端末によって送信された位置決定要求メッセージを受信し、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得するように構成される。位置決定要求メッセージは、位置決定サーバに、位置決定対象端末の位置を決定させるために用いられる。プロセッサ１２１０は、バスシステム１２３０を用いることによって、メモリ１２２０に格納された符号を呼び出し、信頼性検証情報に従って、隣接端末の位置情報の信頼性を決定し、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。信頼性は、隣接端末の位置情報の精度を示す。送受信機１２４０は、位置決定対象端末に、位置決定対象端末の位置情報を送信する。
【０２６５】
従って、本発明の本実施形態において、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、隣接端末の位置情報の信頼性を決定し、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。これにより、位置決定精度の向上が可能となる。
【０２６６】
本発明の前述の実施形態に開示される方法は、プロセッサ１２１０に適用されてよく、又は、プロセッサ１２１０によって実装されてよい。プロセッサ１２１０は、信号処理性能を有する集積回路チップであってよい。実装処理において、前述の方法における段階は、プロセッサのハードウェア１２１０の集積ロジック回路によって、又はソフトウェア形式の命令によって、完了させられてよい。前述のプロセッサ１２１０は、汎用プロセッサ、デジタル信号プロセッサ（英語：Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ、略してＤＳＰ）、特定用途向け集積回路（英語：Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ、略してＡＳＩＣ）、フィールドプログラマブルゲートアレイ（英語：Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ、略してＦＰＧＡ）もしくは他のプログラマブルロジックデバイス、個別のゲートもしくはトランジスタロジックデバイス、又は個別のハードウェアコンポーネントであってよい。プロセッサは、本発明の実施形態において開示される方法、段階、及び論理ブロック図を実装又は実行してよい。汎用プロセッサは、マイクロプロセッサであってよく、又は、プロセッサは、任意の従来のプロセッサ等であってよい。本発明の実施形態を参照して開示される方法の段階は、ハードウェアデコードプロセッサによって直接的に実行及び完了させられてよく、又は、デコードプロセッサにおけるハードウェア及びソフトウェアモジュールの組み合わせを用いることによって実行及び完了させられてよい。ソフトウェアモジュールは、ランダムアクセスメモリ（英語：Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、略してＲＡＭ）、フラッシュメモリ、リードオンリメモリ（英語：Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ、略してＲＯＭ）、プログラマブルリードオンリメモリもしくは電気的消去可能プログラマブルメモリ、またはレジスタのような、当分野において成熟した記憶媒体に配置されてよい。記憶媒体は、メモリ１２２０に配置される。プロセッサ１２１０は、プロセッサのハードウェアと組み合わせて、メモリ１２２０の情報を読み出し、前述の方法の段階を完了させる。データバスに加えて、バスシステム１２３０は、電力供給バス、制御バス、状態信号バス等をさらに含んでよい。説明を明確にすべく、図における全てのバスは、バスシステム１２３０として示されている。
【０２６７】
図１２における位置決定サーバは、図２から図８の実施形態における位置決定方法における位置決定サーバを含む処理を実装することができる。繰り返しを回避すべく、詳細は、本明細書において再度説明されない。
【０２６８】
任意に、他の実施形態において、送受信機１２４０は、隣接端末に位置決定スキャン要求メッセージを送信し、隣接端末によって送信されたスキャン報告メッセージを受信する。スキャン報告メッセージは、隣接端末が位置決定スキャン要求メッセージを受信した後で生成され、スキャン報告メッセージは、位置決定メッセージの受信信号強度指標ＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを有する。プロセッサ１２１０は、スキャン報告メッセージに従って、位置決定メッセージのＲＳＳＩ値を取得し、スキャン報告メッセージに従って、隣接端末の位置情報及び信頼性検証情報を取得し、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とに従って、位置決定対象端末の位置情報を決定する。
【０２６９】
代替的に、他の実施形態において、送受信機１２４０は、隣接端末に位置決定スキャン要求メッセージを送信する。位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられ、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。送受信機１２４０は、位置決定対象端末によって送信された報告メッセージを受信する。報告メッセージは、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、生成される。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。プロセッサ１２１０は、報告メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値を取得し、報告メッセージに従って、隣接端末の位置情報及び信頼性検証情報を取得し、ブロードキャストメッセージのＲＳＳＩ値、隣接端末の位置情報、及び信頼性に従って、位置決定対象端末の位置情報を決定する。
【０２７０】
代替的に、他の実施形態において、位置決定要求メッセージは、報告メッセージを含む。報告メッセージは、隣接端末によって送信され、かつ、位置決定対象端末によって受信されるブロードキャストメッセージと、ブロードキャストメッセージのＲＳＳＩ値とに従って、位置決定対象端末によって生成され、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。プロセッサ１２１０は、位置決定要求メッセージに従って、ブロードキャストメッセージのＲＳＳＩ値を取得し、位置決定要求メッセージに従って、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、隣接端末の位置情報、信頼性、及びブロードキャストメッセージのＲＳＳＩ値に従って、位置決定対象端末の位置情報を決定する。
【０２７１】
任意に、他の実施形態において、プロセッサ１２１０は、信頼性検証情報の量に従って、隣接端末の位置情報の信頼性レベルを決定する。より多量の信頼性検証情報は、隣接端末の位置情報のより高い信頼性レベルに対応し、より少量の信頼性検証情報は、隣接端末の位置情報のより低い信頼性レベルに対応する。
【０２７２】
任意に、他の実施形態において、プロセッサ１２１０は、信頼性レベル及びブロードキャストメッセージのＲＳＳＩ値に従って、隣接端末の位置情報の重みを決定し、重み及び隣接端末の位置情報に従って、位置決定対象端末の位置情報を決定する。
【０２７３】
任意に、他の実施形態において、送受信機１２４０は、位置決定対象端末によって送信されたフィードバック情報を受信する。フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す。プロセッサ１２１０は、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。
【０２７４】
図１３は、本発明の他の実施形態に係る端末の模式的なブロック図である。端末は、位置決定対象端末である。図１３に示される位置決定対象端末１３００は、プロセッサ１３１０と、メモリ１３２０と、バスシステム１３３０と、送受信機１３４０とを含む。プロセッサ１３１０、メモリ１３２０、及び送受信機１３４０は、バスシステム１３３０を用いることによって接続される。
【０２７５】
具体的には、プロセッサ１３１０は、バスシステム１３３０を用いることによって、メモリ１３２０に格納された符号を呼び出し、要求メッセージを決定する。送受信機１３４０は、位置決定サーバに位置決定要求メッセージを送信し、サーバに、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定させ、位置決定サーバによって送信された位置決定対象端末の位置情報を受信する。信頼性検証情報は、位置決定サーバによって、隣接端末の位置情報の信頼性を決定するために用いられ、信頼性は、隣接端末の位置情報の精度を示す。
【０２７６】
従って、本発明の本実施形態において、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、隣接端末の位置情報の信頼性を決定し、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。これにより、位置決定精度の向上が可能となる。
【０２７７】
本発明の前述の実施形態に開示される方法は、プロセッサ１３１０に適用されてよく、又は、プロセッサ１３１０によって実装されてよい。プロセッサ１３１０は、信号処理性能を有する集積回路チップであってよい。実装処理において、前述の方法における段階は、プロセッサのハードウェア１３１０の集積ロジック回路によって、又はソフトウェア形式の命令によって、完了させられてよい。前述のプロセッサ１３１０は、汎用プロセッサ、デジタル信号プロセッサ（英語：Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ、略してＤＳＰ）、特定用途向け集積回路（英語：Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ、略してＡＳＩＣ）、フィールドプログラマブルゲートアレイ（英語：Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ、略してＦＰＧＡ）もしくは他のプログラマブルロジックデバイス、個別のゲートもしくはトランジスタロジックデバイス、又は個別のハードウェアコンポーネントであってよい。プロセッサは、本発明の実施形態において開示される方法、段階、及び論理ブロック図を実装又は実行してよい。汎用プロセッサは、マイクロプロセッサであってよく、又は、プロセッサは、任意の従来のプロセッサ等であってよい。本発明の実施形態を参照して開示される方法の段階は、ハードウェアデコードプロセッサによって直接的に実行及び完了させられてよく、又は、デコードプロセッサにおけるハードウェア及びソフトウェアモジュールの組み合わせを用いることによって実行及び完了させられてよい。ソフトウェアモジュールは、ランダムアクセスメモリ（英語：Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、略してＲＡＭ）、フラッシュメモリ、リードオンリメモリ（英語：Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ、略してＲＯＭ）、プログラマブルリードオンリメモリもしくは電気的消去可能プログラマブルメモリ、またはレジスタのような、当分野において成熟した記憶媒体に配置されてよい。記憶媒体は、メモリ１３２０に配置される。プロセッサ１３１０は、プロセッサのハードウェアと組み合わせて、メモリ１３２０の情報を読み出し、前述の方法の段階を完了させる。データバスに加えて、バスシステム１３３０は、電力供給バス、制御バス、状態信号バス等をさらに含んでよい。説明を明確にすべく、図における全てのバスは、バスシステム１３３０として示されている。
【０２７８】
図１３の位置決定対象端末は、図２から図８の実施形態における位置決定方法における位置決定対象端末を含む処理を実装することができる。繰り返しを回避すべく、詳細は、本明細書において再度説明されない。
【０２７９】
任意に、他の実施形態において、送受信機１３４０は、位置決定メッセージを送信する。位置決定メッセージは、位置決定対象端末の識別情報を有する。これにより、隣接端末は、位置決定メッセージに従って、位置決定サーバに隣接端末の位置情報及び信頼性検証メッセージを報告する。
【０２８０】
代替的に、他の実施形態において、送受信機１３４０は、隣接端末によって送信されたブロードキャストメッセージを受信する。ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。プロセッサ１３１０は、ブロードキャストメッセージの受信信号強度指標ＲＳＳＩ値を決定し、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。送受信機１３４０は、位置決定対象端末に報告メッセージを送信し、これにより、位置決定サーバは、報告メッセージに従って、位置決定対象端末の位置情報を決定する。
【０２８１】
代替的に、他の実施形態において、送受信機１３４０は、位置決定対象端末が位置決定サーバに位置決定要求メッセージを送信する前に隣接端末によって送信されたブロードキャストメッセージを受信する。ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。プロセッサ１３１０は、ブロードキャストメッセージのＲＳＳＩ値を決定し、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有し、位置決定要求メッセージは、報告メッセージを含む。
【０２８２】
任意に、他の実施形態において、プロセッサ１３１０は、位置決定対象端末の位置情報に従って、フィードバック情報を決定する。フィードバック情報は、位置決定対象端末の位置情報が正確か否かを示す。送受信機１３４０は、位置決定サーバにフィードバック情報を送信し、これにより、位置決定サーバは、フィードバック情報に従って、隣接端末の位置情報の信頼性を調整する。
【０２８３】
図１４は、本発明の他の実施形態に係る端末の模式的なブロック図である。端末は、位置決定対象端末の隣接端末である。図１４に示される隣接端末１４００は、プロセッサ１４１０と、メモリ１４２０と、バスシステム１４３０と、送受信機１４４０とを含む。プロセッサ１４１０、メモリ１４２０、及び送受信機１４４０は、バスシステム１４３０を用いることによって接続される。
【０２８４】
具体的には、プロセッサ１４１０は、バスシステム１４３０を用いることによって、メモリ１４２０に格納された符号を呼び出し、隣接端末の位置情報及び隣接端末の信頼性検証情報を取得する。送受信機１４４０は、隣接端末の位置情報及び隣接端末の信頼性検証情報を送信し、これにより、位置決定サーバは、隣接端末の位置情報及び信頼性検証情報に従って、位置決定対象端末の位置情報を決定する。信頼性検証情報は、位置決定サーバによって、隣接端末の位置情報の信頼性を決定するために用いられ、信頼性は、隣接端末の位置情報の精度を示す。
【０２８５】
従って、本発明の本実施形態において、位置決定サーバは、位置決定対象端末の隣接端末の位置情報及び信頼性検証情報を取得し、隣接端末の位置情報の信頼性を決定し、隣接端末の位置情報及び信頼性に従って、位置決定対象端末の位置情報を決定する。これにより、位置決定精度の向上が可能となる。
【０２８６】
本発明の前述の実施形態に開示される方法は、プロセッサ１４１０に適用されてよく、又は、プロセッサ１４１０によって実装されてよい。プロセッサ１４１０は、信号処理性能を有する集積回路チップであってよい。実装処理において、前述の方法における段階は、プロセッサのハードウェア１４１０の集積ロジック回路によって、又はソフトウェア形式の命令によって、完了させられてよい。前述のプロセッサ１４１０は、汎用プロセッサ、デジタル信号プロセッサ（英語：Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ、略してＤＳＰ）、特定用途向け集積回路（英語：Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ、略してＡＳＩＣ）、フィールドプログラマブルゲートアレイ（英語：Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ、略してＦＰＧＡ）もしくは他のプログラマブルロジックデバイス、個別のゲートもしくはトランジスタロジックデバイス、又は個別のハードウェアコンポーネントであってよい。プロセッサは、本発明の実施形態において開示される方法、段階、及び論理ブロック図を実装又は実行してよい。汎用プロセッサは、マイクロプロセッサであってよく、又は、プロセッサは、任意の従来のプロセッサ等であってよい。本発明の実施形態を参照して開示される方法の段階は、ハードウェアデコードプロセッサによって直接的に実行及び完了させられてよく、又は、デコードプロセッサにおけるハードウェア及びソフトウェアモジュールの組み合わせを用いることによって実行及び完了させられてよい。ソフトウェアモジュールは、ランダムアクセスメモリ（英語：Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、略してＲＡＭ）、フラッシュメモリ、リードオンリメモリ（英語：Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ、略してＲＯＭ）、プログラマブルリードオンリメモリもしくは電気的消去可能プログラマブルメモリ、またはレジスタのような、当分野において成熟した記憶媒体に配置されてよい。記憶媒体は、メモリ１４２０に配置される。プロセッサ１４１０は、プロセッサのハードウェアと組み合わせて、メモリ１４２０の情報を読み出し、前述の方法の段階を完了させる。データバスに加えて、バスシステム１４３０は、電力供給バス、制御バス、状態信号バス等をさらに含んでよい。説明を明確にすべく、図における全てのバスは、バスシステム１４３０として示されている。
【０２８７】
図１４の隣接端末は、図２から図８の実施形態における位置決定方法における隣接端末を含む処理を実装することができる。繰り返しを回避すべく、詳細は、本明細書において再度説明されない。
【０２８８】
任意に、他の実施形態において、送受信機１４４０は、位置決定対象端末によって送信された位置決定メッセージを受信する。位置決定メッセージは、位置決定対象端末の識別情報を有する。プロセッサ１４１０は、位置決定メッセージのＲＳＳＩ値を決定する。送受信機１４４０は、位置決定メッセージのＲＳＳＩ値と、隣接端末の位置情報及び信頼性検証情報とを、位置決定サーバに送信する。
【０２８９】
任意に、他の実施形態において、送受信機１４４０は、位置決定サーバによって送信された位置決定スキャン要求メッセージを受信する。位置決定スキャン要求メッセージは、位置決定対象端末によって送信された位置決定メッセージを受信するように、隣接端末に命令するために用いられる。
【０２９０】
代替的に、他の実施形態において、送受信機１４４０は、位置決定サーバによって送信された位置決定スキャン要求メッセージを受信する。位置決定スキャン要求メッセージは、ブロードキャストメッセージを送信するように、隣接端末に命令するために用いられ、ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。送受信機１４４０は、ブロードキャストメッセージを送信し、これにより、位置決定対象端末は、隣接端末によって送信されたブロードキャストメッセージを受信し、ブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成し、位置決定サーバに報告メッセージを送信する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。
【０２９１】
任意に、他の実施形態において、送受信機１４４０は、隣接端末の位置情報及び隣接端末の信頼性検証情報に従って、ブロードキャストメッセージを生成する。ブロードキャストメッセージは、隣接端末の位置情報及び隣接端末の信頼性検証情報を有する。第１の送信ユニット１１２０は、ブロードキャストメッセージを送信し、これにより、位置決定対象端末は、受信されたブロードキャストメッセージのＲＳＳＩ値を決定し、受信されたブロードキャストメッセージ及びブロードキャストメッセージのＲＳＳＩ値に従って、報告メッセージを生成し、位置決定サーバに報告メッセージを送信する。報告メッセージは、隣接端末の位置情報、隣接端末の信頼性検証情報、及びブロードキャストメッセージのＲＳＳＩ値を有する。
【０２９２】
本明細書を通して説明される「一実施形態」又は「実施形態」は、その実施形態に関連付けられた特定の機能、構造、又は特性が、本発明の少なくとも１つの実施形態に含まれることを意味することを理解されたい。従って、本明細書を通して様々な箇所に用いられる「一実施形態において」又は「実施形態において」という表現は、必ずしも同じ実施形態を参照するものではない。さらに、特定の機能、構造、又は特性は、１つ又は複数の実施形態において、任意の適切な態様で組み合わせられてよい。前述された処理の順序番号は、本発明の様々な実施形態における実行順序を意味しないことを理解されたい。処理の実行順序は、処理の機能及び内部ロジックに従って決定されるべきであり、本発明の実施形態の実装処理に対して何ら限定を加えるものと解釈されるべきではない。
【０２９３】
さらに、「システム」及び「ネットワーク」という用語は、本明細書において互換的に用いられてよい。本明細書における「及び／又は」という用語は、複数の関連オブジェクトを説明するための対応関係のみを説明し、３つの関係が存在し得ることを表す。例えば、Ａ及び／又はＢは、以下の３つの場合、すなわち、Ａのみが存在すること、Ａ及びＢの両方が存在すること、ならびにＢのみが存在することを表してよい。さらに、本明細書において、「／」という記号は、概して、関連オブジェクト間の「又は」という関係を示す。
【０２９４】
本発明の実施形態において、「Ａに対応するＢ」は、ＢがＡに関連すること、及び、ＢがＡに従って決定されてよいことを示すことを理解されたい。しかしながら、Ｂに従ってＡを決定することは、ＢがＡのみに従って決定されることを意味しないことを、さらに理解されたい。すなわち、Ｂは、Ａ及び／又は他の情報に従って、決定されてもよい。
【０２９５】
当業者であれば、本明細書において開示される実施形態において説明された例と組み合わせて、ユニット及びアルゴリズム段階が、電子的ハードウェア、コンピュータソフトウェア、又はこれらの組み合わせによって実装され得ることを認識しよう。ハードウェアとソフトウェアとの間における互換性を明確に説明すべく、前述の内容は、概して、機能に従って、各例の構成及び段階を説明した。機能がハードウェア又はソフトウェアのいずれによって実行されるかは、技術的解決手段の特定の用途及び設計上の制約条件に依存する。当業者であれば、異なる方法を用いて、特定の用途毎に、説明された機能を実装することがある。しかしながら、そのような実装が、本発明の範囲を越えるものとみなされるべきではない。
【０２９６】
当業者によれば、説明の便宜及び簡潔性の目的のために、前述されたシステム、装置、及びユニットの詳細な動作処理については、前述の方法の実施形態において対応する処理が参照されることがあり、詳細は本明細書において再度説明されないことが明確に理解されよう。
【０２９７】
本願において提供されるいくつかの実施形態において、開示されるシステム、装置、及び方法は、他の態様で実装されてよいことを理解されたい。例えば、説明される装置の実施形態は、例示に過ぎない。例えば、ユニットの分割は、論理的機能の分割に過ぎず、実際の実装においては他の分割となることがある。例えば、複数のユニット又はコンポーネントは、他のシステムに組み合わせられ又は一体化されてよく、又は、いくつかの機能は、無視されてもよく、実行されてもよい。さらに、表示又は説明される相互の連結もしくは直接的な連結又は通信接続は、いくつかのインタフェースを通して実装されてよい。装置間又はユニット間における間接的な連結又は通信接続は、電子的、機械的、又は他の形式で実装されてよい。
【０２９８】
別個の部分として説明されるユニットは、物理的に別個でなくてよく、ユニットとして表示される部分は、物理的なユニットであってもよく、なくてもよく、１つの位置に配置されてよく、又は、複数のネットワークユニットにおいて分散されてもよい。ユニットの一部又は全部は、本発明の実施形態の解決手段の目的を実現するための実際の必要性に従って、選択されてよい。
【０２９９】
さらに、本発明の実施形態における機能ユニットは、１つの処理ユニットに一体化されてよく、又はユニットの各々が物理的に単独で存在してよく、又は２つもしくはそれより多くのユニットが１つのユニットに一体化される。一体化されたユニットは、ハードウェアの形式で実装されてよく、又はソフトウェア機能ユニットの形式で実装されてよい。
【０３００】
前述された実装態様の説明により、当業者であれば、本発明がハードウェア、ファームウェア又はこれらの組み合わせによって実装可能であることを明確に理解しよう。本発明がソフトウェアによって実装される場合、前述の機能は、コンピュータ可読媒体に格納されてよく、又は、コンピュータ可読媒体における１つ又は複数の命令もしくは符号として送信されてよい。コンピュータ可読媒体は、コンピュータ記憶媒体及び通信媒体を含む。通信媒体は、１つの箇所から他の箇所に送信されるように、コンピュータプログラムを有効化する任意の媒体を含む。記憶媒体は、コンピュータにアクセス可能な任意の利用可能な媒体であってよい。以下、例を提示するが、限定を課すものではない。コンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、他の光ディスクストレージもしくはディスク記憶媒体、又は他の磁気ストレージデバイス、又は予想されるプログラム符号を命令もしくはデータ構造の形式で有もしくは格納可能であり、かつ、コンピュータによってアクセス可能な任意の他の媒体を含んでよい。さらに、任意の接続が、コンピュータ可読媒体として適切に定義されてよい。例えば、ソフトウェアが、同軸ケーブル、光ファイバ／ケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）もしくは赤外線、無線もしくはマイクロ波のような無線技術を用いることによって、ウェブサイト、サーバ又は他の遠隔ソースから送信される場合、同軸ケーブル、光ファイバ／ケーブル、ツイストペア、ＤＳＬもしくは赤外線、無線もしくはマイクロ波のような無線技術は、これらが属する媒体の固定に含まれる。例えば、本発明によって用いられるディスク（Ｄｉｓｋ）及びディスク（ｄｉｓｃ）は、コンパクトディスクＣＤ、レーザディスク、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピ（登録商標）ディスク及びブルーレイディスクを含む。ディスク（ｄｉｓｋ）は、概して、磁気的手段によってデータをコピーし、ディスク（ｄｉｓｃ）は、レーザ手段によってデータを光学的にコピーする。前述の組み合わせも、コンピュータ可読媒体の保護範囲に含まれるべきである。
【０３０１】
要約すると、上述の内容は、本発明の技術的解決手段の例示的な実施形態に過ぎず、本発明の保護範囲を限定することを意図するものではない。本発明の主旨及び原理から逸脱することなくなされたあらゆる変形、均等物への置換、又は改良は、本発明の保護範囲に属するものとする。
【図１】
0006628795.tif 000003
【図２】
0006628795.tif 000004
【図３】
0006628795.tif 000005
【図４】
0006628795.tif 000006
【図５】
0006628795.tif 000007
【図６】
0006628795.tif 000008
【図７】
0006628795.tif 000009
【図８】
0006628795.tif 000010
【図９】
0006628795.tif 000011
【図１０】
0006628795.tif 000012
【図１１】
0006628795.tif 000013
【図１２】
0006628795.tif 000014
【図１３】
0006628795.tif 000015
【図１４】
0006628795.tif 000016