Abstract—In the past few years, the research community is strongly attracted to wireless sensor networks (WSNs). Sensor node is generally driven by an irreplaceable battery which limits its energy supply. A number of new methods and strategies have been proposed to reduce energy consumption in WSNs. LEACH (Low Energy Adaptive Clustering Hierarchy ) protocol is a well known approach using the Clustering mechanism to minimize the energy consumption and improve the lifetime of WSN . In this work, we describe various clustering algorithms and a comparative analysis of LEACH protocol with its improved version V-LEACH using NS2 simulator. Index Terms— CLUSTERING, LEACH, NS2, V-LEACH, WSN. I. INTRODUCTION wireless sensor network is a collection of nodes organized into a cooperative network [1]. Each sensor node consists of processing capability (microcontrollers, CPUs or DSP chips), integrating multiple types of memory (program, data and flash memories), having a RF transceiver (usually with a single Omni-directional antenna), having a power source (e.g., batteries and solar cells), various sensors and actuators. Basically, nodes are driven by batteries that replacement is overly complicated. A typical sensor node includes four basic components: a sensing unit, a processing unit, a communication unit and a power unit as depicted in Figure. 1. Localization and Routing are the key factors and very crucial issues that need to be considered due to the severe energy constraints. Consequently efficient energy management is the biggest challenge for the enhancement of the network lifetime. We can classify routing protocols as follows [2,3]: 1) Flat/Data-centric routing : in this technique of routing, all nodes play the same role using attribute based addressing and collaborate together in order to perform the sensing of data. The sink node demands informations from sensor nodes in a particular zone. SPIN (Sensor Protocols for Information via Negotiation) [4] protocol represents a well known Flat/data- centric routing protocol. 2) Hierarchical: Hierarchical routing protocols consist of the clustering mechanism to organize the sensor network. In clustering, a particular node chosen among the sensor nodes called Cluster Head which is responsible for the aggregation of sensing data from the environment that allow an efficient communication and prolong the network’s lifetime [5]. This kind of routing is designed to improve the overall energy- efficiency and make protocols more scalable. LEACH and PEGASIS (Power-efficient Gathering in Sensor Information Systems) represent the well known examples of hierarchical protocols. 3) Location-based: sensor node’s location is very important to perform an efficient communication in the WSNs. Consequently, Sensor node can use incoming signal strength to estimate the distance of its neighbors [6]. Some approaches use the GPS (Global Positioning System) to localize sensor nodes in the entire network [7]. GEAR (Geographic and Energy Aware Routing) [8] represents a well known approach of this kind of routing. Many strategies and techniques have been proposed to prolong WSN's lifetime. Among these, clustering based routing protocols have shown a significant position to utilize the energy efficiently and effectively. A network with clustering aims at dividing the sensor nodes into a number of groups called clusters .Each cluster elects a node as cluster head in order to collect the data locally from the cluster members and transmits the aggregated data either directly or via multi-hop transmission to the sink . All sensor nodes serve the requests Comparative Analysis of LEACH and V- LEACH Protocols in Wireless Sensor Networks Layla Aziz* 1 , Said Raghay 1 , Abdellah Jamali 2 , and Hanane Aznaoui 1 1 Laboratory(LAMAI),Cadi Ayyad University, Marrakech, Morocco 2 Laboratory (RI2M), Hassan 1 st University , Berrchid, Morocco Corresponding author A Fig. 1. Sensor node structure International Journal of Computer Science and Information Security (IJCSIS), Vol. 14, No. 4, April 2016 112 https://sites.google.com/site/ijcsis/ ISSN 1947-5500
8
Embed
Comparative Analysis of LEACH and V- LEACH Protocols in ...pfigshare-u-files.s3.amazonaws.com/5201737/18Paper... · efficiency and make protocols more scalable. LEACH and PEGASIS
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Abstract—In the past few years, the research community is
strongly attracted to wireless sensor networks (WSNs). Sensor
node is generally driven by an irreplaceable battery which limits
its energy supply. A number of new methods and strategies have
been proposed to reduce energy consumption in WSNs. LEACH
(Low Energy Adaptive Clustering Hierarchy ) protocol is a well
known approach using the Clustering mechanism to minimize
the energy consumption and improve the lifetime of WSN . In
this work, we describe various clustering algorithms and a
comparative analysis of LEACH protocol with its improved
version V-LEACH using NS2 simulator.
Index Terms— CLUSTERING, LEACH, NS2, V-LEACH,
WSN.
I. INTRODUCTION
wireless sensor network is a collection of nodes
organized into a cooperative network [1]. Each sensor
node consists of processing capability (microcontrollers, CPUs
or DSP chips), integrating multiple types of memory
(program, data and flash memories), having a RF transceiver
(usually with a single Omni-directional antenna), having a
power source (e.g., batteries and solar cells), various sensors
and actuators. Basically, nodes are driven by batteries that
replacement is overly complicated.
A typical sensor node includes four basic components: a
sensing unit, a processing unit, a communication unit and a
power unit as depicted in Figure. 1. Localization and Routing
are the key factors and very crucial issues that need to be
considered due to the severe energy constraints. Consequently
efficient energy management is the biggest challenge for the
enhancement of the network lifetime.
We can classify routing protocols as follows [2,3]:
1) Flat/Data-centric routing : in this technique of routing, all
nodes play the same role using attribute based addressing and
collaborate together in order to perform the sensing of data.
The sink node demands informations from sensor nodes in a
particular zone. SPIN (Sensor Protocols for Information via
Negotiation) [4] protocol represents a well known Flat/data-
centric routing protocol.
2) Hierarchical: Hierarchical routing protocols consist of the
clustering mechanism to organize the sensor network. In
clustering, a particular node chosen among the sensor nodes
called Cluster Head which is responsible for the aggregation
of sensing data from the environment that allow an efficient
communication and prolong the network’s lifetime [5]. This
kind of routing is designed to improve the overall energy-
efficiency and make protocols more scalable. LEACH and
PEGASIS (Power-efficient Gathering in Sensor Information
Systems) represent the well known examples of hierarchical
protocols.
3) Location-based: sensor node’s location is very important
to perform an efficient communication in the WSNs.
Consequently, Sensor node can use incoming signal strength
to estimate the distance of its neighbors [6]. Some approaches
use the GPS (Global Positioning System) to localize sensor
nodes in the entire network [7]. GEAR (Geographic and
Energy Aware Routing) [8] represents a well known approach
of this kind of routing.
Many strategies and techniques have been proposed to prolong
WSN's lifetime. Among these, clustering based routing
protocols have shown a significant position to utilize the
energy efficiently and effectively. A network with clustering
aims at dividing the sensor nodes into a number of groups
called clusters .Each cluster elects a node as cluster head in
order to collect the data locally from the cluster members and
transmits the aggregated data either directly or via multi-hop
transmission to the sink . All sensor nodes serve the requests
Comparative Analysis of LEACH and V-
LEACH Protocols in Wireless Sensor Networks
Layla Aziz*1, Said Raghay1, Abdellah Jamali2, and Hanane Aznaoui1