• The Transactions of the Korea Information Processing Society
• /
• v.5 no.1
• /
• pp.40-48
• /
• 1998

Linear size expanders have been studied in many fields for the practical use, which make it possible to connect large numbers of device chips in both parallel communication systems and parallel computers. One major limitation on the efficiency of parallel computer designs has been the highly cost of parallel communication between processors and memories. Linear order concentrators can be used to construct theoretically optimal interconnection network schemes. Existing explicitly defined constructions are based on expanders, which have large constant factors, thereby rendering them impractical for reasonable sized networks. For these objectives, we use the more detailed matching points in permutation functions, to find out the bigger expansion constant from an equation, $\mid\Gamma_x\mid\geq[1+d(1-\midX\mid/n)]\midX\mid$. This paper presents an improvement of expansion constant on constructing concentrators using expanders, which realizes the reduction of the size in a superconcentrator by a constant factor. As a result, this paper shows an explicit construction of (n, 5, $1-\sqrt{3/2}$) expander. Thus, superconcentrators with 209n edges can be obtained by applying to the expanders of Gabber and Galil's construction.

• The Journal of Korean Association of Computer Education
• /
• v.13 no.5
• /
• pp.91-102
• /
• 2010

Star graph is a well-known interconnection network to further improve the network cost of Hypercube and has good properties such as node symmetry, maximal fault tolerance and strongly hierarchical property. In this study, we will suggest embedding scheme among star graph and pancake graph, bubblesort graph, which are variations of star graph. We will show that bubblesort graph can be embedded into pancake and star graph with dilation 3, expansion 1, respectively and pancake graph can be embedded into bubblesort graph with dilation cost O($n^2$). Additionally, we will show that star graph can be embedded into pancake graph with dilation 4, expansion 1. Also, with dilation cost O(n) we will prove that star graph can be embedded into bubblesort graph and pancake graph can be embedded into star graph.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39A no.5
• /
• pp.280-292
• /
• 2014

Recently, heterogeneous networks consisting of small-cells on top of traditional macro-cellular network has attracted much attention, because traditional macro-cellular network is not suitable to support more demanding mobile data traffic due to its limitation of spatial reuse. However, due to the transmit power difference between macro- and small-cells, most users are associated with macro-cells rather than small-cells. To solve this problem, enhanced inter-cell interference coordination (eICIC) has been introduced. Particularly, in eICIC, the small-cell coverage is forcibly expanded to associate more users with small-cells. Then, to avoid cross-tier interference from macro-cells, these users are allowed to receive the data during almost blank subframe (ABS) in which macro-cells almost remain silent. However, this approach is not sufficient to balance the load between macro- and small-cells because it only expands the small-cell coverage. In this paper, we propose a load balance scheme improving proportional fairness for heterogeneous networks employing eICIC. In particular, the proposed scheme combines the greedy-based user association and the ABS rate determination in a recursive manner to perform the load balance.

• Journal of Ecology and Environment
• /
• v.45 no.4
• /
• pp.313-327
• /
• 2021

Background: Citizen science is becoming a mainstream approach of baseline data collection to monitor biodiversity and climate change. Dragonflies (Odonata) have been ranked as the highest priority group in biodiversity monitoring for global warming. Ischnura senegalensis Rambur has been designated a biological indicator of climate change and is being monitored by the citizen science project "Korean Biodiversity Observation Network." This study has been performed to understand changes in the distribution range of I. senegalensis in response to climate change using citizen science data in South Korea. Results: We constructed a dataset of 397 distribution records for I. senegalensis, ranging from 1980 to 2020. The number of records sharply increased over time and space, and in particular, citizen science monitoring data accounted for the greatest proportion (58.7%) and covered the widest geographical range. This species was only distributed in the southern provinces until 2010 but was recorded in the higher latitudes such as Gangwon-do, Incheon, Seoul, and Gyeonggi-do (max. Paju-si, 37.70° latitude) by 2020. A species distribution model showed that the annual mean temperature (Bio1; 63.2%) and the maximum temperature of the warmest month (Bio5; 16.7%) were the most critical factors influencing its distribution. Future climate change scenarios have predicted an increase in suitable habitats for this species. Conclusions: This study is the first to show the northward expansion in the distribution range of I. senegalensis in response to climate warming in South Korea over the past 40 years. In particular, citizen science was crucial in supplying critical baseline data to detect the distribution change toward higher latitudes. Our results provide new insights on the value of citizen science as a tool for detecting the impact of climate change on ecosystems in South Korea.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.35 no.5
• /
• pp.267-275
• /
• 2022

Using a nonconforming mesh in enrichment methods results in several numerical issues induced by discontinuities and singularities found within the solution spaces, including the computational overhead during integration. In this study, we present a novel enrichment technique based on the selective expansion technique of moment fitting (Düster and Allix, 2020). In particular, two modifications are proposed to address the inefficiency during the integration process. First, a feedforward artificial neural network is introduced to correlate the implicit functions and integration moments. Through numerical examples, it is shown that the efficiency of the method is greatly improved when compared with existing expansion techniques, whereas the solution accuracy is maintained. Additionally, the finite element and domain representation grids are separated, which in turn improves the solution accuracy even for coarse mesh conditions.

