Skip to main content
SpringerLink
Log in

A Cloudlet-Based Proximal Discovery Service for Machine-to-Machine Applications

  • Conference paper
Mobile Computing, Applications, and Services (MobiCASE 2013)

Abstract

Many of today’s applications attempt to connect mobile users with resources available in their immediate surroundings. Existing approaches for discovering available resources are either centralized, providing a single point of lookup somewhere in the cloud or ad hoc, requiring mobile devices to directly connect to other nearby devices. In this paper, we explore an approach based on cloudlets, marrying these two approaches to reflect both the proximity requirements of the applications and the dynamic nature of the resources. We present the design and implementation of a cloudlet-based proximal discovery service, solving key technical challenges along the way. We then use real world data traces to demonstrate, evaluate, and benchmark our service and compare it to a completely centralized approach. We find that, in supporting highly localized queries, our service outperforms the centralized approach without significantly affecting the quality of the discovery results.

This work was funded, in part, by the National Science Foundation, Grant #CNS-0844850 and a Google Research Award. The views and conclusions herein are those of the authors and do not necessarily reflect the views of the sponsoring agencies.

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. Atzori, L., Iera, A., Morabito, G.: The internet of things: A survey. Computer Net. 54(15), 2787–2805 (2010)

    Article  MATH  Google Scholar 

  2. Banerjee, N., Agarwal, S., Bahl, P., Chandra, R., Wolman, A., Corner, M.: Virtual compass: Relative positioning to sense mobile social interactions. In: Floréen, P., Krüger, A., Spasojevic, M. (eds.) Pervasive 2010. LNCS, vol. 6030, pp. 1–21. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  3. Chen, M., Gonzalez, S., Vasilakos, A., Cao, H., Leung, V.: Body area networks: A survey. Mobile Net. and App. 16(2), 171–193 (2011)

    Article  Google Scholar 

  4. Constandache, I., Bao, X., Azizyan, M., Choudhury, R.R.: Did you see Bob?: human localization using mobile phones. In: Proc. of MobiCom (2010)

    Google Scholar 

  5. Das, S., Pucha, H., Hu, Y.: Performance comparison of scalable location services for geographic ad hoc routing. In: Proc. of INFOCOM (2005)

    Google Scholar 

  6. Demirbas, M., Ferhatosmanoglu, H.: Peer-to-peer spatial queries in sensor networks. In: Proc. of P2P (2003)

    Google Scholar 

  7. Fiege, L., Gärtner, F.C., Kasten, O., Zeidler, A.: Supporting mobility in content-based publish/subscribe middleware. In: Endler, M., Schmidt, D.C. (eds.) Middleware 2003. LNCS, vol. 2672, pp. 103–122. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  8. Fielding, R.T., Taylor, R.N.: Principled design of the modern web architecture. ACM Trans. Internet Technol. 2(2), 115–150 (2002)

    Article  Google Scholar 

  9. Galpin, I., Brenninkmeijer, C., Gray, A., Jabeen, F., Fernandes, A., Paton, N.: Snee: a query processor for wireless sensor networks. Dist. and Parallel Databases 29, 31–85 (2011)

    Article  Google Scholar 

  10. Gambs, S., Killijian, M.-O., del Prado Cortez, M.N.: Show me how you move and I will tell you who you are. In: Proc. of SPRINGL (2010)

    Google Scholar 

  11. Goodchild, M.: Research Methods in Geography, 3rd edn., pp. 376–391. Wiley-Blackwell (2010)

    Google Scholar 

  12. Guinard, D., Vlad, T.: Towards the web of things: web mashups for embedded devices. In: Proc. of WWW (2009)

    Google Scholar 

  13. Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proc. of SIGMOD (1984)

    Google Scholar 

  14. Huang, D., Zhang, X., Kang, M., Luo, J.: MobiCloud: Building secure cloud framework for mobile computing and communication. In: Proc. of SOSE (2010)

    Google Scholar 

  15. Huerta-Canepa, G., Lee, D.: A virtual cloud computing provider for mobile devices. In: Proc. of MCS (2010)

    Google Scholar 

  16. Kazemi, L., Shahabi, C.: Geocrowd: enabling query answering with spatial crowdsourcing. In: Proc. of SIGSPATIAL (2012)

    Google Scholar 

  17. Krumm, J., Hinckley, K.: The NearMe wireless proximity server. In: Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 283–300. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  18. Madden, S., Franklin, M., Hellerstein, J., Hong, W.: The design of an acquisitional query processor for sensor networks. In: Proc. of SIGMOD (2003)

    Google Scholar 

  19. Mayrhofer, R., Holzmann, C., Koprivec, R.: Friends Radar: Towards a private P2P location sharing platform. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) EUROCAST 2011, Part II. LNCS, vol. 6928, pp. 527–535. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  20. Minami, M., Fukuju, Y., Hirasawa, K., Yokoyama, S., Mizumachi, M., Morikawa, H., Aoyama, T.: DOLPHIN: A practical approach for implementing a fully distributed indoor ultrasonic positioning system. In: Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 347–365. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  21. Mondal, A., Lifu, Y., Kitsuregawa, M.: P2PR-Tree: An R-Tree-based spatial index for peer-to-peer environments. In: Proc. of EDBT Workshops (2005)

    Google Scholar 

  22. Mottola, L., Picco, G.: Programming wireless sensor networks with logical neighborhoods. In: Proc. of InterSense (2006)

    Google Scholar 

  23. Mousavi, S.M., Rabiee, H., Moshref, M., Dabirmoghaddam, A.: MobiSim: A framework for simulation of mobility models in mobile ad-hoc networks. In: Proc. of WIMOB (2007)

    Google Scholar 

  24. Pautasso, C., Zimmermann, O., Leymann, F.: Restful web services vs. “big” web services: making the right architectural decision. In: Proc. of WWW (2008)

    Google Scholar 

  25. Peng, C., Shen, G., Zhang, Y., Li, Y., Tan, K.: BeepBeep: a high accuracy acoustic ranging system using cots mobile devices. In: Proc. of SenSys (2007)

    Google Scholar 

  26. Peuquet, D.: Making space for time: Issues in space-time data representation. GeoInform. 5, 11–32 (2001)

    Article  MATH  Google Scholar 

  27. Piorkowski, M., Sarafijanovic-Djukic, N., Grossglauser, M.: CRAWDAD data set epfl/mobility (v. 2009-02-24) (2009), Downloaded from http://crawdad.cs.dartmouth.edu/epfl/mobility

  28. Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S.J., Chong, S.: On the levy-walk nature of human mobility. IEEE/ACM Trans. Netw. 19(3), 630–643 (2011)

    Article  Google Scholar 

  29. Sacramento, V., Endler, M., Rubinsztejn, H., Lima, L., Goncalves, K., Nascimento, F., Bueno, G.: Moca: A middleware for developing collaborative applications for mobile users. IEEE Dist. Sys. Online 5(10), 1–14 (2004)

    Article  Google Scholar 

  30. Samimi, F.A., McKinley, P.K., Sadjadi, S.M.: Mobile service clouds: A self-managing infrastructure for autonomic mobile computing services. In: Keller, A., Martin-Flatin, J.-P. (eds.) SelfMan 2006. LNCS, vol. 3996, pp. 130–141. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  31. Satoh, I.: Dynamic deployment of pervasive services. In: Proc. of ICPS (2005)

    Google Scholar 

  32. Satyanarayanan, M.: Mobile computing: the next decade. SIGMOBILE Mob. Comput. Commun. Rev. 15(2), 2–10 (2011)

    Article  Google Scholar 

  33. Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N.: The case for vm-based cloudlets in mobile computing. IEEE Pervasive Computing 8(4), 14–23 (2009)

    Article  Google Scholar 

  34. Schiller, J., Voisard, A.: Location-Based Services. Morgan Kaufmann (2004)

    Google Scholar 

  35. Schmieg, A., Stieler, M., Jeckel, S., Kabus, P., Kemme, B., Buchmann, A.: pSense: Maintaining a dynamic localized peer-to-peer structure for position based multicast in games. In: Proc. of P2P (2008)

    Google Scholar 

  36. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proc. of SIGCOMM (2001)

    Google Scholar 

  37. Wu, X., Tavildar, S., Shakkottai, S., Richardson, T., Li, J., Laroia, R., Jovicic, A.: FlashLinQ: A synchronous distributed scheduler for peer-to-peer ad hoc networks. In: Proc. of Allerton (2010)

    Google Scholar 

  38. Ypodimatopoulos, P., Lippman, A.: Follow me: a web-based, location-sharing architecture for large, indoor environments. In: Proc. of WWW (2010)

    Google Scholar 

  39. Zhao, B.Y., Kubiatowicz, J.D., Joseph, A.D.: Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical report, University of California at Berkeley, Berkeley, CA, USA (2001)

    Google Scholar 

  40. Ziotopoulos, A., de Veciana, G.: P2P network for storage and query of a spatio-temporal flow of events. In: Proc. of PerCom Workshops (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical & Computer Engineering, The University of Texas at Austin, Austin, Texas, USA

    Jonas Michel & Christine Julien

Authors
  1. Jonas Michel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christine Julien
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Télécom ParisTech Department, 75013, Paris, France

    Gérard Memmi

  2. ETH Zürich, 8092, Zürich, Switzerland

    Ulf Blanke

Rights and permissions

Reprints and permissions

Copyright information

© 2014 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Michel, J., Julien, C. (2014). A Cloudlet-Based Proximal Discovery Service for Machine-to-Machine Applications. In: Memmi, G., Blanke, U. (eds) Mobile Computing, Applications, and Services. MobiCASE 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 130. Springer, Cham. https://doi.org/10.1007/978-3-319-05452-0_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05452-0_16

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05451-3

  • Online ISBN: 978-3-319-05452-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation