KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A QoS-aware Adaptive Coloring Scheduling Algorithm for Co-located WBANs

  • Wang, Jingxian (School of Information and Communication Engineering, Beijing University of Posts and Telecommunications) ;
  • Sun, Yongmei (School of Information and Communication Engineering, Beijing University of Posts and Telecommunications) ;
  • Luo, Shuyun (School of Information and Technology, Zhejiang Sci-Tech University) ;
  • Ji, Yuefeng (School of Information and Communication Engineering, Beijing University of Posts and Telecommunications)
  • Received : 2017.03.30
  • Accepted : 2018.07.13
  • Published : 2018.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Interference may occur when several co-located wireless body area networks (WBANs) share the same channel simultaneously, which is compressed by resource scheduling generally. In this paper, a QoS-aware Adaptive Coloring (QAC) scheduling algorithm is proposed, which contains two components: interference sets determination and time slots assignment. The highlight of QAC is to determine the interference graph based on the relay scheme and adapted to the network QoS by multi-coloring approach. However, the frequent resource assignment brings in extra energy consumption and packet loss. Thus we come up with a launch condition for the QAC scheduling algorithm, that is if the interference duration is longer than a threshold predetermined, time slots rescheduling is activated. Furthermore, based on the relative distance and moving speed between WBANs, a prediction model for interference duration is proposed. The simulation results show that compared with the state-of-the-art approaches, the QAC scheduling algorithm has better performance in terms of network capacity, average delay and resource utility.

Keywords

