• Title/Summary/Keyword: Non-standard algorithm

Search Result 203, Processing Time 0.025 seconds

Improvement of Tag Collection Performance for Active RFID Systems (능동형 RFID 시스템을 위한 태그 수집 성능 개선)

  • Yoon, Won-Ju;Chung, Sang-Hwa;Moon, Young-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7B
    • /
    • pp.518-527
    • /
    • 2008
  • Tag collection is one of the major functions in Radio Frequency Identification (RFID) systems. IS0/IEC 18000-7 defines the tag collection algorithm using the anti-collision algorithm, based on the framed slotted ALOHA for active RFID systems. However, it has inefficiency problems that reduce tag collection performance by deciding non-optimum slot size or using point-to-point commands to put collected tags to sleep. In this paper, we propose two mechanisms to overcome the inefficiency problems and improve tag collection performance: 1) a new slot size decision mechanism to allow the reader to choose the optimum slot size flexibly and 2) a broadcast-based sleep mechanism to put collected tags to sleep effectively. We also implemented an active RFID system, composed of an active RFID reader and multiple tags, and the reader is designed to maximize tag collection performance when the proposed mechanisms are applied. In experiments, we evaluated the tag collection performance using one reader and 50 tags in the real-world environment. The experimental results show that when two mechanisms are applied and the initial number of slots is chosen appropriately, the performance of the proposed tag collection algorithm is greatly enhanced, compared with that of the standard.

Aggregated Bandwidth Smoothing Method of Multiple-stored Videos for VoD Services over a Shared-medium Channel (VoD서비스 제공을 위한 복수개의 비디오 스트림들에 대한 다중화 트래픽의 적응적 대역 평활화 기법)

  • 김진수;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.2042-2051
    • /
    • 1998
  • VBR compressed, pre-recorded video is known to exhibit significant, multiple time-scale bit rate variability. To reduce the variability and burstiness of the aggregated transmission rate as low as possible, in this paper, we present an adaptive bandwidth smoothing algorithm, that can be effectively applicalble for VoD services over a shared-medium channel. For these environments where many clients are connected to a single server, by introducing the conventional MVBA(minimum variability bandwidth allocation) algorithm and controlling adaptively the conventional MVBA(minimum variability bandwidth asllocation) algorithm and controlling adaptively the aggregated transmission rate whenever a new clients request is arrived at the server side, the proposed algorithm effectively reduces the burstiness and variability of the aggregated transmission rate. Through computer experiments, it is shown that the proposed method perporms better than the convertional non-aggregated bandwidth smoothing schemes in terms of the peak rate, standard deviation, number of rate changes for the aggregated traffic.

  • PDF

On-line Measurement and Control of Plant Growth I. Development of $\textrm{CO}_2$ Control Algorithm (작물의 생장정보 계측 및 생육제어에 관한 연구 I. 탄산가스 제어 알고리즘 개발)

  • 진제용;류관희;홍순호
    • Journal of Bio-Environment Control
    • /
    • v.2 no.1
    • /
    • pp.27-36
    • /
    • 1993
  • Carbon dioxide enrichment for greenhouse crops has generally been a standard commercial practice for many years. Vegetable crops such as tomato, cucumber, and lettuce respond positively to the $CO_2$ enrichment. But improper $CO_2$ enrichment leads to physiological damage and economical loss. This study was carried out to develop a $CO_2$ concentration control algorithm considering growth stage and efficiency. The measurand was $CO_2$ consumption rate and top fresh weight that represents growth stage. The weight of top fresh lettuce as a whole in the tray was measured through a non-destructive method. The demand in $CO_2$ concentration according to growth stage was investigated. The results are summarized as follows. 1. The $CO_2$ consumption rate could be measured within the error of $\pm$ 15.4mg$CO_2$/hr in the range of $CO_2$ concentration of 500-1500ppm. 2. The weight of top fresh lettuce could be measured within the error $\pm$ 4.3g in the range of 0-1400g. 3. The $CO_2$ control model developed could determine an economical $CO_2$ supply rate considering $CO_2$ consumption rate and leakage rate. 4. The $CO_2$ control algorithm based on the control model was composed of feedforward control for maintaining a stable $CO_2$ concentration level, and feedback control with $CO_2$ consumption rate and top fresh weight for adapting to the change in $CO_2$ demand by growth stage. 5. For the performance test with the developed control algorithm on lettuce the decrease in $CO_2$ supply rate was obtained without a significant decrease in top fresh weight.

  • PDF

