• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.624-640
• /
• 2004

최근 위치 기반 기술에 대한 활용이 증가하면서 이동 객체를 효율적으로 관리하기 위한 색인구조의 필요성이 증가하고 있다. 본 논문에서는 미래 위치 검색 및 갱신 비용을 최소화하기 위한 새로운 시공간 색인 구조를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화하기 위해 이동 객체의 현재 위치를 직접 접근하기 위한 보조 색인 구조와 공간 분할 기반의 KDB-트리를 결합한 색인 구조이다. 제안하는 색인 구조에서는 이동 객체의 미래 위치 검색 및 갱신 비용을 줄이기 위해 KDB-트리의 중간 노드에 시간에 대한 파라미터를 유지한다. 또한 제안하는 색인 구조에서는 공간활용도 및 검색 효율을 극대화하기 위한 새로운 갱신 및 분할 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 실험을 통해 성능 평가를 수행한다.

• 한국정보과학회논문지:정보통신
• /
• 제35권4호
• /
• pp.345-354
• /
• 2008

최근 사람이 여러 이동 기기를 가지고 이동하는 작은 규모의 이동 네트워크 형태가 나타나고 있다. 또한, 액세스 네트워크를 가지는 배, 기차, 버스 등과 같은 이동수단은 큰 규모의 이동 네트워크의 예들이다. 이러한 이동 네트워크내의 이동 노드들에게 끊김 없는 이동성을 제공하기 위해 바인딩 갱신 메시지가 빈번하게 교환되어야 한다. 하지만, 이는 네트워크의 부하 증가 및 이동 라우터의 에너지 효율성을 악화시키게 된다. 이러한 문제를 해결하기 위해 발생되는 메시지 수를 감소시키면, 네트워크 보안 문제가 발생할 수 있다. 따라서 이동 라우터가 적은 비용으로 위치 정보 갱신을 수행하면서 보안 문제를 효과적으로 해결하기 위한 알고리즘이 필요하다. 본 논문에서는 이 두 경우를 모두 고려한 이동라우터의 이동 패턴에 기반을 둔 이동성 관리 기법을 제안한다. 각 이동 라우터는 방문한 네트워크를 떠날 때마다 이동 관련 정보를 기록하고, 이후 이 정보를 기반으로 주기적으로 방문한 네트워크의 향후 예상 상주시간을 계산하여 프로파일에 저장한다. 이후 각 이동 라우터가 방문했던 네트워크에 진입하게 되면 프로파일을 기반으로 바인딩 메시지의 갱신 주기를 동적으로 결정하여 메시지의 수를 감소시키고자 한다. 이때 보안 문제가 발생할 수 있다. 이 문제는 여러 개의 키를 한 번에 보내는 키 신용인증(key credit)을 사용하여 해결한다. 제안기법과 기존기법의 성능을 비교하기 위해 다양한 실험을 통하여 바인딩 갱신 메시지의 대역폭을 측정하였다. 그 결과 이동 라우터가 임의의 네트워크에 50분 이상 상주시 발생되는 메시지의 양을 65%이상 감소시킬 수 있었다. 즉, 기존 기법과 동일하게 이동 라우터의 위치 관리를 하면서도, 인증과정을 간소화하고 바인딩 갱신 메시지 수를 기적으로 줄임으로써 네트워크 및 이동 라우터의 에너지 효율성을 크게 향상시킬 수 있었다.

• 정보과학회 논문지
• /
• 제43권3호
• /
• pp.389-397
• /
• 2016

본 논문에서는 대부분 운전자들이 보유하고 있는 스마트 모바일 기기와 최소한의 중앙서버를 활용하여 구축 가능한 위치기반 고속도로 안전시스템을 제안한다. 이를 위해 중앙서버를 구축하여 GPS를 이용한 차량의 위치정보를 수집하며, 서버에서는 차량위치 업데이트 메시지 감소를 위한 위치예측 알고리즘을 수행한다. 차량에 장착된 모바일에서는 가속도 센서를 이용하여 차량의 위험 상황을 인지하여 상황을 서버에게 업데이트하고, 서버는 LTE 통신을 이용한 위치기반 유니캐스트를 통하여 주변 위험차량에게 신속하게 알려준다. 본 논문에서 제안하는 위치예측 알고리즘을 평가하기 위하여 실제 차량에 앱을 탑재한 모바일 기기를 설치하고 도심도로, 한적한 도로, 고속화도로 등 다양한 시나리오에서 실제 실험하고, 위험도 전파 등을 평가하기 위한 시뮬레이션을 수행한다. 또한 차량의 충돌상황을 감지하기 위한 충돌 모의실험을 진행하며, 모바일 기기가 거치대에서 이탈되는 등의 예외적인 상황을 처리할 수 있는 기법을 제안한다.

