Genetic Algorithm for Energy-Efficient QoS Multicast Routing

Author

Ting Lu ; Jie Zhu

Author_Institution

Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China

Volume

17

Issue

1

fYear

2013

fDate

Jan-13

Firstpage

31

Lastpage

34

Abstract

The consideration of energy consumption in wireless ad hoc networks prevents the problem of the network exhausting batteries, thus partitioning the entire network. Power-aware multicasting is proposed to reduce the power consumption. This letter presents an energy-efficient genetic algorithm mechanism to resolve quality of service (QoS) multicast routing problem, which is NP-complete. The proposed genetic algorithm depends on bounded end-to-end delay and minimum energy cost of the multicast tree. Simulation results show that the proposed algorithm is effective and efficient.

Keywords

computational complexity; genetic algorithms; mobile ad hoc networks; multicast communication; quality of service; telecommunication network routing; MANET; NP-complete problem; end-to-end delay; energy consumption; energy cost; energy-efficient QoS multicast routing; energy-efficient genetic algorithm mechanism; multicast tree; power consumption reduction; power-aware multicasting; quality of service; wireless ad hoc networks; Delay; Encoding; Energy consumption; Genetic algorithms; Mobile ad hoc networks; Quality of service; Routing; Multicast routing; energy; mobile ad hoc network (MANET); quality of service (QoS);

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2012.112012.121467

Filename

6362126