• 제목/요약/키워드: packet delay time

검색결과 531건 처리시간 0.024초

사무자동화를 위한 근거리 컴퓨터 통신망 콘트롤러 개발에 관한 연구 (Design of an Effecient Local Area Computer Communication Network Controller for Office Automation (Contention Resolution Algorithm Based on CSMA/CD))

  • 이명수;강창언
    • 한국통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.137-145
    • /
    • 1986
  • CSMA/CD를 채널 억세스 방법으로 사용하고 있는 네트워크에서 평균 정보전송 지연시간을 개선하려는 방법중, 제한된 정보전송 지연시간을 지니면서 채널사용도의 변화에 따른 정보전송 지연시간의 분포가 안정되어 있는 콘덴션 해결 알고리즘을 구성하였다. IEEE 802.2의 논리적 링크제어(LLC)와 IEEE 802.3의 Medium Access Control(MAC)을 기준으로 하여 충돌이 발생한 후에 콘덴션을 해결하는 MAC의 일부를 수정, 변경하므로서 노드 콘트롤러를 구성하였다. 노드콘트롤러와 호스트 컴퓨터 IBM-PC/XT와의 정보전송은 2개의 DMA 채널을 사용하여 여러 개의 작은 버퍼들을 연쇄시키므로서 행하여 졌다. 해석적 모델을 사용하여 성능추정을 한 결과 낮은 채널 부하에서는 BEB(Binary Exponential Back-off) CSMA/CD의 지연특성에 접근하며 채널 부하가 높아진다 하더라도 네트워크가 dead lock되지 않으며 제한된 최대 전송지연 시간에 접근함을 알 수 있었다. 따라서 본 논문에서 제작된 노드 콘트롤러는 사무자동화 환경은 물론 시간적인 제약내에서 정보의 전송을 요구하는 연구소나 공장자동화 환경에도 응용할 수가 있다.

  • PDF

WBAN 환경에서 QoS 향상을 위한 패킷 스케줄링 알고리즘 (Packet Scheduling Algorithm for QoS Enhancement in WBAN)

  • 김지원;김진혁;최상방
    • 전자공학회논문지
    • /
    • 제51권12호
    • /
    • pp.99-108
    • /
    • 2014
  • WBAN(Wireless Body Area Network)은 의료 및 비의료 서비스를 지원하는 네트워크로, 데이터의 지연과 손실에 민감한 특성이 있다. 다양한 서비스를 제공하기 위해 다양한 전송률, 데이터의 우선순위 등의 요구사항들을 만족해야 한다. 본 논문에서는 WBAN의 서비스 품질을 향상시키기 위하여 데이터의 우선순위와 전송 지연 시간을 고려한 스케줄링 알고리즘을 제안한다. 이 알고리즘은 데이터의 지연 시간이 긴 플로우에 채널을 우선적으로 할당하여 동작하다가, 패킷이 큐에 일정시간이상 머물면 데이터의 우선순위에 따라 채널을 할당하여 서비스한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘의 의료 데이터의 수신률이 높아지고 전체 서비스의 품질이 향상된 것을 확인할 수 있었다.

Delay Tolerant Packet Forwarding Algorithm Based on Location Estimation for Micro Aerial Vehicle Networks

  • Li, Shiji;Hu, Guyu;Ding, Youwei;Zhou, Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권3호
    • /
    • pp.1377-1399
    • /
    • 2020
  • In search and rescue mission, micro aerial vehicles (MAVs) are typically used to capture image and video from an aerial perspective and transfer the data to the ground station. Because of the power limitation, a cluster of MAVs are required for a large search area, hence an ad-hoc wireless network must be maintained to transfer data more conveniently and fast. However, the unstable link and the intermittent connectivity between the MAVs caused by MAVs' movement may challenge the packet forwarding. This paper proposes a delay tolerant packet forwarding algorithm based on location estimation for MAV networks, called DTNest algorithm. In the algorithm, ferrying MAVs are used to transmit data between MAVs and the ground station, and the locations of both searching MAVs and ferrying MAVs are estimated to compute the distances between the MAVs and destination. The MAV that is closest to the destination is selected greedy to forward packet. If a MAV cannot find the next hop MAV using the greedy strategy, the packets will be stored and re-forwarded once again in the next time slot. The experiment results show that the proposed DTNest algorithm outperforms the typical DTNgeo algorithm in terms of packet delivery ratio and average routing hops.

