Issue No. 04 - April (2005 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2005.47
Oliver Yang , IEEE
Yantai Shu , IEEE
Song Guo , IEEE
<p><b>Abstract</b>—In this paper, we propose a novel on-demand routing protocol called Backup Source Routing (BSR) to establish and maintain backup routes that can be utilized after the primary path breaks. The key advantage of BSR is the reduction of the frequency of route discovery flooding, which is recognized as a major overhead in on-demand protocols. We define a new routing metric, called the route reliability, and use it to provide the basis for the backup path selection. We use a heuristic cost function to develop an analytical model and an approximation method to measure this metric. Various algorithms for our BSR protocol in the route discovery phase and route maintenance phase have been designed based on this cost function. Extensive simulations demonstrated that our routing strategy has two interesting features: 1) In less stressful situations of lower mobility, BSR has similar performance to DSR. 2) In more challenging situations of high mobility, BSR can improve the performance significantly.</p>
Mobile communication system, wireless communication, routing protocol, algorithm/protocol design and analysis, multihop ad hoc network.
Oliver Yang, Yantai Shu, Song Guo, "Improving Source Routing Reliability in Mobile Ad Hoc Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 16, no. , pp. 362-373, April 2005, doi:10.1109/TPDS.2005.47