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

01.11.2013

Threshold based locking routing strategy for delay tolerant network

verfasst von: Qaisar Ayub, M. Soperi Mohd Zahid, Sulma Rashid, A. Hanan Abdullah

Erschienen in: Wireless Networks | Ausgabe 8/2013

Einloggen

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

search-config
loading …

Abstract

Delay tolerance network probabilistic routing protocols forward message to a node by observing its predictability value to meet the message destination. However, it is vital to predict the ability of node to carry the transmitted message. For instance, the traffic confluence on the high probable nodes can produce congestion that results in the drop of previously stored messages. These drops diminish the delivery ratio because the dropped message lost its opportunity to be delivered. Since, there exist multiple copies of each message; therefore, the same node invariably receives the dropped messages from other parts of the network and causes the highest number of transmissions. Additionally, the replication from source node continues on the high probable peers even the previous copies were transmitted on the better predictable neighbors than the current. In this paper, we have proposed a novel routing method called as the adaptive threshold based locking method that maintains the contemporary status of the node based on its activity in the network. We have used the adaptive status measuring metrics such as transmit factor, drop factor and hop away count. Moreover, a threshold based locking method has been introduced to control the diffusion of messages. We have performed the comparison of existing and proposed routing methods with real time mobility traces. The proposed strategy has bolstered the delivery ratio and minimizes hop count, end-to-end delay and number of transmission.

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 Chakeres, I. D., & Belding-Royer, E. M. (2004). AODV routing protocol implementation design. In Proceedings of the 24th international conference on, distributed computing systems workshops, 2004 (pp. 698–703), IEEE. Chakeres, I. D., & Belding-Royer, E. M. (2004). AODV routing protocol implementation design. In Proceedings of the 24th international conference on, distributed computing systems workshops, 2004 (pp. 698–703), IEEE.
2.
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.
3.
Zurück zum Zitat Jain, S. F., & Patra, R. K. (2004). Routing in a delay tolerant network. In (Vol. 34, Vol. 4), ACM. Jain, S. F., & Patra, R. K. (2004). Routing in a delay tolerant network. In (Vol. 34, Vol. 4), ACM.
4.
Zurück zum Zitat Shen, J., Moh, S., & Chung, I. (2008). Routing protocols in delay tolerant networks: A comparative survey. In Proceeding of 23rd international technical conference on circuits/systems, computer and communications (ITC-CSCC 2008), (pp. 1577–1580). Shen, J., Moh, S., & Chung, I. (2008). Routing protocols in delay tolerant networks: A comparative survey. In Proceeding of 23rd international technical conference on circuits/systems, computer and communications (ITC-CSCC 2008), (pp. 1577–1580).
5.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2004). Single-copy routing in intermittently connected mobile networks. In Proceeding of IEEE conference sensor and ad hoc communications and networks (SECON), (pp. 235–244), IEEE. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2004). Single-copy routing in intermittently connected mobile networks. In Proceeding of IEEE conference sensor and ad hoc communications and networks (SECON), (pp. 235–244), IEEE.
6.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. S. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In proceeding of mobile computer and communication review 2005 (Vol. 7, pp. 252–259), ACM. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In proceeding of mobile computer and communication review 2005 (Vol. 7, pp. 252–259), ACM.
7.
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 PerCom Workshops’ 07. Fifth annual IEEE international conference on, pervasive computing and communications workshops, 2007. (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 PerCom Workshops’ 07. Fifth annual IEEE international conference on, pervasive computing and communications workshops, 2007. (pp. 79–85), IEEE.
8.
Zurück zum Zitat Spyropoulos, T., Turletti, T., & Obraczka, K. (2009). Routing in delay-tolerant networks comprising heterogeneous node populations. IEEE Transactions on Mobile Computing, 8(8), 1132–1147.CrossRef Spyropoulos, T., Turletti, T., & Obraczka, K. (2009). Routing in delay-tolerant networks comprising heterogeneous node populations. IEEE Transactions on Mobile Computing, 8(8), 1132–1147.CrossRef
9.
Zurück zum Zitat Srinivasa, S., & Krishnamurthy, S. (2009). CREST: An opportunistic forwarding protocol based on conditional residual time. In SEC ON, (pp. 1–9), IEEE. Srinivasa, S., & Krishnamurthy, S. (2009). CREST: An opportunistic forwarding protocol based on conditional residual time. In SEC ON, (pp. 1–9), IEEE.
10.
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.
11.
Zurück zum Zitat Balasubramanian, A., Levine, B., & Venkataramani, A. (2007). DTN routing as a resource allocation problem. ACM SIGCOMM Computer Communication Review, 37(4), 373–384.CrossRef Balasubramanian, A., Levine, B., & Venkataramani, A. (2007). DTN routing as a resource allocation problem. ACM SIGCOMM Computer Communication Review, 37(4), 373–384.CrossRef
12.
Zurück zum Zitat Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20. Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.
13.
Zurück zum Zitat Nelson, S. C., Bakht, M., & Kravets, R. (2009). Encounter-based routing in DTNs. In INFOCOM 2009, (pp. 846–854), IEEE. Nelson, S. C., Bakht, M., & Kravets, R. (2009). Encounter-based routing in DTNs. In INFOCOM 2009, (pp. 846–854), IEEE.
14.
Zurück zum Zitat Leguay, J., Friedman, T., & Conan, V. (2005). DTN routing in a mobility pattern space. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking, (pp. 276–283), ACM. Leguay, J., Friedman, T., & Conan, V. (2005). DTN routing in a mobility pattern space. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking, (pp. 276–283), ACM.
15.
Zurück zum Zitat Elwhishi, A., Ho, P.-H., Naik, S., & Shihada, B. (2011). Contention aware routing for intermittently connected mobile networks. In AFIN 2011, the third international conference on advances in future internet, (pp. 8–15). Elwhishi, A., Ho, P.-H., Naik, S., & Shihada, B. (2011). Contention aware routing for intermittently connected mobile networks. In AFIN 2011, the third international conference on advances in future internet, (pp. 8–15).
16.
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.
17.
Zurück zum Zitat Musolesi, M., & Mascolo, C. (2006). A community based mobility model for ad hoc network research. In Proceedings of the 2nd international workshop on multi-hop ad hoc networks: From theory to reality, (pp. 31–38), ACM. Musolesi, M., & Mascolo, C. (2006). A community based mobility model for ad hoc network research. In Proceedings of the 2nd international workshop on multi-hop ad hoc networks: From theory to reality, (pp. 31–38), ACM.
18.
Zurück zum Zitat Ramanathan, R., Hansen, R., Basu, P., Rosales-Hain, R., & Krishnan, R. (2007). Prioritized epidemic routing for opportunistic networks. In Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking, (pp. 62–66), ACM. Ramanathan, R., Hansen, R., Basu, P., Rosales-Hain, R., & Krishnan, R. (2007). Prioritized epidemic routing for opportunistic networks. In Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking, (pp. 62–66), ACM.
19.
Zurück zum Zitat Lu, X., & Hui, P. (2010). An energy-efficient n-epidemic routing protocol for delay tolerant networks. In 2010 IEEE fifth international conference on, networking, architecture and storage (NAS), (pp. 341–347), IEEE. Lu, X., & Hui, P. (2010). An energy-efficient n-epidemic routing protocol for delay tolerant networks. In 2010 IEEE fifth international conference on, networking, architecture and storage (NAS), (pp. 341–347), IEEE.
20.
Zurück zum Zitat Qaisar, A., & RMSMZ, S. (2011). TMHF: Transmit Max Hop First forwarding strategy to optimize the performance of epidemic routing protocol. International Journal of Computer Applications, 18(5), 40–45. Qaisar, A., & RMSMZ, S. (2011). TMHF: Transmit Max Hop First forwarding strategy to optimize the performance of epidemic routing protocol. International Journal of Computer Applications, 18(5), 40–45.
21.
Zurück zum Zitat Ayub, Q., Rashid, S., & Zahid, M. S. M. (2010). Optimization of epidemic router by new forwarding queue mode TSMF. International Journal of Computer Applications, 7(11), 5–8.CrossRef Ayub, Q., Rashid, S., & Zahid, M. S. M. (2010). Optimization of epidemic router by new forwarding queue mode TSMF. International Journal of Computer Applications, 7(11), 5–8.CrossRef
22.
Zurück zum Zitat Ayub, Q., Rashid, S., & Zahid, M. S. M. (2011). MinHop (MH) transmission strategy to optimized performance of epidemic routing protocol. Global Journal of Computer Science and Technology, 11(9), 35–41. Ayub, Q., Rashid, S., & Zahid, M. S. M. (2011). MinHop (MH) transmission strategy to optimized performance of epidemic routing protocol. Global Journal of Computer Science and Technology, 11(9), 35–41.
23.
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.
24.
Zurück zum Zitat Erramilli, V., Crovella, M., Chaintreau, A., & Diot, C. (2008). Delegation forwarding. In Proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing, (pp. 251–260), ACM. Erramilli, V., Crovella, M., Chaintreau, A., & Diot, C. (2008). Delegation forwarding. In Proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing, (pp. 251–260), ACM.
25.
Zurück zum Zitat Kernen, A., & Ott, J. (2007). Increasing reality for dtn protocol simulations. Helsinki University of Technology, Technical Report, July. Kernen, A., & Ott, J. (2007). Increasing reality for dtn protocol simulations. Helsinki University of Technology, Technical Report, July.
26.
Zurück zum Zitat Kernen, A., Ott, J., & Krkkinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques, (pp. 55), ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). Kernen, A., Ott, J., & Krkkinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques, (pp. 55), ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
27.
Zurück zum Zitat Bigwood, G., Rehunathan, D., Bateman, M., Henderson, T., & Bhatti, S. (2011). CRAWDAD data set st andrews/sassy (v. 2011-06-03). Bigwood, G., Rehunathan, D., Bateman, M., Henderson, T., & Bhatti, S. (2011). CRAWDAD data set st andrews/sassy (v. 2011-06-03).
28.
Zurück zum Zitat Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In Proceedings of IEEE infocom, 2006, Barcelona, Spain, Vol. 6, pp. 1–11. Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In Proceedings of IEEE infocom, 2006, Barcelona, Spain, Vol. 6, pp. 1–11.
29.
Zurück zum Zitat Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless networks, 16(8), 2349–2370.CrossRef Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless networks, 16(8), 2349–2370.CrossRef
30.
Zurück zum Zitat Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
31.
Zurück zum Zitat Dvir, A., et al. (2010). Backpressure-based routing protocol for DTNs SIGCOMM, pp. 405–406. Dvir, A., et al. (2010). Backpressure-based routing protocol for DTNs SIGCOMM, pp. 405–406.
32.
Zurück zum Zitat Alresaini, M., et al. (2012) . Backpressure with adaptive redundancy (BWAR). INFOCOM, 2300–2308. Alresaini, M., et al. (2012) . Backpressure with adaptive redundancy (BWAR). INFOCOM, 2300–2308.
Metadaten
Titel
Threshold based locking routing strategy for delay tolerant network
verfasst von
Qaisar Ayub
M. Soperi Mohd Zahid
Sulma Rashid
A. Hanan Abdullah
Publikationsdatum
01.11.2013
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 8/2013
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0589-6

Weitere Artikel der Ausgabe 8/2013

Wireless Networks 8/2013 Zur Ausgabe

Neuer Inhalt