CUI Xiao-yong, LIN Ning. WSNs routing protocol based on genetic simulated annealing algorithm[J]. 2016, 35(7): 32-34. DOI: 10.13873/J.1000-9787(2016)07-0032-03.
in order to extend life cycle of the whole network
a kind of WSNs routing protocol based on genetic simulated annealing algorithm is proposed. Using the simulated annealing algorithm has strong local search ability and can converge in stabilize speed
overcome shortcomings of poor local search ability and easy to premature convergence of Genetic algorithm. The routing portocol fully considers residual energy of nodes in election of cluster head nodes
and according to energy loss of data forwarding in network and delay time to establish individual fitness function
using genetic simulated annealing algorithm to find the optimal path from cluster head nodes to base station. Simulation results show that
compared with other protocols
this method can not only balance remaining energy of each node
but also can effectively prolong the network life cycle and improve data transmission capability of network.
A survey on routing in wireless sensor networks [J]. XIAO Renyi and WU Guozheng (Department of Information Sciences, National Natural Science Foundation of China, Beijing 100085, China). Progress in Natural Science . 2007(03)