• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.190-192
• /
• 2002

무선 통신 기술의 발달과 함께 응급상황이나 전시와 같이 필요에 의해 임의의 장소에 형성되어 사용되어질 수 있는 네트워크의 필요성이 커지면서 Ad-hoc 네트워크에 관한 여러 가지 연구가 진행되고 있다. Ad-Hoc 네트워크에서는 기존의 유선 네트워크 망에서와는 달리휴대용 기기들만으로 네트워크 망이 형성이 되어있고 이때 휴대용 기기들은 대부분 배터리를 에너지원으로 사용한다. 무한대의 에너지를 갖고 있다고 볼 수 있었던 종전의 유선 네트워크에서와는 단리 배터리를 에너지원으로 사용하는 Ad-Hoc 네트워크에서는 효율적인 에너지 자원 관리가 중요한 이슈가 된다. 이에 관련된 연구의 하나로 Chang과 Tassiulas는 [1]에서 시스템 활동시간 증가에 초점을 두고 Ad-Hoc 네트워크상의 라우팅 경로를 재조정해 줌으로써 시스템의 활동 시간을 늘이는 라우팅 방법을 제안하였다. 그러나, 그들의 방법에서는 단지 데이터 전송에 사용되는 에너지의 양만을 고려한 모델로, 에어신호의 전송 에너지 사용은 고려하지 않았다. 본 논문에서는 Ad-hoc 네트워크의 라우팅에 데이터 전송 뿐만 아니라 제어신호의 전송 에너지 사용을 함께 고려한 라우팅 방법을 소개한다.

• 한국산업정보학회논문지
• /
• 제13권2호
• /
• pp.28-34
• /
• 2008

본 논문에서는 센서네트워크를 위한 라우팅 프로토콜인 EAR의 문제점을 제안하고 이를 효율적으로 해결하기 위한 에너지 효율적인 라우팅 프로토콜을 제안한다. 본 논문에서 제안한 라우팅 프로토콜은 노드들 간의 흡수와 에너지 고갈유무, 그리고 에너지 보유량을 동시에 고려함으로서 EAR에 존재하는 잠재적인 네트워크 분할이나 센싱 홀과 같은 문제점을 효율적으로 해결할 수 있다. 본 논문에서 제안한 라우팅 프로토콜은 기존의 라우팅 프로토콜의 문제점을 효율적으로 해결하면서 장점을 그대로 유지할 수 있는 특징을 갖는다.

• 한국콘텐츠학회논문지
• /
• 제6권5호
• /
• pp.35-41
• /
• 2006

기존의 무선 센서 네트워크에서의 라우팅 프로토콜로 사용되는 SPIN 프로토콜은 에너지 소모량 및 위치이동에 의한 동적 라우팅정책을 고려하지 않는 문제점이 있다. 본 논문은 기존의 SPIN 프로토콜보다 에너지 효율과 신뢰성이 높아 질 수 있도록 방향성과 에너지효율을 고려한 새로운 라우팅 프로토콜을 제안하고 효율성을 입증한다.

• 한국정보과학회논문지:정보통신
• /
• 제35권2호
• /
• pp.158-165
• /
• 2008

이동 애드혹 네트워크 (Mobile Ad-hoc Network, MANET)에서 단말은 제한된 배터리 에너지로 통신하게 된다. 따라서 주어진 배터리를 효율적으로 사용하여 통신하는 방법이 중요하다. 본 논문에서는 기존의 에너지를 고려한 라우팅 방법에 대한 연구를 소개하고 MANET에서 쓰이는 라우팅 프로토콜의 경로 선택 방법을 수정하여 단말의 최대 소모 에너지를 최적화하는 라우팅 방안 (Minimize the Maximum Used Power Routing, MMPR)을 제안한다. 기존의 애드혹 라우팅에서는 단말의 에너지는 고려하지 않고 최소 홉 수를 경로 비용 함수의 메트릭으로 사용하였지만, MMPR은 사용된 에너지를 메트릭으로 사용하여 해당 경로에 대한 비용을 계산한다. MMPR은 경로를 알고자 하는 시작 단말이 자신이 알고 있는 다른 단말의 사용 에너지 메트릭 중 최고 값을 알파로 정하고 경로 비용 계산을 시작한다. 만일 새로운 경로가 현재 알파 값보다 큰 단말을 포함하고 있다면 해당 경로는 경로 선택에서 배제될 가능성이 높아진다. MMPR의 유효성을 시뮬레이션을 통해 검증한 결과, 기존의 대표적인 에너지를 고려한 경로 선택 알고리즘인 CMMBCR과 비교하여 시간 별 최대 사용 에너지 및 시간 별 죽은 단말 개 수에서 개선된 성능을 보여주었다.

