• 한국정보통신학회논문지
• /
• 제19권8호
• /
• pp.1917-1924
• /
• 2015

무선 센서 네트워크에서 멀리떨어진 목적노드까지 정보를 전달하기 위해서는 멀티홉전송을 통한 효율적인 라우팅기법이 필요로 된다. 멀티홉전송에 있어서 다중경로 라우팅기법을 사용하게 되면 특정 경로가 사용 불능 상태가 되거나 트래픽이 크게 증가하는 경우에도 다중경로를 활용한 안정적 데이터 전송이 가능하게 된다. 본 논문에서는 경로 전체에 대해 다중경로를 사용하는 기존 다중경로 라우팅 기법을 개선하여 일부 열악한 링크 구간만을 다중경로로 전송하는 부분 다중경로라우팅 방식을 제안함으로써 안전하고 빠른 데이터 전송을 보장함과 동시에 불필요하게 전송에 참여하는 노드의 수를 최소화함으로써 노드의 전력소모를 최소화하고 네트워크를 효율적으로 사용할 수 있도록 하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.598-599
• /
• 2015

무선 메쉬네트워크에서 소스 노드로부터 목적지 노드까지 정보를 전달하기 위해서는 멀티홉전송을 통한 효율적인 라우팅기법이 필요로 된다. 멀티홉전송에 있어서 다중경로 라우팅기법을 사용하게 되면 특정 경로가 사용 불능 상태가 되거나 트래픽이 크게 증가하는 경우에도 다중경로를 활용한 안정적 데이터 전송이 가능하게 된다. 본 논문에서는 경로 전체에 대해 다중경로를 사용하는 기존 다중경로 라우팅 기법을 개선하여 일부 열악한 링크 구간만을 다중경로로 전송하는 부분 다중경로라우팅 방식을 제안함으로써 안전하고 빠른 데이터 전송을 보장함과 동시에 불필요하게 전송에 참여하는 노드의 수를 최소화함으로써 노드의 전력소모를 최소화하고 네트워크를 효율적으로 사용할 수 있도록 하였다.

• 한국ITS학회 논문지
• /
• 제10권3호
• /
• pp.101-109
• /
• 2011

본 논문에서 소개하는 새로운 라우팅 프로토콜은 무선 멀티미디어 센서 네트워크에서 다중경로와 다중 우선순위 기반의 라우팅 프로토콜 (MMRP)이다. 제안된 MMRP는 소스부터 싱크까지 다중 라우팅 경로를 선택하고, 선택된 라우팅 경로 내의 잔여 에너지와 전송지연에 따라서 우선순위 레벨이 할당된다. 즉, MPEG 비디오의 경우 높은 우선순위를 갖는 I 프레임은 높은 우선순위의 라우팅 경로를 통해 전송이 되며, P와 B 프레임의 경우 낮은 우선순위를 갖는 라우팅 경로를 통해 전송되도록 한다. 제안된 MMRP 프로토콜은 무선 멀티미디어 센서 네트워크에서 낮은 전력소모 특성을 만족하면서 작은 전송 지연을 고려하는 시간 민감 응용 분야에 적용이 가능하다. MMRP 프로토콜에 대한 시뮬레이션 결과는 다중경로 라우팅을 지원하거나 지원하지 않는 프로토콜과 비교 시, 에너지 절약적인 부분에서는 23.48%에서 23.11% 그리고 지연 부분에서는 81.6%에서 32.01%로 향상을 보였다.

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

Vehicular Adhoc Network는 accident warning, road condition message와 같은 도로상의 정보를 vehicle-to-vehicle 통신을 통해 주어진 목적지까지 얼마나 빠르고 정확하게 전송하는 것이 주요 이슈이다. 무선 센서 네트워크의 많은 타입들 중에서 VANET 환경에 적합한 source 기반의 라우팅 프로토콜은 불안정한 이동 네트워크의 역할을 충실히 수행할 수 있다. Source 라우팅 기법들을 연구하는데 road topology와 map 정보가 사용되며, 본문에서는 도로의 상황과, 라우팅이 직접 수행되는 영역을 부분으로 나누어 각 영역에 속한 이동 노드를 파악하여 다중 경로 라우팅 방안을 제시하여 error 발생과 link fail에 대한 신속한 대처를 수행한다.

• 한국인터넷방송통신학회논문지
• /
• 제19권2호
• /
• pp.91-96
• /
• 2019

