• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권12호
• /
• pp.5800-5818
• /
• 2018

Interference may occur when several co-located wireless body area networks (WBANs) share the same channel simultaneously, which is compressed by resource scheduling generally. In this paper, a QoS-aware Adaptive Coloring (QAC) scheduling algorithm is proposed, which contains two components: interference sets determination and time slots assignment. The highlight of QAC is to determine the interference graph based on the relay scheme and adapted to the network QoS by multi-coloring approach. However, the frequent resource assignment brings in extra energy consumption and packet loss. Thus we come up with a launch condition for the QAC scheduling algorithm, that is if the interference duration is longer than a threshold predetermined, time slots rescheduling is activated. Furthermore, based on the relative distance and moving speed between WBANs, a prediction model for interference duration is proposed. The simulation results show that compared with the state-of-the-art approaches, the QAC scheduling algorithm has better performance in terms of network capacity, average delay and resource utility.

• 한국통신학회논문지
• /
• 제32권3A호
• /
• pp.261-270
• /
• 2007

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

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2006년도 하계종합학술발표회 논문 초록집
• /
• pp.268-268
• /
• 2006

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 추계종합학술대회 논문 초록집
• /
• pp.112-112
• /
• 2004

• 정보처리학회논문지C
• /
• 제12C권5호
• /
• pp.717-724
• /
• 2005

본 논문은 다양한 요구조건을 가진 멀티미디어 클래스를 지원하는 차세대 무선망에서 효율적으로 적용될 수 있는 무선 액세스망 스케줄러를 제안한다. 제안하는 스케줄러는 클래스 단위의 차등화된 서비스를 보장하면서 전송률을 높이고 패킷의 손실률을 낮출 수 있도록 설계되었다. 이를 적용하기 위한 무선망은 TDD/CDMA 시스템을 기반으로 하였고, 특정 클래스에 속하는 사용자들의 패킷을 효율적으로 스케줄링하기 위하여 사용자별 전용 슬롯을 프레임 단위 내에 할당하여 처리했다. 이를 통해 효율적인 슬롯 할당은 물론 서로 다른 QoS 요청을 만족시킬 수 있다. 본 논문은 또한 시뮬레이션을 이용해서 기존에 제안된 스케줄링 방안과의 성능 비교를 수행하는 것으로 제안된 스케줄링 알고리즘의 특성 및 장점을 고찰한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.418-425
• /
• 2002

Bluetooth is an emerging technology expected to provide users with short range, low cost, pico-cellular wireless connectivity. The access to the medium for Bluetooth is based on a Master driven Time Division Duplexing (TDD) scheme. A slave transmits packets in the reverse slot only after the master polls the slave (or transmits a packet to the slave) in a forward slot. The master transmits packets to a slave in even slots while the slave transmits packets to the master in an odd slot. The way in which the master schedules packets transmission to slaves or polls them determines system performance. In this paper. we propose a traffic adaptive MAC scheduling scheme for Bluetooth. The proposed scheme adopts the ISAR (Intelligent Segmentation and Reassembly) policy, which adjusts the packet size to the traffic patterns, to adapt the polling frequency to the traffic conditions. Also for achieving fairness among master-slave connections our scheme includes a priority policy assinging prioritised service tlimes to each connection. By considering a scenario where a Bluetooth master is used as wireless access point to the Internet, we show that our scheme improve the system throughput and average queue delay with regard to a naive Round Robin (RR) scheme.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권3호
• /
• pp.778-798
• /
• 2014

This paper proposes a novel exposed-terminal-eliminated medium access control (ETE-MAC) protocol by combining channel reservation, collision avoidance and concurrent transmissions to improve multi-access performance of the multihop wireless networks. Based on the proposed slot scheduling scheme, each node senses the control channel (CCH) or the data channel (DCH) to accurately determine whether it can send or receive the corresponding packets without collisions. Slot reservation on the CCH can be simultaneously executed with data packet transmissions on the DCH. Therefore, it resolves the hidden-terminal type and the exposed-terminal type problems efficiently, and obtains more spatial reuse of channel resources. Concurrent packet transmissions without extra network overheads are maximized. An analytical model combining Markov model and M/G/1 queuing theory is proposed to analyze its performance. The performance comparison between analysis and simulation shows that the analytical model is highly accurate. Finally, simulation results show that, the proposed protocol obviously outperforms the link-directionality-based dual-channel MAC protocol (DCP) and WiFlex in terms of the network throughput and the average packet delay.

