• Title/Summary/Keyword: Time-Efficiency of Algorithm

Search Result 1,621, Processing Time 0.033 seconds

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
    • /
    • v.7 no.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)
    • /
    • v.13 no.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
    • /
    • v.3 no.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 (인터리브드 플라이 백 컨버터의 스위칭 손실 감소를 위한 제어형 스너버에 관한 연구)

  • Park, Chang-Seok;Jung, Tae-Uk
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.29 no.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.

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

  • Ryuh, Young-Sun
    • The Journal of Korea Robotics Society
    • /
    • v.4 no.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
    • /
    • v.27 no.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 (전문계 고등학교 학습자의 알고리즘 시간효율성에 관한 오개념 분석)

  • Lee, Eun-Kyoung
    • The Journal of Korean Association of Computer Education
    • /
    • v.14 no.5
    • /
    • pp.1-8
    • /
    • 2011
  • The purpose of this study is to explore vocational high school students' understanding levels and misconceptions regarding the time-efficiency of algorithms. In this study, a questionnaire with nine questions was developed. The questionnaire is base on three misconceptions about the time-efficiency of algorithms that are examined through prior studies. The questionnaire was applied to 51 students who completed a programming course. The result shows that the students didn't sufficiently understand the concept of time-efficiency of algorithms and several common misconceptions appeared repeatedly. Finally, teaching strategies using simulation and assesment framework for algorithm's time-efficiency were presented and some recommendations were suggested for refining the curriculum relating computer programming and algorithms.

  • PDF

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

  • Lee, Ju-Hyung;Cho, Joon-Young;Park, Kyung-Mi;Lee, Seung-Chan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.3B
    • /
    • pp.181-188
    • /
    • 2012
  • In this paper, the time slot assignment algorithm, which is based on various transmission interval in TDMA DAMA communication system, has been proposed. The performance of the proposed algorithm and the random assignment algorithm is compared through computer simulations. The simulation results show that the new algorithm can enhance the efficiency of time slot usage much more than the random assignment algorithm. Especially, the lower the congestion of the network is, the higher the efficiency of time slot usage for short transmission interval is.

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

  • Chen, ZhiCong
    • Smart Structures and Systems
    • /
    • v.14 no.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.

A New LEACH Algorithm for the Data Aggregation to Improve the Energy Efficiency in WSN

  • Subedi, Sagun;Lee, Sangil;Lee, Jaehee
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.10 no.2
    • /
    • pp.68-73
    • /
    • 2018
  • In recent years, the utilization of the WSN have been rapid. Energy consumption of these networks must be as low as possible. LEACH algorithm is one of the clustering technique. We modify the traditional LEACH algorithm in such way that it will be capable to self-organize large number of nodes and for saving communication resources such as processing time and initiation time. The efficiency of the network highly depends on how the algorithm divides cluster area and selects cluster head. The proposed algorithm can be evaluated through the extensive simulation the result we obtained shows that the life time of a network is increased when energy load is distributed equally among the sensor.