• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.10C
• /
• pp.902-911
• /
• 2002

A wireless ad-hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any centralized adminstration or standard support services. Wireless ad-hoc networks may be quite useful in that they can be instantly deployable and resilient to change. In this environment, for many crucial distributed applications, it is necessary to design robust virtual infrastructures that are fault-tolerant, self-stabilized, and resource-efficient. For this task this paper proposes a scheme of maintaining robust spanning trees which are little affected by topological changes. By maintaining such a spanning tree and adapting it to the environments with frequent topological changes, one can improve the reliability and efficiency of many applications that use the spanning tree.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.10B
• /
• pp.938-946
• /
• 2003

Studies of Internet algorithms or policies require experiments on the real large-scale networks. But practical problems with large real networks make them difficult. Instead many researchers use simulations on the Internet topology models. Some tried to find out abstract topological properties of Internet. And several models are proposed to reflect Internet's topological characteristics better. But few studies have been performed on how to model the evolution of Internet. We propose algorithms for modeling addition and removal of nodes and accompanied change of topologies. We analyze the topologies generated by our algorithms to observe that they obey the power-laws better than those generated by existing ones. These algorithms are also expected to be helpful in predicting future topologies of Internet.

• Journal of KIISE
• /
• v.42 no.5
• /
• pp.601-608
• /
• 2015

In order to answer questions successfully on behalf of the human contestant in DeepQA environments such as 'Jeopardy!', the American quiz show, the computer needs to have the capability of fast temporal and spatial reasoning on a large-scale commonsense knowledge base. In this paper, we present a hybrid spatial reasoning algorithm, among various efficient spatial reasoning methods, for handling directional and topological relations. Our algorithm not only improves the query processing time while reducing unnecessary reasoning calculation, but also effectively deals with the change of spatial knowledge base, as it takes a hybrid method that combines forward and backward reasoning. Through experiments performed on the sample spatial knowledge base with the hybrid spatial reasoner of our algorithm, we demonstrated the high performance of our hybrid spatial reasoning algorithm.

• Journal of Intelligence and Information Systems
• /
• v.19 no.1
• /
• pp.111-123
• /
• 2013

Semantic similarity/relatedness measure between two concepts plays an important role in research on system integration and database integration. Moreover, current research on keyword recommendation or tag clustering strongly depends on this kind of semantic measure. For this reason, many researchers in various fields including computer science and computational linguistics have tried to improve methods to calculating semantic similarity/relatedness measure. This study of similarity between concepts is meant to discover how a computational process can model the action of a human to determine the relationship between two concepts. Most research on calculating semantic similarity usually uses ready-made reference knowledge such as semantic network and dictionary to measure concept similarity. The topological method is used to calculated relatedness or similarity between concepts based on various forms of a semantic network including a hierarchical taxonomy. This approach assumes that the semantic network reflects the human knowledge well. The nodes in a network represent concepts, and way to measure the conceptual similarity between two nodes are also regarded as ways to determine the conceptual similarity of two words(i.e,. two nodes in a network). Topological method can be categorized as node-based or edge-based, which are also called the information content approach and the conceptual distance approach, respectively. The node-based approach is used to calculate similarity between concepts based on how much information the two concepts share in terms of a semantic network or taxonomy while edge-based approach estimates the distance between the nodes that correspond to the concepts being compared. Both of two approaches have assumed that the semantic network is static. That means topological approach has not considered the change of semantic relation between concepts in semantic network. However, as information communication technologies make advantage in sharing knowledge among people, semantic relation between concepts in semantic network may change. To explain the change in semantic relation, we adopt the cognitive semantics. The basic assumption of cognitive semantics is that humans judge the semantic relation based on their cognition and understanding of concepts. This cognition and understanding is called 'World Knowledge.' World knowledge can be categorized as personal knowledge and cultural knowledge. Personal knowledge means the knowledge from personal experience. Everyone can have different Personal Knowledge of same concept. Cultural Knowledge is the knowledge shared by people who are living in the same culture or using the same language. People in the same culture have common understanding of specific concepts. Cultural knowledge can be the starting point of discussion about the change of semantic relation. If the culture shared by people changes for some reasons, the human's cultural knowledge may also change. Today's society and culture are changing at a past face, and the change of cultural knowledge is not negligible issues in the research on semantic relationship between concepts. In this paper, we propose the future directions of research on semantic similarity. In other words, we discuss that how the research on semantic similarity can reflect the change of semantic relation caused by the change of cultural knowledge. We suggest three direction of future research on semantic similarity. First, the research should include the versioning and update methodology for semantic network. Second, semantic network which is dynamically generated can be used for the calculation of semantic similarity between concepts. If the researcher can develop the methodology to extract the semantic network from given knowledge base in real time, this approach can solve many problems related to the change of semantic relation. Third, the statistical approach based on corpus analysis can be an alternative for the method using semantic network. We believe that these proposed research direction can be the milestone of the research on semantic relation.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2016.02a
• /
• pp.139.2-139.2
• /
• 2016

