Moving Zone Clustering for Device-to-Device Users Based on Binary Message Passing

Abstract:

The ultra-rapid mobility of cellular device-to-device (D2D) users degrades network connections and enhances renewal interconnection issues, eventually lowering the overall throughput performance. Moreover, a limited cellular infrastructure in rural areas hinders smooth network communication, leading to massive network outages and disconnections. Therefore, to maintain high data reception, the users require a safe moving zone, i.e., an area where the performance degradation is still tolerable. However, determining the safe moving zone of D2D users is categorized as a nonlinear problem that magnifies solutions into combinatorial possibilities. Based on that challenging issue, this study proposes a binary message-passing method to cluster safe moving zones by finding the minimum pathloss. The messagepassing technique splits the centralized D2D issues into local cases involving only adjacent D2D users. By enabling a distributive manner, the proposed algorithm determines the moving zone with low computational complexity. The evaluation results show that the proposed algorithm provides a higher homogeneity and completeness value than conventional clustering techniques, indicating a clustering model’s high fitness. The simulation result demonstrates that the proposed algorithm only requires 29 iterations with a high homogeneity of 0.727 and completeness of 0.752, Moreover, the proposed algorithm outperforms D2D conventional techniques regarding pathloss degradation. For 25 numbers of the dataset, the proposed algorithm only experiences 59.52% data loss, which provides more efficient performance than K-means and color graphs that correspond to 60.94% and 61.97%.

• Periodical: Engineering Headway (Volume 27)
• Pages: 425-434
• DOI: https://doi.org/10.4028/p-uHw5Ai
• Online since: October 2025
• Authors: Gilang Raka Rayuda Dewa*
• Keywords: Cellular Networks, Clustering, Device-to-Device, Moving Zone, Pathloss

References

[1] G. Wang, J. Wu, and M. Trik, "A Novel Approach to Reduce Video Traffic Based on Understanding User Demand and D2D Communication in 5G Networks," IETE Journal of Research, p.1–17, Nov. 2023.

DOI: 10.1080/03772063.2023.2278696

[2] T. Barnett, S. Jain, U. Andra, and T. Khurana, "Cisco visual networking index (vni) complete forecast update 2017–2022," Americas/EMEAR Cisco Knowledge Network (CKN) Presentation 1, 2018.

[3] E. Yaacoub and M. Alouini, "A Key 6G Challenge and Opportunity—Connecting the Base of the Pyramid: A Survey on Rural Connectivity," in Proceedings of the IEEE, vol. 108, no. 4, pp.533-582, April 2020.

DOI: 10.1109/jproc.2020.2976703

[4] I. Shayea, M. Ergen, M. H. Azmi, D. Nandi, A. A. El-Salah and A. Zahedi, "Performance Analysis of Mobile Broadband Networks With 5G Trends and Beyond: Rural Areas Scope in Malaysia," IEEE Access, vol. 8, pp.65211-65229, (2020)

DOI: 10.1109/access.2020.2978048

[5] C. Cox, An Introduction to 5G: The New Radio, 5G Network and Beyond. Hoboken, NJ, USA: Wiley, 2021.

[6] V. W. S. Wong, Ed., Key Technologies for 5G Wireless Systems. Cambridge, United Kingdom; New York, NY, USA: Cambridge University Press, 2017.

[7] Z. Khan and P. Fan, "A multi-hop moving zone (MMZ) clustering scheme based on cellular-V2X," in China Communications, vol. 15, no. 7, pp.55-66, July 2018.

DOI: 10.1109/cc.2018.8424603

[8] U. Paul, J. Liu, S. Troia, O. Falowo and G. Maier, "Traffic-profile and machine learning based regional data center design and operation for 5G network," in Journal of Communications and Networks, vol. 21, no. 6, pp.569-583, Dec. 2019.

DOI: 10.1109/jcn.2019.000055

[9] J. G. Jimenez, L. Chiaraviglio, L. Amorosi and N. Blefari-Melazzi, ´ "Multi-Period Mission Planning of UAVs for 5G Coverage in Rural Areas: a Heuristic Approach," 2018 9th International Conference on the Network of the Future (NOF), 2018, pp.52-59.

DOI: 10.1109/nof.2018.8598123

[10] D. Lin, J. Kang, A. Squicciarini, Y. Wu, S. Gurung and O. Tonguz, "MoZo: A Moving Zone Based Routing Protocol Using Pure V2V Communication in VANETs," in IEEE Transactions on Mobile Computing, vol. 16, no. 5, pp.1357-1370, 1 May 2017.

DOI: 10.1109/tmc.2016.2592915

[11] H. Gjoreski et al., "The University of Sussex-Huawei Locomotion and Transportation Dataset for Multimodal Analytics with Mobile Devices," IEEE Access, vol. 6, p.42592–42604, 2018.

DOI: 10.1109/access.2018.2858933

[12] University of Sussex and Huawei, "Locomotion Dataset," United Kingdom, 2021. Available Online: http://www.shl-dataset.org/ (accessed April 7, 2024).

[13] I. E. Givoni and B. J. Frey, "A Binary Variable Model for Affinity Propagation," Neural Comput, 21(6), 1589-1600, (2009).

DOI: 10.1162/neco.2009.05-08-785