• Title/Summary/Keyword: adaptive systems

Search Result 3,528, Processing Time 0.032 seconds

Comparison of Dynamic Origin Destination Demand Estimation Models in Highway Network (고속도로 네트워크에서 동적기종점수요 추정기법 비교연구)

  • 이승재;조범철;김종형
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.5
    • /
    • pp.83-97
    • /
    • 2000
  • The traffic management schemes through traffic signal control and information provision could be effective when the link-level data and trip-level data were used simultaneously in analysis Procedures. But, because the trip-level data. such as origin, destination and departure time, can not be obtained through the existing surveillance systems directly. It is needed to estimate it using the link-level data which can be obtained easily. Therefore the objective of this study is to develop the model to estimate O-D demand using only the link flows in highway network as a real time. The methodological approaches in this study are kalman filer, least-square method and normalized least-square method. The kalman filter is developed in the basis of the bayesian update. The normalized least-square method is developed in the basis of the least-square method and the natural constraint equation. These three models were experimented using two kinds of simulated data. The one has two abrupt changing Patterns in traffic flow rates The other is a 24 hours data that has three Peak times in a day Among these models, kalman filer has Produced more accurate and adaptive results than others. Therefore it is seemed that this model could be used in traffic demand management. control, travel time forecasting and dynamic assignment, and so forth.

  • PDF

Direction-Embedded Branch Prediction based on the Analysis of Neural Network (신경망의 분석을 통한 방향 정보를 내포하는 분기 예측 기법)

  • Kwak Jong Wook;Kim Ju-Hwan;Jhon Chu Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.1
    • /
    • pp.9-26
    • /
    • 2005
  • In the pursuit of ever higher levels of performance, recent computer systems have made use of deep pipeline, dynamic scheduling and multi-issue superscalar processor technologies. In this situations, branch prediction schemes are an essential part of modem microarchitectures because the penalty for a branch misprediction increases as pipelines deepen and the number of instructions issued per cycle increases. In this paper, we propose a novel branch prediction scheme, direction-gshare(d-gshare), to improve the prediction accuracy. At first, we model a neural network with the components that possibly affect the branch prediction accuracy, and analyze the variation of their weights based on the neural network information. Then, we newly add the component that has a high weight value to an original gshare scheme. We simulate our branch prediction scheme using Simple Scalar, a powerful event-driven simulator, and analyze the simulation results. Our results show that, compared to bimodal, two-level adaptive and gshare predictor, direction-gshare predictor(d-gshare. 3) outperforms, without additional hardware costs, by up to 4.1% and 1.5% in average for the default mont of embedded direction, and 11.8% in maximum and 3.7% in average for the optimal one.

Contour Extraction Method using p-Snake with Prototype Energy (원형에너지가 추가된 p-Snake를 이용한 윤곽선 추출 기법)

  • Oh, Seung-Taek;Jun, Byung-Hwan
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.4
    • /
    • pp.101-109
    • /
    • 2014
  • It is an essential element for the establishment of image processing related systems to find the exact contour from the image of an arbitrary object. In particular, if a vision system is established to inspect the products in the automated production process, it is very important to detect the contours for standardized shapes such lines and curves. In this paper, we propose a prototype adaptive dynamic contour model, p-Snake with improved contour extraction algorithms by adding the prototype energy. The proposed method is to find the initial contour by applying the existing Snake algorithm after Sobel operation is performed for prototype analysis. Next, the final contour of the object is detected by analyzing prototypes such as lines and circles, defining prototype energy and using it as an additional energy item in the existing Snake function on the basis of information on initial contour. We performed experiments on 340 images obtained by using an environment that duplicated the background of an industrial site. It was found that even if objects are not clearly distinguished from the background due to noise and lighting or the edges being insufficiently visible in the images, the contour can be extracted. In addition, in the case of similarity which is the measure representing how much it matches the prototype, the prototype similarity of contour extracted from the proposed p-ACM is superior to that of ACM by 9.85%.

A Realization Method of DS/SS System for A Cyclic Noise Adaptation on Power Line Channels (전력선 채널의 주기적 잡음 적응형 DS/SS 시스템의 구현 방법)

  • Jung, Kwang-Hyun;Park, Chong-Yeun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.2
    • /
    • pp.47-55
    • /
    • 2010
  • The power line communication channel has characteristic variation problems which are caused by load. The spread spectrum technique has been used to overcome these problems. One of that is the direct sequence spread spectrum(DS/SS) system which is not necessary to additional hardwares. The BER of DS/SS system is decreased by longer length of PN code, but data transfer rate is decreases, so data transfer rate is hard to satisfies their own specifications especially in narrowband PLC systems. Spread Spectrum system with Dual-processing Gain tries to reflect cyclic characteristics of power line noise. But that system assumes that shapes of power line channel are symmetrical with respect to the 1/4 point of main frequency(60Hz in Korea), therefore cannot achieves various shapes of real power line noise. Thus in this paper, noise adaptive DS/SS system which PN code is changed by noise levels for various channel noises is proposed and simulated. The different kinds of noises are modeled and measured for simulation, the proposed system is verified that has lower data transfer rate and lower error rate than conventional system by simulation results.

