Zrp Was The First Hybrid Computer Science Essay

Published:

This essay has been submitted by a student. This is not an example of the work written by our professional essay writers.

If the source and destination is in the same zone then source uses a route from proactively cached routing table that is maintained by IARP. If the destination is outside the zone then route is reactively discovered by IERP [6]. In route discovery, the source node broadcasts a route request packet to its peripheral nodes or border nodes, including its own address, destination address and a unique sequence number. Route request packets are sent to peripheral nodes by using the Bordercast Resolution Protocol (BRP). After receiving the request packet, peripheral nodes check their local zone. If the destination is outside the local zone, then peripheral node forwards packet to its peripheral nodes. If local zone containing a destination node then it send route reply back to source [7]. New neighbor nodes and link failures are discovered by Neighbor Discovery Protocol (NDP). In fig. the node S wants to broadcast a packet to node X and the zone radius is r=2. The nodes from A to J belong to the routing zone of S, but not other nodes. The nodes G to J are called peripheral nodes (Gray in Figure).

Fig.- Routing Zone of S

2). TORA (Temporally Ordered Routing Algorithm)- TORA is highly adaptive, loop free and proficient distributed routing algorithm based on the link reversal concept. TORA is designed to operate in highly dynamic multi-hop wireless mobile networks [9].It provides multiple routes to destination. The protocol performs three essential functions:

Route creation.

Route maintenance.

Route erasure.

Route creation in this protocol is done by using QUERY and UPDATE packets. To discover a route to destination, the node sends a QUERY packet to its neighbor nodes [10]. Initially height of destination is set to 0 and all other nodes to NULL. The source node transmits a QUERY packet by including ID of destination node in it.

C:\Users\MANDEEP\AppData\Local\Microsoft\Windows\Temporary Internet Files\Content.Word\Untitled.png

Fig.-Propagation of the QUERY message

A node that has non -NULL height sends a reply with UPDATE packet that list its height .A node that receives a UPDATE packet sets its height to one greater than the height of that node from which it was received the UPDATE packet [10]. Higher height node is considered upstream node and lower height is downstream. In route creation phase, nodes use a height metric to form Directed Acyclic Graph (DAG) routed at the destination. Flow between nodes in DAG from higher to lower height node [11].

C:\Users\MANDEEP\AppData\Local\Microsoft\Windows\Temporary Internet Files\Content.Word\New Picture.png

Fig.-Node’s height is updated

When the nodes change its position then Directed Acyclic Graph is broken and route maintenance is required to form a DAG again for that particular Destination. If network partition is detected by node then it will generates CLEAR packets and broadcast throughout the network. Route erasure results in reset of all routes in network [10].

Routing Protocols

A routing protocol is required to send a packet from source node to destination node via number of nodes. Several routing protocols have been proposed for mobile ad-hoc networks [6]. Mainly, routing protocols are classified into three types:

Reactive Protocols

Proactive Protocols

Hybrid Protocols

C:\Users\MANDEEP\AppData\Local\Microsoft\Windows\Temporary Internet Files\Content.Word\New Picture.bmp

Fig.- Classification of Routing protocols

Reactive or On-Demand Routing Protocols- In reactive routing protocols, routes are not predefined for routing. Routes are generated by route discovery mechanism only, when it is required by source to transmit a packet to destination [6]. Reactive protocols have lesser routing overhead but higher latency because these protocols do not make the nodes to start a route discovery until a route is required [9]. Examples:

AODV (Ad-hoc On-demand Distance Vector Routing Protocol).

DSR (Dynamic Source Routing).

Proactive or Table Driven Protocols- In proactive routing protocols, all routes are predefined in routing tables and source nodes uses that routes to forward a packet to destination. Each node needs to be update routing tables regularly. Proactive protocols have higher routing overhead due to periodic updates in routing tables and lower latency because routes are predefined [9],[10]. Examples:

DSDV (Destination-Sequenced Distance-Vector Routing).

OLSR (Optimized Link State Routing).

Hybrid Protocols- Hybrid protocols includes the features of both reactive and proactive routing protocols [6].These protocols are suitable for large scale networks and overcome the drawback of both reactive and hybrid routing protocols. Examples:

ZRP (Zone Routing Protocol).

TORA (Temporally Ordered Routing Algorithm Protocol).

Conclusion

In this review paper, we focused on the study of reactive, proactive and hybrid routing protocols. The two protocols from each category have been taken up for the further study. There are numerous routing protocols have been proposed. We conclude that each protocol works in a different way in ad-hoc networks and routing protocols plays a major role in network performance. It has been further concluded that proactive routing protocols are more efficient for ad-hoc network due to regular routing updates that helps in route identification and deals with dynamic topology. Moreover, hybrid routing protocols overcome the drawbacks of both reactive and proactive protocols and it is mainly used for large scale networks.

Writing Services

Essay Writing
Service

Find out how the very best essay writing service can help you accomplish more and achieve higher marks today.

Assignment Writing Service

From complicated assignments to tricky tasks, our experts can tackle virtually any question thrown at them.

Dissertation Writing Service

A dissertation (also known as a thesis or research project) is probably the most important piece of work for any student! From full dissertations to individual chapters, we’re on hand to support you.

Coursework Writing Service

Our expert qualified writers can help you get your coursework right first time, every time.

Dissertation Proposal Service

The first step to completing a dissertation is to create a proposal that talks about what you wish to do. Our experts can design suitable methodologies - perfect to help you get started with a dissertation.

Report Writing
Service

Reports for any audience. Perfectly structured, professionally written, and tailored to suit your exact requirements.

Essay Skeleton Answer Service

If you’re just looking for some help to get started on an essay, our outline service provides you with a perfect essay plan.

Marking & Proofreading Service

Not sure if your work is hitting the mark? Struggling to get feedback from your lecturer? Our premium marking service was created just for you - get the feedback you deserve now.

Exam Revision
Service

Exams can be one of the most stressful experiences you’ll ever have! Revision is key, and we’re here to help. With custom created revision notes and exam answers, you’ll never feel underprepared again.