• 제목/요약/키워드: Cluster-Head

검색결과 428건 처리시간 0.03초

무선 센서네트워크에서 센서노드의 위치 정보를 이용한 클러스터 크기 조정 알고리즘 (Algorithm for Adjusting Cluster Size according to Location Information in WSN)

  • 곽태길;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.389-392
    • /
    • 2007
  • 본 논문에서는 클러스터링 방식을 사용하는 무선 센서네트워크(WSN)에서 센서노드의 위치정보에 따라 클러스터의 크기를 다르게 설정하여, 네트워크의 수명을 향상시키는 알고리즘을 제안한다. 각 클러스터에서 수집된 정보는 클러스터 간(Inter-cluster) 통신으로 싱크노드에 전달된다. 싱크노드에 가까운 클러스터 헤더일수록 멀리 있는 클러스터 헤더보다 데이터 전달에 많이 관여하게 되므로 싱크노드에 인접한 클러스터 헤더들의 에너지 소모가 많아지며 이로 인해 네트워크의 수명이 줄어든다. 제안된 알고리즘은 싱크노드에 가까울수록 클러스터의 크기를 줄여 소모되는 에너지를 최소화하고, 데이터 전송 경로를 다양화하여 싱크노드에 가까운 클러스터 헤더의 수명을 연장시킨다. 제안된 알고리즘은 분석 과정을 거쳐 성능을 검증하였다.

  • PDF

무선 센서네트워크에서 네트워크 수명 연장을 위한 클러스터 크기 조정 알고리즘 (Adjusting Cluster Size for Alleviating Network Lifetime in Wireless Sensor Network)

  • 곽태길;진교홍
    • 한국정보통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.1201-1206
    • /
    • 2007
  • 본 논문에서는 클러스터링 방식을 사용하는 무선 센서네트워크(WSN)에서 센서노드의 위치정보에 따라 클러스터의 크기를 다르게 설정하여, 네트워크의 수명을 향상시키는 알고리즘을 제안한다. 각 클러스터에서 수집된 정보는 클러스터 간(Inter-cluster) 통신으로 멀티 홉을 통하여 싱크노드에 전달된다. 싱크노드에 가까운 곳에 위치한 클러스터 헤더(CH)일수록 멀리 있는 클러스터 헤더보다 데이터 전달에 많이 관여하게 되어 에너지를 더욱 많이 소모하며 이로 인해서 네트워크의 수명이 줄어든다. 제안된 알고리즘은 싱크노드에 가까이 위치한 클러스터의 크기를 줄여서, 해당 클러스터 헤더에서의 에너지 소모를 최소화하고, 또한 싱크로 향하는 데이터들의 전송 경로를 다양화하여 클러스터 헤더의 통신 부담을 경감시킴으로써 네트워크의 수명을 연장시킨다. 제안된 알고리즘은 수학적인 분석 과정을 통해 성능을 검증하였다.

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

  • 양현석;김도형;박준열;이태봉
    • 전자공학회논문지CI
    • /
    • 제49권1호
    • /
    • pp.39-45
    • /
    • 2012
  • 무선 센서 네트워크(Wireless Sensor Network)는 사람이 직접 접근하기 불가능한 군사지역이나 자연 환경의 감시, 혹은 안전감시를 위한 목적으로 각 상황의 특성에 맞는 다양한 정보를 수집하는데 많이 이용되고 있다. 지금까지 제시된 프로토콜 중 LEACH 프로토콜은 에너지의 균등한 소모를 특징으로 많이 쓰이고 있다. 하지만 거리에 따른 에너지 소모의 증가로 원거리 노드의 에너지 소모 문제가 대두되었는데, 지금까지 여러 가지 해결방안들이 제시되었는데 대부분 중앙 시스템 방식이다. 본 논문에서는 LEACH 프로토콜을 사용한 무선 센서 네트워크를 모델로 하여, 네트워크 규모가 커질수록 1-hop 전송방식에서 발생할 수 있는 원거리 센서 노드의 에너지 불균형 문제를 해결하였다. 또한, 중앙 시스템 방식이 아닌 센서 노드 자체에서 클러스터링 문제를 해결할 수 있는 분산 시스템 방식의 라이프타임 향상 알고리즘을 제안하였다.

