• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.3
• /
• pp.276-280
• /
• 2008

Many dissemination protocols on the mobility support in wireless sensor networks have been designed based on the assumption that the movement trace of sinks, such as soldiers and fire fighters, is random. However, the mobility of the sinks in many applications, for example, the movement trace of a soldier on operation in a battle field, can be determined in advance. In this paper, we propose a Predictable Mobility-based Data Dissemination protocol that enables data to directly route from source nodes to moving sinks by taking into consideration predictable movement behavior of the sinks. We also show the superiority of the predictable mobility-based data dissemination protocol through the performance comparison with the random mobility-based data dissemination protocols.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.496-498
• /
• 2001

무선 ATM에서 사용하는 고주파 대역에서 채널의 효율성을 유지하기 위해서는 셀의 반경이 작아지게 되고 이는 단말의 이동시 빈번한 핸드오버를 야기시킨다. 이는 QoS 저하를 야기하거나, 핸드오버를 위한 채널이 부족하면 호가 절단되는 현상을 야기하게 된다. 이를 방지하기 위하여 사용자의 이동 패턴을 고려하여 이동 단말의 이동 경로를 예측하고, 이 패턴에 따라 핸드오버에 필요한 채널을 예약하여 효율적인 채널 할당이 가능한 기법이 제안되었다. 본 논문에서는 컴퓨터 시뮬레이션을 사용하여 이러한 이동성 예측 알고리즘의 성능을 비교 및 분석하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.812-815
• /
• 2008

이동 호스트의 이동에 따른 단절 또는 장애는 애드혹 네트워크에서 중요한 이슈중 하나이다. 응답 메시지를 전송하기 위해, DSR 이나 AODV 에서는 메시지 전송 요청을 위해 설정된 경로를 재사용한다. 즉, 설정된 경로를 이용해서 역방향으로 응답 메시지를 전송 하는 방식이다. 이러한 경우, 설정된 경로상에 있는 이동 호스트의 이동에 따른 장애는 매우 치명적이다. 이동 호스트에 의한 장애는 예측 가능성에 따라 예측 가능한 장애와 예측 불가능한 장애로 구분할 수 있다. 예측 가능한 장애는 이동 호스트가 스스로 장애의 발생 여부를 파악 할 수 있는 경우를 의미한다. 예를 들면, 이동호스트의 제한된 전원 또는 이동 호스트의 이동성에 의해 발생하는 장애가 대표적인 예이다. 반면에 예측 불가능한 장애는 이동 호스트가 스스로 장애를 예측 할 수 없는 경우를 의미하며, 이러한 장애의 대부분은 문제를 해결할 충분한 시간이 주어지지 않을 만큼 급작스럽게 발생한다. 본 논문에서는 예측 가능한 장애에 대해 능동적이고 지능적으로 대처할 수 있도록 하는 새로운 방법을 제안한다. 이는 회사 내에서 업무를 인수 인계하는 방식과 매우 유사하다. 또한 본 논문에서 제안하는 방법은 앞서 언급한 이동 호스트의 이동에 따른 장애 문제를 해결함에 있어서, DSR 또는 AODV 처럼 메시지 전송 요청 시 설정된 경로가 응답 메시지 전송을 위해 다시 사용되는 라우팅 알고리즘에 비해 경로 재설정 시간과 전송 되는 메시지의 총량 측면에서 매우 효과적이고, 이동 호스트들이 스스로 장애를 예측하고 이에 대해 능동적이고 지능적으로 대처 할 수 있도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.100-102
• /
• 2004

속도와 방향이 바뀔 때마다 이동체의 위치를 보고하는 TPR-tree는 이동체의 위치를 예측하는 오차가 적다. 그러나 긴 시간 간격으로 이동체의 위치를 보고하면 위치 예측의 불확실성이 높아져서 위치 예측의 오차값이 증가한다. 불화실성이 높은 이동체를 TPR-tree에 적용할 때 이동체의 위치 정보를 갱신하기 위한 색인 검색 비용이 증가하고, 질의 결과의 정확도가 낮아지는 문제가 발생한다. 이 논문에서는 긴 시간 간격으로 이동체 위치를 보고할 때 발생하는 이동체 위치의 불확실성을 고려하기 위해서 불확실성 영역(uncertainty region)을 이용한 확장 TPR-tree를 제시한다. 불확실성이 높은 이동체의 위치 데이터를 처리하기 위해서 이동체의 이동 가능한 영역을 위치 예측의 오차 값을 이용하여 계산한 불확실성 영역을 설정하고, 검색을 위하여 노드외 BR을 계산할 때 불확실성 영역을 이용하여 BR을 확장한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.847-849
• /
• 2004

애드혹 네트워크에서 그룹 이동성을 고려할 경우, 주요한 이슈 중 하나가 그룹의 파티션 문제이다. 파티션 시간의 예측을 위해서, 기존의 모델들은 파티션이 발생하는 두 그룹의 대칭적 이동을 가정한다. 그러나, 실제 상황에서 파티션은 다양한 방향으로 일어나므로 대칭적 방향만을 고려한다면, 정확한 파티션 시간을 예측할 수 없다. 본 논문은 대칭적 이동뿐만 아니라, 모든 방향을 고려한 네트워크 파티션 분석 모델을 제시하고 수학적인 분석을 통해 이를 증명한다. 따라서, 정확한 파티션 시간의 예측이 가능하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.05a
• /
• pp.587-590
• /
• 2020

