• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.442-444
• /
• 2005

본 논문에서는 대규모의 센서 네트워크(Large Scale Sensor Networks)에서 가상 싱크 로테이션(Virtual Sink Rotation) 이라 불리는 새로운 라우팅 프로토콜을 제안 한다. VSR은 많은 수의 소스(source) 와 많은 수의 이동성을 가지는 싱크(sink)를 효율적으로 지원한다. VSR의 주 아이디어는 두 가지로 나뉘는데, 첫 번째는 싱크 이동으로 인한 위치 업데이트를 줄일 수 있는 가상 싱크라는 개념으로 소스 의 데이터를 모으고 모아진 데이터를 싱크에 전달 하여 준다. 두 번째는 싱크 주변의 노드들의 급격한 에너지 소모로 인하여 VSR은 가상 싱크 로테이션 알고리즘을 사용한다. 가상 싱크 로테이션은 네트워크의 노드들이 에너지를 균일하게 소모 시키도록 하고, 네트워크 수명을 늘린다. VSR 라우팅 프로토콜 과 기존에 제안된 논문의 비교 실험 결과를 통하여 에너지 소모, 메시지 지연 시간, 전송 효율 등에서 좋은 성능을 가지는 것을 보여줄 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.231-233
• /
• 2015

무선 센서 네트워크는 다수의 센서 노드와 하나의 싱크노드로 구성된다. 센서 네트워크상에 분포된 센서 노드들은 데이터 전송 중에 배터리 재충전이나 변경이 곤란하다. 센서들의 제한적 특성을 때문에 일반 유선 네트워크와 달리 에너지 효율적인 네트워크 설계를 요구한다. 이러한 문제를 해결하기 위해 계층적 클러스터 라우팅 프로토콜로서 LEACH 프로토콜을 분석하고, 센서들의 에너지 소모를 줄이고, 네트워크 수명을 연장하는 개선된 LEACH 라우팅 프로토콜을 제안한다. 최적 클러스터를 결정하는 기법을 이용하여 클러스터 수를 고려한 클러스터를 형성하고, 성능 분석은 MATALAB을 이용하여 시뮬레이션 하였으며, 본 개선된 프로토콜이 LEACH 프로토콜과 비교하여 우수함을 보였다.

• 한국정보통신학회논문지
• /
• 제9권3호
• /
• pp.534-539
• /
• 2005

많은 수의 노드들로 구성되어 있는 센서 네트워크에서 가장 우선적으로 고려되어야 할 사항은 에너지 효율성(energy-efficiency)이다. 현재 센서 네트워크의 수명을 연장시키고, 트래픽을 줄이기 위해서 데이터 중심의 라우팅 프로토콜들이 제안되고 있다. 본 논문에서는 기존의 무선 애드 혹(ad hoc) 네트워크에서 연구되어진 많은 라우팅 알고리즘들이 센서 네트워크에 적용되었을 때 발생하는 문제점에 대해 살펴보고, 네트워크에서 전달되어지는 메시지의 수를 줄임과 동시에 노드가 소모하는 에너지 량을 최소화하는데 역점을 둔다. 본 논문은 네트워크 내에 플러딩 수행 시, 많은 오버헤드가 발생하는 것을 해결하기 위해 다중경로 플러딩(Restricted Multi-path flooding) 기법을 제안한다. 다중경로 플러딩 기법은 기존의 라우팅 기법과 달리 노드의 제한된 에너지를 효율적으로 활용하며, 여러 경로를 통해 수신된 정보를 이용하여 최적의 경로를 선택한 후 원격지 노드와 정보를 교환할 수 있다.

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

