• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.921-924
• /
• 2004

에이전트 협업은 다수의 에이전트가 하나의 업무에 참가하는 것을 말한다. 물리적인 위치 제약에서 자유로운 이동 에이전트는 네트워크상의 여러 호스트 들을 이동하면서 작업을 수행할 수 있다. 이러한 이동 에이전트로 협업을 할 때 멤버 에이전트의 위치와 할당된 업무를 제어하는 중앙 관리 에이전트가 필요하다. 중앙 관리 에이전트는 요청 받은 업무를 분할하여 이 업무를 수행할 수 있는 에이전트들과 협업을 한다. 중앙 관리 에이전트 역시 이동에이전트 라는 점을 이용하여 한 장소에서만 협업을 하는 것이 아니라 협업 수행 중 또 다른 협업이 필요하게 되면 다른 네트워크로 이동하여 협업 그룹을 생성할 수 있다. 본 논문에서는 이동에이전트를 이용해서 위치에 제약을 받지 않는 협업과 로컬/리모트 상의 중앙 관리 에이전트간 통신을 통해 협업 그룹을 동적으로 확장할 수 있는 그룹관리 기법을 제안한다.

• 한국통신학회논문지
• /
• 제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 및 신호 망 트래픽이 축소되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권4호
• /
• pp.472-487
• /
• 1999

본 논문에서는 효율적인 이동성 관리를 위한 이동성 예측 기법을 소개한다. 이동 컴퓨팅 환경에서는 사용자가 지리적 위치의 제약없이 언제, 어디서나 다른 네트워크 시스템과 메시지를 주고 받을수 있다. 그러나, 통신자원의 부족, 잦은 접속단절 , 사용자의 움직임 등과같은 이동 컴퓨팅 시스템의 특징 때문에, 지능적이고 효율적인 이동성관리가 요구된다. 이동 컴퓨팅 시스템이 지능적이고 효율적인 이동성관리를 통하여 높은 질의 서비스를 제공하기 위해서는 이동 사용자의 움직임 패턴들을 능동적으로 고려하는 것이 바람직하다. 본 논문에서는 이동 사용자의 과거수일, 수개월동안의 움직임 패턴 즉, 이동사용자의 위치연혁으로부터 미래 위치를 예측하는 지능적 이동성 예측기법(intelligent mobility prediction scheme)을 제안한다. 모델링 방법으로서 뉴로-퍼지 추론시스템(neuro-fuzzy inference system)을 이용한다. 뉴로-퍼지 추론 시스템이 이동 사용자가 움직이게 되는 미래 위치를 예측하기 때문에 , 본 논문에서의 이동성 예측 기법은 통신채널의 사전 배당, 부족한 자원의 사전 할당등을 위해서 사용될 수 있다. 게다가, 본 논문의 시뮬레이션 결과는 제안하는 기법이 다양한 이동 환경에 대해서 높은 예측 정확도를 갖음을 보여준다.

• 한국정보과학회논문지:정보통신
• /
• 제27권1호
• /
• pp.30-38
• /
• 2000

본 논문에서는 분산 HLR 환경에서 이동 단말의 위치 추적을 위한 비용을 줄이기 위한 분기포인터 기법(Jumping Pointer Scheme)을 제시한다. 이 기법은 분산 HLR 환경에서 사용되는 포인터 포워딩 기법(Pointer Forwarding Scheme)의 변형으로, 최근에 갱신된 HLR이 아닌 다른 HLR로 부터 착신호가 유발되어 질 경우 포인터 포워딩 기법에서는 착신 이동 단말을 찾기 위해서 경유해야 하는 VLR의 개수가 많아질 수 있는데 이러한 현상을 막고자 최근에 갱신된 VLR과 현재 이동 단말이 위치하고 있는 등록 영역의 VLR간에 분기포인터(Jumping Pointer)로 연결하여 위치 추적을 보다 빠르고 신속하게 하고자 한다. 본 논문에서는 분기포인터를 사용할 경우 위치 추적을 위한 'find' 비용과 HLR 및 VLR 데이타베이스의 자료 갱신을 위한 'update' 비용 관점에서 수학적 모델을 제시하고 이에 대한 성능을 평가한다. 또한 기존의 포인터 포워딩 기법의 수학적 모델을 이용하여 두 기법간의 성능을 비교 분석한다. 분기포인터를 이용한 위치 관리 기법은 착신호와 등록 영역을 이동하는 횟수에 대한 비율이 상대적으로 낮은 경우 즉 호가 자주 발생하지는 않으나 등록 영역간 이동이 많은 단말의 경우 포인터 포워딩 기법 대비 약 17% 의 성능 향상을 나타낸다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.286-292
• /
• 2008

RTLS 시스템은 이동 객체에 RTLS 태그를 부착한 후 태그에서 발산되는 신호를 이용하여 실시간으로 위치를 파악하는 시스템으로 최근 항만 물류 및 자산 관리 분야에서 객체의 실시간 위치를 파악하기 위해 활용되고 있다. RTLS 시스템은 태그의 위치를 측정하기 위해 삼각 측량 법이나, Proximity matching법을 사용한다. 삼각 측량법은 3개 이상의 리더에서 수신된 신호 세기나 신호의 도달 시간을 이용하여 삼각측량 방식으로 위치를 결정하는 알고리즘으로, 전파의 난반사나 장애물등에 민감하며, Proximity matching법은 위치 샘플링 값에 대한 근접성을 이용한 통계 정보를 바탕으로 하여 위치를 결정하는 알고리즘으로 위치 정확도를 높일 수 있으나, 샘플링 데이터 개수에 따라 정확도가 크게 변화하는 문제가 있다. 본 논문에서는 이러한 위치 정보의 오차를 줄이기 위하여, Fingerprint 방식의 확률 모델에 TDOA 방식에서 사용되는 요소들을 혼합하여 확률에 의한 불확실성을 줄이고 더 높은 정확도의 위치 정보를 전달하는 위치 보정 기법을 제안한다. 본 논문에서 제안하는 2단계 위치 보정 기법은 먼저, Fingerprint 데이터 셋으로부터 현재 측정된 위치의 신호정보를 이용한 확률 모델을 적용하여 단 하나의 후보자를 결정한다. 둘째, 측정된 정보와 후보자 위치 정보를 기반으로 TDOA에서 사용하는 기하학적 위치 결정 방법을 변형한 알고리즘을 이용해 측정된 위치를 보정함으로써, TDOA 방식이나, Fingerprint 방식 둘 중 하나만 사용하는 것보다 향상된 위치의 정확도를 제공한다. 그리고 본 논문에서는 제안한 위치 보정 기법을 위한 위치 보정 모듈을 설계하였으며, RTLS 미들웨어에 이를 반영하여 구현하였다.

• 한국통신학회논문지
• /
• 제34권2B호
• /
• pp.99-106
• /
• 2009

기기나 인간의 위치 정보는 물류 관리, 처리 분야 등 기술의 선진화에 중요한 역할을 한다. 본 논문에서는 항만물류라는 특수한 환경에서 태그가 부착된 개체의 정확한 위치 정보를 얻기 위해 환경에 적합한 TDOA 기반의 측위 기법을 제안한다. 이 기법은 SX 알고리즘을 기반으로 한 기준 리더 변경 기법, 리더-태그 간 높이 차에 대한 위치 오차를 보정하기 위한 2.5D 위치 보정 기법과 맵을 활용하여 태그의 위치를 제한함으로써 위치 오류를 보정하는 태그 위치 제한 기법 등으로 구성된다. 이러한 기법들에 대한 실험 결과 측위 성능이 향상되었음을 볼 수 있었으며, 특히 측위 시스템을 실제 구현하여 실험 하였을 때 전체 측위 정밀도 DRMS와 CEP 모두 4m 이내의 정밀도를 보였다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2003년도 추계학술대회
• /
• pp.153-158
• /
• 2003

최근 이동 통신 기술과 GPS 기술의 발달은 실시간으로 이동하는 차량이나 비행기 등과 같은 이동 객체의 위치 정보 서비스를 가능하게 하였고, 이로 인해 이동 객체의 정보를 빠르게 검색하고 저장하기 위한 기술에 대한 연구가 활발히 진행되고 있다. 지금까지의 연구는 이동 객체의 과거 궤적 정보, 현재 및 미래 정보를 다루기 위한 구조가 각각 분리되어 연구되어 왔다. 하지만 이동객체는 시간의 흐름에 따라 연속적으로 변화하기 때문에 과거 정보와 현재 정보를 별도로 관리할 경우, 빈번한 위치 갱신이 발생하는 이동 객체의 환경에서는 심각한 처리비용이 요구된다. 따라서 이 논문에서는 이동 객체의 위치 정보를 효과적으로 관리하기 위하여 이동 객체의 과거 궤적정보 뿐만 아니라 현재의 정보까지도 하나의 색인 내에 통합하여 관리하는 방법을 제안한다. 제안된 방법에서는 범위 질의와 같은 좌표 기반의 질의뿐만 아니라 이동 객체의 궤적과 관련된 질의까지도 처리 가능하도록 기존의 TB-tree를 확장한다 또한 기존의 이동 객체 관리 기법들에서 처리하던 이동 객체의 궤적 정보를 저장하기 위한 방법을 개선하여 이동 객체 위치 정보의 중복저장 문제를 해결하고, 전체 색인의 크기를 크게 줄일 수 있는 방법을 제안한다. 그리고 현재 정보의 관리를 통해 새로운 데이터 삽입 시 방문하는 node의 수를 줄이고, 삽입 시간을 단축하는 방법을 제시한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
• /
• pp.60-65
• /
• 2004

최근 무선/이동 통신 기술과 GPS 기술의 발달은 휴대폰을 소지하고 이동하는 사람이나 GPS 수신기를 탑재한 차량과 같은 이동객체의 위치 정보와 관련된 서비스의 제공을 가능하게 하였다. 이러한 환경에서 연속적으로 변경되는 이동객체의 위치 정보는 데이터베이스에 빈번한 갱신 연산을 요구하게 되고, 이는 전체 시스템의 성능을 저하시키는 원인이 된다. 이러한 문제를 해결하기 위하여 R-Tree와 같은 공간색인 구조를 확장하여 갱신 효율을 높이기 위한 연구가 진행되어 왔지만, 시스템의 전체 성능은 오히려 저하되는 문제를 가져왔다. 이 논문에서는 이동객체의 질의 처리 성능뿐만 아니라 객체의 빈번한 위치 갱신을 효율적으로 처리할 수 있는 방법으로 고정 그리드와 R-Tree를 혼합한 형태의 색인 기법을 제안한다. 제안된 색인 기법은 R-Tree에서 색인의 재조직화로 인해 갱신 성능이 저하되는 문제를 해결하기 위하여 셀 기반 색인 기법인 고정 그리드를 이용하여 이동객체의 위치 정보를 저장하고, 고정 그리드에서 객체의 편중 분포로 인한 오버플로 문제를 처리하기 위하여 오버플로가 발생한 각각의 셀들을 R-Tree로 관리한다. 또한, 객체의 밀도가 낮은 셀들을 하나의 버켓으로 공유하여 관리함으로써 저장 공간을 효율적으로 활용한다. 제안된 방법을 다양한 평가 요소를 통해 실험한 결과, 기존의 R-Tree보다 뛰어난 갱신 성능을 보였으며, 질의 처리에 대해서도 성능이 향상되었음을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.458-460
• /
• 2000

3세대 통신망(IMT-2000) 서비스의 가장 큰 특징은 단말 이동성, 개인 이동성, 서비스 이동성으로 구분되는 강력한 이동성 제공이다. INT-2000 서비스의 가장 큰 특징인 서비스 이동성을 제공하기 위해 가상 홈 환경(Virtual Home Environment)개념을 지원한다. 즉 글로벌 로밍 환경에서 서비스 가입자에게 방문 망(visited network_에서도 홈 망(home network)의 서비스를 그대로 이용할 수 있도록 하는 개념이다. VHE 서비스는 홈 서비스들에 대한 접근 투명성을 보장하기 위해 망 관점에서 어떤 VHE 시나리오를 적용할 것인지에 대한 문제도 중요하지만 프로파일을 효율적으로 관리하는 문제도 매우 중요하다. VHE 서비스를 제공하기 위해서 관리해야 할 프로파일은 사용자 프로파일(User profile), 서비스 프로파일(Service profile), 단말 프로파일(Terminal profile), 네트워크 프로파일(Network profile) 등이 있다. 본 논문에서는 사용자가 이용 가능한 서비스를 검색하는 시나리오를 바탕으로 각 프로파일이 정보를 교환하는 방법을 살펴보겠다. 사용자 프로파일 관점에서 보면 프로파일 관리 기법에는 크게 4가지 전략이 있을 수 있다. 사용자 프로파일이 홈 망에 위치하는 경우, 사용자 프로파일이 방문 망에 위치하는 경우, 사용자가 망 사이를 움직일 때 프로파일도 같이 움직이는 경우, 사용자의 단말에 위치하는 경우가 있을 수 있다. VHE 서비스를 위한 프로파일 관리기법(1) 논문에서는 앞의 두 가지 전략에 대해서 설명을 하고 있다. 본 논문에서는 나머지 두 가지 전력에 대해서 설명을 하겠다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.75-78
• /
• 2006

이 논문은 이동 차량의 궤적 정보 관리를 통한 물류 관리 시스템을 제안한다. 물류 시스템은 물류 센터에서 차량과 배송 물품의 위치를 지속적으로 모니터링하고, 이와 연관된 서비스를 제공하는 시스템이다. 따라서 물류 차량의 실시간 위치 정보관리가 필수적이다. 제안된 시스템은 기존의 지리 정보와 더불어 실세계 모바일 환경에서 물류 배송 정보의 효율적 관리 기능을 지원한다. 또한 효과적인 물류 이동 경로 관리 및 검색을 위하여 시공간 색인 기법을 적용하였다. 제안된 시스템은 물류 관리 뿐만 아니라 이와 유사한 서비스를 제공하는 차량 추적 시스템, 위치 기반 서비스 등과 같이 모바일 환경에서 실시간으로 변화하는 관리 대상 객체의 위치 정보를 관리하는 분야에 적용 가능하다.