• 정보처리학회논문지C
• /
• 제15C권3호
• /
• pp.213-220
• /
• 2008

이동성을 가진 다수의 노드들로 구성된 MANET에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 온디맨드 방식의 라우팅 프로토콜이 주로 사용된다. 기존의 AODV 라우팅 기법에서 목적지 노드가 local repair 지역을 벗어나서 이동하고 있을 때, local repair 방법은 불필요한 시간지연을 가져다 줄 뿐이며, 이러한 local repair 방법으로 인한 시간지연은 전체적인 라우팅 경로의 설정시간을 오래 걸리게 할 뿐 아니라, 생성된 데이터 패킷의 손실을 증가시키는 문제를 가져온다. 따라서 본 논문에서는 목적지 노드까지의 경로 단절시 출발지 노드로 가서 경로 재탐색을 하지 않고 이웃 노드의 순서번호를 이용하여 직접 경로설정을 위한 동작을 할 경우 보다 신속하게 경로를 설정할 수 있으며, 데이터의 패킷 손실도 줄여 줄 수 있는 AODV 기반 효율적인 라우팅 프로토콜인 NAODV 프로토콜을 제안하였다. NS-2를 이용한 시뮬레이션 결과는 제안한 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간 측면에서 향상된 성능을 제공함을 보여준다. 또한 노드의 이동 속도가 빠르고 대형망으로 갈수록 더욱 효과적인 방법임을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제10권10호
• /
• pp.1347-1355
• /
• 2007

센서 네트워크는 관심 지역을 감지하도록, 작은 센서를 배치하여 센서가 감지한 작업을 수집하여 사용자에게 제공하는 기능을 가진다. 감지 작업을 보고할 때 노드간의 라우팅 경로는, 베이스 스테이션의 요청이 있는 경우 경로 설정이 이루어지는데, 이 때 경로는 노드의 한정된 에너지를 고려하여 에너지 소모를 최소화하는 형태로 이루어진다. 또한 노드가 가지는 낮은 용량, 한정된 자원, 이동성 등의 이유로, 감지 작업을 보고할 경우 베이스 스테이션의 요청에 따라 라우팅 경로를 재설정하게 된다. 본 논문에서는 싱크(Sink) 노드가 감지작업을 요청할 경우, 각 노드는 자신의 링크 정보를 보고하게 되고, 싱크 노드는 전체 토폴로지 정보를 수집하고 관리하여 각 노드와의 협상 없이 라우팅 경로를 설정한다. 그러면 설정된 경로의 손실이 발생하는 경우와 지속적인 감시 작업등의 상황에서 노드간의 협상을 통한 라우팅 경로 설정 과정을 거치지 않고 자신의 라우팅 경로 정보를 이용하여 주경로 및 대체 경로를 쉽게 찾을 수 있게 된다. 싱크 노드에게 보고하는 노드의 연결 정보는 각 노드가 주기적으로 신호를 주고받아 보관하므로 경로 정보를 수집하는데 소요되는 부하를 줄일 수 있다. 본 논문에서 제안하는 라우팅 알고리즘은, 경로 설정에 필요한 라우팅 메시지를 초기에 주고받아 경로를 설정함으로써 설정된 경로가 실패되더라도 노드가 가지는 토폴로지 정보를 이용하여 대체 경로를 설정함으로써, 경로 설정에 필요한 라우팅 메시지를 줄이게 되고 재경로 탐색이 쉽게 이루어지게 된다. 이는 노드의 소실이 많은 지역이나 모니터링 환경에 적합하다.

• 전자공학회논문지
• /
• 제53권1호
• /
• pp.9-21
• /
• 2016

