Skip to main content

2018 | OriginalPaper | Buchkapitel

FRDV: A DTN Routing Based on Human Moving Status in Urban Environments

verfasst von : Wenzao Li, Bing Wan, Zhan Wen, Jianwei Liu, Yue Cao, Tao Wu, Jiliu Zhou

Erschienen in: Cloud Computing and Security

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

It is a fast and simple way to run a Delay Tolerant Network (DTN) by mobile terminals in an urban environment, therefore DTN currently plays an important role as a network for Internet of Things (IoT). The network metrics are important for performance of DTN based communication systems. Because moving characteristics in urban environments are different from other challenging network environments, then the routing method is also different in various environments. In general, routing algorithm decides the DTN performance, so it cannot release potential performance with traditional routing algorithms in cities. In this paper, we propose a routing algorithm for urban areas, named Forward Routing based Distance Variation (FRDV), and we designed such approach according to human moving characteristics. FRDV comprises two stages which include selecting relay node and messages transmission decision. At the first stage, FRDV select a relay node depend on sending activity which depends on delivery frequency of nodes. During the short encounter time, the nodes selectively sent messages to the relay node based on moving status of nodes at the second stage. The simulation results suggest that FRDV outperforms than classical algorithms such as Epidemic, Prophet, Direct Delivery and First Contact algorithms in urban environments.

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

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!

