Author(s):
|
Zheng Li, Renmin University of China, P.R. China ; Deying Li, Renmin University of China, P.R. China
|
Abstract:
|
Broadcasting/Multicasting problems have been well studied in wireless ad hoc networks. However, only a few algorithms take into account the low interference and energy efficiency as the optimization objective simultaneously. In this paper, we study the interference and power constrained broadcast/multicast routing problems in wireless ad hoc networks using directional antennas. Broadcast /Multicast message by using the trees found by our algorithms tend to have less channel collisions and higher network throughput. More importantly, motivated by the study of above optimization problems, we proposed an approximation scheme for two multi-constrained directed Steiner tree problems, respectively. Finally, the theoretical results are corroborated by simulation studies.
|