Skip to main content

2016 | OriginalPaper | Buchkapitel

AI Meets Geography: A Heuristic Geographic Routing Algorithm for Wireless Networks

verfasst von : Shijie LV, Jinchen AN, Hui LI

Erschienen in: Advanced Multimedia and Ubiquitous Engineering

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Geographic routing (GR) is designed for forwarding packets within a specific geographic region, and it enjoys the advantages of its scalability and simplicity. GR can provide a promising solution for packet delivering in next generation wireless network, and has gained much research attention in the areas of Wireless Sensor Networks (WSNs), Vehicular Ad Hoc Networks (VANETs) and Mobile Ad hoc Networks (MANETs). However, it suffers from communication holes or voids in the network areas due to network dynamics or random deployments. Most of current void handling schemes use local or whole topology information. In this paper, we propose a heuristic geographic routing (HGR) to avoid holes over a few iterations by using only local geographic information. Through simulation and analysis, we find that HGR has an outstanding performance in the respect of void bypassing. In addition, this algorithm keeps simplicity and has low communication overhead.

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 Ko Y-B, Vaidya NH (2000) Location-aided routing (LAR) in mobile ad hoc networks. Wireless Netw 6(4):307 Ko Y-B, Vaidya NH (2000) Location-aided routing (LAR) in mobile ad hoc networks. Wireless Netw 6(4):307
2.
Zurück zum Zitat Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless network. In: Proceedings of the 6th annual ACM/IEEE international conference on mobile computing and networking (MobiCom 2000) Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless network. In: Proceedings of the 6th annual ACM/IEEE international conference on mobile computing and networking (MobiCom 2000)
3.
Zurück zum Zitat Shu L, Zhang Y, Yang LT et al (2010) TPGF: geographic routing in wireless multimedia sensor networks. Telecommun Syst 44(1–2):79–95CrossRef Shu L, Zhang Y, Yang LT et al (2010) TPGF: geographic routing in wireless multimedia sensor networks. Telecommun Syst 44(1–2):79–95CrossRef
4.
Zurück zum Zitat Zhang D, Dong E (2015) A bypassing void routing combining of geographic and virtual coordinate information for WSN. In: 22nd International conference on telecommunications (ICT). IEEE Zhang D, Dong E (2015) A bypassing void routing combining of geographic and virtual coordinate information for WSN. In: 22nd International conference on telecommunications (ICT). IEEE
5.
Zurück zum Zitat Chen W, Li X (2007) Improving routing quality of greedy forwarding in wireless networks. In: Fifteenth IEEE international workshop on quality of service. IEEE, pp 65–73 Chen W, Li X (2007) Improving routing quality of greedy forwarding in wireless networks. In: Fifteenth IEEE international workshop on quality of service. IEEE, pp 65–73
6.
Zurück zum Zitat Zhang H, Fan W, Wang L et al (2009) Real-time and reliable greedy geographical routing for mobile wireless sensor networks. J Comput Res Dev 46(5):713–722 Zhang H, Fan W, Wang L et al (2009) Real-time and reliable greedy geographical routing for mobile wireless sensor networks. J Comput Res Dev 46(5):713–722
7.
Zurück zum Zitat Park J, Yong NK, Jin YB (2013) A forwarder selection method for greedy mode operation of a geographic routing protocol in a WSN. In: Fifth international conference on ubiquitous and future networks (ICUFN). IEEE, pp 270–275 Park J, Yong NK, Jin YB (2013) A forwarder selection method for greedy mode operation of a geographic routing protocol in a WSN. In: Fifth international conference on ubiquitous and future networks (ICUFN). IEEE, pp 270–275
8.
Zurück zum Zitat Wang H, Zhang X, Khokhar A (2007) Efficient “Void” handling in contention-based geographic routing for wireless sensor networks. In: IEEE global telecommunications conference, pp 663–667 Wang H, Zhang X, Khokhar A (2007) Efficient “Void” handling in contention-based geographic routing for wireless sensor networks. In: IEEE global telecommunications conference, pp 663–667
9.
Zurück zum Zitat Li XH, Hong SH, Fang KL (2011) WSNHA-GAHR: a greedy and A* heuristic routing algorithm for wireless sensor networks in home automation. Commun IET 5(13):1797–1805CrossRef Li XH, Hong SH, Fang KL (2011) WSNHA-GAHR: a greedy and A* heuristic routing algorithm for wireless sensor networks in home automation. Commun IET 5(13):1797–1805CrossRef
10.
Zurück zum Zitat Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern SSC4 4(2):100–107 Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern SSC4 4(2):100–107
11.
Zurück zum Zitat Savvides A, Han CC, Strivastava MB (2001) Srivastava dynamic fine-grained localization in ad-hoc networks of sensors. In: Proceedings of the fifth international conference on mobile computing and networking, Mobicom, pp 166–179 Savvides A, Han CC, Strivastava MB (2001) Srivastava dynamic fine-grained localization in ad-hoc networks of sensors. In: Proceedings of the fifth international conference on mobile computing and networking, Mobicom, pp 166–179
12.
Zurück zum Zitat Li M, Liu Y (2007) Rendered path: range-free localization in anisotropic sensor networks with holes. IEEE/ACM Trans Netw 18(1):320–332 Li M, Liu Y (2007) Rendered path: range-free localization in anisotropic sensor networks with holes. IEEE/ACM Trans Netw 18(1):320–332
13.
Zurück zum Zitat Hightower J, Borriello G (2001) Location systems for ubiquitous. Computer 34:57–66CrossRef Hightower J, Borriello G (2001) Location systems for ubiquitous. Computer 34:57–66CrossRef
14.
Zurück zum Zitat Ward A, Jones A, Hopper A (1997) A new location technique for the active office. IEEE Pers Commun 4(5):42–47CrossRef Ward A, Jones A, Hopper A (1997) A new location technique for the active office. IEEE Pers Commun 4(5):42–47CrossRef
Metadaten
Titel
AI Meets Geography: A Heuristic Geographic Routing Algorithm for Wireless Networks
verfasst von
Shijie LV
Jinchen AN
Hui LI
Copyright-Jahr
2016
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-1536-6_6

Neuer Inhalt