• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.375-378
• /
• 2001

본 논문에서는 선형 MACA의 0-트리의 한 경로를 기본 경로로 하여 나머지 다른 트리를 구성하고 여원벡터를 선형 MACA의 하나의 상태로 해석하였을 때 상태전이그래프에서 놓이는 위치에 따라 선형 MACA로부터 유도된 여원을 갖는 CA의 모든 트리를 구성하는 알고리즘을 제안한다. 주어진 전이행렬과 여원벡터를 가지는 additive CA의 트리를 구성함에 있어 보다 빠르게 구성할 수 있는 알고리즘을 제시한다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.10 s.340
• /
• pp.39-50
• /
• 2005

In this paper, we propose a performance improving MAC algerian for the IEEE 802.11 DCF. WLAN based IEEE 802.11 uses two control methods called 'Distributed Coordination Function(UF)' and 'Point Coordination Function(PCF)'. The nF controls the Urnsmission based on carrier sense multiple access with collision detection(CSMA/CA), that decides a random backoff time with the range of contention window for each terminal. Normally, each terminal the CW double after collision, and reduces the CW to the minimum after successful transmission. This paper proposes an enhanced DCF algorithm that decreases the CW smoothly after successful transmission in order to reduce the collision Probability by utilizing the current status information of WLAN. We also analyze the throughput and delay performance for the unsaturated case mathematically. Simulation results show that our algorithm enhances the saturation throughput of WLAN. They also coincide well with the analytical results.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.8B
• /
• pp.657-667
• /
• 2012

In the MPR selection algorithm of Optimized Link State Routing (OLSR), each node selects own MPRs independently, so most of nodes are selected to MPR at least once. To cope with this problem, the MPR candidate selection algorithm was proposed. The MPR candidate selection algorithm can reduce the number of MPRs, but the efficiencies of route and connectivity decline due to decreased number of MPRs. So, in this paper, we propose the Significant Multi-Point Relay (S-MPR) selection algorithm which can enhance the performance of ad hoc network by improving the MPR selection algorithm of OLSR. In proposed S-MPR selection algorithm, each node selects the most important node to S-MPR to guarantee the connectivity then selects remaining MPRs in MPR candidates. So proposed S-MPR selection algorithm can reduce the overhead of many MPRs without decline of routing performance. To show the performance gain of proposed S-MPR selection algorithm, we simulate the proposed S-MPR selection algorithm by using OPNET.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.436-436
• /
• 2022

셀룰러 오토마타(Cellular Automata; CA)는 격자(cell)에 대해 사전 정의된 규칙을 바탕으로 이웃 격자 간 상호작용을 해석하여 복잡한 동력학적 현상을 효과적으로 재현할 수 있는 이산형(discrete) 모의 기법이다. CA 기법은 격자 구조에 수치표고 자료 및 토양수분 정보 등을 직접 매칭 후 상호관계를 해석하기 때문에 공간정보를 최대한 활용하여 불균질성을 나타내는 것이 가능하다. 따라서, 도시 유출해석에 있어서 높은 정확도와 빠른 계산속도를 기대할 수 있다. 본 연구에서는 CA 기반 고해상도 물순환·침수 연계 해석 framework 개발 방향 및 CA 기반 prototype 모형의 사면유출 적용 사례를 소개한다. 개발 중인 CA 모형에서는 격자별 침수 깊이, 침투, 토양수분 저류, 지표 유출 등의 물순환 요소를 모의할 수 있다. 기존의 집중형(lumped) 모형은 지표-지표하 유출에 대한 routing algorithm이 없고 각 셀의 물수지 모형 내 파라미터가 많은 단점이 있다. 따라서 개발 중인 CA 모형에서는 cell state 내 fast reservoir와 slow reservoir를 통해 지표-지표하 상태를 구현하고 단순화된 물수지 모형 및 흐름 방향 알고리즘을 적용함으로써 실제 현장에서 발생하는 다중 피크 형태의 지표 유출을 모사한다. 최적의 지표수 흐름 방향 알고리즘 선정을 위해 3개의 다중 흐름 방향 알고리즘(D4, D8, 4+4N)을 정량적으로 비교·분석한다. 이번 발표에서는 CA 모형을 소규모 산지 사면과 도심지 등 다양한 규모의 테스트베드에 적용하여 모형의 장단점을 평가한다.

• Asian Pacific Journal of Cancer Prevention
• /
• v.15 no.5
• /
• pp.1949-1953
• /
• 2014

