1 |
1
측위 서버가 단말의 위치를 추정하는 방법에 있어서, 각각의 단말이 측정한 디스커버리 신호의 수신강도 정보 및 상기 디스커버리 신호에 포함된 타 단말 식별정보를 상기 각각의 단말로부터 수신하는 수신단계;상기 수신강도 정보 및 상기 식별정보에 기초하여 상기 단말과 상기 타 단말 쌍 각각의 1 홉(Hop) 내 위치 여부를 판단하는 1홉 판단단계; 및미리 위치 정보를 알고 있는 타 단말과 상기 단말과의 홉 수를 계산하고, 홉 당 평균거리 정보를 이용하여 상기 단말의 위치를 추정하는 위치추정단계를 포함하는 방법
|
2 |
2
제 1 항에 있어서,상기 디스커버리 신호는,상기 타 단말이 단말 간 통신을 수행하기 위한 검색신호이며, 상기 수신강도 정보는,상기 단말 각각이 상기 타 단말로부터 수신하는 상기 검색신호의 수신강도에 대한 정보를 포함하는 것을 특징으로 하는 방법
|
3 |
3
제 1 항에 있어서,상기 타 단말 식별정보는,상기 타 단말 각각의 MAC 정보, 고유 식별자 정보 및 식별 인덱스 정보 중 하나 이상의 정보를 포함하는 것을 특징으로 하는 방법
|
4 |
4
제 1 항에 있어서,상기 1홉 판단단계는,상기 단말과 상기 타 단말 각각이 1홉 거리 이내에 위치하는지 여부를 판단하며, 상기 1홉 거리는 상기 디스커버리 신호의 최대전송반경을 이용하여 미리 설정되는 것을 특징으로 하는 방법
|
5 |
5
제 1 항에 있어서,상기 1홉 판단단계는,미리 설정된 시간단위 내에서 수신되는 상기 식별정보 별 상기 수신강도 정보 각각을 기준값과 비교하는 단계; 및상기 미리 설정된 시간단위 내에서 수신되는 상기 식별정보 별 상기 수신강도 정보의 총 수와 상기 기준값 이상의 수신강도 정보의 수에 기초하여 상기 1홉 내 위치 여부를 판단하는 단계를 더 포함하는 방법
|
6 |
6
제 5 항에 있어서,상기 1홉 판단단계는,상기 미리 설정된 시간단위 내에서, 상기 기준값 이상의 수신강도 정보가 산출되는 확률 값이 미리 설정된 기준확률 이상인 경우에,상기 단말과 상기 수신강도 정보에 대응되는 상기 식별정보를 갖는 타 단말은 1홉 내에 위치하는 것으로 판단하는 것을 특징으로 하는 방법
|
7 |
7
제 1 항에 있어서,상기 위치추정단계는,상기 홉 수와 상기 홉 당 평균거리를 곱한 값을 이용한 Range-free 측위 알고리즘을 사용하여 상기 단말의 위치를 추정하는 것을 특징으로 하는 방법
|
8 |
8
단말이 위치를 추정하는 방법에 있어서,하나 이상의 타 단말로부터 식별정보를 포함하는 디스커버리 신호를 수신하는 단계;상기 식별정보 별 상기 디스커버리 신호의 수신강도 정보를 생성하는 단계;상기 식별정보 및 상기 수신강도 정보를 측위 서버로 전송하는 단계; 및상기 측위 서버로부터 상기 식별정보 및 상기 수신강도 정보에 기초하여 Range-free 측위 알고리즘을 통해서 추정된 단말의 위치 정보를 수신하는 단계를 포함하되,상기 측위 서버는,상기 수신강도 정보 및 상기 식별정보에 기초하여 상기 단말과 상기 타 단말 쌍 각각의 1 홉(Hop) 내 위치 여부를 판단하고,미리 위치 정보를 알고 있는 타 단말과 상기 단말과의 홉 수를 계산하며, 홉 당 평균거리 정보를 이용하여 상기 단말의 위치 정보를 추정하는 방법
|
9 |
9
단말의 위치를 추정하는 측위 서버에 있어서, 각각의 단말이 측정한 디스커버리 신호의 수신강도 정보 및 상기 디스커버리 신호에 포함된 타 단말 식별정보를 상기 각각의 단말로부터 수신하는 수신부;상기 수신강도 정보 및 상기 식별정보에 기초하여 상기 단말과 상기 타 단말 쌍 각각의 1 홉(Hop) 내 위치 여부를 판단하는 1홉 판단부; 및미리 위치 정보를 알고 있는 타 단말과 상기 단말과의 홉 수를 계산하고, 홉 당 평균거리 정보를 이용하여 상기 단말의 위치를 추정하는 위치추정부를 포함하는 측위 서버
|