• Title/Summary/Keyword: and cluster set.

Search Result 607, Processing Time 0.034 seconds

Location-aware Clustering for Efficient Data Gathering in Wireless Sensor Networks (무선 센서 네트워크에서 효율적인 데이터 수집을 위한 위치 기반의 클러스터링)

  • Chang, Hyeong-Jun;Lee, In-Chul;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1893-1894
    • /
    • 2008
  • Advances in hardware and wireless network technologies have placed us at the doorstep of a new era where small wireless devices will provide access to information anytime, anywhere as well as actively participate in creating smart environments. In this paper, we propose location-aware clustering method in wireless sensor networks. Previous clustering algorithm assumes that all nodes know its own location by GPS. But, it is unrealistic because of GPS module cost and large energy consumption. So, we operate localization ahead of cluster set-up phase. And Considering node density and geographic information, Cluster Heads are elected uniformly. Moreover, communication between CHs is prolonged network lifetime.

  • PDF

Contact oxide etching using $CHF_3/CF_4$ ($CHF_3/CF_4$를 사용한 콘택 산화막 식각)

  • 김창일;김태형;장의구
    • Electrical & Electronic Materials
    • /
    • v.8 no.6
    • /
    • pp.774-779
    • /
    • 1995
  • Process optimization experiments based on the Taguchi method were performed in order to set up the optimal process conditions for the contact oxide etching process module which was built in order to be attached to the cluster system of multi-processing purpose. In order to compare with Taguchi method, the contact oxide etching process carried out with different process parameters(CHF$_{3}$/CF$_{4}$ gas flow rate, chamber pressure, RF power and magnetic field intensity). Optimal etching characteristics were evaluated in terms of etch rate, selectivity, uniformity and etched profile. In this paper, as a final analysis of experimental results the optimal etching characteristics were obtained at the process conditions of CHF3/CF4 gas flow rate = 72/8 sccm, chamber pressure = 50 mTorr, RF power = 500 watts, and magnetic field intensity = 90 gauss.

  • PDF

Design and Implementation of a Genetic Algorithm for Optimal Placement (최적 배치를 위한 유전자 알고리즘의 설계와 구현)

  • 송호정;이범근
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.3
    • /
    • pp.42-48
    • /
    • 2002
  • Placement is an important step in the physical design of VLSI circuits. It is the problem of placing a set of circuit modules on a chip to optimize the circuit performance. The most popular algorithms for placement include the cluster growth, simulated annealing and integer linear programming. In this paper we propose a genetic algorithm searching solution space for the placement problem, and then compare it with simulated annealing by analyzing the results of each implementation.

  • PDF

Recovery Method of missing Motion Vector using Cluster (클러스터를 이용한 손실된 움직임 벡터 복원 방법)

  • 손남례;이귀상
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2371-2374
    • /
    • 2003
  • In transmitting compressed video bit-stream over Internet, packet loss causes error propagation in both spatial and temporal domain, which in turn leads to severe degradation in image qualify In this paper, a new approach for the recovery of lost or erroneous Motion Vector(MV)s by clustering the movements of neighboring blocks by their homogeneity is proposed. MVs of neighboring blocks are clustered according to ALA(Average Linkage Algorithm) clustering and a representative value for each cluster is determined to obtain the candidate MV set. By computing the distortion of the candidates, a MV with the minimum distortion is selected. Experimental results show that the proposed algorithm exhibits better performance in many cases than existing methods.

  • PDF

Performance Evaluation of Spatial Clustering Method using Regular Grid (균등 격자를 이용한 공간 클러스터링 기법의 성능 평가)

  • 문상호
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.468-471
    • /
    • 2003
  • In this paper, experimental tests are performed to evaluate the efficiency of spatial clustering method using regular grid that is proposed in our recent research. In details, we estimate the execution time for finding clusters varying spatial objects on sample data sets with various distributions and perform experimental tests varying threshold value on a data set. We also compare the running time of cluster generating algorithm with that of cluster merging algorithm per each test.

  • PDF

Design and Implementation of a Stochastic Evolution Algorithm for Placement (Placement 확률 진화 알고리즘의 설계와 구현)

  • 송호정;송기용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.1
    • /
    • pp.87-92
    • /
    • 2002
  • Placement is an important step in the physical design of VLSI circuits. It is the problem of placing a set of circuit modules on a chip to optimize the circuit performance. The most popular algorithms for placement include the cluster growth, simulated annealing and integer linear programming. In this paper we propose a stochastic evolution algorithm searching solution space for the placement problem, and then compare it with simulated annealing by analyzing the results of each implementation.

  • PDF

