• 제목/요약/키워드: 데이터 전달확인 지연 시간

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

Contention-Based Forwarding의 신뢰성 향상 방안 (Reliable Contention-Based Forwarding Approach)

  • 성윤영;조선미;이미정
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.695-705
    • /
    • 2012
  • 무선 단말과 자동차 산업의 발전으로 도로 위의 차량들이 데이터 전달의 주체가 되는 차량 애드 혹 네트워크(Vehicular Ad hoc Networks, VANET)에 대한 연구가 활발하다. 차량에 의해 전달되는 데이터는 승객/운전자의 안전 및 교통 혼잡에 영향을 주는 긴급한 정보를 포함하고 있으므로 빠르고 신뢰성 있게 전달되어야 하고, 이를 위한 라우팅 프로토콜은 VANET의 성능에 큰 영향을 미친다. 이에 본 논문에서는 데이터 전달에 참여하는 차량의 이동 방향이 성능이 미치는 영향을 살펴보고, 이를 기반으로 신호등이 있는 도로에서 빠르고 신뢰성 있게 메시지를 전파하기 위해 CBF(Contention-Based Forwarding)를 확장하는 방안을 제안한다. 제안하는 방안은 신호등이 있는 도로에서 메시지 전파의 신뢰성을 높이면서도 전달 차량 간의 위치 관계 변화에 의한 라우팅 루프와 메시지 전달이 중단되는 등의 문제를 발생시키지 않는다. 또한 시뮬레이션을 통하여 제안하는 방안을 적용한 CBF(R-CBF)와 기존 연구 중 메시지 전달의 신뢰성을 향상시키되 메시지 전파 방향과 반대로 이동하는 차량을 전달 차량으로 선택하는 G-SRMB의 성능을 비교하여 R-CBF가 G-SRMB에 비해 메시지 전파 지연 시간을 최대 38% 감소시키고, 불필요한 재전송 없이 동작함을 확인하였다.

모바일 P2P 네트워크에서 피어의 연결성을 고려한 그룹 기반 캐시 공유 기법 (Group-based Cache Sharing Scheme Considering Peer Connectivity in Mobile P2P Networks)

  • 김재구;윤수용;임종태;이석희;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제14권10호
    • /
    • pp.20-31
    • /
    • 2014
  • 모바일 P2P 네트워크에서 사용자 요청을 효과적으로 처리하기 위해 캐시 공유 기법들이 연구되고 있다. 본 논문에서는 모바일 P2P 네트워크에서 피어의 연결성에 기반을 둔 클러스터를 구축하여 캐시를 공유하는 기법을 제안한다. 제안하는 기법은 연결성이 오랫동안 유지될 수 있는 피어들을 하나의 클러스터로 구성하여 캐시를 공유한다. 클러스터 내부에 있는 피어들의 캐시를 하나로 사용함으로써 데이터의 중복을 감소시키고 캐시 공간을 효율적으로 사용한다. 또한, 캐시 공간을 데이터 캐시와 임시 캐시 두 부분으로 분할하여 사용한다. 임시 캐시를 활용하여 클러스터의 토폴로지가 변경되거나 캐시 데이터 교체 시, 지연시간을 감소시킬 수 있다. 일반적인 기법은 협력적 캐시 처리 절차를 통해 질의가 전달되지만 통신비용을 줄이기 위해 1-홉 피어 캐시확인과 클러스터 헤더로 가는 경로에 있는 피어의 캐시를 확인한다. 성능 평가 결과 제안하는 기법이 기존 기법에 비해 캐시 적중률도 높고 지연시간을 감소시키는 것을 확인할 수 있었다.

