A hybrid genetic algorithm for the minimum energy broadcast problem in wireless ad hoc networks

dc.contributor.author	Singh, Alok
dc.contributor.author	Bhukya, Wilson Naik
dc.date.accessioned	2022-03-27T06:03:01Z
dc.date.available	2022-03-27T06:03:01Z
dc.date.issued	2011-01-01
dc.description.abstract	Given a wireless ad hoc network with a specified source node that has to broadcast messages to all other nodes in the network, the minimum energy broadcast (MEB) problem seeks a broadcast scheme for this network with minimum energy consumption. The MEB problem is NP-Hard. This paper describes a hybrid approach to the MEB problem combining a genetic algorithm with a local search heuristic. We have compared our hybrid approach against the best heuristic approaches known for this problem. Our approach outperformed all these approaches and emerged as the best. © 2010 Elsevier B.V. All rights reserved.
dc.identifier.citation	Applied Soft Computing Journal. v.11(1)
dc.identifier.issn	15684946
dc.identifier.uri	10.1016/j.asoc.2009.12.027
dc.identifier.uri	https://www.sciencedirect.com/science/article/abs/pii/S1568494609002816
dc.identifier.uri	https://dspace.uohyd.ac.in/handle/1/9203
dc.subject	Constrained optimization
dc.subject	Genetic algorithm
dc.subject	Minimum energy broadcast problem
dc.subject	Wireless ad hoc networks
dc.title	A hybrid genetic algorithm for the minimum energy broadcast problem in wireless ad hoc networks
dc.type	Journal. Article
dspace.entity.type

Now showing 1 - 1 of 1