File(s) under permanent embargo

On the multicast lifetime of WANETs with multibeam antennas: Formulation, algorithms, and analysis

journal contribution
posted on 2014-08-08, 00:00 authored by S Guo, M Guo, V C M Leung, Shui Yu, Yong XiangYong Xiang
We explore the multicast lifetime capacity of energy-limited wireless ad hoc networks using directional multibeam antennas by formulating and solving the corresponding optimization problem. In such networks, each node is equipped with a practical smart antenna array that can be configured to support multiple beams with adjustable orientation and beamwidth. The special case of this optimization problem in networks with single beams have been extensively studied and shown to be NP-hard. In this paper, we provide a globally optimal solution to this problem by developing a general MILP formulation that can apply to various configurable antenna models, many of which are not supported by the existing formulations. In order to study the multicast lifetime capacity of large-scale networks, we also propose an efficient heuristic algorithm with guaranteed theoretical performance. In particular, we provide a sufficient condition to determine if its performance reaches optimum based on the analysis of its approximation ratio. These results are validated by experiments as well. The multicast lifetime capacity is then quantitatively studied by evaluating the proposed exact and heuristic algorithms using simulations. The experimental results also show that using two-beam antennas can exploit most lifetime capacity of the networks for multicast communications. © 2013 IEEE.

History

Journal

IEEE Transactions on Computers

Volume

63

Issue

8

Pagination

1988 - 2001

Publisher

IEEE Computer Society

Location

NJ, United States

ISSN

0018-9340

Language

eng

Publication classification

C Journal article; C1 Refereed article in a scholarly journal

Copyright notice

2014, Institute of Electrical and Electronics Engineers