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

Search Result 1,633, Processing Time 0.029 seconds

Control Algorithm Characteristic Study of Cooling System for Automotive Fuel Cell Application. (차량용 연료전지 냉각시스템 제어 알고리즘 특성 연구)

  • Han, Jae Young;Park, Ji Soo;Yu, Sangseok
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.40 no.1
    • /
    • pp.39-45
    • /
    • 2016
  • Thermal management of a fuel cell is important to satisfy the requirements of durability and efficiency under varying load conditions. In this study, a linear state feedback controller was designed to maintain the temperature within operating conditions. Due to the nonlinearity of automotive fuel cell system, the state feedback controller results in marginal stable under load condition from $0.5A/cm^2$ to $0.7A/cm^2$. A PWM (Pulse Width Modulation) and the modified state feedback controller are applied to control the temperature under the load condition from $0.5A/cm^2$ to $0.7A/cm^2$. The cooling system model is composed of a reservoir, radiator, bypass valve, fan, and a water pump. The performance of the control algorithm was evaluated in terms of the integral time weighted absolute error (ITAE). Additionally, MATLAB/SIMULINK$^{(R)}$ was used for the development of the system models and controllers. The modified state feedback controller was found to be more effective for controlling temperature than other algorithms when tested under low load conditions.

Development of an Algorithm for Dynamic Traffic Operations of Freeway Climbing Lane Toward Traffic Safety (교통안전성을 고려한 고속도로 오르막차로 동적운영 알고리즘 개발)

  • PARK, Hyunjin;YOUN, Seokmin;OH, Cheol
    • Journal of Korean Society of Transportation
    • /
    • v.34 no.1
    • /
    • pp.68-80
    • /
    • 2016
  • Interest in freeway truck traffic has increased largely due to greater safety concerns regarding truck-related crashes. The negative interactions between slow-moving trucks and other vehicles are a primary cause of hazardous conditions, which lead to crashes with larger speed variations. To improve operational efficiency and safety, providing a climbing lane that separates slow-moving trucks from higher performance vehicles is frequently considered when upgrading geometrics. This study developed an operations strategy for freeway climbing lanes based on traffic conditions in real time. To consider traffic safety when designing a dynamic strategy to determine whether a climbing lane is closed or open, various factors, including the level of service (LOS) and the percentage of trucks, are investigated through microscopic simulations. A microscopic traffic simulator, VISSIM, was used to simulate freeway traffic streams and collect vehicle-maneuvering data. Additionally, an external application program interface, VISSIM's COM-interface, was used to implement the proposed climbing lane operations strategies. Surrogate safety measures (SSM), including the frequency of rear-end conflicts and, were used to quantitatively evaluate the traffic safety using an analysis of individual vehicle trajectories obtained from VISSIM simulations with various operations scenarios. It is expected that the proposed algorithm can be the backbone for operating the climbing lane in real time for safer traffic management.

Beacon Node Based Localization Algorithm Using Received Signal Strength(RSS) and Path Loss Calibration for Wireless Sensor Networks (무선 센서 네트워크에서 수신신호세기와 전력손실지수 추정을 활용하는 비콘 노드 기반의 위치 추정 기법)

  • Kang, Hyung-Seo;Koo, In-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.1
    • /
    • pp.15-21
    • /
    • 2011
  • In the range-based localization, the localization accuracy will be high dependent on the accuracy of distance measurement between two nodes. The received signal strength(RSS) is one of the simplest methods of distance measurement, and can be easily implemented in a ranging-based method. However, a RSS-based localization scheme has few problems. One problem is that the signal in the communication channel is affected by many factors such as fading, shadowing, obstacle, and etc, which makes the error of distance measurement occur and the localization accuracy of sensor node be low. The other problem is that the sensor node estimates its location for itself in most cases of the RSS-based localization schemes, which makes the sensor network life time be reduced due to the battery limit of sensor nodes. Since beacon nodes usually have more resources than sensor nodes in terms of computation ability and battery, the beacon node based localization scheme can expand the life time of the sensor network. In this paper, therefore we propose a beacon node based localization algorithm using received signal strength(RSS) and path loss calibration in order to overcome the aforementioned problems. Through simulations, we prove the efficiency of the proposed scheme.

