Browse > Article
http://dx.doi.org/10.3837/tiis.2018.12.011

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.12, no.12, 2018 , pp. 5800-5818 More about this Journal
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
Wireless body area networks; interference mitigation; resource scheduling; QoS-aware adaptive coloring; relay scheme; multi-coloring;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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 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.   DOI
17 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.   DOI
18 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.
19 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.
20 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.
21 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.   DOI
22 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.   DOI
23 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.   DOI
24 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.
25 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.   DOI
26 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.
27 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.
28 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.   DOI
29 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.
30 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.
31 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.   DOI
32 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.
33 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.   DOI
34 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.