• 제목/요약/키워드: Packet Loss

검색결과 975건 처리시간 0.025초

유비쿼터스 센서 네트워크를 위한 효율적인 자원할당 알고리즘 (An Efficient Resource Allocation Algorithm for Ubiquitous Sensor Networks)

  • 황지원;조주필
    • 한국정보통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.2769-2774
    • /
    • 2013
  • 유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 기술의 핵심은 저전력 무선 통신기술과 효율적 라우팅을 위한 적절한 자원할당 기술이다. 센서 네트워크에서 효율적인 자원할당을 위해서는 서비스에 따른 차별화된 자원할당 방식이 필요하다. 이를 위하여, 본 논문에서는 유선망에 사용되는 PQ(Priority Queue)와 WRR의 단점을 보완하여 USN에 적용이 가능한 스케줄러 알고리즘을 제안한다. 제안된 알고리즘은 센서 네트워크에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.

인터넷 혼잡제어에서 공정성 향상을 위한 새로운 큐 관리 알고리즘 ((A New Queue Management Algorithm Improving Fairness of the Internet Congestion Control))

  • 구자헌;최웅철;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.437-447
    • /
    • 2003
  • 현재 인터넷 라우터는 네트워크 트래픽의 지수적인 증가로 인해 발생하는 혼잡 상황을 명시적으로 해결 할 수 없다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리(Active Queue Management) 알고리즘을 제시하였다. 하지만 RED 알고리즘은 UDP 플로우와 같이 양 종단간 혼잡제어를 하지 않는 플로우(flow)나 RTT(Round Trip Time)값이 작은 TCP 플로우에 대한 불공정성 문제를 가지고 있으며 이로 인하여 혼잡상황이 악화되는 문제를 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위해, 새로운 공정성 향상 큐 관리 알고리즘인 AFQM(Approximate Fair Queue Management) 알고리즘을 제안하였다. AFQM 알고리즘은 공정분배율(fair share rate) 이상의 대역폭을 차지하는 플로우를 판별하여 공정성을 보장한다. AFQM 알고리즘은 적은 오버헤드(overhead)와 구현의 용이성을 가지고 있기 때문에 비반응 플로우(unresponsive flow)와 불량 사용자 플로우(misbehaving flow)를 큰 오버헤드 없이 관리하여 플로우간의 공정성을 보장하는 알고리즘 이다.

무선 센서 네트워크에서 콘텐츠 스트리밍을 위한 전송율 우선순위 기반 트래픽제어 (Transmission Rate Priority-based Traffic Control for Contents Streaming in Wireless Sensor Networks)

  • 이종득
    • 한국산학기술학회논문지
    • /
    • 제12권7호
    • /
    • pp.3176-3183
    • /
    • 2011
  • 무선 센서 네트워크에서 트래픽과 혼잡제어는 처리율과 QoS (Quality of Service)를 결정하는 중요한 파라미터이다. 본 논문에서는 무선 센서 네트워크에서 디지털 콘텐츠 스트리밍 서비스를 위한 전송율 우선순위 기반의 트래픽 제어 기법을 제안한다. 제안된 기법에서 전송율 우선순위는 버스트 시간과 크기에 따른 실시간 트래픽과 비실시간 트래픽에 의해 결정된다. 전송율 기반 우선순위는 지연을 줄이고 신뢰성을 향상시킴으로서 스트림이 요청될 때 트래픽이 효율적으로 제어되게 된다. 트래픽 제어는 트래픽 탐지 과정, 트래픽 공지, 그리고 트래픽 제어 조절 과정을 거쳐 스트리밍 서비스가 차별화 되도록 하였다. 시뮬레이션 결과 제안된 기법이 CCF (Congestion Control and Fairness)기법, WCA (Weight-based Clustering Algorithm)기법에 비해서 전송지연, 패킷손실, 그리고 처리율에 대한 성능이 효율적임을 보였다.

이기종의 모바일 IP 네트워크에서 끊김없는 프록시 기반의 핸드오프 기법 (SePH: Seamless Proxy-based Handoff Scheme in IP-based Heterogeneous Mobile Networks)

  • 이승현;신동렬;정종필
    • 정보처리학회논문지C
    • /
    • 제19C권1호
    • /
    • pp.71-82
    • /
    • 2012
  • 향후의 차세대 무선 네트워크(NGWN) 환경에서는 음성을 비롯한 모든 정보들이 ALL-IP 망에서 동작하게 될 것이며, 현재는 이러한 과도기로서 IP 네트워크에서 사용자로 하여금 끊김없는 서비스를 유지하기 위한 망의 중요성 및 이기종 네트워크 간의 핸드오프에 대한 중요성이 커지고 있다. 이에 본 논문에서는 NGWN에서 여러 기법 중 핸드오프 성능을 높일 수 있는 끊김없는 PMIPv6 기반의 프록시 모델을 이용한 SePH를 제안한다. SePH의 특징으로는 핸드오프 과정 중 탐색 과정을 줄임으로서 끊김없는 IP 기반의 이동성을 효율적으로 지원할 수 있다. 제안한 SePH 기법의 성능 평가는 현재 이동성 관리 프로토콜에 비해 처리량, 핸드오프 지연시간, 패킷손실 및 시그널링 오버헤드 등의 이동성 관리 측면에서 QoS 향상을 보여준다.

