Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

A fuzzy logic based buffer management scheme with traffic differentiation support for delay tolerant networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Delay tolerant networks (DTNs) are an emerging class of wireless networks which enable data delivery even in the absence of end-to-end connectivity. Under these circumstances, message replication may be applied to increase the delivery ratio. The requirement of long term storage and message replication puts a burden on network resources such as buffer and bandwidth. Buffer management is an important issue which greatly affects the performance of routing protocols in DTNs. Two main issues in buffer management are drop decision when buffer overflow occurs and scheduling decision when a transmission opportunity arises. The objective of this paper is to propose an enhancement to the Custom Service Time Scheduling traffic differentiation scheme by integrating it with a fuzzy based buffer ranking mechanism based on three message properties, namely, number of replicas, message size and remaining time-to-live. It uses fuzzy logic to determine outgoing message order and to decide which messages should be discarded within each traffic class queue. Results of simulation study show that the proposed fuzzy logic-based traffic differentiation scheme achieves improved delivery performance over existing traffic differentiation scheme for DTNs.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., & Weiss, H.(2007). Delay-tolerant networking architecture, RFC 4838.

  2. Scott, K., & Burleigh, S. (2007). Bundle protocol specification. RFC 5050.

  3. Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications and Tutorials, 15(2), 654–677. doi:10.1109/SURV.2012.042512.00053.

    Article  Google Scholar 

  4. Warthman, F. (2007). Delay- and disruption tolerant networks (DTNs): A Tutorial.

  5. “Differentiated services—Wikipedia, the free encyclopedia,” Wikipedia. https://en.wikipedia.org/wiki/Differentiated_services.

  6. Soares, V. N. G. J., Farahmand, F., & Rodrigues, J. J. P. C. (2011). Traffic differentiation support in vehicular delay tolerant networks. Journal of Telecommunication Systems Springer, 48(1–2), 11. doi:10.1007/s11235-010-9325-z.

    Google Scholar 

  7. Jain, S., Chawla, M., Soares, V. N. G. J., & Rodrigues, J. J. P. C. (2014). Enhanced fuzzy logic based spray and wait routing protocol for delay tolerant networks. International Journal of Communication Systems, Wiley Blackwell, 29, 1820–1843. doi:10.1002/dac.2796.

    Article  Google Scholar 

  8. Soares, V. N. G. J., Rodrigues, J. J. P. C., Ferreira, P. S., & Nogueira, A. (2009). Improvement of messages delivery time on vehicular delay-tolerant networks. In Paper Presented at the 38th International Conference on Parallel Processing (ICPP-2009) Workshops—Second International Workshop on Next Generation of Wireless and Mobile Networks (NGWMN-09), Vienna, Austria, 22–25 September 2009.

  9. Krifa, A., Barakat, C., & Spyropoulos, T. (2008). Optimal buffer management policies for delay tolerant networks. In Paper Presented at the IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2008), San Francisco, CA, 16–20 June 2008.

  10. Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem. In Paper presented at the ACM SIGCOMM. New York, NY, USA.

  11. Wang, E., Yang, Y. J., & Wu, J. (2016). A buffer scheduling method based on message priority in delay tolerant networks. Journal of Computer Science and Technology, 31(6), 18. doi:10.1007/s11390-016-1694-7.

    Article  Google Scholar 

  12. Davis, J. A., Fagg, A. H., & Levine, B. N. (2001). Wearable computers as packet transport mechanisms in highly partitioned ad-hoc networks. In Paper Presented at the IEEE International Symposium on Wearable Computing, Zurich, 8–9 October 2001.

  13. Lindgren, A., & Phanse, K. S. (2006). Evaluation of queuing policies and forwarding strategies for routing in intermittently connected networks. In Paper Presented at the IEEE COMSWARE, New Delhi, 8–12 january 2006.

  14. Mathurapoj, A., Pornavalai, C., & Chakraborty, G. (2009). Fuzzy-spray: Efficient routing in delay tolerant ad-hoc network based on fuzzy decision mechanism. In Paper Presented at the IEEE International Conference on Fuzzy Systems, Jeju Island, 20–24 August 2009.

  15. Li, Y., Zhao, L., Liu, Z., & Liu, Q. (2009). N-drop congestion control strategy under epidemic routing in DTN. In Paper Presented at the 5th ACM Conference Mobile Computing Conference (IWCMC), Leipzig, Germany, 21–24 June 2009.

  16. Rashid, S., & Ayub, Q. (2010). Effective buffer management policy DLA for DTN routing protocols under congestion. International Journal of Computer and Network Security, 2(9), 3. doi:10.5120/1795-2486.

    Google Scholar 

  17. Ayub, Q., & Rashid, S. (2010). T-drop: An optimal buffer management policy to improve QoS in DTN routing protocols. Journal of Computing, 2(10), 46–50.

    Google Scholar 

  18. Soares, V. N. G. J., Rodrigues, J. J. P. C., Ferreira, P. S., & Nogueira, A. (2010). Performance analysis of scheduling and dropping policies in vehicular delay-tolerant networks. International Journal on Advances in Internet Technology, 3, 137–145.

    Google Scholar 

  19. Rashid, S., Ayub, Q., Soperi, M., Zahid, M., & Abddullah, A. H. (2011). E-drop: An effective buffer management policy For DTN routing protocol. International Journal of Computer Applications, 13(7), 6.

    Article  Google Scholar 

  20. Prodhan, A. T., Das, R., Kabir, H., & Shoja, G. C. (2011). TTL based routing in opportunistic networks. Journal of Network and Computer Applications, 34(5), 10. doi:10.1016/j.jnca.2011.05.005.

    Article  Google Scholar 

  21. Liu, Y., Wang, J., Zhang, S., & Zhou, H. (2011). A buffer management scheme based on message transmission status in delay tolerant networks. In Paper Presented at the IEEE GLOBECOM, Houston, TX, USA, 05–09 December 2011.

  22. Makhlouta, J., Harkous, H., Hutayt, F., & Artail, H. (2011). Adaptive fuzzy spray and wait: Efficient routing for opportunistic networks. Paper Presented at the International Conference on Selected Topics in Mobile and Wireless Networking (iCOST), Shanghai, 10–12 October 2011.

  23. Shin, K., & Kim, S. (2011). Enhanced buffer management policy that utilises message properties for delay-tolerant networks. IET Communinations, 5(6), 6. doi:10.1049/iet-com.2010.0422.

    Google Scholar 

  24. Bjurefors, F., Gunningberg, P., Rohner, C., & Tavakoli, S.(2011). Congestion avoidance in a data-centric Oppurtunistic network. In: Paper Presented at the ACM ICN’11, Ontario, Canada 15–19 August, 2011.

  25. Rashid, S., Abdullah, A. H., Soperi, M., Zahid, M., & Ayub, Q. (2012). Mean drop: An effectual buffer management policy for delay tolerant network. European Journal of Scientific Research, 70(3), 396–407.

    Google Scholar 

  26. Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2007). Performance Modelling of Epidemic Routing. Computer Networks, Elsevier, 51(10), 24. doi:10.1016/j.comnet.2006.11.028.

    Article  Google Scholar 

  27. Krifa, A., Barakat, C., & Spyropoulos, T. (2012). Message drop and scheduling In DTNs: Theory and practice. IEEE Transactions on Mobile Computing, 11(9), 13. doi:10.1109/TMC.2011.163.

    Article  Google Scholar 

  28. Lo, S. C., Chiang, M. H., Liou, J. H., & Gao, J. S. (2011). Routing and buffering strategies in delay tolerant networks: Survey and evaluation. In Paper Presented at the 40th International Conference on Parallel Processing Workshops, (pp. 91–100).

  29. Liu, Y., Wang, K., Guo, H., Lu, Q., & Sun, Y. Social-aware computing based congestion control in delay tolerant networks. Mobile Networks Application. doi:10.1007/s11036-016-0759-8.

  30. Souza, C., Mota, E., Galvao, L., Manzoni, P., & Cano, J. C. (2014). Drop less known strategy for buffer management. In DTN Nodes. Montevideo, Uruguay 18–19 September, 2014 ACM New York, NY, USA. ISBN: 978-1-4503-3280-4. doi:10.1145/2684083.2684089.

  31. Zhou, J., Lin, Y., Zhou, S., & Liu, Q. (2016). Community-Based Adaptive Buffer Management Strategy in Opportunistic Network Springer International Publishing AG 2016 G. Wang et al. (Eds.): SpaCCS 2016 Workshops, LNCS 10067,16–25, 2016. doi:10.1007/978-3-319-49145-5_2.

  32. Sandulescu, G., & Tehrani, S. N. (2008). Opportunistic DTN Routing With Window-Aware Adaptive Replication. AINTEC’08, November 18–20, 2008, Bangkok, Thailand.

  33. Shin, K., Kim, K., & Kim, S. (2012). Traffic Management Strategy For Delay-Tolerant Networks. Journal of Network And Computer Applications, 35(2012), 1762–1770.

    Article  Google Scholar 

  34. Matzakos, P., Spyropoulos, T., & Bonnet, C. (2015). Buffer Management Policies for DTN Applications with Different QoS Requirements. IEEE Global Communications Conference: Wireless Communications, December 6-10, 2015, San Diego, CA, USA.

  35. Koukol, M., Zajickova, L., Marek, L., & Tucek, P. (2015). Fuzzy Logic in Traffic engineering: A review on Signal Control (p. 2015). Hindawi: Mathematical Problems in Engineering.

    Google Scholar 

  36. Nittymaki, J., & Kononen, V. (2000). Traffic signal controller based on fuzzy logic. Proc. Of the IEEE International Conference on Systems, Man and Cybernetics, 5, 3578-3581, Nashville, Tenn, USA.

  37. Keränen, A., Ott, J., & Kärkkäinen, T.(2009). The ONE Simulator for DTN Protocol Evaluation, in Proceedings of SIMUTools’09, 2009, 1–10.

  38. Rodrigues, J. J. P. C., Soares, V. N. G. J., & Farahmand, F. F. (2011). Stationary Relay Nodes Deployment on Vehicular Opportunistic Networks. Mobile Opportunistic Networks Architectures, Protocols and Applications, M. K. Denko. Ed. Auerbach Publications, 2011, 1–28.

    Google Scholar 

  39. Soares, V. N.G. J., Rodrigues, J. J. P. C., & Farahmand, F. F. (2009). Impact Analysis of the Shortest Path Movement Model on Routing Strategies for VDTNs in a Rural Region, in Proceedings of Conference Telecommunications - ConfTele, Santa Maria da Feira, Portugal, May, 2009.

  40. Doering,M., Pöttner,W. B., Pögel, T., & Wolf, L.(2011).Impact of Radio Range on Contact Characteristics in Bus-Based Delay Tolerant Networks. \(8^{th}\) International Conference on Wireless On-Demand Network Systems and Services, WONS 2011, 195–202.

  41. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. ACM SIGCOMM 2005 -Workshop on Delay Tolerant Networking and Related. Networks, 2005, 252–259.

    Google Scholar 

  42. Mehto, A., & Chawla, M. (2013). Comparing Delay Tolerant Network Routing Protocols for Optimizing L-Copies in Spray and Wait Routing for Minimum Delay. Paper Presented in International Conference on Advances in Communication and Control Systems, 2013, 239–244.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, Maulana Azad National Institute of Technology, Bhopal, M.P., 462001, India

    Sweta Jain & Meenu Chawla

Authors
  1. Sweta Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meenu Chawla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sweta Jain.

Ethics declarations

Conflict of interests

“The author(s) declare(s) that there is no conflict of interests regarding the publication of this paper.”

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jain, S., Chawla, M. A fuzzy logic based buffer management scheme with traffic differentiation support for delay tolerant networks. Telecommun Syst 68, 319–335 (2018). https://doi.org/10.1007/s11235-017-0394-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-017-0394-0

Keywords

Search

Navigation