• 정보처리학회논문지C
• /
• 제16C권4호
• /
• pp.521-526
• /
• 2009

DTN(Disruption/Delay Tolerant Network)은 네트워크의 단절성(partitioning)이 높은 환경에서 단절된 지역 네트워크를 연동하기 위한 네트워크 구조이다. 현재 DTN과 관련하여 많은 연구가 이루어지고 있으며 특히 라우팅 기법에 대한 연구는 가장 많은 관심을 받는 분야 중 하나이다. 본 논문에서는 단절된 애드혹(Ad-hoc) 네트워크에서 사용자간의 연결성을 제공하기 위하여 무인항공기(Unmanned Aerial Vehicle: UAV)를 이용한 DTN의 구성 시 사용가능한 DTN 라우팅 기법을 살펴보고 UAV의 이동 경로 제어 기법을 제안한다. 또한 다양한 시나리오에서의 실험을 통하여 제안된 방법의 성능을 평가한다.

• 한국통신학회논문지
• /
• 제38B권1호
• /
• pp.87-96
• /
• 2013

사회 관계망에서 영향력의 전파는 중요한 연구 이슈이다. 영향 전파는 임의의 노드로 부터 새로운 아이디어, 정보, 소문의 전파로 인해 다른 노드들의 상태나 성질이 변화하는 것을 뜻한다. 영향을 받은 노드는 자신과 통신하는 다른 노드에게도 영향을 주고 영향은 확산되어 네트워크 내에서 퍼져 나간다. 입소문 마케팅에 기반을 둔 영향력 전파 문제는 네트워크에 가장 영향력을 끼칠 수 있는 노드들을 찾아 전체 네트워크에 영향력을 최대화 하는 것이 목적이다. 본 논문에서는 Delay-Tolerant Networks에서 각 노드의 영향력을 측정하여 가장 영향력 있는 노드 집합을 선택하는 문제를 다룬다. 노드 간 연결성이 항시 보장되지 않는 Delay-Tolerant Networks 환경에서는 전체 네트워크 정보를 정확히 알 수 없기 때문에 노드의 영향력을 정확히 측정하는 것은 쉽지 않다. 본 논문에서는 Delay-Tolerant Networks 환경에서 분산 방식으로 각자 노드가 $k$-clique 구조로 커뮤니티를 구성하여 한정된 지역 정보만을 활용하여 자신의 영향력을 추정하는 방법을 제시한다. 또한, 실험을 통해 제안 기법으로 산출한 영향력 있는 노드 정보가 전체 네트워크 관점에서 산출한 영향력 있는 노드 정보와 거의 일치함을 보인다.

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

사회관계망에서 영향력 전파 문제는 네트워크에 가장 영향력을 끼칠 수 있는 노드들을 찾아 전체 네트워크에 영향력을 최대화 하는 것을 목적으로 한다. 본 논문에서는 Delay-Tolerant Networks에서 각 노드의 영향력을 측정하여 가장 영향력 있는 노드 집합을 선택하는 문제를 다룬다. 노드 간 연결성이 항시 보장되지 않는 Delay-Tolerant Networks 환경에서는 전체 네트워크 정보를 정확히 알 수 없기 때문에 노드의 영향력을 정확히 측정하는 것은 매우 어렵다. 본 논문에서는 Delay-Tolerant Networks 환경에서 분산 방식으로 각자 노드가 k-Clique 구조로 커뮤니티를 구성하여 국지적 정보 (Local Information)만을 활용하여 자신의 영향력을 추정하는 방법을 제시하고 실험을 통해 제안 기법으로 산출한 노드들의 영향력이 전체 네트워크 관점에서 산출한 노드들의 영향력에 근접함을 실험을 통해 증명한다.

• International Journal of Computer Science & Network Security
• /
• 제23권1호
• /
• pp.153-163
• /
• 2023

