• Journal of Korea Spatial Information System Society
• /
• v.10 no.4
• /
• pp.11-19
• /
• 2008

Recently, advances in mobile devices and wireless communication technologies require research on various location-based services. As a result, many studies on processing k-nearest neighbor query, which is most im portant one in location-based services, have been done. Most of existing studies use pre-computation technique to improve retrieval performance by computing network distance between POIs and nodes beforehand in spatial networks. However, they have a drawback that they can not deal with effectively the update of POIs to be searched. In this paper, we propose a distributed grid scheme using S-GRID to overcome the disadvantage of the existing work as well as to manage the location information of a large number of moving objects in efficient way. In addition, we describe a k-nearest neighbor(k-NN) query processing algorithm for the proposed distributed grid scheme. Finally, we show the efficiency of our distributed grid scheme by making a performance comparison between the k-NN query processing algorithm of our scheme and that of S-GRID.

• Journal of Korean Society of societal Security
• /
• v.2 no.2
• /
• pp.49-54
• /
• 2009

High incident of accidents in construction jobsite became a social problem. According to the International Labour Organization (ILO), more than 60,000 fatal accidents occur each year in construction workplace worldwide. This number of accidents accounts for about 17 percent of all fatal workplace accidents. Especially, accidents from struck-by and falls comprise of over 60 percent of construction fatalities. This paper introduces a prototype of a received signal strength index (RSSI)-based safety monitoring to mitigate the potential accidents caused by falls and struck-by. Correlation between signal strength and noise index is examined to create the distance profile between a transmitter and a receiver. Throughout the distributed sensor nodes attached on potential hazardous objects, the proposed prototype envisions that construction workers with a tracker-tag can identify and monitor their current working environment in construction workplace, and early warning system can reduce the incidents of fatal accident in construction job site.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.6
• /
• pp.1251-1255
• /
• 2011

In this paper, we propose an optimal path search algorithm that contains all nodes using genetic algorithm. An object in this approach is formed as an equation related with the Euclidean distance between an intermediate node and the starting node and between an intermediate node and the goal node. Like other genetic algorithm structures, our algorithm defines a fitness function and selects a crossover spot node and a bitwise crossover point. A new node out of such operation survives only if it satisfies the fitness criteria and that node then becomes the starting node for the next generation. Repetition continues until no changes are made in the population. The efficiency of this proposed approach is verified in the experiment that it is better than two other contestants - sequential approach and the random approach.

• The KIPS Transactions:PartA
• /
• v.18A no.6
• /
• pp.225-232
• /
• 2011

Restricted Hypercube-Like (RHL) graphs are a graph class that widely includes useful interconnection networks such as crossed cube, Mobius cube, Mcube, twisted cube, locally twisted cube, multiply twisted cube, and generalized twisted cube. In this paper, we show that for an m-dimensional RHL graph G, $m{\geq}4$, with an arbitrary faulty edge set $F{\subset}E(G)$, ${\mid}F{\mid}{\leq}m-2$, graph $G{\setminus}F$ has a hamiltonian path between any distinct two nodes s and t if dist(s, V(F))${\neq}1$ or dist(t, V(F))${\neq}1$. Graph $G{\setminus}F$ is the graph G whose faulty edges are removed. Set V(F) is the end vertex set of the edges in F and dist(v, V(F)) is the minimum distance between vertex v and the vertices in V(F).

• Radiation Oncology Journal
• /
• v.30 no.1
• /
• pp.36-42
• /
• 2012

Purpose: To evaluate the radial displacement of clinical target volume in the patients with node negative head and neck (H&N) cancer and to quantify the relative positional changes compared to that of normal healthy volunteers. Materials and Methods: Three node-negative H&N cancer patients and five healthy volunteers were enrolled in this study. For setup accuracy, neck thermoplastic masks and laser alignment were used in each of the acquired computed tomography (CT) images. Both groups had total three sequential CT images in every two weeks. The lymph node (LN) level of the neck was delineated based on the Radiation Therapy Oncology Group (RTOG) consensus guideline by one physician. We use the second cervical vertebra body as a reference point to match each CT image set. Each of the sequential CT images and delineated neck LN levels were fused with the primary image, then maximal radial displacement was measured at 1.5 cm intervals from skull base (SB) to caudal margin of LN level V, and the volume differences at each node level were quantified. Results: The mean radial displacements were 2.26 (${\pm}1.03$) mm in the control group and 3.05 (${\pm}1.97$) in the H&N cancer patients. There was a statistically significant difference between the groups in terms of the mean radial displacement (p = 0.03). In addition, the mean radial displacement increased with the distance from SB. As for the mean volume differences, there was no statistical significance between the two groups. Conclusion: This study suggests that a more generous radial margin should be applied to the lower part of the neck LN for better clinical target coverage and dose delivery.

• Journal of Life Science
• /
• v.14 no.4
• /
• pp.593-607
• /
• 2004

