• Title/Summary/Keyword: MAC 스케쥴링

Search Result 27, Processing Time 0.023 seconds

Channel Polling scheduling method Based MAC protocol for Low Energy Consumption (저 전력 MAC 프로토콜 에서의 채널 폴링 스케쥴링 기법)

  • Kim, Dong Il
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.635-637
    • /
    • 2016
  • 센서 네트워크에서 각 센서 노드의 에너지 소모를 최소화하여 에너지 소모를 줄임으로써 망의 지속시간을 늘이는 것이 중요하다. 기존의 MAC(Medium Access Control) 프로토콜은 채널 폴링 기법을 이용하여 효율적인 에너지 관리에 대한 해결책을 제시 하였으나, 그러한 방식에 따른 각 노드의 Duty Cycle이 길어짐으로써 발생하는 에너지 소모에 대한 해결책은 제시하지 못하였다. 본 논문에서는 기존의 채널 폴링과 함께 스케쥴링 알고리즘을 적용하여 Duty Cycle의 주기를 줄임으로써 에너지 소모를 줄인다. 특히 이 방식을 이용하여 멀티홉과 과다한 트래픽에 대한 성능의 평가를 위해 실험을 통해 제안하는 프로토콜의 우수한 성능을 보인다.

  • PDF

Performance Analysis of MCNS MAC Protocol with QoS Scheduling (MCNS MAC 프로토콜 QoS 스케쥴링 성능 분석)

  • 문진환;황성호;한기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.153-155
    • /
    • 2000
  • MCNS의 DOCSIS 규격은 국내외에서 케이블 TV 망을 이용한 HFC 시스템과 무선 링크를 사용하는 BWLL 시스템에서 공유 매체를 통한 데이터 전송 동작 규격으로 사용되고 있다. 기존의 MCNS MAC 프로토콜은 IP 데이터 전송을 위한 Best Effort 서비스 지원하기 위해 설계되었기 때문에 기존 방식으로는 멀티미디어 서비스들을 지원하는데 많은 어려움이 있었다. 이를 해결하기 위해 MCNS에서는 DOCSIS1.1부터 QoS를 지원하기 위한 동작을 추가하였다. 본 논문에서는 새로 규격에 추가된 QoS 관련 서비스 동작 절차와 상향 채널 할달 스케쥴링 방식에 대해 설명하고, 규격에서 정의된 스케쥴링 서비스를 기반으로 각 서비스의 QoS를 지원하기 위한 새로운 할당 알고리즘을 제안하였다. 제안한 알고리즘의 성능을 분석하기 위해 기존의 FCFS 방식의 상향 채널할당 방식과 QoS 지원 상향채널 할당방식의 성능을 시뮬레이션을 통해 비교하였다.

  • PDF

A Scheduling Algorithm of AP for Alleviating Unfairness Property of Upstream-Downstream TCP Flows in Wireless LAN (무선 랜에서의 상.하향 TCP 플로우 공평성 제고를 위한 AP의 스케쥴링 알고리즘 연구)

  • Lim, Do-Hyun;Seok, Seung-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.11
    • /
    • pp.1521-1529
    • /
    • 2009
  • There is a serious unfairness problem between upstream and downstream flows of AP in IEEE 802.11 Wireless LAN. This problem is because Wireless LAN's DCF MAC protocol provides AP with equal channel access priority to mobile noded. Also, it makes this problem worse that the TCP's Data segment loss is more effective on throughput than the TCP's ACK segment. In this paper, we first make several simulations to analysis the unfairness in the various point of view and to find reasons of the unfairness. Also, this paper presents AP's scheduling scheme to alleviate the unfairness problem and evaluate the scheme through ns2 simulator.

  • PDF

Performance Evaluation of Throughput of 802.11e MAC Protocol for Supporting Internet QoS (인터넷 트래픽의 QoS 지원을 위한 802.11e MAC 프로토콜의 트래픽 처리율 성능평가)

  • Byun, Tae-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.3
    • /
    • pp.446-452
    • /
    • 2006
  • In this paper, I evaluated the throughput of various multimedia traffic by using computer simulation over wireless LAN environment based on 802.11e MAC protocol. The number of mobile terminals which generate various traffic and have different Internet QoS varies to improve the reliability of performance evaluation by simulation. Therefore, we investigate throughput of traffic that each mobile terminal generates. I expect that the result of study will be utilized as a fundamental data to control priorities of various types of traffic in case of formulating a scheduling policy supporting a variety of Internet QoS over wired and wireless networks.

A Node Activation Protocol using Priority-Adaptive Channel Access Scheduling for Wireless Sensor Networks (무선 센서 네트워크를 위한 적응적 우선순위 채널 접근 스케쥴링을 이용한 노드 활성화 프로토콜)

  • Nam, Jaehyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.469-472
    • /
    • 2014
  • S-MAC is hybrids of CSMA and TDMA approaches that use local sleep-wake schedules to coordinate packet exchanges and reduce idle listening. In this method, all the nodes are considered with equal priority which may lead to increased delay during heavy traffic. The method introduced in this paper provides high throughput and small end-to-end delay suitable for applications such as real-time voice streaming and its functionality is independent of underlying synchronization protocol. The novel idea behind our scheme is that it uses the priority concept with (m,k)-firm scheduling in order to achieve its objectives. The performance of our scheme is obtained through simulations for various packet sizes, traffic loads which show significant improvements in packet delivery ratio, and delay compared to existing protocols.

  • PDF

