Skip to main content
SpringerLink
Log in

Coloring-based scheduling for interactive game application with wireless body area networks

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

Abstract

A wireless body area network (WBAN) consists of wireless sensors and a central processing device collecting data from the sensors. The WBAN is used to monitor human physical actions. This is applicable to an interactive game with multiple WBANs, i.e., multiple players, by using light-weight and wearable sensors. In the interactive game application, WBANs which are positioned in a place need to be relayed to communicate with a wireless home contents server connecting to a game server, where a WBAN has a short communication range. In this application, two problems are encountered: the WBANs interfere with each other due to a shared wireless medium, and WBANs which are located nearby to the wireless home contents server require to convey more data than necessary due to the relayed data. This degrades a total network throughput. In this paper, we present a coloring-based scheduling method to avoid the interference by allocating different time-slots to adjacent WBANs and to increase the total throughput by allocating more time-slots to traffic-intensive WBANs. The method is evaluated via simulations and discussed.

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. Chen M, Gonzalez S, Vasilakos A, Cao H, Leung VCM (2011) Body area networks: a survey. Mobile Netw Appl 16:171–193

    Article  Google Scholar 

  2. Patel M, Jianfeng W (2010) Applications, challenges, and prospective in emerging body area networking technologies. IEEE Wireless Comm 17(1):80–88

    Article  Google Scholar 

  3. Zhao C, Zhou Z, Kwak K (2010) novel UWB transceiver for WBAN networks: a study on AWGN channels. ETRI J 32(1):11–21. doi:10.4218/etrij.10.0108.0738

    Article  Google Scholar 

  4. Ahmadi A, Rowlands DD, James DA (2006) Investigating the translational and rotational motion of the swing using accelerometers for athlete skill assessment. In: IEEE conf sensors, Daegu, South Korea, vol 22–25, p 980–983

  5. Wu C-H, Tseng Y-C (2013) Deploying sensors for gravity measurement in a body-area inertial sensor network. IEEE Sensors J 13(5):1522–1533

    Article  Google Scholar 

  6. Wu C-H, Chang Y-T, Tseng Y-C (2010) Multi-screen cyber-physical video game: an integration with body-area inertial sensor networks. In: IEEE int conf pervasive computing and communications (PERCOM) workshops, Mannheim, p 832-834

  7. Yang C-M, Chou C-M, Yang T-L, Hung S-H, Cheng J-H, Wang C-H, Hu J-S, Sun K-C, Huang Y-M (2010) Dancing game by digital textile sensor. In: IEEE game innovations conf (ICE-GIC), Hong Kong, vol 21–23, p 1–6

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

    Article  Google Scholar 

  9. 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 

  10. Cheng SH, Huang CY (2013) Coloring-based inter-WBAN scheduling for mobile wireless body area networks. IEEE Trans Parallel Distrib Syst 24(2):250–259

    Article  Google Scholar 

  11. Thepvilojanapong N, Motegi S, Idoue A, Horiuchi H (2011) Adaptive channel and time allocation for body area networks. IET Commun 5(12):1637–1649

    Article  Google Scholar 

  12. Kim E-J, Youm S, Shon T, Kang C-H (2013) Asynchronous inter-network interference avoidance for wireless body area networks. J Supercomput 65(2):562–579. doi:10.1007/s11227-012-0840-4

    Article  Google Scholar 

  13. Attia R, Rizk R, Ali HA (2013) Internet connectivity for mobile ad hoc network: a survey based study. Wireless Netw 1572–8196, doi:10.1007/s11276-015-0922-3

  14. Hwnag JH, Kang TW, Kim YT and Park SO (2015) Analsysis on Co-channel Interference of Human Body Communication Supporting IEEE 802.15.6 BAN Standard. ETRI J 37(3):439–449. doi:10.4218/etrij.15.0114.1029

  15. Kothapalli K, Scheideler C, Onus M, Schindelhauer C (2006) Distributed coloring in O(Radic (log n)) bit rounds. In: Int parallel and distributed processing symp, p 10

  16. Buttazzo GC (2011) Hard real-time computing systems: predictable scheduling algorithms and applications. Springer, New York

    Book  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 2015.

Author information

Authors and Affiliations

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

    Sanghyun Seo, Hakjeon Bang & Hunjoo Lee

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. Hunjoo 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, H. Coloring-based scheduling for interactive game application with wireless body area networks. J Supercomput 72, 185–195 (2016). https://doi.org/10.1007/s11227-015-1540-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-015-1540-7

Keywords

Search

Navigation