DocumentCode :
1813141
Title :
Online lifetime-centric multicast routing for ad hoc networks with directional antennas
Author :
Hou, Thomas Y. ; Shi, Yi ; Sherali, Hanif U. ; Wieselthier, Jeffrey E.
Author_Institution :
Bradley Dept. of Electr. & Comput. Eng., Virginia Tech, Blacksburg, VA, USA
Volume :
1
fYear :
2005
fDate :
13-17 March 2005
Firstpage :
761
Abstract :
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 multicast routing algorithm for successive multicast communication requests with the aim of maximizing network lifetime. The beamforming property associated with single-beam directional antenna 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 heuristic algorithm that takes network lifetime consideration directly into iterative calculations and show that an algorithm designed under this methodology provides consistently better performance than the current state-of-the-art algorithm that takes remaining energy into iterative calculations. The theoretical results and heuristic algorithm in this paper offer some important insights on algorithmic design for energy-constrained wireless ad hoc networks with directional antennas.
Keywords :
ad hoc networks; directive antennas; iterative methods; multicast communication; telecommunication network routing; NP-hard problem; directional antenna; heuristic algorithm; iterative calculation; multicast communication; network lifetime; omnidirectional antenna; online lifetime-centric multicast routing; single-beam directional antenna; wireless ad hoc network; Ad hoc networks; Algorithm design and analysis; Directional antennas; Heuristic algorithms; Iterative algorithms; Iterative methods; Mobile ad hoc networks; Multicast algorithms; Multicast communication; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE
ISSN :
0743-166X
Print_ISBN :
0-7803-8968-9
Type :
conf
DOI :
10.1109/INFCOM.2005.1497941
Filename :
1497941
Link To Document :
بازگشت