Achieving energy efficiency in MANETs by using load balancing approach
International Journal of Computer Networks and Communications Security
VOL. 3, NO. 3, MARCH 2015, 88–94
E-ISSN 2308-9830 (Online) / ISSN 2410-0595 (Print)
Achieving Energy Efficiency in MANETs by Using Load
Balancing Approach
Junaid A. Khan1, M. Nasir Iqbal2, Farooq Umer3, Muhammad Adnan4, Zeeshan A.Khan5 and
Mustafa Shakir6
1, 2, 3, 5, 6 Department of Electrical Engineering, COMSATS Institute of Information Technology, Islamabad
4 University of Management and Technology, Lahore, Pakistan
ABSTRACT
Mobile Ad Hoc networks have no base station and use multihop routing for transmission of data from a
source node to its destination node. To make this multi-hop routing mechanism possible we need a routing
protocol. We have adopted load balancing technique that can improve the overall performance for
communication in a network. We have presented optimum performance for our novel protocol i.e. Energy
Efficient Load Balanced (EFLBAODV) and compared it to the traditionally existing reactive routing
protocol Ad Hoc on Demand Distance Vector (AODV) thus using the load balancing technique to improve
the node to node communication in our network. Also our routing protocol will be energy efficient as it will
minimize the communication time and overheads thus utilizing the energy resources. Some important
metrics like route discovery time, route errors, MAC delay, network load, end-to-end delay and throughput
have been taken to evaluate the overall improvement in the novel protocol.
Keywords: MANET; Ad Hoc On-demand Distance Vector (AODV), Multi-hop Routing, Load Balancing,
Energy Efficiency, Energy Efficient Load Balanced AODV (EFLBAODV).
links are lost very quickly in many cases. We need
a mechanism is our routing to transmit data quickly
1
INTRODUCTION
A special network containing mobile nodes in a and efficiently so minimum time will be required to
wireless network is known as a mobile Ad Hoc transmit data between a source and a destination
network (MANET). A MANET does not need any and we will get an optimized result and also energy
sort of infrastructure or any centralized consumption will be reduced as well as our
administration for its communication between performance will increase[1][2]. Many reactive,
nodes. This type of network is very useful in some proactive and hybrid approaches are used with
emergency or urgent requirement of a temporary MANETs but the ultimate goal is to increase the
network. MANETs can play an important role in efficiency of
some war between two countries or some disaster performance. Throughput is
a
network and increase the
measure of
a
struck areas where infrastructure cannot be successful packet delivery in a network [3][4].
provided. Also MANETs can be implemented and
be useful in everyday mobile nodes in any mobile
network. MANETs use multi hop system for
communication from a source node to a destination
node. But in such a case we have limited resources
which mainly include the battery timing and
bandwidth required for communication. Another
2
MANET ROUTING PROTOCOLS
Routing protocol is the basic feature for
performance evaluation in mobile adhoc networks.
Many reactive, proactive and hybrid approaches
have been developed and are being used. Over the
issue in MANETs is the continuously changing years the protocols which have been implemented
mobile topology which causes many hazards and
include AODV, DSDV, OLSR, DSR, GRP, TORA
89
J. A. Khan et. al / International Journal of Computer Networks and Communications Security, 3 (3), March 2015
etc for communication. We have used the scenarios
employed by AODV for overall performance
evaluation and comparing it with the novel protocol
Energy Efficient Load Balanced AODV
(EFLBAODV)
2.2 Energy Efficient Load Balanced AODV
(EFLBAODV)
When multiple paths are available for routing
network traffic then using them for communication
can bring some useful results. Load in a network
leads to congestion and more routing errors are
generated which leads to data and communication
losses [8]. EFLBAODV uses multiple paths to
2.1 Ad Hoc on demand distance vector (AODV)
AODV is reactive routing protocol [5].By
reactive we mean AODV searches its paths on
demand. Reactive approach is considered better
than proactive approach as no signaling information
is required in route maintenance. Only signaling is
done on demand when we need a path from source
to destination. AODV uses different message types
route request (RREQ), route reply (RREP), route
error (RERR) and acknowledgement message
(RACK) [6]. Initially RREQ messages are
broadcasted on demand and when destination is
found the destination unicast’s a RREP message [7]
back to the source, and then a route is created for
reduce
congestion
and
routing
hazards.
EFLBAODV uses the same reactive routing
approach similar to AODV with slight changes.
The difference comes when EFLBAODV uses
multiple paths for transmission of data across the
network making the overall progress better and
more efficient than AODV. EFLBAODV will
initially broadcast route request (RREQ) packets
across the network to find routes to the desired
destination. Now the route reply(RREP) instead of
coming by a single path will be coming by multiple
paths. Routes for data transmission will be selected
with same number of hops and same bandwidth.
Route error (RERR) message will be generated if a
path is lost during communication. By use of multi
paths EFLBAODV reduces communication time
increases throughput and saves energy in a network
during data transmission by shortening the battery
time required for communication. Figure 2 shown
below shows working mechanism of EFLBAODV
by using multiple paths work load is being divided
into multiple paths and highlighted nodes show
paths being used for communication. By this
division of work load between multiple nodes saves
times as data transmission is much quicker between
a source and destination and link breakages do not
affect the entire transmission so by consuming less
energy source time this routing mechanism
becomes more energy efficient than the original
communication.
Destination
asks
for
acknowledgement from source if there is some
doubt in the path being used. In case of link
breakage AODV returns a RERR message [6], [7]
to the destination. AODV uses sequence number
with its routing packets to avoid loops in a network
that were a big hazard in legacy routing algorithms.
Figure 1 below shows general working of AODV
i.e. initially the source node broadcasting a route
request throughout the network with the help of
intermediate nodes. When request reaches the
desired destination it unicasts a route reply and a
path for communication is established. Also a
broken link is shown in Figure 1 and the node that
comes before the broken link sends back a route
error message to the source node [7].
Fig.1. Working mechanism of AODV
Fig. 2. Working mechanism of EFLBAODV
90
J. A. Khan et. al / International Journal of Computer Networks and Communications Security, 3 (3), March 2015
3
SIMULATION RESULTS AND
COMPARISONS
3.3 Route Discovery
The total time required to discover a route for
communication is known as the route discovery
time. By total time we mean the time taken by
source node to broadcast its request up to the time
In this portion, we will simulate both AODV and
EFLBAODV and then make comparisons and
analysis to prove that load balancing can make
AODV working more efficient. We have chosen
OPNET modeler 14.5 for our analysis which can
produce very efficient and good results. We
selected an area of 100 meter x 100 meter with 30
mobile nodes with vector trajectory dealing with
various applications as discussed below in
application parameter table. First we will set some
parameters to simulate our desired results [9].
Simulation parameters and applications running in
the network are given below with their respective
values used.
when source receives
destination.
a
route reply from
3.1 Simulation parameters
The parameters considered in our scenarios for
simulation environments as in Table 1.
Table 1: Simulation Parameters
Fig.3. Route discovery time AODV vs. EFLBAODV
Environment parameter
Medium Access Control
Protocol
Value
IEEE 802.11 b
In the above figure 3 we observe that route
discovery time for EFLBAODV is clearly less than
AODV. If we analyze after every 5 minute interval
we see that after 5 minutes time EFLBAODV takes
9 milliseconds to discover a new route whereas
AODV takes 19 milliseconds. Then after 10
minutes we see that EFLBAODV takes 11
milliseconds to discover a route and AODV takes
about 23 milliseconds, then after 15 minutes
EFLBAODV takes 9 milliseconds and AODV takes
32 milliseconds, after 20 minutes time
EFLBAODV takes 9 milliseconds and AODV takes
21mili-seconds and after 25 minutes time
EFLBAODV takes 11 milliseconds and AODV
takes 27 milliseconds to discover routes for
communication. Hence when we take an
approximate average value for route discovery time
from the above results we observe that
EFLBAODV takes 9.8 milliseconds and AODV
takes 24.4 milliseconds approximately. This clearly
shows that EFLBAODV is much better approach
than AODV as EFLBAODV searches paths much
quicker for communication than AODV and this
quality makes it more energy efficient than AODV
as less signaling overhead is required for
discovering new routes for communication and
battery time is saved as compared to AODV.
Area Size of Environment
Number of nodes (N)
Bandwidth
Node Transmission Range
MANET Trajectory
Transport Layer Protocol
Mobility Model
100m X 100m
30
1 Mb/sec
1500 meters
Vector
TCP
Random
Waypoint
1800 seconds
Simulation Time
3.2 Application parameters
We have considered the mentioned applications
for different types of corresponding traffic as given
in Table 2.
Table 2: Application Parameters
Application
FTP
Traffic
High Load
Video Conferencing
Voice
High resolution video
GSM Quality
Image Browsing
High Load
Http
Database
Printing
Color prints
Email
High Load
Remote Login
High Load
91
J. A. Khan et. al / International Journal of Computer Networks and Communications Security, 3 (3), March 2015
including propagation delay, processing delay and
transmission delay.
3.4 Route Errors
Every node sends signaling information to its
see that initial delay is 3 milliseconds EFLBAODV
and 11milliseconds for AODV, after 5 minutes we
see EFLBAODV has delay of 1.4 milliseconds and
AODV has 10 milliseconds, after 10 minutes we
see that EFLBAODV has delay 1.4 milliseconds
and AODV has 11mili-seconds, after 15 minutes
EFLBAODV has 1.4 milliseconds delay and
AODV has 12.5 milliseconds delay, after 20
minutes EFLABAODV has 1.4 milliseconds delay
and AODV has 11 milliseconds delay, after 25
minutes time EFLBAODV has 1.4 milliseconds
delay and AODV has 13 milliseconds delay. On
average EFLBAODV takes 1.6 milliseconds and
AODV takes 11.41 milliseconds. So it is quite clear
from these observations that EFLBAODV has
relatively quite smaller delay time as compared to
AODV. So EFLBAODV uses minimum time for
communication as it uses fewer resources and
utilizes energy source for less amount of time and is
more energy efficient.
Fig.4. Total route errors EFLBAODV vs. AODV
Figure 4 shows route errors send during the
communication due to broken links or lost paths.
We exclude the initial result at 0 minutes. When we
analyze the graph we see that after initial 5 minutes
EFLBAODV has sent 1000 route errors and AODV
has sent 1650 route errors, after 10 minutes time
EFLBAODV has sent 1025 route errors and AODV
has sent 1900 route errors, after 15 minutes time
EFLBAODV has sent 1300 route errors and AODV
has sent 1950 route errors, after 20 minutes
EFLBAODV has sent 1000 route errors and AODV
has sent 1780 route errors, after 25 minutes time
EFLBAODV has sent 980 route errors and AODV
has sent1900 route errors. When we take an average
value from these results EFLBAODV produces
1061 route error packets and AODV produces 1836
route error packets approximately. From these
results we can conclude that EFLBAODV is more
reliable that AODV as it has generated lesser errors
than AODV.
3.6 MAC delay
MAC delays are responsible for representing the
total of queuing and contention delays of the data,
management, delayed Block-ACK and Block-ACK
Request frames transmitted in the network. Delay is
calculated as the duration from the time when it is
inserted into the transmission queue, which is
arrival time for higher layer data packets and
creation time for all other frames types, until the
time when the frame is sent to the physical layer for
the first time.
3.5 Delay
By delay we mean End-to-end delay of MANET
packets which are used in communication [4]. The
time during which a packet is created at the source
and reaches destination is known as End-to-end
delay. This can also be said the total time required
by a MANET packet to communicate successfully
in a network is its delay time. End-to-end delay is a
combination of various other types of delays
92
J. A. Khan et. al / International Journal of Computer Networks and Communications Security, 3 (3), March 2015
Fig.7. Network Load EFLBAODV vs. AODV
In the above Figure 6 we can see the comparative
MAC delays for AODV and EFLBAODV. If we
Above Figure 7 shows a simulation comparison
of network load represented in bits/second for
EFLBAODV and AODV. Initially EFLBAODV
has a load of 40,000 bps and AODV has 39,000
bps, after 5 minutes time EFLBAODV has a load of
138,000 bps and AODV has a load of 142,000 bps.
After 10 minutes EFLBAODV has a load of
138,000 bps and AODV has a load of 148,000 bps,
if we check after 15 minutes we see that
EFLBAODV has a network load of 150,000 bps
and AODV has a load of 142,000 bps. After 20
minutes we see that EFLBAODV has a load of
150,000 bps and AODV has a load of 145,000 bps
and after 25 minutes time EFLBAODV has a load
of 139,000 bps and AODV has a network load of
146,000 bps. To conclude this graph we take an
average value from these readings EFLBAODV
gives an approximate network load value of 1,
25,833 bps or 0.125 mbps and AODV gives 127000
bps or 0.127 mbps. So it can be concluded from
these results that EFLBAODV has lesser network
load than AODV.
observe the simulation results at different intervals
we see that initially EFLBAODV gives a MAC
delay of 2.5 milliseconds and AODV gives about
12.2milliseconds. After 5 minutes EFLBAODV
gives MAC delay of 1.5milliseconds and AODV
gives 10.5 milliseconds. When 10 minutes pass
EFLBAODV gives 1.5milliseconds and AODV
gives 10.5 milliseconds and after 15 minutes
EFLBAODV gives 1.5 milliseconds and AODV
gives 10.5 milliseconds. After 20 minutes time
EFLBAODV gives
a
MAC delay of 1.5
milliseconds and AODV gives 10.2 milliseconds.
When 25minutes pass EFLODV gives a MAC
delay of 1.5 milliseconds and AODV gives 10.4
milliseconds. On average EFLBAODV gives an
approximate MAC delay of 1.6milli-seconds and
AODV produces
a
MAC delay of 10.7
milliseconds. So it is evident from these results that
EFLBAODV has minimum MAC delay as
compared to AODV which is a proof of its node to
node communication efficiency.
3.7 Network Load
3.8Throughput
Efficient networks can easily handle large traffic
being communicated. But when it becomes difficult
to handle traffic for a network then the condition of
high network load occurs. When network load is
high MANET communication is badly affected as
communication packets slow down and collisions
between control packets start which initiates
another hazard. Network load is expressed as
number of bits/sec being transmitted.
Throughput can be defined as the ratio of total
data sent from source and received by the
destination [4]. Throughput can be defined as
bytes/second (bytes per second) or bits/second (bits
per second). Throughput is definitely affected by
randomly changing topology or sudden changes
made in short time intervals, also if we have limited
bandwidth that also affects the overall throughput
of our system. Similarly if we have some energy
issue in the network that also is a hazard for the
final resulting throughput of a certain network.
93
J. A. Khan et. al / International Journal of Computer Networks and Communications Security, 3 (3), March 2015
EFLBAODV had a delay of 1.6 milliseconds and
AODV had 11.41 milliseconds delay time in
communication. When we checked MAC delay
time for node to node communication we observed
EFLBAODV had a MAC delay of 1.6 milliseconds
and AODV produces a MAC delay of 10.7
milliseconds. In network load EFLBAODV gave an
approximate network load value of 1, 25,833 bps or
0.125 Mbps and AODV gave 127000 bps or 0.127
Mbps and finally for throughput EFLBAODV had a
throughput of 2.6 Mbps and AODV had 2.37 Mbps.
Hence we concluded from these results that
EFLBAODV proved to be better than AODV in all
aspects and transmitted data over the network
quickly, effectively and efficiently by using
multiple paths, saved time and resources and
produced energy efficient results than AODV. If we
implement this technique in AODV protocol and
make it a standard for it then AODV can produce
much better communication results then it is
producing at present. EFLBAODV can be very
useful in heavy traffic applications using video
conferencing on Skype or some live streaming on
YouTube or any other streaming source or
downloading data from the internet using any
download manager e.g. IDM (Internet download
manager) as quick transfer of data on multiple paths
will increase performance as data will be
transmitted quickly from source to destination and
reduction is transmission time will lead to energy
efficiency as less power would be consumed.
Fig..8 Throughput EFLBAODV vs. AODV
In the above figure 8 we can see the comparative
throughputs of EFLBAODV and AODV. Initially
EFLBAODV shows throughput of 0.75Mbps and
AODV has 0.48 Mbps. After 5minutes time we see
that EFLBAODV has a throughput of 2.58 Mbps
and AODV has 2.3 Mbps, after 10 minutes time
EFLBAODV has throughput of 2.6 Mbps and
AODV has 2.4 Mbps. If we see after 15 minutes
time we observe EFLBAODV throughput is 2.7
Mbps and AODV has 2.2 Mbps, after 20 minutes
time EFLBAODV has a throughput of 2.7 Mbps
and AODV has 2.37 Mbps. After 25 minutes time
EFLBAODV has a throughput of 2.6 Mbps and
AODV has 2.37 Mbps. If we calculate an average
value for both we get EFLBAODV has a
throughput of 2.32 Mbps and AODV has 2.02
Mbps approximately, so we can conclude from
these results that EFLBAODV performs better than
AODV.
7
REFERENCES
[1] Lu Xuechao, XuChunxiu, Wu Muqing, Zhen
Yan, Wu Dapeng, Design and Realization of a
Novel Multi-path Load-Balancing Routing
Protocol inAd Hoc Network, WASE
International Conference on Information
Engineering, 2009
4
CONCLUSIONS AND FUTURE WORK
[2] Hyun-Seok Lee, Nguyen ThiThanhTu, Jung-
SeokHeo, Load Balancing Route Discovery
Method Based on AODV, Oct. 18 -Oct. 20,
2006 FOST2006, Korea,pp. 374–377
In this paper we discussed energy efficient
AODV which used load balancing. Load balancing
itself used multiple paths to divide the workload.
By this concept of workload division we have seen
that efficiency of AODV increased to a certain level
and we got the desired optimization in
EFLBAODV. When we compared different metrics
EFLBAODV proved to be better than AODV in
route discovering EFLBAODV took only 9.8
milliseconds to find new route for communication
whereas AODV took 24.4 milliseconds to discover
a new path for communication on average. When
we checked route error packets EFLBAODV
produced 1061 route error messages and AODV
produced 1836 route error messages. When we
compared end-to-end delay we observed
[3] DeeptiNandiraju,
Lakshmi
Santhanam,
NageshNandiraju, and Dharma P. Agrawal.
“AchievingLoad Balancing in Wireless Mesh
NetworksThrough Multiple Gateways, 2006
IEEE.
[4] Richard Draves, JitendraPadhye, Brian
Zill“Comparison of Routing Metrics for
StaticMulti-Hop
Wireless
Networks”
ACMSIGCOMM Computer Communication
Review2004.
[5] Asad Amir Pirzada, Marius Portmann and
JadwigaIndulska”Hybrid Mesh Ad-hoc On
94
J. A. Khan et. al / International Journal of Computer Networks and Communications Security, 3 (3), March 2015
demand
Distance
Vector
Routing [8] ABEDI, Omid, and Reza BERANGI.
Protocol”Australasian
Conference(2007), Ballarat, Australia
[6] Mohammed, Muamer N., and Norrozila
Sulaiman. "Performance Analysis of DSR,
Computer
Science
"Mobility assisted spectrum aware routing
protocol for cognitive radio ad hoc networks."J
Zhejiang Univ-Sci C (Comput& Electron)
2013 14(11):873-886
AODV On-Demand Routing Protocols in [9] Song Li, Zhengjun Huang, ZhiyuanZeng,
Mobile Ad Hoc Networks." Advanced Science
Letters 20.2 (2014): 359-363.
[7] C.E. Perkins, E.M. Belding-Royer, and S.R.
Das, Ad Hoc On-Demand Distance Vector
(AODV) Routing RFC 3561, IETF MANET
Working Group, August 2003.
Dynamic Simulation and Research of Routing
Protocol for Mobile Ad-Hoc Network, Digital
Engineering and Simulation Research Center
Huazhong University of Science and
Technology
Wuhan,
China,
2010.
7 trang
18740
Free
Bạn đang xem tài liệu "Achieving energy efficiency in MANETs by using load balancing approach", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
- achieving_energy_efficiency_in_manets_by_using_load_balancin.pdf
