Skip to main content
Erschienen in: Wireless Personal Communications 3/2016

01.02.2016

Location and Mobility-Aware Routing for Improving Multimedia Streaming Performance in MANETs

verfasst von: Fraser Cadger, Kevin Curran, Jose Santos, Sandra Moffet

Erschienen in: Wireless Personal Communications | Ausgabe 3/2016

Einloggen

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

search-config
loading …

Abstract

Device mobility is an issue that affects both Mobile ad hoc networks (MANETs) and opportunistic networks. While the former employs conventional routing techniques with some element of mobility management, opportunistic networking protocols often use mobility as a means of delivering messages in intermittently connected networks. If nodes are able to determine the future locations of other nodes with reasonable accuracy then they could plan ahead and take into account and even benefit from such mobility. In an ad hoc network, devices form a network amongst themselves and forward packets for each other without infrastructure. Ad hoc networks could be deployed in a disaster scenario to enable communications between responders and base camp to provide telemedicine services. However, most ad hoc routing protocols cannot meet the necessary standards for streaming multimedia because they do not attempt to manage quality of service (QoS). Node mobility adds an additional layer of complexity leading to potentially detrimental effects on QoS. Geographic routing protocols use physical locations to make routing decisions and are typically lightweight, distributed, and require only local network knowledge. They are thus less susceptible to the effects of mobility, but are not impervious. Location-prediction can be used to enhance geographic routing, and counter the negative effects of mobility, but this has received relatively little attention. Location prediction in combination with geographic routing has been explored in previous literature. Most of these location prediction schemes have made simplistic assumptions about mobility. However more advanced location prediction schemes using machine learning techniques have been used for wireless infrastructure networks. These approaches rely on the use of infrastructure and are therefore unsuitable for use in opportunistic networks or MANETs. To solve the problem of accurately predicting future location in non-infrastructure networks, we investigate the prediction of continuous numerical coordinates using artificial neural networks. Simulation using three different mobility models representing human mobility has shown an average prediction error of <1 m in normal circumstances.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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+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 "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 Aschenbruck, N., Ernst, R., Gerhards-Padilla, E., & Schwamborn, M. (2010). BonnMotion: A mobility scenario generation and analysis tool. In Proceedings of the 3rd international ICST conference on simulation tools and techniques, pp. 51:1—51:10. Aschenbruck, N., Ernst, R., Gerhards-Padilla, E., & Schwamborn, M. (2010). BonnMotion: A mobility scenario generation and analysis tool. In Proceedings of the 3rd international ICST conference on simulation tools and techniques, pp. 51:1—51:10.
2.
Zurück zum Zitat Boldrini, C., Conti, M., Jacopini, J., & Passarella, A. (2007). HiBOp: A history based routing protocol for opportunistic networks. In World of w ireless, mobile and multimedia networks , 2007. WoWMoM 2007. IEEE international symposium on a, pp. 1–12. Boldrini, C., Conti, M., Jacopini, J., & Passarella, A. (2007). HiBOp: A history based routing protocol for opportunistic networks. In World of w ireless, mobile and multimedia networks , 2007. WoWMoM 2007. IEEE international symposium on a, pp. 1–12.
3.
Zurück zum Zitat Cadger, F., Curran, K., Santos, J., & Moffett, S. (2011). An Analysis of the Effects of Intelligent Location Prediction Algorithms on Greedy Geographic Routing in Mobile Ad-Hoc Networks. In Proceedings of the 22nd Irish Conference on artificial intelligence and cognitive s cience, Derry. Cadger, F., Curran, K., Santos, J., & Moffett, S. (2011). An Analysis of the Effects of Intelligent Location Prediction Algorithms on Greedy Geographic Routing in Mobile Ad-Hoc Networks. In Proceedings of the 22nd Irish Conference on artificial intelligence and cognitive s cience, Derry.
4.
Zurück zum Zitat Cadger, F., Curran, K., Santos, J., & Moffett, S. (2012). MANET location prediction using machine learning algorithms. In Y. Koucheryavy, L. Mamatas, I. Matta, & V. Tsaoussidis (Eds.), Wired/wireless internet communication (pp. 174–185). Berlin Heidelberg: Springer.CrossRef Cadger, F., Curran, K., Santos, J., & Moffett, S. (2012). MANET location prediction using machine learning algorithms. In Y. Koucheryavy, L. Mamatas, I. Matta, & V. Tsaoussidis (Eds.), Wired/wireless internet communication (pp. 174–185). Berlin Heidelberg: Springer.CrossRef
5.
Zurück zum Zitat Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef
6.
Zurück zum Zitat Capka, J. & Boutaba, R. (2004). Mobility prediction in wireless networks using neural networks. Management of multimedia networks and services, pp. 320–333. Capka, J. & Boutaba, R. (2004). Mobility prediction in wireless networks using neural networks. Management of multimedia networks and services, pp. 320–333.
7.
Zurück zum Zitat Chou, C., Ssu, K., & Jiau, H. (2008). Dynamic route maintenance for geographic forwarding in mobile ad hoc networks. Computer Networks, 52(2), 418–431.CrossRef Chou, C., Ssu, K., & Jiau, H. (2008). Dynamic route maintenance for geographic forwarding in mobile ad hoc networks. Computer Networks, 52(2), 418–431.CrossRef
8.
Zurück zum Zitat Chen, Q., Kanhere, S., Hassan, M., & Lan, K.-C. (2006). Adaptive position update in geographic routing. In 2006 IEEE international conference on communications, vol. 0, no. c, pp. 4046–4051. Chen, Q., Kanhere, S., Hassan, M., & Lan, K.-C. (2006). Adaptive position update in geographic routing. In 2006 IEEE international conference on communications, vol. 0, no. c, pp. 4046–4051.
9.
Zurück zum Zitat Hong, X., Gerla, M., Pei, G. & Chiang, C.-C. (1999). A group mobility model for ad hoc wireless networks. In Proceedings of the 2nd ACM international workshop on modeling , analysis and simulation of wireless and mobile systems, pp. 53–60. Hong, X., Gerla, M., Pei, G. & Chiang, C.-C. (1999). A group mobility model for ad hoc wireless networks. In Proceedings of the 2nd ACM international workshop on modeling , analysis and simulation of wireless and mobile systems, pp. 53–60.
10.
Zurück zum Zitat Igel, C., & Husken, M. (2000). Improving the RPROP learning algorithm. In Proceedings of the second international symposium on neural computat ion (NCC 2000). Igel, C., & Husken, M. (2000). Improving the RPROP learning algorithm. In Proceedings of the second international symposium on neural computat ion (NCC 2000).
11.
Zurück zum Zitat Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile c omputing, pp. 153–181. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile c omputing, pp. 153–181.
12.
Zurück zum Zitat Karp, B., & Kung, H. (2000). GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 243–254. Karp, B., & Kung, H. (2000). GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 243–254.
14.
Zurück zum Zitat Li, J., & Shatz, S. M.(2008). Toward using node mobility to enhance Greedy-forwarding in geographic routing for mobile ad hoc networks. In The international workshop on mobile device and urban sensing (MODUS 2008), (pp. 1–8), St. Louis, MO. Li, J., & Shatz, S. M.(2008). Toward using node mobility to enhance Greedy-forwarding in geographic routing for mobile ad hoc networks. In The international workshop on mobile device and urban sensing (MODUS 2008), (pp. 1–8), St. Louis, MO.
15.
Zurück zum Zitat Liang, B., & Haas, Z. J. (1999). Predictive distance-based mobility management for PCS networks. In INFOCOM ’99. Eighteenth Annual joint conference of the IEEE computer and communications societies . Proceedings. IEEE, vol. 3, pp. 1377–1384. Liang, B., & Haas, Z. J. (1999). Predictive distance-based mobility management for PCS networks. In INFOCOM ’99. Eighteenth Annual joint conference of the IEEE computer and communications societies . Proceedings. IEEE, vol. 3, pp. 1377–1384.
16.
Zurück zum Zitat Lilien, L., Gupta, A., Member, S., & Yang, Z. (2006). Opportunistic networks for emergency preparedness and response. In Performance, Computing, and Communications Conference Proceedings, IPCCC 2007, (p. 588–593) New York, USA Lilien, L., Gupta, A., Member, S., & Yang, Z. (2006). Opportunistic networks for emergency preparedness and response. In Performance, Computing, and Communications Conference Proceedings, IPCCC 2007, (p. 588–593) New York, USA
17.
Zurück zum Zitat Lilien, L., Kamal, Z. H., Bhuse, V., & Gupta, A. (2006). Opportunistic networks: the concept and research challenges in privacy and security. In International workshop on research challenges in security and privacy for mobile and wireless networks (WSPWN 2006), (p. 134–147) Miami, Florida. Lilien, L., Kamal, Z. H., Bhuse, V., & Gupta, A. (2006). Opportunistic networks: the concept and research challenges in privacy and security. In International workshop on research challenges in security and privacy for mobile and wireless networks (WSPWN 2006), (p. 134–147) Miami, Florida.
18.
Zurück zum Zitat Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing and Communications Review, 7, 19–20.CrossRef Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing and Communications Review, 7, 19–20.CrossRef
19.
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, New York, NY, USA. 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, New York, NY, USA.
20.
Zurück zum Zitat Nguyen, H. A., Giordano, S., & Puiatti, A. (2007). Probabilistic routing protocol for intermittently connected mobile ad hoc networks (PROPICMAN), IEEE AOC 2007, Helsinki. Nguyen, H. A., Giordano, S., & Puiatti, A. (2007). Probabilistic routing protocol for intermittently connected mobile ad hoc networks (PROPICMAN), IEEE AOC 2007, Helsinki.
21.
Zurück zum Zitat Nguyen, H. A., & Giordano, S. (2008). Spatiotemporal routing algorithm in opportunistic networks. In World of wireless, mobile and multimedia net works, 2008. WoWMoM 2008. 2008 international s ymposium on a, pp. 1–6. Nguyen, H. A., & Giordano, S. (2008). Spatiotemporal routing algorithm in opportunistic networks. In World of wireless, mobile and multimedia net works, 2008. WoWMoM 2008. 2008 international s ymposium on a, pp. 1–6.
22.
Zurück zum Zitat Nguyen, H. A., & Giordano, S. (2009). Routing in opportunistic networks. International Journal of Ambient Computing and Intelligence (IJACI), 1, 19–38.CrossRef Nguyen, H. A., & Giordano, S. (2009). Routing in opportunistic networks. International Journal of Ambient Computing and Intelligence (IJACI), 1, 19–38.CrossRef
23.
Zurück zum Zitat Prasad, P. S., & Agrawal, P. (2010). Movement prediction in wireless networks using mobility traces. In Consumer communications and networking conference (CCNC), 7th IEEE, pp. 1–5. Prasad, P. S., & Agrawal, P. (2010). Movement prediction in wireless networks using mobility traces. In Consumer communications and networking conference (CCNC), 7th IEEE, pp. 1–5.
24.
Zurück zum Zitat Riedmiller, M., & Braun, H. (1993). A direct adaptive method for faster backpropagation learning: The RPROP algorithm. In Neural Networks, 1993., IEEE international conference on, vol. 1, pp. 586–591. Riedmiller, M., & Braun, H. (1993). A direct adaptive method for faster backpropagation learning: The RPROP algorithm. In Neural Networks, 1993., IEEE international conference on, vol. 1, pp. 586–591.
26.
Zurück zum Zitat Shah, & Nahrstedt, K. (2002). Predictive location-based QoS routing in mobile ad hoc networks. In Proceedings of IEEE international conference on communications. ICC, no. 1, pp. 1022–1027. Shah, & Nahrstedt, K. (2002). Predictive location-based QoS routing in mobile ad hoc networks. In Proceedings of IEEE international conference on communications. ICC, no. 1, pp. 1022–1027.
27.
Zurück zum Zitat Son, D., Helmy, A., & Krishnamachari, B. (2004). The effect of mobility-induced location errors on geographic routing in mobile ad hoc and sensor networks: Analysis and improvement using mobility prediction. IEEE Transactions on Mobile Computing, 3(3), 233–245.CrossRef Son, D., Helmy, A., & Krishnamachari, B. (2004). The effect of mobility-induced location errors on geographic routing in mobile ad hoc and sensor networks: Analysis and improvement using mobility prediction. IEEE Transactions on Mobile Computing, 3(3), 233–245.CrossRef
28.
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, New York, NY, USA. 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, New York, NY, USA.
29.
Zurück zum Zitat Stojmenovic, I., Russell, M., & Vukojevic, B. (2002). Depth first search and location based localized routing and QoS routing in wireless networks. In Parallel processing, 2000. Proceedings. 2000 international conference on, pp. 173–180. Stojmenovic, I., Russell, M., & Vukojevic, B. (2002). Depth first search and location based localized routing and QoS routing in wireless networks. In Parallel processing, 2000. Proceedings. 2000 international conference on, pp. 173–180.
30.
Zurück zum Zitat Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks.
31.
Zurück zum Zitat Wang, Y., Jain, S., Martonosi, M., & Fall. K. (2005). Erasure-coding based routing for opportunistic networks. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking, (pp. 229–236) ACM, New York, NY, USA. Wang, Y., Jain, S., Martonosi, M., & Fall. K. (2005). Erasure-coding based routing for opportunistic networks. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking, (pp. 229–236) ACM, New York, NY, USA.
Metadaten
Titel
Location and Mobility-Aware Routing for Improving Multimedia Streaming Performance in MANETs
verfasst von
Fraser Cadger
Kevin Curran
Jose Santos
Sandra Moffet
Publikationsdatum
01.02.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2016
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-3012-z

Weitere Artikel der Ausgabe 3/2016

Wireless Personal Communications 3/2016 Zur Ausgabe

Neuer Inhalt