• Journal of the Korea Society of Computer and Information
• /
• v.22 no.8
• /
• pp.41-46
• /
• 2017

In this paper, we investigate the D2D Transmitter(Tx) and Receiver(Rx) pair assignment problem in the cellular system where D2D users share the uplink resource of the cellular system. Sharing the uplink resource of the cellular system may cause interference to the cellular system, though it is beneficial to improve the D2D user Capacity. Therefore, to protect the cellular users, D2D transmit power should be carefully controlled. In this work, we focus on optimal Tx-Rx assignment in such a way that the total transmit power of users is minimized. First, we consider the optimum Tx-Rx assignment in general and the corresponding complexity. Then, we propose an iterative D2D Tx-Rx assignment algorithm with low complexity that can minimize total transmit power of users. Finally, we present the numerical examples that show the complexity and the convergence to the unique transmit power level.

• Journal of the Korea Society of Computer and Information
• /
• v.24 no.5
• /
• pp.19-26
• /
• 2019

In this paper, we consider the D2D Transmitter(Tx) and Receiver(Rx) pair assignment problem in the cellular system. Sharing the resource of the cellular system, D2D users may cause interference to the cellular system, though it is beneficial to improve the D2D user Capacity. Therefore, to protect the cellular users, D2D transmit power should be carefully controlled. Previously, optimal Tx-Rx assignment to minimize the total transmit power of users was investigated. Accordingly, the iterative algorithm to find the optimum Tx-Rx asignment was obtained. In this work, we consider the case where Tx group users becomes Rx group users, and Rx group users become Tx group users. We prove that the Tx-Rx assignment problem has the duality property. We present the numerical examples that show the duality between U-link and D-link.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.4
• /
• pp.1884-1903
• /
• 2019

Device-to-Device (D2D) communications can provide proximity based services in the future 5G cellular networks. It allows short range communication in a limited area with the advantages of power saving, high data rate and traffic offloading. However, D2D communications may reuse the licensed channels with cellular communications and potentially result in critical interferences to nearby devices. To control the interference and improve network throughput in overlaid D2D cellular networks, a novel channel assignment approach is proposed in this paper. First, we characterize the performance of devices by using Poisson point process model. Then, we convert the throughput maximization problem into an optimal spectrum allocation problem with signal to interference plus noise ratio constraints and solve it, i.e., assigning appropriate fractions of channels to cellular communications and D2D communications. In order to mitigate the interferences between D2D devices, a cluster-based multi-channel assignment algorithm is proposed. The algorithm first cluster D2D communications into clusters to reduce the problem scale. After that, a multi-channel assignment algorithm is proposed to mitigate critical interferences among nearby devices for each D2D cluster individually. The simulation analysis conforms that the proposed algorithm can greatly increase system throughput.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.16 no.8
• /
• pp.2648-2665
• /
• 2022

Device-to-device (D2D) multicast has become a promising technology to provide specific services within a small geographical region with a high data rate, low delay and low energy consumption. However, D2D multicast communications are allowed to reuse the same channels with cellular uplinks and result in mutual interference in a cell. In this paper, an intelligent channel assignment algorithm is designed in D2D underlaid cellular networks with the target of maximizing network throughput. We first model the channel assignment problem to be a throughput maximizing problem which is NP-hard. To solve the problem in a feasible way, a novel channel assignment algorithm is proposed. The key idea is to find the appropriate cellular communications and D2D multicast groups to share a channel without causing critical interference, i.e., finding a channel for a D2D multicast group which generates the least interference to network based on current channel assignment status. In order to show the efficacy and effectiveness of our proposed algorithm, a novel search algorithm is proposed to find the near-optimal solution as the baseline for comparisons. Simulation results show that the proposed algorithm improves the network throughput.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.87-88
• /
• 2019

본 논문에서는 D2D 송수신 단말쌍을 결정하는 방법을 쌍대적 관점에서 살펴보기로 한다. 주어진 D2D 송신단말 그룹과 수신단말 그룹에서 에너지 최적화를 위한 D2D 송수신 단말쌍 할당은 송신단말 그룹이 수신단말 그룹이 되고, 수신단말 그룹이 송신단말 그룹이 되는 환경에서도 동일한 송수신 단말쌍이 할당되는 쌍대적 특성이 있음을 증명하도록 한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.8
• /
• pp.1981-1986
• /
• 2014

