• 제목/요약/키워드: packet collision

검색결과 159건 처리시간 0.029초

A Study on CSMA/CA for WLAN Environment

  • Moon Il-Young;Cho Sung-Joon
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.530-533
    • /
    • 2006
  • Recently, a basic access method about IEEE 802.11 MAC layer protocol using IEEE 802.11 wireless LANs is the DCF thatis based on the CSMA/CA. But, cause of IEEE 802.11 MAC layer uses original backoff algorithm (exponential backoff method), when collision occurred, the size of contention windows increases the double size. Also, a time of packet transmission delay increases and efficiency is decreased by original backoff scheme. In this paper, we have analyzed TCP packet transmission time of IEEE 802.11 MAC DCF protocol for wireless LANs a proposed enhanced backoff algorithm. It is considered the transmission time of transmission control protocol (TCP) packet on the orthogonal frequency division multiplexing (OFDM) in additive white gaussian noise (AWGN) and Rician fading channel. From the results, a proposed enhanced backoff algorithm produces a better performance improvement than an original backoff in wireless LAN environment. Also, in OFDM/quadrature phase shift keying channel (QPSK), we can achieve that the transmission time in wireless channel decreases as the TCP packet size increases and based on the data collected, we can infer the correlation between packet size and the transmission time, allowing for an inference of the optimal packet size in the TCP layer.

  • PDF

A Reactive Cross Collision Exclusionary Backoff Algorithm in IEEE 802.11 Network

  • Pudasaini, Subodh;Chang, Yu-Sun;Shin, Seok-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1098-1115
    • /
    • 2010
  • An inseparable challenge associated with every random access network is the design of an efficient Collision Resolution Algorithm (CRA), since collisions cannot be completely avoided in such network. To maximize the collision resolution efficiency of a popular CRA, namely Binary Exponential Backoff (BEB), we propose a reactive backoff algorithm. The proposed backoff algorithm is reactive in the sense that it updates the contention window based on the previously selected backoff value in the failed contention stage to avoid a typical type of collision, referred as cross-collision. Cross-collision would occur if the contention slot pointed by the currently selected backoff value appeared to be present in the overlapped portion of the adjacent (the previous and the current) windows. The proposed reactive algorithm contributes to significant performance improvements in the network since it offers a supplementary feature of Cross Collision Exclusion (XCE) and also retains the legacy collision mitigation features. We formulate a Markovian model to emulate the characteristics of the proposed algorithm. Based on the solution of the model, we then estimate the throughput and delay performances of WLAN following the signaling mechanisms of the Distributed Coordination Function (DCF) considering IEEE 802.11b system parameters. We validate the accuracy of the analytical performance estimation framework by comparing the analytically obtained results with the results that we obtain from the simulation experiments performed in ns-2. Through the rigorous analysis, based on the validated model, we show that the proposed reactive cross collision exclusionary backoff algorithm significantly enhances the throughput and reduces the average packet delay in the network.

확산코드 상태 감지 기법에 의한 통합 음성/데이터 서비스 MAC 프로토콜 (MAC Protocol based on Spreading Code Status-Sensing Scheme for Integrated Voice/Data Services)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.916-922
    • /
    • 2001
  • 본 논문에서는 기지국과 단말기간의 전파지연이 비교적 짧은 마이크로셀 환경의 패킷 CDMA망에서 음성과 데이터를 통합 서비스하기 위한 MAC 프로토콜을 제안한다. 제안한 프로토콜을 위한 시스템의 상향링크 채널은 프레임들 구성하는 타임 슬롯과 각 슬롯별 확산코드에 의하여 제공된다. 지연에 민감한 음성 트래픽에 더 높은 우선순위를 부여하여, 음성 트래픽인 경우에는 발음구간 동안 임의의 확산코드를 예약하여 서비스된다. 반면, 데이터 트래픽은 매 패킷이 발생할 때마다 기지국으로부터 수신한 현재 슬롯의 예약 상태 정보를 기반으로 서비스된다. 성능분석의 결과, 본 논문에서 제안한 기법은 음성과 데이터 패킷간의 충돌이 전혀 발생하지 않으므로 주어진 패킷 누락률 범위 내에서 수용 가능한 최대 음성 단말기 수를 증가시킬 수 있었다.

  • PDF

