Game Theoretical Approach for Channel Allocation in Wireless Sensor and Actuator Networks

被引:72
作者
Chen, Jiming [1 ]
Yu, Qing [1 ]
Cheng, Peng [1 ]
Sun, Youxian [1 ]
Fan, Yanfei [2 ]
Shen, Xuemin [2 ]
机构
[1] Zhejiang Univ, Dept Control Sci & Engn, State Key Lab Ind Control Technol, Hangzhou 310027, Zhejiang, Peoples R China
[2] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
关键词
Channel allocation; game theory; wireless sensor and actuator networks (WSANs); wireless sensor networks (WSNs);
D O I
10.1109/TAC.2011.2164014
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, multi-channel allocation in wireless sensor and actuator networks is formulated as an optimization problem which is NP-hard. In order to efficiently solve this problem, a distributed game based channel allocation (GBCA) Algorithm is proposed by taking into account both network topology and routing information. For both tree/forest routing and non-tree/forest routing scenarios, it is proved that there exists at least one Nash Equilibrium for the problem. Furthermore, the sub-optimality of Nash Equilibrium and the convergence of the Best Response dynamics are also analyzed. Simulation results demonstrate that GBCA significantly reduces the interference and dramatically improves the network performance in terms of delivery ratio, throughput, channel access delay, and energy consumption.
引用
收藏
页码:2332 / 2344
页数:13
相关论文
共 38 条
[1]   Optimality and complexity of pure Nash equilibria in the coverage game [J].
Ai, Xin ;
Srinivasan, Vikram ;
Tham, Chen-Khong .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (07) :1170-1182
[2]  
Akyildiz I. F., 2004, Ad Hoc Networks, V2, P351, DOI DOI 10.1016/J.ADH0C.2004.04.003
[3]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[4]   Adaptive Admission-Control and Channel-Allocation Policy in Cooperative Ad Hoc Opportunistic Spectrum Networks [J].
Alshamrani, Ammar ;
Xie, Liang-Liang ;
Shen, Xuemin .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010, 59 (04) :1618-1629
[5]   S-modular games and power control in wireless networks [J].
Altman, E ;
Altman, Z .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (05) :839-842
[6]  
[Anonymous], WIRELESS SENSOR ACTU
[7]  
[Anonymous], 1987, FDN SOFTWARE TECHNOL, DOI DOI 10.1007/3-540-18625-5_61
[8]  
[Anonymous], 1979, COMPUT INTRACTABILIT
[9]  
[Anonymous], 2006, GAME THEORY WIRELESS
[10]   A Multi-Channel Token Ring Protocol for QoS Provisioning in Inter-Vehicle Communications [J].
Bi, Yuanguo ;
Liu, Kuang-Hao ;
Cai, Lin X. ;
Shen, Xuemin ;
Zhao, Hai .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (11) :5621-5631