무선 멀티캐스팅에서 신뢰성을 위한 정보 교환 기법에 관한 연구 (A Study on Information Exchange Scheme for Reliability in the Wireless Multicasting)

  • 임지영;정태명
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.247-256
    • /
    • 2002
  • 무선 멀티캐스팅에서 이동 호스트가 같은 멀티캐스트 그룹 기지국으로 이동할 때 새로운 기지국으로부터 원하는 데이터를 즉시 수신하기 위해서는 기지국들간에 데이터 전달에 대한 정보교환이 필요하다. 그러나 기존의 기법들은 정보 교환시 소요되는 전달 시간과 오버헤드가 많아 비효율적이다. 또한 이동 호스트가 멀티캐스트에 참여하지 않는 기지국으로 이동할 때 전송지연을 피하기 위해서는 현재 기지국이 주변 기지국들에게 데이터를 미리 전달하는 사전 전달 기법을 사용한다. 그러나 기존의 사전 전달 기법에서는 이동호스트들이 짧은 시간 간격을 두고 연속 이동할 경우 현재 기지국이 같은 주변 기지국들에게 같은 데이터를 재전송하게 되어 중복 데이터가 발생할 수 있다. 본 논문에서는 이와 같은 문제를 해결하기 위한 기법으로 새로운 정보교환 기법인 IES(Information Exchange Scheme)를 제안한다. 제안된 IES에서는 멀티캐스트 그룹에 참여하는 기지국들이 국부적인 정보교환을 함으로써 필요한 시간과 오버헤드를 최소화하고 있다. 또한 IES에서는 이동 호스트의 연속적인 이동을 위해 주변 기지국들이 사전 전달받은 데이터를 일정기간 삭제를 보류함으로써 중복된 데이터 전송을 피할수 있다. 비용 산출과 시뮬레이션에 의해 기존 기법들과의 성능을 비교함으로서 제안된 기법의 성능을 확인한다.

이동 애드혹 네트워크에서 이웃노드 정보를 이용한 AODV 라우팅 프로토콜의 설계 및 평가 (Design and Evaluation of Neighbor-aware AODV Routing Protocol in Mobile Ad-hoc Network)

  • 김철중;박석천
    • 정보처리학회논문지C
    • /
    • 제15C권3호
    • /
    • pp.213-220
    • /
    • 2008
  • 이동성을 가진 다수의 노드들로 구성된 MANET에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 온디맨드 방식의 라우팅 프로토콜이 주로 사용된다. 기존의 AODV 라우팅 기법에서 목적지 노드가 local repair 지역을 벗어나서 이동하고 있을 때, local repair 방법은 불필요한 시간지연을 가져다 줄 뿐이며, 이러한 local repair 방법으로 인한 시간지연은 전체적인 라우팅 경로의 설정시간을 오래 걸리게 할 뿐 아니라, 생성된 데이터 패킷의 손실을 증가시키는 문제를 가져온다. 따라서 본 논문에서는 목적지 노드까지의 경로 단절시 출발지 노드로 가서 경로 재탐색을 하지 않고 이웃 노드의 순서번호를 이용하여 직접 경로설정을 위한 동작을 할 경우 보다 신속하게 경로를 설정할 수 있으며, 데이터의 패킷 손실도 줄여 줄 수 있는 AODV 기반 효율적인 라우팅 프로토콜인 NAODV 프로토콜을 제안하였다. NS-2를 이용한 시뮬레이션 결과는 제안한 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간 측면에서 향상된 성능을 제공함을 보여준다. 또한 노드의 이동 속도가 빠르고 대형망으로 갈수록 더욱 효과적인 방법임을 확인하였다.

IEEE 802.11 환경에서 사전 AP 정보를 이용한 핸드오프 성능 개선 (Improvement of Handoff Performance Using Prefetched AP Information in IEEE 802.11)

  • 이한나;김향미;김상경
    • 한국통신학회논문지
    • /
    • 제40권12호
    • /
    • pp.2401-2409
    • /
    • 2015
  • 본 논문은 IEEE 802.11 무선랜(WLAN)환경에서 개선된 핸드오프를 제안한다. 핸드오프는 이동단말 사용자가 현재 접속된 AP(Access Point)의 영역을 벗어나 다른 AP와 접속이 필요할 때 발생한다. 핸드오프 과정은 채널검색, 재인증, 재연결의 3가지 논리적 단계로 나눌 수 있다. 이 단계 중에서 채널검색 단계는 전체 핸드오프 지연시간 90% 이상을 차지한다. 만일 핸드오프 과정에서 소요되는 시간이 길어질 경우 데이터 손실 및 서비스 끊김 등과 같은 네트워크 성능 저하가 발생된다. 본 논문에서는 채널검색 단계 없이 핸드오프를 수행토록 함으로써 핸드오프 성능을 개선하기 위한 방법을 제안한다. 이를 위해 AP들은 상호간 통신을 통해 이웃한 AP의 주소, 위치, 사용자 채널번호, 연결 단말의 수 등을 미리 획득하여 연결된 이동단말에 전달한다. 이동단말은 이 정보를 활용하여 보다 정확한 핸드오프를 수행하고, 지연시간 등의 성능을 개선할 수 있다. 시뮬레이션을 통해 성능 분석을 수행하였으며, 그 결과 핸드오프 지연시간 및 횟수가 줄어들었음을 확인하였다.

