Deakin University

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.



IEEE Transactions on Computers






1988 - 2001


IEEE Computer Society


NJ, United States





Publication classification

C Journal article; C1 Refereed article in a scholarly journal

Copyright notice

2014, Institute of Electrical and Electronics Engineers