The nucleotide sequence for a nuclear-encoded small subunit rDNA (SSU rDNA) was determined for 43 species of the class Dinophyceae, including harmful algae Cochlodinium polykrikoides and Gyrodinium aureolum. These sequences and data analyses were performed by parsimony, distances and maximum likelihood methods in PHYLIP (Phylogenetic Inference Package) version 3.573c. The species Noctiluca scintillans, Gonyaulax spinifern and Crypthecodinium cohnii occupied a basal position within the Dino- phyceae in our analyses. The genera Alexandrium and Symbiodinium were monophyletic (supported by a bootstrap value of >70%), whereas the genera Gymnedinium and Gyrodinium formed polyphyletic nodes, for which bootstrap support was strong (>70%) in the neighbor-joining and maximum likelihood methods except for the PHYLIP parsimony analysis (=59%). The sequence divergence between G. aureolum and G. dorsum/ G. galathenum was the largest at 7.4% (45 bp), whereas G. aureolum and G. mikimotoi showed an extremely low value of genetic divergence of 0.9% (5 bp). The genetic divergence between C. polykrikoides and G. aureolum was a low value of 5.2% (31 bp). In the phylogenetic analysis, the placement of G. aureolum and C. polykrikoides was closer to the genus Gymnodinium than to the genus Gyrodinium, which was supported by a moderate bootstrap value.

• Journal of Magnetics
• /
• v.21 no.2
• /
• pp.215-221
• /
• 2016

We conducted a phased electromagnetic forming process analysis (EFPA) over time through a coupling of electromagnetic analysis and structural analysis. The analysis is conducted through a direct linkage between electromagnetic analysis and structural analysis. The analysis process is repeated until the electric current is completely discharged by a formed coil. We calculate the forming force that affects the workpiece using MAXWELL, a commercial electromagnetic finite element analysis program. Then, we simulate plastic behavior by using the calculated forming force data as the forming force input to ANSYS, a commercial structure finite element analysis program. We calculate the forming force data by using the model shape in MAXWELL, a commercial electromagnetic finite element analysis program. We repeat the process until the current is fully discharged by the formed coil. Our results can be used to reduce the error in data transformation with a reduced number of data transformations, because the proposed approach directly links the electromagnetic analysis and the structural analysis after removing the step of the numerical analysis of a graph describing the forming force, unlike the existing electromagnetic forming process. Second, it is possible to simulate a more realistic forming force by keeping a certain distance between nodes using the re-mesh function during the repeated analysis until the current is completely discharged by the formed coil, based on the MAXWELL results. We compare and review the results of the EFPA using the peak value of the forming force that acts on the workpiece (which is the existing analysis method), and the proposed phased EFPA over time approach.

• Journal of Wetlands Research
• /
• v.15 no.3
• /
• pp.397-406
• /
• 2013

Wetland conservation plan has been established to protect ecologically important wetlands based on vegetation integrity, spatial distribution of endangered species, but recently more demands are concentrated on the landscape ecological approaches such as topological relationship, neighboring area, spatial arrangements between wetlands at the broad scale. Landscape ecological analysis and graph theory are conducted to identify spatial characteristics related to core nodes and weak links of wetland networks in Nakdong basin. Regular planar model, which is selected for wetland networks, is applied in the Nakdong basin. The analysis indicates that 5 regional groups and 4 core wetlands are extracted with 15km threshold distance. The IIC and PC values based on the binary and probability models suggest that the wetland group C composed of main stream of Nakdong river and Geumho river is the most important area for wetland network. Wetland conservation plan, restoration projected of damaged and weak links between wetlands should be proposed through evaluating the node, links, and networks from wetlands at the local to the regional scale in Nakdong basin.

• The KIPS Transactions:PartC
• /
• v.17C no.2
• /
• pp.181-189
• /
• 2010

HAP(High Altitude Platform) is a stationary aerial platform positioned in the stratosphere between 17Km and 22Km height and it could act as an MBS (Mobile Base Station). HAP based Network has advantages of both satellite system and terrestrial communication system. In this paper we study the deploy of multiple HAP MBS that can provides efficient communication for users. For this study, EM(Expectation Maximization) clustering algorithm is used to cluster terrestrial mobile nodes. The object of this paper is improving EM algorithm into the clustering algorithm for efficiency in variety aspects considering distance between mobile terminal units and speed of mobile terminal units, and estimating performance of HAP MBS deploy technique with use of improved EM algorithm using RWP (Random Waypoint) node mobility.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.6
• /
• pp.1214-1221
• /
• 2007

Ad-hoc network is soft wireless communication network that is consisted of mobile node and clusters without helping of infrastructure. We propose a new ad hoc multicast routing protocol for based on the ontology scheme called inference network. Ontology knowledge-based is one of the structure of context-aware. Proposed structure is consisted of context awareness parameters as like distance between each nodes. The proposed architecture performs two types of routing discovery. One is Flooding Discovery Routing(FDR) for comparing analysis step and Local Discovery Routing(LDR) to compose path of node forecast(preservation) step from node's state value. The inference network structure of proposed RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol) adopts a tree structure to enhance an efficient packet in various environment between mobile node. We will have developed an algorithm that will desist multi-hierarchy Layered networks to simulate a desired system.