Routing and transmission scheduling for minimizing broadcast delay in multirate wireless mesh networks using directional antennas

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

8 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)87-99
Journal / PublicationWireless Communications and Mobile Computing
Issue number1
Publication statusPublished - 1 Jan 2015


Using directional antennas to reduce interference and improve throughput in multihop wireless networks has attracted much attention from the research community in recent years. In this paper, we consider the issue of minimum delay broadcast in multirate wireless mesh networks using directional antennas. We are given a set of mesh routers equipped with directional antennas, one of which is the gateway node and the source of the broadcast. Our objective is to minimize the total transmission delay for all the other nodes to receive a broadcast packet from the source, by determining the set of relay nodes and computing the number and orientations of beams formed by each relay node. We propose a heuristic solution with two steps. Firstly, we construct a broadcast routing tree by defining a new routing metric to select the relay nodes and compute the optimal antenna beams for each relay node. Then, we use a greedy method to make scheduling of concurrent transmissions without causing beam interference. Extensive simulations have demonstrated that our proposed method can reduce the broadcast delay significantly compared with the methods using omnidirectional antennas and singlerate transmission. In addition, the results also show that our method performs better than the method with fixed antenna beams.

Research Area(s)

  • Directional antennas, Minimum delay broadcast, Multirate transmission, Wireless mesh networks

Citation Format(s)