• The Journal of the Korea Contents Association
• /
• v.11 no.11
• /
• pp.34-41
• /
• 2011

The MAC of IEEE 802.11 WLAN to control data transmission uses two control methods called DCF and PCF. The DCF uses BEB backoff algorithm based on CSMA/CA. The BEB backoff algorithm shows excellent performance relatively in situation that competition between stations is less, but its performance is decreases as the competition increases. This paper proposes and analyses mathematically an enhanced backoff algorithm. To reduce the collision probability, the proposed algorithm increases the contention window to maximum after collision and decreases the contention window smoothly after successful transmission. To prove efficiency of proposed algorithm, simulations are conducted and analyzed.

• Journal of Digital Contents Society
• /
• v.12 no.3
• /
• pp.299-307
• /
• 2011

The MAC of IEEE 802.11 WLAN to control data transmission uses two control methods called DCF and PCF. The DCF controls the transmission based on CSMA/CA The BEB backoff algorithm of DCF shows relatively excellent performance in situation that the number of competing station is less, but has a problem that performance of throughput and delay is degraded in situation that the number of competing station is increased. This paper mathematically analyzes an MIMD backoff algorithm considering retry limit that increases the CW to doubled after collision and decreases smoothly the CW to halves after successful transmission in order to reduce the collision probability. To prove efficiency of the MIMD backoff algorithm, lots of simulations are conducted and analyzed.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.6
• /
• pp.1333-1340
• /
• 2015

IEEE 802.11 MAC(Media Access Control) defines DCF(Distributed Coordination Function) for data transmission control. BEB(Binary Exponential Backoff) algorithm of DCF has a problem that if the number of stations connected are over a certain threshold, it degrades network performance because of packet collisions caused from the minimum contention window size. To cope with this problem, we proposed a novel algorithm, named as VBS(Variable Backoff Stage) algorithm, which adjusts the rate of backoff stage increment depending on the number of stations associated with an AP(Access Point). Analytic model of proposed algorithm was derived and simulations on the BEB and the VBS algorithms have been conducted on the OFDM (Orthogonal Frequency Division Multiplexing) method. Simulation results showed that when the rate of backoff state increment was 5 and 10, the number of retransmission were reduced to 1/5 and 1/10 comparing to that of BEB, respectively. Our algorithm showed improvement of 19% and 18% in network utilization, respectively. Packet delay was reduced into 1/12.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.418-420
• /
• 2005

IEEE 802.11 에서 현재까지 많이 연구되어진 주제는 노드들 간의 공평성(fairness)에 중점을 두거나 처리율(throughput)을 높이는데 초점을 맞추어 진 것들이었다. 전체 처리율을 높이는데 AP의 백오프 방식에 관련해서는 노드들 간에 관한 연구에 비하여 비교적 연구가 적은편이다. 현재 AP와 노드들은 충돌이 발생하면 BEB(Binary Exponential backoff) 방식으로 셋팅되어 사용하고 있기 때문에 1:N의 불공평한(unfairness) 상황이 발생한다. 하향링크(downlink)가 대부분인 환경에서 AP가 다른 노드들과 같은 채널 접근확률을 가진다는 것은 바람직하지 않다. 따라서 AP가 노드들보다 우선권(priority)을 높여서 처리율을 높이는 방안이 필요하다. 그래서 본 논문에서는 AP의 백오프 방식 및 CW(Contention Window)가 변화하는데 따라서 전체 처리율에 어떤 영향을 끼치는가와 노드 수에 따른 AP의 적절한 전략 과 백오프 CW값을 분석해 보았다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.1433-1436
• /
• 2003

