Skip to main content

On Performance of Gossip Communication in a Crowd-Sensing Scenario

  • Conference paper
Quantitative Evaluation of Systems (QEST 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8657))

Included in the following conference series:

Abstract

Many applications associated with the smart city experience rely on spatio-temporal data. Specific use-cases include location-dependent real-time traffic, weather and pollution reports. Data is traditionally sampled using stationary sensors, however, in densely populated areas one could envisage crowd-sensing data collection schemes where cars, bikes and pedestrians collect information in transit and transmit it to a service provider through one of either a fast mobile network such as LTE(4G) or by Wifi/Gossip communication. While mobile sensors reduce the need for expensive infrastructure, the downside is that performance characteristics of data coverage and transmission are less reliable and harder to predict. In this paper we present a generic model to investigate the robustness and efficiency of LTE/Gossip hybrid data transmission strategies for crowd-sensing networks that are not amenable to mean-field analysis. To illustrate our model’s scalability, we fit it to journey data from the London Cycle Hire scheme.

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

Access this chapter

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. Difallah, D.E., Cudre-Mauroux, P., McKenna, S.A.: Scalable Anomaly Detection for Smart City Infrastructure Networks. IEEE Internet Computing 17, 39–47 (2013)

    Article  Google Scholar 

  2. Campbell, A., Eisenman, S., Lane, N., Miluzzo, E., Peterson, R., Lu, H., Zheng, X., Musolesi, M., Fodor, K., Ahn, G.-S.: The Rise of People-Centric Sensing. IEEE Internet Computing 12(4) (2008)

    Google Scholar 

  3. Kanjo, E., Bacon, J., Roberts, D., Landshoff, P.: MobSens: Making Smart Phones Smarter. IEEE Pervasive Computing 8(4) (2009)

    Google Scholar 

  4. Lee, U., Zhou, B., Gerla, M., Magistretti, E., Bellavista, P., Corradi, A.: Mobeyes: smart mobs for urban monitoring with a vehicular sensor network. IEEE Wireless Communications 13(5) (2006)

    Google Scholar 

  5. Chaintreau, A., Le Boudec, J.-Y., Ristanovic, N.: The age of gossip. In: Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems - SIGMETRICS 2009, p. 109. ACM Press, New York (2009)

    Google Scholar 

  6. Feng, C.: Patch-based Hybrid Modelling of Spatially Distributed Systems by Using Stochastic HYPE - ZebraNet as an Example. In: Twelfth International Workshop on Quantitative Aspects of Programming Languages and Systems, QAPL (2014)

    Google Scholar 

  7. Mathur, S., Jin, T., Kasturirangan, N., Chandrasekaran, J., Xue, W., Gruteser, M., Trappe, W.: ParkNet: drive-by sensing of road-side parking statistics. In: Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, MobiSys 2010, p. 123. ACM Press (2010)

    Google Scholar 

  8. Bortolussi, L., Galpin, V., Hillston, J.: Hybrid performance modelling of opportunistic networks. Electronic Proceedings in Theoretical Computer Science 85, 106–121 (2012)

    Article  Google Scholar 

  9. Jahnke, T., Huisinga, W.: Solving the chemical master equation for monomolecular reaction systems analytically. Journal of Mathematical Biology 54(1), 1–26 (2007)

    Article  MathSciNet  Google Scholar 

  10. Hayden, R.A.: Mean Field for Performance Models with Deterministically-Timed Transitions. In: 2012 Ninth International Conference on Quantitative Evaluation of Systems (QEST), London, pp. 63–73. IEEE (September 2012)

    Google Scholar 

  11. Fiore, M., Härri, J.: The networking shape of vehicular mobility. In: International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2008, p. 261. ACM, ACM Press, New York (2008)

    Google Scholar 

  12. Viriyasitavat, W., Bai, F., Tonguz, O.K.: Dynamics of Network Connectivity in Urban Vehicular Networks. IEEE Journal on Selected Areas in Communications 29(3), 515–533 (2011)

    Article  Google Scholar 

  13. Guenther, M.C., Bradley, J.T.: Journey Data Based Arrival Forecasting for Bicycle Hire Schemes. In: Dudin, A., De Turck, K. (eds.) ASMTA 2013. LNCS, vol. 7984, pp. 214–231. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  14. Bishop, A.M.: Routino (2013), http://www.routino.org

  15. Haklay, M.M., Weber, P.: OpenStreetMap: User-Generated Street Maps. IEEE Pervasive Computing 7, 12–18 (2008)

    Article  Google Scholar 

  16. Borgnat, P., Abry, P., Flandrin, P., Robardet, C., Rouquier, J.-B., Fleury, E.: Shared Bicycles in a City: A Signal Processing and Data Analysis Perspective. Advances in Complex Systems 14, 415–438 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Guenther, M.C., Bradley, J.T. (2014). On Performance of Gossip Communication in a Crowd-Sensing Scenario. In: Norman, G., Sanders, W. (eds) Quantitative Evaluation of Systems. QEST 2014. Lecture Notes in Computer Science, vol 8657. Springer, Cham. https://doi.org/10.1007/978-3-319-10696-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10696-0_10

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics