Interference-aware broadcasting in multi-radio multi-channel mesh networks

A vast number of broadcasting protocols have been developed for wireless networks. To the best of our knowledge, however, most of these protocols assume a single-radio single channel network model and/or a generalized physical model, which does not take into account the impact of interference. In this paper, we present a Distributed Interference-aware Broadcasting (DIB) protocol for multi-radio multi-channel mesh networks. The protocol has two phases. In the first phase, each node constructs a local structure by removing bad links and channels. In the second phase, a high-performance broadcasting tree is built by using message passing procedures. Our research distinguishes itself in a number of ways. First, a multi-radio multi-channel mesh network model is used. Second, comprehensive link and channel quality metrics are defined to fully take into account interferences. Third, four design principles have been identified in the tree building process to combat inter-node and intra-node interferences. Finally, a comprehensive performance metric, called power, is defined which includes reliability, receiving redundancy, latency, and goodput. Analytical and simulation studies verify that the DIB protocol is able to achieve 100% reliability, less broadcasting redundancy, low broadcasting latency, and high goodput.