• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.397-399
• /
• 2014

DTN(Delay/Disruption Tolerant Networks)은 노드의 불규칙적인 움직임으로 인한 연결단절과 불안정한 연결 상태를 극복하기 위해 효율적인 포워딩 전략이 필요하다. 제시하는 알고리즘은 노드의 속도, 방향 등의 상황정보를 활용하며 이를 통해 이후의 이동성을 예측하여 포워딩할 중계노드를 선택하기 위한 방법을 고려한다. 본 논문에서는 중계노드들의 상관관계를 분석하여 안정된 경로를 제공하기 위해 노드의 상황정보를 예측하는 EPCM(Efficient Prediction-based Context-awareness Matrix) 알고리즘을 제안한다. 이를 위해 상황 매트릭스라는 상황 분석 도구를 사용하여 시간에 따라 상황정보를 저장하고, 변화의 추이를 분석하여 노드의 속도, 방향 등의 정보를 예측하는데 활용된다. EPCM 알고리즘은 예측된 상황정보를 활용하여 노드 간 미래의 연결성을 분석하고 중계노드를 선택함으로써 안정된 포워딩 경로를 제공할 수 있고, 불필요한 포워딩으로 인한 자원 낭비를 방지할 수 있다. 제안하는 알고리즘을 시뮬레이션 해본 결과 예측된 상황정보의 값이 실제의 값에 대하여 약 2%내의 오차율을 나타내어 예측의 정확도를 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.524-525
• /
• 2013

동적 움직임을 가지는 노드에 대한 DTN(Delay/Disruption Tolerant Network)은 노드의 연결단절 및 불규칙적인 노드의 움직임에 의한 불안정한 상태를 해결하는 방법 중 하나이다. 특히 DTN은 재난상황 또는 움직임이 많은 노드간의 상관관계를 분석하여 노드 간 연결 확립을 보장함으로써 데이터 연결성과 전송률을 개선한다. 본 논문은 노드의 움직임에 대한 속성 정보를 기반하여 구성된 클러스터 구조의 네트워크에서 헤드노드 간의 연결 가능성을 분석하며 데이터를 목적지까지 포워딩하는 방식으로 망을 제어 유지하기 위한 방법으로 EPCM(Efficient Prediction-based Context-Awareness Matrix) 알고리즘을 제안하고자 한다. 이를 위해 적용한 상황 매트릭스는 시간에 따른 헤드노드들의 움직임과 속도 등의 상황 예측이 가능한 정보를 포함한 포워딩 분석 요소를 제공한다. EPCM 알고리즘은 노드가 주기적인 이동성을 가진다는 가정 하에 포워딩에 요구되는 상관관계를 연산 분석하여 예측 경로를 제공한다. 노드의 이동에 의해 경로가 변화하는 환경에서 EPCM 알고리즘은 상황 매트릭스를 통해 헤드노드의 연결 정보를 저장하고 관리함으로써 연결성을 보장하고 짧은 지연시간에 효율적인 전송이 가능할 것이다.

• 한국통신학회논문지
• /
• 제36권6A호
• /
• pp.609-616
• /
• 2011

Delay/Disruption Tolerant Network (DTN)은 엔드-투-엔드 연결이 없더라도 중간 노드들의 이동성과 저장공간을 활용하여 궁극적으로 데이터를 전달시켜 주는 네트워크 패러다임으로써 장시간 전송을 요하는 고용량 데이터전송 또는 높은 이동성의 무선통신, 행성간 통신 같은 불완전한 망 연결에 적합하다. 본 논문에서는 노드의 지역적 주기성을 이용하는 새로운 DTN 라우팅 기법을 제안한다. 각각의 노드가 주기적으로 방문하는 고유의 영역을 가지는 성질을 지역적 주기성이라 정의하고 실제 상하이 4000대의 택시 데이터를 분석하여 이를 실험적으로 입증한다. 또한 각 차량 고유의 지역적 주기성을 대표하는 값으로써 Weighted Center (WC)의 개념을 소개한다. 도시 환경에서 곳곳에 고르게 분포되어 있는 Access Point (AP) 들을 통해 차량들이 자신이 속한 그리드의 정보를 얻고 이를 통해 자신의 WC를 계산할 때, 자신과 주변 차량들의 WC정보만을 이용해 메시지의 경로를 결정 하는 분산화된 Diff WC라우팅 기법을 제안한다. 신뢰도 높은 데이터를 제공하는 1486대의 상하이 택시 환경에서의 시뮬레이션을 통해 ECT, LET 등의 기존 DTN 라우팅 방식과 비교하여 10%~110%의 전달률 개선이 가능함을 검증한다.