References

  1. R. Cavallari, F. Martelli, R. Rosini, C. Buratti and R. Verdone, "A survey on wireless body area networks: technologies and design challenges," IEEE Communications Surveys & Tutorials, vol. 16, no. 3, pp. 1635-1657, 2014. https://doi.org/10.1109/SURV.2014.012214.00007
  2. S. Movassaghi, M. Abolhasan, J. Lipman, D. Smith and A. Jamalipour, "Wireless body area networks: A survey," IEEE Communications Surveys & Tutorials, vol. 16, no. 3, pp. 1658-1686, 2014. https://doi.org/10.1109/SURV.2013.121313.00064
  3. M. Salayma, A. Al-Dubai, I. Romdhani and Y. Nasser, "Wireless Body Area Network (WBAN): A Survey on Reliability, Fault Tolerance, and Technologies Coexistence," ACM Computing Surveys (CSUR), vol. 50, no. 1, pp. 3, 2017.
  4. S. Huang, J. Cai, H. Chen and F. Zhao, "Low-complexity priority-aware interference-avoidance scheduling for multi-user coexisting wireless networks," IEEE Transactions on Wireless Communications, vol. 17, no. 1, pp. 112-126, 2018. https://doi.org/10.1109/TWC.2017.2762680
  5. B. de Silva, A. Natarajan and M. Motani, "Inter-user interference in body sensor networks: Preliminary investigation and an infrastructure-based solution," in Proc. of Sixth International Workshop on Wearable and Implantable Body Sensor Networks (BSN), Berkeley, USA, pp. 35-40, 2009.
  6. P. H. Ghare and A. G. Kothari, "Interference Analysis and Mitigation Techniques in Wireless Body Area Networks," Wireless Personal Communications, pp. 1-12, 2017.
  7. S. Movassaghi, A. Majidi, A. Jamalipour, D. Smith and M. Abolhasan, "Enabling interference-aware and energy-efficient coexistence of multiple wireless body area networks with unknown dynamics," IEEE Access, vol. 4, pp. 2935-2951, 2016. https://doi.org/10.1109/ACCESS.2016.2577681
  8. R. Kazemi, R. Vesilo, E. Dutkiewicz and G. Fang, "Inter-network interference mitigation in wireless body area networks using power control games," in Proc. of 2010 International Symposium on Communications and Information Technologies, Tokyo, Japan, pp. 81-86, 2010.
  9. L. Zou, B. Liu, C. Chen and C. W. Chen, "Bayesian game based power control scheme for inter-WBAN interference mitigation," in Proc. of Global Communications Conference (Globecom), Austin, USA, pp. 240-245, 2014.
  10. R. Kumar and S. Das, "Interference mitigation in wireless body area networks using modified and modulated MHP," Wireless personal communications, vol. 77, no. 2, pp. 1343-1361, 2014. https://doi.org/10.1007/s11277-013-1584-z
  11. N. Thepvilojanapong, S. Motegi, A. Idoue and H. Horiuchi, "Adaptive channel and time allocation for body area networks," IET Communications, vol. 5, no. 12, pp. 1637-1649, 2011. https://doi.org/10.1049/iet-com.2010.0559
  12. S. Movassaghi, M. Abolhasan, D. Smith and A. Jamalipour, "AIM: Adaptive Internetwork interference mitigation amongst co-existing wireless body area networks," in Proc. of Global Communications Conference (Globecom), Austin, USA, pp. 2460-2465, 2014.
  13. H. ElSawy, E. Hossain and S. Camorlinga, "Spectrum-Efficient Multi-Channel Design for Coexisting IEEE 802.15. 4 Networks: A Stochastic Geometry Approach," IEEE Transactions on Mobile Computing, vol. 13, no. 7, pp. 1611-1624, 2014. https://doi.org/10.1109/TMC.2013.123
  14. S. Ergen and P. Varaiya, "PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks," IEEE Transactions on Mobile Computing, vol. 5, no. 7, pp. 920-930, 2006. https://doi.org/10.1109/TMC.2006.100
  15. M. Salayma, A. Al-Dubai, I. Romdhani and Y. Nasser, "New dynamic, reliable and energy efficient scheduling for wireless body area networks (WBAN)," in Proc. of International Conference on Communications (ICC), Washington, USA, pp. 1-6, 2017.
  16. S. Cheng and C. Huang, "Coloring-based inter-WBAN scheduling for mobile wireless body area networks," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 2, pp. 250-259, 2013. https://doi.org/10.1109/TPDS.2012.133
  17. S. Movassaghi, M. Abolhasan and D. Smith, "Cooperative scheduling with graph coloring for interference mitigation in wireless body area networks," in Proc. of Wireless Communications and Networking Conference (WCNC), Istanbul, Turkey, pp. 1691-1696, 2014.
  18. W. Huang and T. Quek, "On constructing interference free schedule for coexisting wireless body area networks using distributed coloring algorithm," in Proc. of 12th International Conference on Wearable and Implantable Body Sensor Networks (BSN), Cambridge, USA, pp. 1-6, 2015.
  19. T. Le and S. Moh, "Interference Mitigation Schemes for Wireless Body Area Sensor Networks: A Comparative Survey," Sensors, vol. 15, no. 6, pp. 13805-13838, 2015. https://doi.org/10.3390/s150613805
  20. A. Meharouech, J. Elias and A. Mehaoua, "A two-stage game theoretical approach for interference mitigation in Body-to-Body Networks," Computer Networks, vol. 95, pp. 15-34, 2016. https://doi.org/10.1016/j.comnet.2015.12.001
  21. Y. Li, J. Pan and X. Tian, "A Utility-Based and QoS-Aware Power Control Scheme for Wireless Body Area Networks," KSII Transactions on Internet and Information Systems, vol. 10, no. 9, 2016.
  22. S. Shin, W. Su and J. Cho, "A game theory model to support QoS in overlapped WBAN environment," in Proc. of the 6th International Conference on Ubiquitous Information Management and Communication (ICUIMC), Kuala Lumpur, Malaysia, pp. 47, 2012.
  23. J. Elias, S. Paris and M. Krunz, "Cross-Technology Interference Mitigation in Body Area Networks: An Optimization Approach," IEEE Transactions on Vehicular Technology, vol. 64, no. 9, pp. 4144-4157, 2015. https://doi.org/10.1109/TVT.2014.2361284
  24. A. Samanta, S. Bera and S. Misra, "Link-Quality-Aware Resource Allocation with Load Balance in Wireless Body Area Networks," IEEE Systems Journal, vol. 99, pp. 1-8, 2015.
  25. C. Zhao, X. Xu, Z. Gao and L. Huang, "A coloring-based cluster resource allocation for ultra dense network," in Proc. of International Conference on Signal Processing, Communications and Computing (ICSPCC), Hong Kong, China, pp. 1-5, 2016.
  26. T. Yang, R. Zhang, X. Cheng and L. Yang, "A graph coloring resource sharing scheme for full-duplex cellular-VANET heterogeneous networks," in Proc. of International Conference on Computing, Networking and Communications (ICNC), Hawaii, USA, pp. 1-5, 2016.
  27. T. Yang, R. Zhang, X. Cheng and L. Yang, "Graph Coloring Based Resource Sharing (GCRS) Scheme for D2D Communications Underlaying Full-Duplex Cellular Networks," IEEE Transactions on Vehicular Technology, vol. PP, no. 99, pp. 1, 2017.
  28. X. Wang and L. Cai, "Interference analysis of co-existing wireless body area networks," in Proc. of Global Communications Conference (Globecom), Houston, USA, pp. 1-5, 2011.
  29. A. S. Abiodun, M. H. Anisi, I. Ali, A. Akhunzada and M. K. Khan, "Reducing power consumption in wireless body area networks: a novel data segregation and classification technique," IEEE Consumer Electronics Magazine, vol. 6, no. 4, pp. 38-47, 2017. https://doi.org/10.1109/MCE.2017.2715518
  30. G. Abdul-Salaam, A. H. Abdullah and M. H. Anisi, "Energy-efficient data reporting for navigation in position-free hybrid wireless sensor networks," IEEE Sensors Journal, vol. 17, no. 7, pp. 2289-2297, 2017. https://doi.org/10.1109/JSEN.2017.2665663
  31. D. Smith, L. Hanlen, J. Zhang, D. Miniutti, D. Rodda and B. Gilbert, "First-and second-order statistical characterizations of the dynamic body area propagation channel of various bandwidths," annals of telecommunications-annales des telecommunications, vol. 66, no. 3-4, pp. 187-203, 2011. https://doi.org/10.1007/s12243-010-0233-8
  32. S. Misra and S. Sarkar, "Priority-based time-slot allocation in wireless body area networks during medical emergency situations: An evolutionary game-theoretic perspective," IEEE Journal of Biomedical and Health Informatics, vol. 19, no. 2, pp. 541-548, 2015. https://doi.org/10.1109/JBHI.2014.2313374
  33. IEEE Std 802.15.4, "IEEE Standard for Information technology -- Local and metropolitan area networks -- Specific requirements -- Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (WPANs)," pp. 1-320, 2006.
  34. M. Sharif and B. Hassibi, "Delay considerations for opportunistic scheduling in broadcast fading channels," IEEE Transactions on Wireless Communications, vol. 6, no. 9, pp. 3353-3363, 2007. https://doi.org/10.1109/TWC.2007.06067