Dynamic Optimization in Manets Using Queue Scheduling Techniques
Dynamic Optimization in Manets Using Queue Scheduling Techniques
ISSN No:-2456-2165
Abstract:- This research aimed at creating robust and mobile devices. In the middle of the last decade the number
efficient operation in mobile ad-hoc networks of connected devices surpassed the number of people on the
(MANETs) by incorporating energy efficient routing planet: about 12.5 Billion devices for 6.8 Billion people
technique. MANETs are energy constrained. The (Ericsson Mobility Report, 2016). All these are proofs that
Energy Skilled Ad-hoc on Demand Distance Vector mobile communication has recently increased in usage and
(ESAODV) with Priority-Based Weighted Fair Queue popularity. MANET is an autonomous system of mobile
(PBWFQ) routing scheme was developed and routers connected by wireless links – the union of which
compared with Destination-Sequenced Distance-Vector forms an arbitrary graph (Mukherjee et al., 2007). Problems
(DSDV) with First-In-First-Out (FIFO) routing of the Study are as follow:
techniques using NS-3 (Network-simulator). WireShark
Network Analyzer was used for file tracing and analysis Energy Saving
of the simulation results in NS-3. The optimized Limited Power Supply
technique significantly reduced the control traffic and Low range of wireless transmission
packets congestions by lowering the end-to-end delay to Continuous packet Broadcast
an average of 25 X 10-3s in a 50-100 nodes MANET. High level of errors in transmission
ESAODV-with-PBWFQ maintained throughput of 78.8 Constant change of route
X 103 pps. The technique met target Packet Delivery Packet losses
Ratio with 98.7% accuracy. ESAODV-with-PBWFQ
saved 80-90% energy compared to DSDV-with-FIFO in The purpose of this study is to develop a robust and
80-100 nodes dense MANET. In 50-70 nodes sparse optimized energy efficient routing technique for MANETs.
MANET 70-75% less consumption of energy in The objectives of the study are to:
ESAODV-with-PBWFQ compared to DSDV-with-
FIFO. Model an Ad hoc wireless network environment.
Model the Energy Skilled Ad-hoc on Demand Vector
Keywords:- Mobile Ad Hoc Networks; Manets; Routing (ESAODV) route discovery protocol for the MANET.
Techniques, Priority-Based Weighted Fair Queue; Develop appropriate Priority-Based Weighted Fair
PBWFQ; Mobile Devices; First in First Out; FIFO. Queue (PBWFQ) packet classification and scheduling
scheme to work with ESAODV route discovery
I. INTRODUCTION protocol for energy efficient route discovery.
Determine and set up entities of simulation in NS-3
The continuous increase in the use of mobile devices environment, as well as input variables, active route
is a defining development for businesses and the society. time-out, route reply lifetime, mobility model speed and
Organizations and individuals now access important node energy threshold value.
information and interact with customers, service providers, Conduct simulation runs for ESAODV-with-PBWFQ
suppliers and friends wherever they are. The gap in and an existing technique, Destination-Sequenced
communication has been reduces through Mobility. Poor Distance-Vector with First-In-First-Out (DSDV-with-
citizens that cannot afford complex computing devices now FIFO) and compare performance.
use Smartphone to browse the Internet and download
mobile applications. Traditional firms need to pursue This paper developed the Energy Skilled Ad-hoc On-
mobile delivery channels that “meet people where they are” Demand Distance Vector (E2AODV) routing protocol with
to promote their businesses. Mobile devices have become Priority-Based Weighted Fair Queue (PBWFQ) Scheduling
more rampant and powerful. These digital devices are mechanism for energy efficient operation. The scheme
replacing traditional means of accessing data, Internet and incorporated the techniques of AODV and DSR.
content like Sports news and fashion. Continuous use of
mobile devices has changed how information and ideas are
used. At the end of 2008 about 1% of the world’s Internet
traffic was on mobile devices; whereas, at the end of 2012,
more than 12% of the world’s Internet traffic occurred on
The data traffic design concentrated on the transmission and reception of packets. The model of the optimized technique is
shown in Figure 2.
Fig 3:- Algorithm for the Optimized Energy Efficient Route Discovery
Fig 4:- Algorithm on how Intermediate Nodes and Destination Nodes Process RREQ in the Optimized Energy Efficient Route
Discovery
V. SIMULATION RESULTS AND DATA ANALYSIS Comparing Simulation Results of the two Routing
Schemes (ESAODV-with-PBWFQ and DSDV-with-
In our MANET testbed simulation, we have a simple FIFO).
topology with 50 to 100 nodes. The nodes are We compared the performance of the techniques in
interconnected wirelessly. The MANET is modeled from a terms of the average energy utilization, average end-to-end
script in ns-3, which was modified and used as a base delay, packet delivery ratio and throughput. These four
script. Mobility of The nodes are produced by the mobility performance metrics were used to assess the energy
model in the script. Each node assumes a random position efficient schemes. Secondly, the performance comparison
at the beginning of every simulation and navigates toward of DSDV-with-FIFO and ESAODV-with-PBWFQ was
arbitrary destination with indiscriminate velocity as done for dense and sparse MANET testbed such as 50, 60,
programmed in the random waypoint mobility model. NS-3 70, 80, 90 and 100 nodes respectively by changing the node
Implemented Energy Model as an attribute, which is we speed from 0 m/s to 10 m/s.
configured in the simulation environment. The energy
model signifies the level of energy in a mobile device A. Average Energy Consumption:
(Woonkang and Minseok, 2008). At the beginning of the Energy Consumption is the total energy consumed for
simulation, every node has an initial energy value given to transmitting and receiving packets by all the nodes in the
it by the energy model in NS-3. The nodes also have given MANET (Mukherjee et al., 2008). The Energy Skilled Ad
energy usage for every packet they transmit and receive. Hoc on Demand Distance Vector with Priority-Based
Each node consumes energy in receiving and transmitting Weighted Fair Queue (ESAODV-with-PBWFQ) is a hybrid
packets of data. The Energy Skilled Ad Hoc on Demand routing technique. The technique integrates the on-demand
Distance Vector with Priority-Based Weighted Fair Queue path detection from DSR and the node to node sequence
(ESAODV-with-PBWFQ) technique maintains a routing jumping from OLSR. Table 1 gives the ESAODV-with-
table. Each node has a routing table. A node sends a route PBWFQ simulation factors used in the MANET testbed
reply (RREP) to a source node, if it knows the route to the simulation. The scalability of the schemes is calculated by
destination. Neighbouring Nodes can communicate directly the escalation in the energy utilization for dense MANET.
with one other. They keep track of their neighbours by
paying attention to “HELLO” messages that new nodes
broadcast.
Energy utilization is habitually high in the dense the number of nodes in ESAODV-with-PBWFQ MANET
MANET. However, through making some nodes inactive, does not raise energy utilization compared to DSDV-with-
the ESAODV-with-PBWFQ saves 80- 90% of energy FIFO. ESAODV-with-PBWFQ permits lofty optimization
compared to DSDV-with-FIFO in the MANET. When we by dropping the intermittent path update communication in
reduced the number of nodes, we had 70-75% energy the dense MANET (see Table 2 and Figure 5). Invariably,
utilization in ESAODV-with-PBWFQ, compared to the energy utilization due to the path update flooding is
DSDV-with-FIFO. We considered cases where nodes are circumvented. Under the same mobility and interchange
dispersed across the simulation environment. These rate, varying the MANET nodes from 50 to 100, the raise in
different cases indicated changeable node densities, energy utilization using ESAODV-with-PBWFQ is about
connection alterations, and mobility disparities. Escalating 15% of energy utilization using DSDV-with-FIFO.
Nodes ESAODV-with-PBWFQ Average Energy Consumption (J) DSDV-with-FIFO Average Energy Consumption (J)
50 1 9.4
60 0.9 3.8
70 0.8 4.1
80 1 10.2
90 0.9 5.8
100 0.92 4.8
Table 2:- Nodes Vs Average Energy Consumption using ESAODV-with-PBWFQ and DSDV-with-FIFO as Routing Schemes
Energy
(j)
DSDV-with-FIFO
ESAODV-with-
PBWFQ
Nodes
Fig 5:- Average Energy Consumption
Table 2 and Figure 5 demonstrate the simulation ESAODV-with-PBWFQ. Spatial constraint forced more
outcome obtained in ESAODV-with-PBWFQ as compared hops to be used in the DSDV-with-FIFO than ESAODV-
with DSDV-with-FIFO. Varying the number of nodes, the with PBWFQ in the random waypoint mobility model.
developed routing technique utilizes less energy compared Thus, ESAOD-with-PBWFQ achieves lower delay in
to the other routing technique. random waypoint mobility model than DSDV-with-FIFO,
even with more hops needed. While the delay of ESAODV-
B. Average End-to-End Delay: with-PBWFQ was due to buffering of undeliverable
This gives us the normal delay in communication packets, the large number of node tot node skips plays a
between two nodes. Table 3 and Figure 7 depict that the vital role in DSDV-with-FIFO. The large number of nodes
normal packet delay of DSDV-with-FIFO in the random raises the chances of ESAODV-with-PBWFQ locating
waypoint mobility model used is more than that of the intermediate nodes to transmit packets.
Table 3:- Nodes Vs Average End-to-End Delay using ESAODV-with-PBWFQ and DSDV-with-FIFO as a routing schemes
DSDV-with FIFO
ESAODV-with-
PBWFQ
Node
s
Fig 6:- Average End-to-End Delay
Figure 6 and table 3 show the simulation results This estimate gives us an idea about how successful
achieved for ESAODV-with-PBWFQ as compared to the technique is in delivering packets to the application
DSDV-with-FIFO. Results show that, the developed layer. A high value of PDR indicates that most of the
routing technique has reduced end-to-end delay than the packets are being delivered to the higher layers and is a
other routing scheme. good indicator of the technique performance. For
ESAODV-with-PBWFQ, the packet delivery ratio grows
C. Packet Delivery Ratio (PDR): exponentially for the transmission ranges up to 80m.
This is the ratio of total number of packets ESAODV-with-PBWFQ has higher delivery ratios
successfully received by the destination nodes to the compared to DSDV-with-PBWFQ. The lowest delivery
number of packets sent by the source nodes throughout the ratios are observed in the random waypoint scenario of
simulation: DSDV-with-FIFO. ESAODV-with-PBWFQ in the random
waypoint mobility scenario achieved highest delivery ratio.
PDR= number of received packets/number of sent packets. PDR for ESAODV-with-PBWFQ technique was evidently
different and higher in the random waypoint model
compared to DSDV-with-FIFO.
Table 4:- Nodes Vs Packet Delivery Ratio (PDR) using E2AODV-with-PBWFQ and DSDV-with-FIFO as Routing Schemes
DSDV-with FIFO
ESAODV-with-
PBWFQ
Nodes
Fig 7:- Packet Delivery Ratio
Figure 7 and table 4 present the packet delivery ratio within the simulated data transfer time. In energy terms, the
achieved by varying the number of nodes in the simulation higher the throughput, the better performing the technique.
environment. Results show that, the developed technique This metric gives an estimate of how efficient the routing
achieves better packet delivery ratio than the other routing technique is since the number of routing packets sent per
process. data packet gives an idea of how well the technique
maintains the routing information updated. Nodes ensuring
D. Throughput: high network throughput are considered optimum with their
Network throughput is the amount of data successfully energy sources, meaning that the underlying scheme
sent and received (without errors) by the entire network algorithm is running efficiently.
Table 5:- Nodes Vs Throughput using ESAODV-with-PBWFQ and DSDV-with-FIFO as Routing Schemes
DSDV-with FIFO
ESAODV-with-PBWFQ
Nodes