Skip to main content
Erschienen in: Wireless Personal Communications 3/2015

01.02.2015

Reactive Weight Based Buffer Management Policy for DTN Routing Protocols

verfasst von: Sulma Rashid, Qaisar Ayub, Abdul Hanan Abdullah

Erschienen in: Wireless Personal Communications | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Delay-tolerant networks (DTNs) are distinguished by low connectivity and/or unreliable links, dynamic topology change and network partitioning. Therefore, each node transmits the multiple copies of the message to increase its delivery likelihood. This phenomenon produces congestion that results in the dropping of earlier stored messages. The objective of buffer management policy is to determine which message should be eliminated when the buffer overflow happens. The existing buffer management policies can be divided into two categories: (i) local knowledge-based and (ii) global knowledge based. In a DTN environment, getting global knowledge is impossible and local knowledge-based policies are more practical. This study focuses on the local knowledge-based policies in order to reduce the drop ratio and maximize the delivery. In this paper, we presented a buffer scheduling policy called as weight based drop policy. In this proposed scheme, we dynamically adjust message weight criteria assuming message’s properties, which are message size, remaining time-to-live, message stay time in queue, hop count, and replication count. In order to utilize the buffer efficiently we use weight criteria for finding the most appropriate message for drop and rank the forward messages to its neighboring nodes. The simulation performed in ONE simulator. The simulation results of weight based drop policy by using map based mobility movement outperformed the existing DLA, FIFO, MOFO, SHIL and LIFO in terms of reducing a number of transmission, dropped messages, overhead and enhanced delivery and buffer time average.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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+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 "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!

