• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.34S no.9
• /
• pp.1-12
• /
• 1997

The performance of Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) protocol adopted as a draft standard of IEEE 802.11 wireless LAN, is analyzed by using mathematical method based on renewal theory. We introdude three kinds of CSMA/CA protocols basic, stop-and-wait and 4-Way handshake CSMA/CA with their mathematical analysis. First, a network of finite population is considered and then expand to infinite population. We model the CSMA/CA protocol as a hybrid protocol of 1-persistent CSMA and p-persistent CSMA protocol, and verify analaytical results by computer simulation. We have found that 4-Way Handshake CAMA/CA shows better performance than those of other two types of CSMA/CA in case of high traffic load.

• Journal of the Korea Society for Simulation
• /
• v.14 no.3
• /
• pp.101-108
• /
• 2005

IEEE 802.15.4 low-rate Wireless Personal Area Networks (WPAN) are expected to provide ubiquitous networking between small personal/home devices and sensors with low power consumption and low cost features. The technology employs special CSMA/CA (Carrier Sense Multiple Access/collision Avoidance) to save power consumption for small or portable WPAN-enabled devices. In this paper, we simulation the slotted CSMA/CA of IEEE 802.15.4 MAC and evaluate its performance limit in order to grasp the characteristics of Medium Access Control (MAC) of IEEE 802.15.4 WPAN.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2005.05a
• /
• pp.10-14
• /
• 2005

IEEE 802.15.4 low-rate Wireless Personal Area Networks(WPAN) are expected to provide ubiquitous networking between small personal/home devices and sensors with low power consumption and low cost features. The technology employs special CSMA/CA (Carrier Sense Multiple Access/collision Avoidance) to save power consumption for small or portable WPAN-enabled devices. In this paper, we simulation the slotted CSMA/CA of IEEE 802.15.4 MAC and evaluate its performance limit in order to grasp the characteristics of Medium Access Control (MAC) of IEEE 802.15.4 WPAN.

• Proceedings of the Korea Contents Association Conference
• /
• 2008.05a
• /
• pp.564-568
• /
• 2008

In this paper, MAC(Medium Access Control) algorithm for the IEEE 802.11 DCF(Distributed Coordination Function) improving the performance is proposed and analyzed mathematically. The MAC of IEEE 802.11 WLAN to control data transmission uses two control methods called DCF and PCF(Point Coordination Function). The DCF controls the transmission based on CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance). The DCF shows excellent performance relatively in situation that competition station is less but has a problem that performance is fallen from throughput and delay viewpoint in situation that competition station is increased. This paper proposes an enhanced DCF algorithm that increases the CW to maximal CW after collision and decreases the CW smoothly after successful transmission in order to reduce the collision probability by utilizing the current status information of WLAN. To prove efficiency of proposed algorithm, a lots of simulations are conducted and analyzed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.5
• /
• pp.2499-2522
• /
• 2017

Multi-hop networks are a low-setup-cost solution for enlarging an area of network coverage through multi-hop routing. Carrier sense multiple access with collision avoidance (CSMA/CA) is frequently used in multi-hop networks. Multi-hop networks face multiple problems, such as a rise in contention for the medium, and packet loss under heavy-load, saturated conditions, which consumes more bandwidth due to re-transmissions. The number of re-transmissions carried out in a multi-hop network plays a major role in the achievable quality of service (QoS). This paper presents a statistical, analytical model for the end-to-end delay of contention-based medium access control (MAC) strategies. These strategies schedule a packet before performing the back-off contention for both differentiated heterogeneous data and homogeneous data under saturation conditions. The analytical model is an application of Markov chain theory and queuing theory. The M/M/1 model is used to derive access queue waiting times, and an absorbing Markov chain is used to determine the expected number of re-transmissions in a multi-hop scenario. This is then used to calculate the expected end-to-end delay. The prediction by the proposed model is compared to the simulation results, and shows close correlation for the different test cases with different arrival rates.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.4
• /
• pp.989-1005
• /
• 2012

