Seminar Information Dissemination in Realistic Networks
News
 11 August 2010: the grades should be available and we have
awarded a price for the
best presentation (here).  02 August 2010: further information about the final presentations
added
 26 July 2010: information about the block seminar and report
submission extended
 10 June 2010: list of additional abstracts published
 11 May 2010: kickoff presentation schedule
 23 April 2010: the block course is postponed to 5th6th of August
(thursday and friday)
instead of 4th5th of August (wednesday and thurday)
 22 April 2010: papers number 5 and 8 replaced by the journal
version
 21 April 2010: Topic assignment + schedule arranged
 16 April 2010: Website is online
Content
The seminar deals with current research topics in the field information dissemination in realistic networks.Best Student Award
We want to price the best presentation with a book present and the
winner is Dennis Gauß. Congratulations!One of the following books can be chosen:
 R. Graham, D. Knuth, and O. Patashnik. Concrete Mathematics:
Foundation for Computer Science, 1994
 T. Cormen and C. Leiserson and R. Rivest and C. Stein.
Introduction to Algorithms, 2001
 A. Tanebaum. Computer Networks, 2002
Schedule
 Preliminary Discussion
 Wednesday, 21 April 2010, 11  13 o'clock, Seminar room 01016
Building 101
 Kickoff Presentation
 Videos
 Wednesday, 19 May 2010, 1113 o'clock
 Zhao Shu (4)
 Chang Zhilu (6)
 Felix Atmanspacher (8)
 Dennis Gauß (9)
 Wednesday, 02 June 2010, 1113 o'clock
 Yin Yuan (1)
 Mirko Brodesser (11)
 Christopher Dorner (2)
 Jan Kelch (10)
 additional
 Fahad Bin Aziz (5)
 Mirza Ahtasham Ahmad (13)
 Submission Deadline for the written report and the 2 abstracts
 Wednesday, 28 July 2010, 23:59 o'clock (arrival time)
 Final Presentation
 Thursday, 05 August 2010, from 9 a.m, room 101 01009/013
09:00 
begin of the seminar 
09:15  10:00 
Yin Yuan 
10:05  10:50 
Mirko Brodesser 
10:55  11:40 
Chang Zhilu 
11:45  12:30 
Mirza Ahtasham Ahmad 
lunch break 

13:30  14:15 
Jan Kelch 
14:20  15:05 
Fahad Bin Aziz 
15:10  15:55 
Christopher Dorner 
 Friday, 06 August 2010, from 9 a.m., room 101 01009/013
09:00 
begin of the seminar 
09:15  10:00 
Felix Atmanspacher 
10:05  10:50 
Zhao Shu 
11:45  12:30 
Dennis Gauß 
Examination
The grade consists of a short kickoff presentation (15 minutes),
 a written report (512 pages),
 an abstract for 2 other topics of the seminar (around 300 words)
 prepared questions for these topics to be asked in the in the
