• 제목/요약/키워드: Time-Efficiency of Algorithm

검색결과 1,626건 처리시간 0.025초

SwiftQ: A Time-Efficient RFID Collision Arbitration Algorithm for Gen2-Based RFID Systems

  • Donghwan Lee;Wonjun Lee
    • Journal of Information Processing Systems
    • /
    • 제20권3호
    • /
    • pp.307-316
    • /
    • 2024
  • In the realm of large-scale identification deployments, the EPCglobal Class-1 Generation-2 (Gen2) standard serves as a cornerstone, facilitating rapid processing of numerous passive RFID tags. The Q-Algorithm has garnered considerable attention for its potential to markedly enhance the efficiency of Gen2-based RFID systems with minimal adjustments. This paper introduces a groundbreaking iteration of the Q-Algorithm, termed Time-Efficient Q-Algorithm (SwiftQ), specifically designed to push the boundaries of time efficiency within Gen2-based RFID systems. Through exhaustive simulations, our study substantiates that SwiftQ outperforms existing algorithms by a significant margin, demonstrating exceptional expediency that positions it as a formidable contender in the landscape of large-scale identification environments. By prioritizing time efficiency, SwiftQ offers a promising solution to meet the escalating demands of contemporary Internet of Things applications, underscoring its potential to catalyze advancements in RFID technology for diverse industrial and logistical contexts.

The Energy Efficiency of Improved Routing Technique Based on The LEACH

  • Gauta, Ganesh;Cho, Seongsoo;Jung, Kyedong;Lee, Jong-Yong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제7권1호
    • /
    • pp.49-56
    • /
    • 2015
  • As WSN is energy constraint so energy efficiency of nodes is important. Because avoiding long distance communication, clustering operating in rounds is an efficient algorithm for prolonging the lifetime of WSN and its performance depends on duration of a round. A short round time leads to frequent re-clustering while a long round time increases energy consume of cluster heads more. So existing clustering schemes determine proper round time, based on the parameters of initial WSN. But it is not appropriate to apply the round time according to initial value throughout the whole network time because WSN is very dynamic networks nodes can be added or vanished. In this paper we propose a new algorithm which calculates the round time relying on the alive node number to adapt the dynamic WSN. Simulation results validate the proposed algorithm has better performance in terms of energy consumption of nodes and loss rate of data.

Study on gesture recognition based on IIDTW algorithm

  • Tian, Pei;Chen, Guozhen;Li, Nianfeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.6063-6079
    • /
    • 2019
  • When the length of sampling data sequence is too large, the method of gesture recognition based on traditional Dynamic Time Warping (DTW) algorithm will lead to too long calculation time, and the accuracy of recognition result is not high.Support vector machine (SVM) has some shortcomings in precision, Edit Distance on Real Sequences(EDR) algorithm does not guarantee that noise suppression will not suppress effective data.A new method based on Improved Interpolation Dynamic Time Warping (IIDTW)algorithm is proposed to improve the efficiency of gesture recognition and the accuracy of gesture recognition. The results show that the computational efficiency of IIDTW algorithm is more than twice that of SVM-DTW algorithm, the error acceptance rate is FAR reduced by 0.01%, and the error rejection rate FRR is reduced by 0.5%.Gesture recognition based on IIDTW algorithm can achieve better recognition status. If it is applied to unlock mobile phone, it is expected to become a new generation of unlock mode.

A New Controllable Active Clamp Algorithm for Switching Loss Reduction in a Module Integrated Converter System

  • Park, Chang-Seok;Jung, Tae-Uk
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • 제3권4호
    • /
    • pp.465-471
    • /
    • 2014
  • This paper proposes a new switching algorithm for an active clamp snubber to improve the efficiency of a module integrated converter system. This system uses an active clamp method for the snubber circuit for the efficiency and reliability of the system. However, the active clamp snubber circuit has the disadvantage that system efficiency is decreased by switch operating time because of heat loss in resonance between the snubber capacitor and leakage inductance. To address this, this paper proposes a new switching algorithm. The proposed algorithm is a technique to reduce power consumption by reducing the resonance of the snubber switch operation time. Also, the snubber switch is operated at zero voltage switching by turning on the snubber switch before main switch turn-off. Simulation and experimental results are presented to show the validity of the proposed new active clamp control algorithm.

인터리브드 플라이 백 컨버터의 스위칭 손실 감소를 위한 제어형 스너버에 관한 연구 (A Study on the Controllable Snubber for Switching Loss Reduction in Interleaved Fly-Back Converter)

  • 박창석;정태욱
    • 조명전기설비학회논문지
    • /
    • 제29권5호
    • /
    • pp.57-64
    • /
    • 2015
  • This paper proposes a new switching algorithm for an controllable clamp snubber to improve the efficiency of a fly-back converter system. This system uses an controllable clamp method for the snubber circuit for the efficiency and reliability of the system. However, the active clamp snubber circuit has the disadvantage that system efficiency is decreased by switch operating time because of heat loss in resonance between the snubber capacitor and leakage inductance. To address this, this paper proposes a new switching algorithm. The proposed algorithm is a technique to reduce power consumption by reducing the resonance of the snubber switch operation time. Also, the snubber switch is operated at zero voltage switching by turning on the snubber switch before main switch turn-off. Experimental results are presented to show the validity of the proposed controllable clamp control algorithm.