This study is situated in the context of intelligent transport systems, where in-vehicle devices assist drivers to avoid accidents and therefore improve road safety. The vehicles present in a given area form an ad' hoc network of vehicles called vehicular ad' hoc network. In this type of network, the nodes are mobile vehicles and the messages exchanged are messages to warn about obstacles that may hinder the correct driving. Node mobilities make it impossible for inter-node communication to be end-to-end. Recognizing this characteristic has led to delay-tolerant vehicular networks. Embedded devices have small buffers (memory) to hold messages that a node needs to transmit when no other node is within its visibility range for transmission. The performance of a vehicular delay-tolerant network is closely tied to the successful management of the nodes' transit buffer. In this paper, we propose a message transit buffer management model for nodes in vehicular delay tolerant networks. This model consists in setting up, on the one hand, a policy of dropping messages from the buffer when the buffer is full and must receive a new message. This drop policy is based on the concept of intermediate node to destination, queues and priority class of service. It is also based on the properties of the message (size, weight, number of hops, number of replications, remaining time-to-live, etc.). On the other hand, the model defines the policy for selecting the message to be transmitted. The proposed model was evaluated with the ONE opportunistic network simulator based on a 4000m x 4000m area of downtown Bouaké in Côte d'Ivoire. The map data were imported using the Open Street Map tool. The results obtained show that our model improves the delivery ratio of security alert messages, reduces their delivery delay and network overload compared to the existing model. This improvement in communication within a network of vehicles can contribute to the improvement of road safety.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권1호
• /
• pp.15-22
• /
• 2014

지연 감내 네트워크는 지속적인 연결이 보장되지 않고 저장(Store), 운반(Carry), 전달(Forward) 방식의 메시지 전달을 사용 하는 네트워크이다. 이러한 지연 감내 네트워크에서 메시지 전달은 중요한 연구 이슈이며, 최근 많은 라우팅 기법들이 제안되었다. 본 논문에서는 노드들의 사회관계와 확장 매개 중심도를 이용하여 효율적인 지연 감내 네트워크에서 라우팅 기법을 제안한다. 시뮬레이션 결과를 통해 Epidemic routing, Friendship routing에 비해 적은 메시지 전달 성공률차이를 유지하며, 메시지 전달 비용에는 효율적임을 보인다.

• 디지털콘텐츠학회 논문지
• /
• 제15권1호
• /
• pp.1-9
• /
• 2014

지연-허용 네트워크 (Delay-Tolerant Network; DTN)는 안정적인 통신 연결성이 보장되지 않는 네트워킹 환경에서 전개할 수 있는 비대칭 네트워킹 기술로써, 저장 공간에 수신한 데이터를 저장하고 통신 경로가 확보될 때 경우에만 데이터를 전송한다. DTN은 위성간의 통신을 지원하는 우주 통신 뿐만 아니라 센서 네트워크와 MANET (Mobile Ad-Hoc Network)에도 적용되고 있다. DTN 네트워킹 환경에서는 오버헤드가 작으면서도 라우팅 신뢰성이 높아서, 라우팅 속도와 성능을 전반적으로 향상시킬 수 있는 방안을 제공하는 것이 매우 중요하다. 본 논문에서는, 시간 주기를 가지는 이동 노드들이 존재하는 네트워크에서 데이터를 효과적으로 전송하기 위하여, 라우팅 경로를 예측할 수 있는 시간 정보 기반의 DTN라우팅 기법을 제안한다. Omnet++ 시뮬레이션 도구를 이용한 성능 분석 결과, 제안된 시간 정보 기반의 DTN 라우팅 알고리즘이 기존의 DTN 라우팅 알고리즘들에 비해 적은 라우팅 오버헤드를 가지고도 라우팅 속도와 신뢰성을 높일 수 있는 기법임을 검증하였다.

• 디지털산업정보학회논문지
• /
• 제8권1호
• /
• pp.47-53
• /
• 2012

