• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.03 seconds

Energy Efficient Clustering Algorithm for Surveillance and Reconnaissance Applications in Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율적인 감시·정찰 응용의 클러스터링 알고리즘 연구)

  • Kong, Joon-Ik;Lee, Jae-Ho;Kang, Jiheon;Eom, Doo-Seop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.11
    • /
    • pp.1170-1181
    • /
    • 2012
  • Wireless Sensor Networks(WSNs) are used in diverse applications. In general, sensor nodes that are easily deployed on specific areas have many resource constrains such as battery power, memory sizes, MCUs, RFs and so on. Hence, first of all, the efficient energy consumption is strongly required in WSNs. In terms of event states, event-driven deliverly model (i.e. surveillance and reconnaissance applications) has several characteristics. On the basis of such a model, clustering algorithms can be mostly used to manage sensor nodes' energy efficiently owing to the advantages of data aggregations. Since a specific node collects packets from its child nodes in a network topology and aggregates them into one packet to relay them once, amount of transmitted packets to a sink node can be reduced. However, most clustering algorithms have been designed without considering can be reduced. However, most clustering algorithms have been designed without considering characteristics of event-driven deliverly model, which results in some problems. In this paper, we propose enhanced clustering algorithms regarding with both targets' movement and energy efficiency in order for applications of surveillance and reconnaissance. These algorithms form some clusters to contend locally between nodes, which have already detected certain targets, by using a method which called CHEW (Cluster Head Election Window). Therefore, our proposed algorithms enable to reduce not only the cost of cluster maintenance, but also energy consumption. In conclusion, we analyze traces of the clusters' movements according to targets' locations, evaluate the traces' results and we compare our algorithms with others through simulations. Finally, we verify our algorithms use power energy efficiently.

The Classification and Regional Development's Direction of Rural Fishing Area Based on Administrative District (행정구역에 기초한 어촌지역의 유형구분과 지역개발방향)

  • Kim, Jung-Tae
    • Journal of Korean Society of Rural Planning
    • /
    • v.19 no.4
    • /
    • pp.81-93
    • /
    • 2013
  • The selection of land for fishing village development project, and the standard used to classify fishing villages has been determined based on the guidelines developed by fishing village cooperatives. The approach fishing village cooperatives follows is likely to classify fishing villages without first reflecting on the overall development environment of the region, such as other industries and workers in the area. It also acts as a barrier for business promotion or evaluation, because the cooperatives do not match the administrative districts, which are the units of administration, and the main policy enforcement agent in regional development. Against this background, this study aimed to identify categories to situate the development direction, as well as the size and distribution of fishing villages based on eup, myeon, and dong administrative units as defined by the Fishing Villages and Fishery Harbors Act. This study was based on the Census of Agriculture, Forestry, and Fisheries of 2010, and analyzed 826 eups, myeon, and dongs with fishery households using the principal component analysis, and 2-Step cluster analysis methods. Therefore, 95% of the variance was explained using the covariance matrix for types of fishing villages, but it was analyzed as one component focusing on the number and ratio of fishery households, and used the cluster-type analysis, which focused on the sizes of fishing villages. The clusters were categorized into three types: (1) the development type based on the number of fishermen in the eups, myeons and dongs was analyzed as village size (682); (2) administrative district size (121); and (3) total eups, myeons and dongs (23), which revealed that the size of most fishing villages was small. We could explain 73% of the variance using the correlation coefficient matrix, which was divided into three types according to the three principal component scores, namely fishery household power, fishery industry power, and fishing village tourism power. Most fishing villages did not have a clear development direction because all business areas within the region were diversified, and 552 regions could be categorized under the harmonious development type, which is in need of balanced development. The fishery industry type typified by industrial strength included 159 regions in need of an approach based on industrialization of fishery product processing. Specialized production areas, which specialized in producing fishery products, were 115 regions with a high percentage of fishermen. The analysis results indicated that various situations in terms of size and development of fishing villages existed. However, because several regions exist in the form of small village units, it was necessary to approach the project in a manner that directed the diversification of regional development projects, such as places for local residents to relax or enjoy tourism experiences within the region, while considering the overall conditions of the relevant eups, myeons, and dongs. Reinforcement of individual support for fishermen based on the Fisheries Act must take precedence over providing support for fishermen through regional development. In addition, it is necessary to approach the development of fishing villages by focusing on industrializing the processing techniques of fishery products. Areas specialized in the production of fishery products are required to consider the facilities for fisheries production, and must make efforts to increase fishery resources, such as releasing fry.

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.

