A Novel Methodology for Resource Allocation in D2D Communication Based on Hypergraph
Keywords:
Channel Allocation, Channel Interference, D2D Communication, Hypergraph, Network PerformanceAbstract
The exploration of Device-to-Device (D2D) communication has become well-known as a prominent alternative to alleviate congestion in licensed spectrum bands. D2D communication serves as a cornerstone in offloading cellular traffic and ameliorating network congestion, thereby reducing latency and enhancing network responsiveness. The present work describes a research study that uses a Hypergraph-based technique to allocate resources in D2D communication within a Hexagonal Cellular network. The research addresses resource allocation difficulties using Linear Programming by formulating constraint matrices and right-hand side vectors. The simulation examines the allocation of resource blocks to cellular users and how it affects data rates, revealing important insights for system optimization. The complexity study of the Hypergraph-based technique for Resource Allocation suggests that its scalability is directly proportional to the cube of the sum of A and B, where A represents the number of cellular users and B represents the number of D2D couples. Graphical analyses demonstrate significant patterns: the correlation between resource blocks and cellular users highlights the necessity for effective allocation schemes, while the influence of resource availability on data rates stresses the significance of optimal allocation systems. Finally, the relationship between throughput and the distance between D2D users emphasizes the impact of geographical factors on performance. Potential areas for future research involve simplifying resource allocation methods and increasing cell capacity to improve D2D communication and the performance of cellular networks, specifically in optimizing channel capacity and spectral efficiency.
Downloads
References
Bagheri, Hamidreza, Marcos Katz, Frank HP Fitzek, Daniel E. Lucani, and Morten V. Pedersen. "D2D-based mobile clouds for energy-and spectral-efficient content distribution." Smart Device to Smart Device Communication (2014): 237-280.
Zhang, Hongliang, Lingyang Song, Yonghui Li, and Geoffrey Ye Li. "Hypergraph theory: Applications in 5G heterogeneous ultra-dense networks." IEEE Communications Magazine 55, no. 12 (2017): 70-76.
Samuylov, Andrey, Aleksandr Ometov, Vyacheslav Begishev, Roman Kovalchukov, Dmitri Moltchanov, Yuliya Gaidamaka, Konstantin Samouylov, Sergey Andreev, and Yevgeni Koucheryavy. "Analytical performance estimation of network‐assisted D2D communications in urban scenarios with rectangular cells." Transactions on Emerging Telecommunications Technologies 28, no. 2 (2017): e2999.
Gismalla, Mohammed Salih Mohammed, Asrul Izam Azmi, Mohd Rashidi Bin Salim, Mohammad Faiz Liew Abdullah, Farabi Iqbal, Wafi A. Mabrouk, Maisara Binti Othman, Adel YI Ashyap, and Abu Sahmah Mohd Supa’at. "Survey on device to device (D2D) communication for 5GB/6G networks: Concept, applications, challenges, and future directions." IEEE Access 10 (2022): 30792-30821.
Zeb, Jehan, Aamir Hassan, and Muhammad Danish Nisar. "Joint power and spectrum allocation for D2D communication overlaying cellular networks." Computer Networks 184 (2021): 107683.
Shen, Xuemin. "Device-to-device communication in 5G cellular networks." IEEE Network 29, no. 2 (2015): 2-3.
Yin, Lu, Qiang Ni, and Zhongliang Deng. "A GNSS/5G integrated positioning methodology in D2D communication networks." IEEE Journal on Selected Areas in Communications 36, no. 2 (2018): 351-362.
Chukhno, Nadezhda, Sergio Trilles, Joaquín Torres-Sospedra, Antonio Iera, and Giuseppe Araniti. "D2D-based cooperative positioning paradigm for future wireless systems: A survey." IEEE sensors journal 22, no. 6 (2021): 5101-5112.
Sim, Gek Hong, Adrian Loch, Arash Asadi, Vincenzo Mancuso, and Joerg Widmer. "5G millimeter-wave and D2D symbiosis: 60 GHz for proximity-based services." IEEE Wireless Communications 24, no. 4 (2017): 140-145.
Yu, Wei, Hansong Xu, James Nguyen, Erik Blasch, Amirshahram Hematian, and Weichao Gao. "Survey of public safety communications: User-side and network-side solutions and future directions." Ieee Access 6 (2018): 70397-70425.
Liang, Le, Shijie Xie, Geoffrey Ye Li, Zhi Ding, and Xingxing Yu. "Graph-based resource sharing in vehicular communication." IEEE Transactions on Wireless Communications 17, no. 7 (2018): 4579-4592.
Elayoubi, Salah-Eddine, Antonia Maria Masucci, J. Roberts, and Berna Sayrac. "Optimal D2D Content Delivery for Cellular Network Offloading: Special Issue on Device-to-Device Communication in 5G Networks." Mobile Networks and Applications 22 (2017): 1033-1044.
Hong, Daesik, and Seokjung Kim. "Interference management in D2D communication." In Smart Device to Smart Device Communication, pp. 89-111. Cham: Springer International Publishing, 2014.
Pan, Yijin, Cunhua Pan, Zhaohui Yang, and Ming Chen. "Resource allocation for D2D communications underlaying a NOMA-based cellular network." IEEE Wireless Communications Letters 7, no. 1 (2017): 130-133.
Wang, Mingjun, and Zheng Yan. "Privacy-preserving authentication and key agreement protocols for D2D group communications." IEEE Transactions on Industrial Informatics 14, no. 8 (2017): 3637-3647.
Sun, Yunqing, Jin Cao, Maode Ma, Hui Li, Ben Niu, and Fenghua Li. "Privacy-preserving device discovery and authentication scheme for D2D communication in 3GPP 5G HetNet." In 2019 International Conference on Computing, Networking and Communications (ICNC), pp. 425-431. IEEE, 2019.
Becvar, Zdenek, Ray-Guang Cheng, Martin Charvat, and Pavel Mach. "Mobility management for D2D communication combining radio frequency and visible light communications bands." Wireless Networks 26 (2020): 5473-5484.
Eckermann, Fabian, Julian Freudenthal, and Christian Wietfeld. "Performance analysis of unsupervised LTE device-to-device (D2D) communication." In 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall), pp. 1-5. IEEE, 2018
Zhong, Xijian, Yan Guo, Ning Li, and Yancheng Chen. "Joint optimization of relay deployment, channel allocation, and relay assignment for UAVs-aided D2D networks." IEEE/ACM Transactions on Networking 28, no. 2 (2020): 804-817.
Saleem, Umber, Yu Liu, Sobia Jangsher, Xiaoming Tao, and Yong Li. "Latency minimization for D2D-enabled partial computation offloading in mobile edge computing." IEEE Transactions on Vehicular Technology 69, no. 4 (2020): 4472-4486.
Hayat, Omar, Razali Ngah, and Yasser Zahedi. "In-band device to device (D2D) communication and device discovery: A survey." Wireless Personal Communications 106 (2019): 451-472.
Alquhali, Abdullah H., Mardeni Roslee, Mohamad Y. Alias, and Khalid S. Mohamed. "D2D communication for spectral efficiency improvement and interference reduction: A survey." Bulletin of Electrical Engineering and Informatics 9, no. 3 (2020): 1085-1094.
Li, Jun, Guanglin Lei, Gunasekaran Manogaran, George Mastorakis, and Constandinos X. Mavromoustakis. "D2D communication mode selection and resource optimization algorithm with optimal throughput in 5G network." IEEE Access 7 (2019): 25263-25273.
Wu, Haiqiao, Xiang Gao, Shaoyi Xu, Dapeng Oliver Wu, and Peng Gong. "Proximate device discovery for D2D communication in LTE advanced: Challenges and approaches." IEEE Wireless Communications 27, no. 4 (2020): 140-147.
Feng, Bing, Chi Zhang, Jianqing Liu, and Yuguang Fang. "D2D communications-assisted traffic offloading in integrated cellular-WiFi networks." IEEE Internet of Things Journal 6, no. 5 (2019): 8670-8680.
Li, Xinzhou, Guifen Chen, Guowei Wu, Zhiyao Sun, and Guangjiao Chen. "Research on multi-agent d2d communication resource allocation algorithm based on a2c." Electronics 12, no. 2 (2023): 360.
Gao, Jing, Xiao Meng, Chen Yang, Bo Zhang, and Xin Yi. "Resource allocation for D2D communication underlaying cellular networks: A distance-based grouping strategy." Wireless Communications and Mobile Computing 2023 (2023).
Zhuansun, Chenlu, Kedong Yan, Gongxuan Zhang, Chanying Huang, and Shan Xiao. "Hypergraph Based Joint Channel and Power Resource Allocation for Cross-cell M2M Communication in IIoT." IEEE Internet of Things Journal (2023).
Xie, Gang, and Haidan Chen. "Resource Allocation for D2D Communication in Multiservice Cellular Network." Mobile Information Systems 2022 (2022).
Zhuansun, Chenlu, Kedong Yan, Gongxuan Zhang, Zehui Xiong, and Chanying Huang. "Hypergraph-Based Resource Allocation for Ultra-Dense Wireless Network in Industrial IoT." IEEE Communications Letters 26, no. 9 (2022): 2106-2110.
Jeon, Hong-Bae, Bon-Hong Koo, Sung-Ho Park, Jaedon Park, and Chan-Byoung Chae. "Graph-theory-based resource allocation and mode selection in D2D communication systems: The role of full-duplex." IEEE Wireless Communications Letters 10, no. 2 (2020): 236-240.
Zhao, Pan, Wenlei Guo, Datong Xu, Zhiliang Jiang, Jie Chai, Lijun Sun, He Li, and Weiliang Han. "Hypergraph-based resource allocation for Device-to-Device underlay H-CRAN network." International Journal of Distributed Sensor Networks 16, no. 8 (2020): 1550147720951337.
Xu, Fangmin, Pengkai Zou, Haiquan Wang, Haiyan Cao, Xin Fang, and Zhirui Hu. "Resource allocation for D2D communication in cellular networks based on stochastic geometry and graph-coloring theory." KSII Transactions on Internet and Information Systems (TIIS) 14, no. 12 (2020): 4946-4960.
Kumar, Tarun, K. Darwin, Srinivasan Parthasarathy, and Balaraman Ravindran. "HPRA: Hyperedge prediction using resource allocation." In Proceedings of the 12th ACM conference on web science, pp. 135-143. 2020.
Saied, Amamer, and Dongyu Qiu. "Resource allocation for device-to-device (D2D) communications of uplink multi-cell networks." In 2020 International symposium on networks, computers and communications (ISNCC), pp. 1-6. IEEE, 2020.
Wang, Baoji, Rongqing Zhang, Chen Chen, Xiang Cheng, Liuqing Yang, and Ye Jin. "Interference hypergraph-based 3D matching resource allocation protocol for NOMA-V2X networks." IEEE Access 7 (2019): 90789-90800.
Zhao, Liqun, Hongpeng Wang, and Xiaoxiong Zhong. "Interference graph based channel assignment algorithm for D2D cellular networks." IEEE Access 6 (2018): 3270-3279.
Bretto, Alain. "Hypergraph theory." An introduction. Mathematical Engineering. Cham: Springer 1 (2013).
Woo, Wen Hui, Robithoh Annur, and Vasaki Ponnusamy. "Performance Evaluation for Relay Selection on Device-to-Device (D2D) Communications in Rayleigh Fading." In 2021 3rd International Conference on Advancements in Computing (ICAC), pp. 140-145. IEEE, 2021.
Zakaria, Yahia A., Ehab KI Hamad, AS Abd Elhamid, and K. M. El-Khatib. "Developed channel propagation models and path loss measurements for wireless communication systems using regression analysis techniques." Bulletin of the National Research Centre 45 (2021): 1-11.
Santipach, Wiroonsak, and Kaemmatat Jiravanstit. "On selecting transmission mode for D2D transmitter in underlay cellular network with a multi-antenna base station." Digital Communications and Networks 8, no. 2 (2022): 194-207.
Xu, Jun, and Dejun Yang. "Optimizing resource allocation for D2D communications with incomplete CSI." Wireless Networks (2024): 1-15.
Arum, Steve Chukwuebuka, David Grace, and Paul Daniel Mitchell. "Extending coverage and capacity from high altitude platforms with a two-tier cellular architecture." IEEE Transactions on Mobile Computing (2023).
Shah, Syed Tariq, Syed Faraz Hasan, Boon-Chong Seet, Peter Han Joo Chong, and Min Young Chung. "Device-to-device communications: A contemporary survey." Wireless Personal Communications 98 (2018): 1247-1284.
Pittore, Massimiliano, Kathrin Renner, and Piero Campalani. "IDENTIFICATION AND CHARACTERIZATION OF EXPOSED ASSETS AND THEIR VULNERABILITY TO STORMS."
Swain, Satyabrata, Niharika Mishra, Satyajit Rath, and B. P. S. Sahoo. "Spectrum sharing for D2D communication in 5G cellular networks: An auction-based model." In 2016 IEEE annual India conference (INDICON), pp. 1-6. IEEE, 2016.
Roslee, Mardeni, Fareha Nizam, and Zubaida Yusoff. "Algorithm and scheme for d2d communication in 4g/5g networks." In 2020 International Conference on Electrical, Communication, and Computer Engineering (ICECCE), pp. 1-6. IEEE, 2020.
Nagarajan, Rajkumar, and Noor Mohammed Vali Mohamad. "Energy optimized resource and power allocation in an uplink‐based underlay device‐to‐device communication for 5G network." International Journal of Communication Systems 35, no. 10 (2022): e5145.
Zhang, Hongliang, Lingyang Song, Zhu Han, Yingjun Zhang, Hongliang Zhang, Lingyang Song, Zhu Han, and Yingjun Zhang. "Basics of hypergraph theory." Hypergraph Theory in Wireless Communication Networks (2018): 1-19.
AMEH, Ameh Innocent. "DEVELOPMENT OF INTERFERENCE MITIGATION SCHEME FOR INBAND OVERLAY 5G NETWORKS." PhD diss., 2023.
Hussain, Faisal, Md Yeakub Hassan, Md Sakhawat Hossen, and Salimur Choudhury. "An optimal resource allocation algorithm for D2D communication underlaying cellular networks." In 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC), pp. 867-872. IEEE, 2017.
Zhang, Hongliang, Yun Liao, and Lingyang Song. "Device-to-device communications underlaying cellular networks in unlicensed bands." In 2017 IEEE International Conference on Communications (ICC), pp. 1-6. IEEE, 2017.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
