Distributed Computation of Mobility Patterns in a Smart City Environment

  • Eugenio Cesario
  • Franco Cicirelli
  • Carlo MastroianniEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11339)


This paper copes with the issue of extracting mobility patterns in a urban computing scenario. The computation is parallelized by partitioning the territory into a number of regions. In each region a computing node collects data from a set of local sensors, analyzes the data and coordinates with neighbor regions to extract the mobility patterns. We propose and analyze a “local” synchronization approach, where computation regarding a specific region is performed using the information received from a subset of neighbor regions. When opposed to the usual approach, where the computation proceeds after collecting the results from all the regions, our approach offers notable benefits: reduction of computation time, real-time model extraction, better support to local decisions. The paper describes the model of local synchronization by means of a Petri net and analyzes the performance in terms of the ability of the system of keeping the pace with the data collected by sensors. The analysis is based on a real world dataset tracing the movements of taxis in the urban area of Beijing.


Smart city Mobility patterns Local synchronization Parallel computation 


  1. 1.
    Cesario, E., Mastroianni, C., Talia, D.: A multi-domain architecture for mining frequent items and itemsets from distributed data streams. J. Grid Comput. 12(1), 153–168 (2014)CrossRefGoogle Scholar
  2. 2.
    Jeung, H., Liu, Q., Shen, H., Tao Zhou, X.: A hybrid prediction model for moving objects. In: Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, ICDE 2008, pp. 70–79. IEEE Computer Society (2008)Google Scholar
  3. 3.
    Mamoulis, N., Cao, H., Kollios, G., Hadjieleftheriou, M., Tao, Y., Cheung, D.W.: Mining, indexing, and querying historical spatiotemporal data. In: Proceedings of the Tenth ACM International Conference on Knowledge Discovery and Data Mining, KDD 2004, pp. 236–245. ACM (2004)Google Scholar
  4. 4.
    Mastroianni, C., Cesario, E., Giordano, A.: Balancing speedup and accuracy in smart city parallel applications. In: Desprez, F., et al. (eds.) Euro-Par 2016. LNCS, vol. 10104, pp. 224–235. Springer, Cham (2017). Scholar
  5. 5.
    Mastroianni, C., Cesario, E., Giordano, A.: Efficient and scalable execution of smart city parallel applications. In: Concurrency and Computation: Practice and Experience (2017). Early viewCrossRefGoogle Scholar
  6. 6.
    Murata, T.: Petri nets: properties, analysis and applications. Proc. IEEE 77(4), 541–580 (1989)CrossRefGoogle Scholar
  7. 7.
    Peterson, J.L.: Petri nets. ACM Comput. Surv. 9(3), 223–252 (1977)CrossRefGoogle Scholar
  8. 8.
    Wu, T., Rustamov, R.M., Goodall, C.: Distributed learning of human mobility patterns from cellular network data. In: 51st Annual Conference on Information Sciences and Systems (CISS) (2017)Google Scholar
  9. 9.
    Yuan, J., Zheng, Y., Xie, X., Sun, G.: T-Drive: enhancing driving directions with taxi drivers’ intelligence. IEEE Trans. Knowl. Data Eng. 25(1), 220–232 (2013)CrossRefGoogle Scholar
  10. 10.
    Yuan, J., et al.: T-Drive: driving directions based on taxi trajectories. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2010, pp. 99–108. ACM (2010)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Eugenio Cesario
    • 1
  • Franco Cicirelli
    • 1
  • Carlo Mastroianni
    • 1
    Email author
  1. 1.ICAR-CNRRendeItaly

Personalised recommendations