GAMAN: A GA Based QoS Routing Method for Mobile Ad-Hoc Networks

Abstract

The Mobile Ad Hoc Networks (MANETs) are useful in many applications environments and do not need any infrastructure support. Much work has been done on routing in MANETs. However, the proposed routing solutions only deal with the best effort data traffic. Connections with Quality of Service (QoS) requirements, such as voice channels with delay and bandwidth constraints, are not supported. The QoS routing has been receiving increasingly intensive attention in the wireline network domain. However, these QoS routing algorithms can not be applied directly to MANETs, because of the bandwidth constraints and dynamic network topology of MANETs. Searching for the shortest path with minimal cost and finding delay constrained least-cost paths are NP-complete problems. For this reason, approximated solutions and heuristic algorithms should be developed for multi-path constraints QoS routing. Also, to cope with changing of MANET topology, routing methods should be adaptive, flexible, and intelligent. In this paper, we propose a Genetic Algorithm (GA) based routing method for Mobile Ad-hoc Networks (GAMAN). Robustness rather than optimality is the primary concern of GAM AN. The GAM AN uses two QoS parameters for routing. The performance evaluation via simulations shows that GAM AN is a promising QoS routing algorithm for MANETs.

Reducing the Amount of Data for Creating Routes in a Dynamic DTN via Wi-Fi on the Basis of Static Data

“…In particular, these articles describe (i) multicast power greedy clustering (MPGC) scheme [13], which is an adaptive power-aware and ondemand multicasting algorithm; (ii) double-layered effective routing (DLER) scheme for peer-to-peer network systems [14]; (iii) entropy-based multirate routing (EMRR) scheme [15]; (iv) ant-colony based routing algorithm (ARA) scheme [16]; (v) genetic algorithm based routing (GAR) scheme [17].…”

A comparison study for two fuzzy-based systems: improving reliability and security of JXTA-overlay P2P platform

“…However, the Internet architecture is based on Client/Server (C/S) topology, therefore can not use efficiently the clients features. Also, with appearance of new technologies such as ad-hoc networks, sensor networks, body networks, wireless mesh networks, vehicular networks, new network devices and applications will appear Kulla et al (2013); Barolli et al (2003); Yang et al (2012); Yousaf et al (2014); Oda et al (2014). Therefore, it is very important to monitor, control and optimize these network devices via communication channels.…”

Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing

“…Barolli et al [20] focus on creating a robust path finding solution for mobile ad hoc networks (MANTETs). Since the nodes are mobile, the creation of routing paths is affected by the addition and deletion of nodes, i.e.…”