1: \begin{abstract}
2: %\boldmath
3: Interference-aware resource allocation of time slots and frequency channels in single-antenna, half-duplex radio wireless sensor networks (WSN) is challenging.
4: Devising distributed algorithms for such task further complicates the problem. This work studies WSN joint time and frequency channel allocation for a given
5: routing tree, such that: a) allocation is performed in a
6: fully {distributed} way, i.e., information exchange is only performed among neighboring WSN terminals, within communication up to two hops, and
7: b) detection of potential interfering terminals is simplified and can be practically realized.
8: The algorithm imprints space, time, frequency and radio hardware constraints into a loopy factor graph and performs iterative
9: message passing/ loopy belief propagation (BP) with randomized initial priors.
10:
11: Sufficient conditions for convergence to a valid solution are offered, for the first time in the literature, exploiting the structure
12: of the proposed factor graph. Based on theoretical findings, modifications of BP are devised that i) accelerate convergence to a valid solution and ii) reduce computation cost.
13: Simulations reveal promising throughput results of the proposed distributed algorithm,
14: even though it utilizes simplified interfering terminals set detection. Future work could modify the constraints such that other disruptive wireless technologies (e.g., full-duplex radios or network coding) could be accommodated within the same inference framework.
15: \end{abstract}