A Fast Broadcast Tree Construction in Multi-Rate Wireless Mesh Networks

Abstract

One of the wireless mesh network's important features is each node can support more than one transmission rate. However, few previous literatures on the broadcast tree construction take this into account. Recently, some researchers proposed to reduce the network wide broadcast transmission latency by taking advantage of the multi-rate nature. However, it suffers from a long construction time as analyzed in this paper, which brings in a long start-up delay. This paper proposes a fast broadcast tree construction algorithm (called Rate First) by exploiting the relationship between the transmission rate and its range. Simulation results show that it does not only keep the broadcast transmission latency at the same level with the stateof-the-art work, but also accomplishes in a significantly short time.

Multi-Team Data Flow Optimization in Wireless Multi-Rate Multi-Hop Networks

“…The works on the subject of minimizing latency broadcast/ multicast in wireless networks are also related to ours. [11] constructed a dominating set for broadcast in the wireless network and proposes a metric for rate selection based on the study of rate-range relation. Authors of [12] presented a heuristic distributed framework, called multi-radio distributed tree (MRDT), to solve the minimum latency broadcast problem for multi-radio multi-rate multi-channel wireless mesh networks (WMNs).…”

“…Substantial research had been conducted on how to design algorithms to efficiently utilize wireless resources and improve network performance. The works that related to ours include the early days' research on link scheduling problems [3], [4], [5] using protocol interference model [6] , the study of joint routing and scheduling problems [7], [8], [9], [10] and works on minimizing latency broadcast/multicast algorithms in wireless networks [11], [12], [1], [13]. The main difference between our work and the references is that we consider a multi-team multicast senario with radios having multi-rate capability.…”

Multi-Rate Broadcasting: Analysis and Design of Stateless Algorithms

“…The authors show that such a tree can be constructed by maximizing the product of the transmission rate and the coverage area, denoted as the rate-area product (RAP). However, the construction of such a broadcast tree can be costly, as shown by the authors in [4]. A distributed algorithm was proposed by Guo et al [5] which constructs a broadcast tree by identifying the optimum among multiple paths from the source to each node.…”

Resource-aware video multicasting via access gateways in wireless mesh networks

“…For efficient wireless broadcasting, C. Chou et al [14] suggested the use of link rates that optimize the product of the link rate and the coverage area. Subsquently, Wang et al [15] proposed a fast broadcast tree construction that improves on the rate-coverage scheme. Apart from these papers there has been interesting analytical work regarding the fundamental impact of multiple hops in wireless networks.…”

“…Various papers, e.g. [13][14][15], have examined the use of multiple wireless transmission rates, multiple radio interfaces, multiple paths, and the so-called wireless broadcast advantage, to improve wireless network capacity. These approaches are intramesh schemes, in that they aim to support video transmission in WMNs by using wireless resources more effectively.…”