1) The document discusses various protocols for data propagation in wireless sensor networks, including flooding, gossiping, SPIN, Directed Diffusion, and LEACH. 2) SPIN is described as being simpler to implement than other protocols and more energy-efficient than flooding or gossiping while distributing data at the same or faster rates. 3) LEACH is a cluster-based approach that aims to reduce energy dissipation and increase network lifetime by distributing energy consumption evenly among sensors through randomized rotation of cluster-head positions.

1. Protocols For Data Propagation In Wireless Sensor Networks
Ali Ahmadi Ali.Ahmadi1@ymail.com
Presenter:
Topic Of Present:
Supervisor:
DR.Farshad Eshghi Esfahani
November 2013
IN THE NAME OF ALLAH
1

2. AGENDA:
• A: WHAT IS WSN?
2
12/22/2014
• B: WSN Application
• C: Routing In WSN
• C.1 Flooding
• C.2 Gossiping
• C.3 SPIN
• C.4 Directed Diffusion
• C.5 Comparison between spin & Directed Diffusion
• C.6 LEACH
• D: conclusions protocols

3. 3 • A Network Compose Of Large Number Of Sensor Nodes Which Work AutonomouslyA
• Independed to human
WHAT IS WSN?

4. 4B
WSN Application
• Health
• …
• Environmental
• Military
• Home
• Industrial

5. 5
Routing In WSN
C

6. 6
Flooding
• classic approach for dissemination
• source node sends data to all neighbors
• receiving node stores and sends data to all its neighbors
• requires no protocol state
• disseminate data quickly
A
B
D E
c
c1

7. 7
Gossiping
• gossiping is an alternative to the classic flooding approach that randomization to
conserve energy
• only forward to one randomly selected neighbor, not to all
A
B
C D
• slow distribution of data,slow dissipation of energy
• avoid implosion, but overlap problem still exist
c2

8. 8
SPIN:
• Sensor Protcols For Information Via Negotiation
• Spin's message's:
• ADV
• REQ
• DATA
• Handshake

9. 9
HAS DATA To disseminate
ADV
ADV
REQ
REQ

10. 10
DATA
DATA

11. 11
ADV
ADV
ADV

12. 12
REQ
REQ

13. 13
DATA
DATA

14. 14

15. 15
Directed Diffusion
• introduced by Intanagonwiwat, Govindan and Estrin in, is data-centric in its nature
• in the sense that all communication performed in the sensor network is for named data.

16. 16
Comparison between spin & Directed Diffusion
• data centeric
spin Directed Diffusion
• data centeric
• energy-aware • energy-aware
• two-phase pull diffusion

17. 17
• A Cluster-based Approach
LEACH
• Low-Energy Adaptive Clustering Hierarchy Protocol
• a routing protocol for sensor networks aiming at reducing energy dissipation and also increasing
the network’s lifetime, by evenly distribute energy consumption among the sensors in the network
• self-organizing scheme in the sense that the nodes in the network form (using randomization) local
clusters, with one sensor per cluster being a cluster-head.
• As opposed to conventional clustering techniques, cluster-heads are not fixed throughout the
network’s lifetime. Instead, cluster-head positions rotate in a randomized way among all sensors of
the network. This “load balancing” technique avoids exhausting the battery of a single sensor and
thus increases the lifetime of the network

18. 18
LEACH
LEACH phase

19. 19
• spin is simple to implement compared with other protocols.
• spin seem to be the best protocol. it is better than flooding because it overcome data
implosion and overlap.
• more energy-efficient than floding or gossiping while distributing data at the same
rateor faster than either of these protocols.
• these is no redundant data sent through the network
conclusions protocols:

20. 20
• H. Qi, P. T. Kuruganti , Y. Xu “The Development of Localized Algorithms in Wireless Sensor Networks,” Sensors
2002, vol 2, pp 286-293
• J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, “Building Efficient Wireless
Sensor Networks with Low-Level Naming,” In Proceedings of the Symposium on Operating Systems Principles,
p 146-159, October 2001
• Azzedine Boukerche,” Protocols For Data Propagation In Wireless Sensor Networks” ,School of
Information, Technology and Engineering (SITE) ,University of Ottawa. Ottawa, ONT, Canada
• C. Intanagonwiwat, R. Govindan and D. Estrin: Directed Diffusion: A Scalable and Robust ,Communication
Paradigm for Sensor,Networks. In Proc. 6th ACM/IEEE International Conference on Mobile Computing –
MOBICOM’2000
• Arash NasiriEghbali,"Protocols For Data Propagation In Wireless Sensor Networks f o ytisrevinu"
ribakrimA, Tehran. 1384

21. 21
THANK'SFOR YOURATTENTION

22. 22