Utility-optimal random access control in wireless multi-hop networks with queuing constraints  

作　　者：TAN YunMeng ZHAO Yang LIAO ShengBin WU ZhuoHua 

机构地区：[1]Department of Electronics and Information Engineering, Huazhong University of Science and Technology [2]School of Information Management, Wuhan University [3]Engineering and Research Center of Information and Technology on Education, Huazhong Normal University

出　　处：《Science China(Information Sciences)》2013年第10期91-101,共11页中国科学（信息科学）（英文版）

基　　金：supported in part by National Natural Science Foundation of China(Grant Nos.61072051,61072057);Key Science and Technology Project of Wuhan(Grant No.201110821234);Self-Determined Research Funds of CCNU from the Colleges’Basic Research and Operation of MOE(Grant No.120002040246)

摘　　要：In this paper, a model of network utility maximization （NUM） is presented for random access control in multi-hop wireless networks. Different from the classical NUM framework, our model considers the queueing stability. We propose a distributed iterative prices and link probabilities adaption algorithm by using dual decomposition techniques, which only requires limited message passing, but converges to the global optimum of the total network utility. Numerical results and simulation comparison validate our conclusion.In this paper, a model of network utility maximization （NUM） is presented for random access control in multi-hop wireless networks. Different from the classical NUM framework, our model considers the queueing stability. We propose a distributed iterative prices and link probabilities adaption algorithm by using dual decomposition techniques, which only requires limited message passing, but converges to the global optimum of the total network utility. Numerical results and simulation comparison validate our conclusion.

关 键 词：network utility maximization random access queueing constraints dual decomposition 

分 类 号：TN92[电子电信—通信与信息系统] TN925.93[电子电信—信息与通信工程]