• Journal of Computing Science and Engineering
• /
• v.9 no.2
• /
• pp.83-97
• /
• 2015

IEEE 802.15.4 is a global standard designed for emerging applications in low-rate wireless personal area networks (LR-WPANs). The standard provides beneficial features, such as a beacon-enabled mode and guaranteed time slots for realtime data delivery. However, how to optimally operate those features is still an open issue. For the optimal operation of the features, this paper proposes a holistic optimization method that jointly optimizes three cross-related problems: cluster-tree construction, nodes' power configuration, and duty-cycle scheduling. Our holistic optimization method provides a solution for those problems so that all the real-time packets can be delivered within their deadlines in the most energy-efficient way. Our simulation study shows that compared to existing methods, our holistic optimization can guarantee the on-time delivery of all real-time packets while significantly saving energy, consequently, significantly increasing the lifetime of the network. Furthermore, we show that our holistic optimization can be extended to take advantage of the spatial reuse of a radio frequency resource among long distance nodes and, hence, significantly increase the entire network capacity.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.20 no.11
• /
• pp.3398-3407
• /
• 1996

In this paper, we derive an algorithm and develope a computer program which analyze rapidly and precisely the inverse kinematics of robotic mechanism with spatial complex chain structure based on the relative coordinates. We represent the inverse kinematic problem as an optimization problem with the kinematic constraint equations. The inverse kinematic analysis algorithm, therefore, consists of two algorithms, the main, an optimization algorithm finding the motion of independent joints from that of an end-effector and the sub, a forward kinematic analysis algorithm computing the motion of dependent joints. We accomplish simulations for the investigation upon the accuracy and efficiency of the algorithm.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2004.05a
• /
• pp.43-52
• /
• 2004

The objective of this study is the development of size, shape and topology discrete optimum design algorithm which is based on the genetic algorithms. The algorithm can perform both shape and topology optimum designs of trusses. The developed algerian was implemented in a computer program. For the optimum design, the objective function is the weight of trusses and the constraints are stress and displacement. The basic search method for the optimum design is the genetic algorithms. The algorithm is known to be very efficient for the discrete optimization. The genetic algorithm consists of genetic process and evolutionary process. The genetic process selects the next design points based on the survivability of the current design points. The evolutionary process evaluates the survivability of the design points selected from the genetic process. The efficiency and validity of the developed size, shape and topology discrete optimum design algorithms were verified by applying the algorithm to optimum design examples

• Proceedings of the KSRS Conference
• /
• 2007.10a
• /
• pp.101-104
• /
• 2007

Efficient Query processing and optimization are critical for reducing network traffic and decreasing latency of query when accessing and manipulating sensor data of large-scale sensor networks. Currently it has been studied in sensor database projects. These works have mainly focused on in-network query processing for sensor networks and assumes homogeneous sensor networks, where each sensor network has same hardware and software configuration. In this paper, we present a framework for efficient query processing over heterogeneous sensor networks. Our proposed framework introduces query processing paradigm considering two heterogeneous characteristics of sensor networks: (1) data dissemination approach such as push, pull, and hybrid; (2) query processing capability of sensor networks if they may support in-network aggregation, spatial, periodic and conditional operators. Additionally, we propose multi-query optimization strategies supporting cross-translation between data acquisition query and data stream query to minimize total cost of multiple queries. It has been implemented in WSN middleware, COSMOS, developed by ETRI.

• Proceedings of the KOR-KST Conference
• /
• 2003.02a
• /
• pp.21-71
• /
• 2003

Previous alignment optimization models have not adequately considered intersections and other structures such as bridges, tunnels, grade separations and interchanges which can very strongly affect alignment decisions. This paper develops comprehensive cost functions for intersections and other structures and incorporates them in recently developed highway alignment optimization models connected with genetic algorithms and geographical information systems. The result is a fast and computerized process for extracting, analyzing spatial data, evaluating candidate alignments and optimizing them. A method for locally optimizing intersections is also developed. It improves search flexibility by saving good alignments whose unacceptable crossing angles with existing roads can be fixed, Through case studies, the developed model is found to produce feasible and efficient solutions.

• ETRI Journal
• /
• v.43 no.1
• /
• pp.17-30
• /
• 2021

