• 제목/요약/키워드: End-to-end delay

검색결과 760건 처리시간 0.035초

A Survey of QoS Based Routing Protocols for Wireless Sensor Networks

  • Sumathi, R.;Srinivas, M.G.
    • Journal of Information Processing Systems
    • /
    • 제8권4호
    • /
    • pp.589-602
    • /
    • 2012
  • With the increasing demand for real time applications in the Wireless Senor Network (WSN), real time critical events anticipate an efficient quality-of-service (QoS) based routing for data delivery from the network infrastructure. Designing such QoS based routing protocol to meet the reliability and delay guarantee of critical events while preserving the energy efficiency is a challenging task. Considerable research has been focused on developing robust energy efficient QoS based routing protocols. In this paper, we present the state of the research by summarizing the work on QoS based routing protocols that has already been published and by highlighting the QoS issues that are being addressed. The performance comparison of QoS based routing protocols such as SAR, MMSPEED, MCMP, MCBR, and EQSR has also been analyzed using ns-2 for various parameters.

산업 무선 센서 네트워크에서 종단 간 지연시간 감소를 위한 향상된 깊이 기반 TDMA 스케줄링 개선 기법 (An Improved Depth-Based TDMA Scheduling Algorithm for Industrial WSNs to Reduce End-to-end Delay)

  • 이화경;정상화;정익주
    • 정보과학회 논문지
    • /
    • 제42권4호
    • /
    • pp.530-540
    • /
    • 2015
  • 산업 무선 센서 네트워크는 뛰어난 성능과 신뢰성 있는 통신을 요구한다. 클러스터 구조는 네트워크를 형성하기 위해 소모되는 비용을 줄인다. 그리고 예약 기반 MAC 프로토콜은 네트워크 경쟁 기반 프로토콜에 비해 통신 성능 및 신뢰성이 더 뛰어나다. 이러한 구조를 갖춘 깊이 기반 TDMA 스케줄링 기법은 클러스터 네트워크상에서 깊이 정보에 따라 타임 슬롯을 분산적으로 각 센서 노드에 할당하는 방식이다. DB-TDMA가 깊이 기반 TDMA 스케줄링 기법 중 하나이고 확장성과 에너지 효율성을 보장한다. 하지만 분산 기법의 한계로 네트워크 전체 상황을 파악할 수 없어, 병렬 처리된 타임 슬롯 할당을 수행하기 어렵고, 충돌 문제를 완벽히 피할 수 없다. 이를 위해 본 논문은 DB-TDMA의 종단 간 지연시간을 감소시키기 위한 향상된 알고리즘을 제시한다. 그리고 제안 알고리즘을 DRAND와 DB-TDMA와 비교한다.

c-DSDV 라우팅 프로토콜에서 클러스터헤드의 혼잡 회피를 위한 적응적 라우팅 방법 (Adaptive Routing Scheme to Avoid Clusterhead Congestion in c-DSDV Routing Protocol)

  • 오훈;윤석열;부쵸우투완
    • 한국통신학회논문지
    • /
    • 제33권3A호
    • /
    • pp.219-224
    • /
    • 2008
  • DSDV의 확장성을 개선하기 위해 제안된 클러스터 기반의 c-DSDV 라우팅 프로토콜은 모든 클러스트헤드들이 클러스터헤드들만을 잠재적 목적지로 하는 라우팅 테이블을 관리하고, 이를 최신으로 유지하기 위해서 각 클러스터헤드는 갱신 요청 메시지를 주기적으로 혹은 토폴로지 변경 시에 이웃 클러스터헤드들에게 플러딩한다. 따라서, 하나의 갱신 메시지에 의한 토폴로지 수렴범위가 9배 이상 확장되어 라우팅 정확도가 크게 개선되었다. 하지만, 전송되는 패킷들이 경로 상의 모든 클러스터헤드를 경유함으로서 클러스터헤드의 혼잡이 발생한다. 이러한 문제를 개선하기 위하여 패킷 전송 중에 클러스터헤드를 우회할 수 있는 지를 판단할 수 있는 적응적 라우팅 방법을 제안한다. 그 결과, 전송 경로가 단축됨은 물론, 클러스터헤드의 혼잡 감소에 의한 큐의 단축으로 인하여 종단간 지연시간이 크게 개선되었다. 시뮬레이션을 통해서 약 40% 이상 지연 시간이 개선됨을 보였다.

