• Title/Summary/Keyword: tree-length

Search Result 613, Processing Time 0.029 seconds

An Optimal Multicast Routing Protocol for Guaranting Host Mobility in IPv6-Based Mobile Networks (IPv6 기반 이동망에서 호스트 이동성 보장을 위한 최적화된 멀티캐스트 라우팅 프로토콜)

  • 양승제;강명규;박성한
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.5
    • /
    • pp.1-9
    • /
    • 2004
  • In this paper, we propose a multicast routing protocol for the seamless delivery of multicast data to mobile hosts through the optimal route in IPv6-Based mobile networks. The proposed multicast routing protocol reduces the tree reconstruction overhead by limiting the tunneling length according to the mobility of mobile hosts. In this way, our protocol satisfies the bound of the end-to-end delay and supports the seamless handoff. Analytical and simulation results show that the proposed protocol has better performance in terms of the tree reconstruction, tunneling service and multicast packet loss than the previous protocols does.

Design of a TIQ Based CMOS A/D Converter for Real Time DSP (실시간 디지털 신호처리를 위한 TIQ A/D 변환기 설계)

  • Kim, Jong-Soo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.3
    • /
    • pp.205-210
    • /
    • 2007
  • This paper presents a CMOS TIQ flash A/D converter which operates very fast compared to other types of A/D converters due to its parallel architecture. The output resolution of designed A/D converter is 6-bit. In order to reduce the power consumption and chip area of conventional flash A/D converter, TIQ based flash A/D converter is proposed, which uses the advantage of the structure of CMOS transistors. The length and width of transistors of TIQ were determined with HSPICE simulation. To speed up the ultra-high speed flash A/D converter, the Fat Tree Encoder technique is used. The TIQ A/D converter was designed with full custom method. The chip's maximum power consumption was 38.45mW at 1.8V, and the operating speed of simulation was 2.7 GSPS.

  • PDF

The Relation between Treeing Breakdown Prediction and Acoustic Emission in Low Density Polyethylene (저밀도 폴리에틸렌의 트리 파괴 예지와 음향방출과의 관계)

  • 백관현;심종탁;김재환
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.8 no.2
    • /
    • pp.77-84
    • /
    • 1994
  • This paper is measured partial discharge of low density polyethylene by using acoustic emission measuring method when the electrical tree grow its length in LDPE. Acoustic emission's pulses and its amplitudes of partial discharge are measured by acoustic emission measuring devices. Theorem of skewness are used for breakdown prediction of LDPE. So, it is found that the breakdown of LDPE could be predicted by its skewness's value. There are two kind of specimen of no void and specimen of artificial void, this one's electrical tree grows very faster than that one's.

  • PDF

Maximum Node Interconnection by a Given Sum of Euclidean Edge Lengths

  • Kim, Joonmo;Oh, Jaewon;Kim, Minkwon;Kim, Yeonsoo;Lee, Jeongeun;Han, Sohee;Hwang, Byungyeon
    • Journal of information and communication convergence engineering
    • /
    • v.17 no.4
    • /
    • pp.246-254
    • /
    • 2019
  • This paper proposes a solution to the problem of finding a subgraph for a given instance of many terminals on a Euclidean plane. The subgraph is a tree, whose nodes represent the chosen terminals from the problem instance, and whose edges are line segments that connect two corresponding terminals. The tree is required to have the maximum number of nodes while the length is limited and is not sufficient to interconnect all the given terminals. The problem is shown to be NP-hard, and therefore a genetic algorithm is designed as an efficient practical approach. The method is suitable to various probable applications in layout optimization in areas such as communication network construction, industrial construction, and a variety of machine and electronics design problems. The proposed heuristic can be used as a general-purpose practical solver to reduce industrial costs by determining feasible interconnections among many types of components over different types of physical planes.

Growth Characteristics of Salix nipponica (선버들의 생장 특성)

  • Lee, Pal-Hong;Son, Sung-Gon;Kim, Cheol-Soo;Oh, Kyung-hwan
    • Journal of Wetlands Research
    • /
    • v.4 no.2
    • /
    • pp.1-11
    • /
    • 2002
  • The morphology, seed germination, and life history of Salix nipponica were investigated in the wetland of the Nam-River, Jinju, Gyeongsangnam-do, Korea from 2000 to 2001 to provide the basic data necessary for riverine ecosystem restoration through understanding the growth characteristics of Salix nipponica. Salix nipponica had stomata on only lower side and stomata type was paracytic. Salix nipponica produced many small and light seeds. The seed number per mature ament was 1599.4, seed mass of 0.04 mg, and fertilization rate of 66.1%. Seed germination was little affected by light. Germination rate was high and mean germination time was short Under flooding condition, seeds were germinated normally and were viable after as much as 14 days of flooding. But there were no differences under various water depths on germination rates. Tree age was closely correlated with more stem diameter than tree height and there was no difference of growth rate between male and female tree. Growth rate was most rapid for 2 to 3 years after germination, and length growth was almost stopped for more than 11 years even though mass growth was done. Besides even a second-year indivisual was flowered.

  • PDF

