• 제목/요약/키워드: Cluster based network

검색결과 846건 처리시간 0.025초

대규모 무선 센서 네트워크에서 계층 기반의 동적 불균형 클러스터링 기법 (A Layer-based Dynamic Unequal Clustering Method in Large Scale Wireless Sensor Networks)

  • 김진수
    • 한국산학기술학회논문지
    • /
    • 제13권12호
    • /
    • pp.6081-6088
    • /
    • 2012
  • 불균형 클러스터링은 클러스터의 크기를 서로 다른 크기로 나누는 방법으로 균형 클러스터링에 비해 핫스팟 문제를 어느 정도 해결할 수 있으므로 전체 네트워크의 에너지 소모량을 줄인다. 본 논문에서는 불균형 클러스터링 모델을 이용하여 계층 기반의 동적 불균형 클러스터링을 제안한다. 이는 라운드별로 최적의 클러스터 수 및 클러스터 헤드 위치를 제공함으로써 전체 네트워크에 대한 에너지 소모를 균형 있게 하고 또한 네트워크 수명을 연장시킨다. 실험을 통하여 제안된 기법이 이전 클러스터링 기법보다 네트워크 수명이 연장되었음을 보였다.

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.

Mobile Ad Hoc Networks(MANET)에서의 고정셀을 이용한 Cluster Based Routing Protocol (Cluster Based Routing Protocol Using Fixed Cell in Mobile Ad hoc Networks (MANET))

  • 정종광;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.583-585
    • /
    • 2002
  • Mobile Ad Hoc Network에서는 무선으로 연결된 호스트들이 쉽게 이동할 수 있으며 미리 설치된 유선망을 이용하는 셀롤러망과 달리 이동 호스트 사이의 통신만으로 이루어진 망이다. Mobile Ad Hoc Network에서는 각각의 노드들의 이동성이 높기 때문에 이 각각의 노드들의 라우팅 경로를 결정하는 것이 중요하다. 이에 따라 Mobile Ad Hoc Network를 위한 많은 라우팅 프로토콜이 제안되었다. 본 논문에서는 기존에 제안된 Cluster Based Routing Protocol(CBRP)극 변형하여 마치 셀롤러망에서의 셀과 같이 고정된 위치를 하나의 셀로 정의하고 그 하나의 셀이 클러스터를 형성하여 라우팅 오버 헤드를 줄일 수 있는 기법을 제안한다.

  • PDF

MANET에서 계층 구조를 이용한 공격 탐지 기법 연구 (A Study on Attack Detection using Hierarchy Architecture in Mobile Ad Hoc Network)

  • 양환석
    • 디지털산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.75-82
    • /
    • 2014
  • MANET has various types of attacks. In particular, routing attacks using characteristics of movement of nodes and wireless communication is the most threatening because all nodes which configure network perform a function of router which forwards packets. Therefore, mechanisms that detect routing attacks and defense must be applied. In this paper, we proposed hierarchical structure attack detection techniques in order to improve the detection ability against routing attacks. Black hole detection is performed using PIT for monitoring about control packets within cluster and packet information management on the cluster head. Flooding attack prevention is performed using cooperation-based distributed detection technique by member nodes. For this, member node uses NTT for information management of neighbor nodes and threshold whether attack or not receives from cluster head. The performance of attack detection could be further improved by calculating at regular intervals threshold considering the total traffic within cluster in the cluster head.

유비쿼터스 센서 네트워크를 위한 에너지-효율적인 계층구조 클러스터 기반 라우팅 기법 (Energy-Efficient Hierarchical Cluster-Based Routing for Ubiquitous Sensor Networks)

  • 강희훈;이영종;한완옥
    • 한국전자통신학회논문지
    • /
    • 제4권3호
    • /
    • pp.243-246
    • /
    • 2009
  • 본 논문에서, 유비쿼터스 센서 네트워크(USN)내에서 연속적인 스트림 쿼리에 대한 에너지 효율적인 계층적 구조를 가지는 클러스터 기반 라우팅 방식을 제안한다. 제안한 방식은 클러스터 헤드 대신에 기지국에 메시지를 전송하는 역할을 헤드-집합에서 일정하게 담당하게 함으로써 에너지 사용에 있어 효율적인 라우팅이 이루어지게 한다. 이로 인해서 제안한 방법은 네트워크의 수명을 연장할 수 있다.

  • PDF

무선 센서 네트워크에서 에너지 효율성을 고려한 동적 클러스터링 기법 (A Dynamic Clustering Mechanism Considering Energy Efficiency in the Wireless Sensor Network)

  • 김환;안상현
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권5호
    • /
    • pp.199-202
    • /
    • 2013
  • 무선 센서 네트워크에서 클러스터링 방식의 네트워크 수명은 클러스터 헤드 결정 방법에 의해서 영향을 받는다. 대표적인 클러스터링 방식인 LEACH(Low-Energy Adaptive Clustering Hierarchy)의 경우 주기적으로 클러스터 헤드를 선택함으로써 클러스터 재구축으로 인한 에너지 소모가 큰 단점이 있다. 한편 ACAWT(Adaptive Clustering Algorithm via Waiting Timer)는 클러스터 헤드의 잔여 에너지 수준이 하나의 특정 임계치에 도달하면 클러스터를 재구축하는 비주기적인 클러스터 재구축 방식을 사용한다. 본 논문에서는 클러스터를 주기적으로 재구축하지 않고 노드의 잔여 에너지 수준(level)을 여러 단계로 설정한 후 클러스터 헤드의 잔여 에너지 수준이 한 단계 낮아지면 클러스터를 재구축하는 방법을 제안한다. 또한 클러스터 헤드 선정 시 이웃 노드 수와 잔여 에너지 수준을 고려함으로써 클러스터 헤드의 분포를 균일하게 유지시켜 네트워크 수명을 연장시킨다. 본 제안 방식의 성능을 평가하기 위해서 Qualnet 기반의 시뮬레이션을 수행하였으며, ACAWT와 성능을 비교한 결과 제안 방식이 네트워크 수명 측면에서 우월함을 확인하였다.

