• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.11
• /
• pp.2052-2067
• /
• 2011

Complementary trees are two spanning trees rooted at the sink node satisfying that any source node's two paths to the sink node on the two trees are node-disjoint. Complementary trees routing strategy is a special node-disjoint multi-path routing approach. Several complementary trees routing algorithms have been proposed, in which path discovery methods based on depth first search (DFS) or Dijkstra's algorithm are used to find a path for augmentation in each round of path augmentation step. In this paper, a novel path discovery method based on multi-tree-growing (MTG) is presented for the first time to our knowledge. Based on this path discovery method, a complementary trees routing algorithm is developed with objectives of low average path length on both spanning trees and low complexity. Measures are employed in our complementary trees routing algorithm to add a path with nodes near to the sink node in each round of path augmentation step. The simulation results demonstrate that our complementary trees routing algorithm can achieve low average path length on both spanning trees with low running time, suitable for wireless sensor networks in industrial scenarios.

• Journal of Korean Society of Transportation
• /
• v.19 no.5
• /
• pp.85-97
• /
• 2001

In this study, the purpose behind this research is to propose index to be used for classification of functional the urban streets and to select the feasible length of special management link by the index. This special management link help decision makers found a transportation policy. In order to perform functional classification, index such as average traveled distance, link VKT and VKT per length-lane are use at the study. Average traveled distance index is average traveled distance divided by length of Path k and VKT per length-lane is trip volume characteristic considering lanes and length of Path k. Special management links on which major part of the vehicle are selected with using Path-VKT which represents how many long-distance touring vehicles are on the arterial road. The selection of special management links are performed with network composed of 14 paths (arterial roads) in seoul The total distance of special management links resulted from the above analysis is 141km(35.0% of the whole paths length) and total VKT of the special management links is 4,152,475 VKT(45.2% of the whole paths VKT)

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.11B
• /
• pp.972-984
• /
• 2003

In this paper, new on-line routing algorithms with a bandwidth constraint are proposed. The proposed algorithms may be used for a dynamic LSP setup in MPLS network. We extend the WSP algorithm, the SWP algorithm and a utilization-based routing algorithm into the proposed algorithms by slightly modified K-shortest loopless path algorithms. The performances such as accepted bandwidth, accepted request number and average path length of the proposed and the previous algorithms are evaluated through extensive simulations. All simulations are conducted under the condition that any node can be an ingress or egress node for a LSP setup. The simulation results show that the proposed algorithms have the good performances in most cases in comparison to the previous algorithms. Under the heavy load condition, the algorithms based on the minimum hop path perform better than any other algorithms.

• The Journal of the Acoustical Society of Korea
• /
• v.21 no.1E
• /
• pp.25-30
• /
• 2002

We report on the development of a fiber optic hydrophone consists of a sensing Michelson interferometer and a compensating Mach-Zehnder interferometer for optical path length compensation. The double interferometer configuration has the following advantages: the hydrophone can be made more small; a laser source with a relatively short coherence length can be used; and the compensating interferometer can be located near the signal processing electronics, far away from the sensing interferometer and noise introduced by reference arm can be greatly reduced. The performance of the hydrophone is evaluated experimentally by immersing the sensing interferometer in a water tank to detect underwater acoustic signals generated by an acoustic wave projector. Experimental results show that over the frequency range of 1 to 4 kHz, the hydrophone has an almost flat response with an average normalized sensitivity of -302 dB re 1/ μ Pa.

• Korean Management Science Review
• /
• v.32 no.4
• /
• pp.81-96
• /
• 2015

This paper models knowledge diffusion on an inter-organizational network. Based on literatures related to knowledge diffusion, the model considers critical factors that affect diffusion behavior including nodal property, relational property, and environmental property. We examine the relationships among network structure, knowledge search, and diffusion performance. Through a massive simulation runs based on the agent-based model, we find that the average path length of a network decreases a firm's cumulative knowledge stock, whereas the clustering coefficient of a firm has no significant relationship with the firm's knowledge. We also find that there is an interaction effect of network structure and the range of knowledge search on knowledge diffusion. Specifically, in a network of a larger average path length (APL) the marginal effect of search conduct is significantly greater than in that of a smaller APL.

• Journal of KIISE:Software and Applications
• /
• v.34 no.11
• /
• pp.971-983
• /
• 2007

Cellular Genetic Algorithms(CGAs) are a subclass of Genetic Algorithms(GAs) in which each individuals are placed in a given geographical distribution. In general, CGAs# population space is a regular network that has relatively long characteristic path length and high clustering coefficient in the view of the Networks Theory. Long average path length makes the genetic interaction of remote nodes slow. If we have the population#s path length shorter with keeping the high clustering coefficient value, CGAs# population space will converge faster without loss of diversity. In this paper, we propose Smallest-Small-World Cellular Genetic Algorithms(SSWCGAs). In SSWCGAs, each individual lives in a population space that is highly clustered but having shorter characteristic path length, so that the SSWCGAs promote exploration of the search space with no loss of exploitation tendency that comes from being clustered. Some experiments along with four real variable functions and two GA-hard problems show that the SSWCGAs are more effective than SGAs and CGAs.

• The Korean Journal of Applied Statistics
• /
• v.29 no.7
• /
• pp.1445-1458
• /
• 2016

