Title :
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
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;
Conference_Titel :
Natural Computation (ICNC), 2013 Ninth International Conference on
Conference_Location :
Shenyang
DOI :
10.1109/ICNC.2013.6818087
