QoS routing based on parallel elite clonal quantum evolution for multimedia wireless sensor networks

Jie Zhou; Eryk Dutkiewicz; Ren Ping Liu; Gengfa Fang; Yuanan Liu

doi:10.1109/WCNC.2014.6952781

QoS routing based on parallel elite clonal quantum evolution for multimedia wireless sensor networks

Jie Zhou, Eryk Dutkiewicz, Ren Ping Liu, Gengfa Fang, Yuanan Liu

School of Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

3 Citations (Scopus)

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.

Original language	English
Title of host publication	IEEE Wireless Communications and Networking Conference, WCNC
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	2498-2503
Number of pages	6
ISBN (Electronic)	9781479930838
DOIs	https://doi.org/10.1109/WCNC.2014.6952781
Publication status	Published - 10 Nov 2014
Event	2014 IEEE Wireless Communications and Networking Conference, WCNC 2014 - Istanbul, Turkey Duration: 6 Apr 2014 → 9 Apr 2014

Other

Other	2014 IEEE Wireless Communications and Networking Conference, WCNC 2014
Country/Territory	Turkey
City	Istanbul
Period	6/04/14 → 9/04/14

Access to Document

10.1109/WCNC.2014.6952781

Cite this

@inproceedings{b29a5e5da3c9436397e4a4b0139245ff,

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.",

author = "Jie Zhou and Eryk Dutkiewicz and Liu, {Ren Ping} and Gengfa Fang and Yuanan Liu",

year = "2014",

month = nov,

day = "10",

doi = "10.1109/WCNC.2014.6952781",

language = "English",

pages = "2498--2503",

booktitle = "IEEE Wireless Communications and Networking Conference, WCNC",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "2014 IEEE Wireless Communications and Networking Conference, WCNC 2014 ; Conference date: 06-04-2014 Through 09-04-2014",

}

Zhou, J, Dutkiewicz, E, Liu, RP, Fang, G & Liu, Y 2014, QoS routing based on parallel elite clonal quantum evolution for multimedia wireless sensor networks. in IEEE Wireless Communications and Networking Conference, WCNC., 6952781, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 2498-2503, 2014 IEEE Wireless Communications and Networking Conference, WCNC 2014, Istanbul, Turkey, 6/04/14. https://doi.org/10.1109/WCNC.2014.6952781

QoS routing based on parallel elite clonal quantum evolution for multimedia wireless sensor networks. / Zhou, Jie; Dutkiewicz, Eryk; Liu, Ren Ping et al.
IEEE Wireless Communications and Networking Conference, WCNC. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2014. p. 2498-2503 6952781.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - QoS routing based on parallel elite clonal quantum evolution for multimedia wireless sensor networks

AU - Zhou, Jie

AU - Dutkiewicz, Eryk

AU - Liu, Ren Ping

AU - Fang, Gengfa

AU - Liu, Yuanan

PY - 2014/11/10

Y1 - 2014/11/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84912126332&partnerID=8YFLogxK

U2 - 10.1109/WCNC.2014.6952781

DO - 10.1109/WCNC.2014.6952781

M3 - Conference proceeding contribution

AN - SCOPUS:84912126332

SP - 2498

EP - 2503

BT - IEEE Wireless Communications and Networking Conference, WCNC

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

T2 - 2014 IEEE Wireless Communications and Networking Conference, WCNC 2014

Y2 - 6 April 2014 through 9 April 2014

ER -

QoS routing based on parallel elite clonal quantum evolution for multimedia wireless sensor networks

Abstract

Other

Access to Document

Other files and links

Fingerprint

Cite this