• 한국정보과학회논문지:정보통신
• /
• 제30권5호
• /
• pp.581-594
• /
• 2003

최근 들어 이동 사용자의 폭발적 증가로 인해 이동 통신 시스템에서 위치 관리가 중요해지고 있다. 현재 이동 통신 시스템에서 사용중인 위치 관리 기법은 위치 영역 개념을 사용하며, 이동 노드는 새로운 위치 영역으로 이동할 때마다 위치 갱신을 수행한다 그러나, 이 기법은 이동률이 호 도착률보다 높은 사용자에 대해서는 불필요한 위치 갱신을 피할 수 없으며 상당한 위치 관리비용을 초래한다. 이러한 단점을 극복하기 위해서, 본 논문에서는 서비스 영역을 두 개의 집합으로 분할한다. 하나는 이동 사용자들 이 고속으로 이동하는 영역들의 집합이며 나머지 하나는 저속으로 이동하는 영역들의 집합이다. 이들 두개의 집합을 구성한 후, 본 논문에서는 각 영역 집합에 대해서 서로 다른 위치 추적 기법을 적용한다. 일반적으로, 고속으로 이동하는 대다수 노드는 낮은 CMR을 가지며 목적지에 도착할 때까지 일정한 이동 방향성을 갖는다. 노드의 이러한 특성을 이용하여, 사용자가 이동할 다음 위치를 시스템은 미리 예측할 수 있다. 노드가 시스템에서 예측한 위치 영역으로 이동한 경우에는 위치 갱신을 수행하지 않도록 함으로써 위치 관리에 소요되는 비용을 감소시킬 수 있다. 제안 기법의 성능을 분석하기 위해 마코프 모델이 사용되었다. 이 모델을 통해서, 본 논문에서는 제안기법을 IS-41과 TLA의 두 가지 기법과 성능을 비교한다. 성능 분석 결과는 이동 노드의 CMR이 낮을수록 그리고 이동 통신 시스템에서 예측한 특정 위치 영역으로 이동 노드가 이동할 확률이 높을수록 제안기법의 전체적인 위치 관리비용은 감소됨을 보여주었다. 또한, HLR과 VLR간의 통신비용이 높을수록 두 기법들보다 성능이 우수하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권10호
• /
• pp.4971-4987
• /
• 2019

Node localization is the basic task of underwater wireless sensor networks (UWSNs). Most of the existing underwater localization methods rely on ranging accuracy. Due to the special environment conditions in the ocean, beacon nodes are difficult to deploy accurately. The narrow bandwidth and high delay of the underwater acoustic communication channel lead to large errors. In order to reduce the ranging error and improve the positioning accuracy, we propose a localization algorithm based on ranging correction and inertial coordination. The algorithm can be divided into two parts, Range Correction based Localization algorithm (RCL) and Inertial Coordination based Localization algorithm (ICL). RCL uses the geometric relationship between the node positions to correct the ranging error and obtain the exact node position. However, when the unknown node deviates from the deployment area with the movement of the water flow, it cannot communicate with enough beacon nodes in a certain period of time. In this case, the node uses ICL algorithm to combine position data with motion information of neighbor nodes to update its position. The simulation results show that the proposed algorithm greatly improves the positioning accuracy of unknown nodes compared with the existing localization methods.

• 한국컴퓨터정보학회논문지
• /
• 제16권10호
• /
• pp.33-43
• /
• 2011

최근 위치 확인 기술과 이동 통신의 발전에 따라 이동 객체의 위치에 기반한 서비스의 요구가 증가하고 있다. 이에 따라, 이동 객체의 위치 정보를 관리할 수 있는 다양한 색인에 대한 연구가 진행되고 있다. 유클리드 공간의 색인은 이동의 제약이 없기 때문에 이동의 제약이 강한 실세계에 적용하기 어렵다. 도로 네트워크 공간의 색인의 경우에는 인접도로의 연결 정보 알기 위해 추가적인 비용이 드는 문제점이 있다. 또한, 기존의 연구들은 건물, 병원과 같은 위치가 고정되어 있는 객체는 고려하지 않고 있다. 본 논문에서는 도로 네트워크 공간에서 이동 객체의 현재 위치를 효율적으로 관리하기 위한 색인을 제안한다. 제안하는 색인 구조는 도로망을 격자로 분할하여 도로 연결 정보를 색인 구조에포함하였고 고정 객체를 위해 별도의 색인을 유지한다. 그리고 실험을 통하여 기존의 기법보다 제안 색인의 성능이 우수함을 보인다.

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

• 한국산학기술학회논문지
• /
• 제19권2호
• /
• pp.37-41
• /
• 2018

