• 제목/요약/키워드: Fair MAC protocol

검색결과 37건 처리시간 0.02초

WMN에서 TDMA 기반 MAC Protocol을 위한 우선순위 채널 경쟁 접근 방법 (Prioritized Channel Contention Access Method for TDMA based MAC Protocol in Wireless Mesh Network)

  • 윤상만;이순식;이상욱;전성근;이우재
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1883-1890
    • /
    • 2009
  • 무선 메쉬 네트워크 환경에서는 기존의 MAC Protocol이 완벽한 성능을 발휘하기 힘들다. MP들의 끊임없는 이동성, 완전 분산 환경, 과부하 트래픽 등의 문제로 인해 새로운 MAC Protocol들이 제안되고 있다. 이 논문에서는 무선 메쉬 네트워크를 위한 MAC Protocol인 Mesh DCF를 이용한 우선순위 채널 경쟁 접근 방법을 제안한다. Mesh DCF에서는 TDMA Frame안의 ACH Phase를 이용해서 중요도에 따른 선택 및 그룹화를 이용한 삭제 방법을 사용한다. ACH안의 우선 순위화된 PP(Prioritized Phase)의 slot개수 m과 FEP(Fair Elimination Phase)의 slot개수 n은 경쟁 수준을 결정함과 동시에 하나의 MP가 경쟁에서 선택될 확률을 높여주는 역할을 한다. FEP의 경쟁수준을 결정하는 CNG(Contention Number Groups)의 K값은 경쟁의 공정성과 비례하지만 MP가 하나 선택될 수 있는 확률과는 반비례를 한다. 실험 결과 충분한 n과 K의 크기는 전체적인 성능을 향상시키는 것을 확인할 수 있었다.

HomePNA 2.0 MAC 프로토콜의 성능 분석 (Performance Analysis of HomePNA 2.0 MAC Protocol)

  • 김종원;김대영
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.877-885
    • /
    • 2005
  • Home Phoneline Networking Alliance (HomePNA) 2.0 기술은 기존의 댁내 전화 선로를 이용하여 홈 네트워크를 구축하는 기술로서, 4-32 Mbps의 고속 데이터 전송 속도를 제공한다. 이러한 HomePNA 2.0의 Medium Access Control(MAC) 프로토콜은 IEEE 802.3 Carrier Sense Multiple Access with Collision Detection (CSMA/CD) 방식을 사용하면서, Quality of Service(QoS) 알고리즘을 제공하구 충돌 해결 알고리즘은 Distributed Fair Priority Queuing(DFPQ) 알고리즘을 사용한다. 본 논문은 HomePNA 2.0 MAC 프로토콜 성능의 중요 요소인 포화 처리율(Saturation Throughput), 패킷 지연(Packet Delay) 및 패킷 지터(Packet Jitter)에 대한 수학적인 모델을 제안하고, 이에 대한 모의 실험(Simulation) 결과를 제공하며, 각각의 모의 실험 결과를 분석함으로써, HomePNA 2.0 MAC 프로토콜의 성능을 종합적으로 분석한다.

HomePNA 3.0 비동기 MAC 모드의 Collision Management Protocol 성능 분석 (Performance Evaluation of the HomePNA 3.0 Asynchronous MAC Mode with Collision Management Protocol)

  • 김희천;정민영;이태진
    • 한국통신학회논문지
    • /
    • 제29권7A호
    • /
    • pp.727-734
    • /
    • 2004
  • Collision Management Protocol (CMP)은 매체 접근 제어 (MAC) 방식이 랜덤 접근 (Random Access)인 HomePNA 3.0 비동기 MAC 모드 시스템으로 구성된 네트워크에서 데이터 프레임 전송 시에 발생하는 충돌을 해결하기 위한 프로토콜이다. 이 프로토콜의 특징은 기존 HomePNA 2.0 시스템의 Distributed fair Priority Queueing (DFPQ) 알고리즘이나 802.11 시스템의 Binary Exponential Backoff (BEB) 알고리즘과는 달리 충돌이 발생한 시스템들의 재 전송 순서를 랜덤 확률로서 결정하지 않고, 각 시스템별로 주어진 Collision Signaling Sequence (CSS) 간을 사용하여 순서를 결정한다. 즉, 재 전송 순서를 사전에 정의된 순서로 결정함으로서 평균적인 충돌 횟수를 최소화 할 수 있게 된다. 본 논문에서는 유선 홈 네트워킹 기술인 HomePNA 3.0의 CMP에 대하여 포화(Saturation) 상태에서의 성능을 분석한다.

