• ETRI Journal
• /
• v.30 no.6
• /
• pp.853-855
• /
• 2008

This paper presents an energy-efficient spatial join algorithm for multiple sensor networks employing a spatial semijoin strategy. For optimization of the algorithm, we propose a GR-tree index and a grid-ID-based spatial approximation method, which are unique to sensor networks. The GR-tree is a distributed spatial index over the sensor nodes, which efficiently prunes away the nodes that will not participate in a spatial join result. The grid-ID-based approximation provides great reduction in communication cost by approximating many spatial objects in simpler forms. Our experiments demonstrate that the algorithm outperforms existing methods in reducing energy consumption at the nodes.

• Journal of Communications and Networks
• /
• v.12 no.2
• /
• pp.103-113
• /
• 2010

In this paper, a tradeoff between the total energy consumption-per-bit and the end-to-end rate under spatial reuse in wireless multi-hop network is developed and analyzed. The end-to-end rate of the network is the number of information bits transmitted (end-to-end) per channel use by any node in the network that is forwarding the data. In order to increase the bandwidth efficiency, spatial reuse is considered whereby simultaneous relay transmissions are allowed provided there is a minimum separation between such transmitters. The total energy consumption-per-bit includes the energy transmitted and the energy consumed by the receiver to process (demodulate and decoder) the received signal. The total energy consumption-per-bit is normalized by the distance between a source-destination pair in order to be consistent with a direct (single-hop) communication network. Lower bounds on this energy-bandwidth tradeoff are analyzed using convex optimization methods. For a given location of relays, it is shown that the total energy consumption-per-bit is minimized by optimally selecting the end-to-end rate. It is also demonstrated that spatial reuse can improve the bandwidth efficiency for a given total energy consumption-per-bit. However, at the rate that minimizes the total energy consumption-per-bit, spatial reuse does not provide lower energy consumption-per-bit compared to the case without spatial reuse. This is because spatial reuse requires more receiver energy consumption at a given end-to-end rate. Such degraded energy efficiency can be compensated by varying the minimum separation of hops between simultaneous transmitters. In the case of equi-spaced relays, analytical results for the energy-bandwidth tradeoff are provided and it is shown that the minimum energy consumption-per-bit decreases linearly with the end-to-end distance.

• Journal of Korean Association for Spatial Structures
• /
• v.17 no.3
• /
• pp.4-8
• /
• 2017

• Journal of Korea Multimedia Society
• /
• v.20 no.7
• /
• pp.1090-1101
• /
• 2017

This study analyzes spatial density and integration of Space Syntax and Discrete Event Simulation (DEVS) of complex system theory and analyzes spatial structure by property, type and depth. The aim of this study is to secure the validity of the theoretical application. The study evaluated the correlation between spatial density and integration by setting up eight types of analysis models. In addition, analyzed the correlation of structural characteristics and approached the application of discrete event simulation of spatial syntax theory. It is confirmed that the concept of integration of spatial syntax theory and analysis using discrete event simulation are valid as new spatial analysis methodology. Also expect that realistic and concrete predictions will be possible if discrete event simulation evolves into research for space allocation and space efficiency optimization.

• Journal of Korean Association for Spatial Structures
• /
• v.8 no.1
• /
• pp.49-56
• /
• 2008

A multi-objective optimization approach is presented for force design of tensegrity structures. The geometry of the structure is given a priori. The design variables are the member forces, and the objective functions are the lowest eigenvalue of the tangent stiffness matrix that is to be maximized, and the deviation of the member forces from the target values that is to be minimized. The multi-objective programming problem is converted to a series of single-objective programming problems by using the constraint approach. A set of Pareto optimal solutions are generated for a tensegrity grid to demonstrate the validity of the proposed method.

• Advances in Computational Design
• /
• v.8 no.4
• /
• pp.327-351
• /
• 2023