Matlab을 이용한 VANET 시뮬레이터 구현 (Implementation of VANET Simulator using Matlab)

  • 남재현
    • 한국정보통신학회논문지
    • /
    • 제20권6호
    • /
    • pp.1171-1176
    • /
    • 2016
  • VANET은 차량간의 통신 기능을 제공하는 MANET 분야 중의 하나이다. 본 논문에서는 차량간의 통신, 차량 움직임 특징을 나타내는 모델과 그리고 실제 차량 움직임 모델을 이용한 VANET 시뮬레이터을 제안한다. VANET은 테스트를 수행하기 위해 트래픽 시뮬레이터와 네트워크 시뮬레이터가 함께 사용되어여야 한다. 하지만 시뮬레이터는 단순하고 쉽고 가격적인 면 때문에 트래픽 시뮬레이터보다 선호한다. 본 논문의 목적은 도시 환경 시나리오에 대해 테스트 목적으로 사용될 수 있는 차량 에드혹 네트워크의 시뮬레이션을 구현하는데 있다. 구현된 시뮬레이션 환경은 VANET에서 더 나은 MAC 프로토콜을 디자인하는데 사용될 수 있다. 구현된 시뮬레이션 성능을 평가하기 위해 AODV와 DSDV 라우팅 프로토콜의 성능을 평가하였다. 성능 비교는 처리율, 패킷 손실, 종단간의 지연을 이용하였다. 성능 비교 결과 DSDV가 AODV보다 처리율, 종단간의 지연, 그리고 패킷 손실에서 성능이 우수함을 보였다.

NGN 환경에 적합한 단대단 성능평가 방법 (The End-to-end Performance Evaluation Method on Next Generation Network)

  • 남창섭;김형수;김남;전홍범
    • 한국통신학회논문지
    • /
    • 제31권10B호
    • /
    • pp.857-865
    • /
    • 2006
  • NGN(Next Generation Network)이 약속하는 다양한 기능과 서비스가 제공될 수 있는가를 시험하고 평가하기 위해 평가방법이 필요하며 시험 대상 장치의 구성, 성능평가대상, 시험에 필요한 트래픽의 특성 등에 대한 개발이 요구되고 있다. 그간 IP패킷 성능평가방법으로 시뮬레이션(simulation)방법과 분석적 모델링(analytical modeling)방법 등 많은 연구가 수행되어 왔지만 아직까지 미흡한 실정이다. 본 논문은 NGN 통신망에 대하여 실제 운용환경과 유사한 조건을 만족시키고, 객관적이고 신뢰성 있는 성능 평가 방법을 도출하여 제시하였다. 이를 위해 시험용 트래픽(Test Traffic)과 백그라운드 트래픽(Background Traffic)을 개발하였고, IP 통신망과 동일한 장비로 구축된 시험망을 구성하여 NGN 서비스 특성을 고려한 대역폭, 패킷사이즈별로 성능평가를 수행하였다. 제안된 평가방법을 통해, 지연(Delay), 지연변이(Jitter) 손실(Loss)등의 성능평가결과를 기존의 평가방법의 결과와 비교하였을 때 제안된 평가방법이 단대단NGN 통신망의 성능평가방법으로 우수함을 입증하였다.

