scholarly journals Performance Analysis of DSR in MANET using Optimized Branch and Bound Algorithm

2019 ◽  
Vol 8 (4) ◽  
pp. 4249-4255
Keyword(s):  
Branch And Bound ◽  
Network Lifetime ◽  
Performance Metrics ◽  
Optimal Solution ◽  
Branch And Bound Algorithm ◽  
Delivery Ratio ◽  
Well Performance ◽  
Network Nodes ◽  
Mobile Adhoc Network ◽  
Dynamic Source

Mobile Adhoc NETwork (MANET) is a compilation of autonomous and arbitrarily located movable nodes forms an shemaless network. Nodes in MANET are dynamically changing in nature. MANET has different kinds of routing protocols. In this work MANET’s reactive Dynamic Source Routing (DSR) protocol is developed with the Branch and Bound (BB) algorithm to obtain a possible feasible elucidation with greater optimality. Branch and Bound Algorithm is mainly applicable for obtaining the optimal solution. In this paper, DSR protocol is evaluated with the proposed approaches namely, DSR with BB in MANET and DSR with Modified Branch and Bound (DSRMBB) is analyzed. Simulation metrics namely End to End delay, Packet Delivery Ratio (PDR), Routing Overhead, Throughput, Network Lifetime and Nodes energy were compared to evaluate their performances. From the observation, proposed work DSRMBB performs well. Performance metrics like Network lifetime, Nodes Energy and throughput has increased in considerable amount when comparedto the traditional DSR protocol.

scholarly journals Optimized Particle Swarm Optimization Algorithm for the Realization of an Enhanced Energy-Aware Location-Aided Routing Protocol in MANET

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 ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Routing Protocol ◽  
Mobile Ad Hoc Network ◽  
Performance Metrics ◽  
Particle Swarm ◽  
Delivery Ratio ◽  
Energy Aware ◽  
Swarm Optimization ◽  
Network Nodes ◽  
Mutation Operation

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.

scholarly journals EMI-aware central processing point deployment in wireless networks for e-healthcare services.

2021 ◽  
Author(s):  
Nick Majedi
Keyword(s):  
Branch And Bound ◽  
Medical Devices ◽  
Attenuation Factor ◽  
Optimal Solution ◽  
Healthcare Services ◽  
Branch And Bound Algorithm ◽  
Mixed Integer ◽  
Central Processing ◽  
Numerical Result ◽  
Wireless Users

In this thesis, we introduce an approach to jointly minimizing energy consumption of wireless transmitters and the harmful interference on sensitive medical devices, and optimizing the central controller placement for collecting data from transmitters. More specifically, a multi-objective non-convex mixed-integer non-linear programming (MINLP) problem is defined and formulated to optimize transmit power of wireless users and CPP deployment along with guaranteeing minimized EMI to comply with the immunity level of medical devices. To solve this problem, an important step is to convexify it. Then we propose the use of a standard branch-and-bound algorithm. Also the program is coded in MATLAB with the help of OPTItoolbox to find the optimal solution. To conduct a numerical result analysis, we considered different cases within a single floor of a hospital and a few scenarios for a two-story hospital building. The values of different variables are changed throughout the simulation and the results are compared. These variables include immunity level of sensitive medical devices, maximum transmission power of wireless users, floor attenuation factor, etc. Our results show the improvement in throughput and guaranteed immunity for medical devices, when the proposed formulation is deployed along with a branch-and-bound algorithm.

A Branch-and-Bound Algorithm for Two-Agent Scheduling with Learning Effect and Late Work Criterion

2018 ◽  
Vol 35 (05) ◽  
pp. 1850037 ◽  
Author(s):  
Shang-Chia Liu ◽  
Jiahui Duan ◽  
Win-Chin Lin ◽  
Wen-Hsiang Wu ◽  
Jan-Yee Kung ◽  
...  
Keyword(s):  
Branch And Bound ◽  
Learning Effect ◽  
Optimal Schedule ◽  
Optimal Solution ◽  
Single Machine Scheduling ◽  
Branch And Bound Algorithm ◽  
Scheduling Problem ◽  
Late Work ◽  
Processing Times ◽  
Agent Scheduling

