A Hybrid Algorithm for Preserving Energy and Delay Routing in Mobile Ad-Hoc Networks

• Published in: Wireless personal communications 2015-12, Vol.85 (4), p.2485-2505
• Main Authors: Ahmadi, Mitra, Shojafar, Mohammad, Khademzadeh, Ahmad, Badie, Kambiz, Tavoli, Reza
• Format: Article
• Language: English
• Subjects: Ad hoc networks; Algorithms; Communications Engineering; Computer Communication Networks; Computer networks; Delay; Engineering; Genetic algorithms; Networks; Quality of service architectures; Routing (telecommunications); Signal,Image and Speech Processing
• ISSN: 0929-6212; 1572-834X
• DOI: 10.1007/s11277-015-2916-y

The Quality of Service (QoS) routing protocol plays a vital role in enabling a mobile network to interconnect wired networks with the QoS support. It has become quite a challenge in mobile networks, like mobile ad-hoc networks, to identify a path that fulfils the QoS requirements, regarding their topology and applications. The QoS routing feature can also function in a stand-alone multi hop mobile network for real-time applications. The chief aim of the QoS aware protocol is to find a route from the source to the destination that fulfils the QoS requirements. In this paper we present a new energy and delay aware routing method which combines Cellular automata (CA) with the Genetic algorithm (GA). Here, two QoS parameters are used for routing; energy and delay. The routing algorithm based on CA is used to identify a set of routes that can fulfill the delay constraints and then select a reasonably good one using GAs. The results of Simulation show that the method proposed produces a higher degree of performance than the AODV and another QoS method in terms of network lifetime and end-to-end delay.