IP 네트워크에서 에너지 소모를 줄이기 위해 다양한 방법이 연구 되어 왔다. 본 논문에서는 다양한 에너지 프로파일을 갖는 IP 네트워크에서 2단계 라우팅 방식을 제시하고, 그 특성을 분석한다. 단계1의 라우팅 방식에서는 에너지 절약을 위해 기존 코스트 외에 에너지 코스트를 고려한 OSPF 라우팅이고, 단계2에서는 가능한 많은 코아 노드를 sleep 상태로 만든 후, sleep 노드로 영향을 받는 경로만 재 라우팅 하는 방식을 적용한다. 이때 단계2에서 에너지 절약 특성과 네트워크 레벨의 QoS 보장을 위한 방법으로, 재 라우팅 시 허용 가능한 증가 홉 수와 링크 및 노드의 이용률을 제한함으로써 에너지 효율 개선 및 네트워크 레벨의 지연 특성을 동시에 만족시킬 수 있다는 것을 확인한다. 또 sleep 모드로 둘 코아 노드를 선정하는 방법에 따라 에너지 절약 효율 및 지연 특성이 다르며, MP (minimum_path)에 기초하여 sleep 상태로 만들 코아 노드를 선정하는 방식이 우수함을 나타낸다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.219-228
• /
• 2007

모바일 애드혹 네트워크에서는 노드가 이동성을 가지고 한정된 용량의 전지를 사용하기 때문에, 다중 홉으로 통신하는데 있어서 종단 간 경로를 설정하는 것이 매우 중요하다. 그 중에서도 AODV(Ad-hoc On-demand Distance Vector) 라우팅 프로토콜은 많이 사용되고 있는 프로토콜 중 하나이다. 하지만 경로를 탐색하는 과정에서 최단 홉의 수만을 고려하기 때문에, 노드의 이동성이나 전지의 소진 등으로 인해 중간 노드의 경로가 단절이 되는 문제점이 발생하게 된다. 경로의 단절이 발생하게 되면, 중간 노드들은 데이터 패킷을 폐기시키고 송신노드는 경로를 재설정해야 하기 때문에 대역폭의 낭비와 에너지 소비량이 증가되는 문제가 발생한다. 또한 이것은 네트워크의 생존시간을 단축하는 원인이 된다. 본 논문에서는 이러한 문제들을 해결하기 위하여 기존의 AODV 라우팅 프로토콜을 기반으로 전지의 남은 에너지양을 비롯하여 신호 세기, SNR(Signal to Noise Ratio) 등의 MAC 레이어의 자원들을 이용하여 경로를 설정하는 라우팅 프로토콜을 제안한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.31-34
• /
• 2012

모바일 애드혹 네트워크(MANET: Mobile Ad-hoc NETwork)에서는 노드의 잦은 이동으로 네트워크 토폴로지 변화가 역동적으로 변하는 특성을 가지고 있다. 따라서 네트워크의 변화에 효과적으로 대응 할 수 있는 안정성이 우수한 라우팅 경로 설정 프로토콜이 필요하다. 더구나 하이브리드 방식인 기존의 클러스터 기반 라우팅 프로토콜(CBRP: Cluster Based Routing Protocol)은 클러스터 헤더의 재설정으로 인한 라우팅의 지연을 가지며, 또한 한 홉의 반경만으로 이루어지는 라우팅 테이블을 가진다. 본 논문에서 제안하는 PCBRP는 기존의 CBRP의 클러스터를 한 쌍의 페어로 묶어 기존의 클러스터 보다 반경이 큰 페어 클러스터를 만들어, 한 쌍의 클러스터 헤더가 멤버 노드를 관리하고 운용하게 한다. PCBRP는 페어 클러스터의 내부를 라우팅 할때 경로요청으로 인한 지연을 감소시킨다. 따라서 네트워크의 전체 지연, 패킷 전달률의 측면에서 개선된 성능을 보여준다.

• 융합신호처리학회논문지
• /
• 제14권1호
• /
• pp.45-50
• /
• 2013

센서 네트워크에서 센서는 제한된 에너지 자원을 가지므로, 에너지를 효율적으로 사용하는 것은 중요하다. 대표적인 클러스터링 기법인 LEACH, LEACHC, TEEN 등은 클러스터 헤더가 수집한 정보를 싱크로 전달할 때, 직접 전송을 기본 방법으로 가정한다. 싱크 노드로부터 먼 거리에 클러스터가 위치하는 경우에, 클러스터 헤더는 데이터를 전송하기 위해서 많은 에너지를 소진하고, 이로 인해서 수명이 단축되고, 이 경우에 재클러스터링을 필요로 한다. 클러스터링 과정에서도 센서 노드는 상당한 에너지를 소모한다. 싱크 노드로부터 먼 곳에 위치한 클러스터 헤더의 빠른 에너지 고갈을 억제하기 위해 이웃 클러스터를 통해 싱크로 데이터를 전송하는 방안이 필요하다. 본 연구는 클러스터 센서 네트워크에서 멀티홉 전송 방안으로 토폴로지 행렬을 기반으로 하는 라우팅 기법을 제안한다. 토폴로지 행렬은 클러스터가 구성된 형태를 나타내고, 에너지 효율성을 기준으로 라우팅은 1홉기반 라우팅과 2홉기반 라우팅 기법을 제안한다.

