• 제목/요약/키워드: Moving node

검색결과 274건 처리시간 0.029초

GPS정보를 이용한 위치기반 핸드오프의 설계 및 구현 (Design and Implementation of High Throughput Geographical Handoff Using GPS Information)

  • 한승호;양승철;김종덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.80-83
    • /
    • 2009
  • IEEE 802.11 무선랜은 광대역 무선접속 네트워크를 지원하기 위한 가장 대중화된 통신 프로토콜이다. 최근 이동 중에도 무선랜을 통해 실시간 멀티미디어 서비스에 대한 사용자 요구가 증가하고 있다. 이동성을 지원하기 위해서는 단말의 핸드오프 기능이 필수적이다. 그러나 IEEE 802.11 무선랜의 핸드오프 기법은 최고 300ms의 지연 시간을 가지며, 관련연구의 무선랜 핸드오프 기법은 접속할 무선 액세스 포인트의 검색 및 재접속 및 인증과정에 초점을 맞추고 있다. 이동 중인 휴대 단말일 경우 빈번하게 핸드오프가 발생하며 이를 위한 고려가 상대적으로 부족하다. 본 논문에서는 GPS 위치정보와 수신신호세기를 이용하여 핸드오프 지점을 예측하고 높은 전송 대역폭을 보장 받는 핸드오프 알고리즘을 제안한다. 제안한 핸드오프 방법을 구현하고 성능을 검증하여 알고리즘의 우수함을 확인하였다.

  • PDF

지능형 교통 시스템을 위한 동적 정보관리 시뮬레이션 (Dynamic Interest Management in Web Simulation for Intelligent Transportation System)

  • 조규철
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.15-22
    • /
    • 2019
  • 웹 환경 기반 모델링 기술의 발전으로 다양한 산업분야에서 활용할 수 있는 서비스 모델에 대한 시뮬레이션 연구가 진행되고 있다. DEVS 형식론은 시간의 흐름에 따라 다양한 정보를 사용하여 시나리오를 통해 시뮬레이션 할 수 있는 도구로써 활용되고 있다. 또한 DEVS/WS는 웹 기반의 DEVS모델들을 분산컴퓨팅환경을 통해 통합하여, 고성능 컴퓨팅과 데이터 분산 등이 요구되는 시뮬레이션 환경으로 활용이 가능하다. 본 연구에서는 이동 노드 간 공간에 대한 정보를 효율적으로 관리하기 위해 Dynamic Interest Management Model(DIMM)를 제안하여 DEVS/WS 환경에서 시뮬레이션 하였다. DIMM에서 시뮬레이션 중 노드의 효율적인 위치 이동을 위해 Genetic 알고리즘을 통하여 최적의 경로를 유도하게 된다. 본 연구에서는 DIMM의 성능을 평가하기 위해 None Interest Management와 전송메시지 수, 시뮬레이션 시간을 비교하였다. DIMM은 공간정보에 대한 인지도관리를 통해 메시지의 수와 시뮬레이션 시간을 절약하는 성능을 제공하였다.

RPL에서 이동성 향상을 위한 DIO 전송 간격 조절 (The DIO Interval Adjustment to Enhance Mobility in RPL)

  • 신예진;설순욱
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1679-1686
    • /
    • 2019
  • 본 논문에서는 RPL을 사용하는 사물인터넷 환경에서 노드들이 이동할 때에도 토폴로지 변경에 빠르게 적응하여 패킷 손실 문제를 해결하기 위한 방안을 제안한다. 이동성을 향상시키기 위해 모든 노드는 이웃 노드들의 이동성을 인식하고, 전체 수신 패킷과 제어메시지 수를 고려하여 이동 정도를 수치화한다. 이동 정도에 따라 DIO 타이머를 동적으로 설정하여 토폴로지 변경을 빠르게 인식하고 목적지까지의 경로를 업데이트할 수 있도록 한다. 제안 방식의 성능은 Contiki 기반 Cooja 시뮬레이터를 이용하여 다양한 이동 속도에 대해서 평가한다. 시뮬레이션 결과, 제안된 방식은 패킷 전달률이 31.03% 개선됨을 확인하여 표준 RPL보다 이동성 시나리오에 잘 대처함을 보여준다.

