Skip to main content

2014 | OriginalPaper | Buchkapitel

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

verfasst von : Yu Wang

Erschienen in: The Art of Wireless Sensor Networks

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

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.

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!

Literatur
1.
Zurück zum Zitat 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. Opatmy, Randomized 3D position-based routing algorithms for ad-hoc networks, in Proceedings of Annual International Conference on Mobile and Ubiquitous Systems (2006)
2.
Zurück zum Zitat A. Abdallah, T. Fevens, J. Opatrnym, Power-aware 3D position-based routing algorithm for ad hoc networks, in Proceedings of IEEE ICC 2007 (2007) A. Abdallah, T. Fevens, J. Opatrnym, Power-aware 3D position-based routing algorithm for ad hoc networks, in Proceedings of IEEE ICC 2007 (2007)
3.
Zurück zum Zitat 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, D. Pompili, T. Melodia, Underwater acoustic sensor networks: research challenges. Ad Hoc Netw. 3(3), 257–279 (2005)CrossRef
4.
Zurück zum Zitat I.F. Akyildiz, E.P. Stuntebeck, Wireless underground sensor networks: research challenges. Ad Hoc Netw. 4(6) (2006) I.F. Akyildiz, E.P. Stuntebeck, Wireless underground sensor networks: research challenges. Ad Hoc Netw. 4(6) (2006)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat 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, 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)
9.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat P. Bose, P. Morin, Online routing in triangulations, in Proceedings of the 10 th Annual International Symposium on Algorithms and Computation ISAAC (1999) P. Bose, P. Morin, Online routing in triangulations, in Proceedings of the 10 th Annual International Symposium on Algorithms and Computation ISAAC (1999)
16.
Zurück zum Zitat 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) 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.
Zurück zum Zitat P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks. ACM/Kluwer, Wireless Netw. 7(6) (2001) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Q. Fang, J. Gao, L. Guibas, Locating and bypassing routing holes in sensor networks, in Proceedings of IEEE INFOCOM ’04 (2004) Q. Fang, J. Gao, L. Guibas, Locating and bypassing routing holes in sensor networks, in Proceedings of IEEE INFOCOM ’04 (2004)
24.
Zurück zum Zitat R. Flury, R. Wattenhofer, Randomized 3D geographic routing, in 27th Annual IEEE Conference on Computer Communications (INFOCOM) Phoenix, USA, April 2008 R. Flury, R. Wattenhofer, Randomized 3D geographic routing, in 27th Annual IEEE Conference on Computer Communications (INFOCOM) Phoenix, USA, April 2008
25.
Zurück zum Zitat 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 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.
Zurück zum Zitat K. Gabriel, R. Sokal, A new statistical approach to geographic variation analysis. Syst. Biol. 18, 259–278 (1969) K. Gabriel, R. Sokal, A new statistical approach to geographic variation analysis. Syst. Biol. 18, 259–278 (1969)
27.
Zurück zum Zitat J. Gao, Geometric routing in wireless sensor networks Book Chapter of Guide to Wireless Sensor Networks (Springer, Berlin, 2009) J. Gao, Geometric routing in wireless sensor networks Book Chapter of Guide to Wireless Sensor Networks (Springer, Berlin, 2009)
28.
Zurück zum Zitat J. Gao, L.J. Guibas, Geometric algorithms for sensor networks. Phil. Trans. R. Soc. A 307, 2012 (1958) J. Gao, L.J. Guibas, Geometric algorithms for sensor networks. Phil. Trans. R. Soc. A 307, 2012 (1958)
29.
Zurück zum Zitat 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) 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.
Zurück zum Zitat P.-L. George, H. Borouchaki, Delaunay Triangulations and Meshing (HERMES, Paris, 1998) P.-L. George, H. Borouchaki, Delaunay Triangulations and Meshing (HERMES, Paris, 1998)
31.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat G. Kao, T. Fevens, J. Opatrny, Position-based routing on 3D geometric graphs in mobile ad hoc networks, in CCCG 2005 (2005) G. Kao, T. Fevens, J. Opatrny, Position-based routing on 3D geometric graphs in mobile ad hoc networks, in CCCG 2005 (2005)
37.
Zurück zum Zitat 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) 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.
Zurück zum Zitat J. Kim, J. Shin, Y. Kwon, Adaptive 3-dimensional topology control for wireless ad-hoc sensor networks, in IEICE Transactions, pp. 2901–2911 (2010) 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.
Zurück zum Zitat R. Kleinberg, Geographic routing using hyperbolic space, in Proceedings of the 26th Conference of the IEEE Communications Society (INFOCOM07) (2007) R. Kleinberg, Geographic routing using hyperbolic space, in Proceedings of the 26th Conference of the IEEE Communications Society (INFOCOM07) (2007)
40.
Zurück zum Zitat E. Kranakis, H. Singh, J. Urrutia, Compass routing on geometric networks, in Proceedings of 11th Canadian Conference on Computational Geometry, pp. 51–54 (1999) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat B. Leong, B. Liskov, R. Morris, Geographic routing without planarization, in Proceedings of the 3rd Conference on Networked Systems Design & Implementation (2006) B. Leong, B. Liskov, R. Morris, Geographic routing without planarization, in Proceedings of the 3rd Conference on Networked Systems Design & Implementation (2006)
47.
Zurück zum Zitat 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) 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.
Zurück zum Zitat F. Li, S. Chen, Y. Wang, Load balancing routing with bounded stretch, in EURASIP Journal on Wireless Communications and Networking (2010) F. Li, S. Chen, Y. Wang, Load balancing routing with bounded stretch, in EURASIP Journal on Wireless Communications and Networking (2010)
49.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat M. Li, Y. Liu, Underground coal mine monitoring with wireless sensor networks. ACM Trans. Sen. Netw. 5(2):10:1–10:29 (2009) M. Li, Y. Liu, Underground coal mine monitoring with wireless sensor networks. ACM Trans. Sen. Netw. 5(2):10:1–10:29 (2009)
53.
Zurück zum Zitat 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) 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.
Zurück zum Zitat N. Li, J. C. Hou, L. Sha, Design and analysis of a MST-based topology control algorithm, in Proceedings of IEEE INFOCOM 2003 (2003) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat T. Melodia, D. Pompili, I.F. Akyildiz, Optimal local topology knowledge for energy efficient geographical routing in sensor networks, in IEEE INFOCOM (2004) T. Melodia, D. Pompili, I.F. Akyildiz, Optimal local topology knowledge for energy efficient geographical routing in sensor networks, in IEEE INFOCOM (2004)
68.
Zurück zum Zitat P. Morin, Online routing in Geometric Graphs. PhD thesis, Carleton University School of Computer Science, 2001 P. Morin, Online routing in Geometric Graphs. PhD thesis, Carleton University School of Computer Science, 2001
69.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat D. Pompili, T. Melodia, Three-dimensional routing in underwater acoustic sensor networks, in Proceedings of ACM PE-WASUN 2005, Montreal, Canada, October 2005 D. Pompili, T. Melodia, Three-dimensional routing in underwater acoustic sensor networks, in Proceedings of ACM PE-WASUN 2005, Montreal, Canada, October 2005
72.
Zurück zum Zitat R. Rajaraman, Topology control and routing in ad hoc networks: a survey. SIGACT News 33, 60–73 (2002)CrossRef R. Rajaraman, Topology control and routing in ad hoc networks: a survey. SIGACT News 33, 60–73 (2002)CrossRef
73.
Zurück zum Zitat R. Ramanathan, R. Hain, Topology control of multihop wireless networks using transmit power adjustment. IEEE INFOCOM 2, 404–413 (2000) R. Ramanathan, R. Hain, Topology control of multihop wireless networks using transmit power adjustment. IEEE INFOCOM 2, 404–413 (2000)
74.
Zurück zum Zitat V. Ravelomanana, Extremal properties of three-dimensional sensor networks with applications. IEEE Trans. Mob. Comput. 3(3), 246–257 (2004)CrossRef V. Ravelomanana, Extremal properties of three-dimensional sensor networks with applications. IEEE Trans. Mob. Comput. 3(3), 246–257 (2004)CrossRef
75.
Zurück zum Zitat R.S. Roberts, A cooperative uav-based communications backbone for sensor networks. White Paper UCRL-ID-145787, Lawrence Livermore National Laboratory (2001) R.S. Roberts, A cooperative uav-based communications backbone for sensor networks. White Paper UCRL-ID-145787, Lawrence Livermore National Laboratory (2001)
76.
Zurück zum Zitat 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) 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.
Zurück zum Zitat P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks (Wiley, New York, 2005)CrossRef P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks (Wiley, New York, 2005)CrossRef
78.
Zurück zum Zitat 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 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.
Zurück zum Zitat C. Schindelhauer, K. Volbert, M. Ziegler, Geometric spanners with applications in wireless networks. Comput. Geom. Theory Appl. 36 (2005) C. Schindelhauer, K. Volbert, M. Ziegler, Geometric spanners with applications in wireless networks. Comput. Geom. Theory Appl. 36 (2005)
80.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
86.
Zurück zum Zitat P. Vincent, M. Tummala, J. McEachen, A new method for distributing power usage across a sensor network, in IEEE SECON 2006 (2006) P. Vincent, M. Tummala, J. McEachen, A new method for distributing power usage across a sensor network, in IEEE SECON 2006 (2006)
87.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Y. Wang, Y. Liu, Z. Guo, Three-dimensional ocean sensor networks: a survey. J. Ocean Univ. China 11(4), 436–450 (2012)CrossRefMathSciNet Y. Wang, Y. Liu, Z. Guo, Three-dimensional ocean sensor networks: a survey. J. Ocean Univ. China 11(4), 436–450 (2012)CrossRefMathSciNet
99.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat M. Watfa, S. Commuri, Optimal 3-dimensional sensor deployment strategy, in 3rd IEEE Consumer Communications and Networking Conference (CCNC 2006) (2006) M. Watfa, S. Commuri, Optimal 3-dimensional sensor deployment strategy, in 3rd IEEE Consumer Communications and Networking Conference (CCNC 2006) (2006)
103.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat P. Xie, J.-H. Cui, L. Lao, VBF: vector-based forwarding protocol for underwater sensor networks, in Proceedings of IFIP Networking’06 (2006) P. Xie, J.-H. Cui, L. Lao, VBF: vector-based forwarding protocol for underwater sensor networks, in Proceedings of IFIP Networking’06 (2006)
106.
Zurück zum Zitat 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) 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.
Zurück zum Zitat A.C.-C. Yao, On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM J. Comput. 11, 721–736 (1982)CrossRefMATHMathSciNet 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Y. Zhang, L. Cheng, A distributed protocol for multi-hop underwater robot positioning, in Proceedings of IEEE International Conference on Robotics and Biomimetics (2004) 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.
Zurück zum Zitat M. Zhao, J. Lei, M. Wu, Y. Liu, W. Shu, Surface coverage in wireless sensor networks, in Proceedings of the 28th IEEE INFOCOM (2009) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Z. Zhou, J.-H. Cui, S. Zhou, Localization for large-scale underwater sensor networks, in Proceedings of IFIP Networking’07 (2007) Z. Zhou, J.-H. Cui, S. Zhou, Localization for large-scale underwater sensor networks, in Proceedings of IFIP Networking’07 (2007)
115.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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
Metadaten
Titel
Three-Dimensional Wireless Sensor Networks: Geometric Approaches for Topology and Routing Design
verfasst von
Yu Wang
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-40066-7_10

Neuer Inhalt