A Non-Periodic Synchronization Algorithm using Address Field of Point-to-Point Protocol in CDMA Mobile Network (CDMA이동망에서 점대점 프로토콜의 주소영역을 이용한 비주기적 동기 알고리즘)

  • Hong, Jin-Geun;Yun, Jeong-O;Yun, Jang-Heung;Hwang, Chan-Sik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.8
    • /
    • pp.918-929
    • /
    • 1999
  • 동기식 스트림 암호통신 방식을 사용하는 암호통신에서는 암/복호화 과정 수행시 암호통신 과정에서 발생하는 사이클슬립으로 인해 키수열의 동기이탈 현상이 발생되고 이로 인해 오복호된 데이타를 얻게된다. 이러한 위험성을 감소하기 위한 방안으로 현재까지 암호문에 동기신호와 세션키를 주기적으로 삽입하여 동기를 이루는 주기적인 동기암호 통신방식을 사용하여 왔다. 본 논문에서는 CDMA(Cellular Division Multiple Access) 이동망에서 데이타서비스를 제공할 때 사용되는 점대점 프로토콜의 주소영역의 특성을 이용하여 단위 측정시간 동안 측정된 주소비트 정보와 플래그 패턴의 수신률을 이용하여 문턱 값보다 작은경우 동기신호와 세션키를 전송하는 비주기적인 동기방식을 사용하므로써 종래의 주기적인 동기방식으로 인한 전송효율성 저하와 주기적인 상이한 세션키 발생 및 다음 주기까지의 동기이탈 상태의 지속으로 인한 오류확산 등의 단점을 해결하였다. 제안된 알고리즘을 링크계층의 점대점 프로토콜(Point to Point Protocol)을 사용하는 CDMA 이동망에서 동기식 스트림 암호 통신방식에 적용시 동기이탈율 10-7의 환경에서 주기가 1sec인 주기적인 동기방식에서 요구되는 6.45x107비트에 비해 3.84x105비트가 소요됨으로써 전송율측면에서의 성능향상과 오복호율과 오복호 데이타 비트측면에서 성능향상을 얻었다. Abstract In the cipher system using the synchronous stream cipher system, encryption / decryption cause the synchronization loss (of key arrangement) by cycle slip, then it makes incorrect decrypted data. To lessen the risk, we have used a periodic synchronous cipher system which achieve synchronization at fixed timesteps by inserting synchronization signal and session key. In this paper, we solved the problem(fault) like the transfer efficiency drops by a periodic synchronous method, the periodic generations of different session key, and the incorrectness increases by continuing synchronization loss in next time step. They are achieved by the transfer of a non-periodic synchronous signal which carries synchronous signal and session key when it is less than the threshold value, analyzing the address field of point-to-point protocol, using the receiving rate of address bits information and flag patterns in the decision duration, in providing data services by CDMA mobile network. When the proposed algorithm is applied to the synchronous stream cipher system using point-to-point protocol, which is used data link level in CDMA mobile network, it has advanced the result in Rerror and Derror and in transmission rate, by the use of 3.84$\times$105bits, not 6.45$\times$107bits required in periodic synchronous method, having lsec time step, in slip rate 10-7.