Mobiel IP 기반의 이동 호스트의 핸드오프시 새로운 COA를 HA에 등록하는 과정에서 많은 지연이 발생한다. 본 논문에서는 802.11 무선 LAN 환경에서 Mobile IP 기반의 이동 호스트가 핸드오프를 수행할 때 발생하는 전송 지연을 줄이기 위한 방안을 제안한다. 제안된 방식은 핸드오프 시 발생하는 전송 지연을 줄이기 위해서 802.11 MAC에서 일반적인 트래픽과 이동 호스트가 새 COA를 HA에 등록하기 위해서 발생하는 등록 요청 메세지를 분리해서 백오프를 처리한다. NS-2를 이용하여 시뮬레이션 한 결과, 일반적인 트래픽과 둥록 요청 메세지를 분리해서 백오프를 처리한 경우 Mobile IP 핸드오프 과정에서 발생하는 지연이 줄어들었음을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.136-137
• /
• 2016

WSN의 활용 분야 중 하나로 표준화된 IEEE 802.15.4 WBAN(wireless body area networks)은 웨어러블 디바이스의 무선 통신환경을 고려한 기술이다. WBAN은 높은 밀집도를 가지는 특징을 가지며, 이로 인하여 데이터 충돌이 큰 이슈가 되고 있다. 본 논문에서는 WBAN의 표준에서 제시한 메시지 우선순위를 백오프 알고리즘에 적용하여 WBAN 환경에 더 효율적인 전송을 제공하는 것을 목표로한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.9
• /
• pp.1243-1249
• /
• 2018

In this paper, we propose a scheme that tunes the backoff period for enhancing the system throughput with estimating the number of devices in IEEE 802.15.4 slotted carrier sense multiple access with collision avoidance (CSMA/CA) networks. Since each device does not sense the channel always in IEEE 802.15.4 slotted CSMA/CA networks, a personal area network (PAN) coordinator is used to estimate the number of active devices. The PAN coordinator broadcasts an optimal backoff period for the estimated number of devices through a beacon frame. In order to estimate the number of devices in run time, a simple moving average filter is utilized. We show the performance of our proposed scheme in terms of the estimated number of devices and the system throughput. The simulation results show that our proposed scheme can obtain higher system throughput than the IEEE 802.15.4 standard.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.6B
• /
• pp.406-415
• /
• 2005

The standards which use shared medium like IEEE 802.11 wireless LAN have transmission opportunity by contention in contention period. If there are collisions in contention period, medium access control protocol may solve problem by using backoff algorithm. Backoff algorithm is important part in medium access control, but legacy backoff method which is used under IEEE 802.11 standards is not adjusted when load is heavy because of increasing collisions. In this paper, we propose a new load-based dynamic backoff algorithm in contention-based wireless shared medium to improve throughput of medium and to reduce the number of collisions. Proposed backoff algorithm can increase the network utilization about $20\%$ higher than that of binary exponential backoff algorithm.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.5
• /
• pp.581-588
• /
• 2019

In this paper, I propose an modified back-off algorithm to improve the fairness for slotted ALOHA sensor networks. In hierarchical networks, the performance degradation of a specific node can cause degradation of the overall network performance in case the data transmitted by lower nodes is needed to be synthesized and processed by an upper node. Therefore it is important to ensure the fairness of transmission performance to all nodes. The proposed scheme choose a back-off time of a node considering the previous transmission results as well as the current transmission result. Moreover a node that failed to transmit consecutively is given gradually shorter back-off time but a node that is success to transmit consecutively is given gradually longer back-off time. Through simulations, I compare and analyze the performance of the proposed scheme with the binary exponential back-off algorithm(BEB). The results show that the proposed scheme reduces the throughput slightly compared to BEB but improves the fairness significantly.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.4
• /
• pp.759-764
• /
• 2009

A new backoff scheme for infrastructure mode in IEEE 802.11 wireless LANs is proposed to improve a performance. Each station generates a unique backoff number using total number of stations, fairness parameter included in beacon frame and an user's ID that is assigned by AP. The station sends a packet after its own backoff number of idle slots, which makes a collision free access among stations within AP's coverage. The proposed method shows better performance in the view of channel utilization and packet delay than an original IEEE 802.11 CSMA/CA backoff scheme.