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

03.01.2018

On selection of forwarding nodes for long opportunistic routes

verfasst von: Sajad Malekyan, Mozafar Bag-Mohammadi, Marzieh Ghasemi, Mostafa Abdollahi

Erschienen in: Wireless Networks | Ausgabe 4/2019

Einloggen

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

search-config
loading …

Abstract

Opportunistic routing is a promising routing paradigm which increases the network throughput. It forces the sender’s neighbors, who successfully overheard the transmitted packet, to participate in the packet forwarding process as intermediate forwarding nodes. As a seminal opportunistic routing protocol, MORE combines network coding idea with opportunistic routing to eliminate the need for strict coordination among active forwarding nodes. In this paper, we show that MORE performance does not scale well with the route length, especially when the route length goes beyond two hops. Also, we found that MORE fails to establish a working opportunistic route in sparse networks. Clearly, the network throughput is directly influenced by both the quantity and quality of forwarding nodes, and their cooperation order. In this paper, we propose a new forwarder selection mechanism which considers the route length, link qualities, the distance from the source, and nodes density. It eliminates the occasional route disconnectivity happening in MORE and improves the quality of the established opportunistic routes. The simulation result indicates that our proposal always outperforms MORE when dealing with long opportunistic routes.

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 Boukerche, A., & Darehshoorzadeh, A. (2015). Opportunistic routing in wireless networks: Models, algorithms, and classifications. ACM Computing Surveys (CSUR), 47(2), 22. Boukerche, A., & Darehshoorzadeh, A. (2015). Opportunistic routing in wireless networks: Models, algorithms, and classifications. ACM Computing Surveys (CSUR), 47(2), 22.
2.
Zurück zum Zitat Biswas, S., & Morris, R. (2005). ExOR: opportunistic multi-hop routing for wireless networks. ACM SIGCOMM Computer Communication Review, 3(4), 133–144.CrossRef Biswas, S., & Morris, R. (2005). ExOR: opportunistic multi-hop routing for wireless networks. ACM SIGCOMM Computer Communication Review, 3(4), 133–144.CrossRef
3.
Zurück zum Zitat Chachulski, S., Jennings, M., Katti, S., Katabi, D. (2007). Trading structure for randomness in wireless opportunistic routing. In Proceedings of ACM SIGCOM, 2007. Chachulski, S., Jennings, M., Katti, S., Katabi, D. (2007). Trading structure for randomness in wireless opportunistic routing. In Proceedings of ACM SIGCOM, 2007.
4.
Zurück zum Zitat Rozner, E., Seshadri, J., Mebta, Y., Qiu, L. (2006). Simple opportunistic routing protocol for wireless mesh networks. In Proceedings of IEEE WiMesh (pp. 48–54). Rozner, E., Seshadri, J., Mebta, Y., Qiu, L. (2006). Simple opportunistic routing protocol for wireless mesh networks. In Proceedings of IEEE WiMesh (pp. 48–54).
5.
Zurück zum Zitat Yuan, Y., et al. (2005). ROMER: Resilient opportunistic mesh routing for wireless mesh networks. In Proceedings of IEEE workshop on wireless mesh networks (WiMesh) (vol. 12). Yuan, Y., et al. (2005). ROMER: Resilient opportunistic mesh routing for wireless mesh networks. In Proceedings of IEEE workshop on wireless mesh networks (WiMesh) (vol. 12).
6.
Zurück zum Zitat De Couto, D. S. J., Aguayo, D., Bicket, L., Morris, R. (2003) A high throughput path metric for multi-hop wireless routing. In Proceedings of ACM MOBICOM (pp. 134–146). De Couto, D. S. J., Aguayo, D., Bicket, L., Morris, R. (2003) A high throughput path metric for multi-hop wireless routing. In Proceedings of ACM MOBICOM (pp. 134–146).
7.
Zurück zum Zitat Laufer, R. P., Dubois-Ferrière, H., Kleinrock, L.: Multirate anypath routing in wireless mesh networks. In: Proceedings of IEEE INFOCOM (pp. 37–45). Laufer, R. P., Dubois-Ferrière, H., Kleinrock, L.: Multirate anypath routing in wireless mesh networks. In: Proceedings of IEEE INFOCOM (pp. 37–45).
8.
Zurück zum Zitat Li, Y., Mohaisen, A., & Zhang, Z. L. (2013). Trading optimality for scalability in large-scale opportunistic routing. IEEE Transactions on Vehicular Technology, 62(5), 2253–2263.CrossRef Li, Y., Mohaisen, A., & Zhang, Z. L. (2013). Trading optimality for scalability in large-scale opportunistic routing. IEEE Transactions on Vehicular Technology, 62(5), 2253–2263.CrossRef
9.
Zurück zum Zitat Hu, W., Xie, J., and Zhang, Z. (2013). Practical opportunistic routing in high-speed multi-rate wireless mesh networks. In Proceedings of ACM International Symposium on Mobile ad hoc Networking and Computing (pp. 127–136). Hu, W., Xie, J., and Zhang, Z. (2013). Practical opportunistic routing in high-speed multi-rate wireless mesh networks. In Proceedings of ACM International Symposium on Mobile ad hoc Networking and Computing (pp. 127–136).
10.
Zurück zum Zitat Meng, T., Wu, F., Yang, Z., Chen, G., & Vasilakos, A. V. (2016). Spatial reusability-aware routing in multi-hop wireless networks. IEEE Transactions on Computers, 65(1), 244–255.MathSciNetCrossRefMATH Meng, T., Wu, F., Yang, Z., Chen, G., & Vasilakos, A. V. (2016). Spatial reusability-aware routing in multi-hop wireless networks. IEEE Transactions on Computers, 65(1), 244–255.MathSciNetCrossRefMATH
11.
Zurück zum Zitat Li, Z., Du, W., Zheng, Y., Li, M., & Wu, D. (2017). From rateless to hopless. IEEE/ACM Transactions on Networking (TON), 25(1), 69–82. Li, Z., Du, W., Zheng, Y., Li, M., & Wu, D. (2017). From rateless to hopless. IEEE/ACM Transactions on Networking (TON), 25(1), 69–82.
12.
Zurück zum Zitat Li, P., Guo, S., Yu, S., Vasilakos, A.V. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In Proceedings of IEEE INFOCOM (pp. 100–108). Li, P., Guo, S., Yu, S., Vasilakos, A.V. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In Proceedings of IEEE INFOCOM (pp. 100–108).
13.
Zurück zum Zitat Sanchez-Iborra, R., & Cano, M. D. (2016). JOKER: A novel opportunistic routing protocol. IEEE Journal on Selected Areas in Communications, 34(5), 1690–1703.CrossRef Sanchez-Iborra, R., & Cano, M. D. (2016). JOKER: A novel opportunistic routing protocol. IEEE Journal on Selected Areas in Communications, 34(5), 1690–1703.CrossRef
14.
Zurück zum Zitat Zhao, M., Kumar, A., Chong, P. H. J., & Lu, R. (2017). A reliable and energy-efficient opportunistic routing protocol for dense lossy networks. IEEE Wireless Communications Letters, 6(1), 26–29. Zhao, M., Kumar, A., Chong, P. H. J., & Lu, R. (2017). A reliable and energy-efficient opportunistic routing protocol for dense lossy networks. IEEE Wireless Communications Letters, 6(1), 26–29.
15.
Zurück zum Zitat Salehi, M., Boukerche, A., & Darehshoorzadeh, A. (2016). Towards a novel trust-based opportunistic routing protocol for wireless networks. Wireless Networks, 22(3), 927–943.CrossRef Salehi, M., Boukerche, A., & Darehshoorzadeh, A. (2016). Towards a novel trust-based opportunistic routing protocol for wireless networks. Wireless Networks, 22(3), 927–943.CrossRef
Metadaten
Titel
On selection of forwarding nodes for long opportunistic routes
verfasst von
Sajad Malekyan
Mozafar Bag-Mohammadi
Marzieh Ghasemi
Mostafa Abdollahi
Publikationsdatum
03.01.2018
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-017-1636-5

Weitere Artikel der Ausgabe 4/2019

Wireless Networks 4/2019 Zur Ausgabe

Neuer Inhalt