이동 싱크를 가진 무선 센서 네트워크의 안전한 라우팅 기법 (A Secure Routing Scheme for Wireless Sensor Network with a Mobile Sink)

  • 김태균;김상진;이익섭;유동영;오희국
    • 정보보호학회논문지
    • /
    • 제15권2호
    • /
    • pp.53-64
    • /
    • 2005
  • 센서 네트워크에서 기존의안전한 라우팅 방식은 고정된 싱크(sink)를 가정하였다. 그러나 실제 센서 네트워크가 활용되는 많은 분야에서 싱크는 차량에 의해 이동되는 경우가 많다. 싱크의 이동은 감지된 데이터를 전달하기 위한 라우팅 경로의 재구성, 싱크의 위치 노출, 안전한 액세스 포인트 노드의 선택과 같은 기존의 연구에서 고려하지 않은 추가적인 문제점을 발생시틴다. 본 논문에서는 양방향 해쉬 체인과 그리드(grid) 형태의 위임 노드(delegation mode)를 이용하여 위의 문제점을 해결하는 기법을 제안한다. 요청-응답 프로토콜과 이벤트유도 프로토콜로 구성된 이 기법은 싱크의 이동에 따른 라우팅 경로를 안전하게 재구성해주고, 싱크의 위치 정보가 노출되지 않도록 보호해준다. 성능면에서 제안하는 기법은 경로를 저장하여 이용하는 라우팅 방식보다 통신 횟수가 적어 자원을 절약 할 수 있다. 본 논문은 제안한 시스템의 안전성 분석과 시뮬레이션을 통한 성능평가 결과를 보여준다.

Mobile IPv6와 Hierarchical Mobile IPv6의 시그널링 부하 분석 (Analysis of Signaling Load of Mobile IPv6 and Hierarchical Mobile IPv6)

  • 공기식;송문배;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권4호
    • /
    • pp.515-524
    • /
    • 2005
  • 네트워크 내의 이동 노드 (Mobile Node: MN)들의 수가 점차 증가함에 따라 IP 이동성 관리로 인한 시그널링 트래픽은 급증하게 될 것이며, 이러한 현상은 전반적인 네트워크의 성능을 크게 좌우할 수도 있을 것이다. 본 논문에서는 대표적인 IPv6 이동성 지원 프로토콜인 Mobile IPv6 (MIPv6)와 Hierarchical Mobile IPv6 (HMIPv6)의 시그널링 부하에 대한 분석을 위하여, 연속 시간 마코프 체인 모델과 계층적 네트워크 모델을 사용하는 새로운 분석적 접근 방법을 제안한다. 본 논문은 동일한 네트워크 구조 하에서 MIPv6와 HMIPv6가 각각 적용되었을 경우, MN의 평균 도메인 상주 시간 동안에 MN에 의해 발생되는 시그널링 비용들을 분석적 모델링에 기반하여 각각 유도해 낸다. 또한, MN의 이동성 및 트래픽과 관련된 다양한 파라미터들의 변화가 MIPv6와 HMIPv6 하에서 MN에 의해 발생되는 시그널링 비용에 어떠한 영향을 미치는지에 대하여도 살펴본다. 본 논문에서 제안된 분석적 모델링을 통하여, MN의 평균 이동 속도가 빠를수록, 바인딩 라이프타임이 큰 값으로 설정될수록, 그리고 평균 패킷 도착율이 적을수록, MN의 평균 도메인 상주 시간 동안에 HMIPv6 하에서 발생되는 총 시그널링 비용은 MIPv6 하에서 발생되는 총 시그널링 비용보다 상대적으로 더 적어지게 되며, 이와 반대되는 상황 하에서는 MIPv6 하에서의 총 시그널링 비용이 HMIPv6 하에서의 총 시그널링 비용보다 상대적으로 더 적어지게 됨을 알 수 있었다.