• Journal of Integrative Natural Science
• /
• v.16 no.4
• /
• pp.139-145
• /
• 2023

Due to changes in the distribution system and increased demand for renewable energy, interest in technology to increase the limit capacity of distributed energy grid connection using grid flexible resources is also increasing. Recently, the distribution system system is changing due to the increase in distributed power from renewable energy, and as a result, problems with the limited capacity of the distribution system, such as waiting for renewable energy to connect and increased overload, are occurring. According to the power generation facility status report provided by the Korea Power Exchange, of the total power generation capacity of 134,020 MW as of 2021, power generation capacity through new and renewable energy facilities is 24,855 MW, accounting for approximately 19%, and among them, power generation through solar power accounts for a total portion of the total. It was analyzed that the proportion of solar power generation facilities was high, accounting for 75%. In the future, the proportion of new and renewable energy power generation facilities is expected to increase, and accordingly, an efficient operation plan for the distribution system is needed. Advanced country-type NWAs that can integrate the operation and management of load characteristics for each line of the distribution system, power distribution, regional characteristics, and economic feasibility of distributed power in order to improve distribution network use efficiency without expanding distribution facilities due to the expansion of renewable energy. An integrated operating system is needed. In this study, in order to improve the efficiency of distribution network use without expanding distribution facilities due to the expansion of renewable energy, we developed a method that can integrate the operation and management of load characteristics for each line of the distribution system, power distribution, regional characteristics, and economic feasibility of distributed power. We want to develop an integrated operation system for NWAs similar to that of advanced countries.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.9
• /
• pp.2185-2196
• /
• 1997

The existing information retrieval systems utilize thesaurus in order to search and retrieve the desired information even when the query is not accurate. However the cost for implementing and maintaining thesaurus is very high and it can not guarantee complete success of search/retrieval operation. Thus in this paper, Information Retrieval System using Keyword Network(KNetIRS) which was designed and implemented to solve these problem is introduced. Keyword Network composed of keywords which were extracted from documents. KNetIRS finds the appropriate documents by using the Keyword Network which is based on the concept of "inverted file". In addition, KNetIRS can carry out query expansion by using the Keyword Network Browser, and deal with the conjunction of "정보 검색", "정보", and "검색", by defining and implementing spilt function.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.7C
• /
• pp.527-537
• /
• 2012

In this paper, we propose unmanned vehicle based tracking network (UVTN) architecture and algorithms which employ multiple autonomous unmanned ground vehicles (AUGV) to efficiently follow targets in a group. The goal of UVTN is to maximize the service coverage while tracking target nodes for monitoring or providing the network access. In order to achieve this goal, UVTN performs periodic expansion and contraction which results in optimized redistribution of AUGV's in the network. Also, enhanced algorithms such as fast contraction and longest first are also discussed to improve the performance of UVTN in terms of the average coverage ratio and traveled distance. Simulation results show that the proposed UVTN and enhanced algorithms can effectively track the moving target and provide the consistent coverage.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• 2008.11a
• /
• pp.382-387
• /
• 2008

Current global construction market has grown at a dramatic expansion rate every year in connection with more market accessibility by foreign contractors. The market openness is largely due to globalization of world construction markets, rapid development of world-wide telecommunication technologies, the formation of collaborative acquisitions and joint ventures among contractors, development of regional Free Trade Blocks, and just name a few. This paper focuses on the formation of collaborative networks when expanding into new foreign markets. The social network analysis (SNA) is introduced to investigate a variety of the collaboration patterns and also their impacts on the performance. To this end, the collaboration cases of 600 international construction projects performed by Korean contractors since 1990 were collected and classified into firm's size, project types, collaboration modes, and performance levels using social network analysis. The results showed a direction in establishing business strategy associated with experienced or inexperienced contractors in international construction projects.

• The Journal of Information Systems
• /
• v.33 no.1
• /
• pp.45-68
• /
• 2024

Purpose This paper examines the role of local market-based communities in driving regional revitalization, using detailed analysis of online networks. We aim to dissect a local community's communication network, highlighting members with high engagement levels and exploring their characteristics. Our goal is to identify the conditions that allow local community networks to grow independently and to demonstrate how the activation of these networks contributes to regional revitalization. Design/methodology/approach We employ a mixed-methods approach, combining social network analysis with statistical techniques to investigate the structure of online communication networks. Specifically, we use ANOVA to determine the statistical significance of our findings, ensuring their reliability. To complement our quantitative data, we include qualitative insights from interviews, adding depth and context to our analysis. Findings Our results show that individuals with high centrality in the online network are crucial for maintaining active local communities. We find that leveraging local resources to create a supportive and adaptable environment is essential for the communities' sustainability and expansion. Importantly, our research draws a direct connection between the vitality of local community networks and the broader process of regional revitalization. We argue that energizing local communities is an effective way to address the risk of regional decline. By integrating quantitative analysis with qualitative feedback, this study contributes to the understanding of local market-based communities as key drivers of regional development. It emphasizes the importance of building vibrant, resourceful community networks to revitalize areas experiencing socio-economic challenges.