최근 무선 센서 네트워크는 언제, 어디서나 통신이 가능한 환경을 구현하는 유비쿼터스 컴퓨팅 기술의 한 분야로 각광받고 있다. 관리자가 감지 대상 지역을 이동하면서 정보를 수집하고 사용하기 위해서 싱크 노드의 이동성이 필수적으로 요구된다. 무선 센서 네트워크에서 이동 싱크 노드와 관련된 가장 대표적인 기법으로 두 계층 데이터 전송 방식(TTDD)이 제안되었으나, 많은 제어 패킷으로 에너지 효율성이 떨어진다. 이를 해결하기 위해 클러스터 기반의 에너지 효율적인 라우팅 프로토콜(CBPER)이 제안되었다. 하지만 CBPER은 보이드 그리드가 발생하면 싱크 노드 또는 소스 노드까지 데이터가 정확하게 전달되지 못한다는 한계를 가진다. 이 논문에서는 CBPER의 데이터 전송 실패를 해결하고 에너지 소비를 줄일 수 있는 무선 센서 네트워크에서 이동 싱크 노드를 적용한 정적 그리드 기반의 에너지 효율적 라우팅 프로토콜을 제안한다. NS-2에 의한 성능평가를 통해 제안 기법이 CBPER 기법보다 약 34%정도 에너지 측면에서 효율적이며, 싱크 노드까지 더 정확한 데이터 전송이 이루어진다는 것을 증명하였다.

• 한국정보과학회논문지:정보통신
• /
• 제34권4호
• /
• pp.262-268
• /
• 2007

무선 센서 네트워크의 각 센서 노드는 배터리 기반의 제한된 에너지로 동작하기 때문에 무선센서 네트워크에서의 효율적인 에너지 사용에 많은 연구가 이루어지고 있다. 무선 센서 네트워크의 수명을 연장하기 위해서는 전체 네트워크의 전력소비를 줄이는 것도 필요하지만 보다 중요한 것은 센서 노드들의 균일한 에너지 소비를 유도하는 것이다. 무선 센서 네트워크와 같이 많은 수의 센서 노드가 조밀하게 분포되어 긴밀한 협업을 통해 정보를 모으고 전달하는 유기적인 시스템에서는 가능한 많은 노드들이 생존하는 것이 망의 수명에 더욱 중요한 요인이 된다. 본 논문에서는 무선 센서 네트워크에서 Ad Hoc 라우팅 프로토콜인 AODV를 기반으로 수집된 자료를 목표지점까지 전달하는데 소수의 특정 노드들에 트래픽이 집중되지 않게 하여 전체 네트워크의 수명을 연장하는 에너지 인식 라우팅 기법을 제안한다. 제안한 프로토콜에 대해서 시뮬레이션을 기반으로 네트워크 수명과 종단 간 지연 등의 성능 지표에 대한 분석을 수행하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.382-385
• /
• 2011

최근 유비쿼터스 컴퓨팅의 핵심 기술인 센서 네트워크 기술이 각광을 받으면서 다양한 종류의 센서 노드로 구성된 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 센서 네트워크에서 센서 노드를 디자인할 때 중요한 고려사항 중 하나가 제한된 자원을 가진 센서 네트워크에서 주어진 에너지 소모를 최소화 하여서 네트워크 수명을 연장하는 것이다. 본 논문에서는 센서 노드의 에너지 소모를 줄이기 위해 2계층 클러스터 구조를 사용한 라우팅 프로토콜을 제안한다. 1계층에서는 기존의 LEACH 기반 라우팅 프로토콜을 그대로 사용하며, 2계층에서 효율적인 사용을 위해 데이터의 값의 비교판단으로 송신 여부를 결정함으로서 불필요한 에너지 소모를 줄일 수 있다.

• 한국전자통신학회논문지
• /
• 제18권4호
• /
• pp.609-616
• /
• 2023

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

• 한국컴퓨터정보학회논문지
• /
• 제16권9호
• /
• pp.115-122
• /
• 2011

