• Title/Summary/Keyword: Cluster_head

Search Result 430, Processing Time 0.024 seconds

A Study on Cluster Head Election Mechanism using Fuzzy Logic in Wireless Sensor Networks (무선 센서 네트워크에서 퍼지 논리를 이용한 클러스터 헤드 선출 메커니즘에 대한 연구)

  • Kim, Jong-Myoung;Park, Seon-Ho;Han, Young-Ju;Chung, Tai-Myoung
    • Annual Conference of KIPS
    • /
    • 2007.11a
    • /
    • pp.936-940
    • /
    • 2007
  • 본 논문은 무선 센서 네트워크의 에너지 효율적인 운영을 위해 무선 센서 네트워크 환경에 적합한 클러스터 헤드 선출 메커니즘을 제안한다. LEACH 와 같은 기존의 확률 모델 기반의 클러스터 헤드 선출 메커니즘들은 각 라운드마다 클러스터 헤드로 선출될 확률과 라운드 횟수 등을 바탕으로 클러스터 헤드를 선출한다. 그러나 이와 같은 방법은 각 노드의 상황을 고려하지 않아 네트워크의 수명을 단축시킬 수 있다. 이러한 문제점을 해결하기 위해서는 각 센서 노드의 에너지 및 노드 분포 상황을 고려하여 클러스터 헤드를 선출해야 한다. 하지만 실제 무선 센서 네트워크 환경에서는 클러스터 헤드 선출을 위해 정확한 정보를 수집하고 이를 계산하는데 있어 큰 오버헤드가 발생하는 문제점이 있다. 이에 본 논문에서는 정보 수집 및 계산에 있어서 오버헤드를 줄이고 네트워크의 수명을 극대화하기 위하여 퍼지 논리를 이용한 퍼지 논리 기반의 클러스터 헤드 선출 메커니즘을 제안한다. Matlab 을 통한 시뮬레이션 결과 LEACH 에 비해 퍼지 논리 기반의 클러스터 헤드 선출 메커니즘을 이용했을 경우 네트워크 수명이 약 16.3% 향상되었다.

Clustering-Based Federated Learning for Enhancing Data Privacy in Internet of Vehicles

  • Zilong Jin;Jin Wang;Lejun Zhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.6
    • /
    • pp.1462-1477
    • /
    • 2024
  • With the evolving complexity of connected vehicle features, the volume and diversity of data generated during driving continue to escalate. Enabling data sharing among interconnected vehicles holds promise for improving users' driving experiences and alleviating traffic congestion. Yet, the unintentional disclosure of users' private information through data sharing poses a risk, potentially compromising the interests of vehicle users and, in certain cases, endangering driving safety. Federated learning (FL) is a newly emerged distributed machine learning paradigm, which is expected to play a prominent role for privacy-preserving learning in autonomous vehicles. While FL holds significant potential to enhance the architecture of the Internet of Vehicles (IoV), the dynamic mobility of vehicles poses a considerable challenge to integrating FL with vehicular networks. In this paper, a novel clustered FL framework is proposed which is efficient for reducing communication and protecting data privacy. By assessing the similarity among feature vectors, vehicles are categorized into distinct clusters. An optimal vehicle is elected as the cluster head, which enhances the efficiency of personalized data processing and model training while reducing communication overhead. Simultaneously, the Local Differential Privacy (LDP) mechanism is incorporated during local training to safeguard vehicle privacy. The simulation results obtained from the 20newsgroups dataset and the MNIST dataset validate the effectiveness of the proposed scheme, indicating that the proposed scheme can ensure data privacy effectively while reducing communication overhead.

An efficient dual layer data aggregation scheme in clustered wireless sensor networks

  • Fenting Yang;Zhen Xu;Lei Yang
    • ETRI Journal
    • /
    • v.46 no.4
    • /
    • pp.604-618
    • /
    • 2024
  • In wireless sensor network (WSN) monitoring systems, redundant data from sluggish environmental changes and overlapping sensing ranges can increase the volume of data sent by nodes, degrade the efficiency of information collection, and lead to the death of sensor nodes. To reduce the energy consumption of sensor nodes and prolong the life of WSNs, this study proposes a dual layer intracluster data fusion scheme based on ring buffer. To reduce redundant data and temporary anomalous data while guaranteeing the temporal coherence of data, the source nodes employ a binarized similarity function and sliding quartile detection based on the ring buffer. Based on the improved support degree function of weighted Pearson distance, the cluster head node performs a weighted fusion on the data received from the source nodes. Experimental results reveal that the scheme proposed in this study has clear advantages in three aspects: the number of remaining nodes, residual energy, and the number of packets transmitted. The data fusion of the proposed scheme is confined to the data fusion of the same attribute environment parameters.

