POWER EFFICIENCY ROUTING ALGORITHMS OF WIRELESS SENSOR NETWORKS
This presentation is the property of its rightful owner.
Sponsored Links
1 / 29

POWER EFFICIENCY ROUTING ALGORITHMS OF WIRELESS SENSOR NETWORKS PowerPoint PPT Presentation


  • 55 Views
  • Uploaded on
  • Presentation posted in: General

POWER EFFICIENCY ROUTING ALGORITHMS OF WIRELESS SENSOR NETWORKS. Presented by - S.ATCHUTHAN. Supervised by – Prof Klaus Moissner. Major Achievements. Investigated energy conservation algorithms for WSN and identify clustering is promising technique for energy saving

Download Presentation

POWER EFFICIENCY ROUTING ALGORITHMS OF WIRELESS SENSOR NETWORKS

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Power efficiency routing algorithms of wireless sensor networks

POWER EFFICIENCY ROUTING ALGORITHMS OF WIRELESS SENSOR NETWORKS

Presented by - S.ATCHUTHAN

Supervised by – Prof Klaus Moissner


Power efficiency routing algorithms of wireless sensor networks

Major Achievements

  • Investigated energy conservation algorithms for WSN and identify clustering is promising technique for energy saving

  • Selected typical clustering algorithms for detailed investigation and comparison based on simulation

  • Weaknesses of these algorithms were identified and a NEW algorithm was proposed, the improvement of which was proved through simulation and comparison to the selected algorithms


Power efficiency routing algorithms of wireless sensor networks

CONTENTS

  • Introduction

  • Energy efficiency

  • Existing protocols

  • Clustering

  • LEACH

  • DEEC

  • HEED

  • Proposed Algorithm

  • Improvement

  • Conclusion


Power efficiency routing algorithms of wireless sensor networks

INTRODUCTION

What is a wireless sensor network ?

- Data Acquisition network

-Data Distribution network

Applications of wireless sensor network

- Environmental monitoring

- Battle field surveillance

- Transportation traffic monitoring


Power efficiency routing algorithms of wireless sensor networks

Architecture of a wireless sensor network


Power efficiency routing algorithms of wireless sensor networks

What happens in a monitoring sensor network


Power efficiency routing algorithms of wireless sensor networks

ENERGY EFFICIENCY

What are the common problems in a wireless networking ?

What is network lifetime ?

How to prolong the network lifetime ?


Power efficiency routing algorithms of wireless sensor networks

ENERGY EFFICIENCY........

How energy is consumed in a sensor node ?

Energy conservation – Major challenge

How to conserve energy in a wireless sensor network ?


Power efficiency routing algorithms of wireless sensor networks

EXISTING PROTOCOLS

LEACH

LEACH-E

SEP

PEGASIS

DEEC

HEED

TEEN

APTEEN

EAD

GEAR

GAF

MECN


Power efficiency routing algorithms of wireless sensor networks

EXISTING PROTOCOLS......


Power efficiency routing algorithms of wireless sensor networks

CLUSTERING

What is Clustering ?

Promising technique for lifetime extension


Power efficiency routing algorithms of wireless sensor networks

CLUSTERING......

Choosing LEACH, DEEC and HEED for investigation

LEACH– Basic clustering mechanism

DEEC - Energy consideration for threshold

HEED - Competitive method


Power efficiency routing algorithms of wireless sensor networks

LEACH

  • Low Energy Adaptive Clustering Hierarchy

Can apply for Single hop networks.

Cluster head threshold

T(n) = p/(1-p*(r mod(1/p))) if n ε G

T(n) = 0 Otherwise


Power efficiency routing algorithms of wireless sensor networks

LEACH......


Power efficiency routing algorithms of wireless sensor networks

LEACH......

  • Merits

  • Global knowledge of the network is not necessary.

  • Only two hops are needed to reach sink.

  • Demerits

  • Failure of the cluster head is a problem.

  • Difficult to optimize the cluster head selection.


Power efficiency routing algorithms of wireless sensor networks

DEEC

Distributed Energy – Efficient Clustering Algorithm

Can apply for Single hop networks

Cluster head threshold

T(Si) = Pi /(1-Pi (r mod (1/Pi))) if Si ε G

T( Si ) = 0 Otherwise

Pi = Popt (1+a) Ei (r) / (1+a*m) Ē (r) if normal node

Pi = Popt Ei (r) / (1+a*m) Ē (r) if advanced node


Power efficiency routing algorithms of wireless sensor networks

DEEC.......

Residual Energy Calculation

ETx (l, d) = l*Eelec +l*єfs *d^2 if d < d0 ETx (l, d) = l*Eelec +l*єmp*d^4 if d >= d0

Average Energy Calculation

Ē (r) = (1/N) * Etotal (1- r/R)


Power efficiency routing algorithms of wireless sensor networks

DEEC........

  • Merits

  • Life time is prolonged than LEACH

  • Demerits

  • Global knowledge of the network is necessary


Power efficiency routing algorithms of wireless sensor networks

HEED

  • Hybrid Energy Efficient Distributed Algorithm

  • Multi hop routing protocol

  • Clustering – Competitive mechanism


Power efficiency routing algorithms of wireless sensor networks

HEED.......

Clustering parameters

- Node residual energy

- Node degree

Probability to be a cluster head

CHprob = Cprob *(Eresidual /Emax )


Power efficiency routing algorithms of wireless sensor networks

HEED......

  • Status of nodes

  • - Tentative cluster head

  • - Final cluster head

  • - Uncovered

  • Merits

  • Large scalability

  • Lifetime is prolonged than DEEC

  • Demerits

  • Clustering consumes much energy


Power efficiency routing algorithms of wireless sensor networks

PROPOSED ALGORITHM

Clustering Energy: HEED >> DEEC

DEEC Clustering for multi hop networks


Power efficiency routing algorithms of wireless sensor networks

PROPOSED ALGORITHM.......

Pseudo code (DEEC Clustering for multi hop networks)

For i = 1:1: n

For j = 1:1: n

If ( d( i, j) =< Tr )

join ( node j joins with cluster head i );

End

End

K = rand ();

If (DEEC clustering threshold probability < k)

S ( i ). Cluster = TRUE;

End

End


Power efficiency routing algorithms of wireless sensor networks

PROPOSED ALGORITHM.......

  • Long distance cause Energy loss

  • Shortest path routing

  • Obtaining maximum single hop distance (100 m)


Power efficiency routing algorithms of wireless sensor networks

PROPOSED ALGORITHM.......

Pseudo code (Shortest path routing)

While ((i =< n) & ((d.sink – d.cluster (i, sink)) >= 100))

While (j =< n)

If (d.cluster (i, j) =< 100)

Cluster (i) = cluster (j);

Else If

hop = hop +1; End End

End


Power efficiency routing algorithms of wireless sensor networks

PROPOSED ALGORITHM.......

Output


Power efficiency routing algorithms of wireless sensor networks

IMPROVEMENT

  • Lifetime is prolonged


Power efficiency routing algorithms of wireless sensor networks

CONCLUSION

  • Improvement

  • - DEEC Clustering for multi hop networks

  • - Shortest path routing

  • (Based on Single hop maximum distance)

  • Better combined of DEEC Clustering and Multi hop

  • Twelve percent improvement of lifetime


Thank you

THANK YOU


  • Login