무선 센서 네트워크는 제한된 에너지를 갖는 배터리에 의해 가동되며 한번 배치되면 사용자가 접근할 수 없고 배터리 교환이 불가능하다. 따라서 네트워크의 수명을 늘리기 위하여 네트워크 디자인 시에 에너지 효율성이 매우 중요하게 고려되어야 한다. BCDCP 기법에서는 모든 센서가 CH(클러스터 헤드)로 데이터를 보내고 CH는 BS(베이스 스테이션)로 취합된 데이터를 송신하는 효율적 클러스터링 프로토콜이지만 규모가 큰 네트워크에서는 적합하지 않으며 노드들의 물리적 위치를 고려하지 않기 때문에 효율성이 떨어진다. UCR 기법의 경우 BS에와 노드들의 거리만을 고려하기 때문에 BS에 가까운 노드가 빨리 죽는 문제가 있다. 본 논문에서는 균형된 에너지 소비를 통하여 네트워크 수명을 늘리기 위한 삼각모양 클러스터 라우팅 프로토콜(TSCRP- Triangular Shape Cluster Routing Protcol)을 제안한다. 본 기법은 비교적 간단하게 운영되기 때문에 헤드 선출에 필요한 오버헤드가 적고 센서들의 에너지 보유량뿐만이 아니라 센서들과 BS간의 거리를 유기적으로 결합하여 리더 노드를 선정하기 때문에 다른 기법에 비해 효율적이다. 실험에 의하면 TSCRP가 LEACH, BCDCP, UCR보다 우수한 것으로 나타났다.

• 한국시뮬레이션학회논문지
• /
• 제21권4호
• /
• pp.47-56
• /
• 2012

본 연구에서는 센서 네트워크용 병렬 시뮬레이터인 PASENS(Parallel SEnsor Network Simulator)를 이용하여 센서 네트워크에 이용되는 라우팅 알고리즘 중에서 계층적 라우팅 프로토콜의 대표적인 방식인 LEACH(Low-Energy Adaptive Clustering Hierarchy)와 그의 변형인 TL-LEACH(Two Level Low-Energy Adaptive Clustering Hierarchy), M-LEACH(Multihop Low-Energy Adaptive Clustering Hierarchy), 그리고 LEACH-C(LEACH-Centralized)의 전력 소모량과 데이터의 수신율을 비교하고 분석하였다. 시뮬레이션을 이용한 분석 결과에 따르면, M-LEACH 라우팅 프로토콜의 경우에는 여러 센서 노드들을 통하여 데이터가 전달되기 때문에 일정한 크기 이상의 넓은 공간에서 높은 수신율을 보였으며, LEACH-C 라우팅 프로토콜은 싱크 노드(서버)가 전체 센서 노드의 잔여 에너지와 위치를 고려하여 클러스터 헤드를 결정하기 때문에 좁은 공간에서 보다 오랜 수명을 필요로 하는 센서 네트워크를 구축하는데 가장 효율적이라는 것을 확인 할 수 있었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
• /
• pp.51-54
• /
• 2013

센서 네트워크는 주변의 환경 정보를 수집하여 사용자에게 제공함으로써 지능적인 처리를 가능하게 하는 시스템이다. 센서 네트워크를 구성하는 센서 노드들은 메모리, 연산 능력, 에너지 등 자원 측면에서 제약을 갖고 있으며 무선 통신을 사용하므로 센서 네트워크 환경에서는 각종 보안 위협이 발생할 수 있다. 선택적 전달 공격에서 네트워크 내의 훼손 노드는 자신을 지나는 이벤트 보고서 중 전체 또는 일부를 제거함으로써 중요한 이벤트 정보가 싱크 노드까지 도달하지 못하도록 한다. 선택적 전달 공격을 방어하기 위한 기존 라우팅 기법은 많은 에너지 소비를 유발한다는 단점이 존재한다. 본 논문에서는 지형 기반의 라우팅 프로토콜인 Greedy Perimeter Stateless Routing (GPSR) 프로토콜을 기반으로 선택적 전달 공격 발생 지점을 우회할 수 있는 방법을 제안한다. 제안 기법은 선택적 전달 공격이 발생하는 환경에서 에너지 효율적으로 소스 노드에서 기지 노드까지 이벤트 보고서를 신뢰성 있게 전달하는데 활용될 수 있다.