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

22.04.2019

3D geographical routing protocols in wireless ad hoc and sensor networks: an overview

verfasst von: Naveen Kumar Gupta, Rama Shankar Yadav, Rajendra Kumar Nagaria

Erschienen in: Wireless Networks | Ausgabe 4/2020

Einloggen

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

search-config
loading …

Abstract

Geographical routing is a prominent area of research in wireless networks where route establishment is based on known locations of wireless nodes. The location may be an exact physical location or virtual location. Many geographical routing protocols based on greedy and face routing approach have been designed for 2D networks, but these protocols may not be suitable in 3D environment like hill area, airborne networks, underground networks, underwater networks and so forth. The objective of this paper is to provide the research issues and challenges of geographical routing in the three-dimensional surface. These routing techniques suffer from many problems like energy efficiency, localization, mobility, load balancing, routing stretch, void node problems, etc. These issues have been addressed in the literature survey. In this paper, the recent research papers related to geographical routing have been discussed, but the main focus is on 3D geographic routing techniques, issues and challenges.

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 Misra, S., Zhang, I., & Misra, S. C. (2009). Guide to wireless ad hoc networks. Berlin: Springer.CrossRef Misra, S., Zhang, I., & Misra, S. C. (2009). Guide to wireless ad hoc networks. Berlin: Springer.CrossRef
2.
Zurück zum Zitat Gupta, N. K, Kumar, R., Gupta, A. K., & Srivastava, P. (2016). Ant pheromone evaluation models based gateway selection in MANET. In Innovations in bio-inspired computing and applications (pp. 297–311). Springer. Gupta, N. K, Kumar, R., Gupta, A. K., & Srivastava, P. (2016). Ant pheromone evaluation models based gateway selection in MANET. In Innovations in bio-inspired computing and applications (pp. 297–311). Springer.
3.
Zurück zum Zitat Cheng, X., Huang, X., & D.-Z, Du. (2013). Ad hoc wireless networking (Vol. 14). Berlin: Springer.MATH Cheng, X., Huang, X., & D.-Z, Du. (2013). Ad hoc wireless networking (Vol. 14). Berlin: Springer.MATH
4.
Zurück zum Zitat Cadger, F., Curran, K., Santos, J., & Moffett, S. (2013). A survey of geographical routing in wireless ad-hoc networks. IEEE Communications Surveys Tutorials, 15(2), 621–653.CrossRef Cadger, F., Curran, K., Santos, J., & Moffett, S. (2013). A survey of geographical routing in wireless ad-hoc networks. IEEE Communications Surveys Tutorials, 15(2), 621–653.CrossRef
5.
Zurück zum Zitat Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47(4), 445–487.CrossRefMATH Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47(4), 445–487.CrossRefMATH
6.
Zurück zum Zitat Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef
7.
Zurück zum Zitat Sahingoz, O. K. (2014). Networking models in flying ad-hoc networks (fanets): Concepts and challenges. Journal of Intelligent & Robotic Systems, 74(1–2), 513.CrossRef Sahingoz, O. K. (2014). Networking models in flying ad-hoc networks (fanets): Concepts and challenges. Journal of Intelligent & Robotic Systems, 74(1–2), 513.CrossRef
8.
Zurück zum Zitat Zhou, Y., Cheng, N., Lu, N., & Shen, X . S. (2015). Multi-UAV-aided networks: Aerial-ground cooperative vehicular networking architecture. IEEE Vehicular Technology Magazine, 10(4), 36–44.CrossRef Zhou, Y., Cheng, N., Lu, N., & Shen, X . S. (2015). Multi-UAV-aided networks: Aerial-ground cooperative vehicular networking architecture. IEEE Vehicular Technology Magazine, 10(4), 36–44.CrossRef
9.
Zurück zum Zitat Bekmezci, I., Sahingoz, O. K., & Temel, Ş. (2013). Flying ad-hoc networks (fanets): A survey. Ad Hoc Networks, 11(3), 1254–1270.CrossRef Bekmezci, I., Sahingoz, O. K., & Temel, Ş. (2013). Flying ad-hoc networks (fanets): A survey. Ad Hoc Networks, 11(3), 1254–1270.CrossRef
10.
Zurück zum Zitat Felemban, E., Shaikh, F. K., Qureshi, U. M., Sheikh, A. A., & Qaisar, S. B. (2015). Underwater sensor network applications: A comprehensive survey. International Journal of Distributed Sensor Networks, 11(11), 896832.CrossRef Felemban, E., Shaikh, F. K., Qureshi, U. M., Sheikh, A. A., & Qaisar, S. B. (2015). Underwater sensor network applications: A comprehensive survey. International Journal of Distributed Sensor Networks, 11(11), 896832.CrossRef
11.
12.
Zurück zum Zitat Sun, B., Zhu, D., & Yang, S. X. (2014). A bioinspired filtered backstepping tracking control of 7000-m manned submarine vehicle. IEEE Transactions on Industrial Electronics, 61(7), 3682–3693.CrossRef Sun, B., Zhu, D., & Yang, S. X. (2014). A bioinspired filtered backstepping tracking control of 7000-m manned submarine vehicle. IEEE Transactions on Industrial Electronics, 61(7), 3682–3693.CrossRef
13.
Zurück zum Zitat Bergman, E. (2012). Manned submersibles translating the ocean sciences for a global audience. In Oceans (pp. 1–5). IEEE. Bergman, E. (2012). Manned submersibles translating the ocean sciences for a global audience. In Oceans (pp. 1–5). IEEE.
14.
Zurück zum Zitat Yuh, J., & Choi, H.-T. (2015). Unmanned underwater vehicles. Wiley Encyclopedia of Electrical and Electronics Engineering. Yuh, J., & Choi, H.-T. (2015). Unmanned underwater vehicles. Wiley Encyclopedia of Electrical and Electronics Engineering.
15.
Zurück zum Zitat Akyildiz, I. F., Sun, Z., & Vuran, M. C. (2009). Signal propagation techniques for wireless underground communication networks. Physical Communication, 2(3), 167–183.CrossRef Akyildiz, I. F., Sun, Z., & Vuran, M. C. (2009). Signal propagation techniques for wireless underground communication networks. Physical Communication, 2(3), 167–183.CrossRef
16.
Zurück zum Zitat Akyildiz, I. F., & Stuntebeck, E. P. (2006). Wireless underground sensor networks: Research challenges. Ad Hoc Networks, 4(6), 669–686.CrossRef Akyildiz, I. F., & Stuntebeck, E. P. (2006). Wireless underground sensor networks: Research challenges. Ad Hoc Networks, 4(6), 669–686.CrossRef
17.
Zurück zum Zitat Silva, A. R., & Vuran, M. C. (2010). Development of a testbed for wireless underground sensor networks. EURASIP Journal on Wireless Communications and Networking, 2010(1), 620307.CrossRef Silva, A. R., & Vuran, M. C. (2010). Development of a testbed for wireless underground sensor networks. EURASIP Journal on Wireless Communications and Networking, 2010(1), 620307.CrossRef
18.
Zurück zum Zitat Huang, H., Yin, H., Luo, Y., Zhang, X., Min, G., & Fan, Q. (2016). Three-dimensional geographic routing in wireless mobile ad hoc and sensor networks. IEEE Network, 30(2), 82–90.CrossRef Huang, H., Yin, H., Luo, Y., Zhang, X., Min, G., & Fan, Q. (2016). Three-dimensional geographic routing in wireless mobile ad hoc and sensor networks. IEEE Network, 30(2), 82–90.CrossRef
19.
Zurück zum Zitat Yadav, V., Mishra, M. K., Sngh, A., & Gore, M. (2009). Localization scheme for three dimensional wireless sensor networks using gps enabled mobile sensor nodes. International Journal of Next-Generation Networks (IJNGN), 1(1), 60–72. Yadav, V., Mishra, M. K., Sngh, A., & Gore, M. (2009). Localization scheme for three dimensional wireless sensor networks using gps enabled mobile sensor nodes. International Journal of Next-Generation Networks (IJNGN), 1(1), 60–72.
20.
Zurück zum Zitat Amundson, I., & Koutsoukos, X. D. (2009). A survey on localization for mobile wireless sensor networks. In Mobile entity localization and tracking in GPS-less environnments (pp. 235–254). Springer. Amundson, I., & Koutsoukos, X. D. (2009). A survey on localization for mobile wireless sensor networks. In Mobile entity localization and tracking in GPS-less environnments (pp. 235–254). Springer.
21.
Zurück zum Zitat Zhou, J., Chen, Y., Leong, B., & Sundaramoorthy, P. S. (2010). Practical 3D geographic routing for wireless sensor networks. In Proceedings of the 8th ACM conference on embedded networked sensor systems (pp. 337–350). ACM. Zhou, J., Chen, Y., Leong, B., & Sundaramoorthy, P. S. (2010). Practical 3D geographic routing for wireless sensor networks. In Proceedings of the 8th ACM conference on embedded networked sensor systems (pp. 337–350). ACM.
22.
Zurück zum Zitat Liu, B.-H., Pham, V.-T., Hou, B.-Y., & Chiu, S.-W. (2015). Virtual-coordinate-based delivery-guaranteed routing protocol in three-dimensional wireless sensor networks. Wireless Communications and Mobile Computing, 15(2), 215–227. Liu, B.-H., Pham, V.-T., Hou, B.-Y., & Chiu, S.-W. (2015). Virtual-coordinate-based delivery-guaranteed routing protocol in three-dimensional wireless sensor networks. Wireless Communications and Mobile Computing, 15(2), 215–227.
23.
Zurück zum Zitat Wang, C., Jiang, H., Yu, T., & Lui, J. C. S. (2016). Slice: Enabling greedy routing in high genus 3-D WSNs with general topologies. IEEE/ACM Transactions on Networking, 24(4), 2472–2484.CrossRef Wang, C., Jiang, H., Yu, T., & Lui, J. C. S. (2016). Slice: Enabling greedy routing in high genus 3-D WSNs with general topologies. IEEE/ACM Transactions on Networking, 24(4), 2472–2484.CrossRef
24.
Zurück zum Zitat Cai, K., Yin, Z., Jiang, H., Tan, G., Guo, P., Wang, C., et al. (2015). Onionmap: A scalable geometric addressing and routing scheme for 3D sensor networks. IEEE Transactions on Wireless Communications, 14(1), 57–68.CrossRef Cai, K., Yin, Z., Jiang, H., Tan, G., Guo, P., Wang, C., et al. (2015). Onionmap: A scalable geometric addressing and routing scheme for 3D sensor networks. IEEE Transactions on Wireless Communications, 14(1), 57–68.CrossRef
25.
Zurück zum Zitat Ko, Y.-B., & Vaidya, N. H. (2000). Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.CrossRefMATH Ko, Y.-B., & Vaidya, N. H. (2000). Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.CrossRefMATH
26.
Zurück zum Zitat Kuhn, F., Wattenhofer, R., & Zollinger, A. (2008). An algorithmic approach to geographic routing in ad hoc and sensor networks. IEEE/ACM Transactions on Networking (TON), 16(1), 51–62.CrossRef Kuhn, F., Wattenhofer, R., & Zollinger, A. (2008). An algorithmic approach to geographic routing in ad hoc and sensor networks. IEEE/ACM Transactions on Networking (TON), 16(1), 51–62.CrossRef
27.
Zurück zum Zitat Na, J., & Kim, C.-K. (2006). GLR: A novel geographic routing scheme for large wireless ad hoc networks. Computer Networks, 50(17), 3434–3448.CrossRefMATH Na, J., & Kim, C.-K. (2006). GLR: A novel geographic routing scheme for large wireless ad hoc networks. Computer Networks, 50(17), 3434–3448.CrossRefMATH
28.
Zurück zum Zitat Leong, B., Liskov, B., & Morris, R. (2006). Geographic routing without planarization. In NSDI (Vol. 6, p. 25). Leong, B., Liskov, B., & Morris, R. (2006). Geographic routing without planarization. In NSDI (Vol. 6, p. 25).
29.
Zurück zum Zitat Arad, N., & Shavitt, Y. (2009). Minimizing recovery state in geographic ad hoc routing. IEEE Transactions on Mobile Computing, 8(2), 203–217.CrossRef Arad, N., & Shavitt, Y. (2009). Minimizing recovery state in geographic ad hoc routing. IEEE Transactions on Mobile Computing, 8(2), 203–217.CrossRef
30.
Zurück zum Zitat Singh, H. (1999). Compass routing on geometric graphs. Ottawa: University of Ottawa. Singh, H. (1999). Compass routing on geometric graphs. Ottawa: University of Ottawa.
31.
Zurück zum Zitat Gabriel, K. R., & Sokal, R. R. (1969). A new statistical approach to geographic variation analysis. Systematic Biology, 18(3), 259–278. Gabriel, K. R., & Sokal, R. R. (1969). A new statistical approach to geographic variation analysis. Systematic Biology, 18(3), 259–278.
32.
33.
Zurück zum Zitat Leong, B., Mitra, S., & Liskov, B. (2005). Path vector face routing: Geographic routing with local face information. In 13th IEEE international conference on network protocols, 2005. ICNP 2005 (p. 12). IEEE. Leong, B., Mitra, S., & Liskov, B. (2005). Path vector face routing: Geographic routing with local face information. In 13th IEEE international conference on network protocols, 2005. ICNP 2005 (p. 12). IEEE.
34.
Zurück zum Zitat Kuhn, F., Wattenhofer, R., & Zollinger, A. (2002). Asymptotically optimal geometric mobile ad-hoc routing. In Proceedings of the 6th international workshop on discrete algorithms and methods for mobile computing and communications (pp. 24–33). ACM. Kuhn, F., Wattenhofer, R., & Zollinger, A. (2002). Asymptotically optimal geometric mobile ad-hoc routing. In Proceedings of the 6th international workshop on discrete algorithms and methods for mobile computing and communications (pp. 24–33). ACM.
35.
Zurück zum Zitat Maghsoudlou, A., St-Hilaire, M., & Kunz, T. (2011). A survey on geographic routing protocols for mobile ad hoc networks. Technical report SCE-11-03, Carleton University, Systems and Computer Engineering. Maghsoudlou, A., St-Hilaire, M., & Kunz, T. (2011). A survey on geographic routing protocols for mobile ad hoc networks. Technical report SCE-11-03, Carleton University, Systems and Computer Engineering.
36.
Zurück zum Zitat Abdallah, A. E., Fevens, T., & Opatrny, J. (2006). Randomized 3D position-based routing algorithms for ad-hoc networks. In 3rd annual international conference on mobile and ubiquitous systems-workshops (pp. 1–8). IEEE. Abdallah, A. E., Fevens, T., & Opatrny, J. (2006). Randomized 3D position-based routing algorithms for ad-hoc networks. In 3rd annual international conference on mobile and ubiquitous systems-workshops (pp. 1–8). IEEE.
37.
Zurück zum Zitat Lam, S. S., & Qian, C. (2013). Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch. IEEE/ACM Transactions on Networking (TON), 21(2), 663–677.CrossRef Lam, S. S., & Qian, C. (2013). Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch. IEEE/ACM Transactions on Networking (TON), 21(2), 663–677.CrossRef
38.
Zurück zum Zitat Abdallah, A. E., Fevens, T., & Opatrny, J. (2008). High delivery rate position-based routing algorithms for 3D ad hoc networks. Computer Communications, 31(4), 807–817.CrossRef Abdallah, A. E., Fevens, T., & Opatrny, J. (2008). High delivery rate position-based routing algorithms for 3D ad hoc networks. Computer Communications, 31(4), 807–817.CrossRef
39.
Zurück zum Zitat Xu, Y., Zhuang, Y., & Gu, J-j. (2015). An improved 3D localization algorithm for the wireless sensor network. International Journal of Distributed Sensor Networks, 2015, 98:98–98:98 Xu, Y., Zhuang, Y., & Gu, J-j. (2015). An improved 3D localization algorithm for the wireless sensor network. International Journal of Distributed Sensor Networks, 2015, 98:98–98:98
40.
Zurück zum Zitat Song, G., Tam, D., Liao, D., Lee, Q., & Lee, R. (2015). 3D localization algorithm for wireless sensor networks based on DCP and VRT. In Embedded system technology (pp. 58–67). Singapore: Springer. Song, G., Tam, D., Liao, D., Lee, Q., & Lee, R. (2015). 3D localization algorithm for wireless sensor networks based on DCP and VRT. In Embedded system technology (pp. 58–67). Singapore: Springer.
41.
Zurück zum Zitat Dhanapala, D. C., & Jayasumana, A. P. (2014). Topology preserving maps: Extracting layout maps of wireless sensor networks from virtual coordinates. IEEE/ACM Transactions on Networking, 22(3), 784–797. Jun.CrossRef Dhanapala, D. C., & Jayasumana, A. P. (2014). Topology preserving maps: Extracting layout maps of wireless sensor networks from virtual coordinates. IEEE/ACM Transactions on Networking, 22(3), 784–797. Jun.CrossRef
42.
Zurück zum Zitat Caruso, A., Chessa, S., De, S., & Urpi, A. (2005). GPS free coordinate assignment and routing in wireless sensor networks. In Proceedings IEEE 24th annual joint conference of the IEEE computer and communications societies. INFOCOM 2005 (Vol. 1, pp. 150–160). IEEE. Caruso, A., Chessa, S., De, S., & Urpi, A. (2005). GPS free coordinate assignment and routing in wireless sensor networks. In Proceedings IEEE 24th annual joint conference of the IEEE computer and communications societies. INFOCOM 2005 (Vol. 1, pp. 150–160). IEEE.
43.
Zurück zum Zitat Durocher, S., Kirkpatrick, D., & Narayanan, L. (2010). On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. Wireless Networks, 16(1), 227–235.CrossRefMATH Durocher, S., Kirkpatrick, D., & Narayanan, L. (2010). On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. Wireless Networks, 16(1), 227–235.CrossRefMATH
44.
Zurück zum Zitat Flury, R., & Wattenhofer, R. (2008). Randomized 3D geographic routing. In: The 27th conference on computer communications. IEEE INFOCOM 2008 (pp. 834–842). IEEE. Flury, R., & Wattenhofer, R. (2008). Randomized 3D geographic routing. In: The 27th conference on computer communications. IEEE INFOCOM 2008 (pp. 834–842). IEEE.
45.
Zurück zum Zitat Xia, S., Yin, X., Wu, H., Jin, M., & Gu, X. D. (2014). Deterministic greedy routing with guaranteed delivery in 3D wireless sensor networks. Axioms, 3(2), 177–201.CrossRefMATH Xia, S., Yin, X., Wu, H., Jin, M., & Gu, X. D. (2014). Deterministic greedy routing with guaranteed delivery in 3D wireless sensor networks. Axioms, 3(2), 177–201.CrossRefMATH
46.
Zurück zum Zitat Abdallah, A. E., Abdallah, E. E., Bsoul, M., & Otoom, A. F. (2016). Randomized geographic-based routing with nearly guaranteed delivery for three-dimensional ad hoc network. International Journal of Distributed Sensor Networks, 12(10), 1550147716671255.CrossRef Abdallah, A. E., Abdallah, E. E., Bsoul, M., & Otoom, A. F. (2016). Randomized geographic-based routing with nearly guaranteed delivery for three-dimensional ad hoc network. International Journal of Distributed Sensor Networks, 12(10), 1550147716671255.CrossRef
47.
Zurück zum Zitat Abdallah, A. E., Fevens, T., Opatrny, J., & Stojmenovic, I. (2010). Power-aware semi-beaconless 3D georouting algorithms using adjustable transmission ranges for wireless ad hoc and sensor networks. Ad Hoc Networks, 8(1), 15–29.CrossRef Abdallah, A. E., Fevens, T., Opatrny, J., & Stojmenovic, I. (2010). Power-aware semi-beaconless 3D georouting algorithms using adjustable transmission ranges for wireless ad hoc and sensor networks. Ad Hoc Networks, 8(1), 15–29.CrossRef
48.
Zurück zum Zitat Liu, W.-J., & Feng, K.-T. (2009). Three-dimensional greedy anti-void routing for wireless sensor networks. IEEE Transactions on Wireless Communications, 8(12), 5796–5800.CrossRef Liu, W.-J., & Feng, K.-T. (2009). Three-dimensional greedy anti-void routing for wireless sensor networks. IEEE Transactions on Wireless Communications, 8(12), 5796–5800.CrossRef
49.
Zurück zum Zitat Abdallah, A. E., Fevens, T., & Opatrny, J. (2007). Power-aware 3D position-based routing algorithms for ad hoc networks. In IEEE international conference on communications, 2007. ICC’07. IEEE (pp. 3130–3135). Abdallah, A. E., Fevens, T., & Opatrny, J. (2007). Power-aware 3D position-based routing algorithms for ad hoc networks. In IEEE international conference on communications, 2007. ICC’07. IEEE (pp. 3130–3135).
50.
Zurück zum Zitat Huang, M., Li, F., & Wang, Y. (2010). Energy-efficient restricted greedy routing for three dimensional random wireless networks. In Wireless algorithms, systems, and applications (pp. 95–104). Huang, M., Li, F., & Wang, Y. (2010). Energy-efficient restricted greedy routing for three dimensional random wireless networks. In Wireless algorithms, systems, and applications (pp. 95–104).
51.
Zurück zum Zitat Tsai, M.-J., Yang, H.-Y., Liu, B.-H., & Huang, W.-Q. (2009). Virtual-coordinate-based delivery-guaranteed routing protocol in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 17(4), 1228–1241.CrossRef Tsai, M.-J., Yang, H.-Y., Liu, B.-H., & Huang, W.-Q. (2009). Virtual-coordinate-based delivery-guaranteed routing protocol in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 17(4), 1228–1241.CrossRef
52.
Zurück zum Zitat Yu, X., Yin, X., Han, W., Gao, J., & Gu, X. (2012). Scalable routing in 3D high genus sensor networks using graph embedding. In Proceedings IEEE. INFOCOM, 2012 (pp. 2681–2685). IEEE. Yu, X., Yin, X., Han, W., Gao, J., & Gu, X. (2012). Scalable routing in 3D high genus sensor networks using graph embedding. In Proceedings IEEE. INFOCOM, 2012 (pp. 2681–2685). IEEE.
53.
Zurück zum Zitat Yu, T., Jiang, H., Tan, G., Wang, C., Tian, C., & Wu, Y. (2013) Sinus: A scalable and distributed routing algorithm with guaranteed delivery for WSNs on high genus 3D surfaces. In Proceedings IEEE. INFOCOM, 2013 (pp. 2175–2183). Yu, T., Jiang, H., Tan, G., Wang, C., Tian, C., & Wu, Y. (2013) Sinus: A scalable and distributed routing algorithm with guaranteed delivery for WSNs on high genus 3D surfaces. In Proceedings IEEE. INFOCOM, 2013 (pp. 2175–2183).
54.
Zurück zum Zitat Wang C, Jiang H, Dong Y (2016) Connectivity-based space filling curve construction algorithms in high genus 3D surface WSNs. ACM Transactions on Sensor Networks, 12(3), 1–29 Wang C, Jiang H, Dong Y (2016) Connectivity-based space filling curve construction algorithms in high genus 3D surface WSNs. ACM Transactions on Sensor Networks, 12(3), 1–29
55.
Zurück zum Zitat Xia, S., Jin, M., Wu, H., & Zhou, H. (2012) Bubble routing: A scalable algorithm with guaranteed delivery in 3D sensor networks. In 2012 9th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON) (pp. 245–253). Xia, S., Jin, M., Wu, H., & Zhou, H. (2012) Bubble routing: A scalable algorithm with guaranteed delivery in 3D sensor networks. In 2012 9th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON) (pp. 245–253).
56.
Zurück zum Zitat Jain, M., Mishra, M. K., & Gore, M. (2009) Energy aware beaconless geographical routing in three dimensional wireless sensor networks. In First international conference on advanced computing. ICAC 2009 (pp. 122–128). IEEE. Jain, M., Mishra, M. K., & Gore, M. (2009) Energy aware beaconless geographical routing in three dimensional wireless sensor networks. In First international conference on advanced computing. ICAC 2009 (pp. 122–128). IEEE.
57.
Zurück zum Zitat Heissenbüttel, M., Braun, T., Bernoulli, T., & WäLchli, M. (2004). BLR: beacon-less routing algorithm for mobile ad hoc networks. Computer Communications, 27(11), 1076–1086.CrossRef Heissenbüttel, M., Braun, T., Bernoulli, T., & WäLchli, M. (2004). BLR: beacon-less routing algorithm for mobile ad hoc networks. Computer Communications, 27(11), 1076–1086.CrossRef
58.
Zurück zum Zitat Wang, Y., Yi, C.-W., Huang, M., & Li, F. (2013). Three-dimensional greedy routing in large-scale random wireless sensor networks. Ad Hoc Networks, 11(4), 1331–1344.CrossRef Wang, Y., Yi, C.-W., Huang, M., & Li, F. (2013). Three-dimensional greedy routing in large-scale random wireless sensor networks. Ad Hoc Networks, 11(4), 1331–1344.CrossRef
59.
Zurück zum Zitat Liu, C., & Wu, J. (2009). Efficient geometric routing in three dimensional ad hoc networks. In INFOCOM 2009, IEEE (pp. 2751–2755). IEEE. Liu, C., & Wu, J. (2009). Efficient geometric routing in three dimensional ad hoc networks. In INFOCOM 2009, IEEE (pp. 2751–2755). IEEE.
60.
Zurück zum Zitat Rubeaai, S. F. A., Abd, M. A., Singh, B. K., & Tepe, K. E. (2016). 3D real-time routing protocol with tunable parameters for wireless sensor networks. IEEE Sensors Journal, 16(3), 843–853.CrossRef Rubeaai, S. F. A., Abd, M. A., Singh, B. K., & Tepe, K. E. (2016). 3D real-time routing protocol with tunable parameters for wireless sensor networks. IEEE Sensors Journal, 16(3), 843–853.CrossRef
61.
Zurück zum Zitat Xia, S., Wu, H., & Jin, M. (2014). Trace-routing in 3D wireless sensor networks: A deterministic approach with constant overhead. In Proceedings of the 15th ACM international symposium on mobile ad hoc networking and computing (pp. 357–366). ACM. Xia, S., Wu, H., & Jin, M. (2014). Trace-routing in 3D wireless sensor networks: A deterministic approach with constant overhead. In Proceedings of the 15th ACM international symposium on mobile ad hoc networking and computing (pp. 357–366). ACM.
62.
Zurück zum Zitat Zhou, J., Chen, Y., Leong, B., & Feng, B. (2010). Practical virtual coordinates for large wireless sensor networks. In 18th IEEE international conference on network protocols (ICNP) (pp. 41–51). IEEE. Zhou, J., Chen, Y., Leong, B., & Feng, B. (2010). Practical virtual coordinates for large wireless sensor networks. In 18th IEEE international conference on network protocols (ICNP) (pp. 41–51). IEEE.
63.
Zurück zum Zitat Liu, B.-H., Cheng, Y.-P., & Wen, C.-H. (2015). Efficient delivery-guaranteed geographic routing in 3D wireless sensor networks with holes. Wireless Communications and Mobile Computing, 15(15), 1897–1913.CrossRef Liu, B.-H., Cheng, Y.-P., & Wen, C.-H. (2015). Efficient delivery-guaranteed geographic routing in 3D wireless sensor networks with holes. Wireless Communications and Mobile Computing, 15(15), 1897–1913.CrossRef
64.
Zurück zum Zitat Huang, H., Yin, H., Min, G., Zhang, J., Wu, Y., & Zhang, X. (2018). Energy-aware dual-path geographic routing to bypass routing holes in wireless sensor networks. IEEE Transactions on Mobile Computing, 17(6), 1339–1352.CrossRef Huang, H., Yin, H., Min, G., Zhang, J., Wu, Y., & Zhang, X. (2018). Energy-aware dual-path geographic routing to bypass routing holes in wireless sensor networks. IEEE Transactions on Mobile Computing, 17(6), 1339–1352.CrossRef
65.
Zurück zum Zitat Wang, J., Zhang, R., Yuan, J., & Du, X. (2018). A 3-dimensional energy-harvesting-aware routing scheme for space nanosatellite networks. IEEE Internet of Things Journal, 5, 2729–2740.CrossRef Wang, J., Zhang, R., Yuan, J., & Du, X. (2018). A 3-dimensional energy-harvesting-aware routing scheme for space nanosatellite networks. IEEE Internet of Things Journal, 5, 2729–2740.CrossRef
66.
Zurück zum Zitat Hara, M., Aoto, W., Iwata, A., Kanayama, N., Watanabe, T., & Kamaya, H. (2017) Geographic routing for 3-D wireless sensor networks with stochastic learning automata. In Proceedings of the ISCIE international symposium on stochastic systems theory and its applications, Vol. 2017. The ISCIE symposium on stochastic systems theory and its applications (pp. 153–159). Hara, M., Aoto, W., Iwata, A., Kanayama, N., Watanabe, T., & Kamaya, H. (2017) Geographic routing for 3-D wireless sensor networks with stochastic learning automata. In Proceedings of the ISCIE international symposium on stochastic systems theory and its applications, Vol. 2017. The ISCIE symposium on stochastic systems theory and its applications (pp. 153–159).
67.
Zurück zum Zitat Abdallah, A. E. (2018). Low overhead hybrid geographic-based routing algorithms with smart partial flooding for 3D ad hoc networks. Journal of Ambient Intelligence and Humanized Computing, 9(1), 85–94.CrossRef Abdallah, A. E. (2018). Low overhead hybrid geographic-based routing algorithms with smart partial flooding for 3D ad hoc networks. Journal of Ambient Intelligence and Humanized Computing, 9(1), 85–94.CrossRef
68.
Zurück zum Zitat Gupta N. K., Yadav, R. S., & Nagaria, R. K. (2018). Void handling in 3D wireless sensor networks. In Proceedings of the 15th IEEE India council international conference (INDICON-2018). IEEE (in press). Gupta N. K., Yadav, R. S., & Nagaria, R. K. (2018). Void handling in 3D wireless sensor networks. In Proceedings of the 15th IEEE India council international conference (INDICON-2018). IEEE (in press).
69.
Zurück zum Zitat Zhang, X. (2016). Localization in wireless sensor networks. Ph.D. dissertation, Arizona State University. Zhang, X. (2016). Localization in wireless sensor networks. Ph.D. dissertation, Arizona State University.
70.
Zurück zum Zitat Sara, G. S., & Sridharan, D. (2014). Routing in mobile wireless sensor network: A survey. Telecommunication Systems, 57(1), 51–79.CrossRef Sara, G. S., & Sridharan, D. (2014). Routing in mobile wireless sensor network: A survey. Telecommunication Systems, 57(1), 51–79.CrossRef
71.
Zurück zum Zitat Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 15(2), 551–591.CrossRef Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 15(2), 551–591.CrossRef
72.
Zurück zum Zitat Amgoth, T., & Jana, P. K. (2015). Energy-aware routing algorithm for wireless sensor networks. Computers & Electrical Engineering, 41, 357–367.CrossRef Amgoth, T., & Jana, P. K. (2015). Energy-aware routing algorithm for wireless sensor networks. Computers & Electrical Engineering, 41, 357–367.CrossRef
73.
Zurück zum Zitat Yadav, S., & Yadav, R. S. (2016). A review on energy efficient protocols in wireless sensor networks. Wireless Networks, 22(1), 335–350.CrossRef Yadav, S., & Yadav, R. S. (2016). A review on energy efficient protocols in wireless sensor networks. Wireless Networks, 22(1), 335–350.CrossRef
74.
Zurück zum Zitat Kuila, P., & Jana, P. K. (2014). Approximation schemes for load balanced clustering in wireless sensor networks. The Journal of Supercomputing, 68(1), 87–105.CrossRef Kuila, P., & Jana, P. K. (2014). Approximation schemes for load balanced clustering in wireless sensor networks. The Journal of Supercomputing, 68(1), 87–105.CrossRef
75.
Zurück zum Zitat Gupta, A. K., Kumar, R., & Gupta, N. K. (2014). A trust based secure gateway selection and authentication scheme in MANET. In International conference on contemporary computing and informatics (IC3I), 2014 (pp. 1087–1093). IEEE. Gupta, A. K., Kumar, R., & Gupta, N. K. (2014). A trust based secure gateway selection and authentication scheme in MANET. In International conference on contemporary computing and informatics (IC3I), 2014 (pp. 1087–1093). IEEE.
76.
Zurück zum Zitat Karp, B., & Kung, H.-T. (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). ACM. Karp, B., & Kung, H.-T. (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). ACM.
77.
Zurück zum Zitat Kim, Y.-J., Govindan, R., Karp, B., & Shenker, S. (2005). Geographic routing made practical. In Proceedings of the 2nd conference on symposium on networked systems design & implementation (Vol. 2, pp. 217–230). USENIX Association. Kim, Y.-J., Govindan, R., Karp, B., & Shenker, S. (2005). Geographic routing made practical. In Proceedings of the 2nd conference on symposium on networked systems design & implementation (Vol. 2, pp. 217–230). USENIX Association.
78.
Zurück zum Zitat Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. Technical report. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. Technical report.
79.
Zurück zum Zitat Caesar, M., Castro, M., Nightingale, E. B., O’Shea, G., & Rowstron, A. (2006). Virtual ring routing: Network routing inspired by DHTs. In ACM SIGCOMM computer communication review (Vol. 36, No. 4, pp. 351–362). ACM. Caesar, M., Castro, M., Nightingale, E. B., O’Shea, G., & Rowstron, A. (2006). Virtual ring routing: Network routing inspired by DHTs. In ACM SIGCOMM computer communication review (Vol. 36, No. 4, pp. 351–362). ACM.
80.
Zurück zum Zitat ibitemMao2007 Mao, Y., Wang, F., Qiu, L., Lam, S. S., & Smith, J. M. (2007) S4: Small state and small stretch routing protocol for large wireless sensor networks. In NSDI. ibitemMao2007 Mao, Y., Wang, F., Qiu, L., Lam, S. S., & Smith, J. M. (2007) S4: Small state and small stretch routing protocol for large wireless sensor networks. In NSDI.
81.
Zurück zum Zitat Zhou, H., Xia, S., Jin, M., & Wu, H. (2010). Localized algorithm for precise boundary detection in 3D wireless networks. In IEEE 30th international conference on distributed computing systems (ICDCS), 2010 (pp. 744–753). IEEE. Zhou, H., Xia, S., Jin, M., & Wu, H. (2010). Localized algorithm for precise boundary detection in 3D wireless networks. In IEEE 30th international conference on distributed computing systems (ICDCS), 2010 (pp. 744–753). IEEE.
82.
Zurück zum Zitat Sarkar, R., Yin, X., Gao, J., Luo, F., & Gu, X. D. (2009) Greedy routing with guaranteed delivery using RICCI flows. In IEEE international conference on information processing in sensor networks. IPSN 2009 (pp. 121–132). Sarkar, R., Yin, X., Gao, J., Luo, F., & Gu, X. D. (2009) Greedy routing with guaranteed delivery using RICCI flows. In IEEE international conference on information processing in sensor networks. IPSN 2009 (pp. 121–132).
83.
Zurück zum Zitat Yin, X., Jin, M., Luo, F., & Gu, X. D. (2009). Discrete curvature flows for surfaces and 3-manifolds. In Emerging trends in visual computing (pp. 38–74). Springer. Yin, X., Jin, M., Luo, F., & Gu, X. D. (2009). Discrete curvature flows for surfaces and 3-manifolds. In Emerging trends in visual computing (pp. 38–74). Springer.
84.
Zurück zum Zitat Kuhn, F., Wattenhofer, R., & Zollinger, A. (2008). Ad hoc networks beyond unit disk graphs. Wireless Networks, 14(5), 715–729.CrossRef Kuhn, F., Wattenhofer, R., & Zollinger, A. (2008). Ad hoc networks beyond unit disk graphs. Wireless Networks, 14(5), 715–729.CrossRef
85.
Zurück zum Zitat Fonseca, R., Ratnasamy, S., Zhao, J., Ee, C. T., Culler, D., Shenker, S., & Stoica, I. (2005). Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In Proceedings of the 2nd conference on symposium on networked systems design & implementation (pp. 329–342). USENIX Association. Fonseca, R., Ratnasamy, S., Zhao, J., Ee, C. T., Culler, D., Shenker, S., & Stoica, I. (2005). Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In Proceedings of the 2nd conference on symposium on networked systems design & implementation (pp. 329–342). USENIX Association.
86.
Zurück zum Zitat Zeng, W., Samaras, D., & Gu, D. (2010). Ricci flow for 3D shape analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(4), 662–677.CrossRef Zeng, W., Samaras, D., & Gu, D. (2010). Ricci flow for 3D shape analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(4), 662–677.CrossRef
87.
Zurück zum Zitat Duan, J., Li, D., Chen, W., & Liu, Z. (2014). 3D geometric routing without loops and dead ends in wireless sensor networks. Ad Hoc Networks, 13, 312–320.CrossRef Duan, J., Li, D., Chen, W., & Liu, Z. (2014). 3D geometric routing without loops and dead ends in wireless sensor networks. Ad Hoc Networks, 13, 312–320.CrossRef
88.
Zurück zum Zitat Gao, X., Zhong, G., Yan, J., & Lu, J. (2017) A geographic packet forwarding approach in 3D mobile ad hoc networks. In International conference on 5G for future wireless networks (pp. 420–428). Springer. Gao, X., Zhong, G., Yan, J., & Lu, J. (2017) A geographic packet forwarding approach in 3D mobile ad hoc networks. In International conference on 5G for future wireless networks (pp. 420–428). Springer.
89.
Zurück zum Zitat Flury, R. (2009) Sinalgo-simulator for network algorithms. Flury, R. (2009) Sinalgo-simulator for network algorithms.
90.
Zurück zum Zitat Stojmenovic, I., Russell, M., & Vukojevic, B. (2000). Depth first search and location based localized routing and QoS routing in wireless networks. In International conference on parallel processing, 2000. Proceedings (pp. 173–180). IEEE. Stojmenovic, I., Russell, M., & Vukojevic, B. (2000). Depth first search and location based localized routing and QoS routing in wireless networks. In International conference on parallel processing, 2000. Proceedings (pp. 173–180). IEEE.
91.
Zurück zum Zitat Eberhart, R., & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the sixth international symposium on micro machine and human science, 1995. MHS’95 (pp. 39–43). IEEE. Eberhart, R., & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the sixth international symposium on micro machine and human science, 1995. MHS’95 (pp. 39–43). IEEE.
92.
Zurück zum Zitat Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., & Stoica, I. (2003). Geographic routing without location information. In Proceedings of the 9th annual international conference on Mobile computing and networking (pp. 96–108). ACM. Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., & Stoica, I. (2003). Geographic routing without location information. In Proceedings of the 9th annual international conference on Mobile computing and networking (pp. 96–108). ACM.
Metadaten
Titel
3D geographical routing protocols in wireless ad hoc and sensor networks: an overview
verfasst von
Naveen Kumar Gupta
Rama Shankar Yadav
Rajendra Kumar Nagaria
Publikationsdatum
22.04.2019
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2020
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-01983-y

Weitere Artikel der Ausgabe 4/2020

Wireless Networks 4/2020 Zur Ausgabe

Neuer Inhalt