• Title/Summary/Keyword: Backoff

Search Result 186, Processing Time 0.024 seconds

Modeling and Performance Analysis of Finite Load 802.11 WLAN with Packet Loss (패킷 손실을 갖는 유한 로드 802.11 무선 랜의 모델링과 성능분석)

  • Choi, Chang-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.4 s.36
    • /
    • pp.249-257
    • /
    • 2005
  • A Markov model for the IEEE 802.11 standard which is the most widely deployed wireless LAN protocol, is designed and the channel throughput is evaluated. The DCF of 802.11, which is based on CSMA/CA protocol, coordinates transmissions onto the shared communication channel. In this paper, under a finite load traffic condition and the assumption of packet loss after the final backoff stage. We present an algorithm to find the transmission probability and derive the formula for the channel throughput. The proposed model is validated through simulation and is compared with the case without packet losses.

  • PDF

Dynamic Backoff Scheme for CDMA-based Packet Radio Networks (CDMA 기반 패킷 무선망에서 동적 백오프 기법)

  • Lim, In-Taek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.561-564
    • /
    • 2005
  • This paper proposes an access control algorithm for guaranteeing fair packet transmissions in CDMA-based slotted ALOHA systems. In the proposed algorithm, the base station calculates the packet transmission and retransmission probabilities based on the offered loads and then broadcasts these probabilities to all mobile stations. Mobile stations, which have a packet to transmit, attempt to transmit a packet with the received probabilities. Simulation results show that the proposed algorithm can offer better system throughput and average delay than the conventional algorithm. Results also show that the proposed algorithm can guarantee a good fairness among all mobile stations regardless of the offered loads.

  • PDF

Throughput analysis of DCF protocol for packet applied to the nonmarkov process in the wireless LAN (비 마르코프 과정을 적용한 무선 LAN의 DCF 패킷 처리율 분석)

  • Ha, Eun-Sil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.8 no.6
    • /
    • pp.1410-1418
    • /
    • 2007
  • This paper analyzes the throughput of DCF protocol at the MAC layer in the 802.11a wireless LAN. The throughput of DCF protocol is related on probability of backoff, depends on retransmission of each terminal. This paper applied to nonmarcov discrete model for each terminal BER in the base station versus the packet throughput is progressing with the data rate of 6,12,24,54 Mbps, We find the fact that the less the data rate be the higher the throughput. We also find from the throughput calculation by means of traffic intensity in OFDM wireless LAN.

  • PDF

Modeling and Analyzing Per-flow Throughput in IEEE 802.11 Multi-hop Ad Hoc Networks

  • Lei, Lei;Zhao, Xinru;Cai, Shengsuo;Song, Xiaoqin;Zhang, Ting
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.10
    • /
    • pp.4825-4847
    • /
    • 2016
  • In this paper, we focus on the per-flow throughput analysis of IEEE 802.11 multi-hop ad hoc networks. The importance of an accurate saturation throughput model lies in establishing the theoretical foundation for effective protocol performance improvements. We argue that the challenge in modeling the per-flow throughput in IEEE 802.11 multi-hop ad hoc networks lies in the analysis of the freezing process and probability of collisions. We first classify collisions occurring in the whole transmission process into instantaneous collisions and persistent collisions. Then we present a four-dimensional Markov chain model based on the notion of the fixed length channel slot to model the Binary Exponential Backoff (BEB) algorithm performed by a tagged node. We further adopt a continuous time Markov model to analyze the freezing process. Through an iterative way, we derive the per-flow throughput of the network. Finally, we validate the accuracy of our model by comparing the analytical results with that obtained by simulations.

A Medium Access Mechanism to Support Urgent Message Transmission (긴급 메시지 전송을 지원하기 위한 매체 접근 기법)

  • Han, Se-Won;Oh, Young-Bin;Sim, Jae-Ki;An, Beoung-Ku
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.1
    • /
    • pp.97-105
    • /
    • 2010
  • This paper proposes an effective medium access mechanism which is based on IEEE 802.11 to transmit an urgent message, The main features of the proposed mechanism are as follows. First, when it comes to channel access to have high priority, it has a shorter interval between frames than that specified in standard document. Second, we use fixed window size instead of back-off window with an exponential increase. Performance evaluation of proposed mechanism is executed by simulation and compare with the node using the specified mechanism in standard document. Performance evaluation results show that according to increasing competition the nodes using proposed method have less accessing time than the conventional methods. Also, the proposed method can improve processing time because of the decreasing transmission delay.

A Fast Recovery Backoff Mechanism for Wireless LAN (무선 LAN에서의 고속 복구 백오프 기법)

  • Yoon, Hee-Don;Kim, Tae-Hyun;Cho, Seong-Hwan
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.6
    • /
    • pp.307-315
    • /
    • 2010
  • Although a substantial amount of studies have been carried out in order to improve the performance of IEEE 802.11, most of them focused on how to slowly decrease the Contention Window size, instead of resetting it to its initial value. Slow decreasing of the window size reduces the collision probability and increases the channel throughput. Therefore, it is difficult to achieve good results in a heterogeneous network which coexists with the original DCF. For instance, a Gentle DCF(GDCF) has good performance in a homogeneous environment, while it can hardly transmit frames in a heterogeneous environment including the original DCF. It is because the slow decreasing of the window size reduces the transmission probability. In this paper, we propose a Fast Recovery DCF(FRDCF) to solve this problem. In the FRDCF, the reset mechanism of the original DCF is maintained to keep the transmission probability high, while a new counter is used to enhance the performance of the wireless LAN. We prove that, compared with the GDCF, the FRDCF has better performance in a heterogeneous wireless LAN.

