Hyperbolic Geometry for Optimal Placement of Patient Assistance Terminals in Wireless Mesh Networks: A Local Data-Driven Approach in Data-Scarce Remote Terrains
- 1 Department of Computer Science, Dartmouth College, Hanover, NH, USA
Abstract
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 ℍ 2 with Poincaré disk representation D = { z ∈ ℂ : | z | < 1 } to capture exponential distortions and tree-like hierarchies inherent in hub-centric settlement patterns. Let G = ( V , ℰ ) represent the network graph where V denotes settlement hubs and internet spots, and ℰ encodes connectivity constraints. The optimization objective minimizes J ( p ) = α ∑ i ∈ V 1 accessibility i ( p ) + β ∑ ( i , j ) ∈ ℰ latency i j ( p ) where p ∈ ℍ 2 represents PAT positions and ( α , β ) is multi-objective weights. Distortion-minimizing embeddings ϕ : G → ℍ 2 preserve local community knowledge while enabling global optimization. Experimental validation of the framework demonstrates a high reliability in brutal, unforgiving environments through local human knowledge integration, achieving low-latency mesh networks that scale without noise or constraint issues.
- Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A. and Boguñá, M. (2010) Hyperbolic Geometry of Complex Networks. Physical Review E , 82, Article ID: 036106. https://doi.org/10.1103/physreve.82.036106
- Alanis-Lobato, G. and Manke, T. (2024) Feature-Enriched Hyperbolic Network Geometry. Physical Review Research , 6, Article ID: 033036.
- Nickel, M. and Kiela, D. (2017) Poincaré Embeddings for Learning Hierarchical Representations. Advances in Neural Information Processing Systems , 30, 6338-6347.
- García-Pérez, G., Allard, A., Serrano, M.Á. and Boguñá, M. (2019) Mercator: Uncovering Faithful Hyperbolic Embeddings of Complex Networks. New Journal of Physics , 21, Article ID: 123033. https://doi.org/10.1088/1367-2630/ab57d2
- 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 9 th 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
- Amershi, S., Cakmak, M., Knox, W.B. and Kulesza, T. (2014) Power to the People: The Role of Humans in Interactive Machine Learning. AI Magazine , 35, 105-120. https://doi.org/10.1609/aimag.v35i4.2513
- 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.
- Bonnabel, S. (2013) Stochastic Gradient Descent on Riemannian Manifolds. IEEE Transactions on Automatic Control , 58, 2217-2229. https://doi.org/10.1109/tac.2013.2254619