A Distributed Comprehensive-QoS Multicast Routing Algorithm on WSNs

Abstract

This paper proposes a distributed integrated quality of service (QoS) multicast routing algorithm, which based on genetic simulated annealing algorithm, for the wireless sensor networks (WSNs).The basic idea is to grade the huge and complicated network, and decentralize resource requirements and the computational overhead of source routing algorithm to the various nodes. In this way, each node just needs to know partial information and make local decisions. In addition, simulated annealing algorithm is introduced into genetic algorithm (GA), whose cooling schedules will be more sophisticated through adjustment of temperature attenuation function, combined with improved adaptive crossover and mutation probability though and heuristic crossover and mutation strategy, which can overcome premature convergence and low searching efficiency in late evolution of the genetic algorithm, also improve evolution speed of the simulated annealing algorithm. The algorithm can meet different QoS requirements of services, and have better performance than the original algorithm.