UWEETR-2003-0015 Author(s): Keywords: Abstract We investigate the power-efficient broadcast routing problem using directional antennas. Our main interest is in the case when antenna beamwidth becomes very small. We consider asymptotic convergence properties of previously known broadcast routing algorithms and compare them with asymptotically optimal structures. Algorithms and techniques to reduce total transmit power using directional antennas---new and old---are introduced and summarized. We also present a dynamic programming solution to optimal beam assignment problem in multi-beam adaptive antennas. Extensive perfomance comparison results are also provided. |