• Title/Summary/Keyword: Time-Efficiency of Algorithm

Search Result 1,655, Processing Time 0.039 seconds

The Routing Algorithm for Wireless Sensor Networks with Random Mobile Nodes

  • Yun, Dai Yeol;Jung, Kye-Dong;Lee, Jong-Yong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.9 no.4
    • /
    • pp.38-43
    • /
    • 2017
  • Sensor Networks (WSNs) can be defined as a self-configured and infrastructure-less wireless networks to monitor physical or environmental conditions, such as temperature, sound, vibration, pressure, motion or pollutants and to cooperatively pass their data through the network to a main location or base-station where the data can be observed and analyzed. Typically a wireless sensor network contains hundreds of thousands of sensor nodes. The sensor nodes can communicate among themselves using radio signals. A wireless sensor node is equipped with sensing and computing devices, radio transceivers and power components. The individual nodes in a wireless sensor network (WSN) are inherently resource constrained: they have limited processing speed, storage capacity, communication bandwidth and limited-battery power. At present time, most of the research on WSNs has concentrated on the design of energy- and computationally efficient algorithms and protocols In order to extend the network life-time, in this paper we are looking into a routing protocol, especially LEACH and LEACH-related protocol. LEACH protocol is a representative routing protocol and improves overall network energy efficiency by allowing all nodes to be selected to the cluster head evenly once in a periodic manner. In LEACH, in case of movement of sensor nodes, there is a problem that the data transmission success rate decreases. In order to overcome LEACH's nodes movements, LEACH-Mobile protocol had proposed. But energy consumption increased because it consumes more energy to recognize which nodes moves and re-transfer data. In this paper we propose the new routing protocol considering nodes' mobility. In order to simulate the proposed protocol, we make a scenario, nodes' movements randomly and compared with the LEACH-Mobile protocol.

A study of the train traffic optimal control system in a circular metro line (도시형 순환 열차에서 운전 최적제어 시스템에 관한 연구)

  • Hong, Hyo-Sik;Ryu, Kwang-Gyun;Song, Noon-Suck
    • Proceedings of the KSR Conference
    • /
    • 2003.10c
    • /
    • pp.236-246
    • /
    • 2003
  • This paper is implemented a control algorithm in order to be stable and minimized to entire train traffic system at delayed case. Signal ing system is described wi th algebraic equations given for train headway, Discrete-event simulation principles are reviewed and a demonstration block signaling model using the technique is implemented. Train congestion at station entrance for short headway operation is demonstrated and the propagation of delays along a platform of trains from any imposed delay to the leading train is also shown. A rail way signaling system is by nature a distributed operation with event triggered at discrete intervals. Although the train kinematic variables of position, velocity, and acceleration are continually changing, the changes are triggered when the trains pass over section boundaries and arrive at signals and route switches. This paper deals with linear-mode1ing, stability and optimal control for the traffic on such metro line of the model is reconstructed in order to adapt the circuits. This paper propose optimal control laws wi th state feedback ensuring the stability of the modeled system for circuits. Simulation results show the benefit to be expected from an efficient traffic control. The main results are summarized as follows: 1. In this paper we develop a linear model describing the traffic for both loop lines, two state space equations have been analyzed. The first one is adapted to the situation where a complete nominal time schedule is available while second one is adapted when only the nominal time interval between trains is known, in both cases we show the unstability of the traffic when the proceeding train is delayed following properties, - They are easily implemented at law cost on existing lines. - They ensure the exponetial stability of loop system. 2. These control laws have been tested on a traffic simulation software taking into the non-linearites and the physical constraints on a metro line. By means of simulation, the efficiency of the proposed optimal control laws are shown.

  • PDF

