Title | ||
---|---|---|
QoS routing based on parallel elite clonal quantum evolution for multimedia wireless sensor networks |
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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/WCNC.2014.6952781 | WCNC |
Keywords | Field | DocType |
parallel elite clonal quantum quantum evolutionary algorithm,ant colony optimisation,qos routing,quality of service,jitter,communication complexity,packet loss rate,ant colony optimization,telecommunication power management,computational complexity,delay jitter,genetic algorithm,genetic algorithms,energy consumption,wireless sensor networks,telecommunication network routing,unicast routing,multimedia wireless sensor networks,quantum evolutionary algorithm,bandwidth,statistics,sociology,routing | Key distribution in wireless sensor networks,Link-state routing protocol,Dynamic Source Routing,Computer science,Static routing,Policy-based routing,Computer network,Wireless Routing Protocol,Geographic routing,Wireless sensor network,Distributed computing | Conference |
ISSN | Citations | PageRank |
1525-3511 | 1 | 0.35 |
References | Authors | |
13 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jie Zhou | 1 | 23 | 2.92 |
Eryk Dutkiewicz | 2 | 891 | 122.78 |
Ren Ping Liu | 3 | 498 | 62.73 |
Gengfa Fang | 4 | 128 | 24.24 |
Y. Liu | 5 | 578 | 102.76 |