Vous êtes sur la page 1sur 5

3rd IEEE International Conference on "Computational Intelligence and Communication Technology" (IEEE-CICT 2017)

Performance Evaluation of Energy Efficient For


MANET Using AODV Routing Protocol

Anjana Tiwari . Inderjeet Kaur


M.Tech, Department of Computer Science & Engineering Department of Computer Science & Engineering
Ajay Kumar Garg Engineering College Ajay Kumar Garg Engineering College
Ghaziabad, India Ghaziabad, India
anjana1815@gmail.com inderjeetk@gmail.com

AbstractIn recent times, mobile ad-hoc network (MANET) routes and also responsible for selecting the route in which data
has become a growing interesting field for researchers. Mobile packets are delivered to correct destination. It plays a crucial
ad-hoc network is an ensemble of mobile nodes which is gently role in wireless communication. The mobile nodes in mobile
connected without any centralized base station of network. For ad-hoc network are typically battery constrained which means
transmitting data from one node to another node routing energy efficiency routing is primary basis in designing of these
protocols are used. This paper focus on AODV routing protocol network. Since, it consist of limited battery power, hence
that is one of extensively used routing protocol in MANET. energy consumption is a main issue in ad-hoc network [5].
Energy consumption is a main issue in Ad hoc network which Battery failure of a node not only affects that particular node
speciously builds attention today. AODV routing protocol is not
but the whole system is getting affected, as that node forwards
consider energy of nodes in route discovery phase. If less energy
of node occurs in between the path, it causes packet dropping. It
the packet in the place of others. By analyzing various factors,
leads to link-failure problem. After that system reinitiate RREQ efforts are being made in order to increase the mobile node
message from source node again. Therefore, it causes more battery capacity. This includes non-communication energy
energy consumption. To overcome this issue, we proposed a new consumption. In communication, energy is depleted in either
technique based on existing AODV routing protocol without active state or inactive state of communication. In active state,
disconnection of route after link failure problem. This scheme energy consumption is more efficient than others for high
does not cause link failure problem and avoid rebroadcast traffic network environment. Therefore, energy efficient
message again from source node. This gives a significant routing protocols are considered to define the active energy
improvement in node energy. The simulation result shows that efficient communication. It prolongs the lifetime of network. In
proposed technique will enhance the energy of network. The MANET, nodes have limited battery supply therefore, routing
comparison results between proposed AODV and existing AODV becomes a challenging task. As we know routing requires a
routing protocols are shown in terms of various QoS parameters high degree of node mobility which consumes more power.
such as throughput, energy spent, end to end delay and packet
delivery ratio. This simulation work is analyzed using NS-2 In this paper, we have proposed an energy efficient routing
simulation tool (NS- 2.35) under Ubuntu 14.04 LTS as operating protocol algorithm which is based on existing AODV routing
system. protocol. It enhances the battery lifetime of MANET node
without any packet dropping in AODV protocol. The main
KeywordsMANET, energy efficency, NS-2.35, QoS, packet objective of this paper is to increase energy efficiency, network
dropped, AODV. lifetime, and throughput and decrease the end to end delay of
network. It automatically increases the performance of AODV
I. INTRODUCTION routing protocol and enhance the energy of nodes in MANET.
Our performance is evaluated on the basis of varying node
Mobile ad-hoc network is composed of mobile nodes that density in MANET using NS simulation tool. It is simulated as
are communicating with each and every node without any a function of pause time (node- density).
centralized administration or base station. It is a continuously
self organizing, self configuring and infrastructure less network The rest of this paper is classified as follows: Section II
[7]. It means in this system, nodes are free to move in a random provides the related work, Section III defines the Existing
pattern. Therefore, each node acts as a router as well as a host.
AODV routing protocol, Section IV proposed the improved
In MANET, routing is a process for choosing path in the
AODV algorithm. In Section V Results and Discussion are
network. It has two operations as - for finding an optimal
routing path and to transfer data packet of source to destination given. Finally, Section VI illustrated the Conclusion and
path. Network topology in MANETs are rapidly changes Future work.
because of dynamic nature of nodes. Therefore, routing
protocols are used for managing the data packet between the

