An Improved K-Power Means Technique Using Minkowski Distance Metric and Dimension Weights for Clustering Wireless Multipaths in Indoor Channel Scenarios
DOI:
https://doi.org/10.32890/jict2021.20.4.4Keywords:
Channel model, multipath clustering, Minkowski distance, principal component analysis, radio wave propagationAbstract
Wireless multipath clustering is an important area in channel modeling, and an accurate channel model can lead to a reliable wireless environment. Finding the best technique in clustering wireless multipath is still challenging due to the radio channels’ time-variant
characteristics. Several clustering techniques have been developed that offer an improved performance but only consider one or two
parameters of the multipath components. This study improved the K-PowerMeans technique by incorporating weights or loads based on the principal component analysis and utilizing the Minkowski distance metric to replace the Euclidean distance. K-PowerMeans is one of the several methods in clustering wireless propagation multipaths and has been widely studied. This improved clustering technique was applied to the indoor datasets generated from the COST 2100 channel Model and considered the multipath components’ angular domains and their delay. The Jaccard index was used to determine the new method’s accuracy performance. The results showed a significant improvement in the clustering of the developed algorithm than the standard K-PowerMeans.
References
Blanza, J., Teologo, A., & Materum, L. (2019, August). Datasets for mutipath clustering at 285 MHz and 5.3 GHz bands based on COST 2100 MIMO channel model. In 2019 International Symposium on Multimedia and Communication Technology (ISMAC) (pp. 1–5). IEEE. https://doi.org/10.1109/ ISMAC.2019.8836143
Chen, Y., Zhang, Z., Song, X., Liu, J., Hou, M., Li, G., Xu, W., & Ma, A. (2019). Coherent clustering method based on weighted clustering of multi-indicator panel data. IEEE Access, 7, 43462–43472. https://doi.org/dlsu.idm.oclc.org/10.1109/ ACCESS.2019.2907270
Chong, C. C., Tan, C. M., Laurenson, D., McLaughlin, S., Beach, M., & Nix, A. (2005). A novel wideband dynamic directional indoor channel model based on a markov process. IEEE Transactions on Wireless Communications, 4(4), 1539–1552. https://doi.org/10.1109/TWC.2005.850341
Chouikhi, H., Saad, M., & Alimi, A. (2017, January). Improved fuzzy possibilistic C-means (IFPCM) algorithms using Minkowski distance. In International Conference on Control, Automation and Diagnosis (pp. 402–405). IEEE. https://doi.org/dlsu.idm. oclc.org/10.1109/CADIAG.2017.8075692 Journal of ICT, 20, No. 4 (October) 2021, pp: 541–
COST 2100 channel model. (2018). https://github.com/cost2100/ cost2100/tree/master/matlab
Gu, L. (2016, July). A novel sample weighting K-Means clustering algorithm based on angles information. In International Joint Conference on Neural Networks (pp. 3697-3702). IEEE.
Gustafson, C., Haneda, K., Wyne, S., & Tufvesson, F. (2014). On mm-wave multipath clustering and channel modeling. IEEE Transactions on Antennas and Propagation, 62(3), 1445–1455.
Hanpinitsak, P., Saito, K., Takada, J.-I., Kim, M., & Materum, L. (2017). Multipath clustering and cluster tracking for geometry-based stochastic channel modeling. IEEE Transactions on Antennas and Propagation, 65(11), 6015–6028.
He, R., Li,, Q., Ai, B., Geng, Y., Molisch, A., Kristem, V., Zhong, Z., & Yu, J. (2017). A kernel-power density-based algorithm for channel multipath components clustering. IEEE Transactions on Wireless Communications, 16(11), 7138–7151. https://doi.org/10.1109/TWC.2017.2740206
He, R., Renaudin, O., Kolmonen, V. M., Haneda, K., Zhong, Z., Ai, B., & Oestges, C. (2015). A dynamic wideband directional channel model for vehicle-to-vehicle communications. IEEE Transactions on Inducstrial Electronics, 62(12), 7870–7882.
Huang, D., Wang, C.-D., & Lai, J.-H. (2018). Locally weigthed ensemble clustering. IEEE Transactions on Cybernetics, 48(5), 1460–1473. https://doi.org/dlsu.idm.oclc.org/10.1109/ TCYB.2017.2702343
Kassambara, (2017). Principal component methods in R: Practical guide.http://www.sthda.com/english/articles/31-principal-component-methods-in-r-practical-guide/112-pca-principal-component-analysis-essentials/
Khaldi, B., Harrou, F., Cherif, F., & Sun, Y. (2020, February). Improving robots swarm aggregation performance through the Minkowski distance function. In 6th International Conference on Mechatronics and Robotics Engineering (pp. 87–91). IEEE. https://doi.org/dlsu.idm.oclc.org/10.1109/ ICMRE49073.2020.9064998
Khan, I., Luo, Z., Huang, J., & Shahzad, W. (2020). Variable weighting in fuzzy k-Means clustering to determine the number of clusters. IEEE Transactions on Knowledge and Data Engineering, 32(9), 1838–1853. https://doi.org/dlsu.idm.oclc.org/10.1109/ TKDE.2019.2911582 Journal of ICT, 20, No. 4 (October) 2021, pp: 541–
Laurila, J., Kalliola, K., Toeltsch, M., Hugl, K., Vainikainen, P., & Bonek, E. (2002). Wideband 3D characterization of mobile radio channels in urban environment. IEEE Transactions on Antennas and Propagation, 50(2), 233–243. https://doi.org/10.1109/8.998000
Li, Y., Zhang, J., Ma, Z., & Zhang, Y. (2018). Clustering analysis in the wireless propagation channel with a variational gaussian mixture model. IEEE Transactions on Big Data, 6(2), 223–232. https://doi.org/10.1109/TBDATA.2018.2840696
Liu, L., Czink, N., & Oestges, C. (2009). Implementing COST 273 MIMO channel model. In Proc. NEWCOM-ACoRN Joint Workshop.
Liu, L., Oestges, C., Poutanen, J., Haneda, K., Vainikainen, P., Quitin, F., Tufvesson, F., & De Doncker, P. (2012). The COST 2100 MIMO Channel Model. IEEE Wireless Communications, 19(6), 92–99. https://doi.org/10.1109/MWC.2012.6393523
Minkowski Distance. (n.d.). https://bit.ly/3uPwGPW
Montaño, R., Alías, F., & Ferrer, J. (2013, September). Prosodic analysis of storytelling discourse modes and narrative situations oriented to text-to-speech synthesis. In 8th ISCA Speech Synthesis Workshop (pp. 171–176).
Mota, S., Perez-Fontan, F., & Rocha, A. (2013). Estimation of the number of clusters in multipath radio channel data sets. IEEE Transactions on Antennas and Propagation, 61(5), 2879–2883.
Poutanen, J., Haneda, K., Liu, L., Oestges, C., Tufvesson, F., & Vainikainen, P. (2011, April). Parametrization of the COST 2100 MIMO channel model in inddor scenarios. In Proceedings of the 5th European Conference on Antennas and Propagation (EUCAP) (pp. 3606–3610). IEEE.
Singh, A., & Jayaram, B. (2020, October). Performance of Minkowski-type distances in similarity search - A geometric approach. In IEEE 5th International Conference on Computing Communication and Automation (pp. 467–472). IEEE. https://doi.org/10.1109/ICCCA49541.2020.9250751
Toeltsch, M., Laurila, J., Kalliola, K., Molisch, A., Vainikainen, P., & Bonek, E. (2002). Statistical characterization of urban spatial radio channels. IEEE Journal on Selected Areas in Communications, 20(3), 539–549. https://doi.org/10.1109/49.995513 Journal of ICT, 20, No. 4 (October) 2021, pp: 541–
Varshavsky, R., Linial, M., & Horn, D. (2005, November). COMPACT: A comparative package for clustering assessment. International Symposium on Parallel and Distributed Processing and Applications (pp. 159–167). Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576259_18
Verdone, R., & Zanella, A. (2012). Pervasive mobile and ambient wireless communications: COST action 2100. Springer Science & Business Media.
Vuokko, L., Vainikainen, P., & Takada, J. (2005). Clusters extracted from measured propagation channels in macrocellular environments. IEEE Transactions on Antennas and Propagation, 53(12), 4089–4098. https://doi.org/10.1109/TAP.2005.859763
Wang, W., Jost, T., Fiebig, U. C., & Koch, W. (2012, December). Time-variant channel modeling with application to mobile radio-based positioning. In 2012 Global Communications Conference (GLOBECOM) (pp. 5038–5043). IEEE. https://doi.org/10.1109/GLOCOM.2012.6503919
Xu, H., Zeng, W., Zeng, X., & Yen, G. (2019). An evolutionary algorithm based on Minkowski distance for many-objective optimization. IEEE Transactions on Cybernetics, 49(11), 3968–3979.https://doi.org/dlsu.idm.oclc.org/10.1109/ TCYB.2018.2856208
Xu, R., & Wunsch, D. (2005). Survey of clustering algorithms. IEEE Transactions on Neural Networks, 16(3), 645–678.
Yu, K., Li, Q., & Ho, M. (2005). Measurement investigation of tap and cluster angular spreads at 5.2 GHz. IEEE Transactions on Antennas and Propagation, 53, 2156–2160.
Zhu, M., Eriksson, G., & Tufvesson, F. (2013). The COST 2100 channel model: Parametrization and validation based on outdoor MIMO measurments at 300 MHz. IEEE Transactions on Wireless Communications, 12(2), 888–897. https://doi.org/10.1109/TWC.2013.010413.120620
Published
Issue
Section
License
Copyright (c) 2022 Journal of Information and Communication Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
Research impact
Harvested 2026-09-24Counts differ between services because each indexes a different body of literature. None of them is the whole picture.
2002 - 2020
