• 한국통신학회논문지
• /
• 제19권7호
• /
• pp.1282-1295
• /
• 1994

본 논문에서는 계층 버스 구조를 기반으로 하는 계층 클러스터 다중프로세서 시스템(hierarchical cluster multiprocessor system)을 제안하고, 이 구조에 효율적인 캐쉬 일관성 프로토콜을 설계 및 구현한다. 계층 클러스터 구조는 클러스터 수의 증가에 따라 버스 계층을 추가함으로써 기존의 단일 버스 시스템에서의 병목 현상(bottleneck)을 없애주어 시스템 확장이 용이하게 된다. 제안된 캐쉬 프로토콜은 일반적인 N-레벨 (N>2) 계층 클러스터 구조에 적용할 수 있도록 설계되었다. 이를 시스템 버스에 구현하기 위하여 기존의 팬디드 프로토콜을 확장하였고 캐쉬 일관성 동작들을 확장된 팬디드 프로토콜상에서 설명한다.

• Journal of information and communication convergence engineering
• /
• 제10권4호
• /
• pp.384-389
• /
• 2012

In this paper, we examine the problems of the low energy adaptive clustering hierarchy (LEACH) protocol and present ideas for improvement by selecting the cluster head node. The main problem with LEACH lies in the random selection of cluster heads. There exists a probability that the formed cluster heads are unbalanced and may remain in one part of the network, which makes some part of the network unreachable. In this paper, we present a new version of the LEACH protocol called the improved LEACH (ILEACH) protocol, which a cluster head is selected based on its ratio between the current energy level and an initial energy level, and multiplies by the root square of its number of neighbor nodes. The simulation results show that the proposed ILEACH increases the energy efficiency and network lifetime.

• 중소기업융합학회논문지
• /
• 제4권1호
• /
• pp.7-15
• /
• 2014

이 논문에서는 노드 당 소비 전력의 균형을 달성하기 위해 네트워크 수명의 최적 경로 탐색 과정을 달성하기 위한 효율적인 라우팅 프로토콜을 제안한다. 제안 프로토콜은 각 중간 노드가 전력 레벨 및 자식 노드의 분기 수를 유지하고 노드에 가장 가까운 이웃 노드로 데이터를 전송한다. 제안 프로토콜은 클러스터내에 존재하는 싱크의 수명을 연장시키기 위해서 각 노드의 에너지 소비를 최소화 한다. 또한, 제안 프로토콜은 노드의 잔류 에너지와 기지국과의 거리를 기준으로 인접한 중계 노드를 선택한다. 실험 결과, 제안 프로토콜은 기존 프로토콜에 비해 네트워크 내 잔존하는 노드들의 수명을 7.5 % 의 높였다.

• International journal of advanced smart convergence
• /
• 제6권3호
• /
• pp.53-58
• /
• 2017

A WSN (Wireless Sensor Network) is a network that is composed of wireless sensor nodes. There is no restriction on the place where it can be installed because it is composed wirelessly. Instead, sensor nodes have limited energy. Therefore, to use the network for a long time, energy consumption should be minimized. Several protocols have been proposed to minimize energy consumption, and the typical protocol is the LEACH protocol. The LEACH protocol is a cluster-based protocol that minimizes energy consumption by dividing the sensor field into clusters. Depending on how you organize the clusters of sensor field, network lifetimes may increase or decrease. In this paper, we will improve the network lifetime by improving the cluster head selection method in LEACH Protocol.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.401-405
• /
• 2007

센서네트워크에서 효율적인 에너지사용에 관한 클러스터 기반 라우팅 프로토콜이 다양하게 연구되고 있다. 하지만 기존의 클러스터 기반의 라우팅 프로토콜은 클러스터 재구성에 있어 센서 노드들의 불균형적인 에너지 소비문제와 클러스터 헤더를 선정함에 있어 헤더 노드와 싱크 노드가 멀리 떨어져 있을 때 연결이 제대로 이루어지지 않는다는 문제점이 있다. 본 논문에서는 클러스터의 재분할과 헤더 노드의 멀티 홉 전송방식을 제시한다. 클러스터 재분할은 기존의 클러스터를 소규모의 클러스터로 재분할하는 방식이고, 멀티 홉 전송방식은 헤더 노드들 사이의 중계전송에 관한 방식이다. 시뮬레이션을 통하여 제시한 라우팅 기법이 균등한 에너지 소비와 에너지 효율성에 있어서 기존의 라우팅 기법보다 우수함을 보인다.

• 한국통신학회논문지
• /
• 제35권8A호
• /
• pp.810-819
• /
• 2010

본 논문에서는 환경 감시 등 무선 센서네트워크 응용을 위한 LEACH 프로토콜 기반의 망 수명 개선 알고리즘을 제안한다. 첫 째, LEACH 프로토콜에 따른 클러스터 구성시 각 클러스터에 노드 수를 균등하게 배분한다. 둘째, 클러스터 형성시 각 클러스터별로 헤더 역할을 담당할 노드의 순서를 설정한다. 이후, 정해진 순서에 따라 헤더가 일정 수의 패킷을 수신후 다음 노드에게 헤더 역할을 양도한다. 이렇게 함으로써 각 노드의 에너지 소비를 균등하게 하여 망 전체의 수명이 증대되도록 하였다. 시뮬레이션 결과 망 수명은 LEACH에 비해 두 배 증가하였고 망 전체의 에너지 소비는 1/4로 감소됨을 보여주었다.

• 융합신호처리학회논문지
• /
• 제15권4호
• /
• pp.155-161
• /
• 2014

본 논문에서는 비교적 밀도가 높게 전개되는 무선 센서네트워크에서 센서노드들의 에너지를 균형있게 소비할 수 있는 클러스터-기반 에너지 소비 균형을 위한 라우팅 프로토콜을 제안하였다. 본 프로토콜은 계층적 구조를 가지는 클러스터-기반으로 구현된다. 클러스터는 위치적으로 가까운 거리에 있는 센서노드들로 형성되며, 해당 클러스터 멤버들 중에서 잔류 에너지가 가장 높은 노드가 헤드노드로 선정된다. 경로 선정에서, 이웃하는 클러스터와 통신의 범위가 중첩되게 하여 그 공통영역 내에 있는 하나의 노드를 중계노드로 선택하여, 통신에너지 소비의 균형을 고려하여 노드들의 수명을 연장할 수 있게 하였다.

• 한국통신학회논문지
• /
• 제35권5B호
• /
• pp.801-808
• /
• 2010

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

• 한국정보통신학회논문지
• /
• 제13권6호
• /
• pp.1208-1214
• /
• 2009

센서 네트워크는 무선 네트워크에 비해 데이터 혼잡과 핫 스팟에 취약하다. 이는 이동 싱크 지원 라우팅 프로토콜이 다수의 제어 패킷을 사용하고 단일 노드를 통해 모든 패킷을 전송하기 때문이다. 따라서 패킷의 수를 감소시키고 패킷을 분산시키는 라우팅 프로토콜이 필요하다. 이를 위해서 본 논문에서는 클러스터 노드의 에이전트를 이용한 이동 싱크 지원 라우팅 프로토콜을 제안한다. 이의 프로토콜은 기존 이동 싱크 지원 라우팅 프로토콜보다 패킷의 수를 줄임으로써 통신 오버헤드와 에너지 소비를 감소시킨다.

• 한국인터넷방송통신학회논문지
• /
• 제15권1호
• /
• pp.125-129
• /
• 2015

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