The Research And Improvement Of Ad Hoc Multi-Path Source Routing Protocol

Ad Hoc network is a wireless mobile network (WMN) worked on the unfixedstructure environment, it has some outstanding features such as node mobility, limitedbandwidth and energy constrained, multi-hop communications, and security issues.These features formed the Ad Hoc network hot and difficult issues, including routingprotocols, quality of service (QoS), MAC protocol, node mobility management andsecurity issues. Among them, a good routing protocol is the most important problem toestablish Ad Hoc Networks. Now for the single-path routing protocol research isrelatively mature, such as AODV, DSR and so on. However, these routing protocolscan only create one route, in the large-scale network, routing, as the node mobility,would greatly increase the route launched frequency, will reduce the reliability ofrouting protocols. Therefore, how to find a multi-path routing is the most Feasiblesolution to meet the reliability of a routing protocol, but also a major research focus.Chapter1of this Dissertation describes the research background, significance,main content and innovation.Chapter2describes the AD HOC related knowledge, including the relativelymature single path routing protocol and multi-path routing protocols.Chapter3is ISMR algorithm implementation. Based on the researching ofmulti-path Ad Hoc routing algorithm in current literatures, and the analysis of SMRrouting algorithm, we presented ISMR algorithm that improves SMR algorithm andsolves several common problems.SMR is a DSR-based multipath routing algorithm. this algorithm itself has obviouslimitations. First, when there is a number of unrelated multi-path routings, it maybechose two related multi-path routing as the last main route and backup route. Thesecond, when the destination node receives a RREQ packet, it is only generated a mainroute, but there are many routes actually. In Ad Hoc networks, multi-path and singlepath means better network utilization, the fault tolerance, and smaller routing launchedfrequency. Compared to related multi-path, unrelated multi-path has less chance ofbreaking chain. To the limitations of SMR algorithm, ISMR algorithm improvementsto ensure the formation of two routes to ensure that in the case of a number ofunrelated multi-path routings, it would generate two unrelated multi-path routings.Chapter4is experimental simulation. we use ns-2simulation software as a platform for SMR algorithm and ISMR algorithms. There are three areas werecompared such as average packet delivery ratio, the average end to end delay, androuting launched frequency. Experimental results show that ISMR algorithm betterthan the performance of the SMR algorithm.