My way — Routing in multi hop heterogenous wireless sensor networks using straight line algorithm. V2

Abstract

Straightline routing v2 algorithm is one of the optimized proposed model to route the data packets efficiently in multi hop heterogeneous Wireless sensor networks. Due to the constraint of WSN in terms of topology, connectivity, a theory about Next hop graph is proposed. In this paper the advent of the next hop graph is generated by supplimenting the graph into the ring based super node structure which is formed by maintaining the position of each sensor nodes in an undirected structure. The proposed WSN model achieves higher rate of results in terms of accuracy, connectivity and topological characteristics. The improved Graph & cut algorithm is utilized to evaluate the optimal path during data transmission. Here straight line routing is utilized in order to provide efficacy of the proposed branch and cut algorithm. The improved part of the straight line routing algorithm is to effectively establish the connectivity with a set of trusted routes in heterogenous networks, which will helps to propagate in future additional deployment of sensor nodes. An example of motivation has been incorporated in order to reduce the overhead payload of sensor nodes which lies in a structured graph. Simulation model of the protocol is clearly mentioned and discussed which shows the accuracy and efficacy of the proposed algorithm. The improved version of straight line routing achieves with 84% accuracy in terms of setting the trusted route for heterogenous sensor nodes.