PPT on Energy Efficient Routing Protocol for Wireless Sensor Networks.pptx

Jeevan N Jyoti N Dindalkoppa Namratha B Gowda Shruthi Bhat S

4BB08EC024 4BB09EC017 4BB09EC025 4BB09EC041

Under the Guidance of K S SHIVAPRAKASHA BE, MTech, (Ph D) Associate Professor

Electronics and Communication Engineering Dept. 1

Contents  Objectives  Introduction  Methodology

 Literature Survey  Expected Results  Paper communicated

 Reference  Gantt Chart 2

Objectives  To improve the life span of the implementing energy efficiency metrics.

nodes by

 To decrease wastage of energy while selecting or

changing the clusters or Cluster Heads.  To implement the code for choosing the cluster head by the base station to increase the energy efficiency.  Analyze and compare the new protocol with the existing LEACH protocol.

3

Introduction  Wireless Sensor Networks (WSNs) are made of a numerous number of sensor nodes and one or more base stations.

 Routing in WSNs has been categorized into proactive and reactive protocols.  A sensor network can be hierarchical or cluster-based hierarchical model. 4

Contd…  Low-Energy Adaptive Clustering Hierarchy (LEACH) is a clustering based protocol to collect data from wireless network.  The main idea of LEACH protocol is that all nodes are chosen to be the cluster heads periodically.  Cluster heads transmit the data collected to base station.  LEACH minimizes energy dissipation in sensor networks. 5

Methodology  The energy consumption can be reduced by allowing only a portion of the nodes, which are called cluster heads.  The data is aggregated by the cluster head and is transmitted to the base station.  The main idea of our protocol is that all nodes are chosen to be the cluster heads periodically.

6

Contd…  Cluster heads are selected by the base station.  Nodes join associate themselves with the closest cluster head.

 The re-formation of the clusters and cluster heads are also done by the base station.  We analyse our protocol using Network Simulator

(NS2).

7

Literature Survey  Routing protocols is classified as location based and hierarchical protocols.  Location based protocols: GAF, GEAR.

 GEAR: This protocol uses energy aware neighbor selection to route a packet towards the destination.[2]  GAF: The sensing area where nodes are distributed is

divided into small virtual grids.[3]

8

Contd…  Drawback: The leader node does not do any aggregation or fusion as in the case of hierarchical protocols.  Hierarchical protocols: LEACH, PEGASIS.  LEACH: Low-Energy Adaptive Clustering Hierarchy (LEACH) is a clustering based protocol.[4]  This protocol chooses the cluster heads periodically which aggregates the data and transmit to the base station.[5] 9

Contd...  PEGASIS: It is a near optimal chain-based protocol that is

an improvement over LEACH.  The key idea in PEGASIS is to form a chain among the sensor nodes so that each node will receive from and transmit to a close neighbor.  The advantage of cluster-based network is that the overall cost of the network is reduced.  We are implementing our protocol using NS2

10

Contd… • NS2(Network Simulator-2): A package of tools that

simulates behavior of networks. • It Define Network topology, load, output files in Tcl Script. • Internally, NS2 instantiates C++ classes based on the tcl scripts. • Output is in form of trace files

11

Expected Result  To ensure better energy efficiency routing than the

existing LEACH protocol using energy efficient metric.

12

Paper Communicated  A survey paper, “Energy Efficient Routing Protocols for Wireless Sensor Networks: A Survey” has got communicated to International Journal on ERS journal.

13

References [1]

K S Shivaprakasha, Muralidhar Kulkarni, Energy Efficient Routing Protocols for Wireless Sensor Networks: A Survey, International Review on Computers and Software (IRECOS), November 2011 Issue, Volume 6, No 6. [2] Yu, Yan, Ramesh Govindan, and Deborah Estrin. Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. Technical report ucla/csd-tr-01-0023, UCLA Computer Science Department, 2001. [3] Roychowdhury, Sinchan, and Chiranjib Patra. Geographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing, Special issue of IJCCT (2010). [4]Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences – 2000. [5]Stephanie Lindsey, Cauligi S. Raghavendra, PEGASIS: Power-Efficient Gathering in Sensor Information Systems, Aerospace Conference Proceedings, Volume 3. IEEE, 2002.

14

Gantt chart (Bar Chart) for Final Year Project Work

24%

10

NS2 installation

1

25%

11

Learning NS2

3

28%

12

Code writing practice

2

30%

13

Implementation of some coding in NS2

1

31%

14

Preparing code steps

10

41%

15

Coding the main aim

15

55%

16

Progress seminar report

2

57%

17

Meeting with Guide

1

18

Correction from Guide

1

58%

19

Progress seminar report final

1

59%

20

Meeting with guide/coordinator

1

21

Discussion with HOD

1

60%

22

Completion of coding

12

69%

23

Testing, debugging result analysis

8

75%

24

Interfacing if any

3

77%

25

Meeting with guide

1

26

Paper on the project

2

27

Meeting with guide

1

28

Final seminar by students

1

80%

29

Project Demo

1

81%

30

Communicating paper to a journal

2

83%

31

Send paper to a conference

2

85%

32

At least two participation in a project exhibition and technical fest

2

87%

33

Project report draft

8

92%

34

Meeting with guide

1

35

Correction from the guide

1

93%

36

Project report final draft

3

95%

37

Meeting with guide/coordinator

1

96%

38

Meeting with HOD

1

97%

39

Project report submission

3

99%

40

Outcome as a journal Total working days

and

15%

79%

100% 124

15

10-05-2013

2

08-05-2013

Studying LEACH protocol

05-05-2013

22%

9

03-05-2013

1

01-05-2013

Synopsis seminar- (First seminar)

30-04-2013

21%

8

26-04-2013

15

24-04-2013

Literature survey

22-04-2013

7

20-04-2013

2

18-04-2013

Synopsis submission

16-04-2013

13%

6

13-04-2013

1

10-04-2013

Corrections from the Guide

05-04-2013

12%

5

30-03-2013

4

26-03-2013

Writing Synopsis

20-03-2013

8%

4

12-03-2013

4

04-03-2013

Topic selection

03-02-2013

4%

3

01-01-2013

1%

3

19-10-2012

1

First meeting with the Guide

18-10-2012

Project Guidelines/ Start Project Work

2

03-10-2012

1

01-10-2012

% of Completion

Activity No. of Days Required

SN

16

17