• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.724-728
• /
• 1995

A new dynamic channel assignment (DCA) algorithm with rearrangement for cellular mobile communication systems is suggested. Our DCA algorithm is both traffic and interference adaptive, which is based on the mathematical formulation of the maximum packing under a realistic propagation model. In developing the algorithm, we adopt the Lagrangean relaxation technique that has been successfully used in the area of mathematical programming. Computational experiments of the algorithm reveal quite encouraging results. Although our algorithm primarily focuses on microcellular systems, it can be effectively applied to conventional cellular systems under highly nonuniform traffic distributions and interference conditions.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.18 no.3
• /
• pp.35-49
• /
• 1993

The node coloring problem is a problem to color the nodes of a graph using the minimum number of colors possible so that any two adjacent nodes are colored differently. This problem, along with the edge coloring problem, has a variety of practical applications particularly in item loading, resource allocation, exam timetabling, and channel assignment. The node coloring problem is an NP-hard problem, and thus many researchers develop a number of heuristic algorithms. In this paper, we survey and classify those heuristics with the emphasis on how an algorithm orders the nodes and colors the nodes using a determined ordering.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.674-677
• /
• 2006

Orthogonal frequency division multiple access (OFDMA) has emerged as one of the core multiple access schemes in 4G to mitigate the problems of frequency selectivity and inter-symbol interferences. In OFDMA, cooperative transmission can be adopted in transmission between each user and base station. Cooperative transmission can provide better channel environments and additional transmitter diversity. In this paper, we formulate a user and subcarrier assignment problem in OFDMA system with user cooperation and propose an efficient scheme to solve it.

• Proceedings of the Korea Contents Association Conference
• /
• 2003.05a
• /
• pp.466-469
• /
• 2003

This paper presents the routing and wavelength and timeslot assignment problems for a circuit-switched time division multiplexed (TDM) wavelength-routed networks. In this paper, we propose an efficient distributed control protocol for establishing lightpath dynamically. The protocol uses backward reservation to reduce the chance of blocking. we use aggressive reservation method with usable multiple channels and select only one in multiple channel. We show through simulation that the proposed protocol improves the success rate in TDM -based lightpath establishment.

• 한국정보통신설비학회:학술대회논문집
• /
• 2004.08a
• /
• pp.302-307
• /
• 2004

이 논문은 제한된 대역폭을 가진 고정 채널 할당 문제를 유전알고리즘을 이용하여 최적화하는 방법을 제시한다. 또한 이 논문에서는 유전알고리즘의 미세조정 능력 향상을 위해 지역 최적화 방법을 고안하였다. 고정채널 할당 문제를 행렬로 표현하여 지역 최적화 알고리즘에서는 채널을 수평 또는 수직으로 움직임으로써 유전 알고리즘의 성능 향상을 꾀한다. 제안된 방법은 기존의 방법보다 뛰어난 성능 향상을 나타냄을 실험결과에서 보일 것이다.

• ETRI Journal
• /
• v.29 no.4
• /
• pp.445-451
• /
• 2007

An adaptive modulation scheme is presented for multiuser orthogonal frequency-division multiplexing systems. The aim of the scheme is to minimize the total transmit power with a constraint on the transmission rate for users, assuming knowledge of the instantaneous channel gains for all users using a combined bit-loading and subcarrier allocation algorithm. The subcarrier allocation algorithm identifies the appropriate assignment of subcarriers to the users, while the bit-loading algorithm determines the number of bits given to each subcarrier. The proposed bit-loading algorithm is derived from the geometric progression of the additional transmission power required by the subcarriers and the arithmetic-geometric means inequality. This algorithm has a simple procedure and low computational complexity. A heuristic approach is also used for the subcarrier allocation algorithm, providing a trade-off between complexity and performance. Numerical results demonstrate that the proposed algorithms provide comparable performance with existing algorithms with low computational cost.

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

We present a fast, constructive algorithm for the automatic placement of standard cells, which consists of two steps. The first step is responsible for cell-row assignment of each cell, and converts the circuit connectivity into a multi-stage graph under to constraint that sum of the cell-widths in each stage of the multi-state graph does not exceed maximum cell-row width. Generatin of feed-through cells in the final layout was shown to be drastically reduced by this step. In the second step, the position of each cell within the row is determined one by one from left to right so that the cost function such as the local channel density is minimized. Our experimental result shows that this algorithm yields near optimal results in terms of the number of feed-through cells and the horizontal tracks, while running about 100 times faster than other iterative procedures such as pairwise interchange and generalized force directed relaxation method.

• Proceedings of the KAIS Fall Conference
• /
• 2009.05a
• /
• pp.425-428
• /
• 2009

본 논문에서는 유럽의 표준화 기구인 ETSI(European Telecommunication Standards Institute)에서 제정한 HiperLAN/2 MAC계층에서 각 단말들의 매체 접근 경쟁방식을 분석하고 아울러 효율적인 자원분배가 이루어지도록 RCH 채널을 할당하는 방법을 분석한다. HiperLAN/2에서는 RCH를 통해서 자원 요청을 받게 되는데 만약 트래픽부하가 큰 경우 RCH가 적게 할당되면 전송지연이 길어질 것이며 반대로 RCH가 필요이상으로 할당되면 수율이 저하되는 문제가 발생한다. 본 논문에서는 이전 프레임에서 성공한 RCH 채널과 충돌한 RCH 채널의 각 크기를 비교하여 현재 프레임의 RCH 채널수를 결정하는 방식을 제안한다. 제안한 방식의 효율성을 입증하기 위해 시뮬레이션을 수행하였다.

• Journal of Communications and Networks
• /
• v.17 no.5
• /
• pp.473-481
• /
• 2015

In this study, we propose a clustering algorithm to enhance the performance of wireless sensor and actuator networks (WSANs). In each cluster, a multi-level hierarchical structure can be applied to reduce energy consumption. In addition to the cluster head, some nodes can be selected as intermediate nodes (INs). Each IN manages a subcluster that includes its neighbors. INs aggregate data from members in its subcluster, then send them to the cluster head. The selection of intermediate nodes aiming to optimize energy consumption can be considered high computational complexity mixed-integer linear programming. Therefore, a heuristic lowest energy path searching algorithm is proposed to reduce computational time. Moreover, a channel assignment scheme for subclusters is proposed to minimize interference between neighboring subclusters, thereby increasing aggregated throughput. Simulation results confirm that the proposed scheme can prolong network lifetime in WSANs.

• Proceedings of the IEEK Conference
• /
• 2007.07a
• /
• pp.471-472
• /
• 2007

At this paper, we use non reversible hierarchical scheme and fixed channel assignment scheme at the hierarchical cellular system with macrocell and microcell for the call process strategy Using this strategy, we analyze the system performance in accordance with the various dwell time at each cell. In this simulation result, the more the dwell time is small at microcell, the more the blocking probability and the handover failure probability is low.