Skip to main content
SpringerLink
Log in

Opportunistic mobile games using public transportation systems: a deployability study

  • Special Issue Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

With the growing availability of personal communication devices, we are witnessing a tremendous increase in the demand for mobile services based on location and context. Mobile gaming as a service is, of course, no exception. Unfortunately, differently from other services, location- and context-based gaming strictly requires near-field communication to interact with nearby players to create teams and arenas. Since currently adopted technologies suffer from scalability (Bluetooth) or energy (WiFi) constraints, opportunistic networks (ONs) have already been addressed as a viable solution to involve a considerable number of players on a wider area. Nevertheless, it is not yet clear how player experience will be affected by the increased delay and probabilistic message forwarding introduced by an ON. In this paper, we address the aforementioned problems by studying, by means of simulations, the feasibility to deploy a contact-based game on top of the ON provided by the public transportation systems (PTSs) of three cities: Milan (Italy), Edmonton (AB, Canada), and Chicago (IL, USA). Furthermore, to provide playability and scalability considerations, we also study an opportunistic collaborative version of a famous standalone game. The focus on this specific game is functional to foster the use of the PTS itself. The contribution of this paper is twofold. Firstly, we provide simulation results hinting that deployment on a PTS is feasible when targeting users commuting inside the city. Secondly, we provide a number of considerations and guidelines for game designers to actually deliver a compelling and intriguing experience.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Qureshi, A., Carlisle, J., Guttag, J.: Tavarua: video streaming with WWAN striping. In: ACM multimedia 2006, Santa Barbara (2006)

  2. Pentikousis, K., Palola, M., Jurvansuu, M., Perala, P.: Active goodput measurements from a public 3G/UMTS network. Commun Lett IEEE 9(9), 802–804 (2005)

    Article  Google Scholar 

  3. Curcio, I.D.D., Lundan, M.: SIP call setup delay in 3G networks, computers and communications, 2002. In: Proceedings. ISCC 2002. Seventh international symposium, pp. 835–840 (2002)

  4. Lakaniemi, A., Rosti, J., Raisanen, V.I.: Subjective VoIP speech quality evaluation based on network measurements. Communications. ICC 2001. IEEE international conference, vol. 3, pp. 748–752 (2001)

  5. Xiaoying, Z., Feng, L., Jishen, Y.: Analysis of user-perceived web quality of service delay. Network infrastructure and digital content (IC-NIDC), 2012 3rd IEEE international conference, pp. 319–324 (2012)

  6. Gass, R., Diot, C.: An experimental performance comparison of 3G and Wi-Fi? In: Proceedings of the 11th international conference passive and active measurement (PAM 2010), lecture notes in computer science, vol. 6032, pp. 71–80 (2010)

  7. Pralhad, D., Xiaoxiao, H., Samir, D.R.: Performance comparison of 3G and metro-scale WiFi for vehicular network access. In: Proceedings of the 10th ACM SIGCOMM conference on internet measurement (IMC ‘10), pp. 301–307. ACM, New York (2010)

  8. Perrucci, G.P., Fitzek, F.H.P., Sasso, G., Kellerer, W., Widmer, J.J.: On the impact of 2G and 3G network usage for mobile phones’ battery life. Wireless conference, 2009. EW 2009. European, pp. 255–259 (2009)

  9. Le, W., Jukka, M.: Energy consumption analysis of WLAN, 2G and 3G interfaces. In: Proceedings of the 2010 IEEE/ACM Int’l conference on green computing and communications, pp. 300–307 (2010)

  10. Sharma, A., Navda, V., Ramjee, R., Padmanabhan, V.N., Belding, E.M.: Cool-tether: energy efficient on-the-fly wifi hot-spots using mobile phones. In: Proceedings of the 5th international conference on emerging networking experiments and technologies (CoNEXT ‘09), pp. 109–120 (2009)

  11. Ristanovic, N., Le Boudec, J.Y., Chaintreau, A., Erramilli, V.: Energy efficient offloading of 3G networks. 8th IEEE international conference on mobile adhoc and sensor systems, pp. 202–211 (2011)

  12. Playstation®Vita homepage. http://www.playstation.com/psvita/

  13. Dedrick, J., Gurbaxani, V., Kraemer, K.: Information technology and economic performance: a critical review of the empirical evidence. ACM Comput. Surv. 35(1), 1–28 (2003)

    Article  Google Scholar 

  14. Fall, K.: A delay-tolerant network architecture for challenged internets. In: SIGCOMM’03: Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications, pp. 27–34. ACM (2003)

  15. Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Pocket switched networks and human mobility in conference environments. In: WDTN’05: Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking, pp. 244–251. ACM (2005)

  16. Boldrini, C., Conti, M., Passarella, A.: Modelling data dissemination in opportunistic networks. In: CHANTS’08: Proceedings of the third ACM workshop on challenged networks, pp. 89–96. ACM (2008)

  17. Cai, H., Eun, D.Y.: Aging rules: what does the past tell about the future in mobile ad-hoc networks? In: MobiHoc’09: Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing, pp. 115–124. ACM (2009)

  18. Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay tolerant networks. In: MobiHoc’08: Proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing, pp. 241–250. ACM (2008)

  19. Sandulescu, G., Nadjm-Tehrani, S.: Opportunistic DTN routing with window-aware adaptive replication. In: AINTEC’08: Proceedings of the 4th Asian conference on internet engineering, pp. 103–112. ACM (2008)

  20. Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.-L.: Understanding individual human mobility patterns. Nature 453, 779–782 (2008)

    Article  Google Scholar 

  21. Brockmann, D., Hufnagel, L., Geisel, T.: The scaling laws of human travel. Nature 439, 462–465 (2006)

    Article  Google Scholar 

  22. Rhee, I., Shin, M., Hong, S., Lee, K., Chong, S.: On the Levy walk nature of human mobility. In: Proceedings of the IEEE INFOCOM, pp. 924–932 (2008)

  23. Lee, K., Hong, S., Kim, S., Rhee, I., Chong, S.: SLAW: A mobility model for human walks. In: Proceedings of the IEEE INFOCOM, pp. 855–863 (2009)

  24. 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 9(13), 630–643 (2011)

    Article  Google Scholar 

  25. Ekman, F., Keränen, A., Karvo, J., Ott, J.: Working day movement model. In: Proceedings of the 1st ACM SIGMOBILE workshop on mobility models, pp. 33–40 (2008)

  26. Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Impact of human mobility on the design of opportunistic forwarding algorithms. In: Proceedings of the IEEE INFOCOM, pp. 1–13 (2006)

  27. Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Pocket switched networks and the consequences of human mobility in conference environments. In: Proceedings of the ACM SIGCOMM first workshop delay tolerant networking and related topics (2005)

  28. Giaccone, P., Hay, D., Neglia, G., Rocha, L.: Routing in quasi-deterministic intermittently connected networks. Bioinspired models of network, information, and computing systems, pp. 126–129 (2009)

  29. Maggiorini, D., Quadri, C., Ripamonti, L.A.: Scaling online collaborative games to urban level. In: Proceedings of the IFIP wireless days conference (WD’12) (2012)

  30. Maggiorini, D., Quadri, C., Ripamonti, L.A.: On the feasibility of opportunistic collaborative mixed reality games in a real urban scenario. In: Proceedings of the international conference on computer communications and networks (ICCCN 2012) (2012)

  31. Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: Proceedings of the 2004 conference on applications, technologies, architectures, and protocols for computer communications, pp. 145–158. ACM (2004)

  32. Yuan, Q., Cardei, I., Wu, J.: Predict and relay: an efficient routing in disruption-tolerant networks. In: Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing, pp. 95–104. ACM (2009)

  33. Nelson S., Bakht M., Kravets R.: Encounter-based routing in DTNs. INFOCOM 2009, IEEE, 2009, pp. 846–854 (2009)

  34. Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mob. Comput. Commun. Rev. 7(3), 19–20 (2003)

    Article  Google Scholar 

  35. Boldrini, C., Conti, M., Passarella, A.: Modelling data dissemination in opportunistic networks. In: CHANTS’08: Proceedings of the third ACM workshop on challenged networks, pp. 89–96. ACM (2008)

  36. Cai, H., Eun, D.Y.: Aging rules: what does the past tell about the future in mobile ad-hoc networks? In: MobiHoc’09: Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing, pp. 115–124. ACM (2009)

  37. Hui, P., Crowcroft, J., Yoneki, E.:Bubble rap: social-based forwarding in delay tolerant networks. In: MobiHoc’08: Proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing, pp. 241–250. ACM (2008)

  38. Sandulescu, G., Nadjm-Tehrani, S.: Opportunistic DTN routing with window-aware adaptive replication. In: AINTEC’08: Proceedings of the 4th Asian conference on internet engineering, ACM (2008)

  39. Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: Maxprop: routing for vehicle-based disruption-tolerant networks. In: Proceedings of 25th IEEE international conference on computer communications (2006)

  40. Zhang, X., Kurose, J., Levine, B.N., Towsley, D., Zhang, H.: Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing. In: Proceedings of the 13th annual ACM international conference on mobile computing and networking, pp. 195–206 (2007)

  41. Balasubramanian, A., Levine, B., Venkataramani, A.: DTN routing as a resource allocation problem. In: Proceedings of the 2007 conference on applications, technologies, architectures, and protocols for computer communications, SIGCOMM’07, pp. 373–384. ACM (2007)

  42. Banerjee, N., Corner, M.D., Levine, B.N.: Design and field experimentation of an energy-efficient architecture for DTN throwboxes. IEEE/ACM Trans. Netw. 18(2), 554–567 (2010)

    Article  Google Scholar 

  43. Jetcheva, J., Hu, Y.-C., PalChaudhuri, S., Saha, A., Johnson, D.: Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture. In: Proceedings of mobile computing systems and applications, pp. 32–43 (2003)

  44. Ahmed, S., Kanhere, S.: Cluster-based forwarding in delay tolerant public transport networks. 32nd IEEE conference on local computer networks, pp. 625–634 (2007)

  45. Sede, M., Xu, L., Da, L., Min-You, W., Minglu, L., Wei, S.: Routing in large-scale buses ad hoc networks. In: Proceedings wireless communications and networking conference, pp. 2711–2716 (2008)

  46. Hansen, D.L., Toups, Z.O., Nacke, L.E., Salter, A., Lutters, W., Bonsignore, E.: Mixed reality games. CSCW 2012, Seattle, Washington, 11–15 Feb 2012 (2012)

  47. Milgram, P., Takemura, H., Utsumi, A., Kishino, F.: Augmented reality: a class of displays on the reality-virtuality continuum. SPIE telemanipulator and telepresence technologies, pp. 282–292 (1994)

  48. Flintham, M., Benford, S., Anastasi, R., Hemmings, T., Crabtree, A., Greenhalgh, C., Tandavanitj, N.: Where on-line meets on the streets: experiences with mobile mixed reality games. In: Proceedings of the SIGCHI conference on human factors in computing systems, pp. 569–576. ACM (2003)

  49. Montola, M.: A ludological view on the pervasive mixed-reality game research paradigm. Pers Ubiquitous Comput. 15(1), 3–12 (2011)

    Article  Google Scholar 

  50. Coulton, P., Rashid, O., Bamford, W.: Experiencing ‘touch’ in mobile mixed reality games. Fourth annual international conference in computer game design and technology (2006)

  51. Google, Android Dashboard: Platform Versions. http://developer.android.com/about/dashboards/

  52. Azienda Trasporti Milano (ATM). http://www.atm.it/

  53. Google Inc. Google Maps Transit. http://www.google.com/transit/

  54. Google Inc. Google Transit Data Feed. http://code.google.com/p/googletransitdatafeed/wiki/PublicFeeds

  55. Gaito, S., Maggiorini, D., Rossi, G.P.: Leveraging bus mobility to enable communications in urban areas (2011) (arXiv:1107.4526v1 [cs.NI])

  56. Gaito, S., Maggiorini, D., Rossi, G.P., Sala, A.: Bus switched networks: an ad hoc mobile platform enabling urban-wide communications. Ad Hoc Netw. J. 10(6), 931–945 (2012). (ISSN 1570-8705)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Università di Milano, via Comelico 39, 20135, Milano, Italy

    Dario Maggiorini, Christian Quadri & Laura Anna Ripamonti

Authors
  1. Dario Maggiorini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Quadri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laura Anna Ripamonti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dario Maggiorini.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Maggiorini, D., Quadri, C. & Ripamonti, L.A. Opportunistic mobile games using public transportation systems: a deployability study. Multimedia Systems 20, 545–562 (2014). https://doi.org/10.1007/s00530-013-0353-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-013-0353-x

Keywords

Search

Navigation