• 제목/요약/키워드: Time-slot

검색결과 585건 처리시간 0.032초

RFID 시스템에서 비트변화감지를 이용한 하이브리드 충돌 방지 프로토콜 (A Hybrid Anti-Collision Protocol using Bit Change Sensing Unit in RFID System)

  • 김정환;김영태;박용수;안광선
    • 인터넷정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.133-141
    • /
    • 2009
  • RFID 시스템에서 리더의 식별영역 내에 다수개의 태그가 존재할 경우 태그 충돌 문제가 발생할 수 있으며, 따라서 태그 인식에 많은 시간이 필요하다. 태그 충돌 문제는 RFID 시스템 설계 시 가장 중요한 핵심 이슈중의 하나이며 다양한 프로토콜이 제안되고 있다. 일반적인 트리 기반의 프로토콜들은 적합한 프리픽스를 생성하여 태그 인식을 빠르게 하는 것이 목적이다. 본 논문에서는 리더와 태그의 질의-응답 횟수를 줄일 수 있는 QT-BCS 프로토콜을 제안한다. QT-BCS 프로토콜에서는 타임 슬롯과 비트 변화 감지 유닛을 통하여 프리픽스를 생성한다. 식별영역내의 태그들은 이전 비트와 다른 값이 나올 때까지의 비트값을 리더에 전송하도록 설계되고, 리더는 0-슬롯과 1-슬롯에 첫째 비트 값에 따라 비트값을 저장한다. 이와 같은 방법은 질의 프리픽스를 쉽게 추적하므로 질의 횟수를 효과적으로 줄인다. 시뮬레이션 결과 QT-BCS 프로토콜은 Query Tree, 4-ary Query Tree 프로토콜 보다 질의-응답 횟수를 줄여 태그 인식 속도를 빠르게 개선시켰다.

  • PDF

개인 병원의 부분 예약제 도입을 위한 시뮬레이션 분석 사례 (Simulation Analysis for a Partial Appointment System of Outpatients in a Private Clinic)

  • 라순영;정병호;유태우
    • 한국시뮬레이션학회논문지
    • /
    • 제21권4호
    • /
    • pp.57-64
    • /
    • 2012
  • 환자의 대기시간은 의료시스템의 서비스품질을 결정하는 중요한 요소이다. 개인병원의 경우 아직 환자 예약제가 보편적이지 않다. 예약제는 환자들을 시간적으로 분산시킴으로써 환자의 대기시간을 감소시킬 것으로 기대된다. 본 논문에서는 세 가지 예약규칙을 제안하고 시뮬레이션 기법을 이용하여 예약환자와 비예약환자의 대기시간을 비교분석한다. 시뮬레이션 결과 분석을 통해 예약자 할당 슬롯의 길이가 60분일 때보다 30분일 때 환자의 대기시간이 짧게 나타났음을 보여준다. ANOVA 분석을 통해 예약자 할당수준 1에서 비예약 환자의 경우는 일정패턴 규칙에서 예약 환자의 경우에는 지그재그패턴 규칙에서 평균대기 시간이 짧게 나타나고 있음을 보인다.