Security Design for Efficient Detection of Misbehavior Node in MANET (MANET에서 비정상 노드를 효율적으로 탐지하기 위한 보안 설계)

  • Hwang, Yoon-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.3B
    • /
    • pp.408-420
    • /
    • 2010
  • On a Mobile Ad hoc NETwork(MANET), it is difficult to detect and prevent misbehaviors nodes existing between end nodes, as communication between remote nodes is made through multiple hop routes due to lack of a fixed networked structure. Therefore, to maintain MANET's performance and security, a technique to identify misbehaving middle nodes and nodes that are compromise by such nodes is required. However, previously proposed techniques assumed that nodes comprising MANET are in a friendly and cooperative relationship, and suggested only methods to identify misbehaving nodes. When these methods are applied to a larger-scale MANET, large overhead is induced. As such, this paper suggests a system model called Secure Cluster-based MANET(SecCBM) to provide secure communication between components aperANET and to ensure eed. As such, this pand managems suapemisbehavior nodes. SecCBM consists apetwo stages. The first is the preventis pstage, whereemisbehavior nodes are identified when rANET is comprised by using a cluster-based hierarchical control structure through dynamic authentication. The second is the post-preventis pstage, whereemisbehavior nodes created during the course apecommunication amongst nodes comprising the network are dh, thed by using FC and MN tables. Through this, MANET's communication safety and efficiency were improved and the proposed method was confirmed to be suitable for MANET through simulation performance evaluation.

Biodiversity and Phylogenetic Analysis of Streptomyces Collected from Bamboo Forest Soil (대나무 산림토양으로부터 수집한 Streptomyces 속 방선균의 계통학적 다양성)

  • Lee, Hyo-Jin;Whang, Kyung-Sook
    • Korean Journal of Microbiology
    • /
    • v.46 no.3
    • /
    • pp.262-269
    • /
    • 2010
  • To investigate a quantitative evaluation of the actinobacteria, we have collected samples from various kinds of bamboo forest soil. Each different layers contained $2.7{\times}10^6-2.7{\times}10^8$ CFU/g of actinobacteria which was the highest in litter layers of Sasa boreali forest soil. We obtained 330 actinobacteria from different layers of bamboo forest soil; litter (100 strains), humus (70 strains), and rhizosphere soil (160 strains). Based on the colony morphology (aerial mycelium, substrate mycelium, and soluble pigment), isolates were divided into thirty-six groups and we selected 50 representative isolates. 16S rRNA gene sequence analysis showed Streptomyces was major actinobacteria (94%) and they were categorized as cluster I (2 strains), II (35 strains), III (6 strains), and IV (7 strains), respectively. The diversity index of 50 Streptomyces collected from the bamboo forest soil was calculated with the Shannon-Wiener method. Bamboo litter showed higher diversity index level of 3.33 than that of humus and rhizosphere soil. Also, antibiotic activities of our isolates were investigated against Botrytis cinerea, Xanthomonas campestris, Xanthomonas axonopodis pv. vesicatoria, and Bacillus cereus and found in 74, 16, 25, and 24 strains, respectively.