978-1-5090-6218-8/17/$31.00 2017 IEEE


1
3rd IEEE International Conference on "Computational Intelligence and Communication Technology" (IEEE-CICT 2017)

II. RELATED WORK energy of node path. This proposed extension is useful for
Amit Mangalekar et al [1], proposed a geographic routing selecting the efficient path in network. NS-2 simulation tool are
protocol which is also called geo-routing or position based used for results analysis.
routing. This principle is based on geographic position Gundeep Singh et al [4] said that the power constrained is a
information; the main purpose of this routing is to forward a main design constraint in MANET. In mobile ad-hoc network,
message from a geographic location to destination in place of without awareness of nodes, sometime it run out of power
network address. Because of high mobility of node, link failure which causes performance issues in network and topology
is a main challenge in MANET. The geographic routing is changes. Then, it arise a main issue of power in routing
primarily proposed for ad-hoc network. AODV (ad-hoc on protocol, which attempt node lifetime and link lifetime issues
demand vector routing) and DSR (dynamic source routing) in network. In this paper, a lifetime prediction routing protocol
routing protocol are reviewed. The main difference between in is proposed which is related to node and lifetime of link in
these routing protocols lies in transferring the data packet from MANET. This prediction protocol increases the lifetime of
source to destination. A source routing is used by DSR network using its dynamic nature like energy drain rate and
whereas; in AODV next hop information for data packet nodes mobility estimation rates. By applying these two
transmission is used. parameters, the algorithm select least dynamic routes that have
Dr.Annapurna P Patil. et al.[3] said that the energy longest lifetime for managing the data flow in network. A
conservation is the fundamental application in field of pseudo code is proposed for route lifetime prediction
emergency and military operation which has need of energy algorithm.
efficient solution. In this paper, proposed work is based on Yonghuin chen et al [10], proposed a routing protocol
AODV routing protocol which is a newer mutation of existing named as EEAODV which is based on existing AODV routing
AODV routing protocol. AODV is having some major issues protocol. EEAODV is an energy saving routing protocol in
such as energy efficiency and adaptability. In proposed AODV, MANET. AODV does not measure the energy of nodes during
forwarding data packets and energy values of nodes are its route selection process. Due to energy drain of few nodes
evaluated using least drained node path. The performance is causes network partition in AODV. To resolve this issue,
analyzed using various QoS parameters as network lifetime, proposed EEAODV routing protocol is designed which takes
throughput, packet delivery ratio and end to end delay. residual energy of node. The simulation results of a proposed
Simulation results are done using NS-2 Simulator tool. technique have better network service than existing AODV
Shivashankar et al [9], power aware is a crucial challenging protocol. It is analysis using NS2.27 simulator tools.
issue in MANET. This paper proposed a new power aware Pushpendra kumar et al [8], presented a modified reverse
routing protocol named as (EPAR) efficient power aware AODV routing protocol for MANET named as MRAODV
routing. It directly increases the lifetime of MANET. To (Modified Reverse Ad-hoc On Demand Vector routing
enhance the energy efficiency communication between the protocol). This new protocol is totally based on stability of path
nodes, EPAR plays a vital role. As it find out the capacity of .It calculates the energy of nodes so that discovered path is of
node by residual energy as well as by expecting energy spent in maximum stability and less energy of node also. The main
a route for forwarding the data packet. It is using a mini-max objective is to calculate energy in MRAODV; it does not cause
formulation for selecting the path that has highest packet link breakage in path. This improves the maximum stability of
capacity at lower residual packet is mainly used in case of nodes and hop count in network.
highly mobility. EPAR, MTPR and DSR are three MANET
routing protocols that are used for evaluating the performance Lijuan et al [6], designed power efficient routing protocol.
in various network scales, taking only for power consumption. These are primarily classified into four categories, which are
This proposed scheme decreases the 20% TEC (Total Energy totally based on their metrics. It is only used for route selection
Consumption) and also decreases delay. Packet delivery ratio process in MANET named as- Transmission Power Metrics,
(PDR) is increases in case of high load network. Remaining Energy Based Metrics, Estimated Node Lifetime
Based Metrics and Combined Metrics. The first category
Ashok kumar et al [2], proposed the communication metrics use less power for transmitting the data packet from
between mobile ad-hoc networks using various routing source node to destination node. The remaining energy based
protocols. Routing protocol generally contains a set of nodes or metrics allows the remaining energy of node for finding the
procedures for defining the routing objective. The main issues path selection process. The third category metrics is totally
of MANET are energy efficiency, congestion problem in based on remaining lifetime of nodes by which it chooses the
network and mobility. As we know that mobility decreases the optimal path from source to destination. And the last category
performance of mobile ad-hoc network. AODV is a reactive is used two metrics combination such as transmission power
routing or on demand routing protocol. The route failure and remaining capacity of nodes for finding the optimal path in
problem occurs in the AODV when data packets are sent from the network.
source to destination node. It is happened because of less
energy of nodes in the network which we have selected for
route selection process. Therefore, in this paper, author
proposed an extension of AODV protocol named as PO- III. EXISTING AODV ROUTING PROTOCOL
AODV which finds the route before considering the node AODV is an on- demand (reactive) routing protocol. It is
power in route selection process in order to avoid the less one of the standard routing algorithms in MANET and build on

