• 제목/요약/키워드: Cluster reliability

검색결과 324건 처리시간 0.024초

무선 센서네트워크에서 대표경로를 이용한 클러스터기반 라우팅 프로토콜의 설계 및 구현 (Design and Implementation of Cluster based Routing Protocol using Representative Path in Ubiquitous Sensor Network)

  • 장유진;김아름;장재우
    • 한국콘텐츠학회논문지
    • /
    • 제10권6호
    • /
    • pp.91-105
    • /
    • 2010
  • 유비쿼터스 컴퓨팅 시대의 핵심 기반 기술로서 무선 센서 네트워크 통신 기술에 대한 연구가 점차 확산되고 있다. 특히 센서 노드는 에너지 자원이 한정되어 있기 때문에, 에너지 효율적인 라우팅 기법을 통해 통신 에너지를 감소시키는 것이 가장 중요하다. 기존의 클러스터 기반 라우팅 프로토콜은 헤더를 임의로 선정함으로써 효율적으로 클러스터 헤더를 선정하지 못하는 문제점을 지닌다. 또한 기존의 클러스터 기반 라우팅 프로토콜은 대규모 크기의 네트워크를 지원하지 못하기 때문에 다양한 응용에서 활용될 수 없다. 따라서, 본 논문에서는 기존 클러스터 기반 라우팅 기법의 문제점을 해결하기 위하여, 대표경로를 이용한 새로운 클러스터 기반 라우팅 프로토콜을 제안한다. 제안하는 기법은 홉 수 기반의 대표경로를 생성함으로써 분산된 클러스터 헤더를 지닌 효율적인 클러스터를 구성한다. 또한, 클러스터 멤버 노드와 클러스터 헤더간의 데이터 통신 및 클러스터 헤더간의 통신을 위하여 멀티 홉 통신을 지원한다. 마지막으로 LEACH와 Mutihop-LEACH와의 성능 비교를 통해 제안하는 기법이 신뢰성 및 확장성 측면에서 성능이 우수함을 제시한다.

계층적 클러스터링을 기반으로 하는 무선 센서 네트워크의 Throughput 과 Availability 평가 (Assessing Throughput and Availability based on Hierarchical Clustering in Wireless Sensor Networks)

  • 이준혁;오영환
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제5권4호
    • /
    • pp.465-486
    • /
    • 2005
  • A unreliable network system results in unsatisfied performance. A performance criterion of a network is throughput and availability. One of the most compelling technological advances of this decade has been the advent of deploying wireless networks of heterogeneous smart sensor nodes for complex information gathering tasks, The advancement and popularization of wireless communication technologies make more efficiency to network devices with wireless technology than with wired technology. Recently, the research of wireless sensor network has been drawing much attentions. In this paper, We evaluate throughput and availability of wireless sensor network, which have hierarchical structure based on clustering and estimate the maximum hroughput, average throughput and availability of the network considering several link failure patterns likely to happen at a cluster consisted of sensor nodes. Also increasing a number of sensor nodes in a cluster, We analysis the average throughput and availability of the network.

  • PDF

Development of An Inventory to Classify Task Commitment Type in Science Learning and Its Application to Classify Students' Types

  • Kim, Won-Jung;Byeon, Jung-Ho;Kwon, Yong-Ju
    • 한국과학교육학회지
    • /
    • 제33권3호
    • /
    • pp.679-693
    • /
    • 2013
  • The purpose of this study is to develop an inventory to classify task commitment types of science learning and to classify highschool students' task commitment types. Firstly, inventory questions were designed following the literature analysis on the task commitment components which involve self confidence, high goal setting, and focused attention. Prototype inventory underwent the content validity test, pilot test, and reliability test. Through these steps, final inventory was input to 462 high school students and underwent the factor analysis and cluster analysis. Factor analysis confirmed three components of task commitment as the three factors of inventory questions. In order to find how many clusters exist, factors of developed inventory became new variables. Each factor's factor mean was calculated and served as the new variable of the cluster analysis. Cluster analysis extracted five clusters as task commitment types. The 5 clusters were suggested by the agglomarative schedule and dendrogram gained from a hierarchical cluster analysis with the setting of the Ward algorithm and Squared Euclidean distance. Based on the factor mean score, traits of each cluster could be drawn out. Inventory developed by this study is expected to be used to identify student commitment types and assess the effectiveness of task commitment enhancement programs.