광대역 이동 액세스 시스템에서의 실시간 및 비실시간 통합 서비스 지원을 위한 적응적 임계값 기반 패킷 스케줄링 기법 (Adaptive Delay Threshold-based Priority Queueing Scheme for Packet Scheduling in Mobile Broadband Wireless Access System)

  • 구진모;김성경;김태완;김재훈;강충구
    • 한국통신학회논문지
    • /
    • 제32권3A호
    • /
    • pp.261-270
    • /
    • 2007
  • 실시간과 비실시간 서비스 클래스의 각 QoS요구 사항을 만족하면서 전체 시스템 용량을 최대화하기 위하여 DTPQ스케줄링 알고리즘이 제안된 바 있다. 기존 DTPQ방식은 개별 서비스 클래스의 QoS를 만족하면서 전체 시스템의 평균 수율을 극대화하기 위해 실시간 서비스의 HOL 패킷의 지연 시간이 정해진 임계값을 넘는 경우에만 서비스하는 접근으로서, 이를 구현하기 위해서는 주어진 환경에서 적절한 지연 임계값을 설정할 수 있어야 한다. 본 논문에서는 실시간 사용자의 채널 상태와 지연 시간에 따라 지연 임계값을 적응적으로 적용하는 A-DTPQ 기반의 스케줄링 기법을 제안한다. 이는 기존의 DTPQ알고리즘과 달리 트래픽 부하 및 채널 특성 등에 따라 지연 임계값을 적응적으로 결정하는 방식이다. 시스템 레벨 시뮬레이션을 통해 제안 방식의 고정된 최적 임계값을 가지는 DTPQ방식보다 성능이 향상시킬 수 있음을 확인하였으며, 향후 연구에서는 다양한 서비스 클래스에 대해 이와 같은 개념을 일반화할 수 있을 것이다.

초소형 기지국에서 타이밍 품질 향상을 위한 PDV 제어 방안 (The study on effective PDV control for IEE1588)

  • 김현수;신준효;김정훈;정석종
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2009년도 정보통신설비 학술대회
    • /
    • pp.275-280
    • /
    • 2009
  • Femtocells are viewed as a promising option for mobile operators to improve coverage and provide high-data-rate services in a cost-effective manner Femtocells can be used to serve indoor users, resulting in a powerful solution for ubiquitous indoor and outdoor coverage. TThe frequency accuracy and phase alignment is necessary for ensuring the quality of service (QoS) forapplications such as voice, real-time video, wireless hand-off, and data over a converged access medium at the femtocell. But, the GPS has some problem to be used at the femtocell, because it is difficult to set-up, depends on the satellite condition, and very expensive. The IEEE 1588 specification provides a low-cost means for clock synchronisation over a broadband Internet connection. The Time of Packet (ToP) specified in IEEE 1588 is able to synchronize distributed clocks with an accuracy of less than one microsecond in packet networks. However, the timing synchronization over packet switched networks is a difficult task because packet networks introduce large and highly variable packet delays. This paper proposes an enhanced filter algorithm to reduce ths packet delay variation effects and maintain ToP slave clock synchronization performance. The results are presented to demonstrate in the intra-networks and show the improved performance case when the efficient ToP filter algorithm is applied.

  • PDF

무선 센서 네트워크에서 지연과 버스티 트래픽에 적합한 MAC 프로토콜 (A Delay Efficient and Bursty Traffics Friendly MAC Protocol in Wireless Sensor Networks)

  • 김혜윤;김성철
    • 한국멀티미디어학회논문지
    • /
    • 제20권2호
    • /
    • pp.254-260
    • /
    • 2017
  • Data packets from sensor nodes scattered over measuring fields are generally forwarding to the sink node, which may be connected to the wired networks, in a wireless sensor network. So many data packets are gathered near the sink node, resulting in significant data packet collisions and severe transmission latency. In an event detection application such as object tracking and military, bursty data is generated when an event occurs. So many data packet should be transmitted in a limited time to the sink node. In this paper, we present a delay efficient and bursty traffic friendly MAC protocol called DEBF-MAC protocol for wireless sensor networks. The DEBF-MAC uses a slot-reserved mechanism and sleep period control method to send multiple data packets efficiently in an operational cycle time. Our simulation results show that DEBF-MAC outperforms DW-MAC and SR-MAC in terms of energy consumption and transmission delay.