2
3rd IEEE International Conference on "Computational Intelligence and Communication Technology" (IEEE-CICT 2017)

the principle of discovering routes only on demand. AODV has Begin


distinct capability such as memory overhead, low processing, Create the network for the input node (of n number nodes)
low network utilization and better performance in high Define Source node & Destination Node
mobility environment. AODV routing algorithm is super Find the neighbors node of source node
method for building path between the networks. Continuously For source to destination
change in topology of a network, requests is generated only on Send Route Request to neighbor nodes for finding the
demand. It works by maintaining a routing table over time. destination
There are two phases in AODV routing protocol as described If next node is destination
below:
Then direct path is established
Else
A. Route Discovery Phase Broadcast the RREQ to next neighbors
The routing table helps by providing information about next Wait for RREP from destination to source
hop to destination. It utilizes a sequence number, which is Select the path with average hop counts
received route request message (RREQ) to its neighbor node.
The RREQ has various fields such as Apply Energy enhancement procedure
< Source_Addr, Source_Seq_no, Broadcast_Id, Dest_Addr, if (initial Energy < Threshold value )
Dest_Seq _no, Hop_Count > {
recvReverse() procedure start;
An intermediate node can update the routing table if it
}
holds an RERQ Packet. For reverse route( i.e. from destination
End
to source) source and intermediate node receives RREP (route
reply message), which update valid route to destination node.
The RREP packet contains various fields such as-
V. RESULTS AND DISCUSSION
<Source_Addr, Dest_Addr, Dest_Seq _no, Hop_Count,
The Proposed energy enhancement technique AODV reactive
Lifetime> routing protocol increases energy of remaining routing
protocol. It further increases energy of remaining nodes and
B. Route Maintenance Phase compares with existing routing protocol AODV. 20, 40, 60
It uses an RERR (route error message) for route failure, nodes have been taken with 800 * 800 meter and constant bit
link breakage problem in the network. When next hop link rate (CBR) with 512 byte data packet. The following Table 1
breaks, it sends RERR message from starting node of route that has explained various simulation parameters as defined below:
communicate over the broken link with the destination node. Table.1.Simualtion Parameter

