• Title/Summary/Keyword: cluster-head

Search Result 428, Processing Time 0.03 seconds

Clustering for Improved Actor Connectivity and Coverage in Wireless Sensor and Actor Networks (무선 센서 액터 네트워크에서 액터의 연결성과 커버리지를 향상시키기 위한 클러스터 구성)

  • Kim, Young-Kyun;Jeon, Chang-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.8
    • /
    • pp.63-71
    • /
    • 2014
  • This paper proposes an algorithm that forms the clusters on the basis of hop distance in order to improve the actor coverage and connectivity in the sink-based wireless sensor and actor networks. The proposed algorithm forms the clusters that are distributed evenly in the target area by electing the CHs(Cluster Heads) at regular hop intervals from a sink. The CHs are elected sequentially from the sink in order to ensure the connectivity between the sink and the actors that are located on the CHs. Additionally, the electing are achieved from the area of the higher rate of the sensors density in order to improve the actor coverage. The number of clusters that are created in the target area and the number of the actors that are placed on the positions of the CHs are reduced by forming the clusters with regular distribution and minimizing the overlap of them through the proposed algorithm. Simulations are performed to verify that the proposed algorithm constructs the actor network that is connected to the sink. Moreover, we shows that the proposed algorithm improves the actor coverage and, therefore, reduces the amount of the actors that will be deployed in the region by 9~20% compared to the IDSC algorithm.

Cluster-based Energy-aware Data Sharing Scheme to Support a Mobile Sink in Solar-Powered Wireless Sensor Networks (태양 에너지 수집형 센서 네트워크에서 모바일 싱크를 지원하기 위한 클러스터 기반 에너지 인지 데이터 공유 기법)

  • Lee, Hong Seob;Yi, Jun Min;Kim, Jaeung;Noh, Dong Kun
    • Journal of KIISE
    • /
    • v.42 no.11
    • /
    • pp.1430-1440
    • /
    • 2015
  • In contrast with battery-based wireless sensor networks (WSNs), solar-powered WSNs can operate for a longtime assuming that there is no hardware fault. Meanwhile, a mobile sink can save the energy consumption of WSN, but its ineffective movement may incur so much energy waste of not only itself but also an entire network. To solve this problem, many approaches, in which a mobile sink visits only on clustering-head nodes, have been proposed. But, the clustering scheme also has its own problems such as energy imbalance and data instability. In this study, therefore, a cluster-based energy-aware data-sharing scheme (CE-DSS) is proposed to effectively support a mobile sink in a solar-powered WSN. By utilizing the redundant energy efficiently, CE-DSS shares the gathered data among cluster-heads, while minimizing the unexpected black-out time. The simulation results show that CE-DSS increases the data reliability as well as conserves the energy of the mobile sink.

A Novel Multi-Path Routing Algorithm Based on Clustering for Wireless Mesh Networks

  • Liu, Chun-Xiao;Zhang, Yan;Xu, E;Yang, Yu-Qiang;Zhao, Xu-Hui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.4
    • /
    • pp.1256-1275
    • /
    • 2014
  • As one of the new self-organizing and self-configuration broadband networks, wireless mesh networks are being increasingly attractive. In order to solve the load balancing problem in wireless mesh networks, this paper proposes a novel multi-path routing algorithm based on clustering (Cluster_MMesh) for wireless mesh networks. In the clustering stage, on the basis of the maximum connectivity clustering algorithm and k-hop clustering algorithm, according to the idea of maximum connectivity, a new concept of node connectivity degree is proposed in this paper, which can make the selection of cluster head more simple and reasonable. While clustering, the node which has less expected load in the candidate border gateway node set will be selected as the border gateway node. In the multi-path routing establishment stage, we use the intra-clustering multi-path routing algorithm and inter-clustering multi-path routing algorithm to establish multi-path routing from the source node to the destination node. At last, in the traffic allocation stage, we will use the virtual disjoint multi-path model (Vdmp) to allocate the network traffic. Simulation results show that the Cluster_MMesh routing algorithm can help increase the packet delivery rate, reduce the average end to end delay, and improve the network performance.