This paper derives a correlation coefficient using detrended cross-correlation analysis (DCCA) method for 59 regional temperature series for 40 years from 1976 to 2015. The average temperature, maximum temperature, and minimum temperature series for 4 year units are analyzed; consequently, we estimated that a temperature correlation exists between the two regions during the unit period where the correlation coefficient is greater than or equal to 0.9; subsequently, we construct a network linking the two regions. Based on network theory, average path length, clustering coefficient, assortativity, and modularity were derived. As a result, it was found that the temperature network satisfies a small-worldness property and is a network having assortativity and modularity.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.45 no.4
• /
• pp.245-250
• /
• 2000

This study was conducted to analyze the responses of some agronomic traits to the different cultural environments and relations among the agronomic traits for selecting sesame varieties with higher cultural stabilities. The indexes for stability parameters measured were coefficient of variability, heritabilities, genetic correlations and path coefficients of agronomic traits according to locations and years in Korea. The heritabilities of agronomic traits showed different by locations and years. Number of seeds per capsule and 1000 seeds weight showed higher heritabilities, but stem length and seed weight per plant showed relatively lower heritabilities. Average heritabilities of some agronomic traits in 1998 were comparatively higher than those of 1999. Of six areas, Jinju area showed biggest coefficient of yield variability in 1998-1999. Iksan and Taegu areas showed higher heritabilities in 1998, but Iksan and Jinju areas showed lower heritabilities in 1999. Genetic correlations were slightly higher than corresponding phenotypic correlations. Stem length showed positive genetic correlation with the number of capsules per plant, and seed weight per plant and the number of capsule per plant showed positive genetic correlation with seed weight per plant. On the analysis of path coefficients, stem length and number of capsules effected highly on grain yield. Great regional variations were observed on the effects of agronomic traits on grain yield. Higher direct effects of stem length on grain yield were observed at Suwon, Chungwon, Taegu, Jinju and Naju areas, but in Iksan area was observed higher direct effect of the number of capsules per plant on grain yield in 1998. In 1999, higher direct effect of stem length on grain yield was observed at Chungwon and Suwon areas. Iksan and Taegu areas were also observed higher direct effect of the number of capsule per plant on grain yield.

• The Journal of Korean Society for School & Community Health Education
• /
• v.20 no.2
• /
• pp.69-80
• /
• 2019

Objectives: In this study, we tried to analyze the factors affecting Length Of Stay for serious patients in Republic of Korea. Methods: The study included 139,172 serious patients in the 2012-2016 discharge details. Using the SPSS 23.0 program, we conducted a rank regression analysis with social and social demographic characteristics as control variables, medical institution characteristics and medical use characteristics as independent variables, and Average Length Of Stay as a dependent variable. Results: Average Length Of Stay for participants was found to be 9.92days. And the location and bed size of medical institutions were not statistically significant, the hospitalization path was more urgent(B=0.43) than the outpatient (p<0.001), and there was no secondary diagnosis(B=0.35). However, Average Length Of Stay was higher (p<0.001) than there was no main surgery(B=0.80). After discharge, Average Length Of Stay for funding(B=0.43) and death(B=0.72) was long (p<0.001). Average Length Of Stay for participants was found to be 9.92days. And the location and the bed size of the medical institution were not statistically significant, and the hospitalization pass had longer Length Of Stay for emergency patients(B=0.43) than for outpatients(p<0.001). There was a longer Length Of Stay(B=0.35) than none was diagnosed. There were longer Length Of Stay(p<0.001) than there was no major surgery(B=0.80). After discharge, the outpatients had longer Average Length Of Stay(B=0.43) and deaths(B=0.72) than those who returned home(p<0.001). Conclusion: As a result of analyzing the factors affecting Average Length Of Stay of the participants, it was confirmed that regardless of the location and bed size of medical institutions, hospitalization route, department diagnosis, main surgery, and whereabouts after discharge. Therefore, appropriate interventions and necessary support must be provided so that efficient Length Of Stay can be managed according to the medical use characteristics of serious patient.

• The Journal of Korean Physical Therapy
• /
• v.25 no.3
• /
• pp.136-142
• /
• 2013

Purpose: The application of transcutaneous electrical nerve stimulation (TENS) is beneficial for joint movements, inhibition of spasticity, and the improvement of walking ability in patients with chronic hemiplegia. This study aimed to identify the effect of the application of TENS to the knee extensor on the affected side with respect to postural-sway distance and velocity during the sit-to stand movement. Methods: We included 19 patients with post-stroke hemiplegia in this study. They underwent measurements during the sit-to stand movement on a force plate with 5 different stimulation dosages applied over 7 s:No TENS, high-frequency and high intensity TENS, high-frequency and low intensity TENS, low-frequency and high intensity TENS, and low-frequency and low intensity TENS The 5 different condition were administered in random order. Results: The group that received TENS application exhibited a significant decrease in path length and average velocity of center of pressure (COP) displacement compared with the group that did not receive TENS application. TENS dosage at low frequency (3Hz) and high intensity yielded a significant decrease in path length, average velocity, mediolateral distance and anteroposterior distance of COP displacement (p<0.05). Conclusion: Our results demonstrated the effectiveness of the application of low-frequency TENS on STS performance. These findings provide useful information on the application of TENS for the reduction of postural sway during the sit-to-stand movement after stroke.