Literatur
1.
Zurück zum Zitat Lu, Z. & Fan, J. (2010). Delay/disruption tolerant network and its application in military communications. IEEE. Lu, Z. & Fan, J. (2010). Delay/disruption tolerant network and its application in military communications. IEEE.
2.
Zurück zum Zitat Boldrini, C., et al. (2010). Context-and social-aware middleware for opportunistic networks. Journal of Network and Computer Applications, 33(5), 525–541.CrossRefMathSciNet Boldrini, C., et al. (2010). Context-and social-aware middleware for opportunistic networks. Journal of Network and Computer Applications, 33(5), 525–541.CrossRefMathSciNet
3.
Zurück zum Zitat Soares, V. N. G. J., Farahmand, F., & Rodrigues, J. J. P. C. (2009). Scheduling and drop policies for traffic differentiation on vehicular delay-tolerant networks. IEEE. Soares, V. N. G. J., Farahmand, F., & Rodrigues, J. J. P. C. (2009). Scheduling and drop policies for traffic differentiation on vehicular delay-tolerant networks. IEEE.
4.
Zurück zum Zitat Soares, V. N. G. J., et al. (2009). Improvement of messages delivery time on vehicular delay-tolerant networks. In International conference on parallel processing workshops, IEEE. Soares, V. N. G. J., et al. (2009). Improvement of messages delivery time on vehicular delay-tolerant networks. In International conference on parallel processing workshops, IEEE.
5.
Zurück zum Zitat Shin, M., Hong, S., & Rhee, I. (2008). DTN routing strategies using optimal search patterns. New York: ACM. Shin, M., Hong, S., & Rhee, I. (2008). DTN routing strategies using optimal search patterns. New York: ACM.
6.
Zurück zum Zitat Gao, W., & Cao, G. (2010). On exploiting transient contact patterns for data forwarding in Delay Tolerant Networks. IEEE. Gao, W., & Cao, G. (2010). On exploiting transient contact patterns for data forwarding in Delay Tolerant Networks. IEEE.
7.
Zurück zum Zitat Gao, L., et al. (2012). M-Dimension: Multi-characteristics based routing protocol in human associated delay-tolerant networks with improved performance over one dimensional classic models. Journal of network and computer applications, 35(4), 1285–1296. Gao, L., et al. (2012). M-Dimension: Multi-characteristics based routing protocol in human associated delay-tolerant networks with improved performance over one dimensional classic models. Journal of network and computer applications, 35(4), 1285–1296.
8.
Zurück zum Zitat Hui, P., Crowcroft, J., & Yoneki. E. (2010). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589. Hui, P., Crowcroft, J., & Yoneki. E. (2010). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.
9.
Zurück zum Zitat Lindgren, A., & Phanse, K. S. (2006). Evaluation of queueing policies and forwarding strategies for routing in intermittently connected networks. IEEE. Lindgren, A., & Phanse, K. S. (2006). Evaluation of queueing policies and forwarding strategies for routing in intermittently connected networks. IEEE.
10.
Zurück zum Zitat Li, Y., et al. (2009). Adaptive optimal buffer management policies for realistic DTN. IEEE. Li, Y., et al. (2009). Adaptive optimal buffer management policies for realistic DTN. IEEE.
11.
Zurück zum Zitat Krifa, A., Baraka, C., & Spyropoulos, T. (2008). Optimal buffer management policies for delay tolerant networks. IEEE. Krifa, A., Baraka, C., & Spyropoulos, T. (2008). Optimal buffer management policies for delay tolerant networks. IEEE.
12.
Zurück zum Zitat Shin, K., & Kim, S. (2011). Enhanced buffer management policy that utilises message properties for delay-tolerant networks. Communications, IET, 5(6), 753–759.CrossRefMathSciNet Shin, K., & Kim, S. (2011). Enhanced buffer management policy that utilises message properties for delay-tolerant networks. Communications, IET, 5(6), 753–759.CrossRefMathSciNet
13.
Zurück zum Zitat Lindgren, A., Doria, A., & Scheln, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.CrossRef Lindgren, A., Doria, A., & Scheln, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.CrossRef
14.
Zurück zum Zitat Zhang, X., et al. (2007). Performance modeling of epidemic routing. Computer Networks, 51(10), 2867–2891.CrossRefMATH Zhang, X., et al. (2007). Performance modeling of epidemic routing. Computer Networks, 51(10), 2867–2891.CrossRefMATH
15.
Zurück zum Zitat Krifa, A., Chadi, B., & Spyropoulos, T. (2010). Message drop and scheduling in DTNs: theory and practice. Krifa, A., Chadi, B., & Spyropoulos, T. (2010). Message drop and scheduling in DTNs: theory and practice.
16.
Zurück zum Zitat Li, Y., et al. (2009). N-Drop: congestion control strategy under epidemic routing in DTN. In Proceedings of the 2009 international conference on wireless communications and mobile computing: connecting the world wirelessly ( pp. 457–460). Leipzig: ACM. Li, Y., et al. (2009). N-Drop: congestion control strategy under epidemic routing in DTN. In Proceedings of the 2009 international conference on wireless communications and mobile computing: connecting the world wirelessly ( pp. 457–460). Leipzig: ACM.
17.
Zurück zum Zitat Lee, F. C., Goh, W., & Yeo, C. K. (2010). A queuing mechanism to alleviate flooding attacks in probabilistic delay tolerant networks. IEEE. Lee, F. C., Goh, W., & Yeo, C. K. (2010). A queuing mechanism to alleviate flooding attacks in probabilistic delay tolerant networks. IEEE.
18.
Zurück zum Zitat Leela-Amornsin, L., & Esaki, H. (2010). Heuristic congestion control for message deletion in delay tolerant network. Smart spaces and next generation wired/wireless networking (pp. 287–298). Leela-Amornsin, L., & Esaki, H. (2010). Heuristic congestion control for message deletion in delay tolerant network. Smart spaces and next generation wired/wireless networking (pp. 287–298).
19.
Zurück zum Zitat Kaveevivitchai, S., Ochiai, H., & Esaki, H. (2010). Message deletion and mobility patterns for efficient message delivery in DTNs. Kaveevivitchai, S., Ochiai, H., & Esaki, H. (2010). Message deletion and mobility patterns for efficient message delivery in DTNs.
20.
Zurück zum Zitat Rashid, S., & Ayub, Q. (2010). Efficient buffer management policy DLA for DTN routing protocols under congestion. International Journal of Computer and Network Security, 2(9), 118–121. Rashid, S., & Ayub, Q. (2010). Efficient buffer management policy DLA for DTN routing protocols under congestion. International Journal of Computer and Network Security, 2(9), 118–121.
21.
Zurück zum Zitat 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.
22.
Zurück zum Zitat Sulma, R., Qaisar, A., & Hanan, A. A. (2011). E-DROP an effective drop buffer management policy for DTN routing protocols. International Journal of Computer Applications, 13(7), 8–13.CrossRef Sulma, R., Qaisar, A., & Hanan, A. A. (2011). E-DROP an effective drop buffer management policy for DTN routing protocols. International Journal of Computer Applications, 13(7), 8–13.CrossRef
23.
Zurück zum Zitat Rashid, S., et al. (2012). Mean drop an effectual buffer management policy for delay tolerant network. European Journal of Scientific Research, 70(3), 396–407. Rashid, S., et al. (2012). Mean drop an effectual buffer management policy for delay tolerant network. European Journal of Scientific Research, 70(3), 396–407.
24.
Zurück zum Zitat Tang, L., et al. (2012). Buffer management policies in opportunistic networks? Journal of Computational Information Systems, 8(12), 5149–5159. Tang, L., et al. (2012). Buffer management policies in opportunistic networks? Journal of Computational Information Systems, 8(12), 5149–5159.
25.
Zurück zum Zitat Rashid, S., Hanan Abdullah, A., Ayub, Q., & Soperi Mohd Zahid, M. (2013). Dynamic prediction based multi queue (DPMQ) drop policy for probabilistic routing protocols of delay tolerant network. Journal of Network and Computer Applications, 36(5), 1395–1402. Rashid, S., Hanan Abdullah, A., Ayub, Q., & Soperi Mohd Zahid, M. (2013). Dynamic prediction based multi queue (DPMQ) drop policy for probabilistic routing protocols of delay tolerant network. Journal of Network and Computer Applications, 36(5), 1395–1402.
26.
Zurück zum Zitat Rashid, S., Ayub, Q., Zahid, M. S. M., & Abdullah, A. H. (2013). Message drop control buffer management policy for DTN routing protocols. Wireless personal communications, 72(1), 653–669. Rashid, S., Ayub, Q., Zahid, M. S. M., & Abdullah, A. H. (2013). Message drop control buffer management policy for DTN routing protocols. Wireless personal communications, 72(1), 653–669.
27.
Zurück zum Zitat Ayub, Q., Zahid, M. S. M., Rashid, S., & Abdullah, A. H. (2013). DF++: An adaptive buffer-aware probabilistic delegation forwarding protocol for Delay Tolerant Network. Cluster Computing, 1–8. Ayub, Q., Zahid, M. S. M., Rashid, S., & Abdullah, A. H. (2013). DF++: An adaptive buffer-aware probabilistic delegation forwarding protocol for Delay Tolerant Network. Cluster Computing, 1–8.
28.
Zurück zum Zitat Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Citeseer. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Citeseer.
29.
Zurück zum Zitat Lindgren, A., Doria, A., & Schelen, O. (2004). Probabilistic routing in intermittently connected networks. Service assurance with partial and intermittent resources (pp. 239–254). Lindgren, A., Doria, A., & Schelen, O. (2004). Probabilistic routing in intermittently connected networks. Service assurance with partial and intermittent resources (pp. 239–254).
30.
Zurück zum Zitat Sandulescu, G., & Nadjm-Tehrani, S. (2008). Opportunistic DTN routing with window-aware adaptive replication. New York: ACM. Sandulescu, G., & Nadjm-Tehrani, S. (2008). Opportunistic DTN routing with window-aware adaptive replication. New York: ACM.
31.
Zurück zum Zitat Burgess, J., et al. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. Citeseer. Burgess, J., et al. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. Citeseer.
32.
Zurück zum Zitat Kernen, A., Ott, J., & Krkkinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). Kernen, A., Ott, J., & Krkkinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
33.
Zurück zum Zitat Kenen, A., & Ott, J. (2007). Increasing reality for dtn protocol simulations. Tech. Rep., July: Helsinki University of Technology. Kenen, A., & Ott, J. (2007). Increasing reality for dtn protocol simulations. Tech. Rep., July: Helsinki University of Technology.
34.
Zurück zum Zitat Kernen, A. (2008). Opportunistic network environment simulator. Special assignment report: Helsinki University of Technology, Department of Communications and Networking. Kernen, A. (2008). Opportunistic network environment simulator. Special assignment report: Helsinki University of Technology, Department of Communications and Networking.
Metadaten
Titel
Reactive Weight Based Buffer Management Policy for DTN Routing Protocols
verfasst von
Sulma Rashid
Qaisar Ayub
Abdul Hanan Abdullah
Publikationsdatum
01.02.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-2066-7

Weitere Artikel der Ausgabe 3/2015

Wireless Personal Communications 3/2015 Zur Ausgabe

Neuer Inhalt