A Dynamic Server Power Mode Control for Saving Energy in a Server Cluster Environment (서버 클러스터 환경에서 에너지 절약을 위한 동적 서버 전원 모드 제어)

  • Kim, Ho-Yeon;Ham, Chi-Hwan;Kwak, Hu-Keun;Kwon, Hui-Ung;Kim, Young-Jong;Chung, Kyu-Sik
    • The KIPS Transactions:PartC
    • /
    • v.19C no.2
    • /
    • pp.135-144
    • /
    • 2012
  • All the servers in a traditional server cluster environment are kept On. If the request load reaches to the maximum, we exploit its maximum possible performance, otherwise, we exploit only some portion of maximum possible performance so that the efficiency of server power consumption becomes low. We can improve the efficiency of power consumption by controlling power mode of servers according to load situation, that is, by making On only minimum number of servers needed to handle current load while making Off the remaining servers. In the existing power mode control method, they used a static policy to decide server power mode at a fixed time interval so that it cannot adapt well to the dynamically changing load situation. In order to improve the existing method, we propose a dynamic server power control algorithm. In the proposed method, we keep the history of server power consumption and, based on it, predict whether power consumption increases in the near future. Based on this prediction, we dynamically change the time interval to decide server power mode. We performed experiments with a cluster of 30 PCs. Experimental results show that our proposed method keeps the same performance while reducing 29% of power consumption compared to the existing method. In addition, our proposed method allows to increase the average CPU utilization by 66%.

Simulation for application of pumping-and-treatment system to the recovery of non-aqueous phase liquids (NAPLs) at and below the water table (토양의 포화지대에 분포하는 고밀도비수상액체(DNAPL)와 저밀도비수상액체(LNAPL)의 펌핑 제거공정에 대한 모사)

  • 김주형;이종협
    • Journal of Korea Soil Environment Society
    • /
    • v.2 no.1
    • /
    • pp.51-61
    • /
    • 1997
  • The objective of this study is to evaluate the feasibility of Pumping-and-Treatment system (PTS) for remediation of the saturated zones contaminated with NAPLs. A simulation is carried out for the removal of DNAPLs (denser-than-water non-aqueous phase liquids) and LNAPLS (lighter-than-water non-aqueous phase liquids) distributing at and below the water table. In the study, LNAPL and DNAPL are assumed to be n-hexane and 1,1-dichloroacetone, respectively. The model system studied consists of four heterogeneous soil layers with different permeabilities. Groundwater flows through the bottom layer and a pumping well is located under the initial water table. The time-driven deformation of the water table and removal efficiency of contaminants are estimated after vacuum application to the inlet of the well. In the calculation, FVM (Finite Volumetric Method) with SIMPLEC algorithm is applied. Results show that removal efficiencies of both DNAPL and LNAPL are negligible for the first 5 days after the PTS operation. However, when the cone-shape water table is formed around the inlet of the pumping well, the rapid removal rate is obtained since NAPLs migrate rapidly through the curvature of the water table. The removal efficiency of DNAPL is estimated to be higher than that of LNAPL due to the gravity. The results also show that the fluctuation or cone-shaped depression of the water table enhances the removal efficiency of NAPLs in saturated zones. The simulation results could provide a basis of the PTS design for the removal of NAPLs in saturated zones.

  • PDF

ICT based Wireless Power Transmission System Development (ICT 기반의 무선전력전송 시스템 개발)

  • Lee, Jong-Hee;Bang, Junho;Chun, Hyun-Jun;Seo, Beom-Geun;Ryu, In-Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.5
    • /
    • pp.67-73
    • /
    • 2016
  • Recently, wireless power transmission has attracted much interest and is the subject of much research in industry and academia. As its name implies, it is a technology which involves transferring power without wires. This paper presents the design of an ICT-based wireless power transmission system. The proposed system consists of a wireless transceiver unit and high-efficiency coil unit, which can increase both the transmission efficiency and the effective power distance. In particular, the wireless transceiver unit was designed to work with the ICT technique to enable real-time remote monitoring. Also, studies were done relating to the effect of reducing the standby power. The optimal frequency of IGBT devices used in industrial wireless power systems of 20[KHz] was utilized. The values of $23.9[{\mu}H]$ and $2.64[{\mu}F]$ were selected for L and C, respectively, through many field experiments designed to optimize the system design. In addition, an output current controlling algorithm was developed for the purpose of reducing the standby power. The results presented in this paper represent a 75[%] to 85[%] higher power transmission efficiency with a 10[%] increase in the effective power transmission distance compared with the existing systems. As a result, the proposed system exhibits a lower standby power and maintenance costs. Also, the designed wireless transceiver unit facilitates fault detection by means of user acquired data with the development of the ICT applied program.

