• 제목/요약/키워드: 통신 지연시간

검색결과 1,666건 처리시간 0.029초

채널오류에 강한 애드혹 네트워크용 협력통신 MAC 프로토콜에 관한 연구 (A Study on a Reliable Cooperative MAC Protocol for Ad Hoc Networks)

  • 장재신
    • 한국통신학회논문지
    • /
    • 제35권6A호
    • /
    • pp.577-584
    • /
    • 2010
  • 본 논문에서는 열악한 무선채널 환경에서 시스템 처리량을 개선시킬 수 있는 협력통신용 MAC 프로토콜을 제안하고, 컴퓨터 모의실험을 통해서 성능평가를 수행하였다. 성능평가 척도로는 시스템 처리량과 평균지연시간을 사용하였으며, 성능평가 결과를 통해서 본 논문에서 제안한 기법이 기존 rDCF 기법과 비교할 때 시스템 처리량 측면에서 24% 정도 증가함을 확인할 수 있었다. 한편 평균지연시간 측면에서는 본 논문에서 제안한 기법이 단말기 수가 상대적으로 작을 경우에는 우수하지만, 단말기 수가 상대적으로 클 경우에는 미세하지만 열악한 것을 알 수 있었다. 그 이유는 단말기 수가 상대적으로 클 경우에는 채널경쟁에 의해 시스템 성능이 좌우되며, 본 논문에서 제안한 기법의 경우는 각 노드에서 수행하는 재전송 절차 때문에 CRTS 프레임을 전송한 후 설정하는 재전송 타이머의 설정시간이 기존 방식보다 큼에 기인한다. 그러나 버퍼 내 큐잉지연시간까지 고려하면 전체적인 시스템 지연시간은 rDCF 기법에 비해 감소할 것으로 예상된다.

무선 ad-hoc 네트워크 환경에서 다중경로를 이용한 부하균형 라우팅 프로토콜 (Multipath-based Routing Protocol with Load Balancing Function in Wireless Ad-hoc Network Environments)

  • 정수진;조현진;김문정;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.295-297
    • /
    • 2004
  • 무선 ad-hoc 네트워크란 기반 시설의 도움 없이 노드들 간의 수평적인 통신을 제공하는 임시적인 네트워크이다. 이러한 네트워크 환경에서는 각 노드의 네트워크 창가 밀 이탈이 동적으로 가능하다. 현재 이러한 환경에서 높은 이동성을 지원하는 동시에 라우팅 오버헤드를 최소화하는 연구가 활발히 진행되고 있다. 기존에 제안된 무선 ad-hoc 라우팅 프로토콜들은 부하균형 메커니즘을 지원하지 않으므로 특정 노드에 많은 부하가 발생할 수 있다. 이로 인해 종단 간 지연시간이 길어지며 네트워크의 신뢰성이 낮아질 수 있다. 본 논문에서는 이러한 문제의 해결을 위해 각 노드가 자신의 부하를 측정하고, 경로 요청 시 노드의 부하 정보를 이용해서 부하가 적은 경로를 선택하도록 한다. 또한 데이터 전송 중에 해당 경로의 부하를 확인하여, 보조 경로를 이용하거나 새로운 경로를 검색하여 경로의 혼잡을 해결함으로써 종단 간 지연시간 및 네트워크의 신뢰성을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 특정 노드에 라우팅 오버헤드가 집중되는 것을 방지하며 이로 인해 종단 간 지연시간을 줄이고 네트워크의 신뢰성 을 향상시킨다.

  • PDF

IEEE 802.11기반 Mobile IPv6 Fast Handover에서 CN과의 Binding Update 향상 방안 (Fast Handover Performance Improvement Scheme with CN for Mobile IPv6 base on IEEE 802.11)

  • 류성근;문영성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.679-681
    • /
    • 2004
  • 무선 통신 기술의 발달로 무선 인터넷에 대한 관심과 그에 따른 이동성 지원에 대한 관심이 증가하고 있다. 또한 이동성 지원을 위한 Mobile IPv6의 Handover 시에 상대노드(CN)와의 바인딩 갱신(Binding Update) 지연시간이 문제가 되고 있다. 문제 해결을 위해서 2계층과 3계층을 연동하는 Fast Handover를 이용하여, MN에서 CN으로의 바인딩 갱신 지연시간을 단축시키고자 2계층 Handover 메시지인 IEEE 802.11의 Reassociation Request 프레임을 이용한다. MN이 Binding 갱신 메시지를 보내기 전에 CN과의 보안을 위해서 Return Routability 절차을 수행하는데 이 절차 중의 메시지인 HoTI, CoTI 메시지를 2계층 Handover 중에 미리 보냄으로써 CN과의 바인딩 갱신 지연시간을 단축시키는 방안을 제안한다.

  • PDF

