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

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

자동차 환경에서의 패킷 충돌 회피 방법에 대한 연구 (A Study on Packet Collision Avoidance Method in Vehicular Ad Hoc Network)

  • 이민우;임재훈;김민기;박귀태
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.201-203
    • /
    • 2009
  • In the VANET, density is a most important factor for reception rate of packet. So, we have to find solutions to reduce packet collision. There are two approaches. First, packet collision avoid by controlling transmission interval. Second, packet collision avoid by controlling transmission power. In this paper, we propose a simple method to reduce a packet collision by controlling transmission power. It uses the number of neighbors and adaptive controlling method. This method have better performance about packet reception rate.

  • PDF

충돌검지 다중접속(CSMA) 프로토콜에 의한 RS232C 직렬통신의 구현 (Implementation of RS232C Serial Communication by CSMA protocol)

  • 곽희수;한경호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • pp.2473-2475
    • /
    • 1998
  • In this paper, we implemented RS232C serial communication by the 2 wires(Data,GND), and multiple access, by the applying Collision Sensing Multiple Access(CSMA) Protocol. Multiple access is implemented by assigning a unique ID to each controller. The multiple access control operation starts by sending a command packet from a host to another host and the command packet is composed of ID bytes of source and target host computer, data bytes and the check sum, byte. In host computer, after sending command packet, the collision from loop back data. If collision is detected, it means a command packet was collided with another command packet for another host. The packet communication of the controller enables the multiple acces of the controller through the common serial data link. The application of this serial communication through CSMA protocol and the usage of two wires, have an effect on saving the wires and convenient of layout work.

  • PDF