Electrons and phonons in chalcogenide-based materials play are important factors in the performance of an optical data storage media and thermoelectric devices. However, the fundamental kinetics of carriers in chalcogenide materials remains controversial, and active debate continues over the mechanism responsible for carrier relaxation. In this study, we investigated ultrafast carrier dynamics in an multilayered $\{Sb(3{\AA})/Te(9{\AA})\}n$ thin film during the transition from the amorphous to the crystalline phase using optical pump terahertz probe spectroscopy (OPTP), which permits the relationship between structural phase transition and optical property transitions to be examined. Using THz-TDS, we demonstrated that optical conductance and carrier concentration change as a function of annealing temperature with a contact-free optical technique. Moreover, we observed that the topological surface state (TSS) affects the degree of enhancement of carrier lifetime, which is closely related to the degree of spin-orbit coupling (SOC). The combination of an optical technique and a proposed carrier relaxation mechanism provides a powerful tool for monitoring TSS and SOC. Consequently, the response of the amorphous phase is dominated by an electron-phonon coupling effect, while that of the crystalline structure is controlled by a Dirac surface state and SOC effects. These results are important for understanding the fundamental physics of phase change materials and for optimizing and designing materials with better performance in optoelectronic devices.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.1415-1417
• /
• 2003

In this study, as the passing of a year, the changes of tidal flat area in Seohan Bay, North Korea was monitored through using Landsat ETM Data and the ancient topological map. The map to present tidal flat distribution characteristic based on the ancient topographical map (1918) was constructed as GIS DB. In addition, a tidal flat distribution map was estimated by using the satellite images with unsupervised classification method. Even though it is difficult to approach to study area, it was possible to gain the data and to monitor the change of the coast tidal flat by comparing to area change yielded.

• Spatial Information Research
• /
• v.19 no.4
• /
• pp.11-20
• /
• 2011

In accordance with low carbon and green growth paradigm, a subway is one of major public transit systems for resolving traffic congestion and decreasing traffic accidents. In addition, as subway networks expand, passengers' travel pattern in the subway network change and consequently affect the urban structure. Generally, new subway route has been planned and developed, mainly considering a travel demand forecast. However, it is desired to conduct an empirical analysis on the forecast model regarding change of travel accessibility and passenger demand pattern according to new subway line. Therefore, in this paper, an alternative method, developed based upon a spatial syntax model, is proposed for evaluating new subway route in terms of passenger's mobility and network accessibility. In a case study, we constructed subway network data, mainly targeting the no 9 subway line opened in 2009. With an axial-map analysis, we calculated spatial characteristics to describe topological movement interface. We then analyzed actual modal shift and change on demand of passengers through the number of subway passenger between subway stations and the number of passenger according to comparative bus line from Smart Card to validate suggested methods. Results show that the proposed method provides quantitative means of visualizing passenger flow in subway route planning and of analyzing the time-space characteristics of network. Also, it is expected that the proposed method can be utilized for predicting a passengers' pattern and its impact on public transportation.

• Journal of the Korean Geographical Society
• /
• v.47 no.3
• /
• pp.426-439
• /
• 2012

The goal of this study is to propose a new method to capture the qualitative person spatial behavior. Beyond tracking or indexing the change of the location of a person, the changes in the relationships between a person and its environment are considered as the main source for the formal model of this study. Specifically, this paper focuses on the movement behavior of a person near the boundary of a region. To capture the behavior of person near the boundary of regions, a new formal approach for integrating an object's scope of influence is described. Such an object, a spatio-temporally extended point (STEP), is considered here by addressing its scope of influence as potential events or interactions area in conjunction with its location. The formalism presented is based on a topological data model and introduces a 12-intersection model to represent the topological relations between a region and the STEP in 2-dimensional space. From the perspective of STEP concept, a prototype analysis results are provided by using GPS tracking data in real world.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2016.02a
• /
• pp.170.1-170.1
• /
• 2016

$Bi_2Te_3$ has long been studied for its excellent thermoelectric characteristics. Recently, this material has been known as a topological insulator (TI). The surface states within the bulk band gap of a TI, which are protected by the time reversal symmetry, contribute to the conduction at the surface, while the bulk is in insulating state. In contrast to the bulk defects tuning the chemical potential to the Dirac energy, the native defects near the surface are expected not to change the shape of the Fermi surface and the related spin structure. Using scanning tunneling microscopy (STM), we have systematically characterized surface or near surface defects in p- and n- doped $Bi_2Te_3$, and identified their structure by first principles calculations. In addition, bias-polarity dependences of STM images revealed the electron donor/acceptor nature of each defect. A detailed theoretical study of the surface states near the Dirac energy reveals the robustness of the Dirac point, which verifies the effectiveness of the disturbance on the backscattering from various kinds of defects.

• New & Renewable Energy
• /
• v.9 no.2
• /
• pp.15-22
• /
• 2013

The solar energy are an infinite source of energy and a clean energy without secondary pollution. The global solar energy reaching the earth's surface can be calculated easily according to the change of latitude, altitude, and sloped surface depending on the amount of the actual state of the atmosphere and clouds. The high-resolution solar-meteorological resource map with 1km resolution was developed in 2011 based on GWNU (Gangneung-Wonju National University) solar radiation model with complex terrain. The very high resolution solar energy map can be calculated and analyzed in Seoul and Eunpyung with topological effect using by 1km solar-meteorological resources map, respectively. Seoul DEM (Digital Elevation Model) have 10m resolution from NGII (National Geographic Information Institute) and Eunpyeong new town DSM (Digital Surface Model) have 1m spatial resolution from lidar observations. The solar energy have small differences according to the local mountainous terrain and residential area. The maximum bias have up to 20% and 16% in Seoul and Eunpyung new town, respectively. Small differences are that limited area with resolutions. As a result, the solar energy can calculate precisely using solar radiation model with topological effect by digital elevation data and its results can be used as the basis data for the photovoltaic and solar thermal generation.