• Title/Summary/Keyword: Bin 슬롯

Search Result 11, Processing Time 0.045 seconds

Anti-collision algorithm using Bin slot information for UHF (Bin 슬롯 정보를 이용한 UHF 대역 Anti-collision 알고리즘)

  • Choi Ho-Seung;Kim Jae-Hyun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.1 s.343
    • /
    • pp.41-48
    • /
    • 2006
  • An anti-collision algorithm is very important in the RFID system because it decides tag identification time and tag identification accuracy. We propose improved anti-collision algorithms using Bin slot in RFID system. In the proposed algorithms, if the reader memorizes the Bin slot information, it can reduce the repetition of unnecessary PingID command and the time to identify tags. If we also use ScrollA11ID command in the proposed algorithm, the reader knows the sequence of collided E bits. Using this sequence, the reader can reduce the repetition of PingID command and tag identification time. We analyze the performance of the proposed anti-collision algorithms and compare the performance of the proposed algorithms with that of the conventional algorithm. We also validate analytic results using simulation. According to the analysis, for the random tag n, comparing the proposed algorithms with the conventional algorithm, the performance of the proposed algorithms is about $130\%$ higher when the number of the tags is 200. And for the sequential tag ID, the performance of the conventional algorithm decreases. On the contrary, the performance of the proposed algerian using ScrollA11ID command is about $16\%$ higher than the case of using random tag ID.

An Efficient Packet Scheduling on Bluetooth MAC Layer by Using Bin-Packing and DRR (Bin-Packing 과 DRR 을 이용한 블루투스 MAC 계층에서의 효과적인 패킷 스케줄링)

  • 안혜환;윤희용;손재기;전기만;양만석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.451-453
    • /
    • 2003
  • 본 논문은 블루투스 MAC 계층에서의 패킷 스케줄링 성능의 개선을 목적으로 한다 현재 대부분의 많은 블루투스 MAC 계층 스케줄링 방식은 라운드로빈(RR)을 사용하고 있는데, 많은 슬롯과 시간을 낭비하게 되고 최적화된 업링크와 다운링크에 적합하지 않다. 한편, 블루투스의 마스터 노드에서 생기는 자원 낭비 문제를 해결하기 위한 몇 가지 MAC 스케줄링 알고리즘이 있다. 본 논문에서는 Bin-packing 과 DRR 을 이용하는 MAC 계층에서의 효과적인 패킷 스케줄링 알고리즘을 제안하고 시뮬레이션을 통해서 그 성능이 기존 방식에 비해 우월함을 보인다.

  • PDF

A Study on Model of Train Slot Allocation for Railway Network with Multi Operating System (복수 운영체제에서의 철도네트워크 열차슬롯배분 모형 연구)

  • Choi, Jong-Bin;Lee, Jinsun
    • Journal of the Korean Society for Railway
    • /
    • v.20 no.1
    • /
    • pp.142-155
    • /
    • 2017
  • It is anticipated that, in cases in which different train operators share railway network, conflicts may occur among train operators with regard to train operation rate, train priorities, and arrival and departure time; besides this, during times when there is high demand for trains, operators will request train operations intensively, steadily increasing train conflict phenomena. In the present study, train operation sequence, minimum headway, arrival and departure time, train priorities, etc., were analyzed, and while using train departure times as decision variables in variably given train schedules, by adjusting train time requested by train operators, and finally rejecting the train times in cases in which conflict resolution is impossible, so that various constraints can be satisfied, a train slot allocation model was suggested to find the objective function, that is, the maximum number of train slots that can be practically applicable to railway operation.