일반적인 무선 센서 네트워크는 연결이 안정적이지 않고 외부 간섭에 민감하며 토폴로지가 유동적이므로 상황에 맞는 효율적인 전송 경로 설정이 중요하다. IETF (Internet Engineering Task Force)의 RPL(IPv6 Routing Protocol for Low-power Lossy Networks) 표준 라우팅 프로토콜은 다양한 환경 변화에 유연하게 대응하기 어려우며 네트워크 토폴로지의 불균형으로 인한 패킷 손실 문제가 상존한다. 다중경로로 여러 부모 노드를 통해 패킷을 전송할 경우 이러한 문제를 부분적으로 해결할 수 있지만 경우에 따라 필요 이상의 timeslot 할당으로 지연시간 증가를 초래할 수 있다. 본 논문에서는 상황에 따라 적절하게 다중경로를 사용하는 적응형 다중경로 RPL 알고리즘을 제안하고, 시뮬레이션을 통해 이의 효율성이 기존 RPL이나 다중경로 RPL에 비해 높음을 보였다.

• 한국통신학회논문지
• /
• 제39B권9호
• /
• pp.620-628
• /
• 2014

모바일 애드 혹 네트워크(MANET)에서는 무선 노드들의 제한된 에너지를 효율적으로 활용하기 위한 라우팅 기법들이 많이 제안되었다. 이 중 에너지를 고려한 On-demand 방식의 라우팅 기법들은 노드들의 고른 에너지 소모를 위해 경로를 주기적으로 변경해 줌으로써 네트워크의 수명을 늘리고자 하였으나, 잦은 플러딩으로 인해 라우팅 오버헤드 및 에너지 소모가 증가하는 문제점이 있다. 따라서 이를 해결하기 위해 최소신장트리(MST)나 인터럽트 방식을 이용해 플러딩 메시지를 줄이는 기법이나, 다중경로 또는 보조경로를 사용해 라우팅 오버헤드를 줄이는 기법 등이 연구되어 왔다. 본 논문에서는 잔여 에너지와 함께 노드 간 데이터 전송량의 정도를 반영하여 부분적인 경로 수정을 해 줌으로써 노드의 에너지 소모를 평준화시키고 네트워크 수명을 증가시키는 Adaptive Local Path Modification Routing (ALPMR) 프로토콜을 제안하고, ns-2 시뮬레이터를 이용해 그 성능을 검증한다.

• 한국통신학회논문지
• /
• 제28권12B호
• /
• pp.1066-1080
• /
• 2003

본 논문에서는 대규모 고속 통신망에서 분산 멀티미디어 응용을 지원하기 위한 확장가능한 2단계의 QoS 라우팅 방식을 제안한다. QoS 라우팅 문제는 다중척도 최단거리 문제로 변형될 수 있으며 이는 NP-complete로 알려져 있다. 계층적 통신망을 위하여 제안된 라우팅 방식은 두 단계로 이루어져 있다. 첫번째 단계는 특정 응용의 요구와 관계없이 모든 수준의 도메인에서 들어오는 경계노드와 나가는 경계노드 쌍간에 도메인을 경유하는 횡단트래픽을 위한 경로의 QoS distance 값을 정기적으로 선계산한다. 두번째 단계는 응용에서의 요구가 왔을때 실행되며, 계층적 완전경로 계산에 필요한 그래프 구축을 위한 분산알고리즘이 실행된다. 이와같이 자원가용성 정보를 공시하지 않고 조회방식을 사용함으로써 정보의 flood로 생성되는 많은 통신 오버헤드를 줄일 수 있다. 제안된 알고리즘에서는 또한 기존의 방식에서 완전히 무시되거나 혹은 부분적으로 고려되었던 통신망의 위상도 고려하여 계층적 완전경로의 불완전성을 보완하였다. 마지막으로 대략적으로 계산된 계층적 완전경로부터 QoS 라우팅 문제를 체계적으로 분할하여 수준1 도메인의 경로로 확장하는 분산 알고리즘을 제안하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1547-1550
• /
• 2002

