• 제목/요약/키워드: Wireless packet scheduling

검색결과 120건 처리시간 0.021초

무선센서네트워크에서 신뢰성있는 데이터수집을 위한 고장감내형 데이터 병합 기법 (Fault Tolerant Data Aggregation for Reliable Data Gathering in Wireless Sensor Networks)

  • 백장운;남영진;정승완;서대화
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1295-1304
    • /
    • 2010
  • 본 논문에서는 에너지 효율적이고 신뢰성있는 데이터수집을 제공하는 고장감내형 데이터병합을 제안한다. 기존 데이터병합 기법은 패킷 손실에 대응하지 못하거나 대응 하더라도 에너지 소모가 매우 크다. 고장감내형 데이터병합은 적응적 타임아웃 데이터병합 기법에 트랙 토폴로지를 이용한 캐싱 및 재전송 기법을 적용하여 중요 이벤트에 대해 신뢰성있는 데이터수집을 제공한다. 고장감내형 데이터병합은 이벤트 가능성이 없는 평상시에는 기존의 트리 기반의 단일경로 데이터수집을 함으로써 에너지 소모를 줄인다. 하지만 이벤트 가능성이 감지되면 트랙 토폴로지를 이용한 패킷 손실 감지 및 재전송을 통해 데이터병합 결과의 정확도를 높인다. 실험 결과에서 고장감내형 데이터병합은 평균 소모 에너지 측면에서 TAG에 비해 약 8% 에너지 소모가 감소하였고, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서 TAG에 비해 41%정도 우수한 성능을 보였다. 그리고 평균 소모 에너지 측면에서 PERLA에 비해 약 53% 정도 에너지 소모가 감소하였으며, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서는 성능 저하가 거의 없었다.

CDASA-CSMA/CA: Contention Differentiated Adaptive Slot Allocation CSMA-CA for Heterogeneous Data in Wireless Body Area Networks

  • Ullah, Fasee;Abdullah, Abdul Hanan;Abdul-Salaam, Gaddafi;Arshad, Marina Md;Masud, Farhan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.5835-5854
    • /
    • 2017
  • The implementation of IEEE 802.15.6 in Wireless Body Area Network (WBAN) is contention based. Meanwhile, IEEE 802.15.4 MAC provides limited 16 channels in the Superframe structure, making it unfit for N heterogeneous nature of patient's data. Also, the Beacon-enabled Carrier-Sense Multiple Access/Collision-Avoidance (CSMA/CA) scheduling access scheme in WBAN, allocates Contention-free Period (CAP) channels to emergency and non-emergency Biomedical Sensors (BMSs) using contention mechanism, increasing repetition in rounds. This reduces performance of the MAC protocol causing higher data collisions and delay, low data reliability, BMSs packet retransmissions and increased energy consumption. Moreover, it has no traffic differentiation method. This paper proposes a Low-delay Traffic-Aware Medium Access Control (LTA-MAC) protocol to provide sufficient channels with a higher bandwidth, and allocates them individually to non-emergency and emergency data. Also, a Contention Differentiated Adaptive Slot Allocation CSMA-CA (CDASA-CSMA/CA) for scheduling access scheme is proposed to reduce repetition in rounds, and assists in channels allocation to BMSs. Furthermore, an On-demand (OD) slot in the LTA-MAC to resolve the patient's data drops in the CSMA/CA scheme due to exceeding of threshold values in contentions is introduced. Simulation results demonstrate advantages of the proposed schemes over the IEEE 802.15.4 MAC and CSMA/CA scheme in terms of success rate, packet delivery delay, and energy consumption.

