Browse > Article
http://dx.doi.org/10.7472/jksii.2014.15.3.53

Hybrid Spray and Wait Routing Protocol in DTN  

Hyun, Sung-Su (Computer Sceience Engineering, Incheon National Univ.)
Jeong, Hyeon-Jin (Computer Sceience Engineering, Incheon National Univ.)
Choi, Seoung-Sik (Computer Sceience Engineering, Incheon National Univ.)
Publication Information
Journal of Internet Computing and Services / v.15, no.3, 2014 , pp. 53-62 More about this Journal
Abstract
DTN is the next generation network that is used in not guaranteed end-to-end connection such as communication between planet and satellite, frequent connection severance, and not enough for qualified network infrastructure. In this paper, we propose the hybrid Spray-and-Wait algorithm to predict the node contact time by monitoring the periodic contacts information between the nodes. Based on this method, we select one node on the basis of prediction time and copy a message for spray and wait algorithm. In order to verify the the hybrid Spray and Wait algorithm, we use the ONE(Opportunistic Network Environment) Simulator of Helsinki University. The delivery probability of the proposed algorithm is compared to the Binary Spray and Wait algorithm, it is showed that it has 10% less overhead than Binary Spray and Wait routing. It has also shown that it reduces unnecessary copying of this message.
Keywords
DTN Protocol; Spray and Wait Protocol; One simulator;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M Hussein Mamoun, "Efficient DTN Routing Protocol", International Journal of Computer Applications pp. 0975-8887, vol. 80, no. 9, Oct. 2013.
2 Feng Li and Jie Wu, "LocalCom: A Community-based Epidemic Forwarding Scheme in Disruption-tolerant Networks,", IEEE Secon, Apr. 2009.
3 P. Hui, J. Crowcroft, and E. Yoneki, "BUBBLE Rap: Social-Based Forwarding in Delay Tolerant Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 11, pp. 1576-1589, Nov. 2011.   DOI   ScienceOn
4 Delay Tolerant Networking research group http://www.dtnorg.org
5 A. Keranen, J.Ott, and T. Kakkainen, "The ONE Simulator for TEN Protocol Evaluation," Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Mar. 2009.
6 Z. Zhang, "Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges," IEEE Communications Survey and Tutorial, pp. 24-37, Jan. 2006.
7 Sang Ho So, Man Kyu Park, Se Chul Park, Jae Yong Lee, Byung Chul Kim, Dae Young Kim, Min Su Shin, Dae Ig Chang, and Ho Jin Lee, "Delay Tolerant Network Routing Algorithm based on the Mobility Pattern of Mobile Nodes," IEEK, Vol.46 No.4, pp. 13-28, Apr. 2009.   과학기술학회마을
8 T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Single-copy routing in intermittently connected mobile networks," In Proc. of IEEE Secon, Apr. 2004.
9 Spyropoulos, T., Psounis, K., and Raghavendra,C. S. "Single-copy routing in intermittently connected mobile networks," In Proc. Sensor and Ad Hoc Commmand Distance Vector (AODV) Routing, RFC 3561, IETF Network Working Group, July 2000.
10 Etienne C. R. de Oliveira and C' elio V. N. de Albuquerque, "NECTAR: A DTN Routing Protocol Based on Neighborhood Contact History," SAC '09. pp.8-12, Mar. 2009.
11 Guizhu WANG, Yingying YANG, Xin SONG, Jie WANG, Weiming LI and Dawei DING, "Research for Delay Tolerant Network Node Similarity-based on Social Network,", JCIS, pp.5189-5195, July 2013.
12 Rashid, S., Q. Ayub, M.S. Zahid and A.H. Abdullah, "E-DROP: An Effective Drop Buffer Management Policy for DTN Routing Protocols," International Journal of Computer Applications pp. 0975-8887, vol. 13, no. 7, Jan. 2011.
13 Huai-En Lian, Chien Chen, Je-Wei Chang, Chien-Chung Shen, Rong-Hong Jan, "Shortest Path Routing with Reliability Requirement in Delay Tolerant Networks," Future Information Networks, 2009. ICFIN 2009. First International Conference on, Oct. 2009.
14 T.Clausen and P.Jacquet, "Optimized Link State Routing Protocol(OLSR)," RFC 3626, IETF Network Working Group, Oct. 2003.
15 C.Perkins, E.Belding-Royer, and S.Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," RFC 3561, IETF Network Working Group, July 2000.
16 J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks," In Proc. IEEE Infocom, April 2006.
17 T. Spyropoulos, K. Psounis, and C. S. Raghavendra. "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks," In Proc. ACM WDTN, pages 252-.259, Aug. 2005.
18 Eyuphan Bulut, Zijian Wang, Boleslaw K. Szymanski, "Cost Effective Multi-Period Spraying for Routing in Delay Tolerant Networks," IEEE/ACM Transactions on, Oct. 2010.