무요소법의 수치적 안정성 개선을 위한 적분기법 연구 (A Study on Integraion Method for Improvement of Numerical Stability of Meshfree Method)

  • 강재원;강다훈;조진연;김정호
    • 한국항공우주학회지
    • /
    • 제46권3호
    • /
    • pp.210-218
    • /
    • 2018
  • 항공기와 같은 복잡한 구조물의 유한요소해석을 위해 자동요소망을 생성하면 일반적으로 삼각형 요소가 많이 생성되게 된다. 하지만 삼각형 요소는 사각형 요소에 비해 정확도가 떨어지므로 신뢰성 있는 해를 도출하기 어렵다. 이와 같은 문제는 배경셀 적분을 이용한 무요소법(Meshfree Method)을 통해 개선할 수 있으나 이 또한 적분점의 과다사용, 적분영역의 비효율성 등의 문제가 발생하게 된다. 이를 개선하기 위해 절점 기준으로 적분영역을 설정하여 적분을 수행하는 방법이 제안되었지만 비압축성 문제의 경우 해의 진동현상이 일어나는 등 수치 정확도가 떨어지게 된다. 따라서 본 연구에서는 적분영역을 절점영역이 아닌 요소영역으로 설정하는 수정된 무요소법을 통해 요소의 형태에 따른 정확도 저하가 발생되지 않고 기존의 무요소법에서 발생되는 수치 불안정성 등을 개선하였다. 2차원 예제를 통해 수정된 무요소법의 효용성을 검증하였다.

고차경계요소법을 이용한 수중익에 대한 3차원 조파문제 해석 (Analysis of Three-dimensional Water Waves Created by a Hydrofoil Using a Higher-Order Boundary Element Method)

  • 박일룡;전호환;김성환;하동대
    • 대한조선학회논문집
    • /
    • 제35권3호
    • /
    • pp.1-13
    • /
    • 1998
  • 본 논문에서는 9절점 라그란지안(Lagrangian) 곡면요소를 바탕으로 한 고차경계요소법(Higher-order Boundary Element Method)을 사용하여 자유수면 아래에서 일정한 속도로 전진하는 3차원 수중익에 대한 유체역학적 특성을 연구하였다. 수치계산법에 있어서 자유수면의 계산결과를 개선하기 위해 겹2차 스플라인(bi-quadratic spline)기법을 도입하였다. 수치기법의 검증에서 잠수된 구와 구형체에 대한 해석해와 수치계산 결과가 잘 일치함을 볼 수 있었다. 수중익 문제에 대한 적용성과 그 타당성을 검증하기 위해서 가로-세로비(aspect ratio; A.R.)가 4인 NACA641A412 단면을 가신 3차원 수중익 주위 유동을 해석하였다. 속도가 일정할 때 받음각(angle of attack)과 잠수깊이 변화에 따른 Wadlin et al.[28]의 양력과 항력 계측 실험결과와 비교하였으며, 각각의 경우에 대해 본 수치계산 결과들이 실험결과와 비교적 잘 일치하는 것을 볼 수 있었다. 가로-세로비 4의 NACA0012단면을 가지는 수중익에 대한 계산결과에서는 수중익에 작용하는 양력과 항력에 미치는 자유수연의 영향을 고찰하였으며, 서로 다른 속도와 잠수깊이에서 수중익에 의해 발생하는 자유수면의 변위변화를 고찰하였다.

  • PDF

고속으로 이동하는 노드들을 위한 효율적인 위치 갱신 기법 (An Efficient Location Management Scheme for High-speed Mobile Nodes)

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

