• Title/Summary/Keyword: Distributed Clustering

Search Result 222, Processing Time 0.03 seconds

A New Routing Algorithm for Performance improvement of Wireless Sensor Networks (무선 센서 네트워크의 성능 향상을 위한 새로운 라우팅 알고리즘)

  • Yang, Hyun-Suk;Kim, Do-Hyung;Park, Joon-Yeol;Lee, Tae-Bong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.1
    • /
    • pp.39-45
    • /
    • 2012
  • In this paper, a distributed 2-hop routing algorithm is proposed. The main purpose of the proposed algorithm is to reduce the overall power consumption of each sensor node so that the lifetime of WSN(wireless sensor network) is prolonged. At the beginning of each round, the base station transmits a synchronization signal that contains information on the priority table that is used to decide whether each sensor node is elected as a cluster head or not. The priority table is constructed so that sensor nodes closer to half energy distance from the base station get the higher priority. 2-hop routing is done as follows. Cluster heads inside half energy distance from the base station communicate with the base station directly. Those outside half energy distance have to decide whether they choose 2-hop routing or 1-hop routing. To do this, each cluster head outside half energy distance calculates the energy consumption needed to communicate with the base station via 1-level cluster head or directly. If less energy is needed when passing through the 1-level cluster head, 2-hop routing is chosen and if not, 1-hop routing is chosen. After routing is done each sensor nodes start sensing data.

The study of Defense Artificial Intelligence and Block-chain Convergence (국방분야 인공지능과 블록체인 융합방안 연구)

  • Kim, Seyong;Kwon, Hyukjin;Choi, Minwoo
    • Journal of Internet Computing and Services
    • /
    • v.21 no.2
    • /
    • pp.81-90
    • /
    • 2020
  • The purpose of this study is to study how to apply block-chain technology to prevent data forgery and alteration in the defense sector of AI(Artificial intelligence). AI is a technology for predicting big data by clustering or classifying it by applying various machine learning methodologies, and military powers including the U.S. have reached the completion stage of technology. If data-based AI's data forgery and modulation occurs, the processing process of the data, even if it is perfect, could be the biggest enemy risk factor, and the falsification and modification of the data can be too easy in the form of hacking. Unexpected attacks could occur if data used by weaponized AI is hacked and manipulated by North Korea. Therefore, a technology that prevents data from being falsified and altered is essential for the use of AI. It is expected that data forgery prevention will solve the problem by applying block-chain, a technology that does not damage data, unless more than half of the connected computers agree, even if a single computer is hacked by a distributed storage of encrypted data as a function of seawater.

