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

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

RFID 시스템에서 불연속 m-bits 인식을 위한 개선된 가변비트 M-ary QT 충돌해소 알고리즘 (Improved variable bits M-ary QT conflict resolution algorithm for discrete m-bits recognition in RFID system)

  • 김관웅;김변곤
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1887-1894
    • /
    • 2016
  • RFID 시스템에서 리더는 자신의 인식 범위 내에 있는 태그의 ID를 식별하기 위해 각각의 태그에 쿼리 메시지를 전송한다. 다중 태그가 리더의 쿼리에 동시에 응답할 수 있기 때문에 응답 메시지의 충돌이 발생할 수 있으므로, 충돌을 중재하는 절차가 필수적이다. 이러한 절차를 충돌 해소알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 맨체스터 코딩 기법을 기반으로 충돌비트의 위치 정보를 리더와 태그에서 이용할 수 있는 가변비트 M-ary QT 알고리즘을 제안하였다. 제안된 알고리즘은 불연속의 가변 비트를 인식할 수 있기 때문에 질의-응답의 cycle 수를 줄일 수 있다. 제안된 알고리즘의 컴퓨터 시뮬레이션 결과는 기존의 M-ary QT 기법에 비하여 질의-응답의 cycle 수, 인식 효율, 통신비용 관점에서 매우 우수한 성능을 보여주고 있다.

B-WLL 시스템에서 서비스 지연 향상을 위한 충돌 해소 알고리즘 (Adaptive Collision Resolution Algorithm for Improving Delay of Services in B-WLL System)

  • 안계현;박병주;백승권;김응배;김영천
    • 한국통신학회논문지
    • /
    • 제27권1B호
    • /
    • pp.42-48
    • /
    • 2002
  • 동적 예약 기반의 매체 접근 제어 프로토콜을 사용하는 B-WLL 시스템에서 지연에 관한 QoS에 영향을 미치는 가장 중요한 요소는 임의 접속 방식을 갖는 예약 요청 슬롯의 성공률 및 지연이다. 본 논문에서는 Slotted ALOHA 기반의 임의 접속 구간에서 충돌을 겪지 않은 새로운 사용자와 이전 프레임에서 충돌을 경험한 사용자가 액세스하는 예약 요청 슬롯을 분할하여 충돌을 해소하는 충돌 해소 알고리즘을 제안한다. 제안한 알고리즘은 충돌이 발생한 슬롯의 수와 연속적인 충돌 지연을 고려하여 사용자가 경쟁하는 구간을 동적으로 설정함으로써 상대적으로 긴 충돌 지연을 경험한 사용자에게 높은 전송 성공의 기회를 제공할 수 있으며, 이에 따라 임의 접속 방식에서 예약 요청 패킷이 가지는 평균 경쟁 지연을 감소시킬 수 있다. 제안한 알고리즘의 성능을 평가하기 위해 시뮬레이션을 실시하였으며, 평균 경쟁 지연과 성공률 관점에서 기존의 기법보다 우수한 성능을 나타내었다.

이동 애드 혹 네트워크를 위한 인터넷 프로토콜 주소 자동 설정 기법 (IP Address Auto-configuration for Mobile Ad Hoc Networks)

  • 최낙중;정어진;김동균;최양희
    • 한국통신학회논문지
    • /
    • 제32권3A호
    • /
    • pp.297-309
    • /
    • 2007
  • 우리는 이동 애드 혹 네트워크에서 인터넷 프로토콜을 위한 세 가지의 주소 자동 설정 기법을 소개한다. RADA (Random ADdress Allocation)는 무작위로 IP 주소를 선택하는 방법이고, LiA (Linear Address Allocation)는 최대 IP 주소를 사용하여 순서대로 새로운 주소를 할당하는 방법이다. LiACR (Linear Address Allocation with Collision Resolution)이라고 칭하는 LiA의 확장된 방법은 제어 메시지의 오버헤드를 줄이는 방법을 사용하였다. 짧은 시간동안 다수의 노드들이 네트워크에 들어오게 되면 RADA는 LiA나 LiACR 보다 훨씬 빠르게 주소를 할당할 수 있다. 하지만 RADA는 주소 공간을 비효율적으로 사용하게 된다. 즉, RADA 는 특히 전장이나 위급 상황에서 긴급한 주소 설정이 필요할 경우 유용하다. 반면에 LiA나 LiACR은 네트워크 크기가 크고, 닫힌 형태이며, 관리 제어의 형태로 종속되는 이를테면, 무선 서비스 제공자에 의해 조정되는 애드 혹 네트워크에 더 적합하다.