This article explores how multi-objective optimization techniques can be used to design cost-effective and structurally optimal spatial steel structures, highlighting that optimizing performance can be as important as minimizing costs in real-world engineering problems. The study includes the minimization of maximum horizontal displacement, the maximization of the first natural frequency of vibration, the maximization of the critical load factor concerning the first global buckling mode of the structure, and weight minimization as the objectives. Additionally, it outlines a systematic approach to selecting the best design by employing four different evolutionary algorithms based on differential evolution and a multi-criteria decision-making methodology. The paper's contribution lies in its comprehensive consideration of multiple conflicting objectives and its novel approach to simultaneous consideration of bracing system, column orientation, and commercial profiles as design variables.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.30 no.2
• /
• pp.103-110
• /
• 2017

In this paper, it is covered in detail the process of generating structural alternatives with geometry change and its optimization by StrAuto. The main roof structure of the Exhibition Center is modelled parametrically and the optimal alt is derived by observing volume changes according to geometry change of main roof truss. Existing studies performed optimization process through sections and properties due to the limitations of shape change, but this study have meaning of performing the optimization with geometry changes which is the most critical skills of StrAuto. By the process of securing a sufficient margin by geometry changes and reducing volume with the optimization of sections, despite of a partial optimization of large space structure, it could be reduced by 11.7% of the total volume.

• Journal of Korean Association for Spatial Structures
• /
• v.19 no.3
• /
• pp.51-59
• /
• 2019

A hybrid mid-story seismic isolation system with a smart damper has been proposed to mitigate seismic responses of tall buildings. Based on previous research, a hybrid mid-story seismic isolation system can provide effective control performance for reduction of seismic responses of tall buildings. Structural design of the hybrid mid-story seismic isolation system is generally performed after completion of structural design of a building structure. This design concept is called as an iterative design which is a general design process for structures and control devices. In the iterative design process, optimal design solution for the structure and control system is changed at each design stage. To solve this problem, the integrated optimal design method for the hybrid mid-story seismic isolation system and building structure was proposed in this study. An existing building with mid-story isolation system, i.e. Shiodome Sumitomo Building, was selected as an example structure for more realistic study. The hybrid mid-story isolation system in this study was composed of MR (magnetorheological) dampers. The stiffnessess and damping coefficients of the example building, maximum capacity of MR damper, and stiffness of isolation bearing were simultaneously optimized. Multi-objective genetic optimization method was employed for the simultaneous optimization of the example structure and the mid-story seismic isolation system. The optimization results show that the simultaneous optimization method can provide better control performance than the passive mid-story isolation system with reduction of structural materials.

• Journal of Korean Association for Spatial Structures
• /
• v.10 no.4
• /
• pp.113-122
• /
• 2010

Space frame structures are included in the large spatial structures and can adopt various structure types. But, it is not easy to choose the optimal member size and shape because it depends on the structural engineer's experience and the repeated trial and error. Therefore, in this study, the final goal is to help the designer with the selection of the optimum shape. First, various space frame structures with ellipse dome and vault complex types are chosen and the shape generation method is considered to generate the nodes, coordinates and members. In optimal design process of space frame structure, each node coordinate changes according to height variation or the number of rings. Therefore, the auto generation technique of nodes and members is required in order to consider this phenomenon in optimal design process. Next, the shape generation module is created, base on the shape generation method. This module is connected with the analysis module and the optimization algorithm. Finally, the example model is presented for the evaluation of the efficiency of optimization algorithms.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.24 no.2
• /
• pp.186-191
• /
• 2020

In this paper, we proposed an optimization technique for efficiently placing vehicles on decks in a vehicle-carrying ship to efficiently handle loading and unloading. For this purpose, we utilized the transformation method of the XML data representing the ship's spatial information, merging and branching algorithm and genetic algorithm, and implemented the function to visualize the optimized vehicle placement results. The techniques of selection, crossover, mutation, and elite preservation, which are used in the conventional genetic algorithms, are used. In particular, the vehicle placement optimization method is proposed by merging and branching the ship space for the vehicle loading. The experimental results show that the proposed merging and branching method is effective for the optimization process that is difficult to optimize with the existing genetic algorithm alone. In addition, visualization results show vehicle layout results in the form of drawings so that experts can easily determine the efficiency of the layout results.