COMPARATIVE PERFORMANCE ANALYSIS OF TEEN SEP LEACH ERP EAMMH AND PEGASIS ROUTING PROTOCOLS

Similar documents
Hierarchical Routing Algorithm to Improve the Performance of Wireless Sensor Network

IMPROVEMENT OF LEACH AND ITS VARIANTS IN WIRELESS SENSOR NETWORK

Clustering in Wireless Sensor Networks: Performance Comparison of EAMMH and LEACH Protocols using MATLAB

K-SEP: A more stable SEP using K-Means Clustering and Probabilistic Transmission in WSN

DE-LEACH: Distance and Energy Aware LEACH

Modified Low Energy Adaptive Clustering Hierarchy for Heterogeneous Wireless Sensor Network

Z-SEP: Zonal-Stable Election Protocol for Wireless Sensor Networks

Novel Cluster Based Routing Protocol in Wireless Sensor Networks

SECURE AND ROBUST ENERGY-EFFICIENT AND RELIABLE ROUTING FOR MULTI HOP NETWORKS USING WIRELESS SENSOR NETWORKS

An Improved Gateway Based Multi Hop Routing Protocol for Wireless Sensor Network

Comparative Analysis of EDDEEC & Fuzzy Cost Based EDDEEC Protocol for WSNs

Enhancement of Hierarchy Cluster-Tree Routing for Wireless Sensor Network

Energy Efficient Scheme for Clustering Protocol Prolonging the Lifetime of Heterogeneous Wireless Sensor Networks

Adapting Distance Based Clustering Concept to a Heterogeneous Network

Zonal based Deterministic Energy Efficient Clustering Protocol for WSNs

Webpage: Volume 3, Issue III, March 2015 ISSN

Modified Stable Election Protocol (M-SEP) for Hierarchical WSN

FUZZY LOGIC APPROACH TO IMPROVING STABLE ELECTION PROTOCOL FOR CLUSTERED HETEROGENEOUS WIRELESS SENSOR NETWORKS

High Speed Data Collection in Wireless Sensor Network

Prianka.P 1, Thenral 2

Energy Efficient Homogeneous WSN protocols : An Analysis

Minimum Spanning Tree based Improved Routing Protocol for Heterogeneous Wireless Sensor Network

Fault tolerant Multi Cluster head Data Aggregation Protocol in WSN (FMCDA)

Analysis of Cluster based Routing Algorithms in Wireless Sensor Networks using NS2 simulator

INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND TECHNOLOGY (IJARET)

Keywords Wireless Sensor Network, Cluster, Energy Efficiency, Heterogeneous network, Cluster, Gateway

ESRP: Energy Sensitive Routing Protocol for Wireless Sensor Networks

LEACH and PGASIS Protocols in wireless sensor network: Study and Simulation

A Centroid Hierarchical Clustering Algorithm for Data Gathering in Wireless Sensor Networks.

Heterogeneous LEACH Protocol for Wireless Sensor Networks

International Journal of Research in Advent Technology Available Online at:

Intra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network

International Journal of Advanced Research in Computer Science and Software Engineering

Analysis of Energy Efficient Routing Protocols in Wireless Sensor Networks

Keywords Clustering, Sensor Nodes, Residual Energy, Wireless Sensor Networks, Zones

ENERGY EFFICIENT TWO STAGE CHAIN ROUTING PROTOCOL (TSCP) FOR WIRELESS SENSOR NETWORKS

Analysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN

Implementation and Analysis of Energy Efficient Threshold Sensitive Minimal Spanning Tree-Clustering Protocol (TMST-CP)

ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols

F-MCHEL: Fuzzy Based Master Cluster Head Election Leach Protocol in Wireless Sensor Network

Gateway Based Multi-Hop Distributed Energy Efficient Clustering Protocol for Heterogeneous Wireless Sensor Networks

An Energy-Efficient Hierarchical Routing for Wireless Sensor Networks

Energy Efficient System for Wireless Sensor Networks using Modified RECHS Protocol

