Minimum energy multicast based on the shuffled frog-leaping algorithm in multi-rate wireless ad hoc networks with directional antennas

Author

Xiaojian Zhu ; Jun Shen

Author_Institution

Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China

fYear

2013

fDate

23-25 July 2013

Firstpage

812

Lastpage

816

Abstract

The minimum energy multicast problem in the wireless ad hoc networks where each node is equipped with a switched-beam directional antenna and has a discretely adjustable transmission rate (MEMDAAR) is discussed. The shuffled frog-leaping algorithm (SFLA) is adopted to solve the MEMDAAR problem. A frog position represents a multicast tree. In the process of using the SFLA to solve the MEMDAAR problem, an invalid frog position is repaired, and a poor frog position is mutated. Simulation results verify the effectiveness of the proposed method.

Keywords

ad hoc networks; directive antennas; trees (mathematics); MEMDAAR; SFLA; discretely adjustable transmission rate; frog position; minimum energy multicast problem; multicast tree; multirate wireless ad hoc networks; shuffled frog-leaping algorithm; switched-beam directional antenna; Directional antennas; Energy consumption; Heuristic algorithms; Mobile ad hoc networks; Partitioning algorithms; Switches; adaptive rate; directional antennas; minimum energy; multicast; shuffled frog-leaping algorithm; wireless ad hoc networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Natural Computation (ICNC), 2013 Ninth International Conference on

Conference_Location

Shenyang

Type

conf

DOI

10.1109/ICNC.2013.6818087

Filename

6818087