Regret Matching Based Channel Assignment for Wireless Sensor Networks

Multiple channels in Wireless Sensor Networks (WSNs) are often exploited to support parallel transmission and reduce interference. However, there are many challenges, such as extra communication overhead, posed to the energy constraint of WSNs by the multi-channel usage coordination. In this paper, we propose a Regret Matching based Channel Assignment algorithm (RMCA) to address those challenges. The advantage of RMCA is that it is highly distributed and requires very limited information exchanges among sensor nodes. It converges almost surely to the set of correlated equilibrium. Moreover, RMCA can adapt the channel assignment among sensor nodes to the time-variant flows and network topology. Simulations show that RMCA achieves good network performance in terms of both delivery ratio and packet latency.