Background: CA125 and HE4 are used in calculating Risk of Malignancy Algorithm (ROMA); and Risk of Malignancy Index (RMI). However, studies showed that normal levels of CA125, and HE4 differ among ethnicities such as between Asians and Caucasians, thus affecting the accuracy of the RMI score and ROMA in predicting ovarian malignancy. This study aimed to determine whether new or modified cutoff values for Ca125, HE4, the RMI score, and ROMA resulted in a better prediction of malignancy compared with the previous or standard ones. Materials and Methods: Serum level of CA125 and HE4 from 128 patients with diagnosis of ovarian tumor that had been collected before surgery at Cipto Mangunkusumo General Hospital (CMH) in Jakarta from November 2010 until May 2011 were reviewed and analysed. The standard cutoff values of these biomarkers, RMI, and ROMA were modified by using logistic regression model. The modified cutoff values were compared to the standard cutoff values in terms of sensitivity, specificity, and accuracy. Results: The modified cutoff value of CA125, HE4, RMI score and ROMA were 165.2 U/mL, 103.4 pM, 368.7, 28/54. The sensitivity and specificity of the modified cutoff values CA125, HE 4, RMI score and ROMA in differentiating benign from malignant and borderline were 67% and 75,4%; 73.1% and 85.2%; 73.1% and 80.3%; and 77.6% and 86.9%. While the sensitivity and specificity of the standard cutoff value of CA125; HE4; RMI score; and ROMA were 91% and 24.6%; 83.6% and 65%; 80.6% and 65.6%; and 91.0% and 42.6%. The accuracy of modified cutoff values compared with standard cutoff values were: 71.2% vs 59.3%, 78.9% vs 75% vs, 76.5% vs 73.4%, and 82% vs 67.9%. Conclusions: The new or modified cutoff values of Ca125, HE4, RMI score and ROMA resulted in higher accuracy compared to the previous or standard ones, at the cost of reduced sensitivity.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.37 no.4
• /
• pp.71-79
• /
• 2000

The original March algorithms cannot detect CMOS ADOFs(Address Decoder Open Faults) which requires separate deterministic test patterns. Modified March algorithm using DOF(Degree of Freedom) was suggested to detect these faults in addition to conventional stuck faults. This paper augments the modified march test to further capture NPSFs(Neighborhood Pattern Sensitive Faults). Complete CA(Cellular Automata) is used for address generation and Rl-LFSRs(Randomly Inversed LFSRs) for data generation. A new modified March algorithm can detect SAF, CF, TF, CMOS ADOFs, and part of NPSFs. Time complexity of this algorithm is still O(n).

• Proceedings of the Korea Contents Association Conference
• /
• 2008.05a
• /
• pp.564-568
• /
• 2008

In this paper, MAC(Medium Access Control) algorithm for the IEEE 802.11 DCF(Distributed Coordination Function) improving the performance is proposed and analyzed mathematically. The MAC of IEEE 802.11 WLAN to control data transmission uses two control methods called DCF and PCF(Point Coordination Function). The DCF controls the transmission based on CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance). The DCF shows excellent performance relatively in situation that competition station is less but has a problem that performance is fallen from throughput and delay viewpoint in situation that competition station is increased. This paper proposes an enhanced DCF algorithm that increases the CW to maximal CW after collision and decreases the CW smoothly after successful transmission in order to reduce the collision probability by utilizing the current status information of WLAN. To prove efficiency of proposed algorithm, a lots of simulations are conducted and analyzed.

• Proceedings of the KIEE Conference
• /
• summer
• /
• pp.36-38
• /
• 2004

This paper presents an application of parallel hybrid Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a recokiguration in distribution system. In parallel hybrid CA-TS, after CA operations, stings which are not emerged in the past population are selected in the reproduction procedure. After reproduction operation, if there are many strings which are in the past population, we add new random strings into the population, if there's no improvement for the predetermined iteration, local search procedure is executed by TS for the strings with high fitness function value. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution system in the reference paper.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.18 no.6
• /
• pp.1117-1124
• /
• 2023

The security of information, including image content, is an essential part of today's communications technology and is critical to secure transmission. In this paper, a new ROI-based image encryption algorithm is proposed that can quickly encrypt images with a security level suitable for environments that require real-time data transmission for images containing sensitive information such as ID cards. The proposed algorithm is based on one dimensional 5-neighbor cellular automata, which can be implemented in hardware and performed hardware-friendly operations. Various experiments and analyses are performed to verify whether the proposed encryption algorithm is safe from various brute-force attacks.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.5
• /
• pp.2233-2252
• /
• 2018

For the problem of cross-layer joint resource allocation (JRA) in the Long-Term Evolution (LTE)-Advanced standard using carrier aggregation (CA) technology, it is difficult to obtain the optimal resource allocation scheme. This paper proposes a joint resource allocation algorithm based on the weights of user's average quality of experience (JRA-WQOE). In contrast to prevalent algorithms, the proposed method can satisfy the carrier aggregation abilities of different users and consider user fairness. An optimization model is established by considering the user quality of experience (QoE) with the aim of maximizing the total user rate. In this model, user QoE is quantified by the mean opinion score (MOS) model, where the average MOS value of users is defined as the weight factor of the optimization model. The JRA-WQOE algorithm consists of the iteration of two algorithms, a component carrier (CC) and resource block (RB) allocation algorithm called DABC-CCRBA and a subgradient power allocation algorithm called SPA. The former is used to dynamically allocate CC and RB for users with different carrier aggregation capacities, and the latter, which is based on the Lagrangian dual method, is used to optimize the power allocation process. Simulation results showed that the proposed JRA-WQOE algorithm has low computational complexity and fast convergence. Compared with existing algorithms, it affords obvious advantages such as improving the average throughput and fairness to users. With varying numbers of users and signal-to-noise ratios (SNRs), the proposed algorithm achieved higher average QoE values than prevalent algorithms.