• Title/Summary/Keyword: O-Algorithm

Search Result 1,526, Processing Time 0.029 seconds

Clustering-Based Mobile Gateway Management in Integrated CRAHN-Cloud Network

  • Hou, Ling;Wong, Angus K.Y.;Yeung, Alan K.H.;Choy, Steven S.O.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.7
    • /
    • pp.2960-2976
    • /
    • 2018
  • The limited storage and computing capacity hinder the development of cognitive radio ad hoc networks (CRAHNs). To solve the problem, a new paradigm of cloud-based CRAHN has been proposed, in which a CRAHN will make use of the computation and storage resources of the cloud. This paper envisions an integrated CRAHN-cloud network architecture. In this architecture, some cognitive radio users (CUs) who satisfy the required metrics could perform as mobile gateway candidates to connect other ordinary CUs with the cloud. These mobile gateway candidates are dynamically clustered according to different related metrics. Cluster head and time-to-live value are determined in each cluster. In this paper, the gateway advertisement and discovery issues are first addressed to propose a hybrid gateway discovery mechanism. After that, a QoS-based gateway selection algorithm is proposed for each CU to select the optimal gateway. Simulations are carried out to evaluate the performance of the overall scheme, which incorporates the proposed clustering and gateway selection algorithms. The results show that the proposed scheme can achieve about 11% higher average throughput, 10% lower end-to-end delay, and 8% lower packet drop fractions compared with the existing scheme.

Self-Tuning Gain-Scheduled Skyhook Control for Semi-Active Suspension Systems: Implementation and Experiment (반능동 현가시스템용 자기동조 게인조절형 스카이훅 제어기의 구현 및 실험)

  • Hong, Kyung-Tae;Huh, Chang-Do;Hong, Keum-Shik
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.3
    • /
    • pp.199-207
    • /
    • 2002
  • In this paper, a self-tuning gain-scheduled skyhook control for semi-active suspension systems is investigated. The dynamic characteristics of a continuously variable damper including electro-hydraulic pressure control valves is analyzed. A 2-d.o.f. time-varying quarter-car model that permits variations in sprung mass and suspension spring coefficient is considered. The self-tuning skyhook control algorithm proposed in this paper requires only the measurement of body acceleration. The absolute velocity of the sprung mass and the relative velocity of the suspension deflection are estimated by using integral filters. The skyhook gains are gain-scheduled in such a way that the body acceleration and the dynamic tire force are optimized. An ECU prototype is discussed. Experimental results using a 1/4-ear simulator are discussed. Also, a suspension ECU prototype targeting real implementation is provided.

A Low Power-Driven Data Path Optimization based on Minimizing Switching Activity (스위칭 동작 최소화를 통한 저전력 데이터 경로 최적화)

  • 임세진;조준동
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.4
    • /
    • pp.17-29
    • /
    • 1999
  • This paper presents a high level synthesis method targeting low power consumption for data-dominated CMOS circuits (e.g., DSP). The high level synthesis is divided into three basic tasks: scheduling, resource and register allocation. For lower power scheduling, we increase the possibility of reusing an input operand of functional units. For a scheduled data flow graph, a compatibility graph for register and resource allocation is formed, and then a special weighted network is then constructed from the compatibility graph and the minimum cost flow algorithm is performed on the network to obtain the minimum power consumption data path assignment. The formulated problem is then solved optimally in polynomial time. This method reduces both the switching activity and the capacitance in synthesized data path. Experimental results show 15% power reduction in benchmark circuits.

  • PDF