A New KFP MAC Scheduling Policy to Support QoS in Bluetooth Systems (블루투스 시스템에서 QoS 지원을 위한 새로운 KFP MAC 스케쥴링 기법)

  • Oh, Jong-Soo;Joo, Yang-Ick;Kwon, Oh-Seok;Kim, Yong-Suk;Lee, Tae-Jin;Tchah, Kyun-Hyon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.2A
    • /
    • pp.55-62
    • /
    • 2003
  • This paper proposes an efficient and differentiated MAC scheduling algorithm for Bluetooth systems. The proposed algorithm guarantees QoS (Quality of Service) requirement of each master-slave pair or application. Conventional MAC scheduling algorithms for Bluetooth take priority of each pair into consideration and demonstrate relatively reasonable performance. However, their performances may depend on traffic characteristic, or they are limited by overheads for signaling. In this paper, we propose a new MAC scheduling algorithm superior to the conventional algorithms from the viewpoints of throughput, delay, and supporting QoS. Our proposed algorithm is evaluated via computer simulations under various environments and compared with the conventional scheduling algorithms. Simulation results indicate that the proposed algorithm shows better performance than the existing algorithms, and can support the QoS demand of each pair.

Implicit Scheduling Algorithm for Dynamic Slot Assignment in Wireless ATM Networks (무선 ATM 네트워크에서의 동적 대역 할당을 위한 묵시적 스케쥴링 알고리즘)

  • 황민재;강충구;김용진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.7B
    • /
    • pp.1229-1238
    • /
    • 1999
  • To maximize the statistical multiplexing gain in wireless ATM MAC, a centralized scheduling function must be provided for the dynamic slot assignment in the wireless ATM access point. Exploiting the dynamic parameters received in the wireless ATM access point, the centralized scheduler will execute a dynamic slot assignment to determine bandwidth required for individual wireless terminal. In this paper, we propose a new scheduling algorithm, which can effectively reduce a burden of the explicit signaling requirement of transmitting the dynamic parameters in a timely manner. We have demonstrated that the proposed approach outperforms the existing schemes in terms of the timeliness of transmitting the dynamic parameters, which is a critical factor to the performance of delay-sensitive service classes, and works as an effective means of dynamic slot assignment without heavily relying on the dynamic parameters in the wireless ATM networks.

  • PDF

Impact of Duty Cycle in Wireless Sensor Networks (무선 센서 네트워크에서 Duty Cycle의 영향)

  • Sthapit, Pranesh;Pyun, Jae-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.854-857
    • /
    • 2008
  • Wireless sensor consists of an internal power source which has limited life time. Several MAC protocols have exploited scheduled sleep/listen cycles to conserve energy in sensor networks. Duty cycle is a user-adjustable parameter in low duty cycle MAC protocols, which determines the length of the sleep period in a frame. The sire of duty cycle has direct effect on the Performance of MAC Protocols. In this Paper, we simulated TEEM (A Traffic Aware, Energy Efficient MAC) and S-MAC in NS-2 with different duty cycle values and analyze how duty-cycle effects on the performance and energy consumption of both the protocols.

  • PDF

Fairness-aware Scheduling Scheme for MIMO OFDM Multiuser Diversity System. (MIMO OFDM 다중사용자 시스템 사용자간 공평성을 고려한 스케쥴링 기법)

  • An Sehyun;Yoo Myungsik;Lee Woncheol;Shin Yoan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.6A
    • /
    • pp.474-480
    • /
    • 2005
  • In this paper, we present a new scheduling scheme for MIMO OFDM Multiuser Diversity System. This scheduling scheme maximizes the system throughput, and at the same time fairly shares the resources based on the feedback information from the receivers and the queue information. To show the effectiveness of the proposed algorithm, we evaluate the performance of the proposed algorithm as compared to K&H and RR algorithms.

Cognitive Radio 통신망을 위한 MAC 프로토콜

  • Lee, Dong-Heon;Ha, Gi-Ung;Jeon, Hwa-Suk;Jeong, Dong-Geun
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.3
    • /
    • pp.25-35
    • /
    • 2009
  • 인지 무선(CR: Cognitive Radio) 기술은 특정 사용자에게 허가되었으나 일정 시간, 일정 지역에서 사용되지 않는 주파수 대역을 찾아 한시적으로 사용함으로써 주파수 사용 효율을 높이는 기술이다. CR 기술을 사용하는 무선 통신 시스템을 구현하기 위해서는 효과적인 채널 센싱 스케쥴링, 채널 선택, 채널 전환 기법을 제공하는 매체 접근 제어(MAC: Medium Access Control) 프로토콜의 개발이 필수적이다. 이글에서는 CR MAC 프로토콜의 특징과 설계시 고려 사항을 검토하고, 현재까지 제안된 몇 가지 CR MAC 프로토콜을 살펴본다. 이를 통해 최신 연구 동향을 파악하고 향후 연구 과제를 제시한다.