Literatur
1.
Zurück zum Zitat Silva, A.P.F., et al.: Congestion control in disruption-tolerant networks: a comparative study for interplanetary and terrestrial networking applications. Ad Hoc Netw. 44(1), 1–18 (2016)MathSciNetCrossRef Silva, A.P.F., et al.: Congestion control in disruption-tolerant networks: a comparative study for interplanetary and terrestrial networking applications. Ad Hoc Netw. 44(1), 1–18 (2016)MathSciNetCrossRef
2.
Zurück zum Zitat Srihari, B.F., Naidu, S.K., Nirupama, T.P.: Protect knowledge retrieval for localized disruption tolerant military networks. Int. J. Comput. Trends Technol. (IJCTT) 24(3), 108–112 (2015)CrossRef Srihari, B.F., Naidu, S.K., Nirupama, T.P.: Protect knowledge retrieval for localized disruption tolerant military networks. Int. J. Comput. Trends Technol. (IJCTT) 24(3), 108–112 (2015)CrossRef
3.
Zurück zum Zitat Rajpoot, N., Kushwahr, R.S.: An efficient technique for underwater communication using opportunistic routing protocol. In: International Conference on Next Generation Computing Technologies. Dehradun, India, 4–5 September, pp. 251–256 (2015) Rajpoot, N., Kushwahr, R.S.: An efficient technique for underwater communication using opportunistic routing protocol. In: International Conference on Next Generation Computing Technologies. Dehradun, India, 4–5 September, pp. 251–256 (2015)
4.
Zurück zum Zitat He, Y.F., et al.: Smart city. Int. J. Distrib. Sens. Netw. (2014) He, Y.F., et al.: Smart city. Int. J. Distrib. Sens. Netw. (2014)
5.
Zurück zum Zitat Wu, Y., Deng, S., Huang, H.: Performance analysis of hop-limited epidemic routing in DTN with limited forwarding times. Int. J. Commun. Syst. 28(15), 2035–2050 (2015)CrossRef Wu, Y., Deng, S., Huang, H.: Performance analysis of hop-limited epidemic routing in DTN with limited forwarding times. Int. J. Commun. Syst. 28(15), 2035–2050 (2015)CrossRef
6.
Zurück zum Zitat Shinko, I., et al.: A simulation system based on ONE and SUMO simulators: performance evaluation of first contact, prophet and spray-and-wait DTN protocols. In: International Conference on Broadband and Wireless Computing, Communication and Applications, Krakow, Poland, 4–6 November, pp. 137–142 (2015) Shinko, I., et al.: A simulation system based on ONE and SUMO simulators: performance evaluation of first contact, prophet and spray-and-wait DTN protocols. In: International Conference on Broadband and Wireless Computing, Communication and Applications, Krakow, Poland, 4–6 November, pp. 137–142 (2015)
7.
Zurück zum Zitat Zhu, Y., et al.: Social based throw box placement schemes for large-scale mobile social delay tolerant networks. Comput. Commun. 65(1), 10–26 (2015)CrossRef Zhu, Y., et al.: Social based throw box placement schemes for large-scale mobile social delay tolerant networks. Comput. Commun. 65(1), 10–26 (2015)CrossRef
8.
Zurück zum Zitat Murillo, M.J., Aukin, M.: Application of wireless sensor nodes to a delay-tolerant health and environmental data communication system in remote communities. In: Global Humanitarian Technology Conference (GHTC). Seattle, WA, US, 30 October, pp. 383–392 (2011) Murillo, M.J., Aukin, M.: Application of wireless sensor nodes to a delay-tolerant health and environmental data communication system in remote communities. In: Global Humanitarian Technology Conference (GHTC). Seattle, WA, US, 30 October, pp. 383–392 (2011)
9.
Zurück zum Zitat Yanggratoke, R., et al.: Delay tolerant network on android phones: implementation issues and performance measurements. J. Commun. 6(6), 477–484 (2011)CrossRef Yanggratoke, R., et al.: Delay tolerant network on android phones: implementation issues and performance measurements. J. Commun. 6(6), 477–484 (2011)CrossRef
10.
Zurück zum Zitat Ekman,F., et al.: Working day movement model. In Proceedings of the 1st ACM SIGMOBILE Workshop on Mobility models. ACM (2008) Ekman,F., et al.: Working day movement model. In Proceedings of the 1st ACM SIGMOBILE Workshop on Mobility models. ACM (2008)
11.
Zurück zum Zitat Papandrea, M., et al.: On the properties of human mobility. Comput. Commun. 87(1), 19–36 (2016)CrossRef Papandrea, M., et al.: On the properties of human mobility. Comput. Commun. 87(1), 19–36 (2016)CrossRef
12.
Zurück zum Zitat Spanakis, E.G., Voyiatzis, A.G..: DAPHNE: a disruption-tolerant application proxy for e-health network environments. In: International Conference on Wireless Mobile Communication and Healthcare, pp. 88–95 (2012) Spanakis, E.G., Voyiatzis, A.G..: DAPHNE: a disruption-tolerant application proxy for e-health network environments. In: International Conference on Wireless Mobile Communication and Healthcare, pp. 88–95 (2012)
13.
Zurück zum Zitat Spyropoulos, T., Psounis, K., Raghavendra, C.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 (2004) Spyropoulos, T., Psounis, K., Raghavendra, C.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 (2004)
14.
Zurück zum Zitat Wang, T., Cao, Y., Zhou, Y., et al.: A survey on geographic routing protocols in Delay/Disruption Tolerant Networks (DTNs). Int. J. Distrib. Sens. Netw., 1–12 (2016) Wang, T., Cao, Y., Zhou, Y., et al.: A survey on geographic routing protocols in Delay/Disruption Tolerant Networks (DTNs). Int. J. Distrib. Sens. Netw., 1–12 (2016)
15.
Zurück zum Zitat Li, W.-Z., et al.: DTN routing with fixed stations based on the geographic grid approach in an urban environment. Wireless Pers. Commun. 82(4), 2033–2049 (2015)CrossRef Li, W.-Z., et al.: DTN routing with fixed stations based on the geographic grid approach in an urban environment. Wireless Pers. Commun. 82(4), 2033–2049 (2015)CrossRef
16.
Zurück zum Zitat Chaintreau, A., et al.: Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans. Mobile Comput. 6(6), 606–620 (2007)CrossRef Chaintreau, A., et al.: Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans. Mobile Comput. 6(6), 606–620 (2007)CrossRef
17.
Zurück zum Zitat Rachman, Z.A., Maharani, W.: The analysis and implementation of degree centrality in weighted graph in Social Network Analysis, pp. 72–76 (2013) Rachman, Z.A., Maharani, W.: The analysis and implementation of degree centrality in weighted graph in Social Network Analysis, pp. 72–76 (2013)
18.
Zurück zum Zitat Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mob. Comput. Commun. Rev. 7(3), 19–20 (2003)CrossRef Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mob. Comput. Commun. Rev. 7(3), 19–20 (2003)CrossRef
19.
Zurück zum Zitat Keränen, A., Ott, J., Kärkkäinen, T.: 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), p. 55 (2009) Keränen, A., Ott, J., Kärkkäinen, T.: 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), p. 55 (2009)
Metadaten
Titel
FRDV: A DTN Routing Based on Human Moving Status in Urban Environments
verfasst von
Wenzao Li
Bing Wan
Zhan Wen
Jianwei Liu
Yue Cao
Tao Wu
Jiliu Zhou
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00018-9_31