A fault-tolerant routing protocol for dynamic autonomous unmanned vehicular networks

Due to various operational constraints on the unmanned autonomous vehicle (AUxV) networks operating in an adversarial environment, a fault-tolerant routing scheme is an imperative need. Looking at the risk involved in their applications such as search and rescue, threat surveillance, chemical and biohazard sampling, even a fault of minor nature in the system software/hardware may result in destructive consequences. The AUxV network member nodes vary in architecture, capability, application and power of their internal systems. In such a case it is important that the fault-tolerant scheme should take into consideration the kind of heterogeneity involved and should be able to perform in such a scenario as well. Therefore, to address these issues, in this paper we propose a cross-layer and learning automata (LA) based fault-tolerant routing algorithm for AUxVs, named as ULARC (Unmanned Vehicle Network with LA based Routing using Cross Layer Design). We use the theory of LA for the selection of optimal path for routing between source and destination. In this paper, we also focus on making our proposed strategy an energy-efficient one by using a cross-layer architecture for sleep scheduling of nodes. Further, we have devised an α-based scheduling scheme which further adds to the energy efficiency of our protocol by reducing the overhead on the network.

[1]  Vivek Tiwari,et al.  Adaptive learning solution for congestion avoidance in wireless sensor networks , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[2]  Wyatt S. Newman,et al.  IP Communication and Distributed Agents for Unmanned Autonomous Vehicles , 2003 .

[3]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[4]  B. John Oommen,et al.  Cybernetics and Learning Automata , 2009, Handbook of Automation.

[5]  Z. Che-Aron,et al.  ENFAT-AODV: The fault-tolerant routing protocol for high failure rate Wireless Sensor Networks , 2010, 2010 2nd International Conference on Future Computer and Communication.

[6]  Kaddour Najim,et al.  Multimodal searching technique based on learning automata with continuous input and changing number of actions , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[7]  B. John Oommen,et al.  An efficient dynamic algorithm for maintaining all-pairs shortest paths in stochastic networks , 2006, IEEE Transactions on Computers.

[8]  Petros Nicopolitidis,et al.  Learning automata-based polling protocols for wireless LANs , 2003, IEEE Trans. Commun..

[9]  Mohammad S. Obaidat,et al.  Guest editorial learning automata: theory, paradigms, and applications , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[10]  B. John Oommen,et al.  Random Early Detection for Congestion Avoidance in Wired Networks: A Discretized Pursuit Learning-Automata-Like Solution , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Sudip Misra,et al.  Routing Bandwidth-Guaranteed Paths in MPLS Traffic Engineering: A Multiple Race Track Learning Approach , 2007, IEEE Transactions on Computers.

[12]  B. John Oommen,et al.  Dynamic algorithms for the shortest path routing problem: learning automata-based solutions , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[14]  D. A. Schoenwald,et al.  AUVs: In space, air, water, and on the ground , 2000 .

[15]  B. John Oommen,et al.  A Fault-Tolerant Routing Algorithm for Mobile Ad Hoc Networks Using a Stochastic Learning-Based Weak Estimation Procedure , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[16]  B. John Oommen,et al.  Performance evaluation for asynchronous MC-CDMA systems with a symbol timing offset , 2009 .

[17]  Witold Pedrycz,et al.  Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[18]  Mohammad S. Obaidat,et al.  Fast learning automata for high-speed real-time applications , 2000, ICECS 2000. 7th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.00EX445).

[19]  Georgios I. Papadimitriou,et al.  Learning automata-based receiver conflict avoidance algorithms for WDM broadcast-and-select star networks , 1996, TNET.

[20]  P. Venkata Krishna,et al.  Adaptive link-state routing and intrusion detection in wireless mesh networks , 2010, IET Inf. Secur..