Sensor networks and car networks that have different structure from that of conventional TCP/IP network require extreme network environment due to frequent change of connectivity. Because such extreme network environment has characteristics like unreliable link connectivity, long delay time, asymmetrical data transfer rate, and high error rate, etc., it is difficult to perform normally with the conventional TCP/P-based routing. DTNs (delay and disruption tolerant network) was designed to support data transfer in extreme network environment with long delay time and no guarantee for continuous connectivity between terminals. This study suggests an algorithm that limits the maximum number of copying transferred message to L by improving the spray and wait routing protocol, which is one of the conventional DTNs routing protocols, and using the azimuth and density data of the mobile nods. The suggested algorithm was examined by using ONE, a DTNs simulator. As a result, it could reduce the delay time and overhead of unnecessary packets compared to the conventional spray and wait routing protocol.

• Journal of Communications and Networks
• /
• 제16권6호
• /
• pp.656-666
• /
• 2014

In delay tolerant networks (DTNs), delay is inevitable; thus, making better use of buffer space to maximize the packet delivery rate is more important than delay reduction. In DTNs, epidemic routing is a well-known routing protocol. However, epidemic routing is very sensitive to buffer size. Once the buffer size in nodes is insufficient, the performance of epidemic routing will be drastically reduced. In this paper, we propose a buffer scheme to optimize the performance of epidemic routing on the basis of the Lagrangian and dual problem models. By using the proposed optimal buffer scheme, the packet delivery rate in epidemic routing is considerably improved. Our simulation results show that epidemic routing with the proposed optimal buffer scheme outperforms the original epidemic routing in terms of packet delivery rate and average end-to-end delay. It is worth noting that the improved epidemic routing needs much less buffer size compared to that of the original epidemic routing for ensuring the same packet delivery rate. In particular, even though the buffer size is very small (e.g., 50), the packet delivery rate in epidemic routing with the proposed optimal buffer scheme is still 95.8%, which can satisfy general communication demand.

• 디지털산업정보학회논문지
• /
• 제5권4호
• /
• pp.151-160
• /
• 2009

While portable and wireless devices are pouring, a new network technology is needed as a breakthrough. The new network technology features large delays, intermittent connectivity, and absence of an end-to-end path from sources to destinations. A network which has one of those characteristics is called DTNs(Delay Tolerant Networks). The main 4 routing methods have been researched so far in extream environment. In this paper, we look into the reliability of DTMNs(Delay Tolerant Mobile Networks) in several different situations, and propose an algorithm that selects a positive routine by sending the only information of its position when making a connection to a detected node. We simulate the proposed algorithm here in DTN using ONE simulator. As a result, it shows that the algorithm reduces the number of message transmission each node.

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

Delay Tolerant Network (DTN)란 노드 간 통신의 지연 시간이 길고 연결 단절이 자주 일어나는 네트워크 상황에서 데이터를 안정적으로 전달할 수 있도록 지원할 수 있는 네트워크를 말한다. DTN은 노드들 간의 연결 정도의 강약을 파악하여 연결 정도가 높은 노드를 통해 목적 노드로 메시지를 전달하는 방식을 사용한다. 노드들의 움직임이 빠르고 서로간의 거리가 멀어 지속적인 종단 간 연결성이 보장 되지 않는 상황일 때 DTN을 사용하면 안정적인 전송이 가능하다. 이때 이 노드들의 움직임을 예측 할 수 있다면 더 효과적인 메시지 전달이 가능 할 것이다. 이 논문에서는 이동 노드의 속도와 목적지 등과 같은 이동성 정보를 이용해 노드의 위치를 예측하여 효과적인 메시지 전달 경로를 결정하는 이동 예측 기반의 DTN 알고리즘을 제안한다. 이 알고리즘은 Mobility Strategy Sharing Location Service Protocol을 발전시켜 위치 정보 업데이트의 오버헤드를 최소화한다.