Skip to main content
Erschienen in: Wireless Personal Communications 1/2018

17.08.2017

Suppressive Fair Buffer Management Policy for Intermittently Connected Mobile Ad Hoc Networks

verfasst von: Tomotaka Kimura, Chinthaka Premachandra

Erschienen in: Wireless Personal Communications | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

We propose a suppressive fair buffer management policy for intermittently connected mobile ad-hoc networks. So far, several buffer management policies have been considered. These existing buffer management policies assume that all stored messages can be replaced when nodes encounter each other. Buffer management policies, however, can prioritize messages stored at the receiving side over those at the sending side. By doing this, message transmissions are suppressive, and thus energy consumption in terms of sending messages is reduced. Moreover, our proposed policy gives relay messages with a small number of message copies to high priority. Specifically, our proposed policy maintains a sharing of buffer spaces that is as fair as possible. In this paper, we reveal how the suppression of receiving messages affects the system performance compared with existing buffer management policies. Through simulation experiments, we show that the suppressive fair buffer management policy improves energy consumption without largely degrading the delivery failure probability and the mean delivery delay.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem categories and subject descriptors. In Proceedings of ACM SIGCOMM ’07 (pp. 373–384). Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem categories and subject descriptors. In Proceedings of ACM SIGCOMM ’07 (pp. 373–384).
2.
Zurück zum Zitat Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications Surveys & Tutorials, 15(2), 654–677.CrossRef Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications Surveys & Tutorials, 15(2), 654–677.CrossRef
3.
Zurück zum Zitat Farrell, S., & Cahill, V. (2006). Delay- and disruption-tolerant networking. Boston: Artech House. Farrell, S., & Cahill, V. (2006). Delay- and disruption-tolerant networking. Boston: Artech House.
4.
Zurück zum Zitat Groenevelt, R. (2005). Stochastic models for ad hoc networks, Ph.D Thesis, INRIA. Groenevelt, R. (2005). Stochastic models for ad hoc networks, Ph.D Thesis, INRIA.
5.
Zurück zum Zitat Groenevelt, R., Nain, P., & Koo le, G. (2005). The message delay in mobile ad hoc networks. Performance Evaluation, 62, 210–228.CrossRef Groenevelt, R., Nain, P., & Koo le, G. (2005). The message delay in mobile ad hoc networks. Performance Evaluation, 62, 210–228.CrossRef
6.
Zurück zum Zitat Haas, Z., & Small, T. (2006). A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Transactions on Networking, 14, 27–40.CrossRef Haas, Z., & Small, T. (2006). A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Transactions on Networking, 14, 27–40.CrossRef
7.
Zurück zum Zitat Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In ACM SIGCOMM Computer Communication Review (pp. 145–158). Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In ACM SIGCOMM Computer Communication Review (pp. 145–158).
8.
Zurück zum Zitat Jain, S., & Chawla, M. (2014). Survey of buffer management policies for delay tolerant networks. The Journal of Engineering, 1, 1–7. Jain, S., & Chawla, M. (2014). Survey of buffer management policies for delay tolerant networks. The Journal of Engineering, 1, 1–7.
9.
Zurück zum Zitat Krifa, A., Baraka, C., & Spyropoulos, T. (June 2008). Optimal buffer management policies for delay tolerant networks. In Proceedings of IEEE SECON’08 (pp. 260–268). Krifa, A., Baraka, C., & Spyropoulos, T. (June 2008). Optimal buffer management policies for delay tolerant networks. In Proceedings of IEEE SECON’08 (pp. 260–268).
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat Li, Y., Zhao, L., Liu, Z., & Liu, Q. (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. Li, Y., Zhao, L., Liu, Z., & Liu, Q. (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.
12.
Zurück zum Zitat Li, Y., Qian, M., Jin, D., & Su, L. (2009). Adaptive optimal buffer management policies for realistic DTN. In Proceedings of IEEE GLOBECOM ’09. Li, Y., Qian, M., Jin, D., & Su, L. (2009). Adaptive optimal buffer management policies for realistic DTN. In Proceedings of IEEE GLOBECOM ’09.
13.
Zurück zum Zitat Lindgren, A., & Phanse, K. S. (2006). Evaluation of queueing policies and forwarding strategies for routing in intermittently connected networks. In: Proceedings of IEEE COMSWARE. Lindgren, A., & Phanse, K. S. (2006). Evaluation of queueing policies and forwarding strategies for routing in intermittently connected networks. In: Proceedings of IEEE COMSWARE.
14.
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.
15.
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.CrossRef 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.CrossRef
16.
Zurück zum Zitat Rashid, S., Ayub, Q., & Abdullah, A. H. (2015). Reactive weight based buffer management policy for DTN routing protocols. Wireless Personal Communications, 80(3), 993–1010.CrossRef Rashid, S., Ayub, Q., & Abdullah, A. H. (2015). Reactive weight based buffer management policy for DTN routing protocols. Wireless Personal Communications, 80(3), 993–1010.CrossRef
17.
Zurück zum Zitat Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. Duke Technical Report, CS-2000-06. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. Duke Technical Report, CS-2000-06.
18.
Zurück zum Zitat Zhang, Z. (2006). Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys & Tutorials, 8, 24–37.CrossRef Zhang, Z. (2006). Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys & Tutorials, 8, 24–37.CrossRef
19.
Zurück zum Zitat Zhang, X., et al. (2007). Performance modeling of epidemic routing. Computer Networks, 51, 2867–2891.CrossRefMATH Zhang, X., et al. (2007). Performance modeling of epidemic routing. Computer Networks, 51, 2867–2891.CrossRefMATH
Metadaten
Titel
Suppressive Fair Buffer Management Policy for Intermittently Connected Mobile Ad Hoc Networks
verfasst von
Tomotaka Kimura
Chinthaka Premachandra
Publikationsdatum
17.08.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4886-8

Weitere Artikel der Ausgabe 1/2018

Wireless Personal Communications 1/2018 Zur Ausgabe

Neuer Inhalt