• 한국통신학회논문지
• /
• 제34권7B호
• /
• pp.694-702
• /
• 2009

센서네트워크에서 각 노드가 오직 자신의 이웃 노드에 대한 위치정보만을 가지고 라우팅 경로를 설정하는 위치 기반 라우팀은 확장성에 있어 매우 효과적인 프로토콜이다. 그러나 순수한 위치기반 라우팅은 채널상태를 고려하지 않는다. 채널상태를 고려하지 않는다면, 라우팅 테이블이 업데이트될 때 채널상태가 좋지 않은 노드가 라우팅 테이블에 업데이트 되어 릴레이 노도로 선택되어질 수 있다. 이것은 에러로 인한 재전송을 유발하게 되고 이러한 재전송 때문에 추가의 에너지가 소비되게 된다. 이러한 사실로부터, 본 논문에서는 위치기반 라우팅에서 채널상태를 고려함으로 신뢰성 있는 데이터 전송을 보장하고 소비되는 에너지를 최소화 할 수 있는 라우팅 방법을 제시하였다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2007년도 추계학술대회
• /
• pp.434-438
• /
• 2007

최근 무선 센서 네트워크는 군사 및 민간 운용에서 광범위한 응용이 가능하여 많은 주목을 받고 있다. 무선 센서 네트워크는 수많은 센서노드들과 몇몇의 베이스 스테이션들로 구성되며, 각 노드는 노드들이 라우팅 역할을 하는 다중 홉 네트워크를 통하여 감지 데이터를 베이스 스테이션에게 전달한다. 이러한 노드들은 에너지자원의 충전이나 교환이 불가능하므로, 센서 노드들의 에너지 소모를 최대한 줄여서 전체 네트워크의 생존 시간을 최대화시켜야 한다. 본 논문에서는 센서 네트워크 구성 노드들의 잔여 가동 시간을 최대화하는 방법으로 네트워크 자원을 균형 있게 이용하는 라우팅 기법을 제안한다. 제안된 방법은 각 노들의 데이터 송수신시 거리 당 소모되는 에너지와 잔여 에너지를 고려하며, 보안 수준을 추가적으로 고려함으로써, 전체 네트워크를 균형적으로 이용하면서도 안전한 경로를 선택하는 라우팅 방법이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.748-750
• /
• 2004

AODV나 DSR과 같은 Reactive 라우팅 방식은 트래픽이 발생되는 시점에서 경로를 탐색하는 방법으로서 최적 메시지 전송 경로가 유효하다면 트래픽의 증가와 과도한 에너지 소비를 고려하지 않고 계속적인 동일 전송 경로의 사용으로 인해 특정 노드에 대하여 에너지 소모가 심화될 뿐만 아니라 전송지연이 발생된다. 본 논문에서는 과중한 트래픽 상태를 분산 시켜 전체 네트워크의 균형적인 에너지 소비를 위하여 Reactive 라우팅 방법에서 특정 노드의 트래픽 상태, 에너지 상태, 라우팅 시간을 고려한 노드 상태 기반 부하 분산 방법(NSLB： Node Status-based Load Balancing Method)을 제안한다.

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

