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
Guo,M
Leung,VCM
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
multicast
Wireless ad hoc networks
Science & Technology
Technology
Computer Science, Hardware & Architecture
Engineering, Electrical & Electronic
Computer Science
Engineering
AD-HOC NETWORKS
DIRECTIONAL ANTENNAS
WIRELESS NETWORKS
LOCATION ESTIMATION
BROADCAST NETWORKS
MAXIMIZATION
TREES
TIME
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

Document type: Journal Article
Collections: School of Information Technology
2018 ERA Submission
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
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: 299 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.