Cooperative Scheduling with Graph Coloring for Interference Mitigation in Wireless Body Area Networks

In this paper, a hybrid scheme incorporating graph coloring and cooperative scheduling schemes is proposed for interference mitigation amongst coexisting wireless body area networks (WBANs). The proposed approach pairs every two WBANs into a cluster and uses cooperative scheduling amongst the pairs in each cluster to minimize interference. A color based approach is used to allocate different colors to coexisting WBANs in a manner such that none of the two interfering WBANs have the same color. Simulation results show that our proposed scheme has far better spatial reuse when compared to the fully color-based scheme. We also provided theoretical analysis of our proposed scheme to validate its efficiency in avoiding interference and increasing spatial reuse.