An Adaptive Learning Approach for Fault-Tolerant Routing in Ad Hoc Networks

  • Sudip Misra
  • P. Venkata Krishna
  • Akhil Bhiwal
  • Amardeep Singh Chawla
  • Bernd E. Wolfinger
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 171)

Abstract

Reliable routing of packets in a Mobile Ad Hoc Network (MANET) has always been a major concern. The open medium and the susceptibility of the nodes of being fault-prone make the design of protocols for these networks a challenging task. Faults in these networks may occur either due to the failure of nodes or due to their reorganisation in the network. These faults can eventuate to packet loss, which degrades the performance of any routing protocol. In this paper, we propose a routing algorithm, named as learning automata based fault-tolerant routing algorithm (LAFTRA), which is capable of routing in the presence of faulty nodes in MANETs using multi-path algorithm. In this work, we have used Learning Automata (LA) for optimizing the selection of paths from multipath routing. The results of simulation of our protocol using network simulator 2 (NS-2) shows the increase in packet delivery ratio and decrease in overhead compared to the existing protocols.

Keywords

MANET Fault tolerant routing Learning Automata Optimization 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Salem, N., Hubaux, J.-P.: Securing wireless mesh networks. IEEE Wireless Communications 13(2), 50–55 (2006), doi:10.1109/MWC.2006.1632480CrossRefGoogle Scholar
  2. 2.
    Akyildiz, I., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47(4), 445–487 (2005), doi:10.1016/j.comnet.2004.12.001CrossRefMATHGoogle Scholar
  3. 3.
    Yi, P., Tong, T., Liu, N., Wu, Y., Ma, J.: Security in Wireless Mesh Networks: Challenges and Solutions. In: Sixth International Conference on Information Technology New Generations, ITNG 2009, pp. 423–428, 27–29 (April 2009), doi:10.1109/ITNG.2009.20Google Scholar
  4. 4.
    Glass, S., Portmann, M., Muthukkumarasamy, V.: Securing Wireless Mesh Networks. IEEE Internet Computing 12(4), 30–36 (2008), doi:10.1109/MIC.2008.85CrossRefGoogle Scholar
  5. 5.
    Xue, Y., Nahrstedt, K.: Providing fault-tolerant ad hoc routing service in adversarial environments. Wireless Personal Communications 29(3-4), 367–388 (2004)CrossRefGoogle Scholar
  6. 6.
    Xue, Y., Nahrstedt, K.: Fault-tolerant routing in mobile ad hoc networks. In: Proceedings of the Wireless Communications and Networking Conference (WCNC 2003), vol. 2, pp. 1174–1179 (March 20, 2003), doi:10.1109/WCNC.2003.1200537Google Scholar
  7. 7.
    Royer, E.M., Toh, C.-K.: A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications 6(2), 46–55 (1999), doi:10.1109/98.760423CrossRefGoogle Scholar
  8. 8.
    Narendra, K.S., Thathachar, M.A.L.: Learning Automata: A Survey. IEEE Transactions on Systems, Man and Cybernetics SMC-4(4), 323–334 (1974), doi:10.1109/TSMC.1974.5408453MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Tsetlin, M.L.: Automaton Theory and the Modelling of Biological Systems. Academic Press, New York (1973)MATHGoogle Scholar
  10. 10.
    Narendra, K.S., Thathachar, M.A.L.: Learning Automata. Prentice-Hall, Englewood Cliffs (1989)MATHGoogle Scholar
  11. 11.
    Oommen, B.J., Misra, S.: A Fault-Tolerant Routing Algorithm for Mobile Ad Hoc Networks Using a Stochastic Learning-Based Weak Estimation Procedure. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2006 (WiMob 2006), pp. 31–37 (June 2006), doi:10.1109/WIMOB.2006.1696374Google Scholar
  12. 12.
    Lakshmivarahan, S.: Learning Algorithms: Theory and Applications. Springer, New York (1981)CrossRefMATHGoogle Scholar
  13. 13.
    Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. IETF, RFC 3561 (July 2003)Google Scholar
  14. 14.
    Thathachar, M.A.L., Sastry, P.S.: Networks of Learning Automata. Kluwer Academic, Dordrecht (2003)MATHGoogle Scholar
  15. 15.
    Misra, S., Krishna, P.V., Abraham, K.I.: Adaptive Link State Routing and Intrusion Detection in Wireless Mesh Networks. IET Information Security 4(4), 374–389 (2010), doi:10.1049/iet-ifs.2009.0196CrossRefGoogle Scholar
  16. 16.
    Misra, S., Dhurandher, S.K., Obaidat, M.S., Verma, K., Gupta, P.: A Low Overhead Fault-Tolerant Routing Algorithm for Mobile Ad-Hoc Networks Based on Ant Swarm Intelligence. Simulation Modelling Practice and Theory 18(5), 637–649 (2010)CrossRefGoogle Scholar
  17. 17.
    Misra, S., Krishna, P.V., Abraham, K.I., Sasikumar, N., Fredun, S.: An Adaptive Learning Routing Protocol for the Prevention of Distributed Denial of Service Attacks in Wireless Mesh Networks. Computers and Mathematics with Applications 60(2), 294–306 (2010), doi:10.1016/j.camwa.2009.12.035CrossRefMATHGoogle Scholar
  18. 18.
    Oommen, B.J., Misra, S.: Fault-Tolerant Routing in Adversarial Mobile Ad Hoc Networks: An Efficient Route Estimation Scheme for Non-Stationary Environments. Telecommunication Systems 44(1-2), 159–169 (2010), doi:10.1007/s11235-009-9215-4CrossRefGoogle Scholar
  19. 19.
    ns-2: Network Simulator 2, http://www.nsnam.org

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Sudip Misra
    • 1
  • P. Venkata Krishna
    • 2
  • Akhil Bhiwal
    • 2
  • Amardeep Singh Chawla
    • 2
  • Bernd E. Wolfinger
    • 3
  1. 1.Indian Institute of TechnologyKharagpurIndia
  2. 2.VIT UniversityVelloreIndia
  3. 3.University of HamburgHamburgGermany

Personalised recommendations