AuthorsQ. Xin and Y. Zhang
EditorsM. Song, N. Yamanaka, A. Bianco and Y. Jin
TitleOptimal Fault-Tolerant Broadcasting in Wireless Mesh Networks
Afilliation, Communication Systems
Publication TypeProceedings, refereed
Year of Publication2008
Conference NameInternational Conference on High Performance Switching and Routing (HPSR'08)
Date PublishedMay
PublisherIEEE press
ISBN Number978-1-4244-1982-1

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.

Citation KeySimula.ND.104