The problem studied in this paper is the channel routing problem to assign points with p colors on the upper row of the channel to points on the lower row in order to minimize its density. The case that the points on the upper row has an identical color or only two colors is studied in [1, 2]. This paper generalizes that to the points with p colors. First, we consider the problem to determine whether there is an assignment with density less than or equal to d, when an arbitrary d is given. We show that the problem is solved in O(p(n+m)log(n+m)) time. Using this result, we resolve the problem to fine an assignment with a minimum density.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.24 no.6
• /
• pp.1068-1073
• /
• 1987

Traditional circuit partitioning algorithm using the cluster development method, which is suitable for such applications as single chip floor planning or multiple layer PCB system placement, where the clusters are formed so that inter-cluster nets are localized within the I/O connector pins, may not be appropriate for the functiona block placement in truly 3-D electronic modules. 3-D hybrid IC is one such example where the inter-layer routing as well as the intra-layer routing can be maximally incorporated to reduce the overall circuit size, cooling requirements and to improve the speed performance. In this paper, we propose a new algorithm called MBE(Minimum Box Embedding) for the layer assignment of each functional block in 3-D hybrid IC design. The sequence of MBE is as follows` i) force-directed relaxation in 3-D space, ii) exhaustive search for the optimal orientation of the slicing plane and iii) layer assignment. The algorithm is first explaines for a 2-D reduced problem, and then extended for 3-D applications. An example result for a circuit consisting of 80 blocks has been shown.

• Bulletin of the Korean Chemical Society
• /
• v.16 no.9
• /
• pp.864-869
• /
• 1995

Investigation of the structures of the gangliosides has proven to be very important in the understanding of their biological roles such as regulation of differentiation and growth of cells. We used nuclear magnetic resonance spectros-copy in order to investigate the structure of GA1. In order to do this, the assignment of spectra is a prerequisite. Since GA1 does not have polar sialic acid, the spectral overlap is severe. In order to solve this problem, we use 2D NMR spectroscopy and heteronuclear 1H/13C correlated spectroscopy in this study. Here, we report the complete assignment of the proton and the carbon spectra of the GA1 in DMSO-d6-D20 (98:2, v/v). These assignments will be useful for interpreting 1H and 13C NMR data from uncharacterized oligosaccharides and for determining the linkage position, the number of sugar rings, and the sequence of new ganglioside. Amide proton in ring Ⅲ shows many interring nOes and has intramolecular hydrogen bonding. This appears to be an important factor in tertiary folding of GA1. Based on this assignment, determination of three dimensional structure of GA1 will be carried out. Studies on the conformational properties of GA1 may lead to a better understanding of the molecular basis of its functions.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.49 no.1
• /
• pp.18-25
• /
• 2000

In the two-mass servo system driving a load through a flexible shaft, a shaft torsional vibration is often generated. PI controller has been generally used is speed control of such system because of the simplicity of structure and related theory. This paper presents the inertia ratio of the PI servo control system which can be designed by using optimal pole assignment method is fixed. Therefore, it's difficult to obtain the desired control characteristics for different systems only by PI control algorithm. To solve this problems the two-mass speed control system with PID controller is designed by using pole assignment method and an optimum PID parameters are derived by evaluating ITAE(Integral of time multiplied by the absolute error) performance index. But this design method has some problems due to a trade-off between the fast command following property and the attenuation of disturbances and vibrations. In this paper, 2-DOF PID control method which satisfies the command following property, the reduction of overshoot and the property of disturbance rejection at the same time is proposed. This is a practical speed controller using the desired value filter and the feedforward gain. From several simulations, it's clarified that the proposed 2-DOF PID controller is useful for the two-mass system, in comparison with the conventional PID controller.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.11
• /
• pp.1608-1618
• /
• 2016

In this paper we introduce a graph theory approach to solve the frequency assignment problem(FAP) for military communication network. Prior algorithms are implemented adaptively to the problem, and enhanced algorithms are proposed to show that their results approximately approached the optimum performance. We also proposed polarization assignment algorithms to enhance the FAP performances.