• 한국통신학회논문지
• /
• 제33권3A호
• /
• pp.219-224
• /
• 2008

DSDV의 확장성을 개선하기 위해 제안된 클러스터 기반의 c-DSDV 라우팅 프로토콜은 모든 클러스트헤드들이 클러스터헤드들만을 잠재적 목적지로 하는 라우팅 테이블을 관리하고, 이를 최신으로 유지하기 위해서 각 클러스터헤드는 갱신 요청 메시지를 주기적으로 혹은 토폴로지 변경 시에 이웃 클러스터헤드들에게 플러딩한다. 따라서, 하나의 갱신 메시지에 의한 토폴로지 수렴범위가 9배 이상 확장되어 라우팅 정확도가 크게 개선되었다. 하지만, 전송되는 패킷들이 경로 상의 모든 클러스터헤드를 경유함으로서 클러스터헤드의 혼잡이 발생한다. 이러한 문제를 개선하기 위하여 패킷 전송 중에 클러스터헤드를 우회할 수 있는 지를 판단할 수 있는 적응적 라우팅 방법을 제안한다. 그 결과, 전송 경로가 단축됨은 물론, 클러스터헤드의 혼잡 감소에 의한 큐의 단축으로 인하여 종단간 지연시간이 크게 개선되었다. 시뮬레이션을 통해서 약 40% 이상 지연 시간이 개선됨을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제30권3호
• /
• pp.329-342
• /
• 2003

기존의 애드-혹 네트워크를 위한 멀티캐스트 프로토콜들에서는 송신원 수가 많은 경우의 프로토콜 효율성을 고려하지 않아, 송신원 수가 많아지는 경우 프로토콜 오버헤드가 지나치게 커지거나, 데이타 전달율이 저하되는 결과를 가져올 수 있다. 이에 본 논문에서는 멀티캐스트 그룹의 송신원 수에 대한 확장성을 고려한 애드-혹 네트워크를 위한 멀티캐스트 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 송신원 중 일정 비율을 코어 송신원으로 선택하고, 선출된 코어 송신원을 루트로 하여 각 코어 송신원으로부터 멀티캐스트 그룹의 모든 수신원에 이르는 코어 송신원별 트리를 구성한다. 이렇게 구성된 코어 송신원별 트리의 합집합으로 데이타 전달 메쉬를 형성하고, 일반 송신원들은 가장 가까운 곳에 위치한 코어 송신원을 선택하여 해당 코어 송신원을 통해 데이타 패킷을 전송하게 된다 제안하는 프로토콜이 효율적으로 동작하기 위해서는 적절한 수의 코어 송신원을 선출하는 것이 중요하다. 너무 많은 수의 코어 송신원을 선출하게 되면, 데이타 전달 경로를 유지하기 위해 코어 송신원이 주기적으로 플러딩하는 제어 메시지 오버헤드나 불필요한 중복 데이타 패킷 오버헤드가 과다하게 된다. 반면에 너무 적은 수의 코어 송신원은 호스트의 이동성에 대해서 안정적인 경로를 제공하지 못하고 전달 트리 상에 과부하가 발생할 수 있어 데이타 전달율을 저하시키는 결과를 가져온다. 제안하는 프로토콜은 코어 송신원이 주기적으로 플러딩하는 제어 메시지를 통해 데이타 전달 메쉬를 최적으로 재구성하고, 주기적인 최적 재구성 기간 사이에는 지속적인 메쉬의 연결 유지를 위해 국부적 메쉬 재구성을 수행한다. 시뮬레이션을 통하여 기존에 제안된 프로토콜들과 성능을 비교한 결과, 제안하는 프로토콜이 멀티캐스트 그룹의 송신원 수가 많은 경우에 데이터 전달율 및 오버헤드 측면에서 보다 효율적인 멀티캐스트 통신을 제공함을 알 수 있었다.화에 따른 이방성 에너지를 계산하였으며, 150 K에서 124.01 erg/$cm^3$로 최대값을 갖음을 알 수 있었다.다.었다.었다.다.었다.시료는 황산염 환원반응을 거쳐 $10{\textperthousand}$이상의 높은 ${\delta}^{34}S$ 값을 보이고, $7{\textperthousand}$ 내외의 ${\delta}^{34}S$ 값을 보이는 지하수는 황철석과 대기기원 외에도 인위적 오염에 의한 황 성분의 유입 가능성을 배제할 수 없다.해지는 것을 방지 할 수 있었다. 5. 주관적 감각으로 온냉감, 습윤감, 쾌적감, 피로감을 측정하였는데 유공안전모 착용시가 무공안전모 착용시보다 더 낮은 주관적 감각 수치를 나타내어 착용감이 더 좋았음을 알 수 있었다. 또한 근력측정에서 무공안전모 착용시가 유공안전모 착용시 보다 평가 수치 가 낮게 나타나 더 피로한 것을 알수 있다. 이상의 결과에서 통기를 목적으로 구멍을 뚫어놓은 유공작업안전모가 심부온, 피부온, 혈압, 심박수, 발한량, 모자내 기후 등의 인체생리반응을 고려해 볼 때 더 바람직한 작업 안전모 형태라는 것을 알 수 있었다. 종래의 작업과 관련한 피복연구에서 작업복, 장갑, 신발에 대하여는 생리학적 연구가 이루어졌으나, 안전모에 관한 연구에서는 생리학적인 부분을 고려하지 않고 단지 안전 보호측면에서의 연구가 이루어졌을 뿐이었다. 따라서 서열환경하에서 머리부분의 쾌적성을 고려한 다양한 작업 안전모에 대한 계속적인 연구와 개발이 이루어진다면 물리적 측면에서 작업 안전을 만족시킬 뿐만 아니라 생리적 측면에서 체열 평형을 도모하여 작업 능률의 향상을 가져올 것이다.나타났다(p<0.01). 남성들은 여성에 비해 소주를, 여성들은 남성에 비해 맥주를 즐겨 마셨으며 (p<0.001), 21~30세에서는 소주보다 맥주를,

