Skip to main content
Erschienen in: Wireless Networks 8/2019

23.05.2018

Resource refrain quota based routing protocol for delay tolerant network

verfasst von: Qaisar Ayub, Sulma Rashid

Erschienen in: Wireless Networks | Ausgabe 8/2019

Einloggen

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

search-config
loading …

Abstract

The delay tolerant network Spray and Wait routing protocol minimizes resource consumption by defining the ‘n’ number of message transmission quota. However, with same transmission quota, a large-size message consumes more buffer space, bandwidth and energy. Similarly, existing buffer management policies consider message-size, arrival-time, hop-count and do not notice the congestion a message has produce in the network. In order to address the aforementioned issues, we have proposed a routing protocol called as resource refrain quota based routing protocol for delay tolerant network. The proposed protocol assigns the transmission energy quota to ‘n’ number of message copies. Moreover, message was transmitted just to those nodes having high probability value to meet message destination. We have also devised a mechanism to drop those messages which are responsible to produce the congestion.

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 Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 353(1), 153–181.CrossRef Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing353(1), 153–181.CrossRef
2.
Zurück zum Zitat Johnson, D. B., Maltz, D. A., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Networking, 5, 139–172. Johnson, D. B., Maltz, D. A., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Networking, 5, 139–172.
3.
Zurück zum Zitat Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications (pp. 27–34). ACM. Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications (pp. 27–34). ACM.
4.
Zurück zum Zitat Burleigh, S., Hooke, A., Torgerson, L., Fall, K., Cerf, V., Durst, B., et al. (2003). Delay-tolerant networking: an approach to interplanetary internet. IEEE Communications Magazine, 41(6), 128–136.CrossRef Burleigh, S., Hooke, A., Torgerson, L., Fall, K., Cerf, V., Durst, B., et al. (2003). Delay-tolerant networking: an approach to interplanetary internet. IEEE Communications Magazine, 41(6), 128–136.CrossRef
5.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2004). Single-copy routing in intermittently connected mobile networks. In 2004 first annual IEEE communications society conference on sensor and ad hoc communications and networks, 2004. IEEE SECON 2004 (pp. 235–244). IEEE. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2004). Single-copy routing in intermittently connected mobile networks. In 2004 first annual IEEE communications society conference on sensor and ad hoc communications and networks, 2004. IEEE SECON 2004 (pp. 235–244). IEEE.
6.
Zurück zum Zitat Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network (Vol. 34(4), pp. 145–158). ACM. Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network (Vol. 34(4), pp. 145–158). ACM.
7.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking, 16(1), 77–90.CrossRef Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking, 16(1), 77–90.CrossRef
8.
Zurück zum Zitat Vahdat, A. & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical report. CS-200006, Duke University. Vahdat, A. & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical report. CS-200006, Duke University.
9.
Zurück zum Zitat Caleffi, M., & Paura, L. (2009). Opportunistic routing for disruption tolerant networks. In International conference on advanced information networking and applications workshops, 2009. WAINA’09 (pp. 826–831). IEEE. Caleffi, M., & Paura, L. (2009). Opportunistic routing for disruption tolerant networks. In International conference on advanced information networking and applications workshops, 2009. WAINA’09 (pp. 826–831). IEEE.
10.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). 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. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). 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.
11.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In Fifth annual IEEE international conference on pervasive computing and communications workshops, 2007. PerCom Workshops’ 07 (pp. 79–85). IEEE. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In Fifth annual IEEE international conference on pervasive computing and communications workshops, 2007. PerCom Workshops’ 07 (pp. 79–85). IEEE.
12.
Zurück zum Zitat Wang, G., Wang, B., & Gao, Y. (2010). Dynamic spray and wait routing algorithm with quality of node in delay tolerant network. In 2010 International conference on communications and mobile computing (CMC) (Vol. 3, pp. 452–456). IEEE. Wang, G., Wang, B., & Gao, Y. (2010). Dynamic spray and wait routing algorithm with quality of node in delay tolerant network. In 2010 International conference on communications and mobile computing (CMC) (Vol. 3, pp. 452–456). IEEE.
13.
Zurück zum Zitat Zhang, J., & Luo, G. (2012). Adaptive spraying for routing in delay tolerant networks. Wireless Personal Communications, 66(1), 217–233.MathSciNetCrossRef Zhang, J., & Luo, G. (2012). Adaptive spraying for routing in delay tolerant networks. Wireless Personal Communications, 66(1), 217–233.MathSciNetCrossRef
14.
Zurück zum Zitat Ayub, Q., Zahid, M. S. M., Abdullah, A. H., & Rashid, S. (2013). Look a-Head probabilistic energy-aware routing strategy for delay tolerant network. Life Science Journal, 10(2), 1609–14. Ayub, Q., Zahid, M. S. M., Abdullah, A. H., & Rashid, S. (2013). Look a-Head probabilistic energy-aware routing strategy for delay tolerant network. Life Science Journal, 10(2), 1609–14.
15.
Zurück zum Zitat Prodhan, A. T., Das, R., Kabir, H., & Shoja, G. C. (2011). TTL based routing in opportunistic networks. Journal of Network and Computer Applications, 34(5), 1660–1670.CrossRef Prodhan, A. T., Das, R., Kabir, H., & Shoja, G. C. (2011). TTL based routing in opportunistic networks. Journal of Network and Computer Applications, 34(5), 1660–1670.CrossRef
16.
Zurück zum Zitat Wang, T., Zhou, Y., Wang, X., & Cao, Y. (2018). A social-based DTN routing in cooperative vehicular sensor networks. International Journal of Cooperative Information Systems, 27(01), 1741003.CrossRef Wang, T., Zhou, Y., Wang, X., & Cao, Y. (2018). A social-based DTN routing in cooperative vehicular sensor networks. International Journal of Cooperative Information Systems, 27(01), 1741003.CrossRef
17.
Zurück zum Zitat Lindgren, A., Doria, A., & Schelen, O. (2004). Probabilistic routing in intermittently connected networks. In Service assurance with partial and intermittent resources (pp. 239–254). Springer, Berlin. Lindgren, A., Doria, A., & Schelen, O. (2004). Probabilistic routing in intermittently connected networks. In Service assurance with partial and intermittent resources (pp. 239–254). Springer, Berlin.
18.
Zurück zum Zitat Jathar, R., & Gupta, A. (2010). Probabilistic routing using contact sequencing in delay tolerant networks. In 2010 second international conference on communication systems and networks (COMSNETS) (pp. 1–10). IEEE. Jathar, R., & Gupta, A. (2010). Probabilistic routing using contact sequencing in delay tolerant networks. In 2010 second international conference on communication systems and networks (COMSNETS) (pp. 1–10). IEEE.
19.
Zurück zum Zitat Sok, P., & Kim, K. (2013). Distance-based PRoPHET routing protocol in disruption tolerant network. In 2013 international conference on ICT convergence (ICTC) (pp. 159–164). IEEE. Sok, P., & Kim, K. (2013). Distance-based PRoPHET routing protocol in disruption tolerant network. In 2013 international conference on ICT convergence (ICTC) (pp. 159–164). IEEE.
20.
Zurück zum Zitat Medjiah, S. & Ahmed, T. (2011). Orion routing protocol for delay tolerant networks. In 2011 IEEE international conference on communications (ICC) (pp. 1–6). IEEE. Medjiah, S. & Ahmed, T. (2011). Orion routing protocol for delay tolerant networks. In 2011 IEEE international conference on communications (ICC) (pp. 1–6). IEEE.
21.
Zurück zum Zitat Ayub, Q., Rashid, S., Zahid, M. S. M., & Abdullah, A. H. (2014). Contact quality based forwarding strategy for delay tolerant network. Journal of Network and Computer Applications, 39, 302–309.CrossRef Ayub, Q., Rashid, S., Zahid, M. S. M., & Abdullah, A. H. (2014). Contact quality based forwarding strategy for delay tolerant network. Journal of Network and Computer Applications, 39, 302–309.CrossRef
22.
Zurück zum Zitat Ayub, Q., Zahid, M. S. M., Rashid, S., & Abdullah, A. H. (2014). DF++: An adaptive buffer-aware probabilistic delegation forwarding protocol for delay tolerant network. Cluster Computing, 17(4), 1465–1472.CrossRef Ayub, Q., Zahid, M. S. M., Rashid, S., & Abdullah, A. H. (2014). DF++: An adaptive buffer-aware probabilistic delegation forwarding protocol for delay tolerant network. Cluster Computing, 17(4), 1465–1472.CrossRef
23.
Zurück zum Zitat Ayub, Q., Zahid, S. M., Rashid, S., & Abdullah, A. H. (2015). Threshold based best custodian routing protocol for delay tolerant network. International Journal of Computers Communications & Control, 10(3), 298–307.CrossRef Ayub, Q., Zahid, S. M., Rashid, S., & Abdullah, A. H. (2015). Threshold based best custodian routing protocol for delay tolerant network. International Journal of Computers Communications & Control, 10(3), 298–307.CrossRef
24.
Zurück zum Zitat Ayub, Q., Zahid, M. S. M., Rashid, S., & Abdullah, A. H. (2013). Threshold based locking routing strategy for delay tolerant network. Wireless Networks, 19(8), 2067–2078.CrossRef Ayub, Q., Zahid, M. S. M., Rashid, S., & Abdullah, A. H. (2013). Threshold based locking routing strategy for delay tolerant network. Wireless Networks, 19(8), 2067–2078.CrossRef
25.
Zurück zum Zitat Nelson, S. C., Bakht, M., & Kravets, R. (2009). Encounter-based routing in DTNs. In INFOCOM 2009, IEEE (pp. 846-854). IEEE. Nelson, S. C., Bakht, M., & Kravets, R. (2009). Encounter-based routing in DTNs. In INFOCOM 2009, IEEE (pp. 846-854). IEEE.
26.
Zurück zum Zitat Abdelkader, T., Naik, K., Nayak, A., & Goel, N. (2010). A socially-based routing protocol for delay tolerant networks. In Global telecommunications conference (GLOBECOM 2010), 2010 IEEE (pp. 1–5). IEEE. Abdelkader, T., Naik, K., Nayak, A., & Goel, N. (2010). A socially-based routing protocol for delay tolerant networks. In Global telecommunications conference (GLOBECOM 2010), 2010 IEEE (pp. 1–5). IEEE.
27.
Zurück zum Zitat Hui, P., Crowcroft, J., & Yoneki, E. (2011). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.CrossRef Hui, P., Crowcroft, J., & Yoneki, E. (2011). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.CrossRef
28.
Zurück zum Zitat Abdelkader, T., Naik, K., Nayak, A., Goel, N., & Srivastava, V. (2013). SGBR: A routing protocol for delay tolerant networks using social grouping. IEEE Transactions on Parallel and Distributed Systems, 24(12), 2472–2481.CrossRef Abdelkader, T., Naik, K., Nayak, A., Goel, N., & Srivastava, V. (2013). SGBR: A routing protocol for delay tolerant networks using social grouping. IEEE Transactions on Parallel and Distributed Systems, 24(12), 2472–2481.CrossRef
29.
Zurück zum Zitat Dang, H., & Wu, H. (2010). Clustering and cluster-based routing protocol for delay-tolerant mobile networks. IEEE Transactions on Wireless Communications, 9(6), 1874–1881.CrossRef Dang, H., & Wu, H. (2010). Clustering and cluster-based routing protocol for delay-tolerant mobile networks. IEEE Transactions on Wireless Communications, 9(6), 1874–1881.CrossRef
30.
Zurück zum Zitat Zhu, Y., Xu, B., Shi, X., & Wang, Y. (2013). A survey of social-based routing in delay tolerant networks: Positive and negative social effects. IEEE Communications Surveys and Tutorials, 15(1), 387–401.CrossRef Zhu, Y., Xu, B., Shi, X., & Wang, Y. (2013). A survey of social-based routing in delay tolerant networks: Positive and negative social effects. IEEE Communications Surveys and Tutorials, 15(1), 387–401.CrossRef
31.
Zurück zum Zitat Elwhishi, A., Pin-Han, H., Naik, K., & Shihada, B. (2013). Self-adaptive contention aware routing protocol for intermittently connected mobile networks. IEEE Transactions on Parallel and Distributed Systems, 24(7), 1422–1435.CrossRef Elwhishi, A., Pin-Han, H., Naik, K., & Shihada, B. (2013). Self-adaptive contention aware routing protocol for intermittently connected mobile networks. IEEE Transactions on Parallel and Distributed Systems, 24(7), 1422–1435.CrossRef
32.
Zurück zum Zitat Cacciapuoti, A. S., Caleffi, M., & Paura, L. (2009). A theoretical model for opportunistic routing in ad hoc networks. In International conference on ultra modern telecommunications & workshops, 2009. ICUMT’09 (pp. 1–7). IEEE. Cacciapuoti, A. S., Caleffi, M., & Paura, L. (2009). A theoretical model for opportunistic routing in ad hoc networks. In International conference on ultra modern telecommunications & workshops, 2009. ICUMT’09 (pp. 1–7). IEEE.
33.
Zurück zum Zitat Logambigai, R., & Kannan, A. (2016). Fuzzy logic based unequal clustering for wireless sensor networks. Wireless Networks, 22(3), 945–957.CrossRef Logambigai, R., & Kannan, A. (2016). Fuzzy logic based unequal clustering for wireless sensor networks. Wireless Networks, 22(3), 945–957.CrossRef
34.
Zurück zum Zitat Selvi, M., Velvizhy, P., Ganapathy, S., Nehemiah, H. K., & Kannan, A. (2017). A rule based delay constrained energy efficient routing technique for wireless sensor networks. Cluster Computing 1–10. Selvi, M., Velvizhy, P., Ganapathy, S., Nehemiah, H. K., & Kannan, A. (2017). A rule based delay constrained energy efficient routing technique for wireless sensor networks. Cluster Computing 1–10.
35.
Zurück zum Zitat Muthurajkumar, S., Ganapathy, S., Vijayalakshmi, M., & Kannan, A. (2017). An intelligent secured and energy efficient routing algorithm for MANETs. Wireless Personal Communications, 96(2), 1753–1769.CrossRef Muthurajkumar, S., Ganapathy, S., Vijayalakshmi, M., & Kannan, A. (2017). An intelligent secured and energy efficient routing algorithm for MANETs. Wireless Personal Communications, 96(2), 1753–1769.CrossRef
36.
Zurück zum Zitat Logambigai, R., Ganapathy, S., & Kannan, A. (2018). Energyefficient gridbased routing algorithm using intelligent fuzzy rules for wireless sensor networks. Computers & Electrical Engineering, 68, 62–75.CrossRef Logambigai, R., Ganapathy, S., & Kannan, A. (2018). Energyefficient gridbased routing algorithm using intelligent fuzzy rules for wireless sensor networks. Computers & Electrical Engineering, 68, 62–75.CrossRef
37.
Zurück zum Zitat Fathima, G., & Wahidabanu, R. S. D. (2014). Prioritization of traffic for resource constrained delay tolerant networks. International Journal of Computers Communications & Control, 7(2), 252–263.CrossRef Fathima, G., & Wahidabanu, R. S. D. (2014). Prioritization of traffic for resource constrained delay tolerant networks. International Journal of Computers Communications & Control, 7(2), 252–263.CrossRef
38.
Zurück zum Zitat Ayub, Q., Ngadi, A., Rashid, S., & Habib, H. A. (2018). Priority queue based reactive buffer management policy for delay tolerant network under city based environments. PloS one, 13(2), 1–24.CrossRef Ayub, Q., Ngadi, A., Rashid, S., & Habib, H. A. (2018). Priority queue based reactive buffer management policy for delay tolerant network under city based environments. PloS one13(2), 1–24.CrossRef
39.
Zurück zum Zitat Li, Y., Zhao, L., Liu, Z., & Liu, Q. (2009). N-drop: Congestion control strategy under epidemic routing in DTN. In Proceedings of the 2009 international conference on wireless communications and mobile computing: Connecting the world wirelessly (pp. 457–460). ACM. Li, Y., Zhao, L., Liu, Z., & Liu, Q. (2009). N-drop: Congestion control strategy under epidemic routing in DTN. In Proceedings of the 2009 international conference on wireless communications and mobile computing: Connecting the world wirelessly (pp. 457–460). ACM.
40.
Zurück zum Zitat Kernen, A., & Ott, J. (2007). Increasing reality for dtn protocol simulations. Technical report. Helsinki University of Technology. Kernen, A., & Ott, J. (2007). Increasing reality for dtn protocol simulations. Technical report. Helsinki University of Technology.
41.
Zurück zum Zitat Bigwood, G., & Henderson, T. (2011). Bootstrapping opportunistic networks using social roles. In 2011 IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM) (pp. 1–8). IEEE. Bigwood, G., & Henderson, T. (2011). Bootstrapping opportunistic networks using social roles. In 2011 IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM) (pp. 1–8). IEEE.
Metadaten
Titel
Resource refrain quota based routing protocol for delay tolerant network
verfasst von
Qaisar Ayub
Sulma Rashid
Publikationsdatum
23.05.2018
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 8/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-1763-7

Weitere Artikel der Ausgabe 8/2019

Wireless Networks 8/2019 Zur Ausgabe

Neuer Inhalt