Check out the new USENIX Web site.
MobiSys 2005
blank blank blank blank blank
blank blank blank blank blank

Message from the Program Chairs (PDF)

Monday, June 6, 2005
8:45 a.m.–9:00 a.m. Monday
Opening Remarks
Kang G. Shin, University of Michigan; David Kotz, Dartmouth College; Brian Noble, University of Michigan
9:00 a.m.–10:00 a.m. Monday
Keynote Address
Session Chair: David Kotz, Dartmouth College

Bridging the Quality of Life Gap through Ubiquitous Connectivity and Services
Rick Rashid, Senior Vice President, Microsoft Research

Read full text including Q&A

A large part of our world still does not have meaningful Internet connectivity. The gap between those who have quick and easy access to information versus those who do not has created an information divide, which is leading to a quality-of-life divide. Those who have access to information make better decisions about their well-being. As a community, it is important for us to take on this issue and pursue research that bridges the information divide. In this talk, I will present a set of research challenges and promising directions for enabling ubiquitous connectivity and services. These range from connecting rural villages in remote areas to monitoring the health of individuals and improving social interactions between people. I will describe a programmable mobile platform that enables researchers to build and distribute such applications quickly. The problem space is large and complex; to succeed, we have to work together towards empowering the individual to bridge this divide.

10:00 a.m.–10:30 a.m.   Break  
10:30 a.m.–12:00 noon Monday
Applications on the Go
Session Chair: Mark Corner, University of Massachusetts

A Systems Architecture for Ubiquitous Video
Neil J. McCurdy and William G. Griswold, University of California, San Diego

LiveMail: Personalized Avatars for Mobile Entertainment
Miran Mosmondor, Ericsson Nikola Tesla; Tomislav Kosutic, KATE-KOM; Igor S. Pandzic, Zagreb University

MediaAlert—A Broadcast Video Monitoring and Alerting System for Mobile Users
Bin Wei, Bernard Renger, Yih-Farn Chen, Rittwik Jana, Huale Huang, Lee Begeja, David Gibbon, Zhu Liu, and Behzad Shahraray, AT&T Labs—Research

12:00 noon–2:00 p.m.   Lunch (on your own)  
2:00 p.m.–3:00 p.m. Monday
Shake 'em, but Don't Crack 'em
Session Chair: Roy Want, Intel Research

Cracking the Bluetooth PIN
Yaniv Shaked and Avishai Wool, Tel Aviv University

Shake Them Up! A Movement-based Pairing Protocol for CPU-constrained Devices
Claude Castelluccia, INRIA, France, and University of California, Irvine; Pars Mutaf, INRIA, France

3:00 p.m.–3:30 p.m.   Break  
3:30 p.m.–5:00 p.m. Monday
Mobile Services
Session Chair: Mahadev Satyanarayanan, Carnegie Mellon University

Awarded Best Paper!
Reincarnating PCs with Portable SoulPads
Ramón Cáceres, Casey Carter, Chandra Narayanaswami, and Mandayam Raghunath, IBM T.J. Watson Research Center

Slingshot: Deploying Stateful Services in Wireless Hotspots
Ya-Yunn Su and Jason Flinn, University of Michigan

DeltaCast: Efficient File Reconciliation in Wireless Broadcast Systems
Julian Chesterfield, University of Cambridge, and Pablo Rodriguez, Microsoft Research

6:00 p.m.–8:00 p.m. Monday
Reception and Poster/Demo Session
Tarek Abdelzaher, University of Virginia

List of Accepted Posters and Demonstrations

Tuesday, June 7, 2005
9:00 a.m.–10:00 a.m. Tuesday
Plenary Session
Session Chair: Brian Noble, University of Michigan

Staying Off the Hot Seat with Cool Mobile Systems
Alfred Spector, Vice President of Software, IBM Research

View Presentation Slides (PDF)

Mobile systems are benefiting from continuous innovation: ever reduced physical size, increased connectivity, and more interaction modalities. In parallel, we have envisioned and enabled ever more sophisticated scenarios in which these devices interact with humans and their physical environment. When deployed, these scenarios will often require complex software operating in large scale, on open shared networks, and involving people and machinery. Thus, failures (whether unintended or due to malicious attack) could make traditional I/T security and robustness failures seem relatively minor in comparison. The associated pain will also spread from logical I/T domains to physical domains. With this motivation, I argue that the greatest challenge in building large scale mobile and pervasive systems will lie in providing robustness and security, with the concomitant need to manage complexity to users and administrators. I will discuss key elements of a research agenda here. As one component, I'll discuss the importance of trustworthy hardware modules that are used by trustworthy software modules. I will propose application of some specific ideas as the application of currently available technologies like the Trusted Platform Module (TPM), and some newer work in secure hypervisors and the attestation of data provenance.