Optimal design of nonlinear seismic isolation system by a multi-objective optimization technique integrated with a stochastic linearization method (추계학적 선형화 기법을 접목한 다목적 최적화기법에 의한 비선형 지진격리시스템의 최적설계)

  • Kwag, Shin-Young;Ok, Seung-Yong;Koh, Hyun-Moo
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.14 no.2
    • /
    • pp.1-13
    • /
    • 2010
  • This paper proposes an optimal design method for the nonlinear seismic isolated bridge. The probabilities of failure at the pier and the seismic isolator are considered as objective functions for optimal design, and a multi-objective optimization technique is employed to efficiently explore a set of multiple solutions optimizing mutually-conflicting objective functions at the same time. In addition, a stochastic linearization method is incorporated into the multi-objective optimization framework in order to effectively estimate the stochastic responses of the bridge without performing numerous nonlinear time history analyses during the optimization process. As a numerical example to demonstrate the efficiency of the proposed method, the Nam-Han river bridge is taken into account, and the proposed method and the existing life-cycle-cost based design method are both applied for the purpose of comparing their seismic performances. The comparative results demonstrate that the proposed method not only shows better seismic performance but also is more economical than the existing cost-based design method. The proposed method is also proven to guarantee improved performance under variations in seismic intensity, in bandwidth and in the predominant frequency of the seismic event.

A Study on Performance Improvement of Hybrid TDMA/CSMA MAC Using the Limitive CSMA (제한적 CSMA를 이용한 Hybrid TDMA/CSMA MAC의 성능 향상)

  • Lee, Wang-Jong;Rhee, Seung-Hyong
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.1
    • /
    • pp.102-109
    • /
    • 2009
  • This paper proposes the efficient method of CSMA during an idle duration in the time slot. The hybrid TDMA/CSMA protocol is the method that shares the medium efficiently. This improves the channel efficiency and throughput by using CSMA method during the idle TDMA time slot. In CSMA duration, many devices start to compete with each other. This causes a low throughput because of a long delay and a frequent collision. In order to improve this problem, the proposed method reduces the number of devices that compete in the CSMA duration. Because the number of competed device is reduced, this proposed algorithm reduces the delay and collision probability. This decrements of delay and collision probability improve the networks. The simulation results show that the proposed limitive CSMA methods outperform any methods of hybrid TDMA/CSMA protocol.

  • PDF

A Study on the Smart Outlet and Gateway Using Power Line Communication (전력선통신(PLC) 방식을 이용한 스마트콘센트와 게이트웨이에 관한 연구)

  • Park, Sung Jin;Kim, Yu Jin;Park, In Ji;Kim, Jin Young;Lim, Chang Gyoon
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.33 no.4
    • /
    • pp.331-335
    • /
    • 2020
  • In this study, through the accumulated technologies such as real-time monitoring of power consumption using power line communication (PLC) method, power control, and automatic blocking of standby power, to commercialize them, we developed the hardware design, algorithm, protocol and module along with data transmission using PLC. We conducted the study to develop advanced products. We also proposed cloud-based smart outlet products with a novel type of outlet. These products can measure the internal power consumption through the H/W modules and the modules that control the power of household appliances connected to the smart outlets and smart plugs. Subsequently, they transmit the measurements to the energy saving system server via a communication module. This system can control the terminal device connected to the Gateway (G/W) server through a mobile phone. This will allow the customer to check the power consumption of the building at any given time, to turn the terminal on/off, and to maximize the energy efficiency during the construction of new apartments or multi-family housing in an area.

A Study on Dynamic Signal Metering Operation Method for Roundabouts Using VISSIM (VISSIM을 활용한 회전교차로의 동적 신호미터링 운영방안 연구)

  • Lee, Sol;Ahn, Woo-Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.2
    • /
    • pp.74-84
    • /
    • 2016
  • After installing roundabouts, changes of travel behaviour in the vicinity of roundabouts can cause increasing traffic volumes and unbalanced flow conditions. In that cases, the efficiency of roundabouts as a whole intersections can drop due to the insufficient gap between vehicles in the circulating lanes. The purpose of this study is developing a dynamic signal metering operation method for roundabouts in which a real time Signal Metering operation algorithm is suggested and its performance is tested by using VISSIM COM Interface(Visual Basic Application). The results of the real time Signal Metering operation show that there is a substantial delay improvements when two adjoined approaches are combined together and the flows of metering approach are less than controlling approach. Especially, the total entering flow is around 1,600 vehicle/h gives the delay reduction per vehicle of 70.9~102.2(73.8~77.8%) seconds for four-lane-approach with one-lane roundabouts.