Design of the Compact Microstrip Bandpass Filter by using DGS Resonator (DGS 공진기를 이용한 소형 마이크로스트립 대역통과 필터의 설계)

  • Cho, Young-Bin;Jun, Kye-Suk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.2A
    • /
    • pp.147-152
    • /
    • 2005
  • In this paper, we have proposed a novel DGS(Defected Ground Structure) resonator and has designed the band -pass filter using the proposed ${\subset}$ stub-I type DGS resonator. This structure has strong advantages that can vary the retune loss at the passband freely and also can easily tune the attenuation pole frequency at the stopband. The bandpass filter can be made more smaller than the existing filters and be used to find the various applications for eliminating the harmonics and spurious mode at IMT-2000 band.

Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem (사탕수수 설탕 생산 문제의 최대 당분 손실 로트 우선 생산 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.12
    • /
    • pp.171-175
    • /
    • 2014
  • Gu$\acute{e}$ret et al. tries to obtain the solution using linear programming with $O(m^4)$ time complexity for cane sugar production problem a kind of bin packing problem that is classified as NP-complete problem. On the other hand, this paper suggests the maximum loss of lot first production greedy rule algorithm with O(mlogm) polynomial time complexity underlying assumption of the polynomial time rule to find the solution is exist. The proposed algorithm sorts the lots of sugar loss slope into descending order. Then, we select the lots for each slot production capacity only, and swap the exhausted life span of lots for lastly selected lots. As a result of experiments, this algorithm reduces the $O(m^4)$ of linear programming to O(mlogm) time complexity. Also, this algorithm better result than linear programming.

Design of the DGS cell for the improvement of the characteristics of a return loss at passband and an attenuation at stopband (통과대역 반사손실과 저지대역 감쇠특성 개선을 위한 DGS 셀의 설계)

  • Cho, Yeong-Bin;Jeon, Kye-Suk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3A
    • /
    • pp.171-178
    • /
    • 2003
  • In this paper, We has proposed two DGS(Defected Ground Structure) resonators and designed the low-pass filter using the proposed DGS types. This structure consists of two rectangular slots, a ‘II type’ slot on the ground plane, and the stub at the transmission line. It has strong advantages that can vary the return loss at the passband freely and also can easily tune the attenuation pole frequency at the stopband. For enhancing the poor skirt property at the cutoff frequency of the Single Stub ‘II Type’ DGS cell, we have obtained the steep slope attenuation characteristic by combining the rectangular slot on both sides of the DGS. This type of the LPF with the proposed structure can be made more smaller than the existing filters and be used to find the various applications for eliminating the hamonics and spurious mode at WLL and the 2.4 GHz ISM band systems.

A Study on initial value Q of Anti-collision Algorithm in Gen2 Protocol Based RFID Systems (GEN2 기반 RFID 시스템에서의 충돌방지 알고리즘의 초기 값 Q에 대한 연구)

  • Im, Song-Bin;Oh, Young-Hwan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.5
    • /
    • pp.33-39
    • /
    • 2010
  • In this paper, we propose an improved anti-collision algorithm. We have designed an anti-collision unit using this algorithm for the 18000-6 Type C Class 1 Generation 2 standard (Gen2). The Gen2 standard uses a Q-algorithm for incremental method on the Dynamic Slot-Aloha algorithm. It has basically enhanced performance over the Slot-Aloha algorithm. Unfortunately, there are several non-clarified parts: initial value. If an incorrect value is selected, it causes degradation in performance. To increase throughput and system efficiency, and to decrease tag identification time, we propose an improved anti-collision algorithm. prorosed Q algorithm has an increment of 5% of system efficiency and a decrement of 9% of tag identification time.

A Low-pass filter design for suppressing the harmonics of 2.4GHz RFID tag (2.4GHz RFID 태그용 고조파 억제를 위한 저역통과필터의 설계)

  • Cho, Young Bin;Kim, Byung-Soo;Kim, Jang-Kwon
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.3
    • /
    • pp.59-64
    • /
    • 2002
  • In the RFID system using ISM-band, The tag mounted at the object has used the DC power by rectifying the RF signals of the small antenna for operating the micro-controller and memory. The performance of the tag would be reduced because of the second harmonics generated by the nonlinearity of the semiconductor and the spurious signal excited the high order mode of the antenna. This paper has realized the novel type low-pass filter with "the Stub-I type DGS slot structure" to improve the efficiency of the tag by suppressing the harmonics. The optimized frequency character at the pass-band/stop-band has obtained by tuning the stub width and slit width of I type slot. The measured result of the LPF has the cutoff frequency 3.25 GHz, the insertion loss about -0.29~-0.3 dB at pass-band 2.4 GHz~2.5 GHz, the return loss about -27.688~-33.665 dB at pass-band with a good performance, and the suppression character is about -19.367 dB at second harmonics frequency 4.9 GHz. This DGS LPF may be applied the various application as the RFID, WLAN to improve the efficiency of the system by suppressing the harmonics and spurious signals. 

Evaluating the Reaction Force of Office Chair Backrest for Different Joint Structures (사무용 의자의 조인트 구조에 따른 등판 반발력 분석)

  • Hyeong, Joon Ho;Kim, Sa Yup;Roh, Jong Ryun;Park, Seong Bin;Chung, Kyung Ryul
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.39 no.6
    • /
    • pp.535-540
    • /
    • 2015
  • The location of the pivot between the backrest and seat pan of a reclining chair should be identical to the hip joint center to prevent unpleasant user experiences during tilting motion. However, mechanical friction occurs in the pin-in-slot joints that are installed under the seat pan as an alternative to the hinge joint. This reduces the reaction force between the backrest and the occupant's back when reclining and returning to an upright position, which causes the occupant's discomfort. In this study, bearings, rollers, and sliders were suggested as alternatives for the pin component, and the percentage of the reaction force on the backrest was measured while reclining the backrest and subsequently returning it to an upright position. The results show when bearings, rollers, and sliders were used for the pin-in-slot joint, the percentages of the reaction force were $59.7{\pm}10.3$, $47.2{\pm}13.6$, and $30.3{\pm}18.1$, respectively, indicating that the friction of the bearing was the lowest among the three pin components. Because the three alternatives have different manufacturing costs, synthetic judgment requires the consideration of not only mechanical friction but also user experience.