무선랜에서 멀티미디어 실시간 트래픽을 위한 적응적 서비스 관리 (An Adaptive Service Management for Multi-media Real-time Traffic in Wireless LANs)

  • 김경준;이창순
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.73-79
    • /
    • 2005
  • 최근 무선 기술의 발전으로 무선랜 분야에서 실시간 서비스의 채용 및 서비스를 위한 기술 채용이 가속화 되고 있다. IEEE 802.11 무선랜 표준은 음성이나 화상과 같은 실시간 트래픽을 제공하기 위하여 PCF 폴링 기법을 정의하고 있다. 폴링 서비스는 무선랜에서 실시간 트래픽을 서비스하기 위한 주요 개념이다. 본 논문에서는 IEEE 802.11 PCF 모드에서 무효 폴 발생시 전송 지연을 줄임으로써 최대 통화 수를 증가시키는 멀티캐스트 폴링기법을 제안한다. 여기서 제안한 기법이 전송지연 및 패킷 폐기율에서 PCF의 성능을 개선시킬 수 있음을 시뮬레이션으로 확인하였다.

  • PDF

패킷 기반 무선 시스템에서 다중 사용자 이득과 다중화 이득 획득을 위한 다중 직교빔 전송 기법 (Orthogonal Multi-beam Techniques for Multi-user Diversity and Multiplexing Gain in Packet-based Wireless Systems)

  • 오동찬;이용환
    • 한국통신학회논문지
    • /
    • 제33권3A호
    • /
    • pp.286-295
    • /
    • 2008
  • 본 논문에서는 패킷 기반 무선 전송 시스템에서 다중 사용자 이득과 다중화 이득을 동시에 얻을 수 있는 직교 다중빔 전송 기법을 제안한다. 기존의 직교 다중빔 전송 기법에서는 채널 환경에 상관없이 항상 송신 안테나 개수만큼의 빔을 생성하였다. 하지만 이 경우 사용자 수가 적은 환경에서 다른 사용자로부터의 간섭 신호 영향으로 인해 시스템 성능이 저하되는 문제점이 발생한다. 본 논문에서는 이러한 문제점을 해결하기 위해 채널 상황에 따라 동적으로 빔의 개수를 조절하는 전송 기법에 대해 제안한다. 제안 기법은 채널의 상황에 따라 빔의 개수를 유동적으로 조절함으로써 사용자 수가 적은 환경에서도 높은 성능을 보장할 수 있다. 시뮬레이션 결과를 통해 기존 다중 직교 빔에 비해 성능 향상이 있음을 확인하였다.

무선망상의 멀티미디어 서비스를 위한 QoS제공 스케줄링 (QoS-Aware Scheduling for Multimedia Services in Wireless Networks)

  • 정용찬;신지태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.1121-1124
    • /
    • 2003
  • 스케줄링은 네트워크상의 공유된 자원을 보다 효과적으로 이용하기 위한 것으로서 delay, delay jitter, packet loss rate, throughput과 같은 서비스 값들의 QoA(Quality of Service)를 보장하기 위한 핵심 요소이다. 유선망에서의 스케줄링은 이미 익숙한 영역으로 많은 발전이 되어왔지만, 무선채널의 불안정성이나 사용자의 움직임으로 인해 발생하는 다양한 링크 에러율과 용량 때문에 무선망에서의 직접적용은 많은 문제를 일으키게 된다. 이 논문에서는 기존에 나와 있는 여러 무선 스케줄링 기법중 채널 보상 모델을 이용하여 서비스 차별화(Service Differentiation)와 공평성(Fairness)에 초점을 맞춘 QoS제공 성능향상 스케줄링 알고리즘을 제안하였다.

  • PDF

긴급 데이터 서비스를 위한 Adaptive-Weighted 스케쥴링 (Adaptive-Weighted Scheduling for Emergency Data Service)

  • 정현석;김민우;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.209-210
    • /
    • 2018
  • 본 논문에서는 IIoT 환경에서 효율적인 긴급 데이터 패킷 처리를 위한 스케쥴링 방식을 제안한다. 이는 weighted round robin 스케쥴링에 기반하고, 비선점형 시스템에 적용하는 방식으로 처리한다. 긴급 데이터의 평균 큐 사이즈에 따라 적응형으로 중요도를 조절함으로써 최적화시킨다. 이는 적은 패킷 손실률과 작은 딜레이로 이어진다. 이 적응형 스케쥴링 방식은 갑작스런 처리량의 변화에 많은 패킷 손실률과 딜레이 증가량 없이 대처하는 것에 효율적인 해결책이 될 것으로 기대된다.

  • PDF