• 한국통신학회논문지
• /
• 제40권12호
• /
• pp.2450-2460
• /
• 2015

최근 IoT(Internet of Things)에 대한 관심이 증가함에 따라, IoT의 특징을 고려한 새로운 프로토콜에 대한 연구 및 표준화가 진행되고 있다. 그 중 RPL(IPv6 for Low-Power Lossy Network)는 IoT를 위해 표준화된 라우팅 프로토콜이다. RPL은 싱크 노드로부터 네트워크 전체로 플러딩 되는 DIO(DODAG Information Object) 메시지를 사용하여 라우팅 경로를 생성 및 관리한다. 그러나, 대규모 네트워크에서는 네트워크 전체에 DIO 메시지를 전파하는 데 많은 시간이 소모될 뿐만 아니라 싱크 노드 주변에서 데이터 패킷의 병목 현상이 발생하게 된다. 이러한 문제를 해결하기 위해서 라우팅 오버헤드 및 병목 현상을 감소시킬 수 있는 멀티 싱크 기반 접근법이 널리 활용된다. 이 논문에서는 멀티 싱크 기반 IoT 네트워크에 RPL 프로토콜을 적용 시 발생할 수 있는 '불필요한 경로 업데이트 문제'를 정의하고, 선택적인 경로 업데이트를 위한 2가지 기법인 Routing Metric based Path Update Decision 기법과 Immediate Successor based Path Update Decision 기법을 제안한다.

• 대한전자공학회논문지TC
• /
• 제44권9호
• /
• pp.25-37
• /
• 2007

