Enhanced DSR An Efficient Routing Protocol: [Essay Example], 1859 words GradesFixer
exit-popup-close

Haven't found the right essay?

Get an expert to write your essay!

exit-popup-print

Professional writers and researchers

exit-popup-quotes

Sources and citation are provided

exit-popup-clock

3 hour delivery

exit-popup-persone
close
This essay has been submitted by a student. This is not an example of the work written by professional essay writers.

Enhanced DSR An Efficient Routing Protocol

Download Print

Pssst… we can write an original essay just for you.

Any subject. Any type of essay.

We’ll even meet a 3-hour deadline.

Get your price

121 writers online

blank-ico
Download PDF

Abstract: In this paper we modify the DSR protocol for energy consumption and also study the comparison of various routing protocol. DSR protocol is on demand source routing protocol .source routing means when source initiate route discovery process then It finds routes from source to destination .but in DSR more energy consumption. To modify the mechanism of DSR for route selection procedure.In this paper we propose EDSR protocol which reduces the total energy consumption in the network by selecting minimum energy consuming path.

It is simulated in NS2 and visualize by nam (network animator).

Keywords: – routing protocol, mobile ad-hoc networking, EDSR, energy consumption.

INTRODUCTION

Ad-hoc-network are wireless network where each node communicate with each other. Each node in the network as forwarding and receiving packet. Due to this all nodes are considered as router. The main goal of such Ad-hoc network routing protocol is to find suitable route between pair of node to consume the less energy among the nodes and maximize the network lifetime. In this paper to modify packet structure of DSR protocol to achieve desired mechanism

Mobile ad hoc networks can be used in many applications, ranging from sensors for environment, Military scenarios, vehicular ad hoc communications, Rescue operation, data network, road safety, health, home, peer-to-peer messaging, Free Internet Connection Sharing, and Sensor Network, air/land/navy defense, weapons, robots, etc.

Routing protocol energy efficiency in MANET

Routing protocol is used to discover routes between nodes there by communication within network. The main goal of such an Ad-hoc network routing protocol is establish efficient route between pair of node. In this way message may be delivered .A large number of protocol are available for this purpose. Routed protocol is provide sufficient information in its network layer address to allow a packet to be forwarded from host to host based on the addressing scheme. They give the format and use of the fields within a packet. Packets are generally conveyed from end system to end system. IP (Internet Protocol), Telnet, RPC (Remote Procedure Call), SNMP, SMTP are examples of routed protocols.

Each routing protocol has some specific domain and purpose in which this is used. This are some aspects that should take into consideration that is Network size/scalability, Limited physical security , existing routing protocols, Geographical area, Energy-constrained operation, Quality of service, existing routing protocols. Routing protocol are categorized in main three categories. A] Table Driven Protocols. B] On Demand Protocols. C] Hybrid Protocols.

The Table Driven Routing Protocol, also known as Proactive Protocols , Each node uses routing information to store the location information of other nodes in the network in routing table and this information is then used to move data in to different nodes in the network. DSDV are the examples of a Table Driven Protocol. On Demand Routing Protocol, also known as Reactive Protocols When They are required to route data packet by a source node to a destination for which it does not have route information, then route is established by a route discovery process which goes from one node to the other until it arrives at the destination or a node in between has a route to the destination. AODV and DSR are the Example. Hybrid Routing Protocols: Hybrid routing protocol this is combination of Table Based Routing Protocols with On Demand Routing Protocols. They use distance vectors algorithm to find the best paths to destination networks and when there is a change in the topology of the network report routing information immediately. Each node keeps a record of routing information for its own zone, the size of routing zone which is defined by a zone radius, which is defined by a metric such as the number of hops.

Comparison of various routing protocol/ Protocol Selection

