Applying Distributed Constraint Optimization Approach to the User Association Problem in Heterogeneous Networks
Applying Distributed Constraint Optimization Approach to the User Association Problem in Heterogeneous Networks
复制标题
将分布式约束优化方法应用于异构网络中的用户关联问题
DOI:
10.1109/tcyb.2017.2713387
复制
发表时间:
2018-06
影响因子:
11.8
通讯作者:
Bin Zhang
中科院分区:
文献类型:
--
作者:
Peibo Duan;Changsheng Zhang;Guoqiang Mao;Bin Zhang
User association has emerged as a distributed resource allocation problem in the heterogeneous networks (HetNets). Although an approximate solution is obtainable using the approaches like combinatorial optimization and game theory-based schemes, these techniques can be easily trapped in local optima. Furthermore, the lack of exploring the relation between the quality of the solution and the parameters in the HetNet [e.g., the number of users and base stations (BSs)], at what levels, impairs the practicability of deploying these approaches in a real world environment. To address these issues, this paper investigates how to model the problem as a distributed constraint optimization problem (DCOP) from the point of the view of the multiagent system. More specifically, we develop two models named each connection as variable (ECAV) and each BS and user as variable (EBUAV). Hereinafter, we propose a DCOP solver which not only sets up the model in a distributed way but also enables us to efficiently obtain the solution by means of a complete DCOP algorithm based on distributed message-passing. Naturally, both theoretical analysis and simulation show that different qualitative solutions can be obtained in terms of an introduced parameter ${\eta }$ which has a close relation with the parameters in the HetNet. It is also apparent that there is 6% improvement on the throughput by the DCOP solver comparing with other counterparts when ${\eta =3}$ . Particularly, it demonstrates up to 18% increase in the ability to make BSs service more users when the number of users is above 200 while the available resource blocks (RBs) are limited. In addition, it appears that the distribution of RBs allocated to users by BSs is better with the variation of the volume of RBs at the macro BS.
登录
查看更多内容
DOI:
10.1080/15501320701260816
发表时间:
2008-07
影响因子:
2.3
作者:
R. Brooks
通讯作者:
R. Brooks
DOI:
10.1109/twc.2013.040413.120676
发表时间:
2013-06-01
影响因子:
10.4
作者:
Ye, Qiaoyang;Rong, Beiyu;Andrews, Jeffrey G.
通讯作者:
Andrews, Jeffrey G.
影响因子:
10.4
作者:
H. Tabassum;Uzma Siddique;E. Hossain;Md. Jahangir Hossain
通讯作者:
H. Tabassum;Uzma Siddique;E. Hossain;Md. Jahangir Hossain
DOI:
--
发表时间:
2016-07
期刊:
--
影响因子:
--
作者:
P. Rust;Gauthier Picard;F. Ramparany
通讯作者:
P. Rust;Gauthier Picard;F. Ramparany
DOI:
10.1109/ent.2015.11
发表时间:
2015-11
期刊:
2015 International Conference on Engineering and Telecommunication (EnT)
影响因子:
--
作者:
Evgeni Bikov;D. Botvich
通讯作者:
Evgeni Bikov;D. Botvich