• 한국정보통신학회논문지
• /
• 제15권6호
• /
• pp.1386-1390
• /
• 2011

IEEE 802.11 MAC은 노드들간에 매체 접근을 제어하기 위해 DCF를 사용한다. 하지만 DCF 자체로는 실시간 데이터 전송에 필요한 QoS 요구사항을 만족시킬 수 없다. 이를 보완하기 위해 802.11 MAC에서 제공되는 DCF 기능을 수정하여 QoS를 제공하는 다양한 기법들이 나왔다. 본 논문에서는 DCF 기능을 향상시키기 위해 (m,k)-firm 기법을 이용하면서 IEEE 802.11에 근거한 (m,k)-collision 기법을 제시했다. 제시된 기법은 노드에서 발생되는 충돌 횟수에 따라 서로 다른 CW 값을 할당한다. 시뮬레이션 결과 제시된 기법이 DCF의 처리율 향상에 도움을 주고 있다는 것을 보여준다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2005년도 추계학술대회 및 정기총회
• /
• pp.365-368
• /
• 2005

이동중인 단말에게 인터넷 서비스를 제공하고자 하는 WiBro 시스템은, 무선자원의 효율적인 사용을 위해서 전송할 데이터가 있는 단말들에게만 대역폭을 할당하는 demand-based 대역폭 할당 방식을 사용한다. 이때 여러 단말들이 동시에 데이터를 전송하고자할 경우 충돌이 발생하므로 이들의 전송순서를 정해주는 것이 필요하다. 기존의 WiBro 시스템에서는 binary exponential backoff algorithm 에 기초한 random access 기법을 사용하는데, 본 연구에서는 conflict resolution 기법에 기초한 새로운 random access 기법을 제안하고, 새로운 기법의 성능이 보다 우수함을 시뮬레이션을 통해 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.796-798
• /
• 2011

IEEE 802.11 MAC은 노드들간에 매체 접근을 제어하기 위해 DCF를 사용한다. 하지만 DCF 자체로는 실시간 데이터 전송에 필요한 QoS 요구사항을 만족시킬 수 없다. 이를 보완하기 위해 802.11 MAC에서 제공되는 DCF 기능을 수정하여 QoS를 제공하는 다양한 기법들이 나왔다. 본 논문에서는 DCF 기능을 향상시키기 위해 (m,k)-firm 기법을 이용하면서 IEEE 802.11에 근거한 (m,k)-collision 기법을 제시했다. 제시된 기법은 노드에서 발생되는 충돌 횟수에 따라 서로 다른 CW 값을 할당한다. 시뮬레이션 결과 제시된 기법이 DCF의 처리율 향상에 도움을 주고 있다는 것을 보여준다.

• Journal of information and communication convergence engineering
• /
• 제15권1호
• /
• pp.28-36
• /
• 2017

The medium access control (MAC) protocol based on dynamic time division multiple access/time division duplex (TDMA/TDD) is responsible for random access control and radio resource allocation in dynamic traffic environments. These functions of random access and resource allocation are very important to prevent wastage of resources and improve MAC performance according to various network conditions. In this paper, we propose new random access and resource allocation schemes to guarantee quality of service (QoS) and provide priority services in a dynamic TDMA/TDD system. First, for the QoS guarantee, we propose an adaptive random access and resource allocation scheme by introducing an access probability. Second, for providing priority service, we propose a priority-based random access and resource allocation scheme by extending the first adaptive scheme in both a centralized and a distributed manner. The analysis and simulation results show that the proposed MAC protocol outperforms the legacy MAC protocol using a simple binary exponential backoff algorithm, and provides good differential performance according to priorities with respect to the throughput and delay.

• 산업경영시스템학회지
• /
• 제28권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.

• 대한전자공학회논문지TC
• /
• 제42권1호`
• /
• pp.39-47
• /
• 2005

고속 데이터 전송에 대한 요구가 높아질수록 고속 처리에 대한 요구가 증가하게 되고, 그 결과 통신 시스템에서 하드웨어 구현의 범위가 더 확장되고 있다. 본 논문에서 고려하는 802.16 표준을 기반으로 설계된 BWA 시스템에서는 전송할 MAC PDU를 생성하기 위해 필요한 정의를 생성하는 MAC 계층의 상위부는 소프트웨어에 의해 처리하고, 이 정보를 받아서 MAC PDU를 생성하는 단계부터 실제 전송이 이루어지는 모뎀은 하드웨어에 의해 구현한다. 본 논문에서는 MAC과 PHY 계층 간의 효율적인 메시지 전달을 수행하는 인터페이스 하드웨어를 설계한다. 이 회로는 전송수렴 부계층(transmission convergence sublayer; TC)을 포함한 다음의 기능을 수행한다. (1) MAC PDU(protocol data unit)와 TC PDU 간의 포맷팅, (2) RS 부호화 또는 복호화, (3) DL MAP과 UL MAP을 해석하여 전송 슬롯과 버스트 프로파일의 변조 기법에 맞추어 상향 링크와 하향 링크의 트래픽을 제어하고, 모뎀에 그 정보에 대한 제어 신호를 제공하는 기능을 수행한다. 이외에도 가입자국에는 경쟁 방식의 메시지 전송시 충돌을 피하기 위해 TBEB(truncated binary exponential backoff) 알고리즘을 수행하는 블록이 포함된다. 이상의 모든 기능들을 수행하는 VLSI 구조를 VHDL에 의해 구현 및 검증하였다.

• 전기학회논문지
• /
• 제65권12호
• /
• pp.2159-2166
• /
• 2016

In the IEEE 802.11 DCF (Distributed Coordination Function) protocol, the binary exponential backoff algorithm is used to avoid data collisions. However, as the number of stations increases of, the collision probability tends to grow and the overall network performance is reduced. To solve this problem, this paper proposes a data transmission scheme based on the channel reservation method. In the proposed scheme, channel time is divided into reservation period and contention period. During the reservation period, stations succeeded in channel reservation transmit their own data packets in sequence without contention. During the contention period, each station sends its data packets through contentions as in DCF. During both the reservation period and the contention period, each station sends a request for channel reservation for the next reservation period to an AP (Access Point). After receiving such a channel reservation request from each station, the AP decides whether the reservation is succeeded and sends the result via a beacon frame to each station. Performance of the proposed scheme is analyzed through simulations. The simulation results show that the proposed scheme tends to reduce the collision probability of DCF and to improve the overall network performance.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권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.