• Title/Summary/Keyword: algorithm for division

Search Result 2,659, Processing Time 0.037 seconds

Development of New Algorithm for RWA Problem Solution on an Optical Multi-Networks

  • Tack, Han-Ho;Kim, Chang-Geun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.2 no.3
    • /
    • pp.194-197
    • /
    • 2002
  • This paper considers the problem of routing connections in a optical multi tree networks using WDM (Wavelength Division Multiplexing), where each connection between a pair of nodes in the network is assigned a path through the network and a wavelength on that path, so that connections whose paths share a common link in the network are assigned different wavelengths. The problem of optimal coloring of the paths on the optical multi-networks is NP-hard[1], but if that is the coloring of all paths, then there exists efficient polynomial time algorithm. In this paper, using a "divide & conquer" method, we give efficient algorithm to assign wavelengths to all the paths of a tree network based on the theory of [7]. Here, our time complexity is 0(n4log n).

Sidelobe Reduction of Low-Profile Array Antenna Using a Genetic Algorithm

  • Son, Seong-Ho;Park, Ung-Hee
    • ETRI Journal
    • /
    • v.29 no.1
    • /
    • pp.95-98
    • /
    • 2007
  • A low-profile phased array antenna with a low sidelobe was designed and fabricated using a genetic algorithm (GA). The subarray distances were optimized by GA with chromosomes of 78 bits, a population of 100, a crossover probability of 0.9, and a mutation probability of 0.005. The array antenna has 24 subarrays in 14 rows, and is designed as a mobile terminal for Ku-band satellite communication. The sidelobe level was suppressed by 6.5 dB after optimization, compared to the equal spacing between subarrays. The sidelobe level was verified from the far-field pattern measurement by using the fabricated array antenna with optimized distance.

  • PDF

Sound Localization Technique for Intelligent Service Robot 'WEVER' (지능형 로봇 '웨버'를 위한 음원 추적 기술)

  • Lee, Ji-Yeoun;Hahn, Min-Soo;Ji, Su-young;Cho, Young-Jo
    • Proceedings of the KSPS conference
    • /
    • 2005.11a
    • /
    • pp.117-120
    • /
    • 2005
  • This paper suggests an algorithm that can estimate the direction of the sound source in realtime. Our intelligent service robot, WEVER, is used to implement the proposed method at the home environment. The algorithm uses the time difference and sound intensity information among the recorded sound source by four microphones. Also, to deal with noise of robot itself, the kalman filter is implemented. The proposed method takes shorter execution time than that of an existing algorithm to fit the real-time service robot. The result shows relatively small error within the range of ${\pm}$ 7 degree.

  • PDF

Performance Evaluation of Dynamic Bandwidth Allocation Algorithm of TWDM PON for Power Saving (TWDM PON의 전력절감용 동적대역할당 성능평가)

  • Hong, Sung Hark;Han, Man Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.150-151
    • /
    • 2014
  • This paper evaluates performance of a dynamic wavelength and bandwidth allocation algorithm of TWDM PON (time and wavelength division multiplexed passive optical network) which consists of an OLT (optical line termination) and multiple ONU (optical network unit). The allocation algorithm reduces the number of upstream wavelengths to save power. Using self-similar traffic, we simulate TWDM PON systems and measure the average packet delay and the average number of upstream wavelengths.

  • PDF

Enhanced Dynamic Bandwidth Allocation Algorithm in Ethernet Passive Optical Networks

  • Park, Byung-Joo;Hwang, An-Kyu;Yoo, Jae-Hyoung
    • ETRI Journal
    • /
    • v.30 no.2
    • /
    • pp.301-307
    • /
    • 2008
  • As broadband access is evolving from digital subscriber lines to optical access networks, Ethernet passive optical networks (EPONs) are considered a promising solution for next generation broadband access. The point-to-multipoint topology of EPONs requires a time-division multiple access MAC protocol for upstream transmission. In this paper, we propose a new enhanced dynamic bandwidth allocation algorithm with fairness called EFDBA for multiple services over EPONs. The proposed algorithm is composed of a fairness counter controller and a fairness system buffer in the optical line terminal. The EFDBA algorithm with fairness can provide increased capability and efficient resource allocation in an EPON system. In the proposed EFDBA algorithm, the optical line termination allocates bandwidth to the optical network units in proportion to the fairness weighting counter number associated with their class and queue length. The proposed algorithm provides efficient resource utilization by reducing the unused remaining bandwidth made by idle state optical network units.

  • PDF

A Study on the Support Tool for Simulator Algorithm Development (알고리즘 적용이 용이한 시뮬레이터 개발 지원 도구에 관한 연구)

  • Lee, Yeong-Ju;Kim, Ah-Young;Park, Se-Kil;Oh, Jae-Yong;Kim, Jeong-Soo
    • Journal of Navigation and Port Research
    • /
    • v.38 no.4
    • /
    • pp.385-390
    • /
    • 2014
  • Simulator is composed of several devices that have a variety of forms and functions. These devices are connected to each other by a network intricately. For this reason, simulator development and maintenance process require a lot of time and money. In order to successfully develop the simulator, it is ideal that related professionals share the work and work together in parallel. However, development is carried out inefficiently, because task interdependence makes it difficult to work in parallel. In this paper, the developments of the simulator were classified into algorithm development and system development, and it was discussed how to lower the interdependence of these two tasks and support professionals. In particular, based on the requirements analysis of the domain experts responsible for the development of the algorithm, we designed the support tool for simulator development and proposed development process using this tool. We also introduced the concept of a DataSet in order to support algorithm development of domain experts and manage data flexibly. And we designed network architecture to enable flexible reconfiguration of simulator equipment. By using the tools to support the simulator development, domain experts are able to concentrate on algorithm development and it is expected to be effective collaboration. In addition, the development plan and management are expected to be easy because the development process is systematic and clearer.

