Paper Info
Title
Memetic algorithm for minimum energy broadcast problem in wireless ad hoc networks.
Abstract
The problem of finding a broadcast tree with minimum power consumption has received much attention due to two reasons. They are (a) the limited bandwidth of wireless networks and (b) the nodes are battery operated. This work proposes heuristic memetic algorithm to find minimum energy broadcast tree in wireless ad hoc networks. The simulation results on numerous problem instances confirm that the proposed algorithm significantly outperforms several heuristic algorithms in terms of solution quality. The experimental evaluation of the memetic algorithm shows that it generally improves over other recently proposed algorithms. By solving well-known benchmark problem instances with 20 and 50 nodes, it also demonstrates the effectiveness of memetic algorithm in terms of computation time.
Year
DOI
Venue
2013
10.1016/j.swevo.2013.04.001
Swarm and Evolutionary Computation
Keywords
Field
DocType
Wireless ad hoc networks,Minimum energy broadcast,Memetic algorithm
Memetic algorithm,Wireless network,Broadcasting,Heuristic,Computer science,Computer network,Theoretical computer science,Bandwidth (signal processing),Wireless ad hoc network,Power consumption,Computation
Journal
Volume
ISSN
Citations 
12
2210-6502
8
PageRank 
References 
Authors
0.53
16
2
Name
Order
Citations
PageRank
D. Arivudainambi1548.50
D. Rekha2414.96