Fusarium graminearum의 ZEB2 동형단백질에 의한 지랄레논 생합성 자가조절

  • Park, Ae Ran;Lee, Yin-Won
    • 한국균학회소식:학술대회논문집
    • /
    • 2016.05a
    • /
    • pp.27-27
    • /
    • 2016
  • The ascomycete fungus Fusarium graminearum is the most common pathogen of Fusarium head blight (FHB), a devastating disease for major cereal crops worldwide. FHB causes significant crop losses by reducing grain yield and quality as well as contaminating cereals with trichothecenes and zearalenone (ZEA) that pose a serious threat to animal health and food safety. ZEA is a causative agent of hyperestrogenic syndrome in mammals and can result in reproductive disorders in farm animals. In F. graminearum, the ZEA biosynthetic cluster is composed of four genes, PKS4, PKS13, ZEB1, and ZEB2, which encode a reducing polyketide synthase, a nonreducing polyketide synthase, an isoamyl alcohol oxidase, and a transcription factor, respectively. Although it is known that ZEB2 primarily acts as a regulator of ZEA biosynthetic cluster genes, the mechanism underlying this regulation remains undetermined. In this study, two isoforms (ZEB2L and ZEB2S) from the ZEB2 gene in F. graminearum were characterized. It was revealed that ZEB2L contains a basic leucine zipper (bZIP) DNA-binding domain at the N-terminus, whereas ZEB2S is an N-terminally truncated form of ZEB2L that lacks the bZIP domain. Interestingly, ZEA triggered the induction of both ZEB2L and ZEB2S transcription. In ZEA producing condition, the expression of ZEB2S transcripts via alternative promoter usage was directly or indirectly initiated by ZEA. Physical interaction between ZEB2L and ZEB2L as well as between ZEB2L and ZEB2S was observed in the nucleus. The ZEB2S-ZEB2S interaction was detected in both the cytosol and the nucleus. ZEB2L-ZEB2L oligomers activated ZEA biosynthetic cluster genes, including ZEB2L. ZEB2S inhibited ZEB2L transcription by forming ZEB2L-ZEB2S heterodimers, which reduced the DNA-binding activity of ZEB2L. This study provides insight into the autoregulation of ZEB2 expression by alternative promoter usage and a feedback loop during ZEA production.

  • PDF

IDMMAC: Interference Aware Distributed Multi-Channel MAC Protocol for WSAN

  • Kakarla, Jagadeesh;Majhi, Banshidhar;Battula, Ramesh Babu
    • Journal of Information Processing Systems
    • /
    • v.13 no.5
    • /
    • pp.1229-1242
    • /
    • 2017
  • In this paper, an interference aware distributed multi-channel MAC (IDMMAC) protocol is proposed for wireless sensor and actor networks (WSANs). The WSAN consists of a huge number of sensors and ample amount of actors. Hence, in the IDMMAC protocol a lightweight channel selection mechanism is proposed to enhance the sensor's lifetime. The IDMMAC protocol divides the beacon interval into two phases (i.e., the ad-hoc traffic indication message (ATIM) window phase and data transmission phase). When a sensor wants to transmit event information to the actor, it negotiates the maximum packet reception ratio (PRR) and the capacity channel in the ATIM window with its 1-hop sensors. The channel negotiation takes place via a control channel. To improve the packet delivery ratio of the IDMMAC protocol, each actor selects a backup cluster head (BCH) from its cluster members. The BCH is elected based on its residual energy and node degree. The BCH selection phase takes place whenever an actor wants to perform actions in the event area or it leaves the cluster to help a neighbor actor. Furthermore, an interference and throughput aware multi-channel MAC protocol is also proposed for actor-actor coordination. An actor selects a minimum interference and maximum throughput channel among the available channels to communicate with the destination actor. The performance of the proposed IDMMAC protocol is analyzed using standard network parameters, such as packet delivery ratio, end-to-end delay, and energy dissipation, in the network. The obtained simulation results indicate that the IDMMAC protocol performs well compared to the existing MAC protocols.

