A quantum genetic algorithm based QoS routing protocol for wireless sensor networks

• Published in: 2010 IEEE International Conference on Software Engineering and Service Sciences pp. 37 - 40
• Main Author: Weizhong Luo
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.07.2010
• Subjects: Delay; QoS routing; Quality of service; Quantum genetic algorithm; Routing; Routing protocols; Sensors; Wireless sensor networks
• ISBN: 1424460549; 9781424460540
• ISSN: 2327-0586
• DOI: 10.1109/ICSESS.2010.5552333

In wireless sensor networks, a large amount of existing routing protocols consider energy efficiency as the main objective and assume data traffic with unconstrained delivery requirements. However, the introduction of image and video sensors demands certain quality of service (QoS) from the routing protocols and underlying networks. Finding routing paths that satisfy different metrics of the QoS requirement is a NP-complete problem. In this paper, a quantum genetic algorithm based energy-aware QoS routing protocol (QG-QoS) is proposed for wireless sensor networks, which can run efficiently with best-effort traffic. To the best of our knowledge, QG-QoS is the first quantum genetic algorithm based QoS routing protocol in wireless sensor networks. Simulation results show that our approach is better than previous protocols for different metrics.