휴대 인터넷 시스템에서의 패킷 스케줄링 알고리즘 연구 (A Packet Scheduling Algorithm for High-speed Portable Internet System)

  • 최성훈
    • 산업경영시스템학회지
    • /
    • 제30권1호
    • /
    • pp.59-65
    • /
    • 2007
  • HPI (High-speed Portable Internet) system which provides high speed internet services is going to be commercialized soon. Since HPI provides simultaneously four different service types such as UGS (Unsolicited Grant Service), rtPS (real time Polling Service), nrtPS(non-real time Polling Service), and BE (Best Effort) under different QoS (Quality of Service) requirements and limited wireless channel resources, efficient packet scheduling mechanisms are necessary to increase the utilization of channels as well as to satisfy the various QoS requirements. This study regards the traffic data to be served as time series and proposes a new packet scheduling algorithm based on the nonparametric statistical test. The performance of the newly proposed algorithm is evaluated through the simulation analysis using a simulator that can evaluate the performance of packet scheduling mechanisms under various values of system parameters and measures such as packet delay time, data transmission rate, number of loss packets, and channel utilization.

연결지향형 패킷교환 처리기의 스케줄링 성능평가 및 시험 방안 연구 (Scheduling Performance Evaluation and Testing Functions of a Connection-Oriented Packet Switching Processor)

  • 김주영;최기석
    • 대한산업공학회지
    • /
    • 제40권1호
    • /
    • pp.135-139
    • /
    • 2014
  • In a connection-oriented packet switching network, the data communication starts after a virtual circuit is established between source and destination. The virtual circuit establishment time includes the queue waiting times in the direction from source to destination and the other way around. We use this two-way queueing delay to evaluate scheduling policies of a packet switching processor through simulation studies. In this letter, we also suggest user testing functions for the packet switching processor to manage virtual circuits. By detecting error causes, the user testing helps the packet switching processor provide reliable connection-oriented services.

무선 센서 네트워크에서 에너지 효율적이고 멀티미디어 트래픽에 적합한 MAC 프로토콜 (Energy Efficient and Multimedia Traffic Friendly MAC Protocol in Wireless Sensor Networks)

  • 김성철;김혜윤;김중재
    • 한국멀티미디어학회논문지
    • /
    • 제19권8호
    • /
    • pp.1460-1465
    • /
    • 2016
  • In this paper, we propose an energy efficient and multimedia traffic friendly MAC protocol (EEMF-MAC) that controls sender's wakeup period based on the data packet's transmission urgency and the receiver's wakeup periods based on the received data packet traffic loads. The protocol is useful for applications such as object tracking, real time data gathering, in which priority-based packet transmission is required. The basic idea of EEMF-MAC is that it uses the priority concept with transmission urgency of sender's data packet to reduce the transmission delay of the urgent data and it also uses duty cycling technique in order to achieve energy efficiency. EEMF-MAC showed a better performance in energy efficiency and packet transmission delay compared to existing protocols, RI-MAC and EE-RI-MAC.

Performance Study on ZigBee-Based Wireless Personal Area Networks for Real-Time Health Monitoring

  • Koh, Bernard Kai-Ping;Kong, Peng-Yong
    • ETRI Journal
    • /
    • 제28권4호
    • /
    • pp.537-540
    • /
    • 2006
  • When multiple ZigBee wireless personal area networks (WPANs) are in close proximity to each other, contentions and collisions in transmissions will lead to increased packet delays. However, there is no existing study on how delay performance would be affected in a crowded real-life environment where each person walking down a busy street would be wearing a ZigBee WPAN. This letter studies the use of ZigBee WPANs in such a real-life environment for real-time heart beat monitoring. To be pragmatic, we derived a mobility pattern from the analysis of a real-life video trace. Then, we estimated the delay performance from the video trace by combining data collected from ZigBee experiments. The results show that the 300 ms packet delay requirement will not be met for only 11% of the time. When failure occurs, it will last for an average duration of 1.4 s.

  • PDF