Skip to main content
SpringerLink
Log in

EIM: An Enforceable Incentive Mechanism for Dynamic Non-cooperative Multi-radio Channel Allocation in Wireless Mobile Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. van den Heuvel, J., Leese, R. A., & Shepherd, M. A. (1998). Graph labeling and radio channel assignment. Journal of Graph Theory, 29, 263–283.

    Article  MATH  MathSciNet  Google Scholar 

  2. Mishra, A., Banerjee, S., & Arbaugh, W. (2005). Weighted coloring based channel assignment for WLANs. Mobile Computing and Communications, Review (MC2R), 9(3), 19–31.

    Google Scholar 

  3. Zheng, H., & Cao, L. (2005). Device-centric channel management. In Proceedings of IEEE DySPAN’05, pp. 56–65.

  4. 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.

    Article  Google Scholar 

  5. Shin, M., Lee, S., & Kim, Y. (2006). Distributed channel assignment for multi radio wireless networks. In Proceedings of MASS’06, pp. 417–426.

  6. 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.

  7. Mahdian, M. (2002). On the computational complexity of strong edge coloring. Discrete Applied Mathematics, 118(3), 239–248.

    Article  MATH  MathSciNet  Google Scholar 

  8. 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.

  9. 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.

    Article  Google Scholar 

  10. 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.

    Google Scholar 

  11. Ding, Y., & Xiao, L. (2011). Channel allocation in multi-channel wireless mesh networks. Computer Communications, 34, 803–815.

    Article  Google Scholar 

  12. 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.

  13. Felegyhazi, M. (2007). Non-cooperative behavior in wireless networks. PhD Thesis, Lausanne, EPFL-Switzerland, pp. 9–32.

  14. 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.

  15. 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.

    Article  Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

  18. 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.

  19. Wu, F., Zhong, S., & Qiao, C. (2008). Globally optimal channel assignment for non-cooperative wireless networks. In IEEE INFOCOM’ 08, pp. 1543–1551.

  20. 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.

    Article  Google Scholar 

  21. 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.

  22. Zarifzadeh, S., & Yazdani, N. (2012). Selection game in wireless ad hoc networks. Springer Wireless Personal Communications Journal. doi:10.1007/s11277-012-0711-6.

  23. Felegyhazi, M., & Hubaux, J. -P. (2006). Game theory in wireless networks: A tutorial. Technical Report LCA-REPORT-2006-002, EPFL, pp. 1–15.

  24. Fudenberg, D., & Tirole, J. (1991). Game theory. Cambridge, MA: MIT Press.

    Google Scholar 

  25. 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.

  26. 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.

    Google Scholar 

Download references

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

  1. School of Information Engineering, WuHan University of Technology, Luoshi Road 122, Wuhan, 430070, China

    Hongjiang Zheng

  2. School of Automation, WuHan University of Technology, Luoshi Road 205, Wuhan, 430070, China

    Wei Chen

  3. College of Computer Science, South-Central University for Nationalities, Wuhan, 430074, China

    Rongbo Zhu

  4. The MOT Transport Satellite Navigation Industrialization Center, China Transport Telecommunications and Information Center, Beijing, 100010, China

    Wei Feng

Authors
  1. Hongjiang Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rongbo Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongjiang Zheng.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1313-7

Keywords

Search

Navigation