A multi-objective genetic algorithmic approach for QoS-based energy-efficient sensor routing protocol

Abstract

As the trend of small, connected, computing devices weaved, with almost any type of daily useable object, increases drastically, the deployment of Wireless Multimedia Sensor Networks (WMSNs) becomes a necessity. Sensor networks stages to deliver multimedia content, forcing Quality of Service (QoS) to become an important issue on the already low-powered, energy constraint sensor nodes. Such a problem is proved to be NP-complete. We, in this paper, propose an energy-efficient, QoS-aware sensor routing protocol for such WMSNs. Our protocol is based on multi-objective genetic algorithm (MOGA) in particular. The protocol determines application-specific, near-optimal sensory-routes, by optimizing multiple parameters - QoS, and energy consumption. Simulation results demonstrate that the proposed protocol is capable of providing lower delay and lower energy consumption in comparison to other existing QoS-routing protocols for wireless sensor networks. © Springer-Verlag Berlin Heidelberg 2007.