Sr.no AODV DSR DSDV

  1. It is on demand that is Reactive
  2. Protocol It is also on demand that is Reactive

    Protocol It is table driven that is Proactive

    Protocol

  3. In AODV routing table maintains one entry per destination. In DSR routing table maintains multiple route cache entries for each target In DSDV routing table is maintain and periodic routing update are transfer even if routes are not necessary
  4. It has low
  5. end to end delay It has low

    end to end delay It has high for

    Pause time 0 but it starts decreasing as time increases.

  6. It performs
  7. better for larger number of nodes It performs

    better for larger number of nodes It performs

    better for few number of nodes

  8. For real time
  9. traffic AODV is preferred For real

    time traffic DSR is not preferred For real time

    traffic DSDV is not preferred

    Comparison between AODV, DSR and DSDV

    Selected Protocol: Dynamic Source Routing

    DSR is simple and efficient a popular flat on demand reactive ad hoc routing protocol. One of the primary characteristics of DSR is that it is strictly source routing protocol that means data packets contain strict source routes that specify each node along the path to the destination. Source routes collect Route request (RREQ) and route reply (RREP) packets so that once a route is discovered, the source learns the entire source route and can place that route into subsequent data packets The basic mechanism of DSR includes route discovery and route maintenance.

a. Route Discovery

This is the mechanism in which whenever node send data to destination node which is not in transmission range therefore it first find route to that node by launching the Route discovery mechanism. Figure shows the Route discovery mechanism. Normally the sender must first search this route in its route cache if there is no route it proceeds as follow:

  • It creates a route request packets containing its address and the address of the destination node then it broadcast this packet to all its neighbors using flooding.
  • Each neighbor when receiving this request consults its cache to find suitable route to this destination to be returned back to the sender otherwise it rebroadcast the same route request to all its neighbors after adding its address to the header of the route request and learns from this request information to be added to its cache. If the node has already treated this route request it ignores the new received request by verifying its sequence number since each route request is identified by a unique sequence number. The same procedure is executed by each neighboring node until the route request arrives to destination which adds

b. Route Reply

Figure shows the Route reply mechanism. This procedure is executed by a node after receiving a route request destined to him thus this node executes the following actions:

  • For future use adds this new route to its cache.
  • The header of DSR packets adds it address at the end of the path.
  • Replies to this request using unicast along the path contained in the header.

c. Route Maintenance

When forwarding a packet each intermediate node is responsible for the packet is correctly received by the next node, but some situation like dynamic topology where a node doesn’t receive the acknowledgement of reception from link layer of a given packet, therefore it resends the same packet it until reaches a predefined value of attempts. Whenever this number of attempts was reached this node consider this link as broken than it deletes each route containing this link from its cache than it generates a route error packet to inform the source node and all intermediate nodes about this link failure so in the same way each intermediate node deletes all routes containing this route until the route error packet arrives to its destination to find a new route in its route cache.

d. Route Cache

The route cache in DSR is used to save the frequently used routes in order to avoid new route discovery mechanism which consumes lot of network resources, a node can also learns from route request to adds new routes to its cache it also learns from route error packets to update its cache.

Proposed method

We have proposed an Energy Efficient Dynamic Source Routing (EDSR) protocol which is based on Transmission power control approach and Load balancing approach. To reduce the transmission energy we are using a hop-by-hop power control mechanism and for load balancing it will select the nodes which is having the least remaining power. Here during the route discovery phase itself we are calculating the minimum energy required to communicate to the node which sends the request to it. At the same time we observe each nodes remaining power to avoid a route which is having a tendency to die out. The destination node will make a decision about the selection of best route among the multiple requests that reaches to it and sends reply packet to the destination through the selected route. In this way the minimum energy routing protocol is designed and implemented by making changes in the minimum-hop fixed-transmit power version of DSR.

Simulation and Procedure

NS-2 is open source discrete event simulator provides considerable support for simulation of TCP, routing, multicast protocols over wired and wireless (local and satellite) networks, etc. It uses Tcl and Object Tcl shell as interface allowing the input file (simulation script) to describe the model to simulate and C++ core methods used. Users can define arbitrary network topologies composed of nodes, routers, links and shared media. A rich set of protocol objects can then be attached to nodes, usually as agents. To analyze the trace files, other independent tools will be needed to filter, compute and display the result example-awk, matlab etc. The simulator suite also includes a graphical visualizer called network animator (nam) to assist the users get more insights about their simulation by visualizing packet trace data.

