Skip to main content
SpringerLink
Log in

Three-Dimensional Wireless Sensor Networks: Geometric Approaches for Topology and Routing Design

  • Chapter
  • First Online:
The Art of Wireless Sensor Networks

Part of the book series: Signals and Communication Technology ((SCT))

Abstract

Three-dimensional (3D) wireless sensor networks have attracted a lot of attention due to their great potential usages in both commercial and civilian applications, such as environmental data collection, pollution monitoring, space exploration, disaster prevention, and tactical surveillance. Unfortunately, the design of 3D networks is surprisingly more difficult than the design in two-dimensional (2D) networks. Many properties of the network require additional computational complexity, and many problems cannot be solved by extensions or generalizations of 2D methods. In addressing these challenges, there have been new network protocols and algorithms designed for 3D wireless sensor networks using geometric approaches. In this chapter, we review the most recent advances in 3D topology control and 3D geographic routing for 3D wireless sensor networks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. A. Abdallah, T. Fevens, J. Opatmy, Randomized 3D position-based routing algorithms for ad-hoc networks, in Proceedings of Annual International Conference on Mobile and Ubiquitous Systems (2006)

    Google Scholar 

  2. A. Abdallah, T. Fevens, J. Opatrnym, Power-aware 3D position-based routing algorithm for ad hoc networks, in Proceedings of IEEE ICC 2007 (2007)

    Google Scholar 

  3. I.F. Akyildiz, D. Pompili, T. Melodia, Underwater acoustic sensor networks: research challenges. Ad Hoc Netw. 3(3), 257–279 (2005)

    Article  Google Scholar 

  4. I.F. Akyildiz, E.P. Stuntebeck, Wireless underground sensor networks: research challenges. Ad Hoc Netw. 4(6) (2006)

    Google Scholar 

  5. S.M.N. Alam, Z.J. Haas, Coverage and connectivity in three-dimensional networks, in MobiCom ’06: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, pp. 346–357. ACM Press, New York (2006)

    Google Scholar 

  6. J. Allred, A.B. Hasan, S. Panichsakul, W. Pisano, P. Gray, J. Huang, R. Han, D. Lawrence, K. Mohseni, Sensorflock: an airborne wireless sensor network of micro-air vehicles, in Proceedings of the 5th International Conference on Embedded Networked Sensor Systems, SenSys ’07, pp. 117–129. ACM, New York (2007)

    Google Scholar 

  7. K. Alzoubi, X.-Y. Li, Y. Wang, P.-J. Wan, O. Frieder, Geometric spanners for wireless ad hoc networks. IEEE Trans. Parallel Distrib. Processing 14(4):408–421 (2003). Short version in IEEE ICDCS 2002

    Google Scholar 

  8. H.M. Ammari, S.K. Das, Joint k-coverage and hybrid forwarding in duty-cycled three-dimensional wireless sensor networks, in Proceedings of the 5th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON’08) (2008)

    Google Scholar 

  9. H.M. Ammari, S.K. Das, Coverage and connectivity in three-dimensional wireless sensor networks using percolation theory. IEEE Trans. Parallel Distrib. Syst. (IEEE TPDS) 20(6) (2009)

    Google Scholar 

  10. H.M. Ammari, S.K. Das, A study of k-coverage and measures of connectivity in three-dimensional wireless sensor networks. IEEE Trans. Comput. (IEEE TC) 59(2) (2010)

    Google Scholar 

  11. M. Bahramgiri, M.T. Hajiaghayi, V.S. Mirrokni, Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks, in Proceedings of the 11th Annual IEEE Internation Conference on Computer Communications and Networks (ICCCN), pp. 392–397 (2002)

    Google Scholar 

  12. X. Bai, C. Zhang, D. Xuan, W. Jia, Full-coverage and k-connectivity (k=14, 6) three dimensional networks, in Proceedings of IEEE International Conference on Computer Communications (IEEE INFOCOM) (2009)

    Google Scholar 

  13. X. Bai, C. Zhang, D. Xuan, J. Teng, W. Jia, Low-connectivity and full-coverage three dimensional networks, in Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM MobiHoc) (2009)

    Google Scholar 

  14. L. Bao, J. J. Garcia-Luna-Aceves, Topology management in ad hoc networks, in Proceedings of the 4th ACM international symposium on Mobile ad Hoc Networking & Computing, pp. 129–140. ACM Press, New York (2003)

    Google Scholar 

  15. P. Bose, P. Morin, Online routing in triangulations, in Proceedings of the 10 th Annual International Symposium on Algorithms and Computation ISAAC (1999)

    Google Scholar 

  16. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and, Communications (1999)

    Google Scholar 

  17. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks. ACM/Kluwer, Wireless Netw. 7(6) (2001)

    Google Scholar 

  18. D. Chen, P.K. Varshney, A survey of void handling techniques for geographic routing in wireless networks. IEEE Commun. Surv. Tutor. 9(1–4) (2007)

    Google Scholar 

  19. W. Cheng, A. Teymorian, L. Ma, X. Cheng, X. Lu, X. Lu, Underwater localization in sparse 3D acoustic sensor networks, in Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM 08) (2008)

    Google Scholar 

  20. A.E. Clementi, G. Huiban, P. Penna, G. Rossi, Y.C. Verhoeven, Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks, in 3rd Workshop on Approximation and Randomization Algorithms in Communication, Networks (2002)

    Google Scholar 

  21. X. Dong, M. C. Vuran, Spatio-temporal soil moisture measurement with wireless underground sensor networks, in Proceedings of 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), pp. 1–8 (2010)

    Google Scholar 

  22. S. Durocher, D. Kirkpatrick, L. Narayanan, On routing with guaranteed delivery in three-dimensional ad hoc wireless networks, in Proceedings of the 9th International Conference on Distributed Computing and Networking (ICDCN) (2008)

    Google Scholar 

  23. Q. Fang, J. Gao, L. Guibas, Locating and bypassing routing holes in sensor networks, in Proceedings of IEEE INFOCOM ’04 (2004)

    Google Scholar 

  24. R. Flury, R. Wattenhofer, Randomized 3D geographic routing, in 27th Annual IEEE Conference on Computer Communications (INFOCOM) Phoenix, USA, April 2008

    Google Scholar 

  25. S. Fortune, Voronoi Diagrams and Delaunay Triangulations, in Computing in Euclidean Geometry, ed. by F.K. Hwang, D.-Z. Du (World Scientific, Singapore, 1992), pp. 193–233

    Chapter  Google Scholar 

  26. K. Gabriel, R. Sokal, A new statistical approach to geographic variation analysis. Syst. Biol. 18, 259–278 (1969)

    Google Scholar 

  27. J. Gao, Geometric routing in wireless sensor networks Book Chapter of Guide to Wireless Sensor Networks (Springer, Berlin, 2009)

    Google Scholar 

  28. J. Gao, L.J. Guibas, Geometric algorithms for sensor networks. Phil. Trans. R. Soc. A 307, 2012 (1958)

    Google Scholar 

  29. J. Gao, L.J. Guibas, J. Hershburger, L. Zhang, A. Zhu, Geometric spanner for routing in mobile networks, in Proceedings of the 2nd ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 01) (2001)

    Google Scholar 

  30. P.-L. George, H. Borouchaki, Delaunay Triangulations and Meshing (HERMES, Paris, 1998)

    Google Scholar 

  31. A. Ghosh, Y. Wang, B. Krishnamachari, Efficient distributed topology control in 3-dimensional wireless networks, in 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and, Networks, SECON’07, pp. 91–100, June 2007

    Google Scholar 

  32. M. Grünewald, T. Lukovszki, C. Schindelhauer, K. Volbert, Distributed maintenance of resource efficient wireless network topologies, in Proceedings of the 8th European Conference on Parallel Computing (Euro-Par’02) (2002)

    Google Scholar 

  33. X. Hong, M. Gerla, R. Bagrodia, T. Kwon, P. Estabrook, G. Pei, The Mars sensor network: efficient, energy aware communications, in IEEE Military Communications Conference (MILCOM 2001) (2001)

    Google Scholar 

  34. L. Jia, R. Rajaraman, C. Scheideler, On local algorithms for topology control and routing in ad hoc networks, in Proceedings of the 15th Annual ACM Symposium on Parallel Algorithms and Architectures (2003)

    Google Scholar 

  35. M. Jin, G. Rong, H. Wu, L. Shuai, X. Guo, Optimal surface deployment problem in wireless sensor networks, in Proceedings of the 31st IEEE INFOCOM (2012)

    Google Scholar 

  36. G. Kao, T. Fevens, J. Opatrny, Position-based routing on 3D geometric graphs in mobile ad hoc networks, in CCCG 2005 (2005)

    Google Scholar 

  37. B. Karp, H. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom) (2000)

    Google Scholar 

  38. J. Kim, J. Shin, Y. Kwon, Adaptive 3-dimensional topology control for wireless ad-hoc sensor networks, in IEICE Transactions, pp. 2901–2911 (2010)

    Google Scholar 

  39. R. Kleinberg, Geographic routing using hyperbolic space, in Proceedings of the 26th Conference of the IEEE Communications Society (INFOCOM07) (2007)

    Google Scholar 

  40. E. Kranakis, H. Singh, J. Urrutia, Compass routing on geometric networks, in Proceedings of 11th Canadian Conference on Computational Geometry, pp. 51–54 (1999)

    Google Scholar 

  41. F. Kuhn, R. Wattenhofer, Y. Zhang, A. Zollinger, Geometric ad-hoc routing: of theory and practice, in Proceedings of the ACM International Symposium on the Principles of Distributed Computing (PODC) (2003)

    Google Scholar 

  42. F. Kuhn, R. Wattenhofer, A. Zollinger, Ad-hoc networks beyond unit disk graphs, in 1st ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), San Diego, California, USA, September 2003

    Google Scholar 

  43. F. Kuhn, R. Wattenhofer, A. Zollinger, Worst-case optimal and average-case efficient geometric ad-hoc routing, in Proceedings of the 4th ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc) (2003)

    Google Scholar 

  44. S.S. Lam, C. Qian, Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch, in Proceedings of the ACM SIGMETRICS joint international conference on Measurement and Modeling of Computer Systems, SIGMETRICS ’11, pp. 257–268. ACM, New York (2011)

    Google Scholar 

  45. S. Lee, B. Bhattacharjee, S. Banerjee, Efficient geographic routing in multihop wireless networks, in MobiHoc ’05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and Computing, pp. 230–241. ACM Press, New York (2005)

    Google Scholar 

  46. B. Leong, B. Liskov, R. Morris, Geographic routing without planarization, in Proceedings of the 3rd Conference on Networked Systems Design & Implementation (2006)

    Google Scholar 

  47. C.-P. Li, W.-J. Hsu, B. Krishnamachari, A. Helmy, A local metric for geographic routing with power control in wireless networks, in Proceedings of IEEE SECON (2005)

    Google Scholar 

  48. F. Li, S. Chen, Y. Wang, Load balancing routing with bounded stretch, in EURASIP Journal on Wireless Communications and Networking (2010)

    Google Scholar 

  49. F. Li, S. Chen, Y. Wang, J. Chen, Load balancing routing in three dimensional wireless networks, in 2008 IEEE International Conference on, Communications (ICC2008) (2008)

    Google Scholar 

  50. F. Li, Z. Chen, Y. Wang, Localized geometric topologies with bounded node degree for three dimensional wireless sensor networks. EURASIP J. Wireless Commun. Netw. 1, 2012 (2012)

    Google Scholar 

  51. L. Li, J.Y. Halpern, P. Bahl, Y.-M. Wang, R. Wattenhofer, Analysis of a cone-based distributed topology control algorithms for wireless multi-hop networks, in ACM Symposium on Principle of Distributed Computing (PODC) (2001)

    Google Scholar 

  52. M. Li, Y. Liu, Underground coal mine monitoring with wireless sensor networks. ACM Trans. Sen. Netw. 5(2):10:1–10:29 (2009)

    Google Scholar 

  53. N. Li, J.C. Hou, FLSS: a fault-tolerant topology control algorithm for wireless networks, in MobiCom ’04: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, pp. 275–286. ACM Press, New York (2004)

    Google Scholar 

  54. N. Li, J. C. Hou, L. Sha, Design and analysis of a MST-based topology control algorithm, in Proceedings of IEEE INFOCOM 2003 (2003)

    Google Scholar 

  55. X.-Y. Li, G. Calinescu, P.-J. Wan, Y. Wang, Localized delaunay triangulation with application in wireless ad hoc networks. IEEE Trans. Parallel Distrib. Processing 14(10), 1035–1047 (2003)

    Article  Google Scholar 

  56. X.-Y. Li, W.-Z. Song, W. Wang, A unified energyefficient topology for unicast and broadcast, in 11th ACM Annual International Conference on Mobile Computing and Networking (MobiCom 2005) (2005)

    Google Scholar 

  57. X.-Y. Li, I. Stojmenovic, Y. Wang, Partial delaunay triangulation and degree limited localized Bluetooth multihop scatternet formation. IEEE Trans. Parallel Distrib. Syst. 15(4), 350–361 (2004)

    Article  Google Scholar 

  58. X.-Y. Li, P.-J. Wan, Y. Wang, Power efficient and sparse spanner for wireless ad hoc networks, in IEEE International Conference Computer Communications and Networks (ICCCN01), pp. 564–567 (2001)

    Google Scholar 

  59. X.-Y. Li, P.-J. Wan, Y. Wang, O. Frieder, Sparse power efficient topology for wireless networks, in IEEE Hawaii International Conference on System Sciences (HICSS) (2002)

    Google Scholar 

  60. X.-Y. Li, P.-J. Wan, Y. Wang, C.-W. Yi, O. Frieder, Fault tolerant deployment and topology control in wireless ad hoc networks. Wiley J. Wireless Commun. Mob. Comput. 4(1), 109–125 (2004)

    Article  Google Scholar 

  61. X.-Y. Li, Y. Wang, in Wireless Sensor Networks and Computational Geometry, ed. by M. Ilyas et al. Book Chapter of Handbook of Sensor Networks (CRC Press Boca Raton, 2004). ISBN: 0-8493-1968-4.

    Google Scholar 

  62. X.-Y. Li, Y. Wang, W.-Z. Song, Applications of k-local MST for topology control and broadcasting in wireless ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 15(12), 1057–1069 (2004)

    Article  Google Scholar 

  63. B. Liang, Z.J. Haas, Virtual backbone generation and maintenance in ad hoc network mobility management. Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 3, 1293–1302 (2000)

    Google Scholar 

  64. C. Liu, J. Wu, Efficient geometric routing in three dimensional ad hoc networks, in Proceedings of 27th Annual Joint Conference of IEEE Communication and Computer Society (INFOCOM) (Mini-conference) (2009)

    Google Scholar 

  65. L. Lloyd, R. Liu, M.V. Marathe, R. Ramanathan, S.S. Ravi, Algorithmic aspects of topology control problems for ad hoc networks, in ACM MOBIHOC (2002)

    Google Scholar 

  66. M. Mauve, J. Widmer, H. Harenstein, A survey on position-based routing in mobile ad hoc networks. IEEE Netw. Mag. 15(6), 30–39 (2001)

    Article  Google Scholar 

  67. T. Melodia, D. Pompili, I.F. Akyildiz, Optimal local topology knowledge for energy efficient geographical routing in sensor networks, in IEEE INFOCOM (2004)

    Google Scholar 

  68. P. Morin, Online routing in Geometric Graphs. PhD thesis, Carleton University School of Computer Science, 2001

    Google Scholar 

  69. N. Nikaein, C. Bonnet, Topology management for improving routing and network performances in mobile ad hoc networks. Mob. Netw. Appl. 9(6), 583–594 (2004)

    Article  Google Scholar 

  70. S. Poduri, S. Pattem, B. Krishnamachari, G.S. Sukhatme, Using local geometry for tunable topology control in sensor networks, in IEEE Transactions on Mobile Computing, pp. 218–230 (2009)

    Google Scholar 

  71. D. Pompili, T. Melodia, Three-dimensional routing in underwater acoustic sensor networks, in Proceedings of ACM PE-WASUN 2005, Montreal, Canada, October 2005

    Google Scholar 

  72. R. Rajaraman, Topology control and routing in ad hoc networks: a survey. SIGACT News 33, 60–73 (2002)

    Article  Google Scholar 

  73. R. Ramanathan, R. Hain, Topology control of multihop wireless networks using transmit power adjustment. IEEE INFOCOM 2, 404–413 (2000)

    Google Scholar 

  74. V. Ravelomanana, Extremal properties of three-dimensional sensor networks with applications. IEEE Trans. Mob. Comput. 3(3), 246–257 (2004)

    Article  Google Scholar 

  75. R.S. Roberts, A cooperative uav-based communications backbone for sensor networks. White Paper UCRL-ID-145787, Lawrence Livermore National Laboratory (2001)

    Google Scholar 

  76. S. Rührup, C. Schindelhauer, K. Volbert, M. Grünewald, Performance of distributed algorithms for topology control in wireless networks, in Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003) (2003)

    Google Scholar 

  77. P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks (Wiley, New York, 2005)

    Book  Google Scholar 

  78. R. Sarkar, X. Yin, J. Gao, F. Luo, X.D. Gu, Greedy routing with guaranteed delivery using Ricci flows, in Proceedings of the 8th International Symposium on Information Processing in Sensor Networks (IPSN’09), pp. 121–132, April 2009

    Google Scholar 

  79. C. Schindelhauer, K. Volbert, M. Ziegler, Geometric spanners with applications in wireless networks. Comput. Geom. Theory Appl. 36 (2005)

    Google Scholar 

  80. K. Seada, M. Zuniga, A. Helmy, B. Krishnamachari, Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks, in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys ’04, pp. 108–121. ACM, New York (2004)

    Google Scholar 

  81. M. Seddigh, J.S. Gonzalez, I. Stojmenovic, RNG and internal node based broadcasting algorithms for wireless one-to-one networks. ACM Mob. Comput. Commun. Rev. 5(2), 37–44 (2002)

    Article  Google Scholar 

  82. W.-Z. Song, Y. Wang, X.-Y. Li, Localized algorithms for energy efficient topology in wireless ad hoc networks. ACM/Springer Mob. Netw. Appl (MONET) 10(6), 911–923 (2005)

    Article  Google Scholar 

  83. I. Stojmenovic, Dominating set based bluetooth scatternet formation with localized maintenance, in Proceedings of the 16th International Parallel and Distributed Processing Symposium, IPDPS ’02, pp. 122–129. IEEE Computer Society, Washington, DC (2002)

    Google Scholar 

  84. I. Stojmenovic, X. Lin, Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Trans. Parallel Distrib. Syst. 12(10) (2001)

    Google Scholar 

  85. G.T. Toussaint, The relative neighborhood graph of a finite planar set. Pattern Recogn. 12(4), 261–268 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  86. P. Vincent, M. Tummala, J. McEachen, A new method for distributing power usage across a sensor network, in IEEE SECON 2006 (2006)

    Google Scholar 

  87. Y. Wang, in Topology Control for Wireless Sensor Networks, ed. by Y. Li, M. Thai, W. Wu. Book Chapter of Wireless Sensor Networks and Applications (Springer, Berlin, 2007). ISBN: 978-0-387-49591-0

    Google Scholar 

  88. Y. Wang, L. Cao, T.A. Dahlberg, Efficient fault tolerant topology control for three-dimensional wireless networks, in 17th IEEE International Conference on Computer Communications and Networks (ICCCN 2008) (2008)

    Google Scholar 

  89. Y. Wang, L. Cao, T.A. Dahlberg, F. Li, X. Shi, Self-organizing fault tolerant topology control in large-scale three-dimensional wireless networks. ACM Trans. Auton. Adapt. Syst. (TAAS) 4(3):19:1–19:21 (2009)

    Google Scholar 

  90. Y. Wang, F. Li, T. Dahlberg, Power efficient 3-dimensional topology control for ad hoc and sensor networks, in IEEE Global Telecommunications Conference (GlobeCom 2006) (2006)

    Google Scholar 

  91. Y. Wang, F. Li, T.A. Dahlberg, Energy-efficient topology control for 3-dimensional sensor networks. Int. J. Sens. Netw. (IJSNet) 4(1/2), 68–78 (2008)

    Article  Google Scholar 

  92. Y. Wang, X.-Y. Li, Localized construction of bounded degree and planar spanner for wireless ad hoc networks. ACM/Springer Mob. Netw. Appl (MONET) 11(2), 161–175 (2006)

    Article  Google Scholar 

  93. Y. Wang, X.-Y. Li, Minimum power assignment in wireless ad hoc networks with spanner property. J. Combin. Optim. 11(1), 99–112 (2006)

    Article  MATH  Google Scholar 

  94. Y. Wang, X.-Y. Li, Efficient delaunay-based localized routing for wireless sensor networks. Wiley Int. J. Commun. Syst. 20(7), 767–789 (2007)

    Article  Google Scholar 

  95. Y. Wang, X.-Y. Li, in Geometrical Spanner for Wireless Ad Hoc Networks, ed. by T.F. Gonzalez. Book Chapter of Handbook on Approximation Algorithms and Metaheuristics (Chapman & Hall/CRC, New York, 2007)

    Google Scholar 

  96. Y. Wang, X.-Y. Li, O. Frieder, Distributed spanner with bounded degree for wireless networks. Int. J. Found. Comput. Sci. 14(2), 183–200 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  97. Y. Wang, X.-Y. Li, W.-Z. Song, M. Huang, T.A. Dahlberg, Energy-efficient localized routing in random multihop wireless networks. IEEE Trans. Parallel Distrib. Syst. (TPDS) 22(8), 1249–1257 (2011)

    Article  Google Scholar 

  98. Y. Wang, Y. Liu, Z. Guo, Three-dimensional ocean sensor networks: a survey. J. Ocean Univ. China 11(4), 436–450 (2012)

    Article  MathSciNet  Google Scholar 

  99. Y. Wang, C.-W. Yi, M. Huang, F. Li, Three dimensional greedy routing in large-scale random wireless sensor networks. Ad Hoc Netw. J. (to appear)

    Google Scholar 

  100. Y. Wang, C.-W. Yi, F. Li, Delivery guarantee of greedy routing in three dimensional wireless networks, in International Conference on Wireless Algorithms, Systems and Applications (WASA08) (2008)

    Google Scholar 

  101. M. Watfa, S. Commuri, The 3-dimensional wireless sensor network coverage problem, in Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control (ICNSC ’06) (2006)

    Google Scholar 

  102. M. Watfa, S. Commuri, Optimal 3-dimensional sensor deployment strategy, in 3rd IEEE Consumer Communications and Networking Conference (CCNC 2006) (2006)

    Google Scholar 

  103. R. Wattenhofer, L. Li, P. Bahl, Y.-M. Wang, Distributed topology control for power efficient operation in multihop wireless ad hoc networks, in IEEE INFOCOM’01 (2001)

    Google Scholar 

  104. S. Xia, X. Yin, H. Wu, M. Jin, X.D. Gu, Deterministic greedy routing with guaranteed delivery in 3D wireless sensor networks, in Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 1–10 (2011)

    Google Scholar 

  105. P. Xie, J.-H. Cui, L. Lao, VBF: vector-based forwarding protocol for underwater sensor networks, in Proceedings of IFIP Networking’06 (2006)

    Google Scholar 

  106. N. Xu, S. Rangwala, K.K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, D. Estrin, A wireless sensor network for structural monitoring, in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys ’04, pp. 13–24. ACM, New York (2004)

    Google Scholar 

  107. A.C.-C. Yao, On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM J. Comput. 11, 721–736 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  108. W. Zeng, R. Sarkar, F. Luo, X. D. Gu, J. Gao, Resilient routing for sensor networks using hyperbolic embedding of universal covering space, in Proceedings of the 29th Annual IEEE Conference on Computer Communications (INFOCOM10) (2010)

    Google Scholar 

  109. C. Zhang, X. Bai, J. Teng, D. Xuan, W. Jia, Constructing low-connectivity and full-coverage three dimensional sensor networks. IEEE J. Sel. Areas Commun. (JSAC), 28(7) (2010)

    Google Scholar 

  110. F. Zhang, H. Li, A.A. Jiang, J. Chen, P. Luo, Face tracing based geographic routing in nonplanar wireless networks, in Proceedings of the 26th Conference of the IEEE Communications Society (INFOCOM07) (2007)

    Google Scholar 

  111. Y. Zhang, L. Cheng, A distributed protocol for multi-hop underwater robot positioning, in Proceedings of IEEE International Conference on Robotics and Biomimetics (2004)

    Google Scholar 

  112. M. Zhao, J. Lei, M. Wu, Y. Liu, W. Shu, Surface coverage in wireless sensor networks, in Proceedings of the 28th IEEE INFOCOM (2009)

    Google Scholar 

  113. J. Zhou, Y. Chen, B. Leong, P.S. Sundaramoorthy, Practical 3D geographic routing for wireless sensor networks, in Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, SenSys ’10, pp. 337–350. ACM, New York (2010)

    Google Scholar 

  114. Z. Zhou, J.-H. Cui, S. Zhou, Localization for large-scale underwater sensor networks, in Proceedings of IFIP Networking’07 (2007)

    Google Scholar 

  115. Z. Zhou, S. Das, H. Gupta, Fault tolerant connected sensor cover with variable sensing and transmission ranges, in Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, pp. 594–604, September 2005

    Google Scholar 

  116. Y. Zhu, M. Huang, S. Chen, Y. Wang, Cooperative energy spanners: Energy-efficient topology control in cooperative ad hoc networks, in IEEE 30th Conference on Computer Communications (INFOCOM11), Mini-conference (2011)

    Google Scholar 

  117. Y. Zhu, M. Huang, S. Chen, Y. Wang, Energy-efficient topology control in cooperative ad hoc networks. IEEE Trans. Parallel Distrib. Syst. (TPDS) 23(8), 1480–1491 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the US National Science Foundation (NSF) under Grant No. CNS-0721666, CNS-0915331, and CNS-1050398.

Author information

Authors and Affiliations

  1. University of North Carolina at Charlotte, Charlotte, NC, 28223, USA

    Yu Wang

Authors
  1. Yu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Wang .

Editor information

Editors and Affiliations

  1. College of Engineering and Computer Science, Department of Computer and Information Science, University of Michigan-Dearborn, Dearborn, Michigan, USA

    Habib M. Ammari

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Wang, Y. (2014). Three-Dimensional Wireless Sensor Networks: Geometric Approaches for Topology and Routing Design. In: Ammari, H. (eds) The Art of Wireless Sensor Networks. Signals and Communication Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40066-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40066-7_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40065-0

  • Online ISBN: 978-3-642-40066-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation