• Title/Summary/Keyword: 구간분할

Search Result 371, Processing Time 0.026 seconds

Dynamic Right Sizing of Maximum-windows for Efficient Bandwidth Allocation on EPON (EPON에서 효율적 대역폭 할당을 위한 최대전송윈도우 크기의 동적변화기법)

  • Lee, Sang-Ho;Lee, Tae-Jin;Chung, Min-Young;Lee, You-Ho;Choo, Hyun-Seung
    • Journal of Internet Computing and Services
    • /
    • v.8 no.4
    • /
    • pp.41-49
    • /
    • 2007
  • Ethernet passive optical network(EPON) is the next-generation technology for supporting services of high-quality at low-cost. In the EPON, all optical network units(ONUs) have to share a limited uplink channel for upstream data. In order to satisfy bandwidth demands of users on high-capacity local access networks(LANs), the optical line terminal(OLT) efficiently divides and allocates time slots of uplink channel to all ONUs. We discuss previous schemes for dynamic bandwidth allocation(DBA), such as interleaved polling with adaptive cycle time(IPACT) and sliding cycle time(SLICT). In this paper, dynamic right sizing of maximum-windows(DRSM), as a novel bandwidth allocation service, is proposed for more effective and efficient time slot allocation of the uplink channel. DRSM which is based on past information of bandwidth allocated by OLT calculates maximum available bandwidth and dynamically alters the maximum window size for the next ONU. This scheme does not only exert every effort to meet bandwidth demands of ONUs with the possible scope, it also seeks fairness of bandwidth allocation among ONUs.

  • PDF

Channel estimation of OFDM System using Matching Pursuit method (Matching Pursuit 방식을 이용한 OFDM 시스템의 채널 추정)

  • Choi Jae Hwan;Lim Chae Hyun;Han Dong Seog;Yoon Dae Jung
    • Journal of Broadcast Engineering
    • /
    • v.10 no.2
    • /
    • pp.166-173
    • /
    • 2005
  • In this paper, we propose a mobile channel estimation algorithm using matching pursuit algorithm for orthogonal frequency division multiplexing (OFDM) systems. Least square (LS) algorithm, which is used as a conventional channel estimation algorithm for OFDM systems, has error probability of channel estimation affected by effects of noise. By estimating the channel of sparse type, the proposed algorithm reduces effects of noise during time intervals that multi-path signal doesn't exist. The proposed algorithm estimates a mobile receivingchannel using pilot information transmitted consequently. We compare performance of the proposed algorithm with the LS algorithm by measuring symbol error rate with 64QAM under a mobile multi-path fading channel model.

Heuristics for Selecting Nodes on Cable TV Network (케이블 TV 망에서 노드 선택을 위한 휴리스틱 연구)

  • Chong, Kyun-Rak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.4
    • /
    • pp.133-140
    • /
    • 2008
  • The cable TV network has delivered downward broadcasting signals from distribution centers to subscribers. Since the traditional coaxial cable has been upgraded by the Hybrid Fiber Coaxial(HFC) cable, the upward channels has expanded broadband services such as Internet. This upward channel is vulnerable to ingress noises. When the noises from the children nodes accumulated in an amplifier exceeds a certain level, that node has to be cut off to prevent the noise propagation. The node selection problem(NSP) is defined to select nodes so that the noise in each node does not exceed the given threshold value and the sum of Profits of selected nodes can be maximized. The NSP has shown to be NP-hard. In this paper, we have proposed heuristics to find the near-optimal solution for NSP. The experimental results show that interval partitioning is better than greedy approach. Our heuristics can be used by the HFC network management system to provide privileged services to the premium subscribers on HFC networks.

  • PDF

Classification of Proximity Relational Using Multiple Fuzzy Alpha Cut(MFAC) (MFAC를 사용한 근접관계의 분류)

  • Ryu, Kyung-Hyun;Chung, Hwan-Mook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.1
    • /
    • pp.139-144
    • /
    • 2008
  • Generally, real system that is the object of decision-making is very variable and sometimes it lies situations with uncertainty. To solve these problem, it has used statistical methods as significance level, certainty factor, sensitivity analysis and so on. In this paper, we propose a method for fuzzy decision-making based on MFAC(Multiple Fuzzy Alpha Cut) to improve the definiteness of classification results with similarity evaluation. In the proposed method, MFAC is used for extracting multiple a ${\alpha}$-level with proximity degree at proximity relation between relative Hamming distance and max-min method and for minimizing the number of data which are associated with the partition intervals extracted by MFAC. To determine final alternative of decision-making, we compute the weighted value between extracted data by MFAC From the experimental results, we can see the fact that the proposed method is simpler and more definite than classification performance of the conventional methods and determines an alternative efficiently for decision-maker by testing significance of sample data through statistical method.

Cluster Based Fuzzy Model Tree Using Node Information (상호 노드 정보를 이용한 클러스터 기반 퍼지 모델트리)

  • Park, Jin-Il;Lee, Dae-Jong;Kim, Yong-Sam;Cho, Young-Im;Chun, Myung-Geun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.1
    • /
    • pp.41-47
    • /
    • 2008
  • Cluster based fuzzy model tree has certain drawbacks to decrease performance of testinB data when over-fitting of training data exists. To reduce the sensitivity of performance due to over-fitting problem, we proposed a modified cluster based fuzzy model tree with node information. To construct model tree, cluster centers are calculated by fuzzy clustering method using all input and output attributes in advance. And then, linear models are constructed at internal nodes with fuzzy membership values between centers and input attributes. In the prediction step, membership values are calculated by using fuzzy distance between input attributes and all centers that passing the nodes from root to leaf nodes. Finally, data prediction is performed by the weighted average method with the linear models and fuzzy membership values. To show the effectiveness of the proposed method, we have applied our method to various dataset. Under various experiments, our proposed method shows better performance than conventional cluster based fuzzy model tree.

Improved OFDM System with Carrier Interferometry Codes in Highly Dispersive Fading Channels (높은 지연 페이딩 채널에서 반송파 간섭신호를 이용한 개선된 OFDM 시스템)

  • Chung, Yeon-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4A
    • /
    • pp.378-383
    • /
    • 2004
  • Orthogonal Frequency Division Multiplexing (OFDM) transmits high-speed data by splitting the transmission bandwidth into a number of subcarriers. The bandwidth of each subcarrier is ensured to be smaller than the coherence bandwidth. This paper presents an OFDM system incorporated with the Carrier Interferometry (CI) codes to improve the performance by enhancing frequency diversity effect. The performances of CI-OFDM with multilevel modulations are investigated in highly dispersive fading channels. For the investigation of performance improvement of CI-OFDM, a simulator has been developed using a well-known SPW simulation platform. The simulation results show that the CI-OFDM provides both performance improvement and robustness against dispersive fading channel behavior. The performance of CI-OFBM with multilevel modulations demonstrates that CI-OFDM outperforms a traditional OFDM system, particularly in highly dispersive channels. With a relatively large delay spread of 151㎱ compared to the guard interval of 800㎱, CI-OFDM provides a BER of 10$^{-3}$ if sufficient signal power is present.

Study on Effect of Low Visibility Condition at Nighttime on Traffic Accident (야간의 시인성 저하가 교통사고에 미치는 영향 진단 -경기도 지역의 경부, 서해안, 영동, 서울외곽순환고속도로를 중심으로-)

  • Lee, Seung-Sin;Kim, Tae-Heon;Son, Bong-Soo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.2
    • /
    • pp.12-26
    • /
    • 2014
  • This Study deals with effect of low visibility condition at nighttime on traffic accident. Roads for experiment of this study are Gyeongbu expressway, Seohaean expressway, Yeongdong expressway and Seoul beltway in Gyeonggi province. For this study, I subdivided basic straight section of them into 58 short section. And I analyzed effect of low visibility condition by darkness at nighttime on traffic accident by using 410 traffic accidents between January 1, 2009 and June 30, 2012 on those sections. The Quasi-experimental and negative binomial regression were applied to analyze effect of low visibility condition at nighttime on traffic accident. In this study, I only analyzed visibility difference of daytime and nighttime on traffic accident except other effective variables on traffic accidents. As a result, I have found that it is for low visibility condition at nighttime to have effect on traffic accidents at such specific conditions as Los A speed is maintained in basic straight section of expressway in fine weather. And I tried to do various analysis on types and causes of traffic accidents using the result of analysis.

