Abstract
In order to effectively reduce network interference and decrease extra energy consumption, a joint power control and multi-channel game model is established in Wireless sensor network. The game model considers the interactions between power control and channel allocation. It has been proved the existence of Nash equilibrium. Based on this game model, a joint game algorithm of power control and channel allocation considering channel interval and relay transmission obstacle (JACIRT) is proposed. The theoretical analysis demonstrates that JACIRT can converge to the Pareto Optimal. The simulation results show that JACIRT can easily construct a topology which is connected and greatly reduces the interference. Besides, it decreases the channel interval, reduces the time of extra channel switching and energy consumption.
Similar content being viewed by others
References
Shi, H. Y., Wang, W. L., Kwok, N. M., et al. (2012). Game theory for wireless sensor networks: A survey. Sensors, 12(7), 9055–9097.
Zhou, G., Stankovic, J. A., & Son, S. H. (2006). Crowded spectrum in wireless sensor networks. In IEEE EmNets. Cambridge, MA: Harvard University.
Yu, X. T., Shi, X. X., & Hua, J. Y. (2013). A distributed channel allocation algorithm for multi-channel wireless network. Information Technology Journal, 12(1), 209–213.
Li, L., Halpern, J. Y., Bahl, P., et al. (2005). A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Transactions on Networking, 13(1), 147–159.
Hao, X. C., Zhang, Y. X., & Liu, B. (2013). Distributed cooperative control algorithm for topology control and channel allocation in multi-radio multi-channel wireless sensor network: From a game perspective. Wireless Personal Communications, 73(3), 353–379.
Hao, X., Zhang, Y., Jia, N., et al. (2013). Joint algorithm of channel allocation and power control in multi-channel wireless sensor network. Wireless Personal Communications, 73(3), 1169–1186.
Chen, J., Yu, Q., Cheng, P., et al. (2011). Game theoretical approach for channel allocation in wireless sensor and actuator networks. IEEE Transactions on Automatic Control, 56(10), 2332–2344.
Barriquello, G. H., Denardin, G. W., et al. (2012). Game theoretic channel assignment for wireless sensor networks with geographic routing. In Proceedings of 38th annual conference on IEEE industrial electronics society, Montreal, QC (pp. 6007–6012).
Irwin, R. E., MacKenzie, A. B., & DaSilva, L. A. (2013). Resource-minimized channel assignment for multi-transceiver cognitive radio networks. IEEE Journal of Selected Areas in Communications, 31(3), 442–450.
Chen, J., Yu, Q., Chai, B., et al. (2014). Dynamic channel assignment for wireless sensor networks: A regret matching based approach. IEEE Transactions on Parallel and Distributed Systems, 1–12.
Kuang, Z. F., & Chen, Z. G. (2013). A effective multi-objective optimization spectrum allocation algorithm in cognitive wireless mesh networks. Journal of Central South University, 44(6), 2346–2353. (Science and Technology).
Zhang, F., Cao, Y., & Li, M. (2014). Throughput-guaranteed routing algorithm for multichannel wireless networks. Journal of Computational Information Systems, 10(12), 5321–5328.
Komali, R. S., MacKenzie, A. B., & Gilles, R. P. (2008). Effect of selfish node behavior on efficient topology design. IEEE Transactions on Mobile Computing, 7(9), 1057–1070.
Zhang, G. Y., Xu, J., & Luo, H. H. (2012). Joint optimization with channel and power allocation based on energy pricing in cooperative wireless network. Journal of Beijing University of Posts and Telecommunications, 35(5), 119–123.
Kim, Y., Shin, H., & Cha, H. (2008). Y-MAC: An energy-efficient multi-channel MAC protocol for dense wireless sensor networks. In Proceedings of the 7th international conference on Information processing in sensor networks (IPSN’08), Washington, DC, USA (pp. 53–63).
Zhu, H., & Liang, Y. (2013). An receiver-priority MAC protocol for WSN Based on multi-channel. Journal of Shenyang Ligong University, 32(6), 23–27.
Wang, W., Li, X., & Song, W. (2008). Interference-aware joint routing and TDMA link scheduling for static wireless networks. IEEE Transactions on Parallel and Distributed Systems, 19(12), 1709–1726.
Lai, X., Liu, Q., et al. (2013). Dynamic game with perfect and complete information based dynamic channel assignment. Applied Intelligence, 39(4), 692–704.
He, S. M., Zhang, D. F., Xie, K., et al. (2014). Channel aware opportunistic routing in multi-radio multi-channel wireless mesh networks. Journal of Computer Science and Technology, 29(3), 487–501.
Chai, B., Deng, R., Cheng, P., & Chen, J. (2012). Energy-efficient power allocation in cognitive sensor networks: A game theoretic approach. In Proceedings of the IEEE global communications conference (GLOBECOM’12), Anaheim, CA (pp. 416–421).
Long, F., Wang, C., & Yang, Z. (2012). GRAG: Game-based joint channel and routing assignment for wireless mesh networks. Journal of National University of Defense Technology, 34(2), 94–101.
Romero, E., Blesa, J., Araujo, A., et al. (2014) A game theory based strategy for reducing energy consumption in cognitive WSN. International Journal of Distributed Sensor Networks.
Hao, X., Gong, Q., et al. (2014). Joint channel and power optimal game-theoretic algorithm for concurrent transmission in wireless sensor network. Journal of Electronics and Information Technology, 36, 7.
Acknowledgments
This work is supported by the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20111333120007, the Independent Research Project Topics a Category for Young Teacher of Yanshan University of China under Grant No. 13LGA008 and the National Natural Science Foundation of China under Grant No. 61403336.
Author information
Authors and Affiliations
Corresponding author
Additional information
Xiao-Chen Hao and Xiao-Yue Ru are joint first authors and contributed equally to this work.
Rights and permissions
About this article
Cite this article
Hao, XC., Ru, XY., Li, XD. et al. Joint Game Algorithm of Power Control and Channel Allocation Considering Channel Interval and Relay Transmission Obstacle for WSN. Wireless Pers Commun 86, 521–548 (2016). https://doi.org/10.1007/s11277-015-2943-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2943-8