• 한국통신학회논문지
• /
• 제31권7B호
• /
• pp.595-601
• /
• 2006

이 연구는 유비쿼터스 컴퓨팅 환경에서 절대 위치 좌표를 제공할 수 있는 초음파 위치인식 시스템에 관한 것이다. 무선(RF: Radio Frequency) 신호에 의해 동기화된 다수의 고정된 발신기가 순차적으로 초음파를 발신하며, 초음파 신호들을 수신한 수신기에서 TOF를 파악하여 이를 거리로 환산한 다음 위치정보를 계산한다. 초음파의 전파시간(TOF: Time of Flight)은 주기인식 방법을 통해 파악한다. 또한 유비쿼터스 컴퓨팅을 위한 인식 영역의 확장을 위해 셀 매칭 기법과 부호화된 초음파 기법을 제안한다. 초음파 위치인식 시스템인 U-SAT을 사용하여 주기인식 기법의 유용성을 입증하기 위하여 다양한 거리에서 실험을 수행하였다. 또한 셀 매칭 기법에 의한 영역 확장에서도 위치 측정의 정확도를 검증하였으며 부호화된 초음파 기법의 분석으로 그 유용성도 입증하였다. 그 결과로 인해 저가격, 높은 갱신율, 그리고 상대적으로 뛰어난 정밀도의 입장에서 GPS가 적용될 수 없는 환경에서의 유비쿼터스 컴퓨팅의 위치인식 시스템으로서의 가능성을 입증하였다.

• 한국정보통신학회논문지
• /
• 제25권6호
• /
• pp.785-791
• /
• 2021

본 연구는 서비스 로봇이 물건배달 서비스를 수행하기 위해 인식된 물체의 위치기반 정보로부터 최적의 작업 목적지를 추정하기 위한 방법론을 제안한다. 위치 추정 프로세스는 격자지도에 일반화된 보로노이 그래프를 적용하여 노드와 링크로 구성되는 초기 위상학 지도 작성, RGB-D센서를 이용하여 물체의 인식과 위치정보 추출, 장애물의 형상 및 거리정보를 수집한 후 ,무게중심법과 세선화를 병행하는 하이브리드 기법을 적용하여 서비스 로봇이 물건잡기 작업을 수행할 수 있는 최적의 이동위치를 추정하게 된다. 그런 다음, 노드 위치선정 규칙에 따라 추정된 위치와 기존 노드의 기하학적 거리비교를 통해 로봇의 작업 목적지에 대한 최적의 노드정보를 갱신하게 된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권11호
• /
• pp.545-561
• /
• 2007

