제한된 접촉 시간을 가지는 지연 허용 네트워크에서 향상된 Spray & Wait 라우팅 프로토콜
An Improved Spray & Wait Routing Protocol in Delay Tolerant Networks with Limited Contact Duration
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
지연 허용 네트워크는 인프라가 존재하지 않고 노드의 밀도가 낮아 소스 노드와 목적지 노드간의 연결성이 보장되지 않는 극한 재난 환경에서 주위 노드 간 Store-Carry-Forward 방식의 전송을 통해 소스 노드로부터 목적지 노드로메시지를 전달할 수 있다. 본 논문에서는 최대 메시지 복사본의 수를 제한함으로써 트래픽 부하가 높은 Epidemic 라우팅 프로토콜의 단점을 해결하고자 하는 Spray & Wait 라우팅 프로토콜을 고려하며 제한된 접촉 시간을 가지는 환경에서 메시지를 가진 노드가 다른 노드와 접촉 시 메시지 복사본의 수가 많은 메시지를 우선적으로 전송해 줌으로써Spray & Wait 라우팅 프로토콜의 성능을 향상시키고자 한다. 성능 분석 결과 제안 프로토콜은 FIFO 기반의 Spray & Wait 프로토콜보다 우수한 전달 확률, 부하율 및 전달 지연을 가지는 것을 확인할 수 있었다.
Abstract
Delay tolerant networks can deliver message from a source node to a destination node through forwarding between neighbor nodes using a store-carry-forward way in an extreme disaster environment where infrastructure does not exist and connectivity between a source node and a destination node is not guaranteed due to sparse density of nodes. In this paper, we consider Spray & Wait routing protocol which overcomes the shortcomings of Epidemic routing protocol with high traffic overhead, by limiting the maximum number of message copies, and improve the performance of Spray & Wait protocol by delivering messages having more message copies with higher priority when a node with messages contacts with another node, in a limited contact duration environment. Performance analysis shows that the proposed protocol has better delivery probability, overhead ratio, and delivery delay than First-In First-Out (FIFO)-based Spray & Wait protocol.
참고문헌 (13)
- S. Burleigh, "Delay-tolerant networking: an approach to interplanetary internet", IEEE Communications Magazine, 41(6), pp.128~136 (2003)
- "Delay Tolerant Networking research group"[URL]
- Z. Zhang, "vRouting in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges", IEEE Communications Survey and Tutorial, 8(1), pp.24~37 (2006)
- X. Zhang, "Performance modeling of epidemic routing", Elsevier Computer Networks, 51(10), pp.2867~2891 (2007)
- T. Spyropoulos, "Spray and wait: an efficient routing scheme for intermittently connected mobile networks", Proceedings of the ACM SIGCOMM Workshop on Delay-tolerant Networking, pp.252~259 (2005)
- 장덕현, "이동성 정보를 이용한 DTN네트워크 라우팅 프로토콜", 정보과학회논문지 : 정보통신, 36(2), pp.130~136 (2009), 한국정보과학회
- 소상호, "이동 노드의 이동 패턴을 고려한Delay Tolerant Network 라우팅 알고리즘", 전자공학회논문지 - TC, 46(4), pp.13~28 (2009), 대한전자공학회
- J. Xue, "Spray and Wait routing based on average delivery probability in delay tolerant network", Proceedings of International Conference on Network Security, Wireless Communications and Trusted Computing (2009)
- 정경학, "연결지속시간을고려한트리기반의 DTN 라우팅 프로토콜", 한국정보과학회2010 한국컴퓨터종합학술대회 논문집, 37(2B), pp.110~114 (2010)
- X. Zhuo, "Contact duration aware data replication in delay tolerant networks", Proceedings of the 19th IEEE International Conference on Network Protocols (2011)
- S. H. Kim, "Use of contact duration for message forwarding in intermittently connected mobile networks", Elsevier Computer Networks, 64, pp.38~54 (2014)
- "The Opportunistic Network Environment simulator"[URL]
- A. Keranen, "The ONE simulator for DTN protocol evaluation", Proceedings of the second International Conference on Simulation Tools and Techniques, pp.55:1~55:10 (2009)