차량 안전 통신을 위한 거리와 랜덤 기반 브로드캐스트 기법 (Distance and Random-based Broadcast Scheme for Vehicle Safety Communication)

  • 유종덕;정수환
    • 대한전자공학회논문지TC
    • /
    • 제45권11호
    • /
    • pp.69-76
    • /
    • 2008
  • 차량 안전 통신에서는 미리 설정 된 상호 연결 관계가 없는 차량들끼리 차량 안전 관련 경고 메시지를 전달하기 위해서 브로드캐스트를 사용한다. 하지만 차량 밀도가 높은 상황에서 순수 브로드캐스트를 그대로 사용하면 브로드캐스트 폭풍 문제가 발생한다. 이 문제를 해결하기 위해 연구된 기존의 브로드캐스트 기법들 중에서는 거리 기반 브로드캐스트 기법이 가장 좋은 성능을 보인다. 하지만 거리 기반 브로드캐스트 기법에는 차량 밀도가 낮은 상황에서의 지연 시간 증가라는 문제점이 존재한다. 본 논문에서는 거리 기반의 지연 시간 개념과 랜덤 기반의 지연 시간 개념을 함께 사용하여 기존의 거리 기반 브로드캐스트 기법과 비교했을 때, 차량 밀도가 낮은 상환에서도 짧은 지연 시간을 가지고 메시지를 재전송 할 수 있는 브로드캐스트 기법을 제안하였다. 실험을 통해서 기존의 거리 기반 브로드캐스트 기법을 사용했을 때보다 본 논문에서 제안한 방법을 사용했을 때, 재전송 차량이 더 짧은 지연 시간을 가질 수 있고, 지연 시간 단축에 의해 발생하는 기회비용인 중복된 재전송 메시지의 수가 줄어드는 것을 확인하였다.

대역 확산 신호를 위한 지연 시간 추정 알고리즘 (A Super-Resolution Time Delay Estimation Algorithm for Spread Spectrum Signals)

  • 신준호;명승일;장은영;박형래
    • 한국통신학회논문지
    • /
    • 제37권2A호
    • /
    • pp.119-127
    • /
    • 2012
  • 본 논문에서는 대역 확산 (spread spectrum) 방식의 실시간 위치 추적 시스템 (RTLS: real-time locating system)을 위한 초 분해능 지연 시간 추정 (super-resolution time delay estimation) 알고리즘을 개발하고 다중 경로 환경에서 성능을 분석한다. 기존의 코릴레이션 방식은 주변에 장애물이 없는 line-of-sight (LOS) 환경에서는 비교적 정확한 지연 시간 추정이 가능하나 지연 시간의 차이가 한 칩 이내인 근접 다중 경로 환경에서는 성능이 급격히 저하되는 문제점이 있다. 따라서 본 논문에서는 도래각 추정에 이용되는 MUSIC 알고리즘을 이용하여 근접 다중 경로 환경에서도 신호의 지연 시간을 추정할 수 있는 초 분해능 지연 시간 추정 알고리즘을 개발하고 이를 ISO/IEC 24730-2.1 RTLS 시스템에 적용하여 성능을 분석한다.

IoT 디바이스를 위한 아두이노 타이머 콜백 분석 (Analysis of Arduino Timer Callback for IoT Devices)

  • 공동환;신승중
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.139-143
    • /
    • 2018
  • 오픈 소스 하드웨어 기반의 아두이노는 많은 IoT 디바이스로 사용되고 있으며 IoT 디바이스들은 다양한 입출력을 위한 멀티태스킹을 필요로 한다. 아두이노 기반의 멀티태스킹을 위해 많이 사용되는 몇 가지 방법 중 세 가지 방법인 millis()를 사용한 타이밍 호출 방법, SimpleTimer 라이브러리 사용 방법, Timer 라이브러리 사용 방법을 비교 분석한다. 각 방법의 측정과 시간지연으로 발생되는 실행 오류를 측정하기 위해 두 가지 상황을 생성하여 분석한다. 첫 번째 상황은 일정한 크기의 임의 작업을 10개 생성하여 각 방법의 시간지연을 측정하고 두 번째 상황은 일정하지 않는 크기의 임의 작업을 10개 생성하여 Timer 라이브러리의 시간지연으로 발생되는 실행 오류를 비교 분석하였다. 첫 번째 상황에서 millis() 타이밍 호출 방법과 Simple Timer 라이브러리 사용 방법은 비슷한 시간지연이 발생하였고 Timer 라리브러리 사용 방법은 더 많은 시간지연이 발생하였다. 두 번째 상황에서는 크기가 작은 작업들이 시간지연으로 정확한 타이밍에 콜백되지 않는 실행 오류가 발생되었다.

