An Improved HAPO Algorithm Using GPU Harness (IHAPO-G) For Rapid Responses In Vanets

With the tremendous growth of the automobile industry, there is an urgent need of means for controlling the traffic congestion. Due to this congestion, there is an increase in total travel time along with the increase in both travel cost and pollution that have a remarkable impact on both economy of the nation and health of the people. For the reduction of congestion, one needs a routing algorithm that is able to detect the congestion in advance and helps in avoiding the congested routes. To improve the problem of congestion, many algorithms have been proposed by researchers. As the speed of vehicles is very high, the algorithm needs to compute the results in minimum possible time. An Improved HAPO (IHAPO) algorithm is being used in literature to choose the best route by leaving the optimal, but congested path during peak hours in Vehicular Adhoc Networks (VANETs). In the paper, we are proposing an improved HAPO algorithm using Graphical Processing Unit (GPU) harness (IHAPO-G) in which all the phases of IHAPO algorithm are parallelized in order to provide faster computations by using the harness of GPUs. The proposed IHAPO-G algorithm is able to speed up the computations of existing IHAPO algorithm and the CPU and GPU implementations of its counterparts. After using the proposed IHAPO-G algorithm, there is a noteworthy decrease in overall travel time under heavy traffic conditions.