위치 정보 수집 방법으로서,단말의 원본 위치에 대한 도메인 영역을 결정하는 단계;상기 도메인 영역 내의 기준 영역과 상기 원본 위치에 대한 교란 위치 간의 관계에 따라 상기 도메인 영역에서 상기 교란 위치를 샘플링하기 위한 기준 확률을 정의하는 단계;상기 기준 확률에 기반하여 상기 원본 위치 및 상기 교란 위치 간의 오차의 기댓값을 유도하는 단계; 및상기 기댓값을 최소화하도록 상기 기준 영역의 영역 파라미터를 결정하는 단계를 포함하는, 위치 정보 수집 방법.

제1항에 있어서,상기 기준 확률은,상기 도메인 영역, 상기 기준 영역 및 프라이버시 파라미터에 기반하여 정의된 샘플링 파라미터()에 기반하여 정의되는, 위치 정보 수집 방법.

제1항에 있어서,상기 기준 확률은, 상기 교란 위치에 대한 확률이고, 상기 교란 위치가 상기 기준 영역 안에 있는 경우를 위한 제 1 기준 확률 및 상기 교란 위치가 상기 기준 영역 밖의 상기 도메인 영역 내에 있는 경우를 위한 제2 기준 확률을 포함하는, 위치 정보 수집 방법.

제 1 항에 있어서,결정된 상기 기준 영역의 영역 파라미터를 위치 수집의 대상인 적어도 하나의 단말에 전송하는 단계를 더 포함하는, 위치 정보 수집 방법.

제1항에 있어서,상기 기준 영역은 정사각형의 영역이며,상기 기준 영역의 영역 파라미터는 정사각형의 변 길이를 포함하는, 위치 정보 수집 방법.

제3항에 있어서,상기 제 1 기준 확률은 상기 제 2 기준 확률보다 더 높은 확률로 상기 교란 위치를 샘플링하도록 정의되는, 위치 정보 수집 방법.

제1항에 있어서,상기 원본 위치 및 교란 위치는 각각 위도 및 경도를 포함하고, 상기 도메인 영역 상에 매핑되는, 위치 정보 수집 방법.

제4항에 있어서,적어도 하나의 단말로부터 각 단말의 원본 위치에 대응하는 교란 위치를 수집하는 단계; 및상기 수집된 교란 위치를 서비스 프로바이더에 제공하는 단계를 더 포함하는, 위치 정보 수집 방법.

위치 정보 제공 방법으로서,단말의 원본 위치에 대한 도메인 영역 내의 기준 영역의 영역 파라미터를 획득하는 단계;상기 원본 위치에 기반하여 상기 기준 영역이 상기 도메인 영역 내에 위치하도록 상기 기준 영역의 중심을 결정하는 단계; 및소정의 확률 구간에서 결정된 샘플링 값에 기반하여, 상기 도메인 영역 또는 상기 기준 영역으로부터 교란 위치를 샘플링하는 단계를 포함하는, 위치 정보 제공 방법.

제9항에 있어서,상기 교란 위치를 샘플링하는 단계는,상기 영역 파라미터 및 상기 도메인 영역에 기반하여, 샘플링 기준 파라미터를 결정하는 단계; 및상기 도메인 영역 및 상기 샘플링 기준 파라미터에 기반하여 결정된 기준 값과 상기 결정된 샘플링 값의 비교 결과에 따라 상기 교란 위치를 샘플링할 영역을 결정하는 단계를 포함하는, 위치 정보 제공 방법.

위치 정보 수집 서버로서,단말의 원본 위치에 대한 도메인 영역을 결정하고, 상기 도메인 영역 내의 기준 영역과 상기 원본 위치에 대한 교란 위치 간의 관계에 따라 상기 도메인 영역에서 상기 교란 위치를 샘플링하기 위한 기준 확률을 정의하는 하나 이상의 서버 프로세서를 포함하며,상기 서버 프로세서는,상기 기준 확률에 기반하여 상기 원본 위치 및 상기 교란 위치 간의 오차의 기댓값을 유도하고, 상기 기댓값을 최소화하도록 상기 기준 영역의 영역 파라미터를 결정하도록 구성되는, 위치 정보 수집 서버.

제11항에 있어서,상기 기준 확률은,상기 도메인 영역, 상기 기준 영역 및 프라이버시 파라미터에 기반하여 정의된 샘플링 파라미터()에 기반하여 정의되는, 위치 정보 수집 서버.

제11항에 있어서,상기 기준 확률은 상기 교란 위치에 대한 확률이고,상기 교란 위치가 상기 기준 영역 안에 있는 경우를 위한 제 1 기준 확률 및 상기 교란 위치가 상기 기준 영역 밖의 상기 도메인 영역 내에 있는 경우를 위한 제2 기준 확률을 포함하는, 위치 정보 수집 서버.

제 11 항에 있어서,서버 통신부를 더 포함하며,상기 서버 프로세서는,결정된 상기 기준 영역의 영역 파라미터를 상기 서버 통신부를 통해 위치 수집의 대상인 적어도 하나의 단말에 전송하도록 구성되는, 위치 정보 수집 서버.

제11항에 있어서,상기 기준 영역은 정사각형의 영역이며,상기 기준 영역의 영역 파라미터는 정사각형의 변 길이를 포함하는, 위치 정보 수집 서버.

제13항에 있어서,상기 제 1 기준 확률은 상기 제 2 기준 확률보다 더 높은 확률로 상기 교란 위치를 샘플링하도록 정의되는, 위치 정보 수집 서버.

제11항에 있어서,상기 원본 위치 및 교란 위치는 각각 위도 및 경도를 포함하고, 상기 도메인 영역 상에 매핑되는, 위치 정보 수집 서버.

제14항에 있어서,적어도 하나의 단말로부터 원본 위치에 대응하는 교란 위치를 상기 서버 통신부를 통해 수집하는 위치 정보 수집부를 더 포함하며,상기 서버 프로세서는,상기 위치 정보 수집부를 통해 수집된 교란 위치를 상기 서버 통신부를 통해 서비스 프로바이더에 제공하도록 구성되는, 위치 정보 수집 서버.

위치 정보 제공 단말로서,단말 통신부; 및단말의 원본 위치에 대한 도메인 영역 내의 기준 영역의 영역 파라미터를 상기 단말 통신부를 통해 위치 정보 수집 서버로부터 획득하고, 상기 원본 위치에 기반하여 상기 기준 영역이 상기 도메인 영역 내에 위치하도록 상기 기준 영역의 중심을 결정하는 하나 이상의 단말 프로세서를 포함하며,상기 단말 프로세서는,소정의 확률 구간에서 결정된 샘플링 값에 기반하여, 상기 도메인 영역 또는 상기 기준 영역으로부터 교란 위치를 샘플링하도록 구성되는, 위치 정보 제공 단말.

제19항에 있어서,상기 단말 프로세서는,상기 영역 파라미터 및 상기 도메인 영역에 기반하여, 샘플링 기준 파라미터를 결정하고, 상기 도메인 영역 및 상기 샘플링 기준 파라미터에 기반하여 결정된 기준 값과 상기 결정된 샘플링 값의 비교 결과에 따라 상기 교란 위치를 샘플링할 영역을 결정하도록 구성되는, 위치 정보 제공 단말.