• 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)의 값이 성능에 어떠한 영향을 미치는가를 시뮬레이션을 이용하여 분석한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.3
• /
• pp.1035-1048
• /
• 2023

The IEEE 802.11 WLAN adopts a random backoff algorithm for its collision avoidance mechanism, and it is well known that the contention-based algorithm may suffer from performance degradation especially in congested networks. In this paper, we design an efficient backoff algorithm that utilizes a reinforcement learning method to determine optimal values of backoffs. The mobile nodes share a common contention window (CW) in our scheme, and using a Q-learning algorithm, they can avoid collisions by finding and implicitly reserving their optimal time slot(s). In addition, we introduce Frame Size Control (FSC) algorithm to minimize the possible degradation of aggregate throughput when the number of nodes exceeds the CW size. Our simulation shows that the proposed backoff algorithm with FSC method outperforms the 802.11 protocol regardless of the traffic conditions, and an analytical modeling proves that our mechanism has a unique operating point that is fair and stable.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.07a
• /
• pp.257-260
• /
• 2021

본 논문에서는 IEEE 802.11 규격을 사용하는 Wi-Fi 망이 구축된 환경에서 기기와 AP 간에 주고받는 Proberequest 신호를 수집하여 이때 감지된 디바이스의 수를 사용하여 공간 상에 머무르고 있는 사람의 수를 추정하는 방법으로 해당 공간의 혼잡도를 제공하는 것을 목표로 한다. 신호에 포함되어 있는 MAC 주소를 활용하여 디바이스를 구별한 후, 서버로 디바이스 수 집계를 전달하는 비콘이 사람 수를 도출한다. 혼잡도와 평균치 등의 정보를 웹 사이트를 통해 제공하기 위해 서버에 정보를 저장한다. 제안된 방법을 교내 3곳에 적용한 결과,성공적으로 혼잡도를 계산, 웹 사이트를 통해 학생들에게 실시간으로 제공할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.841-844
• /
• 2008

본 논문은 공개 네트워크 시뮬레이터 ns-2.31(Network Simulator 2.31)의 802.11 DCF 모듈에서 버그(bug)를 소개하고 이의 영향 결과를 분석한다. ns의 802.11 DCF 모듈은 다음과 같은 문제점을 가지고 있다. 첫째, 백오프(backoff) 알고리즘은 표준안에서 명시한 알고리즘대로 작성되지 않았다. 둘째, 특정조건에 해당되는 충돌에 대하여 트레이스 파일에 출력하지 않는다. 셋째, 전파 오류 모듈을 삽입하여도 전파 오류 결과를 트레이스 파일에 출력하지 않는다. 넷째, MAC(Medium Access Control) 알고리즘만을 평가할 수 있는 기법을 제공하지 않는다. 이러한 문제점을 수정한 ns-2와 수정전의 ns-2와 평균4.6%의 충돌률 차이를 보인다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.2
• /
• pp.504-507
• /
• 2005

차세데 홈네트워크 환경하에서는 다양한 데이터 통신 무선기기들이 홈/오피스에서 공존할 것이다. 예를들어 무선랜, 블루투스(Bluetooth), 지그비(Zigbee), 무선 USB, UWB(Ultra Wideband) 등이 함께 주파수를 공유하게 될 것이며, 특히 ISM 대역은 서비스, 산업, 의료용 등으로 다양한 응용이 가느하기 때문에 전파 간섭이 예상된다. 본 논문에서는 IEEE 802.11b 무선랜(WLAN)과 IEEE 802.15.4 저전력 저속 무선팬(WPAN) 무선기기에 대하여 간섭실험을 하였으며 두 무선기기가 상호 공존할 수 있는 공유 조건에 대해 분석하였다. 무선랜(WLAN)과 무선팬(WPAN)의 주파수 대역이 완전히 오버랩된 경우 간섭 레벨과 무선팬의 패킷 전송 횟수를 변화 시켜 상호간의 간섭 영향 저도를 측정하고 상호 무선기기간의 간섭 결과를 바탕으로 상호 무선기기간의 주파수 공유 조건을 제시하고자 한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.1
• /
• pp.77-88
• /
• 2010

Wireless Mesh Networks are consist of mobility mesh clients and mesh routers. WMNs can communicate with heterogeneous networks such as IEEE 802.11, IEEE 802.15, IEEE 802.16 and sensor networks. WMNs which is based on ad hoc network are on research and developing to enhance WLANs, WPANs, or WMANs. WMNs can offer environment to serve human, service to person area, campus, and metro. But WMNs has many problems to solve about enhancing performance and generalization. Among them, Existing protocol layers has many problems enhancing to optimize WMNs. This document issues problems about WMNs in protocol layer and suggest the solutions. Also, suggests the requirements and the methods of QoS supporting issue.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.1
• /
• pp.112-120
• /
• 2009

This paper proposes a session key distribution scheme on non-interactive key distribution algorithm of Identity-based cryptography in V2I of VANET. In the current VANET, IEEE 802.11i is used to provide secure data communication between the vehicle and infrastructure. However, since the 4-way handshake procedure reply when the vehicle handover to another RSU/AP, IEEE 802.11i increases the communication overhead and latency. The proposed scheme using non-interactive key distribution algorithm of Identity-based cryptography provided session key generation and exchange without message exchange and reduced communication overhead and latency than the IEEE 802.11i.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.25 no.5
• /
• pp.526-531
• /
• 2014

Vehicular communications have been receiving much attention in intelligent transport systems(ITS) by combining communication technology with automobile industries. In general, vehicular communication can be used for vehicle-to-vehicle(V2V) and vehicle-to-infrastructure( V2I) communication by adopting IEEE802.11p/1609 standard which is commonly known as wireless access in vehicular environment(WAVE). WAVE system transmits signal in 5.835~5.925 GHz frequency band with orthogonal frequency division multiplexing(OFDM) signaling. In this paper, after 32 bit processed the channel monitoring in MAC(Media Access Control) layer of WAVE system implemented according to IEEE 802.11p standard, data were received and we evaluated the performance, we built the test bed consisting of OBU(On Board Unit) in the real expressway. We transmitted WSM(WAVE Short Message) and received WSM between OBU wirelessly. And then, we calculated channel occupancy time per one frame and throughput, and evaluated the performance.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.47 no.1
• /
• pp.1-9
• /
• 2010

In this paper we propose a scheduling algorithm for supporting Quality of Service(QoS) in IEEE 802.11e HCCA referred to as ASR-DRR and ASD-DRR, which aims at providing improved performance for the support of multimedia traffic. Although We identify the problem of the current IEEE 802.11e HCCA (Hybrid Coordination Function Controlled Channel Access) scheduler and its numerous variations, that the queue information cannot be notified to the Hybrid Coordinator (HC) timely, therefore the uplink delay lengthens unnecessarily. We suggests a simple solution and a couple of implementation practices, namely the Adaptive Scheduler with RTS/CTS (ASR) and Adaptive Scheduler with Data/Ack (ASD). They are both further elaborated to emulate the Deficit Round Robin (DRR) scheduler. They are also compared with existing exemplary schedulers through simulation, and shown to perform well.

• 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.