Analysis of Latency and Computation Cost for AES-based Whitebox Cryptography Technique (AES 기반 화이트박스 암호 기법의 지연 시간과 연산량 분석)

  • Lee, Jin-min;Kim, So-yeon;Lee, Il-Gu
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.115-117
    • /
    • 2022
  • Whitebox encryption technique is a method of preventing exposure of encryption keys by mixing encryption key information with a software-based encryption algorithm. Whitebox encryption technique is attracting attention as a technology that replaces conventional hardware-based security encryption techniques by making it difficult to infer confidential data and keys by accessing memory with unauthorized reverse engineering analysis. However, in the encryption and decryption process, a large lookup table is used to hide computational results and encryption keys, resulting in a problem of slow encryption and increased memory size. In particular, it is difficult to apply whitebox cryptography to low-cost, low-power, and light-weight Internet of Things products due to limited memory space and battery capacity. In addition, in a network environment that requires real-time service support, the response delay time increases due to the encryption/decryption speed of the whitebox encryption, resulting in deterioration of communication efficiency. Therefore, in this paper, we analyze whether the AES-based whitebox(WBC-AES) proposed by S.Chow can satisfy the speed and memory requirements based on the experimental results.

  • PDF

A Network-Distributed Design Optimization Approach for Aerodynamic Design of a 3-D Wing (3차원 날개 공력설계를 위한 네트워크 분산 설계최적화)

  • Joh, Chang-Yeol;Lee, Sang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.10
    • /
    • pp.12-19
    • /
    • 2004
  • An aerodynamic design optimization system for three-dimensional wing was developed as a part of the future MDO framework. The present design optimization system includes four modules such as geometry design, grid generation, flow solver and optimizer. All modules were based on commercial softwares and programmed to have automated execution capability in batch mode utilizing built-in script and journaling. The integration of all modules into the system was accomplished through programming using Visual Basic language. The distributed computational environment based on network communication was established to save computational time especially for time-consuming aerodynamic analyses. The distributed aerodynamic computations were performed in conjunction with the global optimization algorithm of response surface method, instead of using usual parallel computation based on domain decomposition. The application of the design system in the drag minimization problem demonstrated considerably enhanced efficiency of the design process while the final design showed reasonable results of reduced drag.

Connection-Degree Based Search and Replication in Mobile Ad Hoc Networks (모바일 애드-혹 네트워크에서 연결차수 기반 탐색 및 복제 기법)

  • Kang, Eun-Young;Im, Yong-Soon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.5
    • /
    • pp.187-195
    • /
    • 2008
  • In MANET, it is important to efficiently manage data objects and traffic to improve network throughput and response time. This paper proposes a connection-degree based data object search and replication scheme in mobile ad-hoc networks. In this method, information about the path data object providers is stored at the cache of a cluster header at which lots of queries arrive, so that, to reduce the load of the cluster header, replicas can be created at its neighboring nodes. The method proposes an algorithm that picks up a cluster header among mobile nodes and makes it possible to search for and utilize adaptive and up-to-date information in MANET. The method is expected to be effective since it enables access to data objects in spite of broken links among mobile nodes with an enhancement in network response time of searching and a decrease in communication costs. The efficiency of this system was verified via simulation.

  • PDF

Hydro-elastic analysis of marine propellers based on a BEM-FEM coupled FSI algorithm

  • Lee, Hyoungsuk;Song, Min-Churl;Suh, Jung-Chun;Chang, Bong-Jun
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.6 no.3
    • /
    • pp.562-577
    • /
    • 2014
  • A reliable steady/transient hydro-elastic analysis is developed for flexible (composite) marine propeller blade design which deforms according to its environmental load (ship speed, revolution speed, wake distribution, etc.) Hydro-elastic analysis based on CFD and FEM has been widely used in the engineering field because of its accurate results however it takes large computation time to apply early propeller design stage. Therefore the analysis based on a boundary element method-Finite Element Method (BEM-FEM) Fluid-Structure Interaction (FSI) is introduced for computational efficiency and accuracy. The steady FSI analysis, and its application to reverse engineering, is designed for use regarding optimum geometry and ply stack design. A time domain two-way coupled transient FSI analysis is developed by considering the hydrodynamic damping ffects of added mass due to fluid around the propeller blade. The analysis makes possible to evaluate blade strength and also enable to do risk assessment by estimating the change in performance and the deformation depending on blade position in the ship's wake. To validate this hydro-elastic analysis methodology, published model test results of P5479 and P5475 are applied to verify the steady and the transient FSI analysis, respectively. As the results, the proposed steady and unsteady analysis methodology gives sufficient accuracy to apply flexible marine propeller design.