corresponding presentation
 a final presentation at the end of the semester (30 minutes + 15
minutes questions)
The slides for the final presentation have to be submitted as PDF or PPT file.
The written report has to be drawed up in LaTeX (http://en.wikipedia.org/wiki/LaTeX) and BibTeX (http://en.wikipedia.org/wiki/Bibtex). The compiled PDFFile plus the LaTeX and BibTeX source files have to be submitted. The written report should have 5 to 12 pages in the default paper class (\documentclass[a4paper]{article}) with additional space for pictures, and table of contents, and bibliography.
Additional information for creating scientific seminar paper with Latex are here. The LaTex file can be used as style sheet as well.
Plagiarism in the presentation and/or written report will be punished with failing the seminar. It will also be reptorted at the examination office which can lead to expulsion!
The language the written report and the 2 abstracts can be either german or english. English is the preferred language here. The presentation has to be in English.
Topics
 Yin Yuan
Guohui Wang, Bo Zhang, and T.S. Eugene Ng. Towards network triangle inequality violation aware distributed systems. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, San Diego, California, USA, 2007. (pdf)
 Christopher Dorner
C. Lumezanu, D. Levin, and N. Spring. PeerWise discovery and negotiation of faster paths. In HotNets, 2007. (pdf)
 [available]
C. Lumezanu, R. Baden, N. Spring, and B. Bhattacharjee. Triangle Inequality and Routing Policy Violations in the Internet. In Proceedings of the 10th International Conference on Passive and Active Network Measurement, Seoul, Korea, 2009. (pdf)
 Zhao Shu
C. Avin, Y. Emek, E. Kantor, Z. Lotker, D. Peleg, and L. Roditty. SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks. In Proceedings of the 28th ACM symposium on Principles of distributed computing, Calgary, AB, Canada, 2009. (pdf)
 Fahad Bin Aziz
U. Feige, D. Peleg, P. Raghavan. Randomized Broadcast in Networks, In Random Structures and Algorithms , Volume 1 Issue 4, pages 447460, 2006. (pdf)
 Chang Zhilu
David R. Choffnes, Fabián E. Bustamante. An Integrated Mobility and Traffic Model for Vehicular Wireless Networks, In Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, Cologne, Germany, 2005. (pdf)
 [available]
M. Kim, D. Kotz, S. Kim. Extracting a mobility model from real user traces. In IEEE Infocom 06, Spain, 2006. (pdf)
 Felix Atmanspacher
Anders Dessmark and Andrzej Pelc. Broadcasting in geometric radio networks. In Journal of Discrete Algorithms, Volume 5, Issue 1, pages 187201, 2007. (pdf)
 Dennis Gauß
Artur Czumaj and Xin Wang. Fast Message Dissemination in Random Geometric AdHoc Radio Networks. In Proceedings of the 18th International Symposium on Algorithms and Computation (ISAAC'07), Sendai, Japan, 2007. (pdf)
 Jan Kelch
B. Doerr, T. Friedrich, and T. Sauerwald. Quasirandom Rumor Spreading. In Proceedings of the nineteenth annual ACMSIAM symposium on Discrete algorithms, San Francisco, California, 2008. (pdf)
 Mirko Brodesser
Lada A. Adamic and Bernardo A. Huberman. Zipf’s law and the Internet. In Glottometrics, Volume 3, Issue 1, Pages 143150, 2002. (pdf)
&
Lada A. Adamic. Zipf, Powerlaws, and Pareto  a ranking tutorial. In www.hpl.hp.com/research/idl/papers/ranking/ranking.html. (pdf)
 [available]
P. von Rickenbach, R. Wattenhofer, and A. Zollinger. Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks. In IEEE/ACM Transactions on Networking (TON), 2009. (pdf)
 Mirza Ahtasham Ahmad
O. Goussevskaia, R. Wattenhofer, M. Halldorsson, and E. Welzl. Capacity of Arbitrary Wireless Networks. In Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing, New Orleans, Louisiana, 2009. (pdf)
Other Abstracts
 Yin Yuan
 Capacity of Arbitrary Wireless Networks (13)
 Fast Message Dissemination in
Random Geometric AdHoc Radio Networks (9)
 Christopher Dorner
 Broadcasting in geometric radio networks (8)
 Fast Message Dissemination in Random Geometric AdHoc Radio Networks (9)
 Zaho Shu
 Quasirandom Rumor Spreading (10)
 Towards network
triangle
inequality violation aware distributed systems (1)
 Fahad Bin Aziz
 SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks (4)
 An Integrated
Mobility and
Traffic Model for Vehicular Wireless Networks (6)
 Chang Zhilu
 Randomized Broadcast in Networks (5)
 PeerWise discovery and negotiation of faster paths (2)
 Felix Atmanspacher
 Towards network triangle inequality violation aware distributed systems (1)
 Randomized Broadcast in
Networks (5)
 Dennis Gauß
 PeerWise discovery and negotiation of faster paths (2)
 Zipf’s law and the
Internet & Zipf, Powerlaws, and Pareto  a
ranking tutorial (11)
 Jan Kelch
 An Integrated Mobility and Traffic Model for Vehicular Wireless Networks (6)
 SINR Diagrams: Towards
Algorithmically Usable SINR Models of Wireless Networks (4)
 Mirko Brodesser
 Broadcasting in geometric radio networks (8)
 Capacity of Arbitrary Wireless
Networks (13)
 Mirza Ahtasham Ahmad
 Zipf’s law and the Internet & Zipf, Powerlaws, and Pareto  a ranking tutorial (11)
 Quasirandom Rumor
Spreading (10)