무선 홈 네트워크에서 고속 멀티미디어 서비스의 Fair QoS 제공을 위한 UWB Distributed MAC 프로토콜의 타임 슬롯 할당 방안 (A Time Slot Allocation Method of UWB Distributed MAC Protocol for Fair QoS Provisionings to High Speed Multimedia Services in Wireless Home Networks)

  • 허경;손원성
    • 한국멀티미디어학회논문지
    • /
    • 제12권3호
    • /
    • pp.419-426
    • /
    • 2009
  • 본 논문에서는 고속 무선 홈 네트워크를 위한 UWB 기술 기반 WiMedia Distributed Medium Access Control (D-MAC) 프로토콜에서 실시간 트래픽을 위한 공평한 QoS 제공 방법에 초점을 맞추어 현재 D-MAC 프로토콜의 문제점을 제시하고, 공평하고 분산적인 타임슬롯 자원 할당 방법을 제안하며, 그 성능을 분석한다. 본 논문에서 제안하는 타임슬롯 자원 할당 방법은 Satisfaction of QoS (SoQ) 알고리즘을 각 단말 디바이스에서 분산적으로 실행함으로써, 현재 트래픽 부하 상태에 대한 최적의 타임 슬롯들을 디바이스들에게 할당하여 공평하고 적응적인 QoS 제공을 가능하게 한다.

  • PDF

Fairness CSMA/CA MAC Protocol for VLC Networks

  • Huynh, Vu Van;Jang, Yeong-Min
    • International journal of advanced smart convergence
    • /
    • 제1권1호
    • /
    • pp.14-18
    • /
    • 2012
  • This paper presents a fair MAC protocol based on the CSMA/CA algorithm in visible light communication (VLC) networks. The problem of bandwidth sharing among differentiated priority in VLC networks can be solved by using number of backoff time and backoff exponent parameters with AIFS. The proposed algorithm can achieve fair allocation of the bandwidth resource among differentiated priority. The two dimension Markov chain is assisted for analyzing the proposed mechanism about throughput and delay metrics. Numerical results show that our proposed algorithm improves the fairness among different traffic flows.

WDM 메트로 링에서 공정한 전송을 위한 확률기반 MAC 프로토콜에 대한 성능 평가 (Performance Evaluation of the Probability based MAC Protocol for Fair Transmission in WDM Metro Ring)

  • 소원호;김영천
    • 한국통신학회논문지
    • /
    • 제31권4B호
    • /
    • pp.323-332
    • /
    • 2006
  • 본 논문에서는 FT-TR(Fixed Transmitter-Tunable Receiver) 형 액세스 노드를 사용하여 광대역 액세스 망을 연결하는 파장 분할 다중화 (Wavelength Division Multiplexing; WDM)기반의 메트로(metro) 링에서 공정한 전송을 위한 MAC 프로토콜을 제안한다. 기본적인 채널 액세스 방식은 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)이며 메트로 링을 순환한 전송된 슬롯은 SS(Source-Stripping) 방식으로 패킷이 제거되어 빈 슬롯이 된다. 빈 슬롯은 바로 패킷 전송에 이용되거나 다음 액세스 노드에 그대로 전송될 수 있는데, 전자는 망의 처리율은 향상되나 공정성에 문제가 발생되며 후자는 공정성은 향상되나 처리율이 낮은 단점을 갖는다. 따라서 제안된 MAC 프로토콜은 전자와 후자의 장점을 이용한다 제안된 프로토콜은 p-Persistent MAC 프로토콜로서 파장 채널을 공유하는 액세스 노드는 하향 액세스 노드에게도 빈 슬롯을 이용하도록 확률적으로 전송 기회를 주고, 상향 액세스 노드의 무조건적인 빈 슬롯 사용을 확률적으로 억제하는 방식이다. 수치적 분석을 통하여 제안된 프로토콜에 대한 대역 효율성과 최대 노드 처리율을 분석하고 시뮬레이션을 통하여 확률에 따른 노드 처리율, 전송 공정성, 전송 지연 등의 다양한 결과를 분석한다. 또한 FT-TR 형 액세스 노드인 FT-FRn (Fixed Transmitter-nFixed Receivers)과 FT-TR 구조로 메트로 망을 구성하여 제안된 MAC 프로토콜을 비교 평가한다.

