An Improved Clustering and Resource Allocation Scheme for Ultra-Dense Networks

doi:10.13190/j.jbupt.2018-095

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2019, Vol. 42 ›› Issue (2): 77-82.doi: 10.13190/j.jbupt.2018-095

• Reports • Previous Articles Next Articles

An Improved Clustering and Resource Allocation Scheme for Ultra-Dense Networks

XU Yan-ping¹, JIA Wen-jie¹, LI Xiao-jing², ZHANG Chang-sen¹, TIAN Xin-ji¹

1. School of Physics and Electronic Information Engineering, Henan Polytechnic University, Henan Jiaozuo 454000, China;
2. School of Information Engineering, Huanghe S & T University, Zhengzhou 450000, China

Received:2018-05-19 Online:2019-04-28 Published:2019-04-09

Abstract

Abstract: An improved clustering and resource allocation scheme was proposed for ultra-dense network in order to reduce the interference among small cells. Firstly, a loss graph was constructed according to the path loss among the small base stations, and the cluster head was selected based on the loss graph. Small base stations with the smaller sum of path loss were divided into the one cluster in which the number of small base stations was no more than the number of subchannels. Then, orthogonal subchannels were allocated to users in each cluster according to the signal to interference plus noise ratio on each subchannel of each user in the cluster. Finally, power allocation was optimized to improve throughput. Simulation results show that compared with the existed schemes in the same scenario, the small base stations are more evenly distributed in each cluster, so that the system throughput is improved significantly.

Key words: ultra-dense networks, clustering, resource allocation, path loss, signal to interference plus noise ratio

CLC Number:

TN925.93

XU Yan-ping, JIA Wen-jie, LI Xiao-jing, ZHANG Chang-sen, TIAN Xin-ji. An Improved Clustering and Resource Allocation Scheme for Ultra-Dense Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 77-82.

References

[1] Hwang I, Song B, Soliman S S. A holistic view on hyper-dense heterogeneous and small cell networks[J]. IEEE Communications Magazine, 2013, 51(6):20-27.
[2] Liu Junyu, Sheng Min, Liu Lei, et al. Interference management in ultra-dense networks:challenges and approaches[J]. IEEE Network, 2017, 31(6):70-77.
[3] Yang Chungang, Li Jiandong, Ni Qiang, et al. Interference-aware energy efficiency maximization in 5G ultra-dense networks[J]. IEEE Transactions on Communications, 2017, 65(2):728-739.
[4] Kamel M, Hamouda W, Youssef A. Ultra-dense detworks:a survey[J]. IEEE Communications Surveys and Tutorials, 2016, 18(4):2522-2545.
[5] Zhou Li, Hu Xiping, Ngai E C H, et al. A dynamic graph-based scheduling and interference coordination approach in heterogeneous cellular networks[J]. IEEE Transactions on Vehicular Technology, 2016, 65(5):3735-3748.
[6] Kim S J, Cho I K, Lee B B, et al. Multi-cluster based dynamic channel assignment for dense femtocell networks[J]. KSII Transactions on Internet and Information Systems, 2016, 10(4):1535.
[7] Chen Lu, Xia Hailun, Feng Chunyan, et al. Clustering-based co-tier interference coordination in dense small cell networks[C]//IEEE 26^th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications. New York:IEEE Press, 2015:1878-1882.
[8] Liu Ling, Garcia V, Tian Lin, et al. Joint clustering and inter-cell resource allocation for CoMP in ultra dense cellular networks[C]//IEEE International Conference on Communications. New York:IEEE Press, 2015:2560-2564.
[9] Seno R, Ohtsuki T, Jiang Wenjie, et al. A low-complexity cell clustering algorithm in dense small cell networks[J]. EURASIP Journal on Wireless Communications and Networking, 2016, 2016(1):262.
[10] Qiu Junfei, Wu Qihui, Xu Yuhua, et al. Demand-aware resource allocation for ultra-dense small cell networks:an interference-separation clustering-based solution[J]. Transactions on Emerging Telecommunications Technologies, 2016, 27(8):1071-1086.
[11] Liang Liang, Wang Wen, Jia Yunjia, et al. A cluster-based energy-efficient resource management scheme for ultra-dense networks[J]. IEEE Access, 2016, 4(99):6823-6832.
[12] Wei Rong, Wang Ying, Zhang Yuan. A two-stage cluster-based resource management scheme in ultra-dense networks[C]//IEEE/CIC International Conference on Communications in China. New York:IEEE Press, 2015:738-742.
[13] Ahuja K, Xiao Yuanzhang, van der Schaar M. Distributed interference management policies for heterogeneous small cell networks[J]. IEEE Journal on Selected Areas in Communications, 2015, 33(6):1112-1126.
[14] Qiu Junfei, Ding Guoru, Wu Qihui, et al. Hierarchical resource allocation framework for hyper-dense small cell networks[J]. IEEE Access, 2016, 4(99):8657-8669.

[1]	ZHU Ruiwen, WANG Yawen, LIN Huan, LI Shuaiyun, WU Yanfang. Test Suite Reduction Method Based on Hierarchical Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 9-14.
[2]	ZHANG Xiaoqian, WANG Xiao, XUE Xuqian, TAN Zhen, PU Lei. Image Segmentation Algorithm Based on Weighted Multi-Kernel Subspace Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 78-83.
[3]	. Research on Resource Allocation and Task Offloading Joint Optimization for Mobile Edge Computing in Ultra-Dense Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 50-56.
[4]	. An Ensemble Learning-Aided DDPG Resource Optimization Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 29-36.
[5]	. Cooperative Offloading and Resource Allocation Algorithm of Multi-edge Nodes in VEC [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 78-83.
[6]	HUANG Yuezhen, DAI Jingguo, ZHANG Chengye, WEI Dong. Face Clustering Algorithm Based on Key Links Discovery of Affinity Graph [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 97-102.
[7]	. Resource Allocation Based on Alternating Direction Multiplier Method and Deep Reinforcement Learning Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 126-130.
[8]	YU Xiaosong, ZHU Qingcheng, GU Jiaming, ZHAO Yongli, ZHANG Jie. Architecture and Resource Allocation of Cloud-Edge Collaboration Based Optical-Quantum Internet of Things [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 50-56.
[9]	DU Mei, ZHOU Junhua, LI Dunqiao, CHEN Shizhao, WEI Yifei. A Joint Intelligent Optimization Scheme of Computation Offloading and Resource Allocation for MEC [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 65-71.
[10]	JIA Yuning, WEI Yifei, ZHOU Junhua. Service Function Chain Orchestrating Algorithm Based on SDN and NFV [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 85-90.
[11]	YANG Lihua, LIU Jiahuan, REN Lulu, YANG Qin, HUANG Shanhu. High Frequency Broadband Channel Measurement and Large Scale Fading Modeling in Indoor Office Scenario [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 7-12.
[12]	GAO Xiao-na, LU Guang-yue, YE Ying-hui, ZAN Jin-mei. Throughput Fairness Guarantee in Cognitive Backscattering Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 26-32.
[13]	CHEN Dong-hua, ZHU Xuan. Robust Signal to Interference Plus Noise Ratio Balancing for Simultaneous Wireless Information and Power Transfer in Multicell Multicast Coordinated Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 55-60.
[14]	HUANG Xiao-ge, WANG Yong-sheng, LAI Chen-bin, CHEN Qian-bin. Trust Degree Based RSU Recognition and Resource Allocation in Vehicular Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 109-115.
[15]	WANG Yong, YIN En-min, RAN Xun. Differential Privacy-Preserving Recommendation Algorithm Based on Bhattacharyya Coefficient Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 81-88.

An Improved Clustering and Resource Allocation Scheme for Ultra-Dense Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments