2016 · 15 citations · 23 references
ComputingComputer ScienceAlgorithmsComputer NetworksOptimizationAd Hoc Mobile NetworksEvolutionary OptimizationMobile Ad Hoc NetworksNetwork OptimizationRoutingRouting AlgorithmsAnt Colony OptimizationLoad DistributionLocal SearchLocal Search AlgorithmsPower ConsumptionPower-efficient RoutingSimulated AnnealingSimulated Annealing Routing
Routing in a MANET varies considerably from the other networks due to the fact that MANET, being an ad-hoc network does not follow a specific topology and the nodes are dynamic. Further, power consumption is another major aspect, which needs to be kept in check, as the depleted nodes tend to become selfish. This paper presents a Hybrid Ant Colony Optimization based routing algorithm that generates routes dynamically, following the concept of equal load distribution in the network. The local search component of ACO is modified using Simulated Annealing to provide an effective and energy efficient node selection mechanism. Experiments show that the algorithm exhibits effective load distributions and also provides dynamic random paths.
23
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Distributed Optimization by Ant Colonies
Alberto Colorni, Marco Dorigo, Vittorio Maniezzo et al. · 1992 · 2.6K citations · Full text
AMRoute: Ad Hoc Multicast Routing Protocol
Jason Xie, R. Talpade, A. McAuley et al. · Mobile Networks and Applications · 2002 · 405 citations