센서 네트워크 환경에서 스카이라인 질의를 이용한 효율적인 동적 예측 클러스터링 기법 (An Efficient Dynamic Prediction Clustering Algorithm Using Skyline Queries in Sensor Network Environment)

  • 조영복;최재민;이상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권7호
    • /
    • pp.139-148
    • /
    • 2008
  • 센서네트워크는 다양한 분야에서 활용되고 있다. 센서네트워크 노드들이 모바일 환경으로 진화함에 따라 클러스터를 구축하고 클러스터 헤더를 선정함에 있어 이에 적합한 방법으로 구축해야 한다. 본 논문에서는 동적 스카이라인 질의 속성 중 방향, 앵글, 홉을 메트릭스로 이용한 동적 예측클러스터링 알고리즘을 제안한다. 제안 알고리즘은 이동 센서노드를 중심으로 클러스터를 형성하고 클러스터 헤더를 선정하는 알고리즘이다. 제안 알고리즘에서는 "Adv"메시지 발생으로 이동 센서노드의 불필요한 에너지 낭비를 줄이고 효율적인 클러스터링을 위한 센서노드의 밀집도에 따라 동적 클러스터를 형성하여 센서노드의 평균 에너지를 2.9배 줄여 네트워크 생명주기를 연장해 준다. 또한 동적 클러스터를 유지함으로 클러스터 내 홉 수를 최적화하여 노드의 평균 에너지 소비율이 14% 감소하였다.

  • PDF

Energy Efficient Cooperative LEACH Protocol for Wireless Sensor Networks

  • Asaduzzaman, Asaduzzaman;Kong, Hyung-Yun
    • Journal of Communications and Networks
    • /
    • 제12권4호
    • /
    • pp.358-365
    • /
    • 2010
  • We develop a low complexity cooperative diversity protocol for low energy adaptive clustering hierarchy (LEACH) based wireless sensor networks. A cross layer approach is used to obtain spatial diversity in the physical layer. In this paper, a simple modification in clustering algorithm of the LEACH protocol is proposed to exploit virtual multiple-input multiple-output (MIMO) based user cooperation. In lieu of selecting a single cluster-head at network layer, we proposed M cluster-heads in each cluster to obtain a diversity order of M in long distance communication. Due to the broadcast nature of wireless transmission, cluster-heads are able to receive data from sensor nodes at the same time. This fact ensures the synchronization required to implement a virtual MIMO based space time block code (STBC) in cluster-head to sink node transmission. An analytical method to evaluate the energy consumption based on BER curve is presented. Analysis and simulation results show that proposed cooperative LEACH protocol can save a huge amount of energy over LEACH protocol with same data rate, bit error rate, delay and bandwidth requirements. Moreover, this proposal can achieve higher order diversity with improved spectral efficiency compared to other virtual MIMO based protocols.

Big Data Analysis of the Women Who Score Goal Sports Entertainment Program: Focusing on Text Mining and Semantic Network Analysis.

  • Hyun-Myung, Kim;Kyung-Won, Byun
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제15권1호
    • /
    • pp.222-230
    • /
    • 2023
  • The purpose of this study is to provide basic data on sports entertainment programs by collecting data on unstructured data generated by Naver and Google for SBS entertainment program 'Women Who Score Goal', which began regular broadcast in June 2021, and analyzing public perceptions through data mining, semantic matrix, and CONCOR analysis. Data collection was conducted using Textom, and 27,911 cases of data accumulated for 16 months from June 16, 2021 to October 15, 2022. For the collected data, 80 key keywords related to 'Kick a Goal' were derived through simple frequency and TF-IDF analysis through data mining. Semantic network analysis was conducted to analyze the relationship between the top 80 keywords analyzed through this process. The centrality was derived through the UCINET 6.0 program using NetDraw of UCINET 6.0, understanding the characteristics of the network, and visualizing the connection relationship between keywords to express it clearly. CONCOR analysis was conducted to derive a cluster of words with similar characteristics based on the semantic network. As a result of the analysis, it was analyzed as a 'program' cluster related to the broadcast content of 'Kick a Goal' and a 'Soccer' cluster, a sports event of 'Kick a Goal'. In addition to the scenes about the game of the cast, it was analyzed as an 'Everyday Life' cluster about training and daily life, and a cluster about 'Broadcast Manipulation' that disappointed viewers with manipulation of the game content.

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

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

  • PDF