• Title/Summary/Keyword: Intra-Cluster

Search Result 101, Processing Time 0.029 seconds

Sector-based Charging Schedule in Rechargeable Wireless Sensor Networks

  • Alkhalidi, Sadam;Wang, Dong;Al-Marhabi, Zaid A. Ali
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.9
    • /
    • pp.4301-4319
    • /
    • 2017
  • Adopting mobile chargers (MC) in rechargeable wireless sensors network (R-WSN) to recharge sensors can increase network efficiency (e.g., reduce MC travel distance per tour, reduce MC effort, and prolong WSN lifetime). In this study, we propose a mechanism to split the sensing field into partitions that may be equally spaced but differ in distance to the base station. Moreover, we focus on minimizing the MC effort by providing a new charging mechanism called the sector-based charging schedule (SBCS), which works to dispatch the MC in charging trips to the sector that sends many charging requests and suggesting an efficient sensor-charging algorithm. Specifically, we first utilize the high ability of the BS to divide the R-WSN field into sectors then it select the cluster head for each sector to reduce the intra-node communication. Second, we formulate the charging productivity as NP-hard problem and then conduct experimental simulations to evaluate the performance of the proposed mechanism. An extensive comparison is performed with other mechanisms. Experimental results demonstrate that the SBCS mechanism can prolong the lifetime of R-WSNs by increasing the charging productivity about 20% and reducing the MC effort by about 30%.

Intraspecific Molecular Phylogeny, Genetic Variation and Phylogeography of Reticulitermes speratus (Isoptera:Rhinotermitidae)

  • Park, Yung Chul;Kitade, Osamu;Schwarz, Michael;Kim, Joo Pil;Kim, Won
    • Molecules and Cells
    • /
    • v.21 no.1
    • /
    • pp.89-103
    • /
    • 2006
  • Population structure was investigated in Reticulitermes speratus populations in the Korean Peninsula and the Japanese Archipelago. All trees derived from analyses of the combined sequence dataset of two mitochondrial genes, COII and COIII, showed that R. speratus populations cluster into two major clades comprising the Korean/southern Japanese populations and the northern Japanese populations. Analysis of population genetic structure showed strong genetic partitioning between populations of the two clades. To understand historical migration routes and current distributions, the phylogeographic history of R. speratus was inferred from intra-/interspecific phylogeny and divergence times estimated between the clades of the phylogenetic tree. The estimated migration route and divergence time of ancestral R. speratus are congruent with recent paleogeographic hypotheses involving land-bridge connections between the Asian continent and the Japanese Archipelago. We suggest that ancestral R. speratus separated into northern and southern Japanese populations after its migration into the Japanese main islands from East China during the early Pleistocene via the East China Sea basin, which may have been exposed during that period. The Korean populations seem to have diverged recently from southern Japanese populations; this may explain the current distribution of R. speratus in the Japanese Arachipelago, and account for why it is restricted to northern areas of the Tokara Strait.

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.

Genetic Variation and Differences within and between Populations of Cultured and Wild Bullhead (Pseudobagrus fulvidraco) Revealed by RAPD-PCR

  • Yoon Jong-Man;Kim Gye-Woong;Park Hong-Yang
    • Reproductive and Developmental Biology
    • /
    • v.29 no.4
    • /
    • pp.213-221
    • /
    • 2005
  • We used nine decamer primers to generate DNA fragment sizes ranging from 100 bp to 1,600 bp from two bullhead (Pseudobagrus fulvidraco) populations of Dangjin in Korea. 376 fragments were identified in the cultured bullhead population, and 454 in the population of wild bullhead from Dangjin: 287 specific fragments $(76.3\%)$ in the cultured bullhead population and 207 $(45.6\%)$ in the wild bullhead population. On average, a decamer primer was used to generate 34.2 amplified products in a cultured bullhead. A RAPD primer was used to generate an average of 3.1 amplified bands per sample, ranging between 2.5 and 6.0 fragments in this population. Nine primers also generated 24 polymorphic fragments (24/376 fragment, $6.4\%$) in the cultured bullhead population, and 24 (24/454 fragments, $5.2\%$) in the wild bullhead population. The OPA-16 primer, notably, produced which 11 out of 11 bands $(100\%)$ were monomorphic in the wild bullhead population. 110 intra-population-specific fragments, with an average of 12.2 per primer, were observed in the cultured bullhead population. 99 fragments, with an average of 11.0 per primer, were identified in the wild bullhead. Especially, 55 inter-population-common fragments, with an average of 6.1 per primer, were observed in the two bullhead populations. The bandsharing value (BS value) of individuals within the wild bullhead population was substantially higher than was determined in the cultured bullhead population. The average bandsharing value was $0.596\pm0.010$ within the cultured bullhead population,. and $0.657\pm0.010$ within the wild bullhead population. The dendrogram obtained with the nine primers indicates two genetic clusters, designated cluster $1\;(CULTURED\;01\~CULTURED\;11)$, and cluster $2\;(WILD\;12\~WILD\;22)$. Ultimately, the longest genetic distance displaying significant molecular differences was determined to exist between individuals in the two bullhead populations, namely between individuals WILD no. 19 of the wild bullhead population and CULTURED no. 03 of the cultured bullhead population (genetic distance = 0.714). RAPD-PCR allowed us to detect the existence of population discrimination and genetic variation in Korean population of bullhead. This finding indicates that this method constitutes a suitable tool for DNA comparison, both within and between individuals, populations, species, and genera.