Monitoring of genetically close Tsaiya duck populations using novel microsatellite markers with high polymorphism

  • Lai, Fang-Yu;Chang, Yi-Ying;Chen, Yi-Chen;Lin, En-Chung;Liu, Hsiu-Chou;Huang, Jeng-Fang;Ding, Shih-Torng;Wang, Pei-Hwa
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.33 no.6
    • /
    • pp.888-901
    • /
    • 2020
  • Objective: A set of microsatellite markers with high polymorphism from Tsaiya duck were used for the genetic monitoring and genetic structure analysis of Brown and White Tsaiya duck populations in Taiwan. Methods: The synthetic short tandem repeated probes were used to isolate new microsatellite markers from the genomic DNA of Tsaiya ducks. Eight populations, a total of 566 samples, sourced from Ilan Branch, Livestock Research Institute were genotyped through novel and known markers. The population genetic variables were calculated using optional programs in order to describe and monitor the genetic variability and the genetic structures of these Tsaiya duck populations. Results: In total 24 primer pairs, including 17 novel microsatellite loci from this study and seven previously known loci, were constructed for the detection of genetic variations in duck populations. The average values for the allele number, the effective number of alleles, the observed heterozygosity, the expected heterozygosity, and the polymorphism information content were 11.29, 5.370, 0.591, 0.746, and 0.708, respectively. The results of analysis of molecular variance and principal component analysis indicated a contracting Brown Tsaiya duck cluster and a spreading White Tsaiya duck cluster. The Brown Tsaiya ducks and the White Tsaiya ducks with Pekin ducks were just split to six clusters and three clusters when K was set equal to 6 and 3 in the Bayesian cluster analysis. The individual phylogenetic tree revealed eight taxa, and each individual was assigned to its own population. Conclusion: According to our study, the 24 novel microsatellite markers exhibited a high capacity to analyze relationships of inter- and intra-population in those populations with a relatively limited degree of genetic diversity. We suggest that duck farms in Taiwan could use the new (novel) microsatellite set to monitor the genetic characteristics and structures of their Tsaiya duck populations at various intervals in order to ensure quality breeding and conservation strategies.

Transcription Analysis of Daptomyc in Biosynthetic Genesin Streptomyces roseosporus

  • Rhee, Ki-Hyeong;Davies, Julian
    • Journal of Microbiology and Biotechnology
    • /
    • v.16 no.12
    • /
    • pp.1841-1848
    • /
    • 2006
  • Insights into gene expression have the potential for improvement of antibiotic yield and the development of robust production hosts for use in recombinant biomolecule production. $Cubicin^{TM}$ (daptomycin for injection) is a recently approved antibiotic active against many Gram(+) pathogens, including those resistant to methicillin, vancomycin, and fluoroquinolones. Daptomycin is produced as a secondary metabolite by Streptomyces roseosporus. A 128 kb region of DNA including the daptomycin biosynthetic gene cluster (dpt) has been cloned. and sequenced. Using a selected array of nucleic acid probes representing this region, we compared the expression levels of the dpt genes between S. roseosporus wild-type (WT) and derived S. roseosporus high-producer of daptomycin (HP). We observed that the majority of the biosynthetic genes were upregulated in HP compared with WT; a total of 12 genes, including those encoding daptomycin synthetase, showed consistently and significantly higher expression levels, at least 5-fold, in HP compared with WT. In contrast, some genes, flanking the dpt cluster, were expressed at higher levels in the WT strain. The expression of housekeeping genes such as S. roseosporus rpsL, rpsG, and 16S (positive controls) and presumptive intergenic regions in the dpt cluster (negative control) were identical in the two strains. In addition, we compared transcription during the early, mid-log, and early-stationary phases of growth in the HP strain. The same set of genes was upregulated and downregulated under all conditions examined; housekeeping genes showed no relative change in expression level over the periods of growth tested. Analyses of this type would be of value in studies of strain improvement and also for the identification of gene regulation processes that are important for secondary metabolite production.

A study with respect to the home networking security Technology based on SIP (SIP기반 홈네트워킹 보안 기술에 관한 연구)

  • Ham, Yoeng-Ock;Shin, Young-Tae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.12
    • /
    • pp.169-180
    • /
    • 2009
  • Generally home networks are based on wired network and wireless network. This makes customers be capable of using electric home appliances and full-duplex multimedia services and controlling the machines without any restrictions of place or time. Now that the scope of home security is being extended, the home networks can be formed with not only personal computer but also home automation, electric home appliances, and etc. But this causes many of attacks of invasion and damages. Therefore in this paper we suggest the SSIP(Secure Session Initiate protocol) model for solving those problems. The SSIP model is able to provide an efficient authentication and reduce the time of session re-establishment and set-up by adding ability of SIP authentication to Cluster-to-Cluster environment performed on home gateway.

Collision Avoidance Beamforming for Mitigating Inter-cell Interference in Cooperative Wireless Communication Systems (순방향 셀 간 간섭 억제를 위한 충돌 회피 빔성형 기법)

  • Mun, Cheol;Jung, Chang-Kyoo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.10
    • /
    • pp.1173-1179
    • /
    • 2012
  • In this paper, collision avoidance beamforming(CA-BF) technology is proposed to mitigate inter-cell interference in cooperative wireless communications system with limited feedback. Each acess terminal(AT) selects both the best BF weight vector for a serving base transceiver station(BTS) and the most interfering BF weight vectors of interfering BTSs within a cluster, and sends it back to a cluster scheduler. At the cluster scheduler, a set of transmit BF weights of BTSs and the corresponding scheduled ATs are jointly determined to avoid collision among beams formed by BTSs within a cluster, which enhances system throughput by mitigating inter-cell interference. It is shown that the proposed CA-BF outperforms existing non-coordinated BF schemes in terms of the average system throughput.