• 한국멀티미디어학회논문지
• /
• 제18권4호
• /
• pp.506-523
• /
• 2015

The intent is to determine whether or not the custody transfer is helpful for data transmission in challenging underwater communications when running Bundle protocol or underwater protocols. From the point of view defending side, Underwater Acoustic Network (UAN) will be a serious threat for its strong functionality long rang and high precision of surveillance and detection. Therefore, countermeasures must be taken to weaken its effect. Our purpose is analyzed that how to benefit from the UIoT to learn from, exploit and preserve the natural underwater resources. Delay/Disruption Tolerant Network (DTN) is essential part of the network heterogeneity communication network. The vulnerability and potential security factors of UIoT are studied thereafter. Security mechanisms for an underwater environment are difficult to apply owing to the limited bandwidth. Therefore, for underwater security, appropriate security mechanisms and security requirements must be defined simultaneously. The paper consists of mathematical and security model. Most important point of view in the security challenges of effective Buffer and Storage management in DTN.

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

본 논문에서는 Delay Tolerant Networks(DTNs)에서 노드의 속성 정보 변화율을 이용한 이동 예측 알고리즘인 WRC(Weighted Rate Control)알고리즘을 제안한다. 기존 DTN에서 예측기반 라우팅 기법은 노드의 이전 속성 정보를 이용하여 목적 노드와 연결성이 높은 노드를 중계 노드로 선정하여 통신한다. 따라서 이동 노드는 유동적이므로 노드의 이후 속성 정보를 반영하지 않는 예측 기법은 신뢰성이 낮아진다. 본 논문에서는 이전 속성 정보로부터 이후 속성정보까지의 시간에 따른 변화율과 속성의 가중치 정보를 이용하여 노드의 이동 경로를 예측하는 WRC알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속도와 방향성을 근사한 후, 변화율을 분석하고 이로부터 제안된 가중치를 이용하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 네트워크 오버헤드와 전송 지연 시간이 감소함을 보여주고 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 추계학술대회
• /
• pp.99-101
• /
• 2014

불안정한 네트워크 환경 문제를 해결하기 위해 제안된 Delay Tolerant Network(DTN)에서는 안정적인 통신을 위해 저장 및 전달(store-carry-forward) 방식의 라우팅 프로토콜을 사용한다. 이중 노드의 속성 정보를 이용하여 추후 네트워크 상황을 예측하고 라우팅을 하는 예측 기반 라우팅 프로토콜은 GPS와 같은 위치 서비스의 발전으로 인해 DTN에 효과적으로 적용 될 수 있다. 이러한 예측 기반 라우팅 프로토콜에서는 중계 노드의 효율성이 네트워크의 상황에 따라 달라지기 때문에 위치 서비스를 통해 받는 노드의 속성 정보를 분석하는 연구가 제시되어야 한다. 본 논문은 노드의 속성 정보를 네트워크의 환경 정보에 따라 분석하여 효율적인 중계 노드를 선택하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속도, 방향, 위치 등의 속성 정보를 네트워크의 정보에 따라 가중치를 두어 다양한 네트워크 환경에서 더 효율적인 노드를 선택할 수 있도록 한다. 본 논문은 제안하는 알고리즘을 사용한 라우팅 프로토콜이 기존 라우팅 프로토콜에 비해 전송률, 지연시간, 오버헤드 측면에서 향상됨을 검증한다.

• 전자공학회논문지CI
• /
• 제49권4호
• /
• pp.82-88
• /
• 2012

