• Title/Summary/Keyword: Carrier sense multiple access with collision avoidance

Search Result 46, Processing Time 0.026 seconds

A Frame Collision Reduction Method for Safety Message Broadcasting in IEEE1609.4/IEEE802.11p based VANETs

  • Wang, Lei;Jing, Weiping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.3
    • /
    • pp.1031-1046
    • /
    • 2018
  • Vehicular ad hoc network (VANET) is a dedicated network to connect vehicles without any centralized administration or infrastructure. The wireless access in vehicular environments (WAVE) protocol leveraging IEEE 1609/802.11p is widely implemented for VANETs. However, in congested traffic situation, the performance of the WAVE system degrades significantly due to serious collision, especially for safety related broadcast services on the control channel (CCH) interval due to the inherent drawback of its collision avoidance mechanisms called carrier sense multiple access with collision avoidance (CSMA/CA). In this paper, we propose a method that can decrease the number of frame collisions in CCH with a few modifications to the IEEE 802.11p protocol. In the paper, vehicles still employ CSMA/CA to compete for the channel access opportunity. However, by taking advantage of periodicity of synchronization interval, a two-state switching scheme introducing two new inter frame space (IFS) is proposed to reduce the number of competing vehicles substantially and as a result, the collision probability is significantly decreased. The simulation results demonstrate the superiority of the proposed method in packet collision rate.

RawPEACH: Multiband CSMA/CA-Based Cognitive Radio Networks

  • Chong, Jo-Woon;Sung, Young-Chul;Sung, Dan-Keun
    • Journal of Communications and Networks
    • /
    • v.11 no.2
    • /
    • pp.175-186
    • /
    • 2009
  • A new medium access control (MAC) scheme embedding physical channels into multiband carrier sense multiple access/collision avoidance (CSMA/CA) networks is proposed to provide strict quality of service (QoS) guarantee to high priority users. In the proposed scheme, two priority classes of users, primary and secondary users, are supported. For primary users physical channels are provided to ensure strict QoS, whereas secondary users are provided with best-effort service using CSMA/CA modified for multiband operation. The performance of the proposed MAC scheme is investigated using a new multiband CSMA/CA Markov chain model capturing the primary user activity and the operation of secondary users in multiple bands. The throughput of secondary users is obtained as a function of the primary user activity and other CSMA/CA parameters. It is shown that the new MAC scheme yields larger throughput than the conventional single-band CSMA/CA when both schemes use the same bandwidth.

Formal Modeling and Verification of an Enhanced Variant of the IEEE 802.11 CSMA/CA Protocol

  • Hammal, Youcef;Ben-Othman, Jalel;Mokdad, Lynda;Abdelli, Abdelkrim
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.385-396
    • /
    • 2014
  • In this paper, we present a formal method for modeling and checking an enhanced version of the carrier sense multiple access with collision avoidance protocol related to the IEEE 802.11 MAC layer, which has been proposed as the standard protocol for wireless local area networks. We deal mainly with the distributed coordination function (DCF) procedure of this protocol throughout a sequence of transformation steps. First, we use the unified modeling language state machines to thoroughly capture the behavior of wireless stations implementing a DCF, and then translate them into the input language of the UPPAAL model checking tool, which is a network of communicating timed automata. Finally, we proceed by checking of some of the safety and liveness properties, such as deadlock-freedom, using this tool.

Performance Improvement Method of IEEE 802.11 WLAN DCF (IEEE 802.11 WLAN에서의 DCF 성능개선 방안)

  • Park, doo-jin;Ko, dong-yub;Lim, seog-ku
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.130-134
    • /
    • 2007
  • DCF(Distributed Coordination Function) of IEEE 802.11 WLAN(Wireless Local Area Network) MAC Layer apply to CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) for solution of collision when the station try to access at the same time. But DCF happens falling performance as increasing a number of stations. In this paper, we suggest algorithm that improved performance in congestion. And we compare DCF, DCF+ and proposed algorithm respect to saturation throughput, delay, collision rate and drop rate using NS2(Network Simulator 2) simulation tool.

  • PDF

