Top

Wireless Personal Communications

Published in:

27-04-2017

Adaptive Forwarding Scheme for Bounded Time Constraint in Delay Tolerant Networks

Authors: Ali Abbas, Babar Shah, Ki-Il Kim

Published in: Wireless Personal Communications | Issue 2/2017

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

search-config

AI-assisted search

Off

Abstract

In parallel with lots of research to improve message delivery rate in Delay Tolerant Networks (DTN), additional application specific requirements are demanded to deploy them in the real world. Among many requirements, we focus on desired delivery ratio within required deadline in DTN. To achieve this, we propose an adaptive forwarding algorithm primarily based on well-known DTN algorithm, Spray and Wait. Unlike conventional static forwarding schemes, the number of message copies and forwarding algorithm are dynamically adjusted according to the difference between current service level and given requirement in the proposed scheme. Furthermore, analytical model and recorded history on a node are used sequentially depending on availability of parameters to meet application specific requirement. Finally, simulation results demonstrate that our proposed algorithm can meet given requirement with lower resources consumption than existing protocols in varying network conditions.

previous article Energy Detection Performance Enhancement Using RLS and Wavelet De-noising Filters

next article Efficient Integrity Verification Scheme for Medical Data Records in Cloud-Assisted Wireless Medical Sensor Networks

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

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!

inform 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!

inform now

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!

inform now

Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical Report. CS-2000-06, Duke University, Durham, USA.

Lindgren, A., Doria, A., & Schelen, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.CrossRef

Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2010). Replication routing in DTNs: A resource allocation approach. IEEE/ACM Transactions on Networking, 8(2), 596–609.CrossRef

Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and Wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of ACM SIGCOMM workshop on Delay Tolerant Network, (pp. 252–259), August 2005.

Ishimaru, Y., Sun, W., Yasumoto, K., & Ito, M. (2010). Dtn-based delivery of word-of-mouth information with priority and deadline. In Proceedings of 5th international conference on mobile computing and ubiquitous networking.

Fu, Q., Krishnamachari, B., & Zhang L, L. (2013). DAWN: A density adaptive routing for deadline-based data collection in vehicular delay tolerant networks. Tsinghua Science and Technology, 18(3), 230–241.CrossRef

Abbas, A., Lee, C., & KIM, K. (2015). Delay bounded spray and wait in delay tolerant networks. In Proceedings of 9th ACM International Conference on Ubiquitous Information Management and Communication, January 2015.

Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transaction on Networking, 16(1), 77–90.CrossRef

Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In Proceedings of 5th annual IEEE international conference on pervasive computing and communications workshop, pp. (79–85), March 2007.

10.

Nelson, S. C., Bakht, M., & Kravets ,R. (2009). Encounter-based routing in DTNs. In Proceedings of the 28th conference on computer communication, pp. (846–854), April 2009.

11.

Bulut, E., Wang, Z., & Szymanski, B. K. (2010). Cost effective multi-period spraying for routing in delay tolerant networks. IEEE/ACM Transactions on Networking, 18(5), 1530–1543.CrossRef

12.

Bulut, E., Wang, Z., & Szymanski, B. K (2008). Time dependent message spraying for routing in intermittently connected networks. In IEEE GLOBECOM.

13.

Hou, F., & Shen, X. (2009). An adaptive forwarding scheme for message delivery over delay tolerant networks. In IEEE GLOBECOM.

14.

Mamoun, M. (2013). New adaptive routing proposal for DTN. International Journal of Computer Applications, 82(9), 37–40.CrossRef

15.

Guan, J., Chu, Q., & You, I (2017). The social relationship based adaptive multi-spray-and-wait routing algorithm for disruption tolerant network. Mobile Information Systems, 2017, 1819495.CrossRef

16.

Spaho, E., Bylykbashi, K., Barolli, L., Kolici, V., & Lala, A. (2016). Evaluation of different DTN routing protocols in an opportunistic network considering many-to-one communication scenario. In Proceedings of IEEE 19th international conference on network-based information systems, September 2016.

17.

Chen, K., Shen, H., & Yan, L. (2015). Multicent: A multifunctional incentive scheme adaptive to diverse performance objectives for DTN routing. IEEE Transactions on Parallel and Distributed Systems, 26(6), 1643–1653.CrossRef

18.

Araniti, G., Bezirgiannidis, N., Birrane, E., Bisio, I., Burleigh, S., Caini, C., Feldmann, M., Marchese, M., Segui, J., & Suzuki, K. (2008). Contact graph routing in DTN space networks: Overview, enhancements and performance. In IEEE GLOBECOM.

19.

Keranen, A., Ott, J., & Karkkainen, T. (2015). The ONE simulator for dtn protocol evaluation. IEEE Communications Magazine, 53(3), 38–46.CrossRef

Title: Adaptive Forwarding Scheme for Bounded Time Constraint in Delay Tolerant Networks
Authors: Ali Abbas
Babar Shah
Ki-Il Kim
Publication date: 27-04-2017
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 2/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-017-4269-1

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2017

Extracting Narrow-Band Signal from a Chaotic Background with LLVCR

Exact Outage Probability Analysis of a Dual-Hop Cognitive Relaying Network Under the Overhearing of an Active Eavesdropper

Performance Analysis of a Multi-layered SVD Based STBC System

An Exploration to Location Based Service and Its Privacy Preserving Techniques: A Survey

Two-Stage Preamble Detection Scheme for IR-UWB Coexistence

A Combinatorial Key Predistribution Scheme for Two-Layer Hierarchical Wireless Sensor Networks