다중 지역 이동 에이전트 컴퓨팅 환경을 기반하여 이동 에이전트 시스템을 개발하는데 있어서, 이동 에이전트를 관리하고 이동 에이전트들간의 메시지 전달을 보장하기 위한 위치 관리 및 메시지 전달 기법은 중요한 고려사항이다. 그러나 기존의 관련연구들은 여러 지역으로 구성된 다중 지역 이동 에이전트 컴퓨팅 환경에 적용하기에는 위치 갱신 비용 및 메시지 전달 비용이 상대적으로 증가한다는 단점과 추적 문제(Tracking Problem)를 발생시킨다는 한계론 가지고 있다. 또한, 복제된 이동 에이전트와 부모-자식 이동 에이전트에 대해서 고려하지 않는 한계를 가지고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 다중 지역 이동 에이전트 컴퓨팅 환경에서 동작하는 새로운 이동 에이전트 위치 관리 및 메시지 전달 기법인 HB (Home-Blackboard) 프로토콜을 제안하고자 한다. HB 프로토콜은 각 지역마다 각 지역을 관리하는 지역서버를 두어 같은 지역내에서의 이주와 다른 지역으로의 이주를 구분하여 위치 관리를 수행하며, 또한 각 지역서버에 메시지를 저장할 수 있는 블랙보드를 두어 지역서버에서 이동에이전트의 위치가 갱신될 때 해당 메시지를 블랙보드에서 꺼내어 이동에이전트에게 전달한다. HB 프로토콜은 다중 지역 이동 에이전트 컴퓨팅 환경에서 이동 에이전트의 위치 변경시 발생하는 위치 갱신 비용과 이동 에이전트를 간의 메시지 전달 비용을 효과적으로 줄이며, 추적문제를 낮은 통신비용으로 해결한다. 또한, 복제된 이동 에이전트와 부모-자식 이동 에이전트에 대한 위치 관리 및 메시지 전달에 대해서 다뤄, 복제 이동 에이전트들과 부모-자식 이동 에이전트에 대한 메시지 전달을 보장하며 중복된 메시지 전달을 줄여 메시지 통신 비용을 감소시킨다. 상호 유사한 마모경도를 가진다. 이는 마모저항의 지표로 간주되는 석영과 알칼리장석의 모우드 값의 차이로 설명될 수 있다. 한편 낭산지역의 연구를 통하여 규명된 수직상 채석면의 방향 및 각종 물성특성의 전반적인 이해는 차후 이 지역의 암석자원 활용 시주요 정보로 활용될 것으로 기대된다.세포의 수와 크기가 증가된 것으로 확인할 수 있었다. 특히 조직내 위치별 세포분열의 가시적 비율에서는 pith부위 보다 cortex부위에서 세포비후의 비율이 큰 것으로 보였다. Sucrose, CCC 및 일장차이에 따른 AGPase 활성의 변화에 있어서 암처리에서는 sucrose 농도 3%보다 8%에서 양호하였고 sucrose 3%, 8%에서도 각각 CCC의 효과를 볼 수 있었다. 8시간 처리에서는 sucrose 농도 3%보다 8%에서 양호하였고 sucrose 3%, 8%에서는 CCC의 효과가 나타나지 않았다. 16시간 처리 sucrose 농도 3%보다는 8%에서 양호하였고 sucrose 3%에서는 CCC의 효과가 나타나지 않았으나 8%에서는 CCC의 효과를 볼 수 있었다. 결과적으로 sucrose의 농도가 높고, CCC와 암처리의 괴경형성의 촉진조건에서 AGPase의 활성이 양호함을 볼 때, AGPase가 starch 합성에 중요한 물질이라는 사실이 확인되었다. 평균 1.4/2.0점(70%)으로 가장 낮게 평가되었으며, '적정 검사시설 및 기구 구비' 항목은 공산품에서 평균 0.2점으로 평가되어 타품목에 비해 현저히 낮았고(p<0.01), 평가한 93개 항목 중 가장 불량한 상태로 관리되고 있음을 알 수 있었다. '검사용 장비 및 기구의 검교정' 항목은 농산물이 0.4점으로 관리상태의 개선이 필요하며, 품목별로 볼 때 낮은 점수로 평가되었다(p<0.05).

• 한국통신학회논문지
• /
• 제24권8B호
• /
• pp.1444-1455
• /
• 1999

IS-41과 GSM 같은 표준에서 위치 전략은 이동 단말기들의 위치를 관리하는데 홈 위치 등록기(Home Location Register : HLR) 데이터베이스와 방문자 위치 등록기(Visitor Location Register : VLR) 데이터베이스를 사용한다. 위치관리 기법들이 추구하는 목표는 데이터베이스 접근 및 상호 망 트래픽에 대한 비용을 최소하는 것이다. 표준 위치 관리 기법의 문제점은 단말기들의 이동이 빈번할 경우 HLR 데이터베이스를 갱신하는 비용이 높고, VLR과 HLR간 메시지 전송 빈도가 높기 때문에 신호 망에 심한 트래픽을 유발할 수 있다. 이러한 문제점에 대한 한 가지 개선책으로 본 논문에서는 이동 단말기들이 등록지역의 경계를 넘을 때마다 단말기의 위치등록 요청으로 인하여 초래될 수 있는 HLR과 신호 망 트래픽을 줄일 수 있도록 VLR 게이트웨이(VLR Gateway : VG)를 이용한 위치 관리 기법을 제안한다. VG는 HLR과 VLR사이에 배치되는 데이터베이스로서 시스템에 정의된 하나 이상의 인접 등록지연들을 하나의 그룹으로 통합하고, 그 통합 등록지역 범위 내에서 VG가 HLR의 역할을 대신 수행함으로써 HLR을 접근할 필요없이 단말기간 호출 및 이동이 가능하다. S-41과 제안 기법간에 성능 평가를 위하여 다양한 범위의 호출 대 이동 비율에 대한 시뮬레이션을 수행한 결과 제안 기법에서 전체 데이터베이스 비용이 다소 증가한 반면에 HLR 및 신호 망 트래픽이 축소되었다.

• 한국공간정보시스템학회 논문지
• /
• 제10권4호
• /
• pp.11-19
• /
• 2008

최근 모바일 기기 및 무선 통신의 발달로 인하여 다양한 위치 기반 서비스에 대한 연구가 증대되고 있으며, 이러한 위치 기반 서비스의 대표적 질의인 k-최근접 질의를 효율적으로 처리하기 위한 연구가 활발히 수행되어 왔다. 기존 연구들은 질의 처리 성능의 향상을 위해, 공간 네트워크 상의 POI와 노드 사이의 거리를 미리 계산하는 pre-computation 기법을 사용한다. 그러나 이러한 pre-computation 기법들은 검색 대상이 되는 POI의 변경을 효과적으로 처리하지 못하는 단점을 갖는다. 본 논문에서는 기존 pre-computation 기법들의 단점을 극복하고, 대용량 이동객체의 위치정보를 효율적으로 관리하기 위하여 S-GRID를 이용한 분산 그리드 기법을 제안한다. 아울러 제안하는 분산 그리드 기법을 위한 k-최근접 질의 처리 알고리즘을 제시한다. 마지막으로, S-GRID 및 분산 그리드 기법의 k-최근접 질의처리 알고리즘의 성능 평가를 통해, 제안하는 기법의 우수성을 입증한다.

• 인터넷정보학회논문지
• /
• 제12권4호
• /
• pp.173-180
• /
• 2011

오늘날, 3G와 WiFi 통신을 이용한 수많은 스마트폰용 위치기반 서비스들이 존재한다. 본 논문에서는 안드로이드 플랫폼에서 실행 가능한 발전된 위치 기반 응용 프로그램인 MARS를 제안, 개발하였고, 이를 기존 유사 서비스와 성능을 비교하였다. MARS는 기본적으로 경로 등록, 경로 검색, 경로 평가 등 3가지 기능을 사용자들에게 제공하며 이들은 웹 및 데이터베이스서버, 그리고 사용자의 이동 단말기에 의해 동적으로 관리된다. 사용자들은 스마트폰을 이용하여 위치 정보를 검색 및 업데이트할 때, 서버들은 필요한 정보를 제공하여 사용자들이 자유롭게 자신들이 등록한 정보를 추가, 수정, 그리고 제거를 할 수 있도록 하며, 다른 사용자의 정보에 대해서는 평가를 수행 할 수 있도록 한다. 이는 기존의 다른 지도 서비스들이 사용자들로부터 직접적으로 정보 입력을 허락하지 않는 것과 달리 사용자들에게 정보 입력을 담당하게 한다는 점에서 구별된다. 본 논문에서는 MARS의 구현 과정과 함께 각 동작에 대한 실험 결과를 보여주며, 마지막으로 기존 서비스들과의 성능 평가를 통해, MARS가 더 나은 성능을 제공할 수 있음을 설명하기로 한다.

• 한국인터넷방송통신학회논문지
• /
• 제11권4호
• /
• pp.131-140
• /
• 2011

PMIPv6(Proxy Mobile IPv6)는 네트워크 기반 지역 이동성관리 프로토콜을 지원하기 위해 설계되었으나 호스트의 전역 이동성관리를 처리하지 않는다. 본 논문에서는 PMIPv6를 위한 DNS(Domain Name System) 기반의 위치관리 기법을 제안한다. 제안된 기법에서 DNS는 위치관리자로서 전역 이동성을 위한 PMIPv6를 제공한다. 또한 다수의 모바일 터미널을 지원하고 네트워크 확장성을 높이기 위한 페이징 확장 기법을 PMIPv6에 도입한다. 제안된 위치관리 기법을 평가하기 위해 분석모델을 수립하여 위치갱신과 페이징 비용을 수식화하고 전체 시그널링 비용상의 다른 요인의 영향을 분석한다. 수행결과는 여러가지 매개변수에 따라 전체 시그널링 비용이 어떻게 변하는지 보여준다.