애드혹 네트워크에서 수명을 연장하기 위한 방법 중 하나인 경로 재설정 기법은 일정 노드로 라우팅 기능 부담의 편중을 막기 위해 일정량의 에너지 사용 후, 새로운 경로를 다시 찾는다. 경로 재설정 기법은 라우팅 기능 분담에 의한 네트워크 수명 연장 측면에서 뛰어난 성능을 보인다. 그러나 경로 재설정은 플러딩을 바탕으로 하는 경로 탐색 과정이 포함되기 때문에 그 시그널링 오버헤드는 상당하며, 경로 재설정 기법의 에너지 효율성을 감소시킬 위험이 있다. 즉, 잦은 경로 재설정이 발생할 경우 시그널링 오버헤드로 인해 그 성능 향상이 반감될 수 있다. 본 논문에서 제안하는 경로 선택 알고리즘(Algorithm for Route Reacquisition with Overhead Weakener, ARROW)은 패킷 전송 비용과 함께 시그널링 오버헤드의 정도를 나타내는 경로 재설정 비용을 계산하여 경로 선택 과정에 활용한다. ARROW는 경로의 재설정 과정에서 발생하는 시그널링 오버헤드를 줄이는 새로운 알고리즘으로, 패킷 전송 비용만으로 경로 선택이 어려울 경우 경로 재설정 비용을 경로 선택 과정에서 고려하여 재설정 과정 발생 횟수를 줄임으로써 네트워크의 에너지를 효율적으로 사용할 수 있다. 재설정 비용이 고려된 ARROW와 고려되지 않은 알고리즘의 성능을 비교, 분석하기 위해 2차원 마코프 체인을 이용하여 애드혹 네트워크를 모델링 한다. 모델을 이용하여 분석한 결과 제안된 알고리즘은 시그널링 오버헤드와 네트워크 수명 측면에서 타 알고리즘 보다 뛰어남을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.81-90
• /
• 2004

모바일 애드 혹 네트워크 (MANET)는 무선 모바일 노드들이 하부구조(infrastructure)없이 동적으로 네트워크 토폴로지를 구성하는 것을 의미한다. AODV(Ad Hoc On-Demand Distance Vector) 프로토콜은 대표적인 요구기반 라우팅 프로토콜로서, 모바일 노드는 전송할 데이타가 있을 경우에만 라우팅 경로를 찾게 된다. 본 논문에서는 AODV의 지역 경로 복구 기법에 대해 다룬다 라우팅 링크가 단절되면 단절된 링크를 발견한 상위 노드는 목적지 노드까지의 라우팅 경로를 지역 경로 탐색과정을 통해 복구하게 된다. 이 과정에서 AODV 제어 메시지가 단절 경로의 상위노드로부터 목적지 노드까지를 반경으로 하는 지역에 퍼지게 된다. 본 논문에서는 AFLRS(AODV-based Fast Local Repair Scheme)이라고 하는 AODV를 위한 효율적인 지역 경로 복구 기법을 제안한다. AFLRS는 경로 단절이 일어나기 전에 라우팅 노드들이 유지하고 있던 라우팅 정보를 이용하므로 AODV 제어 메시지의 플러딩 범위를 줄이고 경로 복구 시간을 줄일 수 있다. 제안된 AFLRS의 성능평가를 위해 지역경로 기법들을 NS2와 AODV-UU 시뮬레이터를 이용하여 시뮬레이션 하였으며 실험결과에서 AFLRS가 AODV에서의 경로복구기법 보다 빠르게 경로 복구를 할 수 있음을 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제31권6호
• /
• pp.643-658
• /
• 2004

최근 산업 및 연구 단체에서 이동 애드혹 망에 대한 관심이 높아지고 있다. 지금까지의 연구들은 하위 계층에 초점을 맞추고 있었던 것에 반해, 본 논문에서는 이틀 연구의 결과로 형성된 이동 애드혹망을 실제로 이용하기 위한 응용의 하나로 효율적인 서비스 검색 방법을 제시한다. 통신 오버헤드 측면에서 서비스 검색을 효율적으로 하기 위하여 피어 투 피어(P2P) 오버레이 네트위크에서 사용되는 분산 해쉬 테이블 시스템을 이용한다. 그러나 오버레이 네트워크는 물리적 네트워크 토폴로지와 독립적이기 때문에 기존의 유선망에서 사용되던 토폴로지 기반 메커니즘들은 노드들의 이동이 잦아 물리적 토폴로지가 수시로 바뀌는 이동 애드혹 망에 부적합하다. 본 논문에서는 오버레이 네트워크에서 라우팅의 비효율성을 극복하기 위한 근접성 기반 오버레이 네트워크 라우팅 기법을 제안한다. 근접성 기반 오버레이 네트워크 라우팅 기법에서, 각 노드는 1홉 브로드캐스팅을 통해 물리적으로 가까운 노드의 정보를 모으고, 이론 이용하여 논리적으로 목적지에 가까운 노드론 선택하여 메시지를 전송한다. 이러한 방식으로 메시지를 전송할 경우, 분산 해쉬 테이블 시스템과 같이 낮은 오버헤드를 유지하면서 플러딩 기반 기법과 비슷한 정도로 물리적인 홉 수를 줄일 수 있고, 노드들의 이동성이 있는 환경에서도 좋은 성능을 나타낸다는 것을 ns-2 시뮬레이션을 통해 확인할 수 있다.

