Energy-aware multicast routing in MANETs based on genetic algorithms

Author

Kumar, S.M.D. ; Kumar, B. P. Vijaya

Author_Institution

Dept. of Comput. Sci. & Eng., Univ. Visvesvaraya Coll. of Eng., Bangalore, India

fYear

2008

fDate

12-14 Dec. 2008

Firstpage

1

Lastpage

5

Abstract

Energy-aware multicast communication in mobile ad hoc networks (MANET) is an important issue due to the power constraint of battery in each mobile node. In this paper, we propose an energy-aware multicast routing problem for MANET that finds a path for each node-pair connecting the source node and the destination set such that any node in each path does not run out of its power during the transmission of packets. The problem of multicast routing is NP-complete. We use Genetic Algorithm (GA) mechanism to resolve this problem. The computational power of the proposed GA-based multicast routing is demonstrated through computer simulations.

Keywords

ad hoc networks; genetic algorithms; multicast communication; packet radio networks; telecommunication network routing; MANET; energy-aware multicast routing; genetic algorithms; mobile ad hoc networks; mobile node; packets transmission; Batteries; Biological cells; Computer science; Genetic algorithms; Genetic engineering; Genetic mutations; Mobile ad hoc networks; Power engineering and energy; Routing; Videoconference;

fLanguage

English

Publisher

ieee

Conference_Titel

Networks, 2008. ICON 2008. 16th IEEE International Conference on

Conference_Location

New Delhi

ISSN

1556-6463

Print_ISBN

978-1-4244-3805-1

Type

conf

DOI

10.1109/ICON.2008.4772596

Filename

4772596