• Title/Summary/Keyword: Solution algorithm

Search Result 3,906, Processing Time 0.03 seconds

Performance Analysis of Co- and Cross-tier Device-to-Device Communication Underlaying Macro-small Cell Wireless Networks

  • Li, Tong;Xiao, Zhu;Georges, Hassana Maigary;Luo, Zhinian;Wang, Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1481-1500
    • /
    • 2016
  • Device-to-Device (D2D) communication underlaying macro-small cell networks, as one of the promising technologies in the era of 5G, is able to improve spectral efficiency and increase system capacity. In this paper, we model the cross- and co-tier D2D communications in two-tier macro-small cell networks. To avoid the complicated interference for cross-tier D2D, we propose a mode selection scheme with a dedicated resource sharing strategy. For co-tier D2D, we formulate a joint optimization problem of power control and resource reuse with the aim of maximizing the overall outage capacity. To solve this non-convex optimization problem, we devise a heuristic algorithm to obtain a suboptimal solution and reduce the computational complexity. System-level simulations demonstrate the effectiveness of the proposed method, which can provide enhanced system performance and guarantee the quality-of-service (QoS) of all devices in two-tier macro-small cell networks. In addition, our study reveals the high potential of introducing cross- and co-tier D2D in small cell networks: i) cross-tier D2D obtains better performance at low and medium small cell densities than co-tier D2D, and ii) co-tier D2D achieves a steady performance improvement with the increase of small cell density.

Radio Resource Management of CoMP System in HetNet under Power and Backhaul Constraints

  • Yu, Jia;Wu, Shaohua;Lin, Xiaodong;Zhang, Qinyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.11
    • /
    • pp.3876-3895
    • /
    • 2014
  • Recently, Heterogeneous Network (HetNet) with Coordinated Multi-Point (CoMP) scheme is introduced into Long Term Evolution-Advanced (LTE-A) systems to improve digital services for User Equipments (UEs), especially for cell-edge UEs. However, Radio Resource Management (RRM), including Resource Block (RB) scheduling and Power Allocation (PA), in this scenario becomes challenging, due to the intercell cooperation. In this paper, we investigate the RRM problem for downlink transmission of HetNet system with Joint Processing (JP) CoMP (both joint transmission and dynamic cell selection schemes), aiming at maximizing weighted sum data rate under the constraints of both transmission power and backhaul capacity. First, joint RB scheduling and PA problem is formulated as a constrained Mixed Integer Programming (MIP) which is NP-hard. To simplify the formulation problem, we decompose it into two problems of RB scheduling and PA. For RB scheduling, we propose an algorithm with less computational complexity to achieve a suboptimal solution. Then, according to the obtained scheduling results, we present an iterative Karush-Kuhn-Tucker (KKT) method to solve the PA problem. Extensive simulations are conducted to verify the effectiveness and efficiency of the proposed algorithms. Two kinds of JP CoMP schemes are compared with a non-CoMP greedy scheme (max capacity scheme). Simulation results prove that the CoMP schemes with the proposed RRM algorithms dramatically enhance data rate of cell-edge UEs, thereby improving UEs' fairness of data rate. Also, it is shown that the proposed PA algorithms can decrease power consumption of transmission antennas without loss of transmission performance.

Abnormal Behavior Pattern Identifications of One-person Households using Audio, Vision, and Dust Sensors (음성, 영상, 먼지 센서를 활용한 1인 가구 이상 행동 패턴 탐지)

  • Kim, Si-won;Ahn, Jun-ho
    • Journal of Internet Computing and Services
    • /
    • v.20 no.6
    • /
    • pp.95-103
    • /
    • 2019
  • The number of one person households has grown steadily over the recent past and the population of lonely and unnoticed death are also observed. The phenomenon of one person households has been occurred. In the dark side of society, the remarkable number of lonely and unnoticed death are reported among different age-groups. We propose an unusual event detection method which may give a remarkable solution to reduce the number of the death rete for people dying alone and remaining undiscovered for a long period of time. The unusual event detection method we suggested to identify abnormal user behavior in their lives using vision pattern, audio pattern, and dust pattern algorithms. Individually proposed pattern algorithms have disadvantages of not being able to detect when they leave the coverage area. We utilized a fusion method to improve the accuracy performance of each pattern algorithm and evaluated the technique with multiple user behavior patterns in indoor areas.

