• 제목/요약/키워드: wireless scheduling

검색결과 469건 처리시간 0.064초

IEEE 802.11e HCCA 기반의 실시간 트래픽을 위한 스케줄링 알고리즘 (A Scheduling Algorithm for Real-Time Traffic in IEEE802.11e HCCA)

  • 정진우;김종호
    • 대한전자공학회논문지TC
    • /
    • 제47권1호
    • /
    • pp.1-9
    • /
    • 2010
  • 본 논문에서는 멀티미디어 트래픽에 대한 성능 향상을 목표로 ASR-DRR, ASD-DRR이라 명명한 IEEE 802.11e HCCA기반에서 서비스 품질 보장이 가능한 스케줄링 알고리즘을 제안하였다. 또한 IEEE 802.11e HCCA(Hybrid Coordination Function Controlled Channel Access) 스케줄러와 관련된 다수의 개선된 형태의 스케줄러들이 실제 큐 사이즈 정보를 실시간으로 HC(Hybrid Coodinator)에 전달하지 못하여 생기는 불필요한 지연시간에 대해 지적하였다. 이러한 문제점을 해결하기 위해서 현재 큐 상태를 최대한 실시간으로 전달할 수 있는 간단한 해결책을 제안하였으며, 이를 바탕으로 두 가지 구현방안을 제시하였다. 이를 RTS(Request to Send)/CTS(Clear to Send)를 활용한 적응형 스케줄러(ASR)와 Data/Ack를 활용한 적응형 스케줄러(ASD)라고 한다. 이들 구현 방안들은 유선환경에서의 DRR(Deficit Round Robin) 스케줄러를 모방하여 최적화되었다. 또한 제안하는 스케줄러의 성능을 알아보기 위해 NS-2 시뮬레이터를 활용하여 기존 스케줄러와 비교한 결과 훨씬 좋은 성능을 보임을 확인하였다.

모바일 단말의 PSM 성능 향상을 위한 적응적 패킷 스케줄링 기법 (Adaptive Packet Scheduling Scheme for Enhancing the PSM Performance of Mobile Devices)

  • 박영덕;정경학;서영주
    • 한국통신학회논문지
    • /
    • 제38B권8호
    • /
    • pp.623-631
    • /
    • 2013
  • 무선랜 인터페이스는 스마트폰, 태블릿과 같은 모바일 단말의 배터리를 급격히 소비하는 주된 요인 중의 하나이다. 이에, 대부분의 상용 모바일 단말은 네트워크 트래픽이 없을 때에 무선랜 인터페이스를 SLEEP 상태를 유지하여 배터리를 절약하는 power saving 기법을 사용하고 있다. 하지만 Access Point (AP)는 단순히 서버로부터 수신한 데이터 패킷을 해당 모바일 단말 측으로 즉시 전송하려 하기 때문에, 경우에 따라 모바일 단말이 항상 AWAKE 상태를 유지하여 배터리가 급격하게 소모되는 문제를 일으킬 수 있다. 본 논문에서는 이러한 문제를 지적하고, AP의 적응적 패킷 스케줄링 기법을 통해 모바일 단말의 배터리를 절약할 수 있는 새로운 기법을 제안한다. 또한 테스트 베드 기반의 실험 결과로부터 제안된 기법이 기존 기법보다 power saving 성능을 50%이상 향상시킴을 확인하였다.

멀티 클래스 인지 사용자 네트워크에서 신경망을 이용한 예측 연결수락제어 (A Predictive Connection Admission Control Using Neural Networks for Multiclass Cognitive Users Radio Networks)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제17권4호
    • /
    • pp.435-441
    • /
    • 2013
  • 본 논문에서는 무선 인지망에서 멀티 클래스 인지 사용자의 서비스를 지원하기 위해 신경망 예측기법에 의한 예측 연결수락제어기법을 제안한다. 제안한 기법에서는 주 사용자가 도착하여 스펙트럼 핸드오프를 해야 하는 인지 사용자를 실시간과 비 실시간 사용자로 구분하고, 실시간 인지사용자에게 가드채널(guard channel)을 우선하여 사용하도록 한다. 이를 위해서 신경망 예측기법을 이용하여 주 사용자의 도착을 예측하고, 실시간 인지사용자가 스펙트럼 핸드오프 하는데 필요로 하는 채널의 크기를 예약하여 요구하는 서비스 품질(QoS)를 보장한다. 실시간과 비 실시간 인지사용자 연결을 위한 자원스케줄링 방법은 본 논문의 $C_IA$(cognitive user I complete access)방법을 사용하며, 연결 수락제어는 인지사용자에 대해서만 실시하여 주 사용자에게는 간섭이 없도록 한다. 시뮬레이션을 통하여 제안한 연결 수락제어기법이 실시간 인지사용자가 원하는 서비스 품질을 보장할 수 있음을 보인다.

산업 무선 센서 네트워크에서 종단 간 지연시간 감소를 위한 향상된 깊이 기반 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와 비교한다.

Dynamic Scheduling Method for Cooperative Resource Sharing in Mobile Cloud Computing Environments

  • Kwon, Kyunglag;Park, Hansaem;Jung, Sungwoo;Lee, Jeungmin;Chung, In-Jeong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.484-503
    • /
    • 2016
  • Mobile cloud computing has recently become a new paradigm for the utilization of a variety of shared mobile resources via wireless network environments. However, due to the inherent characteristics of mobile devices, a limited battery life, and a network access requirement, it is necessary for mobile servers to provide a dynamic approach for managing mobile resources efficiently in mobile cloud computing environments. Since on-demand job requests occur frequently and the number of mobile devices is drastically increased in mobile cloud computing environments, a different mobile resource management method is required to maximize the computational power. In this paper, we therefore propose a cooperative, mobile resource sharing method that considers both the inherent properties and the number of mobile devices in mobile cloud environments. The proposed method is composed of four main components: mobile resource monitor, job handler, resource handler, and results consolidator. In contrast with conventional mobile cloud computing, each mobile device under the proposed method can be either a service consumer or a service provider in the cloud. Even though each device is resource-poor when a job is processed independently, the computational power is dramatically increased under the proposed method, as the devices cooperate simultaneously for a job. Therefore, the mobile computing power throughput is dynamically increased, while the computation time for a given job is reduced. We conduct case-based experiments to validate the proposed method, whereby the feasibility of the method for the purpose of cooperative computation is shown.

이동통신망에서 저지연 상향링크 전송 기법 (Low Latency Uplink Transmission Scheme in Mobile Communication Networks)

  • 배덕현;이현석;이장원
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.77-87
    • /
    • 2017
  • 현재 사용되고 있는 LTE/LTE-A 이동통신망의 성능은 일반적인 무선 통신 서비스를 제공하는데 충분히 높은 대역폭과 낮은 지연시간을 제공하고 있지만, 차세대 이동통신망의 주요 서비스가 될 가상현실, 원격 제어 등의 초저지연 서비스를 지원하기 위해서는 수 ms 수준의 낮은 지연시간이 필요하다. 그러나 LTE/LTE-A 시스템에서의 상향링크 전송은 단말이 전송에 필요한 무선자원을 획득하기 위해 기지국으로부터 자원을 할당받는 스케줄링 승인 과정이 선행되어야 한다. 이 과정은 고정적인 지연시간을 가져오고, 상향링크 전송에서 낮은 지연시간을 달성하는데 걸림돌이 된다. 따라서 본 논문에서는 이러한 스케줄링 승인 과정으로 인해 발생하는 지연시간을 줄이기 위해 새로운 상향링크 전송 방법인 Cut-in 상향링크 전송방법을 제안한다. 제안하는 상향링크 전송방법의 검증을 위해 모의실험을 수행하였으며, 이 결과를 통하여 제안하는 상향링크 전송방법이 기존 LTE/LTE-A 상향링크 전송 방법보다 낮은 지연시간을 발생시킴을 보인다.