DSR 라우팅 프로토콜을 사용한 Ad-hoc 무선망에서의 TCP 성능 분석 (Performance Analysis of TCP using DSR Routing Protocols in Ad-hoc Mobile Network)

  • 박승섭;육동철
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.647-654
    • /
    • 2002
  • Ad-hoc 무선망은 통신을 지원하는 베이스 스테이션과 같은 기반 구조를 가지지 않는 이동 노드들로만 구성된 망이다. 그러므로 노드의 이동으로 인해 Ad-hoc 무선망의 토폴로지가 자주 변하며, 이에 따른 패킷의 손실이 발생한다. 본 논문에서는 대표적인 On-Demand Ad-hoc 라우팅 알고리즘인 DSR 프로토콜을 사용하는 Ad-hoc 무선망에 TCP Tahoe, Sack, Reno 버전을 각각 적용하여, 망의 크기의 변화와 이동 노드의 속도의 변화에 따라 트래픽의 성능을 모의 실험하여 비교 분석하였다 모의 실험 결과로, TCP Reno가 TCP Tahoe와 Sack 버전 보다 높은 처리율을 보였으며, 노드의 이동 속도와 망의 크기에 민감하지 않으므로 성능이 상대적으로 안정적이라는 것을 알 수 있었다.

E-모델 기반 통화 품질 분석을 통한 VoIP Planning 및 평가 (VoIP Planning and Evaluation through the Analysis of Speech Transmission Quality Based on the E-Model)

  • 배성용;김광훈
    • 인터넷정보학회논문지
    • /
    • 제5권6호
    • /
    • pp.31-43
    • /
    • 2004
  • 인터넷의 발달은 통신 기술에 커다란 변화를 요구하고 있다. 특히 공중전화망(PSTN: Public Switched Telephone Network)은 장기적으로 인터넷으로 흡수 통합되고, 현재는 이들간의 연동이 요구되고 있는 실정이다. 이처럼 인터넷에서의 전화 서비스는 인터넷 응용 서비스 중 가장 활용 가치가 높고, 기대를 모으고 있는 서비스이다. 그러나 높은 기대와 적은 서비스 이용료에도 불구하고 인터넷 전화 서비스의 보급이 부진한 이유는 낮은 서비스 품질에 있다. 지금까지 VoIP(Voice over IP) 서비스 품질 평가를 위해 송수신되는 음성에 기반 한 다수의 통화 품질 측정 알고리즘들이 사용되어 왔지만, 이러한 알고리즘들은 음성 샘플에 따라 그 결과가 다르고, 일부 알고리즘은 음성 전송 경로의 네트워크 환경 요소를 반영하지 못하는 단점이 있다. E-모델은 이러한 알고리즘들의 문제점을 해결하기 위해 사용될 수 있다. 본 논문에서는 VoIP 단말의 통화 품질은 물론, 음성 전송 경로의 네트워크 품질 손실 요소들을 체계적으로 분석할 수 있는 E-모델의 다양한 분석을 통해 인터넷 전화 사업자나 망 운용자의 VoIP 계획(planing)에 대한 가이드라인과 통화 품질 평가 방법 및 결과를 제시하고자 한다.

  • PDF

핸드오버 지연 시간을 줄일 수 있는 심리스 핸드오버 프로토콜 제안 및 성능 분석 (Seamless handover protocol to reduce handover latency)

  • 장종민;이유태;이숭희;김동일;최삼길
    • 한국정보통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.277-284
    • /
    • 2009
  • 무선 이동 통신기술과 이동 단말의 발달로 이종망간 핸드오버에 대한 요구가 증가하고 있다. IETF는 All-IP 기반 네트워크에서 이종 엑세스 네트워크 사이의 핸드오버를 위한 표준을 정의하는 MIPv6와 FMIPv6를 개발하였다. MIPv6는 단말의 핸드오버가 수행되는 동안 긴 지연 시간과 패킷 손실을 유발함으로써 시간에 민감한 서비스의 세션 연속성을 보장하지 못했다. FMIPv6는 핸드오버 준비 과정에서 주소를 미리 구성하고 엑세스 라우터가 패킷을 버퍼링 하도록 함으로써 패킷 손실의 가능성을 줄였다. 그러나 FMIPv6는 여전히 핸드오버의 마지막 과정으로 바인딩 갱신을 수행해야 하는데, 이로 인한 지연 시간은 실시간 애플리케이션에 지연을 유발한다. 본 논문에서는 FMIPv6와 호환가능하며 바인딩 갱신에 필요한 시간을 줄일 수 있는 새로운 프로토콜을 제안하고, 성능분석을 통해 기존 프로토콜의 핸드오버 지연시간과 비교한다.

