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

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

Ad Hoc 네트워크에서의 클러스터 기반 인증 프로토콜에 대한 연구 (The Study for Authentication Protocol Based on Cluster in Ad Hoc Network)

  • 이근호;서혜숙;한상범;황종선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.2017-2020
    • /
    • 2003
  • 오늘날의 무선 이동 통신의 발전은 상당한 발전을 이루고 있다. 이동 통신 분야의 한 분야가 Ad hoc 네트워크 분야일 것이다. Ad hoc 네트워크는 기존의 고정된 네트워크의 한계를 뛰어 넘는 네트워크이다. 본 논문에서는 Ad hoc 네트워크의 클러스터 기반에서의 인증에 대한 보안 프로토콜을 연구하였다. 클러스터 기반의 CBRP(Cluster Based Routing Protocol) 라우팅 프로토콜을 이용하여 클러스터끼리의 인증을 위한 CH(Cluster Head)에 대한 선출 과정에 대한 방법과 클러스터간의 인증을 위하여 CH(Cluster Head)간의 인증을 위한 방법을 제안하였다. 기존의 방법은 CH간의 신뢰성을 전제로 하여 작성하였다. 본 논문에서도 신뢰성을 위하여 MCH(Main Cluster Head)를 두어 CH간의 신뢰성을 보장함으로써 상호 클러스터간의 인증을 위한 프로토콜을 설계하였다. MCH에서의 CH에 대한 인증 프로토콜을 설계함으로써 클러스터간의 인증의 신뢰성을 높일 수 있다.

  • PDF

인지 무선 기반 애드 혹 네트워크에서의 클러스터 헤드 선정기법 (Cluster-head Decision Method for Cognitive Radio Based on Wireless Ad-hoc Network)

  • 이경선;김윤현;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.91-96
    • /
    • 2012
  • Ad-hoc 네트워크는 음영지역, 재난지역, 전쟁 시와 같은 통신 인프라가 구축되기 어려운 상황에서 유용하게 사용 될 수 있다. 그러나 음성 및 데이터 서비스 등과 같은 무선 서비스의 제공을 위해 많은 양의 네트워크 용량이 필요하게 되지만 기존의 제한된 주파수 자원에 따른 주파수 부족 상황 및 주파수 자원정책의 규제에 따라 원활한 주파수 사용이 어려운 상황이다. 이에 따라 높은 주파수 활용을 제공하는 인지 무선 시스템을 ad-hoc 네트워크에 적용하여 보다 다양하고 확장된 네트워크 서비스를 제공할 수 있다. 하지만 인지무선 기반 ad-hoc 네트워크에서 1차 사용자의 센싱 정보를 취합해서 1차 사용자의 존재 유무를 판단하는 클러스터 헤드의 선정에 대한 연구는 아직 미비한 상태이다. 따라서 본 논문에서는 인지 무선 기반 ad-hoc 네트워크 시스템에서 각 ad-hoc 단말기내의 클러스터 헤드 선정 방법과 그에 따른 신호 검출 성능을 보여준다.

A Novel Jamming Detection Technique for Wireless Sensor Networks

  • Vijayakumar, K.P.;Ganeshkumar, P.;Anandaraj, M.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.4223-4249
    • /
    • 2015
  • A novel jamming detection technique to detect the presence of jamming in the downstream direction for cluster based wireless sensor networks is proposed in this paper. The proposed technique is deployed in base station and in cluster heads. The proposed technique is novel in two aspects: Firstly, whenever a cluster head receives a packet it verifies whether the source node is legitimate node or new node. Secondly if a source node is declared as new node in the first step, then this technique observes the behavior of the new node to find whether the new node is legitimate node or jammed node. In order to monitor the behavior of the existing node and new node, the second step uses two metrics namely packet delivery ratio (PDR) and received signal strength indicator (RSSI). The rationality of using PDR and RSSI is presented by performing statistical test. PDR and RSSI of every member in the cluster is measured and assessed by the cluster head. And finally the cluster head determines whether the members of the cluster are jammed or not. The CH can detect the presence of jamming in the cluster at member level. The base station can detect the presence of jamming in the wireless sensor network at CH level. The simulation result shows that the proposed technique performs extremely well and achieves jamming detection rate as high as 99.85%.