Spatial Distribution of Macrozoobenthos Along the Salinity Gradient and Sedimentary Environment in the Watancheon Estuary, Beobseongpo, Southwest Coast of Korea (법성포 와탄천 하구역의 염분과 퇴적환경에 따른 대형저서동물의 공간분포)

  • Hong, Jae-Sang;Lim, Hyun-Sig
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.7 no.1
    • /
    • pp.8-19
    • /
    • 2002
  • Spatial distribution pattern of macrozoobenthos was studied along the salinity gradient and sedimentary environment in the Watancheon estuary, Beobseongpo, southwest coast of Korea. Ten stations were set from the mouth towards the head of estuary. Three replicate sediment samples were taken using a van Veen grab (surface area $0.1m^{2}$) at each station between June 1998 and January 1999. A total of 114 species were collected during the study period and they are composed of 44 species of polychaetes (39%), 34 of crustaceans (30%), 24 of molluscs (21%) and 12 of miscellaneous. The former two taxa together accounted for 69% in the total number of species. The mean density was 3,053 ind./m$^{2}$, comprising 2,536 ind./m$^{2}$ from polychaetes (83%) and 439 ind./m$^{2}$, crustaceans (14%). Moreover, the mean biomass was 58.23 gwwt./m$^{2}$, consisting of 29.56 gwwt./m$^{2}$ from polychaetes (51%), 23.38 gwwt./m$^{2}$, molluscs (40%). A spionid polychaete Minuspio japonica, two corophiid amphipods Grandidierella japonica and Corophium sinense, a bivalve Potamocorbula amurensis were major dominants at the head of estuary where the salinity was relatively lower compared with contiguous sites. The distributions of M. japonica and G. japonica were significantly related to the salinity and sediment environment, respectively, whereas C. sinense and P, amurensis showed no significance. The nereid polychaete, Hediste japonica, also predominated at the head of the estuary where bottom salinity was relatively low. Species diversity was high at the mouth area whereas low diversity and few species number were seen at the stations in the head of the estuary, influenced by freshwater and sandy sediment. Based on the cluster analysis, the macrobenthic community was classified into four station groups from head (station group A) toward mouth (group D) in the study area. The number of species and abundance between station group B and C were significantly different. And the abundance of between two neighboring station groups (station group A and B, B and C, C and D) was also different. These results suggested that the spatial distribution pattern of macrobenthos in this estuary seemed mainly related to gradients in bottom salinity and sediment grain size among environmental factors.

Association study analysis of CD9 as candidate gene for Duroc pig sperm motility and kinematic characteristics (두록 정자 운동학적 특성과 후보유전자 CD9 유전자와의 연관성 분석)

  • Jeong, Yong-dae;Jeong, Jin-Young;Kim, Ki-Hyun;Cho, Eun-Seok;Yu, Dong-Jo;Choi, Jung-Woo;Jang, Hyun-Jun;Park, Sungk-won;Sa, Soo-Jin;Woo, Jae-Seok
    • Journal of Embryo Transfer
    • /
    • v.31 no.3
    • /
    • pp.281-285
    • /
    • 2016
  • Cluster-of-differentiation antigen 9 (CD9) gene expressed in the male germ line stem cells is crucial for sperm-egg fusion, and was therefore selected as a candidate gene to investigate Duroc boar semen motility and kinematic characteristics. This study was performed to investigatetheir association with semen motility and kinematic characteristics. DNA samples from 96 Duroc pigs with records of sperm motility and kinematic characteristics [Total motile spermatozoa (MOT, $82.27{\pm}5.58$), Curvilinear velocity(VCL, $68.37{\pm}14.58$), Straight-line velocity(VSL, $29.06{\pm}6.58$), the ratio between VSL and VCL(LIN, $47.36{\pm}8.42$), Amplitude of Lateral Head displacement(ALH, $2.88{\pm}0.70$)] were used in present study. A single nucleotide polymorphism (g.358A>T) in intron 6 was associated with MOT, VCL, VAP and ALH in Duroc population (p<0.05). Therefore, we suggest that the porcine CD9 may be used as a molecular marker for Duroc boar semen quality, although its functional effect was not clear yet. These results will improve the understanding of the functions of the CD9 in spermatogenesis within the reproductive tracts, and will shed light on CD9 as a candidate gene in the selection of good sperm quality boars.

Varietal Classification of Introduced Forage Sorghum Germplasm for Parental Line Selection on $F_1$ Hybrid Breeding (사료용 수수 1대잡종 육성 모재 선정을 위한 도입 유전자원의 품종군 분류)

  • 강정훈;이호진
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.41 no.3
    • /
    • pp.266-273
    • /
    • 1996
  • To obtain basic information on forage sorghum F$_1$ hybrid breeding a total of 16 lines were selected from 311 introduced sorghum germplasm accessions, assessed and classified by the taxonomic distance and principal component analysis. The lines of which plant height and morphological characters were diverse and the 50% flowering date was similar to each other, were selected for parental lines in sorghum $\times$ sweet sorghum and sorghum $\times$ sudangrass crossing groups. Three varietal groups were classified by the average linkage cluster analysis based on the D$^2$ computed in eleven characters. Group I, II and III included 6 lines of sudangrass, 4 lines of sweet sorghum and 6 lines of grain sorghum, respectively. In the result of principal component analysis for eleven characters, about 82% of total variation could be appreciated by the first four principal components, the first principal component was highly loaded with head compactness and shape, l00-seed weight, plant color and grain covering, the second principal component with flowering date, plant height and awnness.

  • PDF

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

