Top

Published in:

2014 | OriginalPaper | Chapter

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

Author : Yu Wang

Published in: The Art of Wireless Sensor Networks

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

previous chapter Localization in Three-Dimensional Wireless Sensor Networks

next chapter Routing in Three-Dimensional Wireless Sensor Networks

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)

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

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

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

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)

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)

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

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)

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)

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)

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)

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)

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)

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)

15.

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

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)

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)

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)

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)

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)

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)

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)

23.

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

24.

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

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–233CrossRef

26.

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

27.

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

28.

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

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)

30.

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

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

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)

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)

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)

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)

36.

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

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)

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)

39.

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

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)

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)

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

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)

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)

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)

46.

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

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)

48.

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

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)

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)

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)

52.

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

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)

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)

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)CrossRef

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)

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)CrossRef

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)

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)

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)CrossRef

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.

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)CrossRef

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)

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)

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)

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)CrossRef

67.

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

68.

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

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)CrossRef

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)

71.

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

72.

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

73.

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

74.

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

75.

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

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)

77.

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

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

79.

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

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)

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)CrossRef

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)CrossRef

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)

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)

85.

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

86.

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

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

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)

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)

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)

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)CrossRef

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)CrossRef

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)CrossRefMATH

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)CrossRef

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)

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)CrossRefMATHMathSciNet

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)CrossRef

98.

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

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)

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)

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)

102.

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

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)

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)

105.

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

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)

107.

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

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)

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)

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)

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)

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)

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)

114.

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

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

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)

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)CrossRef

Title: Three-Dimensional Wireless Sensor Networks: Geometric Approaches for Topology and Routing Design
Author: Yu Wang
Publisher: Springer Berlin Heidelberg
Book: The Art of Wireless Sensor Networks
Print ISBN: 978-3-642-40065-0

Electronic ISBN: 978-3-642-40066-7

Copyright Year: 2014
DOI: https://doi.org/10.1007/978-3-642-40066-7_10