WiMedia Distributed MAC 통신 시스템에서 QoS 성능 향상을 위한 릴레이 통신 프로토콜 (Relay Transmission Protocol for QoS Enhancement in WiMedia Distributed MAC/WUSB Systems)

  • 허경
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.692-700
    • /
    • 2012
  • 본 논문에서는 UWB 기술 기반 WiMedia 무선 USB Distributed Medium Access Control (D-MAC) 프로토콜의 공평하고 분산적인 SoQ기반 Distributed Reservation Protocol (DRP) 타임슬롯 자원 할당 방법의 성능을 분석하고, DRP 예약 충돌을 회피하기 위해 릴레이 통신 기술을 적용한 SoQ 릴레이 전송 프로토콜을 제안한다. 본 논문에서 제안하는 SoQ 릴레이 전송 프로토콜은 Satisfaction of QoS (SoQ) 알고리즘을 각 단말 디바이스에서 분산적으로 실행하고, 충돌대상 디바이스에게 예약된 QoS 자원을 유지할 수 있도록 Direct Link 뿐만 아니라 릴레이 노드를 경유하여 또 다른 Indirect Link 링크를 예약할 수 있는 자원 예약 프로토콜을 제안한다.

WiMedia D-MAC 기반 Wireless USB 시스템을 위한 SoQ-based 릴레이 통신 프로토콜 (SoQ-based Relay Transmission Protocol for Wireless USB over WiMedia D-MAC)

  • 허경
    • 한국정보통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1324-1329
    • /
    • 2013
  • 본 논문에서는 WiMedia D-MAC 기술 기반 Wireless USB 프로토콜에서 분산적인 SoQ기반 Wireless USB Channel 자원 할당 방법의 성능을 분석하고, QoS 성능 향상을 위해 릴레이 통신 기술을 적용한 SoQ 릴레이 전송 프로토콜을 제안한다. 본 논문에서 제안하는 SoQ 릴레이 전송 프로토콜은 Satisfaction of QoS (SoQ) 알고리즘을 각 단말 디바이스 내 WiMedia D-MAC 계층에서 분산적으로 실행하고, 충돌대상 디바이스에게 예약된 QoS 자원을 유지할 수 있도록 Direct Link 뿐만 아니라 릴레이 노드를 경유하여 또 다른 Indirect Link 링크를 예약할 수 있는 자원 예약 프로토콜을 제안한다.

IEEE 802.11 무선랜에서 캡쳐 효과를 고려한 Fair MAC 알고리즘 (A Fair MAC Algorithm under Capture Effect in IEEE 802.11 DCF -based WLANs)

  • 정지웅;최선웅;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권5호
    • /
    • pp.386-395
    • /
    • 2010
  • 802.11 무선랜의 편리함으로 인해 무선랜의 광범위한 보급은 WiFi가 오늘날 인터넷 접근 기술에서 없어서는 안 될 부분이 되었다. 인터넷 접근 망의 연구는 단대단 성능에 지대한 영향을 미치는 중요한 역할을 함에도 불구하고 과거 연구는 캡쳐 효과(capture effect)로 기인한 오작동에 대한 충분한 고려없이 MAC 프로토콜의 성능향상, 분석 또는 시뮬레이션 평가를 수행해 왔다. 또한, 캡쳐 효과는 무선 환경에서 빈번하게 발생하고 있으며 노드 간에 불평등을 초래하는 것으로 알려져 왔다. 그래서, 우리는 그러한 불평등한 환경 하에서 형평성(fairness)을 제공할 수 있는 Fair MAC 알고리즘을 제안한다. 또한, 노드간에 형평성을 유지함과 동시에 시스템 전체 처리율(throughput)을 최대화되도록 한다. 시뮬레이션 결과는 제안된 Fair MAC 알고리즘이 처리율 감소 없이 형평성을 달성하는 것을 보여 준다.

지연정보 되먹임을 이용하는 고속 MAN용 MAC 프로토콜 (A MAC Protocol Using Delay Information Feedback for High-Speed MAN)

  • 김성원;정동근;최종호
    • 전자공학회논문지B
    • /
    • 제29B권5호
    • /
    • pp.21-29
    • /
    • 1992
  • This paper proposes a new MAC propocol for high-speed MAN. The proposed protocol is based on the P$_1$-persistent tranmission scheme and each node calculates the transmission probability periodically by using delay information(DI). A window mechanism for the calculation of message delay in each node is proposed to improve the adaptability of the proposed protocol to traffic changes. The capactiy of the proposed protocol is analyzed. The simulation results show that the proposed protocol gives fair message delay under heavy load conditions and, when the transmission speed or distance is increased, the message delay variation of the proposed protocol is less than that of IEEE 802.6 DQDB.

  • PDF