Genetic Clarification of Auricularia heimuer Strains Bred and Cultivated in Korea Using the ITS and IGS1 rDNA Region Sequences

  • Nitesh Pant;HyeongJin Noh;Won-Ho Lee;Seong Hwan Kim
    • Mycobiology
    • /
    • v.51 no.2
    • /
    • pp.109-113
    • /
    • 2023
  • Auricularia is one of the broadly cultivated edible mushrooms in Korea. Most of the Korean Auricularia strains used for cultivation and breeding are known as A. auricula-judae. Recently, this species has been reported to belong to a species complex. Therefore, this study was carried out to genetically clarify the bred and cultivated Korean A. auricula-judae strains. The internal transcribed spacer (ITS) and IGS1 rDNA region sequences were determined from 10 A. auricula-judae strains by PCR and sequencing. Variation in the nucleotide sequence and sequence length of the two rDNA regions were found among the seven A. auricula-judae strains. A maximum-likelihood (ML) phylogenetic tree based on the ITS sequences clearly placed all the 10 Korean A. auricula-judae strains in the A. heimuer clade of the A. auriculajudae complex. A. heimuer is diverged from A. auricula-judae. An ML phylogenetic tree based on the IGS1 sequences revealed the close relationship between Korean A. heimuer strains to Chinese A. heimuer strains. But each strain could be distinguishable by the IGS1 sequence. Furthermore, progeny strains in the seven Korean strains could be differentiated from their parental strains by the IGS1 sequence based phylogenetic tree. Our results are expected to be used to complement the distinction of domestic Auricularia cultivars.

Prospects and Effect of Forest Fertilization (산지(山地) 시비(施肥)에 관(關)한 고찰(考察))

  • Lee, Chun Yong;Park, Bong Woo
    • Journal of Korean Society of Forest Science
    • /
    • v.77 no.1
    • /
    • pp.109-115
    • /
    • 1988
  • Decrease of the planting area reduced fertilized area of forest. To accomplish the aims of natural regeneration, mini-rotation plantation, diminishing the rotation length, maintaining healthy forest and production of good quality timber, forest fertilization should be continued. In order to improve the deteriorate situation, slow-release fertilizer applied on top soil needs to be developed and aerial application will give diminished cost. Fertilization with tending before tree felling in forest will increase the effect of fertilizer more, Proper quantity of fertilizer by tree species and soil fertility should be found out in the future, Street trees, environmental forest near city and ornamental trees in the residential areas could be also included in this field.

  • PDF

Characterizing the Independent Cells by Increasing Grouping Efficiency (그룹핑 효율증대를 위한 독립적 셀의 특성화)

  • Cho, Moon-Soo;Jeong, Byung-Hee
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.1
    • /
    • pp.1-8
    • /
    • 2000
  • We extended a minimum spanning tree algorithm (Cho et al., 1997) by characterizing the mutually independent cells with maximizing the grouping efficiency referring to few propositions developed by Shu, 1990 in cellular manufacturing system. Each row of the machine-part incidence matrix is regarded as a node in a graph, and a distance function is defined for every pair of nodes. It shows that there are K mutually independent cells in the cellular manufacturing system if only if there are K-1 arcs of length 1 in the minimum spanning tree of the graph, and gives an effective policy for sub-cell formation from larger cells.

  • PDF

Phylogenetic Relationships between Ulva conglobata and U. pertusa from Jeju Island Inferred from nrDNA ITS 2 Sequences

  • Kang, Sae-Hoon;Lee, Ki-Wan
    • ALGAE
    • /
    • v.17 no.2
    • /
    • pp.75-81
    • /
    • 2002
  • In this study the length of ITS2 from four species of the Ulvaceae in Jeju Island varied between 167 and 203 bp. The resuits of this investigation showed that two genus, Ulva and Enteromorpha are grouped in a monophyletic assemblage with 100% bootstrap support in all phylogenetic trees. However, a thorough eamination of these characters from representatives does not provided a way to identify any unique morphological features of clasdes in this tree. This study reveals that Ulva conglobata and Ulva pertusa belong to one clade in the phylogenetic tree with the samples from Jeju Island, Korea.

Effects of Foliar Spray of Kinetin (6-Furfurylaminopurine) on the Growth of Mulberry Tree and the Metabolic Activties in the Leaves (II) (Kinetin (6-Furfurylaminopurine)의 엽면살포가 상수의 생장 및 생체내 대사에 미치는 영향 (II))

  • 이재와;김문협;문재유
    • Journal of Sericultural and Entomological Science
    • /
    • v.20 no.1
    • /
    • pp.5-10
    • /
    • 1978
  • The effects of foliar spray of Kinetin (6-Furfurylaminopurine) on the growth of mulberry tree and the metabolic activities in the leaves were measured. The results of this experimented are summarized as follows: 1. Foliar application of Kinetin was effective in increasing of leaf area, the fresh and dry weight of the leaves, the length and diameter of shoots. 2. Chlorophyll content was generally increased in all treated leaves. 3. All the treated leaves were higher in GOT activity than the control leaves but were lower in GPT activities. 4. The activities of the carbohydrate metabolism in the mulberry leaves were higher than that of the control in all treated leaves.

  • PDF