• Journal of the Korea Society for Simulation
• /
• v.19 no.4
• /
• pp.11-19
• /
• 2010

ZigBee is a standard for wireless personal area networks(WPANs) based on the IEEE 802.15.4 standard. It has been developed for low cost and low power consumption. There are two alternative routing schemes that have been proposed for the ZigBee standard: Ad-hoc On-Demand Distance Vector(AODV) and tree routing. The tree routing forwards packets from sensors to a sink node based on the parent-child relationships established by the IEEE 802.15.4 MAC topology formation procedure. In order to join the network, a sensor node chooses an existing node with the strongest RSSI(Received signal strength indicator) signal as a parent node. Therefore, some nodes carry a large amount of traffic load and exhaust their energy rapidly. To overcome this problem, we introduce a new metric based on link quality and traffic load for load balancing. Instead of the strength of RSSI, the proposed scheme uses the new metric to choose a parent node during the topology formation procedure. Extensive simulation results using TOSSIM(TinyOS mote SIMulator) show that the CFR scheme outperforms well in comparison to the conventional tree routing scheme.

• Journal of Environmental Impact Assessment
• /
• v.21 no.6
• /
• pp.841-857
• /
• 2012

Preliminary ecological environmental assessments including physico-chemical constituents, water quality, fish fauna analysis, physical habitat health, and ecological health assessment were conducted as a primary step for Jeungchon micro-habitat ecosystem restoration in 2012. Water chemistry analysis of conductivity, dissolved oxygen, chlorophyll-a and etc. indicated that there were no significant differences(p < 0.05) among 6 sites between the headwaters and downstream. Multi-metric model analysis of Qualitative Habitat Evaluation Index(QHEI) showed that brooklets were at "good condition" as a mean QHEI of 158.7(n = 6) and the longitudinal differences of the model values between the sites were minor(QHEI range: 153 - 165). Total fish species and the number of individuals were 12 and 481, respectively, and dominant species were Zacco platypus(49.5%) and Zacco koreanus(36.8%). Tolerance guild analysis showed that the proportion of sensitive species($S_S$) had a negative linear function[$S_S=86.35-0.31(D_H)$; $R^2$ = 0.892, p < 0.01] with a distance from the headwaters, while the proportion of tolerant species($T_S$) had a positive linear function($R^2$ = 0.950, F = 90.28, p < 0.001) with the distance. Trophic feeding guild analysis showed that the proportion of insectivore species($I_n$) had a negative linear function($R^2$ = 0.934, p < 0.01) with a distance from the headwaters, while the proportion of omnivore species($O_m$) had a positive linear function($R^2$ = 0.958, p < 0.001) with the distance. Index of Biological Integrity(IBI) model, based on fish assemblages, showed a "fair condition" as a mean IBI of 23(n = 6), and there was a distinct differences of ecological health between the headwaters(S1 = 30; "good condition") and the downstreams(S6 = 14; "poor condition"). Overall, the preliminary environmental impact assessments suggest that water quality, physical habitat conditions(QHEI model), and ecological health(IBI model) were maintained well, even if the state was not an excellent conditions.

• Journal of Internet Computing and Services
• /
• v.10 no.4
• /
• pp.1-11
• /
• 2009

Recently there has arisen concern in both the database community and the graphics society about data retrieval from large motion databases because the high dimensionality of motion data implies high costs. In this circumstance, finding an effective distance measure and an efficient query processing method for such data is a challenging problem. This paper presents an elaborate motion query processing system, SMoFinder (Similar Motion Finder), which incorporates a novel kinematic distance measure and an efficient indexing strategy via adaptive frame segmentation. To this end, we regard human motions as multi-linkage kinematics and propose the weighted Minkowski distance metric. For efficient indexing, we devise a new adaptive segmentation method that chooses representative frames among similar frames and stores chosen frames instead of all frames. For efficient search, we propose a new search method that processes k-nearest neighbors queries over only representative frames. Our experimental results show that the size of motion databases is reduced greatly (${\times}1/25$) but the search capability of SMoFinder is equal to or superior to that of other systems.

• The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
• /
• v.3 no.2
• /
• pp.30-38
• /
• 1992

In this paper, in order to apply the $\pi$/4 shift QPSK to TCM, we propose the $\pi$/8 shift 8PSK modulation technique and the trellis-coded $\pi$/8 shift 8PSK performing signal set expansion and set partition by phase difference. In addition, the Viterbi decoder with branch metrics of the squared Euclidean distance of the first phase difference as well as the Lth phase difference is introduced in order to improve the bit error rate(BER) performance in differential detection of the trellis-coded $\pi$/8 shift 8 PSK. The proposed Viterbi decoder is conceptually the same as the sliding multiple de- tection by using the branch metric with first and Lth order phase difference. We investigate the performance of the uncoded .pi. /4 shift QPSK and the trellis-coded $\pi$/8 shift 8PSK with or without the Lth phase difference metric in an additive white Gaussian noise (AWGN) and Rayleigh fading channel using the Monte Carlo simulation. The study shows that the $\pi$/4 shift QPSK with the Trellis-code i. e. the trellis-coded $\pi$/8 shift 8PSK is an attractive scheme for power and bandlimited systems and especially, the Viterbi decoder with first and Lth phase difference metrics improves BER performance. Also, the next proposed algorithm can be used in the TC $\pi$/8 shift 8PSK as well as TC MDPSK.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.10 no.4
• /
• pp.103-112
• /
• 1990