WLAN과 WiMAX에서의 연동 서비스 품질 비교 연구 (Comparative study of an integrated QoS in WLAN and WiMAX)

  • 왕야;장효뢰;전웨이웨이;기장근;이규대
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.103-110
    • /
    • 2010
  • 본 논문에서는 OPNET 시뮬레이터를 사용하여 IEEE 802.16e(모바일 WiMAX)와 IEEE 802.11e(WLAN) 무선망 상호접속 구조에서의 서비스품질에 대한 체계적 성능분석을 수행하였다. OPNET 시뮬레이터를 이용해 4가지 이동 시나리오에서 음성 트래픽을 인가하는 경우에 대한 시뮬레이션이 수행되었으며, MOS값, 종단간 지연시간, 패킷 전달률 등과 같은 다양한 성능지표들이 분석되었다. 시뮬레이션 결과 MOS 값의 경우 단말이 정지/이동하는 두 경우 모두 WiMAX ${\rightarrow}$ WiMAX 이동 시나리오가 가장 좋은 결과를 보였다. 반면에 종단간 지연시간은 4가지 이동 시나리오 모두 단말의 이동에 의해 크게 영향을 받지 않았다. 그러나 특히 WLAN ${\rightarrow}$ WLAN 이동 시나리오의 경우 단말의 이동성은 MOS값과 패킷 전달률에 많은 영향을 미치는 것으로 나타났다.

MANET에서 패킷취합을 이용한 VoIP 성능 개선 (VoIP Performance Improvement with Packet Aggregation over MANETs)

  • 김영동
    • 한국전자통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.275-280
    • /
    • 2010
  • 본 논문에서는 짧은 길이의 패킷을 일정길이를 갖는 하나의 패킷에 취합하여 전송하는 기법인 패킷취합을 MANET(Mobile Ad-hoc Network)에서 전송되는 VoIP(Voice over Internet Protocol) 트래픽에 적용하여 전송성능을 개선하고 그 결과를 측정 분석하였다. 전송성능측정에는 NS(Network Simulator)-2를 기반으로 구현한 VoIP 시뮬레이터를 사용하였다. 시뮬레이션에서 VoIP 트래픽은 G.711, G.729A, GSM.AMR 및 iLBC를 사용하여 생성하였으며, 이 트래픽을 전송하여 MOS(Mean Opinion Score), 종단간 네트워크 지연, 패킷손실율 및 전송대역을 측정하였다. 결과로서 MOS는 약 98%, 종단간 네트워크 지연의 경우 6.4배, 패킷손실율의 경우 32배의 개선을 보였다. 반면에 전송대역은 최대 약 10% 증가하였다. 끝으로 본 논문은 측정된 결과를 토대로 MANET에서 패킷취합을 사용한 VoIP 구현기준을 제시하였다.

태양 에너지 기반 무선 센서 네트워크를 위한 에너지 적응형 선택적 압축 기법 (Energy-aware Selective Compression Scheme for Solar-powered Wireless Sensor Networks)

  • 강민재;정세미;노동건
    • 정보과학회 논문지
    • /
    • 제42권12호
    • /
    • pp.1495-1502
    • /
    • 2015
  • 센서 네트워크에서 압축은 종단 간 지연시간과 에너지 사용량 사이의 이율배반적인 관계가 있다. 데이터의 크기를 줄이기 위해 압축을 하면, 추가적인 지연시간과 에너지 소비가 발생하지만, 전송으로 인한 에너지 소모는 감소하게 된다. 일반적으로, 배터리기반 센서 네트워크에서는 지연시간을 손해 보더라도 네트워크의 생존시간을 최대화하기위해 압축을 널리 사용하고 있다. 한편 태양 에너지 기반 센서 네트워크에서는 주기적으로 에너지 재생산이 이루어짐에 따라, 동작하는데 충분한 에너지양 이상의 에너지가 존재할 가능성이 있다. 본 논문에서는 여분의 에너지를 사용해 종단 간 지연시간을 감소시키는 에너지 적응형 선택적 압축 기법을 제안한다. 제안하는 기법은 노드의 에너지가 충분하지 않을 때, 에너지 소비를 줄이기 위해 압축을 사용하고, 에너지가 충분한 경우에는 종단 간 지연시간 감소를 위해 압축을 사용하지 않는다. 시뮬레이션을 통한 에너지와 지연시간의 성능평가를 통하여 제안하는 기법의 우수성을 증명하였다.