This paper studies a two-agent single-machine scheduling problem with sum-of-processing-times-based learning consideration. The goal is to find an optimal schedule to minimize the total late work of the first agent subject to the restriction that the maximum lateness of the second agent has an upper bound. For this problem, a branch-and-bound algorithm along with several dominances and a lower bound is developed to find the optimal solution, and a tabu algorithm with several improvements is proposed to find the near-optimal solution. Computational experiments are provided to further measure the performance of the proposed algorithms.

scholarly journals Note on a Single-Machine Scheduling Problem with Sum of Processing Times Based Learning and Ready Times

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Shang-Chia Liu ◽  
Wei-Ling Hung ◽  
Chin-Chia Wu
Keyword(s):  
Branch And Bound ◽  
Heuristic Algorithm ◽  
Single Machine ◽  
Learning Effect ◽  
Optimal Solution ◽  
Single Machine Scheduling ◽  
Branch And Bound Algorithm ◽  
Release Time ◽  
Average Error ◽  
Processing Times

In the recent 20 years, scheduling with learning effect has received considerable attention. However, considering the learning effect along with release time is limited. In light of these observations, in this paper, we investigate a single-machine problem with sum of processing times based learning and ready times where the objective is to minimize the makespan. For solving this problem, we build a branch-and-bound algorithm and a heuristic algorithm for the optimal solution and near-optimal solution, respectively. The computational experiments indicate that the branch-and-bound algorithm can perform well the problem instances up to 24 jobs in terms of CPU time and node numbers, and the average error percentage of the proposed heuristic algorithm is less than 0.5%.

scholarly journals An Effective Branch and Bound Algorithm for Minimax Linear Fractional Programming

2014 ◽  
Vol 2014 ◽  
pp. 1-8
Author(s):  
Hong-Wei Jiao ◽  
Feng-Hui Wang ◽  
Yong-Qiang Chen
Keyword(s):  
Branch And Bound ◽  
Fractional Programming ◽  
Optimal Solution ◽  
Branch And Bound Algorithm ◽  
Linear Relaxation ◽  
Feasible Region ◽  
Test Problems ◽  
Linear Fractional Programming ◽  
Successive Refinement ◽  
Global Optimal

An effective branch and bound algorithm is proposed for globally solving minimax linear fractional programming problem (MLFP). In this algorithm, the lower bounds are computed during the branch and bound search by solving a sequence of linear relaxation programming problems (LRP) of the problem (MLFP), which can be derived by using a new linear relaxation bounding technique, and which can be effectively solved by the simplex method. The proposed branch and bound algorithm is convergent to the global optimal solution of the problem (MLFP) through the successive refinement of the feasible region and solutions of a series of the LRP. Numerical results for several test problems are reported to show the feasibility and effectiveness of the proposed algorithm.

scholarly journals Utilization of Energy Consumption Metric to Detect Black Hole Attacker in DSR Routing Protocol

2019 ◽  
Vol 8 (3) ◽  
pp. 6116-6120
Keyword(s):  
Network Performance ◽  
Dynamic Network ◽  
Reduction Ratio ◽  
Energy Reduction ◽  
Delivery Ratio ◽  
Malicious Node ◽  
Malicious Nodes ◽  
Mobile Adhoc Network ◽  
Normal Node ◽  
Dynamic Source

A Mobile Adhoc Network (MANET) is a self-organized system comprised of multiple mobile wireless nodes. They do not require the existing network infrastructure. Autonomous telescopes can change freely and inadvertently in a network that can establish a dynamic network temporarily, and these networks can often change their appearance. Due to the openness in network topology and the absence of centralized administration in management, MANET is vulnerable to attacks from malicious nodes. Therefore, security is a major issue in MANET, which drastically reduces network performance. Several trust parameters such as packet delivery ratio, packet dropping ratio, etc are used for detecting the malicious node attack in MANET. Among these, this paper uses the energy as the trust parameter for detecting the malicious node. The energy reduction ratio differs from the normal node and attacker node in MANET. Hence, the main aim of this paper is to find the Normal Energy Reduction Ratio (NERR) and Attacker Energy Reduction Ratio (AERR). These two values are used for differentiating the normal node and attacker node in MANET. For routing, this paper uses the Dynamic Source Routing (DSR) Protocol.

scholarly journals Comparative Analysis of SRAAA, SDSR, SAODV Routing Protocol for Video Streaming in MANET

