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

검색결과 160건 처리시간 0.024초

WPAN 환경에서 AFH 알고리즘을 사용하는 블루투스 피코넷의 패킷 간섭과 주파수 충돌 회피를 위한 적응적 Frequency Hopping Algorithm (Packet Interference of Bluetooth Piconet Using an Adaptive Frequency Hopping and Advanced Adaptive Frequency Hopping Algorithm for Frequency Collision Avoidance in WPANs)

  • 김승연;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제32권9B호
    • /
    • pp.604-611
    • /
    • 2007
  • 본 논문에서는 AFH 알고리즘을 사용하는 블루투스로 이루어진 피코넷이 WLAN과 공존할 때 피코넷 패킷 간의 충돌을 다중 경로 페이딩 채널을 고려하여 수학적으로 분석하였다. AFH에 의해 줄어든 블루투스의 홉 수와 패킷 주변의 피코넷의 신호 세기에 따라 패킷의 충돌 확률에 영향을 줄 수 있음을 알 수 있다. 또한 본 논문에서는 AFH이 갖는 한계를 인식하고 이를 극복하고자 AAFH 알고리즘을 제안하였다. AAFH은 계속적인 채널 사용 여부에 따라 채널 상태의 확인 여부(scanning)를 결정하게 되는데 AFH 와 비교했을 때 collision와 waste 양에서 큰 차이를 보이지 않으면서도 채널 scanning 수가 최대 50% 감소하게 되어 블루투스의 에너지 낭비가 줄어들게 됨을 보였다.

IEEE 802.15.4 환경 하에서의 IEEE 802.11b의 성능 해석 (Performance Analysis of IEEE 802.11b under IEEE 802.15.4 Environment)

  • 윤대길;신수용;권욱현;김정준;김용호;신영희
    • 정보통신설비학회논문지
    • /
    • 제4권2호
    • /
    • pp.9-17
    • /
    • 2005
  • Coexistence of different wireless systems that share the 2.4 GHz ISM frequency band is becoming one of the most important issue. This paper presents a model of the interference that IEEE 802.11b affected by IEEE 802.15.4. The packet error rate (PER) of IEEE 802.11b under the interference of IEEE 802.15.4 is analyzed. The PER is obtained by using the bit error rate (BER) and the collision time. Further, this paper suggests a packet length to reduce the effect of the IEEE 802.15.4 interference and obtain a maximum throughput of the IEEE 802.11b. The analytical results are validated using simulation.

  • PDF

p-Persistent MAC Protocol for WDM Ring Networks

  • 소원호;김영천
    • 한국통신학회논문지
    • /
    • 제32권9B호
    • /
    • pp.589-597
    • /
    • 2007
  • In this paper, a WDM metro ring consisting of access nodes with $FT-FR^n$ (Fixed Transmitter - n Fixed Receivers) is considered. A trade-off exists between node throughput and transmission fairness because the access nodes share wavelength channels. In order to eliminate the transmission unfairness and to increase throughput, the p-persistent medium access control (MAC) protocol is proposed: each node uses an empty optical slot to transmit a packet and make it available with the extraction of a transferred packet at the source access node, called source-stripping. The local empty slot can be used to transfer a head-of-line packet in the local buffer with probability p or it is used for the next downstream nodes with 1-p. The proposed MAC protocol provides better node throughput than the non-persistent protocol and exhibits better fairness index than the 1-persistent protocol in WDM ring networks. In addition, numerical analysis shows that the proposed MAC protocol maximizes the node throughput under uniform traffic conditions. For more detailed results, we use the network simulation under Poisson and self-similar traffic. Furthermore, unpredictable traffic constructed by the combination of the former and the latter is also considered. The reasonable probability of the p-persistent protocol for a given architecture can be determined through simulation.

Performance analysis of DSSS- and CSS-based physical layer for IoT transmission over LEO satellites

  • Jung, Sooyeob;Im, Gyeongrae;Jung, Dong-Hyun;Kim, Pansoo;Ryu, Joon Gyu;Kang, Joonhyuk
    • ETRI Journal
    • /
    • 제44권4호
    • /
    • pp.543-559
    • /
    • 2022
  • To determine a suitable waveform for Internet of Things (IoT) transmission over low-Earth orbit (LEO) satellites, this paper reports the results of a performance comparison between chirp spread spectrum (CSS)-based LoRa and direct sequence spread spectrum (DSSS)-based Ingenu. The performance of both waveforms was measured in terms of the packet error rate, throughput, and packet loss rate, considering the Doppler effect caused by the high speed of LEO satellites and the interference among multiple terminals. Simulation results indicate that the DSSS scheme is more suitable than the CSS scheme for high-traffic IoT services because of its robustness against interference among multiple terminals. However, the CSS scheme is more suitable than the DSSS scheme for high-mobility IoT services because of its robustness against the Doppler effect. We discuss various solutions, such as the preprocessing of Doppler effect and avoidance of packet collision, to enhance the performance of the DSSS and CSS schemes. The simulation results of the proposed solution show that the enhanced DSSS scheme can be a proper waveform in IoT transmission over LEO satellites for both the high-traffic and high-mobility services.

