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,S orcid.org/0000-0003-4485-6743 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 Related Links Link Description Connect to published version Go to link with your DU access privileges     Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved. Versions Version Filter Type Tue, 09 Dec 2014, 11:08:59 EST Tue, 09 Dec 2014, 13:31:47 EST Tue, 17 Mar 2015, 11:59:02 EST Wed, 18 Mar 2015, 05:06:39 EST Wed, 18 Mar 2015, 12:23:38 EST Wed, 18 Mar 2015, 12:30:31 EST Filtered Full Citation counts:   Cited 4 times in TR Web of Science Cited 4 times in Scopus 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.