• Title/Summary/Keyword: backoff

Search Result 186, Processing Time 0.027 seconds

Comparison Analysis of Packet Delay Model in IEEE 802.11 Wireless Network (IEEE 802.11 무선망에서의 패킷지연시간 모델 비교분석)

  • Lim, Seog-Ku
    • Journal of Digital Contents Society
    • /
    • v.9 no.4
    • /
    • pp.679-686
    • /
    • 2008
  • Wireless LAN(WLAN) is a rather mature communication technology connecting mobile terminals. IEEE 802.11 is a representative protocol among WLAN technologies. With the rising popularity of delay-sensitive real-time multimedia applications(video, voice and data) in IEEE 802.11 wireless LAN, it is important to study the MAC layer delay performance of WLANs. In this paper, performance for packet delay model that recently have been proposed schemes is analysed in wireless LAN and proved performance results via simulation.

  • PDF

Design and Implementation of MAC Protocol for Wireless LAN (무선 LAN MAC 계층 설계 및 구현)

  • 김용권;기장근;조현묵
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.253-256
    • /
    • 2001
  • This paper describes a high speed MAC(Media Access Control) function chip for IEEE 802.11 MAC layer protocol. The MAC chip has control registers and interrupt scheme for interface with CPU and deals with transmission/reception of data as a unit of frame. The developed MAC chip is composed of protocol control block, transmission block, and reception block which supports the BCF function in IEEE 802.11 specification. The test suite which is adopted in order to verify operation of the MAC chip includes various functions, such as RTS-CTS frame exchange procedure, correct IFS(Inter Frame Space)timing, access procedure, random backoff procedure, retransmission procedure, fragmented frame transmission/reception procedure, duplicate reception frame detection, NAV(Network Allocation Vector), reception error processing, broadcast frame transmission/reception procedure, beacon frame transmission/reception procedure, and transmission/reception FIEO operation. By using this technique, it is possible to reduce the load of CPU and firmware size in high speed wireless LAN system.

  • PDF

A field-based Routing Scheme for Wireless Sensor Networks (무선 센서 네트워크를 위한 필드기반 경로 설정 방법)

  • Lee, Jin-Kwan;Lee, Jong-Chan;Park, Sang Joon;Park, Ki Hong;Choi, Hyung Il
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.5 no.4
    • /
    • pp.117-126
    • /
    • 2009
  • The recent interest in sensor networks has led to a number of routing schemes that use the limited resources available at sensor nodes more efficiently. These schemes typically try to find the minimum energy path to optimize energy usage at a node. Some schemes, however, are prone to unbalance of the traffic and energy. To solve this problem, we propose a novel solution: a gradient-field approach which takes account of the minimum cost data delivery, energy consumption balancing, and traffic equalization. We also modify the backoff-based cost field setup algorithm to establish our gradient-field based sensor network and give the algorithm. Simulation results show that the overhead of routing establishment obtained by our algorithm is much less than the one obtained by Flooding. What's more, our approach guarantees the basic Quality of Service (QoS) without extra spending.

A Novel Collision Resolution Mechanism Using Collision Situation In IEEE 802.11 DCF (IEEE 802.11 DCF에서 충돌 상황을 이용한 새로운 충돌 해결 방안)

  • 최재혁;김종권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.493-495
    • /
    • 2003
  • IEEE 802.11 DCF에서는 CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance)를 통해 패킷들간의 충돌 확률을 줄여주고 있다. 하지만, 채널을 공유하는 station들이 증가할수록 충돌이 심해져 이를 해결하기 위해 많은 연구가 수행되고 있다. 그 대표적인 접근 방법으로 802.11 표준의 backoff 방식을 개선하거나, DCF+[3]처럼 Data­ACK (혹은 RTS­CTS­Data­ACK)의 기존의 프레임 교환 방식을 수정하여 한 번 전송에 성공한 station이 채널을 오랫동안 소유하여 채널의 활용도를 높이는 방법을 제안하고 있다. 본 논문에서는 기존의 방법들과는 다르게 성공하였을 때가 아니라 충돌이 발생하였을 때의 상황을 역으로 이용하여 무선망에서 공명성(fairness)를 높이는 새로운 방법을 제시하고 있다.

  • PDF

IEEE 802.15.6 Under Saturation: Some Problems to Be Expected

  • Rashwand, Saeed;Misic, Jelena;Khazaei, Hamzeh
    • Journal of Communications and Networks
    • /
    • v.13 no.2
    • /
    • pp.142-148
    • /
    • 2011
  • Because currently available wireless technologies are not appropriate for wireless body area networks (WBANs), the IEEE 802.15.6 standard was introduced by the IEEE 802.15.6 Task Group to satisfy all the requirements for a monitoring system that operates on, in, or around the human body. In this work, we develop an analytical model for evaluating the performance of an IEEE 802.15.6-based WBAN under saturation condition and a noisy channel. We employ a three-dimensional Markov chain to model the backoff procedure as specified in the standard. Probability generating functions (PGFs) are used to compute the performance descriptors of the network. The results obtained from the analytical model are validated by simulation results. Our results indicate that under saturation condition, the medium is accessed by the highest user priority nodes at the vast majority of time while the other nodes are starving.

