Power efficient topology control for wireless networks with switched beam directional antennas

We consider the problem of power-efficient topology control with switched beam directional antennas taking into account their non-uniform radiation pattern within the beamwidth. Previous work have all assumed uniform gain for these antennas. We construct optimal algorithms that take into account a model of non-uniform gain. Moreover, we argue that with such a model of gain, antenna orientation is a significant parameter to be considered while constructing power-efficient topologies. We present heuristic algorithms that construct power-efficient topologies taking antenna orientation into consideration and demonstrate significant reductions in the power required to keep the network connected