• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2005년도 추계학술대회 및 정기총회
• /
• pp.321-333
• /
• 2005

With the limited frequency spectrum and an increasing demand for cellular communication services, the problem of channel assignment becomes increasingly important. However, finding a conflict free channel assignment with the minimum channel span is NP hard. As demand for services has expanded in the cellular segment, sever innovations have been made in order to increase the utilization of bandwidth. The innovations are cellular concept, dynamic channel assignment and hierarchical network design. Hierarchical network design holds the public eye because of increasing demand and quality of service to mobile users. We consider the frequency assignment problem and the base station placement simultaneously. Our model takes the candidate locations emanating from this process and the cost of assigning a frequency, operating and maintaining equipment as an input. In addition, we know the avenue and demand as an assumption. We propose the network about the profit maximization. This study can apply to GSM(Global System for Mobile Communication) which has 70% portion in the world. Hierarchical network design using GA(Genetic Algorithm) is the first three-tier (Macro, Micro, Pico) model, We increase the reality through applying to EMC (Electromagnetic Compatibility Constraints). Computational experiments on 72 problem instances which have 15${\sim}$40 candidate locations demonstrate the computational viability of our procedure. The result of experiments increases the reality and covers more than 90% of the demand.

• 제어로봇시스템학회논문지
• /
• 제11권10호
• /
• pp.843-850
• /
• 2005

FBA(flux balance analysis) with Boolean rules for representing regulatory events has correctly predicted cellular behaviors, such as optimal flux distribution, maximal growth rate, metabolic by-product, and substrate concentration changes, with various environmental conditions. However, until now, since FBA has not taken into account a hierarchical regulatory network, it has limited the representation of the whole transcriptional regulation mechanism and interactions between specific regulatory proteins and genes. In this paper, in order to solve these problems, we describe the construction of hierarchical regulatory network with defined symbols and the introduction of a weight for representing interactions between symbols. Finally, the whole cellular behaviors with time were simulated through the linkage of a hierarchical regulatory network module and dynamic simulation module including FBA. The central metabolic network of E. coli was chosen as the basic model to identify our suggested modeling method.

• 한국국방경영분석학회지
• /
• 제34권2호
• /
• pp.63-77
• /
• 2008

제한된 주파수 범위 내에서 무선통신에 대한 수요증가에 따라 중계소 설치 및 채널할당 문제가 갈수록 중요시되고 있다. 최소한의 주파수 범위를 가지고 간접이 없는 채널을 할당하는 문제는 NP-hard 문제이다. 다중계층 셀룰러 네트워크는 무선통신의 수요가 늘어나고, 서비스 질 향상 요구의 증가에 따라 주목받고 있는 설계 방법이다. 다중계층 셀룰러 네트워크는 큰 도시에 적용되는 방법으로서 소비자의 이동속도에 따라 서로 다른 계층에서 관리하고 소비자에게 안정된 서비스를 제공한다. 본 논문의 유전자 알고리즘을 이용한 다중계층 설계는 지존의 2계층 방식과 달리 3계층(macro, micro, pico) 방법을 적용하며, EMC(Electromagnetic Compatibility Constraints)를 적응하여 현실성을 더욱 증가하였다. 후보지 선정 개수는 $15{\sim}40$개까지 적응하며, 72개의 데이터를 적용하여 알고리즘을 실험하여 수요자 수를 총 수요의 90%이상으로 끌어 올려 현실성을 강화시켰다.

• 한국통신학회논문지
• /
• 제31권1B호
• /
• pp.1-8
• /
• 2006

현재 유${\cdot}$무선 통합망에서 인터넷 서비스를 제공하기 위한 많은 작업이 진행 중이며 IP 이동성 문제를 해결하기 위한 방식으로 Mobile IP를 사용하고 있다. 그러나 Mobile IP는 셀룰러 기반의 무선 접속망에서 잦은 핸드오프를 처리하는데 있어서 여러 가지 제한점을 갖는다. 이러한 문제점을 해결하기 위해서 마이크로 이동성 프로토콜이 제안되고 있으며, 마이크로 이동성 프로토콜 방식으로 Cellular IP, HAWAII, Hierarchical Mobile IP 등이 있다. Cellular IP는 일정 지역 내에서 seamless 한 이동성을 제공하기 때문에 특별한 관심을 받고 있다. 그러나 Cellular IP 인다이렉트 핸드오프 방식은 핸드오프가 발생할 경우 새로운 영역의 BS이 핸드오프를 인식하는 과정이 필요하기 때문에 핸드오프 인식과정에서 패킷 유실 및 중복이 발생하여 UDP 및 TCP 성능저하가 발생한다. 본 논문에서는 Cellular IP 인다이렉트 핸드오프 방식을 개선한 핸드오프 방식을 제안하였으며, 문제점을 해결하기 위하여 크로스오버 노드를 통한 시그널링 과정과 버퍼링 과정을 사용하였다. 새로운 영역의 BS에게 핸드오프 사실을 알리기 위해서 게이트웨이까지 전송되는 핸드오프 요청 패킷을 크로스오버 노드에서 처리함으로서 불필요한 시그널링 트래픽을 감소 시켰다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권5호
• /
• pp.2243-2257
• /
• 2019