A Resilient Key Renewal Scheme in Wireless Sensor Networks (센서 네트워크에서 복원력을 지닌 키갱신 방안)

  • Wang, Gi-Cheol;Cho, Gi-Hwan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.2
    • /
    • pp.103-112
    • /
    • 2010
  • In sensor networks, because sensors are deployed in an unprotected environment, they are prone to be targets of compromise attack, If the number of compromised nodes increases considerably, the key management in the network is paralyzed. In particular, compromise of Cluster Heads (CHs) in clustered sensor networks is much more threatening than that of normalsensors. Recently, rekeying schemes which update the exposed keys using the keys unknown to the compromised nodes are emerging. However, they cause some security and efficiency problems such as single group key employment in a cluster, passive eviction of compromised nodes, and excessive communication and computation overhead. In this paper, we present a proactive rekeying scheme using renewals of duster organization for clustered sensor networks. In the proposed scheme, each sensor establishes individual keys with neighbors at network boot-up time, and these keys are employed for later transmissions between sensors and their CH. By the periodic cluster reorganization, the compromised nodes are expelled from network and the individual keys employed in a cluster are changed continuously. Besides, newly elected CHs securely agree a key with sink by informing their members to sink, without exchangingany keying materials. The simulation results shows that the proposed scheme remarkably improves the confidentiality and integrity of data in spite of the increase of compromised nodes. Also, they show that the proposed scheme exploits the precious energy resource more efficiently than SHELL.

Prevalence and Risk Factors of Dementia in the Community Elderly (지역사회 노인 치매 유병율과 위험인자)

  • Park, Nam-Hee;Lee, Youn-Mee;E, Lu-Rie
    • Research in Community and Public Health Nursing
    • /
    • v.19 no.1
    • /
    • pp.36-45
    • /
    • 2008
  • Purpose: This study was to estimate the prevalence of dementia in order to estimate the associations of dementia with its risk factors in the community elderly. Methods: The multistage random cluster sampling method was used to select the subjects. The response rate was 94.3%. For the 1st stage screening survey, the Korean-version Mini-Mental State Examination (K-MMSE) and the Bathel Index of activities of daily living (ADL) and instrumental activities of daily living (IADL) were used as primary screening tools. At the 2nd stage. diagnoses were confirmed according to the Clinical Dementia Rating Scale (CBR) and Computer Tomogram (CT). Results: Age-sex adjusted prevalence (%) [95% CI] of dementia was 6.25% [4.47-7.83] (male 4.21% [2.40-6.02]; female 8.28% [5.71-10.85]). Four statistically significant risk factors of the dementia were identified: age 70-74 (OR=1.367), age 75-79 (OR=1.712), age 80-84 (OR=2.465), age 85 over (OR=7.363) illiteracy (OR=3.827); unconsciousness after head injury (OR=3.383), and no exercise (OR=2.188). Hosmer and Lemeshow goodness-of-fit index of dementia risk model was E (legit of dementia)= -4.337+$0.312^*Age(70{\sim}74)+0.538^*Age(75{\sim}79)+0.902^*Age(80{\sim}84)+1.996^*Age$(85over)+$1.342^*$Illiteracy+$1.219^*$Unconsciousness after head trauma+$0.783^*$No exercise. We confirmed that the overall prevalence of dementia in adults aged 65 and older was 94.3%. The risk factors of dementia were explained by age, illiteracy unconsciousness after head trauma and no exercise. Conclusion: These data have been used to estimate the incidence of dementia in elderly community population and to manage the possible role of risk factors as predictors of dementia.

  • PDF

