Volume 8 Issue 3 - May 2017

  • 1. A secured heuristic routing algorithm for vehicle ad-hoc network

    Authors : Suchandan Ganguly, Somsubhra Gupta, Soumyabrata Saha

    Pages : 361-371

    DOI : http://dx.doi.org/10.21172/1.83.052

    Keywords : Genetic Algorithm, Heuristic, Routing, VANET, Wireless networking

    Abstract :

    This work presents how to incorporate intelligence in designing a routing algorithm to determine nodes of the wireless sensor network (WSN) to route the packets between different nodes. In the model formulation of the problem a heuristic function has been introduced in the proposed routing algorithm to evaluate the costing of transmission to the next layer of nodes and thus selecting the receiving nodes with a cost optimised way in the next layer of transmission. By that process, the exhaustive overhead of sending data packet to each and every neighbouring node can be avoided. Instead, the data packet will be send to the node with minimum heuristic value since cost optimisation is the aim. In spite of intrinsic uncertainties in a dynamic framework of Vehicle Ad-Hoc Network with movable nodes under WSN framework, the use of heuristic may suitably ensure the identification of destination so as to route the information. Moreover, introduction of a linear heuristic will try to obtain a shortest path to the extent possible among the identifiable neighbour nodes in the next layer. Hence in the model formulation of the problem, a linear heuristic has been incorporated in which genetic algorithm has been employed in the solution search process. Primarily, the system will calculate the estimated time for the message to be reached from source to destination. Furthermore, it will also perform an encryption operation on the message to be sent at the sender site and the decryption operation on the same message at the receiver site. The concept model is accompanied by a case studies developed using C language that incorporates the heuristic, network and the security.

    Citing this Journal Article :

    Suchandan Ganguly, Somsubhra Gupta, Soumyabrata Saha, "A secured heuristic routing algorithm for vehicle ad-hoc network", Volume 8 Issue 3 - May 2017, 361-371