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

Authors:
Vinod Namboodiri;Lixin Gao;Ramakrishna Janaswamy
Affiliations:
Department of Electrical and Computer Engineering, University of Massachusetts at Amherst, Amherst, MA 01003, United States;Department of Electrical and Computer Engineering, University of Massachusetts at Amherst, Amherst, MA 01003, United States;Department of Electrical and Computer Engineering, University of Massachusetts at Amherst, Amherst, MA 01003, United States
Venue:
Ad Hoc Networks
Year:
2008

Citing 10
Cited 2

Power consumption in packet radio networks

Theoretical Computer Science
A Distributed Algorithm for Minimum-Weight Spanning Trees

ACM Transactions on Programming Languages and Systems (TOPLAS)
On the performance of ad hoc networks with beamforming antennas

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Routing performance in the presence of unidirectional links in multihop wireless networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Algorithmic aspects of topology control problems for ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
On the capacity improvement of ad hoc wireless networks using directional antennas

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Adaptive range control using directional antennas in mobile ad hoc networks

MSWIM '03 Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
Antenna orientation optimization for minimum-energy multicast tree construction in wireless ad hoc networks with directional antennas

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Power efficient range assignment for symmetric connectivity in static ad hoc wireless networks

Wireless Networks

An energy-saving algorithm of WSN based on Grabriel graph

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Accounting for the energy consumption of personal computing including portable devices

Proceedings of the 1st International Conference on Energy-Efficient Computing and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Topology control problems are associated with assignment of power levels to nodes of a wireless network so that the resulting graph topology satisfies certain properties. In this paper 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 in the area have all assumed a uniform gain model with these antennas which renders antenna orientation insignificant as a parameter in topology control algorithms. We present algorithms that take into account a model of non-uniform gain with the objectives of minimizing the total power and maximum power to keep the network connected. We consider two cases: one where the antenna orientation is assumed given and another where the antenna orientation needs to be derived as well. For the first case, we present optimal and approximation algorithms for constructing power-efficient topologies. For the second case, we prove the problem to be NP-complete and present heuristic solutions along with approximation bounds. Through comparison of the two cases by simulation, significant reductions are shown in the maximum as well as total power required to keep the network connected for the second case, thus demonstrating the benefits of using antenna orientation as parameter in topology construction.