Presentation is loading. Please wait.

Presentation is loading. Please wait.

Sensor network Routing protocol A study on LEACH protocol and how to improve it.

Similar presentations

Presentation on theme: "Sensor network Routing protocol A study on LEACH protocol and how to improve it."— Presentation transcript:

1 Sensor network Routing protocol A study on LEACH protocol and how to improve it

2 Typical applications of Sensor Networks Reliable environment monitoring for commercial and military applications –For a security system, acoustic, seismic and video sensors can be used to form an adhoc network to detect intrusion. Monitor machines for fault detection and diagnosis

3 The Microsensor Networks Large number of participants (hundreds of thousands) Nodes are randomly and statically distributed. Limited resources (computing and battery power)

4 Key Features of LEACH (Low-Energy Adaptive Clustering Hierarchy) Localized coordination and control for cluster set up and operation. Randomized rotation of the cluster “base stations” or “ cluster heads” and the corresponding clusters. Local compression to reduce global communication

5 Dynamic Cluster

6 LEACH - Algorithm Details The operation is broken up into rounds –Advertisement phase use CSMA MAC protocol, and all cluster heads transmit with same energy –Set up phase : Cluster is organized each node transmits to which cluster head it wants to belong to using a CSMA MAC –Steady State Phase: Data Transfers to Base Station occur (TDMA and CDMA are used)

7 How is LEACH Energy Efficient ? Energy requirement is distributed among all the sensors – increases system lifetime. Local computation (data fusion) reduces amount of data to be transmitted to the base station (computation is cheaper than communication). Reduces the transmission power for participating nodes. Allow nodes to be switched off when not transmitting data.

8 System lifetime comparison

9 A simulation study on LEACH Aim: to find a way to improve LEACH OMNet++ is used in my dissertation. Solar nodes are added to the network to improve the energy dissipation The performance of the network is examined with various numbers of solar nodes.

10 Program details In this program, there are 100 sensor nodes randomly distributed in a 1000x1000 field. The transmission power is set to be 190j/frame The assumption made is that each node knows its exact location (represented by x and y coordinates) Assumes that Solar nodes uses 95j to transmit a frame.

11 Flow Diagram

12 Network Simulation picture

13 Node Details

14 BS sending ClusterHeadMessage

15 Nodes send data to CH

16 Examine the performance To examine the performance of LEACH, I firstly set the number of solar nodes to be 0. and run the simulation for 10 times. Then I took a look at the simulation end time in each run, and computed the average simulation end time, and it is 78052 seconds. Also I recorded the time when the first node is dead, and the time when half of the nodes are dead. After that, I took a look at the energy level on each node, and see how it is dissipated

17 See how the solar nodes helps To see how the solar nodes improves the performance of LEACH: Change the number of solar nodes to 5, 10, 15, 20, 25. with each parameter, run the simulation for 10 times, and record the simulation end time, first dead time, the half dead time, and the residual energy on each node.

18 Simulation End time picture

19 Node residual energy picture

20 Results 6428517812120 Solar N 6566320214425 Solar N 6413516710415 Solar N 652551448310 Solar N 71116123715 Solar N 78152101650 Solar N SimEndTHalfDeadTFirstDeadT

21 How to improve LEACH

22 Further study Localized cluster head initialization and re- election. Thus, reduce the global traffic and the computation work load on the base station.

23 Thank you for your time!

Download ppt "Sensor network Routing protocol A study on LEACH protocol and how to improve it."

Similar presentations

Ads by Google