2. Rashmi Singh and Dr. Anil Kumar Sharma
http://www.iaeme.com/IJECET/index.asp 20 editor@iaeme.com
identical in terms of energy and hardware complexity. With purely static clustering in
a homogeneous network, it is evident that CHs will be overloaded with long range
transmissions to the remote sink, and extra processing is necessary for protocol co-
ordination and data aggregation. WSN faces a problem that CHs dies before other
nodes. However, to ensure that all nodes die at about the same time when system
expires, minor amount of residual energy is wasted. One method to ensure is rotating
the role of a cluster head periodically and randomly over all the nodes. The downside
of role rotation and using a homogeneous network is that all nodes should be capable
of act as CH, therefore should require necessary hardware capabilities. On the other
hand, in heterogeneous sensor network, two or more different types of sensor nodes in
terms of different energy are used. The problem area is that extra energy and complex
hardware can be embedded in few CH nodes, therefore reducing hardware cost of the
entire sensor network. Figure.1shows the cluster formation in WSN.
Figure 1 Cluster Formation in WSN
2. PROBLEM STATEMENT
One of the problems in the SEP protocol is that the cluster head which are far away to
the base station will consume more energy and are dying very frequently. Whereas
cluster-heads which are near to the base station takes operation until end, that will
cause network instability and the network lifetime is greatly affected. We will try to
enhance the lifetime of the network by avoiding direct transmission method, instead
we have used the multi-hop transmission method. By this method we can enhance the
lifetime of sensor network. The parameters for the evolutions of results for simulation
are described below:
Stability period: It is defined as the time interval between starting of the operation of
the network and to the death of the first node. It is also called “stable region.”
Instability period: It is defined as the time interval between the deaths of first sensor
node to the death of last node.
Cluster head per round: It is the number of nodes that sends data to the sink
directly after aggregating the data.
Network lifetime: It is defined as the staring of the network operation to the death of
the last node.
3. Improving Average Energy Coverage In Heterogeneous Network Using Farthest Node Sep
Protocol In WSN
http://www.iaeme.com/IJECET/index.asp 21 editor@iaeme.com
Throughput: It is defined as the rate of data sent over network, it includes both the
data transfer i.e. from node to cluster head and cluster head to sink.
3. SYSTEM MODEL
In this section we describe our model of a wireless sensor network with nodes
heterogeneous in their initial amount of energy. We particularly present the setting,
the energy model, and how the optimal number of clusters can be computed. In all the
previous protocols, nodes are assumed uniformly distributed and the optimal
probability of the node to become cluster head is the function of spatial density. The
optimal clustering mainly depends on the energy model used. Same energy model is
used as in SEP and E-SEP protocol. Figure. 2 shows radio energy dissipation model,
in transmitting an L bit message over a distance d.
Figure 2 Wireless Energy Model Used
To achieve an acceptable signal-to noise ratio, the energy expended by radio is
given by:
Where d is the distance between sender and receiver node, L is the size of the
packet, Eelec is the energy dissipated per bit to run the receiver circuit or transmitter,
Efs and Emp depend on the transmitter amplifier model used. When the equation
given above is equated at d = d0 the value comes d0 .
We mark the following basic norms for WSNs in this paper:
All sensor nodes are fixed after deployment.
Every sensor node has a unique ID.
Links are symmetric.
There are no problem objects between communication pair.
Sensor nodes are location-aware and can adjust their transmission power based on
distance.
As can be seen from the conventions above, the network is not expected to be
homogenous. It can be heterogeneous with various types of sensors and sink nodes
(static or mobile ones). The Heterogeneous Network Model defines the heterogeneous
wireless sensor network model used in the paper. Network model consists of N
sensors which are randomly deployed in a 100 X 100 square meters region. Some
expectations made for the network model and sensors are as follows:
4. Rashmi Singh and Dr. Anil Kumar Sharma
http://www.iaeme.com/IJECET/index.asp 22 editor@iaeme.com
Base station is located in the middle of the sensor field.
Base station and nodes are stationary after deployment.
Nodes endlessly sense the region and they continuously have data to send to base
station.
Nodes do not have any information about their location i.e. they are location
uninformed.
Some percentage of the nodes has high energy then the other nodes.
Due to the exacting environment condition it is not possible to recharge the batteries
of the nodes.
4. PROPOSED IMPLEMENTATION
Label SEP, which recovers the stable region of the clustering hierarchy process using
the characteristic parameters of heterogeneity, specifically the segment of advanced
nodes (m) and the added energy factor between advanced and normal nodes (α). In
instruction to extend the stable region, SEP efforts to maintain the constraint of well-
balanced energy consumption. Automatically, advanced nodes have to become cluster
heads more often than the normal nodes, which is corresponding to a fairness
constraint on energy consumption. If the new heterogeneous setting (with advanced
and normal nodes) has result of the network so the apriori setting of popt, from
Equation (3), does not change. On the other hand, the total energy of the system
changes. Suppose that Eo is the initial energy of each normal sensor.
The energy of every advanced node will be Eo·(1 + α). The total energy of the
new heterogeneous setting is equal to: n (1−m)·Eo+n·m·Eo·(1+α) = n·Eo·(1+α·m).
So, the total energy of the system is amplified by 1+α ·m times. The main steps
are:
The first improvement to the existing SEP.
To increase the epoch of the sensor network in proportion to the energy increment.
In order to optimize the stable region of the system, the new epoch must become
equal to 1/popt· (1 + α m) because the system has α m times more energy and virtually
α m more nodes (with the same energy as the normal nodes).
We can now increase the stable region of the sensor network by 1+α·m times, if
(i) All normal node develops a cluster head once every (1+α ·m) rounds per epoch;
(ii) Each advanced node develops a cluster head exactly 1+α times every (1+α·m)
rounds per epoch; and Constraint (ii) is very severe—If at the end of each epoch the
number of times that an advanced sensor has become a cluster head is not equal to 1 +
α then the energy is not well distributed and the average number of cluster heads per
round per epoch will be less than n×popt. This problem can be condensed to a
problem of optimal threshold T(s) setting (cf. Equation 1), with the constraint that
each node has to become a cluster head as many times as its initial energy divided by
the energy of a normal node. (iii) The average number of cluster heads per round per
epoch is equal to n × popt (the spatial density does not change). Figure.3 shows the
proposed flowchart.
5. Improving Average Energy Coverage In Heterogeneous Network Using Farthest Node Sep
Protocol In WSN
http://www.iaeme.com/IJECET/index.asp 23 editor@iaeme.com
Figure.3 Proposed Flow Chart
5. RESULT
The simulation is done in MATLAB. Let us undertake the heterogeneous sensor
network with 100 sensor nodes are randomly distributed in the 100m*100m zone. The
base station is situated at the center (50, 50). We have set the minimum probability for
becoming a cluster head (pmin) to 0.0005 and primarily the cluster head probability
for all the nodes is 0.05. The parameters used in our simulation are listed in the Table
1.
Table1 Simulation Parameters Description
Sl. No. Parameter Values
1 Simulation Round 100
2 Sink Location 0.000005
3 Network Size 100*100
4 Initial Energy Eo (0.5)
5 Initial energy of advance nodes 3 j
6 Distance threshold 2 mm
7 Multi root dist from higher e.ad 10 mm
8 Energy for data aggregation EDA 5 nJ/bit/signal
9 Transmitting and receiving energy Eelec 5 nJ/bit
10 Amplification energy for short distance Efs 111 Pj/bit/m2
11 Amplification energy for long distance Eamp 0.014pJ/bit/m4
12 Probability Popt 0.3
Figure 4 shows the results for the cases Average energy of each node with 25
numbers of rounds. It is obvious that the rounds of the energy decrease 0.6 to 0.567.
Figure 5 shows the results for the cases Average energy of each node with 50
numbers of rounds. It is obvious that the rounds of the energy decrease 0.6 to 0.531
6. Rashmi Singh and Dr. Anil Kumar Sharma
http://www.iaeme.com/IJECET/index.asp 24 editor@iaeme.com
Figure 4 Average Energy of each node with 25 Numbers of rounds
Figure 5 Average energy of each node with 50 numbers of rounds
Figure 6 shows the results for the cases Average energy of each node with 80
numbers of rounds. It is obvious that the rounds of the energy decrease 0.6 to 0.0.52.
Figure 7 shows the results for the cases Average energy of each node with 100
numbers of rounds. It is obvious that the rounds of the energy decrease 0.6 to 0.456.
Figure 6 Average energy of each node with 80 numbers of rounds
7. Improving Average Energy Coverage In Heterogeneous Network Using Farthest Node Sep
Protocol In WSN
http://www.iaeme.com/IJECET/index.asp 25 editor@iaeme.com
Figure 7 Average energy of each node with 100 numbers of rounds (----) Proposed
Figure 8 shows the results for the cases dead nodes with 25 numbers of rounds. It is
obvious that the rounds of the dead node 0. Figure 9 shows the results for the cases
dead nodes with 50 numbers of rounds. It is obvious that the rounds of the dead node
0.
Figure 8 Number of dead nodes of initial 25 Rounds
Figure 9 Number of dead nodes of initial 50 Rounds
8. Rashmi Singh and Dr. Anil Kumar Sharma
http://www.iaeme.com/IJECET/index.asp 26 editor@iaeme.com
Figure 10 shows the results for the cases dead nodes with 80 numbers of rounds. It
is obvious that the rounds of the dead node 4. Figure 11 shows the results for the cases
dead nodes with 100 umbers of rounds. It is obvious that the rounds of the dead node
10.5.
Figure 10 Number of dead nodes of initial 80 Rounds
Figure 11 Number of dead nodes of initial 100 Rounds
Figure 12 Dead Node Occurrence with respect to Number of rounds
9. Improving Average Energy Coverage In Heterogeneous Network Using Farthest Node Sep
Protocol In WSN
http://www.iaeme.com/IJECET/index.asp 27 editor@iaeme.com
Figure 13 Percent of Alive nodes with respect to Number of rounds
Figure 14 Percentage of Energy Consumption with respect to Number of Rounds
Figure 15 Throughput with respect to Number of Rounds
Finally, we observe the Improved Network Life time and average energy
consumption in Heterogeneous Network with our proposed result analysis.
10. Rashmi Singh and Dr. Anil Kumar Sharma
http://www.iaeme.com/IJECET/index.asp 28 editor@iaeme.com
6. CONCLUSION
We proposed SEP (Stable Election Protocol) so every sensor node in a heterogeneous
two-level hierarchical network independently elects itself as a cluster head based on
its initial energy relative to that of other nodes. Unlike [5], we do not require any
global knowledge of energy at every election round. Unlike [4], SEP is dynamic in
that we do not assume any prior distribution of the different levels of energy in the
sensor nodes. We are currently extending SEP to deal with clustered sensor networks
with more than two levels of hierarchy and more than two types of nodes. This paper
also calculates the Dead node, Energy consumption, Percent of Alive nodes &
throughput of Proposed SEP in WSN. Furthermore, our analysis of SEP is not only
asymptotic, i.e. the analysis applies equally well to small-sized networks.
REFERANCES
[1] Ahlawat, A. and Malik, V. An Extended Vice-Cluster Selection Approach to
Improve V-LEACH Protocol in WSN, IEEE 3rdconference on Advance
Computing and Communication Technology, April 2013, pp. 236-240.
[2] Babaie, S., Agaalizadeh, S. and Golsorkhtabar, M. The Novel Threshold Based
Hierarchical Clustering Method for Wireless Sensor Network, IEEE International
Conference on Electronics and Information Engineering (ICEIE), August 2010,
pp. 191 – 195.
[3] Bakr, B. A. and Leszek, L. Extending Wireless Sensor Network Lifetime in the
LEACH-SM Protocol by Spare Selection, IEEE 5th Conference on Innovative
Mobile and Internet Services in Ubiquitous Computing, July 2011, pp. 277-282.
[4] Beiranvand, Z., Patooghy, A. and Fazeli M. I-LEACH: An Efficient Routing
Algorithm to Improve Performance & to Reduce Energy Consumption in
Wireless Sensor Networks, IEEE 5th International Conference on Information
and Knowledge Technology, May 2013, pp. 13-18.
[5] G. Smaragdakis, I. Matta, A. Bestavros, SEP: A Stable Election Protocol for
clustered heterogeneous wireless sensor networks, Second International
Workshop on Sensor and Actor Network Protocols and Applications (SANPA
2004), (2004).
[6] W. Li. and C. G. Cassandras, Sensor Networks and Cooperative Control,
European Journal of Control, 11(4-5), 2005 pp. 436-463.
[7] Femi A. Aderohunmu, Jeremiah D. Deng, an Enhanced Stable Election Protocol
(SEP) for Clustered Heterogeneous WSN, Department of Information Science,
University of Otago, New Zealand.
[8] Nayyar, Anand, and Agam Gupta, A Comprehensive Review of Cluster-Based
Energy Efficient Routing Protocols in Wire- less Sensor Networks." IJRCCT 3.1
(2014): 104-110.
[9] Islam, M M, Matin, M A, Mondol, T K, Extended Stable Election Protocol (SEP)
for three-level hierarchical clustered heterogeneous WSN, IET Conference on
Wireless Sensor Systems 2012, pp. 1-4.
[10] Raju Pal, RituSindhu, Ajay K Sharma. SEP-E (RCH): Enhanced Stable Election
Protocol Based on Redundant Cluster Head Selection for HWSNs”, 9th
International Conference on Quality, Reliability, Security and Robustness in
Heterogeneous Networks, 2013, 115, pp. 104-114.
[11] Jiang, Chang-Jiang, Wei-Ren Shi, and Xian-lun TANG. Energy-balanced unequal
clustering protocol for wireless sensor networks, The Journal of China
Universities of Posts and Telecommunications 17(4), (2010): 94-99.
11. Improving Average Energy Coverage In Heterogeneous Network Using Farthest Node Sep
Protocol In WSN
http://www.iaeme.com/IJECET/index.asp 29 editor@iaeme.com
[12] G. Smaragdakis, I. Matta, A. Bestavros, SEP: A Stable Election Protocol for
clustered heterogeneous wireless sensor networks in: Second International
Workshop on Sensor and Actor Network Protocols and Applications (SANPA
2004), 2004.
[13] Yi, Sangho, JunyoungHeo, Yookun Cho, and Jiman Hong, PEACH: Power-
efficient and adaptive clustering hierarchy protocol for wireless sensor networks,
Computer communications 30, (14), 2007 pp 2842-2852.
[14] Vijay Verma and Silki Baghla. Performance Evaluation of Quality of Service In
Heterogeneous Networks Using OPNET Modeller, International Journal of
Electronics and Communication Engineering & Technology, 5(6), 2014, pp. 67 -
74.