DocumentCode
2264129
Title
Improving multicast tree construction in static ad hoc networks
Author
Penttinen, Aleksi ; Virtamo, Jorma
Author_Institution
Networking Lab., Helsinki Univ. of Technol., Finland
fYear
2003
fDate
20-24 Oct. 2003
Firstpage
762
Lastpage
765
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Local Computer Networks, 2003. LCN '03. Proceedings. 28th Annual IEEE International Conference on
ISSN
0742-1303
Print_ISBN
0-7695-2037-5
Type
conf
DOI
10.1109/LCN.2003.1243210
Filename
1243210
Link To Document