StarTrack: a framework for enabling track-based applications

Mobile devices are increasingly equipped with hardware and software services allowing them to determine their locations, but support for building location-aware applications remains rudimentary. This paper proposes tracks of location coordinates as a high-level abstraction for a new class of mobile applications including ride sharing, location-based collaboration, and health monitoring. Each track is a sequence of entries recording a person's time, location, and application-specific data. StarTrack provides applications with a comprehensive set of operations for recording, comparing, clustering and querying tracks. StarTrack can efficiently operate on thousands of tracks.

[1]  Andrew V. Goldberg.  A Practical Shortest Path Algorithm with Linear Expected Time , 2008, SIAM J. Comput..

[2]  Ke Chen,et al.  On k-Median clustering in high dimensions , 2006, SODA '06.

[3]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[4]  Andrew W. Moore,et al.  X-means: Extending K-means with Efficient Estimation of the Number of Clusters , 2000, ICML.

[5]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[6]  Lenin Ravindranath,et al.  COMBINE: leveraging the power of wireless peers through collaborative downloading , 2007, MobiSys '07.

[7]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[8]  Marco Gruteser,et al.  USENIX Association , 1992 .

[9]  Michael Isard,et al.  DryadLINQ: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language , 2008, OSDI.

[10]  Ramachandran Ramjee,et al.  Nericell: rich monitoring of road and traffic conditions using mobile smartphones , 2008, SenSys '08.

[11]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[12]  Eric A. Brewer,et al.  N-smarts: networked suite of mobile atmospheric real-time sensors , 2008, NSDR '08.

[13]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[14]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[15]  Brian D. Noble,et al.  BreadCrumbs: forecasting mobile connectivity , 2008, MobiCom '08.

[16]  Matthew Chalmers,et al.  From awareness to repartee: sharing location within social groups , 2008, CHI.

[17]  Gregory D. Abowd,et al.  The context toolkit: aiding the development of context-enabled applications , 1999, CHI '99.

[18]  Liam McNamara,et al.  Media sharing based on colocation prediction in urban transport , 2008, MobiCom '08.

[19]  Andreas Timm-Giel,et al.  MobiSteer: using steerable beam directional antenna for vehicular network access , 2007, MobiSys '07.

[20]  Matthew Chalmers,et al.  Picking Pockets on the Lawn: The Development of Tactics and Strategies in a Mobile Game , 2005, UbiComp.

[21]  William Noah Schilit,et al.  A system architecture for context-aware mobile computing , 1995 .

[22]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

[23]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[24]  Landon P. Cox,et al.  SmokeScreen: flexible privacy controls for presence-sharing , 2007, MobiSys '07.

[25]  Roman Spanek,et al.  The BlueGame project: ad-hoc multilayer mobile game with social dimension , 2007, CoNEXT '07.

[26]  Alexandre M. Bayen,et al.  Virtual trip lines for distributed privacy-preserving traffic monitoring , 2008, MobiSys '08.

[27]  Chris Schmandt,et al.  A User-Centered Location Model , 2002, Personal and Ubiquitous Computing.

[28]  Franco Zambonelli,et al.  Supporting location-aware services for mobile users with the whereabouts diary , 2008, MOBILWARE.

[29]  D. Salber,et al.  The Context Toolkit : Aiding the Development of Context-Aware Applications , 2000 .

[30]  Gregory D. Abowd,et al.  Cyberguide: A mobile context‐aware tour guide , 1997, Wirel. Networks.

[31]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).