• Title/Summary/Keyword: piconet scheduling.

Search Result 16, Processing Time 0.019 seconds

KOINONIA High-Rate WPAN Channel Time Allocation and CAC Algorithm for Multimedia Transmission (KOINONIA 고속 WPAN의 멀티미디어 전송을 위한 채널 타임 할당 및 CAC 알고리즘)

  • Park Jong-Ho;Lee Tae-Jin;June Sun-Do;Youn Kyu-Jung;Won Yun-Jae;Cho Jin-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5A
    • /
    • pp.417-425
    • /
    • 2005
  • KOINONIA is high-rate Wireless Personal Area Network (WPAN) technology, and is developed for multimedia traffic transmission in personal area. A KOINONIA piconet is a collection of one or more associated slaves under a single master. Efficient scheduling of a master for the traffic of slaves is essential to use channel effectively and to guarantee QoS of multimedia traffic. We propose a new scheduling algorithm to allocate channel time at desired intervals regardless of superframe length, and a Connection Admission Control(CAC) algorithm to regulate the number of traffics in a piconet. Our proposed algorithms have been shown to save channel time and to meet QoS requirements compared to the conventional weighted round-robin algorithm.

MAC Scheduling Algorithm for Supporting Efficient Scatternet Operations of Bluetooth (블루투스의 효율적 스캐터넷 동작을 지원하기 위한 MAC 스케줄링 기법)

  • 주양익;김용석;이태진;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7A
    • /
    • pp.467-476
    • /
    • 2003
  • In this paper, we propose an efficient MAC scheduling algorithm for supporting Bluetooth scatternet operations. Our proposed algorithm improves overall performances of scatter mode[2, 3] and considers QoS requirements of each link of the bridge node of a scatternet. Scatter mode is based on time division scheduling and provides every links of a scatternet with fair service opportunities. However, since each Bluetooth devices has various traffic characteristics. fair allocation of service opportunities is not efficient and may cause extravagance of wireless resources. Therefore, we propose a new efficient inter-piconet scheduling algorithm compliant with the current Bluetooth specification[1], and demonstrate its improved performances via computer simulations.

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.

An Inter-piconet Scheduling for Bluetooth Personal Area Network (블루투스 개인 영역망을 위한 피코넷 간의 스케줄링)

  • 이우신;이혁준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.187-189
    • /
    • 2002
  • 본 논문에서는 효율적인 인터 피코넷 스케줄링 방식과 현재까지 연구된 인트라 피코넷 스케줄링을 인터 퍼코넷 스케줄링으로 적용할 때의 성능을 분석한다. 스캐터넷에서 피코넷 간의 통신이 가능한 블루투스 시뮬레이터를 구현하여 실험하며, 이때 평균 패킷의 전송 지연 시간을 측정하여 각 인터 피코넷 스케줄링의 성능을 분석한다. 비교 분석을 위해 PRR, ERR, LWRR 스케줄링 방범을 블루투스 시뮬레이터에 구현만다. 인트라 피코넷 스케줄링을 PRR, ERR, LWPR 방식으로 동작시킬 때 각각 인터 피코넷 스케줄링으로 PRR, ERR, LWRR을 적용한다. 실험결과는 스니프 모드 사용방식의 PRR을 인터 피코넷 스케줄링으로 적용 할 때 인트라 피코넷 스케줄링에 독립적으로 제일 낮은 평균 패킷 전송지연 시간을 가짐을 보인다.

  • PDF

Dynamic Channel Time Allocation Scheme for Multimedia Traffic with Delay Bound in High-Rate Wireless PANs (고속율 무선 PAN에서 지연한도를 갖는 멀티미디어 트래픽을 위한 동적 채널시간할당 방법)

  • Kim Sun-Myeng;Cho Young-Jong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.11
    • /
    • pp.1-12
    • /
    • 2005
  • In wireless personal area networks(PANs), the successful design of channel time allocation algorithm is a key factor in guaranteeing the various quality of service(QoS) requirements for the stringent real-time constraints of multimedia services. In this paper we propose a dynamic channel time allocation algerian for providing delay guarantees to multimedia traffics such as MPEG streams in the IEEE 802.15.3 high-rate WPANs. The dynamic algorithm exploits the characteristics of MPEG stream, wherein the devices (DEVs) send their channel time requests only at the end of superframe boundaries. The algerian uses mini packets for feedback control in order to deliver dynamic parameters for channel time requests from the DEVs to the piconet coordinator (PNC). In this scheme, the duration of channel time allocated to a DEV during a superframe is changed dynamically depending on the MPEG frame type, traffic load and delay bound of the frame, etc. Performance of the proposed scheme is investigated by simulation. Our results show that compared to traditional scheme, the proposed scheme is very effective and has high performance while guaranteeing the delay bound.

Dynamic Channel-Time Assignments based on the link status in IEEE 802.15.3 High-rate WPAN (IEEE 802.15.3 고속 무선 PAN(Personal Area Network)에서 링크상태에 따른 동적 채널할당)

  • 곽동원;이승형
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7A
    • /
    • pp.844-851
    • /
    • 2004
  • Various types of error are caused due to many factors of various environment in air interface channel of wireless communications. In this case, the reliability of the channel is much lower than that of wired case. IEEE 802.15.3 high-rate WPAN, which operates in an ad hoc networking environment, is more susceptible to such errors. The problem has been investigated for wireless LANs, for example, as follows. If the queue size of a certain node is longer than that of other nodes, the node estimates that its channel state is bad and the resource of the node is decreased. However this method has a disadvantage that a central controller must always monitor the status. To avoid this disadvantage, in this paper, a new MAC protocol that the throughput of overall piconet is increased by LDS (Link-status Dependent Scheduling) is proposed.