• ETRI Journal
• /
• 제27권4호
• /
• pp.465-468
• /
• 2005

This paper presents a new trust evaluation scheme in an ad hoc network. To overcome the limited information about unfamiliar nodes and to reduce the required memory space, we propose a cluster-based trust evaluation scheme, in which neighboring nodes form a cluster and select one node as a cluster head. The head issues a trust value certificate that can be referred to by its non-neighbor nodes. In this way, an evaluation of an unfamiliar node's trust can be done very efficiently and precisely. In this paper, we present a trust evaluation metric using this scheme and some operations for forming and managing a cluster. An analysis of the proposed scheme over some security problems is also presented.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.1039-1042
• /
• 2008

Wireless sensor networks enable pervasive, ubiquitous, and seamless communication with the physical world. In this paper, we are concerned for clustering sensors into groups, so that sensors communicate information only to cluster heads and then the cluster heads communicate the aggregated information to the sink node, that the network can save energy. In this paper, we propose the algorithm for electing the cluster head and fuzzy registration of cluster head in a dynamic cluster wireless sensor networks. For making decision for clustering we will use fuzzy logic system. In simulation, we could achieve power regulation of total consumption and also the stabilization of the networks energy efficiency.

• 정보처리학회논문지C
• /
• 제16C권6호
• /
• pp.783-790
• /
• 2009

무선 센서 네트워크의 필요성이 증가함에 따라 관련된 연구 또한 활발히 진행되고 있다. 특히, 에너지 제약적인 무선 센서 네트워크의 생존 시간을 증가시키고자 하는 클러스터링 기법들이 많이 연구되고 있다. 대표적인 LEACH와는 달리, 최근의 클러스터링 기법들은 다중 홉으로 데이터를 전송하기 때문에 데이터 병목 현상 문제가 발생한다. 불균형 클러스터링(unequal clustering) 기법들은 라우팅 경로를 증가시켜 데이터 병목 현상 문제를 해결하였다. 불균형 클러스터링 기법들의 대부분은 BS(Base Station)와의 거리만을 고려하여 클러스터의 크기를 결정하였기 때문에, 클러스터 헤드의 에너지 소모가 커지는 문제점이 있다. 본 논문에서는 클러스터 헤드의 에너지 소모를 최소화하고, 데이터 병목 현상 문제도 해결할 수 있는 불균형 클러스터링 알고리즘을 제안하였다. 기본 아이디어는 적절한 클러스터 헤드를 선출한 이후, BS와의 거리와 노드의 에너지 상태, 이웃 노드의 수를 고려하여 클러스터의 크기를 결정하고, 동시에 클러스터 헤드의 전송기능을 분담하는 노드를 선정하는 것이다. 이처럼 클러스터 헤드의 에너지 소모를 최소화함으로써 클러스터링의 반복횟수를 감소시킬 수 있었으며, 더불어 전체 네트워크의 에너지 소모도 감소시킬 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권12호
• /
• pp.1224-1228
• /
• 2010

기존 무선 센서 네트워크에서의 클러스터 기반 라우팅 기법은 첫째, 임의의 헤더 선출로 인하여, 일부 클러스터에 노드가 편중되는 문제점이 발생한다. 둘째, 실제 환경에서의 통신 범위를 고려하지 않기 때문에, 라우팅 경로의 신뢰도가 저하된다. 마지막으로, 헤더 선정을 위해 모든 센서 노드 정보를 전송하기 때문에, 데이터 전송 오버헤드가 증가한다. 이를 해결하기 위해 본 연구에서는 메시지 수신 성공률을 이용한 클러스터 기반 라우팅 프로토콜을 제안한다. 제안하는 기법용 첫째, 노드 편중도를 해결하기 위하여 노드의 밀집도 및 연결성을 이용하여 클러스터 헤더를 선정하고, 분할 및 병합을 수행한다. 둘째, 라우팅 경로의 신뢰도 향상을 위하여, 실제 환경에 적용 가능한 메시지 수신 성공률을 기반으로 데이터 전송 경로를 설정한다. 마지막으로 데이터 전송 오버헤드의 감소를 위하여, 모든 센서 노드는 자신의 이웃 노드 정보만을 이용하여 헤더 선정 및 클러스터 구성 작업을 수행한다.

• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.141-150
• /
• 2007

본 논문에서는 센서 네트워크의 수명을 길게 하기 위해 각 센서 및 클러스터 헤드에서의 데이터 전송량을 줄이기 위한 방법을 제안한다. 센서의 에너지 소모를 줄이는 가장 중요한 요소는 전송되는 메시지 수를 줄이는 것이다. 본 논문에서는 노드의 에너지를 보다 효율적으로 사용하기 위해 노드의 클러스터 상태를 초기상태, 클러스터 헤드 상태 클러스터 멤버 상태, 비 전송 클러스터 헤드 상태, 비 전송 클러스터 멤버 상태, 수면 상태 등의 여섯 가지 상태로 분류해서 관리한다. 이는 일반적으로 필터의 폭을 넓혀 필터링을 많이 하는 것보다 필터링 효율은 증대시키면서 필터링에 따른 데이터 부정확성을 최소한 줄이는 효과를 가진다. 이 방법은 기존의 연구보다 더 효율적이고 효과적인 방법이다. 다양한 실험을 통해서, 제안한 방법이 다른 방법들보다 더 많은 메시지를 줄이고, 네트워크의 생존기간이 더 증가하였음을 보여준다.

