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

본 논문은 무선 센서 네트워크의 계층형 라우팅 프로토콜 중 대표적인 알고리즘인 LEACH(Low Energy Adaptive Clustering Hierarchy)의 원거리 전송 시의 에너지 효율이 급감하는 현상을 개선하기 위하여 DL-LEACH(Dual-hop Layered LEACH) 프로토콜을 제안한다. 이는, 데이터 전송에 듀얼 홉(dual hop : 싱글 홉 + 멀티 홉) 방식을 도입하여 근거리 전송에서는 부분적 싱글 홉 방식을, 원거리 전송에는 클러스터 헤드 간의 멀티 홉 전송 방식을 도입하였다. 제안된 DL-LEACH는 듀얼 홉 전송 방식을 사용하여 원거리 전송의 경우에는 클러스터 헤드의 에너지 소모를 줄이고, 근거리 전송의 경우에는 전송 루틴을 단순화하고 전송 거리를 줄여 센서 노드의 에너지 효율을 증가시켰다. 그러므로 일반적인 LEACH에 비교하여 넓은 센서 필드에 적합하다. 제안된 방법을 시뮬레이션을 통하여 검증하였다.

• International journal of advanced smart convergence
• /
• 제5권2호
• /
• pp.24-37
• /
• 2016

This paper proposes to increase the efficiency of energy in nodes, which rapidly drops during the transmission of the Low Energy Adaptive Clustering Hierarchy (LEACH), through the use of dual-hop layered application in the sensor field. Along with introducing the dual-hop method in the data transmission, the proposed single-hop method for short-range transmission and multi-hop transmission method between the cluster heads for remote transmission were also introduced. Additionally, by introducing a partial multi-hop method in the data transmission, a single-hop method for short range transmission method between the cluster heads for remote transmission was used. In the proposed DL-LEACH, the energy consumption of the cluster head for remote transmission reduced, as well as increased the energy efficiency of the sensor node by reducing the transmission distance and simplifying the transmission route for short-range transmission. As compared the general LEACH, it was adapted to a wider sensor field.

• 한국정보통신학회논문지
• /
• 제7권6호
• /
• pp.1161-1167
• /
• 2003

Ad hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 ad-hoc 다중홉에서의 트래픽제어를 위한 클러스터링 알고리즘을 통해 패킷 전송효율을 분석한다.

• 정보처리학회논문지C
• /
• 제13C권6호
• /
• pp.757-766
• /
• 2006

이동 애드혹 네트워크는 이동 호스트들만으로 이루어진 자율적인 네트워크로 유비쿼터스 컴퓨팅의 연구와 더불어 활발하게 연구되고 있다. 이동 애드혹 네트워크의 평면적인 구조를 개선하기 위해, 계층적으로 네트워크를 관리하는 클러스터링 기법들이 연구되고 있다. 하지만 기존기법들은 멀티홉 클러스터링과 로드밸런싱에 관한 연구가 미약하다. 본 논문에서는 다중 흡 클러스터링을 지원하고, 클러스터 헤드 간의 로드 밸런싱을 고려한 클러스터링 기법을 제안한다. 이를 위해 이동 애드혹 네트워크에서 나타날 수 있는 클러스터의 분열 현상과 이에 따른 클러스터의 상태를 정의하고, 로드 밸런싱을 위한 참가, 병합, 분열, 클러스터 헤드 선출 등의 기법을 제안한다.

• 융합보안논문지
• /
• 제15권3_1호
• /
• pp.75-82
• /
• 2015

최근 무선 센서 네트워크(WSN : Wireless Sensor Network)에서 센서노드의 에너지 소모 균등성과 효율성을 향상시켜 전제 네트워크의 수명을 최대화하기 위한 다양한 계층적 라우팅 프로토콜들이 제안되고 있다. 특히, 멀티홉기법이 향상된 에너지 효율성과 실제 적용 가능한 모델로 큰 각광받고 있다. 멀티-홉 기법에서는 센서 노드사이 거리에 따라 발송 에너지 능동조절 가능하다고 가정한다. 그러나 무선센서의 물리적 특성을 고려해보면 멀티-홉 기법의 이 가정은 현재 기술로 실제 실현하기 어렵다. 이 논문에서는 센서노드의 전파범위를 기반으로 에너지 효율성을 향상시킨 저 전력 클러스터링 기법을 제안한다. 제안기법은 에너지 효율적이고 기존기법보다 실제 무선센서네트워크에 적용하기 용이하다.

• 융합보안논문지
• /
• 제14권2호
• /
• pp.43-50
• /
• 2014