무선 센서 네트워크 맞는 에너지 효율적인 라우팅을 위해 많은 방법들이 제안 되고 있으며, 크게 계층구조 방식 알고리즘과 평면구조 방식 알고리즘으로 나뉘고 있다. 각 알고리즘들은 저마다 장단점을 가지고 있다. 본 논문에서는 무선 센서 네트워크에서 기존의 계층적 구조 알고리즘과 평면적 구조 알고리즘의 장점을 살린 혼합 방식 알고리즘을 구상하고 있으며, 해양 측정 센서의 위치를 GPS를 활용한 위치 파악을 안테나의 위치와 전파의 세기로 측정한 후 센서의 위치를 파악한다. 이 후, 파악된 위치를 고려한 혼합 방식 알고리즘을 사용하여 효율적인 네트워크 라우팅을 고려할 것이다. 이 때, 주변 환경으로 인한 센서의 위치 이동 또한 가속도 센서를 이용하여 끊임없이 파악을 하여 전파의 세기를 이용한 센서의 망구성에서 벗어나게 되면 센서의 폐기를 지시하여 새로운 망 구성을 하여 새로운 라우팅을 고려하게 된다. 이러한 라우팅 기법은 계층구조 클러스터처럼 여러 노드를 묶고 하나의 노드로 동작하게 한 후에 평면구조 방식 프로토콜을 적용하여 통신한다. 무선 센서 네트워크에서 중요시 하는 에너지 효율을 좋게 할 뿐만 아니라 효율적인 에너지 관리를 할 수 있다. 또한 이에 따르는 다양한 어플리케이션도 구현 할 수 있다. 더욱이, 기존의 센서 네트워크 라우팅 프로토콜의 특성인 data aggregation과 in-network 프로세싱도 수행 할 수 있고, 각 노드의 에너지를 고르게 사용 가능하게 함으로써 기존 계층 구조 라우팅 프로토콜의 단점도 보완할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.1-3
• /
• 2006

최근 정보통신 기술의 발전은 유비쿼터스 컴퓨팅이라는 새로운 정보통신 혁명을 야기하게 되었고, 그로 인해 무선 센서 네트워크의 필요성이 제기되고 있다. 빛, 온도, 습도와 같은 물리적인 정보 수집을 목적으로 가지는 센서 네트워크에서의 라우팅 프로토콜은 기존의 라우팅 프로토콜과는 다른 제약 사항 및 요구 사항을 갖는다. 본 논문에서는 무선 센서 네트워크 환경을 고려한 새로운 라우팅 프로토콜로 Energy-aware Surge 라우팅 프로토콜을 제안 및 구현하였다. Energy-aware Surge 프로토콜은 배터리 리소스에 제약을 갖는 센서 네트워크의 환경을 고려하여, 기존 라우팅 프로토콜과 다르게 센서 노드의 잔여 에너지를 기반으로 계층적인 경로를 설정하게 된다. 성능 검증을 위해 기존 Surge 라우팅 프로토콜을 수정하여 Energy-aware Surge 프로토콜을 구현하였으며, 상용 센서 플랫폼인 MICAz를 이용하여 성능실험을 수행하였다. 성능 실험 및 시뮬레이션 결과를 통해, 제안하는 Energy-aware Surge 라우팅 프로토콜이 무선 센서 노드의 잔여 에너지를 고려하여 패킷의 전달 경로를 적절하게 선택하며, 이를 통해 무선 센서 네트워크의 전체 라이프타임을 효과적으로 증가시키는 것을 확인할 수 있었다.

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

MANET(Mobile Ad-hoc Network)에서는 노드들의 에너지가 제한적이기 때문에 에너지 효율적인 경로 설정이 중요한 이슈이다. 본 논문에서는 AOMDV(Ad-hoc On-demand Multipath Distance Vector)를 기반으로 노드의 에너지를 고려한 경로 설정과 유지 기법이 추가된 라우팅 프로토콜을 제안한다. 본 논문에서 제안한 다중경로 라우팅 프로토콜은 노드의 에너지 잔량을 고려하여 경로를 설정하기 때문에 에너지 고갈로 인한 경로 재설정 횟수를 줄일 수 있으며, 노드의 에너지 잔량 임계치를 설정하여 노드의 에너지 잔량이 임계치 이하가 되면 에러 패킷을 전송함으로서 경로 변경 및 재설정시 생기는 데이터의 손실과 전송지연을 줄일 수 있다.