Relationships between Genetic Diversity and Fusarium Toxin Profiles of Winter Wheat Cultivars

  • Goral, Tomasz;Stuper-Szablewska, Kinga;Busko, Maciej;Boczkowska, Maja;Walentyn-Goral, Dorota;Wisniewska, Halina;Perkowski, Juliusz
    • The Plant Pathology Journal
    • /
    • v.31 no.3
    • /
    • pp.226-244
    • /
    • 2015
  • Fusarium head blight is one of the most important and most common diseases of winter wheat. In order to better understanding this disease and to assess the correlations between different factors, 30 cultivars of this cereal were evaluated in a two-year period. Fusarium head blight resistance was evaluated and the concentration of trichothecene mycotoxins was analysed. Grain samples originated from plants inoculated with Fusarium culmorum and naturally infected with Fusarium species. The genetic distance between the tested cultivars was determined and data were analysed using multivariate data analysis methods. Genetic dissimilarity of wheat cultivars ranged between 0.06 and 0.78. They were grouped into three distinct groups after cluster analysis of genetic distance. Wheat cultivars differed in resistance to spike and kernel infection and in resistance to spread of Fusarium within a spike (type II). Only B trichothecenes (deoxynivalenol, 3-acetyldeoxynivalenol and nivalenol) produced by F. culmorum in grain samples from inoculated plots were present. In control samples trichothecenes of groups A (H-2 toxin, T-2 toxin, T-2 tetraol, T-2 triol, scirpentriol, diacetoxyscirpenol) and B were detected. On the basis of Fusarium head blight assessment and analysis of trichothecene concentration in the grain relationships between morphological characters, Fusarium head blight resistance and mycotoxins in grain of wheat cultivars were examined. The results were used to create of matrices of distance between cultivars - for trichothecene concentration in inoculated and naturally infected grain as well as for FHB resistance Correlations between genetic distance versus resistance/mycotoxin profiles were calculated using the Mantel test. A highly significant correlation between genetic distance and mycotoxin distance was found for the samples inoculated with Fusarium culmorum. Significant but weak relationships were found between genetic distance matrix and FHB resistance or trichothecene concentration in naturally infected grain matrices.

Efficient Cluster Head Selection Technique (효율적인 클러스터 헤드 선출기법)

  • Park Soomin;Nam Choonsung;Kim Kyeongmin;Shin Yongtae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.496-498
    • /
    • 2005
  • 수많은 센서들로 이루어진 센서 네트워크에서는 노드의 제한된 에너지로 인해, 에너지 효율적 사용이 중요한 이슈이다. 따라서 에너지 효율적인 라우팅을 위하여 많은 알고리즘이 연구되고 있다. 이들 알고리즘들 중 클러스터링 기법은 센서 노드가 싱크와 직접 통신하는 방법이 아닌 클러스터 헤드로 선출된 노드와 통신하여 클러스터 헤드가 센싱된 정보를 모아 싱크에 보냄으로써 에너지 소비를 줄이게 된다. 이 기법은 클러스터 헤드 선정이 무엇보다도 중요한 이슈이다. 따라서 이 논문에서는 잔존 에너지의 양과 노드의 상대적 위치에 따라 클러스터 헤드를 선출함으로써 에너지 효율을 최적화 시킬 수 있는 기법을 제안한다.

  • PDF

Deduction of Acupoints Selecting Elements on Zhenjiuzishengjing using hierarchical clustering (계층적 군집분석(hierarchical clustering)을 통한 침구자생경(鍼灸資生經) 경혈 선택 요인 분석)

  • Oh, Junho
    • Journal of Haehwa Medicine
    • /
    • v.23 no.1
    • /
    • pp.115-124
    • /
    • 2014
  • Objectives : There are plenty of medical record of acupuncture & moxibustion in Traditional East Asian medicine(TEAM). We performed this study to find out the hidden criteria lies on this record to choose proper acupoints. Methods : "Zhenjiuzishengjing", ancient TEAM book was analysed using document clustering techniques. Corpus was made from this book. It contained 196 texts driven from each symptoms. Each texts converted to vector representing frequency of 349 acupoints. Distance of vectors calculated by weighted Euclidean distance method. According to this distances, hierarchical clustering of symptoms was builded. Results : The cluster consisted of five large groups. they had high corelation with body part; head and face, chest, abdomen, upper extremity, lower extremity, back. Conclusions : It assumes that body part of symptom is the most importance criteria of acupoints selecting. some high similar symptom vectors consolidated this result. the other criteria is cause and pathway of illness. some symptoms bound together which had common cause and pathway.