Construction of power efficient routing tree for ad hoc wireless networks using directional antenna

Author

Dai, Qing ; Wu, Jie

Author_Institution

Dept. of Comput. Sci. & Eng., Florida Atlantic Univ., Boca Raton, FL, USA

fYear

2004

fDate

23-24 March 2004

Firstpage

718

Lastpage

722

Abstract

In ad hoc wireless networks, nodes are typically powered by batteries. Therefore saving energy has become a very important objective, and different algorithms were proposed to achieve power efficiency during the routing process. Directional antenna was suggested to further decrease transmission energy as well as to reduce interference. We discuss three algorithms for routing tree construction that take advantage of directional antenna, i.e, Simple-Linear (SL), Linear-Insertion (LI), and Reverse-Cone-Pairwise (RCP). Their performances are compared through a simulation study.

Keywords

ad hoc networks; directive antennas; energy conservation; routing protocols; trees (mathematics); wireless LAN; Linear-Insertion algorithm; Reverse-Cone-Pairwise algorithm; Simple-Linear algorithm; ad hoc wireless networks; directional antenna; power efficient routing tree; Batteries; Computational efficiency; Costs; Directional antennas; Energy consumption; Energy efficiency; Interference; Routing; Structural beams; Wireless networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems Workshops, 2004. Proceedings. 24th International Conference on

Print_ISBN

0-7695-2087-1

Type

conf

DOI

10.1109/ICDCSW.2004.1284111

Filename

1284111