Distributed Cluster Head Election (DCHE) Scheme for Improving Lifetime of Heterogeneous Sensor Networks

Performance Comparison of Energy Efficient Clustering Protocol in Heterogeneous Wireless Sensor Network

Fig. 2: Architecture of sensor node

HIERARCHICAL ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORK

Proclivity of Mobility and Energy based Clustering schemes towards Load-balancing schemes in Wireless Ad-hoc Networks

A PROPOSAL FOR IMPROVE THE LIFE- TIME OF WIRELESS SENSOR NETWORK

WSN Routing Protocols

Summary of Energy-Efficient Communication Protocol for Wireless Microsensor Networks

ISSN: [Krishan Bala* et al., 6(12): December, 2017] Impact Factor: 4.116

There into, Ei : Residual energy of each node in I round; Er : average energy of rest nodes in I round;

Gateway Based WSN algorithm for environmental monitoring for Energy Conservation

Low Energy Adaptive Clustering Hierarchy based routing Protocols Comparison for Wireless Sensor Networks

REVIEW OF TRIPLE HETEROGENEOUS PROTOCOL FOR ENERGY EFFICIENT WSN

A Modified LEACH Protocol for Increasing Lifetime of the Wireless Sensor Network

Extending Network Lifetime of Clustered-Wireless Sensor Networks Based on Unequal Clustering

An Energy-efficient Distributed Self-organized Clustering Based Splitting and Merging in Wireless Sensor Networks

Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks

G-DEEC: GATEWAY BASED MULTI-HOP DISTRIBUTED ENERGY EFFICIENT CLUSTERING PROTOCOL FOR WIRELESS SENSOR NETWORKS

Fuzzy based Stable Clustering Protocol forheterogeneous Wireless Sensor Networks

Low Energy Adaptive Clustering Hierarchy Variance in Wireless Sensor Network (LEACH)

Energy Consumption for Cluster Based Wireless Routing Protocols in Sensor Networks

MAP: The New Clustering Algorithm based on Multitier Network Topology to Prolong the Lifetime of Wireless Sensor Network

ENHANCEMENT OF SENSOR NODE EFFICIENCY IN HETEROGENEOUS NETWORK USING DISTANCE (SEP) IN WSN

Clustering Based Routing Protocols for Wireless Sensor Networks: A Survey

IMPACT OF LEADER SELECTION STRATEGIES ON THE PEGASIS DATA GATHERING PROTOCOL FOR WIRELESS SENSOR NETWORKS

AN ENERGY EFFICIENT AND RELIABLE TWO TIER ROUTING PROTOCOL FOR TOPOLOGY CONTROL IN WIRELESS SENSOR NETWORKS

An Energy Efficient Routing Protocol for extending Lifetime of Wireless Sensor Networks by Transmission Radius Adjustment

Review Paper on Energy- Efficient Protocols in Wireless Sensor Networks

EDAC: A Novel Energy-Aware Clustering Algorithm for Wireless Sensor Networks

An Efficient Data-Centric Routing Approach for Wireless Sensor Networks using Edrina

Impact of Black Hole and Sink Hole Attacks on Routing Protocols for WSN

Optimization on TEEN routing protocol in cognitive wireless sensor network

Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks

PDH CLUSTERING IN WIRELESS SENSOR NETWORKS

CROSS LAYER PROTOCOL (APTEEN) USING WSN FOR REAL TIME APPLICATION

Power Aware Cluster Based Routing (PACBR) Protocol for Wireless Sensor Network

Energy-Efficient Cluster Formation Techniques: A Survey

Evaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks

A Proposed Technique for Reliable and Energy Efficient Hierarchical Routing in Heterogeneous Wireless Sensor Networks

IJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 02, 2016 ISSN (online):

The Impact of Clustering on the Average Path Length in Wireless Sensor Networks

Increase the Alive Nodes based on the Cluster Head Selection Algorithm for Heterogeneous Wireless Sensor Networks

Data Gathering in Sensor Networks using the Energy*Delay Metric. Stephanie Lindsey Cauligi Raghavendra Krishna Sivalingam

A Survey On: Cluster Based Routing Protocols in Wireless Sensor Network

Performance Evaluation of Routing Protocols in Heterogeneous WSN by using Performance Metrics

CFMTL: Clustering Wireless Sensor Network Using Fuzzy Logic and Mobile Sink In Three-Level

VORONOI LEACH FOR ENERGY EFFICIENT COMMUNICATION IN WIRELESS SENSOR NETWORKS

A Novel Protocol for Better Energy-Efficiency, Latency and Fault Tolerance in Wireless Sensor Network

A Brief Study of Power Efficient Hierarchical Routing Protocols in Wireless Sensor Networks

International Journal of Scientific & Engineering Research, Volume 7, Issue 3, March ISSN

Multi-Hop Clustering Protocol using Gateway Nodes in Wireless Sensor Network

A Fault Tolerant Approach for WSN Chain Based Routing Protocols

Data Gathering in Sensor Networks using the Energy*Delay Metric

LOAD BALANCING USING CLUSTERING IN WSN WITH FUZZY LOGIC TECHNIQUES

A CLUSTERING TECHNIQUE BASED ON ENERGY BALANCING ALGORITHM FOR ROUTING IN WIRELESS SENSOR NETWORKS

Overview of Sensor Network Routing Protocols. WeeSan Lee 11/1/04

Study on Wireless Sensor Networks Challenges and Routing Protocols

Transcription:

COMPARATIVE PERFORMANCE ANALYSIS OF TEEN SEP LEACH ERP EAMMH AND PEGASIS ROUTING PROTOCOLS Neha Jain 1, Manasvi Mannan 2 1 Research Scholar, Electronics and Communication Engineering, Punjab College Of Engineering and Technology, Lalru, Punjab, India 2 Assistant Professor, Electronics and Communication Engineering, Punjab College Of Engineering and Technology, Lalru, Punjab, India ---------------------------------------------------------------------***--------------------------------------------------------------------- Abstract: Advancement in wireless sensor network (WSN) technology has provided the opportunity of small and minor-cost sensor nodes with potential of sensing various arrangements of physical and environmental conditions, Link state and distance vector protocols comprise the primary types. Distance vector protocols advertise their routing table to all directly connected neighbors at regular frequent intervals using a lot of bandwidth and are slow to data processing, and wireless communication. The converge. When a route becomes unavailable, all router consequence of diversity of sensing effectiveness is in the excess of application areas. However, the originality of wireless sensor networks requires extra effective approach for data forwarding and processing. In WSN, the sensor nodes have a finite transmission range, tables must be updated with that new information. The issue is with every router having to communicate that advanced information to its neighbors, it takes a high time for all routers to have a ongoing definite view of the network [1]. and their refining and storage potential as well as their energy systems are also restricted. Routing protocols for 2. METHODOLOGIES wireless sensor networks are responsible for maintaining the routes in the network and have to establish reliable multi-hop communication under certain situations. In this work, a survey of routing protocols for Wireless Sensor Network and compare their strengths. One of the prime design points for a sensor network is maintenance of the Routing protocols in Wireless Sensor Networks (WSNs) indicate on data dissemination, limited battery power and bandwidth constraints in order to facilitate efficient working of the network, thereby increasing the lifetime of the network. energy available in each sensor node. Expanding network lifetime is critical in wireless sensor networks. Many routing algorithms have been developed in this regard. Out of all these, clustering algorithms have gained a lot of relevance in increasing the network lifetime thereby the efficiency of the nodes in it. Clustering provides an sufficient way for prolonging the lifetime of a wireless sensor network. This work elaborately compares Six renowned routing protocols namely, TEEN, SEP, LEACH, ERP, EAMMH, PEGASIS for LEACH (Low Energy Adaptive Clustering Hierarchy) is designed for sensor networks where an end-user wants to remotely monitor the environment. In such a situation, the data from the individual nodes must be sent to a central base station, often located far from the sensor network, through which the end-user can access the data. There are several desirable properties for protocols on these networks: several general scenarios, and brief analysis of the Use 100's - 1000's of nodes simulation results against known metrics with energy and Maximize system lifetime network lifetime being major among them. In this research Maximize network coverage work the results and observations made from the analyses Use uniform, battery-operated nodes [2] of results about these protocols are presented. Keywords: sensor networks, Energy, Nodes, Lifetime. 1. INTRODUCTION The aim of routing protocols is to determine of convenient routes that remain on the enterprise network, build routing tables and make routing decisions. There are two elementary routing protocol types specify plentiful different routing protocols defined with those two types. Conventional network protocols, such as direct transmission, minimum transmission energy, multi-hop routing, and clustering all have drawbacks that don't allow them to achieve all the desirable properties. LEACH includes distributed cluster formation, local processing to reduce global communication, and randomized rotation of the cluster-heads. Together, these features allow LEACH to achieve the desired properties. Initial simulations show that LEACH is an energy-efficient protocol that extends system lifetime [2]. 2016, IRJET Impact Factor value: 4.45 ISO 9001:2008 Certified Journal Page 124