For this study, the full-scale model of Chumsungdae was selected as an object, and various photographs were obtained with metric camera for forming circular strips and blocks. The accuracies were analyzed according to the change of object distance and different configuration of control points by bundle adjustment, and the characteristics of results obtained through combined strips were drawn. This thesis suggests optimal analysis technique of cylindrical structures requiring all-side analysis such as cultural properties. As a result, it is possible to use control points positioned on only any one-side for all-side analysis, and control configuration is more important rather than the number of control points for increasing accuracy. In addition, it is desirable to locate control points in X, Y and Z plane uniformly, and it was shown as object distance was shorten and the number of combined strips increases, the accuracy of results was improved considerably.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.4 no.1
• /
• pp.14-19
• /
• 2009

In Mobile Ad-hoc Network, link failure and packet loss may occur frequently due to its nature of mobility and limited battery life. In this paper, an enhanced robust routing protocol based on AODV(Ad hoc On-demand Distance Vector routing) by monitoring variation of receiving signal strength is proposed. New metric function that consists of node mobility and hops of path is used for routing decision. For preventing route failure by node movement during data transmission, a new route maintenance is presented. If the node movement is detected, the routing agent switches local path to its neighbor node. Simulation results show that the performance of the proposed routing scheme is superior to previous AODV protocol.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.66 no.7
• /
• pp.1072-1077
• /
• 2017

Mean-reverting analysis refers to a way of estimating the underlining tendency after new data has evoked the variation in the equilibrium state. In this paper, we propose a new method to interpret the specular portraits of Premature Ventricular Contraction(PVC) arrhythmia by applying K-means unsupervised learning algorithm on electrocardiogram(ECG) data. Aiming at this purpose, we applied a mean-reverting model to analyse Heart Rate Variability(HRV) in terms of the modified poincare plot by considering PVC rhythm as the component of disrupting the homeostasis state. Based on our experimental tests on MIT-BIH ECG database, we can find the fact that the specular patterns portraited by K-means clustering on mean-reverting HRV data can be more clearly visible and the Euclidean metric can be used to identify the discrepancy between the normal sinus rhythm and PVC beats by the relative distance among cluster-centroids.

• Journal of Intelligence and Information Systems
• /
• v.12 no.4
• /
• pp.61-72
• /
• 2006

Ubiquitous computing technologies become mature enough to be applied in acceptable ubiquitous services. In particular, in u-shopping area, personalized recommender systems which automatically collect the nomadic user-related context data and then provide them with products or shops in a flexible manner. However, legacy cooperative queries and context-aware queries so far do not come up with dynamically changing situations and ambiguous query commands, respectively. Hence, The purpose of this paper is to propose a personalized context-aware cooperative query that supports a multi-level data abstraction hierarchy and conceptual distance metric among node instances, while considering the user's context data. To show the feasibility of the methodology proposed in this paper, we have implemented a prototype system, CACO, in the area of site search in a large-scale shopping mall.

• Journal of applied mathematics & informatics
• /
• v.25 no.1_2
• /
• pp.455-470
• /
• 2007

In phylogenetic tree construction the neighbor-joining algorithm is the most well known method which constructs a trivalent tree from a pairwise distance data measured by DNA sequences. The core part of the algorithm is its cherry picking criterion based on the tree structure of each quartet. We give a generalized version of the criterion based on the exact box model of quartets, known as the tight span of a metric. We also show by experiment why neighbor-joining and the quartet consistency count method give similar performance.

• Bulletin of the Korean Mathematical Society
• /
• v.30 no.2
• /
• pp.179-185
• /
• 1993

In this article S is a topologically complete subspace of $R^{1}$i.e., the relativized topology on S may be metrized so as to make S complete. B(S) is the Borel .sigma.-field of S. For .GAMMA. one takes a set of measurable monotone (increasing or dereasing) functions on S into itself. Make the assumption of pp. There exists $x_{0}$ and a positive integer $n_{0}$ such that (Fig.) It is then shown that there exists a unique inveriant probability to which $p^{(n)}$ (x,dy) converges exponentially fast in a metric (stronger than the Kolmogorov distance); this convergence is uniform for all x .mem. S. This generalizes an earlier result of Bhattacharya and Lee (1988) who considered monotone nondecreasing maps on S.