• International Journal of Computer Science & Network Security
• /
• v.22 no.1
• /
• pp.139-148
• /
• 2022

Research into wireless sensor networks (WSNs) is a trendy issue with a wide range of applications. With hundreds to thousands of nodes, most wireless sensor networks interact with each other through radio waves. Limited computational power, storage, battery, and transmission bandwidth are some of the obstacles in designing WSNs. Clustering and routing procedures have been proposed to address these concerns. The wireless sensor network's most complex and vital duty is routing. With the Greedy Perimeter Stateless Routing method (GPSR), an efficient and responsive routing protocol is built. In packet forwarding, the nodes' locations are taken into account while making choices. In order to send a message, the GPSR always takes the shortest route between the source and destination nodes. Weighted directed graphs may be constructed utilising four distinct distance metrics, such as Euclidean, city block, cosine, and correlation distances, in this study. NS-2 has been used for a thorough simulation. Additionally, the GPSR's performance with various distance metrics is evaluated and verified. When compared to alternative distance measures, the proposed GPSR with correlation distance performs better in terms of packet delivery ratio, throughput, routing overhead and average stability time of the cluster head.

• Journal of Korea Multimedia Society
• /
• v.15 no.2
• /
• pp.215-225
• /
• 2012

In multimedia database, a multidimensional space-based indexing has been used to increase search efficiency. However, this method is inefficient in terms of ubiquity because it uses Euclidean distance as a scale of distance calculation. On the contrary, a metric space-based indexing method, in which metric axiom is prerequisite is widely available because a metric scale other than Euclidean distance could be used. This paper is attempted to propose a way of improving VP-tree, one of the metric space indexing methods. The VP-tree calculates the distance with an object which is ultimately linked to the a leaf node depending on the node fit for the search range from a root node and examines if it is appropriate with the search range. Because search speed decreases as the number of distance calculations at the leaf node increases, however, this paper has proposed a method which uses the latest interface on query object as the base point of trigonometric inequality for improvement after focusing on the trigonometric inequality-based range compression method in a leaf node. This improvement method would be able to narrow the search range and reduce the number of distance calculations. According to a system performance test using 10,000 video data, the new method reduced search time for similar videos by 5-12%, compared to a conventional method.

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.7 no.4
• /
• pp.551-559
• /
• 2017

In this paper, a real-time training method to improve the performance of bearing fault diagnosis. The traditional bearing fault diagnosis cannot classify a condition which is not trained by the classifier. The proposed 4-step method trains and recognizes new condition in real-time, thereby it can classify the condition accurately. In the first step, we calculate the maximum distance value for each class by calculating a Euclidean distance between a feature vector of each class and a centroid of the corresponding class in the training information. In the second step, we calculate a Euclidean distance between a feature vector of new acquired data and a centroid of each class, and then compare with the allowed maximum distance of each class. In the third step, if the distance between a feature vector of new acquired data and a centroid of each class is larger than the allowed maximum distance of each class, we define that it is data of new condition and increase count of new condition. In the last step, if the count of new condition is over 10, newly acquired 10 data are assigned as a new class and then conduct re-training the classifier. To verify the performance of the proposed method, bearing fault data from a rotating machine was utilized.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.13 no.2
• /
• pp.25-33
• /
• 1988

An efficient heuristic solution procedure is developed for the minimum location problems. The gradient direction method and modified gradient approach are developed due to the differentiability of the objective functions. Suboptimal step size is obtained analytically. A Modified Gradient Procedure (NGP) is presented and compared with the hyperboloid approximation procedure (HAP) which is one of the best known methods.

• Proceedings of the IEEK Conference
• /
• 2001.06a
• /
• pp.117-120
• /
• 2001

In this paper, we propose a robust trellis coded modulation for a correlated Rayleigh fading channel. This method use only one transmit antenna, which can achieve superior performance compared to Space-Time Trellis Coded Modulation (STTC) over a wide channel correlation range among transmit antennas. The code is designed to have the largest Euclidean distance between faded signals at the receiver. Computer simulations are performed to evaluate the frame error rate (FER) performance and to compare the proposed code with the conventional one.