Antenna Placement Designs for Distributed Antenna Systems with Multiple-Antenna Ports (다중 안테나 포트를 장착한 분산 안테나 시스템에서의 안테나 설계 방법)

  • Lee, Changhee;Park, Eunsung;Lee, Inkyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.10
    • /
    • pp.865-875
    • /
    • 2012
  • In this paper, we optimize antenna locations for a distributed antenna system (DAS) with distributed antenna (DA) ports equipped with multiple antennas under per-DA port power constraint. Maximum ratio transmission and scaled zero-forcing beamforming are employed for single-user and multi-user DAS, respectively. Instead of maximizing the cell average ergodic sum rate, we focus on a lower bound of the expected signal-to-noise ratio (SNR) for the single-cell scenario and the expected signal-to-leakage ratio (SLR) for the two-cell scenario to determine antenna locations. For the single-cell case, optimization of the SNR criterion generates a closed form solution in comparison to conventional iterative algorithms. Also, a gradient ascent algorithm is proposed to solve the SLR criterion for the two-cell scenario. Simulation results show that DAS with antenna locations obtained from the proposed algorithms achieve capacity gains over traditional centralized antenna systems.

Preliminary Design for Axisymmetric Supersonic Inlet using Conical Flow Solution and Optimization Technique (원추 유동 해와 최적화 기법을 이용한 축대칭 초음속 흡입구의 예비 설계)

  • 정석영
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.9
    • /
    • pp.11-19
    • /
    • 2006
  • Design program was developed to determine the external shape of the supersonic axisymmetric inlet by combining conical flow solver and approximation technique of conical shock with gradient-based optimization algorithm. Inlet designs were carried out under various operation conditions through optimization with respectively two object functions which consist of pressure recovery and cowl drag and with constraints about shock position, cowl shape, and minimum throat area. New object function consisting of pressure recovery and drag of the external cowl was proposed and the optimized shapes from new object function were compared to the ones from the old object function which maximize only the pressure recovery. Through computations of inviscid and turbulent flow, was tested performance of the design program and performance estimated in design program agreed well with computation results for inlets designed under various flight conditions.

Anewwaveform inversion methodto determine the rupture directivity of moderate earthquakes: numerical tests for rupture models (중간 규모 지진의 단층 파해 방향성 결정을 위한 새로운 주파수 영역 역산방법: 파쇄 전파 모델을 이용한 수치 시험)

  • Yoo, Seung-Hoon;Rhie, Jun-Kee
    • Geophysics and Geophysical Exploration
    • /
    • v.12 no.1
    • /
    • pp.114-120
    • /
    • 2009
  • Rupture directivity is the important parameter in estimating damage due to earthquakes. However, the traditional moment tensor inversion technique cannot resolve the real fault plane or the rupture directivity. To overcome these limitations, we have developed a new inversion algorithm to determine the moment tensor solution and the rupture directivity for moderate earthquakes, using the waveform inversion technique in the frequency domain. Numerical experiments for unilateral and bilateral rupture models with various rupture velocities confirm that the method can resolve the ambiguity of the fault planes and the rupture directivity successfully. To verify the feasibility of the technique, we tested the sensitivity to velocity models, which must be the most critical factor in practice. The results of the sensitivity tests show that the method can be applied even though the velocity model is not perfect. If this method is applied in regions where the velocity model is well verified, we can estimate the rupture directivity of a moderate earthquake. This method makes a significant contribution to understanding the characteristics of earthquakes in those regions.