수정된 하이브리드 ARQ시스템 연구 (A Study on the Modified Hybrid ARQ System)

  • 김신령;최연석;강창언
    • 한국통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.324-330
    • /
    • 1990
  • 본 논문에서는 효율적인 오류제어를 위하여 유한 버퍼용량을 갖는 SR ARQ방식과 (127, 119) 순환해밍코드를 결합한 하이브리드 ARQ 시스템을 설계하고 왕복지연시간 N이 7인 경우에 대하여 컴퓨터시뮬레이션을 수행하여 제안한 시스템의 동작을 확인하였으며 시스템성능을 분석하였다. 시뮬레이션 결과 재전송신호에 오류가 발생한 경우에도 재전송버퍼를 2N으로 함으로써 오류없이 원하는 신호를 찾아내었고, 수신단에서는 오류정정 및 검출을 하여 수신자에게 오류가 없는 데이터를 전달함을 알 수 있었다. 시스템의 성능분석은 채널오유율에 따른 전송효율에 대하여 이루어졌다.

  • PDF

포그 컴퓨팅 플랫폼 적용성 연구 (A Study to Apply A Fog Computing Platform)

  • 이경민;이후명;조민성;최훈
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제15권6호
    • /
    • pp.60-71
    • /
    • 2019
  • 스마트팜이나 스마트시티와 같은 IoT 시스템이 보편화되면, 많은 센서 노드들로부터 수집된 대량의 데이터가 인터넷 내 서버로 전송되기 때문에 네트워크 트래픽 폭증, 전달 지연, 서버 부하증가 문제가 발생한다. 이러한 문제를 완화하기 위해 IoT 시스템과 서버와 사이에 데이터를 저장하는 포그 컴퓨팅 개념이 제안된 바 있다. 본 연구에서는 포그 노드의 소프트웨어 플랫폼을 구현하여 스마트팜(smart farm) 시험 구현물에 적용해 봄으로써, 포그 노드를 사용하는 경우 위에서 나열된 문제를 해결할 수 있음을 확인하였다. 포그 노드 플랫폼을 이용했을 때 IoT 장치를 제어하는데 걸리는 시간이 기존 IoT-서버 방식보다 더 낮아지는 것을 확인하였으며, 인터넷 내부 트래픽 폭증, 부하 증가 문제를 해결할 수 있음을 확인하였다. 또한 포그 노드의 기본 기능인 IoT 데이터 저장뿐만 아니라, 실시간 원격제어, 긴급 알림, 데이터 시각화의 기능을 본 논문의 포그 노드에 구현해 봄으로써 보다 지능적인 IoT 제어가 가능함을 보였다.

RTP 기반 멀티미디어 데이터 전송을 위한 동적 QoS 제공방안의 설계 및 성능 분석 (Design and Performance Analysis of Dynamic QoS Control for RTP-based Multimedia Data Transmission)

  • 문영준;유인태;박광훈
    • 정보처리학회논문지C
    • /
    • 제10C권7호
    • /
    • pp.891-898
    • /
    • 2003
  • 본 논문에서는 멀티미디어 데이터와 실시간 특성을 가진 데이터의 end-to-end 전달기능과 QoS 감시기능 등을 지원하기 위해 개발된 RTP를 분석하고 개선방안을 제시한다 기존의 RTP 구현 모듈은 실시간 전달기능은 지원하나, 상세한 QoS 파라미터 보장측면에서는 해결해야 할 사항이 존재한다. 따라서, 본 논문에서는 이러한 문제점을 해결하기 위해 서버에서 보낸 데이터에 대한 전송 정보를 클라이언트로부터 제공 받아, 이를 토대로 네트워크의 상태를 3단계로 분류하여 네트워크에서의 QoS 보장할 수 있는 새로운 SRARC(Selective Repeat Adaptive Rate Control) 멀티미디어 데이터 전송기법을 제안하였다. SRARC는 서버와 클라이언트에서 데이터의 송수신과정에서 계산되는 정보인 대역폭, 손실률 그리고 전송지연을 파라미터로하여 선택적 재전송과 전송율 동적 제어를 수행하는 기법이다. 제안한 SRARC 기법의 성능을 검증하기 위하여 LAN 상에서 이를 구현하여 선택적 재전송 기법 및 RTP 기법의 QoS 파라미터들과 비교하였다. 실험 결과, 대역폭 이용률과 패킷 손실률 그리고 지연 시간 등의 다양한 QoS 파라미터 측면에서 기존의 RTP 기법들에 비해 우수한 결과를 나타냄을 확인하였다.