TEEN (Threshold Sensitive Energy Efficient Sensor Network Protocol) In this design, at every cluster adjustment time, in inclusion to the attributes, the clusterhead broadcasts to its members, Hard Threshold (HT): This is a threshold cost for the sensed attribute. It is the absolute cost of the attribute beside which, the node sensing this cost commitment switch on its transmitter and report to its cluster head. Soft Threshold (ST): This is a slight shift in the cost of the sensed attribute which triggers the node to shift on its transmitter and transmit [3]. The nodes sense their environment continuously. The first time a framework from the attribute set reaches its hard threshold cost, the node switches on its transmitter and sends the sensed data. The sensed cost is stored in an internal variable in the node, called the sensed value (SV). The nodes will adjacent transmit data in the current cluster period, only when both the following conditions are true [4]: 1. The current value of the sensed attribute is greater than the hard threshold. 2. The current value of the sensed attribute differs from SV by an amount equal to or greater than the soft threshold. Whenever a node transmits data, SV is set equal to the current value of the sensed attribute. Thus, the hard threshold tries to reduce the number of transmissions by allowing the nodes to transmit only when the sensed attribute is in the range of interest. The soft threshold further reduces the number of transmissions by eliminating all the transmissions which might have otherwise occurred when there is little or no change in the sensed attribute once the hard threshold. SEP (Stable Election Protocol) a heterogeneous-aware protocol to prolong the time interval before the death of the first node (we refer to as stability period), which is crucial for many applications where the feedback from the sensor network must be reliable. SEP is based on weighted election probabilities of each node to become cluster head according to the remaining energy in each node [5]. PEGASIS (Power-Efficient Gathering in Sensor Information Systems), which is near optimal for this data gathering application in sensor networks. 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. Gathered data moves from node to node, get fused, and eventually a designated node transmits to the BS. Nodes take turns transmitting to the BS so that the average energy spent by each node per round is reduced. Building a chain to minimize the total length is similar to the traveling salesman problem, which is known to be intractable [6]. EAMMH (An Energy Aware Multi-hop Multi-path Hierarchical) routing protocol was developed by inducing the features of energy aware routing and multi-hop intra cluster routing. The operation of the EAMMH protocol is broken up into rounds where each round begins with a set up phase, when the clusters are organized, followed by a steady state phase, when data transfers to the base station occur. The below flow chart describes the overview of the protocol initially the user has to give the input which is in the form of number of nodes. It organizes the sensor nodes into clusters and forms a multi-hop intra-cluster network. It establishes multiple paths from each sensor node to the cluster head and provides an energy aware heuristic function to choose the optimal path. ERP (Energy Aware Routing Protocol) ERP, which is supported by learning automata and fuzzy sets and which uses zonal broadcasting to decrease the total energy consumed. Our initial results demonstrate the potential and the effectiveness of ERP, making it a promising candidate for a number of WSN applications. 3. RESULTS Simulation and Analysis of Results TEEN, SEP, LEACH, PEGASIS, ERP and EAMMH are simulated using MATLAB. The parameters taken into consideration while evaluating these techniques are as follows. Round Number vs Number of Dead Nodes (with variation of probability) Round Number vs Average Energy of Each node (with variation of probability) Round Number vs Number of Dead Nodes (with variation of number of nodes) Round Number vs Average Energy of Each node (With variation of number of nodes) The set of results represent the simulation of protocols at 0.01 and 0.05 probability that is the percentage of total nodes which can become cluster head is 1% and 5% of the total number of nodes. A. Implementation Results of Protocols for 0.01 Probabilities with average energy per round vs round no. This section shows the results of different approaches and compares the quality of enhanced images. Following are the results of enhancement algorithms for the techniques discussed in previously. 2016, IRJET Impact Factor value: 4.45 ISO 9001:2008 Certified Journal Page 125

