StarTrack: a framework for enabling track-based applications

ABSTRACT

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.

REFERENCES

• 1: Android: An Open Handset Alliance Project. http://code.google.com/android/.
• 2: IPhone Dev Center. http://developer.apple.com/iphone/.
• 3: Nike + Ipod. http://www.apple.com/ipod/nike/.
• 4: SQL Server 2008 Books Online: Spatial Indexing Overview. http://msdn.microsoft.com/en-us/library/bb964712.aspx.
• 5: SQL Server 2008 Books Online: Working with Spatial Data. http://msdn.microsoft.com/en-us/library/bb933876.aspx.
• 6: Symbian Developer Network. http://developer.symbian.com/main/index.jsp.
• 7: Windows Mobile Developer Center. http://msdn.microsoft.com/en-us/windowsmobile/default.aspx.
• 8: Gregory D. Abowd , Christopher G. Atkeson , Jason Hong , Sue Long , Rob Kooper , Mike Pinkerton, Cyberguide: a mobile context-aware tour guide, Wireless Networks, v.3 n.5, p.421-433, Oct. 1997 [doi>10.1023/A:1019194325861]
• 9: Ganesh Ananthanarayanan , Venkata N. Padmanabhan , Lenin Ravindranath , Chandramohan A. Thekkath, COMBINE: leveraging the power of wireless peers through collaborative downloading, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247693]
• 10: P. Bahl and V. N. Padmanabhan. RADAR: An In-Building RF-Based User Location and Tracking System. In INFOCOM, 2000.
• 11: Louise Barkhuus , Barry Brown , Marek Bell , Scott Sherwood , Malcolm Hall , Matthew Chalmers, From awareness to repartee: sharing location within social groups, Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, April 05-10, 2008, Florence, Italy [doi>10.1145/1357054.1357134]
• 12: L. Barkhuus, M. Chalmers, P. Tennent, M. Hall, M. Bell, S. Sherwood, and B. Brown. Picking Pockets on the Lawn: The Development of Tactics and Strategies in a Mobile Game. In Ubicomp, 2005.
• 13: Nicola Bicocchi , Gabriella Castelli , Marco Mamei , Alberto Rosi , Franco Zambonelli, Supporting location-aware services for mobile users with the whereabouts diary, Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications, February 13-15, 2008, Innsbruck, Austria
• 14: Ke Chen, On k-Median clustering in high dimensions, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, p.1177-1185, January 22-26, 2006, Miami, Florida [doi>10.1145/1109557.1109687]
• 15: Landon P. Cox , Angela Dalton , Varun Marupadi, SmokeScreen: flexible privacy controls for presence-sharing, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247688]
• 16: A. K. Dey and G. D. Abowd. The Context Toolkit: Aiding the Development of Context-Aware Applications. In Workshop on Software Engineering for Wearable and Pervasive Computing, 2000.
• 17: R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. In New York: John Wiley and Sons, 1973.
• 18: Keinosuke Fukunaga, Introduction to statistical pattern recognition (2nd ed.), Academic Press Professional, Inc., San Diego, CA, 1990
• 19: Andrew V. Goldberg, A Practical Shortest Path Algorithm with Linear Expected Time, SIAM Journal on Computing, v.37 n.5, p.1637-1655, January 2008 [doi>10.1137/070698774]
• 20: Marco Gruteser , Dirk Grunwald, Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking, Proceedings of the 1st international conference on Mobile systems, applications and services, p.31-42, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1189037]
• 21: Baik Hoh , Marco Gruteser , Ryan Herring , Jeff Ban , Daniel Work , Juan-Carlos Herrera , Alexandre M. Bayen , Murali Annavaram , Quinn Jacobson, Virtual trip lines for distributed privacy-preserving traffic monitoring, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA [doi>10.1145/1378600.1378604]
• 22: Richard Honicky , Eric A. Brewer , Eric Paulos , Richard White, N-smarts: networked suite of mobile atmospheric real-time sensors, Proceedings of the second ACM SIGCOMM workshop on Networked systems for developing regions, August 18-18, 2008, Seattle, WA, USA [doi>10.1145/1397705.1397713]
• 23: Bret Hull , Vladimir Bychkovsky , Yang Zhang , Kevin Chen , Michel Goraczko , Allen Miu , Eugene Shih , Hari Balakrishnan , Samuel Madden, CarTel: a distributed mobile sensor computing system, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182821]
• 24: J. Krumm and E. Horvitz. Predestination: Inferring Destinations from Partial Trajectories. In UbiComp, 2006.
• 25: A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. E. Smith, J. Scott, T. Sohn, J. Howard, J. Hughes, F. Potter, J. Tabert, P. Powledge, G. Borriello, and B. N. Schilit. Place Lab: Device Positioning Using Radio Beacons in the Wild. In Pervasive, 2005.
• 26: Natalia Marmasse , Chris Schmandt, A User-Centered Location Model, Personal and Ubiquitous Computing, v.6 n.5-6, p.318-321, December 2002 [doi>10.1007/s007790200035]
• 27: Liam McNamara , Cecilia Mascolo , Licia Capra, Media sharing based on colocation prediction in urban transport, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409953]
• 28: Prashanth Mohan , Venkata N. Padmanabhan , Ramachandran Ramjee, Nericell: rich monitoring of road and traffic conditions using mobile smartphones, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA [doi>10.1145/1460412.1460444]
• 29: Vishnu Navda , Anand Prabhu Subramanian , Kannan Dhanasekaran , Andreas Timm-Giel , Samir Das, MobiSteer: using steerable beam directional antenna for vehicular network access, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247684]
• 30: Anthony J. Nicholson , Brian D. Noble, BreadCrumbs: forecasting mobile connectivity, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409952]
• 31: V. Otsason, A. Varshavsky, A. LaMarca, and E. de Lara. Accurate GSM Indoor Localization. In Ubicomp, 2005.
• 32: Dan Pelleg , Andrew W. Moore, X-means: Extending K-means with Efficient Estimation of the Number of Clusters, Proceedings of the Seventeenth International Conference on Machine Learning, p.727-734, June 29-July 02, 2000
• 33: R. E. Kalman. A New Approach to Linear Filtering and Prediction Problems. Journal of Basic Engineering, 82(1):34{45, 1960.
• 34: William Noah Schilit, A system architecture for context-aware mobile computing, Columbia University, New York, NY, 1995
• 35: Roman Spanek , Premysl Kovar , Pavel Pirkl, The BlueGame project: ad-hoc multilayer mobile game with social dimension, Proceedings of the 2007 ACM CoNEXT conference, December 10-13, 2007, New York, New York [doi>10.1145/1364654.1364696]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Algorithms, Design, Measurement, Performance

Keywords:
gps location, location aware, tracks