Development of an Algorithm for Automatic Finding the Sick or the Dead Layers in the Multi-tier Layer Battery (고단 직립식 산란계 케이지내의 병계 및 폐사계의 유무를 자동 판정하기 위한 영상처리알고리즘 개발)

  • Chang D. I;Lim S. S.;Zheng S. Y.;Lee S. J.
    • Journal of Animal Environmental Science
    • /
    • v.11 no.1
    • /
    • pp.35-44
    • /
    • 2005
  • The objectives of this study were to develop an image processing algorithm for finding the sick or the dead layers(SDL) rearing in the multi-tier layer battery, which is a core technology of remote monitoring systems for layers, and to test the performance of algorithm developed in the experimental poultry housing. Based on the literature study and experiment, the standing up of layer was set as a criterion for judging layers whether sick or dead. Then, by the criterion set, an algorithm was developed. The image processing algorithm developed was tested how well it could and SDL at the experimental poultry housing. Test results showed that its monitoring correctness of layers standing up in the cages having all healthy layers was $92\%$, and $96\%$ in the cages having SDL. Therefore, it would be concluded that the image processing algorithm developed in this study was well suited to the purpose of development.

  • PDF

Development of Control Algorithm for Effective Simultaneous Control of Multiple MR Dampers (다중 MR 감쇠기의 효과적인 동시제어를 위한 제어알고리즘 개발)

  • Kim, Hyun-Su;Kang, Joo-Won
    • Journal of Korean Association for Spatial Structures
    • /
    • v.13 no.3
    • /
    • pp.91-98
    • /
    • 2013
  • A multi-input single-output (MISO) semi-active control systems were studied by many researchers. For more improved vibration control performance, a structure requires more than one control device. In this paper, multi-input multi-output (MIMO) semi-active fuzzy controller has been proposed for vibration control of seismically excited small-scale buildings. The MIMO fuzzy controller was optimized by multi-objective genetic algorithm. For numerical simulation, five-story example building structure is used and two MR dampers are employed. For comparison purpose, a clipped-optimal control strategy based on acceleration feedback is employed for controlling MR dampers to reduce structural responses due to seismic loads. Numerical simulation results show that the MIMO fuzzy control algorithm can provide superior control performance to the clipped-optimal control algorithm.

Robust Frequency Offset Estimation with a Single Symbol for FH-OFDMA (단일 심볼을 이용한 FH-OFDMA의 주파수 옵셋 추정)

  • Yoon Dae jung;Han Dong seog
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4A
    • /
    • pp.250-258
    • /
    • 2005
  • An initial carrier frequency offset estimation algorithm is proposed for a multi-user frequency bowing orthogonal frequency division modulation-frequency division multiple access (FH-OFDMA) system with a single preamble symbol. To mitigate the effect of the frequency offset, every mobile station needs to accurately and rapidly acquire synchronization. The proposed algorithm uses only one preamble symbol in which two kinds of subcarriers are designed for coarse and fine frequency offset estimation. The non-data aided estimation using the energy spectrum is exploited for fine offset estimation, and maximum likelihood estimation using correlation for coarse offset estimation. By combining the two estimation results, an accurate frequency offset can be estimated with a single symbol. Through simulations, the performance of the proposed algorithm is evaluated by comparing estimation error variance with a conventional method.

Vision-based Automatic System for Non-contact Measurement of Morphometric Characteristics of Flatfish

  • Jeong, Seong-Jae;Yang, Yong-Su;Lee, Kyounghoon;Kang, Jun-Gu;Lee, Dong-Gil
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.5
    • /
    • pp.1194-1201
    • /
    • 2013
  • This paper introduces a vision-based automatic system (VAMS) for non-contact measurement of morphometric characteristics of flatfish, such as total length (TL), body width (BW), height (H), and weight (W). The H and W are simply measured by a laser displacement and a load cell, respectively. The TL and BW are measured by a proposed morphological image processing algorithm. The proposed algorithm cans measurement, when the tail of flatfish is deformed, and when it is randomly oriented. In the experiment, the average and maximum measurement errors were recorded, and standard deviations and coefficients of variation (CVs) for the measurements were calculated. From those results, when flatfish the TL measurements had an average of 266.844 mm, a standard deviation of 0.351 mm, a CV of 0.131%, and a maximum error of 0.87 mm with straightened flatfish ($TL_A$ : 267 mm, $BW_A$ : 141 mm), and when flatfish of different sizes were measured, the errors in the TL and BW measurements were both about 0.2 %. Using a single conveyor, the VAMS can process up to 900 fishes per hour. Moreover, it can measure morphometric characteristics of flatfish with a TL of up to 500 mm.