Skip to main content
Top

2017 | OriginalPaper | Chapter

An Efficient Routing Protocol for DTN

Authors : Aikta Arya, Awadhesh Kumar Singh

Published in: Advanced Informatics for Computing Research

Publisher: Springer Singapore

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

search-config
loading …

Abstract

Delay Tolerant Networks (DTNs) are different from the conventional ad hoc networks as they support information exchange in the presence of long latency in end to end path availability. Hence, they use store-carry-forward approach for message exchange unlike other ad hoc networks that use carry-forward approach. As DTNs have evolved from MANETs, they inherit many properties of MANETs, like sparse structure, mobility, network partitioning etc. However, route discovery in DTNs is more challenging because of above mentioned difference. Therefore, routing in DTNs is an interesting topic of research. As end to end path availability is not guaranteed the nodes communicate in opportunistic manner. The performance of store carry forward approach is heavily dependent on the probability of availability of path and storage space at the node. Therefore, we have proposed a probabilistic method of routing using efficient buffer management. The performance of proposed protocol has been evaluated with the help of simulation experiments.

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
2.
go back to reference Handorean, R., Gill, C., Roman, G.-C.: Accommodating transient connectivity in ad hoc and mobile settings. In: Ferscha, A., Mattern, F. (eds.) Pervasive 2004. LNCS, vol. 3001, pp. 305–322. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24646-6_22 CrossRef Handorean, R., Gill, C., Roman, G.-C.: Accommodating transient connectivity in ad hoc and mobile settings. In: Ferscha, A., Mattern, F. (eds.) Pervasive 2004. LNCS, vol. 3001, pp. 305–322. Springer, Heidelberg (2004). doi:10.​1007/​978-3-540-24646-6_​22 CrossRef
4.
go back to reference Merugu, S., Ammar, M., Zegura, E.: Routing in space and time in networks with predictable mobility. Technical report, Georgia Institute of Technology (2004) Merugu, S., Ammar, M., Zegura, E.: Routing in space and time in networks with predictable mobility. Technical report, Georgia Institute of Technology (2004)
5.
go back to reference Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report, Department of Computer Science, Duke University, Durham, NC (2000) Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report, Department of Computer Science, Duke University, Durham, NC (2000)
6.
go back to reference Small, T., Haas, Z.: The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way). In: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 233–244. ACM, June 2003 Small, T., Haas, Z.: The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way). In: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 233–244. ACM, June 2003
7.
go back to reference Nain, D., Petigara, N., Balakrishnan, H.: Integrated routing and storage for messaging applications in mobile ad hoc networks. Mob. Netw. Appl. 9(6), 595–604 (2004)CrossRef Nain, D., Petigara, N., Balakrishnan, H.: Integrated routing and storage for messaging applications in mobile ad hoc networks. Mob. Netw. Appl. 9(6), 595–604 (2004)CrossRef
8.
go back to reference Tchakountio, F., Ramanathan, R.: Tracking highly mobile endpoints. In: Proceedings of the 4th ACM International Workshop on Wireless Mobile Multimedia, pp. 83–94. ACM, July 2001 Tchakountio, F., Ramanathan, R.: Tracking highly mobile endpoints. In: Proceedings of the 4th ACM International Workshop on Wireless Mobile Multimedia, pp. 83–94. ACM, July 2001
9.
go back to reference Spyropoulos, T., Psounis, K., Raghavendra, S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. pp. 252–259. ACM, August 2005 Spyropoulos, T., Psounis, K., Raghavendra, S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. pp. 252–259. ACM, August 2005
10.
go back to reference Spyropoulos, T., Psounis, K., Raghavendra, S.: Single-copy routing in intermittently connected mobile networks. In: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004, pp. 235–244. IEEE, October 2004 Spyropoulos, T., Psounis, K., Raghavendra, S.: Single-copy routing in intermittently connected mobile networks. In: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004, pp. 235–244. IEEE, October 2004
11.
go back to reference Widmer, J., Le Boudec, J.: Network coding for efficient communication in extreme networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 284–291. ACM, August 2005 Widmer, J., Le Boudec, J.: Network coding for efficient communication in extreme networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 284–291. ACM, August 2005
12.
go back to reference Liao, y.: Combining erasure-coding and relay node evaluation in delay tolerant network routing. Technical report, Microsoft (2006) Liao, y.: Combining erasure-coding and relay node evaluation in delay tolerant network routing. Technical report, Microsoft (2006)
13.
go back to reference Becker, C., Schiele, G.: New mechanisms for routing in ad hoc networks through world models. In: Proceedings of the 4th CaberNet Plenary Workshop, Pisa, Italy, pp. 1–4, October 2001 Becker, C., Schiele, G.: New mechanisms for routing in ad hoc networks through world models. In: Proceedings of the 4th CaberNet Plenary Workshop, Pisa, Italy, pp. 1–4, October 2001
14.
go back to reference Chen, D., Kung, T., Vlah, D.: Ad hoc relay wireless networks over moving vehicles on highways. In: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 247–250. ACM, October 2001 Chen, D., Kung, T., Vlah, D.: Ad hoc relay wireless networks over moving vehicles on highways. In: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 247–250. ACM, October 2001
15.
go back to reference Li, Q., Rus, D.: Communication in disconnected ad hoc networks using message relay. J Parallel Distrib. Comput. 75–86 (2003). Chicago Li, Q., Rus, D.: Communication in disconnected ad hoc networks using message relay. J Parallel Distrib. Comput. 75–86 (2003). Chicago
16.
go back to reference Burns, B.: MV routing and capacity building in disruption tolerant networks. In: IEEE INFOCOM 2005, Miami, FL (2005) Burns, B.: MV routing and capacity building in disruption tolerant networks. In: IEEE INFOCOM 2005, Miami, FL (2005)
17.
go back to reference Zhao, W., Ammar, M., Zegura, E.: A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 187–198. ACM, May 2004. doi:10.1145/989459.989483. 989483 Zhao, W., Ammar, M., Zegura, E.: A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 187–198. ACM, May 2004. doi:10.​1145/​989459.​989483. 989483
18.
go back to reference McDonald, A., Znati, T.: A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE J. Sel. Areas Commun. 17(8), 1466–1487 (1999). doi:10.1109/49.780353 CrossRef McDonald, A., Znati, T.: A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE J. Sel. Areas Commun. 17(8), 1466–1487 (1999). doi:10.​1109/​49.​780353 CrossRef
19.
go back to reference Davis, J., Fagg, A., Levine, B.: Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In: Proceedings of Fifth International Symposium on Wearable Computers, pp. 141–148. IEEE (2001). doi:10.1109/ISWC.2001.962117 Davis, J., Fagg, A., Levine, B.: Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In: Proceedings of Fifth International Symposium on Wearable Computers, pp. 141–148. IEEE (2001). doi:10.​1109/​ISWC.​2001.​962117
20.
21.
go back to reference Musolesi, M., Hailes, S., Mascolo, C.: Adaptive routing for intermittently connected mobile ad hoc networks. In: Sixth IEEE International Symposium on a World of wireless mobile and multimedia networks 2005, WoWMoM 2005, pp. 183–189. IEEE, June 2005. doi:10.1109/WOWMOM.2005.17 Musolesi, M., Hailes, S., Mascolo, C.: Adaptive routing for intermittently connected mobile ad hoc networks. In: Sixth IEEE International Symposium on a World of wireless mobile and multimedia networks 2005, WoWMoM 2005, pp. 183–189. IEEE, June 2005. doi:10.​1109/​WOWMOM.​2005.​17
22.
go back to reference Shen, C., Borkar, G., Rajagopalan, S., Jaikaeo, C.: Interrogation-based relay routing for ad hoc satellite networks. In: Global Telecommunications Conference 2002, GLOBECOM 2002, vol. 3, pp. 2920–2924. IEEE, November 2002. doi:10.1109/GLOCOM.2002.1189163 Shen, C., Borkar, G., Rajagopalan, S., Jaikaeo, C.: Interrogation-based relay routing for ad hoc satellite networks. In: Global Telecommunications Conference 2002, GLOBECOM 2002, vol. 3, pp. 2920–2924. IEEE, November 2002. doi:10.​1109/​GLOCOM.​2002.​1189163
24.
go back to reference Keranen, A., Ott, J., Karkkainen, T.: Simulating mobility and DTNs with the ONE. J. Commun. 5(2), 92–105 (2010)CrossRef Keranen, A., Ott, J., Karkkainen, T.: Simulating mobility and DTNs with the ONE. J. Commun. 5(2), 92–105 (2010)CrossRef
Metadata
Title
An Efficient Routing Protocol for DTN
Authors
Aikta Arya
Awadhesh Kumar Singh
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-5780-9_25

Premium Partner