An efficient approximation for minimum energy broadcast in multi‐channel multi‐hop wireless network with directional antennas

In this paper, We discuss the minimum energy broadcast problem (MEB) in multi‐channel multi‐hop wireless networks with directional antennas (MEB‐MB). This problem is NP‐hard since its special version, MEB in single‐channel network with directional antennas (MEB‐SB) is proved to be NP‐hard. We design an efficient approximation for MEB‐MB problem, analyze its approximation ratio, and evaluate its performance via numerical experiments.