IPSec 환경에서 연속적인 이동성 제공을 위한 MBB 시스템 설계 (Design of MBB System for provide Mobility continuity in Environment IPSec)

  • 김선영;조인준
    • 한국정보통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.478-484
    • /
    • 2008
  • 이동 노드가 이동했을 경우 MIPv6에서는 새로운 연결을 위한 인증과정이 진행된다. 잦은 바인딩 갱신작업과 인증과정은 많은 트래픽을 초래하므로 서비스를 지연시킨다. 이러한 문제를 해결하기 위해 PMIPv6에서는 이동 노드의 부담을 덜고자 네트웍 기반의 이동성 프로토콜을 지원한다. 그러나 도메인간 혹은 도메인내에서 옮겨질 경우 새로운 주소를 생성해야 함으로 MIPv6의 문제점을 그대로 내포하게 된다. IPSec에서도 외부망으로 이동시 신규협상이 이루어져야 한다. 이는 이동노드에 부담을 발생시킨다. 본 논문에서는 주소 변화 및 보안 재협상으로 인한 끊김 현상과 지연을 해결하기 위해 MBB(Make Before Break) 시스템을 제안한다. 이동 노드가 CoA주소를 받을 경우 IPsec 협약이 진행된다. 기존 협약내용에 사용된 식별자를 제안한 BID 메시지를 통해 CN(Correspondent Node)에게 전송하여 신원을 확인시킨다. 그 후 협약을 간소화하여 협상하므로 연결 끊김을 방지할 수 있고, IPSec 협약단계에서 이동 노드의 부담을 덜고, 두개의 주소로 동시에 통신함으로 패킷 손실의 확률을 줄일 수 있다.

MOST25와 MOST150 네트워크에서 효율적인 데이터 전송을 위한 MOST GATEWAY 스케줄링 알고리즘에 관한 연구 (A Study on dynamic gateway system for MOST GATEWAY Scheduling Algorithm in MOST25 and MOST150 Networks)

  • 장성진;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.784-788
    • /
    • 2009
  • 차량에서 운전자 편의성에 대한 고객의 요구가 증대함에 따라 멀티미디어 서비스를 보장하기 위해 MOST에 관한 여러 기술들이 제시되고 있다. MOST 네트워크는 서로 다른 대역폭을 지원하는 MOST 25, MOST 50, MOST 150 은 각각 이기종 네트워크로 구성됨으로, 서로 다른 protocol을 가진 네트워크 간에 정보를 송수신하기 위해서는 Gateway가 필요하다. 기존 MOST 장비와의 호환을 위해서 Gateway를 구성할 경우, 네트워크 간 대역폭에 따른 데이터양의 차이로 인해 많은 지연과 자원 낭비로 인한 손실이 발생하는 문제점이 있다. 따라서 본 연구에서는 MOST25와 MOST150 네트워크를 유기적으로 연결하여 하나의 네트워크를 형성할 수 있는 MOST GATEWAY 시스템의 구성 방안을 제안한다. 또한 MOST GATEWAY 시스템에서 기존에 사용하고 있는 스케줄링 알고리즘을 분석하여 그 효율성 및 확장성의 개선 방안을 제시하고자 한다.

  • PDF

실내 건강모니터링을 위한 Ad-hoc기반의 기능성 무선센서노드 평가 (Evaluation of functional wireless sensor node based Ad-hoc network for indoor healthcare monitoring)

  • 이대석;도경훈;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.313-316
    • /
    • 2009
  • 본 연구에서는 의료목적 무선 센서네트워크 환경에서 요구하는 데이터 전달의 신뢰성 향상을 위해 기능성 노드를 제안한다. 생체신호 모니터링을 위해 기존의 지속적인 생체신호 전송 시에 발생하는 데이터 손실을 줄이기 위해 비정상적인 QRS-complex 검출이 가능한 센서노드를 이용하여 Ad-hoc 네트워크 환경에서 비정상적인 QRS-comoplex 발생 시 데이터 전송함으로써 무선 센서네트워크 내에 발생되는 데이터량을 줄일 수 있었다. 본 연구에서 결과로 Ad-hoc 환경에서의 기능성 노드를 사용함으로 의료 목적을 위한 무선 센서네트워크에서 전체 패킷발생을 줄여서 센서노드의 전력소모를 크게 줄이고 시스템의 신뢰도를 크게 높이는 것으로 확인되었다.

  • PDF