1 |
1
무선 신호를 주기적으로 송출하는 송신기와;상기 송신기로부터 송출되는 무선 신호를 수신하는 수신기와;상기 송신기로부터 송출된 무선 신호가 복수의 수신기에 도달하는 시간차를 이용하여 상기 송신기와 상기 송신기로부터 무선 신호를 수신한 각 수신기 간의 이격 거리의 거리차를 산출하고, 산출된 거리차를 이용하여 각각 소정의 위치값을 가진 개체들을 생성하여 그 생성된 개체들로 구성된 군집을 생성하며, 군집을 구성하는 개체들 중 최소 적합도를 갖는 위치값을 우수해로 지정하되, 군집 개선을 통해 우수해를 개선하여 그 개선된 우수해를 상기 송신기의 위치로 결정하는 측위 엔진을 포함하며,상기 측위 엔진은 상기 군집을 구성하는 개체의 위치값에 따라 상기 송신기와 상기 송신기로부터 무선 신호를 수신한 각 수신기 간의 이격 거리의 거리차의 거리 오차 정도를 계산하고, 그 계산된 거리 오차 정도를 이용하여 상기 군집을 구성하는 각 개체가 가진 위치값의 적합도를 계산하는 것을 특징으로 하는 모바일 환경에서 RFID 기반의 위치 추정 시스템
|
2 |
2
삭제
|
3 |
3
송신기로부터 송출된 무선 신호가 복수의 수신기에 도달하는 시간차를 이용하여 송신기와 송신기로부터 무선 신호를 수신한 각 수신기 간의 이격 거리의 거리차를 산출하는 거리차 산출부와;상기 거리 산출부를 통해 산출된 거리차를 이용하여 각각 소정의 위치값을 가진 개체들을 무작위로 생성하고, 그 생성된 개체들로 구성된 군집을 생성하는 군집 생성부와;상기 군집을 구성하는 각 개체가 가진 위치값의 적합도 비교를 통해 각 개체의 위치값 중 최소 적합도를 갖는 위치값을 위치 우수해를 지정하고 그 지정된 위치 우수해들 중 최소 적합도를 갖는 위치 우수해를 군집 우수해로 지정하는 우수해 지정부와;상기 우수해 지정부를 통해 지정된 군집 우수해에 해당하는 위치값을 송신기의 위치로 결정하는 위치 결정부와;상기 군집을 구성하는 개체의 위치값에 따라 상기 거리 산출부로부터 산출된 거리차의 거리 오차 정도를 계산하는 오차 계산부와;상기 오차 계산부를 통해 계산된 거리 오차 정도를 이용하여 개체가 가진 위치값의 적합도를 계산하는 적합도 계산부를 포함하여 이루어지는 것을 특징으로 하는 측위 엔진
|
4 |
4
송신기로부터 송출된 무선 신호가 복수의 수신기에 도달하는 시간차를 이용하여 송신기와 송신기로부터 무선 신호를 수신한 각 수신기 간의 이격 거리의 거리차를 산출하는 거리차 산출부와;상기 거리 산출부를 통해 산출된 거리차를 이용하여 각각 소정의 위치값을 가진 개체들을 무작위로 생성하고, 그 생성된 개체들로 구성된 군집을 생성하는 군집 생성부와;상기 군집을 구성하는 각 개체가 가진 위치값의 적합도 비교를 통해 각 개체의 위치값 중 최소 적합도를 갖는 위치값을 위치 우수해를 지정하고 그 지정된 위치 우수해들 중 최소 적합도를 갖는 위치 우수해를 군집 우수해로 지정하는 우수해 지정부와;상기 우수해 지정부를 통해 지정된 군집 우수해에 해당하는 위치값을 송신기의 위치로 결정하는 위치 결정부를 포함하며,상기 거리차 산출부는, 복수의 수신기로부터 무선 신호를 수신하면, 복수의 수신기 중 동일한 송신기에서 송출된 무선 신호를 수신하여 송신한 수신기를 선별하고, 그 선별된 수신기들 중 어느 하나를 기준 수신기로 지정하며, 기준 수신기에 무선 신호가 도달한 시간과, 선별된 수신기들 중 기준 수신기를 제외하고 어느 하나에 해당하는 특정 수신기에 무선 신호가 도달한 시간과의 시간차를 이용하여 송신기 및 기준 수신기 간의 이격 거리와, 송신기 및 특정 수신기 간의 이격 거리와의 거리차를 산출하는 것을 특징으로 하는 측위 엔진
|
5 |
5
송신기로부터 송출된 무선 신호가 복수의 수신기에 도달하는 시간차를 이용하여 송신기와 송신기로부터 무선 신호를 수신한 각 수신기 간의 이격 거리의 거리차를 산출하는 거리차 산출부와;상기 거리 산출부를 통해 산출된 거리차를 이용하여 각각 소정의 위치값을 가진 개체들을 무작위로 생성하고, 그 생성된 개체들로 구성된 군집을 생성하는 군집 생성부와;상기 군집을 구성하는 각 개체가 가진 위치값의 적합도 비교를 통해 각 개체의 위치값 중 최소 적합도를 갖는 위치값을 위치 우수해를 지정하고 그 지정된 위치 우수해들 중 최소 적합도를 갖는 위치 우수해를 군집 우수해로 지정하는 우수해 지정부와;상기 우수해 지정부를 통해 지정된 군집 우수해에 해당하는 위치값을 송신기의 위치로 결정하는 위치 결정부를 포함하며,상기 군집 생성부는, 상기 우수해 지정부를 통해 지정된 위치 우수해 및 군집 우수해를 이용하여 군집을 구성하는 각 개체의 위치를 변화시켜 군집을 개선하되, 개체의 이전 위치값에 위치값 변화량을 합산하여 각 개체의 현재 위치값을 산출함으로써, 각 개체의 현재 위치를 이전 위치로부터 변화시키는 것을 특징으로 하는 측위 엔진
|
6 |
6
제5항에 있어서,상기 군집 생성부는, 아래의 [수학식 2]에 따라 상기 위치값 변화량을 산출하는 것을 특징으로 하는 측위 엔진
|
7 |
7
제3항에 있어서,상기 오차 계산부는,하기의 [수학식 3]에 따라 상기 거리 오차 정도를 계산하는 것을 특징으로 하는 측위 엔진
|
8 |
8
제7항에 있어서,상기 적합도 계산부는,하기의 [수학식 4]에 따라 군집을 구성하는 각 개체가 가진 위치값의 적합도를 계산하는 것을 특징으로 하는 측위 엔진
|
9 |
9
제5항에 있어서,상기 우수해 지정부는,군집을 구성하는 각 개체가 가진 현재 위치값과 이전 위치값의 적합도를 비교하여 보다 작은 적합도를 갖는 위치값을 각 개체의 위치 우수해로 지정하여 위치 우수해를 개선하고, 개선된 각 개체의 위치 우수해들 중 최소 적합도를 갖는 위치 우수해를 군집 우수해로 지정하여 군집 우수해를 개선하는 것을 특징으로 하는 측위 엔진
|
10 |
10
제9항에 있어서,상기 위치 결정부는,상기 우수해 지정부를 통해 일정 횟수만큼 개선된 군집 우수해를 상기 송신기의 위치로 결정하는 것을 특징으로 하는 측위 엔진
|
11 |
11
삭제
|
12 |
12
측위 엔진에서 송신기로부터 송출된 무선 신호가 복수의 수신기에 도달하는 시간차를 이용하여 상기 송신기와 상기 송신기로부터 무선 신호를 수신한 각 수신기 간의 이격 거리의 거리차를 산출하는 단계와;상기 산출된 거리차를 이용하여 각각 소정의 위치값을 가진 개체들을 무작위로 생성함으로써 그 생성된 개체들로 구성된 군집을 생성하는 단계와;상기 군집을 구성하는 각 개체가 가진 위치값의 적합도 비교를 통해 각 개체의 위치값 중 최소 적합도를 갖는 위치값을 위치 우수해로 지정하고 그 지정된 위치 우수해들 중 최소 적합도를 갖는 위치 우수해를 군집 우수해로 지정하는 단계와;상기 군집 우수해를 일정 횟수 만큼 개선하는 단계와;상기 개선된 군집 우수해에 해당하는 위치값을 상기 송신기의 위치로 결정하는 단계를 포함하며,상기 군집 우수해를 일정 횟수 만큼 개선하는 단계는, 상기 위치 우수해 및 군집 우수해를 이용하여 상기 생성된 군집을 구성하는 각 개체의 위치를 변화시켜 군집을 개선하는 단계와;상기 개선된 군집을 구성하는 각 개체가 가진 현재 위치값과 이전 위치값의 적합도를 비교하여 보다 작은 적합도를 갖는 위치값을 각 개체의 위치 우수해로 지정함으로써 위치 우수해를 개선하는 단계와;상기 개선된 각 개체의 위치 우수해들 중 최소 적합도를 갖는 위치 우수해를 군집 우수해로 지정함으로써 군집 우수해를 개선하는 단계를 포함하여 이루어지는 것을 특징으로 하는 모바일 환경에서 RFID 기반의 위치 추정 방법
|
13 |
13
측위 엔진에서 송신기로부터 송출된 무선 신호가 복수의 수신기에 도달하는 시간차를 이용하여 상기 송신기와 상기 송신기로부터 무선 신호를 수신한 각 수신기 간의 이격 거리의 거리차를 산출하는 단계와;상기 산출된 거리차를 이용하여 각각 소정의 위치값을 가진 개체들을 무작위로 생성함으로써 그 생성된 개체들로 구성된 군집을 생성하는 단계와;상기 군집을 구성하는 각 개체가 가진 위치값의 적합도 비교를 통해 각 개체의 위치값 중 최소 적합도를 갖는 위치값을 위치 우수해로 지정하고 그 지정된 위치 우수해들 중 최소 적합도를 갖는 위치 우수해를 군집 우수해로 지정하는 단계와;상기 군집 우수해를 일정 횟수 만큼 개선하는 단계와;상기 개선된 군집 우수해에 해당하는 위치값을 상기 송신기의 위치로 결정하는 단계와;상기 군집을 구성하는 개체의 위치값에 따라 상기 산출된 거리차의 거리 오차 정도를 계산하는 단계와;상기 계산된 거리 오차 정도를 이용하여 군집을 구성하는 각 개체가 가진 위치값의 적합도를 계산하는 단계를 포함하여 이루어지는 것을 특징으로 하는 모바일 환경에서 RFID 기반의 위치 추정 방법
|
14 |
14
측위 엔진에서 송신기로부터 송출된 무선 신호가 복수의 수신기에 도달하는 시간차를 이용하여 상기 송신기와 상기 송신기로부터 무선 신호를 수신한 각 수신기 간의 이격 거리의 거리차를 산출하는 단계와;상기 산출된 거리차를 이용하여 각각 소정의 위치값을 가진 개체들을 무작위로 생성함으로써 그 생성된 개체들로 구성된 군집을 생성하는 단계와;상기 군집을 구성하는 각 개체가 가진 위치값의 적합도 비교를 통해 각 개체의 위치값 중 최소 적합도를 갖는 위치값을 위치 우수해로 지정하고 그 지정된 위치 우수해들 중 최소 적합도를 갖는 위치 우수해를 군집 우수해로 지정하는 단계와;상기 군집 우수해를 일정 횟수 만큼 개선하는 단계와;상기 개선된 군집 우수해에 해당하는 위치값을 상기 송신기의 위치로 결정하는 단계를 포함하며,상기 거리차를 산출하는 단계는, 상기 측위 엔진에서 복수의 수신기로부터 무선 신호를 수신하면, 복수의 수신기 중 동일한 송신기에서 송출된 무선 신호를 수신한 수신기를 선별하는 단계와;상기 선별된 수신기들 중 어느 하나를 기준 수신기로 지정하고, 상기 기준 수신기에 무선 신호가 도달한 시간과, 상기 선별된 수신기들 중 특정 수신기에 무선 신호가 도달한 시간과의 시간차를 이용하여 상기 송신기 및 상기 기준 수신기 간의 이격 거리와, 상기 송신기 및 상기 특정 수신기 간의 이격 거리와의 거리차를 산출하는 단계를 포함하여 이루어지는 것을 특징으로 하는 모바일 환경에서 RFID 기반의 위치 추정 방법
|