Applications of Belief Propagation in CSMA Wireless Networks
Cai Hong Kai, Soung Chang Liew

TL;DR
This paper demonstrates how belief propagation algorithms can be applied to analyze and optimize CSMA wireless networks, providing exact solutions in tree networks and high-accuracy approximations in loopy networks, with practical distributed implementations.
Contribution
It introduces BP and GBP algorithms for computing, setting, and optimizing link access intensities in CSMA networks, including distributed methods for practical deployment.
Findings
BP computes link throughputs exactly in tree networks.
GBP achieves high accuracy in loopy networks.
Distributed algorithms enable practical implementation.
Abstract
The belief propagation (BP) algorithm is an efficient way to solve "inference" problems in graphical models, such as Bayesian networks and Markov random fields. The system-state probability distribution of CSMA wireless networks is a Markov random field. An interesting question is how BP can help the analysis and design of CSMA wireless networks. This paper explores three such applications. First, we show how BP can be used to compute the throughputs of different links in the network given their access intensities, defined as the mean packet transmission time divided by the mean backoff countdown time. Second, we propose an inverse-BP algorithm to solve the reverse problem: how to set the access intensities of different links to meet their target throughputs? Third, we introduce a BP-adaptive CSMA algorithm to find the link access intensities that can achieve optimal system utility. BP…
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
TopicsBayesian Modeling and Causal Inference · Error Correcting Code Techniques · Distributed Sensor Networks and Detection Algorithms