Types Value
Channel Channel/Wireless Channel
IV. PROPOSED AODV ALGORITHM
MAC MAC
To extend the energy efficiency in AODV, proposed
Antenna Omni Antenna /Antenna
method have considered for energy enhancement technique in
AODV routing protocol. This scheme is applied on AODV Dimension of Topology (m) 800*800
routing protocol in route discovery phase. A recvRevrese() No. of Simulated node 20,40,60
function is used at certain threshold level to check out the
energy level of the node. If energy of node is less than the set Simulated Routing Protocol AODV
threshold energy then, it does not consider the concept of Simulated Time 120s
packet dropping and do not need any connection re-
Traffic Source CBR
establishment. It initiates the work without any disconnection
of the nodes. Basically, it invokes the function recvRevrese() Pause Time 2,4,6
to go back the previous node. After reaching there, it send Packet Size 512
RREQ message to find out the new route without breaking the
path. It avoids initiating the path from source node again which Performance Evaluation Metrics PDR, Throughput, Energy , Avg End
to End Delay
significantly improves its energy. But in the existing AODV
routing protocol after drop packet, it again reinitiates the path
from source node which increases energy consumption in
AODV. A. Performance Metrics:
Hence, the proposed AODV routing protocol works Four parameter metrics are used to find out the
efficiently than the existing AODV protocol. The proposed performance of proposed protocol and existing routing
algorithm is defined as- protocol parameter which are defined as below-
A. Algorithm : 1) Throghput- Throughput is used for measuring
efficiency and effectiveness of the system. It is measured in

3
3rd IEEE International Conference on "Computational Intelligence and Communication Technology" (IEEE-CICT 2017)

bps (bit per seconds) . It may be defined as total number of


data packet is received by the destination node..
Throughput = number of broadcast pkt / total number of pkt
2) Energy Spent- Energy consumption is the main issue in
routing protocol. Energy spent is defined as how much energy
is remaining which differentiate between initial energy and
energy used in the network.So, it is expressed as-
Remaining energy = initial energy energy used
3) End to End delay It is one of the important metric in
realtime traffic and multimedia. It is defined as the amount of
time taken by packet to go from the source to destination
node. When end to end delay is decreases it will increase the
performance of network.
Fig.1.1. Comparison graph for Remaining Energy
4) PDR (Packet Delivery Ratio) The data packet which
is generated by CBR source, PDR is a ratio of those data
packets which is delivered to destination node. It has also
measured the efficiency of network. When packet delivery
ratio (PDR) is high means performance of network is better.
PDR =i(number of received pkt at sink i/number of pkt sent
by source i)*100
The following result shows the comparison between
proposed energy model scheme on AODV and existing
AODV routing protocol. The proposed technique of AODV is
better in energy enhancement. Therefore, this approach will be
better than existing approach. For proposed energy scheme of
AODV both node density and node mobility are vary. Node
density is direct related to the number of nodes whereas node
mobility is direct related to pause time. The node density (no. Fig.1.2. Comparison graph for Throughput
of nodes) are varying for 20, 40, 60 nodes (three different
node densities). Thus, 20 nodes represent the low node density
case while 60 nodes represent the high node density case.
Three different pause time are also mentioned as 2, 4, 6
seconds. The pause of 6 second is denoted as node pause in
their initial position for 6 second. It shows low mobility node.
Similarly, the pause time of 2 second shows high mobility
node. Therefore, various algorithms are tested beyond 3 node
density which expands with 3 pause times and equal to 9
scenario.
Hence, proposed AODV and exiting AODV routing
protocol are kept as same scenarios to achieve the persistent
behavior. The proposed energy scheme of AODV routing
protocol is simulated as number of nodes 20, 40, 60 for Fig.1.3. Comparison graph for Packet Delivery Ratio
simulation time of 120 (s) with 2, 4, 6 pause time (s). The QoS
parameter such as End to End Delay, Energy, PDR and
Throughput are used for plot the graphs as-

