16
PERFORMANCE EVALUATION & BENEFITS OF STABLE ELECTION PROTOCOL IN WSNs Vamika Shrivastava 9911103590 F2, CSE

SEP in WSN

Embed Size (px)

Citation preview

Page 1: SEP in WSN

PERFORMANCE EVALUATION & BENEFITS OF STABLE ELECTION

PROTOCOL IN WSNs

Vamika Shrivastava9911103590F2, CSE

Page 2: SEP in WSN

WSNs• A WSN is made up of multiple stations meant for

detection, called sensor nodes.• Every sensor node is made up of mechanical parts

known as a transducer, a microcomputer, a transceiver and a source of power.

• The most important aspect of WSN applications is its lifetime which is primarily constrained and limited by the amount of energy consumed by the sensors, which are driven by unrechargeable batteries also hard to replace due to deployment in hostile environments.

Page 3: SEP in WSN

• Once the nodes begin to exhaust their energies (become dead), the tolerance of the network goes on decreasing, until such a time when it can no longer be operational.

• The period of time from the beginning of network operation till the first node dies may be referred to as the stability period

Page 4: SEP in WSN

Aim of Project

• An endeavour to study a protocol that may increase this stability period of a WSN as one of the aims of increasing the efficiency and lifetime of the network to improve WSN’s commercial viability.

• The project will study the effect of a protocol named Stable Election Protocol (SEP) and try to make some small, innovative changes to improve this stability period.

Page 5: SEP in WSN

SEP

• SEP is a WSN protocol that assumes heterogeneity in a network, making it the basis to prolong the stability period in a hierarchically clustered.

• For Heterogeneous networks, it is assumed that each node has different energy, one of the various levels defined (two tiered/ three tiered/ n- tiered.

Page 6: SEP in WSN

How SEP works

• Nodes are treated differently based on their initial energy levels.

• The nodes with lower energy are called normal nodes and assigned a weighted election probability Pnrm which is lower to Padv which is the weighted election probability assigned to the advanced nodes, i.e., the nodes with higher energy levels.

Page 7: SEP in WSN

•This ensures that higher energy nodes have higher probability of being elected CH, thus ensuring that the energy within the network is consumed in a balanced manner thus prolonging the stability period.

Page 8: SEP in WSN
Page 9: SEP in WSN

Innovative Modification

• This particular project seeks to introduce another dimension of novelty in this novel approach to maximisation of network lifetime – that is it tweaks the known SEP to allow only higher energy nodes in a cluster to operate.

• This is done by selecting only those nodes for communication with CH in a cluster whose distance with the CH is equal to the minimum distance calculated in each round at the selection of a CH.

Page 10: SEP in WSN

• The parameter of distance is selected because maximum energy consumption in a sensor node occurs in transmission of data, which is what will primarily determine the remaining energy and energy level of a sensor node.

Page 11: SEP in WSN

Results

Page 12: SEP in WSN
Page 13: SEP in WSN
Page 14: SEP in WSN

Conclusion

• From the above graphs it is clearly visible that in the simulations run for this project, the Modified SEP is much better than Base SEP, with regard to all important performance parameters, such as Total Energy Consumption, Total Data received by BS, Number of Alive Nodes at simulation end, and the main focus of the project as well as Stability Period.

Page 15: SEP in WSN

• SEP not only prolongs Stability Period as compared to LEACH as proved in existing work, but also the Modified SEP algorithm proposed in this project improves upon the performance of Base SEP as well, also performing better on other parameters.

Page 16: SEP in WSN

Thank You!