스마트폰, GPS 장비, 위치 기반 소셜네트워크의 발달로 방대한 이동 경로 데이터 수집이 가능하게 됐다. 이를 통해 다양한 분야에서 GPS 데이터를 가지고 사람의 이동성을 분석하고 POI를 예측하는 기회가 많아졌다. 실생활에서 사람의 이동성은 다양한 상황에 영향을 받지만, 실제 GPS 데이터는 위치, 시간 정보의 수준이다. 따라서 다양한 상황을 내재하는 정보가 사람의 이동성 분석과 POI 예측에 필요하다. 본 논문에서는 POI의 순위, 사용자의 POI 활동, 카테고리 선호도 같은 맥락적 특징을 이용하여 이에 관련된 상황에 맞는 POI 시퀀스를 예측하는 Contextual LSTM 기반 딥러닝 기법을 제안한다. Contextual LSTM은 사람의 이동성에 영향을 주는 시퀀스의 맥락적 특징을 모델에 통합하기 위해 LSTM을 확장한다. 제안된 기법은 HITS 알고리즘과 여러 제약조건 기반으로 추출한 맥락적 특징별로 딥 러닝 모델에 통합하여 각각 POI 시퀀스를 검출했으며, 다양한 맥락적 특징에 대해서 공공 데이터와 수집한 데이터로 평가하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.522-523
• /
• 2013

Delay Tolerant Network (DTN)란 노드 간 통신의 지연 시간이 길고 연결 단절이 자주 일어나는 네트워크 상황에서 데이터를 안정적으로 전달할 수 있도록 지원할 수 있는 네트워크를 말한다. DTN은 노드들 간의 연결 정도의 강약을 파악하여 연결 정도가 높은 노드를 통해 목적 노드로 메시지를 전달하는 방식을 사용한다. 노드들의 움직임이 빠르고 서로간의 거리가 멀어 지속적인 종단 간 연결성이 보장 되지 않는 상황일 때 DTN을 사용하면 안정적인 전송이 가능하다. 이때 이 노드들의 움직임을 예측 할 수 있다면 더 효과적인 메시지 전달이 가능 할 것이다. 이 논문에서는 이동 노드의 속도와 목적지 등과 같은 이동성 정보를 이용해 노드의 위치를 예측하여 효과적인 메시지 전달 경로를 결정하는 이동 예측 기반의 DTN 알고리즘을 제안한다. 이 알고리즘은 Mobility Strategy Sharing Location Service Protocol을 발전시켜 위치 정보 업데이트의 오버헤드를 최소화한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.1153-1156
• /
• 2003

무선네트워킹의 급격한 확대와 휴대가 간편한 이동단말의 보급이 증가함에 따라 QoS와 이동성이 보장된 IP Telephony 서비스가 필요하게 되었다. 무선인터넷을 이용하는 Voice over IP 서비스는 IP 기반의 인터넷과 셀룰러 네트워크를 합쳐 놀은 것과 유사하며 모바일 노드의 이동성 확보가 핵심 기술이다. 특히 전화서비스의 이용자는 Web이나 FTP같은 데이터 기반의 서비스에 비하여 지연이나 끊어짐에 매우 민감하므로 가급적 지연시간이 적은 핸드오프 기법이 필요하다. 본 연구에서는 무선네트워킹을 이용하는 VoIP 서비스 프로토콜 중 하나인 SIP(Session Initiation Protocol)를 기반으로 이동성 관리를 위한 신호의 흐름과 발생 가능한 지연의 구성요소를 분석하였다. 또한 핸드오프 지연을 줄이기 위한 유용한 기법이지만 신호 트래픽을 과다하게 발생시키는 Shadow Registration에 예측기법을 적용하여 핸드오프 지연을 감소시키면서도 신호 트래픽을 최소화하는 PSR(Predictive Shadow registration) 기법을 제안하였다.

• Information and Communications Magazine
• /
• v.12 no.7
• /
• pp.88-95
• /
• 1995

신상품이나 신규 통신서비스의 수요 예측은 사업의 경제성 분석과 초기 시설투자 계획을 수립함에 있어 필수적이다. 그러나, 과거 자료가 없는 경우에 적용할 수 있는 기존의 수요예측방법은 비계량적인 방법들로서 객관성이 떨어지므로 가능한 한 주관적인 요소나 임의성을 배제할 수 있는 방법이 필요하다. 이에 본 연구는 저궤도 이동위성통신 서비스의 수요예측 사례를 중심으로 계량적인 모형에서 추정이 불가능한 모수들을 비계량적인 방법을 통해 추정함으로써 계량적인 방법과 비계량적인 방법을 결합한 수요예측방법을 제안한다. 본 연구에서는 기존 통신서비스와의 비교유추를 통하여 확산계수를 도출하고 설문자료로부터 잠재시장규모를 추정함으로써 신규 통신서비스의 확산과정을 예측하고 가격에 대한 수요의 탄력도를 도출한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.445-447
• /
• 2003

최근 무선네트워크의 급속한 확대로 무선인터넷 접속 또한 크게 증가하고 있다. 무선인터넷을 이용하는 Voice over IP 서비스는 IP 기반의 인터넷과 셀룰러 네트워크를 합쳐 놓은 것과 유사하며 모바일 노드의 이동성 확보가 핵심 기술이다. 특히 VoIP 서비스 이용자는 지연이나 끊어짐에 대하여 매우 민감하므로 가급적 지연시간이 적은 핸드오프 기법이 필요하다. 본 연구에서는 무선네트워크를 이용하는 VoIP 서비스 프로토콜 중 하나인 SIP를 기반으로 이동성 관리를 위한 신호의 흐름을 도시하여 발생 가능한 지연의 구성요소를 분석하였으며 핸드오프 지연을 줄이기 위한 Prediction Shadow Registration을 제안하였다.