Classification of Isolates Originating from Kimchi Using Carbon-source Utilization Patterns

  • LEE, JUNG-SOOK;CHANG OUK CHUN;MIN-CHUL JUNG;WOO-SIK KIM;HONG-JOONG KIM;MARTIN HECTOR;SAM-BONG KIM;CHAN-SUN PARK
    • Journal of Microbiology and Biotechnology
    • /
    • v.7 no.1
    • /
    • pp.68-74
    • /
    • 1997
  • One hundred and eighty two lactic acid bacteria, isolated mainly from kimchi, including reference strains were examined for their ability to utilize 95 carbon sources. The test strains were assigned to 5 major, 1 minor and 12 single-membered clusters based on the $S_{SM}$, UPGMA algorithm (at similarity of $80{\%}$). These aggregate clusters were equivalent to the genus Leuconostoc (aggregate cluster M and N), the genus Lactobacillus (aggregate cluster Q and R), and the genera Lactobacillus and Leuconostoc (aggregate cluster O and P) according to the database of the Biolog system. This study demonstrates that rapid identification and classification of isolates originating from kimchi can be achieved on the basis of such carbon source utilization tests.

  • PDF

Mean Life Assessment and Prediction of the Failure Probability of Combustion Turbine Generating Unit with Data Analytic Method Based on Aging Failure Data (통계적 분석방법을 이용한 복합화력 발전설비의 평균수명 계산 및 고장확률 예측)

  • Lee, Sung-Hoon;Lee, Seung-Hyuk;Kim, Jin-O
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.10
    • /
    • pp.480-486
    • /
    • 2005
  • This paper proposes a method to consider an aging failure probability and survival probability of power system components, though only aging failure probability has been considered in existing mean life calculation. The estimates of the mean and its standard deviation is calculated by using Weibull distribution, and each estimated parameters is obtained from Data Analytic Method (Type H Censoring). The parameter estimation using Data Analytic Method is simpler and faster than the traditional calculation method using gradient descent algorithm. This paper shows calculation procedure of the mean life and its standard deviation by the proposed method and illustrates that the estimated results are close enough to real historical data of combustion turbine generating units in Korean systems. Also, this paper shows the calculation procedures of a probabilistic failure prediction through a stochastic data analysis. Consequently, the proposed methods would be likely to permit that the new deregulated environment forces utilities to reduce overall costs while maintaining an are-related reliability index.

A Study on Low Power 32-point FFT Algorithm for OFDM Maritime Communication (OFDM 해상통신방식용 저전력 32-point FFT 알고리즘에 관한 연구)

  • Cho, Seung-Il;Lee, Kwang-Hee;Jo, Ha-Na;Kim, Keun-O;Lee, Chung-Hoon;Park, Gye-Kack;Cho, Ju-Phil;Cha, Jae-Sang;Kim, Seung-Kweon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.251-254
    • /
    • 2008
  • 유비쿼터스 네트워크의 실현을 위한 4세대 통신방식의 유력한 후보로 부상하는 OFDM (Orthogonal Frequency Division Multiplexing) 통신방식이 육상에 주목받고 있으며, 고속 데이터 전송을 위한 무선랜의 표준기술로 확정되어 있다. 해상 통신의 경우에서도 OFDM 통신방식은 단파대역을 이용한 데이터 전송방식으로 제안되고 있으며, ITU (International Telecommunication Union)는 해상통신에서 32-point FFT를 사용하도록 권고하고 있다. 해상 통신에서는 해양사고 및 조난 시에도 통신이 이루어져야 하는 한계상황을 고려하면, OFDM 통신방식의 중요 디바이스인 FFT는 저전력으로 동작되어야 한다. 따라서 본 논문에서는 OFDM 방식의 중요 디바이스인 32-point FFT를 저전력으로 동작시키기 위해 radix-2와 radix-4를 이용하여 저전력 32-point FFT 알고리즘을 제안한다. 최적화된 설계로 32-point FFT를 저전력 동작이 가능하도록 설계하였으며, 제안한 알고리즘은 VHDL로 구현하고 FPGA Spartan3 board에 장착하여 Matlab의 이론값과 비교, 검증하였다. 제안된 32-point FFT는 해상통신에서의 OFDM 적용을 위한 선도기술로 유용할 것이다.

  • PDF

