Abstract

In this study, we have proposed a multipath routing protocol for Mobile Ad Hoc Networks. Multipath routing overcomes various problems that occur in data delivery through a single path. The proposed protocol selects multiple neighbor nodes of source node to establish multiple paths towards destination. These nodes are selected based on their minimum remaining distance from destination. We have computed the length of various paths and average hops count for different node density in the network. We have considered only three paths for our evaluation. The results show that path-2 gives better results in term of hop count and path length among three paths.

Keywords:

Average number of hops, distance , hop count, neighbor nodes, path length, probability,

References

1. Aristotelis, T. and Z.J. Haas, 2001. Multipath routing in the presence of frequent topological changes. IEEE Commun. Mag., 39: 132-138.
   CrossRef    
2. Esmaeili, E., P. Akhlaghi, M. Dehghan and M.Fathi, 2006. A new multi-path routing algorithm with local recovery capability in mobile ad hoc networks. Proceeding of the 5th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP, 2006). Patras, Greece, pp: 106-110.
   
3. Jiazi, Y., A. Asmaa, D. Sylvain and P. Benoît, 2011. Multipath optimized link state routing for mobile ad hoc networks. Ad Hoc Netw., 9(1): 28-47.
   CrossRef    
4. Johnson, D.B., D.A. Maltz and Y.C. Hu, 2003. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). IETF Internet Draft, Retrieved from: draft-ietf-manet-dsr-09.txt.
   Direct Link
5. Koh, G., D. Oh and H. Woo, 2003. A graph-based approach to compute multiple paths in mobile ad hoc networks. In: Chung, C.W. et al. (Eds.), HSI, 2003. LNCS 2713, Springer-Verlag, Berlin, Heidelberg, pp: 3201-3205.
   CrossRef    
6. Lee, S.J. and M. Gerla, 2001. Split multipath routing with maximally disjoint paths in ad hoc networks. Proceedings of the IEEE International Conference on Communications (ICC, 2001), 10: 3201-3205.
   CrossRef    
7. Leung, R., J. Liu, E. Poon, C. Ah-Lot and B. Li, 2001. MP-DSR: A QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks. Proceeding of the 26th Annual IEEE Conference on Local Computer Networks (LCN), pp: 132-141.
   CrossRef    
8. Mahesh, K.M. and S.R. Das, 2001. On-demand multipath distance vector routing in ad hoc networks. Proceeding of the 9th IEEE International Conference on Network Protocols (ICNP, 2001), pp: 14-23.
   CrossRef    
9. Mahesh, K.M. and S.R. Das, 2006. Ad-hoc on-demand multi-path distance vector routing. Wirel. Commun. Mob. Com., 6(7):969-988.
   CrossRef    
10. Marjan, R., B. Dezfouli, K.A. Bakar and M. Lee, 2012. Multipath routing in wireless sensor networks: Survey and research challenges. Sensors, 12(1): 650-685.
    
11. Nasipuri, A. and S.R. Das, 1999. On-demand multipath routing for mobile ad hoc networks. Proceeding of the 8th International Conference on Computer Communications and Networks. Boston, MA, pp: 64-70.
    CrossRef    
12. Park, V.D. and M.S. Corson, 1997. A highly adaptive distributed routing algorithm for mobile wireless networks. Proceeding of the 16th IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'97). Kobe, 3: 1405-1413.
    CrossRef    
13. Perkins, C., E. Belding-Royer and S. Das, 2003. Ad Hoc On-demand Distance Vector (AODV) Routing. IETF RFC 3561, United States.
    CrossRef
14. Ram, R. and J. Redi, 2002. A brief overview of ad hoc networks: Challenges and directions. IEEE Commun. Mag., 40(5): 20-22.
    CrossRef    
15. Siva, R.M.C. and B.S. Manoj, 2008. Ad Hoc Wireless Networks: Architectures and Protocols. 2nd Edn., Pearson.
    PMCid:PMC3992380    
16. Stephen, M., R.P. Tsang and D. Ghosal, 2004. Multipath routing in mobile ad hoc networks: Issues and challenges. In: Calzarossa, M.C. and E. Gelenbe (Eds.), MASKOTS, 2003. LNCS 2965, Springer-Verlag, Berlin, Heidelberg, pp: 209-234.
    CrossRef    
17. Sung, J.L. and M. Gerla, 2000. AODV-BR: Backup routing in ad hoc networks. Proceeding of the IEEE Conference on Wireless Communications and Networking Conference (WCNC, 2000), 3: 1311-1316.
    CrossRef    
18. Toussaint, M.T., 2003. Multipath routing in mobile ad hoc networks: TU-Delft/TNO Traineeship Report.
    
19. Tsai, J. and T. Moors, 2006. A review of multipath routing protocols: From wireless ad hoc to mesh networks. Proceeding of the ACoRN Early Career Researcher Workshop on Wireless Multihop Networking. Sydney, pp: 17-18.
    PMid:16841561    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.