Survey Propagation: A Resource Allocation Solution for Large Wireless Networks
Andrea Ortiz, Daniel Barragan-Yani

TL;DR
This paper explores the application of survey propagation, a statistical physics method, to optimize resource allocation in large wireless networks, demonstrating improved capacity without increased interference.
Contribution
It introduces a novel model linking wireless resource allocation to spin glass systems and applies survey propagation to enhance network performance.
Findings
Serves more nodes with fixed resources compared to existing schemes
Reduces interference while increasing network capacity
Demonstrates effectiveness through numerical simulations
Abstract
The ever-increasing number of nodes in current and future wireless communication networks brings unprecedented challenges for the allocation of the available communication resources. This is caused by the combinatorial nature of the resource allocation problems, which limits the performance of state-of-the-art techniques when the network size increases. In this paper, we take a new direction and investigate how methods from statistical physics can be used to address resource allocation problems in large networks. To this aim, we propose a novel model of the wireless network based on a type of disordered physical systems called spin glasses. We show that resource allocation problems have the same structure as the problem of finding specific configurations in spin glasses. Based on this parallel, we investigate the use of the Survey Propagation method from statistical physics in the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Opinion Dynamics and Social Influence · Opportunistic and Delay-Tolerant Networks