• 대한전자공학회논문지TC
• /
• 제41권6호
• /
• pp.49-58
• /
• 2004

애드 혹 네트워크에서 수명을 연장하기 위한 방법 중 하나인 경로 재설정 기법은 일정 노드로 라우팅 기능 부담의 편중을 막기 위해 일정량의 에너지 사용 후. 새로운 경로를 다시 찾는다. 경로 재설정 기법은, 라우팅 기능 분담에 의한 네트워크 수명연장 측면에서 뛰어난 성능을 보인다. 그러나 경로 재설정은 플러딩(Flooding)에 의한 경로 탐색 과정이 포함되기 때문에 그 시그널링 오버헤드는 상당하다 경로 재설정 기법은 라우팅 기능의 분담으로 각 노드의 수명 연장을 기대할 수 있으나, 잦은 경로 재설정이 발생할 경우 시그널링 오버헤드로 인해 그 성능 향상이 반감될 수 있다. 본 논문에서 제안하는 경로 선택 알고리즘(Enhanced Route Selection Algorithm, ERSA)은 패킷 전송 비용과 함께 시그널링 오버헤드의 정도를 나타내는 경로 재설정 비용을 계산하여 경로 선택 과정에 활용한다. ERSA는 경로의 재설성 과정에서 발생하는 시그널링 오버헤드를 줄이는 새로운 알고리즘으로, 경로 재설정 비용을 경로 선택 과정에서 고려하여 재설정 과정 발생 횟수를 줄임으로써 네트워크의 에너지사용을 효율적으로 수행할 수 있다. 시뮬레이션을 통해 성능을 비교한 결과, ERSA는 타 알고리즘보다 네트워크를 구성하는 모든 노드의 에너지 총합을 나타내는 네트워크 에너지, 경로 재설정 시그널링에 의한 에너지 소모량, 세션이 지속되었을 때의 네트워크 에너지 감소성향 등의 측면에서 뛰어난 성능을 보인다.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.122-130
• /
• 2008

센서 네트워크의 많은 응용분야에서 센서 노드가 감지하는 데이터는 긴급성에 따라 크게 일반 데이터와 긴급 데이터로 분류할 수 있다. 주기적인 상황 모니터링과 같은 일반 데이터는 손실이나 지연을 어느 정도 허용할 수 있는 반면에, 화재 경보와 같은 긴급 데이터는 손실 없이 실시간적으로 전달이 이루어져야 한다. 본 논문에서는 이와 같은 데이터의 특성에 따라, 긴급 데이터의 전달 신뢰도를 높이면서 일반 데이터 전달의 에너지 효율을 고려한, 무선 센서 네트워크를 위한 에너지 효율적인 데이터 인지 라우팅 프로토콜을 제안한다 제안한 방안은 크게 두 가지 아이디어로 되어 있다. 첫째, 긴급 데이터에 대한 네트워크 생존율과 신뢰도를 향상시키기 위해, 각 센서 노드는 자신의 배터리 잔여량이 임계치 이하로 떨어지면 긴급 데이터만 전달하게 된다. 둘째, 긴급 데이터에 대한 전달 신뢰도를 높이고, 일반 데이터 전달의 에너지 소모를 줄이기 위해 데이터 종류에 따라 차별화된 전달 방법을 사용한다. 규칙적으로 발생하는 일반 데이터는 에너지 효율성을 증가시키기 위해 단일 경로 기반의 데이터 전달 방안을 사용하며, 긴급 데이터는 높은 신뢰성을 보장하기 위해 방향성 플러딩 방법을 사용해 싱크로 전달한다. 시뮬레이션을 통해 제안 방안이 긴급 데이터 전송에 있어 높은 신뢰성을 보장하면서, 일반 데이터 전달의 에너지 소모를 줄여 네트워크 생존율을 크게 증가시킬 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제37권1B호
• /
• pp.21-30
• /
• 2012

