• Title/Summary/Keyword: Tree topology

Search Result 180, Processing Time 0.021 seconds

Clustered Tributaries-Deltas Architecture for Energy Efficient and Secure Wireless Sensor Network (무선 센서 네트워크에서 에너지 효율성과 보안성을 제공하기 위한 클러스터 기반의 Tributaries-Deltas)

  • Kim, Eun-Kyung;Seo, Jae-Won;Chae, Ki-Joon;Choi, Doo-Ho;Oh, Kyung-Hee
    • The KIPS Transactions:PartC
    • /
    • v.15C no.5
    • /
    • pp.329-342
    • /
    • 2008
  • The Sensor Networks have limitations in utilizing energies, developing energy-efficient routing protocol and secure routing protocol are important issues in Sensor Network. In the field of data management, Tributaries and Deltas(TD) which incorporates tree topology and multi-path topology effectively have been suggested to provide efficiency and robustness in data aggregation. And our research rendered hierarchical property to TD and proposed Clustering-based Tributaries-Deltas. Through this new structure, we integrated efficiency and robustness of TD structure and advantages of hierarchical Sensor Network. Clustering-based Tributaries-Deltas was proven to perform better than TD in two situations through our research. The first is when a Base Station (BS) notices received information as wrong and requests the network's sensing data retransmission and aggregation. And the second is when the BS is mobile agent with mobility. In addition, we proposed key establishment mechanism proper for the newly proposed structure which resulted in new Sensor Network structure with improved security and energy efficiency as well. We demonstrated that the new mechanism is more energy-efficient than previous one by analyzing consumed amount of energy, and realized the mechanism on TmoteSKY sensor board using TinyOS 2.0. Through this we proved that the new mechanism could be actually utilized in network design.

Design and Performance Evaluation of a Scheduling Algorithm for Edge Node supporting Assured Service in High-speed Internet Access Networks (초고속 인터넷 접속망에서 보장형 서비스 제공을 위한 경계 노드의 스케줄링 알고리즘 설계 및 성능 분석)

  • 노대철;이재용;김병철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4C
    • /
    • pp.461-471
    • /
    • 2004
  • Recently, subscribers have strong desire to get QoS based personalized services in high-speed Internet access. Service providers have been rapidly replacing ADSL, cable broadband access networks with Metro-Ethernet based VDSL. But, it is difficult for Motto-Ethernet based broadband access networks to provide QoS based personalized services, because already deployed network elements cannot distinguish subscribers by specific traffic characteristics. In this paper, when the access network has tree topology, we show that it is possible to provide QoS for each downstream flow with only per flow traffic shaping at the edge node without QoS functions in access networks. In order to show that our suggested scheduling algorithm at the edge node can support the assured service in tree topology access networks, we evaluated its performance by simulation. The suggested scheduling algorithm can shape per-flow traffic based on the maximum bandwidth, and guarantees minimum bandwidth per flow by modifying the DRR scheduler. Simulation results show that congestion and loss in the access network elements are greatly reduced, TCP performance is highly enhanced and loss for assured CBR service flows is reduced by only shaping per-flow traffic at the edge node using our proposed scheduling algorithm.

A New Clock Routing Algorithm for High Performance ICs (고성능 집적회로 설계를 위한 새로운 클락 배선)

  • 유광기;정정화
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.11
    • /
    • pp.64-74
    • /
    • 1999
  • A new clock skew optimization for clock routing using link-edge insertion is proposed in this paper. It satisfies the given skew bound and prevent the total wire length from increasing. As the clock skew is the major constraint for high speed synchronous ICs, it must be minimized in order to obtain high performance. But clock skew minimization can increase total wire length, therefore clock routing is performed within the given skew bound which can not induce the malfunction. Clock routing under the specified skew bound can decrease total wire length Not only total wire length and delay time minimization algorithm using merging point relocation method but also clock skew reduction algorithm using link-edge insertion technique between two nodes whose delay difference is large is proposed. The proposed algorithm construct a new clock routing topology which is generalized graph model while previous methods uses only tree-structured routing topology. A new cost function is designed in order to select two nodes which constitute link-edge. Using this cost function, delay difference or clock skew is reduced by connecting two nodes whose delay difference is large and distance difference is short. Furthermore, routing topology construction and wire sizing algorithm is developed to reduce clock delay. The proposed algorithm is implemented in C programming language. From the experimental results, we can get the delay reduction under the given skew bound.

  • PDF

