By Topic

Multicast Communications in Ad Hoc Networks Using Directional Antennas: A Lifetime-Centric Approach

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Hou, Y.T. ; Bradley Dept. of Electr. Eng., Virginia Polytech. Inst. & State Univ., Blacksburg, VA ; Yi Shi ; Sherali, H.D. ; Wieselthier, J.E.

We consider a wireless ad hoc network where each node employs a single-beam directional antenna and is provisioned with limited energy. We are interested in an online routing algorithm for successive multicast communication requests with the aim of maximizing the network lifetime. The beam-forming property, which is associated with single-beam directional antennas, introduces some unique problems that do not exist for omnidirectional antennas and, therefore, significantly increases the design space for routing algorithms. The contributions of this paper are twofold. First, we provide some important theoretical understanding on various multicast problems and deduce that even an offline version of this problem is NP-hard. Second, we develop a highly competitive online routing algorithm that takes the network lifetime consideration directly into iterative calculations and show that an algorithm that is designed under this methodology provides consistently better performance than the current state-of-the-art algorithm that only considers remaining energy. The theoretical results and routing algorithm in this paper offer some important insights on algorithm design for energy-constrained wireless ad hoc networks with directional antennas

Published in:

Vehicular Technology, IEEE Transactions on  (Volume:56 ,  Issue: 3 )