IR-UWB 통신에서의 새로운 충돌 패러다임에 관한 연구 (A New Collision Paradigm in Impulse-Radio-based UWB Communications)

  • 강지명;박영진;이순우;김관호;김문현
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.47-54
    • /
    • 2007
  • 시간 영역에서 나노 초 이하의 임펄스 신호를 이용한 초광대역 무선 통신 (Impulse-radio-based ultra wideband:IR-UWB 기술은 반송파 없이 통신을 진행하기 때문에 시간 축에서 데이터를 연속적으로 전송하지 않으며, 이러한 특징을 사용하면 다중 사용자 환경에서 패킷의 충돌을 효율적으로 조절 할 수 있다. 본 논문에서는 IR-UWB 환경을 분석하고, 이에 특화된 충돌 분산이라는 패킷의 충돌을 펄스의 충돌로 분해하는 새로운 패킷충돌 패러다임을 제시한다. 충돌 분산 방안에서는 각각의 노드가 독립된 펄스 간격으로 임의의 시간에 분산된 환경에서 데이터를 전송하며, 패킷의 충돌을 펄스의 충돌로 분해함으로써 패킷의 충돌로 인한 전체 패킷의 손실을 막을 수 있다. 또한 제시된 방안을 이용하여 패킷의 충돌로 인한 패킷 에러가 줄어들 수 있고, 데이터의 실시간 전송을 보장할 수 있음을 분석을 통해 제시하였다.

저전력 블루투스 네트워크에서 피코넷 간 간섭으로 인한 패킷충돌 확률 분석 (An Analysis of Packet Collision Probability due to Inter-piconet Interference in the Bluetooth Low Energy Networks)

  • 김명진
    • 전자공학회논문지
    • /
    • 제54권8호
    • /
    • pp.3-11
    • /
    • 2017
  • 저전력 블루투스(BLE) 기술을 IoT(Internet of Things) 응용에 적용하는 연구 개발이 이루어지고 있다. 이러한 응용 환경의 특징은 동일 공간에 많은 피코넷이 동작할 수 있다는 것이다. 따라서 동종 네트워크 간 간섭이 발생할 가능성이 크다. BLE 데이터 채널에서는 37 개의 주파수 채널 중에서 적응 주파수도약(AFH) 방식을 적용하여 주파수를 변경하면서 마스터와 슬레이브가 통신을 한다. 같은 공간에 다수의 BLE 피코넷이 동작하면 주파수 충돌이 발생할 위험이 있으며, 이로 인해 패킷오류가 발생한다. 본 논문에서는 동기가 맞추어지지 않은 다수의 BLE 피코넷 환경에서 데이터 채널에 대해 동일 주파수채널 간섭으로 인한 패킷충돌 확률을 분석하였다. Connection 주기 대 connection 이벤트 길이의 비율을 주요 파라미터로 하여 동시에 작동하는 BLE 피코넷의 수에 따른 패킷충돌 확률을 분석하였다. 분석 결과는 주어진 공간에서 BLE 기기를 소지한 사용자 수에 따라 원하는 패킷충돌 확률을 위한 connection 이벤트 관련 파라미터의 설정에 활용할 수 있다.

HomePNA 2.0 MAC 프로토콜의 성능 분석 (Performance Analysis of HomePNA 2.0 MAC Protocol)

  • 김종원;김대영
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.877-885
    • /
    • 2005
  • Home Phoneline Networking Alliance (HomePNA) 2.0 기술은 기존의 댁내 전화 선로를 이용하여 홈 네트워크를 구축하는 기술로서, 4-32 Mbps의 고속 데이터 전송 속도를 제공한다. 이러한 HomePNA 2.0의 Medium Access Control(MAC) 프로토콜은 IEEE 802.3 Carrier Sense Multiple Access with Collision Detection (CSMA/CD) 방식을 사용하면서, Quality of Service(QoS) 알고리즘을 제공하구 충돌 해결 알고리즘은 Distributed Fair Priority Queuing(DFPQ) 알고리즘을 사용한다. 본 논문은 HomePNA 2.0 MAC 프로토콜 성능의 중요 요소인 포화 처리율(Saturation Throughput), 패킷 지연(Packet Delay) 및 패킷 지터(Packet Jitter)에 대한 수학적인 모델을 제안하고, 이에 대한 모의 실험(Simulation) 결과를 제공하며, 각각의 모의 실험 결과를 분석함으로써, HomePNA 2.0 MAC 프로토콜의 성능을 종합적으로 분석한다.

다중 패킷 수신을 이용한 RFID 충돌방지 알고리즘의 성능 향상 (Improving RFID Anti-Collision Algorithms with Multi-Packet Reception)

  • 이정근;권태경;최양희;김경아
    • 한국통신학회논문지
    • /
    • 제31권11A호
    • /
    • pp.1130-1137
    • /
    • 2006
  • 다수의 MD 태그들로부터 발신된 메시지들 사이의 충돌을 빠르게 해소하는 일은 대규모 RFID 시스템의 성능을 결정짓는 중요한 문제이다. 본 논문에서는 충돌방지 (anti-collision) 알고리즘의 성능 향상을 위하여 다중 패킷 수신 (multi-packet reception) 기법을 사용할 것을 제안한다. 다중 패킷 수신 기법을 통해서 RFID 판독기는 동시에 전송된 다수의 태그를 충돌없이 수신 할 수 있다. 대표적인 충돌방지기법인 이진 트리 분리 (binary-tree-splitting) 알고리즘과 슬롯 알로하 (Slotted-Aloha) 알고리즘에 다중 패킷 수신 기법을 적용했을 경우의 성능향상을 분석하는 모델을 제안하고 제안된 분석모델의 정확성을 시뮬레이션을 통해서 비교 검증한다. 다중 패킷 수신기법 적용 시 큰 폭의 성능향상이 있음을 보이고, 다중 패킷 수신 기법의 이득을 최대화하기 위해서는 RFID 판독기 안테나 디자인과 수신 신호 분리 기술이 중요함을 보인다.

고립파와 파도패킷의 상호작용 (On the Interaction of a Solitary Wave and a Wave-Packet)

  • 김종언;장택수
    • 대한조선학회논문집
    • /
    • 제60권5호
    • /
    • pp.341-350
    • /
    • 2023
  • In this paper, numerical experiments are performed to examine the collision between a solitary wave and a wave-packet (dispersive wave) in shallow water. We attempt to introduce the improved Boussinesq equation governing the experiments, which is solved by using a semi-analytical approach, called Pseudo-parameter Iteration method(PIM). Using various numerical experiments, we have observed that the wave-packet (propagating dispersive wave) experiences a phase shift after collision with a solitary wave. This phenomenon may be considered as a nonlinear wave-wave interaction in shallow water.

A Deterministic Back-off Algorithm for Wireless Networks

  • Jin Jung-woo;Kim Kyung-Jun;Kim Dong-hwan;Lee Ho-seung;Han Ki-jun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.310-312
    • /
    • 2004
  • Binary Exponential Back-off (BEB) scheme is widely adopted in both wire and wireless networks for collision resolution. The BEB suffers from several performance drawbacks including long packet delay and low utilization since it doubles the back-off size after each collision. In addition, operation of the BEB algorithm may lead to the last-come-first-serve result among competing users and the BEB is further unstable for every arrival rate greater than 0 due to its random access property[1,2]. In this paper, we propose a deterministic back-off algorithm to reduce contention interval as much as possible for accessing the channel without collision in the back-off process. Simulation results show that our scheme offers a higher throughput as well as a lower packet transfer delay than the BEB by taking advantage of its lower collision ratio in saturation state.

  • PDF

고속 광통신망에서 충돌 회피를 위한 파장 분할 다중 액세스 프로토콜 (WDMA protocol with collision avidance for high speed optical networks)

  • 이호숙;최형원;박성우;김영천
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.664-674
    • /
    • 1996
  • 본 논문에서는 고속 광통신망에서 충돌 회피를 위한 효율적인 WDMA 프로토콜을 제안하였다. 제안된 프로토콜에서는 각 노드에 채널 예약을 위한 송신측 큐와 정보 관리를 위한 루팅 정보 테이블을 두어, 데이타 패킷의 전송이 이루어질 채널을 사전에 예약할 수 있도록 한다. 이 때 망내에서 발생 가능한 송/수신측 충돌 회피 알고리즘과 채널의 효율적 공유를 위한 스케줄링 기법을 적용하여 채널의 이용률을 높이고, 평균 전송 지연 시간 측면에서 이득을 얻을 수 있도록 하였다. 제안된 프로토콜은 충돌 발생으로 인한 재전송이 일어나지 않으므로 전파 지연 시간이 데이타 패킷 전송 시간에 비해 비교적 긴 고속망에서 효율적으로 적용될 수 있다. 또한 불균형한 트래픽 특성을 갖는 망에서도 기존의 프로토콜에 비해 좋은 성능을 기대할 수 있다. 본 논문에서 제안한 프로토콜의 성능 평가를 위하여 다양한 시뮬레이션을 실시하여 기존 프로토콜들의 성능과 비교분석하므로써 본 프로토콜의 타당성을 검증하였다.

  • PDF

IEEE1609.4 기반 시간 동기 멀티채널 환경에서의 패킷 충돌 회피 기법 (A Packet Collision Avoidance Technique in IEEE1609.4 Based Time Synchronization Multi-channel Environment)

  • 진성근;임기택;신대교;윤상훈;정한균
    • 전기전자학회논문지
    • /
    • 제19권3호
    • /
    • pp.385-391
    • /
    • 2015
  • 본 논문에서는 IEEE802.11p WAVE 통신 시스템의 컨트롤 채널 효율성 증대를 위해 제정된 IEEE1609.4 기반 시간 동기 멀티채널 환경에서의 통신 성능을 분석하고 이를 향상시키기 위한 패킷 충돌 회피 기법에 대해 다룬다. 기존 연구에서는 어플리케이션 레이어에서의 소프트웨어적 메시지 스케줄링을 통한 방법이나 랜덤 백오프의 Contention Window 값을 임의로 변경하여 문제를 해결하고자 하였다. 본 논문에서는 패킷 충돌 회피를 위한 Channel Guard Interval 조정을 위한 방법을 제안하고 실차 테스트를 통하여 그 성능을 평가하였다. 평가 결과 PDR(packet delivery ratio) 90% 이상의 성능을 확인할 수 있었다.