Scribd
Upload
21 views17 pages

Flooding and Gossiping in WSN

The document discusses routing techniques for wireless sensor networks, including flooding, gossiping, and clustering using the LEACH protocol. It describes the LEACH model, how clusters are formed through advertisement and selection phases, and how schedules are created for nodes to transmit data to their cluster heads. LEACH aims to distribute energy consumption and performs data aggregation at cluster heads to improve network efficiency.

Uploaded by

Ram N BaAmal
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPSX, PDF, TXT or read online on Scribd
21 views17 pages

Flooding and Gossiping in WSN

The document discusses routing techniques for wireless sensor networks, including flooding, gossiping, and clustering using the LEACH protocol. It describes the LEACH model, how clusters are formed through advertisement and selection phases, and how schedules are created for nodes to transmit data to their cluster heads. LEACH aims to distribute energy consumption and performs data aggregation at cluster heads to improve network efficiency.

Uploaded by

Ram N BaAmal
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPSX, PDF, TXT or read online on Scribd

BITS Pilani BITS Pilani

Pilani | Dubai | Goa | Hyderabad

Wireless Sensor Network - Routing


Routing BITS Pilani

• Flooding

• Gossiping
Flooding BITS Pilani

C
F A H

D I
E G J

L
K
Flooding - Issues BITS Pilani

• Broadcast Storms
Gossiping BITS Pilani

C
F A H

D I
E G J

L
K
Gossiping - Issues BITS Pilani

• No Control over Route Length


Routing - Types BITS Pilani

• Proactive
• Reactive
• Multi-hop
• Direct
• Push
• Pull
Routing – Performance Criteria BITS Pilani

• Hit-Miss Ratio
• Average Energy Consumption
• Network Life Time
Routing Algorithms BITS Pilani

• Optimization-based
• Data-centric
• Cluster-based
• Location-based
• QoS Enabled
BITS Pilani BITS Pilani
Pilani | Dubai | Goa | Hyderabad

Wireless Sensor Network -


Clustering
Routing - Clustering BITS Pilani

• Low Energy Adaptive Cluster Hierarchy protocol

(LEACH)
LEACH - Model BITS Pilani

• Base Station is fixed and far away from all sensor


nodes
• All nodes - energy constrained & homogeneous
• Localized Clustering
• Local Data fusion
• Rotation of Cluster Heads
• Adaptive and Rotating Clustering Algorithm
BITS Pilani
LEACH - Advertisement Phase BITS Pilani

• P = Desired % of cluster heads


• r = current round
• G – Nodes not yet cluster head in 1/P rounds

T
LEACH - Cluster Selection Phase BITS Pilani

Each node informs the cluster-head node that it will


be a member
Each node transmits this information back to the
cluster-head again using a CSMA MAC protocol
All cluster-head nodes must keep their receivers on
Schedule Creation Phase BITS Pilani

Slot for Node 1 Slot for Node 2


LEACH BITS Pilani

Energy Consumption evenly distributed


Data Aggregation – done at CH
In-built MAC

You might also like