A delay analysis of multi-access protocol under wireless network (무선환경하에서 Slotted ALOHA 방식의 다중채널 경쟁에 대한 지연시간분석)

  • Hur Sun;Kim Jeong-Kee;Nam Jin-Gyu
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.1
    • /
    • pp.129-133
    • /
    • 2005
  • Slotted ALOHA(S-ALOHA) is widely used in local wireless network. We analyze the performance of contention-based model in wireless LAN using S-ALOHA protocol. We analyze the performance of binary exponential backoff (BEB) algorithm under the slotted ALOHA protocol: whenever a node's message which tries to reserve a channel is involved in a collision for the ith time, it chooses one of the next $2^i$ frames with equal probability and attempts the reservation again. We derive the expected access delay and throughput which is defined as the expected number of messages that reserve a channel in a frame. A simulation study is performed to verify our method.

An Iterative Analysis of Single-Hop B-MAC Networks Under Poisson Traffic

  • Jung, Sung-Hwan;Choi, Nak-Jung;Kwon, Tae-Kyoung
    • Journal of Communications and Networks
    • /
    • v.14 no.1
    • /
    • pp.40-50
    • /
    • 2012
  • The Berkeley-medium access control (B-MAC) is a lightweight, configurable and asynchronous duty cycle medium access control (MAC) protocol in wireless sensor networks. This article presents an analytic modelling of single-hop B-MAC protocol under a Poisson traffic assumption.Our model considers important B-MAC parameters such as the sleep cycle, the two stage backoff mechanism, and the extended preamble. The service delay of an arriving packet and the energy consumption are calculated by an iterative method. The simulation results verify that the proposed analytic model can accurately estimate the performance of single-hop B-MAC with different operating environments.

The Structure and the Implementation of the IEEE 802.11 MAC Protocol (IEEE 802.11 매체 제어 프로토콜 구조 및 구현)

  • 김지훈;안동랑;이동욱
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.8
    • /
    • pp.492-499
    • /
    • 2003
  • This paper presents the analysis and the implementation of the asynchronous communication portion of the IEEE 802.11 MAC protocol. We have used PRISM2 chipsets from INTERSIL to build baseband, IF, and RF parts and PCI controller from PLX to interface LLC Layer. We have implemented DCF(Distributed Coordination Function) service using CSMA/CA(Carrier Sense Multiple Access with Collision Acoidance) with backoff algorithm and RTS/CTS protocol. Also, we have implemented TSF(Timing Synchronization Function) which can be used for power management frequency hop synchronization, and other management function. This study can be used as a reference for the MAC protocol implementation and MAC controller design in very high speed wireless LAN which complies with the IEEE 802.11 standard.

Performance Analysis for variation of Minimum Contetion Window at IEEE 802.11 WLAN (IEEE 802.11 WLAN에서 최소 경쟁 윈도우 변화에 따른 성능 분석)

  • Chung, Yun-Sick;Pyo, Ji-Hun;Lim, Seog-Ku
    • Proceedings of the KAIS Fall Conference
    • /
    • 2007.11a
    • /
    • pp.92-94
    • /
    • 2007
  • IEEE 802.11 WLAN(Wireless LAN)은 그 편리함과 효율성으로 인하여 수요의 증가 및 기술의 개발이 계속되고 있다. MAC(Medium Access Control)계층 중 기본적인 매체 접근 방식인 DCF(Distributed Coordination Function)는 CSMA/CA 알고리즘을 이용하여 충돌문제를 해결한다. 본 논문에서는 IEEE 802.11 MAC 계층 DCF 방식에서 스테이션간의 충돌확률을 줄이기 위하여 각 스테이션의 경쟁 윈도우 범위 사이에서 임의의 Backoff Time을 설정하는 것에 착안하여 최소 경쟁 윈도우(Minimum Contention Window)의 값이 성능에 어떠한 영향을 미치는가를 시뮬레이션을 이용하여 분석한다.

  • PDF

An Analysis of the Effect of IEEE 802.15.4 Contention Window Size to Throughput and Energy Consumption (IEEE 802.15.4에서 Contention Window 크기 변화가 데이터 처리량과 에너지 소비량에 미치는 영향 분석)

  • Noh, Ki-chol;Ye, Seok-Hwan;Lee, Kang-woo;Ahn, Jong-Suk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1136-1139
    • /
    • 2009
  • 본 논문은 802.15.4에서 CW(Contention Window)에 따른 성능과 에너지 소비량을 분석한다. 기존 연구에서는 802.15.4 표준안의 성능과 에너지 소비량을 분석하고, CW나 BE(Backoff Exponent)와 같은 변수를 변화시켜 시뮬레이션만으로 성능과 에너지 소비량을 비교하여 분석하였으나, 본 논문은 CW에 따른 성능과 에너지 소비량을 마코프 체인(Markov Chain)을 이용하여 수학적으로 분석을 하였다.