Abstract
Accurate and efficient detection of the radio-frequency spectrum is a challenging issue in wireless sensor networks (WSNs), which are used for multi-channel cooperative spectrum sensing (MCSS). Due to the limited battery power of sensors, lifetime maximization of a WSN is an important issue further sensing quality requirements. The issue is more complex if the low-cost sensors cannot sense more than one channel simultaneously, because they do not have high-speed Analogue-to-Digital-Convertors which need high-power batteries. This paper proposes a novel game-theoretic sensor selection algorithm for MCSS that extends the network lifetime assuming the quality of sensing and the limited ability of sensors. To this end, an optimization problem is formulated using the “max–min” method, in which the minimum remaining energy of sensors is maximized to keep energy balancing in the WSN. This paper proposes a coalition game to solve the problem, in which sensors act as game players and decide to make disjoint coalitions for MCSS. Each coalition senses one of the channels. Other nodes, that decide to sense none of the channels, turn off their sensing module to reserve energy. First, a novel utility function for the coalitions is proposed based on the remaining energy and consumption energy of sensors besides their detection quality. Then, an algorithm is designed to reach a Nash-Equilibrium (NE) coalition structure. The existence of at least one NE, converging toward one of the NEs, and the computational complexity of the proposed algorithm are discussed. Finally, simulations are presented to demonstrate the ability of the proposed algorithm, assuming the systems using IEEE802.15.4/Zigbee and IEEE802.11af.
Similar content being viewed by others
Notes
This assumption does not have an effect on the proposed algorithm, and it can be extended to the other existing proper detectors, easily.
There are studies on the SNR estimation of nodes in spectrum sensing networks, but it is not the goal of this paper. Although the assumption seems unrealistic for some scenarios, it does not affect the proposed algorithm, and the algorithm steps can be done based on the average SNR or Packet Reception Ratio, similarly [26].
Detection based sensor selection.
References
Ali, A., & Hamouda, W. (2016). Advances on spectrum sensing for cognitive radio networks: Theory and applications. IEEE Communications Surveys & Tutorials,19(2), 1277–1304.
Kobo, H., Abu-Mahfouz, A., & Hancke, G. (2017). A survey on software-defined wireless sensor networks: Challenges and design requirements. IEEE Access,5, 1872–1899.
Cichoń, K., Kliks, A., & Bogucka, H. (2016). Energy-efficient cooperative spectrum sensing: A survey. IEEE Communications Surveys & Tutorials,18(3), 1861–1886.
Deng, R., Chen, J., Yuen, C., Cheng, P., & Sun, Y. (2012). Energy-efficient cooperative spectrum sensing by optimal scheduling in sensor-aided cognitive radio networks. IEEE Transactions on Vehicular Technology,61(2), 716–726.
Maleki, S., Chepuri, S., & Leus, G. (2013). Optimization of hard fusion based spectrum sensing for energy-constrained cognitive radio networks. Physical Communication,9, 193–198.
Vien, Q.-T., Nguyen, H. X., & Nallanathan, A. (2015). Cooperative spectrum sensing with secondary user selection for cognitive radio networks over Nakagami-m fading channels. IET Communications,10(1), 91–97.
Najimi, M., Ebrahimzadeh, A., Andargoli, S. M. H., & Fallahi, A. (2014). Lifetime maximization in cognitive sensor networks based on the node selection. IEEE sensors Journal,14(7), 2376–2383.
Hattab, G. & Ibnkahla, M. (2014). Multiband spectrum sensing: Challenges and limitations. In Proc. WiSense workshop, Ottawa.
Quan, Z., Cui, S., Sayed, A. H., & Poor, H. V. (2009). Optimal multiband joint detection for spectrum sensing in cognitive radio network. IEEE Transactions on Signal Processing,57(3), 1128–1140.
Wu, Y., & Cardei, M. (2016). Multi-channel and cognitive radio approaches for wireless sensor networks. Computer Communications,94, 30–45.
Zheng, M., Chen, L., Liang, W., Yu, H., & Wu, J. (2017). Energy-efficiency maximization for cooperative spectrum sensing in cognitive sensor networks. IEEE Transactions on Green Communications and Networking,1(1), 29–39.
Ozger, M., Alagoz, F., & Akan, O. (2018). Clustering in multi-channel cognitive radio ad hoc and sensor networks. IEEE Communications Magazine,56(4), 156–162.
Kaligineedi, P., & Bhargava, V. (2011). Sensor allocation and quantization schemes for multi-band cognitive radio cooperative sensing system. IEEE Transaction on Wireless Communications,10(1), 284–293.
Bagheri, A., Ebrahimzadeh, A., & Najimi, M. (2017). Sensor selection for extending lifetime of multi-channel cooperative sensing in cognitive sensor networks. Physical Communication. https://doi.org/10.1016/j.phycom.2017.11.003.
Asheralieva, A., Quek, T., & Niyato, D. (2018). An asymmetric evolutionary bayesian coalition formation game for distributed resource sharing in a multi-cell device-to-device enabled cellular network. IEEE Transactions on Wireless Communications,17(6), 3752–3767.
Song, L., Li, Y., Ding, Z., & Poor, H. (2017). Resource management in non-orthogonal multiple access networks for 5G and beyond. IEEE Network,31(4), 8–14.
Kim, S. (2014). Game theory applications in network design. Hershey: IGI Global.
Dai, Z., Wang, Z., & Wong, V. W. S. (2016). An overlapping coalitional game for cooperative spectrum sensing and access in cognitive radio networks. IEEE Transactions on Vehicular Technology,65(10), 8400–8413.
Umar, R., & Mesbah, W. (2016). Coordinated coalition formation in throughput-efficient cognitive radio networks. Wireless Communications and Mobile Computing,16, 912–928.
Olawole, A., Takawira, F., & Oyerinde, O. (2019). Fusion rule and cluster head selection scheme in cooperative spectrum sensing. IET Communications,13(6), 758–765.
Sasabe, M., Nishida, T., & Kasahara, S. (2019). Collaborative spectrum sensing mechanism based on user incentive in cognitive radio networks. Computer Communications,147, 1–13.
Rajendran, M., & Duraisamy, M. (2019). Distributed coalition formation game for enhancing cooperative spectrum sensing in cognitive radio ad hoc networks. IET Networks,9(1), 12–22.
Hao, X., Cheung, M., Wong, V., & Leung, V. (2011). A coalition formation game for energy-efficient cooperative spectrum sensing in cognitive radio networks with multiple channels. In GLOBECOM.
Belghiti, I., Berrada, I., & El Kamili, M. (2019). A scalable framework for green large cognitive radio networks. Cognitive Computation and Systems,1(3), 79–84.
Moualeu, J. M., Ngatched, T. M. N., Hamouda, W., & Takawira, F. (2014). Energy-efficient cooperative spectrum sensing and transmission in multi-channel cognitive radio networks. In IEEE international conference on communications (ICC), Sydney.
Arora, N., & Mahajan, R. (2014). Cooperative spectrum sensing using hard decision fusion scheme. International Journal of Engineering Research and General Science,2(4), 36–43.
Noori, M., & Ardakani, M. (2011). Lifetime analysis of random event-driven clustered wireless sensor networks. IEEE Transactions on Mobile Computing,10(10), 1448–1458.
Li, P., Gua, S., & Cheng, Z. (2014). Max-min lifetime optimization for cooperative communications in cognitive radio networks. IEEE Transactions on Parallel and Distributed Systems,25(6), 1533–1542.
Shapely, L. S. (1988). A value for n-person games. In A. E. Roth (Ed.), The shapely value (pp. 31–40). Cambridge: University of Cambridge Press.
Xu, Y., Wang, J., Wu, Q., Anpalagan, A., & Yao, Y. (2012). Opportunistic spectrum access in unknown dynamic environment: a game-theoretic stochastic learning solution. IEEE Transaction on Wireless Communications,11(4), 1380–1390.
Lã, Q. D., Chew, Y. H., & Soong, B.-H. (2016). Potential game theory: applications in radio resource allocation. Berlin: Springer.
Mardan, J., Arslan, G., & Shamma, J. S. (2009). Cooperative control and potential games. IEEE Transactions on Systems, Man and Cybernetics,39(6), 1393–1407.
Monderer, D., & Shapely, L. S. (1996). Potential games. Games and Economic Behavior,14, 124–143.
Han, D., & Lim, J. H. (2010). Smart home energy management system. IEEE Transactions on Consumer Electronics,56(3), 1403–1410.
Ismail, N., & Othman, M. (2009). Low power phase locked loop frequency synthesizer for 2.4 GHz band Zigbee. American Journal of Engineering and Applied Sciences,2(2), 337–343.
Flores, A., Guerra, R., Knightly, E., Ecclesine, P., & Pandey, S. (2013). IEEE 802.11 af: A standard for TV white space spectrum sharing. IEEE Communications Magazine,51(10), 92–100.
Banerji S. (2013). Upcoming standards in wireless local area networks. Wireless & Mobile Technologies. arXiv preprint arXiv:1307.7633.
Chiaravalloti, S., Idzikowski, F., & Budzisz, Ł. (2011). Power consumption of WLAN network elements. Berlin: Technische Universität Berlin.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix 1
We want to define a suitable value function for coalitions in the proposed game such that it conducts the game to a proper NE, which maximizes the \(E_{th}\), while it must capture the tradeoff between the GDP, the GFP, the \(E_{th}\) and energy consumption. Based on the [31], for a finite OPG, the rank of a strategy is a proper candidate for the value of the strategy. This rank of a strategy is measured by counting the number of other strategies that have lower benefits than the strategy.
Now we use this idea to define a coalition utility for the proposed game. We define zero value for the coalition number of zero, i.e. the coalition of sensors which sense none of the channels. The result of selecting this zero value is that if sensors spend no cost, they receive no gain. Also, if a coalition does not satisfy at least one of the constraints (\(P_{{d_{m} }} \left( {J_{m} } \right) < \beta\) or \(P_{{f_{m} }} \left( {J_{m} } \right) > \alpha\) or both), its value is defined negatively because forming the coalition causes to consume energy but it cannot provide adequate detection quality. If a coalition satisfies all the constraints (\(P_{{d_{m} }} \left( {J_{m} } \right) \ge \beta\) and \(P_{{f_{m} }} \left( {J_{m} } \right) \le \alpha\)), its value is defined positively.
Based on the lifetime maximization goal of the problem, the value of a coalition must be an increasing function of \(E_{th}\) and a decreasing function of the energy consumption of sensors in the coalition. Between coalitions with positive values, the lower \(E\left( {J_{m} } \right)\) and higher \(E_{th}\), the more utility. So when a player wants to make a decision, it first determines the effect of its decision on the \(E_{th}\). If its decision increases the \(E_{th}\) in respect to the previous round of the game (the minimum of remaining energy of sensors after the previous sensor has played is denoted by \(E_{th,0}\)), selecting the decision causes more utility. If its decision does not change the \({\text{E}}_{\text{th}}\) level of sensors, the utility of selecting the decision only depends on the \(E\left( {J_{m} } \right)\); hence, the decision with the lower \(E\left( {J_{m} } \right)\) has more utility. Of course, these decisions have a lower utility than the decision which increases the \(E_{th}\). Therefore, we have defined the utility of the coalition when the sensor decision provides \(E_{th} > E_{th,0}\) as \(1 + E_{th}\), which has a measure greater than one. Then, the utility of the coalition when the sensor decision provides \(E_{th} = E_{th,0}\) as \(\frac{{{max} \left( E \right) - E\left( {J_{m} } \right)}}{{max} \left( E \right) - {min} \left( E \right)}\), which is:
The strategies that a sensor decision reduces the \(E_{th}\) and causes to \(E_{th} < E_{th,0}\) has the lower utility, hence we define its value as \(\frac{0.5 {min} \left( E \right)}{{max} \left( E \right) - min\left( E \right)}\frac{{{max} \left( E \right) - E\left( {J_{m} } \right)}}{{max} \left( E \right) - {min} \left( E \right)}\), because:
A similar ordering of coalition values is done for the strategies that have a negative value. If a sensor decision increases the \(E_{th}\) (i.e. \(E_{th} > E_{th,0}\)), selecting the decision has more utility. Therefore, we have defined the utility of the coalition as \(\frac{ - {min} \left( E \right)}{{max} \left( E \right)}\frac{{E_{0} - E_{th} }}{{E_{0} }}\), which has a measure lower than zero, in which \({\text{E}}_{0}\) denotes the initial energy of sensors. The upper and lower bounds of the utility value are:
Then, the utility when the sensor decision provides \(E_{th} = E_{th,0}\) as \(\frac{{ - E\left( {J_{m} } \right)}}{{max} \left( E \right)}\), which is:
The strategies that a sensor decision reduces the \(E_{th}\) and causes to \(E_{th} < E_{th,0}\) has the lower utility, hence we define its value as \(- 1 - \frac{{E_{0} - E_{th} }}{{E_{0} }} - E\left( {J_{m} } \right)\), because:
Finally, the utility value of every coalition is defined as:
Appendix 2
We define the following potential function for the proposed game:
in which \(J_{l}\) is the current coalition of sensors that cooperatively sense channel l. Given any coalition \(J_{m}\), an improvement step of player n is a change of its strategy from \(a_{n} = m\) to \(a_{n} = m^{\prime}\), such that the reward utility of player n increases. This move is performed in two possible ways. The first way is adding to the coalition \(m^{\prime}\) when other nodes in the coalition remain. In this ways, the player n does the move when he receives more reward, i.e.:
Now the potential function of the game before and after the move of player n are called as \(\varPhi_{1}\) and \(\varPhi_{2}\), respectively. The measures of potential function are calculated as:
Therefore, the change in the potential function of the game is calculated as:
The second way for the player n is adding to the coalition \(m^{\prime}\) when a node \(n_{0}\) in the coalition removes. This move is done if:
Now the measure of \(\varPhi_{2}\) is calculated as:
Therefore, the change in the potential function of the game is calculated as:
Hence; an improvement step of an individual player increases also the potential function, in both possible ways. This is concluded that the proposed game is an OPG.
Rights and permissions
About this article
Cite this article
Bagheri, A., Ebrahimzadeh, A. & Najimi, M. Game-theory-based lifetime maximization of multi-channel cooperative spectrum sensing in wireless sensor networks. Wireless Netw 26, 4705–4721 (2020). https://doi.org/10.1007/s11276-020-02369-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-020-02369-1