At present, multiple input multiple output radars offer accurate target detection and better target parameter estimation with higher resolution in high-speed wireless communication systems. This study focuses primarily on power allocation to improve the performance of radars owing to the sparsity of targets in the spatial velocity domain. First, the radars are clustered using the kernel fuzzy C-means algorithm. Next, cooperative and noncooperative clusters are extracted based on the distance measured using the kernel fuzzy C-means algorithm. The power is allocated to cooperative clusters using the Pareto optimality particle swarm optimization algorithm. In addition, the Nash equilibrium particle swarm optimization algorithm is used for allocating power in the noncooperative clusters. The process of allocating power to cooperative and noncooperative clusters reduces the overall transmission power of the radars. In the experimental section, the proposed method obtained the power consumption of 0.014 to 0.0119 at K = 2, M = 3 and K = 2, M = 3, which is better compared to the existing methodologies-generalized Nash game and cooperative and noncooperative game theory.

• Journal of the Korean Geographical Society
• /
• v.46 no.1
• /
• pp.81-99
• /
• 2011

The purpose of this paper is to systemize the spatial studies of logistics industry by arranging the partially scattered current studies on spatial studies of logistics industry overall. Logistics industry now builds a complex spatial organization which has been developed to the stages of independent optimization by materials management and physical distribution providing specialized logistics services, logistics, and supply chain management including IT and management step by step. The complex spatial organization of logistics industry has been systematized with geographical space and virtual space, disintegration and integration, and intermediation and disintermediation. The three areas reported a dynamic characteristic overlapped in space. The dynamic characteristic has a dose relationship with interaction between IT and space of economic activities.

• Journal of Korean Association for Spatial Structures
• /
• v.16 no.4
• /
• pp.29-36
• /
• 2016

The objective of this research is to development of a parametric design system for membrane structures. The parametric design platform for the spatial structures has been designed and implemented. Rhino3D is used as a 3D graphic kernel and Grasshopper is introduced as a parametric modeling engine. Modeling components such as structural members, loading conditions, and support conditions are developed for structural modeling of the spatial structures. The interface module with commercial structural analysis programs is implemented. An iterative generation algorithm for design alternatives is a part of the design platform. This paper also proposes a design approach for the parametric design of Spoke Wheel membrane structures. A parametric modeling component is designed and implemented. SOFiSTik is examined to interact with the design platform as the structural analysis module. The application of the developed interface is to design optimally Spoke Wheel Shaped Ductile Membrane Structure using parametric design. It is possible to obtain objective shape by controlling the parameter using a parametric modeling designed for shape finding of spoke wheel shaped ductile membrane structure. Recently, looking at the present Construction Trends, It has increased the demand of the large spatial structure. But, It requires a lot of time for Modeling design and the Structural analysis. Finally an optimization process for membrane structures is proposed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.11
• /
• pp.3204-3217
• /
• 2023

In this paper, the downlink of the multicast based spatial modulation systems is investigated. Specifically, physical layer multicasting is introduced to increase the number of access users and to improve the communication rate of the spatial modulation system in which only single radio frequency chain is activated in each transmission. To minimize the bit error rate (BER) of the multicast based spatial modulation system, a joint optimizing algorithm of antenna selection and multicast precoding is proposed. Firstly, the joint optimization is transformed into a mixed-integer non-linear program based on single-stage reformulation. Then, a novel iterative algorithm based on the idea of branch and bound is proposed to obtain the quasioptimal solution. Furthermore, in order to balance the performance and time complexity, a low-complexity deflation algorithm based on the successive convex approximation is proposed which can obtain a sub-optimal solution. Finally, numerical results are showed that the convergence of our proposed iterative algorithm is between 10 and 15 iterations and the signal-to-noise-ratio (SNR) of the iterative algorithm is 1-2dB lower than the exhaustive search based algorithm under the same BER accuracy conditions.

• International journal of advanced smart convergence
• /
• v.9 no.1
• /
• pp.98-108
• /
• 2020

We consider transmit antenna selection combined with power allocation for quadrature spatial modulation (QSM) systems to improve the error rate performance. The Euclidean distance-based joint optimization criterion is presented for transmit antenna selection and power allocation in QSM. It requires an exhaustive search and thus high computational complexity. Thus its reduced-complexity algorithm is proposed with a strategy of decoupling, which is employed to successively find transmit antennas and power allocation factors. First, transmit antennas are selected without considering power allocation. After selecting transmit antennas, power allocation factors are determined. Simulation results demonstrate considerable performance gains with lower complexity for transmit antenna selected QSM systems with power allocation, which can be achieved with limited rate feedback.