• Title/Summary/Keyword: memory efficiency

Search Result 709, Processing Time 0.022 seconds

EETCA: Energy Efficient Trustworthy Clustering Algorithm for WSN

  • Senthil, T.;Kannapiran, Dr.B.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.11
    • /
    • pp.5437-5454
    • /
    • 2016
  • A Wireless Sensor Network (WSN) is composed of several sensor nodes which are severely restricted to energy and memory. Energy is the lifeblood of sensors and thus energy conservation is a critical necessity of WSN. This paper proposes a clustering algorithm namely Energy Efficient Trustworthy Clustering algorithm (EETCA), which focuses on three phases such as chief node election, chief node recycling process and bi-level trust computation. The chief node election is achieved by Dempster-Shafer theory based on trust. In the second phase, the selected chief node is recycled with respect to the current available energy. The final phase is concerned with the computation of bi-level trust, which is triggered for every time interval. This is to check the trustworthiness of the participating nodes. The nodes below the fixed trust threshold are blocked, so as to ensure trustworthiness. The system consumes lesser energy, as all the nodes behave normally and unwanted energy consumption is completely weeded out. The experimental results of EETCA are satisfactory in terms of reduced energy consumption and prolonged lifetime of the network.

A Code Assignment Algorithm for Microinstructions (마이크로 명령어의 코드 할당 알고리즘)

  • Kim, H.R.;Kim, C.S.;Hong, I.S.;Lim, J.Y.;Lim, I.C.
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.587-590
    • /
    • 1988
  • In the case of VLSI computer system control unit design using PLA, optimal state code assignment algorithm to minimize the PLA area is proposed. An optimal state code assignment algorithm which considers output state and logic minimization simultaneously is proposed, and by means of this, algorithm product term is minimized. Also, by means of this algorithm running time and memory capacitance is decreased as against heuristic state code assignment algorithm which uses matrix calculation and considers the constraint relation only. This algorithm is implemented on VAX 11/750 (UNIX4.3BSD). Through the various test example applied proposed algorithm, the efficiency of this algorithm is shown.

  • PDF

Multidimensional uniform cubic lattice vector quantization for wavelet transform coding (웨이브렛변환 영상 부호화를 위한 다차원 큐빅 격자 구조 벡터 양자화)

  • 황재식;이용진;박현욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.7
    • /
    • pp.1515-1522
    • /
    • 1997
  • Several image coding algorithms have been developed for the telecommunication and multimedia systems with high image quality and high compression ratio. In order to achieve low entropy and distortion, the system should pay great cost of computation time and memory. In this paper, the uniform cubic lattice is chosen for Lattice Vector Quantization (LVQ) because of its generic simplicity. As a transform coding, the Discrete Wavelet Transform (DWT) is applied to the images because of its multiresolution property. The proposed algorithm is basically composed of the biorthogonal DWT and the uniform cubic LVQ. The multiresolution property of the DWT is actively used to optimize the entropy and the distortion on the basis of the distortion-rate function. The vector codebooks are also designed to be optimal at each subimage which is analyzed by the biorthogonal DWT. For compression efficiency, the vector codebook has different dimension depending on the variance of subimage. The simulation results show that the performance of the proposed coding mdthod is superior to the others in terms of the computation complexity and the PSNR in the range of entropy below 0.25 bpp.

  • PDF

Study on the Model Development for Experiential Learning with Ubiquitous Everyday English (유비쿼터스 생활영어 체험학습장 교수-학습 모형 개발 연구)

  • Baek, Hyeon-Gi;Kim, Su-Min;Kang, Jung-Hwa
    • Journal of Digital Convergence
    • /
    • v.7 no.3
    • /
    • pp.49-60
    • /
    • 2009
  • The aim of this study was to develop a model for teaching-teaming by applying Ubiquitous at a learning experience field, in which connect characteristics of both ubiquitous application learning and experience teaming, making use of them. A literature survey of concepts was conducted, with the main areas to find out relationships between ubiquitous application learning and experience learning. Experience learning by applying ubiquitous learning methods maximizes its efficiency of experience learning in considering ubiquitous learning methods's characteristics of dynamic, interaction, sharing. Also it makes communications through positive participation and active interaction, and leads to a process of internal examination. The research data suggests that critical factors of experiencing learning applying ubiquitous are acquiring information and memory, information integration and exquisiteness, emotional and social activity, producing activity, help activity.

  • PDF

Efficient Vibration Analysis of Stadium Structure (경기장 구조물의 효율적인 진동해석)

  • 김기철;이동근
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.10a
    • /
    • pp.475-482
    • /
    • 2001
  • Stadium stand could be led to significant dynamic response due to rhythmical activities of spectator. The dynamic loads induced by spectators movements are considered as static loads in design standard of many countries but these loads have dynamic characteristics. So, it is desirable to apply measured dynamic loads created by spectator activities and to analyze the dynamic behavior of stadium system. The precise investigation of the dynamic loads on stadium structures and the accurate analysis of dynamic behavior of stadium systems are demanded for effective design. As the floor mesh of stadium stand is refined, the number of nodes increase in numerical analysis. So it is difficult to analyze entire stadium structures and much more computer memory are necessary for vibration analysis of stadium system. In this study, the various dynamic loads induced by spectator movements are measured and analyzed. And new modeling method that reduce the nodal points of stadium systems are introduced. Vibration analysis of stadium system is executed to inspect the accuracy and the efficiency of proposed method in this paper.

  • PDF

