Documente Academic
Documente Profesional
Documente Cultură
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 83
Abstract— Grouping sensor nodes into cluster has been characteristics of sensor nodes along with the application and
popularly used in order to achieve the network scalability. architecture requirements
Every cluster needs a leader, and referred as the cluster-head.
Many clustering Schemes for Wireless sensor Networks focus III. A. HIERARCHICAL PROTOCOLS
on the stable clustering techniques for mobile environments. Similar to other communication networks, scalability is
In this paper, we have proposed an extension to Low Energy
one of the major design attributes of sensor networks. A
Adaptive Cluster head protocol namely Dynamic Cluster
Distribution Routing Protocol For Wireless Sensor Network in
single-tier network can cause the gateway to overload with
which cluster heads uses Minimum transmission routing for the increase in sensors density. Such overload might cause
transmitting to base station . We have shown the correctness & latency in communication and inadequate tracking of events.
effectiveness of our protocol by mathematical simulation In addition, the single gateway architecture is not Scalable
studies. for a larger set of sensors covering a wider area of interest
since the sensors are typically not capable of long-haul
Keywords- Cluster, Routing Protocol, Minimum communication. To allow the system to cope with additional
Transmission Energy, Wireless Sensor Network load and to be able to cover a large area of interest without
degrading the service, networking clustering has been
I. INTRODUCTION pursued in some routing approaches. The main aim of
hierarchical routing is to efficiently maintain the energy
Recent advances in micro-electro-mechanical system consumption of sensor nodes by involving them in multi-hop
(MEMS) and low power and highly integrated digital communication within a particular cluster and by performing
electronics have led to the development of micro sensors data aggregation and fusion in order to decrease the number
[1,2,3,4].Such sensors are generally equipped with data of transmitted messages to the sink. Cluster formation is
processing and communication capabilities. The sensing typically based on the energy reserve of sensors and sensor’s
circuitry measures ambient condition related to the proximity to the cluster head. LEACH [6] is one of the first
environment surrounding the sensor and transforms them hierarchical routing approaches for sensors networks. The
into an electrical signal. Processing such a signal reveals idea proposed in LEACH has been an inspiration for many
some properties about objects located and/or events hierarchical routing protocols, although some protocols have
happening in the vicinity of the sensors. The sensor sends been independently developed.
such collected data, usually via radio transmitted , to a Examples
command center (sink) either directly or through a data Low - Energy Adaptive Clustering Hierarchy (LEACH)[6],
concentration center (a gateway) .The decrease in the size Power-Efficient Gathering in Sensor Information Systems
and cost of sensors, resulting from such technological (PEGASIS)[5], Hierarchical-PEGASIS[8], Threshold
advances, has fueled interest in the possible use of large set sensitive Energy Efficient Sensor Network protocol
of disposable unattended sensors. Such interest has (TEEN)[7], Adaptive Threshold sensitive Energy Efficient
motivated intensive research in the past few years addressing sensor Network protocol (APTEEN)[9], Energy-aware
the potential of collaboration among sensors in data routing for cluster-based sensor networks (Younis et al)[10].
gathering and processing and the coordination and
managements of the sensing activity and data flow to the IV. B. LOCATION - BASED PROTOCOLS
sink. A natural architecture for such collaborative distributed Most of the routing protocols for sensor networks require
sensors is a network with wireless link that can be formed location information for sensor nodes. In most cases location
among the sensors in an ad hoc manner information is needed in order to calculate the distance
II. DIRECT BASED AND MINIMUM ENERGY BASED between two particular nodes so that energy consumption
ROUTING PROTOCOLS FOR WIRELESS SENSOR NETWORK can be estimated. Since, there is no addressing scheme for
sensor networks like IP addresses and they are spatially
There are many routing protocols that are proposed for deployed on a region, location information can be utilized in
the problem of routing the data in wireless sensor networks. routing data in an energy efficient way. For instance, if the
These routing mechanisms have considered the region to be sensed is known, using the location of sensors,
JOURNAL OF COMPUTING, VOLUME 2, ISSUE 8, AUGUST 2010, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 84
the query can be diffused only to that particular region which the other nodes in the network and thus no extra negotiation
will eliminate the number of transmission significantly. is required to determine the cluster-heads.
Examples
Minimum Energy Communication Network VI. MOTIVATIONS
(MECN)[11], Small Minimum Energy Communication LEACH protocol works well for networks with smaller
Network (SMECN)[12], Geographic Adaptive Fidelity diameter. However for networks having larger diameter it is
(GAF)[13], Geographic and Energy Aware Routing not always possible to transmit the data from the cluster head
GEAR)[14]. to the base station. So as the Network diameter increases we
must increase the power of the antenna of the sensor nodes to
V. RELATED WORK transmit data to the base station. Increase in power results in
antennas of greater size which are desirable.
A. LEACH Hence we can extend the LEACH Protocol for
First, Low Energy Adaptive Clustering Hierarchy another phase in which the cluster heads will use minimum
(LEACH) [6]is a clustering-based protocol. LEACH uses transmission energy routing to transmit data to base station.
randomized rotation of the of the cluster heads to evenly The cluster heads use other cluster heads for as routers for
distribute the energy load among the sensor in a network. MTE routing.
Once the clusters are constructed, the cluster heads
broadcast , TDMA schedules providing the order of VII. OUR PROPOSED ALGORITHM:
transmission for members in the cluster. Each node has its The algorithm is based on LEACH while extending it to
own time slot. It transmits data to the cluster head within its large scale networks. The operation of the proposed
exclusive time slot. When the last node in the schedule has protocol[15,16,17,18,19] is broken up into rounds, where
transmitted its data, the cluster head will be randomly each round begins with a set-up phase, when the clusters are
elected in the next round. It employs localized coordination organized, followed by a steady state phase, when data
to improve the scalability and balance the energy usage of transfers to the base station occur. In order to minimize
the network among all the nodes. overhead, the steady-state phase is long compared to the set-
B. TEEN up phase. Each node that has elected itself a cluster-head for
the current round broadcasts an advertisement message to the
Threshold sensitive Energy efficient sensor Network rest of the nodes. For this "cluster-head advertisement" phase
protocol (TEEN)[7] is based on LEACH TEEN has two and all cluster heads transmit their advertisement using the
additional restrictions. First, when the absolute value of the same transmit energy. The non-cluster head nodes must keep
sensed attribute is beyond a Hard Threshold (HT). The node their receivers on during this phase of set-up to hear the
sensing this value must switch on its transmitter and report it. advertisements of all the cluster-head nodes. After this phase
Second, when a change in the value of the sensed attribute is is complete, each non cluster-head node decides the cluster
larger than a Soft Threshold (ST), It triggers the node to to which it will belong for this round. This decision is based
switch on its transmitter and report the sensed data. A node on the received signal strength of the advertisement.
will report data only when the sensed value exceeds HT or Assuming symmetric propagation channels, the cluster-head
the value’s change is larger than ST. advertisement heard with the largest signal strength is the
C. PEGASIS cluster-head to whom the minimum amount of transmitted
energy is needed for communication. In the case of ties, a
Power-Efficient Gathering in Sensor information System
random cluster-head is chosen.This can be processed in the
(PEGASIS ) [5] is a chin-based power efficient protocol
following criteria’s.
based on LEACH. It assumes that each node must know
location information about all other nodes at first. PAGASIS A. . Advertisement Phase:
starts with the farthest node from the base station. The chain Initially, when clusters are being created, each node
can be constructed easily by using a greedy algorithm. The decides whether or not to become a cluster-head for the
chain leader aggregates data and forwards it to the base current round. This decision is based on the suggested
station. In order to balance the over head involved in percentage of cluster heads for the network (determined a
communication between the chain leader and the base priori) and the number of times the node has been a cluster-
station, each node in the chain takes turn to be the leader. head so far. This decision is made by the node n choosing a
Routing Algorithm is a self-organizing, adaptive random number between 0 and 1.If the number is less than a
clustering protocol that uses randomization to distribute the threshold T(n). the node becomes a cluster-head for the
energy load evenly among the sensors in the network. In current round. The threshold is set as:
Algorithm, the nodes organize themselves into local clusters,
with one node acting as the local base station or cluster-head.
In order to spread this energy usage over multiple nodes, the
cluster-head nodes are not fixed; rather, this position is self- --------(1)
elected at different time intervals. Each node makes its
decision about whether to be a cluster-head independently of
JOURNAL OF COMPUTING, VOLUME 2, ISSUE 8, AUGUST 2010, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 85
B. Simulation Results