무선 센서 네트워크에서 클러스터 헤드의 멀티 홉 라우팅 트리 구성 (A Method for Constructing Multi-Hop Routing Tree among Cluster Heads in Wireless Sensor Networks)

  • 최혜경;강상혁
    • 한국통신학회논문지
    • /
    • 제39B권11호
    • /
    • pp.763-770
    • /
    • 2014
  • 무선 센서 네트워크를 위한 전통적인 계층기반 라우팅 프로토콜인 LEACH 방법은 센서 노드들의 에너지 소비가 싱크 노드까지의 거리에 비례하여 증가하기에 불균일한 에너지 소비패턴을 보인다. 센서 필드가 큰 경우 이를 해결하기 위하여 멀티 홉 라우팅에 관한 연구들이 활발히 진행되고 있다. 기존의 연구에서는 클러스터 헤드로부터 단순히 가장 가까운 노드를 중계 노드로 선택하여 멀티 홉 경로를 구성하는데 반하여, 본 논문에서 제안하는 LEACH-CHT 방법은 최종 목적지인 싱크 노드까지의 전체 전송 에너지를 최소화 하는 경로를 선택한다. 본 논문의 방법은 클러스터 헤드가 매 홉에서 싱크 노드까지의 최소 비용 경로를 선택함으로써 추가적인 에너지 소비 없이 클러스터 헤드 자신보다 싱크 노드에서 멀리 위치한 노드들이 중간 경로 상에서 제외 되도록 하며 라우팅 상의 looping 문제를 효과적으로 해결할 수 있다. 컴퓨터 시뮬레이션을 통하여 본 논문에서 제안하는 방법이 노드들의 에너지 소모를 보다 균일하게 함으로써 LEACH보다 센서 노드의 평균 수명을 36% 더 연장하였고 참고한 기존의 멀티 홉 프로토콜들보다 12% ~ 36% 더 연장함으로써 성능이 더 뛰어나다는 것을 보였다.

센서 네트워크에서 클러스터 헤드의 load-balancing을 통한 에너지 효율적인 클러스터링 (An Energy-Efficient Clustering Using Load-Balancing of Cluster Head in Wireless Sensor Network)

  • 남도현;민홍기
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.277-284
    • /
    • 2007
  • 무선 센서 네트워크(Wireless Sensor Network)에서 라우팅 방식은 에너지 효율 측면에서 데이터의 전송량을 줄일 수 있는 클러스터링 방식이 사용된다. 하지만 클러스터링 방식은 클러스터 헤드 노드의 에너지 소모가 많은 문제점이 있다. 클러스터 헤드 노드의 에너지 소모가 많은 문제를 보완하기 위한 방식으로 클러스터 헤드 노드의 재 선출을 통해 에너지 소모를 분산하는 동적 클러스터링(dynamic clustering) 방식이 사용되고 있다. 그러나 동적 클러스터링 방식의 경우 클러스터 헤드 노드를 재선출할 때마다 클러스터 구조가 바뀌게 되며, 이로 인한 에너지 소모가 발생한다. 즉 지금까지 연구된 동적 클러스터링 방식은 많은 에너지를 소모하는 클러스터 헤드 노드 선출 및 클러스터 형성의 셋업(set-up) 과정이 반복적으로 일어나는 문제점이 있다. 따라서 본 논문은 반복적인 셋업의 에너지 소모 문제를 해결하기 위해 클러스터는 고정하고, 클러스터 내의 클러스터 헤드 노드를 Round-Robin으로 선출하는 RRCH(Round-Robin Cluster Header)방식을 제안하였다. RRCH방식은 한번 구성된 클러스터 내에서 각 센서 노드(sensor node)의 지속적이고 균형적인 에너지 소모를 이루어, LEACH방식처럼 셋업 과정이 반복적으로 일어나지 않게 하는 에너지 효율적인 방식이다. 이 제안의 타당성을 모의실험을 통해 확인하였다.

에너지 효율적인 LEACH 기반 체이닝 프로토콜 연구 (LECEEP : LEACH based Chaining Energy Efficient Protocol)

  • 유완기;권태욱
    • 한국통신학회논문지
    • /
    • 제35권5B호
    • /
    • pp.801-808
    • /
    • 2010
  • 무선 센서 네트워크의 가장 중요한 요구사항인 효율적인 에너지 사용을 위해 클러스터 구조를 가진 계층 기반 라우팅 프로토콜로 LEACH(Low Energy Adaptive Clustering Hierarchy)가 제안되었다. LEACH 프로토콜은 수많은 센서 노드들이 임의 개수의 클러스터를 구성하고, 각 클러스터에는 멤버 노드와 클러스터 헤드가 존재한다. 멤버 노드들은 데이터를 감지하여 자신이 소속된 클러스터 헤드에게 전송하고 클러스터 헤드는 멤버 노드에게 전송받은 데이터를 융합하여 Base Station(BS)에게 전송한다. LEACH 프로토콜에서는 클러스터 헤드가 균등하게 분포되는 것을 보장하지 않고, 융합된 데이터를 BS에게 직접 전송하기 때문에 에너지 소모가 크다는 제한사항을 가지고 있다. 본 연구에서는 이러한 제한사항을 개선하기 위해, 클러스터 헤드간 체인을 형성해 멀리 떨어진 BS가 아니라 가장 가까운 인접 클러스터 헤드에게 데이터를 전송하고, 최종적으로 BS와 가장 가까운 클러스터 헤드가 데이터를 융합해 전송하는 LECEEP를 제안한다. 시뮬레이션 결과 LECEEP가 LEACH 프로토콜과 비교하여 시간 경과에 따른 전체 네트워크의 에너지 소모 및 생존 노드 수 측면에서 우수함을 확인하였다.