• 한국시뮬레이션학회논문지
• /
• 제15권4호
• /
• pp.87-96
• /
• 2006

무선 센서 네트워크는 다양한 분야에서 연구되고 있다. 그 중 해양 센서 네트워크는 해양 환경 감시와 같은 다양한 목적으로 사용 될 수 있다. 그러나 무선 센서 네트워크는 주로 지상에서 연구된다. 기존에 지상에서의 연구는 해양에 적용하기에 부적합하다. 따라서, 해양 환경을 고려한 해양 센서 네트워크 구조를 제안한다. 본 논문에서는 해양 센서 네트워크에 클러스터링 기법과 기능별 노드 구축을 적용하였다. 각 클러스터는 클러스터 데이터를 수집하여 전송한다. 이중의 슈퍼 클러스터 헤드는 각각 수신한 클러스터 데이터를 베이스 스테이션에 전송한다. 제안한 해양 음파 센서 네트워크 라우팅 알고리즘을 구현하고, 테스트 베드를 구축하여 클러스터 데이터의 수신율을 분석한다.

• Bulletin of the Korean Chemical Society
• /
• 제20권9호
• /
• pp.1067-1072
• /
• 1999

Structures of unprotonated [(NH3)n+(n = 1-6)] and protonated [NH4+(NH3)n-1(n = 1-6)] ammonia cluster cations have been optimized with ab initio Hartree-Fock (HF) and second-order MФller-Plesset (MP2)/6-31+G ** levels and the harmonic vibrational frequencies have also been evaluated. In unprotonated cluster cations, NH3+ forms as a central core of the first ammonia solvation shell. In protonated cluster cations, NH4+ forms as a central core. In unprotonated dimer and trimer cations, there are two types of isomers (hydrogen-bonded and head-to-head interactions). In both cluster cations, the hydrogen-bonded isomers are more stable. In the hydrogen-bonded dimer cation, the proton transfer reaction takes place from (NH3-HN+H2) to (NH4+-NH2). But in the other unprotonated cluster cations, the proton transfer does not take place. In unprotonated pentamer and hexamer, a NH3+ core has both interactions in a complex. On the other hand, in unprotonated tetramer a core has only the hydrogen-bonded type combined with neutral ammonia molecules. With increasing cluster cation size, the bond lengths [R(NN)] between two nitrogen atoms and the distances [R(N ...H)] of the hydrogen-bond increase reg-ularly. In the calculated infra-red absorption bands for ammonia cluster cations, the characteristic peaks of the bridged NH vibration of the hydrogen-bonded clusters appear near 2500 cm-1 . With increasing size, the peaks shift from 2306 cm-1 to 2780 cm-1 .

• 전기전자학회논문지
• /
• 제27권4호
• /
• pp.679-682
• /
• 2023

무선센서 네트워크에서 센서 노드간의 통신 연결 실패는 계속된 연결 시도를 유발하여 많은 전력 손실이 발생한다. 본 논문에서는 CH(Cluster Head) 노드와 통신되는 센서 노드 사이의 적정 거리를 제한하여, 2차원 평면상에 적정 크기의 클러스터 그룹이 형성되도록 하였다. 클러스터 크기의 균일화를 위해 최단 거리에 존재하는 센서 노드들이 서로 통신하여 멤버 노드를 구성하고 근접한 노드를 모아서 클러스터가 형성되도록 하였다. 제안한 클러스터 균일화 알고리즘을 기반으로 클러스터링을 위한 최단 거리 기반의 클러스터링 방식에 대한 클러스터 균일화 개선율을 시뮬레이션 결과로 나타내었다. 제안한 방식은 네트워크의 클러스터 균일성을 약 30% 향상시킬 수 있다.

• 한국정보통신학회논문지
• /
• 제26권1호
• /
• pp.176-179
• /
• 2022

In this paper, we consider a sectorized wireless powered sensor network (WPSN), wherein sensor nodes are clustered based on sectors and transmit data to the cluster head (CH) using energy harvested from a hybrid access point. We construct a system model for this sectorized WPSN and find optimal coordinates of CH that maximize the achievable transmission rate of sensing data. To obtain the optimal CH with low overhead, we perform an asymptotic geometric analysis (GA). Simulation results show that the proposed GA-based CH selection method is close to the optimal performance exhibited by exhaustive search with a low feedback overhead.

• 한국생활과학회지
• /
• 제12권4호
• /
• pp.553-558
• /
• 2003

The purpose of this paper was to design the sizing system of the head gears which would be a guide of men for selecting their head gears of suitable size. This study was carried out on 214 men and was done by cluster analysis with two variables(head circumference and bitragus to vertex arc length). The results were as follows : First, most of measurements were larger in men than in women. Second, the suitable numbers of size were found that 5 sizes were proper by cluster analysis with two variables. After the design of sizing system, the cover ratio was investigated in order to decide whether it is proper or not. Third, in the cover ratio, the 5 sizes were the highest in all of them.