A learning automata-based fault-tolerant routing algorithm for mobile ad hoc networks

Journal of Supercomputing

Volumn 62, Issue 1, 2012, Pages 4-23

  Misra, Sudip ^a   Krishna, P Venkata ^b   Bhiwal, Akhil ^b   Chawla, Amardeep Singh ^b   Wolfinger, Bernd E ^c   Lee, Changhoon ^d  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b VIT UNIVERSITY   (India)

^c UNIVERSITY OF HAMBURG   (Germany)

^d Hanshin University   (South Korea)

Author keywords

Fault tolerance; Learning Automata; MANET; Optimization; Routing

Indexed keywords

FAULT-PRONE; FAULT-TOLERANT ROUTING ALGORITHM; FAULTY NODE; LEARNING AUTOMATA; MANET; MULTI PATH ROUTING; NETWORK SIMULATOR 2; PACKET DELIVERY RATIO; RELIABLE ROUTING; ROUTING; THEORY OF LEARNING;

AD HOC NETWORKS; ALGORITHMS; AUTOMATA THEORY; FAULT TOLERANCE; OPTIMIZATION; ROUTING ALGORITHMS; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS;

MOBILE AD HOC NETWORKS;

EID: 84865626632     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-011-0639-8     Document Type: Article

References (37)

