Beruflich Dokumente
Kultur Dokumente
Cluster
Clusterhead
Gateway
Ordinary node
CGSR works as follow:
periodically, every nodes sends a hello message containing
its ID and a monotonically increasing sequence number.
Using these messages, every cluster-head maintains a
table containing the IDs of nodes and their most recent
sequence numbers.
Cluster-heads exchange these tables with each other
through gateways.
Each cluster-head and each gateway maintains a routing
table that shows the next gateway on the shortest path to
that cluster head.
The route traffic follows:
Source Clusterhead Gateway Clusterhead …….. Destination
Reactive Routing Protocols
1. Route Discovery:
2. Packet Forwarding:
3. Route Maintenance:
Z
S E
F
B
C M L
J
A G
H D
K
I N
[S] Z
S E
F
B
C M L
J
A G
H D
K
I N
Z
S [S,E]
E
F
B
C M L
J
A [S,C] G
H D
K
I N
Z
S E
F [S,E,F]
B
C M L
J
A G
H D
[S,C,G] K
I N
Z
S E
F [S,E,F,J]
B
C M L
J
A G
H D
K
I [S,C,G,K] N
Z
S E
[S,E,F,J,M]
F
B
C M L
J
A G
H D
K
I N
Z
S RREP [S,E,F,J,D]
E
F
B
C M L
J
A G
H D
K
I N
DATA [S,E,F,J,D] Z
S E
F
B
C M L
J
A G
H D
K
I N