An Adaptive Anti-collision Algorithm for RFID Systems (RFID 시스템에서의 적응형 리더 충돌 방지 알고리즘)

  • Ok, Chi-Young;Quan, Cheng-Hao;Choi, Jin-Chul;Choi, Gil-Young;Mo, Hee-Sook;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.4
    • /
    • pp.53-63
    • /
    • 2008
  • Reader collision may occur when neighboring RFID readers use the same channel at the same time. Especially when the readers are operated in dense mode, even though many channels are available, because of frequent reader collisions we can not guarantee the performance of RFID readers. Conventional solutions such as FH(Frequency Hopping) or LBT(Listen Before Talk) are not effective in this situation because they can not schedule RFID readers effectively when RFID readers are operated in multi-channel, dense reader mode, In this paper, we propose a new RFID reader anti-collision algorithm which employs LBT, random backoff before channel access, and probabilistic channel hopping at the same time. While LBT and Random backoff before channel access reduces collisions between competing readers, probabilistic channel hopping increases channel utilization by adaptively changing the hopping probability by reflecting the reader density and utilization. Simulation results shows that our algorithm outperforms conventional methods.

VLSI Design of Interface between MAC and PHY Layers for Adaptive Burst Profiling in BWA System (BWA 시스템에서 적응형 버스트 프로파일링을 위한 MAC과 PHY 계층 간 인터페이스의 VLSI 설계)

  • Song Moon Kyou;Kong Min Han
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.1
    • /
    • pp.39-47
    • /
    • 2005
  • The range of hardware implementation increases in communication systems as high-speed processing is required for high data rate. In the broadband wireless access (BWA) system based on IEEE standard 802.16 the functions of higher part in the MAC layer to Provide data needed for generating MAC PDU are implemented in software, and the tasks from formatting MAC PDUs by using those data to transmitting the messages in a modem are implemented in hardware. In this paper, the interface hardware for efficient message exchange between MAC and PHY layers in the BWA system is designed. The hardware performs the following functions including those of the transmission convergence(TC) sublayer; (1) formatting TC PDU(Protocol data unit) from/to MAC PDU, (2) Reed-solomon(RS) encoding/decoding, and (3) resolving DL MAP and UL MAP, so that it controls transmission slot and uplink and downlink traffic according to the modulation scheme of burst profile. Also, it provides various control signal for PHY modem. In addition, the truncated binary exponential backoff (TBEB) algorithm is implemented in a subscriber station to avoid collision on contention-based transmission of messages. The VLSI architecture performing all these functions is implemented and verified in VHDL.

On-line Fundamental Frequency Tracking Method for Harmonic Signal and Application to ANC (조화신호의 실시간 기본 주파수 추종 방법과 능동소음제어에의 응용)

  • Kim, Sun-Min;Park, Young-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2000.06a
    • /
    • pp.263-268
    • /
    • 2000
  • In this paper, a new indirect feedback active noise control (ANC) scheme based on the fundamental frequency estimation is proposed for systems with a harmonic noise. When reference signals necessary for feedforward ANC configuration is difficult to obtain, the conventional ANC algorithms for multi-tonal noise do not measure the reference signals but generate them with the estimated frequencies. However, the beating phenomena, in which certain frequency components of the noise vanish intermittently, may make the adaptive frequency estimation difficult. The confusion in the estimated frequencies due to the beating phenomena makes the generated reference signals worthless. The proposed algorithm consists of two parts. The first part is a reference generator using the fundamental frequency estimation and the second one is the conventional feedforward control. We propose the fundamental frequency estimation algorithm using decision rules, which is insensitive to the beating phenomena. In addition, the proposed fundamental frequency estimation algorithm has good tracking capability and lower variance of frequency estimation error than that of the conventional cascade ANF method. We are also able to control all interested modes of the noise, even which cannot be estimated by the conventional frequency estimation method because of the poor SIN ratio. We verify the performance of the proposed ANC method through simulations for the measured cabin noise of a passenger ship and the measured time-varying engine booming noise of a passenger vehicle.

  • PDF

