• Title/Summary/Keyword: 다단계 설계

Search Result 218, Processing Time 0.021 seconds

A Back-Pressure Algorithm for Lifetime Extension of the Wireless Sensor Networks with Multi-Level Energy Thresholds (센서네트워크 수명 연장을 위한 에너지 임계값 기반 다단계 Back-Pressure 알고리즘)

  • Jeong, Dae-In
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12B
    • /
    • pp.1083-1096
    • /
    • 2008
  • This paper proposes an energy-aware path management scheme, so-called the TBP(Threshold based Back-Pressure) algorithm, which is designed for lifetime extension of the energy-constrained wireless sensor networks. With the goal of fair energy consumptions, we extensively utilize the available paths between the source and the sink nodes. The traffic distribution feature of the TBP algorithm operates in two scales; the local and the whole routing area. The threshold and the back-pressure signal are introduced for implementing those operations. It is noticeable that the TBP algorithm maintains the scalability by defining both the threshold and the back-pressure signal to have their meanings locally confined to one hop only. Throughout several experiments, we observe that the TBP algorithm enhances the network-wide energy distribution. which implies the extension of the network lifetime. Additionally, both the delay and the throughput outcomes show remarkable improvements. This shows that the energy-aware path control scheme holds the effects of the congestion control.

Verifying Execution Prediction Model based on Learning Algorithm for Real-time Monitoring (실시간 감시를 위한 학습기반 수행 예측모델의 검증)

  • Jeong, Yoon-Seok;Kim, Tae-Wan;Chang, Chun-Hyon
    • The KIPS Transactions:PartA
    • /
    • v.11A no.4
    • /
    • pp.243-250
    • /
    • 2004
  • Monitoring is used to see if a real-time system provides a service on time. Generally, monitoring for real-time focuses on investigating the current status of a real-time system. To support a stable performance of a real-time system, it should have not only a function to see the current status of real-time process but also a function to predict executions of real-time processes, however. The legacy prediction model has some limitation to apply it to a real-time monitoring. First, it performs a static prediction after a real-time process finished. Second, it needs a statistical pre-analysis before a prediction. Third, transition probability and data about clustering is not based on the current data. We propose the execution prediction model based on learning algorithm to solve these problems and apply it to real-time monitoring. This model gets rid of unnecessary pre-processing and supports a precise prediction based on current data. In addition, this supports multi-level prediction by a trend analysis of past execution data. Most of all, We designed the model to support dynamic prediction which is performed within a real-time process' execution. The results from some experiments show that the judgment accuracy is greater than 80% if the size of a training set is set to over 10, and, in the case of the multi-level prediction, that the prediction difference of the multi-level prediction is minimized if the number of execution is bigger than the size of a training set. The execution prediction model proposed in this model has some limitation that the model used the most simplest learning algorithm and that it didn't consider the multi-regional space model managing CPU, memory and I/O data. The execution prediction model based on a learning algorithm proposed in this paper is used in some areas related to real-time monitoring and control.

Realization of the multi-phase level CGH according to the multi-channel encoding method using a PAL-SLM (PAL-SLM을 이용한 다채널 부호화 방법에 따른 다위상형 CGH의 광학적 구현)

  • Jung, Jong-Rae;Baek, Woon-Sik;Kim, Jung-Hoi;Kim, Nam
    • Korean Journal of Optics and Photonics
    • /
    • v.15 no.4
    • /
    • pp.299-308
    • /
    • 2004
  • We proposed more efficient encoding methods that can design a multi-channel multi-level phase only computer-generated hologram(CGH) that can reconstruct many objects simultaneously without a conjugate image. We used a fabrication technique for the pixel oriented CGH for designing the pattern of the proposed multi-channel CGH. We investigated the difference of the optical efficiency(η), mean square error(MSE) and signal-to-noise ratio(SNR) of multi-channel CGHs that were designed by three kinds of encoding methods according to the number of quantization phase levels, and we estimated the performance of the pattern of the proposed multi-channel CGH. Generally, as the number of input objects' reference patterns stored in the CGH is increased, the reconstruction quality of the CGH is degraded. But we observed through computer simulation that the diffraction efficiency of the 1-ch CGH is 70%, and those of the 2-ch, 4-ch, 8-ch CGHs are 62%, 62% and 63%. Therefore we found that the diffraction efficiencies of the multi-channel CGHs using the newly proposed encoding method are similar to that of 1-ch CGH. We implemented the CGH optically using a liquid crystal spatial light phase modulator that consisted of a PAL-SLM efficiently coupled with a XGA type LCD by an optical lens and an LD for illuminating the LCD. We discussed the output images that are reconstructed from the PAL-SLM.

