DocumentCode :
3562703
Title :
My way — Routing in multi hop heterogenous wireless sensor networks using straight line algorithm. V2
Author :
Rani, P. Kavitha ; Kannan, E.
Author_Institution :
Dept. of CSE, R&D Inst. of Sci. & Technol., Chennai, India
fYear :
2014
Firstpage :
1
Lastpage :
4
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.
Keywords :
graph theory; routing protocols; wireless sensor networks; data packets; graph & cut algorithm; heterogenous networks; heterogenous sensor nodes; multi hop heterogeneous wireless sensor networks; next hop graph; ring based super node structure; straight line routing algorithm; straightline routing v2 algorithm; structured graph; trusted routes; Algorithm design and analysis; Data models; Floods; Routing; Routing protocols; Wireless sensor networks; ARP; CTS; FFA; RTS; Straight line routing; Swarm Intelligence; WSN; heterogeneous networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Science Engineering and Management Research (ICSEMR), 2014 International Conference on
Print_ISBN :
978-1-4799-7614-0
Type :
conf
DOI :
10.1109/ICSEMR.2014.7043660
Filename :
7043660
Link To Document :
بازگشت