Mobiscope: A Scalable Spatial Discovery Service for Mobile Network Resources

  • Matthew Denny
  • Michael J. Franklin
  • Paul Castro
  • Apratim Purakayastha
Conference paper

DOI: 10.1007/3-540-36389-0_21

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2574)
Cite this paper as:
Denny M., Franklin M.J., Castro P., Purakayastha A. (2003) Mobiscope: A Scalable Spatial Discovery Service for Mobile Network Resources. In: Chen MS., Chrysanthis P.K., Sloman M., Zaslavsky A. (eds) Mobile Data Management. MDM 2003. Lecture Notes in Computer Science, vol 2574. Springer, Berlin, Heidelberg

Abstract

Mobiscope is a discovery service where clients submit longrunning queries to continually find sets of moving network resources within a specified area. As in moving object databases (MODBMSs), moving resources advertise their positions as functions over time. When Mobiscope receives a query, it runs the query statically against advertisements (ads) that are currently cached by Mobiscope, and then continuously over ads that Mobiscope receives subsequently. For scalability, Mobiscope distributes the workload to multiple nodes by spatial coordinates. Application-level routing protocols based on geography ensure that all queries find all matching resources on any node without significant processing overhead. Simulation results indicate that Mobiscope scales well, even under workloads that stress Mobiscope’s distribution model.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Matthew Denny
    • 1
  • Michael J. Franklin
    • 1
  • Paul Castro
    • 2
  • Apratim Purakayastha
    • 2
  1. 1.U.C. BerkeleyBerkeleyUSA
  2. 2.IBM T.J. Watson Research CenterHawthorneUSA

Personalised recommendations