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

검색결과 1,167건 처리시간 0.037초

MDC 기반 데이터 수집 네트워크에서의 패킷지연 최소화 (Minimization of Packet Delay in a Mobile Data Collector (MDC)-based Data Gathering Network)

  • 다스굽타 룸파;윤석훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.89-96
    • /
    • 2016
  • 본 논문에서는 데이터수집을 위한 MDC(mobile data collector) 기반의 무선센서네트워크를 고려한다. 이러한 네트워크에서는 MDC들이 이동하며 주위환경으로부터 데이터를 수집한 후 싱크노드에게 전달한다. 단일 MDC를 사용하는 기존 방식에서는 높은 데이터 수집 지연 문제가 발생한다. 복수의 MDC를 사용하는 일부 기존 방안에서는 네트워크 수명최대화에 초점을 두고 데이터 전달 지연에 대한 고려는 하지 않았다. 기존 방안의 이러한 제약을 극복하기 위하여 본 논문에서는 MDC의 개수가 주어진 상황에서 패킷지연을 최소화하는 문제와, 최대 허용 패킷 지연이 주어진 상황에서 필요한 MDC의 수를 최소화 하는 문제를 고려한다. 이를 위해서 두 개의 최적화 문제가 구성되었으며 MDC들의 이동거리와 이동시간 추정 모델을 개발하였다. Interior-point 알고리즘을 이용하여 최적화 문제에 대한 해를 구했으며, 제안된 방안을 검증하기 위한 수치결과와 분석을 제시하였다.

가상 셀룰라 망(VCN)에서의 음성 패킷 지연 특성 (Delay characteristics of speech packets in virtual cellular network(VCN))

  • 정명순;김화종
    • 한국통신학회논문지
    • /
    • 제23권9A호
    • /
    • pp.2305-2312
    • /
    • 1998
  • 본 논문에서는 Virtual Cellular Network(VCN)을 사용하는 무선 통신망에서 음성 패킷의 지연 특성을 분석하였다. 주기적으로 발생하는 음성 패킷이 슬롯-알로하 프로토콜로 전송될 때의 전송 특성을 Markov Chain으로 모델링하여 정상 상태(steady state)에서의 지연 확률 분포를 구하였고, 무선 채널의 평균 수신확률(prbability of capture), 재전송 방식 등이 성능에 미치는 영향을 분석하였다. 이를 위하여 무선 단말기의 수신 확률의 변화에 따른 음성 패킷의 전송 지연 누적 확률 함수를 구하였다. 재전송 방식의 평균 backoff 시간이 성능에 미치는 영향을 알아보기 위해 음성 패킷 발생 주기(N 슬롯시간)당 평균 재전송 횟수, NPr을 파라미터로 정의하였으며 여러가지의 프레임 크기 N에 대하여 1% outage delay를 비교하였다. 성능 실험 결과 NPr의 최적의 범위는 4~7임을 알 수 있었다. 따라서 프레임 크기 N이 주어졌을 때의 재전송 시도 확률 Pr을 구할 수 있다. 또한 전송큐의 크기가 유한함으로써 발생하는 blocking 확률과 전송큐의 적절한 크기를 구하였다.

  • PDF

광 펄스 형태에 따른 광 패킷 교환 노드의 오율 분석 (Packet Error Analysis of an Optical Packet Switching Node Depending on the Optical Pulse Shapes)

  • 오정배;신종덕;김부균
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 하계학술발표회
    • /
    • pp.18-19
    • /
    • 2000
  • In this paper, packet error rates of an all-optical packet switching node, which uses a fiber-optic delay-line matched filter as the optical packet header processor, has been calculated for the various optical pulse shapes.

  • PDF

EPON의 DBA 방안에서 실시간 트래픽의 패킷 손실률과 지연 성능 분석 (Packet Delay and Loss Analysis of Real-time Traffic in a DBA Scheme of an EPON)

  • 심세용;박철근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.86-88
    • /
    • 2004
  • As the rapid incensement of the number of internet users has occurred recently, many multimedia application services have been emerging. To improve quality of service, traffic can be suggested to be classified with priority in EPON(Ethernet Passive Optical Network), which is supporting the multimedia application services. In this paper, multimedia application services treat bandwidth classifying device in serving both delay sensitive traffic for real-time audio, video and voice data such as VoIP(Voice over Internet Protocol), and nonreal-time traffic such as BE(Best Effort). With looking through existing mechanisms, new mechanism to improve the quality will be suggested. The delay performances and packet losses of traffic achieved by supporting bandwidth allocation of upstream traffic in suggested mechanism will be analyzed with simulation.

  • PDF

Evaluation of Packet Loss Rate in Optical Burst Switching equipped with Optic Delay Lines Buffer

  • ;;황원주
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.166-167
    • /
    • 2012
  • High packet loss rate and impatience of messages passing through optical switches are essential characteristics in Optical Burst Switching system equipped with Optic Delay Lines buffer, which have not been solved efficiently yet by current existing models. In order to capture both effects, this paper introduces an analytical model from the viewpoint of classical queuing theory with impatient customers. We then apply it to evaluate and compare two wavelength-sharing cases, (1) all delay lines share a common wavelength resource and (2) each wavelength is associated with a number of delay lines. Our numerical results suggest to implement the first case because of lower packet loss rate for a fairly broad range of traffic load.

  • PDF