Genetic Diversity of Rana catesbeiana in Korea based on Mitochondrial ND1/tRNA Sequence Analysis (미토콘드리아 ND1/tRNA 유전자 서열 비교를 통한 국내 서식 황소개구리의 유전적 다양성 조사)

  • Lee, Ji-Young;Shim, Jae-Han;Joung, In-Sil
    • The Korean Journal of Ecology
    • /
    • v.28 no.6
    • /
    • pp.375-382
    • /
    • 2005
  • The American bullfrog, Rana catesbeiana was imported from Japan for farming for the human consumption in 1970's and introduced populations were a great threat to native habitats in the pond and lake ecosystem. However, it is thought that the population of bullfrog has rapidly declined for past years in Korea. In this study, we investigated the intra-genetic diversity of R. catesbeiana habitated in Korea. The nucleotide sequences of 1,215bp mitochondrial ND1/tRNA region in bullfrogs sampled from 5 sites in Jeollanamdo were analyzed and compared to the original sequence of R. catesbeiara reported in Genbank. The nucleotide similarity between Korean and North American bullfrog was ranged from 98.7% to 100% based on kimura-2-parameter distance. In addition, bullfrogs analyzed in this study were clustered into two groups with one including Jangheung and the other including Gwangju populations in the neighbor-joining tree. North American R. catesbeiana was grouped in Jangheung cluster, indicating that there is the very low genetic difference between Korean and North American populations. The maximum parsimony tree in which North American R. catesbeiana was set as an outgroup suggests that Jangheung group represents the introduced population to Korea. Taken together, the results indicate that the population of R. catesbeiana in Korea has not segregated geographically yet, after the introduction.

Analysis of Spatio-Temporal Patterns of Nighttime Light Brightness of Seoul Metropolitan Area using VIIRS-DNB Data (VIIRS-DNB 데이터를 이용한 수도권 야간 빛 강도의 시·공간 패턴 분석)

  • Zhu, Lei;Cho, Daeheon;Lee, Soyoung
    • Journal of Cadastre & Land InformatiX
    • /
    • v.47 no.2
    • /
    • pp.19-37
    • /
    • 2017
  • Visible Infrared Imaging Radiometer Suite Day-Night Band (VIIRS-DNB) data provides a much higher capability for observing and quantifying nighttime light (NTL) brightness in comparison with Defense Meteorological Satellite-Operational Linescan System (DMSP-OLS) data. In South Korea, there is little research on the detection of NTL brightness change using VIIRS-DNB data. This study analyzed the spatial distribution and change of NTL brightness between 2013 and 2016 using VIIRS-DNB data, and detected its spatial relation with possible influencing factors using regression models. The intra-year seasonality of NTL brightness in 2016 was also studied by analyzing the deviation and change clusters, as well as the influencing factors. Results are as follows: 1) The higher value of NTL brightness in 2013 and 2016 is concentrated in Seoul and its surrounding cities, which positively correlated with population density and residential areas, economic land use, and other factors; 2) There is a decreasing trend of NTL brightness from 2013 to 2016, which is obvious in Seoul, with the change of population density and area of industrial buildings as the main influencing factors; 3) Areas in Seoul, and some surrounding areas have high deviation of the intra-year NTL brightness, and 71% of the total areas have their highest NTL brightness in January, February, October, November and December; and 4) Change of NTL brightness between summer and winter demonstrated a significantly positive relation with snow cover area change, and a slightly and significantly negative relation with albedo change.

Point Cloud Video Codec using 3D DCT based Motion Estimation and Motion Compensation (3D DCT를 활용한 포인트 클라우드의 움직임 예측 및 보상 기법)

  • Lee, Minseok;Kim, Boyeun;Yoon, Sangeun;Hwang, Yonghae;Kim, Junsik;Kim, Kyuheon
    • Journal of Broadcast Engineering
    • /
    • v.26 no.6
    • /
    • pp.680-691
    • /
    • 2021
  • Due to the recent developments of attaining 3D contents by using devices such as 3D scanners, the diversity of the contents being used in AR(Augmented Reality)/VR(Virutal Reality) fields is significantly increasing. There are several ways to represent 3D data, and using point clouds is one of them. A point cloud is a cluster of points, having the advantage of being able to attain actual 3D data with high precision. However, in order to express 3D contents, much more data is required compared to that of 2D images. The size of data needed to represent dynamic 3D point cloud objects that consists of multiple frames is especially big, and that is why an efficient compression technology for this kind of data must be developed. In this paper, a motion estimation and compensation method for dynamic point cloud objects using 3D DCT is proposed. This will lead to switching the 3D video frames into I frames and P frames, which ensures higher compression ratio. Then, we confirm the compression efficiency of the proposed technology by comparing it with the anchor technology, an Intra-frame based compression method, and 2D-DCT based V-PCC.