Performance of a Closed-Loop Power Control Using a Variable Step-size Control Scheme in a DS/CDMA LEO Mobile Satellite System (DS/CDMA 저궤도 이동 위성 시스템에서 가변 스텝사이즈 조절 방식 폐루프 전력제어의 성능분석)

  • 전동근;이연우;홍선표
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.16-24
    • /
    • 2000
  • In this paper the performance of a closed-loop power control scheme using variable step size decision method for DS/CDMA based-low earth orbit(LEO) mobile satellite systems in which the long round trip delay is a dominant performance degradation factor is evaluated. Because there are fundamental differences in the characteristics between the LEO mobile satellite channel and terrestrial mobile channel, such as long round trip delay and different elevation angle, these factors are considered in channel modeling based on the European Space Agency(ESA) measurement data. Since the round trip delay (from the mobile terminal to the gateway station via satellite) is typically 10∼20ms in low altitude satellite channels, closed-loop power control is much less effective than it is on a terrestrial channel. Thus, the adaptive power control scheme using a variable step size control is essential for overcoming the long round trip delay and fading due to the elevation angle. It is shown that the standard deviation of signal to interference ratio(SIR) adopting a variable step size closed-loop power control scheme is much less than that of a fixed step size closed-loop power control. Furthermore, we have driven the conclusion that the measurement interval of power control commands is optimal choice when it is twice the round trip delay.

  • PDF

Adaptive Service Mode Conversion to Minimize Buffer Space Requirement in VOD Server (주문형 비디오 서버의 버퍼 최소화를 위한 가변적 서비스 모드 변환)

  • Won, Yu-Jip
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.5
    • /
    • pp.213-217
    • /
    • 2001
  • Excessive memory buffer requirement in continuous media playback is a serious impediment of wide spread usage of on-line multimedia service. Skewed access frequency of available video files provides an opportunity of re-using the date blocks which has been loaded by one session for later usage. We present novel algorithm which minimizes the buffer requirement in multiple sessions of multimedia playbacks. In continuous media playback originated from the disk, a certain amount of memory buffer is required to synchronize asynchronous disk. Read operation and synchronous playback operation. As aggregate playback bandwodth increases, larger amount of buffer needs to be allocated for this synchronization purpose. The focus of this work is to study the asymptotic behavior of the synchronization buffer requirement and to develop an algorithm coping with this excessive buffer requirement under bandwidth congestioon. We argue that in a large scale continuous media server, it may not be necessary to read the blocks for each session directly from the disk. The beauty of our work lies in the fact that it dynamically adapts to disk utilization of the server and finds the optimal way of servicinh the individual sessions while minimizing the overall buffer space requirement. Optimality of the proposed algorithm is shown by proof. The effectiveness and performance of the proposed scheme is examined via simulation.

  • PDF

Overview of UV-B Effects on Marine Algae (자외선이 해조류에 미치는 영향에 관한 고찰)

  • 한태준
    • Korean Journal of Environmental Biology
    • /
    • v.17 no.1
    • /
    • pp.1-9
    • /
    • 1999
  • Numerous observations revealed strong evidence of increased middle ultraviolet radiation or UV-B (280 ~ 320 nm) at the earth's surface resulting from stratospheric ozone depletion. UV is the waveband of electromagnetic radiation which is strongly absorbed by nucleic acids and proteins, thus causing damage to living systems. It has been recorded in the East Sea, Korea that solar UV-B impinging on the ocean surface penetrates seawater to significant depths. Recent researches showed that exposure to UV-B for as short as 2h at the ambient level (2.0 Wm$^{-2}$) decreased macroalgal growth and photosynthesis and destroyed photosynthetic pigments. These may suggest that UV-B could be an important environmental factor to determine algal survival and distribution. Some adaptive mechanisms to protect macroalgae from UV-damage have been found, which include photoreactivation and formation of UV-absorbing pigments. Post-illumination of visible light mitigated UV-induced damage in laminarian young sporophytes with blue the most effective waveband. The existence of UV-B absorbing pigments has been recognized in the green alga, Ulva pertusa and the red alga, Pachymeniopsis sp., which is likely to exert protective function for photosynthetic pigments inside the thalli from UV-damage. Further studies are however needed to confirm that these mechanisms are of general occurrence in seaweeds. Macroalgae together with phytoplankton are the primary producers to incorporate about 100 Gt of carbons per year, and provide half of the total biomass on the earth. UV-driven reduction in macroalgal biomass, if any, would therefore cause deleterious effects on marine ecosystem. The ultimate impacts of increasing UV-B flux due to ozone destruction are still unknown, but the impression from UV studies made so far seems to highlight the importance of setting up long-term monitoring system for us to be able to predict and detect the onset of large -scale deterioration in aquatic ecosystem.

  • PDF