This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Improving Source Routing Reliability in Mobile Ad Hoc Networks
April 2005 (vol. 16 no. 4)
pp. 362-373
Song Guo, IEEE
Yantai Shu, IEEE

Abstract—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.

[1] E.M. Royer and C.-K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Comm., pp. 46-55, Apr. 1999.
[2] C.K. Toh, “Long-Lived Ad-Hoc Routing Based on the Concept of Associativity,” IETF Draft, 1999.
[3] R. Dube, C.D. Rais, K.-Y. Wang, and S.K Tripathi, “Signal Stability Based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks,” IEEE Personal Comm., pp. 36-45, Feb. 1997.
[4] S. Agarwal, A. Ahija, J.P. Singh, and R. Shorey, “Route Lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-Hoc Networks,” Proc. IEEE Int'l Conf. Comm., pp. 1697-1701, 2000.
[5] D. He, J. Shengming, and R. Jianqiang, “A Link Availability Prediction Model for Wireless Ad Hoc Networks,” Proc. Int'l Workshop Wireless Networks and Mobile Computing, Apr. 2000.
[6] S. Jiang, D. He, and J. Rao, “A Prediction-Based Link Availability Estimation for Mobile Ad Hoc Networks,” Proc. IEEE INFOCOM, pp. 1745-752, Apr. 2001.
[7] W. Su, S. Lee, and M. Gerla, “Mobility Prediction and Routing in Ad Hoc Wireless Networks,” Int'l J. Network Management, vol. 11, pp. 3-30, 2001.
[8] A. Nasipuri, R. Castaneda, and S.R. Dan, “Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks,” Proc. ACM MONET, pp. 339-349, 2000.
[9] S.J. Lee and M. Gerla, “AODV-BR: Backup Routing in Ad Hoc Wireless Networks,” Proc. IEEE Wireless Comm. and Networking Conf., pp. 1311-1316, 2000.
[10] P. Zygmunt, J. Haas, and E.G. Sirer, “Path Set Selection in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, pp. 1-11, 2002.
[11] S. Guo and O. Yang, “Performance of Backup Source Routing in Wireless Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf., pp. 440-444, Apr. 2002.
[12] S. Guo and O. Yang, “Backup Source Routing in Wireless Ad Hoc Networks,” Proc. Int'l Conf. Software, Telecomm., and Computer Networks (SoftCOM), pp. 295-302, Oct. 2001.
[13] L. Wang, Y. Shu, O. Yang et al., “Adaptive Multipath Source Routing in Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm., pp. 867-871, 2001.
[14] S.J. Lee and M. Gerla, “Split Multipath Routing with Maximally Disjoint Path in Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm., pp. 3201-3205, 2001.
[15] M.R. Pearlman et al., “On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks,” Proc. ACM MobiCom, pp. 3-10, 2000.
[16] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, T. Imielinski and H. Korth, eds. Kluwer Academic, pp. 153-181, 1996.
[17] C. Perkins and E.M. Royer, “Ad-Hoc On Demand Distance Vector Routing,” Proc. IEEE Workshop Mobile Computing Systems and Applications, pp. 90-100, 1999.
[18] J. Yoon, M. Liu, and B. Noble, “Random Waypoint Considered Harmful,” Proc. IEEE INFOCOM, pp. 1312-1321, 2003.
[19] D.D. Perkins, H.D. Hughes, and C.B. Owen, “Factors Affecting the Performance of Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm., pp. 2048-2052, 2002.
[20] A. Nasipuri, R. Burleson, B. Hughes, and J. Roberts, “Performance of a Hybrid Routing Protocol for Mobile Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm., pp. 296-302, 2001.
[21] K. Fall and K. Varadhan,, ns notes and documentation, http://www-mash.cs.berkeley.eduns/, 1999.

Index Terms:
Mobile communication system, wireless communication, routing protocol, algorithm/protocol design and analysis, multihop ad hoc network.
Citation:
Song Guo, Oliver Yang, Yantai Shu, "Improving Source Routing Reliability in Mobile Ad Hoc Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 4, pp. 362-373, April 2005, doi:10.1109/TPDS.2005.47
Usage of this product signifies your acceptance of the Terms of Use.