Resource Clustering Simulator for Desktop Virtualization Based on Intra Cloud (인트라 클라우드 기반 데스크탑 가상화를 위한 리소스 클러스터링 시뮬레이터)

  • Kim, Hyun-Woo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.8 no.1
    • /
    • pp.45-50
    • /
    • 2019
  • With the gradual advancement of IT, passive work processes are automated and the overall quality of life has greatly improved. This is made possible by the formation of an organic topology between a wide variety of real-life smart devices. To serve these diverse smart devices, businesses or users are using the cloud. The services in the cloud are divided into Infrastructure as a Service (IaaS), Platform as a Service (PaaS) and Software as a Service (SaaS). SaaS runs on PaaS, and PaaS runs on IaaS. Since IaaS is the basis of all services, an algorithm is required to operate virtualization resources efficiently. Among them, desktop resource virtualization is used for resource high availability of unused state time of existing desktop PC. Clustering of hierarchical structures is important for high availability of these resources. In addition, it is very important to select a suitable algorithm because many clustering algorithms are mainly used depending on the distribution ratio and environment of the desktop PC. If various attempts are made to find an algorithm suitable for desktop resource virtualization in an operating environment, a great deal of power, time, and manpower will be incurred. Therefore, this paper proposes a resource clustering simulator for cluster selection of desktop virtualization. This provides a clustering simulation to properly select clustering algorithms and apply elements in different environments of desktop PCs.

Development of Repetitive DNA Probes for Genetic Analysis of Phytophthora capsici (Phytophthora capsici의 유전적 특성 분석을 위한 Repetitive DNA Probe의 개발)

  • Song, Jeong-Young;Kim, Hong-Gi
    • The Korean Journal of Mycology
    • /
    • v.30 no.1
    • /
    • pp.66-72
    • /
    • 2002
  • To develop DNA markers for analysis of genetic characteristics of Phytophthora capsici population, randomly selected clones from HindIII-digested genomic DNA library of P. capsici 95CY3119 were surveyed by hybridizing to Southern blots of HindIII-digested total genomic DNA of P. capsici. Probe DNAs inserted into selected individual clones strongly hybridized with HindIII digests of P. capsici. Among probes examined, PC9 revealed the repetitive and highly polymorphic bands to HindIII digests of inter-and intra-field P. capsici isolates. Genetic diversity of individual isolates was also clearly revealed in cluster analysis based on its band patterns. The other probe, PC22, was hybridized only to DNA from P. capsici and this was highly repetitive. However, there was no response to other Phytophthora species and Pythium sp. These DNA probes could be used as very useful markers in analysing genetic diversity and identification for P. capsici population throughout the world.

Morphology, molecular phylogeny, and pigment characterization of an isolate of the dinoflagellate Pelagodinium bei from Korean waters

  • Potvin, Eric;Jeong, Hae Jin;Kang, Nam Seon;Noh, Jae Hoon;Yang, Eun Jin
    • ALGAE
    • /
    • v.30 no.3
    • /
    • pp.183-195
    • /
    • 2015
  • The dinoflagellate genus Pelagodinium is genetically classified in distinct sub-clades and subgroups. However, it is difficult to determine whether this genetic diversity represents intra- or interspecific divergence within the genus since only the morphology of the type strain of the genus Pelagodinium, Pelagodinium bei, is available. An isolate associated with the genus Pelagodinium from Shiwha Bay, Korea, was recently cultured. This isolate was clustered with 3 to 4 strains from the Atlantic Ocean, Mediterranean Sea, and Indian Ocean. This cluster was distinct from the subgroup more closely associated with P. bei. The morphology of the isolate was analyzed using optical and scanning electron microscopy and was almost identical to that of P. bei except that this isolate had two series of amphiesmal vesicles (AVs) in the cingulum, unlike P. bei that has one series. When the pigment compositions of the isolate and P. bei were analyzed using high-performance liquid chromatography, these two strains had peridinin as a major accessory pigment and their pigment compositions were almost identical. In addition, the swimming behaviors of these two strains were very similar. The reexamination of the type culture of P. bei revealed two series in the cingulum as for the isolate. The new findings on the number of series of AVs in the cingulum, the pigment composition, and the swimming behaviors suggest that P. bei and the isolate are conspecific despite their genetic divergence. This study provides a basis to further understand the molecular classification within Pelagodinium combining genetic, morphological, pigment, and behavioral data.