Abstract
This paper tackles the routing issue in mobile ad hoc networks by introducing a novel approach. The most challenging issue, when designing a routing protocol in this context, is the mobility of nodes, which engenders frequent links breakage. Therefore, most of research effort in this field should be conducted in this sense so that routing protocol will not be affected by route failures caused by link disconnections. The proposed routing protocol, called on-demand routing protocol with tabu search based local route repair, uses an intelligent technique to locally repair the failed routes. The idea is to connect the two parts of the failed route using minimum overhead and without generating loops. Hence, when a route is failed, a special packet containing a tabu list of upstream nodes (nodes of the first part the route) is launched with a minimum time-to-leave value. The motivation on using a local route repair approach rather than a new route discovery process is to save delay and to reduce control packet overhead, which leads to less network contention and less packets drop. However, this technique can lead longer routes between nodes, consequently, network performances will be worsened. To avoid this kind of situation, destination node invalidates the route when the number of repairs overtakes a given limit. Simulation results demonstrate that our proposed protocol achieves better in terms of communication delay, packet delivery ratio and control packet overhead than existing AODV-BFABL, DSR and AOMDV.
Similar content being viewed by others
References
Alexandros, G., & Myra, S. W. (2014). BeeIP—A Swarm Intelligence based routing for wireless ad hoc networks. Information Sciences, 265, 23–35.
Amin, S. H., Al-Raweshidy, H., & Abbas, R. S. (2014). Smart data packet ad hoc routing protocol. Computer Networks, 62, 162–181.
Azzuhri, S. R., Portmann, M., & Tan, W. L. (2010). Evaluation of parameterised route repair in aodv. In 2010 4th International Conference on Signal Processing and Communication Systems (ICSPCS) (pp. 1–7). IEEE.
Chang, B. J. (2008). Reliable distributed local repair approach for maximizing reliability and packet delivery rate in wireless on demand aodv networks. Wireless Personal Communications, 45(1), 11–30.
Yu, C. W., Wu, T.-K., & Cheng, R. H. (2007). A low overhead dynamic route repairing mechanism for mobile ad hoc networks. Computer Communications, 30, 1152–1163.
Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Minet, P., Muhlethaler, P., Qayyum, A., Viennot, L., et al. (2003). Optimized link state routing protocol (OLSR).
Costa, L. H. M. K., de Amorim, M. D., & Fdida, S. (2004). Reducing latency and overhead of route repair with controlled flooding. Wireless Networks, 10, 347–358.
Daisuke, K., Tomoko, I., Fukuhito, O., Hirotsugu, K., & Toshimitsu, M. (2010). An ant colony optimization routing based on robustness for ad hoc networks with gpss. Ad Hoc Networks, 8, 63–76.
Gurpreet, S., Neeraj, K., & Anil Kumar, V. (2014). Antalg: An innovative aco based routing algorithm for manets. Journal of Network and Computer Applications, 45, 151–167.
Hassan, Y., El-Aziz, M., & El-Radi, A. (2010). Performance evaluation of mobility speed over manet routing protocols. International Journal of Network Security, 11(3), 128–138.
Johnson, D. B., Maltz, D. A., Broch, J., et al. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Networking, 5, 139–172.
Lai, W. K., Hsiao, S. Y., & Lin, Y. C. (2007). Adaptive backup routing for ad-hoc networks. Computer Communications, 30, 453–464.
Liang, Y. H., Chang, B. J., & Wang, J.-W. (2012). Cross-layer-based local repair for maximizing goodput and minimizing control messages in multicasting manet. Wireless Personal Communications, 66, 1–23.
Marina, M., & Das, S. (2002). Ad hoc on-demand multipath distance vector routing. ACM SIGMOBILE Mobile Computing and Communications Review, 6(3), 969–988.
Naidu, P. P., & Chawla, M. (2012). Enhanced ad hoc on demand distance vector local repair trial for manet. In N. Meghanathan, N. Chaki & D. Nagamalai (Eds.) CCSIT 2012, Part II, LNICST 85 (pp. 325–334). Berlin: Springer.
Patnaik, A., Rana, K., Rao, R. S., Singh, N., & Pandey, U. S. (2014). An efficient route repairing technique of aodv protocol in manet. In M. K. Kundu, D. P. Mohapatra, A. Konar & A. Chakraborty (Eds.) Advanced Computing, Networking and Informatics-Volume 2 (pp. 113–121). Switzerland: Springer International Publishing.
Peng, Z., & Weihua, L. (2012). A bidirectional backup routing protocol for mobile ad hoc networks. In Second International Conference on Business Computing and Global Informatization (pp. 603–606).
Perkins, C., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGGCOM Computer Communication Review, 24(4), 234–244.
Perkins, C. E., Royer, E. M., & Das, S. R. (1999). Ad hoc on-demand distance vector (AODV) routing. In Proceedings Of IEEE Workshop on Mobile Computing Systems and Applications (pp. 90–100).
Rahman, M. A., & Anwar, S. (2011). Enhanced qlrs-apm: A new proposal for enhancing local route repair in mobile ad hoc networks. In Z. Qian, L. Cao, W. Su, T. Wang & H. Yang (Eds.) Recent Advances in CSIE 2011, LNEE 127 (pp. 91–99). Berlin: Springer.
Sengul, C., & Kravets, R. (2006). Bypass routing: An on-demand local recovery protocol for ad hoc networks. Ad Hoc Networks, 4, 380–397.
The network simulator ns-2. (2015). http://www.isi.edu/nsnam/ns/.
Yang, W., Yang, X., Yang, S., & Yang, D. (2011). A greedy-based stable multi-path routing protocol in mobile ad hoc networks. Ad Hoc Networks, 9, 662–674.
Zahary, A., & Ayesh, A. (2008). On-demand multiple route maintenance in aodv extensions (ormad). In International Conference on Computer Engineering & Systems, 2008. ICCES 2008 (pp. 225–230). IEEE.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sayad, L., Aissani, D. & Bouallouche-Medjkoune, L. On-Demand Routing Protocol with Tabu Search Based Local Route Repair in Mobile Ad Hoc Networks. Wireless Pers Commun 90, 515–536 (2016). https://doi.org/10.1007/s11277-015-3081-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-3081-z