• 한국통신학회논문지
• /
• 제31권2A호
• /
• pp.168-175
• /
• 2006

동적으로 변화하는 채널 상태에 대응하고자 IEEE 802.11 기반 무선랜은 서로 다른 변조 방식 및 부호화 기법을 도입해 복수 개의 전송률을 지원한다. 그러나 한 네트워크 안에서 높은 전송률과 낮은 전송률의 공존은 전체시스템의 성능을 저하시키는 결과를 초래한다. 이러한 성능 이상(performance abnormality)를 제거하고 시스템 성능을 향상시키기 위해 본 논문에서는 RAT(Rate-Adapted Transmission) 기법을 제안한다. RAT 기법은 무선 채널을 단말의 채널 점유 시간에 기반하여 분배한다. 그리고 한 단말 안에서도 전송률 기반 큐 관리를 통해 패킷을 효율적으로 전송한다. 따라서 RAT 기법은 단말 간 전송률 경쟁 이득(inter-rate contention gain)뿐만 아니라 단말 내 전송률 경쟁 이득(intra-rate contention gain)까지 얻을 수 있다.

• 한국통신학회논문지
• /
• 제29권12A호
• /
• pp.1380-1386
• /
• 2004

미래의 통신망은 유, 무선 가입자 망이 혼합된 형태로 존재하고, 통신망 내에는 다양한 형태의 트래픽이 존재할 것으로 생각된다. 이때 각 트래픽이 요구하는 QoS 요구조건은 서로 상이하기 때문에 다양한 QoS 요구를 동시에 만족시킬 수 있는 QoS 제어기법이 가입자 망에서 필요하다. 본 논문에서는 가입자 망 중에서 설치가 용이하고 유지 보수가 저렴하며, 가입자의 이동성을 제공할 수 있는 무선 가입자 망 환경에서 새로운 QoS 제어기법인 W-JoBS 방법을 제안하였다. W-JoBS 기법은 기존의 JoBS 기법을 무선 가입자 망에 효율적으로 적용하기 위해 채널오류가 빈번하게 발생하는 무선채널 환경에서 트래픽 클래스 간의 공정성을 보장하기 위해 서비스 보상기법과 채널상태를 고려한 스케줄링 기법을 추가한 새로운 개념의 QoS 제어기법이다. 컴퓨터 시뮬레이션을 통하여 성능평가를 수행하였고, 수치계산결과를 통해 무선 가입자 망 환경에서W-JoBS 기법이 기존 JoBS 기법에 비해 우수함을 보였다.

• 한국항행학회논문지
• /
• 제16권4호
• /
• pp.641-648
• /
• 2012

무선 싱크 노드에서 중요도가 낮은 데이터 패킷들을 업 스트림 할 때 혼잡과 지연이 발생하며, 이것은 에너지 효율, 메모리, 버퍼 크기 및 처리율 등에 영향을 미친다. 본 논문에서는 토너먼트 스케줄링을 이용한 새로운 무선 싱크 혼잡 제어 메커니즘을 제안한다. 제안된 기법은 스트림 결정 모듈과 이를 적용하는 서비스 차별화 모듈로 구성된다. 토너먼트에서 승리한 최종 승자는 혼잡을 효율적으로 제어할 뿐만 아니라 혼잡 지연에 따른 패킷 손실을 최소화한다. 또한 승자는 에너지 소모를 감소시키고, QoS를 향상시킨다. 본 논문에서는 시뮬레이션을 통해서 혼잡지시자 기반 제어기법, 신뢰도 기반 제어 기법, 최선 전송 제어 기법, 그리고 제안된 기법의 효율성을 살펴보며, 결과를 통하여 제안된 기법의 성능이 효율적임을 제시한다.