Numerical Analysis and Control of Open Cavity Flow (열린 공동 유동의 수치적 모사 및 Jet Blowing 을 이용한 제어)

  • Chang, Kyung-Sik;Park, Seung-O;Choi, Hun-Ki
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.5
    • /
    • pp.101-108
    • /
    • 2002
  • A numerical simulation of an incompressible cavity flow is conducted. Two dimensional Navier-Stokes equations are integrated using staggered grid and a finite volume method with C-QUICK scheme for spatial derivatives and fully implicit scheme for the time derivatives. SIMPLE-C algorithm is employed to solve the pressure field. Computational results show that the third eddy is generated in the shear layer mode but not in the steady mode. This signifies that the third eddy plays an important role in cavity flow stability. As a means to control the flow, jet blowing is applied to a position below the cavity upstream edge. Effects of flow control parameters on the stability such as the frequency, the phase, and the velocity magnitude are reported.

Design Parameter Analysis of the Proportional Control Valve for Wheel-Loader Automatic Transmission (휠로더 자동변속기용 비례 제어 밸브의 설계 특성 해석)

  • Park, Young-Jun;O, Joo-Young;Yun, Ung-Kwon;Lee, Guen-Ho
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.27 no.5
    • /
    • pp.27-35
    • /
    • 2010
  • A loader used for uploading materials into truck is a kind of construction equipment. Mainly, a wheel loader is applied to construction work. Recently, an automatic transmission for the wheel loader is used to help drivers get the repetitive works done comfortably. It is composed of geartrain, clutch pack, hydraulic control system and TCU. Especially, a high-performance proportional control valve and its control algorithm is demanded to achieve the shift quality during a change of speed. In this paper, the commercial package program was used in order to justify model of the proportional control valve and simulate it. Steady-state and dynamic characteristics of PCV were analyzed to classify attractive forces and hydraulic control characteristics. This model also was verified the validity compared to the experimental result. Using the developed model, performances of PCV were predicted as studying design parameters.

Intelligent Automatic Sorting System For Dried Oak Mushrooms

  • Lee, C.H.;Hwang, H.
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1996.06c
    • /
    • pp.607-614
    • /
    • 1996
  • A computer vision based automatic intelligent sorting system for dried oak mushrooms has been developed. The developed system was composed of automatic devices for mushroom feeding and handling, two sets of computer vision system for grading , and computer with digital I/O board for PLC interface, and pneumatic actuators for the system control. Considering the efficiency of grading process and the real time on-line system implementation, grading was done sequentially at two consecutive independent stages using the captured image of either side. At the first stage, four grades of high quality categories were determined from the cap surface images and at the second stage 8 grades of medium and low quality categories were determined from the gill side images. The previously developed neuro-net based mushroom grading algorithm which allowed real time on-line processing was implemented and tested. Developed system revealed successful performance of sorting capability of approximate y 5, 000 mushrooms/hr per each line i.e. average 0.75 sec/mushroom with the grading accuracy of more than 88%.

  • PDF

Optimized Energy Cluster Routing for Energy Balanced Consumption in Low-cost Sensor Network

  • Han, Dae-Man;Koo, Yong-Wan;Lim, Jae-Hyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.6
    • /
    • pp.1133-1151
    • /
    • 2010
  • Energy balanced consumption routing is based on assumption that the nodes consume energy both in transmitting and receiving. Lopsided energy consumption is an intrinsic problem in low-cost sensor networks characterized by multihop routing and in many traffic overhead pattern networks, and this irregular energy dissipation can significantly reduce network lifetime. In this paper, we study the problem of maximizing network lifetime through balancing energy consumption for uniformly deployed low-cost sensor networks. We formulate the energy consumption balancing problem as an optimal balancing data transmitting problem by combining the ideas of corona cluster based network division and optimized transmitting state routing strategy together with data transmission. We propose a localized cluster based routing scheme that guarantees balanced energy consumption among clusters within each corona. We develop a new energy cluster based routing protocol called "OECR". We design an offline centralized algorithm with time complexity O (log n) (n is the number of clusters) to solve the transmitting data distribution problem aimed at energy balancing consumption among nodes in different cluster. An approach for computing the optimal number of clusters to maximize the network lifetime is also presented. Based on the mathematical model, an optimized energy cluster routing (OECR) is designed and the solution for extending OEDR to low-cost sensor networks is also presented. Simulation results demonstrate that the proposed routing scheme significantly outperforms conventional energy routing schemes in terms of network lifetime.