Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Networks
Published in: Wireless Networks 6/2013

01-08-2013

A link contact duration-based routing protocol in delay-tolerant networks

Authors: Kyoung-Hak Jung, Wan-Seon Lim, Jae-Pil Jeong, Young-Joo Suh

Published in: Wireless Networks | Issue 6/2013

Log in

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

search-config
loading …

Abstract

Delay Tolerant Networks (DTNs) provide message delivery services to users via intermittently connected nodes. In DTNs, routing is one of the most challenging issues since end-to-end connectivity between nodes may not be available most of the time. Although many routing protocols for DTNs have been proposed, they do not achieve satisfactory performance, since they exploit only some of the network characteristics. In this paper, we present a new DTN routing protocol, called the Link Contact Duration-based Routing Protocol (LCD). Like existing protocols, LCD uses the disconnect duration of a link between two nodes to find the routing path with the shortest end-to-end delay. In addition, LCD uses the contact duration of a link and the number of buffered messages to deliver as many messages as possible in a short time. Our simulation results show that LCD has better performance than existing DTN routing protocols.
previous article Band-based geocasting for mobile sink groups in wireless sensor networks
next article Enhancing inter-PMIPv6-domain for superior handover performance across IP-based wireless domain networks

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!

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

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
Literature
1.
Perkins, C. E., & Royer, E. M. (1999, February). Ad-hoc on-demand distance vector routing. In Proceeding of the IEEE workshop on mobile computing systems and applications (WMCSA).
2.
Johnson, D., & Maltz, D. (1996, February). Dynamic source routing in ad hoc wireless networks. In T. Imielinski & H. Korth (Eds.), Mobile computing (pp. 153–181). New York: Kluwer Academic Publishers.
3.
Perkins, C., & Bhagwat, P. (1994, October). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of the ACM SIGCOMM, pp. 234–244.
4.
Vahdat, A., & Becker, D. (2000, July). Epidemic routing for partially-connected ad hoc networks. In Technical report CS-2000-06. Duke University.
5.
Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006, April). MaxProp: Routing for vehicle-based disruption-tolerant networking. In Proceedings of the IEEE INFOCOM.
6.
Balasubramanian, A., Levine, B., & Venkataramani, A. (2007, August). DTN routing as a resource allocation problem. In Proceedings of the ACM SIGCOMM.
7.
Ghandeharizadeh, S., & Kapadia, S. (2006). An evaluation of location-demographic replacement policies for zebroids. In: Proceedings of the IEEE consumer communications and networking conference (CCNC).
8.
Yang, G., Chen, L.-J., Sun, T., Zhou, B., & Gerla, M. (2006). Ad-hoc storage overlay system (ASOS): A delay tolerant approach in MANETs. In: Proceedings of the international conference on mobile ad-hoc and sensor systems (MASS).
9.
Marasigan, D., & Rommel, P. (2005, March). MV routing and capacity building in disruption tolerant networks. In Proceedings of the IEEE INFOCOM, pp. 398–408.
10.
Lindgren, A., Doria, A., & Scheln, O. (2004). Probabilistic routing in intermittently connected networks. Lecture Notes in Computer Science, 3126, 239–254.CrossRef
11.
Davis, J. A., Fagg, A. H., & Levine, B. N. (2001). Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In Proceedings of the international symposium on wearable computers (ISWC).
12.
Tan, K., Zhang, Q., & Zhu, W. (2003, December). Shortest path routing in partially connected ad hoc networks. In Proceedings of the global telecommunications conference (GLOBECOM’03), pp. 1038–1042.
13.
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the ACM SIGCOMM workshop on delay tolerant networking (WDTN).
14.
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2007). Spray and focus: efficient mobility-assisted routing for heterogeneous and correlated mobility. In Proceedings of the IEEE PerComW.
15.
Nelson, S. C., Bakht, M., & Kravets, R. (2009). Encounter-based routing in DTNs. In Proceedings of the IEEE INFOCOM.
16.
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2004). Single-copy routing in intermittently connected mobile networks. In Proceedings of the IEEE SECON.
17.
Shah, R. C., Roy, S., Jain, S., & Brunette, W. (2003, May). Data MULEs: Modeling a three-tier architecture for sparse sensor networks. In Proceedings of the IEEE SNPA, pp. 30–41.
18.
Grossglauser, M., & Tse, D. N. C. (2002). Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4), 477–486.CrossRef
19.
Jain, S., Fall, K., & Patra, R. (2004, October). Routing in a delay tolerant network. In Proceedings of the ACM SIGCOMM, pp. 145–158.
20.
Henriksson, D., Abdelzaher, T. F., & Ganti, R. K. (2007). A caching-based approach to routing in delay-tolerant networks. In Proceedings of the international conference on computer communications and networks (ICCCN).
21.
Jones, E. P. C., Li, L., & Ward, P. A. S. (2005). Practical routing for delay tolerant networks. In Proceedings of the ACM SIGCOMM workshop on delay tolerant networking (WDTN).
22.
Marta, C. G., Cesar, A. H., & Albert-Laszlo, B. (2008). Understanding individual human mobility patterns. Nature, 453, 779–782.CrossRef
23.
24.
25.
Bai, F., & Helmy, A. (2007). Impact of mobility on last encounter routing protocols. In Proceedings of the IEEE SECON.
26.
Tsao, C.-L., Wu, Y.-T., Liao, W., & Kuo, J.-C. (2006). Link duration of the random way point model in mobile ad hoc networks. In Proceedings of the IEEE WCNC.
27.
Elwhishi, A., Ho, P.-H., Naik, K., & Shihada, B. (2010). ARBR: Adaptive reinforcement-based routing for DTN. In Proceedings of the IEEE WiMob.
28.
Grundy A., & Radenkovic, M. (2010). Promoting congestion control in opportunistic networks. In Proceedings of the IEEE WiMob.
29.
Li, Y., Li, X., Liu, Q., & Liu, Z. (2009). E-PROPHET: A novel routing protocol for intermittently connected wireless networks. In Proceedings of the ACM IWCMC.
30.
Guo, Z., Wang, B., & Cui, J.-H. (2010). Prediction assisted single-copy routing in underwater delay tolerant networks. In Proceedings of the IEEE globecom.
31.
Medjiah, S., & Ahmed, T. (2011). Orion routing protocol for delay-tolerant networks. In Proceedings of the IEEE ICC.
32.
Soares, V. N. G. J., Rodrigues, J. J. P. C., Farahmand, F., & Denko, M. (2010). Exploiting node localization for performance improvement of vehicular delay-tolerant networks. In Proceedings of the IEEE ICC.
33.
Zhuo, X., Li, Q., Gao, W., Cao, G., & Dai, Y. (2011). Contact duration aware data replication in delay tolerant networks. In Proceedings of the IEEE ICNP.
Metadata
Title
A link contact duration-based routing protocol in delay-tolerant networks
Authors
Kyoung-Hak Jung
Wan-Seon Lim
Jae-Pil Jeong
Young-Joo Suh
Publication date
01-08-2013
Publisher
Springer US
Published in
Wireless Networks / Issue 6/2013
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-012-0534-0

Other articles of this Issue 6/2013

Wireless Networks 6/2013 Go to the issue

OriginalPaper

Reinforcement learning for cooperative sensing gain in cognitive radio ad hoc networks

OriginalPaper

Quantifying relationship between relative position error of localization algorithms and object identification

OriginalPaper

Queue management based duty cycle control for end-to-end delay guarantees in wireless sensor networks

OriginalPaper

Collision avoidance slot allocation scheme for multi-cluster wireless sensor networks

OriginalPaper

Analysis and determination of cooperative MAC strategies from throughput perspectives

OriginalPaper

Characterization and exploitation of heterogeneous OFDM primary users in cognitive radio networks