ON LEARNING OF CMAC FOR MANIPULATOR CONTROL

  • Choe, Dong-Yeop;Hwang, Hyeon
    • 한국기계연구소 소보
    • /
    • s.19
    • /
    • pp.93-115
    • /
    • 1989
  • Cerebellar Model Arithmetic Controller(CMAC) has been introduced as an adaptive control function generator. CMAC computes control functions referring to a distributed memory table storing functional values rather than by solving equations analytically or numerically. CMAC has a unique mapping structure as a coarse coding and supervisory delta-rule learning property. In this paper, learning aspects and a convergence of the CMAC were investigated. The efficient training algorithms were developed to overcome the limitations caused by the conventional maximum error correction training and to eliminate the accumulated learning error caused by a sequential node training. A nonlinear function generator and a motion generator for a two d. o. f. manipulator were simulated. The efficiency of the various learning algorithms was demonstrated through the cpu time used and the convergence of the rms and maximum errors accumulated during a learning process; A generalization property and a learning effect due to the various gains were simulated. A uniform quantizing method was applied to cope with various ranges of input variables efficiently.

  • PDF

FAST BDD TRUNCATION METHOD FOR EFFICIENT TOP EVENT PROBABILITY CALCULATION

  • Jung, Woo-Sik;Han, Sang-Hoon;Yang, Joon-Eon
    • Nuclear Engineering and Technology
    • /
    • v.40 no.7
    • /
    • pp.571-580
    • /
    • 2008
  • A Binary Decision Diagram (BDD) is a graph-based data structure that calculates an exact top event probability (TEP). It has been a very difficult task to develop an efficient BDD algorithm that can solve a large problem since it is highly memory consuming. In order to solve a large reliability problem within limited computational resources, many attempts have been made, such as static and dynamic variable ordering schemes, to minimize BDD size. Additional effort was the development of a ZBDD (Zero-suppressed BDD) algorithm to calculate an approximate TEP. The present method is the first successful application of a BDD truncation. The new method is an efficient method to maintain a small BDD size by a BDD truncation during a BDD calculation. The benchmark tests demonstrate the efficiency of the developed method. The TEP rapidly converges to an exact value according to a lowered truncation limit.

An Efficient Analysis of Framed-Tube Structures (고층 튜브 구조물의 효율적 해석)

  • 이동근;김남희
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1992.10a
    • /
    • pp.133-138
    • /
    • 1992
  • The three dimensional analysis of Framed-Tube structures is neither easy nor efficient because of longer computational time, large memory requirement, tedious input preparation and bulky output. An efficient analysis model for framed-tube structure is proposed in this study. The proposed model can save the computational effort by using the assumption of the rigid floor diaphragm effect and matrix condensation technique. Moreover, it is develpoed by assembling two dimensional frames using the link degrees of freedom which are temporary used to satisfy the vertical displacement compatibility at the corners of a framed-tube. The accuracy and the efficiency of this analytical model is established by comparing with the results using the computer code SAPIV which is based on the three dimensional finite element model.

  • PDF

Finite Element Simulation of Sheet Metal Forming by Using Non-parametric Tool Description with Locally Refined Patches (국소 분할된 패치를 갖는 비매개변수 금형묘사법을 이용한 3차원 박판성형공정 시뮬 레이션)

  • 윤정환;양동열;유동진
    • Transactions of Materials Processing
    • /
    • v.5 no.1
    • /
    • pp.47-54
    • /
    • 1996
  • An improved nonparametric tool description based on successive refined nonparametric patches is proposed and the related criterion for refinement is also discussed. In the proposed scheme any required order of tool surface conformity can be achieved by employing successive refinements according to the suggested criterion. By using the suggested adaptive tool refinement technique based on the nonparametric patch tool description the locally refined nonparametric tool surface with economic memory size and sufficient accuracy as well as with favorable characteristics for contact treatment can be obtained directly from the parametric patch related with commercial CAD system. Computation is carried out for a chosen complex sheet forming example of an actual autobody panel in order to verify the validity and the efficiency of the developed tool surface description.

  • PDF

Automated Determination of SOx in Air by Diffusion Scrubber-lon Chromatography (확산포집-이온크로마토그래프법을 이용한 대기중 SOx의 자동정량)

  • 이용근;이동수;백선영
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.11 no.4
    • /
    • pp.307-313
    • /
    • 1995
  • An automatic method is developed for the determination of SOx in atmosphere. The method involves SOx sampling in diffusion scrubber followed by ion chromatographic analysis. Filtered air is withdrawn at 1.8.ell./min through a diffusion scrubber of which inner tube is made of PTFE(Gore-tex) membrane tubing. 1mM $H_{2}$ $O_{2}$ is used as absorbing solution so that SOx is oxidized to S $O_{4}$$^{2-}$. The scrubbered solution is automatically injected into ion chromatograhpy eith conductivity detection for sulphate determination. Replacement of commonly used polyproplene membrane with PTFE gives several merits such as easy preparation of diffusion scrubber, better collection efficiency. No measurable memory effect is experienced, and this isin contrast to previous work for ammonia. Detection limit of this method defined by three times standard deviation is 0.56ppbv. The precision is 0.4% RSD at SOx concentration of 7.3ppbv Results for Seoulatmosphere ate presented.

  • PDF