• Title/Summary/Keyword: CSMA

Search Result 314, Processing Time 0.027 seconds

A Scheduling MAC protocol for Multi-Channel Multi-Radio Wi-Fi Mesh Networks (다중 채널 다중 라디오 Wi-Fi 메쉬 네트워크에서 스케줄링 MAC 프로토콜)

  • Wu, Ledan;Jeong, Han-You
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.311-314
    • /
    • 2011
  • Wi-Fi 메쉬 네트워크는 IEEE 802.11 표준을 기반으로 노트북, 스마트폰 등의 무선 단말에 인터넷 연결을 제공하기 위한 무선 다중 홉 네트워크이다. Wi-Fi 메쉬 네트워크에서는 무선 채널의 방송 특징으로 인해 발생하는 간섭(Interference) 때문에 프레임 충돌 문제가 발생한다. 본 논문에서는 이러한 프레임 간섭을 미연에 방지하는 스케줄링 MAC 프로토콜을 제안한다. 제안하는 방법은 각각의 무선 채널에서 간섭 조건을 만족하는 링크 조합을 결정하고, 이를 통하여 Wi-Fi 메쉬 네트워크의 프레임 전달 수율(Throughput)을 극대화함을 목표로 한다. 시뮬레이션 결과를 통해 본 논문에서 제시하는 스케줄링 MAC 프로토콜이 기존에 알려진 CSMA/CA 기반의 MAC 프로토콜에 비해 수율을 50 % 이상 향상함을 보인다.

A Study on the Transmission Protocol Including Error Recovery Strategy for Ethernet. (에러 회복 기능을 포함하는 Ethernet 전송 프로토콜에 관한 연구)

  • Park, Seong-Rae;Shin, Woo-Cheol;Lee, Sang-Bae;Park, Mi-Gnon
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.261-264
    • /
    • 1988
  • In this paper, a transmission protocol including error recovery strategy on the data link layer for Ethernet using CSMA/CD media accessing method was proposed. So when considering the actual transmission error probability on the channel, it's performance was analyzed through a simulation. Performming the simmulation, the required parameters was taken as those given by Ethernet controller interface board.

  • PDF

A New IEEE 802.11 DCF Utilizing Freezing Experiences in Backoff Interval and Its Saturation Throughput

  • Sakakibara, Katsumi;Taketsugu, Jumpei
    • Journal of Communications and Networks
    • /
    • v.12 no.1
    • /
    • pp.43-51
    • /
    • 2010
  • IEEE 802.11 defines distributed coordination function (DCF), which is characterized by CSMA/CA and binary exponential backoff (BEB) algorithm. Most modifications on DCF so far have focused on updating of the contention window (CW) size depending on the outcome of own frame transmission without considering freezing periods experienced in the backoff interval. We propose two simple but novel schemes which effectively utilize the number of freezing periods sensed during the current backoff interval. The proposed schemes can be applied to DCF and its family, such as double increment double decrement (DIDD). Saturation throughput of the proposed schemes is analyzed by means of Bianchi's Markovian model. Computer simulation validates the accuracy of the analysis. Numerical results based on IEEE 802.11b show that up to about 20% improvement of saturation throughput can be achieved by combining the proposed scheme with conventional schemes when applied to the basic access procedure.

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

Scheduling Algorithm to support QoS of Real-time Traffics in IEEE 802.11 Wireless LAN Environments (IEEE 802.11 무선랜 환경에서 실시간 트래픽의 QoS지원을 위한 스케줄링 알고리즘 제안)

  • 이상돈;김경준;한기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.505-507
    • /
    • 2004
  • IEEE 802.11 무선랜 표준에서 MAC(Media Access Control)은 동기와 비동기의 두 가지 타입의 서비스를 지원한다. 동기적 실시간 트래픽은 PCF(Point Coordination Function)에 의해서 폴링 엑세스 기법에 의해 처리된다. 비동기적 비실시간 트래픽은 CSMA/CA 프로토콜 기반의 DCF(Distributed Coordination function)에 의해 처리된다. 그래서 실시간 트래픽은 지연과 패킷손실에 민감하고 비실시간 트래픽은 에러와 처리율에 민감하기 때문에 적당한 트래픽 스케줄링 알고리즘이 설계되어질 필요가 있다. 하지만 IEEE 802.11 무선랜 표준은 실시간 트래픽을 효율적으로 서비스를 해주지 못하고 있다. 그래서 본 논문에서는 PCF 구간내에서 서비스를 받지 못한 실시간 트래픽 스테이션들을 DCF 구간에서 우선적으로 서비스함으로써 QoS를 향상시킬 수 있다.

  • PDF