초등학교 남자아동의 모자 제작을 위한 머리부위 측정 및 형태 분석 (Analysis on the Measurement and Shape Classification of the Bead of Korean Male Children for the Headwear Sizing System)

  • 김선희
    • 한국의류학회지
    • /
    • 제29권5호
    • /
    • pp.737-744
    • /
    • 2005
  • This study was aimed to provide the measurement data and shape classification of the head of the Korean male children for the headwear sizing systems. Five hundred twenty male children, aged nine to twelve years, participated f3r this study. The 17 regions on the head and height, weight of the subjects were directly measured by the expert experimenters. Factor analysis, cluster analysis, GLM analysis and Tukey HSD test were performed using these data. Through factor analysis, low factors were extracted upon factor scores and those factors comprised $69.76\%$ for the total variances. Three clusters as their head shape were categorized using four factor scores by cluster analysis. Type 1 was characterized by the widest width and Bitragion arc, shortest head length. Type 2 had the longest head length and the widest side width and the highest head length and head circumference. Type 3 was characterized by the smallest head circumstance, head width and side width, and medium head length.

확률적 클러스터 헤드 선출 방법을 이용한 WSN 에너지 개선 (Energy Improvement of WSN Using The Stochastic Cluster Head Selection)

  • 이종용
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.125-129
    • /
    • 2015
  • 무선센서네트워크의 효율적인 에너지 사용과 개별 노드의 수명 증가는 센서 네트워크의 효율적인 운영을 위해 매우 중요한 요소이며 많은 라우팅 프로토콜들이 네트워크 수명을 최대화하기 위해 개발되고 있다. 특히 Wendi Heinzelman에 의해 제시된 LEACH프로토콜은 간단하고 효율적인 클러스터링 기반의 라우팅 프로토콜로 잘 알려져 있다. 그러나 LEACH프로토콜은 총 데이터 전송 량이 불규칙한 네트워크에서 효율이 떨어지게 되므로 클러스터의 안정도가 낮아지게 된다. 그러므로 본 논문에서는 클러스터링 기반의 라우팅 프로토콜에서 개선된 확률적 클러스터 헤드선출 방법을 제안한다. LEACH프로토콜과 HEED프로토콜에 대해 조사해보고 LEACH프로토콜에 새로운 확률적 클러스터 헤드 선출방법을 적용하고 비교하여 개선된 점을 보여준다.

RF-Coverage를 고려한 에너지 효율적인 클러스터 헤드 선출 알고리즘 (Energy Efficient Cluster Head Election Algorithm Considering RF-Coverage)

  • 이두완;한연희;장경식
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.993-999
    • /
    • 2011
  • 무선 센서노드들은 초기에 대량으로 랜덤하게 배치되어 스스로 클러스터를 구성하고, 각 클러스터 헤드 노드를 선출하여 정상적인 통신이 이루어져야 한다. 이러한 일련의 작업을 무선 센서노드 설치시 관리자가 직접적으로 관여할 수 없기 때문에 자가 구성 라우팅 기능이 가능하여야 한다. 논문에서 제안하는 통신영역을 고려한 클러스터 헤드 노드 선출 알고리즘은 계층구조를 형성하는 무선센서 네트워크 환경에서 적용되며, 베이스 스테이션의 통신 영역을 계산하여 클러스터 헤드 노드를 선정하고 클러스터를 구성한다.

무선 센서 네트워크에서 에너지 효율적 클러스터 헤드 선정 기법 (Energy-Efficient Cluster Head Selection Method in Wireless Sensor Networks)

  • 남춘성;장경수;신호진;신동렬
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.25-30
    • /
    • 2010
  • 무선 센서 네트워크는 제한된 자원을 가지고 특정한 지역에 임의로 뿌려진 센서 노드가 자가 구성적으로 형성하는 네트워크를 말한다. 센서 네트워크의 확장성(scalability), 로드 밸런싱(load balancing) 그리고 네트워크 라이프타임(network lifetime)을 보장하기 위해서 네트워크를 지역적으로 관리하는 클러스터링 알고리즘이 필요하다. 이전의 클러스터링 알고리즘에서 클러스터 헤드를 선정할 때 노드의 위치 및 에너지를 알아내기 위해 추가적인 통신비용이 발생하고, 클러스터 간 불균형이 클러스터 헤드에게 과부하를 유발한다. 따라서 본 논문은 이러한 문제점들을 해결하기 위해 추가적인 통신비용과 클러스터 불균형을 고려하는 새로운 클러스터 헤드 선정 알고리즘을 제안한다. 제안된 알고리즘은 실험결과를 통해 기존의 방법보다 에너지 측면에서 효율적임을 보여준다.