Comparison of Feature Selection Processes for Image Retrieval Applications

  • Choi, Young-Mee;Choo, Moon-Won
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.12
    • /
    • pp.1544-1548
    • /
    • 2011
  • A process of choosing a subset of original features, so called feature selection, is considered as a crucial preprocessing step to image processing applications. There are already large pools of techniques developed for machine learning and data mining fields. In this paper, basically two methods, non-feature selection and feature selection, are investigated to compare their predictive effectiveness of classification. Color co-occurrence feature is used for defining image features. Standard Sequential Forward Selection algorithm are used for feature selection to identify relevant features and redundancy among relevant features. Four color spaces, RGB, YCbCr, HSV, and Gaussian space are considered for computing color co-occurrence features. Gray-level image feature is also considered for the performance comparison reasons. The experimental results are presented.

Numerical Analysis on HVAC Characteristics of Train with non-uniform Interior Cross-section (비균일 단면을 가진 철도차량의 내부 열유동 해석)

  • Nam Seong-Won;Kim Hyeong-Jin
    • Proceedings of the KSR Conference
    • /
    • 2004.06a
    • /
    • pp.685-689
    • /
    • 2004
  • Numerical simulation is conducted to clarify the heat transfer and fluid flow characteristics of HVAC(Heating, Ventilating and Air-Conditioning) for double' deck train. The HVAC system is installed under the roof of carbody. In the lay-out of HVAC system, air duct must be installed to supply air to 1st and 2nd floor respectively. The standard k-$\epsilon$ and LES models for turbulence and SIMPLE algorithm for pressure equation hased on finite volume method are used to solve the physic a] HVAC model. To assure convergence, QUICK scheme for momentum equation and the 2nd order upwind scheme for turbulent equations arc used. From the results of simulation, the temperature and velocity magnitude are also distributed uniformly in the interior of double-deck passenger car.

  • PDF

Design of a Floating-Point Divider for IEEE 754-1985 Single-Precision Operations (IEEE 754-1985 단정도 부동 소수점 연산용 나눗셈기 설계)

  • Park, Ann-Soo;Chung, Tea-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.165-168
    • /
    • 2001
  • This paper presents a design of a divide unit supporting IEEE-754 floating point standard single-precision with 32-bit word length. Its functions have been verified with ALTERA MAX PLUS II tool. For a high-speed division operation, the radix-4 non-restoring algorithm has been applied and CLA(carry-look -ahead) adders has been used in order to improve the area efficiency and the speed of performance for the fraction division part. The prevention of the speed decrement of operations due to clocking has been achieved by taking advantage of combinational logic. A quotient select block which is very complicated and significant in the high-radix part was designed by using P-D plot in order to select the fast and accurate quotient. Also, we designed all division steps with Gate-level which visualize the operations and delay time.

  • PDF

The Fast Lifting Wavelet Transform for Image Coding

  • Shin, Jonghong;Jee, InnHo
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.1015-1018
    • /
    • 2002
  • We show how any discrete wavelet transform or two band subband filtering with finite filters can be decomposed onto a finite sequence of simple filtering steps, which we call lifting steps but that are also known as ladder structures, We present a self-contained derivations, building the decomposition from the basic principles such as the Euclidean algorithm, with a focus on a applying it to wavelet filtering. This factorization provides an alternative for the lattice factorization, with the advantage that it can also be used in the bi-orthogonal, i.e, non-unitary case. Lifting leads to a speed-up when compared to the standard implementation. We show that this lifting scheme can be applied in image compression efficiently

  • PDF

A Study on the Development of the Water Hammering Cleaner System for Pipeline (수격파를 이용한 배관 세정기 개발 연구)

  • Kim H.-S.;Kim Youn J.;Park K.-J.
    • Proceedings of the KSME Conference
    • /
    • 2002.08a
    • /
    • pp.675-678
    • /
    • 2002
  • In order to develop the water hammering cleaner system for removing scale and slime in inner metal or non-metal piping wall, the flow characteristics are investigated by numerical and experimental methods. The air bubbles in the piping systems as a shock wave are formed and transferred with the water flow in the piping. The governing equations are derived from making using of three-dimensional Wavier-Stokes equations with the standard $k-{\varepsilon}$ turbulence model and SIMPLE algorithm. Pressure distributions in the pipeline are calculated for different air supply pressures. Also, we prepared some experimental results of the pressure differences for various air supply times.

  • PDF