RFID 시스템에서 4 슬롯을 이용한 충돌방지 알고리즘 (An Anti-Collision Algorithm with 4-Slot in RFID Systems)

  • 김용환;김성수;류명춘;박준호;정경호
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권12호
    • /
    • pp.111-121
    • /
    • 2014
  • 본 논문에서는 트리 기반의 타임 슬롯을 사용한 하이브리드 쿼리 트리 구조를 제안한다. 제안 알고리즘은 8-ary tree 구조이며, 리더의 질의에 대한 태그 ID 응답 시, 디지털 코딩 방식을 Manchester 코드를 적용하여, 충돌 위치와 충돌 비트수를 검출할 수 있다. 또한 이 알고리즘은 고정된 4개의 슬롯을 사용하여, 한 번의 질의에 다수의 태그를 인식할 수 할 수 있다. 제안 알고리즘은 리더가 응답 받는 태그 ID의 첫 번째 비트 ($[prefix+1]^{th}$, F ${\in}$ {'0' or '1'})와 태그 ID의 두 번째 ~ 세 번째 비트($[prefix+2]^{th}{\sim}[prefix+3]^{th}$, $B_2{\in}$ {"00" or "11"}, $B_1{\in}$ {"01" or "10"})에서 비트 충돌 패턴을 이용해 4개의 타임 슬롯에 응답하게 함으로써, 한 번에 8개의 태그를 인식할 수 있다. 본 논문은 알고리즘의 질의 노드(prefix) 수의 worst case를 분석하여 다중 태그를 인식하는데 걸리는 지연 시간을 추출한다. 제안 알고리즘의 인식 지연 시간은 질의-응답 수와 질의 비트 수를 기준으로 하며, 각 알고리즘의 수식을 바탕으로 산출하였다.

센서네트워크용 RFID Baseband 시스템 구현 (Implementation of RFID Baseband system for Sensor Network)

  • 이두성;김선형
    • 디지털산업정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.9-19
    • /
    • 2008
  • In this paper, it is studied anti-collision algorithm based on the transmission protocol for RFID baseband system of the lSO/IEC 18000-6 Type-C regulation and designed the baseband part of RFID reader system using FPGA. To compensate this weak point of the slot random aloha algorithm which must have a long time to be dumped before deciding an appropriate slot size according to the number of surrounding tag, we suggested how to apply Bit By Bit algorithm to be able to recognize the tag when the tag is clashing. The design of the baseband part in the RFID reader system is accomplish by use of the ISE9.1i and I made an experiment on it targeting Spartan2. Construction verification is measured each block through Logic Analyzer and I can verify it has no error. I also compared and analyzed the performance between proposed algorithm and past algorithm and verified the improvement of performance.

자동차 부품용 BLDC 모터 내의 코깅 토크 저감을 위한 설계 변수의 민감도 해석 (Sensitivity Analysis of Design Parameters for Reduction of Cogging Torque in Brushless DC Motors used for Automobile Part)

  • 황상문
    • 한국자동차공학회논문집
    • /
    • 제6권2호
    • /
    • pp.235-243
    • /
    • 1998
  • For motor operation at low speeds and loads, torque pulsation by the cogging torque is often a source of vibration and control difficulty. In this paper, the magnetic field of a motor is calculated by finite element method. The periodic cogging torque is determined using Maxwell stress method and time stepping method, and then decomposed using fourier series expansion, The purpose of this paper is to characterize design parameters on the cogging torque and to design a permanent magnet motor with a cogging torque less vulnerable to vibration, without sacrificing the motor performance. The design parameters include stator slot width, permanent magnet slot width, airgap length and magnetization direction. A new design with a less populated frequency spectrum of the cogging torque is proposed after characterizing individual effect of design parameters. Magnet pole edge shaping, by gradually increasing the cogging torque with reduced higher harmonics.

  • PDF

WBAN MAC Protocols- Non-Saturation Modeling and Performance Analysis

  • Khan, Pervez;Ullah, Niamat;Kim, Hoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권3호
    • /
    • pp.1462-1476
    • /
    • 2017
  • The current literature on discrete-time Markov chain (DTMC) based analysis of IEEE 802.15.6 MAC protocols for wireless body area networks (WBANs), do not consider the ACK timeout state, wherein the colliding nodes check the ill fate of their transmissions, while other contending nodes perform backoff check that slot as usual. In this paper, our DTMC model accurately captures the carrier sense multiple access with collision avoidance (CSMA/CA) mechanism of IEEE 802.15.6 medium access control (MAC) and allows the contending nodes performing backoff to utilize the ACK timeout slot during collisions. The compared rigorous results are obtained by considering a non-ideal channel in non-saturation conditions, and CSMA/CA parameters pertaining to UWB PHY of IEEE 802.15.6 MAC protocols.

