A Minimized Latency Broadcast in Multi-Rate Wireless Mesh Networks: Distributed Formulation and Rate First Algorithm

One of the main objectives in broadcast is to minimize the overall latency, in which the minimal connected dominating set (MCDS) has been shown as an effective technique in single-rate wireless mesh networks. However, this can not be directly applied in a multi-rate wireless mesh network In this paper we present a formal minimized latency broadcast formulation for multi-rate wireless mesh networks and we propose a novel distributed Rate First broadcast algorithm. Extensive results demonstrate that the proposed algorithm can achieve up to 50% reduction in latency comparing to the existing distributed algorithms.