10:00 a.m.–10:30 a.m.   Break  
10:30 a.m.–12:00 noon Tuesday
Speedy Wireless
Session Chair: Brian Bershad, University of Washington

Improving TCP Performance over Wireless Networks with Collaborative Multi-homed Mobile Hosts
Kyu-Han Kim and Kang G. Shin, University of Michigan

Horde: Separating Network Striping Policy from Mechanism
Asfandyar Qureshi and John Guttag, MIT Computer Science and AI Laboratory

An Overlay MAC Layer for 802.11 Networks
Ananth Rao and Ion Stoica, University of California, Berkeley

12:00 noon–1:30 p.m.   Conference Luncheon  
1:30 p.m.–2:30 p.m. Tuesday
Operating Systems for Sensor Networks
Session Chair: Doug Terry, Microsoft Research

Design and Implementation of a Single System Image Operating System for Ad Hoc Networks
Hongzhou Liu, Tom Roeder, Kevin Walsh, Rimon Barr, and Emin Gün Sirer, Cornell University

A Dynamic Operating System for Sensor Nodes
Chih-Chieh Han, Ram Kumar, Roy Shea, Eddie Kohler, and Mani Srivastava, University of California, Los Angeles

2:30 p.m.–3:00 p.m.   Break  
3:00 p.m.–4:00 p.m. Tuesday
Location (Here)
Session Chair: Anthony LaMarca, Intel Research, Seattle

A Relative Positioning System for Co-located Mobile Devices
Mike Hazas, Christian Kray, Hans Gellersen, Henoc Agbota, and Gerd Kortuem, Lancaster University, UK; Albert Krohn, University of Karlsruhe, Germany

WALRUS: Wireless Acoustic Location with Room-Level Resolution Using Ultrasound
Gaetano Borriello, University of Washington and Intel Research Seattle, USA; Alan Liu, Tony Offer, and Christopher Palistrant, University of Washington, USA; Richard Sharp, Intel Research Cambridge, UK

4:00 p.m.–4:30 p.m.   Break  
4:30 p.m.–5:30 p.m. Tuesday
Work-in-Progress Session (WiPs)
Session Chair: Lawrence Brakmo, DoCoMo USA Labs

Short, pithy, and fun, Work-in-Progress reports introduce interesting new or ongoing work. If you have work you would like to share or a cool idea that's not quite ready for publication, send a one- or two-paragraph summary to We are particularly interested in presenting students' work. A schedule of presentations will be posted at the conference, and the speakers will be notified in advance. Work-in-Progress reports are five-minute presentations; the time limit will be strictly enforced.

6:00 p.m.-10:20 p.m. Tuesday
Dinner Cruise
Sponsored by Microsoft Research

Join fellow attendees aboard the Royal Argosy for a dinner cruise on Puget Sound and Elliott Bay. Thanks to the generous sponsorship of Microsoft Research, you'll enjoy a three-course meal and incredible views of Seattle while networking with colleagues.

Wednesday, June 8, 2005
9:00 a.m.–10:30 a.m. Wednesday
Location (There)
Session Chair: Nigel Davies, Lancaster University

The Horus WLAN Location Determination System
Moustafa Youssef and Ashok Agrawala, University of Maryland

Deploying and Evaluating a Location-Aware System
R. K. Harle and A. Hopper, University of Cambridge, UK

Accuracy Characterization for Metropolitan-scale Wi-Fi Localization
Yu-Chung Cheng, Intel Research Seattle and University of California, San Diego; Yatin Chawathe and Anthony LaMarca, Intel Research Seattle; John Krumm, Microsoft Research

10:30 a.m.–11:00 a.m.   Break  
11:00 a.m.–12:00 noon Wednesday
More Power to You
Session Chair: Chandra Narayanaswami, IBM Research

Energy Efficiency of Handheld Computer Interfaces: Limits, Characterization, and Practice
Lin Zhong and Niraj K. Jha, Princeton University

Turducken: Hierarchical Power Management for Mobile Devices
Jacob Sorber, Nilanjan Banerjee, and Mark D. Corner, University of Massachusetts, Amherst; Sami Rollins, Mount Holyoke College

Last changed: 20 July 2005 jel