2018 ◽  
Vol 11 (3) ◽  
pp. 1075 ◽  
Author(s):  
V.J. Chakravarthy
Keyword(s):  
Video Streaming ◽  
Routing Protocol ◽  
Routing Protocols ◽  
Ad Hoc ◽  
Performance Metrics ◽  
Delivery Ratio ◽  
Node Mobility ◽  
Packet Delivery ◽  
Dynamic Source ◽  
Hoc Networks

<p>The most challenging concern in MANET is video streaming and it essentially exaggerated by these important factors such as fading, node mobility, interference, topology on change in dynamic, collusion, shadowing in multi-path etc. One of the very attractive and considered for many applications is Mobile Ad Hoc Networks (MANET).Routing Protocol is most significant element which is considered as the MANET. Though, the quite demanding task is video streaming over MANET. This paper have been investigated the analysis of routing protocols over MANET for video streaming. The comparison of the three routing protocols are Secure Dynamic Source Routing (SDSR), Secure Ad hoc On-demand Distance Vector (SAODV) and secured Right angled and Ant search routing Protocol (SRAAA) on the basis of various performance metrics such as Throughput, Packet Delivery Ratio (PDR), Delay, Packet Delivery Fraction (PDF), Energy Consumption, Link Failure and Packet Drop has been obtainable in this paper for supporting video streaming applications. Based on the compared stimulated results concluded that SRAAA routing protocol is comparatively better in performance of all metrics than the SAODV and SDSR routing protocols.</p>

scholarly journals A Branch-and-bound algorithm for concave minimization problem with upper bounded variables

2018 ◽  
Vol 7 (2.12) ◽  
pp. 333
Author(s):  
Se Ho Oh
Keyword(s):  
Branch And Bound ◽  
Branching Process ◽  
Optimal Solution ◽  
Concave Minimization ◽  
Branch And Bound Algorithm ◽  
Local Optimum ◽  
Minimization Problems ◽  
Minimal Points ◽  
Bounded Variables ◽  
Concave Minimization Problem

This paper presents a branch-and-bound algorithm for solving the concave minimization problems with upper bounded variables. The algorithm uses simplex to construct the branching and the bounding procedure. The linear convex envelope (the objective function of the subproblem) is uniquely determined on the candidate simplex which contains the subset of the local minimal points. The optimal solution of the subproblem is a local optimum of the original concave problem and used in reducing the list of active subproblems. The branching process splits the candidate simplex into two subsimplices by fixing the selected branching variable at value 0 or upper bound. Then the subsimplices are one less dimensional than the candidate. It means that the size of the subproblems gradually decreases. Further research needs to be focused on the efficient determination method of the simplex. The algorithm of this paper can be applied to solving the concave minimization problems under knapsack type constraints. 

scholarly journals EMI-aware central processing point deployment in wireless networks for e-healthcare services.

2021 ◽  
Author(s):  
Nick Majedi
Keyword(s):  
Branch And Bound ◽  
Medical Devices ◽  
Attenuation Factor ◽  
Optimal Solution ◽  
Healthcare Services ◽  
Branch And Bound Algorithm ◽  
Mixed Integer ◽  
Central Processing ◽  
Numerical Result ◽  
Wireless Users

In this thesis, we introduce an approach to jointly minimizing energy consumption of wireless transmitters and the harmful interference on sensitive medical devices, and optimizing the central controller placement for collecting data from transmitters. More specifically, a multi-objective non-convex mixed-integer non-linear programming (MINLP) problem is defined and formulated to optimize transmit power of wireless users and CPP deployment along with guaranteeing minimized EMI to comply with the immunity level of medical devices. To solve this problem, an important step is to convexify it. Then we propose the use of a standard branch-and-bound algorithm. Also the program is coded in MATLAB with the help of OPTItoolbox to find the optimal solution. To conduct a numerical result analysis, we considered different cases within a single floor of a hospital and a few scenarios for a two-story hospital building. The values of different variables are changed throughout the simulation and the results are compared. These variables include immunity level of sensitive medical devices, maximum transmission power of wireless users, floor attenuation factor, etc. Our results show the improvement in throughput and guaranteed immunity for medical devices, when the proposed formulation is deployed along with a branch-and-bound algorithm.

Sign in / Sign up

Export Citation Format

Share Document