Skip to main content
Top

2019 | OriginalPaper | Chapter

Node Activity Based Routing in Opportunistic Networks

Authors : Prashant Kumar, Naveen Chauhan, Narottam Chand

Published in: Futuristic Trends in Network and Communication Technologies

Publisher: Springer Singapore

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

search-config
loading …

Abstract

In mobile networks, the problem of intermittent and truncated connectivity leads to the growth of opportunistic networks. In opportunistic networks, the disconnected mobile nodes communicated whenever they get opportunity to share the information or their connectivity is resumed. Because of this intermittent connectivity, routing in this type of networks becomes very challenging. Efficient use of resources is extremely important in such conditions. In this work, we propose an innovative routing strategy for opportunistic networks based on the node’s activities. In NABR, we consider node’s past behavior and activities to maximize the message delivery ratio under opportunistic network environment. We also propose a buffer management scheme that efficiently use buffer storage of nodes to reduce message drop rate. To simulate and demonstrate the performance of the proposed NABR protocol the ONE simulator is used and results are compared with existing routing schemes.

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
1.
go back to reference Spyropoulos, T., Rais, R.N., Turletti, T., Obraczka, K., Vasilakos, A.: Routing for disruption tolerant networks: taxonomy and design. Wirel. Netw. 16, 2349–2370 (2010)CrossRef Spyropoulos, T., Rais, R.N., Turletti, T., Obraczka, K., Vasilakos, A.: Routing for disruption tolerant networks: taxonomy and design. Wirel. Netw. 16, 2349–2370 (2010)CrossRef
2.
go back to reference Hui, P., Chaintreau, A., Gass, R., Scott, J., Crowcroft, J., Diot, C.: Pocket switched networking: challenges, feasibility and implementation issues. In: Stavrakakis, I., Smirnov, M. (eds.) WAC 2005. LNCS, vol. 3854, pp. 1–12. Springer, Heidelberg (2006). https://doi.org/10.1007/11687818_1CrossRef Hui, P., Chaintreau, A., Gass, R., Scott, J., Crowcroft, J., Diot, C.: Pocket switched networking: challenges, feasibility and implementation issues. In: Stavrakakis, I., Smirnov, M. (eds.) WAC 2005. LNCS, vol. 3854, pp. 1–12. Springer, Heidelberg (2006). https://​doi.​org/​10.​1007/​11687818_​1CrossRef
3.
go back to reference Wang, W., Guo, F., Zheng, F., Tang, W., Wang, J.: Research on routing protocols and simulation analysis for opportunistic networks. Int. J. Multimed. Ubiquitous Eng. 10, 181–202 (2015)CrossRef Wang, W., Guo, F., Zheng, F., Tang, W., Wang, J.: Research on routing protocols and simulation analysis for opportunistic networks. Int. J. Multimed. Ubiquitous Eng. 10, 181–202 (2015)CrossRef
4.
go back to reference Spyropoulos, T., Psounis, K., Raghavendra, C.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 (2005) Spyropoulos, T., Psounis, K., Raghavendra, C.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 (2005)
5.
go back to reference Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: ACM SIGCOMM 2004, pp. 145–157 (2004)CrossRef Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: ACM SIGCOMM 2004, pp. 145–157 (2004)CrossRef
6.
go back to reference Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy routing in intermittently connected mobile networks. In: IEEE SECON 2004, Sensor and Ad Hoc Communications and Networks, pp. 235–244 (2004) Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy routing in intermittently connected mobile networks. In: IEEE SECON 2004, Sensor and Ad Hoc Communications and Networks, pp. 235–244 (2004)
7.
go back to reference Vahdat, A., Becker, D.: Epidemic Routing for Partially-Connected Ad Hoc Networks (2000) Vahdat, A., Becker, D.: Epidemic Routing for Partially-Connected Ad Hoc Networks (2000)
8.
go back to reference Burns, B., Brock, O., Levine, B.N., Burns, B., Levine, B.N.: MV routing and capacity building in disruption tolerant networks. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 398–408 (2005) Burns, B., Brock, O., Levine, B.N., Burns, B., Levine, B.N.: MV routing and capacity building in disruption tolerant networks. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 398–408 (2005)
9.
go back to reference Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and focus : efficient mobility-assisted routing for heterogeneous and correlated mobility. In: IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 79–85 (2007) Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and focus : efficient mobility-assisted routing for heterogeneous and correlated mobility. In: IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 79–85 (2007)
10.
go back to reference Makhlouta, J., Harkous, H., Hutayt, F., Artail, H.: Adaptive fuzzy spray and wait: efficient routing for opportunistic networks. In: International Conference on Selected Topics in Mobile and Wireless Networking (iCOST), pp. 64–69 (2011) Makhlouta, J., Harkous, H., Hutayt, F., Artail, H.: Adaptive fuzzy spray and wait: efficient routing for opportunistic networks. In: International Conference on Selected Topics in Mobile and Wireless Networking (iCOST), pp. 64–69 (2011)
11.
go back to reference Yazhi, L.: Content encounter probability based message forwarding in opportunistic networks. In: International Conference on Information Science and Engineering (ICISE 2009), pp. 2589–2594 (2009) Yazhi, L.: Content encounter probability based message forwarding in opportunistic networks. In: International Conference on Information Science and Engineering (ICISE 2009), pp. 2589–2594 (2009)
12.
go back to reference Boldrini, C., Conti, M., Jacopini, J., Passarella, A.: HiBOp: a history based routing protocol for opportunistic networks. In: IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM 2007), pp. 1–12 (2007) Boldrini, C., Conti, M., Jacopini, J., Passarella, A.: HiBOp: a history based routing protocol for opportunistic networks. In: IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM 2007), pp. 1–12 (2007)
13.
go back to reference Lindgren, A., Doria, A.: Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 7, 19–20 (2003)CrossRef Lindgren, A., Doria, A.: Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 7, 19–20 (2003)CrossRef
14.
go back to reference Musolesi, M., Mascolo, C.: CAR: context-aware adaptive routing for delay-tolerant mobile networks. IEEE Trans. Mob. Comput. 8, 246–260 (2009)CrossRef Musolesi, M., Mascolo, C.: CAR: context-aware adaptive routing for delay-tolerant mobile networks. IEEE Trans. Mob. Comput. 8, 246–260 (2009)CrossRef
15.
go back to reference Perkins, C.E., Bhagwat, P.: Highly dynamic (DSDV) for mobile computers routing. In: Proceedings of the ACM SIGCOMM94, London, UK, pp. 234–244 (1994) Perkins, C.E., Bhagwat, P.: Highly dynamic (DSDV) for mobile computers routing. In: Proceedings of the ACM SIGCOMM94, London, UK, pp. 234–244 (1994)
16.
go back to reference Widmer, J., Le Boudec, J.: Network coding for efficient communication in extreme networks. In: ACM SIGCOMM (2005) Widmer, J., Le Boudec, J.: Network coding for efficient communication in extreme networks. In: ACM SIGCOMM (2005)
17.
go back to reference Prodhan, A.T., Das, R., Kabir, H., Shoja, G.C.: TTL based routing in opportunistic networks. J. Netw. Comput. Appl. 34, 1660–1670 (2011)CrossRef Prodhan, A.T., Das, R., Kabir, H., Shoja, G.C.: TTL based routing in opportunistic networks. J. Netw. Comput. Appl. 34, 1660–1670 (2011)CrossRef
18.
go back to reference Chen, H., Lou, W.: GAR: group aware cooperative routing protocol for resource-constraint opportunistic networks. Comput. Commun. 48, 20–29 (2014)CrossRef Chen, H., Lou, W.: GAR: group aware cooperative routing protocol for resource-constraint opportunistic networks. Comput. Commun. 48, 20–29 (2014)CrossRef
19.
go back to reference Huang, T.K., Lee, C.K., Chen, L.J.: PRoPHET+: an adaptive PRoPHET-based routing protocol for opportunistic network. In: Proceedings of the International Conference on Advanced Information Networking and Applications, AINA, pp. 112–119 (2010) Huang, T.K., Lee, C.K., Chen, L.J.: PRoPHET+: an adaptive PRoPHET-based routing protocol for opportunistic network. In: Proceedings of the International Conference on Advanced Information Networking and Applications, AINA, pp. 112–119 (2010)
20.
go back to reference Greede, A., Allen, S.M., Whitaker, R.M.: RFP: repository based forwarding protocol for opportunistic networks. In: Third International Conference on Next Generation Mobile Applications, Services and Technologies, pp. 329–334 (2009) Greede, A., Allen, S.M., Whitaker, R.M.: RFP: repository based forwarding protocol for opportunistic networks. In: Third International Conference on Next Generation Mobile Applications, Services and Technologies, pp. 329–334 (2009)
21.
go back to reference Kathiravelu, T., Ranasinghe, N., Pears, A.: A robust proactive routing protocol for intermittently connected opportunistic networks. In: Seventh International Conference on Wireless and Optical Communications Networks - (WOCN), pp. 1–6 (2010) Kathiravelu, T., Ranasinghe, N., Pears, A.: A robust proactive routing protocol for intermittently connected opportunistic networks. In: Seventh International Conference on Wireless and Optical Communications Networks - (WOCN), pp. 1–6 (2010)
22.
go back to reference Keranen, A., Karkkainen, T., Ott, J.: Simulating mobility and DTNs with the ONE. J. Commun. 5, 92–105 (2010)CrossRef Keranen, A., Karkkainen, T., Ott, J.: Simulating mobility and DTNs with the ONE. J. Commun. 5, 92–105 (2010)CrossRef
Metadata
Title
Node Activity Based Routing in Opportunistic Networks
Authors
Prashant Kumar
Naveen Chauhan
Narottam Chand
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-3804-5_20

Premium Partner