The Variation of Fruit, Seed and Germination Characteristics of Exochorda serratifolia (가침박달의 열매, 종자 및 발아특성 변이)

  • Song, Jeong-Ho;Lim, Hyo-In
    • Journal of Korean Society of Forest Science
    • /
    • v.101 no.4
    • /
    • pp.619-625
    • /
    • 2012
  • This study was conducted to investigate the variation of fruit, seed and germination characteristics among populations of Serrateleaf Pearlbush (Exochorda serratifolia S. Moore) distributed in Korea. Fruits collected from 96 trees in five natural populations and their five fruit, seven seed and three germination characteristics were analyzed. In 14 characteristics except for mean germination time, there were significant differences among populations and among individuals within population. Generally, fruit and seed characteristics showed higher values among population in total variance component. Coefficients of variations in weight of fruit (27.0%), length/thickness of seed (28.1%) and germination rate (52.5%) were relatively high compared to other traits. In seed germination behaviors, germination percentage, mean germination time and germination rate showed 62.9%, 64.0 days and 0.40 ea./day, respectively. As a result of simple correlation analysis, mean germination time showed a significant positive correlation with seed thickness, germination rate showed a significant positive correlation with height of parent tree and latitude, respectively. Also, latitude showed a positive correlation with fruit weight. The populations close geographically did not show the tendency of clustering into the same group. The results of principal component analysis showed that the first for principal components (PC's) explained 63.0% of the total variation. Primary 3 principal components appeared to be major variables because of the loading contribution of 97.0%.

On Generating Backbone Based on Energy and Connectivity for WSNs (무선 센서네트워크에서 노드의 에너지와 연결성을 고려한 클러스터 기반의 백본 생성 알고리즘)

  • Shin, In-Young;Kim, Moon-Seong;Choo, Hyun-Seung
    • Journal of Internet Computing and Services
    • /
    • v.10 no.5
    • /
    • pp.41-47
    • /
    • 2009
  • Routing through a backbone, which is responsible for performing and managing multipoint communication, reduces the communication overhead and overall energy consumption in wireless sensor networks. However, the backbone nodes will need extra functionality and therefore consume more energy compared to the other nodes. The power consumption imbalance among sensor nodes may cause a network partition and failures where the transmission from some sensors to the sink node could be blocked. Hence optimal construction of the backbone is one of the pivotal problems in sensor network applications and can drastically affect the network's communication energy dissipation. In this paper a distributed algorithm is proposed to generate backbone trees through robust multi-hop clusters in wireless sensor networks. The main objective is to form a properly designed backbone through multi-hop clusters by considering energy level and degree of each node. Our improved cluster head selection method ensures that energy is consumed evenly among the nodes in the network, thereby increasing the network lifetime. Comprehensive computer simulations have indicated that the newly proposed scheme gives approximately 10.36% and 24.05% improvements in the performances related to the residual energy level and the degree of the cluster heads respectively and also prolongs the network lifetime.

  • PDF

Video Retrieval System supporting Adaptive Streaming Service (적응형 스트리밍 서비스를 지원하는 비디오 검색 시스템)

  • 이윤채;전형수;장옥배
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.9 no.1
    • /
    • pp.1-12
    • /
    • 2003
  • Recently, many researches into distributed processing on Internet, and multimedia data processing have been performed. Rapid and convenient multimedia services supplied with high quality and high speed are to be needed. In this paper, we design and implement clip-based video retrieval system on the Web enviroment in real-time. Our system consists of the content-based indexing system supporting convenient services for video content providers, and the Web-based retrieval system in order to make it easy and various information retrieval for users in the Web. Three important methods are used in the content-based indexing system, key frame extracting method by dividing video data, clip file creation method by clustering related information, and video database construction method by using clip unit. In Web-based retrieval system, retrieval method ny using a key word, two dimension browsing method of key frame, and real-time display method of the clip are used. In this paper, we design and implement the system that supports real-time display method of the clip are used. In this paper, we design and implement the system that supports real-time retrieval for video clips on Web environment and provides the multimedia service in stability. The proposed methods show a usefulness of video content providing, and provide an easy method for serching intented video content.

Variation of Fruit and Seed Morphology of 6 Natural Populations of Sorbus commixta Hedl. in Korea (마가목 6개 천연집단의 열매와 종자 형질 변이)

  • Song, Jeong-Ho;Jang, Kyung-Hwan
    • Journal of Korean Society of Forest Science
    • /
    • v.102 no.1
    • /
    • pp.1-6
    • /
    • 2013
  • This study was conducted to investigate the variation of fruit and seed morphology among populations and among individuals within population of Sorbus commixta Hedl. distributed in Korea. Fruits collected from 42 trees in six natural populations and their six fruit and four seed characteristics were analyzed. In all characteristics, there were significant differences among populations and among individuals within populations. Especially, number of fruits per fruit-bearing branch and number of seeds per fruit showed higher values among populations in total variance component. Coefficients of variation in the number of fruits per fruit-bearing branch and seed weight are relatively high (42.0~75.3%) compared to other traits (11.9~32.1%). As a result of simple correlation analysis, the number of fruits per fruit-bearing branch showed a significant positive correlation with latitude but showed a negative correlation with longitude. According to cluster analysis, geographically close populations showed the tendency of clustering into the same group. Three principal components (PC) were deduced from principal component analysis, which explain the 87% of total variance of fruit and seed characteristics. The highest contribution was seed length and seed weight in PC1, fruit width and seed index in PC2 and fruit length and number of fruits per fruit-bearing branch in PC3.

Pattern Analysis in East Asian Coasts by using Sea Level Anomaly and Sea Surface Temperature Data (해수면 높이와 해수면 온도 자료를 이용한 동아시아 해역의 패턴 분석)

  • Hwang, Do-Hyun;Jeong, Min-Ji;Kim, Na-Kyeong;Park, Mi-So;Kim, Bo-Ram;Yoon, Hong-Joo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.525-532
    • /
    • 2021
  • In the ocean, it is difficult to separate the effects of one cause due to the multiple causes, but the self-organizing map can be analyzed by adding other factors to the cluster result. Therefore, in this study, the results of the clustering of sea level data were applied to sea surface temperature. Sea level data was clustered into a total of 6 nodes. The difference between sea surface temperature and sea level height has a one-month delay, which applied sea surface temperature data a month ago to the clustered results. As a result of comparing the mean of sea surface temperature of 140 to 150°E, where the sea surface temperature was variously distributed, in the case of nodes 1, 3, and 5, it was possible to find a meandering sea surface temperature distribution that is clearly distinguished from the sea level data. While nodes 2, 4 and 6, the sea surface temperature distribution was smooth. In this study, sea surface temperature data were applied to the clustered results of sea level data, but later it is necessary to apply wind or geostrophic velocity data to compare.

The Algorithm for an Energy-efficient Particle Sensor Applied LEACH Routing Protocol in Wireless Sensor Networks (무선센서네트워크에서 LEACH 라우팅 프로토콜을 적용한 파티클 센서의 에너지 효율적인 알고리즘)

  • Hong, Sung-Hwa;Kim, Hoon-Ki
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.3
    • /
    • pp.13-21
    • /
    • 2009
  • The sensor nodes that form a wireless sensor network must perform both routing and sensing roles, since each sensor node always has a regular energy drain. The majority of sensors being used in wireless sensor networks are either unmanned or operated in environments that make them difficult for humans to approach. Furthermore, since many wireless sensor networks contain large numbers of sensors, thus requiring the sensor nodes to be small in size and cheap in price, the amount of power that can be supplied to the nodes and their data processing capacity are both limited. In this paper, we proposes the WSN(Wireless Sensor Network) algorithm which is applied sensor node that has low power consumption and efficiency measurement. Moreover, the efficiency routing protocol is proposed in this paper. The proposed algorithm reduces power consumption of sensor node data communication. It has not researched in LEACH(Low-Energy Adaptive Clustering Hierarchy) routing protocol. As controlling the active/sleep mode based on the measured data by sensor node, the energy consumption is able to be managed. In the event, the data is transferred to the local cluster head already set. The other side, this algorithm send the data as dependent on the information such as initial and present energy, and the number of rounds that are transformed into cluster header and then transferred. In this situation, the assignment of each node to cluster head evenly is very important. We selected cluster head efficiently and uniformly distributed the energy to each cluster node through the proposed algorithm. Consequently, this caused the extension of the WSN life time.

Growing Environment Characteristics and Vegetation Structure of Lonicera harae, Medicinal Plant (약용식물 길마가지나무 자생지의 생육환경특성과 식생구조)

  • Son, Yonghwan;Park, Sunghyuk;Jeong, Daehui;Cho, Hyejung;Son, Hojun;Jeon, Kwonseok
    • Korean Journal of Plant Resources
    • /
    • v.34 no.4
    • /
    • pp.297-310
    • /
    • 2021
  • Lonicera harae is a species of shrub in the Caprifoliaceae family, mostly distributed in East asia. So far, the related research on the genus of Lonicera is insufficient compared to the Lonicera japonica belonging to the same genus, which requires attention to domestic native plants. Therefore, this study aims to provide baseline data for cultivation and utilization through the growth environment and vegetation structure of the natural habitat. Lonicera harae, which plant found throughout the Korean Peninsula. The natural habitats of Lonicera harae is the forest, valley and lowland areas of the southern region. study examined 24 quadrats in 11 regions, including Gwangju, Wanju and Namhae. As a result, environmental condition of Lonicera harae was 8 to 483 m above sea level, normally distributed over 173 m, Slope was 5 to 25 degree with 8.5 degree on average. The list of plants were classified as a total of 229 taxa comprising 80 families, 166 genus, 198 species, 3 subspecies, 24 varieties, 4 forma. As a result of the clustering analysis, the three clusters were divided into three groups; Robinia pseudoacacia, Zelkova serrata, Larix kaempferi. Species diversity was 1.399 and Dominance and Evenness were found to be 0.978 and 0.022 respectively.

Characteristics and Survival of Genus Vibrio Isolated in the Intertidal Zone of the Yellow Sea near Kunsan (군산인근해역에서 분리동정된 Vibrio 속의 특성과 해수에서의 생존)

  • 왕혜영;이건형
    • Korean Journal of Environmental Biology
    • /
    • v.17 no.4
    • /
    • pp.439-448
    • /
    • 1999
  • To investigate the population dynamics and survival of Genus Vibrio, population densities of aerobic saprophytic bacteria and Vibrio groups were measured 4 times in the intertidal waters of the Yellow Sea near Kunsan from November, 1997 to June, 1998. The distribution of heterotrophic bacteria during the survey periods by plate count and direct count method ranged from 1.2$\pm$0.6$\times$10$^3$~2.0$\pm$1.5$\times$10$^4$CFU ml­$^1$and from 6.0$\pm$4.0$\times$10$^{5}$ ~1.9$\pm$1.5$\times$10$^{7}$ cells ml­$^1$, respectively. Vibrio groups were distributed in the range of 1$\times$10 and 6$\pm$2.2$\times$10$^2$CFU ml­$^1$. The proportion of Vibrio groups to total heterotrophic bacteria was between 0.1 and 6% during the survey periods. A total of 51 isolates was obtained from TCBS agar plates and identified to species level by Biolog Identification System$^{TM}$. As a result, dominant genera were V, mediterranei, V aitguillarum, tr metschnikovii, and V. parahaemolyticus, and isolates were clustered into 26 groups based on the relatedness of average linkage clustering method at 70% level. As for the susceptibility of 51 isolates to 7 kinds of antibacterial agents (gentamicin, ampicillin, chlorarnphenicol, streptomycin, kanamycin, tetracycline, carbenicillin), 96% of isolates showed high resistance to more than one antibiotics and 65% of isolates contained a plasmid, of which size was observed greater than 12 kb, The number of cells of 3 tested strains (V. anguillarum, V. vulnificus, and V. metschnikovii) in filtered aged seawater decreased by approximately 1 to 5 orders of magnitude during 30-d incubation. In most cases, the numbers of cells decreased rapidly until day 3, then decreased slowly by day 30. The number of cells incubated at 15$^{\circ}C$ showed higher survival than those at 4$^{\circ}C$ and $25^{\circ}C$. These results may be considered for the basic supporting data in the risk assessment of vibriosis in summer.r.

  • PDF