An Exploration into Energy Efficient Algorithms Based on the Techniques of Particle Swarm Optimization in MANET

This paper throws understanding into nature inspired meta-heuristic algorithm; Particle Swarm Optimization based technique in designing various energy efficient MANET routing algorithms. Mobile ad hoc network (MANET) is a framework-less system of self-directed mobile nodes. Owing to the dynamic topological property of MANET, it’s very rigid task to calculate the performance of routing protocol under unpredictable network conditions and the performance of the network will degrade. The performance of Mobile Ad-hoc network is measured by metrics such as packet delivery ratio, battery power and total delay in delivery. Regular variation in topology affect route selection and lifespan of network, hence it is essential to optimize these metrics parameters. There are various protocols developed for routing. These routing paths are established to send data packets through the shortest path without a satisfying multi-objective approach. The purpose of the research is to discuss different approaches of swarm based intelligence routing algorithms used in MANET under dynamic conditions by comparing the measured metrics and to design a novel effective PSO based routing procedure for MANET.

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Y. Harold Robinson ◽  
M. Rajaram

Mobile ad hoc network (MANET) is a collection of autonomous mobile nodes forming an ad hoc network without fixed infrastructure. Dynamic topology property of MANET may degrade the performance of the network. However, multipath selection is a great challenging task to improve the network lifetime. We proposed an energy-aware multipath routing scheme based on particle swarm optimization (EMPSO) that uses continuous time recurrent neural network (CTRNN) to solve optimization problems. CTRNN finds the optimal loop-free paths to solve link disjoint paths in a MANET. The CTRNN is used as an optimum path selection technique that produces a set of optimal paths between source and destination. In CTRNN, particle swarm optimization (PSO) method is primly used for training the RNN. The proposed scheme uses the reliability measures such as transmission cost, energy factor, and the optimal traffic ratio between source and destination to increase routing performance. In this scheme, optimal loop-free paths can be found using PSO to seek better link quality nodes in route discovery phase. PSO optimizes a problem by iteratively trying to get a better solution with regard to a measure of quality. The proposed scheme discovers multiple loop-free paths by using PSO technique.


2018 ◽  
Vol 7 (2) ◽  
pp. 674
Author(s):  
Rakesh Sahu ◽  
Narendra Chaudhari

Energy consumption of nodes during the transmission is an important factor for the efficiency and lifetime of a mobile ad hoc network. The reduction in consumption of energy can be achieved, only when its consumption at each step is known. The purpose of this paper is to formulate the mathematical model of energy consumption of network on the basis on links and available nodes in order to formulate the energy optimization function. The probability of link failure in route and innetwork have been taken into consideration as constraints while formulating the objective function of estimated energy consumption, as the low connectivity is one of the challenges due to mobility in ad hoc network.


2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Ali Choukri ◽  
Ahmed Habbani ◽  
Mohamed El Koutbi

Due to the dynamic nature of mobile ad hoc network (MANET), the quality of service (QoS) requires several improvements. The present papercomeswithin the framework of research to optimize QoS in MANET. In this paper, we propose a novel version of OLSR based on the clustering approach which is inspired from Lin and Chu heuristic and adapted to beimplemented inOLSR. We studied its stability and we compared its performances to those of standard OLSR. The metrics we used in evaluating network performances were average end-to-end delay, control routing overhead, and packet delivery ratio. Experimental results show that our alternative significantly reduces the traffic reserved to monitoring the network, which positively influences other performances such as throughput, delay, and loss.


Information ◽  
2020 ◽  
Vol 11 (11) ◽  
pp. 529
Author(s):  
Taj-Aldeen Naser Abdali ◽  
Rosilah Hassan ◽  
Ravie Chandren Muniyandi ◽  
Azana Hafizah Mohd Aman ◽  
Quang Ngoc Nguyen ◽  
...  

Mobile Ad-hoc Network (MANETs) is a wireless network topology with mobile network nodes and movable communication routes. In addition, the network nodes in MANETs are free to either join or leave the network. Typically, routing in MANETs is multi-hop because of the limited communication range of nodes. Then, routing protocols have been developed for MANETs. Among them, energy-aware location-aided routing (EALAR) is an efficient reactive MANET routing protocol that has been recently obtained by integrating particle swarm optimization (PSO) with mutation operation into the conventional LAR protocol. However, the mutation operation (nonuniform) used in EALAR has some drawbacks, which make EALAR provide insufficient exploration, exploitation, and diversity of solutions. Therefore, this study aims to propose to apply the Optimized PSO (OPSO) via adopting a mutation operation (uniform) instead of nonuniform. The OPSO is integrated into the LAR protocol to enhance all critical performance metrics, including packet delivery ratio, energy consumption, overhead, and end-to-end delay.


Sign in / Sign up

Export Citation Format

Share Document