A Basic Study on the Hat Production for Aged Women

  • Shim, Boo-Ja;Yoo, Hyun
    • 패션비즈니스
    • /
    • 제11권6호
    • /
    • pp.24-34
    • /
    • 2007
  • This study aims to suggest basic data for the production of hats for aged women. The subjects were 151 females who are 60 years old or above and live in Busan. Their hat-wearing reality was inquired and their head parts were measured, which led to the following conclusion: 1. Results of Hat-Wearing Reality Inquiry 64.9% answered they are unsatisfied with the size system of the available hats at present, implying the necessity for improving the current dimension system. 92.7% responded hat dimensions need to be subdivided, while 97.4% were for the necessity of hat size system. 74.8% expressed their will to buy ordered hats because they can find the hats of right sizes and designs. 2. Results of Head-Part Measurement Experiments According to head-part measurement, head circumference A was 53.26cm, head circumference B 54.19cm, and head circumference C 57.69cm on the average. Cluster analysis revealed three types. Type 1 (24%) with small head length and circumference is the smallest head with a wide upper part. Type 2 (33%) has long head height, short bitragion arc A, and thick head breadth. Type 3 (43%), owing to big head circumference and length as well as high values in vertical items. Considering head circumference B (HCB) and bitragion arc A (BAA), a new hat size system of 3 sizes (HCB: BAA) was chosen: S (52cm: 29cm), M (53-55cm: 30cm), and L (56-57cm: 31cm).

Context-Aware Mobile Gateway Relocation Scheme for Clustered Wireless Sensor Networks

  • Encarnacion, Nico N.;Yang, Hyunho
    • Journal of information and communication convergence engineering
    • /
    • 제10권4호
    • /
    • pp.365-371
    • /
    • 2012
  • In recent years, researchers have been attracted to clustering methods to improve communication and data transmission in a network. Compared with traditional wireless networks, wireless sensor networks are energy constrained and have lower data rates. The concept of implementing a clustering algorithm in an existing project on gateway relocation is being explored here. Low energy adaptive clustering hierarchy (LEACH) is applied to an existing study on relocating a gateway. The study is further improved by moving the gateway to a specific cluster based on the number or significance of the events detected. The protocol is improved so that each cluster head can communicate with a mobile gateway. The cluster heads are the only nodes that can communicate with the mobile gateway when it (the mobile gateway) is out of the cluster nodes' transmission range. Once the gateway is in range, the nodes will begin their transmission of real-time data. This alleviates the load of the nodes that would be located closest to the gateway if it were static.

Distributed and Weighted Clustering based on d-Hop Dominating Set for Vehicular Networks

  • Shi, Yan;Xu, Xiang;Lu, Changkai;Chen, Shanzhi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권4호
    • /
    • pp.1661-1678
    • /
    • 2016
  • Clustering is one of the key technologies in vehicular networks. Constructing and maintaining stable clusters is a challenging task in high mobility environments. DWCM (Distributed and Weighted Clustering based on Mobility Metrics) is proposed in this paper based on the d-hop dominating set of the network. Each vehicle is assigned a priority that describes the cluster relationship. The cluster structure is determined according to the d-hop dominating set, where the vehicles in the d-hop dominating set act as the cluster head nodes. In addition, cluster maintenance handles the cluster structure changes caused by node mobility. The rationality of the proposed algorithm is proven. Simulation results in the NS-2 and VanetMobiSim integrated environment demonstrate the performance advantages.

Model of dynamic clustering-based energy-efficient data filtering for mobile RFID networks

  • Vo, Viet Minh Nhat;Le, Van Hoa
    • ETRI Journal
    • /
    • 제43권3호
    • /
    • pp.427-435
    • /
    • 2021
  • Data filtering is an essential task for improving the energy efficiency of radiofrequency identification (RFID) networks. Among various energy-efficient approaches, clustering-based data filtering is considered to be the most effective solution because data from cluster members can be filtered at cluster heads before being sent to base stations. However, this approach quickly depletes the energy of cluster heads. Furthermore, most previous studies have assumed that readers are fixed and interrogate mobile tags in a workspace. However, there are several applications in which readers are mobile and interrogate fixed tags in a specific area. This article proposes a model for dynamic clustering-based data filtering (DCDF) in mobile RFID networks, where mobile readers are re-clustered periodically and the cluster head role is rotated among the members of each cluster. Simulation results show that DCDF is effective in terms of balancing energy consumption among readers and prolonging the lifetime of the mobile RFID networks.