Performance Evaluation of Traffic Adaptive Sleep based MAC in Clustered Wireless Sensor Networks (클러스터 기반 무선 센서 망에서 트래픽 적응적 수면시간 기반 MAC 프로토콜 성능 분석)

  • Xiong, Hongyu;So, Won-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.5
    • /
    • pp.107-116
    • /
    • 2011
  • In this paper, a traffic adaptive sleep based medium access control (TAS-MAC) protocol for wireless sensor networks (WSNs) is proposed. The protocol aims for WSNs which consist of clustered sensor nodes and is based on TDMA-like schema. It is a typical schedule based mechanism which is adopted in previous protocols such as LEACH and Bit-Map Assisted MAC. The proposed MAC, however, considers unexpected long silent period in which sensor nodes have no data input and events do not happen in monitoring environment. With the simple traffic measurement, the TAS-MAC eliminates scheduling phases consuming energy in previous centralized approaches. A frame structure of the protocol includes three periods, investigation (I), transmission (T), and sleep-period (S). Through the I-period, TAS-MAC aggregates current traffic information from each end node and dynamically decide the length of sleep period to avoid energy waste in long silent period. In spite of the energy efficiency of this approach, the delay of data might increase. Thus, we propose an advanced version of TAS-MAC as well, each node in cluster sends one or more data packets to cluster head during the T-period of a frame. Through simulation, the performance in terms of energy consumption and transmission delay is evaluated. By comparing to BMA-MAC, the results indicate the proposed protocol is more energy efficient with tolerable expense in latency, especially in variable traffic situation.

The Study on Standard Bodytype for Korean Women between the ages of 18 and 24 years old(Part I) -focusing on the analysis of the High-frequency type and the High-frequency range- (18~24세 한국인 여성의 표준체형에 관한 연구(제1보) -다빈도유형 및 다빈도구간에 대한 분석을 중심으로-)

  • 이정임;남윤자
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.26 no.5
    • /
    • pp.630-641
    • /
    • 2002
  • The purpose of this study is to suggest the standard of bodytype which offers various data with regard to three-dimensional characteristics of body, and which offers the criterion for the sizes and shapes to interpret various bodytypes, to estimate filling, and to construct ready-made clothing. In this study, standard bodytype was defined as a typical type with beautiful proportion and shape which a large number of people have, too. In order to continue this study, there were two ways of analyzing bodytypes of subjects in the view of statistics and beauty. We primarily carried on statistical analysis in this report. Taken as a sample, the subjects were ninety-seven females who were between the ages of 18 and 24 years o1d. They were measured on November 1999. The data of seven hundred and few females, 18∼24 year-old, from the National Somatometry Survey of 1997 were used for analysis, too. Three kinds of classification methods were used for statistical analysis. The first method was based on the lateral view of the body, the second was based on the Factor and Cluster analysis of the photographic measurements of each of the anterior and lateral body, and the third was based on the Factor and Cluster analysis of the anthropometric measurements of the whole body. From the analysis on the distribution of R hrer Index the difference of width, the difference of depth, the proportion of height and head height, the High-frequency Proportion(H.P.)range were selected. The straight type from the lateral view, High-frequency type from each method, and subjects in H.P. range were compared with each other. As the result, it was confirmed that it is proper to base on the size and shape of subjects in H.P. range to analyze the standard bodytype.

A Study on the Gaze Flow of Internet Portal Sites Utilizing Eye Tracking (아이트래킹을 활용한 인터넷 포털사이트의 시선 흐름에 관한 연구)

  • Hwang, Mi-Kyung;Kwon, Mahn-Woo;Lee, Sang-Ho;Kim, Chee-Yong
    • Journal of the Korea Convergence Society
    • /
    • v.13 no.2
    • /
    • pp.177-183
    • /
    • 2022
  • This study investigated through eye tracking what gaze path the audience searches through portal sites (Naver, Daum, Zoom, and Nate). As a result of the layout analysis according to the gaze path of the search engine, the four main pages, which can be called to be the gateway to information search, appeared in the form of a Z-shaped layout. The news and search pages of each site use an F-shape, which means that when people's eyes move from top to right in an F-shape, they read while moving their eyes from left to right(LTR), which sequentially moves to the bottom. As a result of analyzing through the heat map, gaze plot, and cluster, which are the visual analysis indicators of eye tracking, the concentration of eyes on the photo and head copy was found the most in the heat map, and it can be said to be of high interest in the information. The flow of gaze flows downward from the top left to the right, and it can be seen that the cluster is most concentrated at the top of the portal site. The website designer should focus on improving the accessibility and readability of the information desired by the user in the layout design, and periodic interface changes are required by investigating and analyzing the tendencies and behavioral patterns of the main users.