물고기형 수중로봇의 유영메커니즘 및 알고리즘 개발(1) (Development of Swimming Mechanism and Algorithm for Fish-Type Underwater Robot(1))

  • 류영선
    • 로봇학회논문지
    • /
    • 제4권1호
    • /
    • pp.43-48
    • /
    • 2009
  • Generally, underwater vehicle type of propeller shows low efficiency about 50%-55%. However, the efficiency of swimming mechanism of a fish is 60%-70%, more efficient about 20% than screw propellers. Recently, research of underwater vehicle type of fish increase due to its good efficiency and is regarded as a typical bio-mimical robot. In this research, a new algorithm and mechanism that show low energy consumption imitating swimming mechanism of fish proposed increasing speed and running time in field trial.

  • PDF

Wireless Packet Scheduling Algorithm for OFDMA System Based on Time-Utility and Channel State

  • Ryu, Seung-Wan;Ryu, Byung-Han;Seo, Hyun-Hwa;Shin, Mu-Yong;Park, Sei-Kwon
    • ETRI Journal
    • /
    • 제27권6호
    • /
    • pp.777-787
    • /
    • 2005
  • In this paper, we propose an urgency- and efficiency-based wireless packet scheduling (UEPS) algorithm that is able to schedule real-time (RT) and non-real-time (NRT) traffics at the same time while supporting multiple users simultaneously at any given scheduling time instant. The UEPS algorithm is designed to support wireless downlink packet scheduling in an orthogonal frequency division multiple access (OFDMA) system, which is a strong candidate as a wireless access method for the next generation of wireless communications. The UEPS algorithm uses the time-utility function as a scheduling urgency factor and the relative status of the current channel to the average channel status as an efficiency indicator of radio resource usage. The design goal of the UEPS algorithm is to maximize throughput of NRT traffics while satisfying quality-of-service (QoS) requirements of RT traffics. The simulation study shows that the UEPS algorithm is able to give better throughput performance than existing wireless packet scheduling algorithms such as proportional fair (PF) and modified-largest weighted delay first (M-LWDF), while satisfying the QoS requirements of RT traffics such as average delay and packet loss rate under various traffic loads.

  • PDF

전문계 고등학교 학습자의 알고리즘 시간효율성에 관한 오개념 분석 (Analysis of Vocational High School Learners' Misconceptions on the Time-Efficiency of Algorithms)

  • 이은경
    • 컴퓨터교육학회논문지
    • /
    • 제14권5호
    • /
    • pp.1-8
    • /
    • 2011
  • 본 연구에서는 전문계 고등학교 학생들의 알고리즘 시간효율성에 관한 개념 이해 수준을 확인하고 빈번하게 발생하는 오개념 유형들을 확인하고자 하였다. 선행연구에서 확인된 세 가지 유형의 오개념들을 토대로 9개의 오개념 측정 문항을 개발하였으며, 프로그래밍 관련 과목을 이수한 51명의 전문계 고등학교 학생들을 대상으로 조사를 실시하였다. 연구결과, 알고리즘 시간효율성에 관한 개념 이해도는 매우 낮은 수준으로 나타났으며, 견고하고 반복적으로 발생되는 여러 유형의 오개념들을 확인하였다. 마지막으로, 확인된 오개념들을 과학적 개념으로 변화시키기 위한 교육적 전략인 시뮬레이션 및 알고리즘 효율성 평가 틀의 활용 방안과 함께 교육과정 개선의 필요성을 제안하였다.

  • PDF

시분할 다중접속 통신시스템에서 전송주기를 고려한 시간슬롯 할당 알고리즘 (A Time Slot Assignment Algorithm Based on Transmission Interval in Time Division Multiple Access Communication System)

  • 이주형;조준영;박경미;이승찬
    • 한국통신학회논문지
    • /
    • 제37권3B호
    • /
    • pp.181-188
    • /
    • 2012
  • 본 논문에서는 요구할당 다중접속 기반의 네트워크에서 다양한 전송주기의 특징을 고려하여 주어진 시간슬롯을 효율적으로 운용할 수 있는 중심국의 시간슬롯 할당 알고리즘을 제안하였다. 제안된 알고리즘의 성능을 검증하기 위해 시뮬레이션으로 제안 알고리즘과 랜덤 할당 알고리즘을 비교하였다. 시뮬레이션 결과, 제안한 알고리즘의 시간슬롯 이용효율이 랜덤 할당 알고리즘 보다 우수함을 확인할 수 있었으며, 이러한 경향은 네트워크 혼잡도가 낮은 환경에서 짧은 전송주기의 시간슬롯 할당에 있어서 더욱 뚜렷하였다.

Energy efficiency strategy for a general real-time wireless sensor platform

  • Chen, ZhiCong
    • Smart Structures and Systems
    • /
    • 제14권4호
    • /
    • pp.617-641
    • /
    • 2014
  • The energy constraint is still a common issue for the practical application of wireless sensors, since they are usually powered by batteries which limit their lifetime. In this paper, a practical compound energy efficiency strategy is proposed and realized in the implementation of a real time wireless sensor platform. The platform is intended for wireless structural monitoring applications and consists of three parts, wireless sensing unit, base station and data acquisition and configuration software running in a computer within the Matlab environment. The high energy efficiency of the wireless sensor platform is achieved by a proposed adaptive radio transmission power control algorithm, and some straightforward methods, including adopting low power ICs and high efficient power management circuits, low duty cycle radio polling and switching off radio between two adjacent data packets' transmission. The adaptive transmission power control algorithm is based on the statistical average of the path loss estimations using a moving average filter. The algorithm is implemented in the wireless node and relies on the received signal strength feedback piggybacked in the ACK packet from the base station node to estimate the path loss. Therefore, it does not need any control packet overheads. Several experiments are carried out to investigate the link quality of radio channels, validate and evaluate the proposed adaptive transmission power control algorithm, including static and dynamic experiments.