Transient chaotic neural network-based disjoint multipath routing for mobile ad-hoc networks

Department of Communication Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
Neural Computing and Applications (Impact Factor: 1.57). 09/2012; 21(6):1-10. DOI: 10.1007/s00521-011-0594-6


Due to mobility of wireless hosts, routing in mobile ad-hoc networks (MANETs) is a challenging task. Multipath routing is
employed to provide reliable communication, load balancing, and improving quality of service of MANETs. Multiple paths are
selected to be node-disjoint or link-disjoint to improve transmission reliability. However, selecting an optimal disjoint
multipath set is an NP-complete problem. Neural networks are powerful tools for a wide variety of combinatorial optimization
problems. In this study, a transient chaotic neural network (TCNN) is presented as multipath routing algorithm in MANETs.
Each node in the network can be equipped with a neural network, and all the network nodes can be trained and used to obtain
optimal or sub-optimal high reliable disjoint paths. This algorithm can find both node-disjoint and link-disjoint paths with
no extra overhead. The simulation results show that the proposed method can find the high reliable disjoint path set in MANETs.
In this paper, the performance of the proposed algorithm is compared to the shortest path algorithm, disjoint path set selection
protocol algorithm, and Hopfield neural network (HNN)-based model. Experimental results show that the disjoint path set reliability
of the proposed algorithm is up to 4.5times more than the shortest path reliability. Also, the proposed algorithm has better
performance in both reliability and the number of paths and shows up to 56% improvement in path set reliability and up to
20% improvement in the number of paths in the path set. The proposed TCNN-based algorithm also selects more reliable paths
as compared to HNN-based algorithm in less number of iterations.

KeywordsTransient chaotic neural network–Mobile ad-hoc network–Disjoint multipath routing–Reliability

10 Reads
  • [Show abstract] [Hide abstract]
    ABSTRACT: The main contribution of this paper is to propose a nonlinear robust controller to synchronize general chaotic systems, such that the controller does not need the information of the chaotic system’s model. Following this purpose, in this paper, two methods are proposed to synchronize general forms of chaotic systems with application in secure communication. The first method uses radial basis function neural network (RBFNN) as a controller. All the parameters of the RBFNN are derived and optimized via particle swarm optimization (PSO) algorithm and genetic algorithm (GA). In order to increase the robustness of the controller, in the second method, an integral term is added to the RBF neural network gives an integral RBFNN (IRBFNN). The coefficients of the integral term and the parameters of IRBFNN are also derived and optimized via PSO and GA. The proposed methods are applied to the famous Lorenz chaotic system for secure communication. The performance and control effort of the proposed methods are compared with the recently proposed PID controller optimized via GA. Simulation results show the superiority of the proposed methods in comparison to the recent one in improving synchronization while using smaller control effort. KeywordsSecure communication–Synchronization–Chaotic systems–Neural controller
    Neural Computing and Applications 02/2011; 22(2):1-13. DOI:10.1007/s00521-011-0697-0 · 1.57 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: The nodes in mobile ad-hoc network depend on battery for its power. Therefore, effective utilization of energy is necessary for efficient transfer of data between the persons involved in rescue without connection termination in disaster situation. An Optimal Path Selection Model (OPSM) is proposed to achieve this. First, routes are identified with the links having high power ratio and link duration. The path selection aims at reducing the number of node failures which in turn obtains energy saving. Then, the source will select a node-disjoint path based on energy and hop for data transfer and store the remaining paths in cache. Priority based path maintenance is also proposed for the selection of routes from cache based on remaining energy if the primary selection fails. Path selection and maintenance extend the network lifetime by reducing the energy usage in transmission. Simulation results revealed that OPSM achieves 64% and 50% reduction in energy consumption compared to Dynamic Source Routing (DSR) and Multipath DSR (MDSR). The number of path breakages is also 11 times and 5.5 times lesser than DSR and MDSR. Thus, it can be said that OPSM is a better choice for optimal path selection for performance enhancement by saving energy and improving lifetime.