Indoor Localization with Aircraft Signals Manuel Eichelberger, Kevin Luchsinger, Simon Tanner and Roger Wattenhofer. 15th ACM Conference on Embedded Networked Sensor Systems (SenSys), Delft, The Netherlands, November 2017. Are commercial planes better than GPS satellites because their signals are stronger and hence can still be received indoors?
Fast and Robust GPS Fix Using One Millisecond of Data Pascal Bissig, Manuel Eichelberger and Roger Wattenhofer. 16th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), Pittsburgh, Pennsylvania, USA, April 2017.
Is 1ms of raw GPS data enough to reconstruct the position a signal was recorded, for instance to tag a photograph with its correct location?
Online Matching: Haste makes Waste! Yuval Emek, Shay Kutten and Roger Wattenhofer. 48th Annual Symposium on the Theory of Computing (STOC), Cambridge, Massachusetts, USA, June 2016.
Can we solve unsolvable online problems if we pay to delay decisions? This paper inspired a lot of follow-up work.
Achieving High Utilization with Software-Driven WAN Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri and Roger Wattenhofer. Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Hong Kong, August 2013. The "SWAN" paper, appearing in the same conference as Google's "B4" Software Defined Networking paper.
Slotted Programming for Sensor Networks Roland Flury and Roger Wattenhofer. International Conference on Information Processing in Sensor Networks (IPSN), Stockholm, Sweden, April 2010. A predecessor of the well-known Glossy protocol: There is probably no interference if two wireless nodes transmit the same information.
Tight Bounds for Clock Synchronization Christoph Lenzen, Thomas Locher and Roger Wattenhofer. Journal of the ACM, Volume 57, Number 2, New York, NY, USA, January 2010. The synchronization error of two neighbors in a network may be a function of the size of the network, even if hardware clocks and message delays are bounded by constants!
Optimal Clock Synchronization in Networks Christoph Lenzen, Philipp Sommer and Roger Wattenhofer. 7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, California, USA, November 2009. Synchronizing sensor networks with PulseSync.
Dozer: Ultra-Low Power Data Gathering in Sensor Networks Nicolas Burri, Pascal von Rickenbach and Roger Wattenhofer. International Conference on Information Processing in Sensor Networks (IPSN), Cambridge, Cambridge, Massachusetts, USA, April 2007. "This is the first paper I'd give someone working on communication in sensor nets, since it nails down how to do it right." (Matt Welsh)
The Complexity of Connectivity in Wireless Networks Thomas Moscibroda and Roger Wattenhofer. 25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain, April 2006. The first algorithmic paper on the SINR wireless model, inspiring many more to come.
What Cannot Be Computed Locally! Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer. 23rd ACM Symposium on the Principles of Distributed Computing (PODC), St. Johns, Newfoundland, Canada, July 2004. Maximal independent set and other important problems need polylogarithmic time even in the local model, a substantial improvement over the previous lower bound, for some problems tight.