Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
A Dynamic Topology Control Algorithm for Wireless Sensor Networks Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

On the Relations Between SINR Diagrams and Voronoi Diagrams

verfasst von : Merav Parter, David Peleg

Erschienen in: Ad-hoc, Mobile, and Wireless Networks

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In this review, we illustrate the relations between wireless communication and computational geometry. As a concrete example, we consider a fundamental geometric object from each field: SINR diagrams and Voronoi diagrams. We discuss the relations between these representations, which appear in several distinct settings of wireless communication, as well as some algorithmic applications.

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!

Jetzt informieren

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!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel The Random Bit Complexity of Mobile Robots Scattering
Nächstes Kapitel Computations by Luminous Robots
Literatur
1.
Andrews, J.G.: Interference cancellation for cellular systems: a contemporary overview. IEEE Wirel. Commun. 12(2), 19–29 (2005)CrossRef
2.
Andrews, M., Dinitz, M.: Maximizing capacity in arbitrary wireless networks in the SINR model: complexity and game theory. In: Proceedings of the INFOCOM (2009)
3.
Aronov, B., Katz, M.J.: Batched point location in SINR diagrams via algebraic tools. CoRR, abs/1412.0962 (2014)
4.
Aurenhammer, F., Edelsbrunner, H.: An optimal algorithm for constructing the weighted voronoi diagram in the plane. Pattern Recogn. 17, 251–257 (1984)MATHMathSciNetCrossRef
5.
Avin, C., Cohen, A., Haddad, Y., Kantor, E., Lotker, Z., Parter, M., Peleg, D.: SINR diagram with interference cancellation. In: Proceedings of the SODA, pp. 502–515 (2012)
6.
Avin, C., Emek, Y., Kantor, E., Lotker, Z., Peleg, D., Roditty, L.: SINR diagrams: convexity and its applications in wireless networks. J. ACM 59(4), 18:1–18:34 (2012)MathSciNetCrossRef
7.
Avin, C., Lotker, Z., Pignolet, Y.-A.: On the power of uniform power: capacity of wireless networks with bounded resources. In: Fiat, A., Sanders, P. (eds.) ESA 2009. LNCS, vol. 5757, pp. 373–384. Springer, Heidelberg (2009) CrossRef
8.
Baccelli, F., Blaszczyszyn, B.: Stochastic geometry and wireless networks volume 1: theory. Found. Trends Network. 3, 249–449 (2009)MATHCrossRef
9.
Costa, M., El-Gamal, A.: The capacity region of the discrete memoryless interference channel with strong interference. IEEE Trans. Inf. Th. 33, 710–711 (1987)MATHMathSciNetCrossRef
10.
11.
Edelsbrunner, H., Kirkpatrick, D., Seidel, R.: On the shape of a set of points in the plane. IEEE Trans. Inf. Th. 29(4), 551–559 (1983)MATHMathSciNetCrossRef
12.
Etkin, R.H., Tse, D.N.C., Wang, H.: Gaussian interference channel capacity to within one bit. IEEE Trans. Inf. Th. 54(12), 5534–5562 (2008)MATHMathSciNetCrossRef
13.
Goldsmith, A.: Wireless Communications. Cambridge University Press, Cambridge (2005)CrossRef
14.
Goussevskaia, O., Wattenhofer, R., Halldórsson, M.M., Welzl, E.: Capacity of arbitrary wireless networks. In: Proceedings of the INFOCOM, pp. 1872–1880 (2009)
15.
16.
Halldórsson, M.M., Wattenhofer, R.: Wireless communication is in APX. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009, Part I. LNCS, vol. 5555, pp. 525–536. Springer, Heidelberg (2009) CrossRef
17.
Kantor, E., Lotker, Z., Parter, M., Peleg, D.: The topology of wireless communication. In: Proceedings of the STOC (2011)
18.
Moscibroda, T.: The worst-case capacity of wireless sensor networks. In: Proceedings of the IPSN, pp. 1–10 (2007)
19.
Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tesselations. Princeton University Press, Princeton (1992)
20.
Ozgur, A., Leveque, O., Tse, D.: Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks. IEEE Trans. Inf. Th. 53, 3549–3572 (2007)MathSciNetCrossRef
21.
Sato, H.: The capacity of the gaussian interference channel under strong interference. IEEE Trans. Inf. Th. 27(6), 786–788 (1981)MATHCrossRef
22.
Tse, D., Viswanath, P.: Fundamentals of Wireless Communication. Cambridge University Press, Cambridge (2005)MATHCrossRef
23.
Viterbi, A.J.: Very low rate convolution codes for maximum theoretical performance of spread-spectrum multiple-access channels. IEEE J. Sel. Areas Commun. 8(4), 641–649 (1990)CrossRef
Metadaten
Titel
On the Relations Between SINR Diagrams and Voronoi Diagrams
verfasst von
Merav Parter
David Peleg
Copyright-Jahr
2015
Buch
Ad-hoc, Mobile, and Wireless Networks

Print ISBN: 978-3-319-19661-9

Electronic ISBN: 978-3-319-19662-6

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-19662-6_16