<32342DC0AFBAF1C4F5C5CDBDBA20BCBEBCADB3D7C6AEBFF6C5A92DC0CCBCBAB7CE2E687770>



Similar documents
<30312DC1A4BAB8C5EBBDC5C7E0C1A4B9D7C1A4C3A52DC1A4BFB5C3B62E687770>

DBPIA-NURIMEDIA

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 10, Oct ,,. 0.5 %.., cm mm FR4 (ε r =4.4)

1 : (Sunmin Lee et al.: Design and Implementation of Indoor Location Recognition System based on Fingerprint and Random Forest)., [1][2]. GPS(Global P

<333820B1E8C8AFBFEB2D5A B8A620C0CCBFEBC7D120BDC7BFDC20C0A7C4A1C3DFC1A42E687770>

<30312DC1A4BAB8C5EBBDC5C7E0C1A420B9D720C1A4C3A52DBDC5C1F82E687770>

<30312DC1A4BAB8C5EBBDC5C7E0C1A4B9D7C1A4C3A528B1E8C1BEB9E8292E687770>

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jun.; 27(6),

09권오설_ok.hwp

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Dec.; 27(12),

±è¼ºÃ¶ Ãâ·Â-1

DBPIA-NURIMEDIA

3. 클라우드 컴퓨팅 상호 운용성 기반의 서비스 평가 방법론 개발.hwp

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Feb.; 29(2), IS

DBPIA-NURIMEDIA

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 26(11),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jul.; 27(7),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jun.; 27(6),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 27, no. 8, Aug [3]. ±90,.,,,, 5,,., 0.01, 0.016, 99 %... 선형간섭

인문사회과학기술융합학회

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 6, Jun Rate). STAP(Space-Time Adaptive Processing)., -

°í¼®ÁÖ Ãâ·Â

08김현휘_ok.hwp

(JBE Vol. 21, No. 1, January 2016) (Regular Paper) 21 1, (JBE Vol. 21, No. 1, January 2016) ISSN 228

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 28(3),

<31342D495420C0B6C7D5B1E2BCFA2DB9AEBFB5BDC42E687770>

03-서연옥.hwp

<30302DB8F1C2F7BFDC2E687770>

10 이지훈KICS hwp

04 최진규.hwp

???? 1

2 : 3 (Myeongah Cho et al.: Three-Dimensional Rotation Angle Preprocessing and Weighted Blending for Fast Panoramic Image Method) (Special Paper) 23 2

DBPIA-NURIMEDIA

09오충원(613~623)

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jul.; 27(7),

<30362E20C6EDC1FD2DB0EDBFB5B4EBB4D420BCF6C1A42E687770>

<353420B1C7B9CCB6F52DC1F5B0ADC7F6BDC7C0BB20C0CCBFEBC7D120BEC6B5BFB1B3C0B0C7C1B7CEB1D7B7A52E687770>

