Multi-channel assignment in wireless sensor networks: a game theoretic approach

  • Authors:

  • Qing Yu;Jiming Chen;Yanfei Fan;Xuemin Shen;Youxian Sun

  • Affiliations:

  • State Key Lab of Industrial Control Technology, Zhejiang University, Hangzhou, P.R.China;State Key Lab of Industrial Control Technology, Zhejiang University, Hangzhou, P.R.China and Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada;State Key Lab of Industrial Control Technology, Zhejiang University, Hangzhou, P.R.China

  • Venue:
  • INFOCOM'10 Proceedings of the 29th conference on Information communications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we formulate multi-channel assignment in Wireless Sensor Networks (WSNs) as an optimization problem and show it is NP-hard. We then propose a distributed Game Based Channel Assignment algorithm (GBCA) to solve the problem. GBCA takes into account both the network topology information and transmission routing information. We prove that there exists at least one Nash Equilibrium in the channel assignment game. Furthermore, we analyze the sub-optimality of Nash Equilibrium and the convergence of the Best Response in the game. Simulation results are given to demonstrate that GBCA can reduce interference significantly and achieve satisfactory network performance in terms of delivery ratio, throughput, channel access delay and energy consumption.