이동망에서 IPTV 서비스 제공 시 핸드오버 시간과 지터를 고려한 동적 버퍼 할당 기법 (Dynamic Buffer Allocation for Seamless IPTV Service Considering Handover Time and Jitter)

  • 오준석;이지현;임경식
    • 정보처리학회논문지C
    • /
    • 제15C권5호
    • /
    • pp.391-398
    • /
    • 2008
  • 이동망에서 멀티캐스트 기반으로 IPTV 제공 시 품질저하 없이 서비스를 제공하기 위해서는 핸드오버에 따른 패킷 손실과 영상 단절을 최소화하는 기법이 지원되어야 한다. 특히 버퍼링 기반의 기법들은 단말의 버퍼 크기에 따라 영상 단절이나 패킷 손실을 방지할 수 있으므로 높은 QoS를 요구하는 IPTV에 적합하다. 본 논문에서는 이동망 마다 패킷 손실과 영상 단절을 막기 위한 필요 버퍼량이 변화하는 것을 고려하여 이동 단말과 멀티캐스트 중계 노드의 버퍼 크기를 동적으로 변경하여 할당하는 DBAHAJ(Dynamic Buffer Allocation with Handover and Jitter) 기법을 제안한다. 본 기법은 핸드오버동안 영상 단절이 발생하지 않도록 단말의 핸드오버 시간을 고려하여 버퍼 크기를 할당한다. 이와 더불어 이동망에서 멀티캐스트 중계 노드의 종단 지연 차이에 따른 이동망에서 단말의 버퍼 보충량을 고려하여 이동 단말과 중계 노드의 버퍼크기를 동적으로 조절한다. 이와 같은 핸드오버 시간과 중계 노드의 지연 차이를 고려한 버퍼크기 조절을 통해 본 기법은 핸드오버 동안 영상 재생과 패킷 손실을 방지한다. 제안된 기법의 성능 검증을 위하여 NS-2 기반의 시뮬레이터를 설계하고 성능을 검증한 결과 IP 멀티캐스트와 오버레이 멀티캐스트 기반의 이동 환경에서 영상 단절과 패킷 손실을 100% 방지함을 확인하였다.

무선 유비쿼터스 네트워크를 위한 에너지 효율적인 MAC Layer ARQ 프로토콜에 대한 연구 (A Study on the Energy Efficient MAC Layer ARQ Protocol for Wireless Ubiquitous Networks)

  • 노재성;김완태
    • 한국항행학회논문지
    • /
    • 제15권1호
    • /
    • pp.54-60
    • /
    • 2011
  • 무선 센서 네트워크의 발전은 다양한 응용 사례에 의하여 기인하고 있다. 하지만 이러한 응용 사례는 네트워크 수명의 증가, 높은 처리율, 낮은 지연시간과 같은 에너지 효율적인 무선 센서 네트워크를 요구하고 있다. 무선 시스템과 네트워크 분야에서 네트워크 수명의 증가에 대한 무선 센서 네트워크의 설계에 많은 연구가 주목되고 있다. 모바일 에드 혹 네트워크와 달리 무선 센서 네트워크의 설계는 데이터 처리율의 최대화나 지연의 최소화보다는 각 노드의 생존에 관심이 집중되어 있다. 본 논문에서는 OSI 모델에서 데이터 링크, 즉 매체 접근 제어 계층을 다룬다. 에너지를 자각하는 MAC 프로토콜의 개발은 물리계층의 무선 분야를 제어하기 때문에 전체적인 에너지 소모와 노드의 수명에 큰 영향을 준다. 본 논문에서 에너지 소모를 줄이기 위한 분석적인 방법을 적용하여 MAC Layer ARQ 관리에 따른 효율적인 에너지 소모를 통한 네트워크 종단간 데이터 도착 확률의 증가를 보였다.