• Title/Summary/Keyword: Collision Resolution

Search Result 114, Processing Time 0.023 seconds

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

  • Kim, Kwan-woong;Kim, Byun-gon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.10
    • /
    • pp.1887-1894
    • /
    • 2016
  • In the RFID system, the reader transmits a query message to tags in order to identify a unique ID of tags within its detection range. The procedures for arbitrating a collision is essential because the multiple tags can response simultaneously in the same to the query of the Reader. This procedure is known as conflict resolution algorithm and it is a key technology in the RFID system. In this paper, we proposed a variable bits M-ary QT algorithm based on Manchester coding techniques. The proposed algorithm use the location information of the collision bits in the reader and tags. The proposed algorithm can reduce the number of the query-response cycle because it is capable of recognizing discontinuous bits and a variable number of bits. From computer simulation, the proposed method give better performance than the conventional M-ary QT techniques in terms of response, recognition efficiency, communication overhead.

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

  • Ahn, Kye-Hyun;Park, Byoung-Joo;Baek, Seung-Kwon;Kim, Eung-Bae;Kim, Young-Chon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1B
    • /
    • pp.42-48
    • /
    • 2002
  • In broadband wireless networks, the effective meeting of the QoS guarantees may strongly depend on the Contention Resolution Algorithm used in the uplink contention period. The time it takes a station to transmit a successful request to the base station, or request delay, must be kept low even during periods of high contention. If a request suffers many collisions, it cannot rely on the preemptive scheduler to receive low access delays. However, the conventional collision resolution algorithm has a problem that all collided stations are treated equally regardless of their delay from previous contention periods. Some requests may have very long request delay caused by continuous collisions. In this paper, we propose an adaptive collision resolution algorithm for fast random access in broadband wireless networks. The design goal is to provide quick access to the request with a high number of collisions. To do this, the proposed algorithm separates the whole contention region into multiple sub regions and permits access through each sub region only to the requests with equal number of collisions. The sub region is adaptively created according to the feedback information of previous random access. By simulation, the proposed algorithm can improve the performance in terms of throughput, random delay and complementary distribution of random delay by its ability to isolate higher priorities from lower ones. We can notice the algorithm provides efficiency and random access delay in random access environment.

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

  • Choi, Nak-Jung;Joung, Uh-Jin;Kim, Dong-Kyun;Choi, Yang-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3A
    • /
    • pp.297-309
    • /
    • 2007
  • We introduce two distributed IP address auto-configuration mechanisms for mobile ad hoc networks. RADA (Random ADdress Allocation) is based on random IP address selection, while LiA (Linear Address Allocation) assigns new addresses sequentially, using the current maximum IP address. An improved version of LiA, hewn as LiACR (Linear Address Allocation with Collision Resolution) further reduces the control overhead. Simulation results show that, when many nodes join a network during a short period, RADA assigns addresses more quickly than LiA and LiACR. However, RADA uses the address space less efficiently, due to its random allocation of IP addresses. Hence, RADA is particularly useful in battlefield scenarios or rescue operations where fast setup is needed, while LiA and LiACR are more suitable for ad hoc networks that are moderate, confined and subject to some form of governance control, such as that orchestrated by a wireless service provider.

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

  • Kim, Kwan-Woong
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.6
    • /
    • pp.109-117
    • /
    • 2016
  • The most important mission of RFID reader is identify EPC (Electronic Product Code) of RFID tag of products that located within distinguishable range of RFID reader. RFID reader transmits query message to RFID tags through wireless channel and RFID tags send unique EPC to response its query message simultaneously. therefore tag collision occurred frequently. RFID tags collision resolution algorithm required to apply RFID technology to various industries. In this paper, we propose enhanced M-ary algorithm that collision bits location is used by not only RFID reader but also tags. the main feature of the proposed algorithm is that integrate multiple query message of M-ary QT algorithm to the single query message by analyze multiple response messages from tags. the simulation results show that the proposed algorithm give better performance than M-ary QT algorithm in terms of the number of query-response, identification efficiency and communication overhead.

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

  • Kim, Jong-Won;Kim, Dae-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.10A
    • /
    • pp.877-885
    • /
    • 2005
  • The Home Phoneline Networking Alliance (HomePNA) 2.0 technology can establish a home network using existing in-home phone lines, which provides a channel rate of 4-32 Mbps. HomePNA 2.0 Medium Access Control(MAC) protocol adopts an IEEE 802.3 Carrier Sense Multiple Access with Collision Detection (CSMA/CD) access method, Quality of Service(QoS) algorithm, and Distributed Fair Priority Queuing(DFPQ) collision resolution algorithm. In this paper, we propose some mathematical models about the important elements of HomePNA 2.0 MAC protocol performance, which are Saturation Throughput, Packet Delay and Packet Jitter. Then, we present an overall performance analysis of HomePNA 2.0 MAC protocol along with simulations.

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

  • Lim, Sang-Seok
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.1
    • /
    • pp.1-6
    • /
    • 2014
  • Though the functions and operational procedures of current ACAS-II are upgraded several times owing to technical advancement, so far the mid-air collision accidents never come to an end. Recently to solve the major issues of ACAS-II, ICAO began to develop a future ACAS (Airborne Collision Avoidance System) by the year 2015. Accordingly in order to prepare for international standardization of the future ACAS, in this paper a policy is proposed for domestic implementation of the future ACAS based on the results from studying the technical standards and future development trends of ACAS.

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

  • Yoon, Hee-Don;Cho, Seong-Hwan;Kim, Eung-Sung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.8 no.3
    • /
    • pp.556-562
    • /
    • 2007
  • In this paper we propose a new method which adjusts the collision resolution depending on busy status of the channel to improve performance of IEEE 802.11 DCF. This scheme reduces the number of collisions in wireless channel by decreasing the amount of movements of each station's backoff stage based on busy event count and the one stage backoff model. Through simulation, we compared the performance of our scheme with that of DCF, ADCF and SD.

  • PDF

Low Energy Ion-Surface Reactor

  • Choi, Won-Yong;Kang, Tae-Hee;Kang, Heon
    • Bulletin of the Korean Chemical Society
    • /
    • v.11 no.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.

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

  • Yoo, Kyungwoo;Kong, Seung-Hyun
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.22 no.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.

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

  • Kim, Sa-Yop;Oh, Yun-Jung;Park, Sung-Wook;Lee, Chang-Sik
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.20 no.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.