Prof. Dr. Wolfgang König 

WIAS Berlin Technische UNIVERSITÄT Berlin

Seminar Zufällige Netzwerke für Kommunikation im SS15


Vorbesprechung: Mittwoch, 15. April 2015, 10:15, MA748.

Dates and location of the talks: Fridays, 3, 10 and 17 July, 2015, between 10 a.m. and 17 p.m. in the room MA748.

This includes four talks of between 60 and 90 minutes and a lunch break at each of the dates. The precise schedule will be prepared later. The rough plan is to have the twelve talks in the order listed below.


References:

[BB1/BB2] F. Baccelli and B. Blaszczyszyn: Stochastic Geometry and Wireless Networks, Volume I/II, Now Publishers Inc, 2009 see here and here.
[BKK] B. Blaszczyszyn, M. Karray, and H. Keeler. Using Poisson processes to model lattice cellular networks. In INFOCOM, 2013 Proceedings IEEE (2013), pages 773-781.
[DFMMT] O. Dousse, M. Franceschetti, N. Macris, R. Meester, P. Thiran. Percolation in the signal to interference ratio graph. J. Appl. Probab. 43 (2006), no. 2, 552--562
[GT] A. Ganesh and G. Torrisi. Large Deviations of the Interference in a Wireless Communication Model. IEEE Transations on Information Theory, vol 54, issue 8., pp. 3505 - 3517, siehe hier
[IV2] S. Iyer, R. Vaze. Achieving Non-Zero Information Velocity in Wireless Networks. arXiv Preprint: http://arxiv.org/abs/1501.00381, siehe hier.
[KB] H. Keeler and B. Blaszczyszyn (2014). SINR in wireless networks and the two-parameter Poisson-Dirichlet process. Wireless Communications Letters, IEEE (2014), 3(5):525-528.
[KRX] P. Keeler, N. Ross and A. Xia. When do wireless network signals appear Poisson?, Preprint no. 2044, 2014, siehe hier.
[PY] J. Pitman, M. Yor. The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25 (1997), no. 2, 855-900.
[VI1] R. Vaze, S. Iyer. Percolation on the information-theoretically secure signal to interference ratio graph. J. Appl. Probab. 51 (2014), no. 4, 910-920, siehe hier

For mathematical bckground, see also Francescetti/Meester, Random Networks for Communication: From Statistical Physics to Information Systems and here


Talks:


(Schunke) 1. SINR - Definition und grundlegende Eigenschaften.
Eigenschaften von Shot-Noise/Interferenz Feldern, Definition von SINR, Ueberdeckungswahrscheinlichkeiten, Kovarianzfunktion der SINR-Zelle (BB1, pp.29-40, pp.71-76)

(Hirsch) 2. Boolsche Modelle, Voronoi Mosaike und Johnson-Mehl Mosaike als Grenzfaelle von SINR-Zellen
Beschreibung der Formen von SINR Zellen in verschiedenen asymptotischen Regimes (BB1, p.76 - p.87)

(Schmidt) 3. Ueberdeckungsprozess der SINR Zellen
Polkapazitaet, Naechste-Transmitter Abschaetzung, Ueberdeckungsprozess als zufaellige abgeschlossene Menge, faktorielle Momentenmasse (BB1, p.89-91, p.93 - 100)
summary

(Grosch) 4. Perkolation in SINR-Graphen (ausbaubar zu Bachelorarbeit).
Grundlagen Kontinuumsperkolation, Definition SINR-Graph, Positivitaet des kritischen Schwellenwerts (BB1, pp.53-54, 105-110; DFMMT fuer Beweisdetails)

(Tobias) 5. SINR und der Poisson-Dirichlet Prozess
Propagation process als inhomogener Poissonprozess, Definition des Poisson-Dirichlet Prozess, Zusammenhang zu SINR (KB, Lemma 1 of BKK, PY fuer Hintergrundinformationen zum Poisson-Dirichlet Prozess)
slides
summary

(Rolly) 6. Poisson Bipolar MANET
Ueberdeckungswahrscheinlichkeit, Shannon Durchsatz, Optimierung von Netzwerkcharakteristika ueber Zugriffswahrscheinlichkeit, spatial reuse factor (BB2, pp.4-9; 14; 16-20)
Vortragsfolien.

(Kunze) 7. Optimales Routing (ausbaubar zu Bachelorarbeit).
Definition, subadditiver Ergodensatz, asymptotisches Verhalten am Beispiel des Delaunaygraph (BB2, pp.99-107)
slides

(Schindler) 8. Raumzeitrouting (ausbaubar zu Bachelorarbeit).
Asymptotik im Poissonmodell und im Modell mit zusaetzlicher Infrastruktur (BB2 pp.136-145)

(Preiß) 9. Kommunikationssicherheit im SINR-Graph
Erweiterung der in Thema 4 behandelten Perkolationsfragestellung; Perkolation unter Vermeidung abhoeranfaelliger Verbindungen (VI1)
slides
handout

(Schubert) 10. Grosse Abweichung der Interferenz
Beweis des Prinzips grosser Abweichungen (inklusive Identifikation der Ratenfunktion) fuer die im Ursprung gemessene Interferenz (GT)
slides

(Hinojosa) 11. Informationsgeschwindigkeit im SINR-Graph
Erweiterung der in Thema 8 behandelten Thematik durch geeignete Wahl der Sendeleistung (IV2)
slides
summary

(Müller) 12. Konvergenz des Punktprozesses der Signalstaerken
Asymptotik des Punktprozesses der im Ursprung gemessenen Signalstaerken; Beschreibung des Grenzwerts durch Poisson- bzw. Coxprozesse (KRX)
slides