Minimum power broadcast trees subject to interference

Abstract

One of the challenges in designing wireless ad-hoc broadcast networks is to minimize the total power consumed. While many studies are available in the literature, they all invariably ignore message corruption due to possible crosstalk with the inherent assumption of ideal division multiplexing. In this work, we develop an interference model and incorporate it in the problem formulation. This proposed model is based on incorporating an additional power cost that should be incurred by transmitting nodes to compensate for the effect of interference at the receiving nodes. We focus on the scenario where transmitting nodes share the same medium and use it at the same time. We compare the solutions with and without interference and analyze the applicability, benefits and shortcomings of each.