|Authors||Q. Xin and Y. Zhang|
|Editors||M. Song, N. Yamanaka, A. Bianco and Y. Jin|
|Title||Optimal Fault-Tolerant Broadcasting in Wireless Mesh Networks|
|Afilliation||, Communication Systems|
|Publication Type||Proceedings, refereed|
|Year of Publication||2008|
|Conference Name||International Conference on High Performance Switching and Routing (HPSR'08)|
Wireless Mesh Networks (WMNs) is an emerging communication paradigm to enable resilient, cost-efficient and reliable services for the future-generation wireless networks. In this paper, we study the broadcasting (one-to-all communication) in WMNs with known topology, i.e., where for each primitive the schedule of transmissions is precomputed in advance based on full knowledge about the size and the topology of the network. We show that broadcasting can complete in D+O(łog n) time units in the WMN with size n and diameter D. Furthermore, we explore the fault-tolerant broadcasting in WMN. We show an O(n)-time deterministic radio broadcasting schedule with large number of link failures. This is an optimal schedule in the sense that there exists a network topology in which the broadcasting cannot complete in less than Ømega(n) units of time.