Theses

Our group has several open research projects that are suitable for a semester (S), diploma (D) or master (M) thesis. For the Major in Distributed Systems students can also participate in one of our labs (L). Our projects usually have a theoretical/algorithmic and/or a practical/implementation aspect. If you have a brilliant idea that is not on our list but falls into our research area, we would be excited to hear about it.

We announce new theses by the end of the semester.

available theses & labs
	title	type	contact/supervisor	assigned
	Better bounds on contention management	S	Johannes Schneider	available
	Collaborative Chess	LSDM	Michael Kuhn, Christoph Lenzen	available
	Energy-Efficient Jamming and Counter Measures	SDM	Raphael Eidenbenz, Jasmin Smula	available
	Enhance BitThief -- Make BitTorrent Strategy Proof	SM	Raphael Eidenbenz	available
	Exploring the World of BookCrossing!	SDML	Raphael Eidenbenz	available
	Extending confsearch	LSDM	Michael Kuhn	available
	Frequency-Hopping Schemes for Wireless Sensor Networks	SM	Philipp Sommer	available
	How Do Videos Become Popular on YouTube?	M	Roger Wattenhofer	available
	Improving BitThief, a Free Riding BitTorrent Client	SDM	Thomas Locher	available
	Keeping the Map of Music Up-to-Date	SDM	Michael Kuhn	available
	Media Player Plugin for Music Explorer	LSDM	Michael Kuhn	available
	Mining Social Service Logs	S	Michael Kuhn	available
	Music Explorer: Exploring the Space of Songs (2)	LSDM	Michael Kuhn	available
	Parallel Balls-into-Bins: Can we do it faster and better?	SL	Christoph Lenzen	available
	Peer-to-Peer Systems	LSDM	Remo Meier	available
	Speeding up programs (on multi-core systems)	S	Johannes Schneider	available
	The Art of Aggregation: Staying Informed with Little Effort	DM	Jasmin Smula, Thomas Locher	available
	Tools for TinyOS in Eclipse	LS	Benjamin Sigg	available
	Wearable Sensor Networks with Mobile Phones	SM	Philipp Sommer, Michael Kuhn	available
	What's the time? Teaching Sensor Nodes to Wake up on Time.	SDM	Christoph Lenzen, Philipp Sommer	available
	What you cannot do when you're color-blind	SDM	Christoph Lenzen	available
current theses & labs
	title	type	contact/supervisor	assigned	student(s)
	A sensor network for cable car oscillations	M	Philipp Sommer, Johannes Schneider	FS 10
	ParagliderNet: A sensor network for thermal research	M	Philipp Sommer	FS 10
	Refactoring support for TinyOS in Eclipse	L	Benjamin Sigg	FS 10	,
	Advanced Reprogramming in Sensor Networks	S	Roland Flury, Philipp Sommer	HS 09
	Collaborative Chess	S	Michael Kuhn, Christoph Lenzen	HS 09
	Faster parallel data structures	SM	Johannes Schneider	HS 09
	Localization in Wireless Sensor Networks	M	Roland Flury, Philipp Sommer	HS 09
	To Be or Not to Be a BitThief	S	Raphael Eidenbenz, Thomas Locher	HS 09
	Memory Support for the Pixie Sensor Node	S	Roland Flury, Philipp Sommer	FS 09
	Spatial Scalability for Peer-to-Peer Streaming	S	Remo Meier	HS 08
