期刊名称:Journal of Theoretical and Applied Information Technology
印刷版ISSN:1992-8645
电子版ISSN:1817-3195
出版年度:2017
卷号:95
期号:23
页码:6608
出版社:Journal of Theoretical and Applied
摘要:The routing in a dense causes more routing overhead and end-to-end delay because of the broadcast storm problem and frequent link failure in the network. In mobile ad hoc networks, the broadcast of the Route Request (RREQ) packet among the nodes increases along with the increase in network size, which results in routing overhead. Similarly, in these networks, the rate of link failure increases with node speed and so the single path routing protocols reinitiate the route discovery phase to find a new path whenever there is a link breakage, which finally results in more end to end delay in the network. Though several reactive multipath routing protocols were been introduced to overcome this problem, it uses more RREQ broadcasting to identify multiple paths. Recently more location based routing schemes have been proposed in order to minimize these broadcast problem, but they are not scalable for large ad hoc networks. In this paper, Location-aided Level based Disjoint Multipath Routing (LLDMR) algorithm is proposed, which finds multiple node-disjoint paths between source and destination with minimum flooding of control messages. In the proposed algorithm, the RREQ broadcast occurs only within inter-link nodes to minimize control packet overhead. Also, the algorithm predicts the link failure by comparing the nodes threshold value with links threshold value and accordingly it switches to alternate path even before the link failure occurs. The performance of LLDMR is analyzed using NS2 simulator by varying its network size and speed. The simulation results are compared with existing non-location based multipath routing protocol AOMDV and location based routing protocol, location aided route discovery mechanism based on two-hop neighbor information(TN-CMAD and TN-CRDN).. Also the simulation results show that the proposed system has a higher packet delivery ratio, a minimum of control packet overhead and a reduced end to end delay than the existing protocols, AOMDV, TN-CMAD and TN-CRDN.
关键词:Location-Aided Routing (LAR); Location-aided Level based Disjoint Multipath Routing (LLDMR); Node-disjoint paths; Inter-link node; Nodes and levels threshold value