MANET은 전형적인 무선 네트워킹과는 다른 새로운 무선 네트워킹 파라다임으로써 기존 유선 망의 하부 구조에 의존하지 않고 이동 호스트틀로만 구성된 네트워크이다. Ad Hoc망에서 통신을 하기 위해서는 출발지 노드에서 목적지 노드까지 데이터 전송을 위한 라우팅에 관한 문제이다. Ad Hoc망에서는 모든 단말기의 위치변화가 가능하기 때문에 경로설정에 어려움이 따른다. 노드간에 정보를 보내고자 할 때 노트가 인접한 상태가 아니면 정보를 직전 보낼 수 없고 여러 중간 노드들을 거쳐서 정보를 보내는 다중-홉 라우팅 방식을 사용해야 한다. 따라서 중간 노드들은 패킷 라우터의 역할을 해야하는데 무선 통신 자체가 좁은 대역폭과 한정된 채널을 가지고 전송 범위가 제한되는 문제가 있다. 또한 노트 자체의 이동성과 전력 소모 등으로 인한 이탈은 망 위상을 수시로 변화시키므로 노트간에 정보를 전송하는데 가장 종은 경로는 수시로 변경될 수 있으므로 많은 어려움이 따르게 된다. 본 논문에서는 이러한 문제의 해결방안으로 경로유지 과정에서 Ad Hoc망 내의 노드들은 이동성의 특성으로 인해 현재 사용되는 경로 보다 더 짧고 효율적인 경로가 발생하고 중간 노트가 이동 될 때 새로운 경로로 갱신하여 솔기없는 최적의 경로를 유지할 수 있는 방법을 제안한다. 제안 방법은 ZRP의 IERP에서 감청모드를 통하여 사공중인 경로보다 최적의 경로를 감지하여 새로운 경로로 갱신하는 방법과 중간 노드가 이동하여 경로가 깨진 경우 부분적으로 경로를 복구하는 방법을 제시하여 항상 최적화된 경로를 유지함으로써 Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유

• 한국통신학회논문지
• /
• 제33권12B호
• /
• pp.1083-1096
• /
• 2008

본 논문에서는 센서네트워크의 수명 연장을 위해 에너지 인지 기반의 경로 제어 방안인 TBP(Threshold based Back-Pressure) 알고리즘을 제안하였다. 센서네트워크 수명 연장을 위해서는 에너지의 고른 소비가 필수적이므로, 라우팅 영역 전체에 걸친 고른 트래픽 분배를 설계목표로 갖는다. TBP 알고리즘은 지역적 트래픽 분배와 라우팅 영역 전체에서의 트래픽 분배를 모두 수행한다. 임계값과 back-pressure 신호가 이 두 가지 스케일의 트래픽 분배 수행을 위해 정의되었다. TBP 알고리즘은 라우팅 영역에 속한 다중경로의 최적 활용을 목적으로 하지만 이를 위해 사용하는 임계값과 back-pressure 신호는 한 흡 범위의 지역적 정보로 정의함으로써 망 규모에 제한받지 않는 확장성을 확보하였다. TBP 알고리즘이 에너지 소비를 분산시키는 효과, 즉 네트워크 수명을 연장하는 효과를 가지고 있음을 다양한 실험을 통하여 확인하였다. 또한, TBP 알고리즘은 엄격한 경로 제어를 기반으로 설계되었음에도 지연 및 전송률 지표에서 개선된 결과를 보였다. 에너지 인지 기반의 경로 제어가 트래픽 혼잡 제어의 효과를 부분적으로 갖고 있음을 보여주는 결과이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.712-714
• /
• 2001

매쉬 구조를 갖는 다중 프로세서에서의 오류를 허용하는 라우팅 기법은 구현에 있어 간결함을 제공하는 환경으로, 다수의 오류를 허용하기 위해 직사각형 모양의 오류 블록으로 구성하여 라우팅을 수행한다. 이 경우, 블록 내부의 정상적인 노드 역시 오류 노드로 간주되어 전체 노드의 사용율을 저하시키는데, 오류 블록을 몇 개의 확장된 매쉬로 나누고 DAG(Directed Acyclic Graph)에 적용하여 메시지 전송의 최단 거리를 구하는 RIFP(Routing for Irregular Faulty Pattern)기법으로 이를 해결하였다. 그러나, 이 기법은 노드간에 주고받는 메시지가 거치는 hop의 수가 오히려 증가되는 문제가 발생하게 된다. 본 논문에서는 증가되는 hop의 수를 억제하기 위해 목적 노드와 이웃 노드들로부터 오류블록 경계 부분까지 직선 경로를 찾는 SCP(Short-Cut Path)를 적용한 RIFP를 제안한다.