Abstract:
Quality of Service (QoS) routing is one of the key enabling techniques for multimedia wireless sensor networks (WSNs). However, the multi-constraints QoS routing problem ...Show MoreMetadata
Abstract:
Quality of Service (QoS) routing is one of the key enabling techniques for multimedia wireless sensor networks (WSNs). However, the multi-constraints QoS routing problem is an NP-hard problem, and the computational complexity of an exhaustive search over all the paths is too high for large scale multimedia WSNs. In this paper, a novel parallel elite clonal quantum evolutionary algorithm is proposed to solve the multi-constraints QoS routing problem. The proposed algorithm minimizes the energy consumption, while guaranteeing QoS performance, including delay, bandwidth, delay jitter and packet loss rate, in multimedia WSNs. The algorithm is tested by extensive simulations and its performance is compared with the genetic algorithm and ant colony optimization. Simulation results demonstrate that the proposed algorithm achieves lower energy consumption at a faster convergence rate than the other two evolutionary algorithms.
Date of Conference: 06-09 April 2014
Date Added to IEEE Xplore: 20 November 2014
Electronic ISBN:978-1-4799-3083-8