클러스터 기반에서의 인증을 통한 안전한 키 관리 기법 (Secure Key Predistribution Scheme using Authentication in Cluster-based Routing Method)

  • 김진수;최성용;정경용;류중경;임기욱;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제9권9호
    • /
    • pp.105-113
    • /
    • 2009
  • 클러스터 기반의 라우팅 기법에서의 안전한 데이터 통신을 위해서는 기존의 키 관리 방식은 적합하지 않다. 왜냐하면 클러스터 기반에서는 매 라운드 마다 클러스터 헤드가 변경되기 때문에, 안전한 통신을 위해 각 멤버 노드들과 인증이나 공유키 설정 단계를 거쳐야 한다. 또한 기존의 키 관리 메커니즘에서는 대부분 센서 네트워크 안의 모든 노드에 대해 이동성을 부여하지 않았기 때문에, 노드의 이동성을 고려하게 되면 안전한 통신을 위한 커다란 오버 헤드가 발생한다. 따라서 본 논문에서는 이동성과 새로운 노드의 삽입이 빈번한 경우에도 안전하고 효율적인 클러스터 기반에 적합한 키 관리 메커니즘을 제안한다.

모자 제작을 위한 여자 머리 형태에 관한 연구 -유형별 머리모형 개발을 중심으로- (A Study on the Head Type of Korean Women's for Headgear Pattern Making)

  • 안영실;서미아
    • 복식문화연구
    • /
    • 제12권6호
    • /
    • pp.1021-1030
    • /
    • 2004
  • The purpose of this study was to develop and make the head form by setting the region of the head for detailed measurement of the head to make the type of closely fit hat and typifying the head form of Korean women's with each region of the head based on the measurements of each region of the head according characteristics. A total of 285 Korean women's in the age group of 18 to 35 years old. It were measured through the direct measurement method by selecting 67 measurement items. As a result of the findings obtained from cluster analysis could be classified into 3 type. Type 1($46\%$) is U-shaped form, that is high in head height on sides and circumference is smallest, whose facial region and occiput is flattest of three types. Type 2($22.4\%$) is inverted triangle form, that is flat in head ridge, low in head height on sides and wide in the frontal width. Type 3($31.6\%$) is oval form, that is largest in size, has the projected occiput and is of three-dimensional form.

  • PDF

무선 센서 네트워크에서 싱크 노드와 인접한 노드의 균등한 에너지 소모를 위한 클러스터링 알고리즘 (Clustering Algorithm to Equalize the Energy Consumption of Neighboring Node with Sink in Wireless Sensor Networks)

  • 정진욱;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.465-468
    • /
    • 2008
  • 무선 센서 네트워크의 클러스터링(Clustering) 기법은 센서 노드의 에너지 소모를 최소화하기 위한 목적으로 개발되어 Network Lifetime을 증대시키는 효과를 보인다. 기존의 클러스터링 기법들은 센서 노드들이 CH(Cluster Head) 역할을 교대로 수행함으로써 각 노드의 에너지 소모를 균등하도록 하여 Network Lifetime을 향상시키는 방법을 제안하였지만, 싱크(Sink) 노드와 인접한 노드들의 에너지 소모를 최소화하는 방안은 제시하지 못했다. 본 논문에서는 싱크 노드의 POS(Personal Operating Space)내에 존재하는 인접 노드의 일부를 클러스터의 멤버(Member) 노드로 가입시키지 않고, 직접싱크 노드와 통신하게 함으로써 싱크 노드와 인접한 CH의 에너지 소모를 줄여 Network Lifetime을 연장하는 클러스터링 알고리즘을 제안하였다.

  • PDF