In this paper, throughput of IEEE 802.11 carrier-sense multiple access (CSMA) with collision-avoidance (CA) protocols in non-saturated traffic conditions is presented taking into account the impact of imperfect channel sensing. The imperfect channel sensing includes both missed-detection and false alarm and their impact on the utilization of IEEE 802.11 analyzed and expressed as a closed form. To include the imperfect channel sensing at the physical layer, we modified the state transition probabilities of well-known two state Markov process model. Simulation results closely match the theoretical expressions confirming the effectiveness of the proposed model. Based on both theoretical and simulated results, the choice of the best probability detection while maintaining probability of false alarm is less than 0.5 is a key factor for maximizing utilization of IEEE 802.11.

• Proceedings of the KAIS Fall Conference
• /
• 2009.05a
• /
• pp.429-432
• /
• 2009

본 논문에서는 IEEE 802.11 WLAN(Wireless LAN)에서 기본 액세스 방식인 DCF(Distributed Coordination Function)의 성능을 높이기 위하여 개선된 알고리즘을 제안한다. CDMA/CA(Carrier Sense Multiple Access with Collision Avoidance)기반인 DCF는 스테이션의 적은 상황에서는 비교적 우수한 성능을 나타내지만 스테이션이 많은 혼잡상황에서는 처리율, 지연율, 충돌률 관점에서 성능이 큰 폭으로 저하된다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 CW(Contention Window)를 4배 증가 시켜주고 패킷의 전송이 성공 시에는 CW를 서서히 줄여주어 연쇄적인 충돌과 잠재적인 충돌을 미연에 방지함으로써 패킷 충돌의 확률을 낮추어 주는 알고리즘을 제안하고 시뮬레이션을 이용하여 성능을 입증한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.7B
• /
• pp.463-471
• /
• 2007

Because of MANET's dynamic characteristic, the hidden node problem can happen. Thus it must use with distributed channel access. In Ad hoc networks, carrier sense multiple access with collision avoidance(CSMA/CA) is one of the most widely used medium access control(MAC) schemes for asynchronous data traffics. However, CSMA/CA could not guarantee the quality of multimedia traffics. CSMA is a contention based protocol. Therefor once a node gets a channel, it can momopolze. Thus the fairness problem with channel starvation will happen. We will propose a new MAC protocol to guarantee QoS for multimedia data in ad hoc networks.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.6
• /
• pp.457-465
• /
• 2014

This paper introduces a test bed for communication protocol schemes of underwater acoustic sensor network, and also shows experimental results obtained from the test bed. As a testing protocol, carrier sense multiple access/collision avoidance (CSMA/CA) is evaluated on underwater acoustic channel. A sensor node is equipped with a DSP control board of ATmega2560 and a commercial underwater modem produced by Benthos. The control board not only manipulates a GPS signal to acquire the information of location and time, but also controls the underwater modem to operate according to the procedure designed for a given testing protocol. Whenever any event takes place such as exchanging control/data packets between underwater modems and acquiring location and timing information, each sensor node reports them through radio frequency (RF) air interface to a central station located on the ground. The four kinds of packets for CSMA/CA, RTS(Request To Send), CTS(Clear to Send), DATA, ACK(Acknowledgement) are designed according to the underwater communication environment and are analyzed through the lake experiment from the point of feasibility of CSMA/CA in underwater acoustic communications.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.11
• /
• pp.4436-4452
• /
• 2015

The IEEE 802.15.6 standard is introduced to satisfy all the requirements for monitoring systems operating in, on, or around the human body. In this paper, analytical models are developed for evaluating the performance of the IEEE 802.15.6 CSMA/CA-based medium access control protocol for wireless body area networks (WBAN) under unsaturation condition. We employ a three-dimensional Markov chain to model the backoff procedure, and an M/G/1/K queuing system to describe the packet queues in the buffer. The throughput and delay performances of WBAN operating in the beacon mode are analyzed in heterogeneous network comprised of different user priorities. Simulation results are included to demonstrate the accuracy of the proposed analytical model.