사상체질판별(四象體質判別) 검사지(檢査紙) 문항(問項)의 타당성(妥當性)과 신뢰성(信賴性) 및 응답자(應答者) 개체분석(應答者)에 관한 연구(硏究) (The Studies on the Statistical Reliability and Significancy of the Questionnaire for the Sasang Constitution)

  • 이화섭;안탁원
    • 혜화의학회지
    • /
    • 제12권2호
    • /
    • pp.177-197
    • /
    • 2004
  • 1. The values of Cronbach's alpha for the Taeyang, Taeum, Soyang and Soeum questionnaire were 0.7955, 0.7776, 0.8545, and 0.8601 respectively. These results indicate a highly satisfactory level of internal consistency for the questionnaire. 2. If the deletion of an item increases Cronbach's alpha then what that means is that the deletion of that item improves reliability. Therefore, any items that result in substantially greater values of alpha than the overall alpha may need to be deleted from the questionnaire to improve its reliability. 3. Factor analysis was performed on the 81 questionnaires. Based on the scree plot and the number and decrement of eigen values greater than one, three to four factor solution was most significant. 4. The hierarchical cluster analysis was performed on the 81 Sasang constitution questionnaire. These results suggested that two or four clusters identified with homogeneous groups 5. The hierarchical cluster analysis was performed on the 1046 responders. These results suggested that two, three, or four clusters might identified with homogeneous groups. Furthemore, there were statistically significant difference among the each group by ANOVA(P<0.0001).

  • PDF

간호요구 정도에 의한 신생아중환자 분류도구의 타당도 및 신뢰도 검증 (Validity and Reliability Tests of Neonatal Patient Classification System Based on Nursing Needs)

  • 고범자;유미;강진선;김동연;복정희
    • 임상간호연구
    • /
    • 제18권3호
    • /
    • pp.354-367
    • /
    • 2012
  • Purpose: This study was done to verify validity and reliability of a neonatal patient classification system (NeoPCS-1). Methods: An expert group of 8 nurse managers and 40 nurses from 8 Neonatal Intensive Care Units in Korea, verified content validity of the measurement using item level content validity index (I-CVI). The participants were nurses caring for 469 neonates. Data were collected from November 11 to December 14, 2011 and analyzed using descriptive statistics, ANOVA, intraclass correlation coefficient, and K-cluster analysis with PASW 18.0 program. Results: Nursing domains and activities included 8 items with 91 activities. I-CVI was above .80 in all areas. Interrater reliability was significant between two raters (r=.95, p<.001). Classification scores for participants according to patient types and nurses' intuition were significantly higher for the following patients; gestational age (${\leq}29$ weeks), body weight (<1,000 gm), and transfer from hospital. Six groups were classified using cluster analysis method based on nursing needs. Patient classification scores were significantly different for the groups. Conclusion: These results show adequate validity and reliability for the NeoPCS-1 based on nursing needs. Study is needed to refine the measurement and develop index scores to estimate number of nurses needed for adequate neonatal care.

이동 애드혹 네트워크에서 신뢰성 있는 클러스터 기반 동적 인증 기법 (A Reliable Cluster based Dynamic Authentication Mechanism in MANET)

  • 황윤철;김진일
    • 한국멀티미디어학회논문지
    • /
    • 제11권5호
    • /
    • pp.661-672
    • /
    • 2008
  • 이동 애드혹 네트워크는 이동 호스트들만으로 이루어진 자율적인 네트워크로 그 활용 범위가 점차 다양한 분야로 확대되어 활발한 연구가 진행되고 있다. 그러나 이동 애드혹 네트워크는 무선 링크의 취약성과 중심이 되는 기반 구조의 부재로 인해 모든 네트워킹을 구성하고 있는 노드들의 협력에 의존하고 있어 일반 네트워크 보다 보안 측면에서 훨씬 심각한 위험에 노출되어 있다. 따라서 본 논문에서는 클러스터 기반으로 구성되는 계층적 이동 애드혹 네트워크 구조를 사용하여 중심이 되는 기반 구조의 부재를 해결하고 각 계층 노드 간 상호인증을 통하여 보안 취약점을 개선하여 신뢰할 수 있는 노드들만이 통신에 참여할 수 있도록 하는 클러스터 기반 동적 인증 기법을 제안한다. 제안된 기법이 이동 애드혹 네트워크의 보안 취약점을 보완하고 신뢰성이나 확장성 측면에 있어서 기존의 기법보다 우수함을 시뮬레이션을 통해 확인하였다.

  • PDF

Lifetime Escalation and Clone Detection in Wireless Sensor Networks using Snowball Endurance Algorithm(SBEA)

  • Sathya, V.;Kannan, Dr. S.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권4호
    • /
    • pp.1224-1248
    • /
    • 2022
  • In various sensor network applications, such as climate observation organizations, sensor nodes need to collect information from time to time and pass it on to the recipient of information through multiple bounces. According to field tests, this information corresponds to most of the energy use of the sensor hub. Decreasing the measurement of information transmission in sensor networks becomes an important issue.Compression sensing (CS) can reduce the amount of information delivered to the network and reduce traffic load. However, the total number of classification of information delivered using pure CS is still enormous. The hybrid technique for utilizing CS was proposed to diminish the quantity of transmissions in sensor networks.Further the energy productivity is a test task for the sensor nodes. However, in previous studies, a clustering approach using hybrid CS for a sensor network and an explanatory model was used to investigate the relationship between beam size and number of transmissions of hybrid CS technology. It uses efficient data integration techniques for large networks, but leads to clone attacks or attacks. Here, a new algorithm called SBEA (Snowball Endurance Algorithm) was proposed and tested with a bow. Thus, you can extend the battery life of your WSN by running effective copy detection. Often, multiple nodes, called observers, are selected to verify the reliability of the nodes within the network. Personal data from the source centre (e.g. personality and geographical data) is provided to the observer at the optional witness stage. The trust and reputation system is used to find the reliability of data aggregation across the cluster head and cluster nodes. It is also possible to obtain a mechanism to perform sleep and standby procedures to improve the life of the sensor node. The sniffers have been implemented to monitor the energy of the sensor nodes periodically in the sink. The proposed algorithm SBEA (Snowball Endurance Algorithm) is a combination of ERCD protocol and a combined mobility and routing algorithm that can identify the cluster head and adjacent cluster head nodes.This algorithm is used to yield the network life time and the performance of the sensor nodes can be increased.