VANET(Vehicular Ad Hoc Network)은 MANET(Mobile Ad Hoc Network)의 일종으로 기지국과 같은 기반시설의 도움 없이 차량 간의 무선 통신을 통해 구성되는 임시적인 네트워크이다. VANET은 차량들의 고속 이동성이나 차량 간 밀도 변화로 인해 빈번한 링크 단절 및 네트워크 토폴로지 변화 등을 야기한다. 이러한 VANET의 특성으로 인해 기존의 MANET에서 사용되는 AODV와 DSR과 같은 경로기반 라우팅 프로토콜보다는 주변 노드의 정보만을 이용하는 GPSR(Greedy Perimeter Stateless Routing)과 같은 지리기반 라우팅 프로토콜이 매우 적합하다. 그러나 GPSR은 차량 노드의 밀도가 낮은 환경에서는 잦은 링크 단절과 반복적인 로컬 맥시멈으로 인해 전송지연 및 데이터 손실이 발생할 수 있다. 따라서 본 논문에서는 차량의 밀도가 낮은 VANET 환경에서 효율적인 라우팅을 수행하기 위해 2-hop 이웃 노드의 존재가 없는 경우에 DTN 기반의 라우팅을 수행하는 DTVR(Delay Tolerant Vehicular Routing) 알고리즘을 제안한다. ns-2를 이용한 성능분석 결과 제안된 DTVR 프로토콜이 차량 밀도가 낮은 환경에서 기존 라우팅 프로토콜보다 성능이 우수함을 입증하였다.

• 한국위성정보통신학회논문지
• /
• 제12권4호
• /
• pp.42-49
• /
• 2017

지연/분열 허용 네트워크는 간헐적인 통신링크 단절, 높은 전송 에러율와 같은 행성 간 통신에서 마주하는 주된 문제점들을 해결할 주된 기술로 여겨진다. 행성 간 통신에서 종단간 연결성이 보장되지 않아 간헐적으로 통신링크가 단절되면 길고 일정하지 않은 시간 지연과 정보 손실이 발생하고, 따라서 종단간 연결성을 요구하는 인터넷 프로토콜은 행성 간 통신에 적합하지 않다. Store-and-forward 메시지 전송 방식을 따르는 지연/분열 허용 네트워크는 행성 간 통신에서 종단간 연결성이 보장되지 않아 발생하는 문제점을 해결할 수 있다. 본 논문에서는 지구 기지국-지구 위성-달궤도선-달탐사체로 구성된 3-hop 릴레이 우주통신 환경에 지연/분열 허용 네트워크 개념을 적용한 통신 모델을 제시하며, ONE 시뮬레이터를 이용한 실제 우주통신환경 모델링 및 성능 분석을 통해, 안정적인 메시지 전송을 보장하는 최적의 메시지 수명, 버퍼 공간 및 메시지 분할 방법을 제시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권6호
• /
• pp.2180-2200
• /
• 2015

This paper considers mobility control to improve packet delivery in delay-tolerant networks (DTNs) under group mobility. Based on the group structure in group mobility, we propose two mobility control techniques; group formation enforcement and group purposeful movement. Both techniques can be used to increase the contact opportunities between groups by extending the group's reachability. In addition, they can be easily integrated into some existing DTN routing schemes under group mobility to effectively expedite the packet delivery. This paper is divided into 2 parts. First, we study how our proposed mobility control schemes reduce the packet delivery delay in DTNs by integrating them into one simple routing scheme called group-epidemic routing (G-ER). For each scheme, we analytically derive the cumulative density function of the packet delivery delay to show how it can effectively reduce the packet delivery delay. Then, based on our second proposed technique, the group purposeful movement, we design a new DTN routing scheme, called purposeful movement assisted routing (PMAR), to further reduce the packet delay. Extensive simulations in NS2 have been conducted to show the significant improvement of PMAR over G-ER under different practical network conditions.

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

본 논문은 Delay Tolerant Networks(DTN)에서 이동노드의 속도, 방향과 같은 속성정보를 활용하여 이동노드의 상황에 따른 최적의 중계노드를 선정하는 기법을 제안한다. 중계노드의 이동성에 의하여 데이터 패킷을 전달함으로써 목적노드와 상이한 이동성의 중계노드가 선정되면, 전송 지연시간 및 패킷 손실이 자주 발생하였다. 따라서 본 논문에서는 전송 지연시간 및 패킷 손실이 증가하는 문제를 극복하기 위해, 이동노드의 속성정보를 활용하여 중계노드를 선정하는 기법을 제안한다. 제안하는 알고리즘은 서로 다른 이동노드가 접근하면 서로의 속도, 방향과 같은 속성정보를 교환한다. 또한 이동노드의 속성정보를 통해 각 이동노드의 상황을 인지하고 분석함으로써 목적노드에게 효율적으로 데이터를 전달 할 수 있는 중계노드를 선정하게 된다. 주어진 모의 실험결과 이동 노드의 속성정보를 활용하여 중계노드를 선정함으로써 패킷 전송률 측면에서 기존의 연구결과보다 향상된 결과를 보여주었다.