최근 무선 센서 네트워크(WSN : Wireless Sensor Network)에서 센서노드의 에너지 소모를 균등화 하고 효율성을 향상시켜 전제 네트워크의 수명을 최대화하기 위한 다양한 계층적 라우팅 프로토콜들이 제안되고 있다. 특히, 멀티-홉 기법이 향상된 에너지 효율성과 실제 적용 가능한 모델로 많은 각광을 받고 있다. 멀티-홉 기법에서는 센서 노드사이 거리에 따라 전송 에너지를 효율적으로 조절하는 것이 가능하다고 가정한다. 이 논문에서는 대표적인 클러스터 알고리즘인 LEACH에 대하여 분석하고 이 알고리즘의 단점을 보완하고 에너지를 효율적으로 사용할 수 있는 지역-중앙 클러스터 라우팅 알고리즘을 제안한다. 제안한 클러스터 라우팅 알고리즘과 LEACH의 성능을 시뮬레이션을 통해 성능을 평가하고 분석하고 NS-2 시뮬레이션을 이용하여 성능 결과를 제시한다.

• 전기전자학회논문지
• /
• 제22권2호
• /
• pp.375-383
• /
• 2018

세계적으로 지진, 해일, 홍수, 폭설 등의 자연 재해와 화재, 방화, 테러 등의 인위적 재해가 빈번하게 발생하고 있으며, 이러한 다양하고 예측 불가능한 재해로 인해 다수의 사상자가 발생하고 있다. 본 논문에서는 비상시 긴급 구조 및 피난 지원 시스템 구축을 위하여 동일 지역 정보를 가지는 단말 사이에서 하나의 클러스터를 형성하고 각 클러스터의 부모 단말기끼리 통신을 하게하여 트래픽을 줄이는 영역 분할 클러스터링 방식의 멀티 홉 애드혹 통신을 제안한다.

• 한국통신학회논문지
• /
• 제35권7B호
• /
• pp.1098-1104
• /
• 2010

최근 무선 센서 네트워크(WSN : Wireless Sensor Network)에서 센서노드의 에너지 소모 균등성과 효율성을 향상시켜 전제 네트워크의 수명을 최대화하기 위한 다양한 멀티 홉 라우팅 프로토콜들이 제안되고 있다. 특히, 멀티홉기법이 향상된 에너지 효율성과 실제 적용 가능한 모델로 큰 각광받고 있다. 기존 멀티-홉 기법에서는 센서노드사이 거리에 따라 발송 에너지 능동조절 가능하다는 가정을 전제로 한다. 그러나 무선센서의 물리적 특성을 고려해보면 멀티-홉 기법의 이 가정은 현재 무선통신시스템기술로 실현하기 어렵다. 이 논문에서는 모든 센서노드는 일정한 전파범위를 유지한다는 물리특성을 기초로 에너지 효율성을 향상시킨 저 전력 클러스터링 기법을 제안한다. 제안기법은 기존기법보다 실제 무선센서네트워크 적용하기 용이하다.

• 한국산학기술학회논문지
• /
• 제12권12호
• /
• pp.5865-5872
• /
• 2011

무선 센서 네트워크의 클러스터링 시스템에서 클러스터 헤드가 기지국으로부터 멀리 떨어져있어 다중홉으로 통신하는 경우, 센싱된 데이터는 중간 클러스터 헤드를 통해 기지국으로 전송한다. 기지국에 가까이 있는 헤드 노드가 먼 노드보다 더 많은 패킷을 중계할 필요가 있기 때문에 핫 스팟 문제가 생긴다. 이런 문제로 기지국 가까이에 있는 클러스터 헤드는 에너지가 쉽게 고갈되고 이로 인해 네트워크의 수명을 단축시킨다. 본 논문에서는 궤적 클러스터링 기법을 이용한 클러스터 그룹 헤드 선정 기법을 제안한다. 제안하는 방법에서 클러스터 헤드 및 그룹 헤드의 선정은 궤적 클러스터링 기법 및 적합도 함수를 이용함으로써 에너지 효율을 높인다. 또한 핫 스팟 문제는 여러 계층을 클러스터 그룹으로 지정하고 그에 대한 적합도 함수를 이용하여 에너지 소모의 균형을 맞춤으로써 해결한다. 실험을 통해 이전의 클러스터링 기법보다 네트워크 에너지 효율성이 향상됨을 입증한다.

• 한국산학기술학회논문지
• /
• 제12권6호
• /
• pp.2815-2822
• /
• 2011

무선 센서 네트워크에서 클러스터링 기법은 클러스터를 형성하여 데이터를 병합한 후 한 번에 전송해서 에너지를 효율적으로 사용하는 기법이다. 본 논문에서는 클러스터 그룹 모델을 이용한 계층적 불균형 클러스터링 기법을 제안한다. 이 기법은 전체 네트워크를 두 개의 계층으로 나누어 클러스터 그룹으로 형성된 2계층의 데이터를 병합해서 1계층으로 보내고, 다시 1계층에서 데이터를 병합하여 기지국으로 보낸다. 이와 같이 제안된 기법은 다중 홉 통신 구조와 클러스터 그룹 모델을 같이 이용함으로써 전체 에너지 소모량을 줄인다. 이러한 방식은 다중 홉 통신이지만 불균형 클러스터를 구축하여 핫 스팟 문제를 어느 정도 해결하고 있다. 실험을 통하여 제안된 계층적 불균형 클러스터링 기법이 이전의 클러스터링 기법보다 네트워크 에너지 효율이 향상되었음을 보였다.