Performance Analysis of Multiple-Hop Wireless Body Area Network

  • Hiep, Pham Thanh;Hoang, Nguyen Huy;Kohno, Ryuji
    • Journal of Communications and Networks
    • /
    • v.17 no.4
    • /
    • pp.419-427
    • /
    • 2015
  • There have been increases in the elderly population worldwide, and this has been accompanied by rapid growth in the health-care market, as there is an ongoing need to monitor the health of individuals. Wireless body area networks (WBANs) consist of wireless sensors attached on or inside the human body to monitor vital health-related problems, e.g., electrocardiograms (ECGs), electroencephalograms (EEGs), and electronystagmograms (ENGs). With WBANs, patients' vital signs are recorded by each sensor and sent to a coordinator. However, because of obstructions by the human body, sensors cannot always send the data to the coordinator, requiring them to transmit at higher power. Therefore, we need to consider the lifetime of the sensors given their required transmit power. In the IEEE 802.15.6 standard, the transmission topology functions as a one-hop star plus one topology. In order to obtain a high throughput, we reduce the transmit power of the sensors and maintain equity for all sensors. We propose the multiple-hop transmission for WBANs based on the IEEE 802.15.6 carrier-sense multiple-access with collision avoidance (CSMA/CA) protocol. We calculate the throughput and variance of the transmit power by performing simulations, and we discuss the results obtained using the proposed theorems.

Proposal of Modified Distributed coordination function (DCF) using Virtual Back-off (Virtual Back-off를 사용한 변형된 DCF 알고리즘 제안)

  • 송경희;김태환;박동선
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.49-52
    • /
    • 2003
  • IEEE 802.11 MAC uses a distributed coordination function (DCF) known as carrier sense multiple access with collision avoidance (CSMA/CA) for medium access. Random back-off algorithm helps to avoid the collision. This paper proposes virtual back-off and modified back-off algorithm for reduce a waiting time by back-off and reduce the collision. The modified DCF is consisted of these two algorithms. We expect to reduce the average waiting time of each transmission by using the modified DCF algorithm.

  • PDF

Saturated Performance Analysis of IEEE 802.11 DCF with Imperfect Channel Sensing (불완전 채널 감지하의 IEEE 802.11 DCF 포화상태 성능 분석)

  • Shin, Soo-Young;Chae, Seog
    • Journal of Internet Computing and Services
    • /
    • v.13 no.1
    • /
    • pp.7-14
    • /
    • 2012
  • In this paper, performance of IEEE 802.11 carrier-sense multiple access with collision-avoidance (CSMA/CA) protocols in 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 performance of IEEE 802.11 is 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 probability of detection is concluded as a dominant factor for the performance of IEEE 802.11.

Performance Analysis on DCF Considering the Number of Consecutive Successful Transmission in Wireless LAN (무선랜에서 연속적인 전송성공 횟수를 고려한 DCF 성능분석)

  • Lim, Seog-Ku
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.2
    • /
    • pp.388-394
    • /
    • 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 by simulation. 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.

The Study of MAC protocol for efficient Wireless Sensor Network (Wireless 센서 네트워크를 위한 MAC 프로토콜에 관한 연구)

  • Lee, Woo-Chul;Kim, Dong-Il
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.517-520
    • /
    • 2005
  • Wireless sensor network combines sensing and computing technology which can sense light, temperature, vibration, magnetic field and wind etc, as each purpose of using those. Wireless nodes operate signal processing skill which has proceeded sensed information from the sensor, transmission which makes information reached to observer and limited energy managing skill which is needed on account of using battery to operate wireless. To make responsible measuring and sensing out of them, efficient energy management is so important to maintain life time of network. In this paper, after explaining CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance) traditional wireless MAC protocol, and ER-MAC(Energy Rate Medium Access Control) which are not managing resource of hardware but MAN(Medium Access Control), data-link layer out of OSI 7 layer. We would like to analyze those efficiency of power saving comparing with each protocol.

  • PDF

A Study on the CSMA/CA Performance Improvement based IEEE 802.15.6 (IEEE 802.15.6 기반 CSMA/CA 성능 향상에 관한 연구)

  • Lee, Jung-Jae;Kim, Ihn-Hwan
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.11
    • /
    • pp.1225-1230
    • /
    • 2015
  • MAC protocol for WBAN performs CSMA/CA(:Carrier Sense Multiple Access with Collision Avoidance)algorithm that handles traffic which occurs in emergency with top priority in order to deal with variable data of sensor node for medicine. Emergency message that node sends undergoes collision and delay of transmission by retransmission of emergency message and waste of energy by retransmission. This paper suggests algorithm that minimizes loss of frame caused by collision and applies different backoff parameters by setting order of priority between MAC instruction frame and data frame in CSMA/CA algorithm case which applies order of priority queuing to improve aforementioned problem. According to performance evaluation, it has been found that using suggested MAC protocol showed lower collision probability, higher packet transmission processing ratio and lower packet loss compared with using IEEE 802.15.6.