Skip to main content
SpringerLink
Log in

Delay analysis for ad hoc multiplayer game of socially clustered mobile users

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The advances in mobile networks induce a design for a new game environment. Socially clustered mobile users at a small area often play game applications. We consider an ad hoc multiplayer game with clustered mobile devices, instead of using a wireless network infrastructure. Two or more on-play mobile devices for a multiplayer game need to connect each other. In the game environment, a network delay is a major game design parameter. Under a two-hop multicopy protocol, where only a source device copies packets to all neighbor devices in its transmission coverage, the ad hoc delay for packet delivery is analyzed based on the number of clustered devices and it is approximated.

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

Similar content being viewed by others

References

  1. Barri I, Roig C, Gin F, Solsona F (2011) Mapping mmofps over heterogeneous distributed systems. J Supercomput 58(3):341–348. doi:10.1007/s11227-011-0590-8

    Article  Google Scholar 

  2. Borgatti SP (2005) Centrality and network flow. Soc Netw 27(1):55–71. doi:10.1016/j.socnet.2004.11.008. http://www.sciencedirect.com/science

  3. Chung J, Yoon HJ, Gardner HJ (2009) Analysis of break in presence during game play using a linear mixed model. ETRI J 32(5):89–91. doi:10.4218/etrij.10.1510.0054

    Google Scholar 

  4. Daly E, Haahr M (2009) Social network analysis for information flow in disconnected delay-tolerant manets. Mobile Comp IEEE Trans 8(5):606–621. doi:10.1109/TMC.2008.161

    Article  Google Scholar 

  5. Groenevelt R, Nain P, Koole G (2005) The message delay in mobile ad hoc networks. Perform Eval 62(1–4):210–228. doi:10.1016/j.peva.2005.07.018

    Article  Google Scholar 

  6. Jabeur N, Zeadally S, Sayed B (2013) Mobile social networking applications. Commun ACM 56(3):71–79. doi:10.1145/2428556.2428573

    Article  Google Scholar 

  7. Katsaros D, Dimokas N, Tassiulas L (2010) Social network analysis concepts in the design of wireless ad hoc network protocols. Netw IEEE 24(6):23–29. doi:10.1109/MNET.2010.5634439

    Article  Google Scholar 

  8. Khan S (2011) Mosaic-net: a game theoretical method for selection and allocation of replicas in ad hoc networks. J Supercomput 55(3):321–366. doi:10.1007/s11227-009-0329-y

    Article  Google Scholar 

  9. Liu J, Jiang X, Nishiyama H, Kato N (2011) Delay and capacity in ad hoc mobile networks with f-cast relay algorithms. Wirel Commun IEEE Trans 10(8):2738–2751. doi:10.1109/TWC.2011.062111.101976

    Article  Google Scholar 

  10. Manweiler J, Agarwal S, Zhang M, Roy Choudhury R, Bahl P (2011) Switchboard: a matchmaking system for multiplayer mobile games. In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, MobiSys ’11. ACM, New York, pp 71–84. doi:10.1145/1999995.2000003

  11. Pelusi L, Passarella A, Conti M (2006) Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. Commun Mag IEEE 44(11):134–141. doi:10.1109/MCOM.2006.248176

    Article  Google Scholar 

  12. Schurgot M, Comaniciu C, Jaffres-Runser K (2012) Beyond traditional dtn routing: social networks for opportunistic communication. Commun Mag IEEE 50(7):155–162. doi:10.1109/MCOM.2012.6231292

    Article  Google Scholar 

  13. Vastardis N, Yang K (2013) Mobile social networks: architectures, social properties, and key research challenges. Commun Surv Tutor IEEE 15(3):1355–1371. doi:10.1109/SURV.2012.060912.00108

    Article  Google Scholar 

  14. Wang CW, Hsiao HC, Sun WH, King CT, Sun MT (2007) Building a tuple space on structured peer-to-peer networks. J Supercomput 40(3):213–227. doi:10.1007/s11227-006-0026-z

    Article  Google Scholar 

  15. Yang K, Cheng X, Hu L, Zhang J (2012) Mobile social networks: state-of-the-art and a new vision. Int J Commun Syst 25(10):1245–1259. doi:10.1002/dac.1380

    Article  Google Scholar 

  16. Zhang G, Cong L, Zhao L, Yang K, Zhang H (2009) Competitive resource sharing based on game theory in cooperative relay networks. ETRI J 31(1):89–91. doi:10.4218/etrij.09.0208.0330

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by Ministry of Culture, Sports and Tourism (MCST) and Korea Creative Content Agency (KOCCA) in the Culture Technology (CT) and Research Development Program 2013.

Author information

Authors and Affiliations

  1. Smart Game Platform Section, Electronics and Telecommunications Research Institute (ETRI), 218 Gajeong-ro, Yuseong-gu, Daejun, 305-700, South Korea

    Sanghyun Seo & Hun-Joo Lee

  2. Optical Access Research Section, Electronics and Telecommunications Research Institute (ETRI), 218 Gajeong-ro, Yuseong-gu, Daejun, 305-700, South Korea

    Hakjeon Bang

Authors
  1. Sanghyun Seo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hakjeon Bang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hun-Joo Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hakjeon Bang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Seo, S., Bang, H. & Lee, HJ. Delay analysis for ad hoc multiplayer game of socially clustered mobile users. J Supercomput 71, 2091–2100 (2015). https://doi.org/10.1007/s11227-014-1304-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1304-9

Keywords

Search

Navigation