본 사용자들이 언제 어디서든 다양한 컨텐츠를 생성하고 공유함에 따라, IP 주소 기반의 인터넷 전송 기술을 대체하기 위한 컨텐츠 이름을 식별자로 사용하는 컨텐츠 중심 네트워킹과 같은 새로운 네트워킹 기술들이 주목받고 있다. 그러나, 현재 CCN 기술은 사용자 이동성, 특히 이동 컨텐츠 소스의 이동성에 대해 거의 고려하지 않고 있다. 따라서, 이동 컨텐츠 소스의 이동으로 인해 컨텐츠 전달 서비스의 단절, 서비스 지연 증가와 같은 문제가 발생한다. 이러한 문제를 해결하기 위해, 터널링 기반 이동성 방안이 제안되었으나, 이동이 발생할 때마다 위치 정보 업데이트 과정이 요구된다. 따라서, 많은 제어 오버헤드가 발생하고, 핸드오프 동안 높은 패킷 손실롤 인해 재전송에 따른 서비스 지연과 전체 네트워크의 성능 저하를 문제를 야기한다. 이에, 본 논문에서는 CCN향 계층적 이동성 관리 방안을 제시하여 제어 메시지의 발생을 제한하여 핸드오프 지연을 감소시켰다. 성능 분석을 통해 제안 방안이 제어 오버헤드 감소에 따른 네트워크 확장성을 제공함으로 확인하였다.

• Spatial Information Research
• /
• 제18권1호
• /
• pp.77-87
• /
• 2010

시공간 조인은 이동객체와 같이 시공간의 특성을 가지는 데이터를 처리할 때 요구되는 중요한 연산자로, 이동객체들의 움직임을 분석하거나 이동객체들의 시공간적 패턴을 찾는 것과 같이 다양하게 활용된다. 현재까지 실외공간에서의 시공간 조인 질의에 관한 연구는 많이 진행되어왔다. 최근에는 실내측위기술이 발전함에 따라 실외뿐만 아니라 실내에서도 다양한 위치기반 서비스가 점진적으로 제공되고 있으며, 특히 이동객체를 중심으로 다양한 응용 서비스들을 필요로 하게 된다. 하지만 실내공간에서의 시공간 조인에 관한 연구는 아직 전무하다. 본 논문에서는 실내공간에서 실시간으로 갱신되는 이동객체에 대한 연속 시공간 셀프조인 질의와 질의처리 방법론을 제안하였다. 연속 시공간 셀프조인 질의는 주어지는 특정 시간과 공간의 조건을 만족하는 모든 쌍들을 시간이 지남에 따라 지속적으로 갱신하는 질의이다. 본 논문에서는 방이나 복도와 같이 특정한 기호를 중심으로 이동객체의 위치를 표현하며 이러한 특징을 가지는 공간을 기호공간이라 한다. 그리고 방대한 스트림데이터를 효과적으로 필터링하고 관리하기 위한 후보쌍 버퍼 테이블이라는 자료구조와 이를 활용한 질의처리 방법론을 제안하였으며 실험을 통해 타당성을 검증하였다.

• 한국시뮬레이션학회논문지
• /
• 제32권3호
• /
• pp.43-53
• /
• 2023

본 연구는 실내 상업적 공간, 특히 카페에서 보안 카메라를 이용해 방문자 수와 위치를 실시간으로 파악하고, 이를 통해 사용 가능한 좌석 정보와 혼잡도 예측을 제공하는 시스템의 개발을 목표로 한다. 우리는 실시간 객체 탐지 및 추적 알고리즘인 YOLO를 활용하여 방문자 수와 위치를 실시간으로 파악하며, 이 정보를 카페 실내 지도에 업데이트하여 카페 방문자가 사용 가능한 좌석을 확인할 수 있도록 한다. 또한, 우리는 vanishing gradient문제를 해결한 장단기 메모리(Long Short Term Memory, LSTM)와 시간적인 관계를 가지는 데이터를 처리하는데 유용한 시퀀스-투-시퀀스(Sequence-to-Sequence, Seq2Seq)기법을 활용해 다양한 시간 간격에 따른 방문자 수와 움직임 패턴을 학습하고, 이를 바탕으로 카페의 혼잡도를 실시간으로 예측하는 시스템을 개발하였다. 이 시스템은 카페의 관리자와 이용자 모두에게 예상 혼잡도를 제공함으로써, 카페의 운영 효율성을 향상시키고, 고객 만족도를 높일 수 있다. 본 연구에서는 보안 카메라를 활용한 실내 위치 추적 기술의 효용성을 입증하며, 상업적 공간에서의 활용 가능성과 더불어 미래 연구 방향을 제시한다.