무선 센서망을 위한 새로운 동적 가중치 할당 알고리즘 개발 (The Development of New dynamic WRR Algorithm for Wireless Sensor Networks)

  • 조해성;조주필
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.293-298
    • /
    • 2010
  • 유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 기술의 핵심은 저전력 무선 통신기술과 효율적 라우팅을 위한 적절한 자원할당 기술이다. 센서 네트워크에서 효율적인 자원할당을 위해서는 서비스에 따른 차별화된 자원할당 방식이 필요하다. 이를 위하여, 본 논문에서는 유선망에 사용되는 PQ와 WRR의 단점을 보완하여 USN에 적용이 가능한 스케줄러 알고리즘을 제안한다. 제안된 알고리즘은 센서 네트워크에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.

모바일 단말의 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%이상 향상시킴을 확인하였다.

3G LTE VoIP 트래픽 서비스를 위한 MAC 스케줄링 기법 (MAC Scheduling Scheme for VoIP Traffic Service in 3G LTE)

  • 전경구
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.558-564
    • /
    • 2007
  • 무선 성능 향상을 통해 다양한 이동 멀티미디어 서비스 제공을 목표로 하는 3G Long Term Evolution (3G LTE)은 Packet Switching (PS) 도메인에서 VoIP 기반 음성 서비스를 제안하고 있다 패킷 지연과 손실에 민감한 VoIP 트래픽을 PS 도메인을 통해 처리할 경우 기존 3G 시스템의 CS 도메인 기반 음성 서비스와 달리 여러 가지 기술적 어려움이 예상된다. 더욱이 OFDM을 물리계층으로 채택한 3G LTE는 Physical Resource Block (PRB) 단위로 전송 자원을 관리함에 따라 새로운 자원관리 방식 개발도 필요하게 된다. 본 논문에서는 3G LTE 의 VoIP 기반 음성 서비스를 위한 MAC 계층의 PRB 할당 스케줄링 알고리즘을 제안하고 시뮬레이션을 통한 검증 결과를 보인다. 알고리즘의 핵심은 VoIP 우선 모드를 동적으로 활성화하여 VoIP 서비스의 QoS를 보장하고, 이러한 우선 모드 적용으로 인한 시스템 자원효율성 저하를 최소화하기 위해 우선 모드 지속시간을 적응적 조절하는 것이다.

DVB-S2 ACM 시스템을 위한 효율적인 채널 예측 및 패킷 스케줄링 기법 (Efficient Channel Estimation and Packet Scheduling Scheme for DVB-S2 ACM Systems)

  • 강동배;박만규;장대익;오덕길
    • 한국위성정보통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.65-74
    • /
    • 2012
  • 다양한 유형의 사용자 패킷들이 다중화 되어 사용자 단말(RCST, Return Channel via Satellite Terminal)들에게 전달되는 위성 포워드링크에서 패킷들 간의 중요도에 따른 QoS 보장은 매우 중요하다. 특히 강우와 같은 기상상태에 따라 무선 채널 상태가 변화하는 위성망의 경우에는 가용 대역폭을 고려하면서 QoS가 보장 되도록 패킷을 처리해야 한다. DVB-S2에서는 강우감쇠에 대한 대책으로서 적응형 부호 및 변조(Adaptive Coding and Modulation, ACM) 기법을 사용하여 전송효율을 증가시킨다. 하지만 위성링크의 전송 지연시간이 크기 때문에, RCST들이 피드백 하는 리턴채널 데이터를 기반으로 전송모드를 결정하는 ACM 기법을 효율적으로 적용하기 위해서는 채널 예측 알고리즘이 필요하다. 이에 본 논문에서는 RCST가 피드백 하는 강우감쇠 값 데이터와 미리 저장된 참조데이터를 이용하여 위성 링크의 채널을 예측하는 알고리즘 및 QoS와 공평성을 동시에 보장하는 스케줄링 기법을 제안한다. 성능평가 결과 제안하는 알고리즘이 채널을 정확히 예측함은 물론 QoS를 보장하면서 동시에 각 RCST들 간의 사용 대역폭의 공평성을 지원함을 보였다.