Coloring-Based Channel Allocation for Multiple Coexisting Wireless Body Area Networks: A Game-Theoretic Approach
- 16 June 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. PP (15361233) , 1
Abstract
This paper addresses the coexistence problem among multiple wireless body area networks (WBANs), where co-channel interference may occur among different WBANs if the channels are not allocated properly, leading to performance degradation in both energy efficiency and packet transmission reliability. We formulate the channel allocation problem as a graph coloring problem, and develop a solution to increase the co-channel reuse and the number of WBANs with assigned channels. We propose a distributed two-hop incomplete coloring (DTIC) algorithm that adopts a game-theoretic approach to solve the graph coloring problem. The DTIC algorithm exploits two-hop information to enable high channel reuse among two-hop neighbors and allows for incomplete coloring when the number of colors (or channels) is insufficient to color all vertices without conflict. A distributed message-passing protocol is also proposed to achieve collision-free message exchange, and to ensure that consistent coloring information is shared among WBANs. Simulation results show that our proposed algorithm achieves better co-channel reuse and higher throughput than existing methods.Keywords
Funding Information
- Ministry of Science and Technology Taiwan (107-2622-8-007-014-TA, 108-2634-F-007-004, 109-2634-F-007-015)
This publication has 30 references indexed in Scilit:
- Distributed graph coloring: an approach based on the calling behavior of Japanese tree frogsSwarm Intelligence, 2012
- Optimal distributed interference avoidance: potential game and learningTransactions on Emerging Telecommunications Technologies, 2012
- Distributed Game-Theoretic Vertex ColoringLecture Notes in Computer Science, 2010
- Z3: An Efficient SMT Solver2008
- Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio NetworksMobile Networks and Applications, 2006
- Utilization and fairness in spectrum assignment for opportunistic spectrum accessMobile Networks and Applications, 2006
- Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor NetworksWireless Networks, 2006
- Weighted coloring based channel assignment for WLANsACM SIGMOBILE Mobile Computing and Communications Review, 2005
- Simple distributed Δ+1-coloring of graphsInformation Processing Letters, 1999
- Distributed snapshotsACM Transactions on Computer Systems, 1985