Browse > Article
http://dx.doi.org/10.3745/KTCCS.2016.5.7.153

Probability-Based Message Forwarding Scheme with Buffer Management for Spray and Wait Routing Protocol  

Kim, Eung-Hyup (경북대학교 전자공학부)
Lee, Myung-Ki (경북대학교 전자공학부)
Cho, You-Ze (경북대학교 전자공학부)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.5, no.7, 2016 , pp. 153-158 More about this Journal
Abstract
Delay Tolerant Network (DTN) is a network that employed method of store-carry-forward in intermittently connected networks. In DTNs, routing and buffer management scheme are important to improve successful message delivery. This paper proposes an improve spray and wait routing protocol based on delivery probability to a destination. Also, a buffer management scheme is proposed to drop the queued messages according to the number of copies (L value). Simulation results show that the proposed method provides a better delivery ratio and lower communication overhead when compared to existing schemes such as Epidemic, PRoPHET and spray and wait.
Keywords
Delay Tolerant Network (DTN); Epidemic; PRoPHET; Spray and Wait; Buffer Management Policies;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Fall, Kevin, "A Delay-Tolerant Network Architecture for Challenged Internets," in Proc. of ACM SIGCOMM, Aug., 2003.
2 V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, and H. Weiss, "Delay-Tolerant Networking Architecture," IETF RFC 4838, Apr., 2007.
3 E. P. C. Jones, L. Li, and P. A. S. Ward, "Routing strategies for delay tolerant networks," Submitted to Computer Communication Review (under review), 2008.
4 A. McMahon and S. Farrell, "Delay and Disruption Tolerant Networking," IEEE Internet Computing, Vol.13, No.6, pp. 82-87, Nov., 2009.   DOI
5 A. Vahdat and D. Becker, "Epidemic routing for partially-connected ad-hoc networks," Technical Report CS-2000-06, Duke University, 2000.
6 J. Leguay, T. Friedman, and V. Conan, "Evaluating mobility pattern space routing for DTNs'," Proc. int. Conf. IEEE Infocom, pp.1-10, Barcelona, Spain, Apr., 2006.
7 R. Ramanathan et al., "Prioritized Epidemic routing for opportunistic networks," in Proc. ACM MobiOpp, pp.62-66, Jun., 2007.
8 T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient routing in intermittently connected mobile networks: the multi-copy case," IEEE ACM Trans. Netw., pp.77-90, Feb., 2008.
9 A. lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," ACM SIGMOBILE Mobile Comp. and Commun. Review., Vol.7, No.3 pp.19-20, Jul., 2003.   DOI
10 J. Lebrun, C.-N. Chuah, D. Ghosal, and M. Zhang, "Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks," Proc. Int. Conf. IEEE Vehicular Technology, pp.2289-2293, Stockholm, Sweden, May, 2005.
11 S. C. Nelson, M. Bakht, and R. Kravets, "Encounter-based routing in DTNs," Proc. Int. Conf. IEEE Computer Communications, pp.846-854, Rio de Janeiro, Brazil, April, 2009.
12 K. Shin and D. Lee, "Fame-based probabilistic routing for delay-tolerant network," IEICE Trans. Commun., pp.1451-1458, 2010.
13 T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and Wait : an efficient routing scheme for intermittently connected mobile networks," in Proceedings of ACM Workshop on Delay Tolerant networking (WDTN), pp. 239-254, Aug., 2005.
14 S. Lee and S. Lee, "Buffer management for Improving performance in WiMedia WLP-based mobile IP networks of ship area," J. KICS, Vol.40, No.06, pp.1208-1216, Jun., 2015.   DOI
15 The ONE [Internet], http://www.netlab.tkk.fi/tutkimus/dtn/theone/