Morphological and Molecular Analyses of $Anabaena$ $variabilis$ and $Trichormus$ $variabilis$ (Cyanobacteria) from Korea

  • Choi, Gang-Guk;Yoon, Sook-Kyung;Kim, Hee-Sik;Ahn, Chi-Yong;Oh, Hee-Mock
    • Korean Journal of Environmental Biology
    • /
    • v.30 no.1
    • /
    • pp.54-63
    • /
    • 2012
  • This study characterizes three $Anabaena$ strains and 5 $Trichormus$ strains isolated from Korean waters and 3 $Anabaena$ $flos-aquae$ strains procured from the UTEX based on morphological features and molecular analyses. The $Anabaena$ and $Trichormus$ isolates were morphologically assigned to $A.$ $variabilis$ K$\ddot{u}$tzing and $T.$ $variabilis$(K$\ddot{u}$tzing ex Bornet et Flahault) Kom$\acute{a}$rek et Anagnostidis, respectively. The $Anabaena$ and $Trichormus$ strains differed significantly in the mean length of their vegetative cells. The 16S rRNA genes from the $Anabaena$ strains showed a 100% identity to that from $A.$ $variabilis$ ATCC 29413, while the 16S rRNA genes from the $Trichormus$ strains showed a 99.9% identity to that from $T.$ $variabilis$ GREIFSWALD. The overall topology was in agreement for the 16S rRNA gene and $cpcBA$-IGS trees in the both tree-constructing methods. In a neighbor-joining tree based on the 16S rRNA gene, the 3 $Anabaena$ strains were asso-ciated with $A.$ $variabilis$, the 5 $Trichormus$ strains with $T.$ $variabilis$, and the 3 $Anabaena$ (UTEX) strains were with $Nostoc$. To date, this is the first report on $A.$ $variabilis$ and $T.$ $variabilis$ strains originating from Korea.

Inferring the Molecular Phylogeny of Chroococcalian Strains (Blue-green algae/Cyanophyta) from the Geumgang River, Based on Partial Sequences of 16S rRNA Gene

  • Lee, Wook-Jae;Bae, Kyung-Sook
    • Journal of Microbiology
    • /
    • v.40 no.4
    • /
    • pp.335-339
    • /
    • 2002
  • Partial sequences of 16S rRNA gene of five chroococcalian blue-green algal strains, Aphanothece nidulans KCTC AG10041, Aphanothece naegelii KCTC AG10042, Microcystis aeruginosa KCTC AG10159, Microcystis ichthyoblabe KCTC AG10160, and Microcystis viridis KCTC AG10198, which were isolated from water from the Geumgang River, were determined and were inferred their phylogenetic and taxonomic positions among taxa of order Chroococcales. Most taxa of Chroococcales whose partial 16S rRNA gene sequences were aligned in this study, are clustered with other related taxa. Aphanothece nidulans KCTC AG10041 and Aphanothece naegelii KCTC AG10042 made a cluster with other European species of these genera, which supported 100% of the bootstrap trees with a very high sequence similarity (97.4-99.4%) in this study. Three strains, Microcystis aeruginosa KCTC AG10159, M. ichthyoblabe KCTC AG10160, and M. viridis KCTC AG10198, formed a cluster with other Microcystis spp. supported 100 % of the bootstrap trees with a similarity of 97.0-99.9% except for two strains. However, this phylogentic tree made no resolution among the species of Microcystis spp. The topology of the tree reconfirmed the taxonomic status of three species of Microcystis, identified in this study based on the morphology, as three colonial types of Microcystis aeruginosa com. nov. Otsuka et al. (1999c). The genera of chroococcalian cyanophytes are heterogeneously clustered in these sequence analyses. We suggest that more molecular studies on the genera of Chroococcales with reference strains, widely collected from restricted geographic or environmental ranges, get accurate taxonomic or phylogenetic determinations.

A study on Dynamic Routing Protocol using Entropy-Doppler Topology (엔트로피-도플러 기법을 이용한 동적 라우팅 프로토콜에 관한 연구)

  • Chi, Sam-Hyun;Kim, Sun-Guk;Doo, Kyung-Min;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.461-465
    • /
    • 2007
  • MANET(Mobile Ad hoc Networks) is free-mobility formation of mobile nodes in the wireless networks. Generally, wireless networks has two main type of structures which Tree and Mesh. These general structure is difficult to do which connectivity, redundancy transmit and network continuant. In this paper, we would suggest a new ODDMRP(Ontology Doppler effect-based Dynamic Multicast Routing Protocol) technology for effective MANET which Ontology Doppler effect-based. ODDMRP consist of the parameters for node entropy when using Doppler effect which moving position of round node, moving time, and distribution chart in velocity also it express distance of destination node and property structure organization. It would be used to provide improvement to keep the optimal communication routing and also could be improve network stabilization, and continuation durability of connectivity.

  • PDF

