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

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

Efficient Cluster Radius and Transmission Ranges in Corona-based Wireless Sensor Networks

  • Lai, Wei Kuang;Fan, Chung-Shuo;Shieh, Chin-Shiuh
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권4호
    • /
    • pp.1237-1255
    • /
    • 2014
  • In wireless sensor networks (WSNs), hierarchical clustering is an efficient approach for lower energy consumption and extended network lifetime. In cluster-based multi-hop communications, a cluster head (CH) closer to the sink is loaded heavier than those CHs farther away from the sink. In order to balance the energy consumption among CHs, we development a novel cluster-based routing protocol for corona-structured wireless sensor networks. Based on the relaying traffic of each CH conveys, adequate radius for each corona can be determined through nearly balanced energy depletion analysis, which leads to balanced energy consumption among CHs. Simulation results demonstrate that our clustering approach effectively improves the network lifetime, residual energy and reduces the number of CH rotations in comparison with the MLCRA protocols.

Design of the Fuzzy-based Mobile Model for Energy Efficiency within a Wireless Sensor Network

  • Yun, Dai Yeol;Lee, Daesung
    • Journal of information and communication convergence engineering
    • /
    • 제19권3호
    • /
    • pp.136-141
    • /
    • 2021
  • Research on wireless sensor networks has focused on the monitoring and characterization of large-scale physical environments and the tracking of various environmental or physical conditions, such as temperature, pressure, and wind speed. We propose a stochastic mobility model that can be applied to a MANET (Mobile Ad-hoc NETwork). environment, and apply this mobility model to a newly proposed clustering-based routing protocol. To verify its stability and durability, we compared the proposed stochastic mobility model with a random model in terms of energy efficiency. The FND (First Node Dead) was measured and compared to verify the performance of the newly designed protocol. In this paper, we describe the proposed mobility model, quantify the changes to the mobile environment, and detail the selection of cluster heads and clusters formed using a fuzzy inference system. After the clusters are configured, the collected data are sent to a base station. Studies on clustering-based routing protocols and stochastic mobility models for MANET applications have shown that these strategies improve the energy efficiency of a network.

성능 비교 항목들을 적용한 계층형 라우팅 프로토콜간의 성능비교 (Performance Comparison between Hierarchical Routing Protocols applying New Performance Evaluation Items)

  • 이종용
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.51-57
    • /
    • 2020
  • WSN은 배터리와 같은 제한된 전원을 가진 센서 노드가 무선으로 구성된 네트워크이다. 센서 노드의 배터리가 모두 소모되면 해당 노드는 더는 동작하지 않으며, 일정 이상의 노드가 동작하지 않으면 네트워크는 제 역할을 하지 못하게 된다. 따라서 노드의 에너지 효율을 높여 에너지 소모를 최소화하면 네트워크의 수명을 증가시킬 수 있다. 에너지 효율을 높이기 위한 프로토콜은 다양하게 있으며, 그중 클러스터 방식과 체인 방식의 프로토콜이 있다. 본 논문은 무선 센서 네트워크의 성능 향상을 위해 별도로 연구한 라우팅 프로토콜의 성능 평가를 검토하고자 한다. 비교 기준은 대표적인 계층 라우팅 프로토콜인 LEACH 프로토콜로 선택되었으며, 비교 대상은 CHEF와 FLCFP, LEACH-DFL 라우팅 프로토콜로 퍼지 로직과 함께 고려되었다. 본 논문에서는 성능 비교를 위한 다양한 기준이 제시되었으며, 각 프로토콜의 시뮬레이션을 통해 성능을 비교하였다. CHEF, FLCFP, LEACH-DFL의 성능 비교, LEACH, Puzzy Logic과의 프로토콜 등을 통해 다른 프로토콜의 성능을 비교하기 위한 기준점을 제시하고, 프로토콜의 성능 향상을 위한 추가적인 설계 방법을 제공하는 것을 목적으로 한다.

MANETs 에서 안정적이고 효율적인 통신을 위한 클러스터 기반 분산 라우팅 프로토콜 (Stable and Efficient Distributed Cluster-based Routing Protocol for MANETs)

  • 장준혁;정진만;민홍;조유근;김봉찬;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.272-277
    • /
    • 2010
  • 기존의 클러스터 기반 라우팅 프로토콜들은 클러스터 외부와의 통신을 클러스터 헤드가 전담함으로써 통신 경로의 구성을 단순화하고 클러스터 헤드를 통한 데이터 통신을 가능하게 하였다. 하지만 매 라운드마다 클러스터 헤드의 재선출(re-electioin) 및 클러스터의 재구성(re-clustering)에 드는 비용을 감수해야 한다. 본 논문에서는 클러스터 헤드없이 완전히 분산된 방식으로 클러스터를 구성하여 클러스터 헤드의 재선출 및 클러스터 재구성의 비용을 줄이고, 안정적인 클러스터 구조를 바탕으로 노드 간의 P2P 통신을 지원하는 라우팅 프로토콜(Distributed Cluster-based Routing Protocol, DCRP)을 제안한다. 제안 기법은 각각의 노드가 이웃 노드와의 연결 상태를 감지하여 독립적으로 자신의 상태를 변화시킴으로써 클러스터를 구성한다. 특정 클러스터를 지나는 경로는 완전히 해당 클러스터 내의 노드들의 책임 하에서 관리되기 때문에 에너지 소모를 효율적으로 관리하고 네트워크의 크기에 따른 확장성을 보장할 수 있다. 제안 기법은 시뮬레이션을 통해 기존 기법에 비해 네트워크 구조(topology)의 안정성이 향상되고 제어 메시지의 교환과 경로 설정에 소모되는 비용이 크게 줄었음을 확인하였다.

  • PDF