단일 홉 무선 센서 네트워크에서 S-MAC 프로토콜의 패킷 지연 및 에너지 소비 (Packet Delay and Energy Consumption of S-MAC Protocol in Single-Hop Wireless Sensor Network)

  • 성석진;우석;김청산;김기선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.53-54
    • /
    • 2006
  • In this paper, we analytically evaluate packet delay and energy consumption of S-MAC protocol with a modified Markov chain model. Although some models, based on IEEE 802.11 MAC protocol, to analyze the S-MAC protocol in wireless sensor network (WSN) have been proposed, they fail to consider the differences in architecture between the S-MAC and the 802.11 MAC. Therefore, by reflecting the significant features in the S-MAC function, we model the operation of S-MAC protocol, and derive its packet delay and energy consumption in single-hop WSN. Numerical results show the delay and the dissipated energy at various duty cycle values according to offered load, where a practical mote is used.

  • PDF

A study on Advanced Load-Balanced Ad hoc Routing Protocol

  • Lee, Joo-Yeon;Lee, Cheong-Jae;Kim, Yong-Woo;Song, Joo-Seok
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1433-1436
    • /
    • 2004
  • The ad hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure of centralized administration. Load-Balanced Ad hoc Routing(LBAR) protocol is an on-demand routing protocol intended for delay-sensitive applications where users are most concern with packet transmission delay. Although LBAR mechanism is a novel load balancing routing protocol for ad hoc network, it has own limitation in route path maintenance phase. Therefore, in this paper, we propose Advanced Load-Balanced Ad hoc Routing(A-LBAR) that is delay-sensitive and has an efficient path maintenance scheme. The robust path maintenance scheme is maintained by considering about nodal loads all over network and misbehavior of overloaded or selfish nodes. The proposed scheme provides good performance over DSR and AODV in terms of packet delay and packet loss rate when some misbehaving nodes exist in the network.

  • PDF

NGA PON의 MAC을 위한 사이클 타임 최적화 및 지연감소에 관한 연구 (A Study on the Cycle Time Optimizing and the Delay Reducing for the MAC of NGA PON)

  • 정해;김진희;김근영
    • 한국통신학회논문지
    • /
    • 제34권9A호
    • /
    • pp.685-696
    • /
    • 2009
  • NGA에서는 현재의 FTTH가 제공하고 있는 것보다 더 넓은 대역폭, 더 높은 분기율, 더 확장된 거리를 요구하고 있다. FTTH에서 큰 비중을 차지하는 TDMA PON에서는 OLT와 ONU 사이의 거리가 증가하면 전파지연이 증가하고, 전파지연의 3배 이상으로 패킷지연을 증가한다. 왜냐하면, 어떤 패킷이 ONU에 도착하면 대역요청, 승인, 전송이라는 과정을 거치기 때문이다. 이러한 효과를 상쇄하기 위해서는 사이클 타임의 값을 줄여야 하나, 이는 오버헤더 증가와 링크 효율의 감소를 초래한다. 본 논문에서는 NGA에서 목표하는 것과 같이 가입자 망에서 지원하는 거리가 60 Km 또는 100 Km까지 확장될 때 TDMA PON에서 발생할 수 있는 여러 가지 문제점들을 살펴보고, 지연에 민감한 트래픽에 대한 서비스 품질을 만족시켜 주기 위한 최적의 사이클 타임을 결정하는 방법을 제시한다. 그리고 ONU의 위치에 따라 등화왕복지연과 사이클 타임의 값을 가변적으로 할당하는 방법을 소개하며, 이 방법을 사용하면 성능분석에서 지연이 감소는 물론 링크 효율도 증가함을 보여준다.

멀티미디어 무선인지 시스템을 위한 퍼지 기반의 동적 패킷 스케줄링 알고리즘 (Fuzzy-based Dynamic Packet Scheduling Algorithm for Multimedia Cognitive Radios)

  • 니구웬 탄 퉁;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.1-7
    • /
    • 2012
  • 무선 통신 시스템의 새로운 패러다임인 중의 하나인 무선 인지 시스템에서 다양한 종류의 멀티미디어 트래픽 지원이 예상된다. 2차 사용자들이 요구하는 서비스 품질을 만족하기 위하여, 패킷 우선권 기반의 정적 자원할당 기법이 고려될 수 있다. 하지만, 이 기법은 높은 우선권을 갖는 응용 서비스의 서비스 품질을 쉽게 만족시킬 수 있으나, 낮은 우선권을 갖는 응용 서비스의 서비스 품질은 저하될 수 있다. 이에 본 논문에서는 퍼지 이론 기반의 동적 패킷 스케줄링 알고리즘을 제안한다. 제안된 기법에서는 동적 패킷 스케줄러가 각 패킷의 우선권과 지연 마감 시간(delay deadline)을 입력으로 갖는 퍼지 규칙에 따라, 각 패킷의 우선권을 동적으로 변경하여 패킷 손실율을 최소화하는 관점에서 기 사용자 채널을 통해 다음 가용한 time slot에 어떤 2차 사용자가 데이터를 전송할 지를 결정한다. 시뮬레이션을 통해 제안된 알고리즘이 우선권 기반의 정적 자원할당기법 보다 패킷 손실율을 더 향상 시킬 수 있음을 보였다.

VoIP 서비스를 위한 통합 패킷 스케줄링 (Integrated Packet Scheduling for VoIP Service)

  • 이은영;박형근
    • 전기학회논문지
    • /
    • 제57권11호
    • /
    • pp.2124-2126
    • /
    • 2008
  • In the wireless communication systems, the demand of multimedia services is also increased. Unlike typical data packets, realtime service such as VoIP packets have delay bound and low loss rate requirement. In this paper we propose a new scheduling algorithm that be able to allocate resources to the different kinds of services such as VoIP and data packet. The proposed algorithm considers both time delay and channel condition toe determine the priority. Simulation results show that the proposed algorithm works more efficiently than the conventional algorithms.