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

被引:0
|
作者
Zheng, Hongjiang [1 ]
Chen, Wei [2 ]
Zhu, Rongbo [3 ]
Feng, Wei [4 ]
机构
[1] Wuhan Univ Technol, Sch Informat Engn, Wuhan 430070, Peoples R China
[2] Wuhan Univ Technol, Sch Automat, Wuhan 430070, Peoples R China
[3] South Cent Univ Nationalities, Coll Comp Sci, Wuhan 430074, Peoples R China
[4] China Transport Telecommun & Informat Ctr, MOT Transport Satellite Nav Industrializat Ctr, Beijing 100010, Peoples R China
基金
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词
Game theory; Multi-radio channel allocation; Enforceable incentive mechanism; Nash equilibriums (NEs); Mobile resource management;
D O I
10.1007/s11277-013-1313-7
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
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.
引用
收藏
页码:829 / 851
页数:23
相关论文
共 50 条
  • [41] A Learning-based Approach for Distributed Multi-Radio Channel Allocation in Wireless Mesh Networks
    Pediaditaki, Sofia
    Arrieta, Phillip
    Marina, Mahesh K.
    [J]. 2009 17TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP 2009), 2009, : 31 - 41
  • [42] Hybrid Multi-Channel Multi-Radio Wireless Mesh Networks
    Ding, Yong
    Pongaliur, Kanthakumar
    Xiao, Li
    [J]. IWQOS: 2009 IEEE 17TH INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, 2009, : 288 - 292
  • [43] Optimal Multicast in Multi-Channel Multi-Radio Wireless Networks
    Gopinathan, Ajay
    Li, Zongpeng
    Williamson, Carey
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS & SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS), 2009, : 225 - 234
  • [44] Multi-Channel, Multi-Radio Seamless Wireless Mesh Networks
    Zhang, Q.
    Amir, Y.
    River, N.
    Musaloiu-Elefteri, R.
    [J]. JOHNS HOPKINS APL TECHNICAL DIGEST, 2010, 28 (03): : 282 - 283
  • [45] A channel assignment algorithm for multi-radio wireless mesh networks
    Avallone, Stefano
    Akyildiz, Ian F.
    [J]. PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 1034 - +
  • [46] Non-Cooperative Game for Power Allocation in Interfering Wireless Networks
    Tam, Wai P.
    Lok, Tat M.
    [J]. 2009 IEEE 20TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2009, : 1221 - 1225
  • [47] Channel Assignment in Multi-Radio Wireless Ad Hoc Networks
    Xu, Yun
    Zhong, Xiaofeng
    Zhou, Shidong
    [J]. 2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [48] Multiflows in Multi-Channel Multi-Radio Multihop Wireless Networks
    Wan, Peng-Jun
    Cheng, Yu
    Wang, Zhu
    Yao, Frances
    [J]. 2011 PROCEEDINGS IEEE INFOCOM, 2011, : 846 - 854
  • [49] A channel assignment algorithm for multi-radio wireless mesh networks
    Avallone, Stefano
    Akyildiz, Ian F.
    [J]. COMPUTER COMMUNICATIONS, 2008, 31 (07) : 1343 - 1353
  • [50] Distributed Channel Assignment for Multi-Radio Wireless Mesh Networks
    Makram, Sadeq Ali
    Guenes, Mesut
    [J]. 2008 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2008, : 970 - +