File(s) under permanent embargo
On the multicast lifetime of WANETs with multibeam antennas: Formulation, algorithms, and analysis
Version 2 2024-06-05, 05:25Version 2 2024-06-05, 05:25
Version 1 2014-12-09, 12:08Version 1 2014-12-09, 12:08
journal contribution
posted on 2014-08-08, 00:00 authored by S Guo, M Guo, V C M Leung, Shui Yu, Yong XiangYong XiangWe 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 ComputersVolume
63Issue
8Pagination
1988 - 2001Publisher
IEEE Computer SocietyLocation
NJ, United StatesPublisher DOI
ISSN
0018-9340Language
engPublication classification
C Journal article; C1 Refereed article in a scholarly journalCopyright notice
2014, Institute of Electrical and Electronics EngineersUsage metrics
Categories
Keywords
approximation algorithmdirectional multibeam antennamulticastWireless ad hoc networksScience & TechnologyTechnologyComputer Science, Hardware & ArchitectureEngineering, Electrical & ElectronicComputer ScienceEngineeringAD-HOC NETWORKSDIRECTIONAL ANTENNASWIRELESS NETWORKSLOCATION ESTIMATIONBROADCAST NETWORKSMAXIMIZATIONTREESTIMEBROADCASTComputer SoftwareDistributed Computing
Licence
Exports
RefWorksRefWorks
BibTeXBibTeX
Ref. managerRef. manager
EndnoteEndnote
DataCiteDataCite
NLMNLM
DCDC