A Control Algorithm Design for 45kVA UPQC Prototype (45kVA UPQC 제어 알고리즘 설계)

  • Jeon, Jin-Hong;Kim, Tae-Jin;Ryoo, Hong-Je;Ahn, Jong-Bo
    • Proceedings of the KIEE Conference
    • /
    • 2005.07b
    • /
    • pp.1483-1485
    • /
    • 2005
  • In recent years, customers and power supplies are interested in power quality. Demands of customers are change from standard quality of distribution power system to various high quality of distribution power system. so, it is necessary to apply power quality compensator. in our project, we develop the UPQC(Unfied Power Quality Compensator of 45kVA which compensates power factor and voltage sag, interruption. it is very frequently occurred power quality problems. As a series and shunt compensator, UPQC consists of two inverters with common dc link capacitor bank. It compensates the current quality in the shunt part and the voltage quality in the series part. In this paper, we present simulation and test result of developed UPQC system. Test for UPQC are performed at voltage sag, flickers and non-linear load conditions. For voltage sag and ficker generation, we use RTDS(Real Time Digital Simulator) and power amplifier system.

  • PDF

On the Evaluation of Physical Distribution Service in Ports (항만물류서비스의 평가에 관하여)

    • Journal of Korean Port Research
    • /
    • v.10 no.2
    • /
    • pp.17-29
    • /
    • 1996
  • It is required to consider pricing and non-pricing factors and external economy in order to achieve the objects of physical distribution system in a port. Recently, among the three factors, much attention has been paid to non-pricing factor in the system. Although physical distribution service in a port(PDSP)has been frequently mentioned in documents and literature related to port and shipping studies, few study on it has not been systematically and scientifically made due to the following problems; $\circ$ there are not proper criteria to evaluate level and quality of PDSP and as a result it is difficult to set up a unified standard for doing so. $\circ$ algorithms to evaluate problems with complex and ambiguous attributes and multiple levels in PDSP are not available. This thesis aims to establish a paradigm to evaluate PDSP and to abvance existing decision making methods to deal with complex and ambiguous problems in PDSP. To tackle the first purpose, extensive and thorough literature survey was carried out on general physical distribution service, which is a corner stone to handle PDSp. In addition, through interviews and questionnaire to the expert, it have extracted 82 factors of physical distribution service in a port. They have been classified into 6 groups by KJ method and each group defined by the expert's advice as follows; a. Potentiality b. Exactness c. safety d. Speediness e. Convenience f. Linkage Prior to the service evaluation, many kinds of its attributes must be identified on the basis of rational decision owing to complexity and ambiguity inherent in PDSP. An analytical hierarchy process (AHP) is a method to evaluate them but it is not applicable to PDSP that have property of non-additivity and overlapped attributes. Therefore, probablility measure can not be used to evaluate PDSP but fuzzy measure is required. Hierarchical fuzzy integral method, which is merged AHP with fuzzy measure, is also not effective method to evaluate attributes because it has vary complicated way to calculate fuzzy measure identification coefficient of attributes. A new evaluation algorithm has been introduced to solve problems with multi-attribute and multi-level hierarchy, which is called hierarchy fuzzy process(HFP).Analysis on ambiguous aspects of PDSP under study which is not easy to be defined is prerequisite to evaluate it. HFP is different from algorithm existed in that it clarified the relationship between fuzzy measure and probability measure adopted in AHP and that it directly calculates the family of fuzzy measure from overlapping coefficient and probability measure to treat and evaluate ambiguous and complex aspects of PDSP. A new evaluation algorithm HFP was applied to evaluate level of physical distribution service in the biggest twenty container port in the world. The ranks of the ports are as follows; 1. Rotterdam Port, 2. Hamburg Port, 3. Singapore Port, 4. Seattle Port, 5. Yokohama Port, 6. Long beach Port, 7. Oakland Port, 8. Tokyo Port, 9. Hongkong Port, 10. Kobe Port, 11. Los Angeles Port, 12. New york Port, 13. Antwerp Port, 14. Felixstowe Port, 15. Bremerhaven Port, 16. Le'Havre Port, 17. Kaoshung Port, 18. Killung Port, 19. Bangkok Port, 20. Pusan Port

  • PDF