Title :
Improving multicast tree construction in static ad hoc networks
Author :
Penttinen, Aleksi ; Virtamo, Jorma
Author_Institution :
Networking Lab., Helsinki Univ. of Technol., Finland
Abstract :
We consider wireless multicast tree construction for energy efficiency. We introduce a novel algorithm, incremental shortest path tree (ISPT), to generate source-based multicast trees and analyse its performance. Additionally, the potential of further improvements in the tree construction is addressed comparing the performance of the algorithm with the results from a simulated annealing optimisation.
Keywords :
ad hoc networks; multicast communication; simulated annealing; energy efficiency; incremental shortest path tree; simulated annealing optimisation; source-based multicast trees; static ad hoc networks; wireless multicast tree construction; Ad hoc networks; Algorithm design and analysis; Broadcasting; Computer networks; Costs; Energy efficiency; Intelligent networks; Multicast algorithms; Performance analysis; Simulated annealing;
Conference_Titel :
Local Computer Networks, 2003. LCN '03. Proceedings. 28th Annual IEEE International Conference on
Print_ISBN :
0-7695-2037-5
DOI :
10.1109/LCN.2003.1243210