Fundamental framework toward optimal design of product platform for industrial three-axis linear-type robots

  • Sawai, Kana;Nomaguchi, Yutaka;Fujita, Kikuo
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.3
    • /
    • pp.157-164
    • /
    • 2015
  • This paper discusses an optimization-based approach for the design of a product platform for industrial three-axis linear-type robots, which are widely used for handling objects in manufacturing lines. Since the operational specifications of these robots, such as operation speed, working distance and orientation, weight and shape of loads, etc., will vary for different applications, robotic system vendors must provide various types of robots efficiently and effectively to meet a range of market needs. A promising step toward this goal is the concept of a product platform, in which several key elements are commonly used across a series of products, which can then be customized for individual requirements. However the design of a product platform is more complicated than that of each product, due to the need to optimize the design across many products. This paper proposes an optimization-based fundamental framework toward the design of a product platform for industrial three-axis linear-type robots; this framework allows the solution of a complicated design problem and builds an optimal design method of fundamental features of robot frames that are commonly used for a wide range of robots. In this formulation, some key performance metrics of the robot are estimated by a reducedorder model which is configured with beam theory. A multi-objective optimization problem is formulated to represent the trade-offs among key design parameters using a weighted-sum form for a single product. This formulation is integrated into a mini-max type optimization problem across a series of robots as an optimal design formulation for the product platform. Some case studies of optimal platform design for industrial three-axis linear-type robots are presented to demonstrate the applications of a genetic algorithm to such mathematical models.

Dynamic Voltage and Frequency Scaling based on Buffer Memory Access Information (버퍼 메모리 접근 정보를 활용한 동적 전압 주파수 변환 기법)

  • Kwak, Jong-Wook;Kim, Ju-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.3
    • /
    • pp.1-10
    • /
    • 2010
  • As processor platforms are continuously moving toward wireless mobile systems, embedded mobile processors are expected to perform more and more powerful, and therefore the development of an efficient power management algorithm for these battery-operated mobile and handheld systems has become a critical challenge. It is well known that a memory system is a main performance limiter in the processor point of view. Although many DVFS studies have been considered for the efficient utilization of limited battery resources, recent works do not explicitly show the interaction between the processor and the memory. In this research, to properly reflect short/long-term memory access patterns of the embedded workloads in wireless mobile processors, we propose a memory buffer utilization as a new index of DVFS level prediction. The simulation results show that our solution provides 5.86% energy saving compared to the existing DVFS policy in case of memory intensive applications, and it provides 3.60% energy saving on average.

Usability Improvement of BIM for Construction Projects Using Active BIM Functions (능동형 BIM 체계에 의한 토목 및 건축분야 BIM 활용성 개선 연구)

  • Kang, Leen-Seok;Moon, Hyun-Seok;Kim, Hyeon-Seung;Kwak, Joong-Min
    • Korean Journal of Construction Engineering and Management
    • /
    • v.14 no.5
    • /
    • pp.74-83
    • /
    • 2013
  • Most current BIM systems are focused on the visual information of work status in the design and construction stages. In a passive BIM system, 3D CAD tool can visualize the interference elements of design drawings, however, it cannot suggest a solution to solve the interference status. And 4D CAD tool in the construction stage can simulate the appearance of each activity by construction schedule, however, it cannot suggest an optimized schedule plan considering specified schedule condition of the project. Recently, many organizations need BIM solutions that can improve the work status beyond the level of simple visual information from BIM system. Active BIM system can provide the solutions to the project manager. This study suggests active BIM functions for the solutions and attempts to develop a 4D CAD engine to validate the usability of the functions.

Pattern-based Depth Map Generation for Low-complexity 2D-to-3D Video Conversion (저복잡도 2D-to-3D 비디오 변환을 위한 패턴기반의 깊이 생성 알고리즘)

  • Han, Chan-Hee;Kang, Hyun-Soo;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.2
    • /
    • pp.31-39
    • /
    • 2015
  • 2D-to-3D video conversion vests 3D effects in a 2D video by generating stereoscopic views using depth cues inherent in the 2D video. This technology would be a good solution to resolve the problem of 3D content shortage during the transition period to the full ripe 3D video era. In this paper, a low-complexity depth generation method for 2D-to-3D video conversion is presented. For temporal consistency in global depth, a pattern-based depth generation method is newly introduced. A low-complexity refinement algorithm for local depth is also provided to improve 3D perception in object regions. Experimental results show that the proposed method outperforms conventional methods in terms of complexity and subjective quality.