RFID 시스템에서 충돌비트 위치를 이용한 M-ary QT 알고리즘 향상에 관한 연구 (A study on enhanced M-ary QT algorithm using collision bits position in RFID system)

  • 김관웅
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.109-117
    • /
    • 2016
  • RFID 리더의 가장 중요한 기능은 자신의 인식 범위 내에 있는 개별 제품들에 부착된 태그의 고유한 EPC (Electronic Product Code) 코드를 식별하는 것이다. RFID 리더는 무선채널을 통하여 각각의 태그들에 쿼리 메시지를 전송하고, 태그들은 쿼리 메시지에 응답하여 동시에 자신의 식별코드를 전송하기 때문에 태그 충돌이 발생한다. 태그 충돌 방지 기법은 RFID 기술이 다양한 산업 분야에 적용되기 위해서 해결되어야하는 핵심적인 기술이다. 본 논문에서는 충돌비트의 위치 정보를 리더에서 뿐 아니라 태그에서도 이용할 수 있는 개선된 M-ary QT 알고리즘을 제안하였으며, 태그들로부터의 응답메시지를 분석하여 다수의 쿼리 메시지를 하나의 쿼리 메시지로 통합할 수 있는 기법을 제안하여 M-ary QT 알고리즘의 성능을 향상시켰다. 시뮬레이션 결과 제안된 알고리즘은 기존의 M-ary QT 기법에 비하여 질의-응답 수, 인식 효율, 통신비용 관점에서 매우 성능이 우수함을 보였다.

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 프로토콜의 성능을 종합적으로 분석한다.

차세대 ACAS 시스템 국내 도입 전략 제안 (A Proposal for Domestic Implementation Policy of Next Generation ACAS System)

  • 임상석
    • 한국항행학회논문지
    • /
    • 제18권1호
    • /
    • pp.1-6
    • /
    • 2014
  • 현행 ACAS-II는 여러 차례 개선을 통하여 기능이나 관리제도가 많이 향상되었으나 여전히 대형 공중충돌사고는 끊이지 않고 있다. 이에 국제민간항공기구(ICAO)는 ACAS-II의 당면 문제를 근본적으로 해결하기 위해 2015년을 목표로 미래공중충돌회피시스템 ACAS-X의 개발에 착수하였다. 이와 같은 ACAS-X의 국제 표준화에 대응하여 본 논문에서는 ICAO의 ACAS 기술표준과 개발동향을 검토하고 근래에 발생한 4건의 대형 공중충돌사고를 분석하여 도출된 결과를 토대로 미래공중충돌회피시스템의 국내도입에 필요한 방안을 제시한다.

최적 Backoff Stage 선택을 통한 IEEE 802.11 성능 개선 (IEEE 802.11 Performance Improvement by Selecting Optimal Backoff Stage)

  • 윤희돈;조성환;김응성
    • 한국산학기술학회논문지
    • /
    • 제8권3호
    • /
    • pp.556-562
    • /
    • 2007
  • 본 논문에서는 IEEE 802.11 DCF의 성능을 향상시키기 위해 채널의 혼잡상태를 이용하여 충돌을 해결하는 방법을 제안한다. 이 기법은 혼잡 이벤트와 단일 스테이지 모델을 통해 스테이션들의 스테이지 이동 횟수를 감소시켜 무선채널에서의 충돌 발생량을 감소시킨다. 시뮬레이션을 통해 DCF, ADCF 그리고 SD 기법과 성능을 비교하였다.

  • PDF