서울시 여성 소비자의 라이프스타일에 따른 군집분석과 외식행동에 대한 연구 (A Study on Eating-out Behavior by Cluster Analysis according to The Lifestyle of Female Consumers in Seoul)

  • 반주원
    • 한국식생활문화학회지
    • /
    • 제23권3호
    • /
    • pp.377-387
    • /
    • 2008
  • The objective of this study was to use cluster analysis to determine differences in eating-out behavior among grouped clusters of female consumers after each cluster was divided based on lifestyle patterns. The data were collected by interview survey from a biased sample of 1,300 females, ranging from ages 20 to 59, and living in residential districts of Seoul. Reliability analysis, factor analysis, cluster analysis, cross-tabulation analysis, and analysis of variance (ANOVA) were applied to the data. Four lifestyle factors were extracted by lower-division and classified as follows: health condition, consuming, food, and housing lifestyles. Based on these four factors, the female consumers were grouped as three clusters: the consuming-individuality type, rational-pursuit type, and conservative-stability type. The eating-out behavior of each cluster was significantly different in terms of frequency of eating-out, eating-out expenditures, restaurant selection criteria, food preferences, and the purpose for eating-out. Since this study surveyed females from ages 20 to 59, age and demographics were the differential factors in determining the various lifestyle types. Thus, to target the consumers who form a target market, the food industry should consider market segmentation that combines demographic factors such as age, income, and marital status.

Active PDP Discovery에 기반한 정책 기반 MANET 관리 시스템 구현 (Implementation of Policy Based MANET Management System based on Active PDP Discovery)

  • 허지완;송왕철
    • 한국산학기술학회논문지
    • /
    • 제10권11호
    • /
    • pp.3176-3182
    • /
    • 2009
  • MANET에서 정책 기반 망 관리(PBNM)에 대한 연구는 이동 노드들 간의 신뢰성과 효율성을 확보하기 위해 연구되고 있다. 그러므로 노드의 이동을 감지하고 정책을 배포할 관리영역을 효과적으로 결정하는 것이 필수적이다. 정책 기반 망 관리 메커니즘에서 정책결정자(PDP)노드가 관리 영역(cluster)을 결정하고, 정책수행자(PEP) 노드들을 관리함에 있어 기존의 k-hop cluster 기법보다 효율적인 메커니즘으로써 Active PDP Discovery 기법이 제안되었다. k-hop cluster에서는 PDP노드가 관리할 PEP노드들을 선택하는 데 비해 Active PDP Discovery는 이동하는 PEP노드에서 능동적으로 PDP 노드를 선택할 수 있게 한다. 이 방법은 k-hop cluster에 비해 PDP에 연결되지 않은 고아노드를 방지하고 주기적인 방송메시지를 감소시킨다. 본 논문에서 노드의 이동감지를 하기 위하여 COPS-PR을 확장하고 PDP노드에 MNL을 추가하여 관리영역을 결정하는 Active PDP Discovery를 실제 네트워크에서 구현하고 성능을 분석한다.

Analysis of Field-Aligned Currents in the High-Altitude Nightside Auroral Region: Cluster Observation

  • Shin, Youra;Lee, Ensang;Lee, Jae-Jin
    • Journal of Astronomy and Space Sciences
    • /
    • 제36권1호
    • /
    • pp.1-9
    • /
    • 2019
  • In this paper we present analysis of current density when the Cluster spacecraft pass the nightside auroral region at about $4-5R_E$ from the center of Earth. The analysis is made when the inter-spacecraft separation is within 200 km, which allows all four spacecraft to be situated inside the same current sheet. On 22 February 2002, two field-aligned current (FAC) events were observed in both the southern and the northern hemispheres. The FACs were calculated with magnetic field data obtained by the four spacecraft using the Curlometer method. The scales of the FACs along the spacecraft trajectory and the magnitudes were hundreds of kilometers and tens of $nA/m^2$, respectively, and both events were mapped to the auroral region in the ionosphere. We also examined reliability of the results with some parameters, and found that our results are adequately comparable with other studies. Nevertheless, some limitations that decrease the accuracy of current estimation exist.