UWEE Tech Report Series

Power-Efficient Broadcast Routing in Adhoc Networks Using Directional Antennas: Technology Dependence and Convergence Issues


UWEETR-2003-0015

Author(s):
Intae Kang, Radha Poovendran, Richard Ladner

Keywords:
Mathematical programming, optimization, broadcast, power efficient, routing algorithm, adhoc network, directional antenna.

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.

Download the PDF version

Download the Gzipped Postscript version