Low Energy Ion-Surface Reactor

  • Choi, Won-Yong;Kang, Tae-Hee;Kang, Heon
    • Bulletin of the Korean Chemical Society
    • /
    • 제11권4호
    • /
    • pp.290-296
    • /
    • 1990
  • Ion-surface collision studies at low kinetic energies (1-100 eV) provide a unique opportunity for investigating reactions and collision dynamics at surfaces. A special ion optics system for generating an energy- and mass-selected ion beam of this energy is designed and constructed. An ultrahigh vacuum (UHV) reaction chamber, in which the ions generated from the beamline collide with a solid surface, is equipped with Auger electron spectroscopy (AES) and thermal desorption spectrometry (TDS) as in-situ surface analytical tools. The resulting beam from the system has the following characteristics : ion current of 5-50 nA, energy spread < 2eV, current stability within ${\pm}5%,$ and unit mass resolution below 20 amu. The performance of the instrument is illustrated with data representing the implantation behavior of $Ar^+$ into a graphite (0001) surface.

FMCW 레이더에서의 1D FRI (Finite Rate of Innovation) 초고해상도 기법 적용 및 분석 (Application and Analysis of 1D FRI (Finite Rate of Innovation) Super-resolution Technique in FMCW Radar)

  • 유경우;공승현
    • 한국자동차공학회논문집
    • /
    • 제22권7호
    • /
    • pp.31-39
    • /
    • 2014
  • Recently, as Intelligent Transportation System (ITS) and self-driving system become influential in the ground transportation system, automotive radar systems have been actively studied among the various radar systems to implement the vehicle collision detection system and distance measurement system between vehicles. Most of the automotive radars are Frequency Modulated Continuous Wave (FMCW) radar type which can calculate distance and velocity of target by estimating the frequency difference between the transmitted signal and received signal. Therefore, accurate frequency estimation is very important in the FMCW radar system. For this reason, to improve the measurement accuracy of the FMCW radar, Reverse Directional FRI (RD-FRI) Super-Resolution technique which has high frequency estimation accuracy is applied to the FMCW radar system. The feasibility of the proposed technique is evaluated with simulation results and compared with FFT and conventional Super-Resolution techniques. The simulation results show that the proposed technique estimates the frequency with high accuracy and the distance with centimeter accuracy.

Lagrangian-Eulerian 기법을 이용한 고압 디젤 분무 시뮬레이션의 수치해석격자 의존성 저감에 관한 연구 (Reduction of a Numerical Grid Dependency in High-pressure Diesel Injection Simulation Using the Lagrangian-Eulerian CFD Method)

  • 김사엽;오윤중;박성욱;이창식
    • 한국자동차공학회논문집
    • /
    • 제20권1호
    • /
    • pp.39-45
    • /
    • 2012
  • In the standard CFD code, Lagrangian-Eulerian method is very popular to simulate the liquid spray penetrating into gaseous phase. Though this method can give a simple solution and low computational cost, it have been reported that the Lagrangian spray models have numerical grid dependency, resulting in serious numerical errors. Many researches have shown the grid dependency arise from two sources. The first is due to unaccurate prediction of the droplet-gas relative velocity, and the second is that the probability of binary droplet collision is dependent on the grid resolution. In order to solve the grid dependency problem, the improved spray models are implemented in the KIVA-3V code in this study. For reducing the errors in predicting the relative velocity, the momentum gain from the gaseous phase to liquid particles were resolved according to the gas-jet theory. In addition, the advanced algorithm of the droplet collision modeling which surmounts the grid dependency problem was applied. Then, in order to validate the improved spray model, the computation is compared to the experimental results. By simultaneously regarding the momentum coupling and the droplet collision modeling, successful reduction of the numerical grid dependency could be accomplished in the simulation of the high-pressure injection diesel spray.