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

Chapter
Part of the Signals and Communication Technology book series (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.

Keywords

Three-dimensional Topology control Geographic routing Geometric approaches Wireless sensor networks 

References

  1. 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. 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. 3.
    I.F. Akyildiz, D. Pompili, T. Melodia, Underwater acoustic sensor networks: research challenges. Ad Hoc Netw. 3(3), 257–279 (2005)CrossRefGoogle Scholar
  4. 4.
    I.F. Akyildiz, E.P. Stuntebeck, Wireless underground sensor networks: research challenges. Ad Hoc Netw. 4(6) (2006)Google Scholar
  5. 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. 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. 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 2002Google Scholar
  8. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 24.
    R. Flury, R. Wattenhofer, Randomized 3D geographic routing, in 27th Annual IEEE Conference on Computer Communications (INFOCOM) Phoenix, USA, April 2008Google Scholar
  25. 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–233CrossRefGoogle Scholar
  26. 26.
    K. Gabriel, R. Sokal, A new statistical approach to geographic variation analysis. Syst. Biol. 18, 259–278 (1969)Google Scholar
  27. 27.
    J. Gao, Geometric routing in wireless sensor networks Book Chapter of Guide to Wireless Sensor Networks (Springer, Berlin, 2009)Google Scholar
  28. 28.
    J. Gao, L.J. Guibas, Geometric algorithms for sensor networks. Phil. Trans. R. Soc. A 307, 2012 (1958)Google Scholar
  29. 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. 30.
    P.-L. George, H. Borouchaki, Delaunay Triangulations and Meshing (HERMES, Paris, 1998)Google Scholar
  31. 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 2007Google Scholar
  32. 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. 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. 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. 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. 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. 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. 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. 39.
    R. Kleinberg, Geographic routing using hyperbolic space, in Proceedings of the 26th Conference of the IEEE Communications Society (INFOCOM07) (2007)Google Scholar
  40. 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. 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. 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 2003Google Scholar
  43. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  56. 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. 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)CrossRefGoogle Scholar
  58. 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. 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. 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)CrossRefGoogle Scholar
  61. 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. 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)CrossRefGoogle Scholar
  63. 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. 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. 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. 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)CrossRefGoogle Scholar
  67. 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. 68.
    P. Morin, Online routing in Geometric Graphs. PhD thesis, Carleton University School of Computer Science, 2001Google Scholar
  69. 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)CrossRefGoogle Scholar
  70. 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. 71.
    D. Pompili, T. Melodia, Three-dimensional routing in underwater acoustic sensor networks, in Proceedings of ACM PE-WASUN 2005, Montreal, Canada, October 2005Google Scholar
  72. 72.
    R. Rajaraman, Topology control and routing in ad hoc networks: a survey. SIGACT News 33, 60–73 (2002)CrossRefGoogle Scholar
  73. 73.
    R. Ramanathan, R. Hain, Topology control of multihop wireless networks using transmit power adjustment. IEEE INFOCOM 2, 404–413 (2000)Google Scholar
  74. 74.
    V. Ravelomanana, Extremal properties of three-dimensional sensor networks with applications. IEEE Trans. Mob. Comput. 3(3), 246–257 (2004)CrossRefGoogle Scholar
  75. 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. 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. 77.
    P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks (Wiley, New York, 2005)CrossRefGoogle Scholar
  78. 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 2009Google Scholar
  79. 79.
    C. Schindelhauer, K. Volbert, M. Ziegler, Geometric spanners with applications in wireless networks. Comput. Geom. Theory Appl. 36 (2005)Google Scholar
  80. 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. 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)CrossRefGoogle Scholar
  82. 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)CrossRefGoogle Scholar
  83. 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. 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. 85.
    G.T. Toussaint, The relative neighborhood graph of a finite planar set. Pattern Recogn. 12(4), 261–268 (1980)CrossRefMATHMathSciNetGoogle Scholar
  86. 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. 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-0Google Scholar
  88. 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. 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. 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. 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)CrossRefGoogle Scholar
  92. 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)CrossRefGoogle Scholar
  93. 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)CrossRefMATHGoogle Scholar
  94. 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)CrossRefGoogle Scholar
  95. 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. 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)CrossRefMATHMathSciNetGoogle Scholar
  97. 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)CrossRefGoogle Scholar
  98. 98.
    Y. Wang, Y. Liu, Z. Guo, Three-dimensional ocean sensor networks: a survey. J. Ocean Univ. China 11(4), 436–450 (2012)CrossRefMathSciNetGoogle Scholar
  99. 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. 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. 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. 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. 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. 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. 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. 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. 107.
    A.C.-C. Yao, On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM J. Comput. 11, 721–736 (1982)CrossRefMATHMathSciNetGoogle Scholar
  108. 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. 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. 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. 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. 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. 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. 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. 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 2005Google Scholar
  116. 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. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.University of North Carolina at CharlotteCharlotteUSA

Personalised recommendations