User Matching with Maximum Flow Algorithm for Full-Duplex Small Cells

doi:10.13190/j.jbupt.2020-173

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (6): 82-87.doi: 10.13190/j.jbupt.2020-173

• PAPERS • Previous Articles Next Articles

User Matching with Maximum Flow Algorithm for Full-Duplex Small Cells

ZHAO Fei-fei¹, ZHOU Mo-miao², HU Shu-kai¹, YANG Tao¹

1. The 38 th Research Institute of China Electronics Technology Group Corporation, Hefei 230088, China;
2. Anhui Province Key Laboratory of Industry Safety and Emergency Technology, Hefei University of Technology, Hefei 230601, China

Received:2020-09-07 Online:2020-12-28 Published:2020-11-30

Abstract

Abstract: Considering the impact of the inter-user interference on the quality of service (QoS) in full-duplex-enabled small cells, an uplink-downlink user matching strategy was proposed with the goal of maximizing the number of satisfied user pairs. The strategy is applicable to some newborn QoS-sensitive services. Firstly, based on the desired rate and the achievable rate of each user, a feasible graph was established to show all the possible satisfied user pairs. Then, the feasible graph was transformed into a unit-capacity network. The max-flow number of the unit-capacity network was proved to be the maximum number of satisfied user pairs, and the optimal matching strategy can be derived from the max-flow route. Finally, simulations demonstrated that the proposed strategy trebled the number of satisfied user pairs as the max-sum-rate strategy while maintaining polynomial complexity.

Key words: full-duplex, quality of service, user matching, max-flow

CLC Number:

TN915.02

ZHAO Fei-fei, ZHOU Mo-miao, HU Shu-kai, YANG Tao. User Matching with Maximum Flow Algorithm for Full-Duplex Small Cells[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 82-87.

References

[1] Narbudowicz A, Ruvio G, Ammann M J, et al. Passive self-interference suppression for single-channel full-duplex operation[J]. IEEE Wireless Communications, 2018, 25(5):64-69.
[2] Li R, Chen Y, Li G Y, et al. Full-duplex cellular networks[J]. IEEE Communications Magazine, 2017, 55(4):184-191.
[3] Silva J M, Fodor G, Fischione C, et al. Spectral efficient and fair user pairing for full-duplex communication in cellular networks[J]. IEEE Transactions on Wireless Communications, 2016, 15(11):7578-7593.
[4] Choi H, Noh W. Outage analysis of user pairing algorithm for full-duplex cellular networks[J]. Wireless Communications and Mobile Computing, 2019:1-12.
[5] Chen L, Zhong C, Lin H, et al. Joint user pairing and power allocation design for heavy loaded full-duplex small cell systems[J]. IEEE Transactions on Vehicular Technology, 2018, 67(9):8989-8993.
[6] 侯蓉晖, 郭素霞. 车联网场景中时延受限内容传输方案[J]. 北京邮电大学学报, 2017, 40(3):85-90. Hou Ronghui, Guo Suxia. Latency-constrained content dissemination scheme in vehicular networks[J]. Journal of Beijing University of Posts and Telecommunications, 2017, 40(3):85-90.
[7] West D B. Introduction to graph theory[M]. Upper Saddle River:Prentice Hall, 2001:135-139.
[8] Even S, Tarjan R E. Network flow and testing graph connectivity[J]. SIAM Journal on Computing, 1975, 4(4):507-518.
[9] Aquilina P, Cirik A C, Ratnarajah T, et al. Weighted sum rate maximization in full-duplex multi-user multi-cell MIMO networks[J]. IEEE Transactions on Communications, 2017, 65(4):1590-1608.
[10] 3GPP Standard TS 34.108. Common test environments for user equipment; conformance testing (release 15), V15.1.0[S].[S.l.]:3GPP, 2019.
[11] Rao X, Lau V K N. Distributed compressive CSIT estimation and feedback for FDD multi-user massive MIMO systems[J]. IEEE Transactions on Signal Processing, 2014, 62(12):3261-3271.

[1]	ZHOU Lihui, XIAO Lin, WU Fahui, YANG Dingcheng, WANG Yapeng. Resource and Trajectory Optimal Design for Unmanned Aerial Vehicles Full Duplex Two-Way Relay [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 77-83.
[2]	YANG Can, LUO Tao, LIU Ying, LI Zexu, XU Yongqing. QoS Routing Algorithm in Clustered Self-Organizing Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 1-6.
[3]	CHEN Pei-pei, LI Tao-shen, GE Zhi-hui, FANG Xing. Secure Beamforming Design for Full-Duplex Energy-Constrained Relaying Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 59-65,79.
[4]	LI Qiang, LU Chang-long, CAO Bin, ZHANG Qin-yu. High Spectrum Efficiency Wireless Resource Management Based on Network Slicing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 50-56.
[5]	TANG Lun, ZHAO Pei-pei, ZHAO Guo-fan, CHEN Qian-bin. Dynamic Deployment Algorithm for Service Function Chaining with QoS Guarantee [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 90-96.
[6]	TANG Rui-chun, FANG Li-hua, PANG Min, XU Xiao-wei, DING Xiang-qian. Personalized Cloud-media Services Selection by QoS Prediction [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 42-46.
[7]	XU Si-ya, ZHANG Guo-yi, GUO Shao-yong, QIU Xue-song, MENG Luo-ming. A Packet Scheduling Mechanism on Cognitive Radio Networks for Smart Grid [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 15-19.
[8]	XIE Xian-zhong, WANG Chuang, ZHANG Sen-lin, GE Zhen-tao. Interference Cancellation Based on Interference Alignment for Multiuser Full-Duplex Communications [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(6): 87-92.
[9]	MA Hua, HU Zhi-gang. Client Context-Aware Prediction of QoS for Web Services [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 91-98.
[10]	WANG Yang, ZENG Peng, ZHANG Yan-yu, Ashish Umre. Maintenance Semantic Metrics for WIA-PA Wireless Sensor Networks in the Device Layer of Smart Grids [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 27-32.
[11]	TANG Lun, LIU Yi-fu, LIU Qing-hai, CHEN Qian-bin. Modeling and Analysis of Improved IEEE 802.11DCF [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 96-99.
[12]	CHEN Lei, WANG Hong-yu. Efficient Resource Allocation Based on Layered Coding in Multicast Systems with QoS Guarantee [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 64-68.
[13]	ZHANG Mao-sen, QIU Zhi-liang, GAO Ya. Combined Circuit/Packet Switching Fabric and Dispatching Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(1): 62-65,89.
[14]	JIN Yong, BAI Guang-wei, CHANG Jin-yi. An Adaptive Cooperative Error Control Mechanism Based on QoS and Distance Aware [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 102-106.
[15]	ZHANG Long-chang. Group Decision Making for Hybrid QoS-Aware Web Service Composition [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 27-30.

User Matching with Maximum Flow Algorithm for Full-Duplex Small Cells

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments