Measuring the effectiveness of Multi Path Routing as a function of increased path availability

Mobile Ad-hoc networks (MANETs) are self organizing, infrastructure-less and multi-hop packet forwarding networks. Apart from the normal responsibility, each node has the additional responsibility that it also acts as a router. The dynamic behavior, distributed control and scarcity of resources makes routing in ad hoc networks, a tricky task. Several studies proclaim the benefits accrued from multi path routing, when compared with single path routing. These studies have compared multi path routing vis-à-vis single path routing and demonstrated the advantages associated. But not much work has been done to demonstrate that the benefits of Multi Path Routing become less pronounced, as more and more alternate paths are put to disposal. For this we define a term Multi Path Routing Index (MRI), as the maximum number of paths selected for routing data packets, out of the total available data paths. In this paper, a new multi path routing protocol is implemented, which allows us to vary and control actual number of alternate paths. We try to investigate the effects of increasing alternate paths at our disposal, on the overall network performance.

[1]  G. Alandjani,et al.  Fuzzy routing in ad hoc networks , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[2]  Wha Sook Jeon,et al.  Efficient Load-Aware Routing Scheme for Wireless Mesh Networks , 2010, IEEE Transactions on Mobile Computing.

[3]  Wei Guo,et al.  A new dynamic load-aware based load-balanced routing for ad hoc networks , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[4]  Lei Wang,et al.  Multipath source routing in wireless ad hoc networks , 2000, 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492).

[5]  Sung-Ju Lee,et al.  AODV-BR: backup routing in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[6]  Xiaokang Lin,et al.  Multipath minimum energy routing in ad hoc network , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[7]  R. Tafazolli,et al.  Traffic-based multipath routing for mobile ad hoc networks , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[8]  Winston Khoon Guan Seah,et al.  Improving protocol robustness in ad hoc networks through cooperative packet caching and shortest multipath routing , 2005, IEEE Transactions on Mobile Computing.

[9]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[10]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[11]  Feng Guang-zeng IEEE Standard 802.16 , 2005 .

[12]  Mukesh Singhal,et al.  DOA: DSR over AODV Routing for Mobile Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.