협력 공간 분할 다중 접속 기술을 위한 제한된 피드백과 스케줄링 (Limited Feedback and Scheduling for Coordinated SDMA)

  • 문철;정창규
    • 한국전자파학회논문지
    • /
    • 제22권6호
    • /
    • pp.648-653
    • /
    • 2011
  • 본 논문은 협력 무선 통신 시스템에서 역방향 링크의 제한된 피드백 채널을 통해 AT(Access Terminal)로부터 전달된 부분적인 채널 정보만을 이용하여, 인접 BTS(Base Transceiver Station)에 의한 타 셀 간섭을 효과적으로 억제하는 협력 공간 분할 다중 접속 기술을 제안하였다. 제안하는 협력 공간 분할 다중 접속 기술에서, AT는 각 링크별로 다중 사용자 다이버시티 이득을 최대화 하는 최적의 전송 모드를 선택하고 이를 피드백하며, 클러스터 스케줄러는 각 전송 모드별로 동일 전송 모드를 선택하는 AT들에 대해 스케줄링을 수행하고, 최대 스케줄링 우선 순위를 제공하는 클러스터의 전송 모드와 해당 AT들을 선택한다. 또한, 다중 사용자 다이버시티 이득을 증가시키기 위해, 각 AT별로 다수의 선호하는 전송 모드를 피드백하는 확장된 전송 모드 피드백 방식을 제안하였다. 시뮬레이션을 통해 제안한 기술이 시스템의 상향 링크 피드백의 허용된 용량에 따라 최적의 피드백 방식을 선택함으로써 시스템 전송 용량을 상당히 향상시킬 수 있음을 확인하였다.

차별화된 서비스제공을 위한 트래픽 모델 (A Traffic Model based on the Differentiated Service Routing Protocol)

  • 인치형
    • 한국통신학회논문지
    • /
    • 제28권10B호
    • /
    • pp.947-956
    • /
    • 2003
  • NGN(Next Generation Network)을 목표로 최근에 들어 사용자의 QoS요구 시, 다양한 QoS를 패킷네트워크에서 처리한 수 있도록 IETF에서 DiffServ, RSVP, MPLS등과 같은 패킷 QoS기법에 대한 표준화 작업이 진행중이며, 그 중에서 DiffServ네트워크가 대표적이다. 따라서 본 논문에서는 이 DiffServ패킷 네트워크상에서 다양하게 유입되는 트래픽의 종류에 따라 사용자의 응용에 적절히 대응하여 트래픽을 처리하는 라우팅 기법트래픽 모델 및 알고리즘을 연구하고 기존의 최선형(Best effort) 즉, 지연에 민감하지 않은 트래픽을 처리하기 위한트래픽 분산 라우팅 프로토콜(Traffic-Balanced Routing Protocol : TBRP), 최적의 중간 노드를 선택하여 유무선 통합과 높은 순위의 상호형 데이터를 처리하기 위한 계층적 라우팅 프로토콜(Hierarchical Traffic-Traffic-Scheduling Routing Protocol : HTSRP), 대화형 또는 스트리밍 패킷서비스를 위한 즉, QoS파라미터을 기반으로 엑세스 계층의 자원 활용도를 최대화하고 지연에 민감한 트래픽 처리하는 HTSRP_Q(HTSRP for QoS)를 연구하였고, 이를 기반으로 각 트래픽 모델에 대한 매핑기법과 관리기법을 연구하였다. 본 연구에서 제시한 프로토콜은 트래픽 모델은 다양한 엑세스망과 백본망에 유연한 트래픽 처리기법으로서 NGN의 효율성과 안정성에 적합하였다.

유비쿼터스 센서 네트워크를 위한 효율적인 자원할당 알고리즘 (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% 향상된 결과를 보였다.

중앙 집중식 불균등 체인 클러스터링을 위한 스케줄링 모델 (Scheduling Model for Centralized Unequal Chain Clustering)

  • 지현호;모하매드 바니아타;홍지만
    • 스마트미디어저널
    • /
    • 제8권1호
    • /
    • pp.43-50
    • /
    • 2019
  • 수많은 디바이스들이 무선 네트워크를 통해 연결 되고 있고, 이러한 연결을 효율적으로하기 위한 연구들이 진행되고 있다. 많은 연구에서 효율적인 디바이스 관리를 위해 클러스터링을 사용하고 있지만 클러스터의 특정 노드에 부하가 집중되는 경우가 많아 전체 네트워크가 불안정해질 수 있다. 이러한 문제를 해결하기 위해 본 논문에서는 센서 노드의 효율적인 관리를 위해 중앙 집중식 불균등 체인 클러스터 스케줄링 모델을 제안한다. 클러스터의 구성을 위해 클러스터 헤드 범위와 기지국까지의 거리를 기반으로 하고, 기지국의 위치가 동일하지 않은 동심 체인 클러스터링을 구축하기 위해 주벡터 투사 기법을 사용한다. 데이터의 전송은 다중 무선 액세스 인터페이스인 MIMO(Multiple-Input Multiple-Output)를 활용한다. 실험을 통해 클러스터 헤드의 에너지 소비를 줄이고 네트워크 수명이 향상됨을 보인다.