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

Guo,S, Guo,M, Leung,VCM, Yu,S and Xiang,Y 2014, On the multicast lifetime of WANETs with multibeam antennas : Formulation, algorithms, and analysis, IEEE Transactions on Computers, vol. 63, no. 8, pp. 1988-2001, doi: 10.1109/TC.2013.73.

Attached Files
Name Description MIMEType Size Downloads

Title On the multicast lifetime of WANETs with multibeam antennas : Formulation, algorithms, and analysis
Author(s) Guo,S
Yu,SORCID iD for Yu,S orcid.org/0000-0003-4485-6743
Xiang,YORCID iD for Xiang,Y orcid.org/0000-0003-3545-7863
Journal name IEEE Transactions on Computers
Volume number 63
Issue number 8
Start page 1988
End page 2001
Total pages 14
Publisher Institute of Electrical and Electronics Engineers
Place of publication NJ, United States
Publication date 2014-08-08
ISSN 0018-9340
Keyword(s) approximation algorithm
directional multibeam antenna
Wireless ad hoc networks
Science & Technology
Computer Science, Hardware & Architecture
Engineering, Electrical & Electronic
Computer Science
Summary 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.
Language eng
DOI 10.1109/TC.2013.73
Field of Research 080503 Networking and Communications
Socio Economic Objective 890103 Mobile Data Networks and Services
HERDC Research category C1 Refereed article in a scholarly journal
ERA Research output type C Journal article
Copyright notice ©2014, Institute of Electrical and Electronics Engineers
Persistent URL http://hdl.handle.net/10536/DRO/DU:30068122

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 4 times in TR Web of Science
Scopus Citation Count Cited 4 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 398 Abstract Views, 3 File Downloads  -  Detailed Statistics
Created: Tue, 17 Mar 2015, 11:59:02 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.