8-VSB (Vestigial Sideband Modulation)., (Carrier Phase Offset, CPO) (Timing Frequency Offset),. VSB, 8-PAM(pulse amplitude modulation,, ) DC 1.25V, [2

878 Yu Kim, Dongjae Kim 지막 용량수준까지도 멈춤 규칙이 만족되지 않아 시행이 종료되지 않는 경우에는 MTD의 추정이 불가 능하다는 단점이 있다. 최근 이 SM방법의 단점을 보완하기 위해 O Quigley 등 (1990)이 제안한 CRM(Continu

<35335FBCDBC7D1C1A42DB8E2B8AEBDBAC5CDC0C720C0FCB1E2C0FB20C6AFBCBA20BAD0BCAE2E687770>

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Dec.; 26(12),

Æ÷Àå½Ã¼³94š

06_ÀÌÀçÈÆ¿Ü0926

(JBE Vol. 23, No. 5, September 2018) (Regular Paper) 23 5, (JBE Vol. 23, No. 5, September 2018) ISSN

歯3이화진

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 25(3),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Sep.; 30(9),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 26(3),

Æ÷Àå82š

I

<32382DC3BBB0A2C0E5BED6C0DA2E687770>

¼º¿øÁø Ãâ·Â-1

DBPIA-NURIMEDIA

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 30(3),

14.531~539(08-037).fm

DBPIA-NURIMEDIA

<303320C0CCBCBAB7CE4B D30352D F28C3D6C1BEB1B3C1A4292E687770>

exp

디지털포렌식학회 논문양식

#유한표지F

1. KT 올레스퀘어 미디어파사드 콘텐츠 개발.hwp

???? 1

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Sep.; 26(10),

특집-5

DBPIA-NURIMEDIA

Journal of Educational Innovation Research 2018, Vol. 28, No. 1, pp DOI: * A Analysis of

<30345F D F FC0CCB5BFC8F15FB5B5B7CEC5CDB3CEC0C720B0BBB1B8BACE20B0E6B0FCBCB3B0E8B0A120C5CDB3CE20B3BBBACEC1B6B8ED2E687770>

○ 제2조 정의에서 기간통신역무의 정의와 EU의 전자커뮤니케이션서비스 정의의 차이점은

Analysis of objective and error source of ski technical championship Jin Su Seok 1, Seoung ki Kang 1 *, Jae Hyung Lee 1, & Won Il Son 2 1 yong in Univ

<31325FB1E8B0E6BCBA2E687770>

03 장태헌.hwp

05 목차(페이지 1,2).hwp

박선영무선충전-내지

歯5-2-13(전미희외).PDF

DBPIA-NURIMEDIA

Journal of Educational Innovation Research 2018, Vol. 28, No. 4, pp DOI: A Study on Organizi

03-16-김용일.indd

04서종철fig.6(121~131)ok

Æ÷Àå82š

DBPIA-NURIMEDIA

00내지1번2번

High Resolution Disparity Map Generation Using TOF Depth Camera In this paper, we propose a high-resolution disparity map generation method using a lo

12È«±â¼±¿Ü339~370

20(53?)_???_O2O(Online to Offline)??? ???? ??.hwp

Journal of Educational Innovation Research 2017, Vol. 27, No. 2, pp DOI: : Researc

09È«¼®¿µ 5~152s

2 : (JEM) QTBT (Yong-Uk Yoon et al.: A Fast Decision Method of Quadtree plus Binary Tree (QTBT) Depth in JEM) (Special Paper) 22 5, (JBE Vol. 2

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jan.; 26(1),

232 도시행정학보 제25집 제4호 I. 서 론 1. 연구의 배경 및 목적 사회가 다원화될수록 다양성과 복합성의 요소는 증가하게 된다. 도시의 발달은 사회의 다원 화와 밀접하게 관련되어 있기 때문에 현대화된 도시는 경제, 사회, 정치 등이 복합적으로 연 계되어 있어 특

,, RFID,. ITU-R [7], IoT (Internet of Thing), (ultra reliable) (low latency). IoT ( ) , [1]., [8] 10 IoT.,. Ofcom [10] IoT/M2M, (utilities),,

, V2N(Vehicle to Nomadic Device) [3]., [4],[5]., V2V(Vehicle to Vehicle) V2I (Vehicle to Infrastructure) IEEE 82.11p WAVE (Wireless Access in Vehicula

(JBE Vol. 23, No. 1, January 2018) (Special Paper) 23 1, (JBE Vol. 23, No. 1, January 2018) ISSN 2287-

강의지침서 작성 양식

Microsoft Word - KSR2014S042

(JBE Vol. 23, No. 6, November 2018) (Special Paper) 23 6, (JBE Vol. 23, No. 6, November 2018) ISSN 2

<B8F1C2F72E687770>

<30382E20B1C7BCF8C0E720C6EDC1FD5FC3D6C1BEBABB2E687770>

DBPIA-NURIMEDIA

학습영역의 Taxonomy에 기초한 CD-ROM Title의 효과분석

이용석 박환용 - 베이비부머의 특성에 따른 주택유형 선택 변화 연구.hwp

Transcription:

Journal of the Korea Institute of Information and Communication Engineering 한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 19, No. 8 : 1934~1942 Aug. 2015 선박 환경에서 TDOA 기법에 의한 위치 추정 방법 김범무 1 정민아 2 이성로 3* A Location Estimation Method Using TDOA Scheme in Vessel Environment Beom-mu Kim 1 Min A Jeong 2 Seong Ro Lee 3* 1 Department of Electronics Engineering, Mokpo National University, Muan 534-729, Korea 2 Department of Computer Engineering, Mokpo National University, Muan 534-729, Korea 3* Department of Information & Electronics Engineering, Mokpo National University, Muan 534-729, Korea 요 약 GPS 신호가 도달하지 않은 환경에서는 실내 위치 추정 기법을 써서 추정 문제를 풀어야 한다. 일반적으로 실내 환 경에서 위치를 추정하는 기법은 AOA, TOA, RSS, Fingerprint, TDOA 등이 쓰이고 있다. 그런데 철판에 의해 막힌 공 간이 많은 선박의 실내 환경에서 위치 추정은 대체적으로 근거리 추정이기 때문에 TDOA 기법을 쓰는 것이 적합하 다. 본 논문에서는 선박의 환경에서 단말기가 있는 위치를 추정하는 문제를 다룬다. 이를 위해 먼저 TDOA을 써서 위 치를 추정하는 문제를 구체적으로 살펴보고, 다음으로 선박 환경에 적용하기 위한 알고리즘을 제안한다. 마지막으 로는 세가지 관점의 모의실험을 통해 TDOA 기법에 의한 선박 내 위치 추정에 대한 타당성을 검증한다. ABSTRACT An estimation problem in the environment which GPS signals do not reach, should be solved by employing an indoor location estimation scheme. Location estimation schemes for indoor environments generally include the AOA, TOA, RSS, Fingerprint, and TDOA. For a ship environment where there exist many spaces enclosed by iron plates, the TDOA scheme is appropriate because location estimation is usually performed at a closed range. In this paper, we address the problem of estimating the location of a terminal under the ship environment. The problem of location estimation by using the TDOA is presented in detail, and then an algorithm for applying the estimation to the ship environment is proposed. Finally, the proposed algorithm of location estimation in a ship by the TDOA scheme is verified through simulations from three viewpoints. 키워드 : 선박환경, 위치추정, Detection Process, TDOA, WLAN Key word : Detection Process, Localization Estimation Process, TDOA, Vessel Environment, WLAN Received 18 May 2015, Revised 22 June 2015, Accepted 06 July 2015 * Corresponding Author Seong Ro Lee(E-mail:srlee@mokpo.ac.kr, Tel:+82-061-450-2430) Department of Information & Electronics Engineering, Mokpo National University, Muan 534-729, Korea Open Access http://dx.doi.org/10.6109/jkiice.2015.19.8.1934 print ISSN: 2234-4772 online ISSN: 2288-4165 This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License(http://creativecommons.org/li-censes/ by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. Copyright C The Korea Institute of Information and Communication Engineering.

선박 환경에서 TDOA 기법에 의한 위치 추정 방법 Ⅰ. 서 론 GPS(Global Positioning System) 신호가 도달하지 않는 환경에서 위치를 추정하는 문제는 지금까지 많은 연구가 이루어져 왔다[1-4]. 일반적으로 실내 환경에서 위치 추정은 여러개의 AP(Access Point)를 직교 배열 로 배치하여 위치를 찾고자 하는 단말기의 신호를 이 용하여 이루어진다. 이러한 방법은 크게 AOA(Angle of Arrival), TOA(Time of Arrival), RSS(Received Signal Strength), Fingerprint, TDOA(Time Difference of Arrival) 방식이 있다. 먼저 AOA 기법은 두 개 이상 의 AP를 써서 AP로부터 단말기로 오는 신호의 방향 을 추정하여 단말기의 위치를 추정하는 방법이다[5-8]. 다음으로 TOA 기법은 단말기와 AP간 의 전파 전달시간을 구하여 교차되는 지점을 찾아 위 치를 추정하는 방법이다[9]. 또한, RSS 기법은 전파가 거리에 따라 일정하게 감소하는 특징을 이용하여 위 치를 추정하는 방법이고[10], Fingerprint 기법은 확률 적 모델링에 의한 위치 추정 방법으로 노이즈 및 주위 환경정보를 이용하여 위치를 추정하는 방법이다[11, 13]. 마지막으로는 TDOA 기법은 단말기로부터 AP까 지의 신호의 전파시간을 구하여 임의의 AP를 기준으 로 다른 AP간의 시간차를 구해 추정 문제를 푸는 방법 이다[12]. 본 논문에서는 [13]와 다르게 TDOA기법에 의한 위 치 추정을 다룬다. 선박의 실내 환경에서 단말기의 위 치 추정 문제를 생각해보자. 일반적으로 선박은 여러개 의 층으로 건조되어 있고 각 층은 두꺼운 철판으로 막 혀있는 공간이 상대적으로 많다는 특징을 갖고 있다. 그림 1은 선박의 한 개 층에 대한 평면도를 보여주고 있 는데 이러한 환경에서 위치를 추정하는 방법의 예를 보 여주고 있다. 이 환경에서 단말기의 위치 추정은 매우 어려운 문제로 생각할 수 있다. 실제로는 각 층마다 평 면상의 추정이 아닌 공간상의 추정 문제로 접근해야 한 다. 그러나 공간상의 추정문제는 상대적으로 많은 계산 량을 필요로 하기 때문에 평면상의 추정문제로 접근하 는 것이 타당하다. 이는 선박내에서 단말기의 위치에 대한 의미가 정확히 어느 지점에 있는가가 아니라 어느 공간에 있는가가 중요하기 때문이다. 즉, 정확한 위치 를 추정하기 보다는 어떤 단말이 몇 층의 어느 실에 있 는가를 판별하는 것이 중요하기 때문이다. 따라서, 본 논문에서는 GPS 신호가 도달하지 않는 선박내 공간에서 2차원 상의 위치 추정 문제를 다룬다. 이를 위해 먼저 TDOA 기법에 의한 위치 추정 방법에 대해 심도있게 살펴보고, 다음으로 선박의 환경에서 TDOA 기법을 적용 가능하도록 알고리즘을 제안한다. 마지막으로 세가지 관점에서 모의실험을 수행하여 선 박의 실내 환경에서 TDOA기법에 의한 위치 추정의 타 당성을 검증한다. 그림 1. 선박내 구조 및 위치 추정에 대한 개념도 Fig. 1 Diagram of the structure and location estimation in a ship Ⅱ. 선박 환경에서 TDOA를 적용한 위치 추정 방법 2.1. TDOA 기법에 의한 위치 추정 방법 ISO/IEC JTC FDIS 24720 규격에 적용된 TDOA 위 치 추정 방식은 단말기가 임의의 위치에 있을 때, 세 개 이상의 AP를 써서 단말기로부터 각 AP로 들어오는 신 호의 도달시간을 측정하여 상호간 시간차를 구해 위치 를 추정하는 방법이다. 위치 추정은 두 단계 과정으로 이루어지는데 첫 번째는 Estimation Process이고 두 번 째는 Detection Process이다. Estimation Process는 세 개 1935

한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 19, No. 8 : 1934~1942 Aug. 2015 의 AP 중에서 임의의 하나를 기준으로 잡고 다른 두개 의 AP와의 시간차를 알아냄으로서 단말기의 위치 추정 값 (, )를 구하는 것이다. 이는 미지수 와 를 구하 는 문제로 혹은 의 2차 방정식을 푸는 문제로 되기 때문에 결과적으로 추정값은 두 개의 값 (, )과 (, )로 나온다. 그런데 두 개의 추정값 중 하나는 구하고자 하는 추정값이고 다른 하나는 버려야 하는 값 이다. 따라서, Detection Process에서는 두 개의 추정값 인 (, )과 (, ) 중 단말기의 위치 (, )에 더 가까운 추정값 하나를 결정하는 것이다. 그러면 그림 2와 같이 단말기와 세 개의 AP가 동일 한 평면상에 있을 때 단말기의 위치를 추정하는 문제를 생각해보자. 여기서 는 단말기에서 송신되는 RF 신호의 전파속 도로 sec이다. 그러면, 세 개의 AP 중에서 임의의 하나를 기준으로 하면, 즉, 째인 를 기준으 로 하면, 와 간의 시간차인 는 (2)와 같이 되고, 와 간의 시간차인 는 (3)과 같이 된다. (2) (3) 그러면 단말기에서 까지의 거리 와 단말기에 서 까지의 거리 간의 차는 로 되는데 이를 로 쓰면, 는 (4)와 같이 된다. (4) 그림 2. 평면상에서 TDOA 추정 기법 Fig. 2 TDOA scheme in a plane 단말기가 (, ) 좌표에 있다고 가정하고 는 (, ), 는 (, ), 는 (, )에 위치하 고 있다고 하자. 단말기로부터 송신된 신호가 에 도달하는 시간은 이고, 에 도달하는 시간은, 에 도달하는 시간은 인데 이는 세 개의 AP로부 터 측정된다. 측정된 값,, 로부터 단말기에서 각 AP까지의 거리를 구하면 (1)과 같이 된다. (1) 식 (4)의 양변을 제곱하여 추정하고자 하는 값인 와 로 정리하면 (5)와 같이 된다. (5) 또한, 단말기에서 까지의 거리 와 단말기에 서 까지의 거리 간의 차는 로 되는데 이를 로 쓰면, 는 (6)과 같이 된다. (6) 1936

선박 환경에서 TDOA 기법에 의한 위치 추정 방법 그러면 식 (6)의 양변을 제곱하여 와 로 정리하면 (7)와 같이 된다. (7) 여기서 (5)의 좌변을 보다 간결하게 표현하기 위해 로 하면, (5)는 (8) 과 같이 되고, (8) 또한, 로 하 여 (7)의 좌변을 정리하면 (9)와 같이 된다. (9) 식 (8)과 (9)를 자세히 보면 와 의 연립방정식으로 되어 있음을 알 수 있는데 두 개의 식을 정리해 보면 (10)과 같이 될 수 있다. (10) 그러면 (10)을 자세히 관찰해 보자. 이는 추정하고자 하는 두 개의 값인 와 의 1차방정식 꼴을 갖추고 있 음을 알 수 있다. 식 (10)을 더 간결하게 표현하면 (11) 과 같이 된다. 여기서, m과 b는 (12)와 같다. (11) (12-1) (12-2) 이제 1차방정식 (11)를 이용하여 연립방정식 (8)과 (9)의 해를 구해보자. (11)을 (8)과 (9)에 각각 대입하여 두 식을 정리하면 (13)와 같은 에 관한 2차방정식을 얻을 수 있다. (13) 여기서,, 는 (14)와 같다. (14-1) (14-2) (14-3) 그러면 단말기의 위치 (, )의 추정값인 (, )을 구하는 문제는 먼저 (13)에서 에 관한 두 개의 근인 와 을 구하고, 다음으로 (11)에 를 대입하여 를 구하고 를 대입하여 를 구 하는 것으로 된다. 지금까지의 과정을 다시 한번 요약하면, 평면상에서 단말기가 있는 임의의 위치 추정은 세 개 이상 의 AP를 써서 추정할 수 있다. 그런데 TDOA 방식을 적 용하여 추정할 경우에는 추정값이 두 개의 값 와 로 나온다는 것이다. 이는 두 개의 추정값 중 하나는 구하고자 하는 값이고 다른 하나는 버려야 할 값이라는 것이다. 따라서, 두 개의 값으로부터 구하고 자 하는 값을 찾아야 하는 Detection Process가 이어져 야 한다. Detection Process는 추정할 위치라고 가정하고 와 을 구해 실제로,, 에서 측정된 로부터 와 를 구해 서로간의 오차를 계산하고, 같은 방법 으로 를 추정 위치라고 가정하고 와 를 구해 와 간의 오차를 계산 1937

한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 19, No. 8 : 1934~1942 Aug. 2015 하여 어떠한 경우가 더 적은 오차를 갖게 되는가를 알 아내어 오차가 더 적은 추정값을 결정한다. 2.2. 선박의 환경에서 TDOA 기반 위치 추정 알고리즘 1절에서 세 개의 AP를 써서 TDOA 기법에 의한 평 면상의 위치 의 추정 문제를 알아보았다. 이 절 에서는 선박이라는 환경에서 위치를 찾는 실제적인 문 제를 고찰해 보자. 여객선을 포함한 대형선박은 일반적 으로 여러개의 층으로 구성되어 있다. 이러한 환경에 서 1절에서 쓴 평면상의 추정기법을 그대로 적용하기는 어렵다. 또한 공간상의 위치 추정기법이 있다 고 해도 이를 그대로 적용하기는 어렵다. 이는 선박은 여러개의 층으로 구성되어 있기 때문에 높이에 대한 기 준을 어디로 설정해야 하느냐가 어렵기 때문이다. 따라 서, 본 논문에서는 여러 개의 층으로 구성되어 있는 선 박에서 단말기가 어느 층에 있는지를 판정하고 난 다음 에 단말기가 있는 층에서 단말기의 위치를 추정하는 문 제를 다룬다. 선박은 그림 3과 같이 건조시부터 여러개의 층으로 구성되어 있기 때문에 각 층에서 단말기의 위치 추정은 그 층의 바닥이나 천정의 높이를 기준으로 추정문제를 다루는 것이 타당하다. 즉, 그림 3과 같이 여러개의 AP 가 설치되어 있는 평면상의 추정문제로 생각해도 타당 하다고 볼 수 있다. 지를 결정하고 그 다음에 TDOA 기법을 써서 평면상의 위치를 추정하는 문제로 이루어진다. 또한, Detection Process는 두 개의 추정값 중 구해야할 추정값을 결정하 는 것으로 이루어진다. 표 1. Estimation and Detection 과정 Table. 1 Estimation and Detection Process Estimation Process Detection Process 1. Measure the power of the signal reaching to the which locate at the center to determine the floor of the terminal. 2. Find the which is the shortest signal reach time from the terminal, and then determine the appropriate. 3. Calculate the distance between the terminal and the three APs.,,, 3. Setting as the standard, get,, and calculate,. 4. Solve the following simultaneous equations and, to obtain and. 4. At first, suppose that the position of the terminal is and then get and. Secondly, suppose that the position of the terminal is and then get and. 5. From the measurement from, compare and to decide that the most closest solution is. Ⅲ. 성능평가 그림 3. 선박의 각 층에서 위치추정에 대한 개념도 Fig. 3 Diagram of location estimation at each floor of a ship 따라서, 선박의 실내 환경에서 단말기가 있는 위치를 추정하기 위한 알고리즘은 표 1과 같이 제안할 수 있다. 즉, Estimation Process에서는 단말기가 어느 층에 있는 선박의 실내 환경에서 TDOA를 적용한 위치 추정문 제의 타당성을 검증하기 위해 세가지 관점에서 모의실 험을 하였다. Example 1에서 단말기로부터 오는 신호 의 전파시간를 측정하여, 측정된 값으로부터 거리를 환 산하는 실험을 하였고, Example 2에서는 한 개의 단말 기와 네 개의 AP를 써서 단말기의 위치 를 추정 1938

선박 환경에서 TDOA 기법에 의한 위치 추정 방법 하는 문제를 다루었다. 마지막으로 Example 3에서는 실제의 선박내 실내 환경과 비슷한 환경에서 16개의 AP를 써서 각 셀 당 2개의 시험 위치를 정해 이를 추정 하는 실험을 하였다. [Example 1] 단말기로부터 AP까지의 거리를 1m, 3m로 두고 두 경 우에 대해 신호의 전파시간을 측정하여 이를 거리로 환 산하는 실험을 하였다. 먼저 1m 떨어진 경우에 단말기로 부터 신호를 100회를 송신하여 각각의 전파시간 를 구하였고 이를 거리로 환산하여 을 구해 보았다. 그림 4는 결과값인 을 보여주고 있다. 실제로 매 실험마다 거리에 대한 오차 가 발생하였는데 이를 통계적으로 분석한 결과, 평균 은 1.006303m, 분산은 0.00012677m, 표준편차는 0.01131577m, 표준오차는 0.01125516m로 나타났다. 두 경우에 대한 실험을 통해 알 수 있었던 것은 거리 가 길어질수록 거리 오차가 조금 더 커짐을 발견할 수 있었다. [Example 2] TDOA에 의한 평면상의 위치 추정 문제를 알아보기 위해 그림 6과 같이 한개의 단말기와 세개의 AP를 써 서 단말의 위치 를 추정하는 문제를 다루었다. 먼저 단말기를 = (0.331875, 0.221875) 위치에 두고 네 개의 AP에서 신호를 받아 전파시간이 짧은 세 개의 AP를 결정하였다. 그리고 세 개의 AP에서 측정된,, 로부터 단말에서 각 AP까지의 거리를 환산하 면 은 0.50846737m, 는 0.40275322m, 는 0.69531299m로 나타났다. 를 기준으로 하여 다른 두 와 와의, 를 구하였다. 그런 다음 TDOA를 수행하여 (, ) = (0.32829723, 0.22471678)를 찾았다. 추정결과를 분석해보면 방향 의 추정오차는 = 0.00357777m이었고 방향으 로의 추정오차는 = -0.0028418m으로 나타났다. 그림 4. 1m거리에서의 100회 측정 결과 Fig. 4 Results of 100 times measurements at 1m distance 또한, 단말기와 AP간의 거리가 3m 떨어진 경우에 대 해서도 100회의 실험을 하였는데 그림 5는 을 보여주고 있다. 이 경우에 평균은 3.013339m, 분산은 0.00109874m, 표준편차는 0.0333143m, 표준오 차는 0.01919949m로 나타났다. 그림 6. 네 개의 AP를 쓴 TDOA 위치 추정 문제 Fig. 6 Problem of location estimation by the TDOA using four APs 그림 5. 3m거리에서의 100회 측정결과 Fig. 5 Results of 100 times measurements at 3m distance [Example 3] 선박의 실내 환경에서 단말기가 위치하고 있는 층의 AP 배치 상태는 그림 7과 같다고 보자. 즉, 16개의 AP 가 직교 배열로 설치되어 있는 상황에서 9개의 셀이 나 온다. 각 셀에서 2회의 추정 실험을 하였는데 표 2는 그 에 대한 추정결과를 보여준다. 1939

한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 19, No. 8 : 1934~1942 Aug. 2015 표 2. 18번의 위치 추정에 대한 측정값과 오차 Table. 2 measurement values and errors from 18 experiments of location estimation Trial (x, y) (, ) Cell 1 Cell 2 Cell 3 Cell 4 Cell 5 Cell 6 Cell 7 Cell 8 Cell 9 Trial 1 0.53803461,0.22092706 0.5413333,0.22156655-0.00329869-0.00063949 Trial 2 0.3722392,0.28649327 0.37180092,0.28600101 0.00043828 0.00049226 Trial 1 1.65922199,0.6867605 1.65996896,0.6852416-0.00074697 0.0015189 Trial 2 1.8013496,0.15992055 1.8374437,0.15981974-0.0360941 0.00010081 Trial 1 2.43028662,0.15982753 2.43247086,0.1593647-0.00218424 0.00046283 Trial 2 2.77334544,0.36990825 2.77441355,0.3708974-0.00106811-0.00098915 Trial 1 0.67512798,1.2351411 0.67785512,1.23892764-0.00272714-0.00378654 Trial 2 0.24006589,1.41511536 0.25329038,1.4164569-0.01322449-0.00134154 Trial 1 1.56052895,1.2186732 1.56436146,1.21966244-0.00383251-0.00098924 Trial 2 1.36458057,1.38676499 1.36712349,1.3896908-0.00254292-0.00292581 Trial 1 2.70522903,1.30883936 2.69626632,1.31001549 0.00896271-0.00117613 Trial 2 2.50800151,1.28623833 2.50314447,1.29630756 0.00485704-0.01006923 Trial 1 0.21824866,2.36273777 0.22025849,2.36309947-0.00200983-0.0003617 Trial 2 0.46986321,2.22943144 0.4712179,2.23038013-0.00135469-0.00094869 Trial 1 1.42600451,2.31803939 1.42956559,2.31978705-0.00356108-0.00174766 Trial 2 1.50667417,2.38776157 1.,50112345,2.38629732 0.00555072 0.00146425 Trial 1 2.5293361,2.32751037 2.53201886,2.32906224-0.00268276-0.00155187 Trial 2 2.73878161,2.41749806 2.73121564,2.40998752 0.00756597 0.00751054 Cell7 Cell8 Cell9 기대값은 =0.000832081m이었고 분산은 =0.000010288533277m으로 나타났다. Cell4 Cell5 Cell6 Ⅳ. 결 론 Cell1 Cell2 Cell3 그림 7. 16개의 AP를 직교 배열로 쓴 TDOA 위치 추정 문제 Fig. 7 Problem of location estimation by the TDOA using 16 APs in a orthogonal array 18회의 모의실험을 통해 결과를 분석해보면, 방향 으로의 추정값에 대한 기대값은 =0.002664045m 로 나타났고 분산은 =0.000089654793519m 으로 나타났다. 또한, 방향으로의 추정값에 대한 본 논문에서는 여러개의 층으로 구성되어 있는 선박 의 실내 환경에서 TDOA기법을 적용하여 위치를 추정 하는 문제를 다루었다. 먼저 단말기가 있는 층을 결정 하는 방법으로는 선박의 중앙 부위에 별도의 AP을 층 마다 두고 단말에서 AP로 들어오는 신호의 강도를 비 교하여 단말기가 있는 층을 결정하는 방법을 생각하였 다. 다음으로는 단말기가 있는 층에서 단말기의 위치를 TDOA 기법을 써서 추정 문제를 다루었다. Example 1 에서 단말기로부터 AP로의 전파시간을 측정하여 단말 기와 AP간의 거리를 구하는 실험을 1m, 3m인 환경에 서 모의실험 하였다. 1m, 3m 경우에 대해 100회의 실험 을 수행한 결과 측정 오차는 거리가 커짐에 따라 좀 더 크게 나타남을 알았다. 그러나 각각의 실험에 대해 기 1940

선박 환경에서 TDOA 기법에 의한 위치 추정 방법 대값과 분산을 구해서 분석한 결과 전파시간 측정에 의 해 거리를 환산하는 방법이 타당성이 있다는 사실을 알 게 되었다. 다음으로 Example 2에서는 네 개의 AP를 써 서 단말기로부터 오는 신호의 전파시간이 가장 짧은 세 개의 AP를 선택하고 선택된 세 개의 AP를 써서 단말기 의 위치 를 추정하는 문제를 다루었다. 실제로 단말기를 = (1.331875, 1.221875)인 지점에 두 고 TDOA 기법을 써서 모의실험을 하였는데 추정결과 는 (, ) = (1.32829723, 1.22471678)으로 나타나 추정 성능이 아주 우수함을 알 수 있었다. 마지막으로 Example 3에서는 16개의 AP가 설치되 어 있는 공간에서 각 셀에서 2번씩 모의실험을 하여 추 정오차를 구해보았다. 18번의 실험을 수행한 결과 위치 추정 오차가 상당히 작음을 알 수 있었다. 본 연구는 선 박이라는 환경에서 각 층의 위치 추정을 평면상의 추정 문제로 가정하고 다루었는데 실제로 선박의 각 층은 공 간적 접근을 해야 한다. 따라서 향후 연구는 3차원 공간 에서 위치 추정에 관한 문제를 다루어져야 한다고 생각 한다. ACKNOWLEDGMENTS This research was supported in part by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2009-0093828) in part by the Ministry of Science, ICT and Future Planning (MSIP), Korea, under Grant IITP-2015- H8601-15-1006 of the Convergence Information Technology Research Center (C-ITRC) program supervised by the Institute for Information and Communications Technology Promotion (IITP). REFERENCES [1] J. J. Lee, J. W. Kwon, M. A Jung, S. R. Lee, Fingerprinting Bayesian Algorithm for Indoor Location Determination, The Journal of Korea Information and Communications Society, Vol.35, No. 6, pp.888-894. 2010.06. [ 2 ] J. J. Lee, M. A Jung, S. R. Lee, I. H. Song, KNN/ANN Hybrid Location Determination Algorithm for Indoor Location Base Service, The Journal of Institute Of Electronics And Information Engineers, Vol. 48, No.2, pp.109-115. 2011.03. [ 3 ] J. J. Lee, L. H. Song, J. H. Kim, S. R. Lee, Optimized KNN/IFCM Algorithm for Efficient Indoor Location, The Journal of Institute Of Electronics And Information Engineers, Vol. 48, No.2, pp.125-133. 2011.03. [ 4 ] J. J. Lee, M. A Jung, S. R. Lee, KNN/PFCM Hybrid Algorithm for Indoor Location Determination in WLAN, The Journal of Institute Of Electronics And Information Engineers, Vol. 47, No.6, pp.146-153. 2010.11. [ 5 ] H. G. Jo, S. Y. Jeong, S. J. Kang, Enhanced Accurate Indoor Localization System Using RSSI Fingerprint Overlapping Method in Sensor Network, The Journal of Korea Information and Communications Society, Vol.37C, No.08, pp.731-740. 2012.08. [ 6 ] T. Kim, S. Tak, Modeling and Performance Evaluation of AP Deployment Schemes for Indoor Location-Awareness, Journal of the Korea Institute of Information and Communication Engineering, Vol.17, No.4, pp.847-856, 2013.03. [ 7 ] J. Y. Cha, Y. B. Kong, J. W. Choi, J. H. Ko, Y. G. Kwon, "IEEE 802.15.4a based Localization Algorithm for Location Accuracy Enhancement in the NLOS Environment," Journal of the Korea Institute of Information and Communication Engineering, Vol.16, No.8, pp.1789-1798. 2012.05 [ 8 ] S. Son, H. Choi, H. Cho, Y. Baek, "Location Information Reliability-Based Precision Locating System Using NLOS Condition Estimation," The Journal of Korea Information and Communications Society, Vol.38C, No.01, pp.97-108. 2013.01. [ 9 ] S. Wooo, H. Jeon, H. Park, A Study on NLOS Error Solution Method in Indoor Location Estimate, Korea Computer Congress Vol. 33, No. 1(D), pp.178-180, 2006. [10] Y. Lim, J. Park, and S. Ahn, A Geometric Approach for the Indoor Localization System, Journal of The Institue of Electronics Engineers Vol.45, Part.TC No.12, 2008. 12, pp. 1058-1065 [11] D. Ahn, R. Ha, Indoor Localization Methodology Based on Smart Phone in Home Environment, The Journal of Korea Information and Communications Society '14-04 Vol.39C No.04, pp. 315-325. 1941

한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 19, No. 8 : 1934~1942 Aug. 2015 [12] Cong, L. and W. Zhuang, Non-line-of-sight error mitigation in TDOA mobile location, IEEE Global Telecommunications Conference, volume: 1, pp. 680-684. 2001. [13] B. Kim, M. A. Jeong, S. R. Lee, Location Estimation Method Employing Fingerprinting Scheme based on K-Nearest Neighbor Algorithm under WLAN Environment of Ship, Journal of the Korea Institute of Information and Communication Engineering, Vol. 18, No. 10 : 2530~2536 Oct. 2014. 김범무(Beom-mu Kim) 2012년 2월 : 목포대학교 정보전자공학과 학사(공학인증) 2014년 2월 : 목포대학교 전자공학과 석사 2014년 3월 ~ 현재 : 목포대학교 전자공학과 박사과정 관심분야 : LBS, WSN, IoT 정민아(Min A Jeong) 1992년 2월 : 전남대학교 이학사 1994년 2월 : 전남대학교 이학석사 2002년 2월 : 전남대학교 이학박사 2002년 4월 ~ 2003년 2월 : 광주과학기술원정보통신공학과 Post-Doc 2003년 4월 ~ 2005년 2월 : 전남대학교 전자통신기술연구소 Post-Doc 2011년 9월 ~ 2013년 2월 : Cleveland Clinic Research 2005년 3월 ~ 현재 : 목포대학교 컴퓨터공학과 부교수 관심분야 : 데이터베이스/데이터마이닝, 생체인식시스템, 무선통신응용분야, 임베디드시스템 이성로(Seong Ro Lee) 1987년 2월 : 고려대학교 전자공학과 학사 1990년 2월 : 한국과학기술원 전기 및 전자공학과 석사 1996년 8월 : 한국과학기술원 전기 및 전자공학과 박사 1997년 ~ 현재 : 목포대학교 정보전자공학과 교수 관심분야 : Digital Communication System, 위성통신, 해양텔레매틱스, USN 1942