TY - JOUR
T1 - Interference-aware broadcasting in multi-radio multi-channel mesh networks
AU - Song, Min
AU - Wang, Jun
AU - Xing, Kai
AU - Park, E.
PY - 2008/12
Y1 - 2008/12
N2 - 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 singlechannel 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.
AB - 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 singlechannel 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.
KW - Broadcasting
KW - Mesh networks
KW - Multiple channels.
KW - Multiple radios
KW - Protocols
UR - http://www.scopus.com/inward/record.url?scp=58149138768&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=58149138768&partnerID=8YFLogxK
U2 - 10.1109/T-WC.2008.071433
DO - 10.1109/T-WC.2008.071433
M3 - Article
AN - SCOPUS:58149138768
SN - 1536-1276
VL - 7
SP - 5473
EP - 5481
JO - IEEE Transactions on Wireless Communications
JF - IEEE Transactions on Wireless Communications
IS - 12
M1 - 4723356
ER -