A game theoretic approach for channel selection in multi-channel wireless sensor networks

We consider large-scale asynchronous wireless sensor networks (WSN) for environmental monitoring applications, where overhearing severely affects the energy consumption of the nodes. To mitigate energy wastage from overhearing and to improve the network lifetime, we propose multi-channel operation where each node is assigned any one of a small set of channels. We propose a game theoretic framework for solving the channel selection problem that maximizes the network lifetime. The proposed approach largely reduces the computation complexity of channel selection. Computer simulated results are presented, evaluating the performance with this approach.

[1]  Xun Chen,et al.  A Multi-Channel MAC Protocol for Wireless Sensor Networks , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[2]  Bin Han,et al.  Using game theory to investigate stochastic channel selection for multi-channel MAC protocol , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

[3]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[4]  Zhu Han,et al.  A Distributed Merge and Split Algorithm for Fair Cooperation in Wireless Networks , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[5]  Jiming Chen,et al.  Game Theoretical Approach for Channel Allocation in Wireless Sensor and Actuator Networks , 2011, IEEE Transactions on Automatic Control.

[6]  J. J. Garcia-Luna-Aceves,et al.  Hop-reservation multiple access (HRMA) for ad-hoc networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[7]  Richard J. La,et al.  DIMACS Series in Discrete Mathematics and Theoretical Computer Science A Game-theoretic Look at the Gaussian Multiaccess Channel , 2022 .

[8]  Youngmin Kim,et al.  Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[9]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..