A simulated annealing applied for optimizing a voice-multihop radio network

In this paper, we use a variant of the simulated annealing algorithm for solving the optimization of admission control in a voice-multihop radio network problem. The performance measure we consider is the call blocking probabilities. This variant of the simulated annealing uses constant temperature. The standard clock simulation technique is used to get estimates of performance measures of several policies simultaneously. This results in decreasing the required simulation time. The simulation results indicate that this algorithm can locate an optimal or a near optimal solution quickly. (c) 2004 Elsevier Inc. All rights reserved.