WSN 환경에서 LEACH 기반 에너지 효율적인 라우팅 프로토콜 (Energy Efficient Routing Protocols based on LEACH in WSN Environment)

  • 조대균;권태욱
    • 한국전자통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.609-616
    • /
    • 2023
  • 무선 네트워크 환경에서 센서들은 전원 공급을 위해 상시 전원이 연결되어 있는 것은 아니기 때문에 센서들에게 공급되는 에너지원인 배터리의 수명은 한정되어 있다. 따라서 네트워크 수명을 연장하는 다양한 연구들이 진행되어 왔으며, 효율적인 에너지 사용을 위해 계층기반 라우팅 프로토콜인 LEACH(: Low-energy Adaptive Clustering Hierarchy)가 등장하였다. 하지만 데이터 송신 시 전송거리의 제곱만큼의 에너지 소모가 이루어지기 때문에 융합된 데이터를 싱크 노드에 직접 전송하는 LEACH 프로토콜은 에너지 소모가 크다는 제한사항을 가지고 있다. 본 논문에서는 이러한 제한사항을 개선하기 위해, 매 라운드마다 클러스터 헤드들이 싱크 노드와의 상대적인 거리 계산을 통해 클러스터 헤드 간 체이닝 연결되는 멀티 홉 전송으로 전송거리를 최소화할 수 있는 알고리즘을 제안한다.

무선 센서 네트워크를 위한 에너지 효율적인 클러스터 기반 지역 멀티홉 라우팅 프로토콜 (An Energy Efficient Cluster-Based Local Multi-hop Routing Protocol for Wireless Sensor Networks)

  • 김경태;윤희용
    • 정보처리학회논문지C
    • /
    • 제16C권4호
    • /
    • pp.495-504
    • /
    • 2009
  • 다수의 센서로 구성된 무선 센서 네트워크는 다양한 환경에서의 정보수집을 목적으로 하며 현재 다양한 분야에 응용 및 활용이 되고 있다. 센서 네트워크를 구성하는 각 센서 노드들은 한정된 전력의 배터리로 동작하므로 에너지 효율성 및 장시간의 네트워크 수명을 제공하는 것이 센서 네트워크의 중요한 연구 목표 중 하나이다. 본 논문에서는 무선 센서 네트워크의 에너지 효율성을 향상 시키고 데이터 신뢰성을 보장하기 위해 새로운 클러스터 기반의 지역 멀티홉 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 클러스터 내의 멀티홉 형성으로 센서 노드들의 데이터 전송을 위한 에너지 소비를 최소화하며 지역 클러스터 헤드 순환 기법을 통해 기존 클러스터링 기법에서 빈번한 클러스터 구성으로 인한 에너지 낭비를 효율적으로 관리한다. 시뮬레이션을 통해 기존에 제안되었던 LEACH, LEACH-C, PEACH와 비교해 전체 노드의 에너지 소모를 균등하게 하여 에너지 효율성을 향상시키고 네트워크 수명을 연장하였음을 확인하였다.

무선 센서 네트워크에서 에너지 균일 소비를 위해 퍼지로직을 이용한 전송 중계 (Transmission Relay Method for Balanced Energy Depletion in Wireless Sensor Networks Using Fuzzy Logic)

  • 백승범;조대호
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 춘계학술대회 논문집
    • /
    • pp.5-9
    • /
    • 2005
  • One of the imminent problems to be solved within wireless sensor network is to balance out energy dissipation among deployed sensor nodes. In this paper, we present a transmission relay method of communications between BS (Base Station) and CHs (Cluster Heads) for balancing the energy consumption and extending the average lifetime of sensor nodes by the fuzzy logic application. The proposed method is designed based on LEACH protocol. The area deployed by sensor nodes is divided into two groups based on distance from BS to the nodes. RCH (Relay Cluster Head) relays transmissions from CH to BS if the CH is in the area far away from BS in order to reduce the energy consumption. RCH decides whether to relay the transmissions based on the threshold distance value that is obtained as a output of fuzzy logic system. Our simulation result shows that the application of fuzzy logic Provides the better balancing of energy depletion and Prolonged lifetime of the nodes.

  • PDF