Figure 3.2 (a,b,c,d,e): Average energy of each node with probability of 0.01 of 150 nodes of TEEN, SEP, B. Implementation Results of Protocols for 0.05 Probabilities with average energy per round vs round no. Figure 3.1 (a,b,c,d,e): Average energy of each node with probability of 0.01 of 100 nodes of TEEN, SEP, This section shows the results of different protocols and compares the energy at different nodes. 2016, IRJET Impact Factor value: 4.45 ISO 9001:2008 Certified Journal Page 126

Figure 3.4 (a,b,c,d,e): Average energy of each node with probability of 0.05 of 150 nodes of TEEN, SEP, C. Implementation Results of Protocols for 0.01Probabilities with No. of Dead nodes vs. round number Figure 3.5 (a,b,c,d,e): Number of dead nodes with probability of 0.01 of 100 nodes of TEEN, SEP, 2016, IRJET Impact Factor value: 4.45 ISO 9001:2008 Certified Journal Page 127

D. Implementation Results of Protocols for 0.05 Probabilities with No. of Dead nodes vs. round number StartingStage Final Stage of ERP Protocol 4. CONCLUSIONS In this paper we have given the comparison of the five routing techniques. Since the goal of this comparison is to maximize the lifetime of the network or to minimize the energy consumption. Results show that stability of TEEN is more than LEACH and SEP. EAMMH and PEGASIS performs better than leach protocol. LEACH on the other hand has a delayed time in getting the first dead node but a larger number of nodes run out of energy in a short period of time subsequently. TEEN, EAMMH are good for larger networks and LEACH can be used for smaller networks. Figure 3.6 (a,b,c,d,e): Number of dead nodes with probability of 0.05 of 100 nodes of TEEN, SEP, ACKNOWLEDGEMENT The authors can acknowledge any person/authorities in this section. This is not mandatory. REFERENCES [1] https://supportforums.cisco.com/document/12785 1/routing-protocol-selection-guide-igrp-eigrp-ospfbgp. [online] [2] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-Efficient Communication Protocols for Wireless Microsensor Networks, Proc. Hawaaian Int'l Conf. on Systems Science, January 2000. [3] R. Barr, Z. Haas, and R. van Renesse, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad hoc Wireless, and Peer-to-Peer Networks. CRC 2016, IRJET Impact Factor value: 4.45 ISO 9001:2008 Certified Journal Page 128

Press, 2005, ch. 19: Scalable Wireless Ad Hoc Network Simulation, pp. 297-311. [4] M. Ilyas and I. Mahgoub, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, CRC Press, 2005. G. Smaragdakis, I. Matta and A. Bestavros SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks, in Proceedings of SANPA 2004. [5] G. Smaragdakis, I. Matta and A. Bestavros SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks, in Proceedings of SANPA 2004. [6] S. Lindsey, C.S. Raghavendra, PEGASIS: power efficient gathering in sensor information systems, in Proceedings of the IEEE Aerospace Conference, Big Sky, Montana, March 2002. 2016, IRJET Impact Factor value: 4.45 ISO 9001:2008 Certified Journal Page 129