A heterogeneous cellular network (HCN) is useful to increase the spectral and energy efficiency of wireless networks and to reduce the traffic load from the macro cell. The performance of the secondary user equipment (SUE) is affected by interference from the eNodeB (eNB) in a macro cell. To decrease the interference between the macro cell and the small cell, allocating resources properly is essential to an HCN. This study considers the scenario of a software-defined heterogeneous cellular network and performs the resource allocation process. First, we show the system model of HCN and formulate the optimization problem. The optimization problem is a complex process including power and frequency resource allocation, which imposes an extremely high complexity to the HCN. Therefore, a hierarchical resource allocation scheme is proposed, which including subchannel selection and a particle swarm optimization (PSO)-based power allocation algorithm. Simulation results show that the proposed hierarchical scheme is effective in improving the system capacity and energy efficiency.

• Bioinformatics and Biosystems
• /
• 제2권2호
• /
• pp.71-74
• /
• 2007

Cell phenotypes are determined by groups of functionally related genes. Microarray profiling of gene expression provides us response of cellular state to its perturbation. Several methods for uncovering a cellular network show reliable network reconstruction. In this study, we present reconstruction of genetic regulatory network of inflammation bowel disease in human peripheral blood mononuclear cell. The microarray based on Affymetrix Gene Chip Human Genome U133 Array Set HG-U133A is processed and applied network reconstruction algorithm, ARACNe. As a result, we will show that inferred network composed of 450 nodes and 2017 edges is roughly scale-free network and hierarchical organization. The major hub, CCNL2 (cyclin A2), in inferred network is shown to be associated with inflammatory function as well as apoptotic function.

• Journal of Microbiology and Biotechnology
• /
• 제15권3호
• /
• pp.551-559
• /
• 2005

The recent rapid increase in genomic data related to many microorganisms and the development of computational tools to accurately analyze large amounts of data have enabled us to design several kinds of simulation approaches for the complex behaviors of cells. Among these approaches, dFBA (dynamic flux balance analysis), which utilizes FBA, differential equations, and regulatory events, has correctly predicted cellular behaviors under given environmental conditions. However, until now, dFBA has centered on substrate concentration, cell growth, and gene on/off, but a detailed hierarchical structure of a regulatory network has not been taken into account. The use of Boolean rules for regulatory events in dFBA has limited the representation of interactions between specific regulatory proteins and genes and the whole transcriptional regulation mechanism with environmental change. In this paper, we adopted the operon as the basic structure, constructed a hierarchical structure for a regulatory network with defined fundamental symbols, and introduced a weight between symbols in order to solve the above problems. Finally, the total control mechanism of regulatory elements (operons, genes, effectors, etc.) with time was simulated through the linkage of dFBA with regulatory network modeling. The lac operon, trp operon, and tna operon in the central metabolic network of E. coli were chosen as the basic models for control patterns. The suggested modeling method in this study can be adopted as a basic framework to describe other transcriptional regulations, and provide biologists and engineers with useful information on transcriptional regulation mechanisms under extracellular environmental change.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1401-1404
• /
• 2004

점증하고 있는 무선망에서의 다양한 멀티미디어 서비스를 안정적으로 지원하기 위해서는 효율적인 대역폭 관리가 필수적이다. 본 논문에서는 차세대 네트워크의 기반이 되는 계층 셀 구조에서, 대역폭의 효율적인 관리를 지원하기 위한 통합 프레임워크를 제안하였다. 현재 트래픽의 과밀도와 사용자의 이동성을 기반으로 적절한 셀 선택, 대역폭 예약 및 재설정, 버퍼링 등의 알고리즘을 설계하였으며, 이들을 유기적으로 통합, 시스템 전반의 QoS를 향상시켰다.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2004년도 The 3rd Annual Conference for The Korean Society for Bioinformatics Association of Asian Societies for Bioinformatics 2004 Symposium
• /
• pp.39-49
• /
• 2004

When there is a lack of detailed kinetic information, dFBA(dynamic flux balance analysis) has correctly predicted cellular behavior under given environmental conditions with FBA and different ial equations. However, until now, dFBA has centered on substrate concentration, cell growth, and gene on/off, but a detailed hierarchical structure of a regulatory network has not been taken into account. For this reason, the dFBA has limited the represen tation of interactions between specific regulatory proteins and genes and the whole transcriptional regulation mechanism with environmental change. Moreover, to calculate optimal metabolic flux distribution which maximizes the growth flux and predict the b ehavior of cell system, linear programming package(LINDO) and spreadsheet package(EXCEL) have been used simultaneously. thses two software package have limited in the visual representation of simulation results and it can be difficult for a user to look at the effects of changing inputs to the models. Here, we descirbes the construction of hierarchical regulatory network with defined symbolsand the development of an integrated system that can predict the total control mechanism of regulatory elements (opero ns, genes, effectors, etc.), substrate concentration, growth rate, and optimal flux distribution with time. All programming procedures were accoplished in a visual programming environment (LabVIEW).

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권1호
• /
• pp.1-19
• /
• 2015

With the recent popularity of smart terminals, the demand for high-data-rate transmission is growing rapidly, which brings a new challenge for the traditional cellular networks. Both device-to-device (D2D) communication and small cells are effective to improve the transmission efficiency of local communication. In this paper, we apply D2D communication into a small cell network system (SNets) and study about the optimization problem of resource allocation for D2D communication. The optimization problem includes system scheduling and resource allocation, which is exponentially complex and the optimal solution is infeasible to achieve. Therefore, in this paper, the optimization problem is decomposed into several smaller problems and a hierarchical scheme is proposed to obtain the solution. The proposed hierarchical scheme consists of three steps: D2D communication groups formation, the estimation of sub-channels needed by each D2D communication group and specific resource allocation. From numerical simulation results, we find that the proposed resource allocation scheme is effective in improving the spectral efficiency and reducing the outage probability of D2D communication.