• 디지털산업정보학회논문지
• /
• 제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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권4호
• /
• pp.1376-1391
• /
• 2015

In bus delay-tolerant networks, the route of bus is determinate but its arrival time is indeterminate. However, most conventional approaches predict future contact without considering its uncertainty, which makes a limitation on routing performance. A novel approach is proposed by employing interval algebra to characterize the contact's uncertainty and time-varying nature. The contact is predicted by using the Bayesian estimation to achieve a better routing performance. Simulation results show that this approach achieves a good balance between delivery latency and delivery ratio.

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

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

• Nuclear Engineering and Technology
• /
• 제41권1호
• /
• pp.71-78
• /
• 2009

One of main concepts involved in regional small nuclear reactors is unmanned remote control. Internet-based virtual private networks provide environments for the remote monitoring and control of geographically-dispersed systems, and with the advances in communication technologies, the potential of networks for real time control and automation becomes enormous. However, networked control has some problems. The most critical is delay in signal transmission, which degrades system stability and performance. Therefore, a networked control system should be designed to account for delay. This paper proposes some design approaches for a delay-tolerant system that can guarantee predetermined stability margins and performance. To accomplish this, the reactor plant is modeled with consideration of uncertainties. With this model, three kinds of controllers are developed using different methods. The designed systems are compared with respect to stability and performance, and a second-order controller designed using the table lookup method was found to give the most satisfactory results.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권2호
• /
• pp.234-252
• /
• 2013

Due to the uncertain of connections in Delay Tolerant Networks (DTNs), most routing algorithms in DTNs need nodes to forward the message to others based on the opportunistic contact. The contact is related with the beaconing rate. In particular, nodes have more chances to encounter with each other with bigger beaconing rate, but more energy will be used. On the other hand, if the nodes forward the message to every node all the time, the efficiency of the routing algorithm is better, but it needs more energy, too. This paper tries to exploit the optimal beaconing rate and forwarding rate when the total energy is constraint. First, a theoretical framework is proposed, which can be used to evaluate the performance with different forwarding rate and beaconing rate. Then, this paper formulates a joint optimization problem based on the framework. Through Pontryagin's Maximal Principle, this paper obtains the optimal policy and proves that both the optimal forwarding and beaconing rates conform to threshold form. Simulation results show the accuracy of the theoretical framework. Extensive numerical results show that the optimal policy obtained in this paper is the best.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제14권4호
• /
• pp.295-304
• /
• 2014

Communication infrastructure supports wide variety of mobile services such as photo and file sharing, location tracking, social network services and instant messaging. However, instances like power-loss and natural disasters disrupt these communication infrastructures unable to render support to these mobile services. Delay-tolerant networks (DTNs) offer a solution to these problems at hand. By utilizing mobility and opportunistic contacts among mobile devices, a plausible communication network can be establish and enable support to mobile applications. This paper presents an energy-efficient, reliable message delivery routing scheme with message prioritization rules for DTN. It uses the context information of nodes (mobile devices) such as the contact history (location and time of contact), speed/velocity, moving direction to determine the best forwarders among nodes in the network. The remaining energy of the nodes is also used to determine the message types a node can deliver successfully. The simulation results show that proposed approach outperforms Epidemic and Prophet routing schemes in terms of delivery ratio, overhead ratio, delivered messages per types and remaining energy.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.117-118
• /
• 2015

본 논문은 Delay Tolerant Networks(DTNs)에서 이동노드의 이동 속성 정보를 효율적으로 관리하여 목적노드를 지향하여 이동하는 중계노드를 선정하는 기법을 제안한다. 목적노드와 상이한 이동성을 가진 중계노드를 통해 전송 지연시간 및 패킷 손실이 발생할 가능성이 높아지게 된다. 따라서 본 논문에서는 부정확한 이동 속성 정보로 인하여 발생할 수 있는 전송 지연시간 및 패킷 손실이 증가하는 문제를 해소하기 위해, 이동노드 간 이동 속성 정보를 관리하고 연결성을 분석함으로써 중계노드를 선정하는 기법을 제안한다. 제안하는 알고리즘에서 이동노드는 주기적으로 자신의 속도와 방향을 상황인식 매트릭스에 저장하며, 다른 이동노드와 통신이 확립되면 저장된 이동 속성 정보를 교환하게 된다. 또한 교환된 이동 속성 정보를 연결성으로 분석함으로써 목적노드를 지향하여 이동하는 중계노드를 선정한다. 주어진 모의실험 결과, 최신의 이동 속성 정보를 활용하여 중계노드를 선정함으로써 패킷전송률 측면에서 더 향상된 결과를 보여주었다.

• Journal of Communications and Networks
• /
• 제16권4호
• /
• pp.378-384
• /
• 2014

Replication routing can greatly improve the data delivery performance by enabling multiple replicas of the same packet to be transmitted towards its destination simultaneously. It has been studied extensively recently and is now a widely accepted routing paradigm in delay tolerant networks (DTNs). However, in this field, the issue of how to maximize the utilization efficiency of limited replication quota in a resource-saving manner and therefore making replication routing to be more efficient in networks with limited resources has not received enough attention. In this paper, we propose a DTN routing protocol with back-pressure based replica distribution. Our protocol models the replica distribution problem from a resource allocation perspective and it utilizes the idea of back-pressure algorithm, which can be used for providing efficient network resource allocation for replication quota assignment among encountered nodes. Simulation results demonstrate that the proposed protocol significantly outperforms existing replication routing protocols in terms of packet delay and delivery ratio.

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

For applications involving the monitoring of large areas, dense sensor networks are not practical. For such applications, delay tolerant networks which consist of disconnected clusters of sensors that are visited periodically by a mobile robot are implemented. Because clock synchronization is critical to any data collection endeavor, and because the structure of DTNs is unique, this paper examines various clock synchronization algorithms as they apply to DTNs. A simulation tool was developed to examine and evaluate the RBS clock synchronization algorithm for DTNs.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2014년도 춘계 종합학술대회 논문집
• /
• pp.61-62
• /
• 2014