무선센서네트워크는 전력 공급이 제한적인 대규모의 센서 노드들로 구성되어 있다. 에너지 비용의 최소화와 여러 홉을 거쳐 싱크 노드까지 안정적으로 데이터전송의 신뢰성을 높이는 것은 매우 중요한 요소이다. 데이터 전송의 신뢰성을 높이는 방안으로 다중경로 라우팅 방안이 제시되고 있다. 플러딩 기반의 다중경로 라우팅 방식은 불규칙적 무선센서네트워크에서도 효과적으로 다중경로를 구성할 수 있는 장점이 있지만 전원 공급에서 제약이 많은 무선센서네트워크에서는 적합하지 않은 라우팅 방식이다. 그러나 최소의 오버헤드를 가진 지역 위치정보를 이용하는 위치기반 라우팅 방식은 비플러딩 방식으로 무선센서네트워크에서 효율적인 방식이지만 다중경로 구성 시 데이터 패킷의 충돌을 유발할 수 있다. 패킷 충돌을 제어할 수 있는 방안으로 다중경로 파이프라인 개념을 도입하였지만 홀과 같은 불규칙적 네트워크에서는 파이프라인을 구성하기가 어렵다. 이러한 문제점을 해결하기 위하여 가상 그리드 좌표 상에서 위치기반 포워딩 방식과 다중경로 상의 홀 회피 알고리즘이 결합된 새로운 다중경로 라우팅 방식을 제안한다. 제안된 다중경로 방식은 불규칙적 무선센서네트워크에서 효율적이고 전송 신뢰성을 높일 수 있는 노드 분리된 다중경로(multipath) 파이프라인을 구성할 수 있는 방식이다. 시뮬레이션 결과는 이러한 주장의 타당성을 제공한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제6권5호
• /
• pp.239-246
• /
• 2017

무선 센서 네트워크에서 구조대나 군 소대와 같은 이동 싱크 그룹을 위한 통신은 군집 이동 특성에 의해 이동성 지원 측면에서 새로운 도전 과제를 야기한다. 최근에 그룹 영역 기반의 이동성 지원 접근법이 제안되었지만, 접근법에서 제시하는 3 단계(싱크 그룹 영역 발견, 영역 정보 통지, 데이터 전달)의 과정은 과도한 플러딩(flooding)을 요구한다. 따라서 많은 에너지 소모와 혼잡 및 간섭으로 인한 데이터 전달 실패를 야기한다. 더욱이, 이는 개별 싱크 단위의 이동성을 지원하기 때문에 앞의 문제를 심화시킨다. 따라서, 본 논문은 가상 격자 구조를 활용한 에너지 효율적이고 신뢰성있는 이동 싱크 그룹 통신 방안(Energy-efficient and Reliable Mobile Group communication protocol, ERMG)을 제안한다. ERMG는 그룹 영역의 발견과 영역 정보 통지, 데이터 전달을 위해 오직 싱크 그룹을 관리하는 격자 셀의 대표(cell heads)와의 통신만을 요구한다. 또한, ERMG는 효율적인 이동성 지원을 위해 격자 단위의 이동성 지원 방안을 사용한다. 시율레이션 결과는 ERMG가 기존 방안들에 비해 에너지 소모량이 평균 30% 감소하였고, 전달 요구 시간 내 성공률이 평균 6% 증가하였음을 보인다.