Skip to main content
SpringerLink
Log in

Mobiscope: A Scalable Spatial Discovery Service for Mobile Network Resources

  • Conference paper
  • First Online:
Mobile Data Management (MDM 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2574))

Included in the following conference series:

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.

Franklin and Denny have been partially supported by the NSF under grants IIS- 0086057 and SI-0122599, by an IBM Faculty PartnershipA ward, and by research funds from Intel, Microsoft, and the UC Micro program.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J Lilley. The design and implementation of an intentional naming system. Operating Systems Review, 35(5):186–201, December 1999.

    Article  Google Scholar 

  2. P. Castro, B. Greenstein, R. Muntz, C. Bisdikian, P. Kermani, and M. Papadopouli. Locating application data across service discovery domains. In Mobicom, 2001.

    Google Scholar 

  3. S. Chandrasekaran and M. J. Franklin. Streaming queries over streaming data. In VLDB, 2002.

    Google Scholar 

  4. N. H. Cohen, H. Lei, P. Castro, J. S. Davis II, and A. Purakayastha. Composing pervasive data using iql. In 4th IEEE Workshop on Mobile Computing Systems and Applications, pages 94–104, 2002.

    Google Scholar 

  5. N. H. Cohen, A. Purakayastha, L. Wong, and D. L. Yeh. iqueue: A pervasive data composition framework. In MDM, 2002.

    Google Scholar 

  6. M. Denny. Mobiscope: A scalable spatial discovery service for mobile network resources. Master’s thesis, U.C. Berkeley, 2002.

    Google Scholar 

  7. S. Chandrasekaran et. al. Telegraphcq: Continuous dataflow processing for an uncertain world. In The First Biennial Conference on Inoovative Data Systems Research, 2003.

    Google Scholar 

  8. V. Gaede and G. Gunther. Multidimensional access methods. In Computing Surveys 30(2), 1998.

    Google Scholar 

  9. E. Guttman, C. Perkins, J. Veizades, and M. Day. Service location p rotocol, version 2. RFC 2608.

    Google Scholar 

  10. J. M. Hellerstein and M. Stonebraker, editors. Readings in Database Systems, 3rd Ed., chapter 2: Relational Implementation Techniques (Chapter Notes), pages 77–82. Morgan Kaufmann Publishers, Inc., 1998.

    Google Scholar 

  11. T. Hodes, S. Czerwinski, B. Zhao, A. Joseph, and R. Katz. An architecture for a secure service discovery service. In ACM Baltzer Wireless Networks (to Appear).

    Google Scholar 

  12. G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In PODS, 1999.

    Google Scholar 

  13. C. Mohan, B. Lindsay, and R. Obermarck. Transaction management in the r* distributed database management system. In TODS 11(4), 1986.

    Google Scholar 

  14. Julio C. Navas and Tomasz Immielinski. Geocast-geographic addressing and routing. In Mobicom, 1997.

    Google Scholar 

  15. D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel approaches in query processing for moving object trajectories. In VLDB, 2000.

    Google Scholar 

  16. S. Ratnasamy, P. Francis, M. Handley, and R. Karp. A scalable content-adressable network. In SIGCOMM, 2001.

    Google Scholar 

  17. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In SIGMOD, 2000.

    Google Scholar 

  18. M. A. Shah, J. M. Hellerstein, S. Chandrasekaran, and M. J. Franklin. Flux: An adaptive repartitioning operator for continuous query systems. In ICDE, 2003.

    Google Scholar 

  19. D. Steere, A. Baptista, D. Mcnamee, C. Pu, and J. Walpole. Research challenges in environmental observation and forecasting systems. In MobiCom, 2000.

    Google Scholar 

  20. O. Wolfson, S. Chamberlain, S. Dao, S. Dao, L. Jiang, and G. Mendez. Cost and imprecision in modeling the position of moving objects. In ICDE, 1998.

    Google Scholar 

  21. O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang. Moving objects databases: Issues and solutions. In Conference on Scientific and Statistical Database Management (SSDBM98), 1998.

    Google Scholar 

  22. W. Yeong, T. Howes, and S. Kille. Lightweight directory access protocol. RFC 1777.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. U.C. Berkeley, Berkeley, CA, USA

    Matthew Denny & Michael J. Franklin

  2. IBM T.J. Watson Research Center, Hawthorne, NY, USA

    Paul Castro & Apratim Purakayastha

Authors
  1. Matthew Denny
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael J. Franklin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paul Castro
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Apratim Purakayastha
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. National Taiwan University, No. 1, Sec. 4, Roosevelt Road, Taipei, Taiwan

    Ming-Syan Chen

  2. Dept. of Computer Science, University of Pittsburgh, Sennott Square Building, 210 S. Bouquet Street, 15260, Pittsburgh, PA, USA

    Panos K. Chrysanthis

  3. Department of Computing, Imperial College of Science Technology and Medicine, 180 Queen’s Gate, SE7 2BZ, London, UK

    Morris Sloman

  4. School of Computer Science and Software Engineering, Monash University, 900 Dandenong Road, Caulfield East, 3145, Melbourne, Vic, Australia

    Arkady Zaslavsky

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

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. https://doi.org/10.1007/3-540-36389-0_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-36389-0_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00393-9

  • Online ISBN: 978-3-540-36389-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation