Skip to main content
Erschienen in: Wireless Personal Communications 2/2019

22.04.2019

DTN Routing Protocols on Two Distinct Geographical Regions in an Opportunistic Network: An Analysis

verfasst von: Md. Sharif Hossen

Erschienen in: Wireless Personal Communications | Ausgabe 2/2019

Einloggen

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

search-config
loading …

Abstract

There is a critical scenario in geographical regions where the exchange of information between two mobile nodes could hardly be possible if there does not develop a straight path between them. To overcome this problem an opportunistic path is established using the store-and-forward art of message sending in an opportunistic network, also called as delay tolerant network as in this network no direct path exists for an abrupt change of network topology. In this research, we investigate the impact of message copies in two distinct geographical regions in terms of delivery probability, average latency, overhead ratio, hop count, average buffer time, and number of contacts using a Java unified simulator, called opportunistic network environment. Hence, we see that the size of a network can impact the functioning of routing strategies of the effect of message copies where lower size region shows better performance, i.e., having higher delivery and lower latency for properly utilizing the message copies. The drawback in lower size region is to have higher overhead, hop count and buffering time due to the huge replication of message copies.

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!

Literatur
1.
Zurück zum Zitat Chen, X., Shang, C., Wong, B., Li, W., & Oh, S. (2016). Efficient multicast algorithms in opportunistic mobile social networks using community and social features. Computer Networks, 111, 71–81.CrossRef Chen, X., Shang, C., Wong, B., Li, W., & Oh, S. (2016). Efficient multicast algorithms in opportunistic mobile social networks using community and social features. Computer Networks, 111, 71–81.CrossRef
2.
Zurück zum Zitat Ciobanu, R. I., Marin, R. C., Dobre, C., Cristea, V., & Mavromoustakis, C. X. (2014). ONSIDE: Socially-aware and interest-based dissemination in opportunistic networks. In: IEEE network operations and management symposium (NOMS) (pp 1–6). Ciobanu, R. I., Marin, R. C., Dobre, C., Cristea, V., & Mavromoustakis, C. X. (2014). ONSIDE: Socially-aware and interest-based dissemination in opportunistic networks. In: IEEE network operations and management symposium (NOMS) (pp 1–6).
3.
Zurück zum Zitat Fan, J., Chen, J., Du, Y., Gao, W., Wu, J., & Sun, Y. (2013). Geocommunity-based broadcasting for data dissemination in mobile social networks. IEEE Transactions on Parallel and Distributed Systems, 24(4), 734–743.CrossRef Fan, J., Chen, J., Du, Y., Gao, W., Wu, J., & Sun, Y. (2013). Geocommunity-based broadcasting for data dissemination in mobile social networks. IEEE Transactions on Parallel and Distributed Systems, 24(4), 734–743.CrossRef
4.
Zurück zum Zitat De Rango, F., Socievole, A., & Marano, S. (2015). Exploiting online and offline activity-based metrics for opportunistic forwarding. Wireless Networks, 21(4), 1163–1179.CrossRef De Rango, F., Socievole, A., & Marano, S. (2015). Exploiting online and offline activity-based metrics for opportunistic forwarding. Wireless Networks, 21(4), 1163–1179.CrossRef
5.
Zurück zum Zitat Socievole, A., Yoneki, E., De Rango, F., & Crowcroft, J. (2015). ML-SOR: Message routing using multi-layer social networks in opportunistic communications. Computer Networks, 81, 201–219.CrossRef Socievole, A., Yoneki, E., De Rango, F., & Crowcroft, J. (2015). ML-SOR: Message routing using multi-layer social networks in opportunistic communications. Computer Networks, 81, 201–219.CrossRef
6.
Zurück zum Zitat Wu, J., & Wang, Y. (2014). Opportunistic mobile social networks. London: Taylor & Francis.CrossRef Wu, J., & Wang, Y. (2014). Opportunistic mobile social networks. London: Taylor & Francis.CrossRef
7.
Zurück zum Zitat Xiao, M., Wu, J., & Huang, L. (2014). Community-aware opportunistic routing in mobile social networks. IEEE Transactions on Computers, 63(7), 1682–1695.MathSciNetCrossRefMATH Xiao, M., Wu, J., & Huang, L. (2014). Community-aware opportunistic routing in mobile social networks. IEEE Transactions on Computers, 63(7), 1682–1695.MathSciNetCrossRefMATH
8.
Zurück zum Zitat Zhou, H., Chen, J., Fan, J., Du, Y., & Das, S. K. (2013). ConSub: Incentive-based content subscribing in selfish opportunistic mobile networks. IEEE Journal on Selected Areas in Communications, 31(9), 669–679.CrossRef Zhou, H., Chen, J., Fan, J., Du, Y., & Das, S. K. (2013). ConSub: Incentive-based content subscribing in selfish opportunistic mobile networks. IEEE Journal on Selected Areas in Communications, 31(9), 669–679.CrossRef
9.
Zurück zum Zitat Zhou, H., Chen, J., Zhao, H., Gao, W., & Cheng, P. (2013). On exploiting contact patterns for data forwarding in duty-cycle opportunistic mobile networks. IEEE Transactions on Vehicular Technology, 62(9), 4629–4642.CrossRef Zhou, H., Chen, J., Zhao, H., Gao, W., & Cheng, P. (2013). On exploiting contact patterns for data forwarding in duty-cycle opportunistic mobile networks. IEEE Transactions on Vehicular Technology, 62(9), 4629–4642.CrossRef
10.
Zurück zum Zitat Guo, B., Zhang, D., Yu, Z., Zhou, X., & Zhou, Z. (2012). Enhancing spontaneous interaction in opportunistic mobile social networks. Communications in Mobile Computing, 1(1), 6.CrossRef Guo, B., Zhang, D., Yu, Z., Zhou, X., & Zhou, Z. (2012). Enhancing spontaneous interaction in opportunistic mobile social networks. Communications in Mobile Computing, 1(1), 6.CrossRef
11.
Zurück zum Zitat Jedari, B., & Xia, F. (2016). A survey on routing and data dissemination in opportunistic mobile social networks. Journal of Network and Computer Applications, Elsevier, 67, 128–146.CrossRef Jedari, B., & Xia, F. (2016). A survey on routing and data dissemination in opportunistic mobile social networks. Journal of Network and Computer Applications, Elsevier, 67, 128–146.CrossRef
12.
Zurück zum Zitat Dhurandher, S. K., Sharma, D. K., Woungang, I., Gupta, R., & Garg, S. (2014). GAER: Genetic algorithm-based energy-efficient routing protocol for infrastructure-less opportunistic networks. The Journal of Supercomputing, 69(3), 1183–1214.CrossRef Dhurandher, S. K., Sharma, D. K., Woungang, I., Gupta, R., & Garg, S. (2014). GAER: Genetic algorithm-based energy-efficient routing protocol for infrastructure-less opportunistic networks. The Journal of Supercomputing, 69(3), 1183–1214.CrossRef
13.
Zurück zum Zitat Alenazi, M. J. F., Cheng, Y., Zhang, D., & Sterbenz, J. P. G. (2015). Epidemic routing protocol implementation in ns-3. In Proceedings of the 2015 workshop on ns-3 (pp. 83–90). ACM. Alenazi, M. J. F., Cheng, Y., Zhang, D., & Sterbenz, J. P. G. (2015). Epidemic routing protocol implementation in ns-3. In Proceedings of the 2015 workshop on ns-3 (pp. 83–90). ACM.
14.
Zurück zum Zitat Moreira, W., & Mendes, P. (2014). Social-aware forwarding in opportunistic wireless networks: Content awareness or obliviousness?. In Proceeding of IEEE international symposium on a world of wireless, mobile and multimedia networks 2014 (pp. 1–6). IEEE. Moreira, W., & Mendes, P. (2014). Social-aware forwarding in opportunistic wireless networks: Content awareness or obliviousness?. In Proceeding of IEEE international symposium on a world of wireless, mobile and multimedia networks 2014 (pp. 1–6). IEEE.
15.
Zurück zum Zitat Ciobanu, R. I., Dobre, C., & Cristea, V. (2013). SPRINT: Social prediction-based opportunistic routing. In 2013 IEEE 14th international symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM) (pp. 1–7). IEEE. Ciobanu, R. I., Dobre, C., & Cristea, V. (2013). SPRINT: Social prediction-based opportunistic routing. In 2013 IEEE 14th international symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM) (pp. 1–7). IEEE.
16.
Zurück zum Zitat Pelusi, L., Passarella, A., & Conti, M. (2006). Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks. Proceedings of IEEE Communications Magazine, 44(11), 134–141.CrossRef Pelusi, L., Passarella, A., & Conti, M. (2006). Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks. Proceedings of IEEE Communications Magazine, 44(11), 134–141.CrossRef
18.
Zurück zum Zitat Hossen, M. S., & Rahim, M. S. (2015). On the performance of delay-tolerant routing protocols in intermittently connected mobile networks. Rajshahi University Journal of Science and Engineering, 43, 29–38.CrossRef Hossen, M. S., & Rahim, M. S. (2015). On the performance of delay-tolerant routing protocols in intermittently connected mobile networks. Rajshahi University Journal of Science and Engineering, 43, 29–38.CrossRef
19.
Zurück zum Zitat Rahman, M., & Hossen, M. S. (2018). Performance evaluation of social aware routing protocols in an opportunistic network. Opportunistic networks: Mobility models, protocols, security & privacy. Boca Raton: CRC Press. Rahman, M., & Hossen, M. S. (2018). Performance evaluation of social aware routing protocols in an opportunistic network. Opportunistic networks: Mobility models, protocols, security & privacy. Boca Raton: CRC Press.
20.
Zurück zum Zitat Hossen, M. S., Billah, M. M., & Yasmin, S. (2018). Impact of buffer size and TTL on DTN routing protocols in intermittently connected mobile networks. In International Journal of Engineering & Technology, Scopus index, Science Publishing Corporation Inc. Hossen, M. S., Billah, M. M., & Yasmin, S. (2018). Impact of buffer size and TTL on DTN routing protocols in intermittently connected mobile networks. In International Journal of Engineering & Technology, Scopus index, Science Publishing Corporation Inc.
25.
Zurück zum Zitat Talukdar, M. I., & Hossen, M. S. (2018). Performance analysis of DTN routing protocols: single-copy and multi-copy in ICMN scenario. In Proceedings of ICISET, IEEE, IIUC, Bangladesh. Talukdar, M. I., & Hossen, M. S. (2018). Performance analysis of DTN routing protocols: single-copy and multi-copy in ICMN scenario. In Proceedings of ICISET, IEEE, IIUC, Bangladesh.
26.
Zurück zum Zitat Fall K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of ACM SIGCOM, Germany (pp. 27–34). Fall K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of ACM SIGCOM, Germany (pp. 27–34).
27.
Zurück zum Zitat Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of ICSTT, Italy. Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of ICSTT, Italy.
28.
Zurück zum Zitat Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay-tolerant network. In Proceedings of ACM SIGCOMM (pp 145–158). Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay-tolerant network. In Proceedings of ACM SIGCOMM (pp 145–158).
29.
Zurück zum Zitat Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical Report. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical Report.
30.
Zurück zum Zitat Lindgren, A., Doria, A., & Scheln, D. (2003). Probabilistic routing in intermittently connected networks. ACM Mobilde Ad Hoc Networking and Computing, 7, 19–20. Lindgren, A., Doria, A., & Scheln, D. (2003). Probabilistic routing in intermittently connected networks. ACM Mobilde Ad Hoc Networking and Computing, 7, 19–20.
31.
Zurück zum Zitat Burgess, J., Gallagher, B., Jensen, D. D., & Levine, B. N. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Infocom. Burgess, J., Gallagher, B., Jensen, D. D., & Levine, B. N. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Infocom.
32.
Zurück zum Zitat Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem (pp. 373–384). Japan: ACM SIGCOMM. Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem (pp. 373–384). Japan: ACM SIGCOMM.
33.
Zurück zum Zitat Hossen, M. S., & Rahim, M. S. (2015). Performance evaluation of replication-based DTN routing protocols in intermittently connected mobile networks. In 2015 International conference on electrical & electronic engineering (ICEEE) (pp. 101–104). IEEE. doi: https://doi.org/10.1109/CEEE.2015.7428229. Hossen, M. S., & Rahim, M. S. (2015). Performance evaluation of replication-based DTN routing protocols in intermittently connected mobile networks. In 2015 International conference on electrical & electronic engineering (ICEEE) (pp. 101–104). IEEE. doi: https://​doi.​org/​10.​1109/​CEEE.​2015.​7428229.
34.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. USA: ACM WDTN.CrossRef Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. USA: ACM WDTN.CrossRef
35.
Zurück zum Zitat Hossen, S., & Rahim, M. S. (2016). Impact of mobile nodes for few mobility models on delay-tolerant network routing protocols. In 2016 International conference on networking systems and security (NSysS) (pp. 1–6). IEEE. Hossen, S., & Rahim, M. S. (2016). Impact of mobile nodes for few mobility models on delay-tolerant network routing protocols. In 2016 International conference on networking systems and security (NSysS) (pp. 1–6). IEEE.
36.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. USA: IEEE Pervasive Computing. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. USA: IEEE Pervasive Computing.
Metadaten
Titel
DTN Routing Protocols on Two Distinct Geographical Regions in an Opportunistic Network: An Analysis
verfasst von
Md. Sharif Hossen
Publikationsdatum
22.04.2019
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2019
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06431-w

Weitere Artikel der Ausgabe 2/2019

Wireless Personal Communications 2/2019 Zur Ausgabe

Neuer Inhalt