A Spatial Analysis of Multiplayer Online Battle Arena Mobility Traces

  • Emanuele Carlini
  • Alessandro Lulli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10659)


A careful analysis and a deep understanding of real mobility traces is of paramount importance when it comes to design mobility models that aim to accurately reproduce avatar movements in virtual environment. In this paper we focus on the analysis of a specific kind of virtual environment, namely the Multiplayer Online Battle Arena (MOBA), which is a extremely popular online game genre. We performed a spatial analysis of about one hundred games of a popular MOBA, roughly corresponding to 4000 min of movements. The analysis revealed interesting patterns in terms of AoI observation, and the utilization of the map by the avatars. These results are effective building blocks toward the creation of realistic mobility models targeting MOBA environments.


  1. 1.
    Blizzard Entertainment, World of Warcraft Website. Accessed 09 Apr 2017
  2. 2.
    Dota 2 - Defense of the Ancient. Accessed 26 May 2017
  3. 3.
    Dota 2 Breaks its Own Record for Biggest Prize Pool in e-sports. Accessed 07 May 2017
  4. 4.
    Heroes of Newerth. Accessed 26 May 2017
  5. 5.
  6. 6.
    Second Life Official Website. Accessed 09 Apr 2017
  7. 7.
    Carlini, E., Lulli, A.: Data used for submission entitled “A spatial analysis of Multiplayer Online Battle Arena mobility traces”, May 2017.
  8. 8.
    Carlini, E., Lulli, A., Ricci, L.: TRACE: generating traces from mobility models for distributed virtual environments. In: Desprez, F., et al. (eds.) Euro-Par 2016. LNCS, vol. 10104, pp. 272–283. Springer, Cham (2017). CrossRefGoogle Scholar
  9. 9.
    Carlini, E., Ricci, L., Coppola, M.: Reducing server load in MMOG via P2P gossip. In: Proceedings of the 11th Annual Workshop on Network and Systems Support for Games, p. 11. IEEE Press (2012)Google Scholar
  10. 10.
    Cavadenti, O., Codocedo, V., Boulicaut, J.F., Kaytoue, M.: What did i do wrong in my MOBA game? Mining patterns discriminating deviant behaviours. In: 2016 IEEE International Conference on Data Science and Advanced Analytics (DSAA), pp. 662–671. IEEE (2016)Google Scholar
  11. 11.
    Drachen, A., Yancey, M., Maguire, J., Chu, D., Wang, I.Y., Mahlmann, T., Schubert, M., Klabajan, D.: Skill-based differences in spatio-temporal team behaviour in defence of the ancients 2 (DotA 2). In: 2014 IEEE Games Media Entertainment (GEM), pp. 1–8. IEEE (2014)Google Scholar
  12. 12.
    Hu, S.Y., Chen, H.F., Chen, T.H.: VON: a scalable peer-to-peer network for virtual environments. IEEE Netw. 20(4), 22–31 (2006)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Khelil, A., Marron, P.J., Rothermel, K.: Contact-based mobility metrics for delay-tolerant ad hoc networking. In: 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 435–444. IEEE (2005)Google Scholar
  14. 14.
    Legtchenko, S., Monnet, S., Thomas, G.: Blue banana: resilience to avatar mobility in distributed MMOGs. In: 2010 IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), pp. 171–180. IEEE (2010)Google Scholar
  15. 15.
    Liang, H., De Silva, R.N., Ooi, W.T., Motani, M.: Avatar mobility in user-created networked virtual worlds: measurements, analysis, and implications. Multimedia Tools Appl. 45(1–3), 163–190 (2009)CrossRefGoogle Scholar
  16. 16.
    Miller, J.L., Crowcroft, J.: Avatar movement in world of warcraft battlegrounds. In: Proceedings of the 8th Annual Workshop on Network and Systems Support for Games, p. 1. IEEE Press (2009)Google Scholar
  17. 17.
    Miller, J.L., Crowcroft, J.: Group movement in world of warcraft battlegrounds. Int. J. Adv. Media Commun. 4(4), 387–404 (2010)CrossRefGoogle Scholar
  18. 18.
    Nakagami, M.: The m-distribution-a general formula of intensity distribution of rapid fading. In: Statistical Method of Radio Propagation (1960)Google Scholar
  19. 19.
    do Nascimento Silva, V., Chaimowicz, L.: On the development of intelligent agents for MOBA games. In: 2015 14th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), pp. 142–151. IEEE (2015)Google Scholar
  20. 20.
    Ricci, L., Carlini, E.: Distributed virtual environments: from client server to cloud and P2P architectures. In: 2012 International Conference on High Performance Computing and Simulation (HPCS), pp. 8–17. IEEE (2012)Google Scholar
  21. 21.
    Ricci, L., Carlini, E., Genovali, L., Coppola, M.: AOI-cast by compass routing in Delaunay based DVE overlays. In: 2011 International Conference on High Performance Computing and Simulation (HPCS), pp. 135–142. IEEE (2011)Google Scholar
  22. 22.
    Rioult, F., Métivier, J.P., Helleu, B., Scelles, N., Durand, C.: Mining tracks of competitive video games. AASRI Procedia 8, 82–87 (2014)CrossRefGoogle Scholar
  23. 23.
    Tan, S.A., Lau, W., Loh, A.: Networked game mobility model for first-person-shooter games. In: Proceedings of 4th ACM SIGCOMM Workshop on Network and System Support for Games, pp. 1–9. ACM (2005)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Istituto di Scienza e Tecnologie dell’Informazione (ISTI)Consiglio Nazionale delle Ricerche (CNR)PisaItaly
  2. 2.Department of Informatics, Bioengineering, Robotics and System Engineering (DIBRIS)University of GenovaGenoaItaly

Personalised recommendations