Improving QoS in Vehicular ad-hoc Networks using a multi-objective optimization algorithm

Author(s):  
Henrique F. Lacerda ◽  
Hilson G. V. Andrade ◽  
Abel G. Silva-Filho
2011 ◽  
Vol 7 (3) ◽  
pp. 169-188 ◽  
Author(s):  
Admir Barolli ◽  
Evjola Spaho ◽  
Leonard Barolli ◽  
Fatos Xhafa ◽  
Makoto Takizawa

Much work has been done on routing in Ad-hoc networks, but 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, but searching for the shortest path with many metrics is an NP-complete problem. For this reason, approximated solutions and heuristic algorithms should be developed for multi-path constraints QoS routing. Also, the routing methods should be adaptive, flexible, and intelligent. In this paper, we use Genetic Algorithms (GAs) and multi-objective optimization for QoS routing in Ad-hoc Networks. In order to reduce the search space of GA, we implemented a search space reduction algorithm, which reduces the search space for GAMAN (GA-based routing algorithm for Mobile Ad-hoc Networks) to find a new route. We evaluate the performance of GAMAN by computer simulations and show that GAMAN has better behaviour than GLBR (Genetic Load Balancing Routing).


PLoS ONE ◽  
2021 ◽  
Vol 16 (4) ◽  
pp. e0250271
Author(s):  
Ghassan Husnain ◽  
Shahzad Anwar

Vehicular Ad hoc Networks (VANETs) an important category in networking focuses on many applications, such as safety and intelligent traffic management systems. The high node mobility and sparse vehicle distribution (on the road) compromise VANETs network scalability and rapid topology, hence creating major challenges, such as network physical layout formation, unstable links to enable robust, reliable, and scalable vehicle communication, especially in a dense traffic network. This study discusses a novel optimization approach considering transmission range, node density, speed, direction, and grid size during clustering. Whale Optimization Algorithm for Clustering in Vehicular Ad hoc Networks (WOACNET) was introduced to select an optimum cluster head (CH) and was calculated and evaluated based on intelligence and capability. Initially, simulations were performed, Subsequently, rigorous experimentations were conducted on WOACNET. The model was compared and evaluated with state-of-the-art well-established other methods, such as Gray Wolf Optimization (GWO) and Ant Lion Optimization (ALO) employing various performance metrics. The results demonstrate that the developed method performance is well ahead compared to other methods in VANET in terms of cluster head, varying transmission ranges, grid size, and nodes. The developed method results in achieving an overall 46% enhancement in cluster optimization and an F-value of 31.64 compared to other established methods (11.95 and 22.50) consequently, increase in cluster lifetime.


Sign in / Sign up

Export Citation Format

Share Document