Skip to main content
Erschienen in: Wireless Networks 1/2014

01.01.2014

Multi-Spreader Routing for sparsely populated mobile ad hoc networks

verfasst von: Tomotaka Kimura, Takahiro Matsuda, Tetsuya Takine

Erschienen in: Wireless Networks | Ausgabe 1/2014

Einloggen

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

search-config
loading …

Abstract

We propose Multi-Spreader Routing, a store-carry-forward routing scheme for sparsely populated mobile ad hoc networks. Multi-Spreader Routing includes Epidemic Routing and Two-Hop Forwarding as special cases, and it can manage trade-off between message delivery delay and resource consumption effectively. We analyze various performance measures of Multi-Spreader Routing with a recovery scheme called VACCINE, and we evaluate its performance. Further, through simulation experiments with real mobility trace data, we demonstrate that Multi-Spreader Routing shows stable performance in various network 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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Alresaini, M., Sathiamoorthy, M., Krishnamachari, B., & Neely, M. J. (2012). Backpressure with adaptive redundancy. In Proceedings of INFOCOM ’12 (pp. 2300–2308). Alresaini, M., Sathiamoorthy, M., Krishnamachari, B., & Neely, M. J. (2012). Backpressure with adaptive redundancy. In Proceedings of INFOCOM ’12 (pp. 2300–2308).
2.
Zurück zum Zitat Altman, E., Başar, T., & De Pellegrini, F. (2010). Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks. Performance Evaluation, 67(4), 299–317.CrossRef Altman, E., Başar, T., & De Pellegrini, F. (2010). Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks. Performance Evaluation, 67(4), 299–317.CrossRef
3.
Zurück zum Zitat Cao, Y., & Sun, Z. Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications Surveys & Tutorials, to be published. Cao, Y., & Sun, Z. Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications Surveys & Tutorials, to be published.
4.
Zurück zum Zitat Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., & Scott, J. (2007). Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing, 6(6), 606–620.CrossRef Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., & Scott, J. (2007). Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing, 6(6), 606–620.CrossRef
5.
Zurück zum Zitat Conan, V., Leguay, J., & Friedman, T. (2008). Fixed point opportunistic routing in delay tolerant networks. IEEE Journal on Selected Areas in Communications, 26(5), 773–782.CrossRef Conan, V., Leguay, J., & Friedman, T. (2008). Fixed point opportunistic routing in delay tolerant networks. IEEE Journal on Selected Areas in Communications, 26(5), 773–782.CrossRef
6.
Zurück zum Zitat Daly, E. M., & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant manets. In Proceedings of ACM MobiHoc 07 (pp. 32–40). Daly, E. M., & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant manets. In Proceedings of ACM MobiHoc 07 (pp. 32–40).
7.
Zurück zum Zitat Dvir, A., & Vasilakos., A. V. (2010). Backpressure-based routing protocol for DTNs. In Proceedings of ACM SIGCOMM ’10 (pp. 405–406). Dvir, A., & Vasilakos., A. V. (2010). Backpressure-based routing protocol for DTNs. In Proceedings of ACM SIGCOMM ’10 (pp. 405–406).
8.
Zurück zum Zitat Farrell, S., & Cahill, V. (2006). Delay- and disruption-tolerant networking. Boston: Artech House. Farrell, S., & Cahill, V. (2006). Delay- and disruption-tolerant networking. Boston: Artech House.
9.
Zurück zum Zitat Gaito, S., Pagani, E., & Rossi, G. P. (2009). Fine-grained tracking of human mobility in dense scenarios. In Proceedings of sixth IEEE SECON conference (pp. 40–42). Gaito, S., Pagani, E., & Rossi, G. P. (2009). Fine-grained tracking of human mobility in dense scenarios. In Proceedings of sixth IEEE SECON conference (pp. 40–42).
10.
Zurück zum Zitat Gaito, S., Pagani, E., & Rossi, G. P. (2011). Strangers help friends to communicate in opportunistic networks. Computer Networks, 55(2), 374–385.CrossRef Gaito, S., Pagani, E., & Rossi, G. P. (2011). Strangers help friends to communicate in opportunistic networks. Computer Networks, 55(2), 374–385.CrossRef
11.
Zurück zum Zitat Groenevelt, R. (2005). Stochastic models for ad hoc networks. INRIA: Ph.D Thesis. Groenevelt, R. (2005). Stochastic models for ad hoc networks. INRIA: Ph.D Thesis.
12.
Zurück zum Zitat Groenevelt, R., Nain, P., & Koole, G. (2005). The message delay in mobile ad hoc networks. Performance Evaluation, 62(1), 210–228.CrossRef Groenevelt, R., Nain, P., & Koole, G. (2005). The message delay in mobile ad hoc networks. Performance Evaluation, 62(1), 210–228.CrossRef
13.
Zurück zum Zitat Grossglauser, M., & Tse, D. N. C. (2002). Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4), 477–486.CrossRef Grossglauser, M., & Tse, D. N. C. (2002). Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4), 477–486.CrossRef
14.
Zurück zum Zitat Haas, Z., & Small, T. (2006). A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Transactions on Networking, 14(1), 27–40.CrossRef Haas, Z., & Small, T. (2006). A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Transactions on Networking, 14(1), 27–40.CrossRef
16.
Zurück zum Zitat Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In Proceedings of ACM MobiHoc 08 (pp. 241–250). Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In Proceedings of ACM MobiHoc 08 (pp. 241–250).
18.
Zurück zum Zitat Kulkarni, V. G. (1995). Modeling and analysis of stochastic systems. London: Chapman & Hall.MATH Kulkarni, V. G. (1995). Modeling and analysis of stochastic systems. London: Chapman & Hall.MATH
19.
Zurück zum Zitat LeBrun, J., Chuah, C. N., Ghosal, D., & Zhang, M. (2005). Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. In Proceedings of IEEE VTC 05-Spring (pp. 2289–2293). LeBrun, J., Chuah, C. N., Ghosal, D., & Zhang, M. (2005). Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. In Proceedings of IEEE VTC 05-Spring (pp. 2289–2293).
20.
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.CrossRef 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.CrossRef
21.
Zurück zum Zitat Matsuda T., & Takine T. (2008) (p, q)-epidemic routing for sparsely populated mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 26(5), 783–793.CrossRef Matsuda T., & Takine T. (2008) (pq)-epidemic routing for sparsely populated mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 26(5), 783–793.CrossRef
23.
Zurück zum Zitat Nelson, S. C., Bakht, M., & Kravets, R. (2009). Encounter-based routing in DTNs. In Proceedings of INFOCOM ’09 (pp. 846–854). Nelson, S. C., Bakht, M., & Kravets, R. (2009). Encounter-based routing in DTNs. In Proceedings of INFOCOM ’09 (pp. 846–854).
24.
Zurück zum Zitat Singh, C., Kumar, A., & Sundaresan, R. (2010). Delay and energy optimal two-hop relaying in delay tolerant networks. In Proceedings of WiOpt2010: Modeling and optimization in mobile, ad hoc and wireless networks (pp. 256–265). Singh, C., Kumar, A., & Sundaresan, R. (2010). Delay and energy optimal two-hop relaying in delay tolerant networks. In Proceedings of WiOpt2010: Modeling and optimization in mobile, ad hoc and wireless networks (pp. 256–265).
25.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of SIGCOMM 2005 workshops (pp. 252–259). Spyropoulos, T., Psounis, K., & Raghavendra, C. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of SIGCOMM 2005 workshops (pp. 252–259).
26.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In Proceedings of PerComW ’07 (pp. 79–85). Spyropoulos, T., Psounis, K., & Raghavendra, C. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In Proceedings of PerComW ’07 (pp. 79–85).
27.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. (2008). Efficient routing in intermittently connected mobile networks: The single-copy case. IEEE/ACM Transactions on Networking, 16(1), 63–76.CrossRef Spyropoulos, T., Psounis, K., & Raghavendra, C. (2008). Efficient routing in intermittently connected mobile networks: The single-copy case. IEEE/ACM Transactions on Networking, 16(1), 63–76.CrossRef
28.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. (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. (2008). Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking, 16(1), 77–90.CrossRef
29.
Zurück zum Zitat Spyropoulos, T., Rais, R. N. B., Thierry, T., Obraczka, K., & Vasilakos, A. V. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.CrossRef Spyropoulos, T., Rais, R. N. B., Thierry, T., Obraczka, K., & Vasilakos, A. V. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.CrossRef
30.
Zurück zum Zitat Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. Duke Technical Report, CS-2000-06. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. Duke Technical Report, CS-2000-06.
31.
Zurück zum Zitat Vasilakos, A. V., Zhang, Z., & Spyropoulos, T. (2012). Delay tolerant networks: Protocols and applications. New York: CRC Press. Vasilakos, A. V., Zhang, Z., & Spyropoulos, T. (2012). Delay tolerant networks: Protocols and applications. New York: CRC Press.
32.
Zurück zum Zitat Yuan, Q., Cardei, I., & Wu, J. (2009). Predict and relay: An efficient routing in disruption-tolerant networks. In Proceedings of ACM MobiHoc 09 (pp. 95–104). Yuan, Q., Cardei, I., & Wu, J. (2009). Predict and relay: An efficient routing in disruption-tolerant networks. In Proceedings of ACM MobiHoc 09 (pp. 95–104).
33.
Zurück zum Zitat Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2007). Performance modeling of epidemic routing. Computer Networks, 51(10), 2867–2891.CrossRefMATH Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2007). Performance modeling of epidemic routing. Computer Networks, 51(10), 2867–2891.CrossRefMATH
34.
Zurück zum Zitat Zhang, Z. (2006). Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys & Tutorials, 8(1), 24–37.CrossRef Zhang, Z. (2006). Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys & Tutorials, 8(1), 24–37.CrossRef
35.
Zurück zum Zitat Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
Metadaten
Titel
Multi-Spreader Routing for sparsely populated mobile ad hoc networks
verfasst von
Tomotaka Kimura
Takahiro Matsuda
Tetsuya Takine
Publikationsdatum
01.01.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 1/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0597-6

Weitere Artikel der Ausgabe 1/2014

Wireless Networks 1/2014 Zur Ausgabe

Neuer Inhalt