• Title/Summary/Keyword: 예측 가능한 이동성

Search Result 261, Processing Time 0.077 seconds

무선 센서 네트워크에서 예측 가능한 싱크 이동성을 기반으로 한 데이타 전달 프로토콜 (Data Dissemination Protocol based on Predictable Mobility of Sinks in Wireless Sensor Networks)

  • 박수창;이의신;진민숙;최영환;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.276-280
    • /
    • 2008
  • 무선 센서 망에서 이동성 지원을 위한 많은 데이타 전달 프로토콜들이 군인들이나 구조원과 같은 싱크의 이동 궤적이 랜덤하다는 가정 아래서 디자인되어왔다. 하지만, 많은 응용에서, 예를 들면 전쟁 지역에서 작전 상황 중의 군인의 이동 궤적과 같은, 싱크의 이동성은 미리 결정될 수 있다. 본 논문에서, 우리는 싱크들의 예측 가능한 이동성을 고려하여 소스 노드로부터 이동하는 싱크까지 데이타를 우회 없이 직행으로 전달할 수 있는 싱크의 예측 가능한 이동성 기반 데이타 전달 프로토콜을 제안한다. 또한, 우리는 기존의 랜덤한 이동성 기반의 데이타 전달 프로토콜들과의 성능 비교를 통해 예측 가능한 이동성 기반 데이타 전달 프로토콜의 향상성을 증명한다.

효율적 채널 사용을 위한 이동성 예측 핸드오버 알고리즘의 성능 분석 (Performance Analysis of Mobility Prediction Handover Algorithm For Effective Channel Using in Wireless ATM)

  • 박정환;김훈기;정재일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.496-498
    • /
    • 2001
  • 무선 ATM에서 사용하는 고주파 대역에서 채널의 효율성을 유지하기 위해서는 셀의 반경이 작아지게 되고 이는 단말의 이동시 빈번한 핸드오버를 야기시킨다. 이는 QoS 저하를 야기하거나, 핸드오버를 위한 채널이 부족하면 호가 절단되는 현상을 야기하게 된다. 이를 방지하기 위하여 사용자의 이동 패턴을 고려하여 이동 단말의 이동 경로를 예측하고, 이 패턴에 따라 핸드오버에 필요한 채널을 예약하여 효율적인 채널 할당이 가능한 기법이 제안되었다. 본 논문에서는 컴퓨터 시뮬레이션을 사용하여 이러한 이동성 예측 알고리즘의 성능을 비교 및 분석하였다.

애드혹 네트워크에서의 강건한 라우팅 알고리즘에 대한 기법 연구 (An Approach for robust routing algorithms in ad hoc Network)

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

텔레매틱스를 위한 불확실성 기반의 이동체 색인 (Indexing of Moving Objects Based on Uncertainty for Telematics)

  • 진희규;김동현;임덕성;조대수;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.100-102
    • /
    • 2004
  • 속도와 방향이 바뀔 때마다 이동체의 위치를 보고하는 TPR-tree는 이동체의 위치를 예측하는 오차가 적다. 그러나 긴 시간 간격으로 이동체의 위치를 보고하면 위치 예측의 불확실성이 높아져서 위치 예측의 오차값이 증가한다. 불화실성이 높은 이동체를 TPR-tree에 적용할 때 이동체의 위치 정보를 갱신하기 위한 색인 검색 비용이 증가하고, 질의 결과의 정확도가 낮아지는 문제가 발생한다. 이 논문에서는 긴 시간 간격으로 이동체 위치를 보고할 때 발생하는 이동체 위치의 불확실성을 고려하기 위해서 불확실성 영역(uncertainty region)을 이용한 확장 TPR-tree를 제시한다. 불확실성이 높은 이동체의 위치 데이터를 처리하기 위해서 이동체의 이동 가능한 영역을 위치 예측의 오차 값을 이용하여 계산한 불확실성 영역을 설정하고, 검색을 위하여 노드외 BR을 계산할 때 불확실성 영역을 이용하여 BR을 확장한다.

  • PDF

그룹 이동성 모델에서 전방향 벡터를 이용한 정확한 파티션 시간 예측 (Sophisticated partition-time prediction using Omni-directional vector in Group Mobility model)

  • 하남구;이병직;황성호;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.847-849
    • /
    • 2004
  • 애드혹 네트워크에서 그룹 이동성을 고려할 경우, 주요한 이슈 중 하나가 그룹의 파티션 문제이다. 파티션 시간의 예측을 위해서, 기존의 모델들은 파티션이 발생하는 두 그룹의 대칭적 이동을 가정한다. 그러나, 실제 상황에서 파티션은 다양한 방향으로 일어나므로 대칭적 방향만을 고려한다면, 정확한 파티션 시간을 예측할 수 없다. 본 논문은 대칭적 이동뿐만 아니라, 모든 방향을 고려한 네트워크 파티션 분석 모델을 제시하고 수학적인 분석을 통해 이를 증명한다. 따라서, 정확한 파티션 시간의 예측이 가능하다.

  • PDF

Contextual LSTM 기반 변분 오토인코더를 이용한 이동 경로 예측 (Trajectory Prediction by Using Contextual LSTM based Variational AutoEncoder)

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

이동 예측 기반의 DTN 라우팅 알고리즘 (Delay tolerant network routing algorithm based on mobility prediction)

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

  • PDF

이동경로 예측을 이용한 SIP 에서의 Fast Hand-off 지원 (Fast Hand-off Scheme for SIP Supported with Movement Prediction)

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

  • PDF

신규 통신서비스 수요예측 : 저궤도 (Low Earth Orbit(LEO)) 이동위성통신 서비스 수요예측 사례를 중심으로 (-Demand forecasts for a New Telecommunication Service : In Case of Low Earth Orbit Mobile Satellite Services-)

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

  • PDF

이동성 예측을 이용한 무선 VoIP서비스의 Hand-­off 기법 (The Hand-­off Technique for mobile VoIP Service Based on Mobility Prediction)

  • 한상범;서혜숙;이근호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.445-447
    • /
    • 2003
  • 최근 무선네트워크의 급속한 확대로 무선인터넷 접속 또한 크게 증가하고 있다. 무선인터넷을 이용하는 Voice over IP 서비스는 IP 기반의 인터넷과 셀룰러 네트워크를 합쳐 놓은 것과 유사하며 모바일 노드의 이동성 확보가 핵심 기술이다. 특히 VoIP 서비스 이용자는 지연이나 끊어짐에 대하여 매우 민감하므로 가급적 지연시간이 적은 핸드오프 기법이 필요하다. 본 연구에서는 무선네트워크를 이용하는 VoIP 서비스 프로토콜 중 하나인 SIP를 기반으로 이동성 관리를 위한 신호의 흐름을 도시하여 발생 가능한 지연의 구성요소를 분석하였으며 핸드오프 지연을 줄이기 위한 Prediction Shadow Registration을 제안하였다.

  • PDF