4
3rd IEEE International Conference on "Computational Intelligence and Communication Technology" (IEEE-CICT 2017)

We can also extend this work by proposing more efficient


methods. It can be implemented in sensor network also.

VII. REFERENCES

[1] Amit Mangalekar, Suhas Mudgal, Sarjerao Masal, Energy Efficient


Routing Protocol in MANET Using NS-2, International Journal Of
Core Engineering & Management (IJCEM) ISSN: 2348 9510,Volume 1,
Issue 10, January 2015.
[2] Ashok Kumar Sharma, Mr. Supratik Banerje, Route Discovery
Utilizing Power in AODV, http://www.internationaljournalssrg.org
Page 48, International Journal of Computer Trends and Technology-
volume4Issue1- 2013.
[3] Dr. Annapurna P Patil, Varsha Chandan B, Aparna S, Greeshma R,
Akshatha H P An Improved Energy Efficient AODV Routing Protocol
for MANETs,IEEE,2014.
Fig.1.4. Comparison graph for Average End to End Delay
[4] Gundeep Singh Bindra, Prashant Kumar , Krishen Kant Kandwal ,
Seema Khanna,Evaluating energy drain rate of mobile nodes for
VI. CONCLUSION AND FUTURE WORK effective route lifetime in MANET , 2012 International Conference on
System Engineering and Technology,September 11-12, Bandung,
Indonesia 978-1-4673-2376-5/2012 IEEE.
In this paper, we have proposed a new energy [5] K. Sankar, Energy Efficient Routing Protocols For Wireless Ad Hoc
enhancement technique in AODV routing protocol. It Survey, Ictact Journal On Communication Technology, Volume: 03,
enhances the remaining energy of the nodes in an Ad-hoc Issue: 02, June 2012.
network. It is simulated in NS-2.35 environment. As we know [6] Lijuan Cao, Teresa Dahlberg and Yu Wang, Performance Evaluation of
Energy Efficient Ad Hoc Routing Protocols,in Performance,
that single node energy has huge impact on the overall system. Computing, and Communications Conference, IPCCC 2007,IEEE
Therefore, we tend to conserve the power of a single node. International, p. 207 - p.213.
The proposed energy model scheme ensures significant [7] Neerja Khatri, Arvind Kumar, Arun Sharma, Analysing Performance of
improvement in power aware system. AODV Routing Protocol In Mobile Ad-hoc Networks , International
Hence, the effectiveness of applied technique for the system Journal of Advanced Research in Computer and Communication
Engineering ,Vol. 2, Issue 8, August 2013.
ultimately depends on the AODV recvReverse() function at
[8] Pushpendra Kumar,Rohit Kumar,Satyendra Kumar,Rajendra Kumar
certain threshold level for various nodes. As a result, one can Dwivedi, Improved Modified Reverse AODV Protocol, International
know that proposed technique AODV routing protocol gives a Journal of Computer Applications (0975 -8887) Volume 12- No.4,
transparent result. In collaboration, the overall system November 2010.
improves the energy at a great level. The Result of proposed [9] Shivashankar, Hosahalli Narayanagowda Suresh, Golla Varaprasad, And
Guruswamy Jayanthi, Designing Energy Routing Protocol With Power
method is much better than the existing AODV routing Consumption Optimization in MANET,TRANSACTIONS ON
protocol. EMERGING TOPICS IN COMPUTING, Volume 2, No. 2, June 2014
This proposed method can be simulated in different IEEE.
routing protocols with multiple security mechanism. For eg. [10] Yonghui Chen, Chunfeng Zhang, Energy Efficient Routing Protocol for
Secure communication, we can apply DSA/ECC algorithm. Ad hoc Networks, International Conference On Computer Design And
Appliations (ICCDA 2010), Volume 5, 2010 IEEE.

Vous aimerez peut-être aussi