배치 트래픽 특성을 고려한 IEEE 802.15.4 비경합구간 성능 모델링 및 평가 (Performance Modeling and Evaluation of IEEE 802.15.4 Collision Free Period for Batch Traffic)

  • 김태석;최덕현
    • 한국콘텐츠학회논문지
    • /
    • 제16권11호
    • /
    • pp.83-90
    • /
    • 2016
  • 본 논문에서는 저전력 통신 기술인 IEEE 802.15.4 MAC (Media Access Control) 프로토콜에서 지원하는 Collision Free Period(CFP)에서의 전송 성능 분석을 수행한다. 분석을 위해 CFP의 서비스 타겟인 주기적 트래픽을 고려하고 Quality of Service 요구사항에 따라 MAC 계층에 전달되는 패킷전달 형태를 batch와 non-batch로 구분하여 throughput, delay, energy 측면에서 성능을 분석한다. 도출된 분석 결과를 토대로 Pedometer, ECG, EMG와 같이 주기적인 트래픽을 생성하는 헬스케어 애플리케이션에 대해 Collision Avoidance Period(CAP)에서의 전송과 성능 비교를 수행한다. 성능 평가를 통해 헬스케어와 같이 주기적이며 time-critical 트래픽을 생성하는 애플리케이션은 CFP 전송이 에너지 효율적이며 대역폭 요구 사항이 큰 애플리케이션에서는 CAP 대비 최대 46%의 에너지가 절감됨을 확인하였다.

차세대 무선망에서 패킷 데이터 서비스를 위한 MAC 프로토콜 연구 (A Study on MAC Protocol for Packet Data Services in Next-Generation Wireless Networks)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1115-1120
    • /
    • 2004
  • 본 논문에서는 패킷 CDMA 망에서 데이터 서비스를 위한 CSSMA/AI MAC 프로토콜을 제안한다. 제안한 프로토콜은 임의 접속에 의한 패킷 충돌을 줄이기 위하여 코드 상태 감지 및 예약 기법을 사용한다. 이를 위하여 단말기가 코드 예약을 위한 프리앰블을 전송하기 전에 기지국에서는 매 프레임마다 예약된 코드의 상태를 방송하고, 단말기는 이를 기반으로 임의의 예약되지 않은 코드를 선택하여 프리앰블을 전송한다. 프리앰블을 전송한 단말기는 선택한 코드의 하향링크를 통하여 기지국으로부터 응답을 기다린다. 기지국으로부터 코드 예약에 대한 응답을 수신한 단말기는 남은 프레임 동안 패킷을 전송한다. 한편 전송할 패킷이 단말기 버퍼에 남아있는 경우, 기지국에서는 코드의 상태를 예약상태로 방송하고, 단말기에서는 다음 프레임에서 예약한 코드를 통하여 남은 패킷을 전송한다.

음성/데이타 통합 서비스를 위한 자원 상태 감지 기법 기반 MAC프로토콜 (MAC Protocol based on Resource Status-Sensing Scheme for Integrated Voice/Data Services)

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

Contention-based Reservation MAC Protocol for Burst Traffic in Wireless Packet Networks

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • 제5권2호
    • /
    • pp.93-97
    • /
    • 2007
  • In this paper, centralized access control and slot allocation algorithm is proposed for wireless networks. The proposed algorithm is characterized by the contention-based reservation. In order to reduce the collision probability of reservation request, the base station calculates and broadcasts the transmission probability of reservation requests, and the wireless terminal transmits its reservation request with the received transmission probability. The scheduler allocates the uplink data slots based on the successful reservation requests. Simulation results show that the proposed algorithms can provide high channel utilization, and furthermore, maintains constant delay performance in the heavy traffic environment.

IEEE 802.11b의 패킷 충돌 확률에 기반한 가용 대역폭 예측 (Available Bandwidth Estimation Based on Packet Collision Probability of IEEE 802.11b)

  • 고덕주;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.112-114
    • /
    • 2004
  • 최근에 널리 사용되고 있는 IEEE 802.l1b의 QoS보장은 중요한 기술적 이슈가 되고 있다. IEEE 802.l1b의 QoS를 보장하기 위한 정책을 효율적으로 수립하기 위해서는 현재 채널에서의 사용 가능한 대역폭을 예측할 수 있어야 한다. 본 논문은 기존에 제시 되었던 IEEE 802.l1b의 채 널 saturation 대역폭 모델을 확장하여 채널 상태의 모니터링을 기반으로 한 현재 의 채널에서 사용 가능한 대역폭의 예측 모델을 제안한다. 또한 실제 무선 환경을 구현하여 실험한 결과와 제안한 모델에서의 결과 비교를 통해 제안한 모델이 채널의 가용 대역폭을 효과적으로 예측할 수 있음을 확인하였다.

  • PDF

Edge Node 간 단일 홉을 갖는 다중링 기반의 광패킷 네트워크 구성 (Architecture of Multiple Ring based Optical Packet Network with Single Hop Between Edge Nodes)

  • 박홍인;이상화;이희상;한치문
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.386-389
    • /
    • 2003
  • This paper proposes the architecture of a multiple ring based optical network with single hop between edge nodes using either the concept of circuit switching or multi-wavelength label. The structure of the multi-wavelength label, be shown through the single wavelength-band and the multiple wavelength-band that can reduce number of ring. To avoid the collision of the optical packets at an outward port, we proposed the dynamic allocation scheme of the outward optical packets based on the fiber do]ay lines(FDLs).

  • PDF