Fast Non-integer Motion Estimation for HEVC Encoder (HEVC 부호화기를 위한 고속 비정수 움직임 추정)

  • Han, Woo-Jin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.12
    • /
    • pp.150-159
    • /
    • 2014
  • The latest video coding standard, HEVC can improve the coding efficiency significantly compared with the H.264/AVC. However the HEVC encoder requires much larger computational complexities. The longer 8-tap interpolation filter of the HEVC which is used in a non-integer motion estimation is one of the reasons and this paper aims to reduce the computational complexities. First of all, three shorter-tap interpolation filters for a motion estimation process are tested rather than the use of a standard interpolation filter. In addition, the fast searching strategies to reduce the number of comparisons for choosing the best non-integer motion vector are proposed. Finally, the interpolation process is selectively applied according to the searching strategy. By combining all of the techniques, the experimental results show that the encoding times can be reduced by 13.6%, 18.5% and 21.1% with the coding efficiency penalties of 0.7%, 1.5% and 2.5%, respectively. For the full-HD video sequences, the coding efficiency penalties are reduced to 0.4%, 1.1% and 1.6% at the same level of the encoding time savings, which shows the effectiveness of the proposed schemes for the high resolution video sequences.

Power Aware Vertical Handoff Algorithm for Multi-Traffic Environment in Heterogeneous Networks (이기종 무선망에서의 다양한 트래픽 환경이 고려된 에너지 효율적인 수직적 핸드오프 기법에 대한 연구)

  • Seo, Sung-Hoon;Lee, Seung-Chan;Song, Joo-Seok
    • The KIPS Transactions:PartB
    • /
    • v.12B no.6 s.102
    • /
    • pp.679-684
    • /
    • 2005
  • There are a few representative wireless network access technologies used widely. WWAN is celluar based telecommunication networks supporting high mobility, WLAN ensures high data rate within hotspot coverage, and WDMB support both data and broadcasting services correspondingly. However, these technologies include some limitations especially on the mobility, data rate, transmission direction, and so on. In order to overvome these limitations, there are various studies have been proposed in terms of 'Vortical Handoff' that offers seamless connectivity by switching active connection to the appropriate interface which installed in the mobile devices. In this paper, we propose the interface selection algorithm and network architecture to maximize the life time of entire system by minimizing the unnecessary energy consumption of another interfaces such as WLAN, WDMB that are taken in the user equipment. In addition, by using the results of analyzing multiple types of traffic and managing user buffer as a metric for vertical handoff, we show that the energy efficiency of our scheme is $75\%$ and $34\%$ than typical WLAN for WDMB and WLAN preferred schemes, correspondingly.

Improved Binarization and Removal of Noises for Effective Extraction of Characters in Color Images (컬러 영상에서 효율적 문자 추출을 위한 개선된 2치화 및 잡음 저거)

  • 이은주;정장호
    • Journal of Information Technology Application
    • /
    • v.3 no.2
    • /
    • pp.133-147
    • /
    • 2001
  • This paper proposed a new algorithm for binarization and removal of noises in color images with characters and pictures. Binarization was performed by threshold which had computed with color-relationship relative to the number of pixel in background and character candidates and pre-threshold for dividing of background and character candidates in input images. The pre-threshold has been computed by the histogram of R, G, B In respect of the images, while background and character candidates of input images are divided by the above pre-threshold. As it is possible that threshold can be dynamically decided by the quantity of the noises, and the character images are maintained and the noises are removed to the maximum. And, in this study, we made the noise pattern table as a result of analysis in noise pattern included in the various color images aiming at removal of the noises from the Images. Noises included in the images can figure out Distribution by way of the noise pattern table and pattern matching itself. And then this Distribution classified difficulty of noises included in the images into the three categories. As removal of noises in the images is processed through different procedure according to the its classified difficulties, time required for process was reduced and efficiency of noise removal was improved. As a result of recognition experiments in respect of extracted characters in color images by way of the proposed algorithm, we conformed that the proposed algorithm is useful in a sense that it obtained the recognition rate in general documents without colors and pictures to the same level.

  • PDF