The Annual Runoff Estimation of Namchun Using SWMM (SWMM을 이용한 남천의 연유출량 추정)

  • Kim, Nam-Uk;Lyu, Si-Wan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1109-1113
    • /
    • 2010
  • 창원시는 경제성장에 따른 도시화 현상으로 경작지나 녹지와 같은 투수지표면이 대단위 주택단지나 도로, 상업지구, 공장시설과 같은 불투수지표면으로 변화되어 전형적인 도시 유역특성을 띠고 있어 SWMM 모형의 적용에 적합하다. 적용대상인 남천은 창원시를 관류하는 유로연장 14.7 km의 하천으로 지류인 창원천을 포함하고 있으며, 2007년부터 환경부 지원 시범사업으로 생태하천복원사업이 계획되어 실시설계 완료 후 공사가 진행 중이나, 복원 후 하천관리를 위한 유지유량 산정 등의 타당성과 관련한 문제가 지역사회에서의 화두로 대두되고 있다. 따라서 본 연구에서는 남천 유역의 특성을 적절히 고려한 유지유량 산정을 통해 향후 복원된 남천의 하천관리기준을 제시하고자 하였다. 본 연구에서는 2008년 실측된 남천과 창원천의 유량자료와 SWMM 유출량 모의결과를 비교, 분석하였다. 남천의 유량자료는 2008년 5월 6일부터 8월 20일까지 실측하였으며, 남천의 지류인 창원천은 유량자료 취득구간이었던 창원천교 지점에서 생태하천복원사업이 진행됨에 따라 유량자료를 취득할 수 없었으므로 남천의 유량자료를 이용하여 비유량법으로 추정하였다. 유출량 산정을 위한 강우자료는 기상청 자료를 사용하는 것이 일반적이나 마산과 창원의 강우자료를 이용한 분석 결과 강우 패턴에 차이가 있음을 발견하고 마산기상대의 자료 대신, 창원시에서 제공한 5년간 (2005년~2009년)의 자료를 사용하였다. SWAT을 이용하여 남천 유역을 39개의 소유역으로 분할하고 Arc View를 이용하여 지형인자들을 추출하여 SWMM 입력자료로 사용하였다. 입력자료 중 유출량 추정에 큰 영향을 끼치는 매개변수들은 민감도 분석을 통하여 최적의 매개변수들을 결정하고 연유출량 추정을 위한 모의를 수행하였다. 이상의 과정을 통하여 남천의 연유출량을 추정함으로써 하천관리를 위한 유지유량 산정의 기초로 활용할 수 있었다.

  • PDF

A Study on Three-Dimensional Image Modeling and Visualization of Three-Dimensional Medical Image (삼차원 영상 모델링 및 삼차원 의료영상의 가시화에 관한 연구)

  • Lee, Kun;Gwun, Oubong
    • Journal of the Korea Computer Graphics Society
    • /
    • v.3 no.2
    • /
    • pp.27-34
    • /
    • 1997
  • 3-D image modeling is in high demand for automated visual inspection and non-destructive testing. It also can be useful in biomedical research, medical therapy, surgery planning, and simulation of critical surgery (i.e. cranio-facial). Image processing and image analysis are used to enhance and classify medical volumetric data. Analyzing medical volumetric data is very difficult In this paper, we propose a new image modeling method based on tetrahedrization to improve the visualization of three-dimensional medical volumetric data. In this method, the trivariate piecewise linear interpolation is applied through the constructed tetrahedral domain. Also, visualization methods including iso-surface, color contouring, and slicing are discussed. This method can be useful to the correct and speedy analysis of medical volumetric data, because it doesn't have the ambiguity problem of Marching Cubes algorithm and achieves the data reduction. We expect to compensate the degradation of an accuracy by using an adaptive sub-division of tetrahedrization based on least squares fitting.

  • PDF

Performance Analysis of Fast Start-Up Equalization Using Binary Codes with specific Autocorrelation Functions (특정 자기 상관 함수를 갖는 이진 부호를 이용한 빠른 수렴 속도를 이루는 등화방법의 성능 분석)

  • 양상현;한영열
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.10 no.7
    • /
    • pp.1085-1094
    • /
    • 1999
  • In the global system for the mobile communication (GSM) system, the class of training sequences used in a TDMA frame is a preamble sequence with a period of 16 bits for the channel impulse response measurement and the start up equalization during the training period. If the transmitted preamble sequence and the binary sequence in the receiver properly satisfy a condition, this training sequences used for fastly adjusting the tap coefficients and impulse response can be measured by calculating the crosscorrelation function. In this paper, it is used that training sequences have zero values of the autocorrelation at all delays except zero and middle shifts. A comparison of convergence rate, a mathematical approach for fast start-up equalization and correctly channel impulse response measurement are proposed.

  • PDF