• 한국산업정보학회논문지
• /
• 제11권2호
• /
• pp.48-62
• /
• 2006

최근 분산 컴퓨팅과 임베디드 시스템을 위한 응용 영역이 급성장하고 무선 통신 기술과 컴퓨터 하드웨어의 발전으로 매우 작은 크기의 센서 노드로 이루어진 센서 네트워크를 구성하는 것이 가능해졌다. 하지만 센서 네트워크의 특징 때문에 기존 라우팅 프로토콜을 적용하기 어렵다. 본 논문에서는 센서 네트워크의 특징을 고려하여 에너지 효율적으로 동작할 수 있는 알고리즘을 제안한다. 먼저 센서 노드가 관찰한 데이터를 싱크로 전송할 때 센서 노드의 에너지의 상태를 고려한 라우팅 프로토콜을 제안한다. 둘째, 센서 노드의 상대 위치를 측정하여 인접 노드를 휴지 상태로 전환시켜 에너지 소모를 줄이는 기법을 제안한다. 센서 노드의 에너지 상태와 위치정보를 주기적으로 재설정하여 센서 네트워크의 서비스 시간을 향상시킨다. 제안하는 기법은 트리기반 라우팅 프로토콜에 비해 경로 유지 시간이 2배 이상 향상되고, 평균 에너지 소모율이 약 30% 줄어든다.

• 인터넷정보학회논문지
• /
• 제23권5호
• /
• pp.1-7
• /
• 2022

무선 인체 영역 네트워크(WBAN)와 바이오센서를 활용하는 IoT기술은 자원을 최소화 하고 환자를 모니터링 하는 보건산업에서 중요한 분야이다. IoT와 WBAN을 보다 효율적으로 통합하기 위해서는 WBAN의 제한된 자원 센서노드와 효율적인 데이터 전송을 위한 신속 정확한 라우팅을 구성하는 협력 프로토콜이 필요하다. 본 논문은 중복 데이터 전송감지, 제한된 네트워크 센서의 수명연장 문제를 해결하기 위해 에너지 효율적이고 협력이 가능한 링크 에너지 효율적인 라우팅 전략(LEERS)을 제안한다. 제안된 기법은 잔류에너지 싱크쪽으로 가는 홉수 노드 혼잡 수준 및 대역폭과 효율적인 매개변수를 고려한다. 또한 노드의 경로비용함수를 결정하고 효과적인 멀티홉 라우팅을 제공함으로서 잔류에너지와 처리량 측면에서 효율성이 향상됨을 보인다.

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

대규모 무선 이동 Ad-hoc 네트워크 환경에서는 고정 인프라가 구축된 이동통신 시스템과는 달리 노드의 이동, 에너지 문제 및 에러 등 예외적인 상황 변화로 인한 문제가 다른 네트워크에 비해 잦은 문제가 발생 할 수 있다. 네트워크 환경에 따른 적합한 경로 설정 알고리즘을 선택하고 소스 노드에서 목적지 노드로의 패킷 전송을 위한 경로 설정 후 에러 발생 시 사라진 경로 복구를 위한 최적 경로 재설정 방법 및 효율적 전송 방법을 제안한다. 대규모 이동 노드로 구성된 Ad-hoc 네트워크에서 효율적인 전송 프로토콜인 DSR 라우팅 프로토콜을 이용하고, 에러 발생으로 인한 경로 재설정 시 빠른 경로 복구를 위한 제안된 경로 재설정 방법을 통하여 패킷 전송 지연을 최소화 할 수 있다. 제안된 경로 재설정 방법은 규모가 클수록 기존 방법보다 효과가 큰 경로 재설정 방법이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
• /
• pp.190-191
• /
• 2007