교차로 지체를 고려한 통행시간함수 개발 (Development of Travel Time Functions Considering Intersection Delay)

  • 오상진;박상혁;박병호
    • 대한교통학회지
    • /
    • 제26권4호
    • /
    • pp.63-76
    • /
    • 2008
  • 본 연구는 교차로 지체를 고려한 통행시간함수를 개발하고, 이를 도시가로망에 적용하여 분석하는데 그 목적을 두고 있다. 이는 기존 통행배정 모형이 교차로 지체를 적절히 고려하지 못하고 있다는 분석에 근거하고 있다. 이를 위하여 본 연구에서는 링크의 통행시간을 구간 순행시간과 교차로 지체시간으로 구분하고, 청주시 주행속도, 교통량, 기하구조 및 신호운영 자료 등을 수집하여 계획단계에 적절한 구간 순행시간과 교차로 지체시간 산출모형을 구축하고, 이를 통행배정 단계에 적용하여 그 타당성을 분석하는데 중점을 두고 있다. 주요 연구결과는 다음과 같다. 첫째, 교차로 지체시간을 산출하기 위해 교차로의 녹색시간비 대신 접근로의 차로수비율을 교차로 유형별로 보정한 후, 이를 실제 녹색시간비율과의 t-검정을 시행하여, 평균값에 차이가 없다는 귀무가설을 기각할 수 없는 것으로 분석되어, 보정 차로수비율을 모형구축에 적용하였다. 둘째, 기존의 BPR모형과 보정 차로수비를 이용한 균일지체기반 수정모형 및 Webster기반 수정모형을 청주시 가로망에 EMME/2를 활용하여 통행배정하여 주행속도 조사자료와 비교한 결과, BPR모형은 교차로 지체의 영향을 반영하지 못하는 것으로 나타난 반면에 균일지체기반 수정모형과 Webster기반 수정모형은 관측된 조사자료에 보다 근접한 결과를 보였다. 셋째, 이들 모형의 배정결과와 실측 통행시간, 교통량, 평균통행속도간 통계검증 결과 통행시간 분리모형이 BPR모형 보다 실측치와의 통계적 오차가 감소하는 것으로 분석되었다.

중첩된 이동 네트워크환경에서 동적 라우팅 프로토콜을 이용한 경로 최적화 기법 (Route Optimization Scheme using Routing Protocol in Nested Mobile Networks)

  • 김의국;이종협
    • 한국정보통신학회논문지
    • /
    • 제12권11호
    • /
    • pp.1966-1975
    • /
    • 2008
  • IETF에서 표준화된 NEMOOfetwork Mobility) Basic Support Protocol은 이동 노드들로 구성된 이동 네트워크가 이동하는 경우 이동 네트워크 내에 있는 모든 노드들에게 네트워크의 이동과 관계없이 끊김 없는 통신 환경을 제공한다. 이 표준에서는 이동 네트워크가 자신의 흠 네트워크에서 외부로 이동하였을 경우 자신의 이동 정보를 홈 에이전트 (HA: Home Agent)에게 알리기 위한 방법으로 바인딩 업데이트 메시지를 이용하는 방법과 동적 라우팅 프로토콜을 이용하는 방법에 대하여 언급하고 있다. 하지만 이들 두 방법 모두 경로 최적화를 고려하고 있지 않기 때문에 이동 라우터(MR: Mobile Router)에 접속되어 있는 이동 네트워크 노드(MNN: Mobile Network Node)로 전송되는 모든 패킷들은 MR의 HA를 경유하여 전송할 수밖에 없으며 이로 인해 전송 지연과 대역폭 낭비를 초래하고 있다. 이동 네트워크를 구성하고 있는 MR들이 중첩 되어 있을 경우 전송 지연 및 대역폭 낭비는 더욱 커지게 되며 뿐만 아니라 중첩된 터널로 인한 패킷 단편화(packet fragmentation) 문제까지 발생할 수 있어 단일 이동 네트워크 환경에 비해 더욱 심각한 문제가 발생하게 된다. 이러한 문제점을 극복하기 위하여 이동 네트워크 환경에 적용 가능한 경로 최적화 기법에 대한 연구가 있어 왔지만 패킷 전달 성능 측면에서 문제점들이 있었다. 본 논문에서는 중첩된 이동 네트워크 환경에서 동적 라우팅 프로토콜을 이용하고 패킷들이 경유해야 하는 HA의 개수를 최소화하여 이동 네트워크로의 패킷 경로를 최적화함으로써 그 성능을 향상시킬 수 있는 새로운 기법을 제안한다. 다양한 성능 분석을 통해 본 논문에서 제시한 기법이 기존 기법들에 비해 패킷 전달 성능 측면에서 우수함을 입증하였다.