Binary Information Press
The simulated annealing algorithm has been introduced into the broadcast routing of wireless sensor network so as to reduce the length and energy of broadcast path. However, its new solution is generated by randomly exchanging the location of two sensor nodes of broadcast path. Though the simulated annealing algorithm is better than 2-opt algorithm, its method of generating new solution has still some deficiency, so the improved simulated annealing algorithm is presented by modifying the generating method of new solution. Two generating method of new solution are presented.