Comparing Two Mycobacterium tuberculosis Genomes from Chinese Immigrants with Native Genomes Using Mauve Alignments

  • Ryoo, Sungweon;Lee, Jeongsoo;Oh, Jee Youn;Kim, Byeong Ki;Kim, Young;Kim, Je Hyeong;Shin, Chol;Lee, Seung Heon
    • Tuberculosis and Respiratory Diseases
    • /
    • v.81 no.3
    • /
    • pp.216-221
    • /
    • 2018
  • Background: The number of immigrants with tuberculosis (TB) increases each year in South Korea. Determining the transmission dynamics based on whole genome sequencing (WGS) to cluster the strains has been challenging. Methods: WGS, annotation refinement, and orthology assignment for the GenBank accession number acquisition were performed on two clinical isolates from Chinese immigrants. In addition, the genomes of the two isolates were compared with the genomes of Mycobacterium tuberculosis isolates, from two native Korean and five native Chinese individuals using a phylogenetic topology tree based on the Multiple Alignment of Conserved Genomic Sequence with Rearrangements (Mauve) package. Results: The newly assigned accession numbers for two clinical isolates were CP020381.2 (a Korean-Chinese from Yanbian Province) and CP022014.1 (a Chinese from Shandong Province), respectively. Mauve alignment classified all nine TB isolates into a discriminative collinear set with matched regions. The phylogenetic analysis revealed a rooted phylogenetic tree grouping the nine strains into two lineages: strains from Chinese individuals and strains from Korean individuals. Conclusion: Phylogenetic trees based on the Mauve alignments were supposed to be useful in revealing the dynamics of TB transmission from immigrants in South Korea, which can provide valuable information for scaling up the TB screening policy for immigrants.

Performance Analysis of Virtual Conference System in the IPv6 Multicast Network (IPv6 멀티캐스트 네트워크에서 가상 학술회의 시스템의 성능 분석)

  • Eom, Tai-Rang;Do, Jin-Sook;Lee, Kyung-Geun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.1B
    • /
    • pp.45-54
    • /
    • 2003
  • In the Protocol-Independent Multicast Sparse Mode(PIM-SM), we need a careful selection scheme for the Rendezvous Point(RP) which influences much on the QoS due to the delay among multicast group members and packet loss The QoS based RP selection schemes choose RPs which satisfy the restriction conditions such as bandwidth, delay, and other QoS parameters In this paper, we propose a new RP selection scheme which is a variation of the group-based RP selection scheme The new algorithm, MCT(Maximum Cross Tree), is implemented by taking advantages of the topology-based selection scheme and the group-based selection scheme as well In order to verify the proposed algorithm, we first measure the multicast traffic data of the Virtual Conference System implemented on the IPv6 network via KOREN, then expand the results to two types of network models and analyze the performance by computer simulation.

Genetic diversity of nucleocapsid genes of recent porcine epidemic diarrhea viruses isolated in Korea (최근 국내에서 유행하는 돼지 유행성 설사 바이러스 nucleocapsid 유전자의 다양성 및 계통 분석)

  • Kim, Kiju;Park, Yookyung;Park, Bokyung;Truong, Quang Lam;Park, Soyeon;Kim, Jaehun;Hahn, Tae-Wook
    • Korean Journal of Veterinary Research
    • /
    • v.56 no.1
    • /
    • pp.23-28
    • /
    • 2016
  • Porcine epidemic diarrhea virus (PEDV), a porcine enteropathogenic coronavirus, causes lethal watery diarrhea in piglets, resulting in large economic losses because of high mortality. In November 2013, PEDV reemerged in Korea, and these outbreaks have since continuously occurred. In the present study, we determined the full-length nucleocapsid (N) gene sequences of three Korean PEDV field isolates collected in 2014-2015. Sequence and phylogenetic analysis of N genes revealed that recent prevalent Korean PEDV isolates were very closely related to the US PEDV isolates in 2013. Interestingly, the phylogenetic tree based on the nucleotide sequencing of the PEDV N gene was similar to the tree topology of the PEDV complete genomes. Therefore, our data provide a better understanding of the genetic diversity and contribute to the accurate diagnosis and development of vaccines against PEDV.

Nucleotide sequence analysis of the 5S ribosomal RNA gene of the mushroom tricholoma matsutake

  • Hwang, Seon-Kap;Kim, Jong-Guk
    • Journal of Microbiology
    • /
    • v.33 no.2
    • /
    • pp.136-141
    • /
    • 1995
  • From a cluster of structural rRNA genes which has previsouly been cloned (Hwang and Kim, in submission; J. Microbiol. Biotechnol.), a 1.0-kb Eco RI fragment of DNA which shows significant homology to the 25S and rRNA s of Tricholoma matsutake was used for sequence analysis. Nucleotide sequence was bidirectionally determined using delection series of the DNA fragment. Comparing the resultant 1016-base sequence with sequences in the database, both the 3'end of 25S-rRNA gene and 5S rRNA gene were searched. The 5S rRNA gene is 118-bp in length and is located 158-bp downstream of 3'end of the 25S rRNA gene. IGSI and IGS2 (partial) sequences are also contained in the fragment. Multiple alignment of the 5S rRNA sequences was carried out with 5S rRNA sequences from some members of the subdivision Basidiomycotina obtained from the database. Polygenetic analysis with distance matrix established by Kimura's 2-parameter method and phylogenetic tree by UPGMA method proposed that T. matsutake is closely related to efibulobasidium allbescens. Secondary structure of 5S rRNA was also hypothesized to show similar topology with its generally accepted eukaryotic counterpart.

  • PDF