Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
By Gaurav Dalvi
Roll No:9103
ME(IT)
1
 Introduction.
 Categorization of Ad hoc routing protocols.
 Table Driven Approach.
 On Demand Routing Approach.
 CSG...
 Wireless networks is an emerging new technology
that will allow users to access information and
services electronically,...
Figure 1: Categorization of ad hoc routing protocol.
4
 Protocols require each node to maintain one or more
table to store routing information, and they respond
to changes in n...
 These protocols take a lazy approach to routing. In
contrast to table-driven routing protocols all up-
to-date routes ar...
 Introduction
 Table-driven-based routing protocol
 Uses a hierarchical network topology while
previous protocol employ...
 Formation of Cluster network.
 The mobile nodes are aggregated into clusters and
a cluster-head is elected.
 All nodes...
 LCC(Least Cluster Change Algorithm).
 In a dynamic network cluster head scheme can
cause performance degradation due to...
Figure 2: Example of CSGR routing from node1 to node12
1
3
2
4 7
10
5
6
8
9
11
12
Cluster Head
Internal Node
Gateway Node
...
 On receiving a packet, a node finds the nearest cluster-head
along the route to the destination according to the cluster...
Figure 3: Comparision of DSDV and CSGR.
12
 Padmini Misra. “Routing Protocols for Adhoc Mobile
Wireless Networks”, Internet:
http://www.cse.wustl.edu/~jain/cis788-
...
Upcoming SlideShare
Loading in …5
×

of

CSGR(cluster switch gateway routing) Slide 1 CSGR(cluster switch gateway routing) Slide 2 CSGR(cluster switch gateway routing) Slide 3 CSGR(cluster switch gateway routing) Slide 4 CSGR(cluster switch gateway routing) Slide 5 CSGR(cluster switch gateway routing) Slide 6 CSGR(cluster switch gateway routing) Slide 7 CSGR(cluster switch gateway routing) Slide 8 CSGR(cluster switch gateway routing) Slide 9 CSGR(cluster switch gateway routing) Slide 10 CSGR(cluster switch gateway routing) Slide 11 CSGR(cluster switch gateway routing) Slide 12 CSGR(cluster switch gateway routing) Slide 13
Upcoming SlideShare
Cluster based routing protocol
Next
Download to read offline and view in fullscreen.

2 Likes

Share

Download to read offline

CSGR(cluster switch gateway routing)

Download to read offline

Cluster Switch Gateway Routing is a Table Driven approach protocol in ad hoc network.

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all

CSGR(cluster switch gateway routing)

  1. 1. By Gaurav Dalvi Roll No:9103 ME(IT) 1
  2. 2.  Introduction.  Categorization of Ad hoc routing protocols.  Table Driven Approach.  On Demand Routing Approach.  CSGR. ◦ Introduction. ◦ Formation of Cluster Network. ◦ LCC (Least Cluster Change Algorithm). ◦ Working. ◦ Table maintained by Each node.  References. 2
  3. 3.  Wireless networks is an emerging new technology that will allow users to access information and services electronically, regardless of their geographic position.  Wireless networks can be classified in two types: 1. infrastructured network. 2. infrastructureless (ad hoc) networks. 3
  4. 4. Figure 1: Categorization of ad hoc routing protocol. 4
  5. 5.  Protocols require each node to maintain one or more table to store routing information, and they respond to changes in network topology by propagating route updates throughout the network to maintain a consistent network view. 5
  6. 6.  These protocols take a lazy approach to routing. In contrast to table-driven routing protocols all up- to-date routes are not maintained at every node, instead the routes are created as and when required.  When a source wants to send to a destination, it invokes the route discovery mechanisms to find the path to the destination. The route remains valid till the destination is reachable or until the route is no longer needed. 6
  7. 7.  Introduction  Table-driven-based routing protocol  Uses a hierarchical network topology while previous protocol employ flat topologies.  Mobile nodes are grouped into clusters.  These grouping may be based on a no of criteria, but most commonly they are based on either location, or functionality.  The cluster boundaries are based on transmission range of the cluster leaders known as cluster head(CH). 7
  8. 8.  Formation of Cluster network.  The mobile nodes are aggregated into clusters and a cluster-head is elected.  All nodes that are in the communication range of the cluster-head belong to its cluster.  A gateway node is a node that is in the communication range of two or more cluster- heads. 8
  9. 9.  LCC(Least Cluster Change Algorithm).  In a dynamic network cluster head scheme can cause performance degradation due to frequent cluster-head elections.  Using the LCC algorithm, cluster heads only change ◦ when two cluster heads come into contact ◦ when a node moves out of the range of all other cluster heads. ◦ Tie is broken either using the lowest ID or highest connectivity algorithms. 9
  10. 10. Figure 2: Example of CSGR routing from node1 to node12 1 3 2 4 7 10 5 6 8 9 11 12 Cluster Head Internal Node Gateway Node 10
  11. 11.  On receiving a packet, a node finds the nearest cluster-head along the route to the destination according to the cluster member table and the routing table.  Table maintained by each node. 1. Cluster member table : It has mapping from each node to its respective cluster-head. 2. Routing table : to find the next hop in order to reach the cluster-head selected in step one and transmits the packet to that node. 11
  12. 12. Figure 3: Comparision of DSDV and CSGR. 12
  13. 13.  Padmini Misra. “Routing Protocols for Adhoc Mobile Wireless Networks”, Internet: http://www.cse.wustl.edu/~jain/cis788- 99/ftp/adhoc_routing/index.html, Nov 18 1999 [Feb 08 2015].  Chandra Prakesh. “Mobile Ad hoc Routing Protocols Lecture (09-10)”, Internet: http://www.slideshare.net/cprakash2011/lecture- 9-10-mobile-adhoc-routing-protocols, Jul 09 2013[Feb 08 2015]. 13
  • ShikhaChauhan63

    Mar. 12, 2021
  • meenakshidiwan1

    May. 21, 2018

Cluster Switch Gateway Routing is a Table Driven approach protocol in ad hoc network.

Views

Total views

6,076

On Slideshare

0

From embeds

0

Number of embeds

11

Actions

Downloads

132

Shares

0

Comments

0

Likes

2

×