Skip to main content
Top
Published in: Telecommunication Systems 2/2018

17-10-2017

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

Authors: Sweta Jain, Meenu Chawla

Published in: Telecommunication Systems | Issue 2/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., & Weiss, H.(2007). Delay-tolerant networking architecture, RFC 4838. Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., & Weiss, H.(2007). Delay-tolerant networking architecture, RFC 4838.
2.
go back to reference Scott, K., & Burleigh, S. (2007). Bundle protocol specification. RFC 5050. Scott, K., & Burleigh, S. (2007). Bundle protocol specification. RFC 5050.
4.
go back to reference Warthman, F. (2007). Delay- and disruption tolerant networks (DTNs): A Tutorial. Warthman, F. (2007). Delay- and disruption tolerant networks (DTNs): A Tutorial.
6.
go back to reference 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. 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.
7.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
12.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
17.
go back to reference 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. 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.
18.
go back to reference 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. 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.
19.
go back to reference 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.CrossRef 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.CrossRef
21.
go back to reference 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. 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.
go back to reference 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. 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.
24.
go back to reference 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. 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.
go back to reference 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. 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.
28.
go back to reference 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). 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference Sandulescu, G., & Tehrani, S. N. (2008). Opportunistic DTN Routing With Window-Aware Adaptive Replication. AINTEC’08, November 18–20, 2008, Bangkok, Thailand. Sandulescu, G., & Tehrani, S. N. (2008). Opportunistic DTN Routing With Window-Aware Adaptive Replication. AINTEC’08, November 18–20, 2008, Bangkok, Thailand.
33.
go back to reference Shin, K., Kim, K., & Kim, S. (2012). Traffic Management Strategy For Delay-Tolerant Networks. Journal of Network And Computer Applications, 35(2012), 1762–1770.CrossRef Shin, K., Kim, K., & Kim, S. (2012). Traffic Management Strategy For Delay-Tolerant Networks. Journal of Network And Computer Applications, 35(2012), 1762–1770.CrossRef
34.
go back to reference 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. 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.
go back to reference 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. 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.
36.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
39.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
42.
go back to reference 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. 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.
Metadata
Title
A fuzzy logic based buffer management scheme with traffic differentiation support for delay tolerant networks
Authors
Sweta Jain
Meenu Chawla
Publication date
17-10-2017
Publisher
Springer US
Published in
Telecommunication Systems / Issue 2/2018
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-017-0394-0

Other articles of this Issue 2/2018

Telecommunication Systems 2/2018 Go to the issue