밀집 무선랜 환경에서 적응적 충돌 검출 기반의 분산 매체접속제어 프로토콜 (A Distributed Medium Access Control Protocol Based on Adaptive Collision Detection in Dense Wireless Local Area Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제20권12호
    • /
    • pp.2259-2266
    • /
    • 2016
  • 최근 꾸준히 증가하는 무선랜 셀 및 단말의 증가로 제한된 공간 내에 매우 많은 무선랜 접속이 발생하는 밀집 무선랜 환경이 도래하고 있다. 본 논문은 이러한 밀집 무선랜 환경에서 수많은 단말의 접속으로 인한 기존 매체접속제어 프로토콜의 성능 저하를 막기 위하여 새로운 분산 매체접속제어 프로토콜을 제안한다. 제안하는 프로토콜은 하나의 collision detection (CD) 단계만을 사용하는 기존 carrier sense multiple access with collision resolution (CSMA/CR) 프로토콜을 확장하여 여러 개의 CD 단계를 사용하여 높은 확률로 충돌을 해소한다. 각 CD 단계마다 충돌 검출 여부를 확인하는데 충돌이 검출되지 않은 CD 단계가 연속적으로 발생하여 임계치를 넘으면 CD 단계를 멈추는 방식으로 동작한다. 따라서 제안 방안은 접속하는 단말 수에 따라 적응적으로 CD 단계의 개수를 조절하여 다수의 CD 단계의 사용에 의한 전송 오버헤드를 줄이면서 충돌 해결 확률을 높일 수 있다. 모의실험 결과 제안하는 적응형 CSMA/CR 프로토콜은 단말 수에 따라 가변적으로 CD 단계를 운영하며 고정 개수의 CD 단계를 사용하는 기존 CSMA/CR 프로토콜보다 향상된 처리율을 보여준다.

Distributed Collision-Resolvable Medium Access Control for Wireless LANs with Interference Cancellation Support

  • Shen, Hu;Lv, Shaohe;Wang, Xiaodong;Zhou, Xingming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권8호
    • /
    • pp.2691-2707
    • /
    • 2014
  • Medium access control is critical in wireless networks for efficient spectrum utilization. In this paper, we introduce a novel collision resolution method based on the technique of known interference cancellation, and propose a new MAC protocol named as CR-MAC, in which AP tries to decode all the collided data packets by combining partial retransmissions and known interference cancellation. As the collided transmissions are fully utilized, less retransmission is required, especially in a crowded network. The NS-2simulation and MATLAB numerical results show that, under various network settings, CR-MAC performs much better than the IEEE 802.11 DCF in terms of the aggregation throughput and the expected packet delay.

A Developed Collision Resolution Algorithm in MAC Protocol for IEEE 802.11b Wireless LANs (ICEIC'04)

  • Chung Kyung Taek;Pan Ce;Park Hyun;Kim Byun Gon;Chon Byoung Sil
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.681-685
    • /
    • 2004
  • Design of efficient Medium Access Control (MAC) protocols with both high throughput performances is a major focus in distributed contention-based MAC protocol research. In this paper, we propose an efficient contention-based MAC protocol for wireless Local Area Networks, namely, the Developed Collision Resolution (DCR) algorithm. This algorithm is developed based on the following innovative ideas: to speed up the collision resolution, we actively redistribute the backoff timers for all active nodes; to reduce the average number of idle slots, we use smaller contention window sizes for nodes with successful packet transmissions and reduce the backoff timers exponentially fast when a fixed number of consecutive idle slots are detected. We show that the proposed DCR algorithm provides high throughput performance and low latency in wireless LANs.

  • PDF

CR Ad-hoc Network에서 패킷 충돌을 고려한 효율적인 경로탐색 알고리즘 (An Efficient Routing Algorithm Considering Packet Collisions in Cognitive Radio Ad-hoc Network)

  • 김진수;최준호;신명진;이지선;유상조
    • 한국통신학회논문지
    • /
    • 제38B권9호
    • /
    • pp.751-764
    • /
    • 2013
  • 인지무선 애드혹 네트워크(Cognitive Radio Ad-hoc Networks)에서는 노드 간에 라우팅을 수행함에 있어 제어패킷의 전송을 위한 협소대역인 공통 제어 채널을 사용할 경우 무분별한 제어 패킷의 방송형 전송으로 인해 공통제어 채널의 과부화를 유발하고 패킷간의 충돌을 발생시켜 경로탐색의 오버헤드를 증가 시키고 신뢰성을 떨어뜨린다. 본 논문에서는 인지무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려하여 패킷충돌을 감소시키는 효율적인 경로 탐색 알고리즘을 제안한다. AODV기반의 인지무선 애드혹 네트워크에서 채널을 통한 경로탐색 과정에서 데이터를 전송하기 위한 이웃 노드와의 공통된 채널이 존재하지 않을 경우 제어 메시지를 전송하지 않는다. 그리고 공통된 채널이 존재 할 경우 채널 기여도를 측정하여 채널 기여도가 작을수록 지연 시킨 후 패킷을 전송하게 된다. 또한 제안된 방법에서는 사용가능한 채널의 수와 채널의 안정성 등을 고려한 규칙을 적용하여 제어 메시지 전송을 조절하도록 한다. 이와 같은 세 가지 단계를 통해 경로 탐색에 사용되는 제어 메시지의 수와 제어 메시지 간의 충돌 확률을 감소시킬 수 있고 경로의 신뢰성을 향상 시킬 수 있다. 모의실험을 통해 기존의 방법 보다 제안된 방법을 이용하여 경로 탐색할 경우 패킷 충돌이 감소됨을 확인 할 수 있었다.

멀티-홉 무선 센서 네트워크에서 효율적인 패킷 전송 메커니즘 (Efficient Packet Transmission Mechanism for Multi-hop Wireless Sensor Networks)

  • 전준헌;김성철
    • 한국멀티미디어학회논문지
    • /
    • 제18권4호
    • /
    • pp.492-498
    • /
    • 2015
  • In general, data packets from sensor nodes are transferred to the sink node in a wireless sensor networks. So many data packets are gathered around the sink node, resulting in significant packet collision and delay. In this paper, we propose an efficient packet transmission mechanism for multi-hop wireless sensor networks. The proposed mechanism is composed of two modes. One mode works between sink node and 1-hop nodes from sink. In this mode, data packets are transmitted in predefined time slots to reduce collisions. The other mode works between other nodes except sink node. In this mode, duplicated packets from neighbor nodes can be detected and dropped using some control signals. Our numerical analysis and simulation results show that our mechanism outperforms X-MAC and RI-MAC in terms of energy consumption and transmission delay.

지그비 패킷을 위한 최적의 패킷유지시간 설정 방법 (A Suitable Packet Time-To-Live Value for ZigBee Packets)

  • 이광국;전영호;신진규;박홍성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.154-156
    • /
    • 2006
  • These days wireless sensor networks receive much attention from industry and researchers on various fields. The challenge is that wireless sensor networks have limited resources. Nevertheless, the route discovery in ZigBee sensor networks is performed by simple flooding when the original racket is rebroadcasted at least once by every node in a network. Such uncontrolled flooding generates an excessive number of packets competing for the media and causes a high collision rate. In this article, we propose a suitable packet Time-To-Live value to solve problems of uncontrolled flooding in ZigBee networks. It is shown that more sufficient route discovery in a ZigBee network can save network resources and lengthen the life of a sensor network.

  • PDF

무선 LAN에서 매체처리를 위한 변형된 PRMA-TDD 방식에 관한 연구 (A Study on the Modified PRMA-TDD Method for Media Access in Wireless LANs)

  • 서정곤;홍성식;류황빈
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1244-1255
    • /
    • 1994
  • 통신망의 발전으로 인한 케이블 문제의 해결과 이동성 있는 통신망 구성에 대한 요구의 증가로 등장한 무선 LAN은 유선 LAN의 MAC 프로코콜을 사용하여 정보를 전송하는데 여러 가지 문제를 가지고 있다. 무선 LAN에서 매체를 처리하는 프로토콜은 시스템의 성능에 커다란 영향을 미치고 있으며, 현재 매체 처리를 위한 많은 연구가 진행중에 있다. 예약 방식인 PRMA(Packet Reservation Multiple Access)방식은 예약 단계에서 충돌로 인한 지연시간으로 인하여 시스템의 성능을 저하시키는 단점을 가지고 있다. 본 논문에서는 예약 단계에서의 충돌로인한 지연의 단점을 보안하기 위하여 기존의 PRMA 방식을 변형하여 단점을 극복하였고, TDD(Time Division Duplex)로 전송하는 방식을 이용 무선 LAN 모델을 구성하였다. 또한 구성한 시스템의 성능분석을 위하여 M/M/1/M 프로세스 모델을 이용하였고 SLAM을 이용하여 시뮬레이션 평가 하였다.

  • PDF