past theses & labs
	title	type	supervisor	year	student(s)
	Code Formatting for TinyOS in Eclipse (bait, report)	RiCS	Benjamin Sigg	HS 09
	Collaborative DJ	S	Michael Kuhn	HS 09	,
	Precise Time Synchronization for Sensor Networks using the Global Positioning System (GPS) (bait, report)	S	Philipp Sommer	HS 09
	Who is Dancing? Recognizing Dancers by Means of Motion Sensors (bait)	S	Michael Kuhn, Martin Wirz	HS 09
	Implementation of an energy efficient data collection algorithm in TinyOS/SlotOS (report)	MICS	Roland Flury, Philipp Sommer	Summer 09
	A Load Adaptive and Frequency-Hopping MAC-Protocol (bait, report)	S	Roland Flury, Philipp Sommer	FS 09
	Bittorrent for Really Selfish Peers. (bait)	S	Raphael Eidenbenz	FS 09
	Deriving Web Site Classifications from Web Page Classifications	M	Michael Kuhn	FS 09
	Development/Simulation Of Algorithms For Wireless Networks (bait)	S	Johannes Schneider	FS 09
	Distributed Wireless Network Monitoring	S	Yvonne Anne Pignolet, Jasmin Smula	FS09
	Eclipse Plugin for TinyOS Debugging (bait, report)	S	Benjamin Sigg, Philipp Sommer	FS 09
	Gateway for IEEE 802.15.4 based Wireless Sensor Networks (bait)	S	Roland Flury, Philipp Sommer	FS 09
	IPv6 for Wireless Sensor Networks (bait, report)	S	Roland Flury, Philipp Sommer	FS 09
	Organization of Music on Mobile Devices (Android) (bait)	M	Michael Kuhn, Scheidegger Joe	FS 09
	Secure Messaging for Sensor Networks (bait, report)	S	Roland Flury, Philipp Sommer	FS 09
	Youtube Jukebox	S	Olga Goussevskaia, Michael Kuhn	FS 09
	Improving Keyword Search in ConfSearch (bait)	S	Michael Kuhn	HS 08
	Make Multicore Systems Easily Programmable	S	Johannes Schneider	HS 08
	Music Explorer Amarok Plugin	S	Olga Goussevskaia, Michael Kuhn	HS 08
	Porting the ZigBit 900 platform to TinyOS (report)	L	Roland Flury, Philipp Sommer	HS 08	,
	Semantic Understanding of Location Information and Movement	S	Michael Kuhn	HS 08
	A Development Environment for TinyOS 2.x (report)	M	Nicolas Burri, Roland Flury	FS 08
	BitTorrent Integration into Pulsar	M	Remo Meier	FS 08
	Extending the Functionality of BitThief (bait, report)	S	Thomas Locher	FS 08
	Honor Among Thieves: BitThief Learns to Cooperate (bait, report)	M	Thomas Locher	FS 08
	Increasing the Usability of BitThief (bait)	M	Thomas Locher	FS 08
	Jammers (report)	M	Yvonne Anne Oswald, Stefan Schmid	FS 08
	Mobile Social Networking and Group Communication	M	Michael Kuhn	FS 08
	Multi Hop Remote Control for Sensor Networks (bait, report)	S	Roland Flury	FS 08
	Novel Approaches to Music Recommendation (bait)	S	Michael Kuhn, Olga Goussevskaia	FS 08
	Scalable Video for Peer-to-Peer Streaming	M	Remo Meier	FS 08
	Visualization of Music Collections on Mobile Devices	S	Michael Kuhn	FS 08
	Crypto-Breaker Reloaded	S	Michael Kuhn, Stefan Schmid	HS 07
	Embedding of Naturally Grown Graphs (bait)	M	Olga Goussevskaia, Michael Kuhn	HS 07
	Mobile Social Networking (2) (bait)	S	Michael Kuhn	HS 07
	Music Explorer: Exploring the Space of Songs on your PC (bait)	L	Olga Goussevskaia, Michael Kuhn	HS 07	, , ,
	Advanced Aggregation in Sensor Networks (bait)	S	Nicolas Burri, Thomas Locher	SS 07
	BookCrossing Webcrawling Project	Project	Yvonne Anne Oswald, Stefan Schmid	SS 07	,
	Community Dynamics in Social Networks (report, bait)	L	Michael Kuhn, Olga Goussevskaia, Yvonne Anne Oswald	SS 07	,
	Data Integrity in Pulsar	S	Remo Meier, Thomas Locher, Stefan Schmid	SS 07
	Dynamic Information Aggregation (report, assignment)	M	Yvonne Anne Oswald, Stefan Schmid	SS 07
	eMule Revolutions! (bait, report)	M	Thomas Locher, Stefan Schmid	SS 07
	Grid Computing Framework	S	Michael Kuhn, Stefan Schmid	SS 07
	Kangoo Content Distribution	M	Stefan Schmid	SS 07
	Mobile Social Networking (bait)	S	Michael Kuhn	SS 07	,
	Recommender System and Scalable Server (report on demand only)	S	Stefan Schmid	SS 07
	Similarity Measures in the World of Music (bait)	M	Michael Kuhn, Olga Goussevskaia	SS 07
	Simulating MAC Protocols in Wireless Ad-Hoc Networks (bait, report)	S	Olga Goussevskaia	SS 07
	The Family Factor (report, assignment)	S	Yvonne Anne Oswald, Stefan Schmid	SS 07
	Word of Mouth (report)	M	Yvonne Anne Oswald	SS 07
	World of PeerCraft (A P2P Game) (bait, report)	M	Thomas Locher, Stefan Schmid	SS 07
	2-PKI: A Public and Private Key Infrastructure (report, assignment)	M	Teemu Koponen	WS 06/07
	Aggressive TCP for BitThief (report)	S	Thomas Locher, Stefan Schmid	WS 06/07
	Bidirectional Routing in Mobile Ad Hoc Networks (bait, report)	S	Roland Flury	WS 06/07
	Implementing eQuus, A Robust P2P System (bait, report)	L	Thomas Locher, Stefan Schmid	WS 06/07
	Kangoo Eco-System (report on demand only)	S	Stefan Schmid	WS 06/07
	Kangoo Groups and Social Networking (report on demand only)	M	Stefan Schmid	WS 06/07
	Kangoo Search (report on demand only)	L	Stefan Schmid	WS 06/07	, , , ,
	Mechanism Design and Game Potentials (report)	D	Yvonne Anne Oswald, Stefan Schmid	WS 06/07
	Recommender System (report on demand only)	M	Stefan Schmid	WS 06/07
	Reliable Routing in MANETs (bait, report)	S	Roland Flury	WS 06/07
	Simulation Framework for Malicious Game Theory	intern	Stefan Schmid	WS 06/07
	Adaptive Weighting of Filters in Spamato (report, assignment)	S	Keno Albrecht	SS 06
	A Display for TinyOS (bait)	S	Yves Weber, Michael Kuhn	SS 06
	A Google Sidebar Panel for Spamato (bait, assignment, report)	S	Keno Albrecht	SS 06
	A Robust Received Signal Strength Based Positioning Algorithm for Indoor Environments (assignment)	M	Kamran Sayrafian-Pour	SS 06
	BitTorrent Fairness (report)	M	Thomas Locher, Stefan Schmid	SS 06
	Byzantine Players in Game Theory	S	Thomas Moscibroda, Stefan Schmid	SS 06
	Comparing MAC Layers for Sensor Networks (bait)	S	Pascal von Rickenbach, Nicolas Burri	SS 06
	Competitive Routing in Dynamic Graphs	S	Regina O'Dell	SS 06
	Controlling Wireless Sensor Networks (bait)	M	Pascal von Rickenbach, Nicolas Burri	SS 06
	Data Gathering in Wireless Sensor Networks (bait)	M	Pascal von Rickenbach, Nicolas Burri	SS 06
	Dynamic Memory in TinyOS (bait, report)	S	Pascal von Rickenbach, Nicolas Burri	SS 06
	Enhanced Task Scheduling in TinyOS (bait, report)	S	Pascal von Rickenbach, Nicolas Burri	SS 06
	Extending Kangoo by a Tit-for-Tat Mechanism (report on demand only)	S	Stefan Schmid	SS 06
	Implementation of a Peer-to-Peer Reputation System (bait, report)	S	Stefan Schmid	SS 06
	Kangoo PlanetLab Deployment (report on demand only)	S	Stefan Schmid	SS 06
	Mobile Hattrick - Mobile Multiplayer Game (report, slides, slides, bait)	L	Michael Kuhn	SS 06	, , ,
	Organizing Email (report, assignment)	M	Keno Albrecht	SS 06
	Peer-to-Peer Streaming (report)	M	Thomas Locher, Stefan Schmid	SS 06
	PlanetLab Measurements (report)	S	Thomas Locher, Stefan Schmid	SS 06
	Reverse Engineering of eMule (bait, report)	S	Thomas Locher, Stefan Schmid	SS 06
	Simulation-Based Studies of Selfishness in Distributed Systems	M	Thomas Moscibroda	SS 06
	Simulation Framework for Mobile Ad Hoc Networks (report, bait)	D	Roland Flury	SS 06
	Traffic Monitoring in Sensor Networks (bait, report)	S	Pascal von Rickenbach, Nicolas Burri	SS 06
	Updating Wireless Sensor Networks (bait)	M	Pascal von Rickenbach	SS 06
	Wireless Multihop Communications for First Responder Connectivity (assignment)	M	Michael Suryal, Leonard E. Miller	SS 06
	Aspects of Wireless Capacity	S	Thomas Moscibroda	WS 05/06
	Embedding Unit Disk Graphs (report)	intern	Regina O'Dell	WS 05/06
	File Abstraction, Transactions and Caching in Kangoo (report on demand only)	M	Stefan Schmid	WS 05/06
	Game-Theoretic Aspects of a Shirker Game (report)	S	Thomas Moscibroda, Stefan Schmid	WS 05/06
	Integrating Spamato into Thunderbird (assignment, german report)	S	Keno Albrecht	WS 05/06
	Interference in Wireless Networks	M	Thomas Moscibroda	WS 05/06
	Live Soccer Streaming (report)	M	Thomas Locher, Stefan Schmid	WS 05/06
	Multihop Routing for Wireless Sensor Networks (report)	S	Pascal von Rickenbach, Nicolas Burri	WS 05/06
	nesC Plug-in for Eclipse (bait, assignment)	M	Nicolas Burri	WS 05/06
	Network and Routing Layer Services for TinyOS (bait, report)	S	Pascal von Rickenbach, Nicolas Burri	WS 05/06
	Paketverlust in Sensornetzwerken (german report)	S	Pascal von Rickenbach, Nicolas Burri	WS 05/06
	Redundancy Management and Reliability in Kangoo (report on demand only)	M	Stefan Schmid	WS 05/06
	Splitter & Merger for TinyOS (bait, report)	S	Pascal von Rickenbach, Yves Weber	WS 05/06
	Aggregation Function for the APOLO topology (assignment, report)	M	Junehwa Song	SS 05
	A Locality Game for P2P Network Creation (report)	S	Thomas Moscibroda, Stefan Schmid	SS 05
	Data Gathering in Sensor Networks	S	Thomas Moscibroda	SS 05
	Distributed Printing Services (bait, report)	M	Nicolas Burri	SS 05
	Embedding of Unit Disk Trees (bait, report)	M	Regina O'Dell, Mirjam Tolksdorf	SS 05
	Enhancing a VPN-based Network Emulator (bait, assignment, report)	S	Nicolas Burri	SS 05
	Freeriders and P2P Mechanism Design (report)	S	Stefan Schmid	SS 05
	Graph Embeddings (bait, german report)	intern	Regina O'Dell	SS 05
	Kangoo Lab (report on demand only)	L	Stefan Schmid	SS 05	,
	LightNet (bait, report)	S	Pascal von Rickenbach	SS 05
	Link Layer Measurements in Wireless Sensor Networks (bait, report)	S	Pascal von Rickenbach	SS 05
	Mapping the Internet (bait, report)	S	Regina O'Dell, Mirjam Tolksdorf	SS 05
	Mobility Models (bait)	S	Regina O'Dell	SS 05
	Network Reprogramming (report)	intern	Pascal von Rickenbach	SS 05
	Peer-to-Peer Live Streaming	S	Stefan Schmid	SS 05
	Robust and Locality-Aware P2P Computing (report)	M	Stefan Schmid	SS 05
	Spamato goes P2P (assignment, german report)	M	Keno Albrecht, Stefan Schmid	SS 05
	Study of P2P Attacks and Vulnerabilities (report)	S	Stefan Schmid	SS 05
	Topology Control in Sensor Networks (report)	D	Pascal von Rickenbach, Nicolas Burri	SS 05
	Algorithms for Radio Networks	D	Thomas Moscibroda	WS 04/05
	Application of Directional Antennas in RF-Based Indoor Localization Systems (report, assignment)	M	Kamran Sayrafian	WS 04/05
	Approximation Algorithms for Distributed Systems (bait)	S	Thomas Moscibroda	WS 04/05
	A Statistical Approach towards Spam Filtering (report, assignment)	D	Keno Albrecht	WS 04/05
	Dynamic Pancake Graph (report)	D	Fabian Kuhn, Stefan Schmid	WS 04/05
	Energy Efficient Deployment of Wireless Sensor Networks (bait, report)	S	Pascal von Rickenbach	WS 04/05
	Gclipse - A Collaborative Editor Plug-In for Eclipse (report, assignment)	M	Keno Albrecht	WS 04/05	Marco Cicolini
	GPS on IPAQ (report, bait)	S	Aaron Zollinger	WS 04/05
	Implementation of the Kangoo Distributed Hash Table (report on demand only)	S	Stefan Schmid	WS 04/05	,
	Improving Spamato's Filter Management (report, assignment)	S	Keno Albrecht	WS 04/05
	JaCal - A Distributed Calendar (report, assignment)	S	Keno Albrecht	WS 04/05
	Optimization of Compact Set Membership Representation for Distributed Computing (assignment, report)	M	Marcel Waldvogel	WS 04/05
	Radio Communication with ScatterWeb Sensor Boards (report)	S	Aaron Zollinger	WS 04/05
	Replicated Mailserver (report, assignment)	S	Keno Albrecht	WS 04/05
	Thunderbird Extension for Spamato (assignment, report)	S	Keno Albrecht	WS 04/05
	Was sucht der Sportler im Internet? (german report)	MTU	Roger Wattenhofer	WS 04/05	Adrian Bürli, Samuel Brändle
	Dynamic & Fault-Tolerant P2P Topologies (report)	D	Fabian Kuhn	SS 04
	Dynamic Graph Labelings (bait, report)	S	Regina O'Dell	SS 04
	Internet Coordinates (assignment, german report)	D	Regina O'Dell	SS 04
	Positioning with WLAN (report)	S	Aaron Zollinger	SS 04
	Reliable, Extensible, and Distributed Platform for Internet Applications (german report, bait)	L	Keno Albrecht, Aaron Zollinger	SS 04	Markus Egli, , Till Kleisli, , , , ,
	Routing and Applications in Mobile Ad hoc Networks (assignment, german report)	M	Regina O'Dell	SS 04
	Sensor Networks: Interference Reduction and Possible Applications (report)	D	Aaron Zollinger	SS 04
	Spamato Reloaded (report, assignment)	M	Keno Albrecht	SS 04
	Spamatoxy: A Proxy Based Spamato Support (report, assignment)	D	Nicolas Burri, Keno Albrecht	SS 04
	Verbessertes Printen und Plotten	S	Nicolas Burri	SS 04
	Virtual Coordinates Simulation (bait, assignment, german report)	D	Regina O'Dell, Mirjam Tolksdorf	SS 04
	VPN Based P2P Network Testbed (german report)	S	Nicolas Burri	SS 04
	Analysis of Ad-Hoc Routing Algorithms (report, assignment, bait)	D	Regina O'Dell	WS 03/04
	AS-Level Internet Topology (report, assignment)	M	Regina O'Dell	WS 03/04
	Development and Testing Layer for Ad-Hoc Networks in Java (report, bait)	S	Aaron Zollinger	WS 03/04
	Distributed LP Approximation	D	Fabian Kuhn	WS 03/04
	Dominating Sets	M	Fabian Kuhn	WS 03/04
	Frequency Assignment in Cellular Networks (bait)	S	Fabian Kuhn	WS 03/04
	Gossiping (german report, bait)	D	Ruedi Arnold	WS 03/04
	Implementing a Distributed File System (german report, assignment, bait)	D	Ruedi Arnold, Keno Albrecht	WS 03/04
	Interference and Topology Control in Ad-Hoc Networks (report)	M	Aaron Zollinger	WS 03/04
	MultiSweeper: A Multi-player MineSweeper (german report, bait)	S	Keno Albrecht	WS 03/04
	Optimizing the Ranking in Google (german report, bait)	S	Keno Albrecht	WS 03/04
	Secure Multicast for Virtual Conferences (report, assignment)	M	Reto Strobl	WS 03/04
	Spamato (report, assignment)	D	Keno Albrecht	WS 03/04
	Viveo: Online Betting System (report, manual, assignment, bait)	L	Ruedi Arnold	WS 03/04	, , , ,
	Analysis of Interference in Ad-Hoc Networks (assignment, report)	D	Aaron Zollinger	SS 03
	Analysis of Join and Leave Operations in Peer-to-Peer Systems (german report, abstract, assignment)	D	Ruedi Arnold	SS 03
	Hot-Potato-Routing on Trees (assignment)	S	Fabian Kuhn	SS 03
	Implementation of a monitoring and testing tool for a Peer-to-Peer System (german report, bait)	S	Ruedi Arnold	SS 03
	Mapping the Gnutella Network (german report, bait)	S	Keno Albrecht	SS 03
	Measurements for Ad-Hoc Modeling (german report, bait)	S	Aaron Zollinger	SS 03
	Minimum Stretch Spanning Trees (report, assignment)	D	Fabian Kuhn	SS 03
	P2P Communication (german report, assignment)	S	Keno Albrecht	SS 03
	PeerBlast: A Peer-to-Peer XBlast (german report, assignment, bait)	L	Keno Albrecht	SS 03	, , ,
	Positioning Algorithms (report, bait)	S	Ruedi Arnold, Regina O'Dell	SS 03
	ShaDoW - A Collaborative Shared Document Writer (german report, assignment)	D	Keno Albrecht	SS 03
	Virtual Coordinates in Ad-Hoc Networks (report, assignment)	S	Fabian Kuhn	SS 03
	Wireless LAN IPAQ (report, bait)	S	Aaron Zollinger	SS 03
	Ad-Hoc Game (german report, bait)	S	Aaron Zollinger	WS 02/03
	Ad-Hoc Services (report, bait)	S	Aaron Zollinger	WS 02/03	,
	Development of a racy peer-to-peer game (german report, assignment, bait)	L	Keno Albrecht	WS 02/03	Marco Cicolini, , ,
	Improved GOAFR Algorithm for Geometric Ad-Hoc Routing (report, bait)	S	Fabian Kuhn	WS 02/03
	Online Matching (german report, abstract, assignment)	D	Ruedi Arnold	WS 02/03
	Efficient Airplane Boarding (german report, bait)	S	Fabian Kuhn	SS 02
	Routing in Ad-Hoc-Networks (german report, bait)	S	Aaron Zollinger	SS 02
	Towards Compatibility with Firewalls and a Keyword Search (Chord/CFS) (report, bait)	S	Keno Albrecht	SS 02