Hyperbolic Geometry for Optimal Placement of Patient Assistance Terminals in Wireless Mesh Networks: A Local Data-Driven Approach in Data-Scarce Remote Terrains
We present a novel framework for optimal placement of Patient Assistance Terminals (PATs) in wireless mesh networks using hyperbolic geometry modeling of remote terrains. The approach models terrain as a hyperbolic plane
with Poincaré disk representation
to capture exponential distortions and tree-like hierarchies inherent in hub-centric settlement patterns. Let
represent the network graph where
denotes settlement hubs and internet spots, and
encodes connectivity constraints. The optimization objective minimizes
where
References
[1]
Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A. and Boguñá, M. (2010) Hyperbolic Geometry of Complex Networks. PhysicalReviewE, 82, Article ID: 036106. https://doi.org/10.1103/physreve.82.036106
[2]
Alanis-Lobato, G. and Manke, T. (2024) Feature-Enriched Hyperbolic Network Geometry. Physical Review Research, 6, Article ID: 033036.
[3]
Nickel, M. and Kiela, D. (2017) Poincaré Embeddings for Learning Hierarchical Representations. Advances in Neural Information Processing Systems, 30, 6338-6347.
[4]
García-Pérez, G., Allard, A., Serrano, M.Á. and Boguñá, M. (2019) Mercator: Uncovering Faithful Hyperbolic Embeddings of Complex Networks. NewJournalofPhysics, 21, Article ID: 123033. https://doi.org/10.1088/1367-2630/ab57d2
[5]
Reimers, N. and Gurevych, I. (2019) Sentence-Bert: Sentence Embeddings Using Siamese Bert-Networks. Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP), Hong Kong SAR, 3-7 November 2019, 3982-3992. https://doi.org/10.18653/v1/d19-1410
[6]
Amershi, S., Cakmak, M., Knox, W.B. and Kulesza, T. (2014) Power to the People: The Role of Humans in Interactive Machine Learning. AIMagazine, 35, 105-120. https://doi.org/10.1609/aimag.v35i4.2513
[7]
Patil, V. and Gupta, S. (2024) An Overview of Wireless Mesh Networks. In: Khatib, M. and Alsadi, S., Eds., Wireless Mesh Networks—Security, Architectures and Protocols, IntechOpen, 1-26.
[8]
Bonnabel, S. (2013) Stochastic Gradient Descent on Riemannian Manifolds. IEEETransactionsonAutomaticControl, 58, 2217-2229. https://doi.org/10.1109/tac.2013.2254619