Abstract
Multi-radio channel allocation (MRCA) is a key issue to improve the system performance supporting all kinds of mobile applications in wireless networks. However, existed work on non-cooperative MRCA just considers the cases under the extreme saturation load condition and static game, which means that it is assumed that all the nodes always have packets to send and mobile terminals just change the channel once. Such assumption is obviously impractical for actual wireless network and isn’t suitable for the mobility of applications without intelligent spectrum management. Meanwhile, the existed schemes are unable to support mobile applications with time-varying channel. In this paper, an enforceable incentive mechanism called EIM is proposed for dynamic non-cooperative multi-radio channel allocation to support mobile applications. In order to optimize the overall performance of mobility management, in the proposed EIM, the strong assumption of saturation network traffic is relaxed, which makes the mobile terminals are able to have time-varying bandwidth requirements. Then, the MRCA problem is modeled as an infinite repeated game. Detailed theoretical analysis proves that there exist multiple pure Nash Equilibriums (NEs) for the game, and, under certain condition, there also exist NEs which are not Pareto-Optimal. Hence, based on the punishment strategy, the proposed EIM can achieve social welfare. Detailed numerical and simulation results show that the proposed EIM can improve the system throughput about 15 % compared with the existed works, which can provide an efficient method to manage channel resource and get better ubiquitous online access to preferred mobile services.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1313-7/MediaObjects/11277_2013_1313_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1313-7/MediaObjects/11277_2013_1313_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1313-7/MediaObjects/11277_2013_1313_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1313-7/MediaObjects/11277_2013_1313_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1313-7/MediaObjects/11277_2013_1313_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1313-7/MediaObjects/11277_2013_1313_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1313-7/MediaObjects/11277_2013_1313_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1313-7/MediaObjects/11277_2013_1313_Fig8_HTML.gif)
Similar content being viewed by others
References
van den Heuvel, J., Leese, R. A., & Shepherd, M. A. (1998). Graph labeling and radio channel assignment. Journal of Graph Theory, 29, 263–283.
Mishra, A., Banerjee, S., & Arbaugh, W. (2005). Weighted coloring based channel assignment for WLANs. Mobile Computing and Communications, Review (MC2R), 9(3), 19–31.
Zheng, H., & Cao, L. (2005). Device-centric channel management. In Proceedings of IEEE DySPAN’05, pp. 56–65.
Sun, L., Zhang, T. Y., Lu, L., & Niu, H. (2009). Cooperative communications with relay selection in wireless sensor networks. IEEE Transactions on Consumer Electronics, 55(2), 513–517.
Shin, M., Lee, S., & Kim, Y. (2006). Distributed channel assignment for multi radio wireless networks. In Proceedings of MASS’06, pp. 417–426.
Nie N., & Comaniciu, C. (2005). Adaptive channel allocation channel etiquette for cognitive radio networks. In First IEEE international symposium on new frontiers in dynamic spectrum access networks 2005 (DySPAN 2005), pp. 269–278.
Mahdian, M. (2002). On the computational complexity of strong edge coloring. Discrete Applied Mathematics, 118(3), 239–248.
Das, A. K., Alazemi, H. M. K., Vijayakumar, R., & Roy, S. (2005). Optimization models of fixed channel assignment in wireless mesh networks with multiple radios. In IEEE SECON 2005 proceedings, pp. 463–474.
Raniwala, A., Gopalan, K., & Chiueh, T. (2004). Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communications Review, 8(2), 50–65.
Campista, M. E. M., Esposito, P. M., Moraes, I. M., Costa, L. H. M., Duarte, O. C. M., Passos, D. G., et al. (2008). Routing metrics and protocols for wireless mesh networks. IEEE Network, 22(1), 6–12.
Ding, Y., & Xiao, L. (2011). Channel allocation in multi-channel wireless mesh networks. Computer Communications, 34, 803–815.
Felegyhazi, M., Cagalj, M., Bidokhti, S. S., & Hubaux, J. P. (2007). Non-cooperative multi-radio channel allocation in wireless networks. In IEEE INFOCOM 2007 proceedings, pp. 1442–1450.
Felegyhazi, M. (2007). Non-cooperative behavior in wireless networks. PhD Thesis, Lausanne, EPFL-Switzerland, pp. 9–32.
Gao, L., & Wang, X. B. (2008). A game approach for multi-channel allocation in multi-hop wireless networks. In Proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing, pp. 303–312.
Del Re, E., Gorni, G., Ronga, L. S., & Suffritti, R. (2009). Resource allocation in cognitive radio networks: A comparison between game theory based and heuristic approaches. Springer Wireless Personal Communications Journal, 49, 375–390.
Vallam, R. D., Kanagasabapathy, A. A., & Murthy, C. S. (2011). A non-cooperative game-theoretic approach to channel assignment in multi-channel multi-radio wireless networks. Wireless Networks, 17(2), 411–435.
Yang, D., Fang, X., & Xue, G. (2012). Channel allocation in non-cooperative multi-radio multi-channel wireless networks. In Proceedings of IEEE INFOCOM, pp. 882–890.
Chen, T., Wu, F., & Zhong, S. (2012). On designing protocols for non-cooperative, multi-radio channel assignment in multiple collision domains. IEEE Transactions on Computers. doi:10.1109/TC.2012.66.
Wu, F., Zhong, S., & Qiao, C. (2008). Globally optimal channel assignment for non-cooperative wireless networks. In IEEE INFOCOM’ 08, pp. 1543–1551.
Wu, F., Zhong, S., & Qiao, C. (2010). Strong-incentive, high-throughput channel assignment for noncooperative wireless networks. IEEE Transactions on Parallel and Distributed Systems, 21(12), 1808–1821.
Rezgui, J., Hafid, A., Ali, R. B., & Gendreau, M. (2012). Optimization model for handoff-aware channel assignment problem for multi-radio wireless mesh networks. Elsevier, Computer Networks 1826–1846. doi:10.1016/j.comnet.2012.02.002.
Zarifzadeh, S., & Yazdani, N. (2012). Selection game in wireless ad hoc networks. Springer Wireless Personal Communications Journal. doi:10.1007/s11277-012-0711-6.
Felegyhazi, M., & Hubaux, J. -P. (2006). Game theory in wireless networks: A tutorial. Technical Report LCA-REPORT-2006-002, EPFL, pp. 1–15.
Fudenberg, D., & Tirole, J. (1991). Game theory. Cambridge, MA: MIT Press.
Feng, W., Cao, J., & Yang, L. (2011). Non-cooperative quality-aware channel and bandwidth allocations in multi-radio multi-channel wireless networks. IEEE, Wireless Communications and Networking Conference (WCNC), pp. 683–688.
Chen, X., Zhao, Z., Zhang, H., & Chen, T. (2011). Reinforcement learning enhanced iterative power allocation in stochastic cognitive wireless mesh networks. Springer Wireless Personal Communications Journal, Special Issue on Cognitive Radio Networks and Communications, 57, 89–104.
Acknowledgments
This work was supported by the National High Technology Research and Development Program of China (863 Program, 2012AA120207), and the National Natural Science Foundation of China (No. 60902053, 61272497).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zheng, H., Chen, W., Zhu, R. et al. EIM: An Enforceable Incentive Mechanism for Dynamic Non-cooperative Multi-radio Channel Allocation in Wireless Mobile Networks. Wireless Pers Commun 76, 829–851 (2014). https://doi.org/10.1007/s11277-013-1313-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-013-1313-7