Forest Structure of the Region from Dongchanggyo to Deogjusa in Woraksan National Park, Korea (월악산국립공원 덕주사-동창교 지역의 산림군집구조)

  • Kim Gab-Tae;Choo Gab-Cheul
    • Korean Journal of Environment and Ecology
    • /
    • v.19 no.2
    • /
    • pp.75-82
    • /
    • 2005
  • To investigate the vegetation structure of the region from Dongchanggyo to Deogjusa in Woraksan National Park, 23 plots$(400m^2)$ set up with random sampling method were surveyed. Three groups Quercus mongolica-pinus densiflora community, Pinus densiflora-Quercus molica community, Mixed Broad-leaved community were classified by cluster analysis. Quercus mongolica, pinus densiflora, Quercus serrata and Fraxinus rhynchophyllai were found as a major woody plant species in Woraksan National Park region. In this area, Quercus mongolica and Pinus densiflora were dominated partially. In the future, the importance percentage of Pinus densiflora might be decreased, but those of Quercus mongolica, Quercus serrata and Fraxinus rhynchophyllai might be increased. High positive correlations were proved between Acer pic tum and Corylus heterophylla, Betula schimidtii; Acer pseudosieboldianum, Cornus controversa ; Stephanandra incisa and Symplocos sawafutagi, Lespedeza maximowixzii ; Symplocos sawafutagi and Fraxinus rhynchophyllai, Lespedeza maximowixzii; Fraxinus rhynchophyllai and Acer pseudosieboldianum, Lespedeza maximowixzii; Quercus variabilis and Fraxinus sieboldiana; Corylus heterophylla, and Rhododendron schlippenbachii; Acer pseudo sieboldianum and Lespedeza maximowixzii, and relatively high negative corrlations was proved between Quercus serrata and Betula schimidtii; Quercus mongolica and Quercus serrata; Corylus heterophylla and Lindera erythrocarpa. Species diversity(H') of investigated groups were ranged from $1.2393\~1.3674$ and it was relatively high compared to those of the ridge area of other national parks.

Vegetation Structure of Mountain Ridge from Bukhansansung to Insubong in the Bukhansan National Park, Korea (북한산국립공원 북한산성-인수봉 지역의 산림군집구조)

  • Choo, Gab-Cheul;Um, Tae-Won;Kim, Gab-Tae;Park, Sam-Bong;An, Hyo-Hyeon;Kim, Nam-Ho;Kim, Hee-Jung
    • Korean Journal of Environment and Ecology
    • /
    • v.22 no.2
    • /
    • pp.98-105
    • /
    • 2008
  • To investigate the vegetation structure of the region from Bukhansanseong to Insubong in Bukhansan National park, 16 plost$(2500m^2)$ set up with random sampling method were surveyed. Three groups Quercus mongolica-Mixed Broad leaved community, Pinus densiflora-Quercus mongolica community, Quercus mongolica community was classified (or communities were classified) by cluster analysis. Quercus mongolica were found as a major woody plant species in Bukhansan National park region. High positive correlation were proved between Quercus mongolica and Rhododendron; Quercus mongolica and Rhus tricocarpa; Rhododendron mucronulatum and Rhododendron schlippenbachi; Symplocos chinensis and Rhododendron schlippenbachii; Acer pseudosieboldianum and Magnolia sieboldii, and relatively high negative correlation was proved between Fraxinus rhynchophylla and Rhododendron mucronulatum; Juniperus rigid a and Acer pseudosieboldianum; Styrax obassia and Acer pseudosieboldianum. Species diversity(H') of investigated groups were ranged from $1.236\sim1.319$ and it was relatively high compared to those of the ridge area of other national parks.

A Shared Cache Directory based Wireless Internet Proxy Server Cluster (공유 캐시 디렉토리 기반의 무선 인터넷 프록시 서버 클러스터)

  • Kwak Hu-Keun;Chung Kyu-Sik
    • The KIPS Transactions:PartA
    • /
    • v.13A no.4 s.101
    • /
    • pp.343-350
    • /
    • 2006
  • In this paper, wireless internet proxy server clusters are used for the wireless internet because their caching, distillation, and clustering functions are helpful to overcome the limitations and needs of the wireless internet. A wireless Internet proxy server cluster needs a systematic scalability, simple communication structure, cooperative caching, and serving Hot Spot requests. In our former research, we proposed the CD-A structure which can be scalable in a systematic way and has a simple communication structure but it has no cooperative caching. A hash based load balancing can be used to solve the problem, but it can not deal with Hot Spot request problem. In this paper, we proposed a shared storage based wireless internet proxy server cluster which has a systematic scalability, simple communication structure, cooperative caching, and serving Hot Spot requests. The proposed method shares one cache directory and it has advantages: advantages of the existing CD-A structure, cooperative caching, and serving Hot Spot requests. We performed experiments using 16 PCs and experimental results show high performance improvement of the proposed system compared to the existing systems in Hot Spot requests.

Electronic Structure and Properties of High-Tc Superconductor Y-Ba-Cu-O. 1. Oxygen-deficiency in the $YBa_2Cu_3O_x $Superconductor ($6{\leq}{\times}{\leq}7$)

  • U-Hyon Paek;U-Sung Choi;Kee-Hag Lee;Chang-Hong Kim
    • Bulletin of the Korean Chemical Society
    • /
    • v.10 no.6
    • /
    • pp.504-509
    • /
    • 1989
  • The effect of oxygen-deficiency on the charge distributions and orbital energies for small copper oxide clusters representing the superconducting materials $YBa_2Cu_3O_x (6{\leq}x{\leq}7)$ were investigated by the extended Huckel molecular orbital (EHMO) method with the tight-binding model. Our calculations show +3 oxidation state of Cu(1) in the $CuO_3$ chain and +2 or +1 of Cu(2) in the $CuO_2$ layers for $YBa_2Cu_3O_7$ with the nominal charge of $Cu_3$ = +7 (or +5), while for $YBa_2Cu_3O_6$ +1 oxidation state of Cu(1) and +3 (or +2) of Cu(2) in the $CuO_2$ layers with the nominal charge of $Cu_3$ = +7 (or +5). For $Cu_3O_{12}$ cluster representing $YBa_2Cu_3O_7$ with the nominal charge of $Cu_3$ = +7 the Cu(2) $d_{{x^2}-{y^2}}$ orbitals in the $CuO_2$ layers is a typical Jahn-Teller $d^9$ system with the partial hole and the Cu(1) $d_{{_z2}-{_y2}}$ orbital in the $CuO_3$ chain contains hole occupancy. For $Cu_3O_{10}$ cluster representing $YBa_2Cu_3O_6$ with the nominal charge of Cu = +5 the orbital character of the highest partially occupied MO (HPOMO) and the lowest completely unoccupied MO (LCUMO) of $Cu_3O_{12}$ representing $YBa_2Cu_3O_7$ with the nominal charge of $Cu_3$ = +7 is reversed, and the character of Cu(1) $d{{x^2}-{y^2}}$ orbital of LCUMO of the $Cu_3O_{12} $cluster is vanished. It is suggested that the local crystal field environment of Cu(1) by the oxygens in the Cu(1) chain may play a vital role in conductivity and superconductivity, either alone or through cooperative electronic coupling with the Cu(2) layers in $YBa_2Cu_3O_7.$.

Characteristics and Types of Social Impact Bond (사회성과연계채권(Social Impact Bond) 운영구조의 유형화)

  • Noh, Hyejin
    • Korean Journal of Social Welfare Studies
    • /
    • v.47 no.4
    • /
    • pp.333-360
    • /
    • 2016
  • Social Impact Bonds(SIBs) has emerged as a promising way to finance proven social services programs, fund what works, and drive government accountability and has increased fast. In this context, this study examines and classifies the structure of SIB focusing key criteria of the main steps through two-step cluster analysis. Analysis results are as follows. First, the main commissioners of SIB are the ministries of the central government. And in terms of the stage of invest, there are usually two or three investors mainly consisting of social finance organizations. Second, in terms of target and age of SIB beneficiaries, it focuses on the adolescent and youth. Third, in the outcome evaluation stage, the results show that in most cases outcome payments are determined by a validation of service provider or government administrative data. However, the rate of payments are based on the comparison of the program beneficiaries to other comparable groups is 23.8%. Finally, The results of two-step cluster analysis are as; 'mix of central government and social finance organization', 'multiple agent including private organization', and 'multiple social provider'. Among three types, 'multiple agent including private organization' shows the most active participation between agents and the most systematic outcome measurement and management. The results of this study imply that the importance of the method to manage and measure outcome in SIB structure. Moreover, the consist of commissioners or investors is needed to expanded more.