Design of a Low Power Digital Filter Using Variable Canonic Signed Digit Coefficients (가변 CSD 계수를 이용한 저전력 디지털 필터의 설계)

  • Kim, Yeong-U;Yu, Jae-Taek;Kim, Su-Won
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.7
    • /
    • pp.455-463
    • /
    • 2001
  • In this Paper, an approximate processing method is proposed and tested. The proposed method uses variable CSD (VCSD) coefficients which approximate filter stopband attenuation by controlling the precision of the CSD coefficient sets. A decimation filter for Audio Codec '97 specifications has been designed having processor architecture that consists of program/data memory, arithmetic unit, energy/level decision, and sinc filter blocks, and fabricated with 0.6${\mu}{\textrm}{m}$ CMOS sea-of-gate technology. For the combined two halfband FIR filters in decimation filter, the number of addition operations were reduced to 63.5%, 35.7%, and 13.9%, compared to worst-case which is not an adaptive one. Experimental results show that the total power reduction rate of the filter is varying from 3.8 % to 9.0 % with respect to worst-case. The proposed approximate processing method using variable CSD coefficients is readily applicable to various kinds of filters and suitable, especially, for the speech and audio applications, like oversampling ADCs and DACs, filter banks, voice/audio codecs, etc.

  • PDF

A Feasibility Study on the Development of Multifunctional Radar Software using a Model-Based Development Platform (모델기반 통합 개발 플랫폼을 이용한 다기능 레이다 소프트웨어 개발의 타당성 연구)

  • Seung Ryeon Kim ;Duk Geun Yoon ;Sun Jin Oh ;Eui Hyuk Lee;Sa Won Min ;Hyun Su Oh ;Eun Hee Kim
    • Journal of the Korea Society for Simulation
    • /
    • v.32 no.3
    • /
    • pp.23-31
    • /
    • 2023
  • Software development involves a series of stages, including requirements analysis, design, implementation, unit testing, and integration testing, similar to those used in the system engineering process. This study utilized MathWorks' model-based design platform to develop multi-function radar software and evaluated its feasibility and efficiency. Because the development of conventional radar software is performed by a unit algorithm rather than in an integrated form, it requires additional efforts to manage the integrated software, such as requirement analysis and integrated testing. The mode-based platform applied in this paper provides an integrated development environment for requirements analysis and allocation, algorithm development through simulation, automatic code generation for deployment, and integrated requirements testing, and result management. With the platform, we developed multi-level models of the multi-function radar software, verified them using test harnesses, managed requirements, and transformed them into hardware deployable language using the auto code generation tool. We expect this Model-based integrated development to reduce errors from miscommunication or other human factors and save on the development schedule and cost.

Housing Environment Type And Resident Housing Satisfaction (주거환경유형과 거주자의 주거만족)

  • 진양교;수와이드만;제임스앤더슨
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.19 no.1
    • /
    • pp.45-59
    • /
    • 1991
  • 본 연구에서는 객관적 환경지표와 그에 대한 인간의 주관적 반응간 의 인과적 관련도의 중요성이 강조된다. 좀 더 구체적으로, 거주자의 주관 적 반응인 주거만족과 객관적 환경지표의 하나인 주거환경유형들(건물유형 과 건물배치유형)과의 인과적 관련도가 본 연구에서 중점적으로 토의된다. 한국의 6개 대단위 공동주택단지가 본 연구의 대상지로 선정되었고, 표본 추출시 건물유형과 건물배치유형을 고려한 다단계 표집방법(multistage sampling)이 사용되었다. 설문면답방법(modified structured survey)에 의해 646명의 처리 가능한 응답이 수거되었다. 인과모형 검증의 첫 단계로서 다 수의 설문문항을 원래 관심있는 소수의 변수로 정선, 추출하기 위한 방법 으로 요인분석이 사용되었다. 요인분석으로부터 정선, 추출된 변수를 이용 해서 본 연구의 가설모형이 정립되고, 그 모형을 검증하기 위한 방법으로 경로분석이 사용되었다. 분석결과를 요약해 볼 때, 건물유형과 건물배치유 형 모두가 거주자의 지각, 인식, 태도 등의 적절한 매개변수들을 통해 거주 자의 주거만족에 유의한 영향을 미치는 것으로 나타났다. 건물유형은 일반 적으로 저층주거에서 고충주거로 바뀌면서, 거주자의 주거만족에 부정적인 영향을 미치고 있음이 확인되었고, 고층주거가 거주자에게 주는 시각적 단 조로움, 과밀감, 그리고 주차장을 포함한 옥외공간 이용상의 불편들과 또 그들로 인한 낮은 안전성 및 경관에 대한 불만족 등이 그 이유로서 밝혀졌 다. 건물배치유형의 경우, U자형의 배치유형이 선형배치유형에 비해 과밀 감 해소, 시각적 명료성 향상, 그리고 옥외공간 이용상의 편리 등 및 또 그 에 따른 경관에 대한 만족의 향상 때문에 거주자의 주거만족을 높이는 데 유리한 것으로 나타났다. 주거와 관련된 설계 및 계획분야를 위한 여러 다 양한 제안들이 본 연구에서 제시되고, 추후 관련 연구들을 위한 가능성들 도 토의되었다. 그 유용성 때문에, 아직 많은 이론적, 방법론적, 그리고 분 석상의 문제에도 불구하고, 객관적 환경지표들과 이용자들의 만족을 포함 한 다양한 주관적 변수들과의 관계를 경험적으로 밝히려는 시도가 계속되 어야 할 것으로 사료된다.

  • PDF

MHP-based Multi-Step the EPG System using Preference of Audience Groups (시청자 그룹 선호도를 이용한 MHP 기반의 다단계 EPG 시스템)

  • Lee, Si-Hwa;Hwang, Dae-Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.2
    • /
    • pp.219-230
    • /
    • 2009
  • With the development of broadcasting technology from analogue to interactive digital, the number of TV channels and TV contents provided to audiences is increasing in a rapid speed. In this multi-channel world, it is difficult to adapt to the increase of the TV channel numbers and their contents merely using remote controller to search channels. For these reasons, the EPG system, one of the essential services providing convenience to audiences, is proposed in this paper. Collaborative filtering method with multi-step filtering is used in EPG to recommend contents according to the preference of audience groups with similar preference. To implement our designed TV contents recommendation EPG, we prefer DiTV and use JavaXlet programming based on MHP. The European DVB-MHP specification will be also our domestic standard in DiTV. Finally, the result is verified by OpenMHP emulator.

  • PDF

Parallel Multistage Interconnection Switching Network for Broadband ISDN (광대역 ISDN을 위한 병렬 다단계 상호 연결 스위치 네트워크)

  • 박병수
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.3 no.4
    • /
    • pp.274-279
    • /
    • 2002
  • ATM packet switching technologies for the purpose of the B-ISDN service are focused on high performance which represents good qualities on throughput, packet loss, and packet delay. ATM switch designs on a class of parallel interconnection network have been researched. But these are based on the self-routing function of it. It leads to conflict with each other, and to lose the packets. Therefore, this paper proposes the method based on Sort-Banyan network should be adopted for optimal routing algorithm. It is difficult to expect good hardware complexity. For good performance, a switch design based on the development of new routing algorithm is required. For the design of switch network, the packet distributor and multiplane are proposed. They prevent each packet from blocking as being transmitted selectively by two step distributed decision algorithm. This switch will be proved to be a good performance switch network that internal blocking caused from self-routing function is removed. Also, it is expected to minimize the packet loss and decrease the packet delay according to packet transmission.

  • PDF

Displacement-based Seismic Assessment and Rehabilitation of Asymmetric Wall Structures (비대칭 벽식 구조지 변위기초 내진성능평가 및 보강)

  • Hong, Sung-Gul;Ha, Tae-Hyu
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.9 no.3 s.43
    • /
    • pp.23-32
    • /
    • 2005
  • Torsional behavior of eccentric structure under seismic leading may cause the stress and/or deformation concentration, which arouse the failure of the structure in an unexpected manner. This study suggests D-R relationship which shows the overall displacement and rotation of the system based on the ultimate displacement capacity of the each lateral load resistant member. Using the suggested D-R relationship and displacement spectrum, the seismic assessment is conducted and verified in comparison with the time history analysis result. Multi-level seismic assessment Is considered which takes multiple seismic hazard levels and respective performance levels into account. Finally, based on the seismic assessment result, seismic rehabilitation process is presented. In this research, two rehabilitation methods are considered. One is done by means of stiffening/strengthening the seismic resistant members, and the other is based on the member ductility. Especially, in the first method, to optimize the rehabilitation result, the rehabilitation problem is modeled as an optimization problem, and solved using BFGS quasi-Newton optimization method.

A Modified Multistage Vector Quantizer Using a Hybrid Structure for Image Compression (영상 압축을 위한 혼합형 구조를 이용한 변형된 다단계 벡터 앙자화기)

  • Lee, Sang-Un;Lee, Doo-Soo;LIm, In-Chil
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.6
    • /
    • pp.127-136
    • /
    • 1998
  • This paper proposes a new MVQMultistage Vector Quantizer) using a hybrid structure. While in a conventional MVQ, the quantizers of all stages perform the encoding procedure for input signals, we introduce a quantizer that performs selectively. The proposed quantizer with a hybrid structure is composed of a FSVQ(Finite-State Vector Quantizer) for the first stage and a ordinary VQ(Vector Quantizer) for the second stage. A input block is firstly encoded by the FSVQ of the first stage. If the Euclidean distortion measure between original signals and the codevector selected from the state codebook of the FSVQ is less than a prespecified value, only the FSVQ is used for image coding. Otherwise, both the FSVQ of the first stage and the ordinary VQ of the second stage are used for image coding. While the conventional MVQ has an advantage that can achieve low encoding complexity in comparison to the ordinary VQ, but has a disadvantage that is suboptimal with respect to the performance measure and can not achieve the bit rate reduction, the proposed method achieve not only the bit rate reduction but also the performance improvement.

  • PDF