무선 메쉬 네트워크에서 트래픽 프로파일을 고려하는 채널 할당 및 라우팅 (Channel Assignment and Routing using Traffic Profiles in Wireless Mesh Networks)

  • 박숙영;이상규
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권5호
    • /
    • pp.374-385
    • /
    • 2010
  • 최근 유선 네트워크의 설치가 어려운 먼 거리의 인터넷 접속을 낮은 비용으로 가능하게 해주는 기술인 무선 메쉬 네트워크에 대한 관심이 증가하고 있다. 무선 메쉬 네트워크의 각 노드는 데이터를 송수신하는 호스트의 역할 뿐만 아니라 데이터를 전달하는 라우터의 역할도 수행한다. 이 때 메쉬 라우터는 기존 유선 망 또는 다른 무선 통신망으로의 연결을 제공하는 게이트웨이의 역할을 함으로써 무선 네트워크에서의 백본으로 동작할 수도 있다. 무선 메쉬 네트워크에서 멀티 채널 멀티 인터페이스를 사용하는 것은, 서로 간섭하지 않는 채널을 사용하여 동시에 통신이 가능함으로써 천체 네트워크의 데이터 처리량을 높이게 된다. 이러한 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 각 인터페이스에 채널들을 할당하고 라우팅을 결정하는 것은 중요한 연구 과제이다. 따라서 멀티 채널 멀티 인터페이스를 지원하는 무선 메쉬 네트워크에서의 채널 할당 및 라우팅의 목적은 네트워크의 연결성을 유지하면서 간섭을 최소화하며 네트워크의 데이터 처리량을 향상시키는 것이다. 본 논문에서는 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 네트워크의 전체 데이터 처리량을 높이며, 평균 종단간 지연시간을 줄이는 중앙 집중적이며 휴리스틱한 방법의 채널 할당 및 라우팅 알고리즘들을 제안한다. 이를 위해 링크의 잔여 채널 용량을 고려한 라우팅 방법과 링크의 통신 참여 수를 고려한 채널 할당 및 라우팅 방법, 그리고 우회 경로를 허용하는 라우팅 방법을 제안한다. 마지막으로 본 논문에서 제안한 방법의 성능을 평가하기 위해 NS-2 시뮬레이터를 사용하여 기존 관련 연구와 비교 분석하였다. 제안한 방법은 기종 관련 연구에서의 방법보다 우선 메쉬 네트워크에서의 평균 데이터 처리량을 증가시키며 평균 종단간 지연시간을 감소시키는 결과를 보임으로써 전체 네트워크의 성능이 향상됨을 확인할 수 있었다.

모바일 중심 미래 인터넷: OpenFlow 기반 구현 및 KOREN 테스트베드 실험 (Mobile Oriented Future Internet (MOFI): OpenFlow-based Implementation and Testbed Experimentation over KOREN)

  • 김지인;정희영;고석주
    • 한국정보과학회논문지:정보통신
    • /
    • 제41권4호
    • /
    • pp.167-176
    • /
    • 2014
  • 본 논문은 이동 환경 위주의 미래 인터넷 환경을 위해 제안된 Mobile Oriented Future Internet (MOFI) 구조에 대하여 OpenFlow 기반 구현 이슈와 KOREN 실험망을 이용한 성능 분석을 논의한다. MOFI 구조는 호스트 식별자(host identifier)와 지역 위치자(local locator) 사용, 데이터 전달을 위한 Query 우선의 데이터 전달(Query-First Data Delivery), 식별자와 위치자간 분산형 매핑 시스템(Distributed Mapping System)을 특징으로 한다. 기존 MOFI 연구에서는 intra-domain 이동성 지원을 위해 6-to-4 터널링 기법 및 리눅스 플랫폼을 활용한 구현 방식을 제안하고 실험실 테스트베드에서 성능분석을 수행하였다. 한편, 본 논문에서는 inter-domain 이동성 지원을 위한 세부 절차를 논의하고 Click Modular Router와 OpenFlow 플랫폼을 활용한 MOFI 구현 방식을 제안한다. 나아가, 실제 KOREN 실험망을 활용한 성능 실험을 통해 MOFI 구조와 기존 이동성 제어 방식인 Proxy Mobile IP (PMIP) 기법을 비교한다. 실험 결과, 이동성 제어를 위한 시그널링 지연 시간 및 처리되는 메시지 수 측면에서 MOFI 구조가 기존 PMIP 이동성 제어 기법에 비하여 더 좋은 성능을 보이고 있음을 확인하였다.