• Title/Summary/Keyword: Wireless packet scheduling

Search Result 120, Processing Time 0.032 seconds

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

  • Baek, Jang-Woon;Nam, Young-Jin;Jung, Seung-Wan;Seo, Dae-Wha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9B
    • /
    • pp.1295-1304
    • /
    • 2010
  • This paper proposes a fault-tolerant data aggregation which provides energy efficient and reliable data collection in wireless sensor networks. The traditional aggregation scheme does not provide the countermeasure to packet loss or the countermeasure scheme requires a large amount of energy. The proposed scheme applies caching and re-transmission based on the track topology to the adaptive timeout scheduling. The proposed scheme uses a single-path routing based on the traditional tree topology at normal, which reduces the dissipated energy in sensor nodes without any countermeasure against packet loss. The proposed scheme, however, retransmits the lost packet using track topology under event occurrences in order to fulfill more accurate data aggregation. Extensive simulation work under various workloads has revealed that the proposed scheme decrease by 8% in terms of the dissipated energy and enhances data accuracy 41% when the potential of event occurrence exists as compared with TAG data aggregation. And the proposed scheme decrease by 53% in terms of the dissipated energy and shows a similar performance in data accuracy when the potential of event occurrence exists as compared with PERLA data aggregation.

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)
    • /
    • v.11 no.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 (무선랜에서 멀티미디어 실시간 트래픽을 위한 적응적 서비스 관리)

  • Kim Kyung-Jun;Lee Chang-Soon
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.1
    • /
    • pp.73-79
    • /
    • 2005
  • Recent advances on wireless technology are enabling the design and deployment of real-time traffic in wireless LAN. Point Coordination Function (PCF) mode of Wireless LAN is defined to provide QoS of real time traffic, such as voice, video in wireless LANs. The service polling scheduling plays an important role in real-time traffic services of wireless LAN. This paper proposes a multicast polling scheme to increase the maximum number of conversations by reducing the amount of empty polls in IEEE 802.11 PCF mode. Our simulation studies show that our scheme may improve performance of the PCF in terms of the average transfer delay and packet discard ratio.

  • PDF

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

  • Oh, Dong-Chan;Lee, Yong-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.3A
    • /
    • pp.286-295
    • /
    • 2008
  • In this paper, we consider the use of orthogonal multiple beams (OMBs) to simultaneously achieve multi-user diversity and multiplexing gain in a packet-based wireless system. Previous OMB scheme considers the use of a fixed number of multiple beams equal to the number of transmit antennas. However, unless the number of active users is sufficiently large, the use of a fixed number of multiple beams may not provide desired performance due to the interference signal transmitted through other beams, being even worse than the use of a single beam. To alleviate this problem, we consider the adjustment of the number of beams in use to maximize the spectral efficiency according to the operating condition. Simulation results show the validity of the proposed scheme.

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

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

  • PDF

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

  • Jeong, Hyun-Seok;Kim, Min-Woo;Lee, Byung-Jun;Kim, Kyoung-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.209-210
    • /
    • 2018
  • 본 논문에서는 IIoT 환경에서 효율적인 긴급 데이터 패킷 처리를 위한 스케쥴링 방식을 제안한다. 이는 weighted round robin 스케쥴링에 기반하고, 비선점형 시스템에 적용하는 방식으로 처리한다. 긴급 데이터의 평균 큐 사이즈에 따라 적응형으로 중요도를 조절함으로써 최적화시킨다. 이는 적은 패킷 손실률과 작은 딜레이로 이어진다. 이 적응형 스케쥴링 방식은 갑작스런 처리량의 변화에 많은 패킷 손실률과 딜레이 증가량 없이 대처하는 것에 효율적인 해결책이 될 것으로 기대된다.

  • PDF

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

  • Cho, Hae-Seong;Cho, Ju-Phil
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.5
    • /
    • pp.293-298
    • /
    • 2010
  • The key of USN(Ubiquitous Sensor Network) technology is low power wireless communication technology and proper resource allocation technology for efficient routing. The distinguished resource allocation method is needed for efficient routing in sensor network. To solve this problems, we propose an algorithm that can be adopted in USN with making up for weak points of PQ and WRR in this paper. The proposed algorithm produces the control discipline by the fuzzy theory to dynamically assign the weight of WRR scheduler with checking the Queue status of each class in sensor network. From simulation results, the proposed algorithm improves the packet loss rate of the EF class traffic to 6.5% by comparison with WRR scheduling method and that of the AF4 class traffic to 45% by comparison with PQ scheduling method.

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

  • Park, Young Deok;Jung, Kyoung-Hak;Suh, Young-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.8
    • /
    • pp.623-631
    • /
    • 2013
  • Wireless LAN (WLAN) interface is one of the major sources drastically depleting the battery power of mobile devices such as smartphones and tablets. Most commercial mobile devices employ a power saving technique putting their WLAN interface into a sleep state when there is no network traffic, and thereby, save the battery power. However, since an access point (AP) just transmits the packet(s) received from a server to the corresponding mobile device immediately, it may cause a problem that the mobile device constantly remains in an awake state so that its battery power is rapidly drained. In this paper, we point out this problem and propose a new scheme that can save the mobile device's battery power with an adaptive packet scheduling at the AP side. From the experimental results based on a testbed, we found that the proposed scheme outperforms existing schemes over 50% in terms of power saving.

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

  • Jun, Kyung-Koo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.6A
    • /
    • pp.558-564
    • /
    • 2007
  • 3G Long Term Evolution, which aims for various mobile multimedia service provision by enhanced wireless interface, proposes VoIP-based voice service through a Packet Switching (PS) domain. As delay and loss-sensitive VoIP traffic flows through the PS domain, more challenging technical difficulties are expected than in Circuit Switching (CS) domain based VoIP services. Moreover, since 3G LTE, which adopts the OFDM as its physical layer, introduces Physical Resource Block (PRB) as a unit for transmission resources, new types of resource management schemes are needed. This paper proposes a PRB scheduling algorithm of MAC layer for VoIP service in 3G LTE and shows the simulation results. The proposed algorithm has two key parts; dynamic activation of VoIP priority mode to satisfy VoIP QoS requirements and adaptive adjustment of the priority mode duration in order to minimize the degradation of resource utilization.

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

  • Kang, Dong-Bae;Park, Man-Kyu;Chang, Dae-Ig;Oh, Deock-Gil
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.1
    • /
    • pp.65-74
    • /
    • 2012
  • The QoS guarantee for the forward link in satellite communication networks is very important because there are a variety of packets with multiplexing. Especially, the packets are processed depending on the available bandwidth in satellite network changing the wireless channel state in accordance with weather condition. The DVB-S2 increases the transmission efficiency by applying the adaptive coding and modulation (ACM) techniques as a countermeasure of rain attenuations. However, the channel estimation algorithm is required to support the ACM techniques that select the MODCOD values depending on the feedback data transmitted by RCSTs(Return Channel via Satellite Terminal) because satellite communication networks have a long propagation delay. In this paper, we proposed the channel estimation algorithm using rain attenuation values and reference data and the packet scheduling scheme to support the QoS and fairness. As a result of performance evaluation, we showed that proposed algorithm exactly predicts the channel conditions and supports bandwidth fairness to the individual RCST and guarantees QoS for user traffics.