e51179a1b4525dcc.tex
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}