IMPLEMENTATION AND RESULT

Simulator Used NS-2

Protocol under test DSR,EDSR

Node 10,20,50,60,240

Dimension of simulation area

Simulation time

Traffic type

Packet size

Table No.1- Parameter used.

A. Scenario 1: Simulation of DSR protocol with 10 Nodes

In this scenario simulation of DSR is performed with 10 nodes. Nodes in the simulation scenario are at same position. We can see the network animator up to 240 nodes at a particular instant.

B. Scenario 2: Simulation of ESDSR protocol with 10 Nodes

The network animator shows the simulation of 10 nodes of ESDSR protocol. Nodes in the simulation scenario are at same position. The figure shows the NAM for ESDSR for 10 nodes.

C. Scenario 3: Average Energy consumption-

Average energy consumption is the ratio of total energy consumed by all the nodes in the network by the number of nodes. The figure shows the graph of average energy consumption vs. number of nodes and the nodes in EDSR will consume less energy as compare to the nodes in DSR. The green line shows the average energy consumption of DSR and red line shows the average energy consumption of EDSR on different number of nodes. We compare the values of average energy consumption on different number of node.

Conclusion

EDSR protocol for ad-hoc networks works fine, but it runs under some assumptions. This implementation works fine with less number of nodes, when the number of nodes increase then due to no much functionality in send buffer we face lot of problems like upper layers start to retransmit the packet again when it does not get an acknowledgement for the packet. In future implementations if these optional features are implemented then this implementation can be used for real ad hoc network

In designing the routing protocol there are lot of problem but Energy efficiency is the main problem. Modifying the DSR protocol less energy consumed.

Remember: This is just a sample from a fellow student.

Your time is important. Let us write you an essay from scratch

100% plagiarism free

Sources and citations are provided

Cite this Essay

To export a reference to this article please select a referencing style below:

GradesFixer. (2019). Enhanced DSR An Efficient Routing Protocol. Retrived from https://gradesfixer.com/free-essay-examples/enhanced-dsr-an-efficient-routing-protocol/
GradesFixer. "Enhanced DSR An Efficient Routing Protocol." GradesFixer, 10 Apr. 2019, https://gradesfixer.com/free-essay-examples/enhanced-dsr-an-efficient-routing-protocol/
GradesFixer, 2019. Enhanced DSR An Efficient Routing Protocol. [online] Available at: <https://gradesfixer.com/free-essay-examples/enhanced-dsr-an-efficient-routing-protocol/> [Accessed 15 July 2020].
GradesFixer. Enhanced DSR An Efficient Routing Protocol [Internet]. GradesFixer; 2019 [cited 2019 April 10]. Available from: https://gradesfixer.com/free-essay-examples/enhanced-dsr-an-efficient-routing-protocol/
copy to clipboard
close

Sorry, copying is not allowed on our website. If you’d like this or any other sample, we’ll happily email it to you.

    By clicking “Send”, you agree to our Terms of service and Privacy statement. We will occasionally send you account related emails.

    close

    Attention! this essay is not unique. You can get 100% plagiarism FREE essay in 30sec

    Recieve 100% plagiarism-Free paper just for 4.99$ on email
    get unique paper
    *Public papers are open and may contain not unique content
    download public sample
    close

    Sorry, we cannot unicalize this essay. You can order Unique paper and our professionals Rewrite it for you

    close

    Thanks!

    Your essay sample has been sent.

    Want us to write one just for you? We can custom edit this essay into an original, 100% plagiarism free essay.

    thanks-icon Order now
    boy

    Hi there!

    Are you interested in getting a customized paper?

    Check it out!
    Having trouble finding the perfect essay? We’ve got you covered. Hire a writer

    GradesFixer.com uses cookies. By continuing we’ll assume you board with our cookie policy.