• Journal of Korean Society for Quality Management
• /
• v.13 no.1
• /
• pp.41-50
• /
• 1985

The purpose of this study is to consider the criteria for decision-making of industrial location in view of substituting production factors through maximizing profit instead of minimizing transportation cost. This paper makes use of mutual relationship between spatial economy in Euclidean distance and substituting production factors in production theory. Therefore, this paper will develop weak points in classical theory of industrial location by introducing production theory which has conception of substituting production factors.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.2 s.46
• /
• pp.71-76
• /
• 2007

Object detection process which makes decision on the existence of meaningful objects in a given image is a crucial part of image recognition in computer vision system. Hausdorff distance metric has been used in object detection and shows good results in applications such as face recognition. It defines the dissimilarity between two sets of points and is used to find the object that is most similar to the given model. This paper proposes a Hausdorff distance based detection method that uses directional information of points to improve detection accuracy when the sets of points are derived from edge extraction as is in usual cases. In this method, elastic energy needed to make two directional points coincident is used as a measure of similarity.

• Journal of Communications and Networks
• /
• v.6 no.1
• /
• pp.1-8
• /
• 2004

In this paper, we investigate the properties and performance of space-time bit-interleaved coded modulation (STBICM) systems in fast Rayleigh fading channels. We first show that ST-BICM with QPSK signaling in fast fading channels possesses the uniform distance property, which makes performance analysis tractable. We also derive the probability distribution of the squared Euclidean distance between space-time symbols assuming uniform bit-interleaving. Based on the distribution, we show that the diversity order for each codeword pair becomes maximized as the frame length becomes sufficiently long. This maximum diversity order property implies that the bit-interleaver transforms an ST-BICM system over transmit diversity channels into an equivalent coded BPSK system over independent fading channels. We analyze the performance of ST-BICM in fast fading channels by deriving an FER upper bound. The derived bound turns out very accurate, requiring only the distance spectrum of the binary channel codes of ST-BICM. Numerical results demonstrate that the bound is tight enough to render an accurate estimate of performance of ST-BICM systems.

• Development and Reproduction
• /
• v.23 no.3
• /
• pp.297-304
• /
• 2019

The higher fragment sizes (>2,100 bp) are not observed in the two C. spp. populations. The six oligonucleotides primers OPA-11, OPB-09, OPB-14, OPB-20, OPC-14, and OPC-18 were used to generate the unique shared loci to each tonguesole population and shared loci by the two tonguesole populations. The hierarchical polar dendrogram indicates two main clusters: Gunsan (GUNSAN 01-GUNSAN 11) and the Atlantic (ATLANTIC 12-ATLANTIC 22) from two geographic populations of tonguesoles. The shortest genetic distance displaying significant molecular difference was between individuals' GUNSAN no. 02-GUNSAN no. 01 (genetic distance=0.038). In the long run, individual no. 02 of the ATLANTIC tonguesole was most distantly related to GUNSAN no. 06 (genetic distance=0.958). These results demonstrate that the Gunsan tonguesole population is genetically different from the Atlantic tonguesole population. The potential of PCR analysis to identify diagnostic markers for the identification of two tonguesole populations has been demonstrated. As a rule, using various oligonucleotides primers, this PCR method has been applied to identify polymorphic/specific markers particular to species and geographical population, as well as genetic diversity/polymorphism in diverse species of organisms.

• Journal of the Korea Society for Simulation
• /
• v.16 no.3
• /
• pp.57-63
• /
• 2007

In real time rendering of fetus the empty space leaping while traversing a ray is most frequently used accelerating technique. The main idea is to skip empty voxel samples which do not contribute the result image and it speeds up the rendering time by avoiding sampling data while traversing a ray in the empty region, saving a substantial number of interpolations. Calculating the distance from the nearest object boundary for every yokel can reduce the sampling operation. Among widely-well-known distance maps, those estimates the true distance, such as euclidean distance, takes a long time to compute because of the complicated floating-point operations, and others which uses approximated distance functions, such as city-block and chessboard, provides faster computation time but sampling error may can occur. In this paper, therefore, we analyze the characteristics of several distance maps and compare the number of samples and rendering time. And we aim to suggest the most appropriate distance map for rendering of fetus in ultrasound image.