WSNs에서 견고한 적응형 시간 제어 프로토콜 설계 (Design of an Adaptive and Robust Timing Control Protocol in WSNs)

  • 박재복;김현태;조기환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1356-1358
    • /
    • 2007
  • 데이터 병합은 무선 센서 네트워크에서 발생하는 통신량 축소로 에너지 소비의 최소화를 달성하기 위해 적용되는 기법이다. 이런 데이터 병합의 시간 제어는 종단간 지연시간을 최적화하면서 병합 시간의 적응적인 조절로 WSNs의 성능을 크게 향상시킬 수 있다. 따라서 본 논문은 WSNs에서 데이터 정확성과 종단간 지연시간 사이에 발생하는 상충조건의 최적화를 위해 무선 손실을 고려한 적응성 있는 타이밍 제어 프로토콜을 설계하였다. 이 프로토콜은 무선 손실의 변화에 적응성을 있는 데이터 병합을 수행할 수 있도록 선택적 참여율과 중요도를 결정함으로써 네트워크 전체에 패킷 전송 횟수를 균등하게 분배하여 전체 네트워크 안정성을 높일 수 있도록 하였다.

  • PDF

우선순위제어기능을 가진 ATM스위치의 성능 분석 (Performance Analysis of ATM Switch with Priority Control Mechanisms)

  • 장재신;신병철;박권철
    • 한국통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.1190-1200
    • /
    • 1993
  • 본 연구에서는 입력이 시간 지연에 민감한 트래픽과 손실에 민감한 트래픽으로 이루어진 경우의 우선순위제어기능을 가진 출력버퍼형의 ATM 스위치의 성능을 분석하였다. 손실우선순위제어 메카니즘으로는 부분 버퍼공유 방법을 택했고, 시간우선순위제어 메카니즘으로는 HOL(Head Of Line)우선순위 제어메카니즘을 택했다. 손실에 민감한 트래괵은 포아송 프로세스로 모델링하였고 시간 지연에 민간한 트래픽은 MMPP로 모델링하였다. 손실우선순위제어에서는 손실우선순위제어 메카니즘을 사용할때 손실에 민간한 트래픽의 셀손실률이 감소함을 확인하였고, 시간우선순위제어에서는 HOL 우선순위제어 메카니즘을 사용할때 시간 지연에 민감한 트래픽의 평균 시간지연이 간소함도 확인하였다. 이 결과로부터 시간우선순위제어와 손실우선순위제어를 동시에 사용하면 시간 지연에 민감한 트래괵과 손실에 민감한 트래픽의 서비스질을 동시에 만족하게 할 수가 있다는 것을 확인하였다.

  • PDF

안정적인 멀티미디어 통신을 위한 Mobile IPv6 네트워크에서 진보된 고속 핸드오버 기법 (Advanced Fast Handover Scheme for Reliable Multimedia Communication in IP-based Wireless/Mobile Networks)

  • 이기정;박병주;박길철
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.93-99
    • /
    • 2009
  • IPv6기반에서 호스트 이동성 부여를 위해 Internet Engineering Task Force (IFTF)에서 제안하고 표준화된 기술인 Mobile IPv6는 긴 핸드오버 지연시간과 그에 따른 패킷 손실 등의 단점으로 실제 상용망에서는 잘 쓰이지 않고 있다. 따라서 이러한 단점을 보완하기 위한 여러 연구가 진행중이며 MIPv6 (Mobile IPv6)의 단점을 보완한 Fast handover for Mobile IPv6 (FMIPv6)가 제안되었지만 라우터 터널링을 이용하는 방법은 패킷 손실이나 순서 어긋남 문제등이 여전히 남아있다. 본 논문은 이러한 핸드어보 지연으로 인해 이동 단말이 여러 서브넷 사이를 빈번하게 움직여야하는 환경에서 핸드오버 지연시간을 단축시켜 기존 MIPv6의 성능을 향상시킨 Advanced Mobile IPv6 (AMIPv6) 프로토콜을 제안하고 기존 MIPv6와 같은 환경에서 핸드오버가 일어날 경우 지연시간을 비교 분석했다.

  • PDF

지연시간 효율 개선을 위한 On-Chip Network 구조 설계 및 구현 (Design and Implementation of On-Chip Network Architecture for Improving Latency Efficiency)

  • 조성민;조한욱;하진석;송용호
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.56-65
    • /
    • 2009
  • 최근 SoC의 집적도가 증가함에 따라 칩 내부의 통신 효율성은 시스템 성능에 직접적인 영향을 미치고 있다. 이에 따라 칩내부의 통신 메커니즘은 과거 shared wire를 이용한 버스 시스템에서 라우터를 기반으로 하는 NoC로 진화하고 있다. 하지만, NoC 내부의 라우터는 컨트롤 로직이 복잡해짐에 따라 신호 전달 과정에서 지연시간을 증가시켜 NoC의 성능을 제한시킨다. 따라서 본 논문에서는 이러한 지연시간을 개선시키기 위하여 낮은 복잡도를 갖는 라우터를 제시한다. 제안한 라우터의 구조 검증 및 성능 평가를 위하여 ESL 기법의 시뮬레이션 플랫폼을 구축하였다. 본 논문에서 제안한 NoC 구조는 기존의 VC 라우터 기반의 NoC에 비해 대역폭은 약 1-2% 정도 감소하였지만, 평균적으로 약 50%의 지연시간이 감소 효과를 보였다.