1. N Salem J-P Hubaux 2006 Securing wireless mesh networks IEEE Wirel Commun 13 2 50 55 10.1109/MWC.2006.1632480 10.1109/MWC.2006.1632480 (Pubitemid 43742768)
2. I Akyildiz X Wang W Wang 2005 Wireless mesh networks: a survey Comput Netw 47 4 445 487 10.1016/j.comnet.2004.12.001 1152.68319 10.1016/j.comnet.2004. 12.001 (Pubitemid 40242422)
3. P Yi T Tong N Liu Y Wu J Ma 2009 Security in wireless mesh networks: challenges and solutions Sixth international conference on information technology new generations, ITNG '09 27-29 April 423 428 10.1109/ITNG.2009.20 10.1109/ITNG.2009.20
4. S Glass M Portmann V Muthukkumarasamy 2008 Securing wireless mesh networks IEEE Internet Comput 12 4 30 36 10.1109/MIC.2008.85 10.1109/MIC.2008.85
5. Y Xue K Nahrstedt 2004 Providing fault-tolerant ad hoc routing service in adversarial environments Wirel Pers Commun 29 3-4 367 388 10.1023/B:WIRE. 0000047071.75971.cd
6. Y Xue K Nahrstedt 2003 Fault-tolerant routing in mobile ad hoc networks Wireless communications and networking, 2003, WCNC 20-20 March 2 1174 1179 10.1109/WCNC.2003.1200537 10.1109/WCNC.2003.1200537
7. EM Royer C-K Toh 1999 A review of current routing protocols for ad hoc mobile wireless networks IEEE Pers Commun 6 2 46 55 10.1109/98.760423 10.1109/98.760423
8. KS Narendra MAL Thathachar 1974 Learning automata: a survey IEEE Trans Syst Man Cybern SMC-4 4 323 334 10.1109/TSMC.1974.5408453 469583 10.1109/TSMC.1974.5408453
9. Tsetlin ML (1973) Automaton theory and the modelling of biological systems. Academic Press, New York/London
10. Narendra KS, Thathachar MAL (1989) Learning automata. Prentice-Hall, New York
11. BJ Oommen S Misra 2006 A fault-tolerant routing algorithm for mobile ad hoc networks using a stochastic learning-based weak estimation procedure IEEE international conference on wireless and mobile computing, networking and communications, (WiMob'2006) 19-21 June 31 37 10.1109/WIMOB.2006.1696374 (Pubitemid 351410316)
12. S Misra SK Dhurandher MS Obaidat K Verma P Gupta 2009 Using ant-like agents for fault-tolerant routing in mobile ad-hoc networks IEEE international conference on communications ICC'09 14-18 June 1 5 10.1109/ICC.2009.5199555
13. Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Varela F, Bourgine P (eds) Proceedings of the European conference on artificial life (ECAL'91), Paris, France, pp 134-142. Elsevier, Amsterdam
14. M Dorigo V Maniezzo A Colorni 1996 Ant system: optimization by a colony of cooperating agents IEEE Trans Syst Man Cybern, Part B, Cybern 26 1 29 41 10.1109/3477.484436 10.1109/3477.484436 (Pubitemid 126780573)
15. Torkestani JA, Meybodi MR (2010) Weighted steiner connected dominating set and its application to multicast routing in wireless MANETs. Wirel Personal Commun. doi: 10.1007/s11277-010-9936-4
16. Zarei M, Faez K, Nya JM, Meinagh MA (2008) Route stability estimation in mobile ad hoc networks using learning automata. In: 16th telecommunications forum TELFOR 2008, Belgrade, Serbia, Nov 25-27, pp 76-79
17. Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. IETF, RFC 3561, July
18. Lakshmivarahan S (1981) Learning algorithms: theory and applications. Springer, New York
19. MS Obaidat GI Papadimitriou AS Pomportsis 2002 Learning automata: theory, paradigms, and applications IEEE Trans Syst Man Cybern, Part B, Cybern 32 6 706 709 10.1109/TSMCB.2002.1049604 10.1109/TSMCB.2002.1049604 (Pubitemid 35428558)
20. K Najim AS Poznyak 1996 Multimodal searching technique based on learning automata with continuous input and changing number of actions IEEE Trans Syst Man Cybern, Part B, Cybern 26 4 666 673 10.1109/3477.517043 10.1109/3477.517043 (Pubitemid 126780608)
21. MS Obaidat GI Papadimitriou AS Pomportsis 2000 Fast learning automata for high-speed real-time applications The 7th IEEE international conference on electronics, circuits and systems, ICECS 2000 2 633 636 10.1109/ICECS.2000. 912957
22. Najim K, Poznyak AS (1994) Learning automata: theory and applications. Pergamon Press, Oxford
23. Oommen BJ, Misra S (2009) Cybernetics and learning automata. In: Nof S (ed) Handbook of automation. Springer, Berlin. Chap 12
24. S Misra PV Krishna KI Abraham 2010 Adaptive link-state routing and intrusion detection in wireless mesh networks IET Inf Sec 4 4 374 389 10.1049/iet-ifs.2009.0196 10.1049/iet-ifs.2009.0196
25. Misra S, Krishna PV, Abraham KI (2010) Stochastic packet sampling for adaptive intrusion detection in vehicular ad-hoc networks. Secur Commun Netw. doi: 10.1002/sec.200
26. S Misra BJ Oommen S Yanamandra MS Obaidat 2010 Random early detection for congestion avoidance in wired networks: a discretized pursuit learning-automata-like solution IEEE Trans Syst Man Cybern, Part B, Cybern 40 1 66 76 10.1109/TSMCB.2009.2032363 10.1109/TSMCB.2009.2032363
27. S Misra V Tiwari MS Obaidat 2009 Adaptive learning solution for congestion avoidance in wireless sensor networks IEEE/ACS international conference on computer systems and applications, AICCSA 10-13 May 478 484 10.1109/AICCSA.2009.5069367 10.1109/AICCSA.2009.5069367
28. BJ Oommen S Misra O-C Granmo 2007 Routing bandwidth-guaranteed paths in MPLS traffic engineering: a multiple race track learning approach IEEE Trans Comput 56 7 959 976 10.1109/TC.2007.1045 2405452 10.1109/TC.2007.1045 (Pubitemid 47249810)
29. S Misra BJ Oommen 2009 An efficient pursuit automata approach for estimating stable all-pairs shortest paths in stochastic network environments Int J Commun Syst 22 4 441 468 10.1002/dac.976
30. S Misra BJ Oommen 2005 Dynamic algorithms for the shortest path routing problem: learning automata-based solutions IEEE Trans Syst Man Cybern, Part B, Cybern 35 6 1179 1192 10.1109/TSMCB.2005.850180 10.1109/TSMCB.2005.850180 (Pubitemid 41800418)
31. S Misra BJ Oommen 2006 An efficient dynamic algorithm for maintaining all-pairs shortest paths in stochastic networks IEEE Trans Comput 55 6 686 702 10.1109/TC.2006.83 10.1109/TC.2006.83
32. GI Papadimitriou DG Maritsas 1996 Learning automata-based receiver conflict avoidance algorithms for WDM broadcast-and-select star networks IEEE/ACM Trans Netw 4 3 407 412 10.1109/90.502239 10.1109/90.502239 (Pubitemid 126777734)
33. P Nicopolitidis GI Papadimitriou AS Pomportsis 2003 Learning automata-based polling protocols for wireless LANs IEEE Trans Commun 51 3 453 463 10.1109/TCOMM.2003.809788 10.1109/TCOMM.2003.809788
34. A Vasilakos MP Saltouros AF Atlassis W Pedrycz 2003 Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques IEEE Trans Syst Man Cybern, Part C, Appl Rev 33 3 297 312 10.1109/TSMCC.2003. 817354 10.1109/TSMCC.2003.817354
35. Thathachar MAL, Sastry PS (2003) Networks of learning automata. Kluwer Academic, Dordrecht
36. Martello S, Toth P (1990) Knapsack problems: algorithms and computer implementation. Wiley, New York
37. ns-2: Network Simulator 2, http://www.nsnam.org (2011)