Skip to main content
SpringerLink
Log in

A Buffer Scheduling Method Based on Message Priority in Delay Tolerant Networks

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Routing protocols in delay tolerant networks usually utilize multiple message copies to guarantee the message delivery, in order to overcome unpredictable node mobility and easily-interrupted connections. A store-carry-and-forward paradigm was also proposed to further improve the message delivery. However, excessive message copies lead to the shortage of buffer and bandwidth. The spray and wait routing protocol has been proposed to reduce the network overload caused by the buffer and transmission of unrestricted message copies. However, when a node’s buffer is quite constrained, there still exist congestion problems. In this paper, we propose a message scheduling and drop strategy on spray and wait routing protocol (SDSRP). To improve the delivery ratio, first of all, SDSRP calculates the priority of each message by evaluating the impact of both replicating and dropping a message copy on delivery ratio. Subsequently, scheduling and drop decisions are made according to the priority. In order to further increase delivery ratio, we propose an improved message scheduling and drop strategy on spray and wait routing protocol (ISDSRP) through enhancing the accuracy of estimating parameters. Finally, we conduct extensive simulations based on synthetic and real traces in ONE. The results show that compared with other buffer management strategies, ISDSRP and SDSRP achieve higher delivery ratio, similar average hopcounts, and lower overhead ratio.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Fall K. A delay-tolerant network architecture for challenged Internets. In Proc. the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Aug. 2003, pp.27-34.

  2. Akyildiz IF, Akan ÖB, Chen C, Fang J, Su WL (2003) InterPlaNetary Internet: State-of-the-art and research challenges. Computer Networks 43(2):75–112

    Article  MATH  Google Scholar 

  3. Uddin MYS, Ahmadi H, Abdelzaher T, Kravets R (2013) Intercontact routing for energy constrained disaster response networks. IEEE Transactions on Mobile Computing 12(10):1986–1998

    Article  Google Scholar 

  4. Pentland A, Fletcher R, Hasson A (2004) Daknet: Rethinking connectivity in developing nations. Computer 37(1):78–83

    Article  Google Scholar 

  5. Juang P, Oki H, Wang Y, Martonosi M, Peh L S, Rubenstein D. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In Proc. the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, Dec. 2002, pp.96-107.

  6. Xiao MJ, Wu J, Huang LS (2014) Community-aware opportunistic routing in mobile social networks. IEEE Transactions on Computers 63(7):1682–1695

    Article  MathSciNet  Google Scholar 

  7. Vahdat A, Becker D. Epidemic routing for partiallyconnected ad hoc networks. Technical Report CS-2000-06, Department of Computer Science, Duke University, 2000.

  8. Spyropoulos T, Psounis K, Raghavendra C S. Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proc. the ACM SIGCOMM Workshop on Delay-Tolerant Networking, Aug. 2005, pp.252-259.

  9. Wang E, Yang YJ, Wu J (2015) A Knapsack-based buffer management strategy for delay-tolerant networks. Journal of Parallel and Distributed Computing 86:1–15

    Article  Google Scholar 

  10. Lindgren A, Phanse K S. Evaluation of queueing policies and forwarding strategies for routing in intermittently connected networks. In Proc. the 1st International Conference on Communication System Software and Middleware, Jan. 2006, pp.1-10.

  11. Kim D, Park H, Yeom I. Minimizing the impact of buffer overflow in DTN. In Proc. International Conference on Future Internet Technologies (CFI), Jan. 2008.

  12. Li Y, Qian M J, Jin D P, Su L, Zeng L G. Adaptive optimal buffer management policies for realistic DTN. In Proc. IEEE Global Telecommunications Conference, Nov. 30-Dec. 4, 2009.

  13. Zhang XL, Neglia G, Kurose J, Towsley D (2007) Performance modeling of epidemic routing. Computer Networks 51(10):2867–2891

    Article  MATH  Google Scholar 

  14. Elwhishi A, Ho PH, Naik K, Shihada B (2013) A novel message scheduling framework for delay tolerant networks routing. IEEE Transactions on Parallel and Distributed Systems 24(5):871–880

    Article  Google Scholar 

  15. Krifa A, Barakat C, Spyropoulos T. Optimal buffer management policies for delay tolerant networks. In Proc. the 5th Annual IEEE Communications Society Sensor, Mesh and Ad Hoc Communications and Networks, June 2008, pp.260-268.

  16. Krifa A, Barakat C, Spyropoulos T. An optimal joint scheduling and drop policy for delay tolerant networks. In Proc. International Symposium on a World of Wireless, Mobile and Multimedia Networks, June 2008, pp.1-6.

  17. Krifa A, Barakat C, Spyropoulos T (2012) Message drop and scheduling in DTNs: Theory and practice. IEEE Transactions on Mobile Computing 11(9):1470–1483

    Article  Google Scholar 

  18. Ramiro V, Dang D K, Baudic G, P´erennou T, Lochin E. A Markov chain model for drop ratio on onepacket buffers DTNs. In Proc. the 16th International Symposium on a World of Wireless, Mobile and Multimedia Networks, June 2015.

  19. Nishiyama H, Takahashi A, Kato N, Nakahira K, Sugiyama T (2015) Dynamic replication and forwarding control based on node surroundings in cooperative delay-tolerant networks. IEEE Transactions on Parallel and Distributed Systems 26(10):2711–2719

    Article  Google Scholar 

  20. Niyato D, Wang P, Tan HP, Saad W, Kim DI (2015) Cooperation in delay-tolerant networks with wireless energy transfer: Performance analysis and optimization. IEEE Transactions on Vehicular Technology 64(8):3740–3754

    Article  Google Scholar 

  21. Spyropoulos T, Psounis K, Raghavendra C S. Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In Proc. the 5th Annual IEEE International Conference on Pervasive Computing and Communications Workshop, March 2007, pp.79-85.

  22. Kim Y P, Koo J I, Jung E, Nakano K, Sengoku M, Park Y J. Composite methods for improving spray and wait routing protocol in delay tolerant networks. In Proc. IEEE International Symposium on Communications and Information Technologies, Oct. 2010, pp.1229-11234.

  23. Iqbal S M A. Multischeme spray and wait routing in delay tolerant networks exploiting nodes delivery predictability. In Proc. the 15th International Conference on Computer and Information Technology, Dec. 2012, pp.255-260.

  24. Li GW (2015) Q H, Cao G H. Forwarding redundancy in opportunistic mobile networks: Investigation elimination and exploitation. IEEE Transactions on Mobile Computing 14(4):714–727

    Article  Google Scholar 

  25. Wang E, Yang Y J, Wu J, Liu W B. A buffer management strategy on spray and wait routing protocol in DTNs. In Proc. the 44th International Conference on Parallel Processing, Sept. 2015.

  26. [26] Groenevelt R, Nain P, Koole G. Message delay in MANET. In Proc. International Conference on Measurement and Modeling of Computer Systems, June 2005, pp.412-413.

  27. Keränen A, Ott J, Kärkkäinen T. The ONE simulator for DTN protocol evaluation. In Proc. the 2nd International Conference on Simulation Tools and Techniques, March 209, Article No. 55.

  28. Abdelkader T, Naik K, Nayak A, Goel N, Srivastava V (2016) A performance comparison of delay-tolerant network routing protocols. IEEE Network 30(2):46–53

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Jilin University, Changchun, 130012, China

    En Wang & Yong-Jian Yang

  2. Department of Computer and Information Sciences, Temple University, Philadelphia, 19122, U.S.A.

    En Wang & Jie Wu

  3. Department of Software, Jilin University, Changchun, 130012, China

    Wen-Bin Liu

Authors
  1. En Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong-Jian Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wen-Bin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong-Jian Yang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, E., Yang, YJ., Wu, J. et al. A Buffer Scheduling Method Based on Message Priority in Delay Tolerant Networks. J. Comput. Sci. Technol. 31, 1228–1245 (2016). https://doi.org/10.1007/s11390-016-1694-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-016-1694-7

Keywords

Search

Navigation