Mobile Data Management

Volume 2574 of the series Lecture Notes in Computer Science pp 307-324


Mobiscope: A Scalable Spatial Discovery Service for Mobile Network Resources

  • Matthew DennyAffiliated withU.C. Berkeley
  • , Michael J. FranklinAffiliated withU.C. Berkeley
  • , Paul CastroAffiliated withIBM T.J. Watson Research Center
  • , Apratim PurakayasthaAffiliated withIBM T.J. Watson Research Center

* Final gross prices may vary according to local VAT.

Get Access


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.