Backup Source Routing In Wireless Ad Hoc Networks

With the development in computer and wireless communication technologies,mobile wireless networks are increasingly widespread used. The wireless ad hocnetworks are received more and more attention due to their characters of no networkadministration and infrastructure. Various routing protocols that are tailored towireless ad hoc networks have been put up in recent years by researchers around theworld. And the related analyses are being done from different aspects. Since nodesin the wireless ad hoc networks move freely and randomly, how to improve the routereliability becomes the central challenge in such dynamic wireless networks. Among wireless ad hoc routing protocols, one named Dynamic Source Routing(DSR) proposed by Carnegie Mellon University has a better performance than others.Backup Source Routing (BSR), proposed in this paper, is based on DSR and uses theconception of backup route to improve the route reliability. Using novel routediscovery algorithm, BSR can get reliable backup paths. These backup paths arehelpful to improve the communication quality between the nodes in wireless ad hocnetworks. Via backup route, we use the network resource more efficiently, so wecan extend the lifetime of the communication link. In this paper, we will introduce wireless ad hoc networks and their routingprotocols at first. Secondly, we will introduce the related research work aboutmultipath routing in wireless ad hoc networks. Then we will explain BSR protocolin three parts: numerical analysis, basic algorithms and optimization considerations.At last, we implement BSR via network simulation and evaluate its performance.Simulations demonstrate that BSR has three interesting futures: (1) In middle-loadand heavy-load situations, BSR can improve the performance of single-path DSRprotocol significantly. (2) In heavy-load situations, BSR is much better thanMultipath Source Routing (MSR), another multipah routing protocol in wireless adhoc networks. (3) In more challenging situations of high mobility, BSR can improvethe performance of DSR more significantly. So BSR is an efficient multipathprotocol in wireless ad hoc networks.