Loading [MathJax]/extensions/MathMenu.js
Localized Minimum-Latency Broadcasting in Multi-rate Wireless Mesh Networks | IEEE Conference Publication | IEEE Xplore

Localized Minimum-Latency Broadcasting in Multi-rate Wireless Mesh Networks


Abstract:

We address the problem of minimizing the worst-case broadcast delay in multi-rate wireless mesh networks (WMN) in a distributed and localized fashion. Efficient broadcast...Show More

Abstract:

We address the problem of minimizing the worst-case broadcast delay in multi-rate wireless mesh networks (WMN) in a distributed and localized fashion. Efficient broadcasting in such networks is especially challenging due to the multi-rate transmission capability and the interference between wireless transmissions of WMN nodes. We propose connecting dominating set (CDS) based broadcast routing approach which calculates the set of forwarding nodes and the transmission rate at each forwarding node independent of the broadcast source. Thereafter, a forwarding tree is constructed taking into consideration the source of the broadcast. In this paper, we propose three distributed and localized rate-aware broadcast algorithms. We compare the performance of our distributed and localized algorithms with previously proposed centralized algorithms and observe that the performance gap is not large. We show that our algorithms greatly improve performance of rate-unaware broadcasting algorithms by incorporating rate-awareness into the broadcast tree construction algorithm process.
Date of Conference: 18-21 June 2007
Date Added to IEEE Xplore: 22 October 2007
ISBN Information:
Conference Location: Espoo, Finland

References

References is not available for this document.