A broadcast path choice algorithm based on simulated annealing for Wireless Sensor Network

Abstract

According to solid annealing physics phenomenon and based on simulated annealing applying in combinational optimization problem, this paper puts forward a method that could use simulated annealing algorithm (SABA) to solve broadcast path in wireless sensor network. The broadcast transmission link formed by this algorithm not only can absorb local optimum solution, but also can jump out of the wrong local optimum. Furthermore, at first it absorbs the inferior solution, with temperature decreased, it will get rid of the inferior solution step by step to get global optimal solution. The simulation shows that comparing to 2-opt algorithm, this algorithm can decrease the length of transmission, and save energy consumption.