MAC Protocol With Reservation for Supporting QoS in Mobile Ad-hoc Networks (이동 애드혹 망에서 QoS 지원을 위한 예약 방식의 MAC 프로토콜)

  • 임상택;조인휘
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.514-516
    • /
    • 2004
  • 본 논문에서는 이동 애드혹 망에서 멀티미디어 트래픽 처리를 위해 예약 방식의 매체 접근 제어(MAC) 프로토콜을 설계하고 그 성능을 평가하였다. 예약 방식의 MAC 프로토콜은 두 개의 부분 계층으로 이루어진 계층적 접근법을 기반으로 한다. MAC의 하위 부분 계층은 이동 애드혹 망에서 비동기 데이터 트래픽을 지원하기 위해 CSMA/CA를 사용하는 기본적인 접근 방법을 제공한다. 그 위에 상위 부분 계층은 실제 데이터 전송에 앞서 슬롯(slot) 예약을 수행함으로써 실시간 주기적 트래픽을 지원한다. 제안된 프로토콜은 소프트웨어 시뮬레이터를 사용하여 검증하였다. 시뮬레이션 수행 결과는 예약 방식의 MAC 프로토콜이 IEEE 802.11 표준과 비교하여 실시간 트래픽 전송에 더 적합함을 보여주었다.

  • PDF

Traffic-Adaptive PCF MAC Scheduling Scheme Based on IEEE 802.11b Wireless LAN (IEEE 802.11b 무선랜에서 트래픽 부하에 따른 적응적인 PCF MAC 스케줄링 기법)

  • 신수영;장영민;강신각
    • Proceedings of the IEEK Conference
    • /
    • 2003.11c
    • /
    • pp.191-194
    • /
    • 2003
  • In IEEE 802.11b, Medium Access Control Sublayer consists of DCF (Distributed Coordination Function) and PCF (Point Coordination Function). DCF provides contention based services and PCF provides contention free services for QoS satisfaction. DCF uses CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) as an access protocol. And PCF uses Polling Scheme. In this paper, a modified New-PCF, which gives weights to channels with heavier traffic load, was suggested. NS-2 simulations were conducted to compare the service performances with original DCF, PCF and the modified New-PCF respectively. Simulation results has shown the increased overall throughput with the proposed New-PCF compared with other cases.

  • PDF

Comparison of Speed by Type of Wireless LAN (Wireless LAN의 종류별 속도 비교)

  • Kim, Jin;Koo, Sangsoo;Lee, Geonwoo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.19-20
    • /
    • 2018
  • This paper distinguish between the types of LANs used to connect the internet used by many in the fourth industrial era and compare speeds. 802.11 is fastest and it's running at 300Mbps. And second fastest is running at 54Mbps. In compare second, 802.11n is faster second at six times. So we can prediction the wireless lan's transmission speed will be faster in future.

  • PDF

Formal Modeling and Verification of an Enhanced Variant of the IEEE 802.11 CSMA/CA Protocol

  • Hammal, Youcef;Ben-Othman, Jalel;Mokdad, Lynda;Abdelli, Abdelkrim
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.385-396
    • /
    • 2014
  • In this paper, we present a formal method for modeling and checking an enhanced version of the carrier sense multiple access with collision avoidance protocol related to the IEEE 802.11 MAC layer, which has been proposed as the standard protocol for wireless local area networks. We deal mainly with the distributed coordination function (DCF) procedure of this protocol throughout a sequence of transformation steps. First, we use the unified modeling language state machines to thoroughly capture the behavior of wireless stations implementing a DCF, and then translate them into the input language of the UPPAAL model checking tool, which is a network of communicating timed automata. Finally, we proceed by checking of some of the safety and liveness properties, such as deadlock-freedom, using this tool.

Sync Stair Protocol in WSN (WSN을 위한 Sync Stair 프로토콜)

  • Ahn, Il-Yeup;Lee, Sang-Shin;Kim, Tae-Hyun;Song, Min-Hwan;Won, Kwang-Ho;Kim, Jae-Ho
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.35-36
    • /
    • 2007
  • 본 논문은 beacon을 기준으로 등기화된 노드들 간의 데이터 전송을 위한 프로토콜로써 실시간성과 낮은 전력 소모를 보장하고 있다 이 프로토콜은 노드가 주위 센서 노드로부터의 데이터를 모아서 계단 형태로 부모 노드에게 동기화 되어 전송하는 Sync-Stair 센서 네트워크 프로토콜이며, 기본적으로 TDMA를 기반으로 동기화되며 데이터 전송을 위해 CSMA-CA를 사용한다. Sync-Stair 네트워크는 Branch 노드와 Sensor 노드의 2 종류의 디바이스 타입이 존재한다.

  • PDF