Performance Evaluation of Access Channel Slot Acquisition in Cellular DS/CDMA Reverse Link

  • Kang, Bub-Joo;Han, Young-Nam
    • ETRI Journal
    • /
    • 제20권1호
    • /
    • pp.16-27
    • /
    • 1998
  • In this paper, we consider the acquisition performance of an IS-95 reverse link access channel slot as a function of system design parameters such as postdetection integration length and the number of access channel message block repetitons. The uncertainty region of the reverse link spreading codes compared to that of forward link is very small, since the uncertainty region of the reverse link is determined by a cell radius. Thus, the parallel acquisiton technique in the reverse link is more efficient than a serial acquisition technique in terms of implementation and of acquisition time. The parallel acquisition is achieved by a bank of N parallel I/Q noncoherent correlator are analyzed for band-limited noise and the Rayleigh fast fading channel. The detection probability is derived for multiple correct code-phase offsets and multipath fading. The probability of no message error is derived when rake combining, access channel message block combining, and Viterbi decoding are applied. Numerical results provide the acquisition performance for system design parameters such as postdetection integration length and number of access channel message block repetitions in case of a random access on a mobile station.

  • PDF

Micro-EDM 공정을 이용한 미세 형상 가공 (Machining of Micro-scale Shapes using Micro-EDM Process)

  • 김영태;박성준;이상조
    • 한국정밀공학회지
    • /
    • 제20권9호
    • /
    • pp.109-117
    • /
    • 2003
  • With development of high advanced technologies and skills, micro machining techniques also are being more functional and smaller. Some of the recently developed micro machining technologies are micro drilling, micro EDM, WEDG, LBM, micro milling, micro UVM etc. In these micro machining techniques, Micro -EDM is generally used for machining micro holes, pockets, and micro structures in difficult-cut-materials. For machining micro structures, first of all, tool electrode should be fabricated by WEDG process. In micro-EDM, parameters such as peak current, pulse width, duration time are very important to fabricate the tool electrode and micro structures. Developed experimental equipments are composed of RLC circuit with PWM. In this paper, using developed micro EDM machine, the characteristics of micro electro discharge machining are investigated at micro holes, slot, and pocket machining etc. Also the trends of tool wear are investigated in case of hole and slot machining.

멀티캐스트 환경에서 향상된 처리율을 갖는 공유 다중 버퍼 ATM스위치의 VLSI 설계 (VLSI design of a shared multibuffer ATM Switch for throughput enhancement in multicast environments)

  • Lee, Jong-Ick;Lee, Moon-Key
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.383-386
    • /
    • 2001
  • This paper presents a novel multicast architecture for shared multibuffer ATM switch, which is tailored for throughput enhancement in multicast environments. The address queues for multicast cells are separated from those for unicast cells to arbitrate multicast cells independently from unicast cells. Three read cycles are carried out during each cell slot and multicast cells have chances to be read from shared buffer memory(SBM) in the third read cycle provided that the shared memory is not accessed to read a unicast cell. In this architecture, maximum two cells are queued at each fabric output port per time slot and output mask choose only one cell. Extensive simulations are carried out and it shows that the proposed architecture has enhanced throughput comparing with other multicast schemes in shared multibuffer switch architecture.

  • PDF

손실 저감을 위한 인버터 구동 유도 전동기의 고정자 슬롯 형상 최적화 (Optimal Stator Slot Design of Inverter-Fed Induction Motor for Reduction of Core and Winding Losses)

  • 김재우;권병일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.86-88
    • /
    • 2004
  • In this paper, optimal stator slot shape of 3-phase inverter-fed induction motor is designed to reduce stator core and winding losses. For the analysis, the F.E.M on 1 phase band periodic condition in stator is coupled with harmonic equivalent circuit. For the optimal design, the conjugate gradient method is used as an optimizing algorithm. The stator core and winding losses are reduced by the design method. The results are verified by those of the time-step finite element analysis.

  • PDF