Performance Analysis on Coexistence of Contention-based Heterogeneous Wireless Networks (경쟁기반 이기종 무선 통신망의 공존 성능 분석)

  • Park, Eun-Chan;Rim, Min-Joong
    • Journal of Internet Computing and Services
    • /
    • v.12 no.4
    • /
    • pp.1-14
    • /
    • 2011
  • This paper analyzes the fairness and efficiency of channel sharing when heterogeneous wireless networks that have different transmission power and/or coverage coexist with the contention-based channel access protocol. First, we show that the existing CSMA (carrier sensing multiple access) protocol, that is a prevailing contention-based mechanism, results in significant unfairness of channel access because of (1) the asymmetric capability of carrier sensing and (2) the blindness of binary exponential backoff and link adaptation mechanisms to the interference-driven transmission failures. Next, we derive the feasible region of carrier sensing thresholds that assures spatial reuse and fair channel sharing simultaneously. Moreover, we establish an analytical model for per-system throughput and investigate the effect of contention window size and transmission rate on the fairness and efficiency of channel sharing. Finally, we compare the performance of several approaches for fair channel sharing via simulations under various network configurations.

Modelling of Differentiated Bandwidth Requests in IEEE 802.16m Systems

  • Yoon, Kang Jin;Kim, Ronny Yongho;Kim, Young Yong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.4
    • /
    • pp.726-747
    • /
    • 2013
  • In order to support a large number of mobile stations (MSs) with statistical multiplexing in cellular networks, a random access scheme is widely used for uplink (UL) bandwidth request (BR). In the design of a random access based BR scheme, there are two important requirements: short connection delay and diverse Quality of Services (QoSs) support. Such requirements are crucial for IMT-Advanced systems like IEEE 802.16m to provide various types of fourth generation (4G) data services. IEEE 802.16m provides advanced UL BR schemes for non-real time polling service (nrtPS) and best-effort (BE) service to meet the requirements of short connection time and multiple QoS level support. In order to provide short connection time and multiple QoS support, three-step and differentiated BR procedures are adopted. In this paper, a novel modelling of IEEE 802.16m contention based BR scheme is proposed that uses a 2-dimensional discrete time Markov chain. Both the short access delay three-step BR procedures and normal five-step BR procedure are considered in the model. Our proposed model also incorporates the IEEE 802.16m differentiated BR procedure. With the proposed model, we extensively evaluate the performance of IEEE 802.16m BR for two different service classes by changing QoS parameters, such as backoff window size and BR timer. Computer simulations are performed to corroborate the accuracy of the proposed model for various operation scenarios. With the proposed model, accurate QoS parameter values can be derived for the IEEE 802.16m contention-based BR scheme.

Improvement of Power Efficiency of HPA by the PAPR Reduction and Predistorter in MIMO-OFDM (MIMO-OFDM에서 PAPR 저감 및 사전 왜곡기에 의한 HPA의 전력 효율 개선)

  • Trang Ngo Thi Thu;Kim Nam;Han Tae-Young
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.1
    • /
    • pp.201-208
    • /
    • 2005
  • Tn this paper, we evaluate the peak-to-average power ratio (PAPR) performance in a space-time block code (STBC) multi-input multi-output orthogonal frequency division multiplexing (MIMO-OFDM) system using selected mapping (SLM) and partial transmit sequences (PTS) approaches. SLM and PTS methods are used to decrease the nonlinear distortion and to improve the power efficiency of the nonlinear high power amplifier(HPA) in the MIMO-OFDM system. In simulation result, when compared with the existing MIMO-OFDM system using QPSK, the PTS method reduces the PAPR about 5dB while the SLM method can reduce about 3.5 dB. Also, we find the BER performance of the MIMO-OFDM system with and without the predistorter in front of the HPA. When the predistorter is used, the input back-off (IBO) of 4 dB is required in the PTS method, and IBO of 6 dB in the SLM method to closely conform to the linear amplifier. If the method of improving the PAPR is not used, the value of IBO of 8 dB is required.

  • PDF

WLAN OFDMA Random Access Based Communications for In-Aircraft Wireless Sensor Networks (비행체 무선 센서망을 위한 무선랜 OFDMA 임의접근 기반 통신)

  • Ahn, Woojin;Kim, Ronny Yongho
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.3
    • /
    • pp.252-257
    • /
    • 2016
  • In this paper a novel access scheme for uplink multiuser transmission based on IEEE 802.11ax random access in in-aircraft wireless sensor networks is proposed. The proposed scheme provides an efficient access control mechanism with three divisions of OFDMA backoff counter (OBO): access, deferring, dropping, which controls the number of potential uplink transmission stations. The proposed scheme can be used efficiently in in-aircraft wireless sensor network where a large number of sensors need to be supported. By using the proposed scheme, since in-aircraft sensors attempt channel access using the proposed differentiated OBO parameters, the number of stations exceeds the access capacity can be efficiently controlled. This paper also provides the mathematical analysis of the proposed scheme, regarding the optimal parameters. According to the performance analysis, the proposed scheme is able to efficiently control the access behavior of wireless sensors in the network.